Abstract
Recently directional sensors have been widely deployed as they are more practicable under constraints of manufacture, size and cost. One common functionality of networks formed by such directional sensors is to monitor a set of discrete targets continuously. Large scale deployment makes sensor recharge impossible. By abundant deployment, it is reasonable and necessary to select subsets of sensors to operate alternatively so as to prolong the network lifetime. Such problem has been proved to be NP-Complete. This paper approximates network lifetime problem by randomized algorithm. Through constructing elementary sessions, which denotes active subset of sensors covering all targets, and linear programming, the approximating solution is derived within extremely less duration comparing to previous works. Simulation results demonstrate the algorithm’s performance and sound explanation is also presented.
This work is partially supported by the NFSC under Grant 60672066, China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cai, Y., Lou, W., Li, M.: Target-Oriented Scheduling in Directional Sensor Networks. To be appeared in IEEE INFOCOM (2007)
Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: a robust energy conserv-ing protocol for long-lived sensor networks. In: Proceedings of IEEE International Conference on Network Protocols (ICNP) (2002)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of ACM MobiCom 2004, Philadelphia, PA, USA (Sep. 2004)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, An International Journal (2005)
Lu, J., Bao, L., Suda, T.: Coverage-aware sensor engagement in dense sensor networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 639–650. Springer, Heidelberg (2005)
Shih, K., Chen, Y., Chiang, C., Liu, B.: A distributed active sensor selection scheme for wireless sensor networks. In: Proceedings of the IEEE Symposium on Computer Computers and Communications (June 2006)
Yan, T., He, T., Stank Stankovic, J.: Differentiated surveillance for sensor net-works. In: Proceedings of 1st International Conference on Embedded networked sensor systems (2003)
Perillo, M., Heinzelman, W.: Optimal sensor management under energy and reliability constraints. In: Proceedings of the IEEE Conference on Wireless Communications and Networking (March 2003)
Liu, H., Wan, P., Yi, C., Jia, X., Makki, S., Niki, P.: Maximal lifetime scheduling in sensor surveillance networks. In: IEEE INFOCOM 2005, Miami, Florida, USA (March 2005)
Cheng, M.X., Ruan, L., Wu, W.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In: IEEE INFOCOM 2005, Miami, Florida, USA (March 2005)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM 2005, Miami, Florida, USA (March 2005)
Cardei, M., Du Improving, D.: wireless sensor network lifetime through power-aware organization. In: ACM Wireless Networks (May 2005)
Ma, H., Liu, Y.: On coverage problems of directional sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 721–731. Springer, Heidelberg (2005)
Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Niu, C., Shen, R. (2007). Randomized Approach for Target Coverage Scheduling in Directional Sensor Network. In: Lee, YH., Kim, HN., Kim, J., Park, Y., Yang, L.T., Kim, S.W. (eds) Embedded Software and Systems. ICESS 2007. Lecture Notes in Computer Science, vol 4523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72685-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-72685-2_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72684-5
Online ISBN: 978-3-540-72685-2
eBook Packages: Computer ScienceComputer Science (R0)