Abstract:
has no knowledge about the geographic location of the nodes it services. With cheap and small form factor Global Positioning System (GPS) receivers, and with evolving ad hoc networks and ubiquitous computing, it is likely that location information of network nodes or regions will become available. This is why recent proposals of point-to-point routing protocols for ad hoc networks make use of geographic knowledge to enhance their efficiency and scalability [1]. Besides using geographic information for unicast routing purposes, it is desirable to explicitly send a message selectively to a geographic region, which is the geocast problem. Geocast aims to send a message to some or all nodes within a geographic region. However, as geocast routing protocols similar to most other routing protocols do not guarantee reliability, not all nodes inside a geographic area may be reached. Furthermore, there are protocols that make it possible to refine the geographic region with a multicast group. This makes it possible, for example, to address only pedestrians or only vehicles inside a geographic region. With geocast, new services and applications are feasible, such as finding friends who are nearby, geographic advertising, or more general position-based publish-and-subscribe services. Of particular interest is geocast in the automotive domain, making possible the implemention of virtual traffic signs, for example, for accident or wrong-way driver warning on a motorway. Indeed, geographic information and with it geocast, which uses this information, adds a new dimension to computer networks that will make possible the implemention of many promising applications.
Citations
|
792
|
GPSR: Greedy perimeter stateless routing for wireless sensor networks
– Karp, Kung
- 2000
|
|
618
|
A highly adaptive distributed routing algorithm for mobile wireless networks
– Park, Corson
- 1997
|
|
457
|
Location-aided routing (LAR) in mobile ad hoc networks
– Ko, Vaidya
- 1998
|
|
412
|
The Broadcast Storm Problem in a Mobile Ad hoc Network
– Tseng, Ni, et al.
- 2002
|
|
206
|
A survey on position-based routing in mobile ad hoc networks
– Mauve, Widmer, et al.
- 2001
|
|
157
|
Routing and addressing problems in large metropolitan-scale internetworks
– FINN
- 1987
|
|
145
|
Geocast - geographic addressing and routing
– Navas, Imielinski
- 1997
|
|
99
|
Geo casting in mobile ad hoc networks: Location-based Multicast Algorithms
– Ko, Vaidya
- 1998
|
|
50
|
GPS-based geographic addressing, routing, and resource discovery
– Imielinski, Navas
- 1999
|
|
41
|
Geotora: A protocol for geocasting in mobile ad hoc networks
– Ko, Vaidya
- 2000
|
|
40
|
GRID: A Fully LocationAware Routing Protocol for Mobile Ad Hoc Networks
– Liao, Tseng, et al.
- 2001
|
|
31
|
Gps-based addressing and routing
– Imielinski, Navas
- 1996
|
|
29
|
Geogrid: A geocasting protocol for mobile ad hoc networks based on grid
– Liao, Tseng, et al.
|
|
28
|
et al. Improving simulation for network research
– Bajaj
- 1999
|
|
25
|
Flooding-based geocasting protocols for mobile ad hoc networks
– Ko, Vaidya
- 1999
|
|
23
|
An adaptive mesh-based protocol for geocast routing
– Camp, Liu
|
|
21
|
Mesh-based geocast routing protocols in an ad hoc network
– Boleng, Camp, et al.
- 2001
|
|
20
|
A Performance Comparison of the Temporally-Ordered Routing Algorithm and Ideal Link-State Routing
– Park, Corson
- 1998
|
|
16
|
A Review of Geocasting Protocols for a Mobile Ad Hoc Network, Proceedings of the Grace Hopper Celebration (GHC '02), 2002. [14] http://www.opnet.com [15] http://www.antd.nist.gov/wctg/manet/ prd_aodvfiles.html [16
– Jiang, Camp
- 1999
|
|
8
|
Stored Geocast
– Maihöfer, Franz, et al.
- 2003
|
|
6
|
Voronoi Diagram and Convex Hull-Based Geocasting and Routing
– Stojmenovic, Ruhil, et al.
- 2001
|
|
6
|
Obstaclefree geocasting protocols for single/multi-destination short message services in ad hoc networks
– Chang, Chang, et al.
- 2003
|
|
6
|
Anycasting-based Protocol for Geocast service in Mobile Ad Hoc Networks
– Ko, Vaidya
- 2003
|
|
5
|
CGGC: Cached Greedy Geocast
– Maihöfer, Eberhardt, et al.
- 2004
|
|
4
|
A.: A multicast protocol in ad-hoc networks: Inter-vehicles geocast. The 57th
– Bachir, Benslimane
- 2003
|
|
2
|
Time-Stable Geocast for Ad Hoc Networks and its Application with Virtual Warning
– Maihöfer, Eberhardt
|
|
1
|
Mapping Project,” software available at ftp.uu.net/uumap
– UUCP
- 1985
|
|
1
|
et al., “DNS Encoding of Geographical Location
– Farrell
- 1994
|
|
1
|
et al., “A Means for Expressing Location Information
– Davis
- 1996
|
|
1
|
Geographic Routing in a Datagram Internetwork,” Dissertation at
– Navas
- 2001
|
|
1
|
On a Location Model for Finegrained Geocast,” Proc. 5th Int’l. Conf. Ubiquitous Computing (UbiComp 2003
– Dürr, Rothermel
|
