New Fault-Tolerant Hierarchical Routing Protocol for WSNs

Abstract:

Clustering in wireless sensor networks is one of the crucial methods for increasing of network lifetime. There are many algorithms for clustering. One of the cluster based algorithm in wireless sensor networks is LEACH algorithm. In this paper we proposed a new clustering method for increasing of network lifetime. In proposed method Clustering is done symmetrically and the best node with respect to remained energy and distance of other nodes in comparing with each that selected as a cluster head. Although in this protocol we didn’t use GPS but we could find geographical position nodes so easily. However, failures in higher level of hierarchy e.g. cluster-head cause more damage to the system because they also limit accessibility to the nodes that are under their supervision. In this paper we propose an efficient mechanism to recover sensors from a failed cluster. In this performance of the proposed algorithm via computer simulation was evaluated and compared with other clustering algorithms. The simulation results show the high performance of the proposed clustering algorithm.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 3223-3229
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.3223
• Online since: January 2012
• Authors: Davood Keykhosravi, Ali Hosseinalipour
• Keywords: Clustering, Lifetime, Wireless Sensor Network (WSN)

References

[1] Kazem Sohraby, Daniel Minoli, Taieb Znati Wireless Sensor Networks Technology, Protocols, and Applications, Published by John Wiley & Sons, Inc., Hoboken, New Jersey. Published simultaneously in Canada. (2007).

DOI: 10.1002/047011276x

[2] Gaurav Gupta, Mohamed Younis Fault-Tolerant Clustering of Wireless Sensor Networks, 2003 IEEE.

[3] Yongxuan Lai, Hong Chen Energy-Efficient Fault-Tolerant Mechanism for Clustered Wireless Sensor Networks, 2007 IEEE. This work is supported by the National Natural Science Foundation of China under Grant.

DOI: 10.1109/icccn.2007.4317831

[4] Ameer Ahmed Abbasi, Mohamed Younis, Saudi Arabia A survey on clustering algorithms for wireless sensor networks, Computer Communications 30(2007)2826-2841 WWW. ScienceDirect. com.

DOI: 10.1016/j.comcom.2007.05.024

[5] Piyakul Tillapart, Sanguan Thammarojsakul, Thanachai Thumthawatworn, Pratit Santiprabhob"An Approach to Hybrid Clustering and Routing in Wireless Sensor Networks" 2005 IEEE.

DOI: 10.1109/aero.2005.1559523

[6] Georgios Smaragdakis Ibrahim Matta Azer Bestavros" SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks" Technical Report BUCS-TR-(2004).

[7] O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, vol. 3, no. 4, p.366–379, (2004).

DOI: 10.1109/tmc.2004.41