• Article
  • | |
  • Metrics
  • |
  • Reference [20]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Due to the features of high synchronization error and high power consumption, the classic synchronization scheme of two-way packets exchange is unfit for some applications in wireless sensor networks, especially for networks with multi-hop linear topology. This paper proposes a time synchronization protocol named Timing-sync Protocol for Linear Sensor Networks (TPLSN). The synchronization scheme of enhanced two-way packets exchange and the scheme of clock skew compensation are keys to the success of TPLSN. The phenomenon of its synchronization error accumulation over hop count is also investigated. TPLSN is evaluated on a Mica2-compatible test bed. Its synchronization error is less than 20μs for the node which is 9 hops away from the time beacon node, the increase ratio of synchronization error to hop count is less than 1μs per hop, and the increase ratio of synchronization error to resynchronization cycle is 0.017μs per second. Further, to synchronize all nodes in an n-hop linear wireless sensor network, only 2n packets are needed, which is least for any synchronization protocol based on synchronization scheme of two-way packet exchange. Theoretical analysis shows that three factors, including the approximated accuracy, the asymmetry of two-way packets exchange, and the clock skew, have great influences on time offset between two adjacent nodes. Furthermore, the clock frequency order of the linear network is found to be vital to the accumulation of synchronization error over hop count.

    Reference
    [1] Elson J, R?mer K. Wireless sensor networks: A new regime for time synchronization. ACM SIGCOMM Computer Communications Review, 2003,33(1):149?154.
    [2] Sivrikaya F, Yener B. Time synchronization in sensor networks: A survey. IEEE Network, 2004,18(4):45?50.
    [3] Mills DL. Internet time synchronization: The network time protocol. IEEE Trans. on Communications, 1991,39(10):1482?1493.
    [4] Hill JL, Culler DE. Mica: A wireless platform for deeply embedded networks. IEEE Micro, 2002,22(6):12?24.
    [5] Elson J, Girod L, Estrin D. Fine-Grained time synchronization using reference broadcasts. In: Proc. of the 5th Symp. on Operating Systems Design and Implementation. Boston: USENIX, 2002. 147?163.
    [6] Ganeriwal S, Kumar R, Srivastava MB. Timing-Sync protocol for sensor networks. In: Proc. of the 1st ACM Conf. on Embedded Networked Sensor Systems. LA: ACM, 2003. 138?149.
    [7] Yoon S, Veerarittiphan C, Sichitiu ML. Tiny-Sync: Tight time synchronization for wireless sensor networks. ACM Trans. on Sensor Networks, 2007,3(2):8?es.
    [8] Maróti M, Kusy B, Simon G, Lédeczi A. The flooding time synchronization protocol. In: Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems. Baltimore: ACM, 2004. 39?49.
    [9] Ganeriwal S, Tsigkogiannis I, Shim H, Tsiatsis V, Srivastava MB. Estimating clock uncertainty for efficient duty-cycling in sensor networks. IEEE/ACM Trans. on Networking, 2009,17(3):843?856.
    [10] Hill J, Culler D. A wireless embedded sensor architecture for system-level optimization. Intel Research Report, IRB-TR-02-00N, USA: UC Berkeley, 2002.
    [11] Kay SM. Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall Inc., 1993. 70?105.
    [12] Syed AA, Heidemann J. Time synchronization for high latency acoustic networks. In: Proc. of the 25th IEEE Conf. on Computer Communications. Barcelona: IEEE, 2006. 1?12.
    [13] So HW, Nguyen G, Walrand J. Practical synchronization techniques for multi-channel MAC. In: Proc. of the 12th Int’l Conf. on Mobile Computing and Networking. LA: ACM, 2006. 134?145.
    [14] Elson J, Estrin D. Time synchronization for wireless sensor networks. In: Proc. of the 15th Int’l Parallel and Distributed Processing Symp. San Francisco: IEEE, 2001. 1965?1970.
    [15] Li Q, Rus D. Global clock synchronization in sensor networks. IEEE Trans. on Computers, 2006,55(2):214?226.
    [16] Sichitiu ML, Veerarittiphan C. Simple, accurate time synchronization for wireless sensor networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. New Orleans: IEEE, 2003. 1266?1273.
    [17] Svein J. Time synchronization in a local area network. IEEE Control Systems Magazine, 2004,24(2):61?69.
    [18] Ren FY, Dong SY, He T, Lin C. A time synchronization mechanism and algorithm based on phase lock loop. Journal of Software, 2007,18(2):372?380. http://www.jos.org.cn/1000-9825/18/372.htm
    [19] Perkins CE, Royer EM. Ad hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. New Orleans: IEEE, 1999. 90?100.
    附中文参考文献: [18] 任丰原,董思颖,何滔,林闯.基于锁相环的时间同步机制与算法.软件学报,2007,18(2):372?380 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/372.htm
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

徐朝农,徐勇军,邓志东.线性传感器网络时间同步协议.软件学报,2009,20(zk):266-277

Copy
Share
Article Metrics
  • Abstract:4136
  • PDF: 6401
  • HTML: 0
  • Cited by: 0
History
  • Received:May 01,2009
  • Revised:July 23,2009
You are the first2032508Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063