Parallel Cellular Automata Based Simulation of Radio Signal Propagation Tuyen Phong Truong Lab-STICC, UMR 6285, CNRS Université de Bretagne Occidentale Brest city, France phong-tuyen.truong@univ-brest.fr Bernard Pottier Lab-STICC, UMR 6285, CNRS Université de Bretagne Occidentale Brest city, France pottier@univ-brest.fr Hiep Xuan Huynh College of Information and Communication Technology Can Tho University Can Tho city, Vietnam hxhiep@ctu.edu.vn Abstract—Environmental monitoring is an increasing interest due to serious impacts of climate change on socio-economic factors and human health. In these applications, radio links are the key technology allowing sensors to connect into networks that can operate on various topologies and ranges. In this paper we propose a framework for easing exploration of radio link possibilities, taking into account geographical topologies. Massive parallel execution on GPUs and cellular method were utilized in order to compute radio propagation and estimate the strength of received power. Several physical simulations could be federated for evaluating their consistency related to the described phenomena. Keywords- cellular automata; CUDA; parallel algorithm; radio signal propagation; wireless sensor network I. INTRODUCTION Sensors could be found in a lot of applications for measuring distributed values, in many domains such as reducing traffic by monitoring available parking lots, measuring city pollution, measuring the cycle of water [3]. Radio links are the key technology allowing sensors to connect into networks that can operate on range from meters to kilometers. In the design of sensor networks, the major question is not the network itself, but the objective of observation and control. It means that design methods should expose the physical object to the observation system for validation or optimization. In these wireless sensing applications, radio signal estimation is critical due to the geography topology. A zone being reachable from an emitter is defined as the cover of the emitter. Inside cities, the cover can be estimated following statistic measures. In the nature, the main obstacles are the geographic profile, climate, and vegetation variations. To ease deployments in natural conditions, it is necessary to develop tools allowing to estimate precisely covers in order to design radio networks [22], [23]. Besides, radio signal propagation can be considered as a physical fact, or as a logical connectivity between nodes. Radio link is securely obtained in Line of Sight (LoS) conditions. This contribution will describe a framework to design of such systems with respect to scales adapted to the environments, and more specifically and high performance LoS algorithm [5]. The rest of this paper is organized as follows. In Section 2, we mention about related works. Section 3 describes the process of radio signal propagation in terms of cellular automata (CA). Algorithm for LoS computation will be presented Section 4. Section 5 gives experiments on radio signal propagation in context of long-range communication before a conclusion is drawn. II. RELATED WORK In the last decade, researches on applications of cellular automata (CA) have focused on several main directions as follows. Almost studies in energy saving technology for wireless sensor networks (WSNs) aim at design a wireless node can self- organize based on communication state or switching between states to reduce the network energy consumption and prolong the time service of networks [18], [19], [13]. Besides, many papers present about routing aspect in WSNs based on CA technique. These researches focus on how to implement proper models and the simulate network protocol and topology [15], [25]. Some of researches also ad- dress the related issues of encryption technique to enhance the security for data communication, as can be seen in [14], [24]. On another approach, many surveys show the research topics in the optimization of coverage that attracts so many researchers. They work on both sensing and communication coverage of node which were introduced in so many technical papers such as [20], [21], [17]. Cellular methods have been utilized in many different fields of science and engineering such as Physics, Chemistry, Biology, Computer Science, and Communication [10], [7], [6]. It is only synchronous CA but also asynchronous CA to be considered in International Journal of Computer Science and Information Security (IJCSIS), Vol. 14, No. 10, October 2016 467 https://sites.google.com/site/ijcsis/ ISSN 1947-5500