An Energy Efficient Chain-Based Clustering Routing Protocol for Wireless Sensor Networks

Wireless sensor network consisting of a large number of sensors is effective for gathering data in a variety of environments. Since the sensors operate on battery of limited power, it is a challenging task to design an efficient routing scheme which can minimize the delay while offering high energy efficiency and long network lifetime. In this paper we propose a new routing protocol and data gathering scheme in which the sensor nodes form chains in each cluster. The cluster and chain construction occur only once, and the cluster-head rotates locally inside the cluster without re-clustering. Simulation results show that the proposed routing scheme significantly reduces energy consumption and increases the lifetime of sensor network compared to other hierarchical routing schemes such as Low-Energy Adaptive Clustering Hierarchy (LEACH) and Power-Efficient Gathering in Sensor Information System (PEGASIS).

[1]  Ali Movaghar,et al.  A Review of Coverage and Routing for Wireless Sensor Networks , 2008 .

[2]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[3]  Jan M. Rabaey,et al.  AN ULTRA-LOW POWER AND DISTRIBUTED ACCESS PROTOCOL FOR BROADBAND WIRELESS SENSOR NETWORKS , 2001 .

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

[5]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[7]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[8]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[9]  Hee Yong Youn,et al.  Optimized Clustering for Maximal Lifetime of Wireless Sensor Networks , 2006, EUC Workshops.

[10]  Kemal Akkaya,et al.  Energy-aware delay-constrained routing in wireless sensor networks: Research Articles , 2004 .

[11]  Mohamed F. Younis,et al.  Energy‐aware delay‐constrained routing in wireless sensor networks , 2004, Int. J. Commun. Syst..

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

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

[14]  D. Manivannan,et al.  Routing protocols for sensor networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

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

[16]  Hee Yong Youn,et al.  PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Networks , 2005, ICWN.

[17]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

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

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

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

[21]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..