定向自组网中基于连通支配集优化的信息共享算法  

Information Sharing Algorithm based on Connected Dominating Set Optimization in Directional Ad Hoc Network

作　　者：程帅 徐任晖 彭来献 张磊 杨曜旗 CHENG Shuai;XU Renhui;PENG Laixian;ZHANG Lei;YANG Yaoqi(Army Engineering University of PLA,Nanjing Jiangsu 210007,China)

机构地区：[1]陆军工程大学,江苏南京210007

出　　处：《通信技术》2021年第5期1151-1157,共7页Communications Technology

基　　金：国家自然科学基金资助项目(No.61671471)。

摘　　要：无线自组织网络中的信息共享是指,每个节点都将自己所拥有的信息传播到其他节点的行为。然而,在时延敏感型的网络中,需要努力减小共享过程的时延。针对定向自组织网络信息共享中的冗余控制和空分复用问题,提出了一种基于连通支配集优化的调度方案。该方案首先设计了适合定向传输的连通支配集构造方法,其次根据节点负载和链路耗费对连通支配集进行优化,最后通过贪心调度策略完成一次信息共享过程的调度。仿真分析表明,所提方案在任意拓扑下都能够增大定向传输的空分复用率,消除冗余传输,减少信息共享的时延。Information sharing in wireless Ad Hoc networks is the behavior of each node spreading its own information to other nodes.However,for time-sensitive networks,efforts must be made to reduce the delay in sharing process.In order to solve the problems of redundancy control and space division multiplexing in directional self-organizing network,a scheduling scheme based on connected dominating set optimization is proposed.In this scheme,the construction method of connected dominating set suitable for directional transmission is first designed,and then the connected dominating set is optimized according to the node load and link cost.Finally,a greedy scheduling strategy is used to complete the scheduling of an information sharing process.Simulation analysis indicates that the proposed scheme can increase the space division multiplexing rate of directional transmission under any topology,eliminate redundant transmission,and reduce the time delay of information sharing.

关 键 词：无线自组网 信息共享 流言传播 连通支配集 

分 类 号：TN915.9[电子电信—通信与信息系统]