面向大规模蜂群自组网跨层路由协议设计与仿真

Design and Simulation of Cross-Layer Routing Protocol for Large-Scale Swarm Ad Hoc Networks

针对大规模蜂群自组网中,大量路由开销导致广播风暴而严重影响通信质量的问题,设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计,利用统一连通支配集算法在接入层构建虚拟骨干网络,利用骨干网信息在网络层进行拓扑发现,引入基于模糊视觉的触发式洪泛机制,能减少节点控制信息的转发次数、缩小洪泛范围。采用基于传输时间和接收信号信噪比(signal noise ratio,SNR)的度量判据方式计算路径,实现动态网络拓扑的路由快速收敛,增强网络感知的灵敏度。仿真结果表明,与现有路由协议相比,跨层路由协议能够大幅降低网络开销,在端到端时延、吞吐量和路由建立时间方面,其性能也有显著提升。

A cross-layer routing protocol is designed to solve the problem that a large amount of routing overheads in a large-scale swarm ad hoc networks will cause broadcast storm and seriously affect the communication quality.The protocol integrates the routing layer with the access layer.The unifying connected dominating set algorithm is used to construct virtual backbone network in the access layer.In the network layer,the backbone network information is adopted for topology discovery,and the triggered flooding mechanism based on hazy sighted technology is introduced,which can reduce the forwarding times and the flooding range of node control information.Based on the time of transmission and signal-to-noise ratio of received signals,the above metric indicators are applied to calculate the path,which achieves the rapid convergence of dynamic network topology routing and enhances the sensitivity of network perception.The simulation results show that compared with the existing routing protocols,the cross-layer routing protocol can greatly reduce the network overhead and significantly improve the end-to-end delay,throughput and route establishment time.