基于無線傳感網絡的數(shù)據存儲技術研究
本文關鍵詞:基于無線傳感網絡的數(shù)據存儲技術研究
更多相關文章: 無線傳感器網絡 數(shù)據存儲 負載均衡 能量高效
【摘要】:無線傳感器網絡的主要任務是在用戶需要的時候及時地提供準確、有價值的環(huán)境信息。無線傳感器網絡是一個以數(shù)據為中心的網絡,相比其硬件設備和應用場景的部署,用戶更關注的是網絡如何有效地傳輸和存儲傳感節(jié)點所采集的監(jiān)測數(shù)據,從而確保后期訪問的高效、可靠和及時。因此,無線傳感網絡中的數(shù)據存儲是一個不可或缺的研究領域。根據存儲策略的差異,現(xiàn)有的無線傳感網絡數(shù)據存儲方式主要分為外部存儲、本地存儲和以數(shù)據為中心的存儲。其中以數(shù)據為中心的存儲方式是當前無線傳感網絡數(shù)據存儲研究中的熱點,本文也將針對該存儲方式展開研究。現(xiàn)有的以數(shù)據為中心的存儲方式對于節(jié)點的分布情況過于理想化,使得其與實際的節(jié)點分布差異過大,不能較好的模擬實際分布情況,從而引起了節(jié)點存儲負載和能量消耗的不平衡問題。本文針對這個問題,提出一種基于非均勻分布的數(shù)據存儲路由算法,使事件數(shù)據能根據節(jié)點的分布情況在網絡內均勻的存儲。該算法的主要思想是:根據網絡中節(jié)點的分布情況進行分布估計,并通過哈希函數(shù)和排斥法來分散感知的數(shù)據。通過在路由上增加排斥法來避免使用重復的路由路徑,從而分散節(jié)點的路由能量消耗。同時利用本地存儲方式中空間距離代表其數(shù)據相似程度的優(yōu)點,建立搜索方案。該算法使數(shù)據在網絡內的存儲分布和路由能量消耗更加均勻,并提供了高效的搜索服務,進而提高了網絡的生存服務時間。本文還研究了數(shù)據存儲中存儲空間的浪費問題。在無線傳感器網絡中,節(jié)點可能會產生周期數(shù)據,如果這些數(shù)據不被及時處理,會造成節(jié)點存儲空間滿載或數(shù)據丟失,甚至會引起節(jié)點路由冗余數(shù)據的能量消耗。本文針對本地存儲方式中的數(shù)據冗余問題,提出一種基于布隆過濾器(Bloom Filter)的數(shù)據存儲算法,此算法主要通過減少冗余數(shù)據來提供能量高效的存儲。該算法在允許一定錯誤的情況下使用布隆過濾器來處理冗余的數(shù)據,減少了數(shù)據的路由消耗和存儲空間的浪費。同時也根據位數(shù)組表來建立相似性搜索,并提供及時的查詢回復。
【關鍵詞】:無線傳感器網絡 數(shù)據存儲 負載均衡 能量高效
【學位授予單位】:西南大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP212.9;TN929.5;TP333
【目錄】:
- 摘要5-6
- ABSTRACT6-8
- 1 緒論8-20
- 1.1 研究背景及意義8-12
- 1.2 國內外研究現(xiàn)狀和發(fā)展趨勢12-18
- 1.2.1 國外研究現(xiàn)狀12-17
- 1.2.2 國內研究現(xiàn)狀17-18
- 1.2.3 無線傳感網絡數(shù)據存儲的發(fā)展趨勢18
- 1.3 本文的研究內容和目標18-19
- 1.4 本文組織結構19-20
- 2 基于非均勻分布的存儲路由算法20-34
- 2.1 引言20
- 2.2 節(jié)點分布估計20-21
- 2.2.1 節(jié)點編址21
- 2.3 數(shù)據的存儲及路由過程21-24
- 2.3.1 存儲位置的確定21-22
- 2.3.2 數(shù)據的路由存儲22-24
- 2.4 數(shù)據的查詢過程24-26
- 2.4.1 范圍查詢24-25
- 2.4.2 相似性搜索25-26
- 2.4.3 錯誤容忍26
- 2.5 仿真分析26-32
- 2.5.1 仿真設置26-27
- 2.5.2 數(shù)據映射到簇的誤差27-28
- 2.5.3 查詢效率28-30
- 2.5.4 數(shù)據損失率30
- 2.5.5 網絡壽命30-32
- 2.6 本章小結32-34
- 3 基于BF的存儲路由算法34-42
- 3.1 引言34
- 3.2 算法原理34-35
- 3.2.1 布隆過濾器的介紹34-35
- 3.2.2 傳感器節(jié)點的設置35
- 3.3 數(shù)據的存儲及路由過程35-38
- 3.3.1 預處理及存儲35-36
- 3.3.2 查詢路由過程36-38
- 3.4 仿真分析38-40
- 3.4.1 仿真設置38-39
- 3.4.2 存儲空間利用率39
- 3.4.3 網絡壽命39-40
- 3.5 本章小結40-42
- 4 總結展望42-44
- 4.1 全文總結42
- 4.2 創(chuàng)新點42
- 4.3 研究展望42-44
- 參考文獻44-48
- 致謝48-50
- 附錄 攻讀碩士學位期間發(fā)表的論文及其他成果50
【相似文獻】
中國期刊全文數(shù)據庫 前10條
1 楊凌;朱明虎;;以數(shù)據為中心的無線傳感網絡分析[J];信息通信;2013年10期
2 楊軍,苑立波;白光干涉雙環(huán)傳感網絡理論與實驗研究[J];光學學報;2005年06期
3 熊黎;無線傳感網絡中高能效的信息傳播協(xié)議研究[J];武漢理工大學學報(信息與管理工程版);2005年05期
4 牟連佳,牟連泳;無線傳感網絡及其在工業(yè)領域應用研究[J];工業(yè)控制計算機;2005年01期
5 魏雪云;廖惜春;;智能無線傳感網絡關鍵技術及應用研究[J];制造業(yè)自動化;2007年04期
6 屠燕春;郭愛煌;;基于協(xié)同分集的無線傳感網絡路由與信道分析[J];計算機工程與設計;2007年21期
7 王雪;馬俊杰;王晟;;無線傳感網絡中覆蓋能效動態(tài)控制優(yōu)化策略[J];控制理論與應用;2007年06期
8 夏德海;;無線傳感網絡測量系統(tǒng)的應用前景[J];石油化工自動化;2008年04期
9 李艷波;于德海;楊俊成;;無線傳感網絡的結構分析與運用研究[J];計算機與信息技術;2008年11期
10 肖同松;;無線傳感網絡綜述[J];中國科技信息;2008年23期
中國重要會議論文全文數(shù)據庫 前10條
1 鄒成武;黃偉;;基于無線傳感網絡在生態(tài)環(huán)境監(jiān)測的設計及應用[A];全國先進制造技術高層論壇暨第十屆制造業(yè)自動化與信息化技術研討會論文集[C];2011年
2 石榮;高培德;鄭春雷;封松林;;無線傳感網絡技術的研究進展[A];第二屆長三角地區(qū)傳感技術學術交流會論文集[C];2006年
3 陳濤;劉景泰;邴志剛;;無線傳感網絡研究與運用綜述[A];天津市自動化學會第十四屆學術年會論文集[C];2005年
4 葉偉松;袁慎芳;;無線傳感網絡操作系統(tǒng)研究[A];江蘇省計量測試學會2005年論文集[C];2005年
5 魏雪云;鄭威;王鵬波;;無線傳感網絡時空融合(英文)[A];第九屆全國信息獲取與處理學術會議論文集Ⅱ[C];2011年
6 張雷;徐大可;;無線傳感網絡在預裝式智能變電站中的應用設計[A];第二十屆華東六省一市電機工程(電力)學會輸配電技術討論會論文集[C];2012年
7 鐘文強;熊慶宇;黃河;王小剛;;一種基于非均勻部署的無線傳感網絡能耗均衡算法[A];2010中國儀器儀表與測控技術大會論文集[C];2010年
8 張文龍;劉艷華;郭慶;;基于無線傳感網絡的山體滑坡預警系統(tǒng)[A];2010中國儀器儀表學術、產業(yè)大會(論文集1)[C];2010年
9 鄭毅敏;賈京;趙昕;;基于無線傳感網絡的施工階段遠程監(jiān)測研究[A];建筑結構(2009·增刊)——第二屆全國建筑結構技術交流會論文集[C];2009年
10 李浩;李非;;新型無線傳感網絡系統(tǒng)設計[A];天津市電視技術研究會2012年年會論文集[C];2012年
中國重要報紙全文數(shù)據庫 前10條
1 記者 姜澎;上海啟動信息領域973項目[N];文匯報;2006年
2 艾琪;小小實驗室開辟無線傳感大市場[N];科技日報;2007年
3 本報記者 許琦敏;小小實驗室闖出無線傳感大市場[N];文匯報;2007年
4 王琦;RFID在制造和物流領域中快速發(fā)展[N];現(xiàn)代物流報;2007年
5 羅萬明;IPv6尚缺“殺手級”應用[N];計算機世界;2007年
6 本報記者 祝蕾 見習記者 李小夢;陳冬巖:默默耕耘無線傳感市場[N];濟南日報;2010年
7 許琦敏;我國無線傳感技術完整價值鏈已初步形成[N];中華建筑報;2006年
8 本報記者 孟慶豐 特約記者 董競敏;建無線傳感網絡在線實時監(jiān)測溢油[N];中國交通報;2010年
9 羅清岳;從WSN應用看WSN技術[N];電子資訊時報;2007年
10 宗合;信息技術催生“智慧農業(yè)”[N];中華合作時報;2012年
中國博士學位論文全文數(shù)據庫 前10條
1 張文哲;面向區(qū)域監(jiān)控的無線傳感網絡技術研究[D];上海交通大學;2007年
2 吳鍵;面向結構監(jiān)測的智能無線傳感網絡關鍵技術研究[D];南京航空航天大學;2010年
3 巫婕妤;制造車間無線傳感網絡結構設計及路由與定位算法研究[D];華中科技大學;2014年
4 石軍鋒;無線傳感網絡動態(tài)休眠通信協(xié)議研究[D];重慶大學;2008年
5 韓悅文;面向物聯(lián)網應用的大容量光纖光柵傳感網絡的研究[D];武漢理工大學;2012年
6 滕國棟;無線傳感網絡節(jié)點定位算法的研究[D];浙江大學;2010年
7 王剛;無線傳感器網絡配置問題研究[D];中國科學技術大學;2010年
8 陳健;水下傳感網絡的能量優(yōu)化組網技術研究[D];武漢大學;2013年
9 徐學永;面向應用的無線傳感網絡定位問題研究[D];中國科學技術大學;2011年
10 李建波;無線傳感網絡拓撲控制若干問題研究[D];中國科學技術大學;2009年
中國碩士學位論文全文數(shù)據庫 前10條
1 明學超;無線傳感網絡定位方法的研究[D];天津理工大學;2015年
2 任立彬;無線傳感網絡節(jié)點定位算法的設計與實現(xiàn)[D];燕山大學;2015年
3 李玲燕;無線傳感網絡水質監(jiān)測節(jié)點設計與節(jié)點部署研究[D];西安建筑科技大學;2015年
4 高翔;基于ZigBee的農業(yè)傳感網絡與土壤濕度模型的研究[D];復旦大學;2014年
5 韓穎;基于無線傳感網絡的溫室大棚監(jiān)控系統(tǒng)的研究[D];山東建筑大學;2015年
6 周思浩;基于無線傳感網絡的停車場內智能引導系統(tǒng)[D];長安大學;2015年
7 程飛;可重構低壓電力線載波傳感網絡研究與實現(xiàn)[D];長安大學;2015年
8 董興;基于無線傳感網絡的氣體濃度監(jiān)測系統(tǒng)設計[D];長安大學;2015年
9 施苗苗;基于物聯(lián)網的設施農業(yè)遠程智能化信息監(jiān)測系統(tǒng)的開發(fā)[D];太原理工大學;2016年
10 張孟誠;老人生理狀態(tài)與生活環(huán)境檢測及應用研究[D];安徽理工大學;2016年
,本文編號:911352
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/911352.html