Abstract
The coverage problem in wireless sensor networks addresses the problem of covering a region with sensors. Many different definitions of coverage exist depending on the goal of the coverage. In this paper, we address the problem of covering lines in a bounded rectangular region R by a set of sensors. We first introduce two new metrics, smallest k-covered line segment and longest k-uncovered line segment, for measuring the quality of line coverage achieved by a sensor deployment. Polynomial time algorithms are then proposed for finding the smallest k-covered axis-parallel line segment and the longest k-uncovered axis-parallel line segment in a bounded rectangular region R.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2000)
Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: ACM MOBICOM, Cologne, Germany (2005)
Liu, B., Towsley, D.: A study on the coverage of large-scale sensor networks. In: IEEE MASS, Fort Lauderdale, Florida, USA (2004)
Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Worst and best-case coverage in sensor networks. IEEE Trans. on Mobile Computing 4(1) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dash, D., Bishnu, A., Gupta, A., Nandy, S.C. (2012). Finding the Quality of Line Coverage of a Sensor Network. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-25959-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25958-6
Online ISBN: 978-3-642-25959-3
eBook Packages: Computer ScienceComputer Science (R0)