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

doi:10.11896/j.issn.1002-137X.2019.06.015

摘要/Abstract

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

关键词: 低功耗有损网络, 混合式, 路由算法, 网络拥塞控制

Abstract: 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%.

Key words: Hybrid, Low power and lossy networks (LLN), Network congestion control, Routing algorithm

中图分类号:

TP393

王华华, 周远文, 刘江兵. LLN中基于混合式的网络拥塞控制路由算法[J]. 计算机科学, 2019, 46(6): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2019.06.015

WANG Hua-hua, ZHOU Yuan-wen, LIU Jiang-bing. Hybrid-based Network Congestion Control Routing Algorithm for LLN[J]. Computer Science, 2019, 46(6): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2019.06.015

参考文献

[1]CHEN H M,SHI H L,LI M,et al.Service Middleware for Internet of Things:Challenges and Approaches[J].Chinese Journal of Computers,2017,40(8):1725-1749.(in Chinese)
陈海明,石海龙,李勐,等.物联网服务中间件:挑战与研究进展[J].计算机学报,2017,40(8):1725-1749.
[2]RIZZI M,FERRARI P,FLAMMINI A,et al.Evaluation of the IoT LoRaWAN Solution for Distributed Measurement Applications[J].IEEE Transactions on Instrumentation and Measurement,2017,66(12):3340-3349.
[3]KHALFI B,HAMDAOUI B,GUIZANI M.Extracting and Exploiting Inherent Sparsity for Efficient IoT Support in 5G:Challenges and Potential Solutions[J].IEEE Wireless Communications,2017,24(5):68-73.
[4]KIM H S,KIM H,LEE M S,et al.A measurement study of TCP over RPL in low-power and lossy networks[J].Journal of Communications and Networks,2015,17(6):647-655.
[5]PAEK J.Fast and Adaptive Mesh Access Control in Low-Power and Lossy Networks[J].IEEE Internet of Things Journal,2015,2(5):435-444.
[6]LIU X,SHENG Z,YIN C,et al.Performance analysis of Routing Protocol for Low power and Lossy Networks(RPL) in large scale networks[J].IEEE Internet of Things Journal,2017,4(6):2172-2185.
[7]WINTER T,THUBERT P,BRANDT A,et al.RPL:IPv6 routing protocol for low-power and lossy networks:RFC 6550 [S].IETF,2012:1-157.
[8]WAN C Y,EISENMAN S B,CAMPBELL A T.Energy-efficient congestion detection and avoidance in sensor networks[J].ACM Transactions on Sensor Networks(TOSN),2011,7(4):1-32.
[9]DESHPANDE V S,CHAVAN P P,WADHAI V M,et al.Congestion control in Wireless Sensor Networks by using Differed Reporting Rate[C]∥Proceedings of the 2012 2nd World Congress on Information and Communication Technologies(WICT).Trivandrum:IEEE Press,2012:209-213.
[10]JIN J,PALANISWAMI M,KRISHNAMACHARI B.Rate control for heterogeneous wireless sensor networks:characterization,algorithms and performance[J].Computer Networks,2012,56(17):3783-3794.
[11]KIM H S,KIM H,PAEK J,et al.Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks[J].IEEE Transactions on Mobile Computing,2017,16(4):964-979.
[12]DJAMAA B,RICHARDSON M.Optimizing the Trickle Algorithm[J].IEEE Communications Letters,2015,19(5):819-822.
[13]MA C,SHEU J P,HSU C X.A game theory based congestion control protocol for wireless personal area networks[J/OL].Journal of Sensors.http://dx.doi.org/10.1155/2016/6168535.
[14]YAO Y K,LIU J B,REN Z,et al.High-Efficient RPL routing protocol for centralized network congestion control[J].Systems Engineering and Electronics,2017,39(12):2810-2816.(in Chinese)
姚玉坤,刘江兵,任智,等.集中式网络拥塞控制的高效 RPL 路由协议[J].系统工程与电子技术,2017,39(12):2810-2816.

相关文章 15

[1]	张皓晨, 蔡英, 夏红科. 车载社交网中基于传递概率的路由算法 Delivery Probability Based Routing Algorithm for Vehicular Social Network 计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097
[2]	董超颖, 续欣, 刘爱军, 苌敬辉. 低轨卫星星座网络路由新方法 New Routing Methods of LEO Satellite Networks 计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067
[3]	赵磊, 周金和. 基于复杂网络内容场的ICN能效优化策略 ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks 计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019
[4]	梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342.
[5]	孙海峰,宋丽丽. 路口中继辅助车载自组织网络路由算法 Intersection-relay-assisted Routing Scheme in VANETs 计算机科学, 2018, 45(5): 75-78. https://doi.org/10.11896/j.issn.1002-137X.2018.05.013
[6]	李璐璐,裘雪红,周端,张剑贤. 片上网络容错技术研究 Research on Fault Tolerant Technology for Networks-on-Chip 计算机科学, 2018, 45(3): 305-310. https://doi.org/10.11896/j.issn.1002-137X.2018.03.050
[7]	顾云丽, 徐昕, 杜杰. 基于前缀路由策略的无线传感器网络任播路由协议 Prefix-based Anycast Routing Protocol for Wireless Sensor Networks 计算机科学, 2018, 45(12): 81-85. https://doi.org/10.11896／j.issn.1002-137X.2018.12.012
[8]	黄星河, 李艾静, 王海. DTN体系结构及关键技术研究综述 Survey of DTN Architecture and Key Technologies 计算机科学, 2018, 45(12): 19-23. https://doi.org/10.11896／j.issn.1002-137X.2018.12.003
[9]	陈战胜, 沈鸿. 基于虚拟网格的无线传感器网络分簇路由算法 Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks 计算机科学, 2018, 45(11): 60-65. https://doi.org/10.11896／j.issn.1002-137X.2018.11.007
[10]	林政宽,王铭成,郭莉莉,杜满意. 基于有故障区域的Mesh网络目标结点间的最短路由算法 Shortest Routing Algorithm Based on Target Node in Mesh Network with Faulty Area 计算机科学, 2017, 44(Z6): 252-257. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.058
[11]	何超,王琨. 一种非均匀分簇的路由算法 Non-uniform Clustering Routing Algorithm 计算机科学, 2017, 44(8): 60-63. https://doi.org/10.11896/j.issn.1002-137X.2017.08.011
[12]	景陈勇,詹永照,姜震. 基于混合式协同训练的人体动作识别算法研究 Research on Action Recognition Algorithm Based on Hybrid Cooperative Training 计算机科学, 2017, 44(7): 275-278. https://doi.org/10.11896/j.issn.1002-137X.2017.07.049
[13]	方娟,刘士建,刘思彤. 一种异构片上网络路由算法的研究 Routing Algorithm Research on Heterogeneous Network on Chip 计算机科学, 2017, 44(3): 70-72. https://doi.org/10.11896/j.issn.1002-137X.2017.03.017
[14]	王磊,谢弯弯,刘志中,齐俊艳. 非均匀分簇路由协议改进算法 Improved Algorithm for Uneven Clustering Routing 计算机科学, 2017, 44(2): 152-156. https://doi.org/10.11896/j.issn.1002-137X.2017.02.023
[15]	仲媛,王菁,韩燕波,邢起源. HTML5混合式移动社交应用中缓存管理机制的研究 Cache Management Mechanism Study in HTML5 Hybrid Mobile Social Applications 计算机科学, 2017, 44(2): 82-87. https://doi.org/10.11896/j.issn.1002-137X.2017.02.010

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed