基于粒子群优化的双层WSN分簇与路由算法
作者:
李刚
王伟
山西建筑职业技术学院计算机工程系
太原030006
太原科技大学机械工程学院
太原030024
关键词:
无线传感器网络
粒子群优化
线性规划
网络路由
网络分簇
摘要：
已有的大规模无线传感器网络协议有些模型提出不现实的假设，有些性能有待提高，利用粒子群算法易于实现、复杂度较低的优点，提出了一种基于改进粒子群优化的双层WSN分簇与路由算法。首先，将WSN的分簇与路由问题表示成线性规划形式：然后。将节点的优先级作为粒子编码的引导信息，对粒子编码，并将无线传感器的多个性能参数作为优化目标，建立多目标的适应度函数；最终，利用求解结果对网络进行分簇并建立路由树。基于现实网络参数的仿真实验结果表明，该算法在分簇覆盖率、能量效率上均具有一定的优势。
上一篇：测量噪声对GMVC性能影响分析与改进方法
下一篇：基于直觉模糊偏好关系的多属性决策方法