Multicast capacity for large scale wireless ad hoc networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2007, Pages 266-277

  Li, Xiang Yang ^a   Tang, Shao Jie ^a   Frieder, Ophir ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Broadcast; Capacity; Multicast; Optimization; Probability theory; Scheduling; Unicast; Wireless ad hoc networks

Indexed keywords

OPTIMIZATION; PROBABILITY; RADIO INTERFERENCE; SCHEDULING;

PROBABILITY THEORY; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 37749007309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1287853.1287886     Document Type: Conference Paper

References (25)

1. AHN, G.-S., MILUZZO, E., CAMPBELL, A. T., HONG, S. G., AND CUOMO, F. Funneling-mac: A localized, sink-oriented mac for boosting fidelity in sensor networks. In ACM SenSys (2006).
2. ALICHERRY, M., BHATIA, R., AND LI, L. E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In ACM MobiCom (2005), pp. 58-72.
3. ALZOUBI, K., LI, X.-Y., WANG, Y., WAN, R-J., AND FRIEDER, O., Geometric spanners for wireless ad hoc networks. IEEE Trans. on Parallel and Distri. Processing 2003 (Vol. 14, No. 4), pages 408-421.
4. DU, D.-Z., AND HWANG, F.-K. A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio Algorithmica, 7(2,3), pp. 121-135 (1992).
5. GASTPAR, M., AND VETTERLI, M. On the capacity of wireless networks: the relay case. In IEEE INFOCOM (2002).
6. GROSSGLAUSER, M., AND TSE, D. Mobility increases the capacity of ad-hoc wireless networks. In INFOCOMM (2001), vol. 3, pp. 1360-1369.
7. GUPTA, P., AND KUMAR, P. Capacity of wireless networks. IEEE Trans. on Information Theory, Volume 46, Issue 2, Mar 2000, Page(s):388-404.
8. GUPTA, P., AND KUMAR, P. R. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang (Eds.) (1998).
9. JACQUET, P. AND RODOLAKIS G. Multicast Scaling Properties in Massively Dense Ad Hoc Networks, ICPADS '05: 11th Int. Conf. on Parrallel and Distri. Syst. - Workshops, 2005, pages 93-99.
10. KESHAVARZ-HADDAD, A. AND RIEDI R. On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference, 4th IEEE SECON, June 2007.
11. KESHAVARZ-HADDAD, A., RIBEIRO, V., AND RIEDI, R. Broadcast capacity in multihop wireless networks. In ACM MobiCom 2006, pp. 239-250.
12. KODIALAM, M., AND NANDAGOPAL, T. Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. In ACM MobiCom 2003, pp. 42-54.
13. KYASANUR, P., AND VAIDYA, N. H. Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In ACMMobiCom 2005, pp. 43-57.
14. LI, J., BLAKE, C., COUTO, D. S. J. D., LEE, H. I., AND MORRIS, R. Capacity of ad hoc wireless networks. In ACM MobiCom (2001).
15. LIU, J. GOECKEL, D. TOWSLEY, D. Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks IEEE INFOCOM 2007. May 2007, pages 724-732.
16. PENROSE, M. The longest edge of the random minimal spanning tree. Annals of Applied Probability 7 (1997), 340-361.
17. SANTI, P., AND BLOUGH, D. M. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans, on Mobile Computing 2 (Mar. 2003), 25-39.
18. SHAKKOTTAI S., LIU X. AND SRIKANT R., The multicast capacity of ad hoc networks, Proc. ACM Mobihoc, 2007.
19. STEELE, J. M. Growth rates of Euclidean minimal spanning trees with power weighted edges. The Annals of Probability 16, 4 (Oct 1988), 1767-1787.
20. TAVLI, B. Broadcast capacity of wireless networks. IEEE Communication Letters 10, 2 (February 2006).
21. WAN, P.-J., ALZOUBI, K. M., AND FRIEDER, O. Distributed construction of connected dominating set in wireless ad hoc networks. In IEEE INFOCOM (2002).
22. WANG, Y., LI, X.-Y., AND FRIEDER O. Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks Int. Journal on Found. of Compt. Sci., Vol. 14, No. 2 (2003) Pages 183-200.
23. W Wang, Y. Wang, X.-Y. Li, et al. Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks, In ACM MobiCom, 2006.
24. XUE, F., AND KUMAR, P. R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, Volume 10, Issue 2, (March 2004), Pages 169-181.
25. ZHENG, R. Information dissemination in power-constrained wireless networks. In IEEE INFOCOM (2006).