An Energy Efficient Cluster Formation Protocol with Low Latency In Wireless Sensor Networks

Authors: A. Allirani, M. Suganthi

Abstract:

Data gathering is an essential operation in wireless sensor network applications. So it requires energy efficiency techniques to increase the lifetime of the network. Similarly, clustering is also an effective technique to improve the energy efficiency and network lifetime of wireless sensor networks. In this paper, an energy efficient cluster formation protocol is proposed with the objective of achieving low energy dissipation and latency without sacrificing application specific quality. The objective is achieved by applying randomized, adaptive, self-configuring cluster formation and localized control for data transfers. It involves application - specific data processing, such as data aggregation or compression. The cluster formation algorithm allows each node to make independent decisions, so as to generate good clusters as the end. Simulation results show that the proposed protocol utilizes minimum energy and latency for cluster formation, there by reducing the overhead of the protocol.

Keywords: Sensor networks, Low latency, Energy sorting protocol, data processing, Cluster formation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1079858

References:

[1] Estrin, D. Girod, L. Pottie, G. Srivastava, M., "Instrumenting the world with wireless sensor networks", Proceedings. (ICASSP '01). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001, Volume: 4, pp: 2033-2036.
[2] Archana Bharathidasan, Vijay Anand Sai Ponduru, "Sensor Networks: An Overview", IEEE Potentials, April-May 2003, Volume: 22, Issue: 2, pp: 20- 23.
[3] Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks", Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, Pages: 263 - 270, 1999
[4] Wendi Rabiner Heinzelman, Amit Sinha, Alice Wang, and Anantha P. Chandrakasan, "Energy-scalable algorithms and protocols for wireless microsensor networks" Proceedings of the Acoustics, Speech, and Signal Processing, 2000. On IEEE International Conference - Volume 06, pp.3722-3725, 2000
[5] Juhana Yrjöl├ñ, "Energy-Efficient Communication Protocol forWireless Microsensor Networks", T-79.194 Seminar on theoretical computer science 2005 Algorithmics of sensor networks.
[6] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Energy-Efficient Communication Protocol forWireless Microsensor Networks", Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, Page: 8020, 2000
[7] Wendi B. Heinzelman et al., "An Application-Specific Protocol Architecture for Wireless Micro sensor Networks", IEEE transactions on wireless communications, vol. 1, no. 4, October 2002.
[8] Ewa Hansen, Jonas Neander, Mikael Nolin and Mats Björkman, "Energy-Efficient Cluster Formation for Large Sensor Networks using a Minimum Separation Distance", M├ñlardalen Real-Time Research Centre, M├ñlardalen University, Sweden, 2006.
[9] Ossama Younis and Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks", IEEE Transactions on Mobile Computing, Volume 3 , Issue 4, October 2004, Pages: 366 - 379
[10] S. Lindsey, C. S. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems", in Proceedings of IEEE Aerospace Conference, Vol. 3, March, 2002.
[11] M. Ye, C. Li, G. Chen, and J. Wu, "EECS: An energy efficient clustering scheme in wireless sensor networks," 24th IEEE International Performance, Computing, and Communications Conference, 2005. IPCCC 2005, 7-9 April 2005 Page(s): 535 - 540
[12] Hang Su and Xi Zhang, "Energy-Efficient Clustering System Model and Reconfiguration Schemes for Wireless Sensor Networks" IEEE Information Theory Society, the 40th Conference on Information Sciences and Systems (CISS 2006), Princeton University, Princeton, NJ, USA, March 22--24, 2006.
[13] M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection", 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp: 368- 372.
[14] Ameer Ahmed Abbasi and Mohamed Younis "A survey on clustering algorithms for wireless sensor networks" Computer Communications, Volume 30, Issues 14-15, 15 October 2007, Pages 2826-2841.
[15] Antoine B. Bagula and Kuzamunu G. Mazandu "Energy Constrained Multipath Routing inWireless Sensor Networks" Lecture Notes In Computer Science; Vol. 5061, 5th international conference on Ubiquitous Intelligence and Computing Oslo, Norway pages: 453 - 467, Year of Publication: 2008, ISBN:978-3-540-69292-8.
[16] Guojun Wang , Tian Wang, Weijia Jia, Minyi Guo, Hsiao-Hwa Chen, Mohsen Guizani "Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks" This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2007 proceedings.
[17] Hayoung Oh and Kijoon Chae "An Energy-Efficient Sensor Routing with low latency, scalability for Smart Home Networks" International Journal of Smart Home, Vol. 1, No. 2, July, 2007.