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
关键词
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 条
  • [31] A routing protocol with mobility prediction and multi-path routing in Ad Hoc Networks
    School of Computer Science and Technology, WUT, Wuhan 430063, China
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2006, 2 (216-219):
  • [32] Performance Evaluation of Multi-path and Single-path Routing Protocols for Mobile Ad-Hoc Networks
    Tachtatzis, Christos
    Harle, David
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2008, : 173 - 180
  • [33] Chain-based anonymous routing for wireless ad hoc networks
    Shokri, Reza
    Yazdani, Nasser
    Khonsari, Ahmad
    2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 297 - 302
  • [34] A self-selection technique for flooding and routing in wireless ad-hoc networks
    Chen, Gilbert G.
    Branch, Joel W.
    Szymanski, Boleslaw K.
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2006, 14 (03) : 359 - 380
  • [35] Smart Partial Flooding Routing Algorithms for 3D Ad Hoc Networks
    Abdallah, Alaa E.
    11TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2016) / THE 13TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2016) / AFFILIATED WORKSHOPS, 2016, 94 : 264 - 271
  • [36] On-demand multicast routing protocol with constrained flooding for mobile Ad hoc networks
    Jiang G.-X.
    Mei R.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (02): : 278 - 283
  • [37] A Self-selection Technique for Flooding and Routing in Wireless Ad-hoc Networks
    Gilbert G. Chen
    Joel W. Branch
    Boleslaw K. Szymanski
    Journal of Network and Systems Management, 2006, 14 : 359 - 380
  • [38] Reference path ad hoc routing mechanism
    Figueiredo, Fabricio L.
    Cardieri, Paulo
    Castro, Marcel C.
    Siqueira, Marcos A.
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS WORKSHOPS/SYMPOSIA, VOL 2, PROCEEDINGS, 2007, : 911 - 917
  • [39] Driving Path Predication Based Routing Protocol in Vehicular Ad hoc Networks
    Feng, Yong
    Wang, Feng
    Liao, Jingjing
    Qian, Qian
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [40] An Iterative Multi-path Routing Protocol in Wireless Ad Hoc Networks
    Zhang, Zhongke
    Wang, Yun
    TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1630 - 1637