MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Approximation algorithms
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimization of AP Placement and Channel Assignment in Wireless LANs
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 10th annual international conference on Mobile computing and networking
Partially overlapped channels not considered harmful
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
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
Distributed channel management in uncoordinated wireless environments
Proceedings of the 12th annual international conference on Mobile computing and networking
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evaluation of throughput estimation models and algorithms for WLAN frequency planning
Computer Networks: The International Journal of Computer and Telecommunications Networking
Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A game approach for multi-channel allocation in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
A case for adapting channel width in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Johnny Appleseed: wardriving to reduce interference in chaotic wireless deployments
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Avoiding interferences in WLAN 802.11b for partially overlapped channels
Proceedings of the International Conference on Advances in Computing, Communication and Control
Channel assignment with partially overlapping channels in wireless mesh networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
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
Channel assignment algorithms: a comparison of graph based heuristics
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Efficient MAC in cognitive radio systems: a game-theoretic approach
IEEE Transactions on Wireless Communications
Journal of Systems and Software
Dynamic channel allocation in wireless networks using adaptive learning automata
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing in the frequency domain
Wireless Networks
Spectrum-aware routing protocol for cognitive ad-hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A distributed channel assignment algorithm for uncoordinated WLANs
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
The effect of an enhanced channel assignment algorithm on an IEEE 802.11 WLAN
WSEAS TRANSACTIONS on COMMUNICATIONS
Understanding the joint application of wireless optimizations
Proceedings of the fifth ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
A novel frequency planning algorithm for mitigating unfairness in wireless LANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Auto-configuration of 802.11n WLANs
Proceedings of the 6th International COnference
A CAPWAP-based solution for frequency planning in large scale networks of WiFi Hot-Spots
Computer Communications
On optimal distributed channel allocation for access points in WLANs
NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
Multicast in multi-channel wireless mesh networks
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
FAVOR: frequency allocation for versatile occupancy of spectrum in wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
ACORN: an auto-configuration framework for 802.11n WLANs
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
We propose techniques to improve the usage of wireless spectrum in the context of wireless local area networks (WLANs) using new channel assignment methods among interfering Access Points (APs). We identify new ways of channel re-use that are based on realistic interference scenarios in WLAN environments. We formulate a weighted variant of the graph coloring problem that takes into account realistic channel interference observed in wireless environments, as well as the impact of such interference on wireless users. We prove that the weighted graph coloring problem is NP-hard and propose scalable distributed algorithms that achieve significantly better performance than existing techniques for channel assignment. We evaluate our algorithms through extensive simulations and experiments over an in-building wireless testbed.