IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v325y2025i1p204-218.html
   My bibliography  Save this article

A simplicial homology approach for assessing and rectifying coverage of sensor networks for improved crop management

Author

Listed:
  • Rysz, Maciej
  • Pardalos, Panos M.
  • Mehta, Siddhartha S.

Abstract

This study presents a mathematical framework and solution approach aimed at enhancing wireless sensor network coverage, specifically focusing on agricultural applications. Sensor networks in precision agriculture can efficiently monitor environmental parameters and control factors affecting crop yield and quality. However, challenges such as sensor failures and communication disruptions due to vegetation interference can hinder achieving complete coverage, leading to reduced productivity. It is therefore necessary to effectively identify, locate, and rectify sensor coverage holes, i.e., areas lacking sensor coverage. To address this, we utilize principles from graph theory, algebraic topology and optimization. Specifically, sensor networks are modeled as Rips complexes, while concepts from simplicial homology and linear programming are used to verify the presence and identify the locations of coverage holes, respectively. By utilizing constructs from abstract simplicial complexes, we then introduce a hole removal heuristic that identifies a minimal number of sensors, along with their locations, that need to be added to the network to achieve complete coverage. It is also shown that the presented framework is adaptable to hybrid sensor networks, where autonomous agents can serve as mobile sensors to remove coverage holes. The approach is validated using extensive numerical simulations for a small farm of 62 acres with 400 sensors and shown that complete sensor coverage can be obtained for network topologies with a varying number and sizes of coverage holes. Key observations pertaining to the performance of the proposed method are drawn from the simulation results.

Suggested Citation

  • Rysz, Maciej & Pardalos, Panos M. & Mehta, Siddhartha S., 2025. "A simplicial homology approach for assessing and rectifying coverage of sensor networks for improved crop management," European Journal of Operational Research, Elsevier, vol. 325(1), pages 204-218.
  • Handle: RePEc:eee:ejores:v:325:y:2025:i:1:p:204-218
    DOI: 10.1016/j.ejor.2025.03.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221725002073
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2025.03.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Cerulli, R. & De Donato, R. & Raiconi, A., 2012. "Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges," European Journal of Operational Research, Elsevier, vol. 220(1), pages 58-66.
    2. Rossi, André & Singh, Alok & Sevaux, Marc, 2013. "Lifetime maximization in wireless directional sensor network," European Journal of Operational Research, Elsevier, vol. 231(1), pages 229-241.
    3. Quan Zhou & Runtong Zhang, 2013. "A Survey on All-IP Wireless Sensor Network," Springer Books, in: Zhenji Zhang & Runtong Zhang & Juliang Zhang (ed.), Liss 2012, edition 127, pages 751-756, Springer.
    4. Lersteau, Charly & Rossi, André & Sevaux, Marc, 2018. "Minimum energy target tracking with coverage guarantee in wireless sensor networks," European Journal of Operational Research, Elsevier, vol. 265(3), pages 882-894.
    5. Baniasadi, Pouya & Foumani, Mehdi & Smith-Miles, Kate & Ejov, Vladimir, 2020. "A transformation technique for the clustered generalized traveling salesman problem with applications to logistics," European Journal of Operational Research, Elsevier, vol. 285(2), pages 444-457.
    6. Zhu, Ning & Fu, Chenyi & Zhang, Xuanyi & Ma, Shoufeng, 2022. "A network sensor location problem for link flow observability and estimation," European Journal of Operational Research, Elsevier, vol. 300(2), pages 428-448.
    7. Xu, Jianhua & Johnson, Michael P. & Fischbeck, Paul S. & Small, Mitchell J. & VanBriesen, Jeanne M., 2010. "Robust placement of sensors in dynamic water distribution systems," European Journal of Operational Research, Elsevier, vol. 202(3), pages 707-716, May.
    8. Nigam, Ashutosh & Agarwal, Yogesh K., 2014. "Optimal relay node placement in delay constrained wireless sensor network design," European Journal of Operational Research, Elsevier, vol. 233(1), pages 220-233.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Astorino, Annabella & Gaudioso, Manlio & Miglionico, Giovanna, 2018. "Lagrangian relaxation for the directional sensor coverage problem with continuous orientation," Omega, Elsevier, vol. 75(C), pages 77-86.
    2. André Rossi & Alok Singh & Marc Sevaux, 2021. "Focus distance-aware lifetime maximization of video camera-based wireless sensor networks," Journal of Heuristics, Springer, vol. 27(1), pages 5-30, April.
    3. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    4. Amir Hossein Mohajerzadeh & Hasan Jahedinia & Zahra Izadi-Ghodousi & Dariush Abbasinezhad-Mood & Mahdi Salehi, 2018. "Efficient target tracking in directional sensor networks with selective target area’s coverage," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 68(1), pages 47-65, May.
    5. Pop, Petrică C. & Cosma, Ovidiu & Sabo, Cosmin & Sitar, Corina Pop, 2024. "A comprehensive survey on the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 314(3), pages 819-835.
    6. Rossi, André & Singh, Alok & Sevaux, Marc, 2013. "Lifetime maximization in wireless directional sensor network," European Journal of Operational Research, Elsevier, vol. 231(1), pages 229-241.
    7. Shweta Rathi & Rajesh Gupta & Swapnil Kamble & Aabha Sargaonkar, 2016. "Risk Based Analysis for Contamination Event Selection and Optimal Sensor Placement for Intermittent Water Distribution Network Security," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2671-2685, June.
    8. Calvete, Herminia I. & del-Pozo, Lourdes & Iranzo, José A., 2018. "Dealing with residual energy when transmitting data in energy-constrained capacitated networks," European Journal of Operational Research, Elsevier, vol. 269(2), pages 602-620.
    9. Ridhi Kapoor & Sandeep Sharma, 2023. "Glowworm Swarm Optimization (GSO) based energy efficient clustered target coverage routing in Wireless Sensor Networks (WSNs)," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(2), pages 622-634, May.
    10. Luo, Wenchang & Gu, Boyuan & Lin, Guohui, 2018. "Communication scheduling in data gathering networks of heterogeneous sensors with data compression: Algorithms and empirical experiments," European Journal of Operational Research, Elsevier, vol. 271(2), pages 462-473.
    11. Goerigk, Marc & Khosravi, Mohammad, 2023. "Optimal scenario reduction for one- and two-stage robust optimization with discrete uncertainty in the objective," European Journal of Operational Research, Elsevier, vol. 310(2), pages 529-551.
    12. Fu, Hao & Lam, William H.K. & Shao, Hu & Ma, Wei & Chen, Bi Yu & Ho, H.W., 2022. "Optimization of multi-type sensor locations for simultaneous estimation of origin-destination demands and link travel times with covariance effects," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 19-47.
    13. Dongya Li & Wei Wang & De Zhao, 2022. "A Practical and Sustainable Approach to Determining the Deployment Priorities of Automatic Vehicle Identification Sensors," Sustainability, MDPI, vol. 14(15), pages 1-22, August.
    14. Sihan Wang & Cheng Han & Yang Yu & Min Huang & Wei Sun & Ikou Kaku, 2022. "Reducing Carbon Emissions for the Vehicle Routing Problem by Utilizing Multiple Depots," Sustainability, MDPI, vol. 14(3), pages 1-18, January.
    15. Rajabighamchi, Farzaneh & van Hoesel, Stan & Defryn, Christof, 2023. "The order picking problem under a scattered storage policy," Research Memorandum 006, Maastricht University, Graduate School of Business and Economics (GSBE).
    16. Shaowen Lan & Yongliang Lu & Wenjuan Fan, 2025. "An adaptive variable neighborhood search for the traveling salesman problem with job-times," Journal of Heuristics, Springer, vol. 31(2), pages 1-65, June.
    17. Yu, Xinyao & Ma, Shoufeng & Zhu, Ning & Lam, William H.K. & Fu, Hao, 2023. "Ensuring the robustness of link flow observation systems in sensor failure events," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    18. Castaño, Fabian & Bourreau, Eric & Velasco, Nubia & Rossi, André & Sevaux, Marc, 2015. "Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks," European Journal of Operational Research, Elsevier, vol. 241(1), pages 28-38.
    19. Janusz Szpytko & Yorlandys Salgado Duarte, 2021. "A digital twins concept model for integrated maintenance: a case study for crane operation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1863-1881, October.
    20. Viacheslav Kovtun & Krzysztof Grochla & Elena Zaitseva & Vitaly Levashenko, 2024. "The concept of optimal planning of a linearly oriented segment of the 5G network," PLOS ONE, Public Library of Science, vol. 19(4), pages 1-23, April.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:325:y:2025:i:1:p:204-218. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.