Closing the capacity gap in wireless ad hoc networks using multi-packet reception

In this paper, we compute the throughput capacity of random wireless ad hoc networks in which nodes are endowed with multipacket reception (MPR) capabilities. We show that lambda(n) = Theta((R(n))(1-2/alpha)/n1/alpha) bits per second constitutes a tight bound for the throughput capacity of random wireless ad hoc networks using physical model, where alpha > 2 is the path loss parameter in the physical model, n is the total number of nodes in the network, and R(n) is the MPR receiver range. Compared to the original result derived for plain routing by Gupta and Kumar, MPR closes the capacity gap and achieves a capacity gain of at least Theta((log n)alpha-2/2alpha) when R(n) = Theta(radiclog n/n).

[1]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[2]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[3]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[4]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[5]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[8]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[10]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[11]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[12]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[13]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[16]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[17]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..