基于分簇的高能效无线传感器网络时间同步算法

针对经典时间同步算法应用于无线传感器网络时主要是提高同步精度而忽略网络能耗的问题,提出了一种基于分簇的高能效无线传感器网络时间同步算法.该算法基于分簇的网络拓扑结构,基站与簇首采用改进的双向同步机制传播同步消息包,簇首与簇内节点采用双向同步机制与被动监听相结合的方式完成时间同步,减少了消息包传输的数量,同时设计了同步分组延迟的周期更新因子,进一步减少了报文开销.仿真结果证明:该机制能减少同步报文开销,降低网络能量消耗,保证良好的同步精度.     

基于分簇的低功耗多跳无线传感器网络层次时间同步算法

针对典型时间同步算法在应用于多跳无线传感器网络(WSN)时主要集中于提高网络同步精度而忽略能耗、路径跳数、误差累积等问题,提出一种基于分簇的低功耗多跳WSN层次时间同步算法。该算法基于分簇的层次型网络结构,选取某一簇内节点与簇头进行双向同步,其邻居节点通过被动监听方式间接完成同步,减少了数据包传输数量,且数字签名方式保证了消息传输的安全性;引用了同步分组延迟的周期更新系数,以进一步减少报文开销。仿真结果表明,算法有效地降低了能量消耗,提高了网络寿命,具有一定的实用性。     

基于多普勒测速的水下传感器时间同步算法

时间同步是水下传感器网络的关键技术,由于海洋中采用水声通信时传播时延高且存在多普勒频移,导致使用射频通信的陆上时间同步算法无法直接应用于水下环境.基于多普勒测速原理和节点在水下的移动性,提出一种新型的时间同步CD-Sync算法.利用具有聚类特性的分簇模型选择合理的簇首节点,并与水面信标节点进行簇内同步,且在同步过程中,...     

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

无线传感器网络时间同步的精度主要受同步跳数的影响,同步精度随同步跳数增大而降低;网络分簇采用分簇技术以实现尽可能延长网络的生存周期的目标;基于精度分簇的无线传感器网络时间同步算法结合了两个方面的因素;该算法以网络内节点不同的同步精度要求为基础,精度要求高的节点推选为簇首,保证簇首节点与基站的高精度单跳同步,同时在簇首与普通节点同步采用简单的单向报文同步方式以降低整个网络的同步功耗;通过仿真和分析得出该同步方法能保证精度要求,降低了同步开销和能耗,具有一定的应用价值.     

一种线型结构无线传感器网络的时间同步算法

针对煤矿井下液压支架模糊控制监测系统网络拓扑,提出了一种适用于线型结构无线传感器网络的时间同步算法。该算法同步过程分为簇间同步和簇内同步,簇间同步采用双向同步机制修正时间偏移的方法减少同步误差,簇内同步通过最小平方线性拟合方法构造逻辑时钟函数,从而得到簇内任一节点与簇首节点的频偏和相偏估计值,以提高同步精度。仿真结果表明,该算法能有效减少时间同步误差和能量消耗。     

一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法

针对Ad hoc 网络低功耗无线通信的链路不确定性、链路质量不稳定性以及节点失效等问题,基于AODV路由协议提出了不相关节点路由算法。该算法使用简单的数字标志来搜寻不相关节点路径,并通过设置节点的阈值判断链路质量和失效节点来确定可靠的路由链路。仿真实验表明,该算法有很好的报文投递率,并能有效地减少网络链路中断的数量,降低端到端的延迟。     

车载自组织网络中基于运动状态的簇路由协议

针对车载自组织网络中的大规模网络场景,提出一种基于运动状态的簇路由协议。计算节点与其一跳邻居节点的链路维持时间和连接度,通过这2个参数判断节点的优先级并确定簇头节点。在簇的维护过程中,根据成员节点和簇头节点的距离和陒对速度,动态确定邻居节点的范围。仿真结果表明,该协议能提高簇的稳定性,减少端到端延时,与基于簇的路由协议和基于权值的车载自组织网络分簇路由协议陒比,具有更高的包传输率和簇维持时间。     

基于动态分簇的低开销WSNs时间同步协议研究

时间同步是无线传感器网络（WSNs）的重要支撑技术。现有的同步协议RBS,TPSN与CHTS等较多考虑的是平面网络或是如何提高时间精度问题,带来了较大的能耗。在充分考虑了WSNs与能耗有限的特点的基础上,提出了一种基于动态分簇的低开销同步协议。该算法利用LEACH协议进行簇首节点的选择,簇成员节点的选择采用广度优先生成树拓扑结构。时间同步分为参考节点与簇首间的同步和簇首与簇内成员间的同步2个阶段,综合了单向同步和双向成对同步技术。性能分析和实验结果表明：该算法减少了同步开销,提高了精度,适用于WSNs。     

基于MACAW的分簇轮转调度式水声传感网MAC协议

针对当前水声传感器网络长时延和低信道利用率的特点,改进传统的水声通信网MAC协议MACAW协议,设计出一种新型的分簇轮转调度式MAC协议CRD-MACAW协议。该协议通过网络初始化和网络动态更新对部署在网络中的传感器节点按照一定机制进行分簇,网络中的数据传输则分为簇内传输和簇间传输。簇内传输采用分簇时网络管理节点所分配的轮转顺序进行,节点与节点之间无需发送RTS帧和CTS帧;簇间传输则是通过各个簇首节点之间采用MACAW协议来进行的,最终网络数据汇聚到网络管理节点供分析使用。仿真结果表明,该协议与传统的MACAW协议相比,在网络节点增多、节点整体分布较为分散时,能够有效降低传输时延,提高信道利用率。     

适用于周期休眠MAC协议的分簇时间同步算法

无线传感器网络中节点能量有限,常采用周期休眠的方式工作,而周期性休眠机制的实现依赖于节点间的时间同步方法.基于竞争的周期性休眠MAC协议的典型代表是S-MAC,在S-MAC协议的时间同步算法基础上,通过引入簇控制和边界节点控制方法提出一种分簇时间同步算法,该算法适用于周期性休眠的MAC协议.仿真和物理实验表明,分簇时间同步相比S-MAC时间同步方法能够有效控制网络中的簇数和边界节点数,减少时间同步开销和端到端传输时延,从而节省能耗,延长网络生存周期.     

基于分簇的双簇首水下传感器网络时间同步算法

水下传感器的时间同步会受到节点移动、传播时延、能耗等因素的影响,陆地传感器的时间同步算法无法直接应用于水下环境。综合考虑水下通信的特点,提出一种基于分簇的双簇首辅助时间同步算法。基于节点能耗和深度对其进行分簇,从簇中选取2个最优节点作为主副簇首,引入节点移动模型以减小节点移动性造成的计算误差,并使用移动信标节点完成簇首间的同步。在此基础上,利用双簇首对普通节点进行同步,并考虑声速动态变化对同步性能的影响。仿真结果表明,与TSHL、MU-Sync、multi-hop、D-Sync等算法相比,该算法的能耗较低,同步精度较高。     

Self-adaptive clock synchronization for computational grid

This paper presents an innovative method to synchronize physical clocks for a computational grid, in particular for a computational grid linked through the asynchronous In-tranet or Internet environments. The method discussed is an asynchronous self-adaptive clock synchronization mechanism. Two strategies for clock synchronisation are introduced. (1) Use con-tinuous time intervals to calculate the precision of clocks, which can reduce the effect of network delay effciently. (2) Every node synchronizes its clock with its leader actively. In addition, a node self-adaptive model is presented, and the relationship between the clock precision and synchroniza-tion time is induced, hence a node can predict when it should begin the synchronization process.Detailed simulation and extension of this issue are provided at the end of the paper. The presented model is both practical and feasible.     

WSN中SPIN路由协议的改进

无线传感器网络在实时应用中存在节点能量有限、数据传播延时大等问题。为此,提出一种改进的SPIN路由协议。通过比较最小跳数的数目控制数据的传播方向,选择一条到达Sink节点实时性能最优的路径。仿真结果显示,改进协议可以减少传输过程中数据包的数量,降低网络能耗,延长网络生命周期。     

分布式无线地震数据采集同步技术研究

针对目前分布式无线地震数据采集中由于采集节点增多、无线传输延时等因素导致的各采集节点间数据采集同步精度不高的问题,研究并设计了一种针对分布式无线数据同步采集中各个节点同步授时以及对采集数据包进行精确时间标记的方案。采用GPS(Global Positioning System)授时技术对各个采集节点时钟进行授时,同时利用GPS精准的秒脉冲对本地压控晶振器频率误差进行实时修正。采用在地震采集数据包中加入精确的时间戳信息的方法,保证了各个节点间同步误差限制在0.1ms以内。即使在GPS失效的情况下,压控晶振器和计数器联合作用仍可保证各节点同步采集稳定工作6小时。     

Pair-Wise Collision-Based Underwater Time Synchronization

Time synchronization is a critical issue for Underwater Wireless Sensor Networks (UWSN). Although numerous time synchronization algorithms have been proposed for terrestrial wireless sensor networks, none of them could be applied to UWSN directly. This is because underwater time synchronization offers two fundamental challenges compared with terrestrial wireless sensor networks, i.e., (1) long propagation delay and (2) sensor node mobility. We propose a novel time synchronization approach called Coll-Sync to address the above challenging problems, which is a pair-wise collision-based time synchronization scheme for mobile underwater acoustic sensor networks. Coll-Sync adopts collision and packet meetings in a long propagation process to eliminate the effect of node mobility. In this paper, we indicate that collision and packet meetings contain highly useful information that can be leveraged to improve time synchronization. Through comprehensive experiments, we show that our proposed Coll-Sync greatly outperforms existing time synchronization schemes in both precision and energy saving.     

无线传感器网络的广播时间同步算法

基于包交换机制,利用无线信道的广播特性和捎带技术减少同步报文个数;对包时间信息进行缓存并采用最小方差线性拟合方法平滑同步误差抖动．模拟结果表明,在Mica2上单跳平均同步精度达到约57μs．最后与类似算法进行了性能比较．     

SDN中的端到端时延

随着大规模SDN的不断发展,用来管理和衡量网络性能的指标也越来越重要。端到端时延就是其中重要的部分,针对该指标已经提出了很多计算的方法,主要分为主动探测和被动探测,但是各有优缺点。因此,提出一种主动探测和被动探测相结合的方法,通过特殊方法计算出第一个数据包的时延,再通过快速方法计算相邻数据包端到端时延之差,得到所有数据包的端到端时延。实验结果表明,新方法在时钟不同步的情况下,可以有效地计算出端到端时延。     

一种双参数拓扑推测方法

针对采用单一性能参数推测网络拓扑结构算法的问题, 如有效性与网络负载有关以及测量节点性能参数时大多需要节点间时钟的同步等, 在现有的测量方法基础上, 提出了一种不需要节点间时钟同步可以测量端到端时延抖动和丢包相关性的紧接分组对序列测量方法, 同时设计了一种综合端到端时延抖动和丢包相关性的双参数拓扑推测算法, 该算法能够适应不同的网络负载环境。最后通过NS-2仿真实验验证了该算法的有效性和准确性。