Optimal clustering for wireless sensor networks using intermediate nodes

In this paper, we propose a clustering algorithm to enhance the performance of WSNs. In each cluster, a multi-level hierarchical structure can be applied to improve on throughput, delay, and energy consumption. In each cluster, besides the cluster head, some nodes can be selected as intermediate nodes according to their positions; INs are responsible for aggregating data from general nodes and sending them to the CH. Moreover, to shorten delay, simultaneous access mechanism is proposed. Simulation results indicate a promising direction in supporting real-time and save energy in high density sensor networks.

[1]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[2]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Chong Wang,et al.  An Improved LEACH Protocol for Application-Specific Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Amy L. Murphy,et al.  CLIQUE: Role-Free Clustering with Q-Learning for Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[5]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[6]  Jie Li,et al.  A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[7]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[8]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[9]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

[10]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Jiming Chen,et al.  Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[13]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[14]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

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

[16]  Ning Xu,et al.  An energy-efficient ring-based hierarchical routing protocol for wireless sensor networks , 2008, 2008 Third International Conference on Communications and Networking in China.

[17]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[19]  Youxian Sun,et al.  Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information , 2009, IEEE Transactions on Industrial Informatics.

[20]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[21]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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