光纤通信网络中的坏死节点躲避路由算法设计
|
摘要
当前路由算法将光纤通信网络随机分为不同的簇,簇首能量较弱的点也有机会被选举为簇首,承担数据采集和传输功能,造成了节点坏死,该算法没有良好的躲避坏死节点策略,导致网络生存时间缩短,大大影响了光纤通信网络性能。提出一种基于蚁群优化算法的坏死节点躲避路由算法,在对LEACH协议分析的基础上,研究了一种光纤通信网络传输机制和能耗模型;采用蚁群优化算法进行簇首选取和多路径搜索,在蚂蚁搜索路径的过程中充分考虑链路传输能耗、链路剩余能量、通信传输距离、所选链路带宽和时延等因素,选取出能够躲避坏死节点的多条最优路径,实现数据传输。克服了当前算法没有良好躲避坏死节点策略的弊端。实验结果表明,所提算法能够有效平衡光纤通信网络中节点的能量负载,延长了网络生存时间,且能够实现坏死节点躲避,保证了数据传输性能。
The current routing algorithm randomly divides the fiber-optic communication network into different clusters. The points with weaker cluster head energy also have the opportunity to be elected as cluster heads and undertake data collection and transmission functions,resulting in node necrosis. The algorithm does not have a good strategy to avoid necrotic nodes. As a result,the network lifetime is shortened,which greatly affects the performance of the fiber-optic communication network. A necrotic node avoidance routing algorithm based on ant colony optimization algorithm is proposed. Based on the analysis of LEACH protocol,a transmission mechanism and energy consumption model of optical fiber communication network are studied. Ant colony optimization algorithm is used for cluster preferring and multipath searching. In the process of ant search path,fully consider the link transmission energy consumption,link residual energy,communication transmission distance,selected link bandwidth and delay,etc.,and select multiple optimal paths that can avoid necrotic node which achieves data transfer and overcomes the shortcomings of the current algorithm which has no good strategies to avoid necrotic nodes. The experimental results show that the proposed algorithm can effectively balance the energy load of nodes in the fiber-optic communication network,prolong the network survival time,and can achieve necrotic node avoidance and ensure data transmission performance.
The current routing algorithm randomly divides the fiber-optic communication network into different clusters. The points with weaker cluster head energy also have the opportunity to be elected as cluster heads and undertake data collection and transmission functions,resulting in node necrosis. The algorithm does not have a good strategy to avoid necrotic nodes. As a result,the network lifetime is shortened,which greatly affects the performance of the fiber-optic communication network. A necrotic node avoidance routing algorithm based on ant colony optimization algorithm is proposed. Based on the analysis of LEACH protocol,a transmission mechanism and energy consumption model of optical fiber communication network are studied. Ant colony optimization algorithm is used for cluster preferring and multipath searching. In the process of ant search path,fully consider the link transmission energy consumption,link residual energy,communication transmission distance,selected link bandwidth and delay,etc.,and select multiple optimal paths that can avoid necrotic node which achieves data transfer and overcomes the shortcomings of the current algorithm which has no good strategies to avoid necrotic nodes. The experimental results show that the proposed algorithm can effectively balance the energy load of nodes in the fiber-optic communication network,prolong the network survival time,and can achieve necrotic node avoidance and ensure data transmission performance.
引文
[1]杨凤霞.云计算环境下的智能电网光通信网络路由算法[J].自动化与仪器仪表,2017(9):24-27.
[2]苗圃,吴乐南.离散多音频塑料光纤通信系统容量计算[J].激光与光电子学进展,2016,53(1):66-75.
[3]赵梓森.中国光纤通信发展的回顾[J].电信科学,2016,32(5):5-9.
[4]王维,易禾.无线网络光纤通信路由器安全性能优化设计[J].计算机仿真,2017,34(9):187-190.
[5]李美萱,董连和,张雷,等.新型小尺寸窄带偏振分光器在光纤通信中的应用[J].光谱学与光谱分析,2016,36(12):4072-4075.
[6]刘学君,袁碧贤,卓思超,等.基于MSP430的多模光纤短距离数采通信系统[J].电子设计工程,2017,25(6):96-99.
[7]熊余,高玉鹏,王汝言.弹性光网络中负载均衡的优先共享通路保护[J].上海交通大学学报,2017,51(5):610-618.
[8]姜卫东,郭勇,刘胤祥.基于能耗均衡的水下传感器网络分簇路由算法[J].声学技术,2015,34(2):134-138.
[9]任克强,余建华,谢斌.基于改进LEACH的多簇头分簇路由算法[J].电视技术,2015,39(13):69-72.
[10]曹欲晓,徐金宝,徐梦溪,等.无线传感器网络LEACH协议的二进制粒子群改进算法[J].电子技术应用,2015,41(4):91-93.
[11]彭蕾,吕敬祥,刘秋平.大规模无线传感网络的混合LEACH协议研究[J].传感技术学报,2016,29(11):1737-1741.
[12]周原,温金芳.基于无线传感器能量消耗的智慧农业异构网络优化[J].江苏农业科学,2016,44(7):425-428.
[13]陈振,韩江洪,杨勇,等. VANET中利用空闲TDMA时隙协助发送数据的方法[J].通信学报,2015,36(7):92-101.
[14]张栋梁,曲豪,海本斋.多信道车载网中基于时分多址的MAC改进算法[J].电讯技术,2017,57(4):463-468.
[15]贾惠彬,薛凯夫,马静,等.广域保护通信多路径路由选择的改进蚁群算法[J].电力系统自动化,2016,40(22):22-26.
[16]卫瑞东,喻鹏,高嵩,等.基于多蚁群算法的电力通信网路由配置机制[J].北京邮电大学学报,2017,40(s1):89-92.
[2]苗圃,吴乐南.离散多音频塑料光纤通信系统容量计算[J].激光与光电子学进展,2016,53(1):66-75.
[3]赵梓森.中国光纤通信发展的回顾[J].电信科学,2016,32(5):5-9.
[4]王维,易禾.无线网络光纤通信路由器安全性能优化设计[J].计算机仿真,2017,34(9):187-190.
[5]李美萱,董连和,张雷,等.新型小尺寸窄带偏振分光器在光纤通信中的应用[J].光谱学与光谱分析,2016,36(12):4072-4075.
[6]刘学君,袁碧贤,卓思超,等.基于MSP430的多模光纤短距离数采通信系统[J].电子设计工程,2017,25(6):96-99.
[7]熊余,高玉鹏,王汝言.弹性光网络中负载均衡的优先共享通路保护[J].上海交通大学学报,2017,51(5):610-618.
[8]姜卫东,郭勇,刘胤祥.基于能耗均衡的水下传感器网络分簇路由算法[J].声学技术,2015,34(2):134-138.
[9]任克强,余建华,谢斌.基于改进LEACH的多簇头分簇路由算法[J].电视技术,2015,39(13):69-72.
[10]曹欲晓,徐金宝,徐梦溪,等.无线传感器网络LEACH协议的二进制粒子群改进算法[J].电子技术应用,2015,41(4):91-93.
[11]彭蕾,吕敬祥,刘秋平.大规模无线传感网络的混合LEACH协议研究[J].传感技术学报,2016,29(11):1737-1741.
[12]周原,温金芳.基于无线传感器能量消耗的智慧农业异构网络优化[J].江苏农业科学,2016,44(7):425-428.
[13]陈振,韩江洪,杨勇,等. VANET中利用空闲TDMA时隙协助发送数据的方法[J].通信学报,2015,36(7):92-101.
[14]张栋梁,曲豪,海本斋.多信道车载网中基于时分多址的MAC改进算法[J].电讯技术,2017,57(4):463-468.
[15]贾惠彬,薛凯夫,马静,等.广域保护通信多路径路由选择的改进蚁群算法[J].电力系统自动化,2016,40(22):22-26.
[16]卫瑞东,喻鹏,高嵩,等.基于多蚁群算法的电力通信网路由配置机制[J].北京邮电大学学报,2017,40(s1):89-92.