【摘要】：針對網(wǎng)絡(luò)覆蓋問題提出一種利用勒洛三角形幾何特征進(jìn)行目標(biāo)區(qū)域覆蓋度的判斷方法,并在此基礎(chǔ)上設(shè)計k度覆蓋算法(Reuleaux triangle-based k-coverage algorithm,RTC)。該算法首先把每個傳感器節(jié)點的感知圓劃分成6個相等的勒洛三角形區(qū)域,依定理判斷該區(qū)域是否達(dá)到用戶對網(wǎng)絡(luò)覆蓋度的要求,然后調(diào)度相應(yīng)節(jié)點進(jìn)入活躍狀態(tài)實現(xiàn)對目標(biāo)區(qū)域的k度覆蓋。實驗結(jié)果表明:RTC算法在保證網(wǎng)絡(luò)覆蓋質(zhì)量條件下能夠有效地降低活躍節(jié)點的數(shù)量,提高網(wǎng)絡(luò)能量利用效率,從而延長網(wǎng)絡(luò)生存期。
[Abstract]:This paper presents a method for judging the coverage of the target region by using the geometric features of the Lelow triangle for the network coverage problem and designs a k-degree coverage algorithm (Reuleaux triangle-based k-coverage algorithm,RTC) on the basis of this method. At first, the sensing circle of each sensor node is divided into six equal Leroy triangle regions, and it is judged by the theorem whether the region meets the user's requirements for network coverage. Then the corresponding nodes are scheduled to be active to achieve k-degree coverage of the target region. The experimental results show that the RTC algorithm can effectively reduce the number of active nodes and improve the energy utilization efficiency of the network under the condition of guaranteeing the coverage quality of the network, thus prolonging the lifetime of the network.
【作者單位】： 廣州大學(xué)計算機(jī)科學(xué)與教育軟件學(xué)院;中南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61272496) NSFC-廣東聯(lián)合基金資助項目(U1135002) 中國博士后科學(xué)基金資助項目(2014M562153) 廣州市教育局羊城學(xué)者基金資助項目(10A033D)~~
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 陸克中;孫宏元;;無線傳感器網(wǎng)絡(luò)最小覆蓋集的貪婪近似算法[J];軟件學(xué)報;2010年10期

2 王換招;董貝;羅韓梅;陳培軍;李增智;;基于k-覆蓋保證的異構(gòu)傳感器網(wǎng)絡(luò)節(jié)點調(diào)度策略[J];西安交通大學(xué)學(xué)報;2008年08期

3 寧菲菲;王國軍;邢蕭飛;;無線傳感器網(wǎng)絡(luò)中一種基于節(jié)點序列的覆蓋算法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2011年07期

【共引文獻(xiàn)】

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

1 權(quán)建國;王國軍;邢蕭飛;;無線傳感器網(wǎng)絡(luò)中基于異構(gòu)節(jié)點的覆蓋控制算法[J];傳感技術(shù)學(xué)報;2010年06期

2 李明;;基于差分算法的異構(gòu)無線傳感器網(wǎng)絡(luò)多重覆蓋節(jié)點調(diào)度方案[J];傳感技術(shù)學(xué)報;2012年06期

3 劉軍;程良倫;王建華;;一種傳感器網(wǎng)絡(luò)的分布式多播路由優(yōu)化算法[J];電子與信息學(xué)報;2013年10期

4 王慧嬌;張華成;黃廷磊;;一種基于TopDisc的WSNs拓?fù)淇刂扑惴╗J];傳感器與微系統(tǒng);2014年10期

5 向軍;李豫山;譚明佳;;移動通信基站信號頻率分配優(yōu)化算法研究[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2013年01期

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

7 李明;;非均勻分布的異構(gòu)傳感器網(wǎng)絡(luò)K覆蓋調(diào)度算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2013年06期

8 許秀蘭;李克清;黃瑜岳;;無線傳感器網(wǎng)絡(luò)中基于動態(tài)規(guī)劃的節(jié)點高效部署算法[J];計算機(jī)應(yīng)用;2013年11期

9 丁國強(qiáng);孫澤宇;;基于節(jié)點序列動態(tài)均衡策略算法[J];計算機(jī)測量與控制;2013年08期

10 陳娟;徐汀榮;蘭希;;基于網(wǎng)格的分布式能量有效無線傳感器網(wǎng)絡(luò)k覆蓋多連通部署算法[J];計算機(jī)應(yīng)用研究;2014年08期

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

1 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年

2 于博;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚集調(diào)度技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2013年

3 黃守志;無線傳感器網(wǎng)絡(luò)低耗節(jié)能機(jī)制研究及在工業(yè)監(jiān)測中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年

4 邢蕭飛;無線傳感器網(wǎng)絡(luò)覆蓋控制優(yōu)化算法研究[D];中南大學(xué);2012年

5 王筱萍;基于分層Copula函數(shù)的分布估計算法研究[D];蘭州理工大學(xué);2013年

6 吳小勇;反潛體系的搜索能力優(yōu)化方法研究[D];國防科學(xué)技術(shù)大學(xué);2012年

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

1 吳保強(qiáng);異構(gòu)無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議研究[D];浙江工業(yè)大學(xué);2010年

2 趙小芳;無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法的研究[D];太原理工大學(xué);2010年

3 權(quán)建國;無線傳感器網(wǎng)絡(luò)中能量高效的覆蓋與連通算法研究[D];中南大學(xué);2010年

4 金一晟;無線傳感器節(jié)能組網(wǎng)相關(guān)算法研究[D];華東師范大學(xué);2012年

5 魏靜;異構(gòu)無線傳感器網(wǎng)絡(luò)節(jié)點調(diào)度算法研究[D];南京郵電大學(xué);2013年

6 常海艷;審計監(jiān)測指標(biāo)發(fā)現(xiàn)與提取技術(shù)研究與應(yīng)用[D];哈爾濱工程大學(xué);2012年

7 高昊;無線傳感器網(wǎng)絡(luò)中覆蓋空洞的檢測[D];太原理工大學(xué);2013年

8 廖先莉;無線傳感器網(wǎng)絡(luò)多重覆蓋調(diào)度算法的研究[D];重慶大學(xué);2013年

9 李賢;無線傳感器網(wǎng)絡(luò)部署中相關(guān)節(jié)能技術(shù)的研究[D];廣西大學(xué);2013年

10 夏韻;WSN中最大覆蓋集問題的研究[D];中南大學(xué);2013年

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

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

1 文戈;王國軍;過敏意;;無線傳感器網(wǎng)絡(luò)中基于Voronoi圖的覆蓋和連通綜合配置協(xié)議[J];傳感技術(shù)學(xué)報;2007年10期

2 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計算機(jī)研究與發(fā)展;2005年01期

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

4 蔣杰;方力;張鶴穎;竇文華;;無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法[J];軟件學(xué)報;2006年02期

【相似文獻(xiàn)】

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

1 紀(jì)紅;無線傳感器網(wǎng)絡(luò):未來新的高技術(shù)產(chǎn)業(yè)[J];當(dāng)代通信;2004年21期

2 李志剛,周興社;傳感器網(wǎng)絡(luò)[J];計算機(jī)應(yīng)用研究;2004年12期

3 臧麗娜;許明;趙晶;;無線傳感器網(wǎng)絡(luò)的研究與應(yīng)用[J];商場現(xiàn)代化;2006年27期

4 胡曉荷;;將安全從鴕鳥做到麻雀——北京理工大學(xué)胡昌振教授談無線傳感器網(wǎng)絡(luò)安全[J];信息安全與通信保密;2006年10期

5 劉月陽;李娜娜;紀(jì)紅;樂光新;;無線傳感器網(wǎng)絡(luò)中基于能量的成簇協(xié)議[J];無線電工程;2006年10期

6 馬碧春;;無線傳感器網(wǎng)絡(luò)在醫(yī)療行業(yè)的應(yīng)用展望[J];中國醫(yī)院管理;2006年10期

7 戴寧江;邱慧敏;;無線傳感器網(wǎng)絡(luò)的安全問題及對策[J];中國無線電;2006年10期

8 姜華;袁曉兵;付耀先;劉海濤;;無線傳感器網(wǎng)絡(luò)中信道仿真模型的研究[J];計算機(jī)仿真;2006年11期

9 邱建林;陸桑璐;陳道蓄;;一種無線傳感器網(wǎng)絡(luò)的多優(yōu)先級數(shù)據(jù)聚集協(xié)議[J];小型微型計算機(jī)系統(tǒng);2006年11期

10 陸克中;黃劉生;萬潁渝;徐宏力;;無線傳感器網(wǎng)絡(luò)中傳感器節(jié)點的布置[J];小型微型計算機(jī)系統(tǒng);2006年11期

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

1 唐云龍;;無線傳感器網(wǎng)絡(luò)系統(tǒng)實驗分析[A];工程設(shè)計與計算機(jī)技術(shù)：第十五屆全國工程設(shè)計計算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2010年

2 杜景林;陳力軍;謝立;;無線傳感器網(wǎng)絡(luò)與互聯(lián)網(wǎng)集成體系結(jié)構(gòu)[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

3 劉昊;;面向電子智能服裝的人體無線傳感器網(wǎng)絡(luò)構(gòu)建[A];“力恒杯”第11屆功能性紡織品、納米技術(shù)應(yīng)用及低碳紡織研討會論文集[C];2011年

4 李華;李文秀;;無線傳感器網(wǎng)絡(luò)技術(shù)在養(yǎng)殖業(yè)污染防治上的應(yīng)用前景[A];全國畜禽和水產(chǎn)養(yǎng)殖污染監(jiān)測與控制治理技術(shù)交流研討會論文集[C];2008年

5 李潔;任海風(fēng);;K重覆蓋無線傳感器網(wǎng)絡(luò)優(yōu)化[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

6 余e，

本文編號：2213600