基于足跡的無線傳感網(wǎng)位置服務(wù)算法研究
發(fā)布時間:2021-01-22 15:01
在無線傳感網(wǎng)中,當(dāng)有事件信息被傳感器檢測到時,傳感器需要生成一個包含有事件信息的數(shù)據(jù)包并向傳感網(wǎng)中的匯聚節(jié)點傳輸。匯聚節(jié)點可以是任何形式的有通信終端的智能設(shè)備或人員,當(dāng)匯聚節(jié)點移動時傳感器便難以獲知其當(dāng)前位置。如何向移動的匯聚節(jié)點進(jìn)行數(shù)據(jù)包的傳輸成為一個具有挑戰(zhàn)性的問題。位置服務(wù)算法是解決匯聚節(jié)點移動性的常用算法,其通過在網(wǎng)絡(luò)中選取部分傳感器作為位置服務(wù)節(jié)點完成匯聚節(jié)點與傳感器節(jié)點的連接。但是,匯聚節(jié)點需要頻繁地向位置服務(wù)節(jié)點更新自身位置信息以使傳感器能夠獲取其最新的位置。在以事件為驅(qū)動的網(wǎng)絡(luò)場景中只有事件發(fā)生才會有數(shù)據(jù)的傳輸,當(dāng)事件發(fā)生頻率較低時,大量匯聚節(jié)點的位置更新是沒有必要的,從而會造成大量的能耗浪費。為解決位置服務(wù)算法中能耗浪費的問題,本文提出一種基于足跡的位置服務(wù)算法(Trail-based Location Service,TLS)。該算法的基本思想是匯聚節(jié)點在移動過程中可以留下由連續(xù)的足跡點構(gòu)成的一條足跡。當(dāng)任意一個足跡點被數(shù)據(jù)包發(fā)現(xiàn),數(shù)據(jù)包便可以沿著這條足跡到達(dá)匯聚節(jié)點。TLS通過引入足跡信息,使現(xiàn)有位置服務(wù)算法中位置更新的周期得以延長,從而能夠減少更新部分的能量消耗...
【文章來源】:福州大學(xué)福建省 211工程院校
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【部分圖文】:
一XYLS算法
?;?J?匯聚節(jié)點。〇??°?/?°?f?〇?〇??°?^?1°?°?°?|??圖2-1?XYLS算法??2.3.2基于區(qū)域的位置服務(wù)算法??基于區(qū)域的位置服務(wù)算法(home-based?location?service)在網(wǎng)絡(luò)中選擇一個固??定的區(qū)域,該區(qū)域內(nèi)的傳感器節(jié)點作為位置服務(wù)節(jié)點儲存匯聚節(jié)點的位置信息。??GHLS是一種典型的基于區(qū)域的位置服務(wù)算法。如圖2-2,?GHLS選擇網(wǎng)絡(luò)中心??的傳感器節(jié)點作為位置服務(wù)節(jié)點。匯聚節(jié)點在網(wǎng)絡(luò)中移動時周期性地向網(wǎng)絡(luò)中心??的位置服務(wù)節(jié)點進(jìn)行位置更新。匯聚節(jié)點在需要進(jìn)行位置更新時首先向自身的鄰??節(jié)點進(jìn)行廣播,所有鄰節(jié)點均能夠接收到此更新數(shù)據(jù)包,但只有距離網(wǎng)絡(luò)中心的??位置服務(wù)節(jié)點最近的鄰節(jié)點將接收到的數(shù)據(jù)包繼續(xù)廣播。此過程持續(xù)直到位置服??10??I??
基于足跡的無線傳感網(wǎng)位置服務(wù)算法研宄傳感器節(jié)點定義為位置服務(wù)節(jié)點,而在足跡更新范圍之內(nèi)的傳感器信息,定義為足跡服務(wù)節(jié)點。在查詢階段,查詢數(shù)據(jù)包在網(wǎng)絡(luò)中傳輸務(wù)節(jié)點或者足跡服務(wù)節(jié)點。在追逐階段,查詢數(shù)據(jù)包沿著連續(xù)的足逐匯聚節(jié)點。在本章剩余部分將詳細(xì)介紹TLS算法。??
【參考文獻(xiàn)】:
期刊論文
[1]一種無線傳感器網(wǎng)絡(luò)冗余節(jié)點狀態(tài)調(diào)度方法[J]. 王凱彬,程良倫. 計算機應(yīng)用研究. 2018(04)
[2]無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸可靠性研究綜述[J]. 朱曉娟,陸陽,邱述威,官駿鳴. 計算機科學(xué). 2013(09)
[3]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J]. 錢志鴻,王義君. 電子與信息學(xué)報. 2013(01)
[4]一種簡單的分布式無線傳感器網(wǎng)絡(luò)時間同步方案[J]. 師超,仇洪冰,陳東華,李曉艷. 西安電子科技大學(xué)學(xué)報. 2013(01)
[5]無線傳感器網(wǎng)絡(luò)節(jié)點能耗測量及分析[J]. 牛星,李捷,周新運,趙忠華. 計算機科學(xué). 2012(02)
[6]無線傳感器網(wǎng)絡(luò)定位技術(shù)綜述[J]. 彭宇,王丹. 電子測量與儀器學(xué)報. 2011(05)
[7]基于事件驅(qū)動和最小延遲融合路徑的無線傳感器網(wǎng)絡(luò)突發(fā)事件監(jiān)測研究[J]. 袁凌云,王興超,趙艷芳,甘健侯. 傳感技術(shù)學(xué)報. 2009(09)
[8]無線傳感器網(wǎng)絡(luò)研究綜述[J]. 余向陽. 單片機與嵌入式系統(tǒng)應(yīng)用. 2008(08)
[9]無線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進(jìn)展[J]. 蹇強,龔正虎,朱培棟,桂春梅. 軟件學(xué)報. 2008(02)
[10]無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂芠J]. 張學(xué),陸桑璐,陳貴海,陳道蓄,謝立. 軟件學(xué)報. 2007(04)
博士論文
[1]面向森林火災(zāi)監(jiān)測的無線傳感器網(wǎng)絡(luò)定位算法的研究[D]. 陳靜.北京郵電大學(xué) 2015
[2]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)時間同步與尋址策略研究[D]. 王義君.吉林大學(xué) 2012
[3]面向突發(fā)事件的無線傳感器/執(zhí)行器網(wǎng)絡(luò)傳輸機制研究[D]. 徐哲壯.上海交通大學(xué) 2012
[4]無線傳感網(wǎng)中數(shù)據(jù)傳輸調(diào)度研究[D]. 張海濤.北京郵電大學(xué) 2012
[5]基于無線傳感器網(wǎng)絡(luò)的林火預(yù)測及關(guān)鍵算法研究[D]. 劉丹.東北林業(yè)大學(xué) 2012
[6]無線傳感器網(wǎng)絡(luò)組網(wǎng)關(guān)鍵技術(shù)研究[D]. 劉強.電子科技大學(xué) 2012
[7]無線傳感器網(wǎng)絡(luò)應(yīng)用若干關(guān)鍵問題研究[D]. 黃曉.南京郵電大學(xué) 2011
[8]無線傳感器網(wǎng)絡(luò)的研究[D]. 張曦煌.江南大學(xué) 2008
[9]無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D]. 汪煬.中國科學(xué)技術(shù)大學(xué) 2007
碩士論文
[1]無線傳感網(wǎng)中基于移動匯聚節(jié)點的節(jié)能路由算法研究[D]. 曹佳溢.揚州大學(xué) 2017
[2]無線傳感器網(wǎng)絡(luò)覆蓋與節(jié)點部署問題研究[D]. 凡志剛.電子科技大學(xué) 2008
[3]無線傳感器網(wǎng)絡(luò)連通與覆蓋的研究[D]. 黃錚.武漢理工大學(xué) 2006
本文編號:2993439
【文章來源】:福州大學(xué)福建省 211工程院校
【文章頁數(shù)】:66 頁
【學(xué)位級別】:碩士
【部分圖文】:
一XYLS算法
?;?J?匯聚節(jié)點。〇??°?/?°?f?〇?〇??°?^?1°?°?°?|??圖2-1?XYLS算法??2.3.2基于區(qū)域的位置服務(wù)算法??基于區(qū)域的位置服務(wù)算法(home-based?location?service)在網(wǎng)絡(luò)中選擇一個固??定的區(qū)域,該區(qū)域內(nèi)的傳感器節(jié)點作為位置服務(wù)節(jié)點儲存匯聚節(jié)點的位置信息。??GHLS是一種典型的基于區(qū)域的位置服務(wù)算法。如圖2-2,?GHLS選擇網(wǎng)絡(luò)中心??的傳感器節(jié)點作為位置服務(wù)節(jié)點。匯聚節(jié)點在網(wǎng)絡(luò)中移動時周期性地向網(wǎng)絡(luò)中心??的位置服務(wù)節(jié)點進(jìn)行位置更新。匯聚節(jié)點在需要進(jìn)行位置更新時首先向自身的鄰??節(jié)點進(jìn)行廣播,所有鄰節(jié)點均能夠接收到此更新數(shù)據(jù)包,但只有距離網(wǎng)絡(luò)中心的??位置服務(wù)節(jié)點最近的鄰節(jié)點將接收到的數(shù)據(jù)包繼續(xù)廣播。此過程持續(xù)直到位置服??10??I??
基于足跡的無線傳感網(wǎng)位置服務(wù)算法研宄傳感器節(jié)點定義為位置服務(wù)節(jié)點,而在足跡更新范圍之內(nèi)的傳感器信息,定義為足跡服務(wù)節(jié)點。在查詢階段,查詢數(shù)據(jù)包在網(wǎng)絡(luò)中傳輸務(wù)節(jié)點或者足跡服務(wù)節(jié)點。在追逐階段,查詢數(shù)據(jù)包沿著連續(xù)的足逐匯聚節(jié)點。在本章剩余部分將詳細(xì)介紹TLS算法。??
【參考文獻(xiàn)】:
期刊論文
[1]一種無線傳感器網(wǎng)絡(luò)冗余節(jié)點狀態(tài)調(diào)度方法[J]. 王凱彬,程良倫. 計算機應(yīng)用研究. 2018(04)
[2]無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸可靠性研究綜述[J]. 朱曉娟,陸陽,邱述威,官駿鳴. 計算機科學(xué). 2013(09)
[3]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J]. 錢志鴻,王義君. 電子與信息學(xué)報. 2013(01)
[4]一種簡單的分布式無線傳感器網(wǎng)絡(luò)時間同步方案[J]. 師超,仇洪冰,陳東華,李曉艷. 西安電子科技大學(xué)學(xué)報. 2013(01)
[5]無線傳感器網(wǎng)絡(luò)節(jié)點能耗測量及分析[J]. 牛星,李捷,周新運,趙忠華. 計算機科學(xué). 2012(02)
[6]無線傳感器網(wǎng)絡(luò)定位技術(shù)綜述[J]. 彭宇,王丹. 電子測量與儀器學(xué)報. 2011(05)
[7]基于事件驅(qū)動和最小延遲融合路徑的無線傳感器網(wǎng)絡(luò)突發(fā)事件監(jiān)測研究[J]. 袁凌云,王興超,趙艷芳,甘健侯. 傳感技術(shù)學(xué)報. 2009(09)
[8]無線傳感器網(wǎng)絡(luò)研究綜述[J]. 余向陽. 單片機與嵌入式系統(tǒng)應(yīng)用. 2008(08)
[9]無線傳感器網(wǎng)絡(luò)MAC協(xié)議研究進(jìn)展[J]. 蹇強,龔正虎,朱培棟,桂春梅. 軟件學(xué)報. 2008(02)
[10]無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂芠J]. 張學(xué),陸桑璐,陳貴海,陳道蓄,謝立. 軟件學(xué)報. 2007(04)
博士論文
[1]面向森林火災(zāi)監(jiān)測的無線傳感器網(wǎng)絡(luò)定位算法的研究[D]. 陳靜.北京郵電大學(xué) 2015
[2]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)時間同步與尋址策略研究[D]. 王義君.吉林大學(xué) 2012
[3]面向突發(fā)事件的無線傳感器/執(zhí)行器網(wǎng)絡(luò)傳輸機制研究[D]. 徐哲壯.上海交通大學(xué) 2012
[4]無線傳感網(wǎng)中數(shù)據(jù)傳輸調(diào)度研究[D]. 張海濤.北京郵電大學(xué) 2012
[5]基于無線傳感器網(wǎng)絡(luò)的林火預(yù)測及關(guān)鍵算法研究[D]. 劉丹.東北林業(yè)大學(xué) 2012
[6]無線傳感器網(wǎng)絡(luò)組網(wǎng)關(guān)鍵技術(shù)研究[D]. 劉強.電子科技大學(xué) 2012
[7]無線傳感器網(wǎng)絡(luò)應(yīng)用若干關(guān)鍵問題研究[D]. 黃曉.南京郵電大學(xué) 2011
[8]無線傳感器網(wǎng)絡(luò)的研究[D]. 張曦煌.江南大學(xué) 2008
[9]無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D]. 汪煬.中國科學(xué)技術(shù)大學(xué) 2007
碩士論文
[1]無線傳感網(wǎng)中基于移動匯聚節(jié)點的節(jié)能路由算法研究[D]. 曹佳溢.揚州大學(xué) 2017
[2]無線傳感器網(wǎng)絡(luò)覆蓋與節(jié)點部署問題研究[D]. 凡志剛.電子科技大學(xué) 2008
[3]無線傳感器網(wǎng)絡(luò)連通與覆蓋的研究[D]. 黃錚.武漢理工大學(xué) 2006
本文編號:2993439
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/2993439.html
最近更新
教材專著