吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 297-303.doi: 10.13229/j.cnki.jdxbgxb201501043

• Orignal Article • Previous Articles     Next Articles

Load and interference-aware transmission time routing metric for wireless mesh networks

WANG Ji-hong, SHI Wen-xiao, SHANG Shuo, XU Yin-long, LI Yu-xin, WANG Chun-yue   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2013-11-11 Online:2015-02-01 Published:2015-02-01

Abstract: A Load and Interference-Aware Transmission Time (LIATT) routing metric is proposed. It inherits the advantage of describing intra-flow and inter-flow interference uniformly. The buffer queue length of node is used to capture traffic load, and the average load of adjacent areas is used to capture interference, thus, achieving the load-balancing function and interference-aware function, which can avoid routing packets into heavy load and intense interference area. Simulation with NS-2 software is carried out to evaluate the performance of the proposed LIATT routing metric. Results show that the LIATT routing metric can effectively achieve load balancing and improve the whole network performance.

Key words: communication, wireless mesh networks, routing metric, load balancing, interference-aware

CLC Number: 

  • TN92
[1] Wu Di, Bao Li-chun, Regan Amelia C, et al. Large-scale access scheduling in wireless mesh networks using social centrality[J]. Journal of Parallel and Distributed Computing, 2013, 73(8): 1049-1065.
[2] Subramanian P A, Buddhikot M, Miller S. Interference aware routing in multi-radio wireless mesh networks[C]∥The 2nd IEEE Workshop on Wireless Mesh Networks, Reston, USA, 2006: 55-63.
[3] Stallings William. Data and Computer Communications[M]. New Jersey: Prentice Hall, 1997.
[4] Couto D S J D, Aauayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing[C]∥The 9th MobiCom, San Diego, USA, 2003: 134-146.
[5] Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh networks[C]∥MobiCom, Philadelphia, USA, 2004: 114-128.
[6] Yang Ya-ling, Wang Jun, Kravets Robin. Interference-aware load balancing for multihop wireless networks[C]∥The Proceeding of the IEEE Workshop on Wireless Mesh Networks, Santa Clara, USA, 2005.
[7] Subramanian P A, Buddhikot M, Miller S. Interference aware routing in multi-radio wireless mesh networks[C]∥The 2nd IEEE Workshop on Wireless Mesh Networks, Reston, USA, 2006: 55-63.
[8] Genetzakis M, Siris A V. A contention-aware routing metric for multi-rate multi-radio mesh networks[C]∥The 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, United States, 2008: 242-250.
[9] Langar R, Bouabdallah N, Boutaba R. Mobility-aware clustering algorithms with interference constraints in wireless mesh networks[J]. Computer Networks, 2009, 53(1): 25-44.
[10] Perkins E C, Royer B E. Ad hoc on-demand distance vector routing[S]. IEEE Workshop on Mobile Computing and Systems and Applications,1999.
[11] Sun Wei-feng, Fu Tong, Xia Feng, et al. A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks[J]. International Journal of Communication Systems, 2012, 25(9): 1122-1138.
[12] Ding Yong, Huang Yi, Zeng Guo-kai, et al. Using partially overlapping channels to improve throughput in wireless mesh networks[J]. IEEE Transactions on Mobile Computing, 2012, 11(11): 1720-1733.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!