Abstract
Data fusion in sensor networks involves the processing of data from multiple sources. For distributed settings, the fusion operation has to be executed at individual nodes, which makes data synchronization among nodes a crucial task to ensure consistency. If the sensor nodes are mobile, the communication channel between them can sometimes be broken. When communication is re-established, the snapshots of the nodes may no longer be consistent. The challenge is further made more difficult given limited communication bandwidth.
In this paper, we propose two algorithms for data synchronization in distributed and constrained mobile sensor networks. The first one uses timestamps to locate data records to be transferred between nodes. The second one employs hash digest and index tree to locate the discrepancy set between two sensor nodes. For the hash-based algorithm, we further investigate the cases for complete and rounded data. The evaluation results show that the timestamp-based algorithm is better if complete data are required for fusion, while the hash-based algorithm can outperform the timestamp-based one if the fusion algorithm can tolerate errors within some given threshold.
This project was funded in part by DSO National Laboratories, Singapore.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramanian, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Commun. Mag. 40, 102–114 (2002)
Ng, G.W.: Intelligent Systems - Fusion. In: Tracking and Control. Research Studies Press (2003)
Agarwal, S., Starobinski, D., Trachtenberg, A.: On the Scalability of Data Synchronization Protocols for PDAs and Mobile Devices. IEEE Network (2002)
Palm developer knowledge manuals. [Online], available: http://palmos.com/dev/support/docs/palmos/ReferenceTOC.html
Invasion of the data snatchers. [Online], available: http://www.pumatech.com
SyncML specifications. [Online], available: http://www.syncml.org
Khrabrov, A., Sobti, S., Yianilos, P.N.: A Synchronizable Transactional Database. Yianilos Lab Technical Report New Jersey U.S.A (1999)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync Protocol for Sensor Networks. ACM SenSys (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hao, S., Lim, H.B. (2007). Data Synchronization in Distributed and Constrained Mobile Sensor Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)