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

详细信息    查看全文

• 作者：Francesco Chiti (1)
  Romano Fantacci (1)
  Riccardo Mastandrea (1)
  Giovanni Rigazzi (1)
  脕lvaro Su谩rez Sarmiento (2)
  Elsa Mar铆a Mac铆as L贸pez (2)
  
  1. Department of Information Engineering ; University of Florence ; Via di S. Marta 3 ; 50139 ; Florence ; Italy
  2. Departamento de Ingenier铆a Telem谩tica ; Universidad de Las Palmas de Gran Canaria ; Campus Universitario de Tafira ; 35017 ; Las Palmas de Gran Canaria ; Gran Canaria ; Spain
  
• 关键词：Network survivability ; Distributed clustering protocols ; Performance evaluation
• 刊名：Wireless Networks
• 出版年：2015
• 出版时间：January 2015
• 年：2015
• 卷：21
• 期：1
• 页码：329-345
• 全文大小：3,236 KB
• 参考文献：1. Gerla, M., & Tsai, J. T.-C. (1995). Multicluster, mobile, multimedia radio network. / Wireless Networks, / 1(3), 255鈥?65. 200845" target="_blank" title="It opens in new window">CrossRef
  2. Chen, G., & Stojmenovic, I. (1999). Clustering and routing in mobile wireless networks. Technical report, SITE, University of Ottawa.
  3. Moghaddam, N. M., Zahmati, A. S., & Abolhassani, B. (2007). Lifetime enhancement in WSNs using balanced sensor allocation to cluster heads. In / IEEE international conference on signal processing and communications, Nov. 2007. ICSPC 2007 (pp. 101鈥?04).
  4. Sebestyen, G., & Edie, J. (1966). An algorithm for non-parametric pattern recognition. In / IEEE transactions on electronic computers, Dec. 1966 (Vol. EC-15. No. 6, pp. 908鈥?15).
  5. Virrankoski, R., & Savvidees, A. (2005). TASC: Topology adaptive spatial clustering for sensor networks. In / IEEE international conference on mobile adhoc and sensor systems conference, Nov. 2005 (pp. 10鈥?14).
  6. Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. In / Cluster computing (Vol. 5, No. 2, pp. 192鈥?04). Hingham, MA, USA: Kluwer Academic Publishers.
  7. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In / Proceedings of the 33rd annual Hawaii international conference on system sciences, Jan. 2000 (Vol. 2, pp. 1鈥?0).
  8. Xu, K., Hong, X., & Gerla, M. (2002). An ad hoc network with mobile backbones. In / IEEE international conference on communications, ICC 2002 (Vol. 5, pp. 3138鈥?143).
  9. Abdulsalam, H. M., & Kamel, L. K. (2010). W-LEACH: Weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In / IEEE international conference on data mining workshops (ICDMW) (pp. 1鈥?).
  10. Xunbo, L., Na, L., Liang, C., Yan, S., Zhenlin, W., & Zhibin, Z. (2010). W-LEACH: Weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In / International conference on measuring technology and mechatronics automation (ICMTMA) (Vol. 1, pp. 496鈥?99).
  11. Rahmanian, A., Omranpour, H., Akbari, M., & Raahemifar, K. (2011). A novel genetic algorithm in LEACH-C routing protocol for sensor networks. In / 24th Canadian conference on electrical and computer engineering (CCECE) (pp. 001096鈥?01100).
  12. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In / 4th International workshop on mobile and wireless communications network (pp. 368鈥?72).
  13. Lu, J.-L., Valois, F., Barthel, D., & Dohler, M. (2007). FISCO: A fully integrated scheme of self-configuration and self-organization for WSN. In / IEEE wireless communications and networking conference, WCNC 2007 (Vol. 5, pp. 3370鈥?375).
  14. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. / IEEE Transactions on Mobile Computing, / 3(4), 366鈥?79. 2004.41" target="_blank" title="It opens in new window">CrossRef
  15. Mohamad, K. D. R., Muhamad, W. N. W., & Kadir, R. A. (2010). Evaluation of stable cluster head election (SCHE) routing protocol for wireless sensor networks. In / Proceedings of the international multiconference of engineers and computer scientists (pp. 895鈥?99).
  16. Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. / Sensors, / 12(8), 11113鈥?1153. 20811113" target="_blank" title="It opens in new window">CrossRef
  17. Pang, K. L., & Qin, Y. (2006). The comparison study of flat routing and hierarchical routing in ad hoc wireless networks. In / Proceedings of the 14th IEEE international conference on networks (pp. 1鈥?).
  18. Zhang, M., & Chong, P. H. J. (2009). Performance comparison of flat and cluster-based hierarchical ad hoc routing with entity and group mobility. In / Proceedings of wireless communications and networking conference (pp. 1鈥?).
  19. Chiti, F., Fantacci, R., & Lappoli, S. (2010). Contention delay minimization in wireless body sensor networks: A game theoretic perspective. In / IEEE Global telecommunications conference (GLOBECOM 2010) (pp. 1鈥?).
  20. Ira, N., Chaki, R., & Chaki, N. (2010). WACA: A new weighted adaptive clustering algorithm for MANET. In / Recent trends in networks and communications (Vol. 90, pp. 270鈥?83). Berlin, Heidelberg: Springer.
  21. Wang, Y.-X., & Bao, F. S. (2007). An entropy-based weighted clustering algorithm and its optimization for ad hoc networks. In / 2012 IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 56鈥?6).
  22. Ryder, G. S., & Ross, K. (2005). A probability collectives approach to weighted clustering algorithms for ad hoc networks. In / Proceedings of the third IASTED international conference on communications and computer networks (pp. 94鈥?9).
  23. IEEE Std 802.15.4e-2012 (Amendment to IEEE Std 802.15.4-2011) (2012): IEEE standard for local and metropolitan area networks-part 15.4: Low-rate wireless personal area networks (LR-WPANs) Amendment 1: MAC sublayer, pp. 1鈥?25.
  24. Bougard, B., Catthoor, F., Daly, D. C., Chandrakasan, A., & Dehaene, W. (2005). Energy Efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives. In / Proceedings of the conference on design, automation and test in Europe (pp. 196鈥?01).
  25. Ramachandran, I., Das, A. K., & Roy, S. (2007). Analysis of the contention access period of IEEE 802.15.4 MAC. In / ACM Transactions on Sensor Networks, New York, NY, USA (Vol. 3, No. 1, pp. 196鈥?01).
  26. He, J., Tang, Z., Chen, H.-H., & Zhang, Q. (2009). An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks. / IEEE Transactions on Wireless Communications, / 8(1), 440鈥?48. 2009.080277" target="_blank" title="It opens in new window">CrossRef
  27. Pollin, S., Ergen, M., Ergen, S., Bougard, B., Der Perre, L., Moerman, I., et al. (2008). Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. / IEEE Transactions on Wireless Communications, / 7(6), 3359鈥?371. 2008.060057" target="_blank" title="It opens in new window">CrossRef
  28. Faridi, A., Palattella, M. R., Lozano, A., Dohler, M., Boggia, G., Grieco, L. A., et al. (2010). Comprehensive evaluation of the IEEE 802.15.4 MAC layer performance With retransmissions. / IEEE Transactions on Vehicular Technology, / 59(8), 3917鈥?932. 2010.2063720" target="_blank" title="It opens in new window">CrossRef
  29. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. / IEEE Journal on Selected Areas in Communications, / 18(3), 535鈥?47. 210" target="_blank" title="It opens in new window">CrossRef
  30. Baranidharan, B., & Shanthi, B. (2010). A survey on energy efficient protocols for wireless sensor networks. / International Journal of Computer Applications, / 11(10), 35鈥?0. 20/1616-2173" target="_blank" title="It opens in new window">CrossRef
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

Clustering 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.