基于irvfa算法的无线传感器网络节点部署 nodes deployment in wireless sensor networks based on improved reliability virtual force algorithm.pdfVIP

下载本文档

2
0
约 4页
2017-11-02 发布于上海
举报
版权申诉

基于irvfa算法的无线传感器网络节点部署 nodes deployment in wireless sensor networks based on improved reliability virtual force algorithm.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于irvfa算法的无线传感器网络节点部署 nodes deployment in wireless sensor networks based on improved reliability virtual force algorithm

第36卷第2期　东北电力大学学报 Vol.36,No.2 2016年4 月 Journal Of Northeast Dianli University Apr. ,2016 - - - 文章编号:1005 2992(2016)02 0086 04 基于 IRVFA算法的无线传感器网络节点部署滕志军,徐苗苗,张　力 (东北电力大学信息工程学院,吉林吉林 132012) 摘　　　要:针对无线传感器网络节点再部署中网络覆盖率和节点的有效利用率低问题,提出基于 IRVFA算法的无线传感器网络节点部署策略,建立了节点分布最佳模型,同时在RVFA算法的基础上, 引入虚拟引力线,使得网络节点能够快速均匀的分布在整个目标区域内,该策略可以实现同时提高网络覆盖率和节点的有效利用率。实验中通过将IRVFA算法与VFA算法、RVFA算法相比较,其在网络覆盖率和节点的有效利用率方面有明显优势,网络性能得到很大提升。关键词:无线传感器网络;虚拟引力线;网络覆盖率;有效利用率中图分类号:TN915 　　　　文献标识码:A - [1 2] 近年来专家学者在节点部署优化领域已开展了大量卓有成效的研究。金仁成等提出了基于虚拟力算法(Virtual Force Algorithm,VFA)的无线传感器网络分簇部署策略,提高了网络覆盖率,算法增加 [3] 了网络能量消耗,没能最大化网络生存周期。 Novella等提出了改进的虚拟力算法,该算法使得个别节点受到外界入侵损坏时,剩余节点依然能保证整个网络的覆盖率,但增加了节点数目和算法的复杂 [4] 度。传统的粒子群算法容易提前进入部署优化的极大值,限制了粒子搜索范围,赵娜等提出了改进的粒子群算法,能够实现无线传感器网络节点的最佳布局,该算法的收敛速度慢,节点需要多次移动,导 [5] 致能量过快消耗。 - 本文提出一种基于优化的可信度虚拟力算法(Improved Reliability Based Virtual Force Algorithm, IRVFA)的节点部署策略,其适用于节点数目固定、初始随机中心部署的情况,如在监测区域中心初始随机抛洒一定数量的节点,然后通过该优化算法把节点快速有效地扩散到整个目标区域中。 1　数学模型及算法描述假设所有的传感器节点均具有相同的通信半径r ,当两节点间的欧式距离小于它们的通信半径rc c [6] 时,两个传感器节点就可以相互通信 ;当目标区域中的任意点p 与节点v 的欧式距离小于节点的感知i 半径r 时,点p 能被节点v 感知覆盖。s i 1.1覆盖率及节点有效利用率度量 - [7 8] 覆盖率是传感器网络部署优化问题中的一个重要性能指标 ,定义覆盖率为每一个传感器节点所覆盖区域的并集与整个监测区域面积的比值。节点的有效利用率为每一个传感器节点所覆盖区域的并集与所有传感器节点所覆盖区域的代数和的比值。