无线网格网的路由与拓扑优化

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (15): 78-82.

无线网格网的路由与拓扑优化

蓝羽，吴卫东

武汉科技大学计算机科学与技术学院，武汉 430065

出版日期:2012-05-21 发布日期:2012-05-30

Routing and topology optimization in wireless mesh network

LAN Yu, WU Weidong

School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430065, China

Online:2012-05-21 Published:2012-05-30

摘要/Abstract

摘要： 在无线网格网（Wireless Mesh Network，WMN）节点通过一跳或者多跳连接到网关，网关为节点用户提供接入Internet的入口，如何构建合理并且高效的拓扑结构是提高整个无线mesh性能的关键因素。结合布尔变量来描述WMN节点数据传输无回路，节点到网关的总跳数最少，数据流量符合节点与网关的承载能力这些问题使网络拓扑达到需求，验证利用邻接矩阵来确定网关节点，通过Network Simulator Version2（NS2）验证了满足上述问题的拓扑结构相对最优。

关键词: 无线mesh网络, 网关选取, 回路, 负载能力, NS2仿真

Abstract: In the Wireless Mesh Network（WMN）, nodes are connected to gateway by one hop or multiple hops, while providing the Internet access for users. The key points of improving performance of wireless mesh topology are how to construct a reasonable and efficient topology. How to avert data transmission circuit, minimize the total number of hops to the gateway, and make data flow not more than the capability load of nodes and gateway by Boolean variables are described. The Adjacency matrix is used to determine the gateway nodes, and the topology of meeting these issues is verified relative optimum by Network Simulator Version2（NS2）.

Key words: wireless mesh network, gateway selection, circuit, load capacity, NS2 simulation

蓝羽，吴卫东. 无线网格网的路由与拓扑优化[J]. 计算机工程与应用, 2012, 48(15): 78-82.

LAN Yu, WU Weidong. Routing and topology optimization in wireless mesh network[J]. Computer Engineering and Applications, 2012, 48(15): 78-82.

[1]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[2]	钟德云，王李管，毕林，王晋淼. 复杂风网井下循环风快速搜索算法[J]. 计算机工程与应用, 2017, 53(8): 235-239.
[3]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[4]	刘婷婷1，杨维1，王玉柱2. 无线Mesh网络中的P2P流媒体性能评估[J]. 计算机工程与应用, 2013, 49(16): 71-76.
[5]	吴志刚，苏安婕，韩恺. 异构无线Mesh网络的最优下载算法[J]. 计算机工程与应用, 2012, 48(24): 95-100.
[6]	刘芳1，蔡永泉2，王朝翔1，鄢楚平1. Merkle树遍历机制的改进及应用研究[J]. 计算机工程与应用, 2012, 48(14): 98-101.
[7]	杨春德1，丁亚南2，张晶3，周俊4，胡金龙3，4. 802.16 Mesh模式下提供QoS保障的调度算法 [J]. 计算机工程与应用, 2011, 47(33): 88-90.
[8]	王琦，王赜. 身份签名技术在无线Mesh网络的接入应用[J]. 计算机工程与应用, 2011, 47(3): 78-81.
[9]	潘荷新1，伊崇信2，李满2. k元组合的Hamiltonan回路快速搜索算法[J]. 计算机工程与应用, 2011, 47(28): 45-47.
[10]	李鹤松，冷甦鹏. 一种新型无线Mesh网络多信道MAC协议[J]. 计算机工程与应用, 2011, 47(26): 66-69.
[11]	张牧1，严军荣2. 802.11s中RM-AODV路径选择协议的研究[J]. 计算机工程与应用, 2011, 47(21): 109-111.
[12]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[13]	谢桂芳1，2，段盛2，罗玉玲2. 无线Mesh网络信道分配研究[J]. 计算机工程与应用, 2011, 47(18): 85-87.
[14]	李朝鹏^1，2，成运¹，李肯立²，周旭³. 哈密尔顿回路问题的DNA表面计算模型[J]. 计算机工程与应用, 2010, 46(8): 48-51.
[15]	孙懋珩¹，郑煜¹，周轩². 基于混合干扰模型的多信道Mesh网络调度算法[J]. 计算机工程与应用, 2010, 46(35): 90-94.