摘要
在无线传感器网络中(WSNs)中,由于节点能量有限,为了延长整个网络的生存周期,提出一种基于遗传模拟退火算法的无线传感器网络路由协议。利用模拟退火(SA)算法具有较强的局部搜索能力并能以稳定的速度收敛,克服遗传算法(GA)局部搜索能力差并容易早熟收敛等缺点。该路由协议在簇头节点选举时充分考虑了节点的剩余能量,并根据网络中数据转发能量耗损和延迟时间建立个体适应度函数,采用遗传模拟退火算法找到簇头节点到基站的最优路径。仿真结果表明:与其他协议比较,该方法不仅可以均衡各个节点的剩余能量,还可以有效延长整个网络生存周期和提高网络的数据传输能力。
In wireless sensor networks（ WSNs）,due to limited energy of node,in order to extend life cycle of the whole network,a kind of WSNs routing protocol based on genetic simulated annealing algorithm is proposed. Using the simulated annealing algorithm has strong local search ability and can converge in stabilize speed,overcome shortcomings of poor local search ability and easy to premature convergence of Genetic algorithm. The routing portocol fully considers residual energy of nodes in election of cluster head nodes,and according to energy loss of data forwarding in network and delay time to establish individual fitness function,using genetic simulated annealing algorithm to find the optimal path from cluster head nodes to base station. Simulation results show that,compared with other protocols,this method can not only balance remaining energy of each node,but also can effectively prolong the network life cycle and improve data transmission capability of network.
出处
《传感器与微系统》
CSCD
2016年第7期32-34,共3页
Transducer and Microsystem Technologies
基金
国家自然科学基金资助项目(61272098)
上海市科委科研计划重点支撑资助项目(1251050200)
关键词
无线传感器网络
遗传算法
模拟退火
生存周期
wireless sensor networks（WSNs）
genetic algorithm（GA）
simulated annealing（SA）
life cycle
