A tree-cluster-based data-gathering algorithm for industrial WSNs with a mobile sink

IEEE Access

Volumn 3, Issue , 2015, Pages 381-396

  Zhu, Chuan ^a   Wu, Shuai ^a   Han, Guangjie ^a   Shu, Lei ^b   Wu, Hongyi ^c  

^a HOHAI UNIVERSITY   (China)

^b GUANGDONG UNIVERSITY OF PETROCHEMICAL TECHNOLOGY   (China)

^c UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

cluster; Data gathering scheme; mobile sink; wireless sensor networks

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; ENERGY UTILIZATION; FORESTRY; SENSOR NODES; TREES (MATHEMATICS);

CLUSTER; CLUSTER-BASED DATA GATHERING; DATA GATHERING; MOBILE SINKS; NETWORK CONNECTIVITY; NETWORK LIFETIME; TREE CONSTRUCTION; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

ALGORITHMS; DATA; NETWORKS; SENSORS;

EID: 84959858384     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2015.2424452     Document Type: Article

References (35)

1. C. Zhu, C. Zheng, L. Shu, and G. Han, "A survey on coverage and connectivity issues in wireless sensor networks," J. Netw. Comput. Appl., vol. 35, no. 2, pp. 619-632, Mar. 2012.
2. G. Han, X. Jiang, A. Qian, J. J. P. C. Rodrigues, and L. Cheng, "Acomparative study of routing protocols of heterogeneous wireless sensor networks," Sci. World J., vol. 2014, Jun. 2014, Art. ID 415415.
3. M. Zhao and Y. Yang, "Bounded relay hop mobile data gathering in wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 2, pp. 265-277, Feb. 2012.
4. M. Ma, Y. Yang, and M. Zhao, "Tour planning for mobile data-gathering mechanisms in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472-1483, May 2013.
5. 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.
6. H. Salarian, K.-W. Chin, and F. Naghdy, "An energy-efficient mobile-sink path selection strategy for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2407-2419, Jun. 2014.
7. J. Rao and S. Biswas, "Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks," J. Parallel Distrib. Comput., vol. 72, no. 6, pp. 764-777, 2012.
8. D. Gong, Y. Yang, and Z. Pan, "Energy-efficient clustering in lossy wireless sensor networks," J. Parallel Distrib. Comput., vol. 73, no. 9, pp. 1323-1336, 2013.
9. S. Vupputuri, K. K. Rachuri, and C. S. R. Murthy, "Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints," J. Parallel Distrib. Comput., vol. 70, no. 7, pp. 767-778, 2010.
10. C. Konstantopoulos, G. Pantziou, D. Gavalas, A. Mpitziopoulos, and B. Mamalis, "A rendezvous-based approach enabling energy-efficient sen-sory data collection with mobile sinks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 809-817, May 2012.
11. M. Marta and M. Cardei, "Improved sensor network lifetime with multiple mobile sinks," Pervasive Mobile Comput., vol. 5, no. 5, pp. 542-555, 2009.
12. E. Lee, S. Park, S. Oh, and S.-H. Kim, "Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks," Wireless Netw., vol. 20, no. 8, pp. 2319-2336, 2014.
13. C.-F. Wang, J.-D. Shih, B.-H. Pan, and T.-Y. Wu, "A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks," IEEE Sensors J., vol. 14, no. 6, pp. 1932-1943, Jun. 2014.
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
15. R. Sugihara and R. K. Gupta, "Optimal speed control of mobile node for data collection in sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 127-139, Jan. 2010.
16. X. Zhang, H. Bao, J. Ye, K. Yan, and H. Zhang, "A data gathering scheme for WSN/WSAN based on partitioning algorithm and mobile sinks," in Proc. 10th IEEE Int. Conf. High Perform. Comput. Commun., IEEE Int. Conf. Embedded Ubiquitous Comput., Nov. 2013, pp. 1968-1973.
17. J.-W. Kim, J.-S. In, K. Hur, J.-W. Kim, and D.-S. Eom, "An intelligent agent-based routing structure for mobile sinks in WSNs," IEEE Trans. Consum. Electron., vol. 56, no. 4, pp. 2310-2316, Nov. 2010.
18. J. Yu, E. Jeong, G. Jeon, D.-Y. Seo, and K. Park, "A dynamic multiagent-based local update strategy for mobile sinks in wireless sensor networks," in Computational Science and Its Applications (Lecture Notes in Computer Science), vol. 6785. Berlin, Germany: Springer-Verlag, 2011, pp. 185-196.
19. D. Xie, X. Wu, D. Li, and J. Sun, "Multiple mobile sinks data dissemination mechanism for large scale wireless sensor network," China Commun., vol. 11, no. 13, pp. 1-8, 2014.
20. E. Lee, S. Park, F. Yu, Y. Choi, M.-S. Jin, and S.-H. Kim, "A predictable mobility-based data dissemination protocol for wireless sensor networks," in Proc. 22nd Int. Conf. Adv. Inf. Netw. Appl., Mar. 2008, pp. 741-747.
21. L. Shi, B. Zhang, H. T. Mouftah, and J. Ma, "DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks," Int. J. Commun. Syst., vol. 26, no. 10, pp. 1341-1355, 2013.
22. X. Liu, H. Zhao, X. Yang, and X. Li, "SinkTrail: A proactive data reporting protocol for wireless sensor networks," IEEE Trans. Comput., vol. 62, no. 1, pp. 151-162, Jan. 2013.
23. C. Tunca, S. Isik, M. Y. Donmez, and C. Ersoy, "Distributed mobile sink routing for wireless sensor networks: A survey," IEEE Commun. Surveys Tuts., vol. 16, no. 2 pp. 877-897, May 2014
24. R. Zhu, Y. Qin, and J. Wang, "Energy-aware distributed intelligent data gathering algorithm in wireless sensor networks," Int. J. Distrib. Sensor Netw., vol. 7, no. 4, pp. 272-280, 2011.
25. A. K. Kumar, K. M. Sivalingam, and A. Kumar, "On reducing delay in mobile data collection based wireless sensor networks," Wireless Netw., vol. 19, no. 3, pp. 285-299, 2013.
26. J. Wang, Z. Zhang, J. Shen, F. Xia, and S. Lee, "An improved stable election based routing protocol with mobile sink for wireless sensor networks," in Proc. IEEE Int. Conf. Green Comput. Commun., IEEE Internet Things IEEE Cyber, Phys. Soc. Comput., Aug. 2013, pp. 945-950.
27. S. Oh, Y. Yim, J. Lee, H. Park, and S.-H. Kim, "Non-geographical shortest path data dissemination for mobile sinks in wireless sensor networks," in Proc. IEEE Veh. Technol. Conf. (VTC Fall), Sep. 2011, pp. 1-5.
28. M. Youssef, A. Youssef, and M. Younis, "Overlapping multihop clustering for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 12, pp. 1844-1856, Dec. 2009.
29. A. W. Khan, A. H. Abdullah, M. A. Razzaque, and J. I. Bangash, "VGDRA: A virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks," IEEE Sensors J., vol. 15, no. 1, pp. 526-534, Jan. 2015.
30. S. Mottaghia and M. R. Zahabi, "Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes," AEU-Int. J. Electron. Commun., vol. 69, no. 2, pp. 507-514, 2015.
31. C.-Y. Chang, C.-Y. Lin, and C.-H. Kuo, "EBDC: An energy-balanced data collection mechanism using a mobile data collector in WSNs," Sensors, vol. 12, no. 5, pp. 5850-5871, 2012.
32. N. Wang, X.-G. Qi, L. Duan, H. Jiang, and X. Liu, "Clustering-based routing algorithm in wireless sensor networks with mobile sink," J. Netw., vol. 9, no. 9, pp. 2376-2383, Sep. 2014.
33. A. Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim, "Biased sink mobility with adaptive stop times for low latency data collection in sensor networks," Inf. Fusion, vol. 15, no. 1, pp. 56-63, Jan. 2014.
34. G. Han, J. Chao, C. Zhang, L. Shu, and Q. Li, "The impacts of mobility models on DV-hop based localization in mobile wireless sensor networks," J. Netw. Comput. Appl., vol. 42, no. 6, pp. 70-79, Jun. 2014.
35. G. Han, H. Xu, T. Q. Duong, J. Jiang, and T. Hara, "Localization algo-rithms of wireless sensor networks: A survey," Telecommun. Syst., vol. 52, no. 4, pp. 2419-2436, 2013.