Extending the Lifetime of Heterogeneous Sensor Networks Using a Two-Level Topology

Sensor networks(SN) feature low-cost sensor devices with limited wireless network capacity, transmit power and energy. This paper proposes a new routing model (Tiny Reg) based on regular-graph theory and a clustering method. By dynamically arraying cluster heads into a hierarchy transmission tree in sensor networks, our two-level approach shortens the transmission distance between cluster heads and the sink. This reduces the energy consumption during packet delivery. Simulation results show the improved energy-efficiency performance of our method compared with existing protocols.

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

[2]  Antonio Alfredo Ferreira Loureiro,et al.  On the design of heterogeneous sensor networks based on small world concepts , 2008, MSWiM '08.

[3]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[4]  Winston Khoon Guan Seah,et al.  Energy Implications of Clustering in Heterogeneous Wireless Sensor Networks - An Analytical View , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Cormac J. Sreenan,et al.  A real-time and robust routing protocol for building fire emergency applications using wireless sensor networks , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[7]  Karol Kowalik,et al.  Connectivity aware routing - a method for finding bandwidth constrained paths over a variety of network topologies , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[8]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

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

[11]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[12]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..