基于射线模型的超宽带栅状路由冲突重整算法  

Ultra Wideband Grid Routing Conflict Reorganization Algorithm Based on Ray Model

作　　者：朱超军[1,2] 

机构地区：[1]四川司法警官职业学院司法信息管理系,四川德阳618000 [2]四川大学计算机学院,成都610065

出　　处：《科技通报》2015年第4期196-198,共3页Bulletin of Science and Technology

摘　　要：在使用无线网格网技术建设的网络中,其拓扑结构呈格栅状,通过路由协议快速形成超宽带网络,超宽带格栅状网络路由因为协议局限导致路由冲突,需要进行路由冲突在线重整,保证网络通信协议的安全稳定。传统的重整算法采用调制码元帧格式扫频方法实现路由信道均衡,优化任务调度,当网络信道的扩展损失呈突变衰减时,路由冲突重整效果不好。提出一种基于射线模型的超宽带栅状路由冲突重整算法,使用线性异域网络编码方式构建格栅状网络环式路由模型,采用射线模型构建邻居节点网络路由统计学模型,分析路由冲突信号的超宽带特征。计算超宽带格栅状路由协议的链路跨层信息,得到网络通信信道系统函数,根据多目标优化理论,把路由冲突协议叠加到射线模型的波动方程,实现基于射线模型的路由冲突优化重整。仿真实验结果表明,该算法能有效提高路由负载的均衡度,展示了算法优越的性能。In network technology in wireless mesh networks, the topology is a grid shaped, and ultra wideband networkformed by routing protocol routing is fast, ultra wideband grid network for routing protocol limitation causes conflict. Itneeds for routing conflict online reorganization, and guarantees the security and stability of network communication proto-col. The reorganization algorithm is adopted in traditional modulation symbol frame format sweep method to realize routingchannel equalization, the optimal scheduling, when the spread loss network channel attenuation is mutation, routing con-flict reforming effect is not good. An ultra wideband grid routing conflict reorganization algorithm is proposed based on raymodel. The linear network coding is used to construct network grid shaped ring routing model, routing statistics neighbornode network model of the ray model is constructed, ultra wideband characteristic signal routing conflict is analyzed. Linkcalculation of ultra wideband grid routing protocol cross layer information is defined, network communications channel sys-tem function is obtained. On the basis of the multi-objective optimization theory, the wave equation routing conflict proto-col is added to the ray model, realize the ray model based on the routing collision optimization reorganization. The simula-tion results show that, the algorithm can effectively improve the routing load balance degree, it demonstrates the perfor-mance of the algorithm is superior to the traditional method.

关 键 词：射线模型 超宽带 格栅 路由冲突 

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