ABSTRACT
In this work we proposed an algorithm to allow nodes in a wireless sensor network to interconnect in a way such that time stamp information can be efficiently distributed for network wide synchronization. The algorithm works by first establishing a level hierarchy in the network, and then solves set cover problems between adjacent levels through local interactions of the nodes. A proof is included to demonstrate the correctness of the distributed set cover method used in the algorithm. The algorithm features low overhead since it does not require any neighboring node list to be sent, making it ideal for networks with high connectivity. The efficiency and operation of the algorithm is studied through simulations.
- Abtin Keshavarzian and Huang Lee and Lakshmi Venkatraman. Wakeup Scheduling in Wireless Sensor Networks. MobiHoc, May 2006. Google ScholarDigital Library
- J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), December 2002. Google ScholarDigital Library
- J.-J. Gagnepain. Sensitivity of Quartz Oscillators to the Environment: Characterization Methods and Pitfalls. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 37(5), September 1990.Google ScholarCross Ref
- S. Ganeriwal, R. K. Mani, and B. Srivastava. Timing-sync Protocol for Sensor Networks. SenSys, November 2003. Google ScholarDigital Library
- M. R. Garey and D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1990. Google ScholarDigital Library
- H. i Lu and R. Ravi. The power of local optimization: Approximation algorithms for maximum-leaf spanning tree. In In Proceedings, Thirtieth Annual Allerton Conference on Communication, Control and Computing, pages 533--542, 1996.Google Scholar
- H. i Lu and R. Ravi. Approximating maximum leaf spanning trees in almost linear time. Journal of Algorithms, 29:132--141, 1998. Google ScholarDigital Library
- C. Lenzen, P. Sommer, and R. Wattenhofer. Optimal clock synchronization in networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys '09, pages 225--238, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- C. Lund and M. Yannakakis. On the hardness of approximating minimization problems. J. ACM, 41:960--981, September 1994. Google ScholarDigital Library
- Miklĺős Marĺőti and Branislav Kusy and Gyula Simon and ĺćkos Lĺędeczi. The Flooding Time Synchronization Protocol. SenSys, November 2004.Google Scholar
- O. Mirabella, M. Brischetto, and A. Raucea. Evaluation of Clock Synchronization Protocols for Wireless Sensor Networks. Wireless Days (WD), 2009 2nd IFIP, December 2009. Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, SenSys '04, pages 95--107, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- TGS (USA), INC. Product Information, CCMC series, October 2009. http://www.tgsinc.us/productFiles/CCMC\_serie.pdf.Google Scholar
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1567--1576 vol.3, 2002.Google Scholar
Index Terms
- Improving broadcast efficiency in wireless sensor network time synchronization protocols
Recommendations
A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization
Recently, a time synchronization algorithm called Pairwise Broadcast Synchronization (PBS) is proposed. With PBS, a sensor can be synchronized by overhearing synchronization packet exchange among its neighbouring sensors without sending out any packet ...
Time-diffusion synchronization protocol for wireless sensor networks
In the near future, small intelligent devices will be deployed in homes, plantations, oceans, rivers, streets, and highways to monitor the environment. These devices require time synchronization, so voice and video data from different sensor nodes can ...
Autoregressive Integrated Model for Time Synchronization in Wireless Sensor Networks
MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile SystemsTime synchronization is challenging in wireless sensor networks due to the use of low-precision oscillators and the limited computational capacity of resources limited sensor nodes. While several schemes exist, the performance analysis of a majority of ...
Comments