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 条
  • [1] Routing with adaptive path and limited flooding for mobile ad hoc networks
    Yen, Yun-Sheng
    Chang, Hung-Chieh
    Chang, Ruay-Shiung
    INTERNATIONAL SYMPOSIUM ON WIRELESS PERVASIVE COMPUTING 2006, CONFERENCE PROGRAM, 2006, : 429 - +
  • [2] Routing with adaptive path and limited flooding for mobile ad hoc networks
    Yen, Yun-Sheng
    Chang, Hung-Chieh
    Chang, Ruay-Shiung
    Chao, Han-Chieh
    COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (02) : 280 - 290
  • [3] Single-path flooding chain routing in mobile wireless networks
    Ma, Ming
    Yang, Yuanyuan
    Ma, Chi
    International Journal of Sensor Networks, 2006, 1 (1-2) : 11 - 19
  • [4] Flooding Based Routing Algorithm for Mobile Ad Hoc Networks
    Cokuslu, Deniz
    Erciyes, Kayhan
    2008 IEEE 16TH SIGNAL PROCESSING, COMMUNICATION AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2008, : 636 - +
  • [5] Alternate path routing in mobile ad hoc networks
    Pearlman, M
    Haas, Z
    Sholander, P
    Tabrizi, SS
    MILCOM 2000: 21ST CENTURY MILITARY COMMUNICATIONS CONFERENCE PROCEEDINGS, VOLS 1 AND 2: ARCHITECTURES & TECHNOLOGIES FOR INFORMATION SUPERIORITY, 2000, : 501 - 506
  • [6] Path based routing algorithm for ad hoc networks
    Zeng, WL
    Suda, T
    ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 37 - 43
  • [7] Recycled path routing in mobile ad hoc networks
    Eisbrener, John
    Murphy, Greg
    Eade, David
    Pinnow, Christopher K.
    Begum, Kohinoor
    Park, Seungjin
    Yoo, Seong-Moo
    Youn, Jong-Hoon
    COMPUTER COMMUNICATIONS, 2006, 29 (09) : 1552 - 1560
  • [8] Load balancing in ad hoc networks: Single-path routing vs. multi-path routing
    Ganjali, Y
    Keshavarzian, A
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1120 - 1125
  • [9] Channel Adaptive Shortest Path Routing for Ad Hoc Networks
    TIAN Hui
    The Journal of China Universities of Posts and Telecommunications, 2003, (03) : 1 - 5
  • [10] A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks
    Jiang, Zhen
    Ma, Junchao
    Lou, Wei
    Wu, Jie
    ICDCS: 2009 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2009, : 103 - +
12345