基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:qgdjyahaha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由部署在监测区域内的大量微型传感器节点组成,无线传感器网络中传感器节点一般由能量有限的电池供电,部署后很难为节点更换电源,无线传感器网络中节点的分布通常具有随机性和密集性,存在大量覆盖冗余节点,若所有节点都工作,将造成大量冗余数据,浪费节点能量并且加剧通信冲突,对传感器网络造成极大威胁,有必要对无线传感器网络的覆盖控制进行研究。针对无线传感器网络冗余节点较多的特点,提出一种遗传禁忌混合优化策略选取工作节点集,以较少的节点实现网络覆盖,遗传算法中,考虑感知半径内的节点贡献,并兼顾感知半径外通信半径内的节点进行冗余检测,进而有效设定节点以及邻居节点的工作概率,禁忌算法在现有最优解的基础上,通过工作节点与其邻居睡眠节点置换工作状态来取得更大覆盖率的解集,通过选取工作节点随机休眠的方式,在满足覆盖率阈值的基础上使得工作节点数更少,最终得到多个不相交覆盖节点集。工作节点的选取算法在网络能量较少的情况下考虑能量因素,通过基于能量阈值触发的调度方案,实现不相交覆盖节点集的轮换工作,完成覆盖控制。理论分析及仿真实验表明,遗传禁忌算法能够快速实现优化覆盖节点集的选取,获得的工作节点集覆盖率较高、工作节点数目较少;基于能量阈值触发的传感器节点调度方案均衡了网络能耗,基于遗传禁忌算法的覆盖控制有效抑制了节点失效,降低了网络的能量消耗,延长了网络生存时间。
其他文献
分数阶傅立叶变换(Fractional Fourier Transform, FRFT)是普通傅立叶变换的推广,其实质是信号的一种时频表示。而Chirp信号在适当的分数阶变换域中具有能量聚集特性,这种聚
犹如深睡,我在市井之下沉寂多年.rn风光台榭,都折叠起来犹如收藏,直到有人肯细细地开掘.砖瓦木石铺过来,新鲜的水灌进来,我便苏醒,犹如闲极无事的人,睡足了伸个懒腰,举目四顾
期刊
采用压热处理法对玉米抗性淀粉和甘薯抗性淀粉制备工艺条件进行优化;通过显微镜比较抗性淀粉与原淀粉的颗粒形貌,能为其应用的可能性寻找一定的依据;通过正交实验研究抗性淀粉对
本文通过梳理事业单位行政体制改革历程,回顾《事业单位财务规则》的发展历程,分析《预算法》《政府会计准则》与现行《事业单位财务规则》之间存在的差异,提出相应的修订建
传统的经济活动分类将全部经济活动划分为经营活动与理财活动(涵盖投资活动和筹资活动),经营活动被视为企业最主要的经济活动,因而在资金配置上处于优先地位.这从根本上扼杀
人脸跟踪与人眼定位是自由立体显示系统的重要组成部分,通过获取两眼的精确位置可以使得用户在无辅助观看设备情况下获得清晰的立体图像,实时和精确是显示系统对人眼跟踪定位的
我国事业单位不同于企业和政府,也不同于民间非营利组织.现行法律和会计准则无法提供其财务行为规范所需的全部内容,《事业单位财务规则》有其存在的必要性,但同时需要补充和
半实物仿真技术由于在仿真的实时性以及真实性等方面具有的巨大优势而在众多领域都得到了广泛的应用。制导回路半实物仿真,就是其中一个重要应用分支。飞行控制组件以及舵机
本文基于财税体制改革和政府会计改革对事业单位财务管理活动科学化、精细化提出的要求,针对现行《事业单位财务规则》与当前政府会计改革存在不适应的方面、指导财务管理手
牛蒡低聚果糖(Burdock Fructooligosaccharide)是本课题组从耐盐植物牛蒡(Arctium lappa L.)根中提取的一种果糖低聚糖,由12个呋喃型果糖与一个吡喃型葡萄糖组成。本论文以黄瓜