Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation
An efficient channel assignment plays an important role in mitigating co-channel interference in ultra-dense wireless networks. A simple solution is to separate interfering network nodes into orthogonal channels to reduce the interference among them. However, determining the optimal channel assignme...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9515972/ |
| _version_ | 1818669270338371584 |
|---|---|
| author | Gilang Raka Rayuda Dewa Ahmad Sony Alfathani Cheolsoo Park Illsoo Sohn |
| author_facet | Gilang Raka Rayuda Dewa Ahmad Sony Alfathani Cheolsoo Park Illsoo Sohn |
| author_sort | Gilang Raka Rayuda Dewa |
| collection | DOAJ |
| description | An efficient channel assignment plays an important role in mitigating co-channel interference in ultra-dense wireless networks. A simple solution is to separate interfering network nodes into orthogonal channels to reduce the interference among them. However, determining the optimal channel assignment is considered to be a non-linear problem, which may also be associated with practical implementation issues such as high computational complexity and control signaling issues. In an effort to cope with these challenging issues, we propose a distributed channel assignment algorithm that efficiently finds the optimal channel configuration by utilizing the concept of belief propagation. Based on a message-passing framework, the proposed distributed channel assignment algorithm maximizes the overall sum rate of the ultra-dense network with a low computational load for each network node. In addition, we design a network protocol and frame format to implement the proposed message-passing framework to real-world wireless networks. The main advantage of the proposed approach is that network nodes autonomously determine the optimal channel assignment and rapidly adapt to dynamic changes of the network. Simulation results confirm that the proposed distributed channel assignment algorithm outperforms conventional algorithms in terms of various network performance aspects, such as the sum rate, scalability, latency, and user mobility. |
| first_indexed | 2024-12-17T06:49:33Z |
| format | Article |
| id | doaj.art-29a6266688af4498b267833efb3ae332 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T06:49:33Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-29a6266688af4498b267833efb3ae3322022-12-21T21:59:38ZengIEEEIEEE Access2169-35362021-01-01911704011705110.1109/ACCESS.2021.31057179515972Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief PropagationGilang Raka Rayuda Dewa0https://orcid.org/0000-0002-9922-8501Ahmad Sony Alfathani1https://orcid.org/0000-0002-1003-8796Cheolsoo Park2https://orcid.org/0000-0001-8042-007XIllsoo Sohn3https://orcid.org/0000-0003-3943-4781Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Republic of KoreaDepartment of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Republic of KoreaDepartment of Computer Engineering, Kwangwoon University, Seoul, Republic of KoreaDepartment of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Republic of KoreaAn efficient channel assignment plays an important role in mitigating co-channel interference in ultra-dense wireless networks. A simple solution is to separate interfering network nodes into orthogonal channels to reduce the interference among them. However, determining the optimal channel assignment is considered to be a non-linear problem, which may also be associated with practical implementation issues such as high computational complexity and control signaling issues. In an effort to cope with these challenging issues, we propose a distributed channel assignment algorithm that efficiently finds the optimal channel configuration by utilizing the concept of belief propagation. Based on a message-passing framework, the proposed distributed channel assignment algorithm maximizes the overall sum rate of the ultra-dense network with a low computational load for each network node. In addition, we design a network protocol and frame format to implement the proposed message-passing framework to real-world wireless networks. The main advantage of the proposed approach is that network nodes autonomously determine the optimal channel assignment and rapidly adapt to dynamic changes of the network. Simulation results confirm that the proposed distributed channel assignment algorithm outperforms conventional algorithms in terms of various network performance aspects, such as the sum rate, scalability, latency, and user mobility.https://ieeexplore.ieee.org/document/9515972/Ultra-dense networkschannel assignmentdistributed controlmessage passingbelief propagation |
| spellingShingle | Gilang Raka Rayuda Dewa Ahmad Sony Alfathani Cheolsoo Park Illsoo Sohn Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation IEEE Access Ultra-dense networks channel assignment distributed control message passing belief propagation |
| title | Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation |
| title_full | Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation |
| title_fullStr | Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation |
| title_full_unstemmed | Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation |
| title_short | Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation |
| title_sort | distributed channel assignment for ultra dense wireless networks using belief propagation |
| topic | Ultra-dense networks channel assignment distributed control message passing belief propagation |
| url | https://ieeexplore.ieee.org/document/9515972/ |
| work_keys_str_mv | AT gilangrakarayudadewa distributedchannelassignmentforultradensewirelessnetworksusingbeliefpropagation AT ahmadsonyalfathani distributedchannelassignmentforultradensewirelessnetworksusingbeliefpropagation AT cheolsoopark distributedchannelassignmentforultradensewirelessnetworksusingbeliefpropagation AT illsoosohn distributedchannelassignmentforultradensewirelessnetworksusingbeliefpropagation |