scholarly journals Scheduling and Routing in Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network

2018 ◽  
Author(s):  
Weiwei Zhang ◽  
Jiafeng He ◽  
Guowang Gao ◽  
Lili Ren ◽  
Xuanjing Shen
2014 ◽  
Vol 8 (1) ◽  
pp. 690-694
Author(s):  
Yiyong Wang ◽  
David Baker

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.


2020 ◽  
Vol 12 (8) ◽  
pp. 127
Author(s):  
Walaa Hassan ◽  
Tamer Farag

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).


Author(s):  
Abira Banik ◽  
Abhishek Majumder

Wireless mesh network (WMN) is a widely accepted network topology due to its implementation convenience, low cost nature, and immense adaptability in real-time scenarios. The components of the network are gateways, mesh routers, access points, and end users. The components in mesh topology have a dedicated line of communication with a half-duplex radio. The wireless mesh network is basically implemented in IEEE 802.11 standard, and it is typically ad-hoc in nature. The advantageous nature of WMN leads to its extensive use in today's world. WMN's overall performance has been increased by incorporating the concept of multi-channel multi-radio. This gives rise to the problem of channel assignment for maximum utilization of the available bandwidth. In this chapter, the factors affecting the channel assignment process have been presented. Categorizations of the channel assignment techniques are also illustrated. Channel assignment techniques have also been compared.


2013 ◽  
Vol 66 (1) ◽  
Author(s):  
Shaharuddin Salleh ◽  
Nur Atikah Salahudin

A wireless mesh network is a multi-hop network consisting nodes called mesh routers and mesh clients. In the network, communication between a pair of nodes happens when both nodes share a same channel. Channel assignment is an application in graph theory on the vertex coloring. The channels are allocated in such a way to minimize the bandwidth with the constraints of avoiding the electromagnetic interference. In this paper, we focus on the channel allocation for multi-channel which considers adjacent-channel constraint, cochannel and cosite constraint. The minimum number of the channels that are used in the network with minimum completion time shows the effectiveness of the work. 


2013 ◽  
Vol 27 (12) ◽  
pp. 4407-4429 ◽  
Author(s):  
Shiao-Li Tsao ◽  
Jiun-Jang Su ◽  
Kuei-Li Huang ◽  
Yung-Chien Shih ◽  
Chien-Chao Tseng

Sign in / Sign up

Export Citation Format

Share Document