Article

On the use of sinr for interference-aware routing in wireless multi-hop networks

Authors:

Riadh M. Kortebi,

Yvon Gourhant,

Nazim AgoulmineAuthors Info & Claims

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

Pages 395 - 399

https://doi.org/10.1145/1298126.1298194

Published: 23 October 2007 Publication History

Get Access

Abstract

We consider the problem of mitigating interference and improving network capacity in wireless multi-hop networks. An ongoing aim of our research is to design a routing metric which is cognizant of interference. To address this issue, and based on the measurement of the received signal strengths, we propose a 2-Hop interference Estimation AlgoRithm (2-HEAR). With the use of the received signal level, a node can calculate the signal to interference plus noise ratio (SINR) of the links to its neighbors. The calculated SINR is used to infer the packet error rate (PER) between a node and each of its first tier interfering nodes set. Then, the residual capacity at a given node is estimated using the calculated PERs. Based on the capacity estimation analysis, a new routing metric, EBC (Estimated Balanced Capacity), is proposed. EBC uses a cost function at the aim of load-balancing between the different flows within the network. Extensive simulations shows that EBC improves tremendously the network capacity and also enhances the VoIP calls quality.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM, 2004.

Digital Library

Google Scholar

[2]

D. S. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM MobiCom, 2003.

Digital Library

Google Scholar

[3]

R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks.In ACM MobiCom, 2004.

Digital Library

Google Scholar

[4]

A. Kashyap, S. Ganguly, and S. Das. VoIP on wireless meshes: Models, algorithms and evaluation. In IEEE INFOCOM, Anchorage, Alaska, May 2007.

Digital Library

Google Scholar

[5]

R. Khalili and K. Salamatian. Evaluation of packet error rate in wireless networks. In Proc. ACM/IEEE MSWiM, Venice, Italy, 2004.

Google Scholar

[6]

R. Kortebi, D.-E. Meddour, Y. Gourhant, and N. Agoulmine. SINR-based routing in multi-hop wireless networks to improve VoIP applications support. In IEEE CCNC '07, Las Vegas, Nevada, US, 2007.

Google Scholar

[7]

D. Pursley, M. Taipale. Error probabilities for spread-spectrum packet radio with convolutional codes and viterbi decoding. IEEE Transactions on Communications, 35:1--12, Jan 1987.

Crossref

Google Scholar

[8]

T. S. Rappaport. Wireless Communications: Principles and Practice (2nd Edition). Prentice Hall, 2001.

Digital Library

Google Scholar

[9]

Scalable Network Technologies. Qualnet Simulator, 2006. http://www.scalable-networks.com/.

Google Scholar

[10]

A. Sridharan, R. A. Guerin, and C. Diot. Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks. In IEEE INFOCOM, 2003.

Crossref

Google Scholar

[11]

X. Yang and N. H. Vaidya. On the physical carrier sense in wireless ad hoc networks. In Proc. IEEE INFOCOM, March 2005.

Google Scholar

[12]

Y. Yang, J. Wang, and R. Kravets. Load-balanced routing for mesh networks. ACM Mobile Computing and Communications Review, to apear.

Digital Library

Google Scholar

[13]

B. Zuniga, M. Krishnamachari. Analyzing the transitional region in low power wireless links. In Proc. IEEE SECON, Santa Clara, US, 2004.

Crossref

Google Scholar

Cited By

View all

An NKim YPark JKwon DLim H(2019)Slice Management for Quality of Service Differentiation in Wireless Network SlicingSensors10.3390/s1912274519:12(2745)Online publication date: 19-Jun-2019
https://doi.org/10.3390/s19122745
Sullivan EJohnson TLee B(2016)Dynamic Channel Switching for high-definition peer-to-peer 802.11-based video streaming2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2016.7444865(699-704)Online publication date: Jan-2016
https://doi.org/10.1109/CCNC.2016.7444865
Thulasiraman PJiming Chen Xuemin Shen (2011)Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.14522:5(716-728)Online publication date: May-2011
https://doi.org/10.1109/TPDS.2010.145
Show More Cited By

Index Terms

On the use of sinr for interference-aware routing in wireless multi-hop networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Traffic-aware routing for real-time communications in wireless multi-hop networks: Research Articles
Medium Access Control Protocols for Wireless Ad Hoc Networks

In this paper, we propose a novel traffic-aware routing metric for real-time communications (RTC) in wireless multi-hop networks. Our routing metric, path predicted transmission time (PPTT), is designed to choose a high-quality path for RTC flow between ...
Routing in multi-radio, multi-hop wireless mesh networks
MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking

We present a new metric for routing in multi-radio, multi-hop wireless networks. We focus on wireless networks with stationary nodes, such as community wireless networks.The goal of the metric is to choose a high-throughput path between a source and a ...
A bottleneck aware routing metric for wireless mesh networks
ANSS '11: Proceedings of the 44th Annual Simulation Symposium

Routing metrics are critical for selecting a path with maximum throughput in wireless multi-radio multi-hop mesh networks. Due to the unique characteristics of wireless mesh networks, such as various wireless losses, data transmission rates and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems

October 2007

422 pages

ISBN:9781595938510

DOI:10.1145/1298126

General Chair:
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
State University of New York--Binghamton, NY
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

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: 23 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM07

Sponsor:

MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 22 - 26, 2007

Crete Island, Chania, Greece

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
442
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

An NKim YPark JKwon DLim H(2019)Slice Management for Quality of Service Differentiation in Wireless Network SlicingSensors10.3390/s1912274519:12(2745)Online publication date: 19-Jun-2019
https://doi.org/10.3390/s19122745
Sullivan EJohnson TLee B(2016)Dynamic Channel Switching for high-definition peer-to-peer 802.11-based video streaming2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2016.7444865(699-704)Online publication date: Jan-2016
https://doi.org/10.1109/CCNC.2016.7444865
Thulasiraman PJiming Chen Xuemin Shen (2011)Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.14522:5(716-728)Online publication date: May-2011
https://doi.org/10.1109/TPDS.2010.145
Thulasiraman PShen X(2010)Disjoint Multipath Routing and QoS Provisioning Under Physical Interference Constraints2010 IEEE Wireless Communication and Networking Conference10.1109/WCNC.2010.5506330(1-6)Online publication date: Apr-2010
https://doi.org/10.1109/WCNC.2010.5506330
Thulasiraman PShen X(2010)Interference aware resource allocation for hybrid hierarchical wireless networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.03.01254:13(2271-2280)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1016/j.comnet.2010.03.012
Liang WLiaw HHsiao LChen JGuo M(2010)The routing mechanism with interference aware and congestion aware for IEEE 802.16j networksProceedings of the 5th international conference on Advances in Grid and Pervasive Computing10.1007/978-3-642-13067-0_64(622-631)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-13067-0_64

View Options

Login options

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

Cited By

Index Terms

Recommendations

Traffic-aware routing for real-time communications in wireless multi-hop networks: Research Articles

Routing in multi-radio, multi-hop wireless mesh networks

A bottleneck aware routing metric for wireless mesh networks