Geographical routing using partial information for wireless ad hoc networks

IEEE Personal Communications

Volumn 8, Issue 1, 2001, Pages 48-57

  Jain, Rahul ^a,b,c,d   Puri, Anuj ^a,d,e   Sengupta, Raja ^a,f,g  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^c RICE UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e LUCENT TECHNOLOGIES   (United States)

^f UNIVERSITY OF MICHIGAN   (United States)

^g University of Michigan ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHICAL ROUTING; WIRELESS AD HOC NETWORK;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; ERRORS; PACKET SWITCHING; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0035249415     PISSN: 10709916     EISSN: None     Source Type: Journal    
DOI: 10.1109/98.904899     Document Type: Article

References (21)

1. P. Varaiya, "Smart Cars on Smart Roads: Problems of Control," IEEE Trans. Auto. Control, vol. 38, no. 2, 1993, pp. 195-207.
2. R. H. Katz, J. M. Kahn, and K. S. J. Pister, "Mobile Networking for Smart Dust," Proc. MOBICOM '99, Aug 1999, pp. 271-78.
3. V. Park and S. Corson, "Temporally-Ordered Routing Algorithm (TORA) v. 1 Functional Specification," Internet draft, draft-ietf-manet-tora-spec-00.txt.
4. C. Perkins, "Ad Hoc on Demand Distance Vector (AODV) Routing," Internet draft, draft-ietf-manet-aodv-00.txt, 1997
5. V. Rodoplu and T. Meng, "Minimum Energy Mobile Wireless Networks," IEEE JSAC, vol. 17, no. 8, Aug. 1999, pp. 1333-44.
6. K. Scott and N Bambos, "Routing and Channel Assignment for Low Power Transmission in PCS," Proc. ICUPC, Oct 1996, vol. 2, pp. 498-502.
7. S. Singh and M. Woo, "Power-aware Routing in Mobile Ad Hoc Networks," Proc. MOBICOM'98, Aug. 1998, pp. 181-90.
8. C. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers," Proc. SIGCOMM'94, Aug. 1994, pp. 234-44.
9. M. Steenstrup, Routing in Communication Networks, Prentice Hall, 1995.
10. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing (DSR) in Ad Hoc Wireless Networks," Internet draft, 1997.
11. Z. J Haas and M. R Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," Internet draft, draft-zone-routing-protocol-00 txt, 1997.
12. B. Das and V. Bharghavan, "Routing in ad hoc networks using minimum connected dominating," Proc. IEEE ICC '97, 1997.
13. P. Gupta and P. R. Kumar, "A System and Traffic Dependent Adaptive Routing Algorithm (STARA) for Ad Hoc Networks," Proc. CDC, Dec. 1997.
14. J.C. Navas and T. Imelinski, "Geocast-geographic Addressing and Routing," Proc. ACM/IEEE MOBICOM '97, 1997, vol. 3, pp. 66-76.
15. Y. Ko and N. H. Vaidya, "Location-aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. MOBICOM '98, Aug. 1998, pp. 66-75.
16. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc MOBICOM'OO, Aug. 2000
17. L. Blazevic, S Giordano and J. Boudec, "Self-Organizing Wide-Area Routing," Proc. SCI 2000/ISAS 2000, July 2000.
18. J. Li, et al., "A Scalable Location Service for Geographic Ad Hoc Routing," Proc MOBICOM 2000, Aug 2000.
19. R. Jain, A. Puri and R. Sengupta, "A Geographical Routing Algorithm for Wireless Ad Hoc Networks," Tech Rep. M99/69, UC Berkeley, Sept. 1999.
20. P. Gupta and P. R. Kumar, "Capacity of Wireless Networks," IEEE Trans. Info. Theory, Mar. 2000, pp. 388-406.
21. Z. J. Haas and B Liang, "Ad Hoc Location Management with Uniform Quorum Systems," IEEE/ACM Trans. Networking, Apr. 1999.