Article

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

Authors:

Konstantin Kabassanov,

Serge FdidaAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 15 - 22

https://doi.org/10.1145/1132983.1132987

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.

Digital Library

[3]

S. Deering and R. Hinden, "Internet protocol version 6 (ipv6) specification," RFC 2460 Dec. 1998.

Digital Library

[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.

Digital Library

[12]

C. Perkins and P. Bhagwat, "Highly dynamic desination-sequenced distance-vector (dsdv) routing for mobile computers," Proceedings of ACM SIGCOMM'94 Sept. 1994.

Digital Library

[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.

Digital Library

[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.

Digital Library

[21]

T. Clausen and P. Jacquet, "Optimized link state routing protocol (olsr)," RFC 3626 Oct. 2003.

Digital Library

Cited By

Guo YLi XYousefi'zadeh HJafarkhani H(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
https://doi.org/10.1109/WCNC.2012.6214304
Vinodha KSelvarani R(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
https://doi.org/10.1007/978-3-642-27308-7_12
Li XYousefi'zadeh H(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
https://doi.org/10.1109/ICCCN.2011.6005876
Show More Cited By

Recommendations

The real gain of cross-layer routing in wireless mesh networks
REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Despite the large amount of research performed on wireless networking, test-beds are still limited in number and size. This paper shows the results of our efforts in building and deploying a test-bed, using the Wireless Mesh Net-work (WMN) architecture. ...
Cross-Layer Design for Multi-power, Multi-interface Routing in Wireless Mesh Networks
MESH '09: Proceedings of the 2009 Second International Conference on Advances in Mesh Networks

In this paper, we propose a cross-layer routing protocol design over multi-power, multi-interface wireless mesh networks (WMNs). Variable transmission power levels cause different network connectivity and impact the route discovery.Further, different ...
A cross-layer framework for joint routing and rate adaptation in infrastructure Wireless Mesh Networks

New routing metric is analytically derived using IEEE 802.11 DCF mechanism.Routing metric and rate adaptation decisions are strongly related.Joint routing and rate adaptation framework is proposed by exploiting cross-layer information.Link quality is ...

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

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 ACM.

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.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
1,147
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo YLi XYousefi'zadeh HJafarkhani H(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
https://doi.org/10.1109/WCNC.2012.6214304
Vinodha KSelvarani R(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
https://doi.org/10.1007/978-3-642-27308-7_12
Li XYousefi'zadeh H(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
https://doi.org/10.1109/ICCCN.2011.6005876
Fuicu SStratulat BMarcu M(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
https://dl.acm.org/doi/10.1109/NGMAST.2009.60
Iannone LKabassanov KFdida SBagrodia RMarina M(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
https://dl.acm.org/doi/10.1145/1160987.1161014
Iannone LFdida SDiaz MAzcorra AOwezarski PFdida S(2005)MRSProceedings of the 2005 ACM conference on Emerging network experiment and technology10.1145/1095921.1095925(21-30)Online publication date: 24-Oct-2005
https://dl.acm.org/doi/10.1145/1095921.1095925
Johansson TCarr-Motyčková LBanerjee SGanguly S(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
https://dl.acm.org/doi/10.1145/1080810.1080815

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten