Efficient Routing Scheme for Unidirectional links in Multi-hop Networks

  • Majid Ashraf
  • Mohammad Haseeb Zafar Department of Electrical Engineering,University of Engineering & Technology, Peshawar, Pakistan.
  • Tariqullah Jan
Keywords: Multi-hop Networks, Routing, AODV


This paper presents an efficient routing scheme for Multi-hop Network in the presence of unidirectional links. The distinct feature of this routing scheme is the capability to actively provide routing paths even though a large number of unidirectional links are present in the network. The results depicts that the routing scheme is able to reduce the delay and routing overhead compared with the already available routing scheme like AODV and AODV-Blacklist. The performance of proposed routing scheme called Active Reverse Route (ARR) scheme is compared with AODV and AODV-Blacklist routing protocols in Multi-hop networks. The performance analysis when compared with the three routing protocols to manage unidirectional links shows that our proposed ARR scheme is superior to the AODV and AODV-Blacklist.

Author Biography

Mohammad Haseeb Zafar, Department of Electrical Engineering,University of Engineering & Technology, Peshawar, Pakistan.

Department of Electrical Engineering,University of Engineering & Technology, Pes


[1] V. Ramasubramanian, D. Mosse, “BRA: A Bidirectional Routing Abstraction for Asymmetric Mobile Ad Hoc Networks”, IEEE Transactions on Networking, 2008, pp. 116-129.
[2] “IETF Mobile Ad hoc Networks (MANET) Working Group”, http://www.ietf.org/html.charters/manet-charter.html.
[3] Johnson, David, Yin-chun Hu, and David Maltz. The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. No. RFC 4728. 2007.
[4] Kim, Chonggun, Elmurod Talipov, and Byoungchul Ahn. "A reverse AODV routing protocol in ad hoc mobile networks." In International Conference on Embedded and Ubiquitous Computing, pp. 522-531. Springer, Berlin, Heidelberg, 2006.
[5] ]Ramasubramanian, Venugopalan, and Daniel Mossé. "BRA: A bidirectional routing abstraction for asymmetric mobile ad hoc networks." IEEE/ACM Transactions on Networking (TON) 16, no. 1 (2008): 116-129
[6] ]Su, Yi-Yu, Shiow-Fen Hwang, and Chyi-Ren Dow. "An Efficient Cluster-Based Routing Algorithm in Ad Hoc Networks with Unidirectional Links." Journal of Information Science & Engineering 24, no. 5 (2008).
[7] Zhuang, Lin, Yuan-an Liu, Kai-ming Liu, Lin-bo Zhai, and Y. A. N. G. Ming. "An adaptive algorithm for connecting mobile ad hoc network to Internet with unidirectional links supported." The Journal of China Universities of Posts and Telecommunications 17 (2010): 44-49.
[8] Wang, Zhen-zhong, and Jia-jia Tang. "Neighbor monitoring mechanism to solve unidirectional link problem in MANET." In Wireless and Mobile Communications, 2007. ICWMC'07. Third International Conference on, pp. 72-72. IEEE, 2007.
[9] C.E. Perkins, E.M. Royer, S. Das, “Ad hoc On-demand Distance Vector (AODV) Routing”, RFC 3561, July 2003.
[10] J. Ariyakajorn, “A Comparative Study of Random Way Point and Gauss Markov Mobility Models in the Performance Evaluation of MANET”, International Symposium on Communications and Information Technologies, September 2006, pp. 894-899.
[11] A. Huda, A. Mehran, W. Tadeusz, “Scalability of MANET Routing Protocols for Heterogeneous and Homogenous Networks”, Journal of Computer and Electrical Engineering, July 2010, pp. 752-765.
[12] M. Marina, S. Das, “Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks”, International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June 2002.
[13] C. Perkins, M. Royer, S. Das, M. Marina, “Performance Comparison of Two On-demand Routing Protocols for Ad hoc Networks”, IEEE Personal Communications, February 2001, pp. 16-28.
[14] Y. Ko, S. Lee, J. Lee, “Ad-hoc Routing with Early Unidirectional Detection and Avoidance”, International Symposium on Mobile Ad hoc Networking and Computing, Tokyo, Japan, May 2004.
[15] “Cisco Aironet 350 Client Adapter”, http://www.cisco.com/
How to Cite
Ashraf, M., Zafar, M., & Jan, T. (2018, December 31). Efficient Routing Scheme for Unidirectional links in Multi-hop Networks. JOURNAL OF ENGINEERING AND APPLIED SCIENCES, 37(2). https://doi.org/https://doi.org/10.25211/jeas.v37i2.2874