KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Associativity-Based On-Demand Multi-Path Routing In Mobile Ad Hoc Networks

  • Published : 2009.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is primarily concerned with multi-path routing in Mobile Ad hoc Networks (MANETs). We propose a novel associativity-based on-demand source routing protocol for MANETs that attempts to establish relatively stable path(s) between the source and the destination. We introduce a new notion for gauging the temporal and spatial stability of nodes, and hence the paths interconnecting them. The proposed protocol is compared with other unipath (DSDV and AODV) and multi-path (AOMDV) routing protocols. We investigate the performance in terms of throughput, normalized routing overhead, packet delivery ratio etc. All on-demand protocols show good performance in mobile environments with less traffic overhead compared to proactive approaches, but they are prone to longer end-to-end delays due to route discovery and maintenance.

Keywords

References

  1. C. E. Perkins, “Ad Hoc Networking,” Addison-Wesley, 2001.
  2. M. Abolhasan, T. Wysocki, E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks, Ad Hoc Networks,” Vol. 2, No. 1, pp.1-22, January 2004. https://doi.org/10.1016/S1570-8705(03)00043-X
  3. D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing , Kluwer Academic Publishers, pp.153-181, 1996.
  4. C. E. Perkins, E. M. Belding-Royer, and S. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC 3561, 2003.
  5. C. Liu, M. Yarvis, W. S. Connera, and X. Guo, “Guaranteed on-demand discovery of node-disjoint paths in ad hoc networks,” Computer Communications, Vol. 30 No. 14-15, pp. 2917-2930, 2007. https://doi.org/10.1016/j.comcom.2007.05.028
  6. P. P. Pham and S. Perreau, “Increasing the network performance using multi-path routing mechanism with load balance,” Ad Hoc Networks (ADHOC), Vol. 2, No. 4, pp. 433-459, 2004. https://doi.org/10.1016/j.adhoc.2003.09.003
  7. C. K. Toh, “Associativity-Based Routing for Ad-Hoc Mobile Networks,” Wireless Personal Communications Journal, Vol. 4, No. 2, pp. 103-139, 1997. https://doi.org/10.1023/A:1008812928561
  8. C. K. Toh, “A Novel Distributed Routing Protocol to Support Ad Hoc Mobile Computing,” Proc. of the IEEE International Phoe nix Conference on Computers and Communications (IPCCC), Scottsdale, AZ, pp. 480-486, 1996.
  9. S. J. Lee, “Routing and Multicasting Strategies in Wireless Mobile Ad hoc Networks,” PhD thesis, University of California, 2000.
  10. Wolfram, “Arithmetic Series,” Wolfrom MathWorld, http://mathworld.wolfram.com/ArithmeticSeries.html.
  11. M. K. Marina and S. R. Das, “On-Demand Multipath Distance Vector Routing in Ad Hoc Networks,” Proc. of IEEE International Conference on Network Protocols (ICNP), pp. 14-23, 2001.

Cited by

  1. A Cluster-based QoS Multicast Routing Protocol for Scalable MANETs vol.5, pp.4, 2009, https://doi.org/10.3837/tiis.2011.04.007