An end-to-end channel allocation scheme for a wireless mesh network

2013 ◽  
Vol 27 (12) ◽  
pp. 4407-4429 ◽  
Author(s):  
Shiao-Li Tsao ◽  
Jiun-Jang Su ◽  
Kuei-Li Huang ◽  
Yung-Chien Shih ◽  
Chien-Chao Tseng
Keyword(s):  
Wireless Mesh Network ◽  
Channel Allocation ◽  
Mesh Network ◽  
Allocation Scheme ◽  
Wireless Mesh ◽  
End To End

scholarly journals Adaptive Allocation Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

2020 ◽  
Vol 12 (8) ◽  
pp. 127
Author(s):  
Walaa Hassan ◽  
Tamer Farag
Keyword(s):  
Wireless Mesh Network ◽  
Mesh Networks ◽  
Channel Allocation ◽  
Decision Function ◽  
Mesh Network ◽  
Network Simulator ◽  
Allocation Algorithm ◽  
Adaptive Allocation ◽  
Wireless Mesh ◽  
Overall Performance

The wireless mesh network (WMN) has proven to be a great choice for network communication technology. WMNs are composed of access points (APs) that are installed and communicate with each other through multi-hop wireless networks. One or more of these APs acts as a gateway (GW) to the internet. Hosts of WMNs are stationary or mobile. According to the structure of WMNs, some network features may be affected, such as the overall performance, channel interference, and AP connectivity. In this paper, we propose a new adaptive channel allocation algorithm for a multi-radio multi-channel wireless mesh network. The algorithm is aimed to minimize the number of channel reassignments while maximizing the performance under practical constraints. The algorithm defines a decision function for the channel reassignments. The decision function aims to minimize the traffic around the GW. Whenever the traffic changes in the wireless mesh network, the decision function decides which channel radio reassignment should be done. We demonstrated the effectiveness of our algorithm through extensive simulations using Network Simulator 2 (NS-2).

Optimization of Multicast End-to-End Delay in Multi-Radio Wireless Mesh Networks

2014 ◽  
Vol 687-691 ◽  
pp. 2975-2978
Author(s):  
Yan An Kang ◽  
Ai Ping Yan ◽  
Gui Xiang Xue
Keyword(s):  
Wireless Mesh Network ◽  
Mesh Network ◽  
Global Flow ◽  
Routing Metric ◽  
Queuing Delay ◽  
Wireless Mesh ◽  
End To End Delay ◽  
Proposed Model ◽  
End To End ◽  
Flow Interference

Multi-radio wireless mesh network (MR-WMN) is one of the key access techniques in Mobile Internet. However, current 802.11-based MR-WMN is not able to provide low multicast end-to-end delay. To address this problem, we first propose a layered and analytical model by combining overlapping channel assignment with multi-path routing strategies. The proposed model can be used as a guide on multicast design. It decoupled multicast delay into transmission delay in the MAC layer and queuing delay in the Mesh layer based on that it derived a new multicast routing metric that had low end-to-end delay. Second, we prove that finding the minimum global flow interference solution is a NP-Complete problem an<I the relationship between global flow interference and network node densities is distributed in accord with double-Pareto lognormal (dP1N) distribution. Based on these two results, the DCA algorithm is proposed in order to minimum global flow interference which can efficiently reduce the multicast transmission delay in MAC layer. Last, to avoid the best wireless link being congested, we propose the flow adaptive-based MMRA algorithm by making use of the M R-M ED routing metric and the multi-path routing design philosophy, which took local channel congestion into account and can efficiently reduce the queuing delay in Mesh layer. Simulation result and comparison of the common algorithm MCM both show that the proposed model accurately characterizes the multicast delay in multi-radio wireless mesh network and the combination of the DCA and MMRA algorithms efficiently reduce the multicast end-to-end delay.

scholarly journals Research on Algorithms of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network

2014 ◽  
Vol 8 (1) ◽  
pp. 690-694
Author(s):  
Yiyong Wang ◽  
David Baker
Keyword(s):  
Wireless Network ◽  
Greedy Algorithm ◽  
Wireless Mesh Network ◽  
Channel Allocation ◽  
Mobile Internet ◽  
Utilization Efficiency ◽  
Mesh Network ◽  
Advantages And Disadvantages ◽  
Wireless Mesh ◽  
The Greedy Algorithm

With the development of mobile Internet and wireless network as well as the rapid increasing number of users, people’s demand for broadband is increasing sharply, making further capacity expansion of the network the major problem for researchers. Wireless Mesh network has the advantages of high network coverage and flexible networking, especially multi-hop wireless network, its important networking format takes full use of the feature of orthogonal channel to raise the throughput of wireless network and utilization efficiency of broadband dramatically and make the channel resources allocation more flexible. This paper points out the advantages and disadvantages of Mesh network by analyzing some relatively classic algorithms based on the research of Mesh network technology in order to increase utilization efficiency of orthogonal channel further. At the same time, it proposes Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network which takes the channel allocated in previous slot time into consideration and allocates channels to different ports to reduce the switching time and other costs. Giving the direction of nodes is up stream, it requires well-functioning nodes near the gateway. Any network fault will influence other nodes near these gateways. This allocation realizes the communication between nodes on original channel nodes, increasing utilization efficiency significantly and reducing the burden of parent node. In the end, this paper makes a conclusion of the main work.

Sign in / Sign up

Export Citation Format

Share Document