KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Reverse Route for On-Demand Routing Protocol in MANET

  • Zuhairi, Megat (Department of Electronic & Electrical Engineering, University of Strathclyde) ;
  • Zafar, Haseeb (Department of Electronic & Electrical Engineering, University of Strathclyde) ;
  • Harle, David (Department of Electronic & Electrical Engineering, University of Strathclyde)
  • Received : 2012.02.16
  • Accepted : 2012.05.01
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

Keywords

References

  1. H. Zafar, N. Alhamahmy, D. Harle and I. Andonovic, "Survey of Reactive and Hybrid Routing Protocols for Mobile Ad Hoc Networks", International Journal of Communication Networks and Information Security, vol. 3, no. 3, pp. 193-216, December, 2011.
  2. V. Ramasubramanian and D. Mosse, "BRA: A Bidirectional Routing Abstraction for Asymmetric Mobile Ad Hoc Networks", IEEE/ACM Transaction on Networking, vol. 16, no. 1, pp. 116-129, February, 2008. http://dx.doi.org/10.1109/TNET.2007.912064
  3. Q. Zhang, M. Wu, Y. Zhen and C. Shang, "AODV routing overhead analysis based on link failure probability in MANET", The Journal of China Universities of Posts and Telecommunication, vol. 17, no. 5, pp. 109-115, October, 2010. http://dx.doi.org/10.1016/S1005-8885(09)60515-X
  4. H. Zafar, D. Harle, I. Andonovic and Y. Khawaja, "Performance Evaluation of Shortest Multipath Source Routing Scheme", IET Communications, vol. 3, no. 5, pp. 700-713, May, 2009. http://dx.doi.org/10.1049/iet-com.2008.0328
  5. C.E. Perkins, E.M. Royer and S. Das, "Ad Hoc On-demand Distance Vector (AODV) Routing", RFC 3561, July, 2003.
  6. M. Zuhairi, H. Zafar and D. Harle, "Wireless Machine-to-Machine Routing Protocol with Unidirectional Links", Smart Computing Review, vol. 1, no. 1, pp. 58-68, October, 2011.
  7. M. Marina, "Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks", in Proc. 3rd ACM International Symposium on Mobihoc, Switzerland, June, 2002. http://dx.doi.org/10.1145/513800.513803
  8. R. Prakash, "A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links", Wireless Networks, vol. 7, no. 6, pp. 617-625, November, 2001. http://dx.doi.org/10.1023/A:1012371402221
  9. IEEE Standard - Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications", IEEE 802.11, June, 2007.
  10. S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks", IEEE Communications Magazine, vol. 39, no. 6, pp. 130-137, June, 2001. http://dx.doi.org/10.1109/35.925681
  11. T. Le, P. Sinha and D. Xuan, "Turning heterogeneity into an advantage in wireless ad-hoc network routing", Ad Hoc Networks, vol. 8, no. 1, pp. 108-118, January, 2010. http://dx.doi.org/10.1016/j.adhoc.2009.06.001
  12. J. Broch, D.A. Maltz, D.B. Johnson, Y. Hu and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols", in Proc. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, pp. 85-97, October, 1998. http://dx.doi.org/10.1145/288235.288256
  13. J. Yoon, M. Liu and B. Noble, "Random waypoint considered harmful", in Proc. IEEE INFOCOM, 2003.
  14. C. Bettstetter, G. Resta and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks", IEEE Transactions on Mobile Computing, vol. 2, no. 3, pp. 257-269, 2003. http://dx.doi.org/10.1109/TMC.2003.1233531
  15. L. Ben and H. Zygmunt, "Predictive distance-based mobility management for PCS networks", in Proc. IEEE INFOCOM, New York, NY, pp. 1377-1384, March, 1999.
  16. H. Xiaoyan, G. Mario, P. Guangyu and C. Chuan, "A Group Mobility Model for Ad Hoc Wireless Networks", in Proc. of the ACM International Workshop on Modeling and Simulation of Wireless and Mobile System, New York, NY, 1999.
  17. European Telecommunications Standard Institute (ETSI), "Universal Mobile Telecommunications System (UMTS) - Selection procedures for the choice of radio transmission technologies of the UMTS", 1998.
  18. C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector (DSDV) for Mobile Computers", ACM SIGCOMM Computer Communication Review, vol. 24, no. 4, pp 234-244, October, 1994. http://dx.doi.org/10.1145/190809.190336
  19. P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laouiti, L. Viennot and T. Clausen, "Optimized link state routing protocol", Internet Draft , March, 2001.
  20. Z.J. Haas, M.R. Pearlman and P. Samar, "The Zone Routing Protocol (ZRP) for Ad hoc Networks", Internet Draft , July, 2002.
  21. N. Nikaein, C. Bonnet and N. Nikaein, "HARP: Hybrid ad hoc routing protocol", in Proc. IST, 2001.
  22. R. Sivakumar, P. Sinha and V. Bharghavan, "CEDAR: A Core-Extraction Distributed Ad hoc Routing Algorithm", IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp 1454-1465, August, 1999. http://dx.doi.org/10.1109/49.779926
  23. Y. Ko, S. Lee and J. Lee, "Ad-hoc Routing with Early Unidirectionality Detection and Avoidance", Personal Wireless Communication, 2004.
  24. S. Terada, T. Miyoshi, H. Morino, M. Ogawa and K. Sezaki, "Ad Hoc Routing Protocol with Flooding Control using Unidirectional Links," IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2007.
  25. H. Higaki, "LBSR: Routing Protocol for MANETs with Unidirectional Links", in Proc. 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 84, 2007.
  26. R. Prakash, "Unidirectional Links Prove Costly in Wireless Ad-hoc Networks", in Proc. 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, 1999.
  27. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin and S.Wicker, "An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks", UCLA Computer Science Technical Report UCLA/CD-TR, 02-0013.
  28. M. Zuhairi, H. Zafar and D. Harle, "The Impact of Mobility Models on the Performance of MANET Routing Protocol", accepted IETE Technical Review, vol. 29, no. 3, May-June, 2012.
  29. NS-2: The Network Simulator, http://www.isi.edu/nsnam/ns/
  30. Cisco Aironet 350 Client Adapter, http://www.cisco.com/
  31. BonnMotion: A mobility scenario generation and analysis tool. http://net.cs.uni-bonn.de/

Cited by

  1. Stationary Distribution for the Mobilities in Catastrophe Rescue Scenario vol.7, pp.2, 2012, https://doi.org/10.3837/tiis.2013.02.008
  2. Refined trust energy-ad hoc on demand distance vector (ReTE-AODV) routing algorithm for secured routing in MANET vol.23, pp.7, 2012, https://doi.org/10.1007/s11276-016-1284-1