基于多项式时间近似及其改进算法的WSN设计

发布时间：2021-02-13 07:12

　　为了实现WSN设计中以满足一定的性能目标和网络成本的优化,提出了一种基于多项式时间近似及其改进算法.首先将问题构建为一个多接收器网络-最小成本-跳数约束问题;然后将问题简化为一个加权集合覆盖问题的改进形式,从而采用加权集合覆盖贪婪算法来得到问题的解;其次,为了改进多项式时间近似算法得到的解,在前者的基础上采用启发式工作方式迭代地去除当前解的一部分,并通过试探搜索空间的其他部分来重建解,从而得到更高质量的解.仿真实验结果表明,提出的算法在满足一定的QoS要求下,既能获得较低的设计成本,也能实现较少的执行时间. 

【文章来源】：云南大学学报(自然科学版). 2020,42(03)北大核心

【文章页数】：7 页

【部分图文】：

算法性能仿真流程框图Fig.1Flowdiagramofalgorithmperformancesimulation

【参考文献】：
期刊论文
[1]工业现场的远程监控系统设计[J]. 张燕,朱海霞.  自动化技术与应用. 2017(02)
[2]面向工业现场监测的无线传感器网络结构设计[J]. 董辉,杨录,张艳花.  仪表技术与传感器. 2017(02)
[3]基于单基站天线阵列的超宽带定位AOA估计方法[J]. 张浩,刘兴,Gulliver T A,崔学荣.  电子与信息学报. 2013(08)



本文编号：3032156