Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks

@inproceedings{citeulike:341494, abstract = {Distributed hash tables (DHTs) have proven to be a novel and efficient platform for building a variety of scalable and robust distributed applications like content sharing and location in the Internet. Similar to those in the Internet, distributed applications and network services in mobile ad hoc networks (MANETs) can potentially benefit from the deployment of a DHT. However, bandwidth limitations, node mobility, and multi access interference pose unique challenges to deploying such DHTs in MANETs. In this paper, we first study how to efficiently implement DHTs in MANETs. We explore two disparate design options: the simple approach of directly overlaying a DHT on top of a MANET multi-hop routing protocol, and Ekta which integrates a DHT with a multi-hop routing protocol at the network layer. Second, we examine the efficiency of DHT substrates in supporting applications in MANETs by examining the performance of a resource discovery application built on top of Ekta with one that directly uses physical layer broadcast. Such a study answers the fundamental question of whether a DHT substrate can be more efficient in supporting applications than a physical layer broadcast-based protocol, since in MANETs, DHT protocols effectively rely on physical layer broadcast to discover and maintain routes.}, author = {Pucha, H. and Das, S. M. and Hu, Y. C. }, citeulike-article-id = {341494}, journal = {Mobile Computing Systems and Applications, 2004. WMCSA 2004. Sixth IEEE Workshop on}, keywords = {peer-to-peer}, pages = {163--173}, posted-at = {2005-10-05 19:40:38}, priority = {2}, title = {Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1377325}, year = {2004} }

TY - CONF ID - citeulike:341494 L3 - citeulike-article-id:341494 TI - Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks JF - Mobile Computing Systems and Applications, 2004. WMCSA 2004. Sixth IEEE Workshop on SP - 163 EP - 173 N2 - Distributed hash tables (DHTs) have proven to be a novel and efficient platform for building a variety of scalable and robust distributed applications like content sharing and location in the Internet. Similar to those in the Internet, distributed applications and network services in mobile ad hoc networks (MANETs) can potentially benefit from the deployment of a DHT. However, bandwidth limitations, node mobility, and multi access interference pose unique challenges to deploying such DHTs in MANETs. In this paper, we first study how to efficiently implement DHTs in MANETs. We explore two disparate design options: the simple approach of directly overlaying a DHT on top of a MANET multi-hop routing protocol, and Ekta which integrates a DHT with a multi-hop routing protocol at the network layer. Second, we examine the efficiency of DHT substrates in supporting applications in MANETs by examining the performance of a resource discovery application built on top of Ekta with one that directly uses physical layer broadcast. Such a study answers the fundamental question of whether a DHT substrate can be more efficient in supporting applications than a physical layer broadcast-based protocol, since in MANETs, DHT protocols effectively rely on physical layer broadcast to discover and maintain routes. KW - peer-to-peer AU - Pucha, H AU - Das, SM AU - Hu, YC PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1377325 ER -