卫星网络骨干节点通信冲突算法研究  

Research on Backbone Nodes Communication Collision Algorithm in Satellite Network

作　　者：潘成胜[1,2] 颜伟[1,2] 刘海燕 

机构地区：[1]大连大学信息工程学院,辽宁大连116622 [2]国家863重点实验室,辽宁大连116622

出　　处：《计算机仿真》2011年第6期48-51,共4页Computer Simulation

摘　　要：针对卫星网络中骨干节点多对通信中通信所引发的资源冲突问题,为了提高卫星的工作效率与合理分配通信时间,提出了一种新的解决方法——遗传模拟退火算法(GASA)。算法克服了遗传算法(GA)容易陷入局部最优解的缺陷,同时也解决了模拟退火算法(SA)收敛速度慢的问题。首先利用STK创建了卫星网络模型,模拟了四颗低轨卫星(LEO)向一颗高轨卫星(GEO)通信的场景,然后采用OPNET建立通信冲突模型,并对GASA、GA和SA三种算法进行了仿真。仿真结果表明算法在保证一定吞吐量的前提下,冲突率和延时优于GA和SA算法。In view of the problem that backbone nodes＇ many-to-one communication in satellite network causes the resource conflict,a new solution,the genetic simulated annealing algorithm（GASA） has been proposed.The algorithm not only overcomes the defect that the genetic algorithm（GA） is easily fall into the partial optimal solution,but also solves the problem that the convergence rate of simulated annealing algorithm（SA） is slow.First,this article used STK to create a satellite network model to simulate the scene in which the four low-earth-orbit satellites（LEO） communicate to a high-earth-orbit satellite（GEO）,then established communication conflict model with OPNET,and the three algorithms of GASA,GA and SA,have carried on the simulation.The results of simulation indicate that collision rate and delay are better than those using GA and SA algorithm in the premise of guaranteeing the throughput.

关 键 词：骨干节点 冲突 卫星网络 遗传模拟退火算法 

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