| 基于模拟退火算法的无线传感网PEGASIS算法 |
| |
| 引用本文： | 吴联芳,张昱,金心宇.基于模拟退火算法的无线传感网PEGASIS算法[J].江南大学学报(自然科学版),2008,7(4). |
| |
| 作者姓名： | 吴联芳 张昱 金心宇 |
| |
| 作者单位： | 浙江大学,信息科学与工程学院,浙江,杭州,310027 |
| |
| 摘 要： | 在PEGASIS算法基础上,采用模拟退火算法进行簇的形成,同时利用能量因素来选择每一轮的簇头.采用模拟退火算法后链路的长度平方与比原来采用贪婪算法的相比,降低了一半左右,从而减小了整个网络能量的消耗,大大延长了第1个节点的死亡时间.第1个节点的死亡时间为原算法的1.8～3倍以上,20 %、50 %和80 %的节点死亡时间也都比原算法的要长,由此提高了整个网络的生存周期.
|
| 关 键 词： | 无线传感器网络 路由协议 模拟退火算法 节能 生存周期 |
PEGASIS Algorithm in WSN Based on Simulated Annealing Algorithm |
| |
| WU Lian-fang,ZHANG Yu,JING Xin-yu.PEGASIS Algorithm in WSN Based on Simulated Annealing Algorithm[J].Journal of Southern Yangtze University:Natural Science Edition,2008,7(4). |
| |
| Authors: | WU Lian-fang ZHANG Yu JING Xin-yu |
| |
| Abstract: | In this paper,based on PEGASIS algorithm,we use SA for cluster formation and select each head cluster by means of energy factor.After using simulated annealing algorithm(SA),the total length of the route is reduced by half compared with that using greedy algorithm.Otherwise the death time of the first node is greatly extended.The death time for the first node is 1.8 times or even three times more than that of the original algorithm,and the death time for the 20%,50% and 80% nodes is also longer than the original algorithm,whereby improving the survival of the whole network of cycle. |
| |
| Keywords: | wireless sensor networks routing protocol simulated annealing algorithm(SA) energy saving lifetime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
