Telecommunications Science

Previous Articles     Next Articles

Research of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wirless Mesh Network

Xiong Xiaofeng,Yin Fei,Yue Guangxue and Liu Jiansheng   

  1. Faculty of Science, Jiangxi University of Science Technology;Faculty of Science, Jiangxi University of Science Technology College of Mathematics Physics and Information Engineering, Jiaxing University;College of Mathematics Physics and Information Engineering, Jiaxing University;Faculty of Science, Jiangxi University of Science Technology
  • Online:2012-11-15 Published:2012-11-15

Abstract: According to the existence of restrict and mutually dependent of channel and interfaces of node, the “ripple effect” leading to the link invalid and the relation of presence of temporal between the main business node in network. This paper proposes an spatial-temporal multi-channel algorithm for wireless mesh network based on greedy algorithm by taking the influence of the allocated channel of previous subset timing on the next subset timing channel allocation into account. According to the principle of the greedy algorithm, this algorithm makes the channel work in parallel to increase overall network throughput by allocating unallocated channel and trying not to change the allocated channel to reduce the time of switching channel. According to experimental simulation, it compares static multi-interface multi-channel allocation algorithm which can inhibit the “ripple effect” and the invalid link and spatial-temporal multi-interface multi-channel allocation algorithm. The results show that the throughput of entire mesh network is improved obviously and increased with the decrease of the number of network service node and the increase number of available channels.

No Suggested Reading articles found!