Localized Scheduling for Practical and Optimal Capacity Utilization in Large Wireless Networks

Given many known results on wireless network capacity, practical and optimal capacity utilization remains an open question. The existing link scheduling schemes in the literature are not applicable in large wireless networks because of their global operations for topology collection and transmission synchronization. As network size increases, global operations become infeasible to implement. We propose in this paper a localized link scheduling solution for achieving order optimal network capacity. Our method eliminates the global operations and improves significantly the practicality of scheduling implementation. As the cost, localized scheduling reduces the network capacity utilization. However, we prove that the reduction can be bounded by a constant factor. From the scaling order point of view, we hence provide a practical scheduling approach to optimize the network utilization.