Name
Abstract | ||
|---|---|---|
Wireless Mesh Networks are cost-efficient medium-scale networks that have the potential to serve as an infrastructure for advanced location-based services. As a basis for these services we present a routing algorithm that allows to address intuitive symbolic coordinates. This algorithm is based on a proactively maintained geographic routing structure that mimics the structure of a symbolic location model. Message forwarding is done greedily along short paths defined by a symbolic location model and if this fails, through an hierarchical overlay network built by selected mesh routers. We show how a geocast communication mechanism that allows to send messages to all hosts within a specific location can be implemented with this routing algorithm. In extensive evaluations we show that a low proactive routing overhead allows to achieve high message delivery rates even in case of mobility. Moreover, we show that the paths achieved are only 25% longer than the theoretic optimal paths for a wide range of simulation settings. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/AINA.2010.71 | AINA |
Keywords | Field | DocType |
telecommunication network routing,wireless mesh networks,cost-efficient medium-scale networks,geocast communication mechanism,hierarchical overlay network,intuitive symbolic coordinates,location-based services,message forwarding,proactive routing,routing algorithm,symbolic routing,wireless mesh networks | Hazy Sighted Link State Routing Protocol,Link-state routing protocol,Multipath routing,Dynamic Source Routing,Static routing,Computer science,Hierarchical routing,Computer network,Wireless Routing Protocol,Geographic routing,Distributed computing | Conference |
ISSN | Citations | PageRank |
1550-445X | 1 | 0.38 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Harald Weinschrott | 1 | 79 | 5.23 |
| Frank Dürr | 2 | 500 | 43.83 |
| Kurt Rothermel | 3 | 2806 | 450.84 |