On sweep coverage with minimum mobile sensors

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2010, Pages 283-290

  Du, Junzhao ^a   Li, Yawei ^a   Liu, Hui ^a   Sha, Kewei ^b  

^a XIDIAN UNIVERSITY   (China)

^b OKLAHOMA CITY UNIVERSITY   (United States)

Author keywords

Global t sweep coverage; Mobile sensor; Wireless sensor network

Indexed keywords

CENTRALIZED ALGORITHMS; GLOBAL T-SWEEP COVERAGE; LENGTH CONSTRAINTS; MOBILE SENSORS; POINTS OF INTEREST; SCAN PATH; SENSOR NETWORK APPLICATIONS; SIMULATION RESULT;

ALGORITHMS; COMPUTER SYSTEMS; SENSORS; TRAVELING SALESMAN PROBLEM;

WIRELESS NETWORKS;

EID: 79951753889     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2010.109     Document Type: Conference Paper

References (24)

1. P. Wan and C. Yi. "Coverage by randomly deployed wireless sensor networks", IEEE Transactions on Information Theory, 2006.
2. X. Bai et al., "Deploying four-connectivity and full-coverage wireless sensor networks," in Proc. of IEEE INFOCOM 2008.
3. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. of ACM MobiCom 2005.
4. A. Chen and S. Kumar, "Designing localized algorithms for barrier coverage", in Proc. of ACM MobiCom 2007.
5. W. Cheng, M. Li, K. Liu, Y. Liu, X. Li, and X. Liao, "Sweep Coverage with Mobile Sensors", In Proc. of EEE IPDPS 2008.
6. D. Gage, "Command control for many-robot systems", in Proc. of AUVS-92.
7. S. Arora, "Ploynomial-time Approximation Schemes for Euclidean TSP and Other Geometirc Problems", in Proc. of IEEE FOCS 1996.
8. W. Wang, V. Srinivasan, and K. C. Chua, "Trade-offs between Mobility and Density for Coverage in Wireless Sensor Networks," in Proc. of ACM MobiCom 2007.
9. D. Wang, J. Liu and Q. Zhang, "Field Coverage using a Hybrid Network of Static and Mobile Sensors," in Proc. of IEEE IWQoS 2007.
10. E. Ekici; Y. Gu and D. Bodag, "Mobility-based communication in wireless sensor networks," IEEE Communications Magazine, vol. 44, no. 7, 2006.
11. K. Liu, M. Li, Y. Liu, M. Li, Z. Guo, and F. Hong, "Passive Diagnosis for Wireless Sensor Networks", in Proc. of ACM SenSys 2008, November 2008.
12. Y. Liu, L. Chen, J. Pei, Q. Chen, Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays", in Proc. of IEEE PerCom 2007, White Plains, NY, March, 2007.
13. G Xing, T Wang, Z Xie, and W Jia, "Rendezvous Planning in Wireless Sensor Network with Mobile Elements," IEEE Transactions on Mobile Computing, 2008.
14. R. Bellman and S. Dreyfus, "Applied Dynamic Programming," Princeton University Press, 1962.
15. http://en.wikipedia.org.
16. J. Holland, "Adaptation in Natural and Artificial Systems". The university of Michigan Press, 1975.
17. J. Hopfield, "Neural Computation of Decisions in Optimization Problems", Biological Cybernetics, 1985, 52(1): 141-152. (Pubitemid 15007505)
18. S. Kirkpatrick, C. Gelatt and M. Vecchi, "Optimization by Simulated Annealing". Science, 1983, 220(4598): 671-680.
19. M. Dorigo and L. Gambardella, "A Study of Some Properties of Ant-Q", in Proc. of the 44th Int' l Conf on Parallet Problem Solving from Nature, 1996.
20. T. Bektas, "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Volume 34, Issue 3, pp 209-219, Jun 2006. (Pubitemid 41600559)
21. Z. Yang and Y. Liu, "Quality of Trilateration: Confidence based Iterative Localization", IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 21, No. 5, May 2010, Pages 631-640.
22. G. Keung, Q. Zhang and B Li, "The delay-constrained information coverage problem in mobile sensor networks: single hop case", Springer Science+Business Media, LLC 2010.
23. Chao Song, J.N. Cao, M. Liu, Y. Zheng, H. G.Gong and Guohai Chen, "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks", Computer Communication, 32(11): 1316-125, July, 2009.
24. M. Ye, C.F.Li, G. Chen and Ji Wu, "An Efficient Clustering Scheme in Wireless Sensor Networks," Internnational Jounal of Ad Hoc Sensor Wireless Networks(AHSWN), 3(2): 99-119, 2007.