Efficient forwarding of symbolically addressed geocast messages

Author

Dürr, Frank ; Becker, Christian ; Rothermel, Kurt

Author_Institution

Inst. of Parallel & Distributed Syst., Stuttgart Univ., Germany

fYear

2005

fDate

17-19 Oct. 2005

Firstpage

77

Lastpage

83

Abstract

Geocast is used to send messages to all hosts located in a geographic area. This target area can be defined either by geometric figures like polygons or by symbolic addresses like city names or room numbers. Geographic routing algorithms, which forward messages based on geographic information, can be used to forward geocast messages. If routing of symbolically addressed messages is based on geometric coordinates, complex mappings between symbolic addresses and their geometric extent as well as complex geometric operations are required. Therefore, we propose a routing algorithm for symbolically addressed geocast messages that operates directly on a symbolic location model. This approach does not require any geometric information for message forwarding, and forwarding decisions can be realized efficiently by comparably simple operations.

Keywords

IP networks; geographic information systems; message passing; multicast communication; telecommunication network routing; efficient message forwarding; forwarding decision; geocast message address; geographic information; geographic routing algorithm; geometric figure; symbolic location model; target geographic area location; Cities and towns; Fires; Geometry; Multicast algorithms; Partitioning algorithms; Routing; Solid modeling;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on

ISSN

1095-2055

Print_ISBN

0-7803-9428-3

Type

conf

DOI

10.1109/ICCCN.2005.1523812

Filename

1523812