论文部分内容阅读
随着硬件制造技术和无线网络技术的不断发展,无线通信在生活中的很多方面都得到了应用,例如无线传感器网络、射频识别RFID等领域。伴随着无线通信的广泛应用,在给人们带来了极大方便的同时,很多问题也逐渐暴露出来,其中最重要的就是无线通信中的隐私保护问题。在人们选择用无线通信来传播敏感信息的时候,显然不希望隐私信息遭到泄露。由于无线通信一般以电磁波的形式通过空气介质进行信号传播,而空气具有共享性和开放性等自然特性,于是电磁波很容易被不法分子获取,进而破译出其中包含的敏感信息。为了应对这样的挑战,在传统信号加密方法的基础之上,研究人员提出了一种新的隐私保护策略,即通过友好干扰器(friendly jammer)来制造人工噪声,使得原始敏感信息被隐藏在人工噪声里,达到保护隐私信息的目的。本文考虑特定地理区域内的无线通信系统,通过在区域内部署友好干扰器来保护区域内的无线通信。本文主要研究了干扰器的调度策略,希望在防止干扰效果被破解的同时,最大化干扰器网络的生存时间。本文所采用的模型中包含可充电干扰器和不可充电干扰器,并且考虑到了地理区域的限制、干扰器能量消耗、干扰功率和干扰阈值等因素对干扰器网络生存时间的影响。首先,本文将干扰器调度问题进行抽象建模,得到一个最优化问题。其次,本文设计了基于整数线性规划的近似算法,即先求出网络对应的最小可靠集,然后从所有最小可靠集构成的集族中选出使得网络生存时间最大的子集。然后,本文基于“单个时间片消耗越少,生存时间越长”的策略,设计了一个启发式贪心算法。接下来,本文对问题和算法的复杂度进行了详尽的分析,并设计了剪枝策略来对算法进行优化。最后,本文通过大量实验对算法的有效性进行了验证。