scholarly journals Joint Polarization and Frequency Assignment Algorithm Based on Graph Theory

Author(s):  
Bonhong Koo ◽  
Chan-Byoung Chae ◽  
Sung-Ho Park ◽  
Hwi-Sung Park ◽  
Jae-Hyun Ham
2013 ◽  
Vol 336-338 ◽  
pp. 1833-1838
Author(s):  
Zhen Ge ◽  
Yi Jiang ◽  
Hong Sun ◽  
Jia Xi Shi ◽  
Xi Luo

Channel allocation based on multi-interface is a very important and difficult problem. Network throughput needs to be maximized while full consideration should be given to interference reduction and network connectivity. To solve this problem, the extended conflict graph was utilized to establish the link interference matrix; the frequency assignment technique in spectrum management based on greedy algorithm was introduced for channel allocation, and a channel assignment algorithm based on minimum interference was proposed. The algorithm fully considered link interference situation, and selected the link which currently suffers the minimum interference. For the selected link, select the idle channels when there are sufficient channels; select the channels with least potential interference when there are no idle channels. Based on this strategy, the link interference is effectively reduced, the number of links that can work simultaneously is increased, which fully maintained the connectivity of the network and effectively improved network throughput. Simulation results show that this scheme can effectively improve the performance of overall network.


2017 ◽  
Vol 54 (6) ◽  
pp. 060601
Author(s):  
江祥奎 Jiang Xiangkui ◽  
赵 峰 Zhao Feng ◽  
范永青 Fan Yongqing ◽  
张银良 Zhang Yinliang

Sign in / Sign up

Export Citation Format

Share Document