An autonomous redeployment algorithm for line barrier coverage of mobile sensor networks

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 16, Issue 1, 2014, Pages 58-69

  Jia, Jie ^a   Wu, Xueli ^a   Chen, Jian ^a   Wang, Xingwei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Autonomous redeployment; Barrier coverage; Mobile sensor networks; Optimal sensor layout

Indexed keywords

AD HOC NETWORKS; INTRUSION DETECTION; SENSOR NETWORKS;

AUTONOMOUS REDEPLOYMENT; BARRIER COVERAGES; BORDER SURVEILLANCE; EXTENSIVE SIMULATIONS; MOBILE SENSOR NETWORKS; OPTIMAL SENSOR; REDEPLOYMENT ALGORITHM; REDISTRIBUTION ALGORITHMS;

SENSOR NODES;

EID: 84902269915     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2014.062487     Document Type: Article

References (28)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: A survey', Computer Networks, Vol. 38, No. 4, pp.393-422. (Pubitemid 34181630)
2. Balister, P., Bollobas, B., Sarkar, A. and Kumar, S. (2007) 'Reliable density estimates for achieving coverage and connectivity in thin strips of finite length', The Thirteenth Annual International Conference on Mobile Computing and Networking (MobiCom), 9-14 September, Montréal, Québec, Canada, pp.75-86.
3. Chellappan, S., Bai, X., Ma, B., Xuan, D. and Xu, C. (2007a) 'Mobility limited flip-based sensor networks deployment', IEEE Transactions of Parallel and Distributed Systems, Vol. 18, No. 2, pp.199-211. (Pubitemid 46223688)
4. Chellappan, S., Gu, W., Bai, X., Xuan, D., Ma, B. and Zhang, K. (2007b) 'Deploying wireless sensor networks under limited mobility constraints', IEEE Transactions on Mobile Computing, Vol. 10, No. 6, pp.1142-1157. (Pubitemid 47340572)
5. Chen, A. Lai, T.H. and Xuan, D. (2008) 'Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks', The 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 26-30 May, Hong Kong, China, pp.421-430.
6. Chen, A., Kumar, S. and Lai, T.H. (2010) 'Local barrier coverage in wireless sensor networks', IEEE Transaction on Mobile Computing, Vol. 9, No. 4, pp.491-450.
7. Cheng, T.M. and Savkin, A.V. (2009) 'A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks', IEEE Communications Letters, Vol. 13, No. 11, pp.877-879.
8. Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A. and Sukhatme, G. (2005) 'Robomote: enabling mobility in sensor networks', International Symposium on Information Processing in Sensor Networks (IPSN), 25-27 April, Los Angeles, California, USA, pp.404-409.
9. Flocchini, P., Prencipe, G. and Santoro, N. (2008) 'Self-deployment of mobile sensor networks on a ring', Theoretical Computer Science (TCS), Vol. 402, pp.67-80.
10. Gau, R. and Peng, Y. (2006) 'A dual approach for the worst-casecoverage deployment problem in ad-hoc wireless sensor networks', IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp.427-436.
11. Howard, A., Mataric, M.J. and Sukhatme, G.S. (2002) 'Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem', The 6th International Conference on Distributed Autonomous Robotic Systems (DARS), Fukuoka, Japan, pp.299-308.
12. Kumar, S., Lai, T.H. and Arora, A. (2005) 'Barrier coverage with wireless sensors', The Annual International Conference on Mobile Computing and Networking (MobiCom), 28 August-2 September, Cologne, Germany, pp.284-298.
13. Lee, U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P. and Corradi, A. (2006) 'Efficient data harvesting in mobile sensor platforms', IEEE International Conference on Pervasive Computing and Communications Workshops, pp.352-356.
14. Li, M., Wan, P. and Frieder, O. (2003) 'Coverage in wireless ad-hoc sensor networks', IEEE Transactions on Computers, Vol. 52, No. 6, pp.753-763.
15. Liu, B. and Towsley, D. (2004) 'A study of the coverage of large-scale sensor networks', IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp.475-483.
16. Liu, B., Brass, P., Dousse, O., Nain, P. and Towsley, D. (2005) 'Mobility improves coverage of sensor networks', The 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 25-27 May, Urbana-Champaign, IL, USA, pp.300-308.
17. Meguerdichian, S., Koushanfar F., Potkonjak, M. and Srivastava, M.B. (2001) 'Coverage problems in wireless ad-hoc sensor networks', The 20th Annual IEEE International Conference on Computer Communications (INFOCOM), 22-26 April, Anchorage, Alaska, USA, pp.1380-1387.
18. Poduri, S. and Sukhatme, G. (2004) 'Constrained coverage for mobile sensor networks', IEEE International Conference on Robotics and Automation (ICRA), 26 April-1 May, New Orleans, LA, USA, pp.165-172.
19. Saipulla, A., Westphal, C., Liu, B. and Wang, J. (2009) 'Barrier coverage of line based deployed wireless sensor networks', The 28th Annual IEEE International Conference on Computer Communications (INFOCOM), 19-25 April, Rio de Janeiro, Brazil, pp.127-135.
20. Shen, C., Cheng, W., Liao, X. and Peng, S. (2008) 'Barrier coverage with mobile sensors', IEEE International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 7-9 May, Sydney, pp.99-104.
21. Sugihara, R. and Gupta, R.K. (2011) 'Sensor localization with deterministic accuracy guarantee', The 30th Annual IEEE International Conference on Computer Communications (INFOCOM), 10-15 April, Shanghai, China, pp.1772-1780.
22. Tong, Z. and Arye, N. (2007) 'Distributed sequential Bayesian estimation of a diffusive source in wireless sensor networks', IEEE Transactions on Signal Processing, Vol. 55, No. 4, pp.1511-1524.
23. Veltri, G., Huang, Q., Qu, G. and Potkonjak, M. (2003) 'Minimal and maximal exposure path algorithms for wireless embedded sensor networks', International Conference on Embedded Networked Sensor Systems (SenSys), 5-7 November, Los Angeles, California, pp.40-50.
24. Wang, B., Lim, H.B. and Ma, D. (2009) 'A survey of movement strategies for improving network coverage in wireless sensor networks', Computer Communications, Vol. 32, Nos. 13-14, pp.1427-1436.
25. Wang, G., Cao, G. and La Porta, T.F. (2006) 'Movement-assisted sensor deployment', IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp.640-652.
26. Yang, G. and Qiao, D. (2010) 'Multi-round sensor deployment for guaranteed barrier coverage', The 28th Annual IEEE International Conference on Computer Communications (INFOCOM), 15-19 March, San Diego, CA, USA, pp.1-9.
27. Zhu, S. and Ding, Z. (2011) 'Distributed cooperative localization of wireless sensor networks with convex hull constraint', IEEE Transactions on Wireless Communications, Vol. 10, No. 7, pp.2150-2161.
28. Zou, Y. and Chakrabarty, K. (2003) 'Sensor deployment and target localization based on virtual forces', The 22nd Annual IEEE International Conference on Computer Communications (INFOCOM), 30 March-3 April, San Francisco, CA, USA, pp.1293-1303.