Abstract

The network lifetime is an important issue for employing wireless sensor networks in space and extreme environments. This is due to the fact that the sensing node energy is mainly consumed by transmissions. For maximizing the network lifetime in this paper a multi-hop clustering algorithm using the fuzzy logic improvement methods is introduced. The cluster heads nodes selection is based on four descriptors; residual energy as primary parameter, node proximity to its neighbors (centrality), distance to base station and node concentration. The proposed multi-hop communication in cluster nodes and between cluster heads reduces the consumption of energy in the network. The results of proposed algorithm are compared with LEACH, TLCP and EHEED algorithms in MATLAB environment. The three metrics FND (first node die), HND (half node die) and LNA (last node alive) show the efficiency of proposed algorithm for the network lifetime.

References

• Estrin D. , Girod L. , Pottie G. , Srivastava M. , 2001, Instrumenting the World with wireless sensor networks, International Conference on Acoustics, Speech, and Signal Processing , Salt Lake City, UT.
• Butt I. M. , and Khan S. A. , 2005, Analyzing and Enhancing energy efficient communication protocol for wireless microsensor networks. ICICT 27–28, 323–327.
• Hedetniemi S. , Liestman A. , 1988, A survey of gossiping and broadcasting in communication networks. IEEE Networks,18(4), 319–49.
• Heinzelman W. , Chandrakasan A. , and Balakrishnan H. , 2000, Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii Int. Conf. on System Science (HICSS'00).
• Afrashteh M. M. , 2011, Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks. In World Academy of Science, Engineering and Technology 76, 430-433.
• Gupta . I, Riordan G. , and Sampalli S. , 2005, Cluster Head Election Using Fuzzy Logic for Wireless Sensor Networks. In proceedings of IEEE Communication Networks and Services Research Conference, 255-260.
• Younis O. , Fahmy S. , 2004, HEED: a Hybrid, Energy-Efficient, Distributed clustering approach For ad- hoc sensor networks. IEEE Transactions on MC2004, 3(4):366–79.
• Sheikhpour R. , and Jabbehdari S. , 2012, A Two-Level Cluster based Routing Protocol for Wireless Sensor networks. International Journal of Advanced Science and Technology, Vol. 19-29.
• Wang A. , Yang D. , Sun D. 2012, A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Elsevier, Computers and Electrical Engineering 38 , 662–671.
• Heinzelman W. , Chandrakasan A. , Balakrishnan H. , 2002 , An Application-Specific Protocol Architecture for wireless Micro sensor Networks. IEEE Transactions on Wireless Communications, vol. 1, no. 4, 660–670.
• Banerjee S. , Khuller S. , 2001, A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. in Proceedings of IEEE INFOCOM,2001 .
• Dargie W. , Poellabauer CH. , 2010, Fundamentals of Wireless Sensor Networks: Theory and Practice. Wiley Series on Wireless Communications and Mobile Computing , John Wiley & Sons, Ltd
• Atslands R. R. , 2012, WSNs clustering based on semantic neighborhood relationships. Elsevier Computer Networks 56 , 1627–1645.
• Ivan S. , Xu L. , 2001, Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems,12(11),1122–33.