Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Frequency Assignment Method using NFD and Graph Coloring for Backbone Wireless Links of Tactical Communications Network

통합 필터 변별도와 그래프 컬러링을 이용한 전술통신망 백본 무선 링크의 주파수 지정 방법

  • Ham, Jae-Hyun (The 2nd Research and Development Institute, Agency for Defense Development) ;
  • Park, Hwi-Sung (The 2nd Research and Development Institute, Agency for Defense Development) ;
  • Lee, Eun-Hyoung (The 2nd Research and Development Institute, Agency for Defense Development) ;
  • Choi, Jeung-Won (The 2nd Research and Development Institute, Agency for Defense Development)
  • 함재현 (국방과학연구소 제2기술연구본부) ;
  • 박휘성 (국방과학연구소 제2기술연구본부) ;
  • 이은형 (국방과학연구소 제2기술연구본부) ;
  • 최증원 (국방과학연구소 제2기술연구본부)
  • Received : 2015.03.26
  • Accepted : 2015.07.24
  • Published : 2015.08.05
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. J. L. Burbank, P. F. Chimento, B. K. Haberman, and W. Kasch, "Key Challenges of Military Tactical Networking and the Elusive Promise of MANET Technology," IEEE Communications Magazine, Vol. 44, No. 11, pp. 39-45, 2006. https://doi.org/10.1109/COM-M.2006.248156
  2. P. Boyer, P. Vicharelli, S. Reddy, and D. Fagen, "Automated Frequency Deconfliction for Tactical Networks," in Proc. of IEEE Military Communications Conference, pp. 1-7, October, 2006.
  3. W. K. Hale, "Frequency Assignment : Theory and Applications," in Proc. of IEEE, Vol. 68, pp. 1497-1514, December, 1980. https://doi.org/10.1109/PROC.1980.11899
  4. S. J. Kim and I. Cho, "Graph-Based Dynamic Channel Assignment Scheme for Femtocell Networks," IEEE Communications Letters, Vol. 17, No. 9, pp. 1718-1721, 2013. https://doi.org/10.1109/LCOMM.2013.071013.130585
  5. K. Smith and M. Palaniswami, "Static and Dynamic Channel Assignment using Neural Networks," IEEE Journal on Selected Areas in Communications, Vol. 15, No. 2, pp. 238-249, 1997. https://doi.org/10.1109/49.552073
  6. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel Assignment for Cellular Radio using Simulated Annealing," IEEE Transactions on Vehicular Technology, Vol. 42, No. 1, pp. 14-21, 1993. https://doi.org/10.1109/25.192382
  7. S. C. Ghosh, B. P. Sinha, and N. Das, "Channel Assignment using Genetic Algorithm based on Geometric Symmetry," IEEE Transactions on Vehicular Technology, Vol. 52, No 4, pp. 860-875, 2003. https://doi.org/10.1109/TVT.2003.808806
  8. P. Yangjie, W. Lipo, and S. Boon Hee, "Optimal Channel Assignment in Cellular Systems using Tabu Search," in Proc. of IEEE Personal, Indoor and Mobile Radio Communication, Vol. 1, pp. 31-35, September, 2003.
  9. HTZ-warfare, http://www.atdi.com/htz-warfare/
  10. A. Graham, N. C. Kirkman, and P. M. Paul, "Mobile Radio Network Design in the VHF and UHF Bands : A Practical Approach," John Wiley & Sons, 2007.
  11. R. Poe, R. Shaw, H. Zebrowitz, W. Kline, W. Heisey, F. Loso, et al., "Optimal Spectrum Planning and Management with Coalition Joint Spectrum Management Planning Tool(CJSMPT)," in Proc. of IEEE Military Communications Conference, pp. 1-7, November, 2008.
  12. ETSI, "Derivation of Receiver Interference Parameters Useful for Planning Fixed Service Point-to-Point Systems Operating Different Equipment Classes and/or Capacities," ETSI TR 101 854, 2005.
  13. K. W. Suh, "A Study on Calculation of NFD and Protection Ratio of Fixed Radio Relay System for Analyzing Adjacent Channel Interference," The Journal of Korean Institute of Electromagnetic Engineering and Science, Vol. 16, No 11, pp. 1138-1146, 2005.
  14. K. W. Suh, "A Study on Calculation of Protection Ratio for Frequency Coordination in Microwave Relay System Networks," The Journal of Korean Institute of Electromagnetic Engineering and Science, Vol. 17, No 2, pp. 139-147, 2006.
  15. D. J. A. Welsh and M. B. Powell, "An Upper Bound for the Chromatic Number of a Graph and its Application to Timetabling Problems," The Computer Journal, Vol. 10, No 1, pp. 85-86, 1967. https://doi.org/10.1093/comjnl/10.1.85