Cluster-based power efficient time synchronization in wireless sensor networks

被引:0
作者
Dong Shao-Long [1 ,2 ]
Xing Tao [2 ]
机构
[1] Grad Univ Chinese Acad Sci, Beijing 100045, Peoples R China
[2] Chinese Acad Sci, Inst Microsyst & Informat Technol, Shanghai 200050, Peoples R China
来源
2006 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY | 2006年
关键词
wireless sensor network; cluster-head; time synchronization; clock drift;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless sensor networks have received a lot of attention recently due to their wide applications, such as target tracking, environment monitoring, and scientific exploration in dangerous environments. It is usually necessary to have a cluster of sensor nodes share a common view of a local clock time, so that all these nodes can coordinate in some important applications, such as time slotted MAC protocols, power-saving protocols with sleep/listen modes, etc. In this paper, we present an accurate time synchronization protocol cluster-based power efficient (CBPE) for sensor networks. Unlike the previous protocols, all nodes aren't synchronized to some reference nodes or sink node, but to a virtual clock. Moreover, thinking about an optimal tradeoff between energy consumption and accuracy. The optimal skew is the minimal depth of a particular spanning tree-of the topology graph induced by respecting the energy budgets. In this protocol, at first a virtual backbone network was established, each cluster-head synchronizes to a virtual clock, which is maintained by two root nodes. In the scheme, the pair of nodes is synchronized to each other using linear least square. At last, linear regression time synchronization is performed in every cluster. The simulation results show that the time synchronization protocol is simple and accurate. It is low power and can be used for wireless sensor network applications.
引用
收藏
页码:147 / 151
页数:5
相关论文
共 20 条
  • [1] ANCEAUME E, 1997, 11103 IRISA
  • [2] A NEW DISTRIBUTED DEPTH-1ST-SEARCH ALGORITHM
    AWERBUCH, B
    [J]. INFORMATION PROCESSING LETTERS, 1985, 20 (03) : 147 - 150
  • [3] Fine-grained network time synchronization using reference broadcasts
    Elson, J
    Girod, L
    Estrin, D
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, : 147 - 163
  • [4] ELSON J, 2002, IN PRESS P 5 S OP SY
  • [5] ELSON J, 2002, 5 S OP SYSTEMSDESIGN
  • [6] ELSON J, 2002, P 5 S OP SYSTEMSDESI
  • [7] Ganeriwal S., 2003, P 1 INT C EMB NETW S
  • [8] GANERIWAL S, 2003, ACM SENSYS, P1266
  • [9] Greunen J.V., 2003, P 2 ACM INT C WIR SE
  • [10] HOFMANN, 1997, GLOBAL POSITIONING S