Multiple Sinks Allocation Scheme Based on Advanced ABC Algorithm Detecting Plural Acceptable Solutions for Large-scale Wireless Sensor Networks with Multiple Sinks

Masaaki NISHIMOTO  Akihide UTANI  Hisao YAMAMOTO 

Publication
D - Abstracts of IEICE TRANSACTIONS on Information and Systems (Japanese Edition)  Vol.J95-D  No.6  pp.1321-1333
Publication Date: 2012/06/01
Online ISSN: 1881-0225
Print ISSN: 1880-4535
Type of Manuscript: PAPER
Category: 
Keyword: 
large-scale sensor networks,  multiple sinks allocation,  large-scale optimization problems,  Artificial Bee Colony,  plural acceptable solutions, 

Full Text(in Japanese): PDF(1.7MB)

Summary: 
There is growing expectation for wireless sensor networks. To prolong the lifetime of wireless sensor networks, recently, wireless sensor networks with multiple sinks have been studied. This paper proposes the advanced artificial bee colony algorithm detecting plural acceptable solutions to solve multiple sinks allocation problem in large-scale wireless sensor networks with multiple sinks. We verify the effectiveness of the proposed algorithm using benchmark problems on the minimization of multimodal functions with many local minima, and then evaluate its applicability to multiple sinks allocation problem in large-scale wireless sensor networks with multiple sinks.