Energy Efficient Clustering and Data Aggregation in Wireless Sensor Networks

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.

Authors:

• Surender Kumar Soni

Keywords:

• Ad hoc network
• Cluster
• Grid base clustering
• Wireless sensor network.

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.