Optimal tradeoffs for location-based routing in large-scale ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 2, 2005, Pages 398-410

  Park, Taejoon ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Location based routing; Mobile ad hoc networks; Optimal tradeoffs; Random mobility model

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; INTERNET; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; QUALITY OF SERVICE; RANDOM PROCESSES; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCATION BASED ROUTING; MOBILE AD HOC NETWORKS; OPTIMAL TRADEOFFS; RANDOM MOBILITY MODEL;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 18844376923     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.845539     Document Type: Article

References (45)

1. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (dsdv) for mobile computers," in Proc. ACM SIGCOMM, Sep. 1994, pp. 234-244.
2. S. Murthy and J. J. Garcia-Luna-Aceves. "An efficient routing protocol for wireless networks," ACM Mobile Networks Appl. J., Special Issue on Routing in Mobile Communication Networks, pp. 183-197, Oct. 1996.
3. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Select. Areas Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
4. A Iwata, C.-C. Chiang, G Pei, M. Gerla, and T. W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE J. Select. Areas Comm., vol. 17, no. 8, pp. 1369-1379, Aug. 1999.
5. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, ch. 5, pp. 1369-1379.
6. C. Perkins and E. M. Royer, "Ad hoc on demand distance vector (AODV) routing," Network Working Group, Internet Draft, Aug. 1998.
7. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM, Apr. 1997.
8. S. Chen and K. Nahrstedt, "Distributed quality-of-service routing in ad hoc networks," IEEE J. Select. Areas Comm., vol. 17, no. 8, pp. 1488-1505, Aug. 1999.
9. Z. J. Haas and M R. Pearlman, "The perforamnce of query control schemes for the zone routing protocol," IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 427-438, Aug. 2001.
10. P. Samar, M. R. Pearlman, and Z. J. Haas, "Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks," in The Handbook of Ad Hoc Wireless Networks. Boca Raton, FL: CRC Press, 2003.
11. C.-C. Chiang, H. K. Wu, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," in Proc. IEEE SICON'97, Apr. 1997, pp. 197-211.
12. R. Sivakumar, P. Sinha, and V. Bharghavan, "Cedar: a core-extraction distributed ad hoc routing algorithm," IEEE J. Select. Areas Comm., vol. 17, no. 8, pp. 1454-1465, Aug. 1999.
13. G. G. Finn, "Routing and addressing problems in large metropolitan-scale internetworks," ISI Report, ISI/RR-87-180, Mar. 1987.
14. R. Jain, A. Puri, and R. Sengupta, "Geographical routing using partial information for wireless ad hoc networks," IEEE Pers. Commun.. vol. 8, no. 1, pp. 48-57, Feb. 2001.
15. B. Karp and H. T. Kung, "Gpsr: greedy perimeter stateless routing for wireless networks," presented at the ACM/IEEE MobiCom'00, Boston, MA. Aug. 2000.
16. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)" presented at the ACM/IEEE MobiCom'98, Oct. 1998.
17. Y. B. Ko and N. H. Vaida, "Location-aided routing (LAR) in mobile ad hoc networks," presented at the ACM/IEEE MobiCom'98, Oct. 1998.
18. I. Stojmenovic and X. Lin, "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1-10, Oct. 2001.
19. J. Li, I. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," presented at the ACM/IEEE MobiCom, Boston, MA, Aug. 2000.
20. P. F. Tsuchiya, "The landmark hierarchy: a new hierarchy for routing in very large networks," presented at the ACM SIGCOMM, Aug. 1988.
21. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup service for internet applications," presented at the ACM SIGCOMM, San Diego, CA, Aug. 2001.
22. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," presented at the ACM SIGCOMM. San Diego, CA, Aug. 2001.
23. A. Rowstron and P. Druschel, "Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems," presented at the IFIP/ACM Int. Conf. Distributed Systems Platforms, Nov. 2001.
24. D. Malkhi, M. Naor, and D. Ratajczak, "Viceroy: a scalable dynamic emulation of the butterfly," presented at the ACM Symp. Principles of Distributed Computing (PODC 2002), Monterey, CA, Jul. 2002.
25. P. Maymounkov and D. Mazieres, "Kademlia: a peer-to-peer information systems based on the XOR metric," presented at the Int. Workshop on Peer-to-Peer Systems (IPTPS 2002), Boston, Mar. 2002.
26. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, "The impact of dht routing geometry on resilience and proximity," presented at the ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
27. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," presented at the IEEE INFOCOM, Kobe, Japan, Apr. 1997.
28. J. Raju and J. J. Garcia-Luna-Aceves, "A new approach to on-demand loop-free multipath routing," presented at the IEEE ICCCN, Boston, MA, Oct. 1999.
29. A. Nasipuri and S. R. Das, "On-demand multipath routing for mobile ad hoc networks," presented at the IEEE ICCCN, Boston, MA, Oct. 1999.
30. S.-J. Lee and M. Gerla, "Aodv-br: backup routing in ad hoc networks," presented at the IEEE WCNC, Chicago, IL, Sep. 2000.
31. K. Scott and N. Bambos, "Routing and channel assignment for low power transmission in pcs," presented at the IEEE ICUPC, Cambridge, MA, 1996.
32. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," presented at the ACM/IEEE MobiCom, Oct. 1998.
33. I. Stojmenovic, "Location updates for efficient routing in ad hoc networks," in Handbook of Wireless Networks and Mobile Computing. New York: Wiley, 2002.
34. G. Karumanchi, S. Muralidharan, and R. Prakash, "Information dissemination in partitionable mobile ad hoc networks," presented at the IEEE Symp. Reliable Distributed Systems, Oct. 1999.
35. A. B. McDonald and T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Select. Areas Comm., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
36. X. Hong, M. Gerla, G. Pei, and C. Chiang, "A group mobility model for ad hoc wireless networks," presented at the IEEE/ACM MSWiM'99, Seattle, WA, Aug. 1999.
37. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communication and Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking, vol. 2, no. 5, 2002.
38. J. Yoon, M. Liu, and B. Noble, "Sound mobility models," presented at the ACM/IEEE MobiCom, Sep. 2003.
39. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Toward realistic mobility models for mobile ad hoc networks," presented at the ACM/IEEE MobiCom, Sep. 2003.
40. A. Feldmann, "On-Line Call Admission for High-Speed Networks," Ph.D. thesis, Sch. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, 1995.
41. A. Feldmann, "Modeling characteristics of TCP connections," AT&T, AT&T Laboratories Report, 1996.
42. W. Feller, An Introduction to Probability Theory and Its Application. New York: Wiley, 1966, vol. 1.
43. S. M. Ross, Stochastic Processes. New York: Wiley, 1983.
44. D. Tang and M. Baker, "Analysis of a metropolitan-area wireless network," presented at the ACM/IEEE MobiCom'99, Seattle, WA, Aug. 1999.
45. B. D. Noble, M. Satyanarayanan, G. T. Nguyen, and R. H. Katz, "Trace-based mobile network emulation," ACM Comput. Commun. Rev., vol. 27, pp. 51-61, Oct. 1997.