Ad hoc通信网络的局部路由修复仿真  

Local Route Repair Simulation of Ad Hoc Communication Network

作　　者：邹翠[1] 林德丽 杨军[2] Zou Cui;Lin De-li;Yang Jun(International Business School,Qingdao Huanghai College,Shandong Qingdao 266427,China;Practice Teaching Department,Qingdao Huanghai College,Shandong Qingdao 266427,China)

机构地区：[1]青岛黄海学院国际商学院,山东青岛266427 [2]青岛黄海学院实践教学部,山东青岛266427

出　　处：《计算机仿真》2020年第1期170-173,225,共5页Computer Simulation

摘　　要：为了解决Ad hoc通信网络的局部路由中节点或链路失效引起的通信可靠性降低等问题,提出了基于节点能量的Ad hoc通信网络的局部路由修复方法。根据Ad hoc通信网络节点路由链路分析结果,当网络通信数据包传输中发现问题节点时,待传输数据包所在节点通过检测自身所对应的父、子及近邻节点,获取各节点的相关信息,并从中选择有效节点替换故障节点;替换节点的选取过程,采用节点剩余能量与方位角差值相结合的方式;确定替换节点后,结合蚁群算法自适应优化网络链路,完成Ad hoc通信网络的局部路由修复。仿真结果表明,所提路由修复方法能够有效缩短路由修复耗时,减少修复过程的控制开销,提高基站节点的吞吐量,提升网络通信的可靠性与时效性,具有较好的鲁棒性。In order to solve the problem about the reduction of communication reliability caused by node or link failure in local route of Ad hoc communication network,this article presented a method to repair local route of Ad hoc communication network based on node energy.According to the analysis result of the routing link of Ad hoc communi-cation network node,when the problem nodes were found from the network communication data packet transmission,the related information of each node was obtained by detecting the father node,child node and neighbor node corre-sponding to the node where the data packet to be transmitted was located at.After that,the effective nodes were se-lected to replace the fault node.In the selection process of node replacement,the residual energy of node was com-bined with the azimuth difference.After the replacement node was determined,the ant colony algorithm was used to adaptively optimize the network link and thus to complete the local route repair of Ad hoc communication network.Simulation results show that the proposed route repair method can effectively shorten the route repair time and reduce the repair control overhead.Meanwhile,this method can improve the throughput of nodes in base station and improve the reliability and timeliness of network communication.Thus,this method has better robustness.

关 键 词：通信网络 局部修复 路由修复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]