The fundamental limits of broadcasting in dense wireless mobile networks

Wireless Networks

Volumn 18, Issue 6, 2012, Pages 679-695

  Resta, Giovanni ^a   Santi, Paolo ^a  

^a CNR   (Italy)

Author keywords

Broadcast capacity; Broadcast latency SINR interference model; Mobile networks; Wireless networks

Indexed keywords

ASYMPTOTICALLY OPTIMAL; BROADCAST CAPACITY; BROADCAST SOURCE; BROADCASTING SCHEMES; FUNDAMENTAL PROPERTIES; INTERFERENCE MODELS; INTRINSIC PROPERTY; LEADER ELECTION; MOBILE NODES; MOBILE WIRELESS NETWORK; MOBILITY MODEL; OPTIMAL BROADCASTING; PATH LOSS EXPONENT; RELAY NODE; RELAY SELECTION; UPPER BOUND; WIRELESS MOBILE NETWORKS;

OPTIMIZATION; WIRELESS NETWORKS;

BROADCASTING;

EID: 84865339643     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-012-0427-2     Document Type: Article

References (28)

1. Brar, G., Blough, D., & Santi, P. (2008). The SCREAM approach for efficient distributed scheduling with physical interference in wireless mesh networks. In Proceedings of IEEE ICDCS, pp. 214-224.
2. Chen, Y., & Welch, J. L. (2005). Location-based broadcasting for dense mobile ad hoc networks. In Proceedings of ACM MSWiM, pp. 63-70.
3. Ellis, R. B., Martin, J. L., & Yan, C. (2007). Random geometric graph diameter in the unit ball. Algorithmica, 47(4), 421-438. (Pubitemid 46479912)
4. Fall, K. (2003). A Delay-Tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM, pp. 27-34.
5. Franceschetti, M., Migliore, M. D., & Minero, P. The capacity of wireless networks: Information-theoretic and physical limits. Available at http://circuit.ucsd.edu/massimo/papers.htm.
6. Grossglauser, M., & Tse, D. N. C. (2001). Mobility increases the capacity of ad-hoc wireless networks. In Proceedings of IEEE Infocom, pp. 1360-1369. (Pubitemid 32485783)
7. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388-404.
8. Jacquet, P., Mans, B., & Rodolakis, G. (2009). Information propagation speed in mobile and delay tolerant networks. In Proceedings of IEEE Infocom, pp. 244-252.
9. Keshavarz-Haddad, A., & Riedi, R. (2007). On the broadcast capacity of multihop wireless networks: Interplay of power, density and interference. In Proceedings of IEEE SECON, pp. 314-323.
10. Kolchin, V. F., Sevast'yanov, B. A., & Chistyakov, V. P. (1978). Random allocations. Washington, DC: V.H. Winston and Sons.
11. Kong, Z., & Yeh, E. (2008). On the latency of information dissemination in mobile wireless networks. In Proceedings of ACM MobiHoc, pp. 139-148.
12. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). Ad hoc networks beyond unit disk graphs. Wireless Networks, 114(5), 715-729.
13. LeBoudec, J.-Y., & Vojnovic, M. (2005). Perfect simulation and stationarity of a class of mobility models. In Proceedings of IEEE Infocom, pp. 2743-2754. (Pubitemid 41382387)
14. Li, X. Y., Tang, S.J., & Frieder, O. (2007). Multicast capacity for large scale wireless ad hoc networks. In Proceedings of ACM Mobicom, pp. 266-277.
15. Liu, B., Towsley, D., & Swami, A. (2008). Data gathering capacity of large scale multihop wireless networks. In Proceedings of IEEE MASS, pp. 124-132.
16. Marco, D., Duarte-Melo, E. J., Liu, M., & Neuhoff, D. L. (2003). On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of Its data. In Proceedings of the IPSN, LNCS 2634, 1-16.
17. Nakano, K., & Olariu, S. (2002). A survey on leader election protocols for radio networks. In Proceedings of ISPAN, pp. 71-77.
18. Neely, M. J., & Modiano, E. (2005). Capacity and delay tradeoffs for ad hoc mobile networks. IEEE Transactions Information Theory, 51(6), 1917-1937. (Pubitemid 40843617)
19. Ni, S., Tseng, Y., Chen, Y., & Sheu, J. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of ACM Mobicom, pp. 151-162.
20. Ozgur, A., Leveque, O., & Tse, D. (2007). Hierarchical cooperation achieves linear capacity scaling in ad hoc networks. In Proceedings of IEEE Infocom, pp. 382-390. (Pubitemid 47334252)
21. Pleisch, S., Balakrishnan, M., Birman, K., & van Renesse, R. (2006). MISTRAL: Efficient flooding in mobile ad-hoc networks. In Proceedings of ACM MobiHoc, pp. 1-12. (Pubitemid 44300703)
22. Resta, G., & Santi, P. (2009). Latency and capacity optimal broadcasting in wireless multi-Hop networks. In Proceedings of IEEE ICC.
23. Resta, G., & Santi, P. (2011). Latency and capacity optimal broadcasting in wireless multi-hop networks with arbitrary number of sources. IEEE Transaction on Information Theory, 57(12), 7746-7758.
24. Scheideler, C., Richa, A., & Santi, P. (2008). An O(log n) dominating set protocol for wireless ad hoc networks under the physical interference model. In Proceedings of ACM MobiHoc, pp. 91-100.
25. Shakkottai, S., Liu, X., & Srikant, R. (2007). The multicast capacity of large multihop wireless networks. In Proceedings of ACM MobiHoc, pp. 247-255.
26. Sharma, G., Mazumdar, R., & Shroff, N. (2006). Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. In Proceedings of IEEE Infocom, pp. 1-12.
27. Wu, Y., & Li, Y. (2008). Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In Proceedings of ACM Mobihoc, pp. 83-90.
28. Zheng, R. (2006). Information dissemination in power-constrained wireless networks. In Proceedings of IEEE Infocom, pp. 1-10.