隨著硬件制造技術和無線網(wǎng)絡技術的不斷發(fā)展，無線通信在生活中的很多方面都得到了應用，例如無線傳感器網(wǎng)絡、射頻識別RFID等領域。伴隨著無線通信的廣泛應用，在給人們帶來了極大方便的同時，很多問題也逐漸暴露出來，其中最重要的就是無線通信中的隱私保護問題。在人們選擇用無線通信來傳播敏感信息的時候，顯然不希望隱私信息遭到泄露。

　　由于無線通信一般以電磁波的形式通過空氣介質(zhì)進行信號傳播，而空氣具有共享性和開放性等自然特性，于是電磁波很容易被不法分子獲取，進而破譯出其中包含的敏感信息。為了應對這樣的挑戰(zhàn)，在傳統(tǒng)信號加密方法的基礎之上，研究人員提出了一種新的隱私保護策略，即通過友好干擾器（ friendlyj ammer）來制造人工噪聲，使得原始敏感信息被隱藏在人工噪聲里，達到保護隱私信息的目的。

　　本文考慮特定地理區(qū)域內(nèi)的無線通信系統(tǒng)，通過在區(qū)域內(nèi)部署友好干擾器來保護區(qū)域內(nèi)的無線通信。本文主要研究了干擾器的調(diào)度策略，希望在防止干擾效果被破解的同時，最大化干擾器網(wǎng)絡的生存時間。本文所采用的模型中包含可充電干擾器和不可充電干擾器，并且考慮到了地理區(qū)域的限制、干擾器能量消耗、干擾功率和干擾閡值等因素對干擾器網(wǎng)絡生存咐間的影響。首先，本文將干擾器調(diào)度問題進行抽象建模，得到一個最優(yōu)化問題。其次，本文設計了基于整數(shù)線性規(guī)劃的近似算法，即先求出網(wǎng)絡對應的最小可靠集，然后從所有最小可靠集構成的集族中選出使得網(wǎng)絡生存時間最大的子集。然后，本文基于“單個時間片消耗越少，生存時間越長”的策略，設計了一個啟發(fā)式貪心算法。接下來，本文對問題和算法的復雜度進行了詳盡的分析，并設計了剪枝策略來對算法進行優(yōu)化。最后，本文通過大量實驗對算法的有效性進行了驗證。
?