Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
Extending the capacity of ad hoc networks beyond network coding
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Challenges: towards truly scalable ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Asymptotic Capacity of Infrastructure Wireless Mesh Networks
IEEE Transactions on Mobile Computing
The capacity of wireless networks
IEEE Transactions on Information Theory
On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
The capacity of wireless ad hoc networks is mainly restricted by the number of concurrent transmissions. Recent studies found that multi-packet reception (MPR) can increase the number of concurrent transmissions and improve network capacity. This paper studies the capacity of 2-D wireless networks wherein each node can decode at most k simultaneous transmissions within its receiving range. We call such networks k-MPR wireless networks. For comparison, we call traditional networks 1-MPR wireless networks. Suppose that the number of nodes in a wireless network is n and each node can transmit at W bits/sec. For arbitrary k-MPR wireless networks, we show that when k = O(n), the capacity gain over 1-MPR networks is Θ(√k). When k = Ω(n), the capacity is Θ(Wn) bit-meters/sec and the network is scalable. For random k-MPR wireless networks, we show that when k = O(√log n), the capacity upper bound and lower bound match and the capacity gain over 1-MPR networks is Θ(k). When k = Ω(√log n), even the lower bound has a capacity gain of Θ(√log n) over 1-MPR networks. From these results, we conclude that the main constraints for k-MPR wireless networks to utilize MPR ability are the limited number of transmitters and the limited number of flows served by each node.