Brain Storm Optimization Algorithms for Optimal Coverage of Wireless Sensor Networks

Wei, M;Shi, YH

[Wei, Meng; Shi, Yuhui] Xian Jiaotong Liverpool Univ, Dept Elect & Elect Engn, Suzhou, Peoples R China.

2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI)

Pages:120-127

DOI:10.1109/TAAI.2015.7407092

Publication Year:2015

Document Type:Conference Paper

Identifier:http://hdl.handle.net/20.500.12791/004618

Abstract

Optimal coverage plays an essential role in the service quality of wireless sensor networks because the monitoring can be accurate and meaningful if and only if information from all interesting areas is collected. To ensure high coverage and reduce cost in coverage problems, efficient deployments of sensor nodes in wireless sensor networks become the target of coverage optimization. This paper focuses on using the fewest number of sensor nodes to cover more areas in regular or irregular interesting areas with irregular obstacles inside. To optimize the deployment of sensor nodes, in this paper, a brain storm optimization algorithm is utilized and simulation results show that the algorithm performs well on optimizing the coverage percentage and minimizing the needed sensor nodes under complex environments. In addition, the balance of coverage percentage and needed sensor nodes' number can be adjusted according to specific requirements of different networks. For better optimization results in coverage problems, the step size in the generation process of the brain storm optimization algorithm has also been modified to reach higher coverage using fewer sensor nodes under the same environment.

Keywords

wireless sensor networks brain storm optimization algorithm optimal coverage

Copyright 2006-2020 © Xi'an Jiaotong-Liverpool University 苏ICP备07016150号-1 京公网安备 11010102002019号