Path coverage by a sensor field: The nonhomogeneous case

ACM Transactions on Sensor Networks

Volumn 5, Issue 2, 2009, Pages

  Manohar, Pallavi ^a   Ram, S Sundhar ^b,c   Manjunath, D ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c United States of America   (United States)

Author keywords

Analysis; K coverage of paths; Nonhomogeneous queues; Nonhomogeneous sensor deployment; Sensor network

Indexed keywords

ANALYSIS; ARBITRARY POINTS; BOOLEAN MODEL; BUSY PERIOD; INTENSITY FUNCTIONS; K-COVERAGE; K-COVERAGE OF PATHS; LAPLACIAN; NON-HOMOGENEOUS; NON-HOMOGENEOUS POISSON PROCESS; NONHOMOGENEOUS QUEUES; NONHOMOGENEOUS SENSOR DEPLOYMENT; PATH COVERAGE; SENSING AREAS; SENSOR DEPLOYMENT; SENSOR FIELDS; SENSOR LOCATION; STATISTICAL PROPERTIES; UPPER AND LOWER BOUNDS;

CONTROL THEORY; POISSON DISTRIBUTION; PROBABILITY DENSITY FUNCTION; QUEUEING THEORY;

SENSOR NETWORKS;

EID: 65849201777     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1498915.1498923     Document Type: Article

References (23)

1. DE SILVA, V., GHRIST, R., AND MUHAMMAD, A. 2005. Blind swarms for coverage in 2-d. In Proceeding of the Conference Robotics Systems and Science.
2. EICK, S., MASSEY, W. A., AND WHITT, W. 1993a. Mt/G/8 queues with sinusoidal arrival rates. Management Sci. 39, 241-252.
3. EICK, S., MASSEY, W. A., AND WHITT, W. 1993b. The physics of Mt/G/8 queue. Oper. Res. 41, 4, 731-742.
4. GHRIST, R. AND MUHAMMAD, A. 2005. Coverage and hole detection in sensor networks via homology. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN). (Pubitemid 43841241)
5. GREEN, L. AND KOLESAR, P. 1991. The pointwise stationary approximation for queues with nonstationary arrivals. Management Sci. 37, 84-97.
6. GRIMMETT, G. R. 1999. Percolation, 2nd ed. Vol. 321. Springer.
7. HALL, P. 1988. Intoduction to the Theory of Coverage Process. John Wiley and Sons.
8. KUMAR, S., LAI, T. H., AND BALOGH, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networks. (MobiCom).
9. LAZOS, L. AND POOVENDRAN, R. 2006. Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sensor Netw. 2, 3, 325-358. (Pubitemid 44631527)
10. LI, X. Y., WAN, P. J., AND FRIEDER, O. 2003. Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52, 6, 753-763.
11. LIU, B. AND TOWSLEY, D. 2003. On the coverage and detectability of wireless sensor networks. In Proceedings of the Conference on WiOpt'03 Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
12. LIU, B. AND TOWSLEY, D. 2004. A study on the coverage of large-scale sensor networks. In 1st IEEE International Conference on Mobile Ad-hoc and Sensors.
13. MEGERIAN, S., KOUSHANFAR, F., AND POTKONJAK, M. 2005. Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4, 84-92.
14. MEGUERDICHIAN, S., KOUSHANFAR, F., QU, G., AND POTKONJAK, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
15. MEGUERDICHIAN, S., KOUSHANFAR, F., QU, G., AND POTKONJAK, M. 2002. Exposure in wireless sensor networks: Theory and practical solutions. J. Wireless Netw. 8.
16. RAM, S. S., IYER, S. K., MANJUNATH, D., AND YOGESHWARAN, D. 2007. On the path coverage properties of random sensor networks. IEEE Trans. Mobile Comput. 6, 494-506. (Pubitemid 46495728)
17. RAM, S. S., MANJUNATH, D., AND BORKAR, V. B. 2006. A note on busy period statistics for Mt/Gt/8 queues. www.ifp.uiuc.edu/~ssriniv5/Files/mtgt.pdf.
18. ROSS, S. M. 1996. Stochastic Processes, 2nd ed. John Wiley and Sons.
19. ROSS, S. M. 2003. Introduction to Probability Models, 8th ed. Academic Press.
20. SHAKKOTAI, S., SRIKANT, R., AND SHROFF, N. 2003. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
21. STADJE, W. 1989. Coverage problems for random intervals. SIAM J. Appl. Math. 49, 1538-1551.
22. WAN, P. J. AND YI, C. W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE/ACM Trans. Netw. 14, 2658-2669. (Pubitemid 43898915)
23. WHITT, W. 1991. The pointwise stationary approximation for Mt/Mt/s queues is asymptotically correct as the rates increase. Management Sci. 37, 307-314.