A closer look at the physical and protocol models for wireless ad hoc networks with multi-packet reception

In this paper, we compute the throughput capacity of wireless ad hoc network when nodes are capable of multi-packet reception (MPR) under the physical model. Earlier results show that the optimistic protocol model [1] provides a tight bound of Theta(D(n)) where D(n) and n denote the decoding range and the number of nodes in the network respectively. On the other hand, the throughput capacity under the more practical physical model using successive interference cancelation (SIC) [2] has a tight bound of Theta(D(n)(1-2/Theta)/n1/Theta) where Theta is the path loss parameter. Motivated by the fact that protocol model provides higher throughput capacity than physical model, we investigated the throughput capacity with MPR in physical model utilizing maximum likelihood decoding(MLD) algorithm. Using this optimum decoding strategy, we demonstrate that the physical and protocol models render the same capacity.

[1]  Jennifer C. Hou,et al.  Capacity of wireless ad-hoc networks under ultra wide band with power constraint , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[3]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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

[6]  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.

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

[8]  Hamid R. Sadjadpour,et al.  The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception , 2008, MobiHoc '08.

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

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

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

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

[13]  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).

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

[17]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

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

[19]  P. R. Kumar,et al.  Internets in the sky: capacity of 3D wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[20]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[21]  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.

[22]  Hamid R. Sadjadpour,et al.  Taking Full Advantage of Multiuser Diversity in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Communications.

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