skip to main content
10.1145/1095921.1095925acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
Article

MRS: a simple cross-layer heuristic to improve throughput capacity in wireless mesh networks

Published: 24 October 2005 Publication History

Abstract

Wireless Mesh Networks (WMNs) are an emerging architecture based on multi-hop transmission. ISPs considers WMNs as a potential future technology to offer broadband Internet access. Therefore, in WMNs, the throughput capacity of the wireless backbone becomes a key factor, limiting the scalability in terms of users able to effectively take advantage of the network. Increasing the effective throughput capacity will support WMNs become a very cost-effective solution for wireless ISPs.Based on the analysis of the theoretical capacity bound derived by Gupta et al., we propose MRS (Mesh Routing Strategy), a novel cross layer routing solution. MRS is specifically designed for Wireless Mesh Networks, where routing is challenging due to the unreliable wireless medium. Traditional routing paradigms are not able to overcome this issue, resulting in an average throughput experienced by the network far lower than the theoretical throughput capacity bound. This paper shows how a cross-layer approach will consistently improve the throughput experienced by large-scale multi-hop networks. We show through simulation that our proposal increases throughput while reducing the average transmitted power. Furthermore, MRS limits interference and gets closer to the theoretical throughput capacity bound.

References

[1]
I. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks - Elsevier Science, no. 47, Jan. 2005.
[2]
D. Beyer,"Fundamental characteristics and benefits of wireless routing (mesh) networks, "Wireless Communications Association International Technical Symposium, Jan. 2002.
[3]
D. Decouto, D. Aguayo, B. Chambers, and R. Morris, "Performance of multi-hop wireless networks: Shortest path is not enough," Proceedings of First Workshop on Hot Topics in Networks (HotNets-I), Oct. 2002.
[4]
H. Lundgren, E. Nordström, and C. Tschudin, "Coping with communication gray zones in ieee 802.11b based ad hoc networks," Proceedings of 5th ACM International Workshop on Wireless Mobile Multimedia (WoWMoM'02), Sept. 2002.
[5]
P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, Mar. 2000.
[6]
J. Gomez and A. Campbell, "A case for variable-range transmission power control in wireless ad hoc networks," Proceedings of IEEE INFOCOM'04, Mar. 2004.
[7]
L. Iannone, R. Khalili, K. Salamatian, and S. Fdida, "Cross-layer routing in wireless mesh networks," In Proceeding of ISWCS'04, Sept. 2004.
[8]
J. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, no. 14, pp. 95--116, 1984.
[9]
The Network Simulator NS-2, "http://www.isi.edu/nsnam/ns/."
[10]
R. Punnoose, P. Nikitin, and D. Stancil, "Efficient simulation of ricean fading within a packet simulator," Proceedings of IEEE VTC2000-spring, Sept. 2000.
[11]
IEEE, "Wireless lan medium access control (mac) and physical layer (phy) specifications," IEEE Standard 802.11, June 1999.
[12]
E. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on demand distance vector (aodv) routing," RFC 3561.
[13]
C. Perkins and P. Bhagwat, "Higly dynamic desination-sequenced distance-vector (dsdv) routing for mobile computers," Proceedings of ACM SIGCOMM'94, Sept. 1994.
[14]
D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, vol. 353, 1996.
[15]
B. Awerbuch, D. Holmer, and H. Rubens, "High throughput route selection in multi-rate ad hoc networks," Technical report, Johns Hopkins University, Computer Science Department, 2003.
[16]
R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," Proceedings of SIGCOMM'04, Sept. 2004.
[17]
U. Kozat, I. Koutsopoulos, and L. Tassiulas, "A framework for cross-layer design of energy-efficient communication with qos provvisioning in multi-hop wireless networks," Proceedings of IEEE INFOCOM'04, Mar. 2004.
[18]
T. Elbatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," Proceedings of IEEE INFOCOM'02, June 2002.
[19]
R. Cruz and A. Santhanam, "Optimal routing, link scheduling and power control of multi-hop wireless network," Proceedings of IEEE INFOCOM'03, Mar. 2003.
[20]
M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," Proceedings of IEEE INFOCOM'04, Mar. 2004.
[21]
W. Yuen, H. Lee, and T. Anderson, "Simple but effective cross-layer networking system for mobile ad hoc networks," Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'02), Sept. 2002.
[22]
K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Proceedings of ACM MOBICOM'03, Sept. 2003.
[23]
R. Hekmat and P. V. Mieghem, "Interference in wireless multi-hop ad-hoc networks and its effect on network capacity," ACM Wireless Networks Journal, Special Issue on Ad-hoc Networking, Feb. 2003.
[24]
R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," Proceedings of IEEE INFOCOM'00, Mar. 2000.
[25]
M. Subbarao, "Dynamic power-conscious routing for manets: An initial approach," Proceedings of IEEE Vehicular Technology Conference, May 1999.
[26]
S. Singh, M. Woo, and C. Raghavendra, "Power-aware routing in mobile ad hoc networks," Proceedings of ACM MOBICOM'98, Oct. 1998.
[27]
V. Kawadia and P. Kumar, "Principles and protocols for power control in wireless ad hoc networks," In Journal on Selected Areas in Communications (JSAC) Wireless Ad Hoc Networks - Part I, Jan. 2005.

Cited By

View all
  • (2019)Toward Interference Aware IoT Framework: Energy and Geo-Location-Based-ModelingIEEE Access10.1109/ACCESS.2019.29138997(56617-56630)Online publication date: 2019
  • (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
  • (2011)Cross-layer optimization for CDMA/TDD wireless mesh networksWireless Communications & Mobile Computing10.1002/wcm.93011:10(1331-1340)Online publication date: 1-Oct-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology
October 2005
318 pages
ISBN:159593197X
DOI:10.1145/1095921
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: 24 October 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cross-layer
  2. mesh networks
  3. multi-hop networks capacity
  4. power control
  5. routing

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2019)Toward Interference Aware IoT Framework: Energy and Geo-Location-Based-ModelingIEEE Access10.1109/ACCESS.2019.29138997(56617-56630)Online publication date: 2019
  • (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
  • (2011)Cross-layer optimization for CDMA/TDD wireless mesh networksWireless Communications & Mobile Computing10.1002/wcm.93011:10(1331-1340)Online publication date: 1-Oct-2011
  • (2011)Hybrid Optical Wireless Access NetworksBroadband Optical Access Networks10.1002/9780470910931.ch5(216-266)Online publication date: Feb-2011
  • (2009)Routing in Wireless Mesh NetworksWireless Mesh Networking10.1201/9781420013542.ch4Online publication date: 14-Dec-2009
  • (2009)HPRPProceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science10.1109/ICIS.2009.37(188-193)Online publication date: 1-Jun-2009
  • (2009)CLEARWireless Personal Communications: An International Journal10.1007/s11277-009-9758-451:3(449-482)Online publication date: 1-Nov-2009
  • (2008)Using Cross-layer Heuristic and Network Coding to Improve Throughput in Multicast Wireless Mesh Networks2008 International Conference on Information Networking10.1109/ICOIN.2008.4472771(1-5)Online publication date: Jan-2008
  • (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
  • (2006)The real gain of cross-layer routing in wireless mesh networksProceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality10.1145/1132983.1132987(15-22)Online publication date: 26-May-2006
  • Show More Cited By

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