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
来源：
WIRELESS NETWORKS | 2001年 / 7卷 / 06期
基金：
美国国家科学基金会;
关键词：
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 条
  • [1] A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links
    Ravi Prakash
    Wireless Networks, 2001, 7 : 617 - 625
  • [2] Routing characteristics of ad hoc networks with unidirectional links
    Computer Science Department, Carnegie Mellon University, Pittsburgh, PA 15213, United States
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    Ad Hoc Netw., 2006, 3 (303-325):
  • [3] A new routing protocol in ad hoc networks with unidirectional links
    Shrestha, DM
    Ko, YB
    DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 287 - 292
  • [4] An efficient cluster-based routing algorithm in ad hoc networks with unidirectional links
    Su, Yi-Yu
    Hwang, Shiow-Fen
    Dow, Chyi-Ren
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (05) : 1409 - 1428
  • [5] Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
    Wu, J
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (09) : 866 - 881
  • [6] Loop-Based Clustering Routing (LBCR) in Wireless Ad hoc Networks with Unidirectional Links
    Liu, Guikai
    Deng, Qian
    Wang, Hongjiang
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [7] Domination and its applications in ad hoc wireless networks with unidirectional links
    Wu, J
    Li, HL
    2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 189 - 197
  • [8] On construction of virtual backbone in wireless ad hoc networks with unidirectional links
    Thai, My T.
    Tiwari, Ravi
    Du, Ding-Zhu
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (09) : 1098 - 1109
  • [9] A Reliable Routing Algorithm in Wireless Ad Hoc Networks
    Qu, Junmei
    Zhao, Zenghua
    Zhang, Hong
    Zhang, Lianfang
    Shu, Yantai
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2722 - 2725
  • [10] On demand routing protocol to support unidirectional links in mobile ad hoc networks
    Venkataramanan, K
    Aravindan, D
    Ganesh, K
    INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR BROADBAND AND MOBILE NETWORKS, 2004, 3090 : 144 - 153
12345