skip to main content
10.1145/1132983.1132987acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

The real gain of cross-layer routing in wireless mesh networks

Published: 26 May 2006 Publication History

Abstract

Efficient routing in wireless mesh networks is a fundamental issue to be addressed in order to boost real deployments bywireless Internet Service Providers (ISP). In last years, research has shown, mainly by simulation, that a cross-layerdesign can significantly improve network performance. Nevertheless, despite the multitude of solutions proposed, fewhave known a real implementation. In this paper, we propose some measurements, performed on a real Wireless MeshNetwork (WMN), clearly showing the importance of a cross-layer approach in order to improve the performances of the mesh backbone. The platform is composed of MeshDVboxes our custom Wireless Mesh Router (WMR), built up from off-the-shelf hardware and open source software. As a routing protocol we use two versions (with and without cross-layermetrics) of MeshDV, a simple routing protocol expressly de-signed for WMNs. Our tests show that in cases where traditional hop-count metric compromises network connectivity, cross-layer routing is able to maintain it and has still good performances.

References

[1]
L. Yang, P. Zerfos, and E. Sadot, "Architecture taxonomy for control and provisioning of wireless access points (capwap)," RFC 4118 June 2005.
[2]
I. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks - Elsevier Science no. 47, Jan. 2005.
[3]
S. Deering and R. Hinden, "Internet protocol version 6 (ipv6) specification," RFC 2460 Dec. 1998.
[4]
Soekris Engineering. {Online }. Available: http://www.soekris.com/net4521.htm
[5]
Institute of Electrical and Electronics Engineers (IEEE), "Supplement to 802.11-1999, wireless lan mac and phy specifications: Higher speed physical layer (phy) extension in the 2.4 ghz band," IEEE Standard 802.11 1999.
[6]
Proxim wireless. {Online}. Available: http://www.proxim.com/products/wifi/client/11bgpccard/
[7]
Institute of Electrical and Electronics Engineers (IEEE), "802 standard working group, wireless lan medium access control (mac) and physical layer (phy) specifications: high-speed physical layer in the 5 ghz band," IEEE 802.11a Standard 1999.
[8]
Netgate. {Online}. Available: http://www.netgate.com
[9]
The NetBSD Project. {Online}. Available: http://www.netbsd.org
[10]
L. Iannone and S. Fdida, "Meshdv: A distance vector mobility-tolerant routing protocol for wireless mesh networks," IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN) July 2005.
[11]
A. Conta and S. Deering, "Internet control message protocol (icmpv6) for the internet protocol version 6 (ipv6) specification," RFC 2463 Dec. 1998.
[12]
C. Perkins and P. Bhagwat, "Highly dynamic desination-sequenced distance-vector (dsdv) routing for mobile computers," Proceedings of ACM SIGCOMM'94 Sept. 1994.
[13]
L. Iannone and S. Fdida, "Mrs: A simple cross-layer heuristic to improve throughput capacity in wireless mesh networks," In proceedings of CoNEXT 2005 Oct. 2005.
[14]
L. Iannone and S. Fdida, "Can multi-rate radios reduce end-to-end delay in mesh networks? a simulation case study," MESH NETWORKING: Realizing the Wireless Internet (Meshnets) July 2005.
[15]
DAST/NLANR Iperf Project. {Online}. Available: http://dast.nlanr.net/Projects/Iperf/
[16]
"Mit roofnet project." {Online}. Available: http://pdos.csail.mit.edu/roofnet/doku.php
[17]
Wireless mesh networking at carleton university. {Online}. Available: http://kunz-pc.sce.carleton.ca/MESH/index.htm
[18]
Mesh Networking Academic Resource Toolkit 2005. {Online}. Available: http://research.microsoft.com/netres/kit/
[19]
Ucsb meshnet. {Online}. Available: http://moment.cs.ucsb.edu/meshnet/
[20]
C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on demand distance vector (aodv)routing," RFC 3561 July 2003.
[21]
T. Clausen and P. Jacquet, "Optimized link state routing protocol (olsr)," RFC 3626 Oct. 2003.

Cited By

View all
  • (2012)UAV-aided cross-layer routing for MANETs2012 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2012.6214304(2928-2933)Online publication date: Apr-2012
  • (2012)Congestion Control in Distributed Networks - A Comparative StudyAdvances in Computer Science and Information Technology. Computer Science and Engineering10.1007/978-3-642-27308-7_12(115-123)Online publication date: 2012
  • (2012)Efficient routing for wireless mesh networks using a backup pathInternational Journal of Communication Systems10.1002/dac.232426:12(1520-1542)Online publication date: 2-May-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
May 2006
142 pages
ISBN:1595933603
DOI:10.1145/1132983
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: 26 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cross-layer routing
  2. performance measurements
  3. test-bed deployement
  4. wireless mesh networks

Qualifiers

  • Article

Conference

REALMAN06
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)UAV-aided cross-layer routing for MANETs2012 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2012.6214304(2928-2933)Online publication date: Apr-2012
  • (2012)Congestion Control in Distributed Networks - A Comparative StudyAdvances in Computer Science and Information Technology. Computer Science and Engineering10.1007/978-3-642-27308-7_12(115-123)Online publication date: 2012
  • (2012)Efficient routing for wireless mesh networks using a backup pathInternational Journal of Communication Systems10.1002/dac.232426:12(1520-1542)Online publication date: 2-May-2012
  • (2011)Friends or Foes: Detecting Dishonest Recommenders in Online Social Networks2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005877(1-6)Online publication date: Jul-2011
  • (2011)A Hybrid Cross-Layer Routing Protocol for MANETs2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005876(1-6)Online publication date: Jul-2011
  • (2011)An Algebraic Approach to Computing the Reliability of Internet Routing2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005790(1-6)Online publication date: Jul-2011
  • (2009)An Assistive System for Re-association Management in a WLAN Mesh EnvironmentProceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies10.1109/NGMAST.2009.60(494-499)Online publication date: 15-Sep-2009
  • (2006)The meshDVNet wireless mesh network test-bedProceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization10.1145/1160987.1161014(107-108)Online publication date: 29-Sep-2006
  • (2005)MRSProceedings of the 2005 ACM conference on Emerging network experiment and technology10.1145/1095921.1095925(21-30)Online publication date: 24-Oct-2005
  • (2005)Reducing interference in ad hoc networks through topology controlProceedings of the 2005 joint workshop on Foundations of mobile computing10.1145/1080810.1080815(17-23)Online publication date: 2-Sep-2005

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media