Artificial Intelligence and synchronization in wireless sensor networks

被引:9
作者
Paladina, Luca [1 ]
Biundo, Antonino [1 ]
Scarpa, Marco [1 ]
Puliafito, Antonio [1 ]
机构
[1] University of Messina, Engineering Faculty Center on Information Technologies Development and their Applications (CIA), 98166 Messina, Contrada di Dio
关键词
Neural networks; Synchronization; Wireless sensor networks;
D O I
10.4304/jnw.4.6.382-391
中图分类号
学科分类号
摘要
The basic concept behind a Wireless Sensor Network is to deploy a large number of sensor nodes able to acquire and process data. Most of WSNs applications require sensor nodes to maintain local clocks both to determine the events order and to provide temporal information to measured data. Thus, providing a powerful synchronization system is one of the most important goals to be pursued if an efficient utilization of sensor networks has to be addressed. In order to achieve this goal, applications generally require a synchronization precision close to Milli seconds. This paper proposes a novel synchronization system based on Kohonens Self Organizing Maps (SOMs), able to provide some Artificial Intelligence features to sensor nodes. A SOM is a particular neural network that learns to classify data without any supervision. In each sensor node, a SOM is implemented to evaluate the sensor node time, using a very little amount of storage and computing resources. In a scenario where thousands of sensor nodes are placed, this system evaluates the time of each sensor in a distributed manner, assuming a very little percentage of nodes knowing their actual time, thus ensuring an effective clock synchronization among all the sensors. © 2009 Academy Publisher.
引用
收藏
页码:382 / 391
页数:9
相关论文
共 17 条
  • [1] Culler D., Estrin D., Srivastava M., Overview of sensor networks, IEEE Computer Society, 43, 4, pp. 499-518, (2004)
  • [2] Lamport L., Time, clocks, and the ordering of events in a distributed system, Communication of the ACM, 21, 7, pp. 558-565, (1978)
  • [3] Ye W., Heidemann J., Estrin D., Medium access control with coordinated adaptive sleeping for wireless senor networks, IEEE/ACM TRANSACTION ON NETWORKING, 12, 3, pp. 493-506, (2004)
  • [4] Wellenhoff B., Lichtenegger H., Collins J., Global Positioning System: Theory and Practice, (1997)
  • [5] Mannermaa J., Kalliomaki K., Turunen S., Timing performance of various gps receivers, Proceedings of the Joint Meeting of the European Frequency and Time Forum and the IEEE International Frequency Control Symposium, (1999)
  • [6] Mills D.L., Internet time synchronization: The network time protocol, Global States and Time in Distributed Systems, (1994)
  • [7] Mills D.L., Precision synchronization of computer nework clocks, ACM Computer Communication, pp. 28-43, (1994)
  • [8] Mills D.L., Adaptive hybrid clock discipline algorithm for the network time protocol, IEEE/ACM Transaction on Networking, pp. 505-514, (1998)
  • [9] Maroti M., Kusy B., Simon G., Ledeczi A., The flooding time synchronization protocol, SenSys 2004
  • [10] Ganeriwal S., Kumar R., Srivastava M.B., Timingsync protocol for sensor networks, SenSys 2003