传感器网络中的节点收到Sink节点发送的初始化脉冲
发布时间:2015/12/9 22:23:25 访问次数:516
传感器网络中的节点收到Sink节点发送的初始化脉冲,然后它们开始选举/ ERW11-120重新选举主节点/扩散节点过程( ERP),决定哪些节点成为主节点(或扩散节点)。ERP包括了错误时钟隔离算法(FIA算法)和负载分配算法(LDA算法)。首先FIA算法排除了时钟偏差较大的节点,避免它们被选为主节点:而LDA算法 则根据节点剩余能量,利用一定的随机性保证重新选择主节点和扩散节点的过程中尽量平衡各个节点的负载,均衡能耗。
在ERP的最后由选举出的主节点发起节点评估过程(PEP),通过该过程节点可以评估本地时钟的质量,以便在ERP中排除时钟质量较差的点PEP开始后,首先由主节点向相邻节点发送若干次时间扫描消息,相邻节点利用这些信息测量自己时钟和主节点时钟之间的偏差,然后利用测量结果计算阿方差(可用来衡量两个时钟之间的偏差程度),将计算结果返回给主节点;主节点接收到各个相邻节点返回的阿伦方差后计算平均阿伦方差,同时计算主节点和每个相邻节点间的时钟偏移率(主节点和相邻节点时钟间的阿伦方差相对于阿伦方差均值的归一化偏移率),将计算结果返回给相邻节点;继续在相邻节点中选择若干节点作为犷散节点,向它们的相邻节点发送时间扫描消息并重复上面的计算。最终所有节点都得到平均阿伦方差和时钟偏移率。
传感器网络中的节点收到Sink节点发送的初始化脉冲,然后它们开始选举/ ERW11-120重新选举主节点/扩散节点过程( ERP),决定哪些节点成为主节点(或扩散节点)。ERP包括了错误时钟隔离算法(FIA算法)和负载分配算法(LDA算法)。首先FIA算法排除了时钟偏差较大的节点,避免它们被选为主节点:而LDA算法 则根据节点剩余能量,利用一定的随机性保证重新选择主节点和扩散节点的过程中尽量平衡各个节点的负载,均衡能耗。
在ERP的最后由选举出的主节点发起节点评估过程(PEP),通过该过程节点可以评估本地时钟的质量,以便在ERP中排除时钟质量较差的点PEP开始后,首先由主节点向相邻节点发送若干次时间扫描消息,相邻节点利用这些信息测量自己时钟和主节点时钟之间的偏差,然后利用测量结果计算阿方差(可用来衡量两个时钟之间的偏差程度),将计算结果返回给主节点;主节点接收到各个相邻节点返回的阿伦方差后计算平均阿伦方差,同时计算主节点和每个相邻节点间的时钟偏移率(主节点和相邻节点时钟间的阿伦方差相对于阿伦方差均值的归一化偏移率),将计算结果返回给相邻节点;继续在相邻节点中选择若干节点作为犷散节点,向它们的相邻节点发送时间扫描消息并重复上面的计算。最终所有节点都得到平均阿伦方差和时钟偏移率。
上一篇:TDP有两种工作模式