A Minimum-Spanning-Tree-Inspired Algorithm for Channel Assignment in 802.11 Networks

Journal Title: International Journal of Electronics and Telecommunications - Year 2016, Vol 62, Issue 4

Abstract

Channel assignment in 2.4 GHz band of 802.11 standard is still important issue as a lot of 2.4 GHz devices are in use. This band offers only three non-overlapping channels, so in crowded environment users can suffer from high interference level. In this paper, a greedy algorithm inspired by the Prim’s algorithm for finding minimum spanning trees (MSTs) in undirected graphs is considered for channel assignment in this type of networks. The proposed solution tested for example network distributions achieves results close to the exhaustive approach and is, in many cases, several orders of magnitude faster.

Authors and Affiliations

Iwona Dolińska, Mariusz Jakubowski, Antoni Masiukiewicz, Grzegorz Rządkowski, Kamil Piórczyński

Keywords

Related Articles

Stimuli design for SSVEP-based brain computer-interface

The paper presents a process of stimuli design for SSVEP-based brain computer-interface. A brain computer-interface can be used in direct communication between a brain and a computer, without using muscles. This device i...

The Issue of Data Exchange in the UHF Band RFID System with an Semi-Passive Transponder

The article discusses the specifics of data exchange in the UHF band RFID systems using semi-passive transponders. In addition to the antenna and the RFID chip, there is also an additional source of energy (eg. battery)...

Joint Timing Synchronization and Channel Estimation Using Perfect Sequence in Uplink Time Domain Synchronous OFDMA

Time Domain Synchronous Orthogonal Frequency Division Multiple Access (TDS-OFDMA) is used in mobile broadband wireless access scheme in uplink transmission. This leads to multiple user interference due to timing offset a...

Influence of Self-Similar Traffic Type on Per-formance of QoS Routing Algorithms

Providing a Quality of Services (QoS) into current telecommuni-cation networks based on packet technology is a big challenge nowadays. Network operators have to support a number of new services like voice or video which...

Enhanced European Coordination of Accelerator Research and Development – EuCARD2 – Global and Local Impact

Wide scale, European, infrastructural research projects on accelerator science and technology are under realization since 2003. CARE project was realized during the period 2003/4-2008, and next EuCARD during 2009-2013. N...

Download PDF file
  • EP ID EP200971
  • DOI 10.1515/eletel-2016-0052
  • Views 96
  • Downloads 0

How To Cite

Iwona Dolińska, Mariusz Jakubowski, Antoni Masiukiewicz, Grzegorz Rządkowski, Kamil Piórczyński (2016). A Minimum-Spanning-Tree-Inspired Algorithm for Channel Assignment in 802.11 Networks. International Journal of Electronics and Telecommunications, 62(4), 379-388. https://europub.co.uk/articles/-A-200971