Frequency Assignment Method using NFD and Graph Coloring for Backbone Wireless Links of Tactical Communications Network |
Jae-Hyun Ham, Hwi-Sung Park, Eun-Hyoung Lee, Jeung-Won Choi |
The 2nd Research and Development Institute, Agency for Defense Development |
통합 필터 변별도와 그래프 컬러링을 이용한 전술통신망 백본 무선 링크의 주파수 지정 방법 |
함재현, 박휘성, 이은형, 최증원 |
국방과학연구소 제2기술연구본부 |
|
Abstract |
The tactical communications network has to be deployed rapidly at military operation area and support the communications between the military command systems and the weapon systems. For that, the frequency assignment is required for backbone wireless links of tactical communications network without frequency interferences. In this paper, we propose a frequency assignment method using net filter discrimination (NFD) and graph coloring to avoid frequency interferences. The proposed method presents frequency assignment problem of tactical communications network as vertex graph coloring problem of a weighted graph. And it makes frequency assignment sequences and assigns center frequencies to communication links according to the priority of communication links and graph coloring. The evaluation shows that this method can assign center frequencies to backbone communication links without frequency interferences. It also shows that the method can improve the frequency utilization in comparison with HTZ-warfare that is currently used by Korean Army. |
Key Words:
Tactical Communications Network, Frequency Assignment, Graph Coloring |
|