An Energy Efficient Clustering Protocol Using Minimum Spanning Tree for Wireless Sensor Networks

Energy efficiency in wireless sensor network [WSN] is the highly sorted area for the researchers. Number of protocols has been suggested for energy efficient information gathering for sensor networks. These protocols come under two broad categories called tree based approach and clustering techniques. In these techniques clustering is more suitable for real time applications and has much more scalability factor when compared with its previous counterpart. This paper presents the importance and factors affecting the clustering. Also this paper surveyed the different clustering algorithms with its extensions till date and proposed the clustering technique using Minimum Spanning Tree [MST] concept with its strength and limitations.

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

[2]  Meiyan Zhang,et al.  MST-based clustering topology control algorithm for wireless sensor networks , 2010 .

[3]  Irfan-Ullah Awan,et al.  Centralized Dynamic Clustering for Wireless Sensor Network , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[4]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  A. Agrawala,et al.  WSN16-5: Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[7]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[8]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[9]  Levente Buttyán,et al.  PANEL: Position-based Aggregator Node Election in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[10]  Irfan-Ullah Awan,et al.  Energy efficient clustering protocol to enhance lifetime of wireless sensor network , 2010, J. Ambient Intell. Humaniz. Comput..

[11]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

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

[13]  Yi-hua Zhu,et al.  An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks , 2010, Comput. Commun..

[14]  Miao Yu,et al.  Mobility Resistant Clustering in Multi-Hop Wireless Networks , 2006, J. Networks.

[15]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[16]  Yannis Manolopoulos,et al.  Energy-efficient distributed clustering in wireless sensor networks , 2010, J. Parallel Distributed Comput..

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

[18]  Irfan-Ullah Awan,et al.  Adaptive decentralized re-clustering protocol for wireless sensor networks , 2011, J. Comput. Syst. Sci..