Dynamic sensor nodes selection strategy for wireless sensor networks

Dynamic sensor nodes selection strategy refers to the optimization for achieving the tradeoff between energy consumption and effective coverage rate, enhancing energy efficiency, enlarging the effective coverage rate and prolonging the lifetime of wireless sensor networks (WSN). This paper proposes a dynamic sensor nodes selection strategy, so-called HN-GA, which uses the genetic algorithm (GA) to implement global searching and adopts the Hopfield network (HN) to reduce the search space of GA and ensure the validity of each chromosome. For evaluating the sensor nodes selection results, a combined metric based on several practically feasible measures of the energy consumption and effective coverage rate is introduced. The simulation results verify that the proposed HN-GA algorithm performs well in dynamic sensor nodes selection. With the help of HN-GA based dynamic sensor nodes selection, the lifetime and the effective coverage performance of WSN can be significantly improved. Compared to GA and HN, HN-GA has better performance in regional convergence and global searching, and it can achieve dynamic sensor nodes selection optimization efficiently, robustly and rapidly.

[1]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[2]  Hiroto Yasuura,et al.  Real-time task scheduling for a variable voltage processor , 1999, Proceedings 12th International Symposium on System Synthesis.

[3]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[4]  Ivan Kadar,et al.  Self-organizing cooperative sensor network for remote surveillance: current results , 1999, Defense, Security, and Sensing.

[5]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[6]  Xue Wang,et al.  An Improved Particle Filter for Target Tracking in Sensor Systems , 2007, Sensors (Basel, Switzerland).

[7]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[8]  Wang Sheng,et al.  Mobile agent based moving target methods in wireless sensor networks , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[11]  Sudhakar M. Reddy,et al.  Guaranteed convergence in a class of Hopfield networks , 1992, IEEE Trans. Neural Networks.

[12]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .