JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Frequency Assignment Method using NFD and Graph Coloring for Backbone Wireless Links of Tactical Communications Network
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Frequency Assignment Method using NFD and Graph Coloring for Backbone Wireless Links of Tactical Communications Network
Ham, Jae-Hyun; Park, Hwi-Sung; Lee, Eun-Hyoung; Choi, Jeung-Won;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 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.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)