[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Modeling a Surveillance Network Based on Unit Disk Graph Technique – Application for Monitoring the Invasion of Insects in Mekong Delta Region

  • Conference paper
PRIMA 2012: Principles and Practice of Multi-Agent Systems (PRIMA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7455))

Abstract

This paper aims at introducing a novel general simulation model named Unit Disk Graph-based Surveillance Network Model (USNM) for an ecosystem. This model can be applied for multiple types of surveillance network, supported by two main techniques: (1)Unit Disk Graph and (2)clustering based on the correlation measures. USNM is a part of a bigger multi-agent system, where the observed objects can be implemented as a system dynamics. Three main agents of USNM are vertices, edges and graph/sub-graphs. Furthermore, we also introduce the Brown plant hopper Surveillance Network Model (BSNM), a concrete case of USNM. The simulation for BSNM is applied for three provinces of the Mekong Delta region, Vietnam.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 31.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 39.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Brent, N.C., Charles, J.C., David, S.J.: Unit Disk Graph. Discrete Mathematics, vol. 86, pp. 165–177. Elsevier Science Publishers B.V., North-Holland (1990)

    Google Scholar 

  2. Wu, W., et al.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoretical Computer Science, vol. 352, pp. 1–7. Elsevier B.V. (2006)

    Google Scholar 

  3. Marathe, M.V., Breu, H., Hunt, H.B.: Simple Heuristics for Unit Disk Graphs. Networks 25(2), 59–68 (1995), doi:10.1002/net.3230250205

    Article  MathSciNet  MATH  Google Scholar 

  4. Nguyen, N.D., Phan, H.-D.T., Nguyen, N.A., Drogoul, A., Zucker, J.-D.: Disk Graph as a Powerful Intermediate Representation for Bridging the Gap between IBM and EBM of Population Dynamics. In: IEEE-RIVF International Conference on Computing and Communication Technologies Research, Innovation and Vision for the Future (2009)

    Google Scholar 

  5. Truong, V.X., Huynh, H.X., Le, M.N., Drogoul, A.: Estimating the Density of Brown Plant Hoppers from a Light-Traps Network Based on Unit Disk Graph. In: Zhong, N., Callaghan, V., Ghorbani, A.A., Hu, B. (eds.) AMT 2011. LNCS, vol. 6890, pp. 276–287. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Truong, X.V., Huynh, X.H., Le, N.M., Drogoul, A.: Modeling the Brown Plant Hoppers Surveillance Network using Agent-Based Model – Application for the Mekong Delta Region. In: The Proceedings of the Second International Symposium on Information and Communication Technology (SoICT 2011), Hanoi, Vietnam, October 13-14, ACM, New York (2011) ISBN: 978-1-4503-0880-9, doi:10.1145/2069216.2069243

    Google Scholar 

  7. GAMA Platform. Website, http://code.google.com/p/gama-platform/

  8. Myers, J.L., Well, A.D.: Research Design and Statistical Analysis, 2nd edn. Lawrence Erlbaum (2003) ISBN: 0-8058-4037-0

    Google Scholar 

  9. Kozak, M., Wieczorlowski, R.: ΠPS sampling versus stratified sampling - Comparison of effeciency in agricultural surveys. Statistics in Transaction 7(1), 5–12 (2005)

    Google Scholar 

  10. Köhl, M., Magnussen, S., Marchett, M.: Sampling Methods, Remote Sensing and GIS Multiresource Forest Inventory. Springer, Berlin (2006) ISBN: 3-540-32571-9

    Book  Google Scholar 

  11. Talvitie, M., Leino, O., Holopainen, M.: Inventory of Sparse Forest Populations Using Adaptive Cluster Sampling. The Finnish Society of Forest Science 40(1) (2006) ISSN: 0037-5330

    Google Scholar 

  12. Perrier, E., Bird, N., Rieutord, T.: Percolation properties of 3-D multiscale pore networks: how connectivity controls soil filtration processes. Biogeosciences Discuss 7, 2997–3018 (2010), http://www.biogeosciences-discuss.net/7/2997/2010/

    Article  Google Scholar 

  13. Laurie, H., Perrier, E.: A multifractal model for spatial variation in species richness. Ecological Complexity 7(1), 32–35 (2010)

    Article  Google Scholar 

  14. Treuil, J.-P., Drogoul, A., Zucker, J.-D.: Modélisation et Simulation à base d’Agents. Dunod Editions (2008)

    Google Scholar 

  15. Phan, H.C., Huynh, X.H., Drogoul, A.: An agent-based aproach to the simulation of Brown Plant Hopper (BPH) invasion in the Mekong Delta. In: International Conference on Computing and Communication Technologies (IEEE-RIVF 2010), Hanoi, Vietnam (2010), doi:10.1109/RIVF.2010.5633134

    Google Scholar 

  16. Le, N.M., Nguyen, T.: A Robotics Modeling, Design and Simulation Toolbox in Ptolemy II. In: Chinese Control and Decision Conference, pp. 2297–2301 (2010), 978-1-4244-5182-1/10

    Google Scholar 

  17. Taillandier, P., Vo, D.-A., Amouroux, E., Drogoul, A.: GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 242–258. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  18. Amouroux, E., Gaudou, B., Desvaux, S., Drogoul, A.: O.D.D.: a Promising but Incomplete Formalism For Individual-Based Model Specification. In: International Conference on Computing and Telecommunication Technologies, IEEE-RIVF 2010, Hanoi, Vietnam (2010)

    Google Scholar 

  19. Otuka, A.: A migration analysis of the rice planthopper Nilaparvata lugens from the Philippines to East Asia with three-dimensional computer simulations. The Society of Population Ecology and Springer, Tokyo (2005)

    Google Scholar 

  20. Huynh, X.H., Guillet, F., Blanchard, J., Kuntz, P., Briand, H., Gras, R.: A Graph-based Clustering Approach to Evaluate Interestingness Measures: A Tool and a Comparative Study. Quality Measures in Data Mining, 25–50 (2007)

    Google Scholar 

  21. Ngo, N.H.: Principles and Applications in Mathematical model for Biological Studies, Agriculture and Environment, pp. 146–161. Agriculture Publishing House (2008) (in Vietnamese)

    Google Scholar 

  22. Cheng, H., Zhou, Y., Yu, J.X.: Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities. ACM Transactions on Knowledge Discovery from Data 5(2), Article 12 (2011)

    Google Scholar 

  23. Ienco, D., Pensa, R.G., Meo, R.: From Context to Distance: Learning Dissimilarity for Categorical Data Clustering. ACM Transactions on Knowledge Discovery from Data 6(1), Article 1 (2012)

    Google Scholar 

  24. Barseghian, D., et al.: Workflows and extensions to the Kepler scientific workflow system to support environmental sensor data access and analysis. Ecological Informatics 5(1), 42–50 (2010) ISSN: 15749541, doi:10.1016/j.ecoinf.2009.08.008

    Article  Google Scholar 

  25. Nguyen, N.G.V., Vo, T.T., Huynh, X.H., Drogoul, A.: On weather affecting to Brown plant hopper invasion using an Agent-based model. In: Proceedings of the International Conference on Management of Emergent Digital EcoSystems (MEDES 2011), San Francisco, California, November 21-23, pp. 150–157. ACM, New York (2011) ISBN: 978-1-4503-1047-5, doi:10.1145/2077489.2077517

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Truong, V.X., Huynh, H.X., Le, M.N., Drogoul, A. (2012). Modeling a Surveillance Network Based on Unit Disk Graph Technique – Application for Monitoring the Invasion of Insects in Mekong Delta Region. In: Rahwan, I., Wobcke, W., Sen, S., Sugawara, T. (eds) PRIMA 2012: Principles and Practice of Multi-Agent Systems. PRIMA 2012. Lecture Notes in Computer Science(), vol 7455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32729-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32729-2_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32728-5

  • Online ISBN: 978-3-642-32729-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics