KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Route Reutilization Routing in Mobile Ad Hoc Networks

  • Park, Seung-Jin (Department of Management, MIS, and CS, University of Southern Indiana) ;
  • Yoo, Seong-Moo (Electrical and Computer Engineering Department, University of Alabama in Huntsville) ;
  • Qiu, Fan (Computer Science Department, Vanderbilt University)
  • Received : 2010.02.01
  • Accepted : 2010.03.18
  • Published : 2010.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

Route discovery in wireless mobile networks requires a considerable amount of resources due to the mobility of the hosts. Therefore, it would be wise to utilize the effort already invested in existing paths. This paper proposes an efficient way to reuse, whenever possible, existing paths when a new path is being established. In our proposed algorithm, called Route Reutilization Routing (RRR), the reusability is accomplished by the notion of the dynamic proactive zones (DPZ), through which nearby existing path information is disseminated. By utilizing the information stored in DPZs, RRR can achieve considerable savings over other on-demand routing algorithms that use flooding. The unique feature of the proposed algorithm is that DPZs are created and destroyed dynamically around the existing paths, whereas proactive zones are formed around the nodes throughout the network in other route finding algorithms. Even though using DPZs may not result in the shortest path between source and destination, simulation results show the considerable reduction in traffic needed to find a path and therefore increases the available bandwidth for data transmission.

Keywords

References

  1. C. Perkins, "Ad Hoc Networking," Addison-Wesley, 2001.
  2. C. Perkins, and P. Bhagwat, "Highly-dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," SIGCOM'94, pp.234-244, 1994.
  3. C. Perkins, E. Royer and S. Das, "Ad hoc on demand distance vector (AODV) routing," IETF, 1999.
  4. V. Park and M. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. of IEEE Infocom, pp.1405-1413, 1997.
  5. D. Johnson and D. Maltz, "Dynamic source routing in ad-hoc wireless networking," Mobile Computing, pp.153-181, 1996.
  6. J. Haas, "A new routing protocol for the reconfigurable wireless network," in Proc. of 6th Int. of IEEE Conf. on Personal Communications, pp.562-566, 1997.
  7. K. K. Kasera and R. Ramanathan, "A location management protocol for hierarchically organized multihop mobile wireless networks," IEEE ICUPC '97, pp.158-162, 1997.
  8. G. Pei, M. Gerla and T Chen, "Fisheye state routing: A routing scheme for ad hoc wireless networks," in Proc. of IEEE Conf. on Communications, pp.70-74, June 2000.
  9. A. Iwata, C Chiang, G. Pei, M. Gerla and T.Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp.1369-1379, Aug. 1999. https://doi.org/10.1109/49.779920
  10. N. Nikaein, C. Bonnet and N. Nikaein, "HARP - hybrid ad hoc routing protocol," in Proc. of Int. Symposium on Telecommunications 2001, 2001.
  11. M. Joa-Ng and I-Tai Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc net-works," IEEE on Selected Areas in Communications, vol.17, no.8, pp.1415-1425, 1999. https://doi.org/10.1109/49.779923
  12. C. C. Chiang, T. C. Tsai, W. Liu and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," The Next Millennium, The IEEE SICON, pp.197-211, 1997.
  13. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE Journal on Selected Areas in Communications, pp.1369-1379, 1999.
  14. P. Sinha, R. Sivakumar and V. Bharghaven, "CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm," IEEE INFOCOM, 1999.
  15. Y. Ko and N. Vaidya, "Location-aide routing in mobile ad hoc networks," in Proc. of 4th Annual ACM/IEEE Conf. on MobiCom '98, pp.66-75, 1998.
  16. B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. of 6th Annual ACM/IEEE Conf. on MobiCom '00, pp.243-254, 2000.
  17. S.Basagni, I.Chlamtac and V.Syrotiuk, "A distance effect algorithm for mobility (DREAM)," in Proc. of 4th Annual ACM/IEEE Conf. on MobiCom '98, pp.76- 84, 1998.
  18. S. Hsu, and H. Chang, "A Hybrid Efficient Routing Protocol for Sink-Oriented Ad Hoc Senor Networks," International Journal of Mobile Communcations, vol.7, no.6, pp.695-714, 2009. https://doi.org/10.1504/IJMC.2009.025539
  19. H. Cheng and J. Cao, "A Design framework and taxonomy for hybrid routing protocols in mobile adhoc networks," Communications Surveys & Tutorials IEEE, pp.62-73, 2008.
  20. T. Dargaghi, A.M Rahmani, and A. Khademzadeh, "A hybrid reactive and proactive approaches based on neighbors' condition of nodes for mobile adhoc networks," in Proc. of 4th Int. Conf of ICIAFS, pp.425-430, 2008.
  21. S. Liu, T. Fevens, and A.E Abdallah, "Hybrid Position-based routing algorithms for 3D Mobile adhoc networks," in Proc. of 4th Int. Conf of MSN, pp.177-186, 2008.
  22. W. Chen, K. Yang, and A. Achilleos, "RZRP: A Pure reactive zone-based routing protocol with location based predictive caching scheme for wireless mobile Ad Hoc networks," in Proc. of Int. Conf of Wireless Communications and Mobile Computing, pp.505-510, 2008.
  23. L.C.P Albini, M.N Lima, A. Brawernab, S. Chessa, and P. Maestrini, "Virtual structure effects in two hybrid routing protocols for ad hoc networks," in Proc. of 3rd Int. Conf of ISWPC, pp.436-440, 2008.
  24. Nakagawa, Hiroshi, Ohta, Tomoyuki, Ishida, Kenji, Kakuda, and Yoshiaki, "A hybrid routing with location information for mobile ad hoc networks," in Proc. of 8th Int. Symposium on Autonomous Decentralized systems, pp.129-136, 2007.
  25. X. Niu, Z. Tao, G. Wu, C. Huan, and L. Cui, "Hybrid Cluster Routing: An efficient routing protocol for Mobile Ad hoc networks," in Proc. of Int. IEEE Conf on Communications, pp. 3554-3559, 2006.
  26. A. Nilsson, J.J. Garcia-Luna-Aceves, and M. Sphon, "Routing in hybrid ad hoc networks using service points," in Proc. of 58th Int. IEEE Conf. on Vehicular Technology, pp.2078-2082, 2003.
  27. P. Sholander, A. Yankopolus, P.Cocolli, and S.S. Tabrizi, "Experimental comparison of hybrid and proactive MANET routing protocols", MILCOM proceedings, pp.513-518, 2002.
  28. H. Cheng, J. Cao, and X. Fan, "GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks," Mobile Networks and Applications, vo.14, no.2, pp.165-177, 2009. https://doi.org/10.1007/s11036-008-0135-4
  29. J. Wang, E. Osagie, P. Thulasiraman, and R. Thulasiram, "HOPNET: A Hybrid Ant Colony Optimization Routing Algorithm for Mobile Ad Hoc Network," Ad Hoc Networks, vol.7, no.4, pp.690-705, 2009. https://doi.org/10.1016/j.adhoc.2008.06.001
  30. V. Ramasubramanian, Z. Haas, and E. Sirer, "SHARP: A hybrid adaptive rioting protocol for mobile ad hoc networks," MobHoc (2003), pp.303-314, 2003.
  31. N. Nikaein, H. Labiod, and C. Bonnet, "DDR- distributed dynamic routing algorithm for mobile ad hoc networks," MobiHoc 2000, pp.19-27, 2000.
  32. S. Park and B. VanVoorst, "Dynamic hybrid routing (DHR) in mobile ad Hoc networks," in Proc. of Int Conf. on Parallel Processing (ICPP), pp.401- 408, 2002.

Cited by

  1. A Percolation based M2M Networking Architecture for Data Transmission and Routing vol.6, pp.2, 2012, https://doi.org/10.3837/tiis.2012.02.012
  2. Lightweight Multicast Routing Based on Stable Core for MANETs vol.8, pp.12, 2010, https://doi.org/10.3837/tiis.2014.12.010