Efficient Minimization of Routing Cost in Wireless Networks

Authors

  • Anas Ali Hussien Computer Engineering Department College of Engineering Al-NahrainUniversity Author
  • Sarah Yahia Ali College of Information Engineering Al-Nahrain University Author

Keywords:

Wireless network, Dijsktra algorithm, Shortest path, Graph theory

Abstract

This paper studies how to select a path with the minimum cost .the networks are characterized by limited computational and power source capabilities. Thus, it is necessary to provide an efficient method for producing routing decisions. Wireless networks do not have any fixed communication infrastructure. For an active connection the end host as well as the intermediate nodes can be mobile. In this work we have examined a wireless network and proposed a group of algorithms in order to find an optimal routing path with a low computational cost, using the special Structure of the connectivity graphs of wireless networks. Dijkstra and Bellman approach can be integrated with many one-to-many shortest path algorithms used in network optimization. The simulation results Show that the Advance Dijkstra Algorithm is the most efficient approach comparing with Bellman approach. The proposed algorithm helps to transport packets to their Destinations by keeping the data transfer power of nodes in the lowest level.

Downloads

Key Dates

Published

2013-06-01

How to Cite

Ali Hussien, A., & Yahia Ali, S. . (2013). Efficient Minimization of Routing Cost in Wireless Networks. Journal of Engineering and Sustainable Development, 17(2), 143-154. https://jeasd.uomustansiriyah.edu.iq/index.php/jeasd/article/view/1118

Similar Articles

1-10 of 311

You may also start an advanced similarity search for this article.