IMPROVING ON THE NETWORK LIFETIME OF CLUSTERED-BASE D WIRELESS SENSOR NETWORK USING MODIFIED LEACH ALGORI THM

Wireless sensor networks (WSNs) composed from a lar ge number of sensor node with the ability to sense and process data in the p hysical world in a timely manner. The sensor nodes contain a battery constraint which limit the network lifetime. Due to energy constraints, the deployment of WSNs will required advance techniques to maintain the network lifetime. A clustering based r outing algorithm called LowEnergy Adaptive Clustering Hierarchy (LEACH) was pr o osed as a solution for low power consumption. This document is a study about L EACH algorithm where the implementation was done using OMNeT++ network simul ator to study the performance of this algorithm in term of network li fet me. OMNeT++ was selected as a simulator because it provides some important f eatures for this project like very good scalability unlike other simulators do. During this study, LEACH algorithm shows some drawbacks that need an improvements to o vercome it as to improve the performance. Then, the modified LEACH algorithm was proposed where the improvement was done in cluster head selection base d on LEACH. In cluster head selection, modified LEACH taking into account the r esidual energy of each node for calculation of the threshold value for next round. Meanwhile in LEACH, the cluster head selection was based on distributed algorithm. Both of these protocols was implemented in network simulator to compare the per formance. This study shows that there were a better performance achieved by mo dified LEACH depends on the results obtained.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[3]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[4]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Lu Tao,et al.  An improvement for LEACH algorithm in wireless sensor network , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[6]  David Starobinski,et al.  Simulation of TinyOS Wireless Sensor Networks Using OPNET , 2004 .

[7]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[8]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[9]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[10]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[11]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[12]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[13]  Wang Hao,et al.  A Multipath Energy-Efficient Routing Protocol for Ad hoc Networks , 2006, 2006 International Conference on Communications, Circuits and Systems.

[14]  ChangJae-Hwan,et al.  Maximum lifetime routing in wireless sensor networks , 2004 .

[15]  Qutaiba Ibrahem Ali,et al.  Simulation & performance study of wireless sensor network (WSN) using MATLAB , 2010, 2010 1st International Conference on Energy, Power and Control (EPC-IQ).

[16]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[17]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

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

[19]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[20]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[21]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[22]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[23]  Jiwa Abdullah Effect of Maximum Node Velocity on GA-Based QOS Routing Protocol (QOSRGA) for Mobile Ad Hoc Network , 2011, FGIT-FGCN.

[24]  Guillermo A. Francia A Wireless Sensor Network , 2003, International Conference on Wireless Networks.

[25]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[26]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[27]  William Stallings,et al.  Data and Computer Communications , 1985 .

[28]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[29]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[30]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[31]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[32]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[33]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[34]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..