On optimal geographic routing in wireless networks with holes and non-uniform traffic

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1019-1027

  Subramanian, Sundar ^a   Shakkottai, Sanjay ^a   Gupta, Piyush ^b  

^a The University of Texas at Austin

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); GEOGRAPHIC INFORMATION SYSTEMS; ROUTING ALGORITHMS;

FAST CONVERGENCE TIMES; GEOGRAPHIC FORWARDING; ROUTES; ROUTING HOLES;

WIRELESS NETWORKS;

EID: 34548335254     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.123     Document Type: Conference Paper

References (28)

1. K. N. Amouris, S. Papavassiliou, and M. Li. A position based multizone routing protocol for wide area mobile ad-hoc networks. In Proc. of the 49th IEEE VTC, pages 1365-1369, 1999.
2. D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, Englewood Cliffs, NJ, 1987.
3. V. Borkar and P. R. Kumar. Dynamic cesaro-wardrop equilibration in networks. In IEEE Trans. on Auto. Control, 48(3):382-396, 2003.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
5. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput delay trade-off in wireless networks. In Proc. of IEEE Infocom, March 2004.
6. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In Proc. of IEEE Infocom, March, 2004.
7. Q. Fang, J. Gao, L. J. Guibas, V. deSilva, and L. Zhang. Glider: Gradient landmark-based distributed routing for sensor networks. In Proc. of IEEE Infocom, March, 2005.
8. P. Gupta and P. R. Kumar. A system and traffic dependent adaptive routing algorithm for ad hoc networks. In Proc. IEEE 36th Conference on Decision and Control, 1997.
9. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. on Info. Theory, IT-46(2):388-404, March 2000.
10. D.B. Johnson, D.A. Maltz, and J. Broch. DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In Ad Hoc Networking, pages 139-172. Addison-Wesley, 2001.
11. B. Karp and H. T. Kung. GSPR: Greedy perimeter stateless routing for wireless networks. In Proc. of the ACM/IEEE International Conf. on Mobile Comp, and Networking, page 243, August 2000.
12. Y.J Kim, R. Govindan, B. Karp, and S. Shenker. On the pitfalls of geographic face routing. In Proc. of DIALM-POMC, pages 34-43, New York, NY, USA, 2005. ACM Press.
13. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. of the 11th Canadian Conf. on Comput. Geom., August 1999.
14. F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proc. of ACM MobiHoc, 2003.
15. T. Leighton and S. Rao. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms. In FOCS, 1988.
16. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff. Degenerate delay-capacity tradeoffs in ad-hoc networks with brownian mobility. In IEEE Trans. on Info. Theory, 2006.
17. R. Madan and D. Shah. Capacity-delay scaling in arbitrary wireless networks. Allerton Conference on Comm., Cont., and Comp., 2005.
18. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
19. M.J. Neely and E. Modiano. Capacity and delay tradeoffs for ad hoc mobile networks. In IEEE Trans Inf. Theory, June 2005.
20. C. Peraki and S. D. Servetto. Capacity, stability and flows in large scale random networks. In Proc. IEEE Information Theory Workshop, 2004.
21. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing for mobile computers (DSDV). In Proc. of ACM Sigcomm, London, UK, August 1994.
22. C. Perkins, E. Royer, and S. Das. Ad hoc on demand distance vector (AODV) routing. http://www.ietf.org/internet-drafts/draft-ieft-manet-aodv-03.txt, 1999.
23. E. Peserico and L. Rudolph. Robust network connectivity: when it's the big picture that matters. SIGMETRICS Perform. Eval. Rev., 34(1):299-310, 2006.
24. M. Shaked and J.G. Shanthikumar. Stochastic Orders and their Applications. Academic Press, 1994.
25. G. Sharma, R. Mazumdar, and N. Shroff. Delay-capacity tradeoffs in mobile ad-hoc networks: A global perspective. In Proc. of IEEE Infocom, 2006.
26. I. Stojmenovic and X. Lin. Gedir: Loop-free location based routing in wireless networks. Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, pages 1025-1028, 1999.
27. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. IEEE Trans. on Auto. Control, 37(12):1936-1949, December 1992.
28. L. G. Valiant and G. J. Brebner. Universal schemes for parallel communication. In Proc. of the 13th annual ACM symp. on Theory of computing, pages 263-277, New York, NY, USA, 1981. ACM Press.