Font Size: a A A

Research On RPL Multicast Routing Algorithm

Posted on:2020-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:J J GaoFull Text:PDF
GTID:2428330575465377Subject:Engineering
Abstract/Summary:PDF Full Text Request
With the rapid development of the Internet of things industry,the Internet of things technology is facing many challenges,compared with the traditional network,Internet of things is restricted by a lot of special problems,such as node energy consumption too fast,the node distribution,node more vulnerable to environmental impact problems,these problems prompted iot need a specific routing protocol.Theref'ore,RPL(IPv6 Routing Protocol for LLN)routing protocol for LLN(Low-power and Lossy Networks)network arises at the right moment,which solves the problem that there is ino relatively uniform routing protocol in LLN network.However,in practical application,there are still many problems in RPL routing protocol,which need to be further improved.This paper mainly studies the RPL multicast routing algorithm.On the one hand,the network energy consumption can be balanced by optimizing the multicast packet sending mode.On the other hand,when the scale of the network is large,the storage space and energy consumption of nodes can be solved by clustering.In order to solve these problems,this paper conducted the following research:1.By analyzing the construction process of the RPL routing protocol DODAG(Destination Oriented Directed Acyclic Graph)and the DODAG multicast routing algorithm.it is founcd that parameters can be added to DAO messages to improve the RPL.routing protocol and solve the problems of data redundancy transmission aiind energy coinsumption imbalance existing in DODAG multicast algorithm.Therefore,this paper proposes an improved OFN-DODAG(DODAG-based Optimal Forvwarding Node set multicast routing algorithm)algorithm,which adds address set and energy residual parzameters to DAO message options and calculates the optimal forwarding node set based on address set and energy residual parameters.When grouping delivery,the node can select the optimal forwarding node to complete the delivery of multicast packet.Finally,by comparing the improved algorithm with DODAG nuilticast algorithm through the simulation platform,it is concluded that the optimized algorithm has certain advantages in reducing the number of participating forwarding nodes and achieving energy consumption balance.2.Based on the analysis of the network transmission of large-scale wireless sensor network,it is found that with the expansion of network scale,the amount of storage and forwarding of nodes will continue to increase,which will leacd to excessive consumption of energy of nodes.In order to solve these problems,this paper analyzes and compares the existing routing algorithms of hierarchical clustering,and coincludes that hierarchical clustering algorithm can reduce the burden of node storage and forwarding.Then,a clustering multicast routing algorithm D(CMA(DODAG Clustering Multicast Routing Algorithm)based on RPL is proposed?which divides the large-scale RPL multicast network into clusters with a given number of nodes and realizes the storage and forwarding of multicast packets within the cluster.Finally,by comparing the in,lmproved algorithm with the existing multicast algoritlihm through the simulation platform,it is found that the new algorithm has certain advantages in redLucing the total energy consumption of network nodes and improving the network survival time.
Keywords/Search Tags:The Internet of things, Multicast technology, Data redundancy, clustering
PDF Full Text Request
Related items