Multi-Objective Coverage Alogrithm for WSN Based on Particle Swarm Optimization

Abstract:

Probing in the energy-efficient coverage problem in Wireless Sensor Networks (WSN), a Discrete Multi-Objective Particle Swarm Optimization (DMOPSO) is proposed based on the characteristics of WSN. A multi-objective energy-efficient coverage strategy is established which focus on reduce the node utilization rate and ensure adequate coverage rate of the sensor networks at the same time based on the improved binary coding schemes. The proposed algorithm is used to solve the established multi-objective coverage problem. The effect of parameters on the optimization effect is analyzed and verified by algorithm analyses and simulations. Simulation result shows that the proposed method effectively reduced the node utilization while keep enough network coverage rate, which reduces network energy consumption and extends network life.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 508-513
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.508
• Online since: September 2013
• Authors: Yong Feng Jiao, Shuang Long Li, Xi Rong Bao
• Keywords: Discrete Multi-Objective PSO, Energy-Efficient Coverage, Nodes Utilization Rate, Wireless Sensor Network (WSN)

References

[1] V. Potdar, et al., Wireless sensor networks: A survey, in 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009, May26, 2009 - May29, 2009, Bradford, United kingdom, 2009, pp.636-641.

DOI: 10.1109/waina.2009.192

[2] J. Yiek, et al., Wireless sensor network survey, Computer Networks, vol. 52, pp.2292-2330, (2008).

[3] CARDEI M, Du D Z. lmProving wireless sensor network lifetime through Power aware organization [J]. Wireless Networks, 2005, 11(3): 333-340.

DOI: 10.1007/s11276-005-6615-6

[4] TIAN D, GEORGANAS N D. A node scheduling scheme for energy conservation in large wireless sensor networks [J]. Wireless Communications and Mobile Computing, 2003, 3(2): 271-290.

DOI: 10.1002/wcm.116

[5] CARDEI M, WU J. Energy-efficient coverage Problems in wireless Ad-hoc sensor networks [J]. IEEE Computer Communi- cations special issue on Sensor, 2004, 12(2): 1234-1239.

DOI: 10.1016/j.comcom.2004.12.025

[6] JIA J, CHEN J, CHANGGR, et al. Multi-objective optimization for coverage control in Wireless sensor network with adjustable sensing radius[J]. Computers and Mathematics With Applieations, 2009, 57(11-12): 1767-1775.

DOI: 10.1016/j.camwa.2008.10.037

[7] Zhou H, Liang T, Chen X, et al., Multiobjective Coverage Control Strategy for Energy-Efficient Wireless Sensor Networks [J], International Journal of Distributed Sensor Networks, Vol (2012).

DOI: 10.1155/2012/720734

[8] Zhang H H, Hou J C. Maintaining sensing coverage and connectivity in large sensor networks [J]. Ad Hoc and Sensor Wireless Networks, 2005, 1(1): 89-124.

DOI: 10.1201/9780203323687.ch28

[9] CHAKRABARTY K, IYENGAR S S, Ql H R, et al. Grid coverage of surveillance and target location in distributed sensor networks[J], IEEE Transactions on Computers, 2002, 51(12): 1445-1453 Coello C A, Puludo G T, Lechuga M S, Handling Multiple Objectives with Particle Swarm Optimization [J]. IEEE Transaction on Evolutionary Computation, 2004, 8(3): 256-279.

DOI: 10.1109/tc.2002.1146711

[10] Coello C A, Puludo G T, Lechuga M S, Handling Multiple Objectives with Particle Swarm Optimization [J]. IEEE Transaction on Evolutionary Computation, 2004, 8(3): 256-279.

DOI: 10.1109/tevc.2004.826067