Energy Efficient Clustering and Data Aggregation in Wireless Sensor Networks

Authors: Surender Kumar Soni

Abstract:

Wireless Sensor Networks (WSNs) are wireless networks consisting of number of tiny, low cost and low power sensor nodes to monitor various physical phenomena like temperature, pressure, vibration, landslide detection, presence of any object, etc. The major limitation in these networks is the use of nonrechargeable battery having limited power supply. The main cause of energy consumption WSN is communication subsystem. This paper presents an efficient grid formation/clustering strategy known as Grid based level Clustering and Aggregation of Data (GCAD). The proposed clustering strategy is simple and scalable that uses low duty cycle approach to keep non-CH nodes into sleep mode thus reducing energy consumption. Simulation results demonstrate that our proposed GCAD protocol performs better in various performance metrics.

Keywords: Ad hoc network, Cluster, Grid base clustering, Wireless sensor network.

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

References:

[1] K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks." Elsevier Journal of Ad Hoc Networks 3 (3), 2005, 325.349.
[2] M. Younis, M. Youssef and K. Arisha, "Energy aware management in cluster-based sensor networks., Computer Networks, 43 (5), 2003, 649. 668.
[3] R. Akl and U. Sawant, "Grid-based Coordinated Routing in Wireless Sensor Networks," IEEE Conference on Consumer, Communications and Networking (CCNC), Las Vegas, pp. 860-864, 2007.
[4] Y. Zhuang, J. Pan and G. Wu, "Energy-optimal Grid-based Clustering in Wireless Microsensor Networks with Data Aggregation," International Journal of Parallel, Emergent and Distributed Systems, Vol. 25, No. 6, pp. 531-550, 2010.
[5] S. Cho and A. Chandrakasan, "Energy-Efficient Protocols for Low Duty Cycle Wireless Micro Sensor," Hawaii International Conference on System Sciences, Maui, HI Vol. 2, pp. 174-185, 2000.
[6] E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, "In-Network Aggregation Techniques for Wireless Sensor Networks: A Survey," IEEE Wireless Communications, Vol. 14, No. 2, pp. 70-87, April 2007.
[7] K. Sohrabi and J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communications, Vol. 7, No. 5, pp. 16-27, 2000.
[8] R. Min, et al., "Low Power Wireless Sensor Networks," International Conference on VLSI Design, Bangalore, India, Jan 2001.
[9] Y.T. Hou, Y. Shi and H.D. Sherali, "On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks," IEEE Transactions on Wireless Communications, Vol. 4, No. 5, pp. 2579-2590, 2005.
[10] G. Jolly and M. Younis, "An Energy Efficient, Scalable and Collision Less MAC Layer Protocol for Wireless Sensor Networks," Wireless Communications and Mobile Computing, Vol. 5, No. 3, pp. 285-304, 2005.
[11] K. Dasgupta, K. Kalpakis and P. Namjoshi, "An Efficient Clustering Based Heuristic for Data Gathering and Aggregation in Sensor Networks," IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003.
[12] G. Gupta and M. Younis, "Load Balanced Clustering in Wireless Sensor Networks," Proceedings of the International Conference on Communication (ICC), Anchorage, Alaska, May 2003.
[13] M. Younis, K. Akkaya and A. Kunjithapatham, "Optimization of Task Allocation in a Cluster Based Sensor Network," IEEE Symposium on Computers and Communications (ISCC), Antalya, Turkey, June 2003.
[14] F. Dai and J. Wu, "Constructing K-Connected K-Dominating Set in Wireless Networks," IEEE International Parallel And Distributed Processing Symposium (IPDPS), Denver, Colorado, April 2005.
[15] E. Ilker Oyman and Cem Ersoy, "Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks," IEEE International Conference on Communications (ICC), Paris, June 2004.
[16] K. Whitehouse, C. Karlof and D. Culler, ÔÇÿÔÇÿGetting Ad-Hoc Signal Strength Localization to Work,-- Technical Report, University of California, Berkeley, May 2004.
[17] N. Bulusu, D. Estrin, L. Girod and J. Heidemann, "Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems," International Symposium on Communication Theory and Applications (ISCTA), Ambleside, UK, July 2001.
[18] G. Jolly and M. Younis, "An Energy Efficient, Scalable and Collision Less MAC Layer Protocol for Wireless Sensor Networks," Wireless Communications and Mobile Computing, Vol. 5, No. 3, pp. 285-304, 2005.
[19] G. Gupta and M. Younis, "Load Balanced Clustering in Wireless Sensor Networks," Proceedings of the International Conference on Communication (ICC), Anchorage, Alaska, May 2003.
[20] Wendi B. Heinzelman, Anantha P. Chandrakasan and Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, October 2002.
[21] K. Arisha, M. Youssef and M. Younis, "Energy-aware TDMA-based MAC for Sensor Networks," Proceeding of IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking (IMPACCT), New York City (USA), May 2002.
[22] D.J. Baker and A. Ephremides, "The Architectural Organization of A Mobile Radio Network via A Distributed Algorithm," IEEE Transactions on Communications, Vol. 29, No. 11, pp. 1694-1701, 1981.
[23] D.J. Baker, A. Ephremides and J.A. Flynn, "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, 1984.
[24] C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE Journal on Selected Areas in Communications, Vol.15, No. 7, pp. 1265-1275, 1997.
[25] R. Nagpal and D. Coore, "An Algorithm for Group Formation in An Amorphous Computer", International Conference on Parallel and Distributed Systems (PDCS), Oct 1998.
[26] K. Xu and M. Gerla, "A Heterogeneous Routing Protocol Based on A New Stable Clustering Scheme," IEEE Military Communications Conference (MILCOM), Vol. 2, pp. 838-843, Oct 2002.
[27] M. Demirbas, A. Arora and V. Mittal, "FLOC: A Fast Local Clustering Service for Wireless Sensor Networks," Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS), June 2004.
[28] W.B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, "An Application Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, 2002.
[29] P. Ding, J. Holliday and A. Celik, "Distributed Energy Efficient Hierarchical Clustering for Wireless Sensor Networks," IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005.
[30] M. Ye, C. Li, G. Chen and J. Wu, "EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks," International Performance, Computing, and Communications Conference (IPCCC), pp. 535-540, April 2005.