Skip to main content
SpringerLink
Log in

BPH Sensor Network Optimization Based on Cellular Automata and Honeycomb Structure

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The brown planthopper (BPH) is a crucial pest of rice in tropical zones like the Mekong Delta of Vietnam. It economically causes severe loss to the rice harvest via direct nutritional depletion. Many studies address the BPH surveillance by using networks of wireless sensors that are mounted on light traps. However, these approaches have not been confirmed as effective deployment due to inoperative light traps’ locations. The problem is that the geographical area of towns is not identical, leading to unnecessary redundancy of sensors and light traps. Our aim in this article is to optimize the locations of BPH sensor networks by utilizing cellular automata and honeycomb architecture which have not been affected by the spatial characteristic geographically. The authors have made several contributions regarding the mentioned problem by (i) quantitatively proving that the deployment cost of BPH sensor networks is significantly reduced, and consequently (ii) optimizing the BPH sensor network. Therefore, the appropriate configuration of the network is maintained in any circumstances. The experiments have been performed on BPH surveillance networks in Hau Giang, a substantial rice province in the Mekong Delta of Vietnam.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Platform ⋅ gama. https://gama-platform.github.io/

  2. Ali H, Sajjad A (2019) On further results of hex derived networks. Open J Discret Appl Math 2(1):32–40

    Article  MathSciNet  Google Scholar 

  3. Awad A, Pang W, Lusseau D, Coghill GM (2019) A hexagonal cell automaton model to imitate physarum polycephalum competitive behaviour. In: The 2018 conference on artificial life: a hybrid of the european conference on artificial life (ECAL) and the international conference on the synthesis and simulation of living systems (ALIFE). MIT Press, pp 203–210

  4. Bays C (2018) Cellular automata in triangular, pentagonal, and hexagonal tessellations. Cellular automata: a volume in the encyclopedia of complexity and systems science, Second Edition pp 1–10

  5. Erman AT, 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. Huong LH (2015) Mo hinh do thi dua tren cau truc ball tree (in english: Graph model based on ball tree structure). Master’s thesis, Can Tho University, 3/2 street, Can Tho City, Vietnam

  7. Huong LH, Thanh NH, Hiep HX (2016) Cai thien toc do tim kiem cua mo hinh do thi bt-graph dua tren nen tang cuda (in english: Improving the search speed of the bt-graph model based on the cuda platform). Proceeding of Publishing House for Science and Technology

  8. Imran M, Baig AQ, Ali H (2016) On molecular topological properties of hex-derived networks. J Chemom 30(3):121–129

    Article  Google Scholar 

  9. Lam BH, Huynh HX, Traoré M., Lucas PY, Pottier B (2014) Monitoring environmental factors in mekong delta of Vietnam using wireless sensor network approach. In: 8th international conference on simulation and modelling in the food and bio-industry foodsim, pp 71–78

  10. Lam HB, Phan TT, Vuong LH, Huynh HX, Pottier B (2013) Designing a brown planthoppers surveillance network based on wireless sensor network approach. International conference on information systems for crisis response and management

  11. Luong HH, Nguyen TH, Huynh HH, Huynh HX (2016) Design and optimization of the automatic brown planthopper (bph) light trap surveillance network. EAI Endorsed Trans Context-aware Syst & Appl 3(9):e4

    Google Scholar 

  12. Nowinszky L, et al. (2003) The handbook of light trapping. Savaria University Press, Szombathely

    Google Scholar 

  13. Pottier B, Lucas PY (2014) Dynamic networks netgen: objectives, installation, use, and programming. Université de Bretagne Occidentale

  14. Sahin U, Uguz S, Akın H, Siap I (2015) Three-state von neumann cellular automata and pattern generation. Applied Mathematical Modelling 39(7):2003–2024

    Article  MathSciNet  Google Scholar 

  15. Simonraj F, George A (2012) Embedding of poly honeycomb networks and the metric dimension of star of david network. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks 4(4):11

    Article  Google Scholar 

  16. de Sousa L, Gibson M, Chen A, Savić D, Leitão J (2016) Hexagonal cellular automata for flood modelling. In: Proceedings of the second international symposium on cellular automata modeling for urban and spatial systems

  17. Tan Y, Sun JY, Zhang B, Chen M, Liu Y, Liu XD (2019) Sensitivity of a ratio vegetation index derived from hyperspectral remote sensing to the brown planthopper stress on rice plants. Sensors 19(2):375

    Article  Google Scholar 

  18. Wolfram S (2018) Cellular automata and complexity: collected papers. CRC Press, Boca Raton

    Book  Google Scholar 

  19. Zaitsev DA (2017) A generalized neighborhood for cellular automata. Theor Comput Sci 666:21–35

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Can Tho University, Can Tho, Vietnam

    Hiep Xuan Huynh, Huy Quang Dang, Linh My Thi Ong & Toan Phung Huynh

  2. FPT University, Can Tho, Vietnam

    Huong Hoang Luong & Nghia Duong-Trung

  3. Can Tho University of Technology, Can Tho, Vietnam

    Nghia Duong-Trung

  4. NLP-KD Lab, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh, Vietnam

    Van-Huy Pham

  5. Faculty of Sciences/Lab-STICC, University of Brest/UMR CNRS 6285, Brest, France

    Bernard Pottier

Authors
  1. Hiep Xuan Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huy Quang Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huong Hoang Luong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Linh My Thi Ong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nghia Duong-Trung
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Toan Phung Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Van-Huy Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Bernard Pottier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hiep Xuan Huynh.

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

Huynh, H.X., Dang, H.Q., Luong, H.H. et al. BPH Sensor Network Optimization Based on Cellular Automata and Honeycomb Structure. Mobile Netw Appl 25, 1140–1150 (2020). https://doi.org/10.1007/s11036-019-01434-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01434-0

Keywords

Search

Navigation