Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1161252.1161271acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Ekta+: opportunistic multiplexing in a wireless DHT

Published: 25 September 2006 Publication History

Abstract

The bandwidth limitation, node mobility, and multi-access interference characteristics of mobile ad hoc networks (MANETs) pose unique challenges to deploying a DHT in MANETs. Previously, we proposed Ekta, a DHT protocol for MANETs that seamlessly integrates a DHT and a reactive routing protocol to effectively overcome the above challenges. In this paper, we propose an enhanced protocol to Ekta, called Ekta+, that improves the DHT routing performance of Ekta by exploiting the high degree of route reuse characteristic of DHTs - the very same characteristic that makes DHTs highly scalable. In essence, Ekta+ multiplexes (aggregates) many DHT messages (typically small packets) that share physical paths at clustering points which occur naturally in DHT routing. The multiplexing of multiple small packets into a single larger packet allows Ekta+ to reduce control overhead and interference which are critical to good performance in a MANET environment. We present the design of Ekta+ along with a preliminary performance evaluation using a detailed wireless network simulator.

References

[1]
L. Breslau. et al., Advances in network simulation. IEEE Computer, 33(5):59--67, May 2000.
[2]
D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer Academic, 1996.
[3]
J. Jun, P. Peddabachagari, and M. Sichitiu. Theoretical maximum throughput of IEEE 802.11 and its applications. In Proc. of NCA, 2003.
[4]
Mesh@Purdue. http://www.engineering.purdue.edu/MESH.
[5]
OpenDHT. Home page http://www.opendht.org.
[6]
H. Pucha, S. M. Das, and Y. C. Hu. Ekta: An effcient DHT substrate for distributed applications in mobile ad hoc networks. In Proc. of WMCSA, December 2004.
[7]
S. Rhea. at al., OpenDHT: A Public DHT Service and Its Uses. In Proc. of SIGCOMM, 2005.
[8]
A. Rowstron and P. Druschel. PAST: A large-scale, persistent peer-to-peer storage utility. In Proc. of SOSP, October 2001.
[9]
A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware, November 2001.
[10]
I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proc. of SIGCOMM, August 2001.
[11]
J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proc. of IEEE INFOCOM, April 2003.

Cited By

View all
  • (2018)Cross-layer Mobile Chord P2P protocol design for VANETInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2010.0349686:3(150-163)Online publication date: 27-Dec-2018

Index Terms

  1. Ekta+: opportunistic multiplexing in a wireless DHT

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
      September 2006
      77 pages
      ISBN:1595935584
      DOI:10.1145/1161252
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 September 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. distributed hash tables
      2. mobile Ad Hoc Networks

      Qualifiers

      • Article

      Conference

      DIWANS06

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 23 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)Cross-layer Mobile Chord P2P protocol design for VANETInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2010.0349686:3(150-163)Online publication date: 27-Dec-2018

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media