Random vs. deterministic deployment of sensors in the presence of failures and placement errors

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2896-2900

  Balister, Paul ^a   Kumar, Santosh ^a  

^a UNIVERSITY OF MEMPHIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CO-LOCATED; DEPLOYMENT STRATEGY; DETERMINISTIC DEPLOYMENT; EXPLICIT EXPRESSIONS; FAILURE PROBABILITY; LARGE-SCALE DEPLOYMENT; LATTICE POINTS; LATTICE SPACING; RANDOM DEPLOYMENT; RANDOM FAILURES; SENSING RANGES; SENSOR FAILURE;

OPTIMIZATION; SENSORS; TELECOMMUNICATION NETWORKS;

RANDOM ERRORS;

EID: 70349683090     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062254     Document Type: Conference Paper

References (11)

1. R. Arratia, L. Goldstein, and L. Gordon, "Two Moments Suffice for Poisson Approximations: The Chen-Stein Method," Annals of Probability, vol. 17, pp. 9-25, 1989.
2. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," in ACM MobiHoc, 2006.
3. P. Balister and S. Kumar, "Random vs. Deterministic Deployment of Sensors in the Presence of Failures and Placement Errors," University of Memphis, CS-09-002, Tech. Rep., 2008.
4. P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap Coverage: Allowing Holes of Bounded Diameter in Wireless Sensor Networks," in IEEE INFOCOM, 2009.
5. S. Bapat, V. Kulathumani, and A. Arora, "Analyzing the Yield of ExScal, a Large Scale Wireless Sensor Network Experiment," in IEEE ICNP, Boston, MA, 2005.
6. S. Kumar, T. H. Lai, and A. Arora, "Barrier Coverage with Wireless Sensors," in ACM MobiCom, 2005.
7. S. Kumar, T. H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," in ACM MobiCom, 2004.
8. S. Shakkottai, R. Srikant, and N. B. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," in IEEE INFOCOM, vol. 2, San Francisco, CA, 2003, pp. 1073-1083.
9. P. Wan and C. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks," IEEE/ACM Transactions on Networking (TON), vol. 14, pp. 2658-2669, 2006.
10. H. Zhang and J. Hou, "On Deriving the Upper Bound of α-Lifetime for Large Sensor Networks," in ACM MobiHoc, 2004.
11. -, "Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks?" in IEEE INFOCOM, 2006.