A survey on position-based routing in mobile ad hoc networks

作者: M. Mauve , J. Widmer , H. Hartenstein

DOI: 10.1109/65.967595

关键词: Link-state routing protocolOptimized Link State Routing ProtocolAd hoc On-Demand Distance Vector RoutingGeographic routingDistributed computingComputer networkComputer scienceWireless Routing ProtocolDestination-Sequenced Distance Vector routingWireless ad hoc networkRouting table

摘要: We present an overview of ad hoc routing protocols that make forwarding decisions based on the geographical position a packet's destination. Other than destination's position, each node need know only its own and one-hop neighbors in order to forward packets. Since it is not necessary maintain explicit routes, position-based does scale well even if network highly dynamic. This major advantage mobile where topology may change frequently. The main prerequisite for sender can obtain current Therefore, previously proposed location services are discussed addition packet strategies. provide qualitative comparison approaches both areas investigate opportunities future research.

参考文章(27)
David A. Beyer, J. J. Garcia-Luna-Aceves, Mark D. Vestrich, The rooftop community network: free, high-speed network access for communities The first 100 feet. pp. 75- 91 ,(1999)
Jorge Urrutia, Harvinder Singh, Evangelos Kranakis, Compass routing on geometric networks. canadian conference on computational geometry. ,(1999)
S. Capkun, M. Hamdi, J.-P. Hubaux, GPS-free positioning in mobile ad-hoc networks hawaii international conference on system sciences. pp. 9008- ,(2001) , 10.1109/HICSS.2001.927202
Ljubica Blažević, Silvia Giordano, Jean-Yves Le Boudec, Self Organized Terminode Routing international conference on cluster computing. ,vol. 5, pp. 205- 218 ,(2002) , 10.1023/A:1013998030317
S. Basagni, I. Chlamtac, V.R. Syrotiuk, Geographic messaging in wireless ad hoc networks vehicular technology conference. ,vol. 3, pp. 1957- 1961 ,(1999) , 10.1109/VETEC.1999.778381
Julio C. Navas, Tomasz Imielinski, GeoCast—geographic addressing and routing acm/ieee international conference on mobile computing and networking. pp. 66- 76 ,(1997) , 10.1145/262116.262132
Godfried T. Toussaint, The relative neighbourhood graph of a finite planar set Pattern Recognition. ,vol. 12, pp. 261- 268 ,(1980) , 10.1016/0031-3203(80)90066-7
Robert Morris, John Jannotti, Frans Kaashoek, Jinyang Li, Douglas Decouto, None, CarNet: a scalable ad hoc wireless network system acm sigops european workshop. pp. 61- 65 ,(2000) , 10.1145/566726.566741
L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, J.-Y. Le Boudec, Self organization in mobile ad hoc networks: the approach of Terminodes IEEE Communications Magazine. ,vol. 39, pp. 166- 174 ,(2001) , 10.1109/35.925685
Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM) acm/ieee international conference on mobile computing and networking. pp. 76- 84 ,(1998) , 10.1145/288235.288254