Part of the book series:Communications in Computer and Information Science ((CCIS,volume 501))
Included in the following conference series:
1339Accesses
Abstract
Barrier coverage is widely used in border surveillance. Most literatures only consider sensing in barrier coverage. In this paper, we consider not only sensing but also communication in barrier coverage under a more practical environment: multi-hop wireless sensor networks. We assume that each sensor hask+1 adjustable sensing power levels andk+1 adjustable transmission power levels. Sensing data should be aggregated and transmitted to the sink node within a latency constraint. We call minimizing the individual node’s maximum energy cost for barrier coverage subject to the latency constraint as the MIME problem. We propose several algorithms to solve the MIME problem. Firstly, we devise a distributed algorithm to minimize the sensing energy cost 1-local barrier coverage, then we use Divide and Conquer method to construct none-crossing k-barrier coverage. Finally we devise a heuristic algorithm to construct a data aggregation tree that satisfies nodes in barriers transmitting data to the sink node within the latency constraint. Simulations show that the proposed algorithms are efficient and outperform other existing algorithms.
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
Gage, D.W.: Command control for many-robot systems. In: Proceedings of the Nineteenth Annual AUVS Technology Symposium (AUVS 1992) (1992)
Pottie, G., Kaiser, W.: Wireless sensor networks. Commun. ACM 43(5), 51–58 (2000)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA (2002)
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
Du, H., Hu, X., Jia, X.: Energy efficient routing and scheduling for real-time data aggregation in WSNs. J. Comput. Commun.29(17), 3527–3535 (2006)
Thai, M.T., Wang, F., Du Hongwei, D., Jia, X.: Coverage problems in wireless sensornetworks: designs and analysis. Int. J. Sens. Netw. (IJSNET)3, 191–200 (2008)
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)
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)
Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. (TMC)9(4), 491–504 (2010)
Yang, H., Li, D., Zhu, Q., Chen, W., Hong, Y.: Minimum energy cost k-barrier coverage in wireless sensor networks. In: Proceeding of the 5th International Conference on Wireless Algorithms, Systems, and Applications (WASA) (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
Li, D., Liu, H., Lu, X., Chen, W., Du, H.: Target Q-Coverage problem with bounded service delay in directional sensor networks. Int. J. Distrib. Sens. Netw. (IJDSN) (2012)
Hongwei, D., Pardalos, P.M., Weili, W., Lidong, W.: Maximum lifetime connected coverage with two active-phase sensors. J. Global 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: The 32nd IEEE International Conference on Computer Communications (INFOCOM) (2013)
Yang, M., Kim, D., Li, D., Chen, W., Du, H., Tokuta, A.O.: Sweep-coverage with energy-restricted mobile wireless sensor nodes. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds.) WASA 2013. LNCS, vol. 7992, pp. 486–497. Springer, Heidelberg (2013)
Acknowledgment
This work was financially supported by National Natural Science Foundation of China with Grants No.61370216, No.11371004 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
Haiming Luo, Hongwei Du, Hejiao Huang & Jing Zhang
Department of Computer Science and Information Technology, University of Prince Edward Island, Charlottetown, Canada
Qiang Ye
- Haiming Luo
You can also search for this author inPubMed Google Scholar
- Hongwei Du
You can also search for this author inPubMed Google Scholar
- Hejiao Huang
You can also search for this author inPubMed Google Scholar
- Qiang Ye
You can also search for this author inPubMed Google Scholar
- Jing Zhang
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toHongwei Du.
Editor information
Editors and Affiliations
Chinese Academy of Sciences, Beijing, China
Limin Sun
Beijing, China
Huadong Ma
Northwest University, Xi’an, China
Dingyi Fang
Northwest University, Xi’an, China
Jinping Niu
Northwest University, Xi’an, China
Wei Wang
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, H., Du, H., Huang, H., Ye, Q., Zhang, J. (2015). Barrier Coverage with Discrete Levels of Sensing and Transmission Power in Wireless Sensor Networks. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_2
Download citation
Published:
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-662-46980-4
Online ISBN:978-3-662-46981-1
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
