An information-theoretic view of connectivity in wireless sensor networks

2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004

Volumn , Issue , 2004, Pages 508-516

  Liu, Xin ^a   Srikant, R ^b  

^a University of California   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC NETWORKS; SENSOR NODES; SIGNAL-TO-INTERFERENCE-PLUS-NOISE RATIO (SINR); WIRELESS SENSOR NETWORKS;

DATA ACQUISITION; INFORMATION THEORY; PROBABILITY; SENSORS; SIGNAL TO NOISE RATIO; TOPOLOGY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 20344377870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. P. R. Kumar, "New technological vistas for systems and control: The example of wireless networks," IEEE Control Systems Magazine, pp. 24-37, 2001.
2. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proceedings of ACM Mobicom 1999, 1999.
3. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for smart dust," in Proceedings of ACM Mobicom 1999, 1999.
4. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Wireless Communications, vol. 7, no. 5, pp. 16-27, 2000.
5. L. L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Transactions on Information Theory., vol. 50, no. 5, 2004.
6. P. Gupta and P. R. Kumar, "Internets in the sky: capacity of 3d wireless networks," in Proceedings of the 39th IEEE Conference on Decision and Control, 2000, vol. 3.
7. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388 -404, 2000.
8. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proceedings of IEEE INFOCOM 2001, 2001, vol. 3.
9. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proceedings of IEEE INFOCOM 2003, 2003.
10. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: the relay case," in Proceedings of IEEE INFOCOM 2002, 2002, vol. 3.
11. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proceedings of the 37th IEEE Conference on Decision and Control, 1998, vol. 1.
12. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proceedings of IEEE INFOCOM 2002, 2002, vol. 2.
13. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks," in Proceedings of IEEE INFOCOM 2003, 2003.
14. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proceedings of IEEE INFOCOM 2003, 2003.
15. T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio network model," IEEE Transactions on Information Theory, vol. 35, no. 5, pp. 1044 -1047, 1989.
16. P. Santi and D. M. Blough, "The critical transmitting range for connectivity in sparse wireless ad hoc networks," IEEE Transactions on Mobile Computing, vol. 2, no. 1, pp. 25 -39, 2003.
17. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," To appear Wireless Networks, URL:http://decision.csl.uiuc.edu/~prkumar/.
18. B. Schein and R. Gallager, "The gaussian parallel relay network," in Proceedings of the IEEE International Symposium on Information Theory, 2000.
19. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 2001.
20. V. N. Vapnik and A. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory of probability and its applications, vol. 16, no. 2, pp. 264-280, 1971.
21. V. N. Vapnik, Statistical learning theory, John Wiley & Sons, 1998.