基于無線網(wǎng)絡(luò)的隱私保護算法的研究
本文選題:無線網(wǎng)絡(luò) 切入點:隱私 出處:《哈爾濱工業(yè)大學(xué)》2017年碩士論文
【摘要】:隨著硬件制造技術(shù)和無線網(wǎng)絡(luò)技術(shù)的不斷發(fā)展,無線通信在生活中的很多方面都得到了應(yīng)用,例如無線傳感器網(wǎng)絡(luò)、射頻識別RFID等領(lǐng)域。伴隨著無線通信的廣泛應(yīng)用,在給人們帶來了極大方便的同時,很多問題也逐漸暴露出來,其中最重要的就是無線通信中的隱私保護問題。在人們選擇用無線通信來傳播敏感信息的時候,顯然不希望隱私信息遭到泄露。由于無線通信一般以電磁波的形式通過空氣介質(zhì)進行信號傳播,而空氣具有共享性和開放性等自然特性,于是電磁波很容易被不法分子獲取,進而破譯出其中包含的敏感信息。為了應(yīng)對這樣的挑戰(zhàn),在傳統(tǒng)信號加密方法的基礎(chǔ)之上,研究人員提出了一種新的隱私保護策略,即通過友好干擾器(friendly jammer)來制造人工噪聲,使得原始敏感信息被隱藏在人工噪聲里,達到保護隱私信息的目的。本文考慮特定地理區(qū)域內(nèi)的無線通信系統(tǒng),通過在區(qū)域內(nèi)部署友好干擾器來保護區(qū)域內(nèi)的無線通信。本文主要研究了干擾器的調(diào)度策略,希望在防止干擾效果被破解的同時,最大化干擾器網(wǎng)絡(luò)的生存時間。本文所采用的模型中包含可充電干擾器和不可充電干擾器,并且考慮到了地理區(qū)域的限制、干擾器能量消耗、干擾功率和干擾閾值等因素對干擾器網(wǎng)絡(luò)生存時間的影響。首先,本文將干擾器調(diào)度問題進行抽象建模,得到一個最優(yōu)化問題。其次,本文設(shè)計了基于整數(shù)線性規(guī)劃的近似算法,即先求出網(wǎng)絡(luò)對應(yīng)的最小可靠集,然后從所有最小可靠集構(gòu)成的集族中選出使得網(wǎng)絡(luò)生存時間最大的子集。然后,本文基于“單個時間片消耗越少,生存時間越長”的策略,設(shè)計了一個啟發(fā)式貪心算法。接下來,本文對問題和算法的復(fù)雜度進行了詳盡的分析,并設(shè)計了剪枝策略來對算法進行優(yōu)化。最后,本文通過大量實驗對算法的有效性進行了驗證。
[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.
【學(xué)位授予單位】:哈爾濱工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TN92;TP309
【相似文獻】
相關(guān)期刊論文 前10條
1 ;觸目驚心!汽車干擾器能讓所有遙控車鎖失靈?[J];中國無線電;2012年12期
2 潘穎;;迅速排查衛(wèi)星干擾器 讓百姓安心看電視[J];中國無線電;2012年12期
3 楊洪斌;岳金海;;采取有效措施查處衛(wèi)星地面電視干擾器[J];中國無線電;2007年06期
4 唐軍;野外圖像干擾器[J];電信快報;1996年11期
5 山水;;衛(wèi)星信號干擾器的原理使用和防范[J];衛(wèi)星電視與寬帶多媒體;2007年17期
6 單武;;依法迅速查處衛(wèi)星信號干擾器[J];中國無線電;2008年09期
7 袁琨;;查處衛(wèi)星接收干擾器的心得[J];中國無線電;2011年07期
8 靳甫運;;反復(fù)使用干擾器 被處罰金兩萬元[J];中國無線電;2013年05期
9 ;集中清理整頓衛(wèi)星電視干擾器見實效[J];中國無線電;2010年04期
10 任留成;崔志峰;;對快速查找衛(wèi)星信號干擾器方法的思考[J];中國無線電;2011年01期
相關(guān)會議論文 前10條
1 張淦祥;;關(guān)于干擾器技術(shù)性能的探討[A];第七次全國計算機安全學(xué)術(shù)交流會論文集[C];1992年
2 夏志軍;章新華;;低頻噪聲干擾器對抗線導(dǎo)魚雷攻擊效果研究[A];2004年全國水聲學(xué)學(xué)術(shù)會議論文集[C];2004年
3 施兆良;蔡夏水;陳艾青;;一種新型的數(shù)控型電源模擬干擾器[A];08全國電工測試技術(shù)學(xué)術(shù)交流會論文集[C];2008年
4 劉淼;羅修波;;寬帶噪聲干擾器建模與仿真實現(xiàn)[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年
5 彭秀蘭;;淺析物流系統(tǒng)設(shè)計與混合-整數(shù)線性規(guī)劃模型[A];第六屆中國青年運籌與管理學(xué)者大會論文集[C];2004年
6 王飛;雷虎民;;基于博弈論的雙邊最優(yōu)化反導(dǎo)規(guī)劃決策研究[A];第四屆中國智能計算大會論文集[C];2010年
7 鄭思琳;陳紅;葉運莉;;實習護士病人隱私保護意識和行為調(diào)查分析[A];中華護理學(xué)會第8屆全國造口、傷口、失禁護理學(xué)術(shù)交流會議、全國外科護理學(xué)術(shù)交流會議、全國神經(jīng)內(nèi)、外科護理學(xué)術(shù)交流會議論文匯編[C];2011年
8 武繼剛;喬占科;;制定大型生產(chǎn)計劃的一個貪心算法[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年
9 高峗;侯媛彬;;改進貪心算法的完善與應(yīng)用[A];第二屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2004年
10 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護方法探討[A];中國水利學(xué)會2013學(xué)術(shù)年會論文集——S4水利信息化建設(shè)與管理[C];2013年
相關(guān)重要報紙文章 前10條
1 馬保遷;“加油機干擾器”:純屬騙人把戲[N];中國石化報;2007年
2 記者 任珂通 訊員 張華忠 趙青春;湖北移動積極應(yīng)付手機干擾器問題[N];人民郵電;2006年
3 本報記者 楊蕾;加油機干擾器:餡餅?陷阱?[N];中國質(zhì)量報;2009年
4 荊晶 新華社特稿;鈴聲成患,,墨西哥一教堂安裝手機干擾器[N];新華每日電訊;2004年
5 本報記者 邢軍;汽車干擾器犯罪亟需“干擾”[N];北京社區(qū)報;2011年
6 記者 李鵬;對抗車鎖干擾器 防盜有道[N];北京科技報;2012年
7 武增銀;衡水分局查處一種新型衛(wèi)星電視干擾器[N];河北經(jīng)濟日報;2008年
8 本刊首席記者 謝莉葳;遙控鎖車 切莫一走了之[N];中國消費者報;2010年
9 湖北江漢聯(lián)通 王軍劍;移動網(wǎng)絡(luò)如何應(yīng)對手機干擾器[N];人民郵電;2011年
10 梁志杰 梅常偉 本報特約記者 張能華;手機干擾器“屏蔽”了什么[N];解放軍報;2011年
相關(guān)博士學(xué)位論文 前10條
1 裴善報;水下連續(xù)爆炸聲干擾器相關(guān)技術(shù)研究[D];南京理工大學(xué);2016年
2 孟祥旭;基于位置的移動信息服務(wù)技術(shù)與應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2013年
3 蘭麗輝;基于向量模型的加權(quán)社會網(wǎng)絡(luò)發(fā)布隱私保護方法研究[D];江蘇大學(xué);2015年
4 柯昌博;云服務(wù)組合隱私分析與保護方法研究[D];南京航空航天大學(xué);2014年
5 李敏;基于位置服務(wù)的隱私保護研究[D];電子科技大學(xué);2014年
6 陳東;信息物理融合系統(tǒng)安全與隱私保護關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年
7 張柯麗;信譽系統(tǒng)安全和隱私保護機制的研究[D];北京郵電大學(xué);2015年
8 Kamenyi Domenic Mutiria;[D];電子科技大學(xué);2014年
9 孫崇敬;面向?qū)傩耘c關(guān)系的隱私保護數(shù)據(jù)挖掘理論研究[D];電子科技大學(xué);2014年
10 劉向宇;面向社會網(wǎng)絡(luò)的隱私保護關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 萬佳林;基于無線網(wǎng)絡(luò)的隱私保護算法的研究[D];哈爾濱工業(yè)大學(xué);2017年
2 趙林;計算機干擾器的防護性能評測與分析[D];太原科技大學(xué);2014年
3 張騰;針對海水應(yīng)用環(huán)境的聲干擾器安全起爆電路研究[D];南京理工大學(xué);2007年
4 鄒朝斌;SNS用戶隱私感知與自我表露行為的關(guān)系研究[D];西南大學(xué);2015年
5 李汶龍;大數(shù)據(jù)時代的隱私保護與被遺忘權(quán)[D];中國政法大學(xué);2015年
6 孫琪;基于位置服務(wù)的連續(xù)查詢隱私保護研究[D];湖南工業(yè)大學(xué);2015年
7 尹惠;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合隱私保護技術(shù)研究[D];西南交通大學(xué);2015年
8 王鵬飛;位置服務(wù)中的隱私保護技術(shù)研究[D];南京理工大學(xué);2015年
9 顧鋮;基于關(guān)聯(lián)規(guī)則的隱私保護算法研究[D];南京理工大學(xué);2015年
10 崔堯;基于匿名方案的位置隱私保護技術(shù)研究[D];西安工業(yè)大學(xué);2015年
本文編號:1670884
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1670884.html