论文部分内容阅读
随着无线传感器网络的应用场景日趋复杂及网络规模不断地扩大,节点的存储能力有限、能量受限以及链路不稳定等特性,严重制约了无线传感器网络的大规模扩展。针对无线传感器网络的低能耗、有损等特点,国际互联工程任务组(The Internet Engineering Task Force,IETF)的ROLL(Routing Over Low power and Lossy Networks)工作组提出了一种基于IPv6的RPL(IPv6 Routing Protocol for Low-Power and Lossy Networks)路由协议。本文以RPL路由协议为基础,针对RPL路由协议的负载不均衡和拥塞问题展开研究。具体研究内容如下:针对RPL路由协议以单路径进行数据传输容易导致负载不均衡的问题,本文提出一种基于动态权值的多路径RPL路由算法。首先,在网络拓扑构建过程中依据数据传输代价选出每个节点的最优多父节点集;其次,提出一种数据流量分配度量标准,根据流量标准计算每个路径的权值,其路径的权值根据节点和路径状态的不同进行动态地更新,有效地结合了无线链路质量、节点剩余能量、节点缓存占用率等多种度量;最后,为了有效地均衡网络负载,节点根据每条路径上的权值大小分发不同的数量包到各个路径。仿真结果表明,所提算法能够提升数据包的投递率,延长网络生存时间,还能减少平均端到端时延和增加根节点的平均吞吐量。针对RPL路由协议构建的网络拓扑中出现的拥塞问题,现有的拥塞控制算法存在没有考虑节点期望寿命的问题,以及只是根据缓存占用率或分组服务速率和产生速率进行拥塞检测,本文提出一种基于能量均衡的RPL拥塞控制算法。首先,在最优父节点选择过程中,综合考虑节点的缓存占用率和期望寿命,利用三角模融合算子进行融合判决;其次,在拥塞检测过程中,综合考虑节点缓存占用率和缓存变化率进行拥塞检测,可以有效地避免拥塞;最后,在拥塞缓解的过程中,父节点的切换综合考虑节点的缓存占用率和期望寿命,节点切换到拥塞较低和期望寿命较长的节点,从而实现拥塞缓解和能量均衡。仿真结果表明,所提算法既能减少丢包率,增加根节点的数据包接收速率,还能延长网络生存时间和降低平均功耗。