Scalable geographic routing algorithms for wireless ad hoc networks

被引:55
|
作者
Frey, H [1 ]
机构
[1] Univ Trier, Syst Software & Distributed Syst Res Grp, Trier, Germany
来源
IEEE NETWORK | 2004年 / 18卷 / 04期
关键词
D O I
10.1109/MNET.2004.1316756
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The design of efficient routing protocols for dynamically changing network topologies is a crucial part of building power-efficient and scalable ad hoc wireless networks. If position information is available due to GPS or some kind of relative positioning technique, a promising approach is given by geographic routing algorithms, where each forwarding decision is based on the positions if current, destination , and possible candidate nodes in vicinity only. About 15 years ago heuristic greedy algorithms were proposed, which in order to provide freedom from loops might fail even if there is a path from source to destination. In recent years planar graph traversal has been investigated as one possible strategy to recover from such greedy routing failures. This article provides a tutorial for this class of geographic routing algorithms, and discusses recent improvements to both greedy forwarding and routing in planar graphs.
引用
收藏
页码:18 / 22
页数:5
相关论文
共 50 条
  • [1] Scalable routing strategies for ad hoc wireless networks
    Iwata, A
    Chiang, CC
    Pei, GY
    Gerla, M
    Chen, TW
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1369 - 1379
  • [2] Secure Geographic Routing in Ad Hoc and Wireless Sensor Networks
    Mariano García-Otero
    Theodore Zahariadis
    Federico Álvarez
    Helen C. Leligou
    Adrián Población-Hernández
    Panagiotis Karkazis
    Francisco J. Casajús-Quirós
    EURASIP Journal on Wireless Communications and Networking, 2010
  • [3] Secure Geographic Routing in Ad Hoc and Wireless Sensor Networks
    Garcia-Otero, Mariano
    Zahariadis, Theodore
    Alvarez, Federico
    Leligou, Helen C.
    Poblacion-Hernandez, Adrian
    Karkazis, Panagiotis
    Casajus-Quiros, Francisco J.
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2010,
  • [4] Hierarchical geographic routing for wireless ad-hoc networks
    Hernando, Luis A.
    Arronategui, Unai
    WIRELESS SENSOR AND ACTOR NETWORKS, 2007, : 203 - +
  • [5] Energy saving geographic routing in ad hoc wireless networks
    Feng, W.
    Zhang, L.
    Elmirghani, J. M. H.
    IET COMMUNICATIONS, 2012, 6 (01) : 116 - 124
  • [6] Approximation algorithms for multicast routing in ad hoc wireless networks
    Li, Deying
    Zhu, Qinghua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 21 (03) : 293 - 305
  • [7] Approximation algorithms for multicast routing in ad hoc wireless networks
    Deying Li
    Qinghua Zhu
    Journal of Combinatorial Optimization, 2011, 21 : 293 - 305
  • [8] Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks
    Samarasinghe, Kasun
    Wehbe, Ricardo
    Leone, Pierre
    IEEE 30TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA 2016), 2016, : 557 - 564
  • [9] A survey on routing algorithms for wireless Ad-Hoc and mesh networks
    Alotaibi, Eiman
    Mukherjee, Biswanath
    COMPUTER NETWORKS, 2012, 56 (02) : 940 - 965
  • [10] QoS routing for wireless ad hoc networks: Problems, algorithms, and protocols
    Zhang, BX
    Mouftah, HT
    IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (10) : 110 - 117