【摘要】：針對網(wǎng)絡覆蓋問題提出一種利用勒洛三角形幾何特征進行目標區(qū)域覆蓋度的判斷方法,并在此基礎上設計k度覆蓋算法(Reuleaux triangle-based k-coverage algorithm,RTC)。該算法首先把每個傳感器節(jié)點的感知圓劃分成6個相等的勒洛三角形區(qū)域,依定理判斷該區(qū)域是否達到用戶對網(wǎng)絡覆蓋度的要求,然后調度相應節(jié)點進入活躍狀態(tài)實現(xiàn)對目標區(qū)域的k度覆蓋。實驗結果表明:RTC算法在保證網(wǎng)絡覆蓋質量條件下能夠有效地降低活躍節(jié)點的數(shù)量,提高網(wǎng)絡能量利用效率,從而延長網(wǎng)絡生存期。
[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.
【作者單位】： 廣州大學計算機科學與教育軟件學院;中南大學信息科學與工程學院;
【基金】：國家自然科學基金資助項目(61272496) NSFC-廣東聯(lián)合基金資助項目(U1135002) 中國博士后科學基金資助項目(2014M562153) 廣州市教育局羊城學者基金資助項目(10A033D)~~
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前3條

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

4 王慧嬌;張華成;黃廷磊;;一種基于TopDisc的WSNs拓撲控制算法[J];傳感器與微系統(tǒng);2014年10期

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

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

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

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

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

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

相關博士學位論文 前6條

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前4條

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

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

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

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

【相似文獻】

相關期刊論文 前10條

1 紀紅;無線傳感器網(wǎng)絡:未來新的高技術產業(yè)[J];當代通信;2004年21期

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

6 余e，

本文編號：2213600