【摘要】：針對無線傳感器網(wǎng)絡(luò)中的掃描覆蓋問題,建立了同時(shí)滿足興趣點(diǎn)覆蓋需求和數(shù)據(jù)投遞要求的掃描覆蓋數(shù)學(xué)模型,并通過與組合覆蓋中經(jīng)典的車輛路徑問題類比分析,證明了該問題是NP-hard問題.在此基礎(chǔ)上,提出了一種基于興趣點(diǎn)分類的掃描覆蓋機(jī)制FCSC(FDBSCAN_clustering_based sweep coverage).該機(jī)制利用FDBSCAN聚類算法,根據(jù)興趣點(diǎn)位置信息將興趣點(diǎn)分類,針對每類興趣點(diǎn),利用啟發(fā)式算法生成移動傳感器節(jié)點(diǎn)對興趣點(diǎn)的訪問路徑,完成數(shù)據(jù)采集.仿真結(jié)果表明,在相同的網(wǎng)絡(luò)場景下,相較于傳統(tǒng)的掃描覆蓋機(jī)制,提出的機(jī)制有效地降低了算法復(fù)雜度,節(jié)約了50%以上的算法運(yùn)行時(shí)間.
[Abstract]:Aiming at the scanning coverage problem in wireless sensor networks, a mathematical model of scanning coverage is established to meet the requirements of point of interest coverage and data delivery at the same time. By analogy with the classical vehicle routing problem in combined coverage, it is proved that the problem is NP-hard problem. On this basis, a scanning coverage mechanism FCSC (FDBSCAN_clustering_based sweep coverage).) based on point of interest classification is proposed. In this mechanism, the FDBSCAN clustering algorithm is used to classify the interest points according to the position information of the interest points. For each kind of interest points, the heuristic algorithm is used to generate the access path of the mobile sensor nodes to the interest points, and the data acquisition is completed. The simulation results show that compared with the traditional scanning coverage mechanism, the proposed mechanism effectively reduces the complexity of the algorithm and saves more than 50% of the running time of the algorithm in the same network scenario.
【作者單位】： 四川大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：教育部博士點(diǎn)基金優(yōu)先發(fā)展領(lǐng)域資助項(xiàng)目(20110181130007) 四川省科技支撐項(xiàng)目(2011RZ0004,2010GZ0169)
【分類號】：TP212.91

【共引文獻(xiàn)】

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

1 蔡穎琨,謝昆青,馬修軍;屏蔽了輸入?yún)?shù)敏感性的DBSCAN改進(jìn)算法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

2 劉嘉嘉;杜習(xí)英;;一種新的基于密度的自適應(yīng)取樣聚類算法[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年02期

3 陶運(yùn)信;皮德常;;一種快速移動對象軌道聚類算法[J];高技術(shù)通訊;2010年01期

4 李菁菁,邵培基,黃亦瀟;數(shù)據(jù)挖掘在中國的現(xiàn)狀和發(fā)展研究[J];管理工程學(xué)報(bào);2004年03期

5 王翠茹;朵春紅;;一種改進(jìn)的基于密度的DBSCAN聚類算法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

6 胡學(xué)鋼;王東波;吳共慶;;一種基于層次樹的高效密度聚類算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

7 張海龍;王仁彪;聶俊;劉進(jìn)忠;;海量數(shù)據(jù)的網(wǎng)格啟發(fā)信息密度聚類算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2011年S2期

8 周董;劉鵬;;VDBSCAN:變密度聚類算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年11期

9 李偉雄;譚建豪;王貴山;;基于區(qū)域比例的聚類方法[J];計(jì)算機(jī)工程與應(yīng)用;2011年08期

10 蔡永旺;楊炳儒;;適用于公交站點(diǎn)聚類的DBSCAN改進(jìn)算法[J];計(jì)算機(jī)工程;2008年10期

相關(guān)會議論文 前1條

1 馬帥;宋國杰;唐世渭;楊冬青;王騰蛟;;基于單元劃分的DBSCAN聚類算法[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2002年

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

1 王莉;數(shù)據(jù)挖掘中聚類方法的研究[D];天津大學(xué);2004年

2 鄭文鐘;基于數(shù)據(jù)挖掘和系統(tǒng)集成的農(nóng)業(yè)機(jī)械化信息管理系統(tǒng)研究[D];浙江大學(xué);2005年

3 王闐;信息度優(yōu)先算法及在森林資源統(tǒng)計(jì)分析中的應(yīng)用[D];南京林業(yè)大學(xué);2007年

4 李菁菁;國家投資建設(shè)項(xiàng)目網(wǎng)上招投標(biāo)研究[D];電子科技大學(xué);2009年

5 李東方;Web 2.0環(huán)境下互聯(lián)網(wǎng)信息過濾理論與方法研究[D];中國科學(xué)技術(shù)大學(xué);2009年

6 于澝;基于一維SOM神經(jīng)網(wǎng)絡(luò)的聚類及數(shù)據(jù)分析方法研究[D];天津大學(xué);2009年

7 張t@;基于實(shí)驗(yàn)數(shù)據(jù)挖掘與細(xì)胞自動機(jī)的結(jié)構(gòu)分析方法[D];哈爾濱工業(yè)大學(xué);2010年

8 黃智;無線傳感器網(wǎng)絡(luò)基站移動算法研究[D];西安電子科技大學(xué);2013年

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

1 黃偉;基于雷達(dá)和機(jī)器視覺的車輛前方障礙物檢測系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];武漢理工大學(xué);2010年

2 左浩;模糊聚類與粒子群算法在圖像分割中的應(yīng)用研究[D];江西理工大學(xué);2011年

3 郗洋;基于云計(jì)算的并行聚類算法研究[D];南京郵電大學(xué);2011年

4 蘇喻;基于語義的文本聚類搜索研究[D];安徽大學(xué);2011年

5 查豐;引力聚類及其應(yīng)用研究[D];安徽大學(xué);2011年

6 邱曉蕾;基于網(wǎng)格的密度聚類算法[D];上海師范大學(xué);2006年

7 陳園園;基于密度的聚類算法研究及其在電信客戶細(xì)分中的應(yīng)用[D];湖南大學(xué);2008年

8 嚴(yán)勇;數(shù)據(jù)挖掘中聚類分析算法研究與應(yīng)用[D];電子科技大學(xué);2007年

9 李剛;基于多支持度的正負(fù)關(guān)聯(lián)規(guī)則挖掘技術(shù)的研究[D];山東輕工業(yè)學(xué)院;2008年

10 郭鋒;基于數(shù)據(jù)場的聚類方法研究[D];哈爾濱工程大學(xué);2009年

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

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

1 王建明;;移動基站無線傳感器網(wǎng)絡(luò)性能優(yōu)化研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年12期

2 謝智德;林亞平;胡玉鵬;;無線傳感器網(wǎng)絡(luò)中能量均衡路由算法及實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2009年19期

3 閆斌;周小佳;王厚軍;郎方年;王蜀黎;;基于Truetime的無線傳感器網(wǎng)絡(luò)仿真研究[J];計(jì)算機(jī)應(yīng)用研究;2009年05期

【相似文獻(xiàn)】

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

1 唐立新;祁慧;楊自厚;王夢光;;基于P-中位模型的聚類分析的拉格朗日啟發(fā)式算法[J];模式識別與人工智能;1997年01期

2 卞永釗;于海斌;曾鵬;;無線傳感器網(wǎng)絡(luò)中一種啟發(fā)式最小連通支配集算法[J];信息與控制;2009年03期

3 張晉;劉大昕;徐悅竹;廉盟;;WSN關(guān)鍵區(qū)域覆蓋啟發(fā)式優(yōu)化算法[J];計(jì)算機(jī)工程;2009年14期

4 陳鳳超;李融林;;基于路由代價(jià)的無線傳感器網(wǎng)絡(luò)蟻群路由算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

5 陸三蘭;程銘東;;基于D-S證據(jù)理論的組合數(shù)據(jù)融合算法[J];微電子學(xué)與計(jì)算機(jī);2011年01期

6 唐立新;楊自厚;王夢光;;聚類分析的新的啟發(fā)式算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年02期

7 陳慶枝;;無線傳感器網(wǎng)絡(luò)任務(wù)分配的粒子群優(yōu)化算法[J];廣西工學(xué)院學(xué)報(bào);2009年03期

8 陳慶枝;;無線傳感器網(wǎng)絡(luò)任務(wù)分配的粒子群優(yōu)化算法[J];蘇州科技學(xué)院學(xué)報(bào)(工程技術(shù)版);2009年03期

9 林鋒;王偉;周激流;;MASC:一種基于移動輔助節(jié)點(diǎn)的Sweep Coverage機(jī)制[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2010年06期

10 唐敏;邵方明;孟華軍;;無線傳感器網(wǎng)絡(luò)的二終端可靠性優(yōu)化[J];傳感技術(shù)學(xué)報(bào);2006年03期

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

1 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

2 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會論文集[C];2011年

3 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國控制會議論文集[C];2007年

4 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

5 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計(jì)算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

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

7 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2007年

8 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

9 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

10 袁蕊;;基于礦井節(jié)能的無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年

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

1 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災(zāi)害監(jiān)測能力[N];人民郵電;2008年

2 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報(bào);2009年

3 本報(bào)記者 姚傳富;科學(xué)準(zhǔn)確地認(rèn)識物聯(lián)網(wǎng)[N];人民郵電;2009年

4 美國專利律師 譚文曄　薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報(bào);2010年

5 沈建苗　編譯;理智部署無線傳感網(wǎng)[N];計(jì)算機(jī)世界;2010年

6 卞 輯;無線傳感器網(wǎng)絡(luò)觀測平臺投入應(yīng)用[N];中國氣象報(bào);2011年

7 本報(bào)記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識產(chǎn)權(quán)報(bào);2011年

8 ;無線傳感器網(wǎng)絡(luò)供電獲新援[N];計(jì)算機(jī)世界;2004年

9 羅清岳;讓無線傳感器網(wǎng)絡(luò)走入生活[N];電子資訊時(shí)報(bào);2007年

10 記者 陸成鋼　通訊員 尚曉天;以無線傳感器網(wǎng)絡(luò)打造智能化城市[N];嘉興日報(bào);2009年

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

1 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 趙寶康;無線傳感器網(wǎng)絡(luò)隱私保護(hù)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

3 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

4 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年

5 馬永波;無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年

6 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年

7 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

8 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年

9 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

10 丁英強(qiáng);基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年

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

1 王雪瑜;無線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)的構(gòu)造研究[D];哈爾濱工業(yè)大學(xué);2006年

2 敖邦乾;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法的研究[D];中南大學(xué);2011年

3 蔡殷;基于無線傳感器網(wǎng)絡(luò)的光強(qiáng)環(huán)境監(jiān)測系統(tǒng)設(shè)計(jì)[D];華中科技大學(xué);2009年

4 黃衍璽;基于無線傳感器網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];南京航空航天大學(xué);2009年

5 張濤;基于北斗系統(tǒng)的無線傳感器網(wǎng)絡(luò)目標(biāo)定位算法研究[D];東北大學(xué);2008年

6 唐健華;無線傳感器網(wǎng)絡(luò)目標(biāo)優(yōu)化覆蓋的研究[D];南京郵電大學(xué);2011年

7 楊鳳偉;無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];南京郵電大學(xué);2011年

8 龔靜;無線傳感器網(wǎng)絡(luò)中基于壓縮感知技術(shù)的數(shù)據(jù)壓縮方法研究[D];西南交通大學(xué);2011年

9 于江龍;無線傳感器網(wǎng)絡(luò)容錯(cuò)性及拓?fù)淇刂茊栴}研究[D];杭州電子科技大學(xué);2011年

10 孫艷紅;無線傳感器網(wǎng)絡(luò)在農(nóng)田溫濕度信息采集中的構(gòu)建與應(yīng)用[D];河南農(nóng)業(yè)大學(xué);2010年

，

本文編號：2525168