-
题名无线传感器网络时间同步新技术
被引量:31
- 1
-
-
作者
徐朝农
徐勇军
李晓维
-
机构
中国科学院计算技术研究所计算机系统结构重点实验室
中国科学院计算技术研究所传感器网络实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第1期138-145,共8页
-
基金
国家自然科学基金项目(90207002)
国家“八六三”高技术研究发展计划基金项目(2006AA01Z223,2006AA01Z225)
国家“九七三”重点基础研究发展规划基金项目(2005CB321604)~~
-
文摘
时间同步是无线传感器网络的基本中间件之一.最近,许多基于时间信息交换的时间同步协议已被提出.然而,在大规模无线传感器网络中,同步误差随跳距的累积问题和可扩展性需求是传统的时间同步技术面临的主要挑战.为了应对这两个挑战,无线传感器网络的研究者们开始关注古老的萤火虫同步技术和最近才被提出的协作同步技术.直到最近,尤其是在Strogatz和Mirollo模型被提出以后,古老的萤火虫同步技术才在单跳网络内取得了突破性进展.而在多跳网络中,虽然已有大量的实验和仿真,但其收敛性仍有待从理论上进行研究.基于新颖的空间平均而非传统的时间平均的思想,协作同步技术为无线传感器网络时间同步提供了另外一个新的解决方案,尽管目前对其的研究仍停留于仿真阶段.介绍了萤火虫同步技术和协作同步技术的基本思想和目前在无线传感器网络中的研究及应用现状,并探讨了未来可能的研究方向.
-
关键词
无线传感器网络
时间同步
萤火虫同步
协作同步
同步性
-
Keywords
wireless sensor networks
time synchronization
firefly-inspired synchrony
cooperative synchronization
synchrony
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-
-
题名基于最小包含圆的无线传感器网络定位算法
被引量:13
- 2
-
-
作者
周全
朱红松
徐勇军
李晓维
-
机构
中国科学院计算技术研究所计算机系统结构重点实验室
中国科学院研究生院
中国科学院计算技术研究所传感器网络实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2008年第11期84-90,共7页
-
基金
国家高技术研究发展计划("863"计划)基金资助项目(2006AA01Z223
2006AA01Z225)
国家自然科学基金重点资助项目(60633060)~~
-
文摘
提出一种新的无需测距定位算法——基于最小包含圆的定位(SECL)。该算法根据目标周围的锚节点所决定的最小包含圆来估计目标位置。基于最小包含圆的算法考虑的不是坐标系中所有锚节点位置的平均值,而是覆盖所有锚节点区域的几何中心,能够有效地控制锚节点分布不均匀给定位带来的负面影响。仿真结果显示,相对于质心算法平均定位精度能提高10%以上。SECL在锚节点拓扑不均匀情况下,精度提升更高。
-
关键词
无线传感器网络
最小包含圆
定位
无需测距
-
Keywords
wireless sensor networks
smallest enclosing circle
localization
range-free
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络的任意覆盖率节点配置
被引量:4
- 3
-
-
作者
胡劲文
梁彦
王睿
潘泉
张洪才
-
机构
西北工业大学自动化学院
中国科学院计算技术研究所传感器网络实验室
-
出处
《自动化学报》
EI
CSCD
北大核心
2008年第12期1497-1507,共11页
-
基金
国家自然科学基金重点项目(60634030)
新世纪优秀人才支持计划(NCET-06-0878)资助~~
-
文摘
研究了任意覆盖率下的无线传感器网络分布式节点自动配置问题.首先,针对正六边形拓扑架构下的网络覆盖,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,从而得到了理想条件下部分覆盖的最优节点配置.考虑到实际系统中有限的节点密度和节点的随机分布,进一步提出了一种可以在此条件下实现任意覆盖率的部分覆盖协同优化算法(Optimized collaborative partial coverage,OCPC).OCPC通过节点间的动态协同唤醒最接近于理想配置的工作节点并使其他节点睡眠以节省能量.以尽可能少的工作节点达到网络的覆盖和连通需求并降低网络的能耗,进而达到网络的感知任务和能量消耗的有效折衷.仿真表明,OCPC可以有效地实现任意期望覆盖率下的网络配置并保持网络连通,同时,与经典覆盖算法PEAS(Probing environment and adaptive sleeping)和OGDC(Optimal geographic density control)相比,在网络的节能方面也具有明显的优越性.
-
关键词
无线传感器网络
部分覆盖
覆盖率
-
Keywords
Wireless sensor networks, partial coverage, coverage percentage
-
分类号
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
TN929.5
[电子电信—通信与信息系统]
-
-
题名晶振频率偏差补偿的无线传感器网络时间同步算法
被引量:3
- 4
-
-
作者
王世军
徐朝农
安竹林
徐勇军
牛斗
-
机构
东北电力大学信息工程学院
中国科学院计算技术研究所传感器网络实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第11期2055-2059,共5页
-
基金
国家高技术研究发展计划项目(2006AA01Z2232006AA01Z2252006AA10Z246)资助
-
文摘
节点间存在的晶振频率偏差是引起时间漂移的最主要原因,针对这个问题,本文提出一种基于晶振频率偏差补偿的时间同步算法,该算利用相邻两次同步过程中记录的时间估算出了与时间基准节点间的晶振频率偏差,并根据晶振频率偏差和双向报文交换模型对时间偏移进行了补偿.试验结果表明,该算法大大提高了同步精度.
-
关键词
晶振频率偏差
相对晶振频率
时间同步
无线传感器网络
-
Keywords
oscillator frequency deviation
relative frequency oscillator
time synchronization
wireless sensor networks
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名支持链式桥规则的分布式动态描述逻辑
- 5
-
-
作者
张建华
史忠植
岳金朋
齐保元
蒋运承
王晓峰
-
机构
中国科学院计算技术研究所智能信息处理重点实验室
中国科学院大学
华南师范大学计算机学院
中国科学院计算技术研究所无线传感器网络实验室
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2014年第5期452-457,共6页
-
基金
973计划(2013CB329502)
国家自然科学基金(61035003
+7 种基金
60933004
61202212
61072085
)
863计划(2012AA011003)
国家科技支撑计划(2012BA107B02)
中国信息安全测评中心课题(CNITSEC-KY-2012-006/1)资助项目
-
文摘
研究了链式桥规则在分布式动态描述逻辑(D3L)中的应用,旨在使得现有的分布式动态描述逻辑可以在多个系统中进行推理和发挥其在信息集成中的重要作用。在动态描述逻辑(DDL)推理和D3L推理的基础上,提出了支持链式桥规则的分布式动态描述逻辑(CD3L)推理算法。该算法首先判断能否在一个DDL系统内部进行推理,然后再判断能否在两个D3L系统间进行推理,最后通过CD3L在多个D3L系统中进行推理。与D3L相比,新提出的CD3L弥补了传统桥规则描述逻辑系统的不足,为信息系统集成和语义网提供了更为合理的逻辑基础。
-
关键词
描述逻辑(DL)
动态描述逻辑(DDL)
分布式动态描述逻辑(D3L)
桥规则
链式桥规则
-
Keywords
description logic (DL), dynamic description logic (DDL), distributed dynamic description logic(D3L) , bridge rule, bridge rule chain
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于语义轨迹的事件规则学习算法
被引量:3
- 6
-
-
作者
姜广
王晓峰
史忠植
-
机构
中国科学院计算技术研究所智能信息处理重点实验室
中国科学院大学
中国科学院计算技术研究所无线传感器网络实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第12期2623-2630,共8页
-
基金
国家自然科学基金项目(61035003
60775035
+4 种基金
60933004
60970088
60903141
61072085)
国家"九七三"重点基础研究发展计划基金项目(2007CB311004)
-
文摘
视频上的事件探测对于视频检索与语义理解是一个很重要的工作.视频中的轨迹不仅记录了物体的移动信息,也反映了物体移动的动机,并与事件的发生密切相关.主要探讨了如何从轨迹抽取事件.然而,基于内容的视频事件分析中,从视频中抽取的低层特征与高层的语义特征存在一定的鸿沟.因此,利用领域知识标记的兴趣区域,提出一种新的语义轨迹表示方法,从而将视频中得到的原始轨迹转化为语义轨迹.同时,使用物体与兴趣区域关系的正则表达式描述视频中的语义事件.基于归纳学习的事件规则学习算法显示了正则表达式比传统的一阶谓词上的合式公式更易于学习.利用学习得到的事件规则可以很好地用于视频中语义事件的探测.最后,实验表明了事件探测的有效性。
-
关键词
视频事件
视频语义分析
事件探测
语义轨迹
规则学习
-
Keywords
video event
video semantic analysis
event detection
semantic trajectory
rule learning
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-