Randomized algorithms
On the maximum stable throughput problem in random networks with directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
On the capacity improvement of ad hoc wireless networks using directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Multicast Scaling Properties in Massively Dense Ad Hoc Networks
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
The multicast capacity of large multihop wireless networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Capacity regions for wireless ad hoc networks
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Stability and capacity of regular wireless networks
IEEE Transactions on Information Theory
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory
IEEE Transactions on Information Theory
The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
EURASIP Journal on Wireless Communications and Networking - Theory and Applications in Multiuser/Multiterminal Communications
On the multicast throughput capacity of network coding in wireless ad-hoc networks
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
On the capacity of k-MPR wireless networks using multi-channel multi-interface
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Bounds on the throughput gain of network coding in unicast and multicast wireless networks
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Many-to-many communication for mobile ad hoc networks
IEEE Transactions on Wireless Communications
On the capacity of k-MPR wireless networks
IEEE Transactions on Wireless Communications
Context-aware protocol engines for ad hoc networks
IEEE Communications Magazine
Multicast throughput order of network coding in wireless ad-hoc networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Throughput optimization in wireless networks with multi-packet reception and directional antennas
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Capture analysis in wireless radio systems with multi-packet reception capabilities
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
The capacity of wireless ad hoc networks with multi-packet reception
IEEE Transactions on Communications
On the capacity of multi-packet reception enabled multi-channel multi-interface wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Accelerating initialization for sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Collision-free asynchronous multi-channel access in ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
OFDMA based multiparty medium access control in wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Improved asymptotic multicast throughput for random extended networks
Computer Communications
Link scheduling in wireless networks with successive interference cancellation
Computer Networks: The International Journal of Computer and Telecommunications Networking
MMM: multi-channel TDMA with MPR capabilities for MANETs
Wireless Networks
| Hi-index | 0.00 |
The protocols used in ad hoc networks today are based on the assumption that the best way to approach multiple access interference (MAI) is to avoid it. Unfortunately, as the seminal work by Gupta and Kumar has shown, this approach does not scale. Recently, Ahlswede, Ning, Li, and Yeung showed that network coding (NC) can attain the max-flow min-cut throughput for multicast applications in directed graphs with point-to-point links. Motivated by this result, many researchers have attempted to make ad hoc networks scale using NC. However, the work by Liu, Goeckel, and Towsley has shown that NC does not increase the order capacity of wireless ad hoc networks for multi-pair unicast applications. We demonstrate that protocol architectures that exploit multi-packet reception (MPR) do increase the order capacity of random wireless ad hoc networks by a factor Θ(log n) under the protocol model. We also show that MPR provides a better capacity improvement for ad hoc networks than NC when the network experiences a single-source multicast and multi-pair unicasts. Based on these results, we introduce design problems for channel access and routing based on MPR, such that nodes communicate with one another on a many-to-many basis, rather than one-to-one as it is done today, in order to make ad hoc networks truly scalable.