Percolation-theory based density derivations of wireless sensor network nodes for preventing exposure paths

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 836-841

  Liu, Liang ^a,b   Zhang, Xi ^a   Ma, Huadong ^b  

^a Texas AandM University   (United States)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Coverage; Directional sensing model; Exposure path; Percolation theory; Wireless sensor networks

Indexed keywords

COMMUNICATION; CYBERNETICS; ELECTRIC CURRENTS; HYBRID SENSORS; INFORMATION MANAGEMENT; INFORMATION SCIENCE; PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); POISSON DISTRIBUTION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; SOLVENTS; WEIGHT CONTROL; WIRELESS TELECOMMUNICATION SYSTEMS;

ANNUAL CONFERENCE; COVERAGE; COVERAGE PROBLEMS; CRITICAL DENSITIES; DIRECTIONAL SENSING MODEL; EXPOSURE PATH; PERCOLATION THEORY; PERCOLATION THRESHOLDS; POISSON PROCESSES; REGION COVERAGE; SENSING MODELS; SENSOR DEPLOYMENT; SITE PERCOLATION; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 51849126613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558636     Document Type: Conference Paper

References (16)

1. I. F. Akyildiz, W. Su, Y. Sankarasubrainaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38(4), 2002, pp. 393-422,
2. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proc. of WSNA, San Diego, CA, 2003.
3. S. Kumar, T. H. Lai, and J. Balogh. "On k-coverage in a mostly sleeping sensor network," in Proc. of ACM MobiCom, Philadelphia, PA, 2004, pp. 144-158.
4. P. Wan and C. Yi, "Coverage by randomly deployed wireless sensor networks," IEEE Transactions on Information Theory, vol 52. 2006, pp. 2658-2669.
5. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, "Coverage problems in wireless ad-hoc sensor network," in Proc. of the 2 th IEEE INFOCOM, Mar-2001, pp. 138-1387.
6. X. Li, P. Wan and O. Frieder, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," IEEE Trans. Computer, 52, 6 (June), 2003, pp. 753-763.
7. S. Megerian, F Koushanfar, G. Qu and M. Potkonjak, "Exposure in Wireless Sensor Networks." in Proc. of MobiCom, 2001.
8. S. S. Dhillon, K. Chakrabarty, and S. S. lyengar, "Sensor Placement for Grid Coverage Under Imprecise Detections," in Proc. of the International Conference on Information Fusion, July 2002, pp. 1581-1587.
9. G. Veltri, Q. Huang, G. Qu and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. of SenSys' 3, November 5-7, 2003, Los Angeles, California, USA.
10. S. R. Broadbent and J. M. Hammersley, "Percolation processes, I and 11," in Proc. of Cambridge Philos. Soc., 53 (1957), pp. 629-645.
11. R. Zallen, The Physics of Amorphous Solids. New York: J. Wiley and Sons, 1983.
12. H. Kesten, Percolation Theory for Mathematicians. Boston, MA: Birkhauser, 1982.
13. G. Grimmett, Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.
14. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Proh., vol. 7, no. 2, 1997, pp. 34-361.
15. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W.M. McEneanv, G. Yin, and Q. Zhang. Eds. Boston, MA: Birkhauser. 1998. pp. 657-566.
16. H. Ma and Y. Liu. "Some problems of directional sensor networks," International Journal of Sensor Networks, 2006, Vol. 1, No. 3.