Multi-hop Routing Algorithm Using Steiner Points for Reducing Energy Consumption in Wireless Sensor Networks

详细信息    查看全文

• 作者：Elham Rezaei ; Amir Abbas Baradaran ; Atefeh Heydariyan
• 关键词：Wireless sensor networks ; Clustering ; K ; means ; Energy consumption
• 刊名：Wireless Personal Communications
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：86
• 期：3
• 页码：1557-1570
• 全文大小：1,386 KB
• 参考文献：1.Bhattacharjee, S., & Bandyopadhyay, S. (2013). Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simulation Modeling Practice and Theory, 32, 15–29.CrossRef
  2.Faisal, S., Javaid, N., Javaid, A., Khan, M. A., Bouk, S. H., & Khan, Z. A. (2013). Z-SEP: Zonal-stable election protocol for wireless sensor networks. Journal of Basic and Applied Scientific Research (JBASR), 3(5), 132–139.
  3.Rezaei, E., & Baradaran, A. A. (2013). TDTCGE: Two-dimensional technique based on center of gravity and energy center in wireless sensor network. Journal of Basic and Applied Scientific Research (JBASR), 3(8), 194–201.
  4.Liu, A., Ren, J., Li, X., Chen, Z. & Shen, X. (2012). Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Computer Networks, 56(7), 1951–1967.CrossRef
  5.Sutar, U. & S. Bodhe (2010). Energy efficient topology control algorithm for multi Hop ad-hoc wireless sensor network. In Computer science and Information Technology (ICCSIT), 3rd IEEE international conference (pp. 418–421).
  6.Zhenhua, W., Xiaodong, H., Hong, Z., & Chang’an, L. (2007). Research on clustering strategy for wireless sensor network based on fuzzy theory. In Conference on bio-inspired computing: Theories and applications (BIC-TA) (pp. 596–604).
  7.Youssef, M., Youssef, A., & Younis, M. (2009) Overlapping multi-hop clustering for wireless sensor networks. In IEEE TPDS.
  8.Senouci, M. R., Mellouk, A., Senouci, H., & Aissani, A. (2012). Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. Journal of Network and Computer Applications, 35(4), 1317–1328.
  9.Liu, T., Li, Q., & Liang, P. (2012). An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Computer Communications, 35(17), 2150–2161.CrossRef
  10.Heinzelman, W., Chandrakasan, A. & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd international conference on system science (HICSS’00) (pp. 1–10). Hawaii, USA.
  11.Butt, I. M. & Khan, S. A. (2005). Analyzing and enhancing energy efficient communication protocol for wireless micro-sensor networks. In ICICT, August 27–28 (pp. 323–327). Karachi, Pakistan.
  12.Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on MC, 3(4), 366–379.
  13.Senouci, M. R., Mellouk, A., Senouci, H., & Aissani, A. (2012). Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. Journal of Network and Computer Applications, 35, 1317–1328.CrossRef
  14.Murray, M. P., Seireg, A., & Scholz, R. C. (1967). Center of gravity, center of pressure, and supportive forces during human activities. Journal of Applied Physiology, 23, 831–838.
  15.Acton, M., Center of mass. In Physics LAB Copyright © 1997–2011 Catharine H. Colwell All rights reserved. Application programmer.
  16.Khalil, E. A., & Attea, B. A. (2011). Energy-aware evolutionary routine protocol for dynamic clustering of wireless sensor networks. Swarm and Evolutionary Computation, 1(4), 195–203.CrossRef
  17.Li, C. F., Ye, M., Chen, G. H., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the IEEE international conference on mobile adhoc and sensor systems conference (pp. 1–8).
  18.Visalakshi, N. K., & Thangavel, K. (2009). Impact of normalization in distributed K-means clustering. International Journal of Soft Computing, 4(4), 168–172.
  19.Du, D.-Z., Smith, J. M., & Rubinstein, J. H. (2000). Advances in Steiner trees (pp. 163–174). Dordrecht: Kluwer.CrossRef MATH
  20.Yildiz, M. C., & Madden, P. H. (2002). Preferred direction Steiner trees computer-aided design of integrated circuits and systems. IEEE Transactions, 21(11), 1368–1372.
  21.Zhou, H. (2004). Efficient Steiner tree construction based on spanning graphs. IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems, 23(5), 704–710.CrossRef
  
• 作者单位：Elham Rezaei (1)
  Amir Abbas Baradaran (2)
  Atefeh Heydariyan (3)
  
  1. Payame Noor University, Shahre Rey Branch, Tehran, Iran
  2. Payame Noor University, Kashan, Iran
  3. Payame Noor University, Tehran Branch, Tehran, Iran
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  Signal,Image and Speech Processing
  Processor Architectures
  
• 出版者：Springer Netherlands
• ISSN：1572-834X

文摘

Energy efficiency in wireless sensor networks (WSNs) is one of the most important factors influencing the networks’ performance. Energy efficiency is recognized as a critical problem in WSNs so it is important to minimize the total energy consumed by the nodes in a round. Many routing protocols have been proposed to extend networks lifetime through finding energy efficient routing paths. In his paper, we propose a multi-hop routing energy efficient scheme that considers residual energy and distance factors to develop optimal clusters and cluster heads for achieving efficiency and prolonging network lifetime. By MRRCE, rounds in which the first node dies and the last node dies are greatly increased. Moreover, the simulation results prove low energy consumption and lifetime increase. As another contribution of the paper, some algorithms like Low Energy Adaptive Clustering Hierarchy, Hybrid Energy Efficient Distributed (HEED), Extended HEED, DIRECT, Two-Dimensional Technique Based on Center of Gravity and Energy Center, Energy-Aware Evolutionary Routing Protocol and Energy-Efficient Unequal Clustering Mechanism have been analyzed.