Cellular Simulation for Distributed Sensing over Complex Terrains

Long-range radio transmissions open new sensor application fields, in particular for environment monitoring. For example, the LoRa radio protocol enables connecting remote sensors at a distance as long as ten kilometers in a line-of-sight. However, the large area covered also brings several difficulties, such as the placement of sensing devices in regards to topology in geography, or the variability of communication latency. Sensing the environment also carries constraints related to the interest of sensing points in relation to a physical phenomenon. Thus, criteria for designs are evolving a lot from the existing methods, especially in complex terrains. This article describes simulation techniques based on geography analysis to compute long-range radio coverages and radio characteristics in these situations. As radio propagation is just a particular case of physical phenomena, it is shown how a unified approach also allows for characterizing the behavior of potential physical risks. The case of heavy rainfall and flooding is investigated. Geography analysis is achieved using segmentation tools to produce cellular systems which are in turn translated into code for high-performance computations. The paper provides results from practical complex terrain experiments using LoRa, which confirm the accuracy of the simulation, and scheduling characteristics for sample networks. Performance tables are produced for these simulations on current Graphics Processing Units (GPUs).

[1]  Michal Podhoranyi,et al.  Cellular Automata for the Flow Simulations on the Earth Surface, Optimization Computation Process , 2013 .

[2]  P. Atkinson,et al.  Cellular Automata Approach for Flood Forecasting in a Bifurcation River System , 2007 .

[3]  D. Marceau,et al.  An Integrated Modelling System to Predict Hydrological Processes under Climate and Land-Use/Cover Change Scenarios , 2017 .

[4]  Bernard Pottier,et al.  Wireless Sensor Networks and Satellite Simulation , 2015, WISATS.

[5]  Tsunami Wave Simulation Models Based on Hexagonal Cellular Automata , 2013 .

[6]  A. Khatibi,et al.  A cellular automata model for monitoring and simulating urban land use/cover changes toward sustainability. , 2018 .

[7]  Bernard Pottier,et al.  Meta-simulation of large WSN on multi-core computers , 2010, SpringSim.

[8]  Bernard Pottier,et al.  A Federated Approach for Simulations in Cyber-Physical Systems , 2015, ICCASA.

[9]  Dong-Kun Lee,et al.  Multi-Objective Land-Use Allocation Considering Landslide Risk under Climate Change: Case Study in Pyeongchang-gun, Korea , 2017 .

[10]  David May,et al.  A Tutorial Introduction To Occam Programming , 1987 .

[11]  Michael F. Goodchild,et al.  Scale in Spatial Information and Analysis , 2014 .

[12]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .

[13]  Francisco Argüello,et al.  Efficient GPU Asynchronous Implementation of a Watershed Algorithm Based on Cellular Automata , 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications.

[14]  K. Clarke,et al.  A Cellular Automaton Model of Wildfire Propagation and Extinction , 1994 .

[15]  Pierre-Yves Lucas Modélisations, Simulations, Synthèses pour des réseaux dynamiques de capteurs sans fil. (Modeling, simulations and synthesis for dynamic wireless sensor networks) , 2016 .

[16]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[17]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[18]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[19]  Eloi Bandia Keita,et al.  Modèles physiques et perception, contributions à l'analyse du milieu sonore urbain. (Physical models and perception, contributions to sound analysis in urban environment) , 2015 .

[20]  K. Hawick MODELLING FLOOD INCURSION AND COASTAL EROSION USING CELLULAR AUTOMATA SIMULATIONS , 2014 .

[21]  Ciro Del Negro,et al.  Modeling of the 2001 lava flow at Etna volcano by a Cellular Automata approach , 2007, Environ. Model. Softw..

[22]  M. Vitale,et al.  Is cellular automata algorithm able to predict the future dynamical shifts of tree species in Italy under climate change scenarios? A methodological approach , 2011 .

[23]  J. Lahti Modelling Urban Growth Using Cellular Automata : A case study of Sydney , 2008 .

[24]  Bernard Pottier,et al.  An execution flow for dynamic concurrent systems: simulation of WSN on a Smalltalk/CUDA environment. , 2010 .

[25]  Pawel Topa,et al.  A Cellular Automata Approach for Modelling Complex River Systems , 2006, ACRI.

[26]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[27]  Samira El Yacoubi,et al.  Cellular Automata, 7th International Conference on Cellular Automata, for Research and Industry, ACRI 2006, Perpignan, France, September 20-23, 2006, Proceedings , 2006, ACRI.

[28]  Mahamadou Traore,et al.  Modélisation cellulaire et simulation physique : contribution à l'analyse de la dynamique de population des insectes ravageurs. (Cell Modeling and physical Simulation : contribution to the analysis of population dynamics of insect pests) , 2018 .

[29]  Elena Saltikoff,et al.  The Operational Weather Radar Network in Europe , 2014 .

[30]  Andreas Deutsch,et al.  Lattice-Gas Cellular Automaton Modeling of Emergent Behavior in Interacting Cell Populations , 2010, Simulating Complex Systems by Cellular Automata.

[31]  Edgar H. Callaway,et al.  Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks , 2002, IEEE Commun. Mag..

[32]  Vittorio Maniezzo,et al.  Air quality simulation through cellular automata , 1992 .

[33]  Maciej Gług,et al.  Modeling of oil spill spreading disasters using combination of Langrangian discrete particle algorithm with Cellular Automata approach , 2018 .

[34]  Maria Vittoria Avolio,et al.  VALANCA: A Cellular Automata Model for Simulating Snow Avalanches , 2017, J. Cell. Autom..

[35]  Maria Vittoria Avolio,et al.  A cellular model for secondary lahars and simulation of cases in the Vascún Valley, Ecuador , 2015, J. Comput. Sci..

[36]  Frederick R. M. Barnes,et al.  Blocking System Calls in KRoC/Linux , 2000 .

[37]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[38]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[39]  J. Seybold Introduction to RF Propagation , 2005 .

[40]  Jean-Louis Roujean,et al.  ECOCLIMAP-II/Europe: a twofold database of ecosystems and surface parameters at 1 km resolution based on satellite information for use in land surface, meteorological and climate models , 2012 .

[41]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[42]  Mustapha Ouardouz,et al.  Cellular automata approach for modelling climate change impact on water resources , 2019, Int. J. Parallel Emergent Distributed Syst..