In a communication network, channel assignment is an essential component that can be divided into three categories which are static, dynamic, and hybrid channel allocation. In this paper, we focus on the dynamic channel allocation that is applied in Wireless Mesh Networks (WMN) where communication between two nodes occurs when they are both assigned the same channel. Wireless networking is a way to connect various equipment without having to install expensive cables throughout a place. Channel assignment in the networks is an application of graph theory on the vertex coloring. Three types of interference are considered in our work which are adjacent channel, cochannel and cosite constraints. The channels are allocated in such a way to minimize the interference and maximizing the performance of the networks. The interference is said to be minimized when all the constraints are considered, so that the interference can be avoided. The network is optimized if the interference reduced with a minimum number of the channel used. An algorithm called Improved Greedy Algorithm was proposed to solve the multi-channel assignments in wireless mesh networks by considering the adjacent channel, cochannel and cosite constraints. The Improved Greedy Algorithm has been tested with different values of constraints. From the results, it can be seen that the Improved Greedy Algorithm perform significantly well for the channel assignment problem.
Skip Nav Destination
Article navigation
7 March 2024
3RD INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2022 (ICoAIMS2022): Mathematics and Statistics Manifestation the Excellence of Civilization
24–26 August 2022
Pahang, Malaysia
Research Article|
March 07 2024
Multi-channel assignment using improved greedy algorithm in wireless mesh networks
Nur Atikah Salahudin;
Nur Atikah Salahudin
a)
1
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Terengganu
, Kampus Kuala Terengganu 21080, Kuala Terengganu, Terengganu, Malaysia
a)Corresponding author: [email protected]
Search for other works by this author on:
Hafizah Farhah Saipan Saipol;
Hafizah Farhah Saipan Saipol
b)
2
Department of Management of Technology, Malaysia Japan International Institute of Technology, Universiti Teknologi Malaysia
, 54100 Kuala Lumpur, Malaysia
Search for other works by this author on:
Norhaslinda Zullpakkal;
Norhaslinda Zullpakkal
c)
1
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Terengganu
, Kampus Kuala Terengganu 21080, Kuala Terengganu, Terengganu, Malaysia
Search for other works by this author on:
Nur Idalisa Norddin;
Nur Idalisa Norddin
d)
1
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Terengganu
, Kampus Kuala Terengganu 21080, Kuala Terengganu, Terengganu, Malaysia
Search for other works by this author on:
Nur Hidayah Md Noh
Nur Hidayah Md Noh
e)
1
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Terengganu
, Kampus Kuala Terengganu 21080, Kuala Terengganu, Terengganu, Malaysia
Search for other works by this author on:
a)Corresponding author: [email protected]
AIP Conf. Proc. 2895, 070012 (2024)
Citation
Nur Atikah Salahudin, Hafizah Farhah Saipan Saipol, Norhaslinda Zullpakkal, Nur Idalisa Norddin, Nur Hidayah Md Noh; Multi-channel assignment using improved greedy algorithm in wireless mesh networks. AIP Conf. Proc. 7 March 2024; 2895 (1): 070012. https://doi.org/10.1063/5.0194115
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
29
Views
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
Related Content
Wind turbine positioning optimization of wind farm using greedy algorithm
J. Renewable Sustainable Energy (April 2013)
Multiclass classification of texture images using greedy feature selection algorithms
AIP Conf. Proc. (May 2023)
A greedy heuristic algorithm for solving the capacitated planar multi-facility location-allocation problem
AIP Conference Proceedings (October 2016)
Online clustering algorithm with a greedy agglomerative heuristic procedure and special distance measures
AIP Conf. Proc. (March 2023)
Greedy algorithm for finding Pareto optimal patterns
AIP Conf. Proc. (March 2024)