無線傳感器網(wǎng)絡(luò)最小連通覆蓋的節(jié)能算法

【摘要】：網(wǎng)絡(luò)的生存期是WSN發(fā)展的一個障礙,降低能耗是WSN設(shè)計的一個方向,在性能得以保障的前提下,用最少的節(jié)點投入工作是節(jié)能的有效方法。在目標區(qū)域中尋找最小連通覆蓋集(MCCS)是一個NP問題,設(shè)計了通過CVT+MST構(gòu)造MCCS的節(jié)能算法,當(dāng)節(jié)點的通訊半徑大于等于感知圓盤2倍時,CVT求得的就是MCCS,否則需要用MST算法計算WSN的最大獨立子集添加輔助節(jié)點使之成為MCCS,通過仿真和性能分析,上述節(jié)能算法具有時間復(fù)雜度低,滿足節(jié)點均勻環(huán)境的要求,為延長網(wǎng)絡(luò)生存期的研究提供了依據(jù)。 【作者單位】： 長江師范學(xué)院數(shù)學(xué)與計算機學(xué)院;中國科學(xué)院數(shù)學(xué)研究所;
【關(guān)鍵詞】： 最小連通覆蓋集 最大獨立子集 無線傳感器網(wǎng)絡(luò)
【基金】：重慶市教委科學(xué)技術(shù)研究項目(KJ131322)
【分類號】：TP212.9;TN929.5
【正文快照】： 1引言網(wǎng)絡(luò)覆蓋是WSN應(yīng)用的基礎(chǔ),它直接影響網(wǎng)絡(luò)的性能。網(wǎng)絡(luò)中節(jié)點數(shù)量多,分布自由且密集、其能量、通信、計算和存儲能力受限和無人職守、環(huán)境的惡劣給網(wǎng)絡(luò)覆蓋帶來了極大的挑戰(zhàn)。網(wǎng)絡(luò)覆蓋體現(xiàn)了WSN網(wǎng)絡(luò)對物理世界的感知能力,WSN網(wǎng)絡(luò)的覆蓋效果與每個傳感器節(jié)點的覆蓋類型及

您可以在本站搜索以下學(xué)術(shù)論文文獻來了解更多相關(guān)內(nèi)容

無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法    蔣杰;方力;張鶴穎;竇文華;

Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks    黃如;黃浩;陳志華;何興勇;

基于WSN地下無人采煤安全監(jiān)測系統(tǒng)的研究    孫彥景;錢建生;武金磊;羅云國;

負載均衡集中式能耗樹算法的無線傳感網(wǎng)路由協(xié)議    萬林;金心宇;張昱;

無線傳感網(wǎng)絡(luò)覆蓋的粒子進化優(yōu)化策略研究    林祝亮;馮遠靜;俞立;

無線傳感器網(wǎng)絡(luò)隨機分布模型及覆蓋控制研究    高德民;錢煥延;徐江;王曉楠;

基于RSSI的無線傳感器網(wǎng)絡(luò)通信覆蓋研究    聶云峰;舒堅;龔佳杰;諶業(yè)斌;

無線傳感器網(wǎng)絡(luò)的覆蓋控制    趙旭;雷霖;代傳龍;

一種基于蜂窩網(wǎng)格的傳感器節(jié)點部署算法    凡志剛;郭文生;桑楠;

無線傳感器網(wǎng)絡(luò)節(jié)點自調(diào)度冗余覆蓋算法    張鼎興;徐明;唐文勝;

基于量子粒子群優(yōu)化算法的無線傳感器網(wǎng)絡(luò)節(jié)點優(yōu)化    王艷萍;張惠敏;劉新貴;

用于塊體劃分的最小回路法及模型試驗    王秀閩;劉洪;孟小紅;李桃;

Ad Hoc網(wǎng)絡(luò)中的區(qū)域覆蓋算法研究    叢海鵬;代進進;秦亮;

一種WSN的節(jié)能覆蓋算法    羅驅(qū)波;李世銀;武金磊;孫彥景;

無線傳感器網(wǎng)絡(luò)農(nóng)業(yè)信息監(jiān)控系統(tǒng)設(shè)計與數(shù)據(jù)融合研究    蔣鼎國

無線Ad Hoc網(wǎng)絡(luò)中可靠路由若干關(guān)鍵問題的研究    付永生

自由搜索算法及其在傳感器網(wǎng)絡(luò)中的應(yīng)用    周暉

無線多媒體傳感器網(wǎng)絡(luò)的覆蓋控制與目標跟蹤問題研究    趙靜

無線傳感器網(wǎng)絡(luò)的覆蓋優(yōu)化技術(shù)研究    匡林愛

連續(xù)時間的優(yōu)先級完全服務(wù)與限定服務(wù)輪詢系統(tǒng)研究    保利勇

無線傳感網(wǎng)絡(luò)拓撲控制關(guān)鍵問題    張文鑄

無線傳感器網(wǎng)絡(luò)柵欄覆蓋關(guān)鍵技術(shù)研究    班冬松

礦井無線傳感器網(wǎng)絡(luò)節(jié)點部署關(guān)鍵技術(shù)的研究    王珂

無線多媒體傳感器網(wǎng)絡(luò)節(jié)能關(guān)鍵技術(shù)研究    沙超

煤礦安全監(jiān)控數(shù)據(jù)采集無線傳感器網(wǎng)絡(luò)的設(shè)計與研究    鄧明星

分簇?zé)o線傳感器網(wǎng)絡(luò)的能耗均衡研究    胥楚貴

基于地理位置的WSN拓撲控制研究    邵晶

無線傳感器網(wǎng)絡(luò)中的覆蓋與能量有效性問題研究    崔彥新

無線通訊網(wǎng)絡(luò)中特殊區(qū)域的可靠性分析及方法研究    李淼

無線傳感器網(wǎng)絡(luò)中基于Voronoi圖的網(wǎng)絡(luò)覆蓋技術(shù)研究    劉姣姣

無線傳感器網(wǎng)絡(luò)容錯性及拓撲控制問題研究    于江龍

延長無線傳感器網(wǎng)絡(luò)監(jiān)測系統(tǒng)生命周期研究    曹翔

能耗均衡的無線傳感器網(wǎng)絡(luò)覆蓋控制    朱洲

基于貪婪算法的無線傳感網(wǎng)絡(luò)節(jié)點連通覆蓋研究    張文爭

無線傳感器網(wǎng)絡(luò)研究進展    崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤

無線傳感器網(wǎng)絡(luò)    任豐原,黃海寧,林闖

基于無線傳感器網(wǎng)絡(luò)的優(yōu)化點集覆蓋算法    亢金軒;張永勝;孫澤宇;

基于能量有效WSN優(yōu)化覆蓋算法的研究    孫澤宇;丁國強;張永勝;

一種概率模型無線傳感器網(wǎng)絡(luò)覆蓋算法    孫澤宇;丁國強;張永勝;

基于改進的Voronoi劃分的集中式算法的無線傳感器網(wǎng)絡(luò)覆蓋問題研究    鮑喜榮;張石;薛定宇;李寧;

無線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法    任彥;張思東;張宏科;

無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)聚合技術(shù)    謝潔銳;胡月明;劉才興;劉蘭;

功率控制在無線傳感器網(wǎng)絡(luò)定位中的應(yīng)用    郝曉弘;李慧;粘坤;

一種基于移動Agent的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法    黃守明;張紅莉;

無線傳感器網(wǎng)絡(luò)動態(tài)簇組織算法研究    滑楠;史浩山;吳健;王福豹;

ZigBee技術(shù)的無線傳感器網(wǎng)絡(luò)的安全性研究    任秀麗;于海斌;

無線傳感器網(wǎng)絡(luò)動態(tài)路由算法研究    張家波;劉彧凝;段向陽;

無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)    曹芳菲;何文麟;陳紅;

無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集算法研究進展    高靜;李建中;

一種WSN的節(jié)能覆蓋算法    羅驅(qū)波;李世銀;武金磊;孫彥景;

無線傳感器網(wǎng)絡(luò)LEACH算法的改進與仿真    萬傳飛;杜尚豐;

無線傳感器網(wǎng)絡(luò)節(jié)能MAC協(xié)議和算法研究    張一兵;

改進的基于事件驅(qū)動的節(jié)點布置算法    夏娜;汪濤;王長生;

基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)    郭旭斌;葉長城;王憶文;李輝;

基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究    徐久強;盧鎖;趙海;崔行兵;劉大鵬;

無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法    駱吉安;柴利;

算法中的NP問題    PALADIN

機器人激活算法和程序設(shè)計教學(xué)    

會計所算了經(jīng)濟賬又算法律賬    記者 侯建華

用算法改變世界    汪蔚

算法演義    PALADIN

我國人均GDP仍在世界100位之后    記者 雷敏　張旭東　劉錚

改善照片VCD的制作效果    H Q

一種實用單片機多字節(jié)除法的算法    南京 朱罕非

高安全行業(yè)應(yīng)考慮SSL VPN算法    胡英

不以“飯量”算“房量”    格非

無線傳感器網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究    王偉

無線傳感器網(wǎng)絡(luò)安全關(guān)鍵技術(shù)研究    朱政堅

無線傳感器網(wǎng)絡(luò)隱私保護關(guān)鍵技術(shù)研究    趙寶康

基于無線傳感器網(wǎng)絡(luò)的遠程抄表關(guān)鍵技術(shù)研究    姜宇

無線傳感器網(wǎng)絡(luò)中基于量化信息的目標狀態(tài)估計與融合    周彥

無線傳感器網(wǎng)絡(luò)中目標覆蓋的研究    谷雨

無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究    馬永波

無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究    羅丹彥

無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究    畢嘉娜

多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究    李哲濤

無線傳感器網(wǎng)絡(luò)覆蓋算法研究    楊鳳偉

水下無線傳感器網(wǎng)絡(luò)的部署研究    羅強

無線傳感器網(wǎng)絡(luò)目標定位技術(shù)研究    韓麗

無線傳感器網(wǎng)絡(luò)覆蓋模型與控制算法研究    杜碩

基于無線傳感器網(wǎng)絡(luò)的節(jié)能算法研究    褚軼昕

基于無線傳感器網(wǎng)絡(luò)的區(qū)域覆蓋及目標定位的研究    李偉

一種無線傳感器網(wǎng)絡(luò)路由算法的設(shè)計與實現(xiàn)    孫可佳

基于遺傳禁忌混合優(yōu)化策略的無線傳感器網(wǎng)絡(luò)覆蓋控制研究    趙旭

基于無線傳感器網(wǎng)絡(luò)的橋梁健康監(jiān)測系統(tǒng)研究    馮得明

無線傳感網(wǎng)中基于概率衰減模型的節(jié)點調(diào)度研究    程艷蕾