Path construction and visit scheduling for targets by using data mules

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 44, Issue 10, 2014, Pages 1289-1300

  Chang, Chih Yung ^a   Yu, Gwo Jong ^b   Wang, Tzu Lin ^a   Lin, Chih Yu ^c  

^a TAMKANG UNIVERSITY   (Taiwan)

^b ALETHEIA UNIVERSITY   (Taiwan)

^c INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Disconnected targets; mobile data collectors; recharge station; weighted target; wireless sensor networks (WSNs)

Indexed keywords

COLLECTOR EFFICIENCY;

EFFICIENCY INDEX; ENERGY CONSTRAINT; MOBILE DATA COLLECTORS; PATH CONSTRUCTION; PATROLLING ALGORITHMS; RECHARGE STATION; SATISFACTION RATES; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84907219921     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2314675     Document Type: Article

References (25)

1. M. P. Kolba, W. R. Scott, Jr., and L. M. Collins, "A framework for information-based sensor management for the detection of static targets," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 41, no. 1, pp. 105-120, Jan. 2011.
2. C. Giovannangeli and P. Gaussier, "Interactive teaching for vision-based mobile robots: A sensory-motor approach," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 40, no. 1, pp. 13-28, Jan. 2010.
3. F. Alonso-Fernandez, J. Fierrez, D. Ramos, and J. Gonzalez-Rodriguez, "Quality-based conditional processing in multi-biometrics: Application to sensor interoperability," IEEE Trans. Syst., Man, Cybern. A, Syst. Hum., vol. 40, no. 6, pp. 1168-1179, Nov. 2010.
4. D. Gu, "A game theory approach to target tracking in sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 1, pp. 2-13, Feb. 2011.
5. S. Ferrari, G. Zhang, and T. A. Wettergren, "Probabilistic track coverage in cooperative sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1492-1504, Dec. 2010.
6. C. Y. Chang, J. P. Sheu, and Y. C. Chen, "An obstacle-free and power efficient deployment algorithm for wireless sensor networks," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 39, no. 4, pp. 795-806, Jul. 2009.
7. W. Zhang, Q. Yin, H. Chen, F. Gao, and N. Ansari, "Distributed angle estimation for localization in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 527-537, Feb. 2013.
8. D. Akselrod, A. Sinha, and T. Kirubarajan, "Information flow control for collaborative distributed data fusion and multisensor multitarget tracking," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 4, pp. 501-517, Jul. 2012.
9. Y. Lin et al., "An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 3, pp. 408-420, May 2012.
10. C. Y. T. Ma, D. K. Y. Yau, N. K. Yip, N. S. V. Rao, and J. Chen, "Stochastic steepest descent optimization of multiple-objective mobile sensor coverage," IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1810-1822, May 2012.
11. A. Ababnah and B. Natarajan, "Optimal control-based strategy for sensor deployment," IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 41, no. 1, pp. 97-104, Jan. 2011.
12. C. Liu, K. Wu, Y. Xiao, and B. Sun, "Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 6, pp. 562-575, Jun. 2006.
13. Z. Yun, X. Bai, D. Xuan, T. H. Lai, and W. Jia, "Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 934-947, Jun. 2010.
14. A. Chen, S. Kumor, and T. H. Lai, "Designing localized algorithms for barrier coverage," in Proc. ACM MobiCom, Montreal, QC, Canada, Sep. 2007.
15. A. Chen, T. H. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. ACM MobiHoc, Hong Kong, May 2008.
16. D. Dash, A. Bishnu, A. Gupta, and S. C. Nandy, "Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks," Wireless Netw. vol. 19, no. 5, pp. 857-870. Sep. 2012.
17. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
18. W. Wang, V. Srinivasan, B. Wang, and K. C. Chua, "Coverage for target localization in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 667-676, Feb. 2008.
19. G. J. Fan, F. Liang, and S. Y. Jin, "An efficient approach for point coverage problem of sensor network," in Proc. IEEE ISECS, Guangzhou, China, 2008.
20. M. Li et al., "Sweep coverage with mobile sensors," IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1534-1545, Nov. 2011.
21. F. J. Wu and Y. C. Tseng, "Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network," Wireless Commun. Mobile Comput. vol. 13, no. 15, pp. 1369-1385, Oct. 2011.
22. M. Zhao, M. Ma, and Y. Yang, "Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks," IEEE Trans. Comput., vol. 60, no. 3, pp. 400-417, Mar. 2011.
23. C. Konstantopoulos, G. Pantziou, D. Gavalas, A. Mpitziopoulos, and B. Mamalis, "A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 809-817, May 2012.
24. M. Al-Mulhem and T. Al-Maghrabi, "Efficient convex-elastic net algorithm to solve the Euclidean traveling salesman problem," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 4, pp. 618-620, Aug. 1998.
25. S. Ganeriwal, A. Kansal, and M. B. Srivastava, "Self-aware actuation for fault repair in sensor networks," in Proc. IEEE ICRA, New Orleans, LA, USA, Apr. 2004.