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 条
  • [41] Distributed Lifetime Maximizing Cooperative Routing Algorithm in Wireless Ad Hoc Networks
    Zheng, Lina
    Liu, Ju
    Zhai, Chao
    Chen, Lei
    2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,
  • [42] Joint Secure Routing and Power Optimization Algorithm for Wireless Ad Hoc Networks
    Hui Hui
    Zhang Xiaojing
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (12) : 2923 - 2930
  • [43] A geo-routing algorithm in planar graph for ad hoc wireless networks
    Bin Muhammad, Rashid
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS WORKSHOPS/SYMPOSIA, VOL 2, PROCEEDINGS, 2007, : 685 - 689
  • [44] A joint scheduling, power control, and routing algorithm for ad hoc wireless networks
    Li, Yun
    Ephremides, Anthony
    AD HOC NETWORKS, 2007, 5 (07) : 959 - 973
  • [45] A Multipath Lifetime-Prolonging Routing Algorithm for Wireless Ad Hoc Networks
    Riahla, Mohamed Amine
    Tamine, Karim
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (01) : 501 - 511
  • [46] A cellular-based routing algorithm for Ad-Hoc wireless networks
    RahimiZadeh, Keyvan
    Dehghan, Mehdi
    Hosseininezhad, Seyed Ali
    Dehghani, Abbas
    10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 317 - +
  • [47] A Bandwidth Guarantee Source Routing algorithm in Ad hoc wireless networks (BGSR)
    Yan, ZJ
    Liu, H
    Wang, CJ
    Liu, Y
    PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 783 - 787
  • [48] 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
  • [49] Algorithm of dynamic routing for Ad Hoc networks
    al-faweer, Adele naief
    2006 IEEE International Symposium on Signal Processing and Information Technology, Vols 1 and 2, 2006, : 618 - 621
  • [50] An efficient routing algorithm in ad hoc networks
    Wang, SQ
    Li, HY
    Li, JD
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (01): : 180 - 183
12345