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

• 论文 • 上一篇    下一篇

混合式无线Mesh网络路由与信道分配联合优化

张维维1, 2, 何家峰3, 高国旺4, 任丽莉5, 申铉京1   

  1. 1.吉林大学 计算机科学与技术学院, 长春 130012;
    2. 长春师范大学 国际交流学院,长春 130032;
    3.31693部队, 哈尔滨150062;
    4.西安石油大学 电子工程学院,西安 710065;
    5.长春师范大学 网络中心,长春 130032
  • 收稿日期:2017-01-20 出版日期:2018-02-26 发布日期:2018-02-26
  • 通讯作者: 申铉京(1958-),男,教授,博士生导师.研究方向:图像处理与模式识别,多媒体技术,智能测量系统,光电混合系统. E-mail:xjshen@jlu.edu.cn
  • 作者简介:张维维(1979-),女,实验员,博士研究生.研究方向:无线网络.E-mail:zwwzdd@sohu.com
  • 基金资助:
    国家自然科学基金项目(41774081); 吉林省科技厅科技扶贫项目(20150417020CB); 陕西省教育厅重点项目(15JS095)

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

摘要: 在混合无线Mesh网络中,路由协议需要区别节点类型并要考虑通信模式。因此,提出了一种混合式无线Mesh网络路由与信道分配联合优化方法,所使用的分布式贪婪生成树路由是一种新型的地理位置路由算法,该算法能找到更短的路由并与生成树结合实现节能。由于节点随时间不断发生变化而无法实现实时更新,本文采用信道分配算法直接代替总线数据采集,并通过构建具有不完全信息的博弈模型进行估计,其中竞争排名根据当前节点的信道分配算法和竞争节点的联合累积分布来估计。本文研究结果可提高混合无线Mesh网络的有效性和可靠性,对Mesh网络的普及和应用起到非常重要的作用。

关键词: 计算机应用, 路由算法, 信道分配算法, 混合无线Mesh网络, 博弈模型

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

中图分类号: 

  • 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] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!