摘要：针对现有的分簇路由算法大多面向同构传感器网络、假定节点在监测区域内均匀分布以及簇头与基站之间为单跳通信的问题,提出了一种改进的量子和声搜索算法.算法以最小化网络能耗为优化目标,将量子计算引入和声搜索算法中增强算法的优化能力;同时,在簇头节点和基站节点间构造多跳路由树,以簇头剩余能量和簇成员个数作为选择下一跳簇头节点的标准.结果表明,提出的算法较之EHS算法、LEACH算法和SEP算法,能有效地延长网络寿命,提高网络的吞吐量和降低网络的能耗.

关键词：无线传感器网络 分簇路由 和声搜索算法 量子计算 

单位：重庆工商大学检测控制集成系统工程实验室 重庆400067 重庆工商大学电子商务及供应链系统重庆市重点实验室 重庆400067 东华理工大学机械与电子工程学院 南昌330013