28、混合区的最优部署策略

混合区的最优部署策略

1. 混合区部署概述

在考虑的区域内，原则上混合区可以放置在任何位置。其放置位置决定了每个混合区所提供的累积位置隐私程度。从理论上来说，将混合区覆盖整个考虑区域是最优解，但实际上混合区存在成本，因为它会限制移动用户可使用的服务，并要求进行假名更换。所以，网络中部署的混合区总数应加以限制，以减少对移动节点造成的干扰。

我们假定存在一个中央权威机构，负责系统的安全和隐私设置，它面临着在网络中组织混合区的问题。用户需要信任该中央权威机构会保护他们的隐私。我们提出了一种基于组合优化技术的解决方案，该方案依赖于之前引入的散度度量来选择合适的混合区。通过公开可能的算法，增加了权威机构的可信度，因为它提供了比较的基础。

1.1 混合区放置特点

自Chaum关于混合的开创性工作以来，人们对混合器的连接和组织方式提出了多种建议，以最大化所提供的匿名性，这也导致了不同组织概念的分类。例如，混合器序列的选择可以是分布式的（即混合网络）或集中控制的（即混合级联）。

本文所考虑的系统，即部署在特定区域的混合区，具有以下三个不同特点：
- 混合器的组织取决于混合区在该区域的放置位置。
- 移动节点根据底层道路网络所限制的流量在考虑区域内移动。
- 道路网络是一个连接网络，且路线数量有限。

因此，我们必须确定能使可实现的位置隐私最大化的混合区放置方式。

1.2 位置隐私评估

为了评估部署在移动网络中的混合区所提供的位置隐私，一种方法是使用联合熵来计算对手积累的不确定性。然而，随着混合区数量的增加，公式的复杂度会提高，难以进行评估。