Is deterministic deployment worse than random deployment for wireless sensor networks?

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Zhang, Honghai ^a   Hou, Jennifer C ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; GRID COMPUTING; TELECOMMUNICATION LINKS;

NODE DENSITY; POISSON POINT PROCESS; RANDOM DEPLOYMENT; RANDOM NODE DISTRIBUTIONS;

WIRELESS SENSOR NETWORKS;

EID: 39049146704     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.290     Document Type: Conference Paper

References (12)

1. Gauss's circle problem. http://mathworld.wolfram.com/GausssCircle Problem.html.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393-422, March 2002.
3. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM MobiCom'99, Washington, August 1999.
4. P. Hall. Introduction to the Theory of Coverage Processes. John Wiley and Sons, 1988.
5. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for "smart dust". In Proceedings of ACMMobiCom'99, August 1999.
6. S. Kumar, T. H. Lai, and J. Balogh. On k-coverage in a mostly sleeping sensor network. In ACM Mobicom 2004.
7. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications (WSNA 2002), August 2002.
8. T. K. Philips, S. S. Panwar, and A. N. Tantawi. Connectivity properties of a packet radio network model. IEEE Transaction on Information Theory, 35(5): 1044-1047, 1989.
9. S. Shakkottai, R. Srikant, and N. Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of IEEE Infocom 2003.
10. P. Wan and C. Yi. Coverage by randomly deployed wireless sensor networks. Submitted to Special Issue of the IEEE Transactions on Information Theory and the IEEE/ACM Transactions on Networking, 2005.
11. H. Zhang and J. Hou. On deriving the upper bound of a-lifetime for large sensor networks. In Proceedings of ACM MobiHoc 2004, May 2004.
12. H. Zhang and J. Hou. Is deterministic deployment worse than random deployment for wireless sensor networks? Technical Report UIUCDCS-R-2005-2549, University of Illinois at Urbana-Champaign, April 2005.