Reliable routing in wireless ad hoc networks: The virtual routing protocol

被引:7
作者
Albini, Luiz Carlos P.
Caruso, Antonio
Chessa, Stefano
Maestrini, Piero
机构
[1] Univ Fed Parana, Dept Informat, Ctr Politecn, BR-81531990 Curitiba, Parana, Brazil
[2] Univ Lecce, Dept Math, I-73100 Lecce, Italy
[3] CNR, Ist Sci & Tecnol Informaz, Area Ric, I-56100 Pisa, Italy
[4] Univ Pisa, Dept Comp Sci, I-56127 Pisa, Italy
关键词
ad hoc networks; routing; hybrid routing protocols for ad hoc networks; reliability in ad hoc networks;
D O I
10.1007/s10922-006-9035-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A novel routing protocol for wireless, mobile ad hoc networks is presented. This protocol incorporates features that enhance routing reliability, defined as the ability to provide almost 100% packet delivery rate. The protocol is based on a virtual structure, unrelated to the physical network topology, where mobile nodes are connected by virtual links and are responsible for keeping physical routes to their neighbors in the virtual structure. Routes between pairs of mobiles are set up by using information to translate virtual paths discovered in the virtual structure. Route discovery and maintenance phases of the protocol are based on unicast messages travelling across virtual paths, with sporadic use of flooding protocol. Most flooding is executed in the background using low priority messages. The routing protocol has been evaluated and compared with the Dynamic Source Routing protocol and with the Zone Routing Protocol by means of simulation.
引用
收藏
页码:335 / 358
页数:24
相关论文
共 25 条
  • [1] Agarwal S, 2000, IEEE ICC, P1697, DOI 10.1109/ICC.2000.853783
  • [2] [Anonymous], 2002, 802 11 WIRELESS NETW
  • [3] BASAGNI S, 1998, P 4 ANN ACM IEEE INT, P76
  • [4] BLAZEVIC L, 2001, INT WORKSH MOD AN SI, P81
  • [5] BLAZEVIC L, 2001, SELF ORGANIZED TERMI
  • [6] FALL K, 1999, NS NOTES DOCUMENTATI
  • [7] Feeney LM, 2001, IEEE INFOCOM SER, P1548, DOI 10.1109/INFCOM.2001.916651
  • [8] The performance of query control schemes for the zone routing protocol
    Haas, ZJ
    Pearlman, MR
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (04) : 427 - 438
  • [9] HAAS ZJ, IETF INTERNET DRAFT
  • [10] HEISSENBUTTEL M, 2003, BEACON LESS ROUTING