| 带频道负荷的频道分配问题的图论模型 |
| |
| 引用本文： | 孔淑兰,董振宁.带频道负荷的频道分配问题的图论模型[J].山东大学学报(理学版),2005,40(4):56-61,65. |
| |
| 作者姓名： | 孔淑兰 董振宁 |
| |
| 作者单位： | 哈尔滨工业大学,深圳研究生院,深圳,西丽,518055;曲阜师范大学,数学科学学院,山东,曲阜,273165;广东工业大学,经济管理学院,广东,广州,510090 |
| |
| 基金项目： | 国家自然科学基金资助项目（10271065）;曲阜师范大学科研启动基金资助项目 |
| |
| 摘 要： | 在无线电网络中，邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞．增加频道负荷约束，限制同一时间内用相同频道的用户数量来控制这一现象．给出了带有负荷频道约束的私人移动无线电网络的图表示，推广了顶点染色的概念，得到了此问题的有关理论结果．
|
| 关 键 词： | 频道分配 频道负荷 m限制多重染色 |
| 文章编号： | 1671-9352（2005）04-0056-07 |
| 收稿时间： | 2004-04-02 |
| 修稿时间： | 2004-04-02 |
Graph model of channel assignment problem with channel loading |
| |
| KONG Shu-lan,DONG Zhen-ning.Graph model of channel assignment problem with channel loading[J].Journal of Shandong University,2005,40(4):56-61,65. |
| |
| Authors: | KONG Shu-lan DONG Zhen-ning |
| |
| Abstract: | Radio traffic congestion occurs in a radio network when too many users simultaneously 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 operate the same channel at the same time. First, the graph formulation of channel assignment problem with channel loading in private mobile radio networks is introduced and abstracted as a graph m-restricted multicoloring. Then some theoretical results on the problem are obtained. |
| |
| Keywords: | channal assignment channel loading m-restricted multicoloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
