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 条
[31]   Logistic regression and cellular automata-based modelling of retail, commercial and residential development in the city of Ahmedabad, India [J].
Munshi, Talat ;
Zuidgeest, Mark ;
Brussel, Mark ;
van Maarseveen, Martin .
CITIES, 2014, 39 :68-86
[32]   Land use change modeling through scenario-based cellular automata Markov: improving spatial forecasting [J].
Jahanishakib, Fatemeh ;
Mirkarimi, Seyed Hamed ;
Salmanmahiny, Abdolrassoul ;
Poodat, Fatemeh .
ENVIRONMENTAL MONITORING AND ASSESSMENT, 2018, 190 (06)
[33]   Modeling spatio-temporal distribution of soil moisture by deep learning-based cellular automata model [J].
Song Xiaodong ;
Zhang Ganlin ;
Liu Feng ;
Li Decheng ;
Zhao Yuguo ;
Yang Jinling .
JOURNAL OF ARID LAND, 2016, 8 (05) :734-748
[34]   Automata Theory-based Energy Efficient Area Algorithm for an Optimal Solution in Wireless Sensor Networks [J].
A. Karthikeyan ;
P. Prakasam ;
S. Karthik ;
J. Ajayan ;
S. Sai Gokul .
Wireless Personal Communications, 2021, 120 :1125-1143
[35]   Automata Theory-based Energy Efficient Area Algorithm for an Optimal Solution in Wireless Sensor Networks [J].
Karthikeyan, A. ;
Prakasam, P. ;
Karthik, S. ;
Ajayan, J. ;
Gokul, S. Sai .
WIRELESS PERSONAL COMMUNICATIONS, 2021, 120 (02) :1125-1143
[36]   Target-Oriented Self-Structuring in Classifying Cellular Automata [J].
Auer, Christopher ;
Wuchner, Patrick ;
De Meer, Hermann .
JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (01) :3-23
[37]   A localisation algorithm based on region partition of cellular network in wireless sensor networks [J].
Jin, Rencheng ;
Xu, Hao ;
Cai, Yong ;
Hua, Zongzhi ;
Zhu, Ming ;
Wang, Liding .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 20 (02) :63-69
[38]   A Self-Organized Energy Efficient Topology Control Protocol based on Cellular Learning Automata in Wireless Sensor Networks (SEETCLA) [J].
Shafeie, Shekufeh ;
Meybodi, M. R. .
IV INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS 2012 (ICUMT), 2012, :974-980
[39]   Cellular Automata Approach to Maximum Lifetime Coverage Problem in Wireless Sensor Networks [J].
Tretyakova, Antonina ;
Seredynski, Franciszek ;
Bouvry, Pascal .
CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 :437-446
[40]   Cellular automata approach to maximum lifetime coverage problem in wireless sensor networks [J].
Tretyakova, Antonina ;
Seredynski, Franciszek ;
Bouvry, Pascal .
Tretyakova, Antonina, 1600, Springer Verlag (8751) :437-446