Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks

doi:10.1016/S1005-8885(14)60332-0

Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (5): 61-67.doi: 10.1016/S1005-8885(14)60332-0

Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks

石文孝,吴丹,许银龙,王继红

吉林大学

收稿日期:2014-01-16 修回日期:2014-05-12 出版日期:2014-10-31 发布日期:2014-10-30
通讯作者: 石文孝 E-mail:swx@jlu.edu.cn
基金资助:
流约束条件下干扰受限的混合无线 Mesh 网络容量界研究

Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks

Wen-Xiao SHIDan WU²,Yin-Long XU²,Ji-Hong WANG

Received:2014-01-16 Revised:2014-05-12 Online:2014-10-31 Published:2014-10-30
Contact: Wen-Xiao SHI E-mail:swx@jlu.edu.cn
Supported by:
Research on capacity bounds of hybrid wireless mesh networks with interference limitation under the condition of flow constraint

摘要/Abstract

摘要： This article addresses the problem of route selection in wireless mesh networks (WMNs). The traditional routing metrics adopt packet delivery ratio (PDR) as a representative metric of wireless link quality assessment. However, PDR measured by the broadcast-based probe method is affected by the size, number and transmission rate of probe packets, which influences the metric accuracy. In this paper, improved expected transmission count (iETX), a new routing metric of interference-aware link quality, is proposed for WMNs. Dispensing with traditional broadcast-based probing method, the iETX uses regional physical interference model to obtain PDR. Regional physical interference model is built upon the relationship between signal to interference plus noise ratio (SINR) and PDR, which contributes to the improvement of metric accuracy. The iETX comprehensively considers the effects of interference and link quality and minimizes the expected number of packet transmissions required for successful delivery, which helps find a path with minimum interference and high throughput. Simulation shows that the proposed metric can significantly improve the network performance.

关键词: WMNs, routing metric, link quality, interference

Abstract: This article addresses the problem of route selection in wireless mesh networks (WMNs). The traditional routing metrics adopt packet delivery ratio (PDR) as a representative metric of wireless link quality assessment. However, PDR measured by the broadcast-based probe method is affected by the size, number and transmission rate of probe packets, which influences the metric accuracy. In this paper, improved expected transmission count (iETX), a new routing metric of interference-aware link quality, is proposed for WMNs. Dispensing with traditional broadcast-based probing method, the iETX uses regional physical interference model to obtain PDR. Regional physical interference model is built upon the relationship between signal to interference plus noise ratio (SINR) and PDR, which contributes to the improvement of metric accuracy. The iETX comprehensively considers the effects of interference and link quality and minimizes the expected number of packet transmissions required for successful delivery, which helps find a path with minimum interference and high throughput. Simulation shows that the proposed metric can significantly improve the network performance.

Key words: WMNs, routing metric, link quality, interference

中图分类号:

TP393

Wen-Xiao SHI Dan WU Yin-Long XU Ji-Hong WANG. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.

参考文献

1. Wang K, Gao Y Y, Guan J F, et al. MDSDV: a modified DSDV routing mechanism for wireless mesh networks. The Journal of China Universities of Posts and Telecommunications, 2011, 18(2): 34-39

2. Pathak P H, Dutta R. A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Communications Surveys & Tutorials, 2011, 13(3): 396-428

3. Ngadi M A B, Ali S, Abdullah A H, et al. A taxonomy of cross layer routing metrics for wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2012: DOI:10.1186/1687- 1499-2012-177

4. De Couto D S J, Aguayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 2005, 11(4): 419-434

5. Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM’04), Sep 26-Oct 1, 2004, Philadelphia, PA, USA. New York, NY, USA: ACM, 2004: 114-128

6. Subramanian A P, Buddhikot M M, Miller S. Interference aware routing in multi-radio wireless mesh networks. Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks (WiMesh’06), Sep 25, 2006, Reston, VA, USA. Piscataway, NJ, USA: IEEE, 2006: 55-63

7. Langar R, Bouabdallahc N, Boutabaa R. Mobility-aware clustering algorithms with interference constraints in wireless mesh networks. Computer Networks, 2009, 53(1): 25-44

8. Su J Z, Cao J, Wu W. Gray physical interference model based link scheduling algorithms. Science China:Information Sciences, 2012, 55(6): 1337-1350

9. Vlavianos A, Law L K, Broustis I, et al. Assessing link quality in IEEE 802.11 wireless networks: which is the right metric? Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’08), Sep 15-18, 2008, Cannes, France. Piscataway, NJ, USA: IEEE, 2008: 6p

10. Qi B, Biaz, S, Shen F Y. Accurate assessment of link loss rate in wireless mesh netwoks. Proceedings of the 7th International Conference on Information Technology: New Generations (ITNG’10), Apr 12-14,2010, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2010: 862-866

11. Zhang J S, Tan K, Zhao J, et al. A Practical SNR-guided rate adaptation. Proceedings of the 27th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’08), Apr 13-18, 2008, Phoenix, AZ, USA. Piscataway, NJ, USA: IEEE, 2008:146-150

12. Tan W L, Hu P, Portmann M. SNR-based link quality estimation. Proceedings of the 75th Vehicular Technology Conference (VTC-Spring’12), May 6-9, 2012, Yokohama, Japan. Piscataway, NJ, USA: IEEE, 2012: 5p

13. Gupta P, Kumar P R. The capacity of wireless networks. IEEE Transactions on Information Theory, 2000, 46(2): 388-404

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[3]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[4]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[5]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[6]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[7]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[8]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[9]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[10]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[11]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[12]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[13]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks

Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价