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
- EP ID EP200971
- DOI 10.1515/eletel-2016-0052
- Views 65
- Downloads 0
On Efficiency of Selected Machine Learning Algorithms for Intrusion Detection in Software Defined Networks
Marek Amanowicz
Application of High-Resolution 3D Scanning in Medical Volumetry
This paper deals with application of 3D scanning technology in medicine. Important properties of 3D scanners are discussed with emphasize on medical applications. Construction of medical 3D scanner according to these spe...
Operator o and analysis of harmonic distortion
It has been shown that the description of mildly nonlinear circuits with the use of an operator o introduced by Meyer and Stephens in their paper published more than forty years ago was flawed. The problem now with their...
MTCA.4 - modular measurement and control system with sub-nanosecond time synchronization and support for RF applications
The Micro TCA platform is rapidly developing modular technology for measurement and control systems. There are available versions for laboratories, military and aviation. The newest release of the standard (MTCA.4) suppo...
An analysis of Chosen Image Formation Algorithms for Synthetic Aperture Radar with FMCW
The modelling of FMCW SAR systems, due to long signal duration time, commonly used start-stop approximation for pulsed radars causes errors in the image. Continuous motion of the radar platform results in additional rang...