LLN中基于混合式的网络拥塞控制路由算法

Hybrid-based Network Congestion Control Routing Algorithm for LLN

由于低功耗有损网络(Low Power and Lossy Networks,LLN)中现有网络拥塞控制路由算法无法高效地对当前网络拥塞进行缓解,因此提出一种基于混合式的网络拥塞控制路由算法(Hybrid-based Network Congestion Control Routing Algorithm,HNCCRA)。该算法主要包含3个创新点。首先,为了有效地降低网络拥塞的发生概率,在组网过程中,每个节点依据其备选父节点的负载状态进行父节点的选择;其次,为了避免网络拥塞节点的子节点在更换数据传输路径时选择处于重负载状态的备选父节点作为新的父节点,在网络拓扑维护过程中每个节点实时通告自身负载状态;最后,为了能够高效地缓解当前的网络拥塞,结合数据分流思想和更换数据传输路径的方式进行网络拥塞控制。仿真结果表明,与LLN中现有网络拥塞控制路由算法相比,HNCCRA算法能够有效地提升网络各方面的性能,其中网络拥塞的发生概率降低了19.89%,汇聚节点的平均吞吐量增加了11.35%,网络的平均寿命延长了9.75%。

Because the existing network congestion control routing algorithms in low power and lossy networks(LLN)cannot alleviate the current network congestion effectively,this paper proposed a hybrid-based network congestion control routing algorithm(HNCCRA).This algorithm mainly contains three innovations.Firstly,to reduce the probability of network congestion effectively,each node selects the parent node according to the load state of its alternative parent node in the process of network construction.Secondly,to avoid the problem that the child node of network congestion node selects the alternative parent node with a heavy traffic state as the new parent node when changing the data transmission path,each node notifies its own load status in real time during the maintenance process of the network topology.Finally,for alleviating the current network congestion effectively,network congestion control is conducted by combining the idea of data flow and the way of replacing the data transmission paths.The simulation results show that HNCCRA algorithm can improve the performance of all aspects of the network effectively compared with the existing network congestion control routing algorithm in LLN.Specifically,the network congestion probability is decreased by 19.89%,the average throughput of sink node is increased by 11.35%,and the network lifetime is extended by 9.75%.