Simulation of Topology Control Algorithms in Wireless Sensor Networks Using Cellular Automata

• 作者: Christos Kaklamanis Evi Papaioannou Gerasimos Kalfountzos Panagiota Katsikouli Stavros Athanassopoulos
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 医学
• 关键词: CELLULAR AUTOMATA Neighbourhood TOPOLOGY Control WSN SIMULATION Matlab Java PYTHON
• 年，卷（期）: 2013,（7）
• 页码范围: 333-345
• 页数: 13页
• 分类号: R73

摘要

We use cellular automata for simulating a series of topology control algorithms in Wireless Sensor Networks (WSNs) using various programming environments. A cellular automaton is a decentralized computing model providing an excellent platform for performing complex computations using only local information. WSNs are composed of a large number of distributed wireless sensor nodes operating on batteries. The objective of the topology control problem in WSNs is to select an appropriate subset of nodes able to monitor a region at a minimum energy consumption cost and, therefore, extend network lifetime. Herein, we present topology control algorithms based on the selection—in a deterministic or randomized way—of an appropriate subset of sensor nodes that must remain active. We use cellular automata for conducting simulations in order to evaluate the performance of these algorithms and investigate the effect/role of the neighbourhood selection in the efficient application of our algorithms. Furthermore, we implement our simulations in Matlab, Java and Python in order to investigate in which ways the selection of an appropriate programming environment can facilitate experimentation and can result in more efficient application of our algorithms.