GLR: A novel geographic routing scheme for large wireless ad hoc networks

Computer Networks

Volumn 50, Issue 17, 2006, Pages 3434-3448

  Na, Jongkeun ^a   Kim, Chong kwon ^a  

^a Seoul National University   (South Korea)

Author keywords

Face routing; Geographic landmark routing (GLR); Geographic routing; Wireless ad hoc network

Indexed keywords

INFORMATION SERVICES; NETWORK PROTOCOLS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

GEOGRAPHIC LANDMARK ROUTING (GLR); GEOGRAPHIC ROUTING; WIRELESS AD HOC NETWORK;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 33748522662     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.01.004     Document Type: Article

References (19)

1. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proceedings of 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, 20 August 1999, pp. 48-55.
2. B. Karp, Geographic routing for wireless networks, Ph.D. dissertation, Division of Engineering and Applied Sciences, Harvard University, 2000.
3. B. Karp, H. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), 2000.
4. Perkins C.E. Ad hoc Networking (2001), Addison-Wesley Professional. 0-201-30976-9
5. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
6. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing vol. 353 (1996), Kluwer Academic Publishers pp. 153-181
7. C. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceedings of the ACM SIGCOMM, October 1994, pp. 234-244.
8. T.H. Clausen, G. Hansen, L. Christensen, G. Behrmann, The optimized link state routing protocol, evaluation through experiments and simulation, in: Proceedings of IEEE Symposium on Wireless Personal Mobile Communications, September 2001.
9. Iwata A., Chiang C.C., Pei G., Gerla M., and Chen T.W. Scalable routing strategies for ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1369-1379
10. V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), April 1997, pp. 1405-1413.
11. Kuhn F., Wattenhofer R., and Zollinger A. Asymptotically optimal geometric mobile ad hoc routing. Proceedings of 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial-M) (2002), ACM Press 24-33
12. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric mobile ad-hoc routing, in: Proceedings of 4th International Symposium on Mobile Ad-Hoc Networking and Computing (Mobihoc), 2003.
13. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, I. Stoica, Geographic routing without location information, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2003), 2003.
14. Blazevic L., Le Boudec J.-Y., and Giordano S. A location-based routing method for mobile ad hoc networks. IEEE Transactions on Mobile Computing 4 2 (2005)
15. Q. Fang, J. Gao, L.J. Guibas, Locating and bypassing routing holes in sensor networks, in: Proceedings of the Conference on Computer Communications (IEEE Infocom 2004), 2004.
16. J. Li, J. Jannotti, D. DeCouto, D. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), 2000.
17. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: a geographic hash table for data-centric storage in sensornets, in: Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002, pp. 78-87.
18. Tsuchiya P.F. The landmark hierarchy: a new hierarchy for routing in very large networks. IEEE Computer Communication Review 18 4 (1988) 35-42
19. ns Notes and Documentation. Available from: , 2000.