Part of the book series:Lecture Notes in Computer Science ((LNTCS,volume 8881))
Included in the following conference series:
1636Accesses
Abstract
Barrier coverage is a hot issue in wireless sensor networks. Most literatures study barrier coverage under one-hop wireless sensor networks. In this paper, we consider more practical environment: multi-hop wireless sensor networks. We study the problem of how to achieve interference-freek-barrier coverage which has not been discussed before. Firstly, we analyze howk-barrier coverage suffers from interference in multi-hop networks. Then we propose an effective algorithm to solve the problem which is called computing maximalk-connected barriers without interference. In this algorithm, we construct none-crossingk-barrier coverage firstly and then we construct a communication interference graph to compute a maximalk-connected barriers without interference. Simulations show our algorithm can prolong the network lifetime ofk-barrier coverage and is more effective than the existing method.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), August 2005
Wan, P.J., Ma, C., Wang, Z., et al.: Weighted wireless link scheduling without information of positions and interference. In: Proceedings of 2011 INFOCOM, April 2011
Gage, D.W.: Command control for many-robot systems. In: Proceedings of the Nineteenth Annual AUVS Technology Symposium (AUVS-92) (1992)
Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2008)
Du, H., Pardalos, P.M., Wu, W., Wu, L.: Maximum lifetime connected coverage with two active-phase sensors. J. Glob. Optim.56(2), 559–568 (2013)
Wu, L., Du, H., Wu, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM) (2013)
Kumar, S., Lai, T.H., Posner, M.E., Sinha, P.: Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans. Mob. Comput. (TMC)9(8), 1161–1172 (2010)
Ban, D., Feng, Q., Han, G., Yang, W., Jiang, J., Dou, W.: Distributed scheduling algorithm for barrier coverage in wireless sensor networks. In: Proceedings of the 2011 Third International Conference on Communications and Mobile Computing (CMC), April 2011
Yang, H., Li, D., Zhu, Q., Chen, W., Hong, Y.: Minimum energy costk-barrier coverage in wireless sensor networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol. 6221, pp. 80–89. Springer, Heidelberg (2010)
Du, J., Wang, K., Liu, H., et al.: Maximizing the lifetime of k-discrete barrier coverage using mobile sensors. Int’l J. IEEE Sens. (2013)
Felemban, E.: Advanced border intrusion detection and surveillance using wireless sensor network technology. Int’l J. Commun. Netw. Syst. Sci.6(5) (2013)
Thai, M.T., Wang, F., Jia, X.: Coverage problems in wireless sensor networks: designs and analysis. Int. J. Sens. Netw.3(3), 191–200 (2008)
Luo, H., Du, H., Huang, H., Ye, Q., Zhang, J.: Barrier coverage in wireless sensor networks with discrete level of sensing and transmission power. In: The 8th China Conference on China Wireless Sensor Networks CWSN 2014 (submitted)
Du, H., Wu, W., Ye, Q., Li, D., Lee, W., Xu, X.: CDS-based virtual backbone construction with guaranteed routing cost in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst.24(4), 652–661 (2013)
Acknowledgment
This work was financially supported by National Natural Science Foundation of China with Grants No. 61370216 and No. 61100191, and Shenzhen Strategic Emerging Industries Program with Grants No. ZDSY20120613125016389, No. JCYJ20120613151201451 and No. JCYJ20130329153215152.
Author information
Authors and Affiliations
Department of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China
Hongwei Du, Haiming Luo, Jing Zhang & Rongrong Zhu
Department of Computer Science and Information Technology, University of Prince Edward Island, Charlottetown, Canada
Qiang Ye
- Hongwei Du
You can also search for this author inPubMed Google Scholar
- Haiming Luo
You can also search for this author inPubMed Google Scholar
- Jing Zhang
You can also search for this author inPubMed Google Scholar
- Rongrong Zhu
You can also search for this author inPubMed Google Scholar
- Qiang Ye
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toHaiming Luo.
Editor information
Editors and Affiliations
Zhejiang Normal University, Jinhua, Zhejiang, China
Zhao Zhang
University of Texas, Tyler, Texas, USA
Lidong Wu
University of Texas, Dallas, Texas, USA
Wen Xu
University of Texas, Dallas, USA
Ding-Zhu Du
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Du, H., Luo, H., Zhang, J., Zhu, R., Ye, Q. (2014). Interference-Freek-barrier Coverage in Wireless Sensor Networks. In: Zhang, Z., Wu, L., Xu, W., Du, DZ. (eds) Combinatorial Optimization and Applications. COCOA 2014. Lecture Notes in Computer Science(), vol 8881. Springer, Cham. https://doi.org/10.1007/978-3-319-12691-3_14
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-319-12690-6
Online ISBN:978-3-319-12691-3
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative