基于无线网络的隐私保护算法的研究

发布时间：2018-03-27 09:04

本文选题：无线网络　切入点：隐私　出处：《哈尔滨工业大学》2017年硕士论文

【摘要】：随着硬件制造技术和无线网络技术的不断发展,无线通信在生活中的很多方面都得到了应用,例如无线传感器网络、射频识别RFID等领域。伴随着无线通信的广泛应用,在给人们带来了极大方便的同时,很多问题也逐渐暴露出来,其中最重要的就是无线通信中的隐私保护问题。在人们选择用无线通信来传播敏感信息的时候,显然不希望隐私信息遭到泄露。由于无线通信一般以电磁波的形式通过空气介质进行信号传播,而空气具有共享性和开放性等自然特性,于是电磁波很容易被不法分子获取,进而破译出其中包含的敏感信息。为了应对这样的挑战,在传统信号加密方法的基础之上,研究人员提出了一种新的隐私保护策略,即通过友好干扰器(friendly jammer)来制造人工噪声,使得原始敏感信息被隐藏在人工噪声里,达到保护隐私信息的目的。本文考虑特定地理区域内的无线通信系统,通过在区域内部署友好干扰器来保护区域内的无线通信。本文主要研究了干扰器的调度策略,希望在防止干扰效果被破解的同时,最大化干扰器网络的生存时间。本文所采用的模型中包含可充电干扰器和不可充电干扰器,并且考虑到了地理区域的限制、干扰器能量消耗、干扰功率和干扰阈值等因素对干扰器网络生存时间的影响。首先,本文将干扰器调度问题进行抽象建模,得到一个最优化问题。其次,本文设计了基于整数线性规划的近似算法,即先求出网络对应的最小可靠集,然后从所有最小可靠集构成的集族中选出使得网络生存时间最大的子集。然后,本文基于“单个时间片消耗越少,生存时间越长”的策略,设计了一个启发式贪心算法。接下来,本文对问题和算法的复杂度进行了详尽的分析,并设计了剪枝策略来对算法进行优化。最后,本文通过大量实验对算法的有效性进行了验证。
[Abstract]:With the continuous development of hardware manufacturing technology and wireless network technology, wireless communication has been applied in many aspects of life, such as wireless sensor networks, radio frequency identification (RFID) and other fields. At the same time, many problems are gradually exposed, the most important of which is privacy protection in wireless communication. When people choose to use wireless communication to spread sensitive information, Obviously, we do not want privacy information to be leaked. Because wireless communication usually transmits signals through air media in the form of electromagnetic waves, and air has natural characteristics such as sharing and openness, electromagnetic waves are easily obtained by illegal elements. In order to deal with this challenge, researchers have proposed a new privacy protection strategy, which is to create artificial noise through friendly jammer. So that the original sensitive information is hidden in the artificial noise to protect the privacy information. This paper considers the wireless communication system in a specific geographical area. In order to protect wireless communication in the region by deploying friendly jammer in the region, this paper mainly studies the scheduling strategy of the jammer, hoping to prevent the interference effect from being cracked at the same time. The model used in this paper includes rechargeable jammer and non-rechargeable jammer, and considering the limitation of geographical area, the jammer energy consumption. The influence of interference power and interference threshold on the lifetime of jammer network is discussed. Firstly, the jammer scheduling problem is abstractly modeled and an optimization problem is obtained. In this paper, an approximate algorithm based on integer linear programming is designed, in which the minimum reliable set of the network is first obtained, and then the subset that makes the maximum lifetime of the network is selected from the set family of all the least reliable sets. In this paper, a heuristic greedy algorithm is designed based on the strategy of "the less the time slice is consumed, the longer the survival time is". Then, the complexity of the problem and the algorithm is analyzed in detail. The pruning strategy is designed to optimize the algorithm. Finally, the effectiveness of the algorithm is verified by a large number of experiments.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN92;TP309

【相似文献】