传感器网络中一种逆向时间同步算法的探讨.pdfVIP

要的同步期限，造成同步空耗，另外，对参与同步节点的数量未进行一定的控制，引起不必要的节点 参与同步操作，消耗网络能量，基于此不足的考虑，本文提出传感器网络逆向同步扩散算法，即以事 件检测点为中心的同步方法，改变通常多数同步技术中以sink点为中心的正向式同步方式，以探讨对 同步技术中不足之处进行一些改进。具体在于文中逆向同步被事件检测点激发，在逻辑层数的控制下 向sink点趋近，此种响应模式的逆向同步剔出不必要的网络同步，缩短网络同步期限，加速了网络同 步收敛，在逆向同步中嵌入节点优选机制，控制同步节点数量，使局部同步在网络中得以实现，在逆 向同步算法的单跳同步中采用参照过渡方式代替基本时间同步原理，减少同步信息传输量，进一步优 化算法，完善同步技术。 2 逆向同步扩散算法 2．1 逆向同步算法中网络逻辑层次拓扑简述 通过网络层次机制，网中任一随机分布的节点被归入一具体逻辑层，即每个随机点被分配一层数， 并存于节点存储表中，以备算法访问。详为：网中根节点(多为sink点)向全网广播层消息，消息包 括发送者标识和其层数，收到消息的邻居设置其层数为发送者的层数加l，此持续到网中每一节点被 分配到层数，若一节点已被分配层数，其忽略任何后续抵达的消息，避免了洪泛拥塞。 特殊情况下，当网中某节点加入网络时，因网中层次算法已结束或发生数据冲突等使节点未能归 入一层中，节点调用相关机制，向周围广播层请求消息，邻居节点回复一附其层数的消息，发信节点 将从接收到的消息中选择一所附层数最小的消息，将其层数设为较此层数大1的层数。 至此，通过洪泛机制逻辑层次结构在网中创立，逆向同步算法即被引入。 2．2逆向同步算法描述 步骤l：检测到任务事件的节点f，启动同步机制，广播出一同步消息，消息中附检测到事件时节 点i的本地时间r1． 步骤2：事件检测点f在其通信域中随机确定一响应节点k，并设在时间t3节点k发出回应消息， 回应消息附有k收到同步消息时本地时间t2及t3： 步骤3：设节点i收到回应消息的时间为t4，此时节点f已获得时标值rl到t4，依据传感器网络基 本时间同步原理pJ【41，节点f计算其与节点k间的本地时钟偏移巩，同时，节点f广播一包含t2和以 的消息(共3次广播，此为节点f的第三次广播)； 步骤4：位于节点f通信域内节点j，当其接收到节点i的同步消息后，记录此同步消息的抵达时 间t2’，同时，_，检查其层次数(访问节点存储表中层次域)，并调用运算： ①若节点层次数为0，则转至步骤6，执行完步骤6后，结束本次同步过程； ②否则，即J，层次数不为0，且其层次数小于接收到的同步消息中携带的发送者的层次数，则J 调用优选子算法心 步骤5：经子算法R获得的最佳节点i比较时间t2和t2’(初次接收到同步消息时本地时间，计 算本地时钟偏移量函’ 嘭‘=f2-t2’ (1) 最优节点j的修正时间为： T=t’dk～d； (2) (r是节点i在监测到事件时的本地时钟时间)，返回步骤l： ·248· 步骤6：结束本次同步。 算法循环结束的条件为：节点／检测到其层数为0，即同步消息扩散到汇聚点(sink节点)，f、／、 k皆为循环变量。 2。3子算法R (1)R引入 在节点密集的传感器网络中，从位于发送节点f通信域中层数小于f层数的众多节点中选一最佳 节点，使其继续逆向扩散同步消息。 在网络拓扑层次建立时，存在若干节点位于同一节点的广播域中，从而在分配层次，一些节点会 持有相同的层数，即逻辑层呈带状区域，如此在逆向同步扩散中出现冗余广播情况，如下分析： 木 木 木 唪 r L Ll L广l L-2 L-2 木 ，Ic 木y木 木 木 △ O O o o 木 ，lc 术 木 r