Date Added: May 2012
The authors propose a new class of channel allocation algorithms that are simple, robust and require no communication between interfering WLANs. They show they are provably correct and yet remarkably efficient under a wide range of network conditions and topologies. The algorithms are suited to implementation on standard equipment, requiring no special hardware support and making only light demands on computational resources. They demonstrate this by implementing algorithms on an experimental test-bed using commodity hardware. They present detailed measurements of performance in a real office environment.