Robust position-based routing in wireless ad hoc networks with irregular transmission ranges

被引:49
|
作者
Barrière, L
Fraigniaud, P
Narayanan, L
Opatrny, J
机构
[1] Univ Paris 11, Rech Informat Lab, CNRS, F-91405 Orsay, France
[2] Univ Politecn Cataluna, Dept Matemat Aplicada & Telemat, Barcelona, Spain
[3] Concordia Univ, Dept Comp Sci, Montreal, PQ H3G 1M8, Canada
来源
关键词
wireless networks; ad hoc networks; MANET; message routing;
D O I
10.1002/wcm.108
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Several papers considered the problem of routing in ad hoc wireless networks using the positions of the mobile hosts. Perimeter routing [1,2] gives an algorithm that guarantees delivery of messages in such networks without the use of flooding of control packets. However, this protocol is likely to fail if the transmission ranges of the mobile hosts vary because of natural or man-made obstacles. It may fail because either some connections are not considered, which effectively results in a disconnection of the network, or because some crossing connections are used, which could misdirect the message. In this paper, we describe a robust routing protocol, a variant of perimeter routing, which tolerates up to 40% of variation in the transmission ranges of the mobile hosts. More precisely, our protocol guarantees message delivery in a connected ad hoc wireless network without the use of message flooding whenever the ratio of the maximum transmission range to the minimum transmission range is at most root2. Copyright (C) 2003 John Wiley Sons, Ltd.
引用
收藏
页码:141 / 153
页数:13
相关论文
共 50 条
  • [21] Analysis and proposal of position-based routing protocols for vehicular ad hoc networks
    Okada, Hiraku
    Takano, Akira
    Mase, Kenichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (07) : 1634 - 1641
  • [22] A Position-Based Modified OLSR Routing Protocol for Flying Ad Hoc Networks
    Gangopadhyay, Swati
    Jain, Vinod Kumar
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (09) : 12087 - 12098
  • [23] Secure Unicast Position-based Routing Protocols for Ad-Hoc Networks
    Qabajeh, Liana Khamis
    Kiah, Laiha Mat
    Qabajeh, Mohammad Moustafa
    ACTA POLYTECHNICA HUNGARICA, 2011, 8 (06) : 191 - 214
  • [24] An anonymous on-demand position-based routing in mobile ad hoc networks
    Rahman, SMM
    Mambo, M
    Inomata, A
    Okamoto, E
    INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET , PROCEEDINGS, 2006, : 300 - +
  • [25] Position-Based Multicast Routing in Mobile Ad hoc Networks: An Analytical Study
    Qabajeh, Mohammad M.
    Adballa, Aisha H.
    Khalifa, Othman O.
    Qabajeh, Liana K.
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2012, 6 (06): : 1586 - 1605
  • [26] Mitigating the Effects of Position-Based Routing Attacks in Vehicular Ad Hoc Networks
    Alsharif, Nizar
    Wasef, Albert
    Shen, Xuemin
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [27] Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks
    Ghaffari, Ali
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (04) : 1593 - 1603
  • [28] A SCALABLE AND SECURE POSITION-BASED ROUTING PROTOCOL FOR AD-HOC NETWORKS
    Qabajeh, Liana Khamis
    Kiah, Miss Laiha Mat
    Qabajeh, Mohammad Moustafa
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2009, 22 (02) : 99 - 120
  • [29] Minimizing Communication Interference for Stable Position-Based Routing in Mobile Ad Hoc Networks
    Zadin, Abedalmotaleb
    Fevens, Thomas
    6TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2015), THE 5TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2015), 2015, 52 : 460 - 467
  • [30] PPBR: Privacy-aware position-based routing in mobiele Ad Hoc networks
    Zhang, Chenxi
    Lin, Xiaodong
    Ho, Pin-Han
    Sun, Xiaoting
    Zhan, Xin
    2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 191 - +