Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1287853.1287890acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Revisiting minimum cost reliable routing in wireless mesh networks

Published: 09 September 2007 Publication History
  • Get Citation Alerts
  • Abstract

    We revisit the problem of computing the path with the minimum cost in terms of the expected number of link layer retransmissions in wireless mesh networks. Unlike previous efforts (such as the popular ETX) we account for the fact that link layer protocols (such as the IEEE 802.11 MAC) incorporate a non-zero but finite number of retransmission attempts per packet. A key observation that motivates this work is that the performance of a path depends not only on the number of links on the path and their qualities, but also on the relative positions of the links on the path. In particular, the closer a lossy link to the destination, the higher is its impact on the performance of that path. We design a new path metricthat captures all of the above factors and we call this metric ETOP. In this paper, we provide a synopsis of the analytical computation of ETOP. We also implement a routing strategy based on ETOP on a 25-node experimental testbed and provide sample results to showcase the performance with ETOP.

    References

    [1]
    Emp-8602 6g wireless card. http://www.netgate.com.
    [2]
    Iperf-tool. http://dast. nlanr. net/projects/iperf/.
    [3]
    S. Banerjee and A. Misra. Minimum energy paths for reliable communication in multi-hop wireless networks. In ACM MobiHoc 2002.
    [4]
    Can Emre Koksal and Hari Balakrishnan. Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks. IEEE JSAC, 24(11), November 2006.
    [5]
    D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM MobiCom 2003.
    [6]
    Qunfeng Dong, Suman Banerjee, Micah Adler, and Archan Misra. Minimum energy reliable paths using unreliable wireless links. In ACM Mobihoc 2005.
    [7]
    R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In ACM MobiCom 2004.
    [8]
    R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, Inc., 1991.
    [9]
    G. Jakllari, S. Eidenbenz, N. Hengartner, S. Krishnamurthy, and M. Faloutsos. Revisiting minimum cost reliable routing in wireless mesh networks. Technical Report, University of California, Riverside, 2006.
    [10]
    David B. Johnson, David A. Maltz, and Yih-Chun Hu. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). Internet draft (work in progress). IETF, April 2003.
    [11]
    Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The click modular router. ACM Trans. Comput. Syst., 18(3):263--297, 2000.
    [12]
    Karim Seada, Marco Zuniga, Ahmed Helmy, and Bhaskar Krishnamachari. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In ACM SenSys'04.
    [13]
    Audun Tornquist. Modular and adaptive ad hoc routing in click. MS thesis, University of Colorado, 2001.
    [14]
    Alec Woo, Terence Tong, and David Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In ACM SenSys'03.

    Cited By

    View all
    • (2012)Mesh Design: Network IssuesDesigning for Network and Service Continuity in Wireless Mesh Networks10.1007/978-1-4614-4627-9_4(95-132)Online publication date: 2-Nov-2012
    • (2011)A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh NetworksIEEE Communications Surveys & Tutorials10.1109/SURV.2011.060710.0006213:3(396-428)Online publication date: 2011
    • (2009)Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable LinksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2008.24820:10(1408-1421)Online publication date: 1-Oct-2009

    Index Terms

    1. Revisiting minimum cost reliable routing in wireless mesh networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking
      September 2007
      370 pages
      ISBN:9781595936813
      DOI:10.1145/1287853
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 09 September 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. implementation
      2. reliable routing
      3. wireless mesh networks

      Qualifiers

      • Article

      Conference

      MobiCom/MobiHoc '07
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 440 of 2,972 submissions, 15%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2012)Mesh Design: Network IssuesDesigning for Network and Service Continuity in Wireless Mesh Networks10.1007/978-1-4614-4627-9_4(95-132)Online publication date: 2-Nov-2012
      • (2011)A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh NetworksIEEE Communications Surveys & Tutorials10.1109/SURV.2011.060710.0006213:3(396-428)Online publication date: 2011
      • (2009)Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable LinksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2008.24820:10(1408-1421)Online publication date: 1-Oct-2009

      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