Efficient geometric routing in ad-hoc wireless networks

被引:3
|
作者
Chhieng, Van M. [1 ,2 ]
Choi, Ryan H. [1 ,2 ]
Wong, Raymod K. [1 ,2 ]
机构
[1] Natl ICT Australia, Sydney, NSW 2052, Australia
[2] Univ New S Wales, Sydney, NSW 2052, Australia
关键词
D O I
10.1109/CCNC.2007.58
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Most geometric routing algorithms for ad-hoc wireless networks rely on greedy forwarding strategies to deliver messages from their sources to destinations. However, there is no guarantee that paths produced by these protocols are optimal. In this paper, we present a Path Regression approach which improves the qualities of paths produced by all geometric routing protocols. Furthermore, we show the use of Path Regression in RFR which progressively looks for an optimal path that can only be produced by DSR. Extensive experiments show that the proposed algorithm out-performs other approaches such as GOAFR+ by a significant margin.
引用
收藏
页码:259 / +
页数:2
相关论文
共 50 条
  • [1] No Regret Routing for Ad-hoc Wireless Networks
    Bhorkar, A. A.
    Javidi, T.
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 676 - 680
  • [2] Efficient hybrid multicast routing protocol for ad-hoc wireless networks
    Biswas, J
    Barai, M
    Nandy, SK
    LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 180 - 187
  • [3] Energy-efficient routing algorithms for wireless ad-hoc networks
    Wang, Hwang-Cheng
    Wang, Yu-Hsin
    2007 IEEE 18TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-9, 2007, : 751 - 755
  • [4] Network coding for efficient multicast routing in wireless ad-hoc networks
    Zhang, Jingyao
    Fan, Pingyi
    Ben Letaief, Khaled
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (04) : 598 - 607
  • [5] Efficient multicast routing and backup algorithm in ad-hoc wireless networks
    Sheu, ST
    Fangtsou, CT
    Hsu, WH
    Hsiao, MC
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (07): : 1250 - 1260
  • [6] An Efficient Routing Protocol for Ad-Hoc Networks
    Kumar, Chiranjeev
    Tyagi, Neeraj
    Tripathi, Rajeev
    Kumar, M. Lakshmi Prasanth
    Sharma, Dhirendra Kumar
    Biswash, Sanjay Kumar
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 11 - +
  • [7] Adaptive geographical routing in wireless ad-hoc networks
    Huang, H
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 2749 - 2753
  • [8] Hierarchical geographic routing for wireless ad-hoc networks
    Hernando, Luis A.
    Arronategui, Unai
    WIRELESS SENSOR AND ACTOR NETWORKS, 2007, : 203 - +
  • [9] Link state routing in wireless ad-hoc networks
    Adjih, C
    Baccelli, E
    Jacquet, P
    MILCOM 2003 - 2003 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2003, : 1274 - 1279
  • [10] Bandwidth-efficient multicast routing for multihop, Ad-Hoc wireless networks
    Ozaki, T
    Kim, JB
    Suda, T
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1182 - 1191