Topology control meets SINR: the scheduling complexity of arbitrary topologies
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Maximizing throughput in wireless networks via gossiping
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Proceedings of the 12th annual international conference on Mobile computing and networking
On the complexity of scheduling in wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Broadcast capacity in multihop wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Multicast capacity for large scale wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
The multicast capacity of large multihop wireless networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Bounds for the capacity of wireless multihop networks imposed by topology and demand
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Capacity of large scale wireless networks under Gaussian channel model
Proceedings of the 14th ACM international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
A deterministic approach to throughput scaling in wireless networks
IEEE Transactions on Information Theory
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory
IEEE Transactions on Information Theory
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
The effect of information on scheduling performance in multi-hop wireless networks
IEEE Transactions on Wireless Communications
Energy efficient joint data aggregation and link scheduling in solar sensor networks
Computer Communications
Cell-based snapshot and continuous data collection in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Continuous data aggregation and capacity in probabilistic wireless sensor networks
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
The capacity scaling property specifies the changes in network throughput when network size increases and serves as an essential performance evaluation metric for large-scale wireless networks. Existing results have been obtained based on the implicit assumption of negligible overhead in acquiring the network topology and synchronizing the link transmissions. In large networks, however, global topology collection and global link synchronization are infeasible with both the centralized and the distributed link scheduling schemes. This gap between the well-known capacity results and the impractical assumption on link scheduling potentially undermines our understanding of the achievable network capacity. Therefore, the following question remains open: can localized scheduling algorithms achieve the same order of capacity as their global counterpart? In this paper, we propose the scheduling partition methodology by decomposing a large network into many small autonomous scheduling zones, in which localized scheduling algorithms are implemented independently from one another. We prove that any localized scheduling algorithm that satisfies a set of sufficient and necessary conditions can yield the same order of capacity as the widely assumed global scheduling strategy. In comparison to the network dimension √n, scheduling partition sizes Θ(√log n) and Θ(1) are sufficient for optimal capacity scaling in the random and the arbitrary node placement models respectively. We finally propose an example localized link scheduling algorithm to verify the capacity achieved by scheduling partition. Our results thus provide guidelines on the scheduling algorithm design toward maximum capacity scaling in large-scale wireless networks.