无线传感器网络路由算法的改进.pdfVIP

信息与电脑 算法语言 China ComputerCommunication 20104 无线传感器网络路由算法的改进 任淑艳 四川大学计算机学院07级硕士，四川 成都 610064 摘要：无线传感器网络的应用越来越多，其安全问题备受关注。无线传感器网络面临着众多的安全威胁，而传感器节点能量的有限性导致了传统 的安全机制很难满足需求。基于无线传感器网络自身的特性，并在此基础之上，针对LEACH算法的缺点考虑，对其进行了改进，进而提出了一种新的 路由算法即SP算法。使用NS2模拟器通过仿真实验证明：与LEACH算法相比，最短路径路由协议更适合多层移动大规模无线传感器网络。 关键词：无线传感器网络；安全机制；LEACH ；SP；NS2 中图分类号：TP393.06 文献标识码：Ａ　文章编号：1003-9767（2010）04-0168-02 1. LEACH 算法的优缺点 kij Ck(i,j) Ck(i,j)= Ck-1(i,j)