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

Wireless Communications and Mobile Computing

Volumn 3, Issue 2, 2003, Pages 141-153

  Barrière, Lali ^a   Fraigniaud, Pierre ^b   Narayanan, Lata ^c   Opatrny, Jaroslav ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CNRS   (France)

^c Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Ad hoc networks; MANET; Message routing; Wireless networks

Indexed keywords

BANDWIDTH; BROADCASTING; GEOMETRY; GLOBAL POSITIONING SYSTEM; HEURISTIC METHODS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; MANET; MESSAGE ROUTING; WIRELESS NETWORKS;

COMPUTER NETWORKS;

EID: 13244289973     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.108     Document Type: Article

References (19)

1. Bose P, Morin P, Stojmenovic I, Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. In 3rd Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIALM '99), 1999; pp. 48-55. (Journal version appeared in 19.)
2. Karp B, Kung H. GPSR: greedy perimeter stateless routing for wireless networks. In 6th ACM Conference on Mobile Computing and Networking (Mobicom '00), 2000.
3. Broch J, Johnson D, Maltz D. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet-draft, draft-ietf-manet-dsr-00.txt, March 1998.
4. Park V, Corson S. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM '97, 1997; pp. 1405-1413.
5. Perkins C. Ad Hoc on Demand Distance Vector (AODV) Routing. Internet draft, draft-ietf-manet-aodv-00.txt, November 1997.
6. Perkins C, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of SIGCOMM '94, August 1994; pp. 234-244.
7. Basagni S, Chlamtac I, Syrotiuk V Woodward B. A distance routing effect for mobility (DREAM). In 4th ACM/IEEE Conference on Mobile Computing and Networking (Mobicom '98), 1998; pp. 76-84.
8. Böse P, Morin P. Online routing in triangulations. In 10th Annual International Symposium on Algorithms and Computation (ISAAC '99), 1999; pp. 113-122.
9. Ko Y-B, Vaidya N. Location-aided routing (LAR) in mobile ad hoc networks. In 4th ACM/IEEE Conference on Mobile Computing and Networking (Mobicom '98), 1998; pp. 66-75.
10. Lin X, Stojmenović I. GEDIR: loop-free location based routing in wireless networks. In IASTED Int. Conf. on Parallel and Distributed Computing and Systems (PDCS '99), 1999; pp. 1025-1028.
11. Finn G. Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report ISU/RR-87-180, March 1987.
12. Stojmenovic I, Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems 2001; 12(10): 1023-1032.
13. Kranakis E, Singh H, Urrutia J. Compass routing on geometric networks. In Canadian Conference on Computational Geometry (CCCG '99), 1999; pp. 51-54.
14. Ko Y-B, Vaidya N. Geocasting in mobile ad hoc networks: location-based multicast algorithms. In Workshop on Mobile Computing Systems and Applications (WMCSA '99), 1999.
15. Bose P, Brodnik A, Carlsson S, Demaine E, Fleischer R, Jacobsen L, López-Ortiz A, Morin P, Munro J. Online routing in convex subdivisions. In 11th Annual International Symposium on Algorithms and Computation (ISAAC '00), 2000.
16. Gabriel K and Sokal R. A new statistical approach to geographic variation analysis. Systematic Zoology 1969; 18: 259-278.
17. Okabe A, Boots B, Sugihara S. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons: New York, 1992.
18. Hunt III H, Marathe M, Radhakrishnan V, Ravi S, Rosenkrantz D, Stearns R. NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs. Journal of Algorithms 1998; 26(2): 238-274.
19. Bose P, Morin P, Stojmenovic I, Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. ACM/Kluwer Wireless Networks 2001; 7(6): 609-616.