Clock Free Data Stream Alignment for Sensor Network
Date Issued
2006
Date
2006
Author(s)
Li, Guo-Liang
DOI
en-US
Abstract
Lots of sensor networks have been deployed in the field. In several sensor network applications, the data server may need to co-relate the data streams sampled by the sensors to discover certain information or event in the field, or locate the events of interests. To do so, it is required that the data streams are aligned with acceptable timing errors or the sensors agree on a global time. However, the sensors in the networks may not have any real-time clock or the computation capability to implement complex distributed clock synchronization protocols. We develop a data alignment mechanism for sensor networks. The mechanism allows the sensor data streams to be aligned without real-time clocks or virtual clocks. The developed mechanism makes use of the built-in counters on sensors and external (out-of-channel) synchronization signals to align data streams. The proposed approach uses constant or variable time intervals between synchronization signals to allow the data server to distinguish different synchronization signals. It greatly reduces clock synchronization overhead on sensor nodes. In addition, the developed mechanism is highly scalable because there are only one-way communication between sensors and servers. Our analysis also shows the required awake time for sensors to tolerate different clock drifts and signal lost.
Subjects
感測網路
資料流
同步
sensor network
data stream
synchronization
alignment
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93922065-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):7ceae8f0a9c507f4ee6b3c18f9dfd9a6