25、无线传感器网络中的位置隐私保护与混合随机网络编码技术

无线传感器网络中的位置隐私保护与混合随机网络编码技术

在无线传感器网络（WSNs）的应用场景中，保护接收器的位置隐私以及提高网络编码的效率是两个重要的研究方向。下面将分别介绍用于保护接收器位置隐私的Maelstrom方法和提升网络编码效率的混合随机网络编码方案。

Maelstrom：保护接收器位置隐私

在无线传感器网络中，接收器的位置隐私容易受到流量分析和数据包追踪等攻击的威胁。为了解决这个问题，提出了Maelstrom方法和近似最短路由协议（ASR）。

路由列表构建

在Maelstrom初始化后，每个传感器节点会为接收器（sink）和距离它最近的Maelstrom中心分别构建三个路由列表：更近列表（closer）、相等列表（equal）和更远列表（further）。以节点11为例，其路由列表如下：
| 目标 | 更近列表 | 相等列表 | 更远列表 |
| — | — | — | — |
| 接收器 | 节点8（跳数2） | 节点12（跳数3） | 节点20（跳数4）、节点10（跳数4） |
| 13#传感器（最近Maelstrom中心） | 节点12（跳数2） | 无 | 节点8（跳数4）、节点10（跳数4）、节点20（跳数4） |

近似最短路由（ASR）

当节点需要将数据包转发到目的地（接收器或最近的Maelstrom中心）时，会以概率(1 - p)从相应的更近列表中随机选择下一跳，若相等列表不为空，则以概率p从相等列表中选择。ASR比最短单路径路由引入了更多的随机性，因为每个数据包会沿着不同的路径传输，而且如果选择相等列表中的节点作为下一跳，会改变路由路径的方向趋势