Skip to main content
SpringerLink
Log in

An improved k-angle coverage algorithm for multimedia wireless sensor networks based on two-layer tabu search

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The multimedia Internet of Things system is helpful for real-time monitoring and research of vegetable growth status and related environmental variables in the greenhouse. However, dense interleaved growth of vegetables can create a blind area of multimedia sensors. Different vegetable angle views also have different characteristics. The single-angle view cannot accurately obtain the concerned status information. The traditional multimedia sensor coverage mainly focuses on making the sensing region contain as many targets as possible, but the monitoring view and quality cannot be guaranteed due to the limited view angle and visual occlusion. Based on the actual needs, this paper studies an angle coverage judgment method based on the sensor set. By analyzing the topological relationship between each target and each corresponding sensor set, a multi-objective optimization function including angle coverage and area coverage is established, which can monitor the planting region from k angles. To solve this function, this paper then designs a two-layer code solution based on the traditional tabu search algorithm framework and adopts adaptive local search to improve the global search. Experimental results show that the judgement method in this paper is more efficient than other methods. The studied algorithm can converge to the excellent solution and obtain a small node set covering the target region from multiple angles as much as possible, thus improving the monitoring quality of vegetable greenhouse.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Ciaccheri L, Tuccio L, Mencaglia AA, Mignani AG, Hallmann E, Sikorska-Zimny K, Kaniszewski S, Verheul M̀J, Agati G (2018) Directional, versus, total reflectance spectroscopy for the, in situ, determination of lycopene in tomato fruits. J Food Compos Anal 71:65–71

    Article  Google Scholar 

  2. Lin ZQ, Mu SM, Huang F et al (2019) A unified matrix-based convolutional neural network for fine-grained image classification of wheat leaf diseases. IEEE Access

  3. Kang M, Wang FY (2017) From parallel plants to smart plants: intelligent control and Management for Plant Growth. IEEE/CAA Journal of Automatica Sinica 4(2):161–166

    Article  MathSciNet  Google Scholar 

  4. Chen JY, Yang A (2019) Intelligent agriculture and its key technologies based on internet of things architecture. IEEE Access 7:77134–77141

    Article  Google Scholar 

  5. Jay, S., Baret, F., Dutartre, D., et al.: Exploiting the centimeter resolution of UAV multispectral imagery to improve remote-sensing estimates of canopy structure and biochemistry in sugar beet crops. Remote Sens. Environ. 231 (2019)

  6. He SB, Shin DH, Zhang JS et al (2016) Full-view area coverage in camera sensor networks: dimension reduction and near-optimal solutions. IEEE T Veh Technol 65(9):7448–7461

    Article  Google Scholar 

  7. Ma H, Yang M, Li D, Hong Y, Chen W (2012) Minimum camera barrier coverage in wireless camera sensor networks. In Proceedings of IEEE Conference on Compute Communications (INFOCOM)

  8. Tseng YC, Chen PY, Chen WT (2012) The k-angle object coverage problem in a wireless sensor network. IEEE Sensors J 12(12):3408–3416

    Article  Google Scholar 

  9. Zhu X, Li J, Zhou MC (2019) Target coverage-oriented deployment of rechargeable directional sensor networks with a Mobile charger. IEEE Internet Things 6(3):5196–5208

    Article  Google Scholar 

  10. Kulkarni RV, Venayagamoorthy GK (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE T Syst Man Cy C 41(2):262–267

    Article  Google Scholar 

  11. Attea BA, Abbas MN, Al-Ani M et al (2019) Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks. Soft Comput 23(22):11699–11728

    Article  Google Scholar 

  12. Al-Karaki JN, Gawanmeh A (2017) The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access 5:18051–18065

    Article  Google Scholar 

  13. Binh HTT, Hanh NT, Quan LV et al (2020) Metaheuristics for maximization of obstacles constrained area coverage in heterogeneous wireless sensor networks. Appl. Soft Comput 86

  14. Alia O, Al-Ajouri A (2017) Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sensors J 17(3):882–896

    Article  Google Scholar 

  15. Yang C, Chin KW (2017) On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE T Ind Inform 13(1):27–36

    Article  Google Scholar 

  16. Chen CP, Mukhopadhyay SC, Chuang CL, Lin TS, Liao MS, Wang YC, Jiang JA (2015) A hybrid memetic framework for coverage optimization in wireless sensor networks. IEEE T Cybernetics 45(10):2309–2322

    Article  Google Scholar 

  17. Zou Y, Chakrabarty K (2004) Sensor deployment and target localization in distributed sensor networks. ACM T Embed Comput S 3(1):61–91

    Article  Google Scholar 

  18. Mahboubi H, Aghdam AG (2017) Distributed deployment algorithms for coverage improvement in a network of wireless Mobile sensors: relocation by virtual force. IEEE T Control Netw 4(4):736–748

    Article  MathSciNet  Google Scholar 

  19. Li XM, Li D, Dong ZJ et al (2018) Efficient deployment of key nodes for optimal coverage of industrial mobile wireless networks. Sensors 18(2)

  20. Wang G, Cao G, La Porta TF (2006) Movement-assisted sensor deployment. IEEE T. Mobile Comput. 5(6):640–652

    Article  Google Scholar 

  21. Li W, Huang C, Xiao C, Han S (2018) A heading adjustment method in wireless directional sensor networks. Comput Netw 133:33–41

    Article  Google Scholar 

  22. Vatankhah A, Babaie S (2018) An optimized bidding-based coverage improvement algorithm for hybrid wireless sensor networks. Comput Electr Eng 65:1–17

    Article  Google Scholar 

  23. Somaieh Z, Shahram B (2018) DEHCIC: a distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks. Peer Peer Netw Appl 12:689–704

    Google Scholar 

  24. Habibi J, Mahboubi H, Aghdam AG (2017) A gradient-based coverage optimization strategy for Mobile sensor networks. IEEE T Control Netw 4(3):477–488

    Article  MathSciNet  Google Scholar 

  25. Jun S, Chang TW, Jeong H et al (2017) Camera placement in smart cities for maximizing weighted coverage with budget limit. IEEE Sensors J 17(23):1–1

    Article  Google Scholar 

  26. Sumi SMS, Narayanan A, Menon V (2020) Maximizing camera coverage in multi-camera surveillance networks. IEEE Sensors J 20(17):1–1

    Article  Google Scholar 

  27. Esmaeilzadeh R, Abbaspour M (2019) Optimum temporal coverage with rotating directional sensors. Wireless Pers Commun 105(1):369–386

    Article  Google Scholar 

  28. Liu ZM, Ouyang ZD (2017) A learning automata-based algorithm for area coverage problem in directional sensor networks. KSII T Internet Inf 11(10):4804–4822

    Google Scholar 

  29. Lin TY, Santoso H, Wu KR et al (2017) Enhanced deployment algorithms for heterogeneous directional mobile sensors in a bounded monitoring area. IEEE T Mobile Comput 16(3):744–758

    Article  Google Scholar 

  30. Si PJ, Wu CD, Zhang YZ et al (2019) Probabilistic coverage in directional sensor networks. Wirel Netw 25(1):355–365

    Article  Google Scholar 

  31. Zhang GL, You S, Ren JJ et al (2016) Local coverage optimization strategy based on voronoi for directional sensor networks. Sensors 16(2)

  32. Zhang Q, He SB, Chen JM: Toward optimal orientation scheduling for full-view coverage in camera sensor networks. 2016 IEEE Global Communications Conference (GLOBECOM)

  33. Jia, J. L., Dong, C. L., Hong, Y., et al.: Maximizing full-view target coverage in camera sensor networks. Ad Hoc Netw. 94 (2019)

  34. Chen JM, Liu HY, Zhang Q et al (2019) Orientation optimization for full-view coverage using rotatable camera sensors. IEEE Internet. Things. 6(6):10508–10518

    Article  Google Scholar 

  35. Liu XL, Yang B, Chen GL (2019) Full-view barrier coverage in mobile camera sensor networks. Wirel Netw 25(8):4773–4784

    Article  Google Scholar 

  36. Xu P, Chang IH, Chang CY, Dande B, Hsiao CY (2019) A distributed barrier coverage mechanism for supporting full view in wireless visual sensor networks. IEEE Access 7:156895–156906

    Article  Google Scholar 

  37. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549

    Article  MathSciNet  Google Scholar 

  38. Han, Z., Li, S., Cui, C., et al. Camera planning for area surveillance: A new method for coverage inference and optimization using Location-based Service data. Computers, Environment and Urban Systems, 78 (2019)

Download references

Acknowledgments

This research was funded by the National Natural Science Foundation of China, grant number 61871041, Beijing Municipal Science and Technology Project, grant number Z191100004019007, and China Agriculture Research System of MOF and MARA, grant number CARS-23-C06.

Author information

Authors and Affiliations

  1. National Engineering Research Center for Information Technology in Agriculture, 11 Shuguang Huayuan Middle Rd, Beijing, 100097, China

    Huarui Wu, Huaji Zhu & Xiao Han

  2. Beijing Research Center for Information Technology in Agriculture, Beijing Academy of Agriculture and Forestry Sciences, 11 Shuguang Huayuan Middle Rd, Beijing, 100097, China

    Huarui Wu, Huaji Zhu & Xiao Han

  3. Key Laboratory of Agri-informatics, Ministry of Agriculture, 11 Shuguang Huayuan Middle Rd, Beijing, 100097, China

    Huarui Wu, Huaji Zhu & Xiao Han

Authors
  1. Huarui Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaji Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huaji Zhu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, H., Zhu, H. & Han, X. An improved k-angle coverage algorithm for multimedia wireless sensor networks based on two-layer tabu search. Peer-to-Peer Netw. Appl. 15, 28–44 (2022). https://doi.org/10.1007/s12083-021-01188-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01188-1

Keywords

Search

Navigation