基于粒子群的有向传感器网络覆盖增强算法

被引量 : 0次 | 上传用户:hoooopy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器网络广泛的应用,大量的问题随之出现,其中覆盖问题是传感器网络中的一个重要的问题。随着众多学者针对这一问题的研究,不同的解决方案也被提出,如遗传算法、贪婪算法和粒子群优化算法等,不同的方案有不同的优点。有向传感器网络是无线传感器网络的一种形式,本文针对有向传感器网络覆盖问题,采用粒子群优化算法进行解决,具体工作内容如下:1.基于位移和方向的粒子群优化算法。该算法不仅对传感器节点的感知方向进行调节,而且还对节点的位置进行了移动,即在调整感知方向时同时也调整节点的位置。对此算法做了仿真分析,并与原始的粒子群优化算法(PSO)进行了对比,实验验证基于位移和方向的粒子群优化算法比粒子群优化算法在提高覆盖方面具有优势。2.基于重叠覆盖率的粒子群覆盖增强算法。此算法从粒子群算法中可以得到一个关于感知方向的群体最优解,此时遍历感知节点,调节感知区域互相重叠覆盖的一个节点的方向,以此方式来干扰群体最优解,使它偏离局部最优粒子群体。当网络要求得到多重覆盖状况时,可以从k-coverage覆盖率展现出多重覆盖结果。本文仿真结果从k-coverage、感知半径、感知角度和节点个数不同与现有2种算法比较,体现本文所提出的算法的优势。
其他文献
本文首先论述煤炭企业安全成本的定义和内容,其次对煤炭企业安全成本核算体系进行了分析与设计,包括安全成本的科目设计、安全成本的数据收集及处理、安全成本的财务报告等内
<正>2011年10月16—18日我有幸参加了在呼和浩特举办的全国中小学班主任经验交流座谈会。回想两天的培训,我的收获颇丰。专家言谈,闪烁着智慧的结晶,精辟、独到的见解令人折
研究泰国对中国的认知转变:1948-1991年泰国的中国研究,目的是分析泰国的中国研究如何解释中国对泰国的政策,以及这些解释如何影响泰国对中国的认知是"威胁"还是"友好"。研究
随着新课程的实施,语言训练有被削弱的严重倾向,这不利于全面提高学生的语文素养。本文结合新课标的精神,阐述了语言训练在小学语文教学中的重要地位,并对阅读教学中如何实施
目的 :探讨女性外阴黑色素瘤的治疗方式和治疗效果。方法 :195 5年 1月~ 1997年 12月复旦大学肿瘤医院和苏州大学附属第二医院共收治外阴恶性肿瘤 5 5 0例 ,外阴黑色素瘤 38例
随着经济水平的快速提升,银行的发展变得越来越快,银行作为重要的金融机构,在现代化社会的发展过程中占据重要的地位。为了积极发挥银行的作用,需要加强银行内部控制。本文对
表观遗传学是指DNA序列变化以外的可遗传的基因表达改变,这种影响基因转录活性而不涉及DNA序列改变的基因表达调控方式称为表观转录调控,组蛋白乙酰化修饰是基因表观转录调控
战时日本对外政策制定主要分为两种决策运作模式临机性合议决策模式和内面性指导决策模式。在前者的运作过程中,陆、海军、外务省,都不具有对外政策的最终决定权,他们对外交
谐音双关语的识别是幽默研究领域的一个重要分支,并逐渐发展为一个新兴的研究领域.本文提出一种基于4个维度特征集的谐音双关语识别模型,其中4个维度包括语义透明度、语义相
长期以来,涉诉信访案件有增无减,再加上各级机关“怕访”和“息事宁人”的思想左右,往往付出高昂的代价,不但助长了部分信访人员的信心,更是对司法权威的很大削弱,“审而不结