A distributed clustering scheme with self nomination: proposal and application to critical monitoring

AbstractClustering is a well known methodology to optimize the use of the resources, to lower the congestion and to improve the reliability in self-organized networks as the wireless sensor networks. This paper deals with the proposal of a novel clustering approach based on a low complexity distributed cluster head election based on a two-stage process. In particular, a suitable objective function is introduced in order to take into account the number of 1-hop neighbours (i.e., node degree) and the residual node energy. It is shown in the paper that the proposed protocol achieves remarkable performance improvements with respect to different alternatives, especially in the case of unpredictable scenarios. Moreover, the proposed protocol exhibits self-organize capabilities that are of special interest for critical monitoring applications, in particular when the effect of nodes mobility is significant.

[1]  Yang Qin,et al.  The Comparison Study of Flat Routing and Hierarchical Routing in Ad Hoc Wireless Networks , 2006, 2006 14th IEEE International Conference on Networks.

[2]  Forrest Sheng Bao,et al.  An Entropy-Based Weighted Clustering Algorithm and Its Optimization for Ad Hoc Networks , 2007 .

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  B. Abolhassani,et al.  Lifetime Enhancement in WSNs using Balanced Sensor Allocation to Cluster Heads , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[6]  Peter Han Joo Chong,et al.  Performance Comparison of Flat and Cluster-Based Hierarchical Ad Hoc Routing with Entity and Group Mobility , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[7]  W.N.W. Muhamad,et al.  Evaluation of Stable Cluster Head Election (SCHE) routing protocol for Wireless Sensor Networks , 2008, 2008 IEEE International RF and Microwave Conference.

[8]  Francesco Chiti,et al.  Contention Delay Minimization in Wireless Body Sensor Networks: A Game Theoretic Perspective , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Rituparna Chaki,et al.  WACA: A New Weighted Adaptive Clustering Algorithm for MANET , 2010 .

[10]  G. Sebestyen,et al.  An Algorithm for Non-Parametric Pattern Recognition , 1966, IEEE Trans. Electron. Comput..

[11]  Hanady M. Abdulsalam,et al.  W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[12]  Andreas Savvides,et al.  TASC: topology adaptive spatial clustering for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[13]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[14]  Geoffrey S. Ryder,et al.  A probability collectives approach to weighted clustering algorithms for ad hoc networks , 2005, Communications and Computer Networks.

[15]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[16]  B. Shanthi,et al.  A Survey on Energy Efficient Protocols for Wireless Sensor Networks , 2010 .

[17]  Kaamran Raahemifar,et al.  A novel genetic algorithm in LEACH-C routing protocol for sensor networks , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[18]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[19]  Fabrice Valois,et al.  FISCO: A Fully Integrated Scheme of Self-Configuration and Self-Organization for WSN , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[21]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[22]  Hsiao-Hwa Chen,et al.  An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks , 2009, IEEE Trans. Wirel. Commun..

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

[24]  Gennaro Boggia,et al.  Comprehensive Evaluation of the IEEE 802.15.4 MAC Layer Performance With Retransmissions , 2010, IEEE Transactions on Vehicular Technology.

[25]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

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