Minimum-Delay POIs Coverage in mobile wireless sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2013, Issue 1, 2013, Pages

  Chen, Wenping ^a   Chen, Si ^a   Li, Deying ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Mobile sensor; POIs; Sweep coverage; TSP

Indexed keywords

EID: 84894149122     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2013-262     Document Type: Article

References (31)

1. M Li, W-F Cheng, K Liu, Y Liu, X-Y Li, X Liao, Sweep coverage with mobile sensors. IEEE Trans. Mob. Comput. 10(11), 1534-1545 (2011)
2. J Du, Y Li, H Liu, K Sha, in ICPADS. On sweep coverage with minimum mobile sensors (Shanghai, 8-10 Dec 2010)
3. G Nicosia, Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University, (1976)
4. M Cardei, D-Z Du, Improving wireless sensor network lifetime through power aware organization. Wireless Netw. 11(3), 333-340 (2005) (Pubitemid 41217860)
5. M Cardei, MT Thai, Y Li, W Wu, in INFOCOM. Energy-efficient target coverage in wireless sensor networks (Miami, 13-17 March 2005)
6. H Liu, W Chen, H Ma, D Li, in WASA. Energy-efficient algorithm for the target q-coverage problem in wireless sensor networks (Beijing, 15-17 Aug 2010)
7. H Liu, P-J Wan, C-W Yi, X Jia, SAM Makki, N Pissinou, in INFOCOM. Maximal lifetime scheduling in sensor surveillance networks (Miami, 13-17 March 2005)
8. M Chaudhary, AK Pujari, in ICDCN. Q-coverage problem in wireless sensor networks (Hyderabad, 3-6 January 2009)
9. M Cardei, D MacCallum, MX Cheng, M Min, X Jia, D Li, D-Z Du, Wireless sensor networks with energy efficient organization. J. Interconnection Netw. 3(3-4), 213-229 (2002)
10. S Slijepcevic, M Potkonjak, in ICC. Power efficient organization of wireless sensor networks (Helsinki, 11-14 June 2001)
11. X Bai, D Xuan, Z Yun, T-H Lai, W Jia, in MobiHoc. Complete optimal deployment patterns for full-coverage and k-connectivity (k<= 6) wireless sensor networks (Hong Kong, 27-30 May 2008)
12. S Kumar, T-H Lai, J Balogh, in MOBICOM. On k-coverage in a mostly sleeping sensor network (Philadelphia, 26 September-1 October 2004)
13. X Wang, G Xing, Y Zhang, C Lu, R Pless, CD Gill, in SenSys. Integrated coverage and connectivity configuration in wireless sensor networks (Los Angeles, 5-7 November 2003)
14. B Liu, P Brass, O Dousse, P Nain, DF Towsley, in MobiHoc. Mobility improves coverage of sensor networks (Urbana-Champaign, 25-28 May 2005)
15. Z Zhou, SR Das, H Gupta, in ICCCN. Connected k-coverage problem in sensor networks (Chicago, 11-13 October 2004)
16. M Hefeeda, M Bagheri, in INFOCOM. Randomized k-coverage algorithms for dense sensor networks (Anchorage, 6-12 May 2007)
17. Y Wang, G Cao, in INFOCOM. On full-view coverage in camera sensor networks (Shanghai, 10-15 April 2011)
18. X Bai, S Kumar, D Xuan, Z Yun, T-H Lai, in MobiHoc. Deploying wireless sensors to achieve both coverage and connectivity (Florence, 22-25 May 2006)
19. S Kumar, T-H Lai, A Arora, in MOBICOM. Barrier coverage with wireless sensors (Cologne, 26 August-2 September 2005)
20. A Chen, S Kumar, T-H Lai, in MOBICOM. Designing localized algorithms for barrier coverage (Montreal, 9-14 September 2007)
21. P Balister, B Bollobás, A Sarkar, S Kumar, in MOBICOM. Reliable density estimates for coverage and connectivity in thin strips of finite length (Montreal, 9-14 September 2007)
22. H Yang, D Li, Q Zhu, W Chen, Y Hong, in WASA. Minimum energy cost k-barrier coverage in wireless sensor networks (Beijing, 15-17 August 2010)
23. K-F Ssu, W-T Wang, F-K Wu, T-T Wu, K-barrier coverage with a directional sensing model. Smart Sensing Intell. Syst. 2(1), 75-93 (2009)
24. A Saipulla, C Westphal, B Liu, J Wang, in INFOCOM. Barrier coverage of line-based deployed wireless sensor networks (Rio de Janeiro, 19-25 April 2009)
25. B Liu, O Dousse, J Wang, A Saipulla, in MobiHoc. Strong barrier coverage of wireless sensor networks (Hong Kong, 26-30 May 2008)
26. S He, J Chen, X Li, X Shen, Y Sun, in INFOCOM. Cost-effective barrier coverage by mobile sensor networks (Orlando, 25-30 March 2012)
27. W Wang, V Srinivasan, KC Chua, in MOBICOM. Trade-offs between mobility and density for coverage in wireless sensor networks (Montreal, 9-14 September 2007)
28. D Wang, J Liu, Q Zhang, in IEEE IWQoS. Probabilistic field coverage using a hybrid network of static and mobile sensors (Evanston, 21-22 June 2007)
29. E Ekici, Y Gu, D Bozdag, Mobility-based communication in wireless sensor networks. IEEE Commun. Mag. 44(7), 56-62 (2006) (Pubitemid 44283297)
30. S Chellappan, W Gu, X Bai, D Xuan, B Ma, K Zhang, Deploying wireless sensor networks under limited mobility constraints. IEEE Trans. Mob. Comput. 6(10), 1142-1157 (2007) (Pubitemid 47340572)
31. S Arora, in FOCS. Polynomial time approximation schemes for Euclidean TSP and other geometric problems (Burlington, 14-16 October 1996)