基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:kelong18433
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
被监测环境的状态可以使用无线传感器网络的有效感知.本文使用无线传感器网络巡航覆盖模型实现了建筑能效监测过程.为降低基于无线传感器网络巡航覆盖模型的数据采集系统构造和维护成本并降低系统复杂度,采用MTSP问题对无线感器网络巡航覆盖最小移动节点数问题建模,提出了无线感器网络巡航覆盖最小移动节点数快速求解算法并使用遗传算法实现了快速求解算法.实验结果表明,本文提出的方法快速有效,而基于遗传算法的快速求解算法的实现可以快速确定无线感器网络巡航覆盖最小移动节点数上界. The state of the monitored environment can use the effective sensing of the wireless sensor network.This paper uses the wireless sensor network cruise cover model to achieve the building energy efficiency monitoring process.To reduce the cost of constructing and maintaining the data acquisition system based on the wireless sensor network cruise cover model and reduce the system complexity Degree, using MTSP problem to build wireless sensor network cruise coverage minimum number of mobile nodes, proposed a wireless sensor network cruise coverage minimum number of mobile nodes rapid solution algorithm and the use of genetic algorithm to achieve a fast solution algorithm.The experimental results show that this article The proposed method is fast and efficient, and the implementation of the fast algorithm based on genetic algorithm can quickly determine the upper bound of the minimum number of mobile nodes for wireless sensor network cruise coverage.
其他文献
《西江月·遣兴》是辛弃疾一首有名的小词。词中在笑言醉态的背后,透露出作者一种幽愤的情绪。这种孤愤从何而来,遍查史料,笔者认为,小词抒写的并不是对当时社会政治的总体感
为了提高无线Ad-hoc网络数据传输可靠性,在分析了信任模型类型及可能受到的攻击的基础上,结合D-S证据理论提出一种基于节点工作状态的信任模型DCTM(Trust Model based on Dem
在布莱希特看来,西方传统戏剧具有很大的局限性,于是不断地探索新的戏剧形式。受中国戏曲的影响,布莱希特提出了“陌生化”戏剧理论,并通过自己的创作实践丰富和充实了这种理
随着无线传感器网络的发展,外部用户可以直接访问传感器内部节点获取信息,因此如何认证外部用户的身份,只允许授权用户获取节点数据,保证传输数据的保密性和完整性,已成为当
对网络用户行为可信性度量研究是当前网络安全的研究热点.本文通过分析网络用户的行为数据,建立用户可信行为评估树,提出用户行为等级划分及评判方法,从而确定可信度阈值.将
云存储是存储技术的发展趋势.针对在云端存储的文件数据的完整性遭到破坏时无法确认责任的问题,提出云存储完整性问责方案,在完成每次操作后由用户、云存储提供商和可信第三
基于可信计算的远程证明的方法中,二进制证明方法能反映系统平台当前配置的完整性状态,是动态的,但容易暴露隐私.而基于属性证书的证明将系统平台的配置信息隐藏,具有匿名性,但是静
强指定验证者签名只允许指定的验证者验证签名的有效性,它可应用于招标和发放软件许可证等场合.首先利用Boyen提出的基于格的签名方案构造了一个基于格的强指定验证者签名方
带宽消耗大是域间路径验证机制实际部署实施的主要障碍之一.现有方案基本上都使用基于RSA的聚合签名来降低路径证明的容量,以减少多个签名所造成的带宽消耗.为了保证聚合签名
由于网络的异构性使得网络中的用户纷繁复杂,而众多的网络用户行为表现方式又多种多样,也直接影响到网络的安全性.本文借鉴已有的研究工作,以复杂的网络环境为研究背景,通过