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

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 resource-rich 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]  M. Karova Solving timetabling problems using genetic algorithms , 2004, 27th International Spring Seminar on Electronics Technology: Meeting the Challenges of Electronics Technology Progress, 2004..

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

[3]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[4]  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.

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

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

[7]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

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

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

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

[11]  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..

[12]  Li Li,et al.  IEEE Wireless Communications and Networking Conference , 2012 .

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

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

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

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

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

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

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

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