The capacity of wireless ad hoc networks with multi-packet reception

IEEE Transactions on Communications

Volumn 58, Issue 2, 2010, Pages 600-610

  Sadjadpour, Hamid R ^a   Wang, Zheng ^a   Garcia Luna Aceves, J J ^a,b  

^a University of California Santa Cruz   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Ad hoc networks; Network information theory; Scaling laws

Indexed keywords

COMMUNICATION RANGE; LOWER AND UPPER BOUNDS; MULTI-HOP PATH; MULTIPACKET RECEPTION; NETWORK INFORMATION THEORY; PATH LOSS; PER UNIT; PHYSICAL MODEL; POWER EFFICIENCY; PROTOCOL MODEL; SOURCES AND DESTINATIONS; THROUGHPUT CAPACITIES; TIGHT BOUND; UNICAST TRAFFIC;

INFORMATION THEORY; INTERFERENCE SUPPRESSION; MODELS; NETWORK PROTOCOLS; RADIO INTERFERENCE; THROUGHPUT; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 76949090050     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.02.080175     Document Type: Article

References (22)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, 2000.
2. S. Ghez, S. Verdu, and S. C. Schwartz, "Stability properties of slotted Aloha with multipacket reception capability," IEEE Trans. Automatic Control, vol.33, no.7, pp. 640-649, 1988.
3. S. Verdu, Multiuser Detection. Cambridge University Press, 1998.
4. C. Peraki and S. Servetto, "On the maximum stable throughput problem in random networks with directional antennas," in Proc. ACM MobiHoc 2003, Annapolis, MD, USA., June 2003.
5. S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proc. ACM MobiHoc 2003, Annapolis, MD, USA., June 2003.
6. R. Ahlswede, C. Ning, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol.46, no.4, pp. 1204- 1216, 2000.
7. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. IEEE INFOCOM 2007, Anchorage, AK USA., May 2007.
8. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in Proc. ACM SIGCOMM 2007, Kyoto, Japan, August 2007.
9. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: physical-layer network coding," in Proc. ACM MobiCom 2006, Los Angeles, CA, USA, Sept. 2006.
10. A. Ramamoorthy, J. Shi, and R. Wesel, "On the capacity of network coding for random networks," IEEE Trans. Inf. Theory, vol.51, no.8, pp. 2878-2885, 2005.
11. S. A. Aly, V. Kapoor, J. Meng, and A. Klappenecker, "Bounds on the network coding capacity for wireless random networks," in Proc. Third Workshop Network Coding, Theory, Applications (NetCod 2007), San Diego, CA, USA, Jan. 2007.
12. Z. Kong, S. A. Aly, E. Soljanin, E. M. Yeh, and A. Klappenecker, "Network coding capacity of random wireless networks under a signalto- interference-and noise model," submitted to IEEE Trans. Inf. Theory, 2007.
13. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol.53, no.3, pp. 1009-1018, 2007.
14. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol.10, no.4, pp. 477-486, 2002. (Pubitemid 35000391)
15. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proc. ACM MobiCom 2005, Cologne, Germany, Aug. 2005.
16. R. M. de Moraes, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "Many-to-many communication: a new approach for collaboration in manets," in Proc. IEEE INFOCOM 2007, Anchorage, AK, USA., May 2007.
17. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves linear capacity scaling in ad hoc networks," in Proc. IEEE INFOCOM 2007, Anchorage, AK, USA., May 2007.
18. S. Verdu, "On channel capacity per unit cost," IEEE Trans. Inf. Theory, vol.36, no.5, pp. 1019-1030, 1990.
19. M. D. Penrose, "The longest edge of the random minimal spanning tree," Annals Applied Probability, vol.7, no.2, pp. 340-361, 1997.
20. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
21. J. J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, "Challenges: towards truly scalable ad hoc networks," in Proc. ACM MobiCom 2007, Montreal, Quebec, Canada, Sept. 2007.
22. Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception," in Proc. ACM MobiHoc 2008, Hong Kong SAR, China, May 2008.