一种新的有向传感器网络覆盖增强算法.pdf

《一种新的有向传感器网络覆盖增强算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第10期传感技术学报Vo1．25No．102012年10月CHINESEJOURNALOFSENSORSANDACFUATORS0ct．2012ANewCoverageEnhancementAlgorithmforDirectionalSensorNetworksFUXiang，SHIDandan，ZENGJiexian(SchoolofSoftware，NanchangHangkongUniversity，Nanchang330063，China)Abstract：Fordeficienciesofexistingcov

2、erageenhancementmethodsofdirectionalsensornetworkssuchasnotablycomputationalcomplexityandlowcoverageratio，anewcoverageenhancementalgorithmfordirectionalsensornetworksisproposedinthispaper．ThenodeanditscoveragedirectionwiththemaximumcoverageareaaredeployedevmTtimeuntil

3、allthenodesareprocessed．Thecoverageratiocanbeenhancedforlowoverlappingregions．Atthesametime，thesensorredundantnodedormancyisconsidered．Thedormancynodesarewokenbeforethesurroundednodesareredeployedwhennodesfailinatimelymanner．Thusthecoverageratioisincreasedandthenetwor

4、klifetimeisprolonged．Experimentresultsshowthatthecoverageratiooftheproposedmethodincreasedby20％and15％forthesamenodesnumbersandsensorradius．Keywords：sensornetwork；directionalsensor；coverageEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2012．010．025一种新的有向传感器网络覆盖增强算法术符祥，石丹丹，曾接贤

5、(南昌航空大学软件学院，南昌330063)摘要：针对现有有向传感器网络覆盖增强方法算法较复杂及覆盖率不够高等问题，提出了一种新的有向传感器网络覆盖增强算法。每次取一重覆盖区域面积最大的传感器节点及其传感方向，使得整个网络的一重覆盖区域较多，重叠区较少，可提高网络的覆盖率；同时考虑了冗余节点休眠的情况，当网络中有节点失效时，将其周围的休眠节点激活，并重新部署失效节点周围的节点，以此保证网络有较长的寿命和较好的覆盖效果。对比实验表明，与现有算法相比，本算法原理简单，且在相同节点数目和传感半径情况下，覆盖率分别提高了20％和15％左右。

6、关键词：传感器网络；有向传感器；感知覆盖中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)10—1458—05覆盖控制是传感器网络的一个基本问题，是近设计了一种二维有向感知模型，并研究了有向传感年来的研究热点。目前绝大多数覆盖控制研究都是器网络的覆盖完整性问题。陶丹等设计了一种针对满足全向性感知模型的传感器进行的，但在实方向可调感知模型，并以此为基础提出了一种基于际应用中存在多种有向传感器，例如视频传感器，已虚拟势场的有向传感器网络覆盖增强算法，通过引被广泛应用于无线多媒体传感器网络中lI-3]。与基入“

7、质心”概念，将有向传感器网络的覆盖增强问题于全向性感知模型的传感器网络相比，有向传感器转化为质心均匀分布问题，质心点在虚拟力作用下的覆盖问题更为复杂，是一个重要的研究方向。。作排斥扩散运动，消除网络中的感知重叠区和盲区，近年来，已有一些专家学者提出了有关有向传进而实现整个有向传感器网络覆盖增强。黄帅、程感器网络覆盖控制的问题和解决方法。Ma和Liu良伦针对传统基于虚拟力的覆盖增强算法只判在文献[6]中首次提出了有向传感器网络的概念，断调整方向，节点的调整量为固定值的问题，建立虚项目来源：国家自然科学基金项目(6116501I)；航

8、空基金项目(2010ZC56006)；江西省教育厅科技项目(GJJ10189)；江西省科技计划项目(20122BBF60072)收稿日期：2011—12—26修改日期：2012—03～28第lO期符祥，石丹丹等：一种新的有向传感器网络覆盖增强算法1