An Improvement of Time Synchronization Protocol Based on FTSP in Wireless Sensor Networks

精确的时钟同步对于很多无线传感器网络的应用来说是非常重要的.虽然每个传感器节点都配备了一个硬件时钟,但是这些硬件时钟会产生不同程度的漂移.现有的泛洪时间同步协议使用线性回归算法对节点的时钟进行漂移补偿,鉴于线性回归算法容易受到异常数据的影响,从而会影响到协议的同步精度.因此提出了一种精度更高、同步误差更小的改进协议,并且采用NS2仿真工具对改进的协议进行了仿真,仿真结果表明改进后的协议能够有效提高同步精度.     

无线传感器网络中一种基于FTSP的时间同步协议的改进设计

精确的时钟同步对于很多无线传感器网络的应用来说是非常重要的.虽然每个传感器节点都配备了一个硬件时钟,但是这些硬件时钟会产生不同程度的漂移.现有的泛洪时间同步协议使用线性回归算法对节点的时钟进行漂移补偿,鉴于线性回归算法容易受到异常数据的影响,从而会影响到协议的同步精度.因此提出了一种精度更高、同步误差更小的改进协议,并且采用NS2仿真工具对改进的协议进行了仿真,仿真结果表明改进后的协议能够有效提高同步精度.     

基于分簇的无线传感器网络时间同步方法

对传统的无线传感器网络的时间同步协议进行分析,结合无线传感器网络能量使用要求高的特点,设计一种适合WSN的时间同步算法.在分簇的基础上在簇内建立一个回路,回路上节点顺序单向同步,簇头可以实时监控同步的进行,以实现能量节省的、健壮的协作同步模式.对比实验结果表明,该算法在保证同步精度的前提下可以有效减少通信开销,节省了节点能量.     

一种基于超帧机制的Zigbee时间同步算法研究与实现

对于几乎所有无线传感器网络应用来说,时间同步是非常重要的.由于无线传感器网络的多节点、低功耗等特点,一种合适的时间同步算法的实现尤为关键.以自主研发的硬件平台为基础,设计并实现了一种适用于Zigbee无线通信协议的单跳和多跳网络的时间同步算法,并给出了详细的算法分析及实现流程.实验结果表明所提出的时间同步算法在Zigbee单跳及多跳信标网络中均有良好的性能表现,满足了Zigbee协议低功耗、高同步精度的要求,在实现Zigbee休眠节能机制的同时,算法达到了较高的时间同步精度.     

无线传感器网络时间同步技术进展

无线传感器网络是由大量部署在无线环境中的传感器设备构成的网络,无线节点间的协同操作要求网络节点维护共同的时间,时间同步是无线传感器网络支撑技术;针对传统分类方法中不能有效体现时间同步算法特点的问题,从信息交换是否存在反馈角度对现有时间同步算法进行了重新分类,同时对同步算法的进展情况作了详细描述;新的分类方法能够有效体现算法同步精度和同步能耗等特性:反馈式时间同步机制在同步精度和同步能耗上都要高于非反馈式时间同步机制;最后总结了现有时间同步算法的缺陷并展望了未来时间同步技术的发展方向。     

无线传感器网络时间同步CS-TPSN算法研究与仿真

无线传感器网络TPSN(Timing-Sync Protocol for Sensor Network)算法采用中心节点与子节点的双向通信,并通过交换时间信息和计算偏差值,实现无线传感器网络时间同步,有较高的时钟同步精度。但当系统中传感器密度较大时,节点同步跳数将明显增加,在影响同步精度的同时,增加了节点能量消耗。该研究提出了CS-TPSN算法,通过在节点层间进行拓扑结构改进,减少报文数量,优化层内和层间设计,降低算法开销,实现了基于OPNET的建模和仿真分析。     

无线传感器网时间同步算法的比较

随着无线传感网的应用领域不断扩大,基于无线传感网的时间同步协议已经受到越来越多的研究人员的关注。以时钟模型为基础,就几种经典的无线传感器网时间同步协议,根据协议的原理分析了这几种协议的误差来源;并对萤火虫同步算法的原理作了论述,这种算法是通过由脉冲耦合振荡器发出的一系列脉冲信号来改变节点振荡器的相位,从而达到同步。为今后时间同步协议精度和效能的研究提供了一定的参考。     

一种自适应的无线传感器网络时间同步技术

简要分析了无线传感器网络中时间同步技术的作用,提出一种自适应的无线传感器网络时间同步技术,该技术通过传感器节点之间时间基准的相互交换和相互控制,实现整个网络节点的同步。这种同步方式避免了由某个传感器节点提供时间基准所造成的瓶颈效应,提高了网络运行的可靠性。     

基于最大互邻集合的无线传感器网络单向时间同步

时间同步是无线传感器网络的一项关键技术。针对目前时间同步算法能耗较大等问题,通过单向同步技术建立全网同步数学模型,提出一种基于最大互邻集合的同步算法。在层次发现阶段生成同层节点的最大互邻集合,利用有限的消息交互分布式地保留尽量少的广播节点,并加入子节点注册、低层节点监听和时序控制等策略提高算法效率。在NS2软件平台进行了仿真,并与相关文献算法对比,结果表明所提出的算法在达到相同同步精度前提下,可显著降低同步阶段的消息开销,提高成功同步节点比例。     

基于TOA的无线传感器网络时间同步与定位联合算法

文中研究无线传感器网络中时间同步与节点位置坐标联合处理的问题,并且提出了一个可以联合精确估计未知传感器节点时钟偏差和未知坐标的算法,新提出的联合时间同步与定位算法采用加权最小二乘方法,相比于极大似然等迭代估计器,该方法具有更低的复杂度。理论分析表明在低信噪比情况下,算法精度可以达到克拉美罗下界(Cramér-Rao lower bound,CRLB)。计算机仿真实验结果也证明算法可以达到理论分析的精度要求。     

无线传感器网络中分簇时间同步算法的设计

根据低功耗的要求,提出一种分簇时间同步算法(CTSA),该算法利用LEACH分簇原理,将整个网络分成不同的簇,簇首节点之间的同步采用精度较高的双向同步交换机制,且在选择与上一级簇首节点交换同步包时,根据距基站的最小跳数为准,以减少多跳累加的影响.而簇首节点与簇内成员节点则采用功耗较低的单向同步原理,结合了无线传感器网络中簇首节点与簇内节点的特点,在精度与功耗上进行折中考虑.实验证明该算法具有较高的同步精度与较低的同步开销,特别适合于终端节点较多的环境中,如环境监测.     

无线网络中的动态数据复制算法研究

数据复制是实现容错的一种重要方法。介绍了有线网络中的静态与动态数据复制算法。提出了无线网络中的动态数据复制算法。该算法能根据用户信息,动态调整数据复制的数目及放置位置。实验结果表明,新的算法在读取成功率与平均响应时间方面有明显的提高.     

基于时分频分的无线传感器分簇网络MAC层协议

针对无线传感器网络节点能量有限的特点,提出了一种应用于簇结构的媒质接入控制（MAC）协议．即FT-MAC协议．该协议在簇内使用分时通信,利用粒子群算法优化时隙分配,减小状态转换的能量消耗,为了消除网络通信中的簇间干扰,FT-MAC使用启发式搜索算法为相邻簇分配不同的频率,在仅需保持簇内时间同步的条件下,FT-MAC通过网关节点的特殊工作模式实现了簇间通信,避免了全网时间同步所造成的大量能耗．仿真结果表明,与其他媒质接入控制协议相比,FT-MAC具有能耗小、网络数据包延迟时间短的优点．能满足大规模无线传感器网络应用的需要．     

基于RSSI测距的井下人员区域定位算法

在煤矿井下人员定位系统中,常用的是基于无线传感器网络的定位方法,其中最适合实际应用的是基于接收信号强度指示(RSSI)的定位方法.为了进一步提高定位精度,针对煤矿井下特殊的巷道结构和复杂的电波传播环境,首先提出信标节点均匀间隔交叉分布模型.然后根据已知信标节点精确位置求得定位区域内RSSI测距误差的权值,通过引入比例调整因子、距离修正因子和差分平均因子,对目标节点的测距误差进行修正,获得区域内信标节点与目标节点之间较精确的距离量,最后利用加权质心定位算法对目标节点进行定位.仿真结果表明,该算法能够有效的提高目标节点的定位精度,尤其在沿巷道走向的水平方向上比其竖直方向的精度更高,该方法更适合煤矿井下特定的线型结构环境.     

基于社区森林模型的分布式重叠社区发现算法

重叠社区发现是复杂网络挖掘中的重要基础工作,可以应用于社交网络、通讯网络、蛋白质相互作用网络、代谢路径网络、交通网络等多种网络的数据分析,从而服务智慧交通、传染病防治、舆情分析、新药研制和人力资源管理等领域.传统的单机运算架构已经难以满足各类大规模复杂网络的分析和计算要求.人工智能领域的研究人员提出将社区发现应用到网络...     

A dynamic flow-regulation algorithm for networks overload control

In this paper,a dynamic flow-regulation algorithm-oriented network overload control is proposed.It can proportion-ally distribute the load between the high-degree nodes and the low-degree nodes.According to the theoretical analysis,the net-work transmission performance of the proposed algorithm is in inverse proportion to the usage rate of the high-degree nodes.Simulations show that the new algorithm is more flexible and can enhance the network capability in most circumstances compared with the shortest path routing algorithm.Moreover,the compari-son with the efficient routing algorism also reveals the prominent performance of the new algorithm.     

一种适用于P2P-SIP框架的自适应搜索算法

针对P2P-SIP框架中资源搜索路径过长的问题,提出了一种基于统计分析的自适应搜索算法.P2P-SIP系统对时延是敏感的,网络变化概率增大或者网络节点数目增多会令时延大幅度延长,该算法根据对收发消息的统计分析,决定是否对资源的路径信息进行发送,从而减少资源的搜索时延,同时通过线性平滑使算法具有一定的容错性.它可以应用于现有的P2P搜索算法中,从而提高现有的P2P搜索算法的效率.理论分析和仿真结果表明,在P2P-SIP环境下该算法具有更好的性能.     

一种基于迭代的采样频率快速同步算法

下一代数字用户线(NG-DSL,Next Generation Digital Subscriber Line)技术将是未来最重要的高速有线接入技术.NG-DSL技术使用高载波数与高正交振幅的OFDM调制方式,这对信号同步提出了更高的要求.本文提出了一种快速迭代的采样频率同步算法:基于迭代的采样频率快速同步算法.该算法通过迭代的方法,利用较少的符号快速将估计值收敛到真实值,并且对传统的采样频偏估计公式进行修正,减少算法复杂度.最后对本算法进行综合性能比较.仿真分析结果表明,新算法具有精度高、复杂度低和估计速度快的优点,能够较好地运用于实际的NG-DSL系统中.