Routing with guaranteed delivery in ad hoc wireless networks
作者： Prosenjit Bose , Pat Morin , Ivan Stojmenović , Jorge Urrutia
关键词: Distributed computing 、 Dynamic Source Routing 、 Computer science 、 Link-state routing protocol 、 Wireless Routing Protocol 、 Destination-Sequenced Distance Vector routing 、 Geographic routing 、 Computer network 、 Wireless ad hoc network 、 Ad hoc wireless distribution service 、 Optimized Link State Routing Protocol
摘要: We consider routing problems in ad hoc wireless networks modeled as unit graphs which nodes are points the plane and two can communicate if distance between them is less than some fixed unit. describe first distributed algorithms for that do not require duplication of packets or memory at yet guarantee a packet delivered to its destination. These be extended yield broadcasting geocasting duplication. A byproduct our results simple protocol extracting planar subgraph graph. also present simulation on performance algorithms.
acm.org
springer.com
core.ac.uk
uni-karlsruhe.de参考文章(18)
John Adrian Bondy, Graph theory with applications ,(1976)
Jorge Urrutia, Harvinder Singh, Evangelos Kranakis, Compass routing on geometric networks. canadian conference on computational geometry. ,(1999)
Nitin H. Vaidya, Young Ko, Location-Based Multicast in Mobile Ad Hoc Networks Texas A & M University. ,(1998)
Prosenjit Bose, Pat Morin, An Improved Algorithm for Subdivision Traversal without Extra Storage international symposium on algorithms and computation. pp. 444- 455 ,(2000) , 10.1007/3-540-40996-3_38
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
K. Ruben Gabriel, Robert R. Sokal, A New Statistical Approach to Geographic Variation Analysis Systematic Biology. ,vol. 18, pp. 259- 278 ,(1969) , 10.2307/2412323
Y-B Ko, Nitin H Vaidya, None, Geocasting in mobile ad hoc networks: location-based multicast algorithms workshop on mobile computing systems and applications. pp. 101- 110 ,(1999) , 10.1109/MCSA.1999.749282
R.A. Baezayates, J.C. Culberson, G.J.E. Rawlins, Searching in the Plane Information & Computation. ,vol. 106, pp. 234- 252 ,(1993) , 10.1006/INCO.1993.1054
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
Barry Boots, Kokichi Sugihara, Atsuyuki Okabe, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams ,(1992)