An efficient implementation of the greedy forwarding strategy
dc.contributor.author | Stratil, Hannes | |
dc.contributor.editor | Dadam, Peter | |
dc.contributor.editor | Reichert, Manfred | |
dc.date.accessioned | 2019-10-11T11:37:47Z | |
dc.date.available | 2019-10-11T11:37:47Z | |
dc.date.issued | 2004 | |
dc.description.abstract | A 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.isbn | 3-88579-380-6 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/28796 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI) | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-51 | |
dc.title | An efficient implementation of the greedy forwarding strategy | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 369 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 365 | |
gi.conference.date | 20.-24. September 2004 | |
gi.conference.location | Ulm | |
gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1
Lade...
- Name:
- GI-Proceedings.51-81.pdf
- Größe:
- 277.45 KB
- Format:
- Adobe Portable Document Format