Filters








21,378 Hits in 5.7 sec

MobiBar: Barrier Coverage with Mobile Sensors

S. Silvestri
2011 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011  
In this paper we propose MOBIBAR, a distributed and asynchronous algorithm for k-barrier coverage with mobile sensors.  ...  We formally prove that MOBIBAR terminates in a finite time and that the final deployment provides the maximum level of barrier coverage with the available sensors.  ...  CONCLUSIONS We proposed an original algorithm for k-barrier coverage with mobile sensors.  ... 
doi:10.1109/glocom.2011.6133536 dblp:conf/globecom/Silvestri11 fatcat:5gm2fhqsjjbmllmiju2n2dikhq

Maximizing Barrier Coverage Lifetime with Mobile Sensors [article]

Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2013 arXiv   pre-print
We study the problem of maximizing the coverage lifetime of a barrier by mobile sensors with limited battery powers, where the coverage lifetime is the time until there is a breakdown in coverage due to  ...  Energy is consumed in proportion to the distance traveled for mobility, while for coverage, energy is consumed in direct proportion to the radius of the sensor raised to a constant exponent.  ...  We consider a setting in which n mobile sensors with finite batteries are located on a barrier represented by the interval [0, 1].  ... 
arXiv:1304.6358v1 fatcat:txroztxctna5rpguevisirvsou

Maximizing Barrier Coverage Lifetime with Mobile Sensors

Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2017 SIAM Journal on Discrete Mathematics  
We study the problem of maximizing the coverage lifetime of a barrier by mobile sensors with limited battery powers, where the coverage lifetime is the time until there is a breakdown in coverage due to  ...  Energy is consumed in proportion to the distance traveled for mobility, while for coverage, energy is consumed in direct proportion to the radius of the sensor raised to a constant exponent.  ...  We consider a setting in which n mobile sensors with finite batteries are located on a barrier represented by the interval [0, 1].  ... 
doi:10.1137/16m1071031 fatcat:if5uz54kpfdf3pxs2epkgdosyu

Barrier coverage with sensors of limited mobility

Anwar Saipulla, Benyuan Liu, Guoliang Xing, Xinwen Fu, Jie Wang
2010 Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '10  
In this paper we study how to efficiently improve barrier coverage using mobile sensors with limited mobility.  ...  We first explore the fundamental limits of sensor mobility on barrier coverage and present a sensor mobility scheme that constructs the maximum number of barriers with minimum sensor moving distance.  ...  CONCLUSION In this paper, we study the barrier coverage with mobile sensors of limited mobility.  ... 
doi:10.1145/1860093.1860121 dblp:conf/mobihoc/SaipullaLXFW10 fatcat:l63mdnpd3rbdhgjuq6l5o2egzy

New Algorithms for Barrier Coverage with Mobile Sensors [chapter]

Xuehou Tan, Gangshan Wu
2010 Lecture Notes in Computer Science  
In comparison with the traditional concept of full area coverage, barrier coverage requires fewer sensors for detecting intruders, and can thus be considered as a good approximation of full area coverage  ...  travelled by mobile sensors is minimized.  ...  The study of barrier coverage with mobile sensors was originated in [3, 11] , and later in [2] .  ... 
doi:10.1007/978-3-642-14553-7_31 fatcat:jqt6a7yc55hkvposenq4ajwrgu

Barrier coverage with line-based deployed mobile sensors

Anwar Saipulla, Cedric Westphal, Benyuan Liu, Jie Wang
2013 Ad hoc networks  
In this paper we study the barrier coverage of a line-based sensor deployment strategy and explore how to exploit sensor mobility to improve barrier coverage.  ...  The algorithm finds barrier gaps and then relocates mobile sensors to fill the gaps while at the same time balancing the energy consumption among mobile sensors.  ...  Thus, two sensors s i and s i+1 provide barrier coverage with probability P(d < q).  ... 
doi:10.1016/j.adhoc.2010.10.002 fatcat:wyeymxsbyfaqzennbzmvnjx6oe

Automatic Barrier Coverage Formation with Mobile Sensor Networks

L. Kong, X. Liu, Z. Li, M.-Y. Wu
2010 2010 IEEE International Conference on Communications  
The fundamental objective is to take full advantage of the limited number of mobile sensors to form the barrier coverage with the highest detection capability.  ...  Hence, this paper studies the problem that using mobile sensors to form barrier surrounding the region automatically.  ...  The basic objective is to take full advantage of the limited number of mobile sensors to achieve the optimal distribution, which results in the barrier coverage with the maximal number of k-barrier [2  ... 
doi:10.1109/icc.2010.5501990 dblp:conf/icc/KongLLW10 fatcat:7w5ed7kcmfhsre24ovw66anxzi

Strong barrier coverage of directional sensor networks with mobile sensors

Lu Zhao, Guangwei Bai, Hang Shen, Zhenmin Tang
2018 International Journal of Distributed Sensor Networks  
In this article, we address energy-efficient barrier coverage for directional sensor networks with mobile sensors. First, we derive the critical condition for mobile deployment.  ...  When the initial deployment satisfies l\8ln2=r^2, barrier gaps may exist, so we need to redeploy mobile sensors to improve the barrier coverage.  ...  There are some literatures which focus on barrier coverage for sensor networks with mobile sensors. Saipulla et al. 13 studied the barrier coverage with mobile sensors of limited mobility.  ... 
doi:10.1177/1550147718761582 fatcat:o747a44hibabjepsjmmsmwspbi

Barrier Coverage in Mobile Camera Sensor Networks with Grid-Based Deployment [article]

Xiao-Lan Liu, Bin Yang, Gui-Lin Chen
2015 arXiv   pre-print
In this paper, we study how to efficiently improve barrier coverage using mobile camera sensors, where camera sensors are deployed by a grid-based strategy.  ...  Barrier coverage is a critical issue in wireless sensor networks for many practical applications,e.g., national border monitoring, security surveillance and intruder detection, etc.  ...  With the development of mobile sensors, sensor mobility is exploited to improve barrier coverage [8] - [15] . Shen et al.  ... 
arXiv:1503.05352v1 fatcat:2hufsy6urze65n6x53r4refcna

Barrier coverage with wireless sensors

Santosh Kumar, Ten H. Lai, Anish Arora
2005 Proceedings of the 11th annual international conference on Mobile computing and networking - MobiCom '05  
Finally, we consider barrier coverage with high probability when sensors are deployed randomly.  ...  The major challenge, when dealing with probabilistic barrier coverage, is to derive critical conditions using which one can compute the minimum number of sensors needed to ensure barrier coverage with  ...  needed to achieve weak £ -barrier coverage whp varies with is the number of sensors needed to achieve weak £ -barrier coverage with probability 1 in simulation.  ... 
doi:10.1145/1080829.1080859 dblp:conf/mobicom/KumarLA05 fatcat:k5b7v2yexffthb2xgtmmyxgylq

Barrier Coverage in Hybrid Directional Sensor Networks

Zhibo Wang, Jilong Liao, Qing Cao, Hairong Qi, Zhi Wang
2013 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems  
In this paper, we study how to efficiently achieve barrier coverage in hybrid directional sensor networks by moving mobile sensors to fill in gaps and form a barrier with stationary sensors.  ...  However, barrier coverage can not be guaranteed after initial random deployment of sensors, especially for directional sensors with limited sensing angles.  ...  With the development of mobile sensors, node mobility is exploited to improve barrier coverage. Shen et al.  ... 
doi:10.1109/mass.2013.12 dblp:conf/mass/WangLCQW13 fatcat:ja6nx3kax5fgjerojrpsdfsyb4

Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks

Zhibo Wang, Jilong Liao, Qing Cao, Hairong Qi, Zhi Wang
2014 IEEE Transactions on Mobile Computing  
To solve these problems, we introduce a novel concept of weighted barrier graph (WBG) and prove that determining the minimum number of mobile sensors required to form k-barrier coverage is related with  ...  First, when only the stationary sensors have been deployed, what is the minimum number of mobile sensors required to form k-barrier coverage?  ...  With the development of mobile sensors, node mobility is exploited to improve barrier coverage. Shen et al.  ... 
doi:10.1109/tmc.2013.118 fatcat:6qhwsa2nojdzncegf3tvrdgybm

Finding and Mending Barrier Gaps in Wireless Sensor Networks

Anwar Saipulla, Benyuan Liu, Jie Wang
2010 2010 IEEE Global Telecommunications Conference GLOBECOM 2010  
These results provide insights and guidelines to the deployment, design, and performance of mobile wireless sensor networks for barrier coverage.  ...  In particular, we devise an efficient algorithm to find sensing gaps and relocate mobile sensors to form a new barrier while balancing the energy consumption among mobile sensors.  ...  ACKNOWLEDGEMENT Fig. 1 . 1 A two-phase algorithm to improve barrier coverage by first finding barrier gaps and then mending them with mobile sensors.  ... 
doi:10.1109/glocom.2010.5683475 dblp:conf/globecom/SaipullaLW10 fatcat:66jgojsc2zayfai3q4mlcgv2by

Energy-efficient non-linear k-barrier coverage in mobile sensor network

Zijing Ma, Shuangjuan Li, Longkun Guo, Guohua Wang
2020 Computer Science and Information Systems  
The other chooses the mobile sensor with the largest horizontal virtual force to construct the barrier, other than the mobile sensor chain, called single sensor algorithm.  ...  K-barrier coverage is an important coverage model for achieving robust barrier coverage in wireless sensor networks.  ...  With the development of mobile sensor technology, k-barrier coverage can be achieved by moving mobile sensors to the desired positions, as shown in Figure 1 However, mobile sensor is equipped with batteries  ... 
doi:10.2298/csis200205018m fatcat:c3iwbkxivnbhpdi7ojqhaffkre

Barrier Counting in Mixed Wireless Sensor Networks

Shambhavi Srinivasa, Carey Williamson, Zongpeng Li
2012 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems  
Keywords-Wireless sensor networks; barrier coverage • All pairs of stationary sensors that share sensing connectivity with each other.  ...  Using simulation results, we show that as k increases, the density of sensors required to achieve barrier coverage decreases. The results quantitatively demonstrate the benefits of mobile sensors.  ...  Barrier coverage with mobility is just beginning to appear in the literature. Existing papers deal with the barrier coverage problem with mobility-constrained sensors.  ... 
doi:10.1109/mascots.2012.48 dblp:conf/mascots/SrinivasaWL12 fatcat:cajocncqavhyfccnwdwcbzyjmi
« Previous Showing results 1 — 15 out of 21,378 results