Abstract
Wireless sensor networks are applied to collect the information about farmland required to achieve unmanned agriculture. The major purpose of the deployed sensors is to collect data. However, if the data collected by the sensors are too large, such as an image, sensors quickly become unavailable. In this paper, a novel method for collecting image data from deployed sensors by using a mobile sink is proposed. Unlike the existing data gathering methods, in which sensors deliver data to a sink via long distance transmission, in the proposed method the mobile sink walks within the region of interest (ROI) to harvest the data. A virtual-grid method is proposed to determine the visiting locations of the mobile sink. An algorithm to eliminate redundant locations that uses set-conjunction operations is also proposed for reducing the number of unnecessary visiting locations. In addition, a cross-edge adjusting trajectory scheduling (CATS) algorithm is proposed to reduce the moving distance of the mobile sink. Simulation results show that the proposed virtual-grid method can effectively reduce the number of visiting locations by about 15–20 % as compared to the cluster-centroid method. The CATS algorithm can also shorten the moving distance of the mobile sink by about 25 % as compared to that of a heuristic minimum spanning tree method.
Similar content being viewed by others
References
Bellmore M, Nemhauser GL (1968) The traveling salesman problem: a survey. Oper Res 16(3):538–558
Chang SH, Merabti M, Mokhtar H (2007) Coordinate magnetic routing for mobile sinks wireless sensor networks. In: Proceedings of the International Conference on 21st Advanced Information Networking and Applications Workshops (AINAW’07), Vol. 1, pp 46–851
Du K, Wu J, Zhou D (2003) Chain-based protocols for data broadcasting and gathering in the sensor networks. In: Proceedings of International Parallel and Distributed Processing Symposium, pp 22–26
Englert M, Röglin H, Vöcking B (2014) Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP. Algorithmica 68(1):190–264
Erman A, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP J Wirel Commun Netw 2012(1):17
Gu Y, Bozdag D, Ekici E, Ozguner F, Lee C (2005) Partitioning based mobile element scheduling in wireless sensor networks. In: Proceedings of the 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON’05), 2005, Santa Clara, Calif., USA, pp 386–395
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd International Conference on System Sciences, pp 3005–3014
Huang SC, Jan RH, Yang W (2006) RICA - A ring-based information collection architecture in wireless sensor networks. Int J Sensor Networks 1(3/4):190–199
Kweon K, Ghim H, Hong J, Yoon H (2009) Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks. In: Proceedings of the 4th International Symposium on Wireless Pervasive Computing( ISWPC’09), pp 1–5
Lindsey S, Raghavendra CS (2002) PEGASIS: Power efficient gathering in sensor information systems. IEEE Aerospace Conference, pp 3-1125-3-1130
Lindsey S, Raghavendra C, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935
Liu W, Fan J, Zhang S, Wang Y, Chu Y (2013) Grid-based real-time data gathering protocol in wireless sensor network with mobile sink. In: Proceedings of the IEEE 10th International Conference on High Performance Computing and Communications & 2013 I.E. International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), pp 857–864
Liu JS, Lin CH (2003) Power efficiency clustering method with power limited constraint for sensor networks. In: Proceedings of the IEEE International Conference on Performance, Computing, and Communications Conference, pp 129–136
Lu KH, Hwang SF, Su YY, Chang HN, Dow CR (2012) Hierarchical ring-based data gathering for dense wireless sensor networks. Wirel Pers Commun 64(2):347–367
Luo J, Hubaux J (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proceedings of the 24th Annual Conference of the IEEE Computer and Communication Societies (INFOCOM’05), vol. 3, pp 1735–1746, 2005, Miami, Fla, USA
Luo H, Ye F, Cheng J, Lu S, Zhang L (2005) TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wirel Netw 11:161–175
Ma M, Yang Y, Zhao M (2013) Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Trans Veh Technol 62(4):1472–1483
Manjeshwar A, Agrawal DP (2001) TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 15th Parallel and Distributed Symposium, pp 2009–2015
Nakayama H, Ansari N, Jamalipour A, Kato N (2007) Fault-resilient sensing in wireless sensor networks. Comput Commun 30(11–12):2375–2384
Nazir B, Hasbullah H (2010) Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network. In: Proceedings of the International Conference on Computer Applications and Industrial Electronics (ICCAIE), pp 624–629
Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm, a novel tool for complex optimization problems. In: Proceedings of 2nd Virtual International Conference on Intelligent Production Machines and Systems, Oxford, pp 454–459
Saad EM, Awadalla MH, Darwish RR (2008) A data gathering algorithm for a mobile sink in large-scale sensor networks. In: Proceedings of the 4th International Conference on Wireless and Mobile Communications (ICWMC 08), pp 207–213
Sasaki Y, Nakayama H, Ansari N, Nemoto Y, Kato N (2008) A new data gathering scheme based on set cover algorithm for mobile sinks in WSNs. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), pp 1–5
Shon M, Kong C, Choo H (2009) Hexagonal path data dissemination for energy efficiency in wireless sensor networks. In: Proceedings of the International Conference on Information Networking(ICOIN’09), pp 1–5
Xun-Xin Y, Rui-Hua Z (2011) An energy-efficient mobile sink routing algorithm for wireless sensor networks. In: Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp 1–4
Younis M, Youssef M, Arisha K (2002) Energy-aware routing in cluster-based sensor networks. In: Proceedings of 10th Modeling, Analysis and Simulation of Computer and Telecommunications Systems, pp 129–136
Acknowledgments
This work was supported by Ministry of Science and Technology (MOST) project of Taiwan [MOST 103-2221-E-150-054], [MOST 103-2218-E-150 -003], [MOST 104-2218-E-150 -003], [MOST 103-2218-E-415-001-] and [MOST 104-2221-E-415-003-].
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, SC., Chang, HY. A farmland multimedia data collection method using mobile sink for wireless sensor networks. Multimed Tools Appl 76, 19463–19478 (2017). https://doi.org/10.1007/s11042-015-3175-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-3175-3