Skip to main content
SpringerLink
Log in

A farmland multimedia data collection method using mobile sink for wireless sensor networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bellmore M, Nemhauser GL (1968) The traveling salesman problem: a survey. Oper Res 16(3):538–558

    Article  MathSciNet  MATH  Google Scholar 

  2. 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

  3. 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

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

  7. 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

  8. 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

    Article  Google Scholar 

  9. 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

  10. Lindsey S, Raghavendra CS (2002) PEGASIS: Power efficient gathering in sensor information systems. IEEE Aerospace Conference, pp 3-1125-3-1130

  11. 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

    Article  Google Scholar 

  12. 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

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

  19. Nakayama H, Ansari N, Jamalipour A, Kato N (2007) Fault-resilient sensing in wireless sensor networks. Comput Commun 30(11–12):2375–2384

    Article  Google Scholar 

  20. 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

  21. 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

  22. 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

  23. 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

  24. 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

  25. 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

  26. 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

Download references

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

  1. Department of Computer Science and Information Engineering, National Formosa University, Yunlin, Taiwan

    Shih-Chang Huang

  2. Department of Management Information Systems, National Chiayi University, Chiayi, Taiwan

    Hong-Yi Chang

Authors
  1. Shih-Chang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Yi Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong-Yi Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3175-3

Keywords

Search

Navigation