Fundamental limits of information dissemination in wireless ad hoc networks-part II: Multi-packet reception

IEEE Transactions on Wireless Communications

Volumn 10, Issue 3, 2011, Pages 803-813

  Wang, Zheng ^a   Sadjadpour, Hamid R ^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

multi packet reception; network information theory; Scaling laws

Indexed keywords

ANYCAST; DECODING COMPLEXITY; FUNDAMENTAL LIMITS; GROUP MEMBERS; MULTICASTS; MULTIPACKET RECEPTION; NETWORK CAPACITY; NETWORK CONNECTIVITY; NETWORK INFORMATION THEORY; PROTOCOL MODEL; THROUGHPUT CAPACITIES; TIGHT BOUND; UNICAST;

AD HOC NETWORKS; INFORMATION THEORY; INTERFERENCE SUPPRESSION; RADIO INTERFERENCE; SCALING LAWS; WIRELESS AD HOC NETWORKS;

INFORMATION DISSEMINATION;

EID: 79952984878     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.011211.100007     Document Type: Article

References (22)

1. Z. Wang, H. R. Sadjadpour, J. J. Garcia-Luna-Aceves, and S. Karande, "Fundamental limits of information dissemination in wireless ad hoc networks-part I: Single-packet reception," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5749-5754, Dec. 2009.
2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
3. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 2549-3572, Oct. 2007.
4. J. J. Garcia-Luna-Aceves, H. Sadjadpour, and Z. Wang, "Challenges: Towards truly scalable ad hoc networks," in Proc. ACM MobiCom 2007, Montreal, Quebec, Canada, Sep. 2007.
5. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," in Proc. ACM MobiCom 2007, Montreal, Canada, Sep. 2007.
6. A. Keshavarz, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proc. ACM MobiCom 2006, Los Angeles, CA, Sep. 2006.
7. S. Ghez, S. Verdu, and S. Schwartz, "Stability properties of slotted aloha with multipacket reception capability," IEEE Trans. Automat. Control, vol. 33, no. 7, pp. 640-649, July 1988. (Pubitemid 18665426)
8. C. Peraki and S. Servetto, "On the maximum stable throughput problem in random networks with directional antennas," in Proc. ACM MobiHoc 2003, Annapolis, MD, June 2003.
9. 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, June 2003.
10. M. Guo, X. Wang, and M. Wu, "On the capacity of κ-MPR wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3878-3886, July 2009.
11. R. Ahlswede, C. Ning, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
12. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the throughput gain of network coding in unicast and multicast wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 582-592, June 2009.
13. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding," in Proc. ACM MobiCom 2006, Los Angeles, CA Sep. 2006.
14. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. ACM SIGCOMM 2007, Kyoto, Japan, Aug. 2007.
15. 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, Aug. 2005. (Pubitemid 41158606)
16. S. A. Aly, V. Kapoor, J. Meng, and A. Klappenecker, "Bounds on the network coding capacity for wireless random networks," in Proc. Third Workshop on Network Coding, Theory, and Applications, San Diego, CA, Jan. 2007.
17. 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.
18. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks-part I: The fluid model," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2568-2592, June 2007.
19. M. Steele, "Growth rates of Euclidean minimal spanning trees with power weighted edges," The Annals of Probability, vol. 16, no. 4, pp. 1767-1787, 1988.
20. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
21. F. Xue and P. Kumar, Scaling Laws for Ad-Hoc Wireless Networks: An Information Theoretic Approach. Now Publishers Inc., 2006.
22. J. Kleinberg and E. Tardos, Algorithm Design. Addison Wesley, 2005.