DocumentCode :
2784381
Title :
KELOP: distributed key-value lookup in wireless ad hoc networks
Author :
Bashir, Shahid ; Li, Baochun
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
fYear :
2003
fDate :
20-22 Oct. 2003
Firstpage :
471
Lastpage :
476
Abstract :
It is critical to discover and utilized shared services and resources in wireless ad hoc networks. While wireline networks can use domain name system (DNS) to perform such key-value lookups, designing scalable key-value lookup protocols with high success rates and low message overhead in the dynamic topologies of wireless ad hoc networks presents a nontrivial challenge. In this paper, we present KELOP, a key-value lookup protocol for wireless ad hoc networks. KELOP is a fully distributed best-effort protocol that relies only on the local information stored at each node to locate the closest estimates of the target. This strategy results in remarkably low control-message overhead. Simulation results show that, in addition to low message overhead, KELOP is able to provide lookup success rate close to 100% in most cases.
Keywords :
ad hoc networks; protocols; DNS; control-message overhead; distributed best-effort protocol; domain name system; scalable key-value lookup protocols; wireless ad hoc networks; wireline networks; Ad hoc networks; Domain Name System; Information analysis; Intelligent networks; Mobile ad hoc networks; Network servers; Network topology; Peer to peer computing; Routing protocols; Wireless application protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2003. ICCCN 2003. Proceedings. The 12th International Conference on
ISSN :
1095-2055
Print_ISBN :
0-7803-7945-4
Type :
conf
DOI :
10.1109/ICCCN.2003.1284211
Filename :
1284211
Link To Document :
بازگشت