The New Genetic Based Method with Optimum Number of Super Node in Heterogeneous Wireless Sensor Network for Fault Tolerant System

In this paper the new method for determining the number of super node in heterogeneous wireless sensor network based on evolutionary algorithms are presented. The network consisting of several resourcerich supernodes, used for data relaying, and a large number of energy-constrained wireless sensor nodes. The main contribution of this paper is to reach an optimum trade off between number of super node and efficiency. Simulation results show that our algorithm can quickly find a good solution.

[1]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Jie Wu,et al.  Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  H.S. Abdel-Aty-Zohdy,et al.  A genetic algorithm tracking model for product deployment in telecom services , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[4]  Rafail Ostrovsky,et al.  Polynomial-time approximation schemes for geometric min-sum median clustering , 2002, JACM.

[5]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[6]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[7]  Xiuzhen Cheng,et al.  Safety warning based on highway sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Jonathan R. Agre,et al.  An Integrated Architecture for Cooperative Sensing Networks , 2000, Computer.

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[12]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[13]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  N.J. Navimipour,et al.  The LGR Method for Task Scheduling in Computational Grid , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[16]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Sandeep K. S. Gupta,et al.  Smart classroom: Enhancing collaborative learning using pervasive computing technology , 2003 .

[19]  M. Karova.  Solving timetabling problems using genetic algorithms , 2004, 27th International Spring Seminar on Electronics Technology: Meeting the Challenges of Electronics Technology Progress, 2004..

[20]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .