Modeling Wireless Sensor Network Based on Non-Volatile Cellular Automata

Qin YU
Supeng LENG
Yuming MAO

IEICE TRANSACTIONS on Communications   Vol.E98-B    No.7    pp.1294-1301
Publication Date: 2015/07/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E98.B.1294
Type of Manuscript: PAPER
Category: Network
cellular automata (CA),  memristor,  wireless sensor network (WSN),  

Full Text: PDF>>
Buy this Article

In this paper, we propose a modeling approach for wireless sensor networks (WSNs) that is based on non-volatile two-dimensional cellular automata (CA) and analyze the space-time dynamics of a WSN based on the proposed model. We introduce the fourth circuit element with memory function — memristor into the cells of CA to model a non-volatile CA and employ the non-volatile CA in modeling a WSN. A state transition method is designed to implement the synchronous updates of the states between the central sensor nodes and its neighbors which might behave asynchronously in sending messages to the central one. Therefore, the energy consumption in sensor nodes can be reduced by lessening the amount of exchanged information. Simulations demonstrate that the energy consumption of a WSN can be reduced greatly based on the proposed model and the lifetime of the whole network can be increased.