Routing and topology optimization in wireless mesh network

Abstract

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

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

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

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

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

[1]	LENG Ming, SUN Lingyu, GUO Chen. Forward Circuit Generation Algorithm of XDL Netlist [J]. Computer Engineering and Applications, 2021, 57(10): 75-80.
[2]	FANG Kanfei, LIN Zhitin, ZHAO Jianzhong, LI Zhi, BI Liqiang. Design of New BMC Decoding Circuit for USB PD3.0 Protocol [J]. Computer Engineering and Applications, 2021, 57(1): 77-83.
[3]	YAN Xixi, WANG Pengcheng, LIU Xingyun. One-Dimensional Quantum Convolution Calculation [J]. Computer Engineering and Applications, 2020, 56(8): 55-59.
[4]	LIU Xinchuang, JIANG Lin, HE Feilong, TIAN Pu, ZHOU Jinna. VLSI Architecture Design of HEVC Intra Prediction Planar and DC Modes [J]. Computer Engineering and Applications, 2019, 55(17): 63-67.
[5]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[6]	ZHAO Jian, ZHANG Youpeng, ZHAO Bin. Detection method for fracture railway based on singular value decomposition [J]. Computer Engineering and Applications, 2018, 54(9): 243-250.
[7]	SUN Xianming, FAN Xiaoguang, ZHUO Zhenfu, CONG Wei, CHEN Shaohua. New method of two classes feature extraction based on kernel linear discriminant analysis following integrated time and frequency domains [J]. Computer Engineering and Applications, 2018, 54(3): 115-119.
[8]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Research on opportunitstic routing incentive mechanism based on repeated game in WMNs [J]. Computer Engineering and Applications, 2018, 54(10): 110-114.
[9]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Trusted opportunistic routing forwarding model based on feedback credibility [J]. Computer Engineering and Applications, 2017, 53(8): 23-28.
[10]	ZHONG Deyun, WANG Liguan, BI Lin, WANG Jinmiao. Fast search algorithm of recirculating air in complex wind network [J]. Computer Engineering and Applications, 2017, 53(8): 235-239.
[11]	SUN Zhaoxing, HE Jinsong. Research on method of circuit netlist coding based on structural matrix [J]. Computer Engineering and Applications, 2017, 53(20): 148-153.
[12]	YAN Xuelong, DING Peng, MA Jun. Analog circuit diagnosis based on wolf pack algorithm radical basis function network [J]. Computer Engineering and Applications, 2017, 53(19): 152-156.
[13]	ZHAN Kai, JIANG Wengang. Novel four-wing hyper-chaos system and its application in image encryption [J]. Computer Engineering and Applications, 2017, 53(12): 36-44.
[14]	JIANG Shuyan, TAN Yanghong, YANG Dan, HONG Ya. Fault diagnosis of power electronic circuits based on high order cumulant and Fisher discriminant analysis [J]. Computer Engineering and Applications, 2016, 52(23): 220-223.
[15]	GUO Cheng, ZHOU Kuanjiu, ZHOU Yong, HAO Jialiang, HOU Gang. Military transportation analysis in zigzag pattern [J]. Computer Engineering and Applications, 2016, 52(16): 221-228.

Routing and topology optimization in wireless mesh network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics