Asymptotic bounds of information dissemination in power-constrained wireless networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 1, 2008, Pages 251-259

  Zheng, Rong ^a,b  

^a IEEE

^b University of Houston   (United States)

Author keywords

Asymptotic bounds; Broadcast; Power constrained wireless networks

Indexed keywords

BIT ERROR RATE; BROADCASTING; INFORMATION DISSEMINATION; POWER CONTROL;

ASYMPTOTIC BOUNDS; FUNDAMENTAL LIMITS; POWER-CONSTRAINED WIRELESS NETWORKS;

WIRELESS NETWORKS;

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

References (28)

1. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," Wireless Commun. Mobile Comput., vol. 4, pp. 251-261, 2004.
2. P. Antal and A. Pisztora, "On the chemical distance for supercritical Bernoulli percolation," Annals of Applied Probability, vol. 24, 1996.
3. M. Cagalj and J.-.P. Hubaux, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proc. 8th Int'l Conference on Mobile Computing and Networking (Mobicom'02).
4. M. Franceschetti, O. Dousse, D. Tse, and P. Thiranr, "On the throughput capacity of random, wireless networks," 2004.
5. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Select. Areas Commun., vol. 23, no. 4, pp. 755-764, April 2005.
6. G. Grimmett, Percolation. Springer Verlag, 1999.
7. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proc. IEEE Infocom 2001.
8. P. Gupta, "Design and performance analysis of wireless networks," Ph.D. thesis, University of Illinois, Urbana-Champaign, 2000.
9. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46. no. 2, pp. 388-404, 2000.
10. P. Gupta and P. R. Kumar, "Internets in the sky: the capacity of three dimensional wireless networks," Commun, in Inf. and Syst., vol. 1, no. 1, 2001.
11. J. W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network, programming at scale," in Proc. 2nd International Conference on Embedded Networked Sensor Systems (SenSys), pp. 81-94, 2004.
12. D. V. Kawadia, "A cautionary perspective on cross layer," IEEE Wireless Commun. Mag., Feb. 2005.
13. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in, multihop wireless networks," in Proc. 12th Annual International Conference on Mobile Computing and Networking, pp. 239-250, 2006.
14. A. Khisti, U. Erez, and G. W. Wornell, "A capacity theorem for cooperative multicasting in large wireless networks," in Proc. Allerton Conf. Commun., Contr., and Computing, Oct. 2004.
15. O. Leveque and E. Preissmann, "Information theoretic upper bounds on the capacity of large extended ad hoc wireless networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 858-865, March 2005.
16. F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks," in Proc. 26th Annual IEEE Conference on Local Computer Networks (LCN), 2001.
17. L. Li, J. Halpern, and Z. Haas, "Gossip-based ad hoc routing," in Proc. INFOCOM, 2002.
18. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, 2003.
19. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, "The broadcast storm problem, in a mobile ad hoc network," in Pmc. Fifth Annual ACM/IEEE International Conference on Mobile. Computing and Networking, 1999.
20. A. Ozgur, O. Leveque, and D. Tse, "Hierachical cooperation achieves linear capacity scaling in ad hoc networks," in submission to IEEE Trans. Inf. Theory.
21. M. Penrose, "The longest edge of the random minimal spanning tree," Annals of Applied Probability, vol. 7, pp. 340-361, 1997.
22. M. Penrose and A. Pisztora, "Large deviations for discrete and continuous percolation," Advances in Applied Probability, vol. 28, pp. 29-52, 1996.
23. A. Rajeswaran and R. Negi, "Capacity of power constrained ad-hoc networks," in Proc. IEEE INFOCOM, 2004.
24. S. Singh, C. S. Raghavendra, and J. Stepanek, "Power-aware broadcasting in mobile ad hoc networks," in Proc. PIMRC '99, Sept. 1999.
25. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On, the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM 2000, vol. 2, pp. 585-594, Mar. 2000.
26. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "The energy efficiency of distributed algorithms for broadcasting in ad hoc networks," in Proc. IEEE 5th International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 499-503, Oct. 2002.
27. L. Xie and P. Kumar, "A network information theory for wireless communication: scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50. no. 5, pp. 748-767, May 2004.
28. H. Zhang and J. Hou, "Capacity of wireless ad-hoc networks under ultra wide band with power constraint," in Proc. IEEE INFOCOM, 2005.