Barrier coverage with wireless sensors

Wireless Networks

Volumn 13, Issue 6, 2007, Pages 817-834

  Kumar, Santosh ^a   Lai, Ten H ^a   Arora, Anish ^a  

^a Ohio State University   (United States)

Author keywords

Barrier coverage; Network topology; Wireless sensor networks

Indexed keywords

NETWORK SECURITY; PATTERN MATCHING; PROBABILISTIC LOGICS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

BARRIER COVERAGE; NETWORK TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 34548476025     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-9856-0     Document Type: Article

References (25)

1. A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat, V. Naik, V. Kulathumani, H. Zhang, H. Cao, M. Sridhara, S. Kumar, N. Seddon, C. Anderson, T. Herman, N. Trivedi, C. Zhang, M. Gouda, Y.-R. Choi, M. Nesterenko, R. Shah, S. Kulkami, M. Aramugam, L. Wang, D. Culler, P. Dutta, C. Sharp, G. Toile, M. Grimmer, B. Ferriera and K. Parker, ExScal: Elements of an extreme scale wireless sensor network, in: Proceedings of the Eleventh IEEE International Conference on Real-Time Computing Systems and Applications (IEEE RTCSA), Hong Kong 2005).
2. N. Alon and J.H. Spencer, The Probabilistic Method. (John Wiley & Sons, 2000).
3. Bid to Seal-off US-Mexico Border. B.B.C. News, Nov. 4, 2005. http://news.bbc.co.uk/go/pr/fr/-/l/hi/americas/4407558.stm.
4. K. Boroczky, Finite Packing and Covering. (Cambridge University Press, 2004).
5. H.S.M. Coxeter, Introduction to Geometry. (New York, Wiley, 1969).
6. D.W. Gage, Command control for many-robot systems, in: AUVS-92 1992.
7. C. Gui and P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, in: International Conference on Mobile Computing and Networking (ACM MobiCom), Philadelphia, PA (2004).
8. P. Hall, Introduction to the Theory of Coverage Processes. (John Wiley & Sons, 1988).
9. C. Huang and Y. Tseng, The coverage problem in a wireless sensor network, ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA (2003), pp. 115-121
10. S. Hynes, Multi-agent simulations (mas) for assessing massive sensor coverage and deployment, Technical report, Master's Thesis, Naval Postgraduate School (2003).
11. S. Kumar and A. Arora, Echelon topology for node deployment, Technical report, ExScal Note Series: ExScal-OSU-ENOO-2004-01-30, The Ohio State University (2004).
12. S. Kumar, T.H. Lai, and J. Balogh, On k-coverage in a mostly sleeping sensor network, International Conference on Mobile Computing andNetworking (ACM MobiCom), Philadelphia, PA (2004), pp. 144-158.
13. R.P. Langlands, C. Pichet, P. Pouliot and Y. Saint-Aubin, On the universality of crossing probabilities in two-domensional percolation, Journal of Statistical Physics 67(3/4) (1992), pp. 553-574.
14. B. Liu and D. Towsley, On the coverage and detectability of largescale wireless sensor networks, in: Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (2003).
15. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, Coverage Problems in wireless ad-hoc sensor networks, In IEEE INFOCOM (2001).
16. S. Meguerdichian, F. Koushanfar, G. Qu and M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in: International Conference on Mobile Computing and Networking (ACM MobiCom), Rome, Italy (2001), pp. 139-150.
17. B. Mohar and N. Robertson, Disjoint Essential Cycles, Journal of Combinatorial Theory, 68(2):324-349, 1996.
18. B. Mohar and C. Thomassen, Graphs on Surfaces (Johns Hopkins University Press, 2001).
19. D. Peleg, Distributed Computing: A Loaclity-Sensitive Approach (Society for Industrial and Applied Mathematics (SIAM), 2000).
20. S.M. Ross, Introduction to Probability Models (Academic Press, 2000).
21. A. Schrijver, Combinatorial Optimization (Springer, 2003).
22. G. Veltri, Q. Huang, G. Qu and M. Potkonjak, "Minimum, and maximal exposure path algorithms for wireless embedded sensor networks, in: ACM Conference on Ebmedded Networked Sensor Systems (SenSys) (2003).
23. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: ACM Conference on Ebmedded Networked Sensor Systems (SenSys), Los Angeles, CA (2003), pp. 28-39.
24. D. B. West, Introduction to Graph Theory (Prentice Hall, 2001).
25. H. Zhang and J. Hou, On deriving the upper bound of a-lifetime for large sensor networks, in: International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc), Tokyo, Japan (2004), pp. 121-132.