Open Access Open Access  Restricted Access Subscription Access

Enhancement Techniques Incorporated in Leach - a Survey


Affiliations
1 Department of Electronics Engineering, Madras Institute Technology, Anna University, Chennai, India
 

In this paper, we present a survey of various improvements made in LEACH that has produced different routing protocols for WSNs and highlight their features. Further this paper also addresses the other challenges of cluster-based routing protocols that need to be considered in future designs.

Keywords

Wireless Sensor Network, Leach, Clustering
User

  • Akkaya K and Younis M, “A survey of routing protocols in wireless sensor networks”. Elsevier Ad Hoc Network. 3/3, 325-349, 2005.
  • Akyildiz IF, Su W, Sankarasubramaniam Y and Cayirci E,”Wireless sensor networks: a survey”. Springer Computer Networks. Vol 38 pp: 393-422, March 2002.
  • Amir Sepasi Zahmati, Bahman Abolhassani, Ali Asghar Beheshti Shirazi, and Ali Shojaee Bakhtaran “An Energy-efficient protocol with static clustering for wireless sensor networks”. Internationa Journal on Electronics, Circuits and Systems Volume. 1, issue 2, 135-138, 2008.
  • Amis AD and Prakash R,”Load- balancing clusters in wireless ad-hoc networks”, in Proceeding of 3rd IEEE symposium on Application-Specific Systems and Software Engineering Technology (ASSET), Texas, pp:25-32, 2000,
  • Amis AD, Prakash R, Vuong THP and Huynh DT, “Max-Min D-cluster formation in wireless ad-hoc networks”, in Proceeding of IEEE INFOCOM, Aviv, Israel. Vol 1. pp 32-41 March. 2000,
  • Bandyopadhyay S and Coyle E, “ An energy-efficient hierarchical clustering algorithm for wireless sensor networks”, in Proceeding of IEEE INFOCOM, San Franciso, CA, USA. April 2003.
  • Banerjee S and Khuller S (2001) “A clustering scheme for hierarchical control in multi-hop wireless networks”, in Proceeding. of IEEE INFOCOM, Anchorage, Alaska, USA. Vol 2, April 2001, pp 1028-1037.
  • Bhuvaneswari P.T.V, Vaidehi V, and Shanmugavel S “SPEAR: sensor protocol for energy aware Routing in wireless sensor network”, in Proceeding of IEEE Third International Conference on Wireless Communication & Sensor Networks (WCSN -2007), Allahabad, pp:133-137, December 13-15, 2007 ,
  • Chatterjee M, Das S.K and Turgut D,“WCA: a weighted clustering algorithm for mobile ad-hoc networks” ,Journal on Cluster Computing, Special issue on mobile ad-hoc networking, Vol 5, issue no. 2, pp: 193-204. April 2002.
  • Chiasserini CF, Chlamtac I, Monti P and Nucci “An Energy-efficient design of wireless ad-hoc network”. Springer, Berlin / Heidelberg, Vol 2345, pp 376-386, 2002.
  • Chuan-Ming Liu and Chuan-Hsiu Lee, “Distributed algorithms for energy-efficient cluster-head election in wireless mobile sensor networks” , Conference on Wireless Networks (ICWN'05), Las Vegas, Nevada, USA, pp: 405-411,June 2005.
  • Chuan-Ming Liu, Chuan-Hsiu Lee and Li-Chun Wang “Power efficient communication algorithms for wireless mobile sensor networks”, in Proceeding of ACM PEWASUN’ 04, Venice, Italy, pp: 121-122, October 7, 2004.
  • Heinzelman W, Chandrakasan A and Balakrishnan.H “Energy-efficient communication protocols for wireless sensor networks”, in Proceeding of the 33rd Annual Hawaii International Conference on System Sci. (HICSS), Hawaii, USA, January, pp: 1-10, 2000.
  • Heinzelman W, Chandrakasan A and Balakrishnan H, “An Application specific protocol architecture for wireless micro-sensor networks”. IEEE Transaction on Wireless Networking, Vol 1, issue no 4, pp 660- 670, October 2002.
  • Kalpakis K, Dasgupta K and Namjoshi P, “Maximum lifetime data gathering and aggregation in wireless sensor networks”, in Proceeding of IEEE International Conference on Networking (NETWORKS’02), Atlanta, August 2002.
  • Kawadia V and Kumar P.R, “Power control and clustering in ad-hoc networks”. in Proceeding of IEEE INFOCOM 2003 - Twenty-Second Annnual Joint Conference of the IEEE Computer and Communications Societies, San Fransciso, CA,USA, Vol 1, pp 459-469, April,2003.
  • Klein L Sensor and data fusion concepts and applications. SPIE Optical Engineer Press, MA.1993.
  • Lin CR and Gerla M, “Adaptive Clustering for mobile wireless networks”. in Proceeding of IEEE journal on Selected Areas in Communication Vol 15, pp1265 - 1275, Sep 1997.
  • Lin X and Stojmenovic I, “Power-Aware localized routing in wireless networks”. in Proceeding of IEEE Transactions on Parallel and Distributed Systems ”, Vol 12, pp 1122 – 1133,November 2001.
  • Lindsey S and Raghavendra C,” PEGASIS: Powerefficient gathering in sensor information systems”. IEEE Aerospace Conference Proceedimg Vol 3, pp 1125–1130 , 2002
  • Lindsey S, Raghavendra C and Sivalingam K,” Data gathering in sensor networks using the energy delay metric” , in Proceeding of IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, San Franciso, Texas, USA. April 2001.
  • Lindsey S, Raghavendra C and Siva lingam K, “Data gathering in sensor networks using the energy metric”, IEEE Transaction on Parallel and Distributed Systems, Vol 13, issue 9, pp: 924-935, 2002.
  • Liu CM and Lee CH, “Power efficient communication protocols for data gathering on mobile sensor networks”, in Proceeding of 60th IEEE Vehicular Technol. Conference, Los Angeles, CA, USA, 2004,
  • Liu CM, Lee CH and Wang LC “Power efficient communication algorithms for wireless mobile sensor networks”, in Proceeding of 1st ACM International Workshop on Performance Evaluation of Wireless Ad-hoc Sensor and Ubiquitous Networks, venezia, Italy.pp.121-122. 2004.
  • LoscrI V, Marano S and Marabito “A two-Level hierarchy for low-energy adaptative clustering hierarchy (LT-LEACH)”, In Proceeding of VTC, USA, pp.1809-1813, September 2005.
  • Manjeshwar A and Agarwal “DP TEEN: a routing protocol for enhanced efficiency in wireless sensor networks”. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Comp., San Francisco, USA. , April 2001.
  • Manjeshwar A and Agarwal DP “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks”, in Proceeding of International Symposium on Parallel and Distributed Processing, Marriott Marina, Fort Lauderdale, Florida pp: 195–202. April 15-19, 2002.
  • Min R et al., “An Architecture for a power aware distributed micro-sensor node.” in Proceeding of IEEE Workshop on Signal Processing Systems (SIPS’00), Louisiana, October 2000.
  • Omar Moussaoui and Mohamed Naimi, “A distributed energy aware routing protocol for wireless sensor networks”, in Proceeding of ACM PE-WASUN’05, Montreal, Quebec, Canada, pp: 34-40, October 10–132005.
  • Rappaport T, “Wireless communications: principles & practice”, Englewood Cliffs, NJ, Prentice- Hall 1996.
  • Sajid Hussain and Abdul W. Matin “Hierarchical Cluster-based Routing in Wireless Sensor Networks”, in Proceeding of 5th Intl. Conf. on Information Processing in Sensor Network (IPSN06), USA, April 19-21 2006,
  • Savvides A, Han C and Srivastava. M “Dynamic Fine- Grained Localization in Ad-Hoc Networks of Sensors”, in Proceeding of 7th ACM MobiCom, montreal, QC, Canada. pp: 166–79, July 2001.
  • Schurgers C and Srivastave MB, “Energy efficient routing in wireless sensor networks”, in MILCOM Proceeding on Communication for Network-Centric Operations: Creating the Information Force, McLean, VA. 2001
  • Shah R and Rabaey J, “Energy aware routing for low energy ad-hoc sensor networks”, in Proceeding of IEEE Wireless Communication and Networking Conf. (WCNC) Orlando, pp 1-5. March, 2002.
  • Sonia Fahmy and Ossama Younis, “Distributed clustering for scalable, long-lived sensor networks” , in Proceeding of MOBICOM 2003, San Diego, California, USA, September 14 – 19, June 2003.
  • Udit Sajjanhar and Pabitra Mitra “Distributive energy efficient adaptive clustering protocol for wireless sensor networks”, in Proceeding of International Conference on Mobile Data Management (MDM07), Mannheim, Germany 2007.
  • Younis M, Youssef M and Arisha K, “Energy-aware routing in cluster-based sensor networks” , in Proceeding of 10th IEEE/ACM Intl. Sym. on Modeling, Analysis and Simulation of Computer and Telecom. Systems (MASCOTS 2002), Texas. October 2002,
  • Zhao .F and Guibas. L, “Wireless Sensor Networks: Information Processing Approach” (The Morgan Kaufmann Series in Networking)”Elsevier Publications, San Mateo, CA, 2004.

Abstract Views: 358

PDF Views: 145




  • Enhancement Techniques Incorporated in Leach - a Survey

Abstract Views: 358  |  PDF Views: 145

Authors

P. T. V. Bhuvaneswari
Department of Electronics Engineering, Madras Institute Technology, Anna University, Chennai, India
V. Vaidehi
Department of Electronics Engineering, Madras Institute Technology, Anna University, Chennai, India

Abstract


In this paper, we present a survey of various improvements made in LEACH that has produced different routing protocols for WSNs and highlight their features. Further this paper also addresses the other challenges of cluster-based routing protocols that need to be considered in future designs.

Keywords


Wireless Sensor Network, Leach, Clustering

References





DOI: https://doi.org/10.17485/ijst%2F2009%2Fv2i5%2F29463