无线传感器网络算法 一种无线传感器网络中的目标覆盖优化算法
一种无线传感器网络中的目标覆盖优化算法
目前环境监测对数据传输精度的要求越来越高，无线传感器网络(Wireless Sensor Networks，WSNs)逐渐成为了研究的热点[1]。节点的覆盖范围和监测能力决定了数据采集与传输的可靠性，节点的能耗和使用时长也影响着无线传感器网络的目标覆盖质量[2]。
WSNs现可用于监测地震、电磁、温度、压力、光强、心率、运动物体的大小、方向和速度等，可用于智能家居[3]、军事国防[4]、医疗事业[5]、智能交通[6]、环境保护[7]等各方面，在社会生活中发挥着重要的作用。
目标覆盖问题是WSNs中的研究热点问题之一[8]，WSNs中的节点具有成本低、体积小和数据处理能力快等特点，但是因为其监测能力、监测范围和能量有限，需要许多传感器节点相互合作来收集并处理信息。因此存在传感器节点覆盖范围重合、覆盖范围内无法同时监测所有对象和电量耗尽等缺陷，合理的目标覆盖方案可有效提高网络寿命[9]。
对于WSNs的目标覆盖问题，在传感器节点个数和能力有限的情况下，提高其监测目标的覆盖率和降低算法时间复杂度是提高无线传感器网络性能的关键所在。
为了提升目标覆盖率，本文提出一种改进的混沌免疫混合蛙跳算法(Improved Chaotic Immune Shuffled Frog Leaping Algorithm，ICISFLA)。该方法在传统的蛙跳算法的基础上加入了混沌算子对二进制种群进行编码；通过免疫算子将种群中适应度较高的个体遗传至下一代；在更新种群的过程中，改变传统的青蛙跳跃的寻优方式，采用一种基于变异算子的组内最差个体寻优方式，通过一定的概率使组内最差青蛙不断向组内最优青蛙靠近，从而提高种群多样性，提高目标覆盖率。
在实验中，将该算法与遗传算法(Genetic Algorithm，GA)和粒子群算法(Particle Swarm Optimization，PSO)进行了仿真对比，仿真结果表明，ICISFLA优化过的目标覆盖数量明显提升。
作者信息:
徐梦颖，卢 毅，周 杰
(石河子大学 信息科学与技术学院，新疆 石河子832000)
面向低功耗无线传感器网络的智能拓扑控制算法
随着人工智能及智能制造在工业领域、军事领域、环境监测等方面的广泛应用，新型分布式无线传感器由于无需接线、超低能耗、使用方便，正变得越来越广泛。如何在满足网络覆盖度和连通度的前提下，节省无线传感器节点能量、形成高效的数据转发拓扑结构，是拓扑控制算法研究的重点[1]。
目前提出的拓扑控制算法一般是针对网络拓扑的某一方面进行了优化设计。文献[2]中算法未考虑网络负载平衡、网络的整体能耗水平和网络中单一节点能量状态带来的影响；文献[3]最小生成树算法(MSTP)和文献[4]邻近图算法(DRNG)都忽略了多跳中继区域问题，从而增加了节点的能耗；文献[5]中算法易形成节点孤岛，影响网络的连通性，无法保障数据传送的可靠性[5-6]；文献[7]算法未考虑通信开销和网络的鲁棒性问题。本文通过对多跳中继区域的分析，设计一种智能拓扑控制算法(Relay-Based Topology Control Algorithm)。通过分析得出，该算法不仅能消除不合理多跳，而且降低最小路径损耗和发射功率。
作者信息:
倪 磊，李晓钰，张 勇
(成都工业学院 网络与通信工程学院，四川 成都610400)
相关问答
求一个求平均值的 算法传感器 每隔一段时间就传回一个数值.我...[最佳回答]这还不简单吗,用一个大小为10的数组存阿,假设数组叫a一开始进来一个数,放在a[0],又进来一数,放a[1],依次类推.当放到a[9]时,再进来一数就放a[0],再...
色标 传感器 是如何控制长度的?色标传感器通过检测物体表面的颜色特征,运用光栅条纹方法或颜色特征提取方法来计算物体的长度。这些方法在自动测量、工业控制、在线质量检测等领域具有广泛的...
机器人巡线有哪几种 算法 ?人巡线的在工业生产中,有几种,另外目前比较多的是乐高的机器人比赛,这里先说一下乐高的机器人比赛的巡线方法。巡线在LEGO机器人比赛中经常见到,是一项...巡线...
naola协议是什么?NaoLa协议是一种用于无线传感器网络(WSN)中的能量管理协议,旨在提高WSN的能量效率和网络寿命。NaoLa协议是由中国科学技术大学的研究人员提出的,其名称来自于...
pid 算法 只能用于灰度 传感器 寻线吗?PID算法不仅适用于灰度传感器寻线,还可以用于其他类型的传感器,如红外传感器、超声波传感器等。PID算法可以根据实际需求来进行参数调整,使其适用于各种不同的...
传感器算法 有前景吗?传感器作为数字经济的“基石”,既需要关键环节的技术突破,也需要产业链的整合固链补链。我国在“十四五”规划中将传感器作为“卡脖子”技术进行攻克意义重大...
AD数字信号(称重 传感器 )的防抖动滤波用哪种 算法 稳定?抖动一般是在0两侧分布的,所以几次采样求和取平均应该就可以了,而且还快,本身这种就是稳健估计,不易发散的抖动一般是在0两侧分布的,所以几次采样求和取平均...
多 传感器 信息融合和神经 网络 (RBF)是什么关系?两者间不具有明显的关系,前者是一类需要解决的问题,即将处于不同层次或相同层次的传感器信息进行全局性或局部性的融合。(加权平均就是一种最简单的融合)。...
智能滑行原理?智能滑行是指在能量回收和辅助制动的基础上,通过搭载智能控制系统实现对汽车滑行过程的智能管理,从而提高能源利用效率。智能滑行的原理可以简要概括为以下几...
mrpt 算法 ?MRPT(MultipleROS-basedPoseTracking)算法是一种基于ROS(RobotOperatingSystem)的多点位姿跟踪的算法。1.MRPT算法主要用于机器人姿...