Browse > Article
http://dx.doi.org/10.9766/KIMST.2015.18.4.441

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)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.18, no.4, 2015 , pp. 441-450 More about this Journal
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
Tactical Communications Network; Frequency Assignment; Graph Coloring;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI