基于最小跳数的WSN非均匀分布的路由算法  

Novel routing algorithm of nonuniform node distribution in WSN based on minimum hops

作　　者：杨云[1,2] 陈拥军[1] 张敬[1] 石婷婷[1] 

机构地区：[1]扬州大学信息工程学院计算机科学与工程系,江苏扬州225009 [2]南京理工大学计算机应用博士后流动站,南京210004

出　　处：《计算机应用研究》2010年第9期3446-3448,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60803122);江苏省自然科学基金资助项目(BK2007074);扬州大学研究生创新基金资助项目

摘　　要：针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。Aiming at the problem of unbalanced load for nodes in WSN,based on the nonuniform node distribution method, this paper proposed a new algorithm. The new protocol set up minimum hops field and minimun path-nod energy field. Then, sent data by the path with the best energy consumption. According to the comparisons with the routing protocol based on the minimum cost by simulation,this algorithm has obvious advantages in saving total energy and balancing energy consumption.

关 键 词：无线传感器网络 路由算法 能量空洞 节点非均匀分布 最小跳数 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP301.6[自动化与计算机技术—计算机科学与技术]