《表2 全局泛洪算法Table 2 Global flooding algorithm》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无线传感器网络中源位置隐私保护方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在网络初始化阶段，每个节点都要获取邻居节点的位置信息以及自身到基站的最小跳数信息。在该阶段结束后，每个节点i存储有源节点有限洪泛跳数值hw、可视区半径r、自身和邻居节点到基站的最小跳数值和邻居节点的位置坐标。在节点部署前，每个节点i预载入源节点有限洪泛跳数值hw和可视区半径r。之后，基站向全网广播泛洪信息Sink_Msg，其中包括消息类型、节点ID、节点位置坐标和距离基站的跳数信息hb，其初始值为0。当节点接收到此消息后将hb加1，如果节点首次收到该消息或跳数信息比自身存储的信息更小时，更新跳数信息hi，b=hb和邻节点信息，然后继续转发该消息，否则只记录邻节点信息并将消息抛弃。每个节点根据距离基站的最小跳数值将邻节点分为3个集合:i.parent、i.brother、i.child。全局泛洪算法如表2所示。