Location Based Clustering in Wireless Sensor Networks

Authors: Ashok Kumar, Narottam Chand, Vinod Kumar

Abstract:

Due to the limited energy resources, energy efficient operation of sensor node is a key issue in wireless sensor networks. Clustering is an effective method to prolong the lifetime of energy constrained wireless sensor network. However, clustering in wireless sensor network faces several challenges such as selection of an optimal group of sensor nodes as cluster, optimum selection of cluster head, energy balanced optimal strategy for rotating the role of cluster head in a cluster, maintaining intra and inter cluster connectivity and optimal data routing in the network. In this paper, we propose a protocol supporting an energy efficient clustering, cluster head selection/rotation and data routing method to prolong the lifetime of sensor network. Simulation results demonstrate that the proposed protocol prolongs network lifetime due to the use of efficient clustering, cluster head selection/rotation and data routing.

Keywords: Wireless sensor networks, clustering, energy efficient, localization.

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

References:

[1] C.Y. Chong and S.P. Kumar, "Sensor networks: Evolution, Opportunities, and Challenges," Proceedings of the IEEE, vol. 91, no. 8, pp. 1247-1256, August 2003.
[2] Ameer Ahmed Abbasi and Mohamed Younis, "A Survey on Clustering Algorithms for Wireless Sensor Networks," Elsevier Journal of
[3] Computer Communications, vol. 30, pp. 2826-2841, October 2007. Olutayou Boyinbode, Hanh Le, Audrey Mbogho, Makoto Takizawa, and Ravi Poliah, "A Survey on Clustering Algorithms for Wireless Sensor Networks," International Conference on Network-Based Information Systems, Gifu, Japan, pp. 358-364, September 2010.
[4] Abbasi and M. Younis, "A Survey on Clustering Algorithms for Wireless Sensor Networks," Elsevier Journal of Computer Communications, vol. 30, pp. 2826-2841, October 2007.
[5] Xiaobing Wu, Guihai Chen and S.K. Das, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 5, pp. 710-720, May 2008.
[6] M. Younis, M. Youssef and K. Arisha, "Energy-Aware Management in cluster-Based Sensor Networks," International Journal on Computer Networks, vol.43, no. 5, pp. 649-668, December 2003.
[7] D.J Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Transactions on Communications, vo. 29, no.11, pp. 1694-1701, 1981.
[8] D.J Baker and A. Ephremides, "The Design and Simulation of a Mobile Radio Network with Distributed Control," IEEE Journal on Selected Areas in Communications, vol. 2, no.1, pp. 226-237, January 1984.
[9] Ephremides, J.E. Wieselthier and D.J. Baker, "A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling," Proceedings of IEEE vol. 75, no.1, pp.56-73, January 1987.
[10] K.Xu and M. Gerla, "A Heterogeneous Routing Protocol Based on A New Stable Clustering Scheme," Proceeding of IEEE Military Communications Conference, Anaheim, CA, pp. 123-131, October 2002.
[11] Nagpal and D. Coore, "An Algorithm for Group Formation in an Amorphous Computers," Proceedings of 10th International Conference on Parallel and Distributed Systems (PDCS'98), Las Vegas, NV, October 1998.
[12] M. Younis, K. Akkaya and A. Kunjithapatham, "Optimization of Task Allocation in A Cluster—Based Sensor Network", Proceedings of the 8th IEEE Symposium on Computers and Communications (ISCC'2003), Antalya, Turkey, June 2003.
[13] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Micro Sensor Networks" Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), vol.2, pp. 234-243, January 2000.
[14] 14. Wendi B. Heinzelman, Anantha P. Chandrakasan and Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", Transactions on Wireless Communications, Vol. 4, pp.660 —670, October 2002.
[15] Manjeshwar and D. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proceedings of 15th International Parallel and Distributed Processing Symposium (IPDPS'01), San Francisco, CA, pp. 2009-2015, April 2001.
[16] Manjeshwar and D. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proceedings of International Parallel and Distributed Processing Symposium (IPDPS'02), Fort Lauderdale, Florida, pp.195- 202, April 2002.
[17] An Amir Sepasi Zahmati, Bahman Abolhassani, Ali Asghar Beheshti Shirazi, and Ali Shojaee Bakhtiari, "Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks," World Academy of Science, Engineering and Technology vol. 28, pp. 69-72, 2007.
[18] Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proceedings of IEEE Aerospace Conference, Big Sky, Montana, USA, vol.3, pp.1125-1130, March 2002.
[19] M. Demirbas, A. Arora and V. Mittal, "FLOC: A Fast Local Clustering Service for Wireless Sensor Networks," Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'04), Palazzo dei Congressi, Florence, Italy, June 2004.
[20] M. Ye, C. Li, G. Chen and J. Wu, "An Energy Efficient Clustering Scheme in Wireless Sensor Networks," Journal of Ad Hoc & Sensor Wireless Networks, Vol.1, pp. 1-21, 2006.
[21] Younis and S. Fahmy, "HEED: A Hybrid Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Computing, vol. 3, no.4, 2004.
[22] Li, M. Ye, G. Chen and J. Wu, "An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks," Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems Conference(MASS05), Washington, D.C., pp. 604-611, November 2005.
[23] S. Yi, J. Heo, Y. Cho, and J. Hong, "PEACH: Power-Efficient and Adaptive Clustering Hierarchy Protocol for Wireless Sensor Networks," Elsevier Journal on Computer Communications, vol. 30, pp. 2842-2852, October 2007.
[24] Xiaorong Zhu, Lianfeng Shen and Tak Shing Peter Yum, "Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks," IEEE Transaction on Vehicular Technology, vol. 58, no.2, pp. 990-997, February 2009.
[25] Huei Wen Femg, Robby Tendean and Arief Kurniawan, "Energy Efficient Routing Protocol for Wireless Networks with Static Clustering and Dynamic Structure," Springer Journal of wireless personal communication (published online), March 2001.
[26] N. Bulusu, J. Heidemann and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications, vo. 7, no.5, pp. 28-34, 2000.
[27] N. Patwari and A.O. Hero, "Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks," Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA 2003), NY, USA, 2003.
[28] Lee, J.Y. and Scholtz R., "Ranging in a Dense Multipath Environment Using an UWB Radio Link," IEEE Journal on Selected Areas in Communications, Vol. 20, no.9, pp. 1677-1683, 2002.
[29] D. Goldenberg, A. Krishnamurthy, W. Maness, R. Yang, A. Young, A.S. Morse, A. Savvides and B.D.O. Anderson, "Network localization in partially localizable networks," IEEE INFOCOM, vol. 1, pp. 313-326, 2005.
[30] I. Rekleitis, D. Meger and G. Dudek, "Simultaneous Planning, Localization, and Mapping in a Camera Sensor Network," Robotics and Autonomous Systems, vol. 54, no.11, pp.921-932, 2006.
[31] Haibo Zhang and Hong Shen, "Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no.10, pp.1526-1539, October 2009.
[32] Jiguo Yu, Yingying QI and Guanghui Wang, "An Energy-Driven Unequal Clustering Protocol for Heterogeneous Wireless Sensor Networks," Journal of Control Theory Applications vol. 9, no. 1, pp. 133-139, February 2011.G. 0. Young, "Synthetic structure of industrial plastics (Book style with paper title and editor)," in Plastics, 2nd ed. vol. 3, J. Peters, Ed. New York: McGraw-Hill, 1964, pp. 15-64.