《计算机应用研究》|Application Research of Computers

适用于大规模超低占空比WSN的时间同步协议

Time synchronization protocol for large-scale & ultra-low duty-cycle WSN

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张茂兴,迟子铖,向凤红,毛剑琳,罗平
机构 1.昆明理工大学 信息工程与自动化学院,昆明 650500;2.云南省计算机技术应用重点实验室,昆明 650500;3.阿坝师范学院,四川 汶川 623002
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)03-0866-04
DOI 10.3969/j.issn.1001-3695.2018.03.047
摘要 时间同步是无线传感器网络的重要组成部分。在超低占空比休眠机制的无线传感器网络时间同步中,迫切需要解决节点间的时钟漂移问题。目前,仅有少数解决超低占空比无线传感器网络时钟漂移问题的协议。引入同步子层思想,提出一种类根节点协同时间同步协议(TPCRC),采用首先实现同步子层的时间同步,然后实现同步子层间的时间同步,最后达到整个网络时间同步的方式,能有效解决时钟偏差(clock skew)校正后的时钟漂移问题。仿真实验表明,TPCRC能有效解决大规模超低占空比无线传感器网络时间同步中的时钟漂移问题。
关键词 无线传感器网络;超低占空比;周期休眠;时钟漂移
基金项目 国家自然科学基金资助项目(61163051)
四川省教育厅基金资助项目(15EA0339)
云南省教育厅科学研究基金资助项目(2015Y071)
本文URL http://www.arocmag.com/article/01-2018-03-047.html
英文标题 Time synchronization protocol for large-scale & ultra-low duty-cycle WSN
作者英文名 Zhang Maoxing, Chi Zicheng, Xiang Fenghong, Mao Jianlin, Luo Ping
机构英文名 1.FacultyofInformationEngineering&Automation,KunmingUniversityofScience&Technology,Kunming650500,China;2.ComputerTechnologyApplicationKeyLaboratoryofYunnanProvince,Kunming650500,China;3.AbaNormalCollege,WenchuanSichuan623002,China
英文摘要 Time synchronization is a vital element of wireless sensor network. So the CD (clock drift) of time synchronization need to be solved urgently in the ultra-low duty-cycle WSN. So far, there were just only a few corresponding protocols solving CD problem of large-scale & ultra-low duty-cycle WSN. By introducing synchronization sublayer, this paper proposed a new time synchronization protocol (TPCRC) which realized the time synchronization of synchronization sublayer firstly. Then the synchronization sublayers, ultimately, finished the synchronize of WSN. In this way, the CD problem of the ultra-low duty-cycle sleeping mechanism could be solved effectively after the CS(clock skew) correction. The simulation shows that TPCRC owns high performance at the time synchronization of large-scale & ultra-low duty-cycle WSN with CD.
英文关键词 wireless sensor network; ultra-low duty-cycle; periodic sleep; clock drift
参考文献 查看稿件参考文献
  [1] Jennifer Y, Biswanath M, Dipak G. Wireless sensor network survey[J] . Computer Networks, 2008, 52(12):2292-2330.
[2] Faranak H, Julien S, Frits V. Analysis of a clock synchronization protocol for wireless sensor networks[J] . Theoretical Computer Science, 2012, 413(1):87-105.
[3] 师超, 仇洪冰, 王俊义, 等. 基于Gossip算法的无线传感器网络时间同步[J] . 上海交通大学学报, 2014, 48(3):351- 356.
[4] 汪富强, 曾鹏, 于海斌. 一种低开销的双向同步算法[J] . 仪器仪表学报, 2011, 32(6):1357-1363.
[5] Niranjan P, Pabitra M K. An evolutionary based topological optimization strategy for consensus based clock synchronization protocols in wireless sensor network[J] . Swarm and Evolutionary Computation, 2015, 22:66-85.
[6] 陈珍萍, 李德权, 黄友锐, 等. 无线传感器网络混合触发一致性时间同步[J] . 仪器仪表学报, 2015, 36(10):2193-2199.
[7] Ge Huang, Zomaya A Y, Delicato F C. Long term and large scale time synchronization in wireless sensor networks[J] . Computer Communications, 2014, 37(1):77-91.
[8] Xiang Tianyu, Chi Zicheng, Li Feng, et al. Powering indoor sensing with airflows:a trinity of energy harvesting, synchronous duty-cycling, and sensing[C] //Proc of the 11th ACM Conference on Embedded Netorked Sensor Systems. New York:ACM Press, 2013:351-365.
[9] 苏金钊, 刘艳, 吴威. 适用于周期休眠MAC协议的分簇时间同步算法[J] . 计算机研究与发展, 2010, 47(11):1893-1902.
[10] Prabal D, Stephen D H, Yin Chen, et al. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless[C] //Proc of the 8th ACM Conference on Embedded Networked Sensor Systems. New York:ACM Press, 2010:1-14.
[11] He Jianping, Li Hao, Chen Jiming. Study of consensus-based time synchronization in wireless sensor networks[J] . ISA Transactions, 2014, 53(2):347-357.
[12] 王义君, 钱志鸿, 王桂琴, 等. 无线传感器网络能量有效时间同步算法研究[J] . 电子与信息学报, 2012, 34(9):2174-2179.
[13] Pérez-Solano J J, Felici-Castell S. Adaptive time window linear regression algorithm for accurate time synchronization in wireless sensor networks[J] . Ad Hoc Networks, 2015, 24(6):92-108.
[14] Chang Tengfei, Watteyne T, Pister K, et al. Adaptive synchronization in multi-hop TSCH networks[J] . Computer Networks, 2015, 76(2):165-176.
[15] Li Liqun, Xing Guoliang, Sun Limin, et al. Exploiting FM radio data system for adaptive clock calibration in sensor networks[C] //Proc of the 9th International Conference on Mobile Systems, Applications, and Services, MobiSys’11 and Co-located Workshops. New York:ACM Press, 2011:169-182.
[16] Li Zhengjiang, Chen Wenwei, Li Cheng, et al. FLIGHT:clock calibration using fluorescent lighting[C] //Proc of the 18th International Conference on Mobile Computing and Networking. New York:ACM Press, 2012:329-340.
[17] Hamed Y, Kambiz M, Amir H J. Modeling and evaluating the reliability of cluster-based wireless sensor networks[C] //Proc of the 24th IEEE International Conference on Advanced Information Networking and Applications. Washington DC:IEEE Press, 2010:827-834.
收稿日期 2016/11/20
修回日期 2017/1/13
页码 866-869
中图分类号 TN915.04
文献标志码 A