Single path flooding chain routing in ad hoc networks

被引：0
|
作者：
Ma, M [1 ]
Ma, C [1 ]
Yang, YY [1 ]
机构：
[1] SUNY Stony Brook, Stony Brook, NY 11794 USA
来源：
2005 International Conference on Parallel Processsing, Proceedings | 2005年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we present a new position-based routing algorithm for mobile ad hoc networks. The proposed algorithm minimizes the effect of inaccurate location information on routing, which is caused by periodical updates of the node location information in the network. The algorithm achieves low communication complexity of O(root n), compared to other existing position-based algorithms with O(n) complexity, where n is the number of nodes in the network. In addition, unlike some existing routing algorithms, the new algorithm is insensitive to the mobility of mobile nodes and consistently performs well for various mobilities.
引用
收藏
页码：303 / 310
页数：8
相关论文
共 50 条
  • [41] A Multipath on-Demand Routing with Path Selection Entropy for Ad Hoc Networks
    Sun, Baolin
    Gui, Chao
    Zhang, Qifei
    Yan, Bing
    Liu, Wei
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 558 - +
  • [42] Path Observation Based Physical Routing Protocol for Wireless Ad Hoc Networks
    Rajesh, M.
    Gnanasekar, J. M.
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 97 (01) : 1267 - 1289
  • [43] The impact of interference on optimal multi-path routing in ad hoc networks
    de Haan, Roland
    Boucherie, Richard J.
    van Ommeren, Jan-Kees
    MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 803 - +
  • [44] Various distributed shortest path routing strategies for wireless ad hoc networks
    Dhar, S
    Rieck, MQ
    Pai, S
    Kim, EJ
    DISTRIBUTED COMPUTING: IWDC 2003, 2003, 2918 : 255 - 264
  • [45] Performance analysis of multi-path routing in wireless ad hoc networks
    Wang, H
    Ma, K
    Yu, NH
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 723 - 726
  • [46] Path Observation Based Physical Routing Protocol for Wireless Ad Hoc Networks
    M. Rajesh
    J. M. Gnanasekar
    Wireless Personal Communications, 2017, 97 : 1267 - 1289
  • [47] Optimization to Routing Protocol Based on Path Collection for Ad-hoc Networks
    Pan, Lili
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 470 - 473
  • [48] Security analysis of multi-path routing scheme in ad hoc networks
    Jeong, JM
    Ma, JS
    PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 694 - 697
  • [49] Multipath on-demand routing with path selection entropy for Ad Hoc networks
    School of Computing, Hubei University of Economics, Wuhan 430205, China
    Ruan Jian Xue Bao, 2008, SUPPL. (112-120):
  • [50] On the impact of alternate path routing for load balancing in mobile ad hoc networks
    Pearlman, MR
    Haas, ZJ
    Sholander, P
    Tabrizi, SS
    MOBIHOC: 2000 FIRST ANNUAL WORKSHOP ON MOBILE AND AD HOC NETWORKING AND COMPUTING, 2000, : 3 - 10
12345