GMCA: a greedy multilevel clustering algorithm for data gathering in wireless sensor networks

Data gathering plays an important role in several applications of wireless sensor network WSN. In an energy constrained WSN environment, the data gathering must be energy efficient to maximise the operational lifetime of the network. This paper proposes GMCA for data gathering which makes a dynamic backbone for data transfer to the base station. This results in the enhancement of the network lifetime. The approach endeavours to find the most energy efficient path for every message and distribute energy consumption evenly in the network simultaneously. Simulation results show that GMCA performs better than existing algorithms and enhances the lifetime of a sensor network significantly.

[1]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[2]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[3]  Jee-Hyong Lee,et al.  ViTAMin: A Virtual Backbone Tree Algorithm for Minimal energy consumption in wireless sensor network routing , 2012, The International Conference on Information Network 2012.

[4]  Shekhar Verma,et al.  Two-phase clustering based aggregation of sensor data , 2010, Int. J. Data Min. Model. Manag..

[5]  Luigi Paura,et al.  A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks , 2008, ArXiv.

[6]  Yunhao Liu,et al.  Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[7]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[8]  D. Dechene,et al.  A Survey of Clustering Algorithms for Wireless Sensor Networks , 2006 .

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  H. T. Mouftah,et al.  Reliability model for extending cluster lifetime using Backup Cluster Heads in cluster-based Wireless Sensor Networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[11]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[12]  Celimuge Wu,et al.  A dynamic route change mechanism for mobile ad hoc networks , 2011, Int. J. Commun. Networks Distributed Syst..

[13]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[14]  Liang Li,et al.  A Hierarchical Clustering Algorithm Based on Energy and Distance Balancing for WSN , 2012, 2012 Fifth International Conference on Intelligent Computation Technology and Automation.

[15]  R. Cardell-Oliver.  data gathering in wireless sensor networks. , 2005 .

[16]  Jiangtao Xi,et al.  An Energy-Aware Multilevel Clustering algorithm for wireless sensor networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

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

[18]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[19]  Ghasem Mirjalily,et al.  Dynamic Balanced Spanning Tree (DBST) for data aggregation in Wireless Sensor Networks , 2010, 2010 5th International Symposium on Telecommunications.

[20]  Na Wang,et al.  Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks , 2009 .