Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network
Wireless mesh networks (WMNs) have been considered as one of the key technologies for the configuration of wireless machines since they emerged. In a WMN, wireless routers provide multi-hop wireless connectivity between hosts in the network and also allow them to access the Internet via gateway devi...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2016-12-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/16/12/2056 |
id |
doaj-dadef6533a3046ffb2ed96d9fc42cc63 |
---|---|
record_format |
Article |
spelling |
doaj-dadef6533a3046ffb2ed96d9fc42cc632020-11-24T23:46:18ZengMDPI AGSensors1424-82202016-12-011612205610.3390/s16122056s16122056Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh NetworkSangil Choi0Jong Hyuk Park1Department of Computer Science, Swaziland Christian University, P.O. Box A624 Swazi Plaza, Mbabane H101, SwazilandDepartment of Computer Science & Engineering, Seoul National University of Science and Technology, Seoul 01811, KoreaWireless mesh networks (WMNs) have been considered as one of the key technologies for the configuration of wireless machines since they emerged. In a WMN, wireless routers provide multi-hop wireless connectivity between hosts in the network and also allow them to access the Internet via gateway devices. Wireless routers are typically equipped with multiple radios operating on different channels to increase network throughput. Multicast is a form of communication that delivers data from a source to a set of destinations simultaneously. It is used in a number of applications, such as distributed games, distance education, and video conferencing. In this study, we address a channel assignment problem for multicast in multi-radio multi-channel WMNs. In a multi-radio multi-channel WMN, two nearby nodes will interfere with each other and cause a throughput decrease when they transmit on the same channel. Thus, an important goal for multicast channel assignment is to reduce the interference among networked devices. We have developed a minimum interference channel assignment (MICA) algorithm for multicast that accurately models the interference relationship between pairs of multicast tree nodes using the concept of the interference factor and assigns channels to tree nodes to minimize interference within the multicast tree. Simulation results show that MICA achieves higher throughput and lower end-to-end packet delay compared with an existing channel assignment algorithm named multi-channel multicast (MCM). In addition, MICA achieves much lower throughput variation among the destination nodes than MCM.http://www.mdpi.com/1424-8220/16/12/2056wireless mesh networkmulticast communicationchannel assignmentmulti-radio multi-channel wireless mesh network |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Sangil Choi Jong Hyuk Park |
spellingShingle |
Sangil Choi Jong Hyuk Park Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network Sensors wireless mesh network multicast communication channel assignment multi-radio multi-channel wireless mesh network |
author_facet |
Sangil Choi Jong Hyuk Park |
author_sort |
Sangil Choi |
title |
Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network |
title_short |
Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network |
title_full |
Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network |
title_fullStr |
Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network |
title_full_unstemmed |
Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network |
title_sort |
minimum interference channel assignment algorithm for multicast in a wireless mesh network |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2016-12-01 |
description |
Wireless mesh networks (WMNs) have been considered as one of the key technologies for the configuration of wireless machines since they emerged. In a WMN, wireless routers provide multi-hop wireless connectivity between hosts in the network and also allow them to access the Internet via gateway devices. Wireless routers are typically equipped with multiple radios operating on different channels to increase network throughput. Multicast is a form of communication that delivers data from a source to a set of destinations simultaneously. It is used in a number of applications, such as distributed games, distance education, and video conferencing. In this study, we address a channel assignment problem for multicast in multi-radio multi-channel WMNs. In a multi-radio multi-channel WMN, two nearby nodes will interfere with each other and cause a throughput decrease when they transmit on the same channel. Thus, an important goal for multicast channel assignment is to reduce the interference among networked devices. We have developed a minimum interference channel assignment (MICA) algorithm for multicast that accurately models the interference relationship between pairs of multicast tree nodes using the concept of the interference factor and assigns channels to tree nodes to minimize interference within the multicast tree. Simulation results show that MICA achieves higher throughput and lower end-to-end packet delay compared with an existing channel assignment algorithm named multi-channel multicast (MCM). In addition, MICA achieves much lower throughput variation among the destination nodes than MCM. |
topic |
wireless mesh network multicast communication channel assignment multi-radio multi-channel wireless mesh network |
url |
http://www.mdpi.com/1424-8220/16/12/2056 |
work_keys_str_mv |
AT sangilchoi minimuminterferencechannelassignmentalgorithmformulticastinawirelessmeshnetwork AT jonghyukpark minimuminterferencechannelassignmentalgorithmformulticastinawirelessmeshnetwork |
_version_ |
1725493775775563776 |