Logo des Repositoriums
 

An efficient implementation of the greedy forwarding strategy

dc.contributor.authorStratil, Hannes
dc.contributor.editorDadam, Peter
dc.contributor.editorReichert, Manfred
dc.date.accessioned2019-10-11T11:37:47Z
dc.date.available2019-10-11T11:37:47Z
dc.date.issued2004
dc.description.abstractA wireless sensor network needs a suitable multihop routing protocol to facilitate the communication between arbitrary sensor nodes. Position-based routing protocols are attractive for large-scale sensor networks due to their location awareness and scalability. A large number of position-based routing protocols use the greedy forwarding strategy. This paper presents an efficient implementation of the greedy forwarding algorithm. The nodes of the sensor network are viewed as points in the plane. Each node uses a Voronoi Diagram to generate a subdivision of the plane, which is solely based upon its local neighborhood. Every node forwards incoming messages to that Voronoi Cell the destination node belongs to, according to its position information. The complexity of our solution is O(n log n) for computing the Voronoi Diagram, which is typically done only once, but only O(log n)$ for finding the nexthop node. Interestingly, n is not the total number of nodes in the network here, but only the number of single hop neighbors.en
dc.identifier.isbn3-88579-380-6
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/28796
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofInformatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-51
dc.titleAn efficient implementation of the greedy forwarding strategyen
dc.typeText/Conference Paper
gi.citation.endPage369
gi.citation.publisherPlaceBonn
gi.citation.startPage365
gi.conference.date20.-24. September 2004
gi.conference.locationUlm
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
GI-Proceedings.51-81.pdf
Größe:
277.45 KB
Format:
Adobe Portable Document Format