CAJ | 학술논문

针对无线传感器网络分簇路由算法中簇头节点负载过重，簇头能量利用率不高，提出了一种基于粒子群优化的双簇头多跳路由算法。该算法根据簇头任务的不同，利用节点的能量、距离汇聚节点的距离以及节点的位置关系分别构建适应值函数，选择出最优主簇头完成数据采集和融合任务，以及与其协作的最优副簇头完成簇间数据转发任务，最终实现采集能耗和传输能耗最小化。仿真实验结果表明，与其他路由算法相比，该算法可以有效减轻簇头节点负载，减小簇头能量消耗，均衡整个网络能耗，延长了网络的生存周期。
침대무선전감기망락분족로유산법중족두절점부재과중，족두능량이용솔불고，제출료일충기우입자군우화적쌍족두다도로유산법。해산법근거족두임무적불동，이용절점적능량、거리회취절점적거리이급절점적위치관계분별구건괄응치함수，선택출최우주족두완성수거채집화융합임무，이급여기협작적최우부족두완성족간수거전발임무，최종실현채집능모화전수능모최소화。방진실험결과표명，여기타로유산법상비，해산법가이유효감경족두절점부재，감소족두능량소모，균형정개망락능모，연장료망락적생존주기。
In order to solve the problem of heavy load of cluster heads and low utilization of cluster heads energy,a dual-cluster heads and multi-hops clustering routing algorithm based on Particle Swarm Optimization ( PSO ) is proposed. According to the different tasks of the cluster heads,the algorithm uses PSO to select the master cluster head which completes the data collection and integration and the vice cluster head which cooperates with master cluster head and completes the inter-cluster data forwarding. The fitness function is built using the node energy,the distance between itself and Sink and the position information. By this way, it can make data collection and transmission consumption smaller. Compared with other routing algorithms,simulation results show that the algorithm can effectively reduce the load of the cluster head and the energy consumption of cluster head. It also balances the energy consumption of the entire network and extends the lifetime of the network.