350 rub
Journal Achievements of Modern Radioelectronics №3 for 2013 г.
Article in number:
Simulation of wireless sensor networks using cellular automata
Keywords: wireless sensor networks cellular automata simulation of sensor networks self-organization
Authors:
V.V. Klinshov, A.S. Dmitriev, V.I. Nekorkin
Abstract:
This paper describes an approach to the modeling of wireless sensor networks based on the theory of cellular automata. In the proposed model, each node in the network is described by a cell of the lattice, and the change in the state of nodes over time is determined by the operator of the transition. It is shown that the transition operator can be represented as a superposition of two operators - local and nonlocal. Local operator is completely determined by an algorithm that runs on microcontroller of sensor nodes. Nonlocal operator describes the exchange of messages between the sensors over the wireless channel and doesn\'t depend on the logic of the sensor nodes. The presented model has the possibility of direct transfer algorithms on real sensor nodes microcontrollers. The developed approach is used to model a wireless sensor network, operating in the mode of data collection from the periphery to the base station. To operate in this mode, we present a simple algorithm for self-organizing networks, leading to the formation of a network of tree-like structure with the base station as the root. A model of the network, which operates on the proposed algorithm is build, and the dynamics of the model is studied. The characteristics of the network, such as the speed of self-organization structure, the relevance of the information collected during multi hops transmission over a shaped structure. Also proposed and studied in models algorithms are implemented on microcontrollers real transceivers. The dynamics of the real sensor network is adequately described by the proposed model.
Pages: 30-42
References
  1. Wu J. (ed.),Handbook on Theoretical and Algorithmic aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Auerbach Publications. NY. 2005.
  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E. Wireless sensor networks: a survey // Computer networks. 2002. V. 38. P. 393-422.
  3. Collier, T.C., Taylor, C.Self-Organization in Sensor Networks // Journal of Parallel and Distributed Computing. 2004. V. 64. P. 866-873.
  4. Egea-López, E., Vales-Alonso, J.,. Martínez-Sala, A. S., Pavón-Mariño, P., García-Haro, J. Simulation Tools for Wireless Sensor Networks // Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS-05). 2005.
  5. Struktura prjamokhaoticheskogo priemoperedatchika i ego programmnogo obespechenija. Laboratornaja rabota. M. 2009.
  6. Nejjman Dzh. fon. Teorija samovosproizvodjashhikhsja avtomatov. M.: Mir. 1971.
  7. Clare, L.P., Pottie, G.J., Agre, J.R., Self-Organizing Distributed Sensor Networks // Proc. SPIE, Unattended Ground Sensor Technologies and Applications. 1999. V. 3713. P. 229-237.
  8. Mirkovic, J., Venkataramani, G.P., Lu, S., Zhang, L., A Self Organizing approach to Data Forwarding in Large Scale Sensor Network // IEEE International Conference on Communications (ICC-01). 2001.
  9. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G., Protocols for Self Organization of a Wireless Sensor Network // IEEE Personal Communication Magazine. 2000. V. 7. P. 16-27.
  10. Madden, S.,  Franklin, M., Hellerstein, J., Hong, W.,TAG: a tiny aggregation service for ad-hoc sensor networks. // Proceedings of the OSDI-02 Symposium. 2002.
  11. Zimmermann, H.,OSI reference model - The ISO model of architecture for open systems interconnection // Communications IEEE Transactions. 1980. V. 28. P. 425-432.
  12. Ventcel, E. S. Teorija verojatnostejj. M.: Nauka. 1969.