A Percolation Algorithm Based on Cellular Automata

被引：0

作者：

Khanjary, Mohammad ^{[1
]}

Sabaei, Masoud ^{[2
]}

Meybodi, Mohammad Reza ^{[2
]}

机构：

[1] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran

[2] Amirkabir Univ Technol, Comp Engn & Informat Technol Dept, Tehran, Iran

来源：

2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT) | 2015年

关键词：

WIRELESS SENSOR NETWORKS; EXPOSURE-PATH PREVENTION; COVERAGE; CONNECTIVITY; DENSITY;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In many applications of percolation theory, checking the establishment of the spanning clump/cluster of overlapping particles that spans all over the field is an essential task. Given a percolation theory field modeled by two-dimensional lattice (matrix), in this paper, we present an algorithm which determines if there is a spanning clump in lattice or not. The spanning clump is the largest cluster in the field which that spans the entire network vertically, horizontally or both. Due to wide range of properties and applications of cellular automata such as simplicity and distributedness, we use them in our algorithm. The proposed algorithm is simple but yet useful and also could be run in a parallel / multicore machines. Also, the approach of the algorithm could be extended to higher dimensions.

引用

页码：472 / 477

页数：6

共 50 条

[21] Cellular Automata Tractography: Fast Geodesic Diffusion MR Tractography and Connectivity Based Segmentation on the GPU [J].

Hamamci, Andac .

NEUROINFORMATICS, 2020, 18 (01) :25-41

[22] ELACCA: Efficient Learning Automata Based Cell Clustering Algorithm for Wireless Sensor Networks [J].

Kumar, Neeraj ;

Kim, Jongsung .

WIRELESS PERSONAL COMMUNICATIONS, 2013, 73 (04) :1495-1512

[23] Clustering Using Cyclic Spaces of Reversible Cellular Automata [J].

Mukherjee, Sukanya ;

Bhattacharjee, Kamalika ;

Das, Sukanta .

COMPLEX SYSTEMS, 2021, 30 (02) :205-237

[24] Cellular Automata for Topology Control in Wireless Sensor Networks [J].

Athanassopoulos, Stavros ;

Kaklamanis, Christos ;

Katsikouli, Panagiota ;

Papaioannou, Evi .

2012 16TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON), 2012, :212-215

[25] Centroid localization algorithm based on the anchor nodes cellular distribution [J].

Zou Dongyao ;

Han Tengfei ;

Zheng Daoli ;

Lv He .

SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 :579-582

[26] A multiphysics simulation approach to selective laser melting modelling based on cellular automata and lattice Boltzmann methods [J].

Krzyzanowski, Michal ;

Svyetlichnyy, Dmytro .

COMPUTATIONAL PARTICLE MECHANICS, 2022, 9 (01) :117-133

[27] An efficient multilevel security architecture for blockchain-based IoT networks using principles of cellular automata [J].

Ali, Fasila ;

Mathew, Sheena .

PEERJ COMPUTER SCIENCE, 2022, 8

[28] Cellular automata trust-based energy drainage attack detection and prevention in Wireless Sensor Networks [J].

Shahid, Jahanzeb ;

Muhammad, Zia ;

Iqbal, Zafar ;

Almadhor, Ahmad S. ;

Javed, Abdul Rehman .

COMPUTER COMMUNICATIONS, 2022, 191 :360-367

[29] Percolation Theory-Based Exposure-Path Prevention for Wireless Sensor Networks Coverage in Internet of Things [J].

Liu, Liang ;

Zhang, Xi ;

Ma, Huadong .

IEEE SENSORS JOURNAL, 2013, 13 (10) :3625-3636

[30] Cumulative Mean Crowding and Pedestrian Crowds: A Cellular Automata Model [J].

Gorrini, Andrea ;

Crociani, Luca ;

Vizzari, Giuseppe ;

Bandini, Stefania .

CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 :481-491

← 1 2 3 4 5 →