本文選題：有向傳感網(wǎng)絡(luò) + 節(jié)點(diǎn)調(diào)度　； 參考：《傳感技術(shù)學(xué)報(bào)》2015年01期

【摘要】：本文研究了分塊區(qū)域p-覆蓋的有向傳感網(wǎng)節(jié)點(diǎn)調(diào)度問(wèn)題,并提出了一種有效延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間的節(jié)點(diǎn)調(diào)度方案。將區(qū)域劃分為擁有不同監(jiān)測(cè)需求的子區(qū)域,從有向傳感器節(jié)點(diǎn)感知模型出發(fā),設(shè)計(jì)了基于網(wǎng)格劃分的節(jié)點(diǎn)感知范圍度量方法,并在此基礎(chǔ)上提出了分布式分區(qū)域節(jié)點(diǎn)調(diào)度算法DSSA(Distributed Subarea Sensor-schedule Algorithm),該算法是一個(gè)選取最少數(shù)量的節(jié)點(diǎn)去對(duì)每一個(gè)子區(qū)域進(jìn)行p-覆蓋的分布式貪心算法。算法同時(shí)還考慮了整體網(wǎng)絡(luò)的連通。通過(guò)仿真深入評(píng)估了DSSA算法的性能。對(duì)比實(shí)驗(yàn)結(jié)果表明,DSSA算法可以顯著延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間。
[Abstract]:In this paper, we study the node scheduling problem of partitioned area p-covered directed sensor networks, and propose a node scheduling scheme which can effectively extend the lifetime of the network. The region is divided into sub-regions with different monitoring requirements. Based on the sensor node perception model, a node sensing range measurement method based on grid partitioning is designed. On this basis, a distributed sub-area sensor-schedule algorithm is proposed, which is a distributed greedy algorithm which selects the least number of nodes to cover each sub-region. The algorithm also considers the connectivity of the whole network. The performance of DSSA algorithm is evaluated by simulation. The experimental results show that the DSSA algorithm can significantly prolong the network lifetime.
【作者單位】： 南京郵電大學(xué)計(jì)算機(jī)學(xué)院;江蘇省無(wú)線傳感網(wǎng)高技術(shù)研究重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61171053,61300239) 教育部博士點(diǎn)基金項(xiàng)目(20113223110002) 中國(guó)博士后科學(xué)基金項(xiàng)目(2014M551635) 江蘇省博士后科研資助計(jì)劃項(xiàng)目(1302085B)
【分類號(hào)】：TN929.5;TP212.9

【參考文獻(xiàn)】

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

1 劉端陽(yáng);暴占兵;程珍;;一種可分負(fù)載WSN的能耗均衡負(fù)載調(diào)度算法[J];傳感技術(shù)學(xué)報(bào);2014年02期

2 張蕾;;無(wú)線傳感器網(wǎng)絡(luò)中多重覆蓋算法的研究[J];傳感技術(shù)學(xué)報(bào);2014年06期

3 韓崇;孫力娟;郭劍;;一種基于網(wǎng)格劃分的有向傳感網(wǎng)時(shí)空覆蓋調(diào)度算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

4 任彥;張思東;張宏科;;無(wú)線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報(bào);2006年03期

5 程衛(wèi)芳;廖湘科;沈昌祥;;有向傳感器網(wǎng)絡(luò)最大覆蓋調(diào)度算法[J];軟件學(xué)報(bào);2009年04期

【共引文獻(xiàn)】

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

1 何文德;楊鳳年;劉光燦;;無(wú)線傳感器網(wǎng)絡(luò)在文物保護(hù)中的應(yīng)用[J];安防科技;2007年07期

2 劉海波;鄒濤;翁哲;;無(wú)線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期

3 張開(kāi)風(fēng);胡艷軍;許耀華;姜新紅;仇樂(lè)樂(lè);王福俊;高韋;丁勝建;;WSN與GPRS結(jié)合的遠(yuǎn)程圖像等數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

4 林麗萍;;無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的研究與應(yīng)用[J];安徽職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年04期

5 余華;孫艷紅;車銀超;郭玉峰;;無(wú)線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期

6 余華;呂寧波;;基于無(wú)線傳感器網(wǎng)絡(luò)的農(nóng)田信息管理系統(tǒng)的研究[J];安徽農(nóng)業(yè)科學(xué);2010年32期

7 范書(shū)平;高巍;馬寶英;;一種無(wú)線溫度傳感器網(wǎng)絡(luò)中節(jié)能的路由協(xié)議[J];安徽農(nóng)業(yè)科學(xué);2011年02期

8 楊治秋;柴寶杰;;無(wú)線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年35期

9 歸奕紅;;無(wú)線傳感網(wǎng)應(yīng)用于設(shè)施農(nóng)業(yè)的節(jié)能方案研究[J];安徽農(nóng)業(yè)科學(xué);2012年02期

10 秦玉偉;彭燕;;能量非均衡節(jié)點(diǎn)在無(wú)線傳感網(wǎng)絡(luò)立體空間的LEACH路由研究[J];安徽農(nóng)業(yè)科學(xué);2012年03期

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

1 張維勇;張芬;馬學(xué)森;;基于IEEE802.15.4的一種分簇算法研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

2 石為人;張陽(yáng);鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

3 劉增力;李雯霏;龍華;朵琳;;能量相關(guān)DSR協(xié)議OPNET仿真及性能分析[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

4 羅旭;柴利;楊君;;無(wú)線傳感器網(wǎng)絡(luò)TTSL迭代定位算法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一種能量高效的無(wú)線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

6 何堅(jiān);方康玲;李曉卉;韓維;;基于無(wú)線傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)D卷[C];2011年

7 陳傳友;張?jiān)阼?;基于ADF7020-1的無(wú)線收發(fā)模塊的設(shè)計(jì)與實(shí)現(xiàn)[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年

8 丁飛;馬小鐵;;LEACH協(xié)議在群體生理參數(shù)采集中的實(shí)現(xiàn)[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

9 于亮亮;劉剛;王俊;;基于IEEE802.15.4的溫室環(huán)境信息采集系統(tǒng)[A];中國(guó)農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年

10 謝宇博;劉剛;王俊;于亮亮;;基于PDA的溫室環(huán)境信息管理系統(tǒng)的研究與開(kāi)發(fā)[A];中國(guó)農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 王蕊;無(wú)線傳感器網(wǎng)絡(luò)部署與拓?fù)淇刂蒲芯縖D];哈爾濱工程大學(xué);2009年

2 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國(guó)海洋大學(xué);2009年

3 羅漢江;海洋監(jiān)測(cè)傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2010年

4 郭瑛;基于事件觸發(fā)的無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2010年

5 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國(guó)海洋大學(xué);2010年

6 張書(shū)奎;無(wú)線傳感器網(wǎng)絡(luò)中信息分發(fā)的可靠性研究[D];蘇州大學(xué);2010年

7 高藝;能源自給低功耗無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開(kāi)大學(xué);2010年

8 吳磊;無(wú)線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問(wèn)題研究[D];電子科技大學(xué);2010年

9 陳偉;多跳無(wú)線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

10 王曉敏;無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

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

1 葉青;基于可信的無(wú)線傳感器網(wǎng)絡(luò)認(rèn)證技術(shù)的研究[D];安徽工程大學(xué);2010年

2 諶業(yè)濱;無(wú)線傳感器網(wǎng)絡(luò)自身健康狀態(tài)融合機(jī)制研究[D];南昌航空大學(xué);2010年

3 喬田田;無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東科技大學(xué);2010年

4 駱科學(xué);基于ZigBee的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)在礦井機(jī)車運(yùn)輸監(jiān)控系統(tǒng)中的應(yīng)用研究[D];山東科技大學(xué);2010年

5 韓蕾;K重覆蓋算法在WSN最大支持路徑中的研究[D];長(zhǎng)春理工大學(xué);2010年

6 彭慧;面向離散型制造業(yè)的嵌入式MES檢測(cè)終端開(kāi)發(fā)[D];浙江理工大學(xué);2010年

7 閉啟禮;水文傳感器網(wǎng)絡(luò)部署優(yōu)化研究[D];鄭州大學(xué);2010年

8 張永琦;無(wú)線傳感器網(wǎng)絡(luò)中基于網(wǎng)關(guān)的分級(jí)簇算法研究[D];鄭州大學(xué);2010年

9 張磊;基于無(wú)線傳感器網(wǎng)絡(luò)的實(shí)驗(yàn)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];鄭州大學(xué);2010年

10 劉蘭濤;無(wú)線傳感器網(wǎng)絡(luò)中時(shí)間同步技術(shù)的研究[D];鄭州大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

1 代亮;沈中;常義林;張穎;閆中江;;無(wú)線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度雙層規(guī)劃方法[J];兵工學(xué)報(bào);2010年12期

2 鄧舟;王國(guó)軍;馬征;;無(wú)線傳感器網(wǎng)絡(luò)中一種負(fù)載均衡的跳躍式路由協(xié)議[J];傳感技術(shù)學(xué)報(bào);2009年03期

3 黃飛;金心宇;張昱;唐軍;;基于GASA的能耗均衡WSN路由協(xié)議[J];傳感技術(shù)學(xué)報(bào);2009年04期

4 舒堅(jiān);劉琳嵐;董海星;楊世偉;;機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)收集中的轉(zhuǎn)發(fā)控制[J];傳感技術(shù)學(xué)報(bào);2012年01期

5 羅武勝;翟永平;魯琴;;無(wú)線多媒體傳感器網(wǎng)絡(luò)研究[J];電子與信息學(xué)報(bào);2008年06期

6 姚玉坤;王冠;任智;易建瓊;;能耗均衡的自供能無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法[J];傳感技術(shù)學(xué)報(bào);2013年10期

7 任豐原,黃海寧,林闖;無(wú)線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2003年07期

8 李建中,李金寶,石勝飛;傳感器網(wǎng)絡(luò)及其數(shù)據(jù)管理的概念、問(wèn)題與進(jìn)展[J];軟件學(xué)報(bào);2003年10期

9 任彥;張思東;張宏科;;無(wú)線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報(bào);2006年03期

10 馬華東;陶丹;;多媒體傳感器網(wǎng)絡(luò)及其研究進(jìn)展[J];軟件學(xué)報(bào);2006年09期

【相似文獻(xiàn)】

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

1 盧旭;程良倫;;物聯(lián)網(wǎng)感知層高能效覆蓋優(yōu)化節(jié)點(diǎn)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

2 賀抗生;鄺繼順;姚焯善;;基于能量和鄰居信息的傳感器睡眠調(diào)度協(xié)議[J];計(jì)算機(jī)應(yīng)用;2008年06期

3 陳娟;;無(wú)線傳感網(wǎng)中基于正方形剖分的節(jié)點(diǎn)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年35期

4 任秀麗;王偉勇;;基于空間分辨率的無(wú)線傳感網(wǎng)節(jié)點(diǎn)調(diào)度策略[J];計(jì)算機(jī)應(yīng)用;2013年08期

5 肖艷文;王金寶;李亞平;高宏;;云計(jì)算系統(tǒng)中能量有效的數(shù)據(jù)擺放算法和節(jié)點(diǎn)調(diào)度策略[J];計(jì)算機(jī)研究與發(fā)展;2013年S1期

6 陳娟;;異構(gòu)傳感網(wǎng)中基于組合指派編碼模型的節(jié)點(diǎn)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2013年01期

7 景偉娜;;K覆蓋保證的異構(gòu)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2013年04期

8 程榮;;一種新的面向目標(biāo)跟蹤的傳感器節(jié)點(diǎn)調(diào)度策略[J];微處理機(jī);2008年06期

9 鄔春學(xué);畢春霞;孟其琛;;無(wú)線傳感器網(wǎng)絡(luò)基于節(jié)點(diǎn)調(diào)度的雙簇頭路由協(xié)議[J];上海理工大學(xué)學(xué)報(bào);2013年05期

10 張茜;孫力娟;郭劍;肖甫;王汝傳;;基于網(wǎng)格劃分的節(jié)點(diǎn)調(diào)度覆蓋算法[J];計(jì)算機(jī)研究與發(fā)展;2011年S2期

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

1 史軍暉;程良倫;;EASNS:一種能量敏感、負(fù)載均衡的感知節(jié)點(diǎn)調(diào)度算法[A];中國(guó)自動(dòng)化學(xué)會(huì)中南六�。▍^(qū)）2010年第28屆年會(huì)·論文集[C];2010年

2 袁久銀;石為人;;基于概率模型的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法[A];2007'儀表，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

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

1 肖艷文;云計(jì)算系統(tǒng)中能量有效的數(shù)據(jù)擺放算法和節(jié)點(diǎn)調(diào)度策略的研究[D];哈爾濱工業(yè)大學(xué);2013年

2 湯s，

本文編號(hào)：2021657