Optimal coverage strategy based on genetic algorithm in wireless sensor networks

被引：3
|
作者：
Qu W. [1 ]
Wang J.-K. [2 ]
Zhao X. [2 ]
Liu Z.-G. [2 ]
机构：
[1] Coll. of Software, Shenyang Normal Univ.
[2] School of Information Science and Engineering, Northeastern Univ.
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2010年 / 32卷 / 11期
关键词：
Coverage; Coverage set of nodes; Genetic algorithm; Taboo algorithm; Wireless sensor network;
D O I：
10.3969/j.issn.1001-506X.2010.11.46
中图分类号：
学科分类号：
摘要：
An optimal coverage strategy based on genetic algorithm in wireless sensor networks is proposed for solving the problem of selecting the optimal coverage set of nodes for WSN with high density nodes. The mechanism of density detection is designed to optimize the initial population and improve the quality of the population; the elite operation is adopted to increase the speed of optimization; the idea of taboo is introduced and two taboo operators are designed to achieve the effective local search, which can enhance the ability of global optimization. Simulation and analysis results show that the optimal coverage set of nodes with less nodes and high coverage percentage is achieved by the proposed algorithm. Under the condition of high coverage percentage of the set, more redundant nodes' sleeping chance is ensured adequately, which decreases the energy expenditure effectively and prolongs the lifetime of the network.
引用
收藏
页码：2476 / 2479
页数：3
相关论文
共 13 条
  • [1] 30, 4, pp. 966-969, (2008)
  • [2] Wang X., Wang S., An improved particle filter for target tracking in sensor system, Sensors, 7, 1, pp. 144-156, (2007)
  • [3] Wang X.R., Xing G.L., Zhang Y.F., Integrated coverage and connectivity configuration in wireless sensor networks, Proc. of the ACM International Conference on Embedded Networked Sensor Systems, pp. 28-39, (2003)
  • [4] Huang C.F., Tseng Y.C., The coverage problem in a wireless sensor network, Proc. of the ACM International Workshop on Wireless Sensor Networks and Applications, pp. 115-121, (2003)
  • [5] 17, 2, pp. 175-184, (2006)
  • [6] Zhang H., Hou J.C., Maintaining sensing coverage and connectivity in large sensor networks, Ad-Hoc and Sensor Wireless Networks, 1, 1, pp. 89-124, (2005)
  • [7] Fei X., Boukerche A., A performance evaluation of a coverage compensation based algorithm for wireless sensor networks, Proc. of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 109-116, (2008)
  • [8] Wang X., Ma J.J., Wang S., Prediction-based dynamic power optimization in wireless sensor networks, Sensors, 7, 3, pp. 251-266, (2007)
  • [9] Cardei M., Du D., Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks, 11, 3, pp. 333-340, (2005)
  • [10] Burne R.A., Buczak A.L., Jin Y.C., A self-organizing, cooperative sensor network for remote surveillance: Current result, Proc. of the 13th Annual International Symp on Aero Sense Conference, (1999)
12