A routing algorithm for wireless ad hoc networks with unidirectional links

被引:30
|
作者
Prakash, R [1 ]
机构
[1] Univ Texas, Dept Comp Sci, Richardson, TX 75083 USA
基金
美国国家科学基金会;
关键词
mobile ad hoc networks; routing; unidirectional links; distance-vector routing;
D O I
10.1023/A:1012371402221
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most of the routing algorithms for ad hoc networks assume that all wireless links are bidirectional. In reality, some links may be unidirectional. In this paper we show that the presence of such links can jeopardize the performance of the existing distance vector routing algorithms. We also present modifications to distance vector based routing algorithms to make them work in ad hoc networks with unidirectional links. For a network of n nodes, neighbors exchange n x n matrices to propagate routing information. This results in loop-free routes.
引用
收藏
页码:617 / 625
页数:9
相关论文
共 50 条
  • [31] On coverage and routing in wireless ad hoc networks
    Kempter, Roland
    Amini, Peiman
    Schlegel, Christian
    Farhang-Boroujeny, Behrouz
    IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (05) : 50 - 62
  • [32] Routing security in wireless ad hoc networks
    Deng, HM
    Li, W
    Agrawal, DP
    IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (10) : 70 - 75
  • [33] QoS routing in ad hoc wireless networks
    Lin, CHR
    23RD ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 1998, : 31 - 40
  • [34] Routing in mobile and wireless ad hoc networks
    Boukerche, A
    Notare, MSMA
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (02) : 107 - 109
  • [35] Stochastic routing in ad hoc wireless networks
    Lott, CG
    Teneketzis, D
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 2302 - 2307
  • [36] Bandwidth routing in ad hoc wireless networks
    Lin, Chunhung Richard
    Liu, Jain-Shing
    Conference Record / IEEE Global Telecommunications Conference, 1998, 4 : 2477 - 2482
  • [37] Bandwidth routing in ad hoc wireless networks
    Lin, CR
    Liu, JS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2000, E83B (07) : 1497 - 1508
  • [38] Robust Forwarding for Reactive Routing Protocols in Wireless Ad Hoc Networks with Unreliable Links
    Cheng, Long
    Das, Sajal K.
    Chen, Canfeng
    Ma, Jian
    Wang, Wendong
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [39] A Novel (VOL-Routing) Page Rank Based on Visit of Links Routing Algorithm Method in Ad-hoc Wireless Networks
    Kumar, Gyanendra
    Mishra, Neelesh
    Singh, Amit Pratap
    Kushwaha, Om Prakash
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 435 - 438
  • [40] TPSR: Transmission Power based Source Routing Protocol for Mobile Ad Hoc Networks with Unidirectional Links
    Piao, Jun Jie
    Chang, Tae Mu
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,