Latency and capacity optimal broadcasting in wireless multihop networks with arbitrary number of sources

IEEE Transactions on Information Theory

Volumn 57, Issue 12, 2011, Pages 7746-7758

  Resta, Giovanni ^a   Santi, Paolo ^a  

^a CNR   (Italy)

Author keywords

Broadcast capacity; broadcast latency; cell connectivity; SINR interference model; wireless networks

Indexed keywords

ARBITRARY NUMBER; ASYMPTOTICALLY OPTIMAL; BROADCAST CAPACITY; BROADCAST COMMUNICATION; BROADCAST LATENCY; BROADCAST SOURCE; CELL CONNECTIVITY; FUNDAMENTAL PROPERTIES; INTERFERENCE MODELS; MESSAGE DELIVERY; MULTIHOP WIRELESS NETWORK; NETWORK CAPACITY; NETWORK CONNECTIVITY; OPTIMAL BROADCASTING; SHARP CONTRAST; SINR INTERFERENCE MODEL; TOPOLOGICAL NOTIONS; UNICAST TRANSMISSIONS; WIRELESS MULTI-HOP NETWORK;

OPTIMIZATION; WIRELESS NETWORKS;

BROADCASTING;

EID: 83255184527     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2168900     Document Type: Article

References (25)

1. N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless Ad-Hoc networks," in Proc. IEEE Infocom, 2003, pp. 1553-1563.
2. G. Brar, D. Blough, and P. Santi, "The SCREAM approach for efficient distributed scheduling with physical interference in wireless mesh networks," in Proc. IEEE Int. Conf. Distributed Computing Systems (ICDCS), 2008, pp. 214-224.
3. O. Dousse and P. Thiran, "Connectivity vs capacity in dense Ad Hoc networks," in Proc. IEEE Infocom, 2004, pp. 476-486.
4. 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, Jun. 2006.
5. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks-Part II: Constant-size packets," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5111-5116, Nov. 2006.
6. R. B. Ellis, J. L. Martin, and C. Yan, "Random geometric graph diameter in the unit ball," Algorithmica, vol. 47, no. 4, pp. 421-438, 2007.
7. M. Franceschetti, M. D. Migliore, and P. Minero, "The capacity of wireless networks: Information-theoretic and physical limits," presented at the Allerton Conf., 2007 [Online]. Available: http://circuit. ucsd.edu/massimo/papers.html, internet draft, extended version of a paper appeared at the Allerton Conf.
8. R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in Ad Hoc networks," in Proc. ACMMobiHoc, 2003, pp. 222-232.
9. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of Ad-Hoc wireless networks," in Proc. IEEE Infocom, 2001, pp. 1360-1369.
10. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Feb. 2000.
11. S. C. H. Huang, P. J. Wan, J. Deng, and Y. S. Han, "Broadcast scheduling in interference environment," IEEE Trans. Mobile Comput., vol. 7, no. 11, pp. 1338-1348, 2008.
12. A. Keshavarz-Haddad and R. Riedi, "On the broadcast capacity of multihop wireless networks: Interplay of power, density and interference," in Proc. IEEE SECON, 2007, pp. 314-323.
13. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proc. ACM Mobicom, 2006, pp. 239-250.
14. V. F. Kolchin, B. A. Sevast'yanov, and V. P. Chistyakov, Random Allocations. Washington, DC: Winston, 1978.
15. M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for Ad Hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
16. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves linear capacity scaling in Ad Hoc networks," in Proc. IEEE Infocom, 2007, pp. 382-390.
17. A. Ozgur and O. Leveque, "Throughput-delay trade-off for hierarchical cooperation in Ad Hoc wireless networks," IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 1369-1377, Mar. 2010.
18. M. K. Park and V. Rodoplu, "Energy maps for mobile wireless networks: Coherence time versus spreading period," IEEE Trans. Mobile Comput., 2009, to be published.
19. A. Rao, C. H. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proc. ACM Mobicom, 2003, pp. 96-108.
20. T. S. Rappaport, Wireless Communications. Upper Saddle River, NJ: Prentice-Hall, 2002.
21. G. Resta and P. Santi, "On the fundamental limits of broadcasting in wireless mobile networks," presented at the IEEE Infocom (Miniconference), 2010.
22. C. Scheideler, A. Richa, and P. Santi, "An O(log n) dominating set protocol for wireless Ad Hoc networks under the physical interference model," in Proc. ACM MobiHoc, 2008, pp. 91-100.
23. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity tradeoffs in mobile Ad Hoc networks: A global perspective," in Proc. IEEE Infocom, 2006, pp. 1-12.
24. S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility and delay constraints," in Proc. IEEE Infocom, 2004, pp. 610-619.
25. R. Zheng, "Information dissemination in power-constrained wireless networks," in Proc. IEEE Infocom, 2006, pp. 1-10.