Academic Journals Database
Disseminating quality controlled scientific knowledge

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

Author(s): Stavros Athanassopoulos | Christos Kaklamanis | Gerasimos Kalfountzos | Panagiota Katsikouli | Evi Papaioannou

Journal: International Journal of Communications, Network and System Sciences
ISSN 1913-3715

Volume: 06;
Issue: 07;
Start page: 333;
Date: 2013;
Original page

Keywords: Cellular Automata | Neighbourhood | Topology Control | WSN | Simulation | Matlab | Java | Python

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.

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions