An Energy Efficient Routing Protocol for Wireless Sensor Networks using A-star Algorithm

 

Ali Ghaffari

 

Department of Computer Engineering, College of Engineering,Tabriz Branch, Islamic Azad University, Tabriz, Iran. A.Ghaffari@iaut.ac.ir

 

ABSTRACT

Sensors are regarded as significant components of electronic devices. In most applications of wireless sensor networks (WSNs), important and critical information must be delivered to the sink in a multi-hop and energy-efficient manner. Inasmuch as the energy of sensor nodes is limited, prolonging network lifetime in WSNs is considered to be a critical issue. In order to extend the network lifetime, researchers should consider energy consumption in routing protocols of WSNs. In this paper, a new energy-efficient routing protocol (EERP) has been proposed for WSNs using A-star algorithm. The proposed routing scheme improves the network lifetime by forwarding data packets via the optimal shortest path. The optimal path can be discovered with regard to the maximum residual energy of the next hop sensor node, high link quality, buffer occupancy and minimum hop counts. Simulation results indicate that the proposed scheme improves network lifetime in comparison with A-star and fuzzy logic(A&F) protocol.

Keywords: Wireless sensor networks (WSNs), network lifetime, energy efficiency, A-star.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer networks, vol. 38, pp. 393-422, 2002.         [ Links ]

[2] A. Ghaffari and A. Rahmani, "Fault tolerant model for data dissemination in wireless sensor networks," in Information Technology, 2008. ITSim 2008. International Symposium on, 2008, pp. 1-8.         [ Links ]

[3] A. Ghaffari, A. Rahmani, and A. Khademzadeh, "Energy-efficient and QoS-aware geographic routing protocol for wireless sensor networks," IEICE Electronics Express, vol. 8, pp. 582-588, 2011.         [ Links ]

[4] S.M. Adam and R. Hassan, "Delay aware Reactive Routing Protocols for QoS in MANETs: a Review," Journal of Applied Research and Technology, vol. 11, pp. 844-850, 2013.         [ Links ]

[5] K. Rana and M. Zaveri, "A-star algorithm for energy efficient routing in wireless sensor network," in Trends in Network and Communications, ed: Springer, 2011, pp. 232-241.         [ Links ]

[6] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, 2000, p. 10 pp. vol. 2.         [ Links ]

[7] S. Jamali, L. Rezaei, and S.J. Gudakahriz, "An Energy-efficient Routing Protocol for MANETs: a Particle Swarm Optimization Approach," Journal of Applied Research and Technology, vol. 11, pp. 803-812, 2013.         [ Links ]

[8] X. Wu, G. Chen, and S.K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," Parallel and Distributed Systems, IEEE Transactions on, vol. 19, pp. 710-720, 2008.         [ Links ]

[9] I.S. AlShawi, L. Yan, W. Pan, and B. Luo, "Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm," Sensors Journal, IEEE, vol. 12, pp. 3010-3018, 2012.         [ Links ]

[10] A.E. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "Hymn: A novel hybrid multi-hop routing algorithm to improve the longevity of wsns," Wireless Communications, IEEE Transactions on, vol. 11, pp. 2531-2541, 2012.         [ Links ]

[11] J. Kim, X. Lin, N.B. Shroff, and P. Sinha, "Minimizing delay and maximizing lifetime for wireless sensor networks with anycast," IEEE/ACM Transactions on Networking (TON), vol. 18, pp. 515-528, 2010.         [ Links ]

[12] Y. Zhao, J. Wu, F. Li, and S. Lu, "On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling," Parallel and Distributed Systems, IEEE Transactions on, vol. 23, pp. 1528-1535, 2012.         [ Links ]

[13] C.E. Weng and T.W. Lai, "An energy-efficient routing algorithm based on relative identification and direction for wireless sensor networks," Wireless personal communications, vol. 69, pp. 253-268, 2013.         [ Links ]

[14] J. Yao, C. Lin, X. Xie, A. Wang, and C.C. Hung, "Path planning for virtual human motion using improved A* star algorithm," in Information Technology: New Generations (ITNG), 2010 Seventh International Conference on, 2010, pp. 1154-1158.         [ Links ]

[15] D. Djenouri and I. Balasingham, "Traffic-differentiation-based modular QoS localized routing for wireless sensor networks," Mobile Computing, IEEE Transactions on, vol. 10, pp. 797-809, 2011.         [ Links ]

[16] A. Mahapatra, K. Anand, and D.P. Agrawal, "QoS and energy aware routing for real-time traffic in wireless sensor networks," Computer Communications, vol. 29, pp. 437-445, 2006.         [ Links ]

[17] C. Bettstetter, H. Hartenstein, and X. Pérez-Costa, "Stochastic properties of the random waypoint mobility model," Wireless Networks, vol. 10, pp. 555-567, 2004.         [ Links ]