AG Technische Informatik

Towards Efficient Range Queries in Mobile Ad Hoc Networks using DHTs,

Thomas Zahn, Georg Wittenburg, Jochen Schiller— 2006

Recently, Distributed Hash Tables (DHT) explicitly designed for the use in MANETs have been proposed. Thus, many DHT-based distributed network applications from the domain of the Internet can be expected to be efficiently ported to MANETs. While the exact key lookups provided by such DHTs might be sufficient for many applications, range queries are often a desirable feature in wireless ad hoc networks (e.g. in sensor networks). However, the implementation of range queries using DHTs is a non-trivial task.In this paper we present a straight-forward implementation of Distributed Segment Trees as proposed in [4] on top of MADPastry [3] to provide DHT-based range queries for MANETs. The main goal of this work is to gain a first insight into the question whether DHT-based approaches for range queries are feasible in MANETs. First experimental results indicate that DHTs can indeed enable efficient range queries in MANETs.

TitelTowards Efficient Range Queries in Mobile Ad Hoc Networks using DHTs,
VerfasserThomas Zahn, Georg Wittenburg, Jochen Schiller
VerlagProceedings of the 1st International ACM Workshop on Decentralized Resource Sharing in Mobile Computing and Networking (MobiShare '06), 2006.
ThemaDHTs, MANETs, Range Queries, Distributed Segment Trees, Peer-to-Peer Networking
Datum2006
Quelle/n
ArtText
BibTeX Code@inproceedings{zahn06towards, author = {Thomas Zahn and Georg Wittenburg and Jochen Schiller}, title = {{Towards Efficient Range Queries in Mobile Ad Hoc Networks using DHTs}}, booktitle = {Proceedings of the 1st International ACM Workshop on Decentralized Resource Sharing in Mobile Computing and Networking (MobiShare '06)}, year = {2006}, address = {Los Angeles, CA, USA}, month = {}, abstract = {Recently, Distributed Hash Tables (DHT) explicitly designed for the use in MANETs have been proposed. Thus, many DHT-based distributed network applications from the domain of the Internet can be expected to be efficiently ported to MANETs. While the exact key lookups provided by such DHTs might be sufficient for many applications, range queries are often a desirable feature in wireless ad hoc networks (e.g. in sensor networks). However, the implementation of range queries using DHTs is a non-trivial task.\\In this paper we present a straight-forward implementation of Distributed Segment Trees as proposed in [4] on top of MADPastry [3] to provide DHT-based range queries for MANETs. The main goal of this work is to gain a first insight into the question whether DHT-based approaches for range queries are feasible in MANETs. First experimental results indicate that DHTs can indeed enable efficient range queries in MANETs.}, file = {http://cst.mi.fu-berlin.de/papers/zahn06towards.pdf}, keywords = {DHTs, MANETs, Range Queries, Distributed Segment Trees}, theme = {p2p}, url = {http://doi.acm.org/10.1145/1161252.1161272} }