基于嵌套分配算法的工程图检索方法

提出一种基于嵌套分配算法的工程图检索方法。该方法首先对工程图进行预处理,进行环的划分,然后以环为基元构建"树状"拓扑图,大大减少拓扑图顶点数量;最后采用基于EMD距离的嵌套分配算法进行拓扑图相似性匹配。该方法不仅能够解决全图与子图匹配,而且还能解决部分图匹配。实验结果表明:该算法能够实现工程图检索,并且检索效率能够满足实际应用要求。

基于双频通信的空间飞行器自组网动态时隙分配

针对分布式空间飞行器自组网使用传统时分多址(Time Division Multiple Access,TDMA)时隙分配方式时网络时延大、传输效率不高的问题,提出了一种基于双频通信的动态时分多址时隙分配(Dual Frequency Dynamic Time Division Multiple Access,DF-DTDMA)方案。DF-DTDMA方案采用双频通信分别传输低速广播业务和高速定向业务,提高了网络吞吐量。在低频网络层提出了嵌套型时隙分配策略降低网络拓扑变化快带来的定向业务丢包率;在高频网络层提出了基于空间复用的定向无冲突时隙分配策略,避免发生信息碰撞,提高了网络的可靠性。仿真结果表明,相比传统TDMA协议,DF-DTDMA方案有效降低了飞行器网络丢包率,提升了网络吞吐量,具有高可靠性和灵活性。