首页 | 本学科首页   官方微博 | 高级检索  
     

具有频道负荷约束的频道分配算法
引用本文:孔淑兰,王骁力,张焕水. 具有频道负荷约束的频道分配算法[J]. 哈尔滨工业大学学报, 2006, 38(6): 912-916
作者姓名:孔淑兰  王骁力  张焕水
作者单位:哈尔滨工业大学,深圳研究生院,广东,深圳,518055;曲阜师范大学,数学科学学院,山东,曲阜,273165;南阳师范学院,数学系,河南,南阳,473061;哈尔滨工业大学,深圳研究生院,广东,深圳,518055
摘    要:在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制统一时间内用相同频道的用户数量来控制这一现象.给出了具有频道负荷约束的专用移动无线电网络问题的整数线性规划,设计了求解特殊网络的具有频道负荷约束的频道分配问题的多项式时间算法.

关 键 词:频道分配  频道负荷    最优解
文章编号:0367-6234(2006)06-0912-05
收稿时间:2004-06-10
修稿时间:2004-06-10

Algorithms of channel assignment problem with channel loading
KONG Shu-lan,WANG Xiao-li,ZHANG Huan-shui. Algorithms of channel assignment problem with channel loading[J]. Journal of Harbin Institute of Technology, 2006, 38(6): 912-916
Authors:KONG Shu-lan  WANG Xiao-li  ZHANG Huan-shui
Affiliation:1. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, China; 2. School of Math. Science, Qufu Normal University, Qufu 273165, China; 3. Dept. of Math. , Nanyang Normal University, Nanyang 473061, China
Abstract:Radio traffic congestion occurs in a radio network when too many users simuhaneously transmit on the same channel within close geographical proximity. Such congestion can be prevented by imposing channel loading constraints, which restrict the number of users that can operate using the same channel at one instance in time. An integer programming formulation for channel assignment problem with channel loading is presented and polynomial time algorithms are designed for some special radio networks in this paper.
Keywords:channal assignment    channel loading   tree    optimal solution
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号