An Optimization Algorithm for Barrier Coverage in Mobile Sensor Networks

Hui Lin Wang

doi:10.4028/www.scientific.net/AMR.926-930.3485

Paper Titles

Research on Chaos Theory Improved Evolutionary Algorithm
p.3463

Seal Extraction Based on Clustering and Local Thresholding Techniques
p.3467

A Novel Seam-Searching Approach for Image Mosaic
p.3471

A Parallel Iterated Local Search for Two-Agent Flow Shop Scheduling
p.3476

An Optimization Algorithm for Barrier Coverage in Mobile Sensor Networks
p.3485

Application of Method of Undetermined Coefficients in the Higher Mathematics
p.3489

Automatic Detection Algorithm for Chest Compressions Signal with Classification Algorithm
p.3493

Design and Research of Hardware-in-the Loop Platform of Infrared Seeker Based on Lab-VIEW
p.3497

Design of the Oil Well Gets Remote Monitoring System Based on GoAhead
p.3501

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 926-930An Optimization Algorithm for Barrier Coverage in...

An Optimization Algorithm for Barrier Coverage in Mobile Sensor Networks

Abstract:

Barrier coverage of heterogeneous sensors with randomly deployed is a critical issue in military and homeland security applications. In this paper we study how to exploit sensor mobility to improve barrier coverage. We presented an efficient algorithm to relocate mobile sensors accord to line so as to improve barrier coverage. The algorithm firstly scans whole barrier and finds out barrier gaps. Then it relocates mobile sensor nodes to fill the gaps with energy consumption limited. Simulation results show that the algorithms can effectively improve the barrier coverage.

You might also be interested in these eBooks

Progress in Applied Sciences, Engineering and Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

3485-3488

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.926-930.3485

Citation:

Cite this paper

Online since:

May 2014

Authors:

Hui Lin Wang

Keywords:

Barrier Coverage, Binary Match, Line-Based Deployed, Sensor Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] L. Kong, X. Liu, Z. Li: Automatic barrier coverage formation with mobile sensor networks, Communications (ICC), 2010 IEEE International Conference on, IEEE, 2010, p.1–5.

DOI: 10.1109/icc.2010.5501990

Google Scholar

[2] J. Li, J. Chen and T. Lai: Energy-efficient intrusion detection with a barrier of probabilistic sensors", INFOCOM, 2012 Proceedings IEEE, IEEE, 2012, p.118–126.

DOI: 10.1109/infcom.2012.6195479

Google Scholar

[3] L.H. Kong, Y.M. Zhu, M.Y. Wu, W. Shu. Mobile Barrier Coverage for Dynamic Objects in Wireless Sensor Networks. IEEE MASS, Las Vegas, USA, (2012).

DOI: 10.1109/mass.2012.6502499

Google Scholar

[4] Gage., D. W: Command control for many-robot systems, AUVS92. Huntsville AL, (1992).

Google Scholar

[5] B. Liu, D. Towsley, A study on the coverage of large-scale sensor networks, in: The 1st IEEE International Conference on Mobile Adhoc and Sensor Systems, (2004).

DOI: 10.1109/mahss.2004.1392188

Google Scholar

[6] B. Liu, O. Dousse, J. Wang, A. Saipulla: Strong barrier coverage of wireless sensor networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), (2008).

DOI: 10.1145/1374618.1374673

Google Scholar

[7] Kumar S, Lai TH, Arora A. Barrier coverage with wireless sensors. In: La Porta TF, ed. Proc. of the 11th Annual ACM Int'lConf. on Mobile Computing and Networking (Mobicom). Cologne: ACM Press, 2005. p.284−298.

DOI: 10.1145/1080829.1080859

Google Scholar

[8] X.F. Shen, J.M. Chen, Y.X. Sun: Grid scan: a simple and effective approach for coverage problem in wireless sensor networks. Proc of IEEE ICC 2006. Istanbul, Turkey, (2006).

DOI: 10.1109/icc.2006.255611

Google Scholar