Volume 34 Issue 06
Jun.  2008
Turn off MathJax
Article Contents
He Yang, Zhang Ting, Chen Zhenyong, et al. Novel local route discovery algorithm in ad hoc networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 669-672. (in Chinese)
Citation: He Yang, Zhang Ting, Chen Zhenyong, et al. Novel local route discovery algorithm in ad hoc networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(06): 669-672. (in Chinese)

Novel local route discovery algorithm in ad hoc networks

  • Received Date: 28 May 2007
  • Publish Date: 30 Jun 2008
  • In ad hoc networks, to solve the high level of routing overhead problem while on-demand routing protocols using full-net query flooding during route discovery, a local route discovery algorithm was proposed to reduce the routing overhead. Nodes around every route calculated the minimal hop counts to the destination node based on data packets through the route. When one route was broken, the route discovery request packets would be relayed only by nodes around the broken route in the way of the minimal hop counts decreased, which reasonably restricted route discovery region. The route discovery range would be enlarged by adding hop counts of route discovery request packets relayed by nodes around the broken link, which increased local route discovery success rate. The experimental results by simulation indicate this algorithm could contribute to reducing the routing overhead by about 60%, cutting down the average end-to-end delay by about 70%, and increasing the packet delivery ratio by about 10% at most. In addition, any routing protocol depending on flooding based routing discovery can use this algorithm for performance optimization.

     

  • loading
  • [1] Johnson D B, Maltz D A. The dynamic source routing protocol for mobile ad hoc networks . Internet-draft, draft-ietf-manet-dsr-10.txt, http://tools.ietf.org/html/draft-ietf-manet-dsr-10,2004 [2] Castaneda R, Das S R.Query localization techniques for on-demand routing protocols in ad-hoc networks The 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York:ACM Press, 1999:186-194 [3] Hu Xuhui, Liu Yong, Lee M J, et al.Route update and repair in wireless sensor networks IEEE Consumer Communications and Networking Conference. New York:IEEE Press, 2004:82-87 [4] Liu Yuhua, Zhu Haiyan, Xu Kaihua, et al. An improved route repair approach of wireless sensor networks The First International Multi-Symposiums on Computer and Computational Sciences, 2006, 2(1):662-665 [5] Ko Young-Bae, Nitin H,Vaidya. Location-aided routing (LAR) in mobile ad hoc networks[J]. Wireless Networks, 2000, 6(4):307-321 [6] Velmurugan A,Rajaram R. Adaptive multiagent routing protocol using location sensing - hybrid wireless networks Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, ICISIP05. 2005, 25-31 [7] Gossain Hrishikesh, Joshi Tarun, De Morais Cordeiro Carlos, et al.DRP:an efficient directional routing protocol for mobile ad hoc networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2006, 17(12):1438-1451
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3003) PDF downloads(822) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return