关 闭

新闻中心

EEPW首页 > 工控自动化 > 设计应用 > 无线躯体传感器网络中低能耗的时间同步算法

无线躯体传感器网络中低能耗的时间同步算法

作者:时间:2011-07-20来源:网络收藏

摘要:(WBSN)的一项支撑技术。文章针对WBSN能源有限的问题,提出了一种改进的。该结合基准节点单向广播机制和成对双向消息传递机制,在保证一定精度的前提下,减少消息传递次数,降低通信开销,达到了低的要求。最后进行仿真验证了性能。
关键词:同步算法;能量效率

0 引言
近年来,随着生物、可穿戴式技术和传感器的逐步发展,无线传感器网络的概念(wireless body sensor network, WBSN或BSN)被研究人员所提出,它主要由各种采集人体生命体征的传感器节点、中央处理节点及监护中心的接收装置组成。无线躯体传感器网络主要应用于医疗监护、疾病监控和生物医学等领域,是形成人联网(Internet of persons)的重要感知及组成部分。时间同步是WBSN的一个重要支撑技术,采集的各种生理信息的融合,生理传感器节点的休眠和唤醒,各节点之间的协同工作都需要时间同步。由于WBSN应用的需求,传感器节点逐步向可穿戴式发展,节点体积小、重量轻、便于携带,导致节点能量非常有限,因此设计一种满足WBSN低要求的时间同步算法是一个值得探索的问题。

1 算法设计
本文通过对WBSN特点的分析,结合已有典型的时间同步算法TPSN和DMTS,提出了一种满足WBSN低要求的时间同步算法,在保证一定同步精度的前提下,减少信息交换次数来达到低能耗的要求。
基于基准节点单向广播消息的时间同步机制通过减少消息交换量换取低能耗,但同步精度有所下降。基于成对双向消息传递的时间同步机制采用往返消息测量成对节点间的时间偏移和传播时延,同步精度较高但协议复杂同步开销大。结合这两种机制,设计算法。

2 算法描述
第一阶段为层次建立阶段。首先确定根节点及分层,此节点是全网的时钟参考节点,赋予层次号0,根节点广播包含有自身层次号的数据包,相邻节点收到该数据包后,确定自身层次号为1,然后1层节点继续广播带有自身层次号的数据包,以此类推,i层节点广播带有自身等级信息的数据包,其相邻节点收到后确定自身等级为i+1,直到网络中所有节点都有自身的等级。已确定层次的节点拒收其他数据包。至此,全网建立起一个层次结构。
第二阶段为同步阶段。同步阶段又分为层间同步和层内同步。层间同步采用成对双向消息传递机制,层内同步采用基准节点单向广播机制,每层节点中选出一个基准节点,层内结构形成主从关系。如图1所示。
除根节点外,每层基准节点按层次序号依次向上层发送同步请求。1层基准节点向根节点发送同步请求,两节点间采用成对双向消息同步机制进行同步,1层基准节点计算出节点间时间偏移和传播时延,调整本地时钟,与根节点达到同步。然后1层基准节点在层内广播一个同步消息,层内其他节点收到消息后估计消息时延,调整本地时钟。至此实现了一层节点的同步。同步过程中设立一个同步计时器,用于记录层间同步时间T。间隔t(T≤t≤2T),2层基准节点向1层基准节点请求同步,按照层间和层内方法实现同步。间隔时间t的选取保证上层节点已与根节点达到同步。以下各层重复上述同步过程实现全网同步。此算法结合单向广播和成对双向消息传递进行横向和纵向时间同步,横向指层内广播,纵向指层间成对,横纵交错,实现了所有节点的同步。

3 算法仿真
为了评估和分析算法的性能,本文采用网络仿真工具NS-2进行实验仿真。NS-2(Network Simulator version 2)是一种针对网络技术的源代码公开的、免费的软件模拟平台,研究人员使用它可以很容易地进行网络技术的开发。
设计仿真环境为50×50m2的正方形区域,随机分布50个节点,节点间无线通信距离为10m。


上一页 1 2 下一页

评论


相关推荐

技术专区

关闭