无线传感器网络基于节点能量的簇内多跳树型路由算法

无线传感器网络中,传统LEACH算法采用分簇结构,其选举簇头的方式由于随机性,未考虑簇头节点均匀分布的问题,会造成网络的不完全连通.如果网络中节点密集处产生多个簇头,收集到的数据也会产生冗余,造成能量不合理消耗.针对这些问题,设计了基于节点能量的簇内多跳树型路由算法,簇头间采用最短路径Dijkstra路由算法.在最佳分簇情况下有效选取簇头,将簇内节点的路由加入能量权值设计为最小生成树,使得节点能耗均衡.通过仿真实验对比,当网络的规模和节点之间的距离增大时,基于节点能量的簇内多跳树型传输路由算法的效果要明显优于单跳传输LEACH算法,有效节省了网络能耗,延长了网络的生存周期.

基于连通度的多跳传输路由算法

针对由各种功能不同的传感器构成的无线传感器网络,提出了一种基于连通度的多跳传输的路由协议(MHTA),该算法根据网络中节点能量分布的不同,引入权重因子作为调节参数进行簇头选举,选举过程中综合考虑了各节点消耗能量,与基站的邻近程度和周围邻节点的数目.为了减少在数据传输过程中消耗的能量,提出了一种簇内多跳和簇间多跳相结合进行数据传输的方法.模拟实验结果证明:该算法能够降低簇头能量消耗,均衡网络负载,从而延长网络生存时间.