吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (1): 268-273.doi: 10.13229/j.cnki.jdxbgxb20170035

• Orginal Article • Previous Articles     Next Articles

Routing and channel allocation union optimization in hybrid wireless mesh network

ZHANG Wei-wei1, 2, HE Jia-feng3, GAO Guo-wang4, REN Li-li5, SHEN Xuan-jing1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2.International Exchange School,Changchun Normal University, Changchun 130032,China;
    3.31693 Troop PLA, Harbin 150062,China;
    4. College of Electronic Engineering, Xi'an Shiyou University,Xi'an 710065,China;
    5.Network Center,Changchun Normal University, Changchun 130032,China
  • Received:2017-01-20 Online:2018-02-26 Published:2018-02-26

RICH HTML

0   

PDF (PC)

262

Abstract: In hybrid wireless Mesh network, routing protocols need to distinguish nodes types and consider communication modes.So this paper proposes a method of routing and channel assignment union optimization in hybrid wireless Mesh network,used Greedy Distributed Spanning Tree Routing is a new geographic routing algorithm that is able to find shorter routing path and save energy.For the node continuously changing over time but not being updatable it in real time,we make channel assignment algorithm to replace collecting Bus directly,a model in which a game with incomplete information is used for estimation purposes,and a competitive ranking is estimated by joint cumulative distribution of the competing nodes.The researching result in this paper can increase the effectiveness and reliability, and play an important role to popularize the Mesh network.

Key words: computer application, routing algorithm, channel assignment algorithm, hybrid wireless Mesh networks, game theory model

CLC Number: 

  • TP393
[1] Vieira L F M, Gerla M, Misra A. Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks[J]. Computer Networks, 2013, 57(17):3267-3275.
[2] Wang Q, Kim M, Shi Y, et al.Predict brain MR image registration via sparse learning of appearance and transformation[J]. Medical Image Analysis, 2015, 20(1):61-75.
[3] Chen J, He K, Du R, et al.Dominating set and network coding-based routing in wireless Mesh networks[J]. IEEE Transactions on Parallel and Distributed Systems , 2015, 26(2): 423-433.
[4] Zhi Jian, Yin Bao, Wang Jun-hui, et al.Design of a node architecture for logic-calculation nased all-optical network coding scheme[J]. Journal of China Universities of Posts & Telecommunications, 2013, 20(5):110-116.
[5] Li L, Gu R, Ji Y, et al.All-optical OFDM network coding scheme for all-optical virtual private communication in PON[J]. Optical Fiber Technology, 2014, 20(2):61-67.
[6] Chi K, Zhu Y H, Jiang X, et al.Practical throughput analysis for two-hop wireless network coding[J]. Computer Networks, 2014, 60(5):101-114.
[7] Kanagasabapathy A A, Franklin A A, Murthy C S R. An adaptive channel reconfiguration algorithm for multi-channel multi-radio wireless Mesh networks[J]. IEEE Transactions on Wireless Communications, 2010, 9(10):3064-3071.
[8] Saifullah A, Xu Y, Lu C, et al.Distributed channel allocation protocols for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems , 2014, 25(9): 2264-2274.
[9] Jung S, Sung J, Bang Y, et al.Greedy Local Routing Strategy for Autonomous Global Load Balancing Based on Three-Dimensional Potential Field[J]. IEEE Communications Letters, 2010, 14(9):839-841.
[10] Amalia F Foka, Panos E Trahanias.Probabilistic autonomous robot navigation in dynamic environments with human motion prediction[J]. International Journal of Social Robotics, 2010, 2(1):79-94.
[11] Jung S, Sung J, Bang Y, et al.Greedy local routing strategy for autonomous global load balancing based on three-dimensional potential field[J]. IEEE Communications Letters, 2010, 14(9):839-841.
[12] 王继红, 石文孝, 尚硕, 等. 无线Mesh网络负载与干扰感知传输时间路由度量[J]. 吉林大学学报: 工学版, 2015,45(1): 297-303.
Wang Ji-hong,Shi Wen-xiao,Shang Shuo ,etal .Load and interference-aware transmission time routing metrics for wireless mesh networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2015, 45(1): 297-303.
[13] Liang Q, Yao D, Deng S, et al.Potential field based routing to support QoS in WSN[J].J Comput Inform Syst, 2012, 8(6).
[14] Maamar H R, Pazzi R W, Boukerche A, et al.A supplying partner strategy for mobile networks-based 3D streaming - proof of concept[C]∥ IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum,IEEE, 2010:1-6.
[15] Wu T Y, Chan H L.Integrate airtime metric and geocast over P2P-based VoD streaming cache[J]. Tamkang Journal of Science and Engineering, 2010, 13(1):99-106.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd