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