论文部分内容阅读
随着物联网产业的飞速发展,物联网技术也面临着重重的挑战,相比较传统网络,物联网受到很多特殊问题的制约,比如节点能量消耗过快、节点多分布不均、节点易受环境影响等问题,这些问题促使物联网需要一种特有的路由协议。因此,针对LLN(Low-power and Lossy Networks)网络的RPL(IPv6 Routing Protocol for LLN)路由协议应运而生,解决了LLN网络中没有一种相对统一的路由协议问题,但在实际应用中,RPL路由协议依然存在很多问题,还需要进一步的完善。本文主要从RPL组播路由算法方面开展研究,一方面通过优化组播分组发送方式来实现网络能耗的均衡;另一方面,当网络规模很大时,通过分簇的方式解决节点存储空间紧张和能量消耗过快的问题。为了解决这些问题,本文进行了以下研究:1.分析RPL路由协议DODAG(Destination Oriented Directed Acyclic Graph)的构建过程以及DODAG组播路由算法,发现可以在DAO消息中增加参数来改进RPL路由协议,解决现有DODAG组播算法存在的数据冗余发送和能耗不均衡问题。为此,本文提出了改进后的OFN-DODAG(DODAG-based Optimal Forwarding Node set multicast routing algorithm)算法,该算法在DAO消息选项中增加了地址集和能量剩余等参数,根据地址集和能量剩余参数计算出最优转发节点集。分组投递时,节点可以选择最优转发节点来完成组播分组的传递。最后,通过仿真平台将改进后的算法与DODAG组播算法进行比较,得出优化后的算法在减少参与转发节点数和实现能耗均衡上有一定的优势。2.分析大规模无线传感网的网络传输情况,发现随着网络规模的扩大,节点的存储和转发量会不断增大,会造成节点能量过快的消耗。为了解决这些问题,本文对现有的多种分层分簇的路由算法进行分析比较,得出分层分簇算法可以减轻节点存储和转发负担。随后提出一种基于RPL的分簇组播路由算法DCMA(DODAG Clustering Multicast Routing Algorithm),该算法将大规模RPL组播网络分成多个既定节点数量的簇,并实现簇内组播分组存储和转发。最后通过仿真平台将改进后算法和已有的组播算法进行比较,发现新算法在减少网络节点总能耗和提高网络的生存时间上有着一定的优势。