本文關(guān)鍵詞： 無(wú)線傳感器網(wǎng)絡(luò) 數(shù)據(jù)存儲(chǔ)與查詢 改進(jìn)GHT算法 網(wǎng)絡(luò)負(fù)載均衡 通訊能耗　出處：《天津工業(yè)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：在無(wú)線傳感器網(wǎng)絡(luò)中實(shí)現(xiàn)數(shù)據(jù)的高效存儲(chǔ)和查詢是提高整體網(wǎng)絡(luò)運(yùn)行效率的關(guān)鍵技術(shù),目前以數(shù)據(jù)為中心的分布式存儲(chǔ)策略逐漸成為主流,而其中的基于地理位置哈希表(GHT)算法更是應(yīng)用最廣泛的一種算法。本文深入分析和研究了影響無(wú)線傳感器網(wǎng)絡(luò)中數(shù)據(jù)存儲(chǔ)和查詢的關(guān)鍵因素以及傳統(tǒng)GHT算法存在的問(wèn)題,進(jìn)而提出了改進(jìn)的GHT算法。在進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),數(shù)據(jù)采集點(diǎn)將采集到的信息存儲(chǔ)到利用Hash函數(shù)(在不同環(huán)境下可根據(jù)實(shí)際情況設(shè)定)計(jì)算出位于Hash映射位置距離最近的節(jié)點(diǎn)上。此時(shí),存儲(chǔ)節(jié)點(diǎn)檢查自身通訊量,當(dāng)超出自身通信閡值(閾值根據(jù)具體情況設(shè)置)時(shí),此存儲(chǔ)節(jié)點(diǎn)將通過(guò)Hash函數(shù)計(jì)算出另一個(gè)位于此函數(shù)位置距離最近的一個(gè)節(jié)點(diǎn)上,其余采集節(jié)點(diǎn)將會(huì)按照貪心搜索最短路徑方式尋找存儲(chǔ)點(diǎn)。以此類推,每個(gè)存儲(chǔ)點(diǎn)都將實(shí)時(shí)計(jì)算其通訊量,在其通信量超出其自身通信閾值時(shí)做出相同策略;在進(jìn)行數(shù)據(jù)查詢時(shí),數(shù)據(jù)查詢節(jié)點(diǎn)將按照Dijkstra算法最搜索離自己最近的數(shù)據(jù)存儲(chǔ)點(diǎn)。最后,本文通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了改進(jìn)GHT算法在地里位置感知、均衡網(wǎng)絡(luò)負(fù)載、通訊能耗方面優(yōu)于傳統(tǒng)GHT算法以及另一種廣泛使用的分布式存儲(chǔ)的double Rulings算法。本文利用MATLAB搭建了仿真環(huán)境并編寫了仿真程序,實(shí)驗(yàn)分別對(duì)GHT算法、double Rulings算法和改進(jìn)的GHT算法在數(shù)據(jù)存儲(chǔ)空間、數(shù)據(jù)通信量及通信負(fù)載均衡等因素上進(jìn)行了仿真分析。實(shí)驗(yàn)結(jié)果表明改進(jìn)GHT算法在均衡網(wǎng)絡(luò)負(fù)載、通訊能耗方面優(yōu)于傳統(tǒng)GHT算法以及另一種廣泛使用的分布式存儲(chǔ)的double Rulings 算法。
[Abstract]:The efficient storage and query of data in wireless sensor networks is the key technology to improve the efficiency of the whole network. At present, the distributed storage strategy with data as the center is becoming the mainstream. And the geographical location based hash table (GHT). The algorithm is one of the most widely used algorithms. This paper deeply analyzes and studies the key factors that affect the data storage and query in wireless sensor networks and the problems of traditional GHT algorithm. Furthermore, an improved GHT algorithm is proposed, which is used for data storage. The data acquisition point stores the collected information to the node that is closest to the Hash mapping position by using the Hash function (which can be set according to the actual situation in different environments). The storage node checks its own traffic when it exceeds its own communication threshold (the threshold is set according to the circumstances). The storage node will calculate another node located in the nearest location of this function through the Hash function, and the rest of the collection nodes will search for the storage point according to the greedy search for the shortest path. And so on. Each storage point will calculate its traffic in real time and make the same strategy when its traffic exceeds its own communication threshold. When conducting data query, the data query node will search for the nearest data storage point according to Dijkstra algorithm. Finally. This paper verifies the improved GHT algorithm in the field location sensing and balancing network load through simulation experiments. Communication energy consumption is superior to traditional GHT algorithm and another widely used distributed storage double. Rulings algorithm. This paper uses MATLAB to build a simulation environment and write a simulation program. The experimental results show that the GHT algorithm double Rulings algorithm and the improved GHT algorithm are used in the data storage space. The simulation results show that the improved GHT algorithm can balance the network load. Communication energy consumption is superior to the traditional GHT algorithm and another widely used distributed storage double Rulings algorithm.
【學(xué)位授予單位】：天津工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;巴法絡(luò)帶來(lái)中小企業(yè)數(shù)據(jù)存儲(chǔ)問(wèn)題解決方案[J];計(jì)算機(jī)與網(wǎng)絡(luò);2012年23期

2 鄭士貴;數(shù)據(jù)存儲(chǔ)的全面管理[J];管理科學(xué)文摘;1997年09期

3 相曉明;網(wǎng)上存儲(chǔ):X:Drive[J];互聯(lián)網(wǎng)周刊;2000年30期

4 王宇葳;誰(shuí)來(lái)吞吐你的數(shù)據(jù)[J];互聯(lián)網(wǎng)周刊;2000年30期

5 袁勝,馮毅,伍顯峰,涂春明,盛云川;移動(dòng)計(jì)費(fèi)營(yíng)業(yè)系統(tǒng)中數(shù)據(jù)存儲(chǔ)的考慮[J];電信技術(shù);2001年01期

6 楊向東;數(shù)據(jù)存儲(chǔ)——深化金融電子化的奠基之石[J];華南金融電腦;2002年03期

7 李子臣,王振光,王文靜;外包數(shù)據(jù)存儲(chǔ)——經(jīng)濟(jì)、安全、高效[J];現(xiàn)代情報(bào);2002年11期

8 楊向東;數(shù)據(jù)存儲(chǔ)——金融電子化的基石[J];中國(guó)金融電腦;2002年03期

9 黃重訊;企業(yè)的數(shù)據(jù)存儲(chǔ)[J];鄉(xiāng)鎮(zhèn)企業(yè)研究;2003年06期

10 李婕;;醫(yī)院信息化促進(jìn)數(shù)據(jù)存儲(chǔ)中心的建立[J];醫(yī)學(xué)信息;2006年09期

相關(guān)會(huì)議論文 前10條

1 孫崢皓;汪宏f;閻巖;岑小鋒;鄧志均;;淺談信息化戰(zhàn)爭(zhēng)對(duì)大數(shù)據(jù)存儲(chǔ)與分析的要求及對(duì)策[A];2013第一屆中國(guó)指揮控制大會(huì)論文集[C];2013年

2 張沁川;王厚軍;;基于大容量閃存的數(shù)據(jù)存儲(chǔ)與管理[A];2008中國(guó)儀器儀表與測(cè)控技術(shù)進(jìn)展大會(huì)論文集（Ⅲ）[C];2008年

3 霍躍華;;IP SAN在煤炭企業(yè)數(shù)據(jù)存儲(chǔ)的應(yīng)用研究[A];煤礦自動(dòng)化與信息化——第20屆全國(guó)煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨第2屆中國(guó)煤礦信息化與自動(dòng)化高層論壇論文集[C];2010年

4 盛磊;李美華;程林;;一種軋鋼過(guò)程數(shù)據(jù)存儲(chǔ)方法[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2014年會(huì)論文集[C];2014年

5 王文峰;李佳;;芻議信息系統(tǒng)數(shù)據(jù)存儲(chǔ)與備份系統(tǒng)的構(gòu)建方式[A];2011年云南電力技術(shù)論壇論文集（入選部分）[C];2011年

6 張艷秋;李建中;楊艷;張兆功;;混合負(fù)載多媒體服務(wù)器的數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)提交[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

7 王淑江;;煙臺(tái)日?qǐng)?bào)傳媒集團(tuán)存儲(chǔ)體系規(guī)劃[A];中國(guó)新聞技術(shù)工作者聯(lián)合會(huì)五屆一次理事會(huì)暨學(xué)術(shù)年會(huì)論文集（上篇）[C];2009年

8 ;Wallstor網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)的新技術(shù)應(yīng)用[A];江蘇省微型電腦應(yīng)用協(xié)會(huì)產(chǎn)學(xué)研成果交流會(huì)會(huì)議資料[C];2010年

9 韋大偉;;分布式數(shù)據(jù)存儲(chǔ)中的機(jī)密性保護(hù)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

10 韓德志;;內(nèi)網(wǎng)數(shù)據(jù)存儲(chǔ)安全關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 中國(guó)惠普公司網(wǎng)絡(luò)存儲(chǔ)事業(yè)部技術(shù)顧問(wèn) 周志峰;數(shù)據(jù)存儲(chǔ)面臨七大挑戰(zhàn)[N];計(jì)算機(jī)世界;2001年

2 本報(bào)記者 郭濤;中興通訊打造安全高效的大數(shù)據(jù)存儲(chǔ)[N];中國(guó)計(jì)算機(jī)報(bào);2013年

3 本報(bào)記者 陳巍巍;數(shù)據(jù)存儲(chǔ) 進(jìn)化正當(dāng)時(shí)[N];計(jì)算機(jī)世界;2013年

4 本報(bào)記者 黃銳;綠源巢:大數(shù)據(jù)存儲(chǔ)弄潮兒[N];東莞日?qǐng)?bào);2014年

5 毛玲玲 吳非;數(shù)據(jù)存儲(chǔ) 安全為重[N];解放軍報(bào);2014年

6 本報(bào)記者 郭濤;華為存儲(chǔ)：高端存儲(chǔ)、大數(shù)據(jù)存儲(chǔ)齊頭并進(jìn)[N];中國(guó)計(jì)算機(jī)報(bào);2013年

7 本報(bào)記者 方慧玲;糾刪碼技術(shù)：大數(shù)據(jù)存儲(chǔ)的“安全衛(wèi)士”[N];江蘇科技報(bào);2014年

8 ;培養(yǎng)皿中的數(shù)據(jù)存儲(chǔ)[N];網(wǎng)絡(luò)世界;2007年

9 ;2010年中小企業(yè)數(shù)據(jù)存儲(chǔ)市場(chǎng)六大趨勢(shì)[N];網(wǎng)絡(luò)世界;2010年

10 本報(bào)實(shí)習(xí)記者 陳勛燕;數(shù)據(jù)存儲(chǔ)網(wǎng)絡(luò)凸現(xiàn)商機(jī) 上海郵通轉(zhuǎn)型前景看好[N];通信信息報(bào);2002年

相關(guān)博士學(xué)位論文 前3條

1 付松齡;分布式在線社交網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)及優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

2 張杰;一種高速數(shù)據(jù)存儲(chǔ)方法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

3 付永忠;基于AFM和硫系相變材料的超高密度數(shù)據(jù)存儲(chǔ)機(jī)理研究[D];江蘇大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 葛佳;P2P網(wǎng)絡(luò)信譽(yù)數(shù)據(jù)存儲(chǔ)與恢復(fù)方法的研究與實(shí)現(xiàn)[D];昆明理工大學(xué);2015年

2 潘陽(yáng);基于Hadoop技術(shù)在分布式數(shù)據(jù)存儲(chǔ)中的應(yīng)用研究[D];大連海事大學(xué);2015年

3 秦崢惠;基于Leveldb的企業(yè)級(jí)大數(shù)據(jù)集群化存儲(chǔ)設(shè)計(jì)與實(shí)現(xiàn)[D];遼寧科技大學(xué);2015年

4 吉瑛;基于MongoDB的團(tuán)隊(duì)協(xié)作數(shù)據(jù)存儲(chǔ)方案研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)院大學(xué)(工程管理與信息技術(shù)學(xué)院);2015年

5 姜威靈;CT仿真數(shù)據(jù)存儲(chǔ)與高速傳輸裝置設(shè)計(jì)[D];東北大學(xué);2014年

6 方頎;基于行數(shù)據(jù)存儲(chǔ)的CBCT圖像重建FPGA電路的優(yōu)化與設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2015年

7 張路路;基于MongoDB的大數(shù)據(jù)存儲(chǔ)方法研究與應(yīng)用[D];成都理工大學(xué);2015年

8 張磊;基于Hadoop分布式數(shù)據(jù)存儲(chǔ)傳感設(shè)備平臺(tái)的描述[D];南京郵電大學(xué);2015年

9 賈新宇;基于云計(jì)算的GIS柵格數(shù)據(jù)存儲(chǔ)與算法研究[D];吉林大學(xué);2015年

10 李青;科技云平臺(tái)的數(shù)據(jù)存儲(chǔ)管理技術(shù)研究[D];北方工業(yè)大學(xué);2016年

，

本文編號(hào)：1444944