UPSO:基于划分空间粒子群优化的WSN动态覆盖优化算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:easychart
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对WSN动态覆盖问题为多目标优化问题,提出一种划分空间粒子群优化动态覆盖算法UPSO(Uniform Particle Swarm Optimization,UPSO)。该算法首先定义出基于传感器平均分布和不平均分布的区域划分过程,然后分别在不同子空间利用粒子群进行子区域内搜索Pareto最优解,最后分析算法复杂度。实验表明,在不同网络规模、迭代次数和划分子空间下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。
其他文献
为解决无线传感器网络(WSNs)能量消耗分布不均,增加WSNs生命周期,提出了基于改进的模糊C均值(FCM)聚类分簇与最小树的WSNs路由协议。算法中,节点分簇阶段引入遗传优化后的FCM聚类
我家至今珍藏着两份珍贵的历史资料,尽管显得有些发黄变旧了,但仍让人感到非常亲切。
基于无线热释电红外传感器(PIR)的人体目标追踪过程分为五步:事件检测、事件数字化、事件登记、目标定位、轨迹推断。研究的方向主要是在事件检测过程中的数据采集和信号处理,在
针对铁路轨道经常塌陷、事故频发现状,为有效监测轨道塌陷情况,设计了一种基于微机电系统(MEMS)陀螺仪的铁路轨道塌陷监测系统。分析了系统的基本设计原理,以MEMS陀螺仪、GPS模块为姿态测量元件,采用可编程逻辑控制器(PLC)对陀螺仪和全球定位系统(GPS)模块信息进行实时采样,定制了Win CE操作系统的ARM存储控制。同时,应用卡尔曼滤波算法在Matlab上实现陀螺仪和GPS数据融合、消除噪声
着重讨论了基于光流场的旋转运动矢量的估计方法,它是一种非接触式的运动测量技术,对特殊的场合具有很重要的应用价值。研究中运用的是光流场特征法,即首先建立刚体运动方程,然后根据特征点对坐标,采用两步迭代交替法计算出运动方程参数,进而计算出测量对象的旋转矢量。为了提高运算的速度,对投影平面上的位移矢量测量采用了基于灰度编码的位平面的块匹配算法,该算法中以简单的逻辑异或运算来完成两帧中的特征块匹配搜索,以
针对实验室仪器信息统计中的准确性、完整性欠缺及低效率等问题,设计了一种全新的实验室仪器信息采集系统,以低功耗网络微处理器W7100A为系统的主控制器,通过SHT11温湿度传感模
为了提高压电传感器测量系统的集成度,采用1μm高压双极—互补金属氧化物半导体—双重扩散金属氧化物半导体(BCD)工艺,设计了一种适用于压电传感器的信号调理及输出芯片。集成了电压放大型阻抗变换电路、可调增益放大电路、二线制电流输出电路。仿真结果表明:芯片具有输入阻抗高,单位增益带宽大,总增益可调范围广等特点,在12~24 V宽供电范围下可正常工作,耗电仅为3.1 m A。
"构建社会主义和谐社会"概念的首次完整提出,是十六届四中全会<中共中央关于加强党的执政能力建设的决定>.
在内蒙古通辽市,只要一提起"千氏"两个字,没人不知道.这个成立不到四年的餐饮企业拥有9家分店,不仅占领了只有30万人口的通辽市餐饮界老大的位置,还落户到哈尔滨、山东、乌兰
在全国范围开展调研,形成调研报告47篇;召开各类座谈会34场、研讨30多次,近千人次参加;充分吸收各方面意见,前后修改36次……经过近一年的锤炼,2005年2月,中共中央正式颁发<
期刊