Frequency Allocation for WLANs Using Graph Colouring Techniques

Authors:
Janne Riihijarvi;Marina Petrova;Petri Mahonen
Affiliations:
Aachen University, Germany;Aachen University, Germany;Aachen University, Germany
Venue:
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Year:
2005

Citing 0
Cited 13

Inter-Access point communications for distributed resource management in 802.11 networks

WMASH '06 Proceedings of the 4th international workshop on Wireless mobile applications and services on WLAN hotspots
Multiagent Evolutionary Algorithm for T-coloring Problem

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Efficient channel assignment algorithms for infrastructure WLANs under dense deployment

Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On the impact of introducing advanced devices into a cognitive radio network

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Self-Configuration for Wireless Local Area Networks

Journal of Network and Systems Management
An autonomous cognitive access point for Wi-Fi hotspots

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A neural network based cognitive controller for dynamic channel selection

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A novel frequency planning algorithm for mitigating unfairness in wireless LANs

Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient hierarchical parallel genetic algorithm for graph coloring problem

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Improving densely deployed wireless network performance in unlicensed spectrum through hidden-node aware channel assignment

Performance Evaluation
Scheduling and channel assignment algorithm for IEEE 802.16 mesh networks using clique partitioning technique

Computer Communications
Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm

International Journal of Swarm Intelligence Research
A hierarchical parallel genetic approach for the graph coloring problem

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

At present, no standard frequency allocation mechanism exists for Wireless LAN access points. In this article, we introduce a number of techniques based on graph colouring algorithms, and demonstrate their effectiveness using simulations. We also suggest a preliminary message format the access points could employ to exchange information regarding the wireless channel, and elaborate on the possible protocol architectures that could be used in the actual channel allocation process.