{"title":"OFDMA系统的二维资源分配","authors":"Ting Wang, Hui Feng, Bo Hu","doi":"10.1109/ICCW.2008.5","DOIUrl":null,"url":null,"abstract":"The resource allocation problem in OFDMA system is how to assign two-dimensional blocks covering time and frequency to multi-users. Resource allocation is crucial to system performance but is not defined in IEEE 802.16 standards. We proved that the problem of resource allocation in IEEE 802.16 standard is NP-complete. To approximately solve the problem in real time, we present a fast heuristic algorithm with O(n2) computational complexity based on topology evaluation. Simulation results show that the allocation result is competitive.","PeriodicalId":360127,"journal":{"name":"ICC Workshops - 2008 IEEE International Conference on Communications Workshops","volume":"257 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"40","resultStr":"{\"title\":\"Two-Dimensional Resource Allocation for OFDMA System\",\"authors\":\"Ting Wang, Hui Feng, Bo Hu\",\"doi\":\"10.1109/ICCW.2008.5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The resource allocation problem in OFDMA system is how to assign two-dimensional blocks covering time and frequency to multi-users. Resource allocation is crucial to system performance but is not defined in IEEE 802.16 standards. We proved that the problem of resource allocation in IEEE 802.16 standard is NP-complete. To approximately solve the problem in real time, we present a fast heuristic algorithm with O(n2) computational complexity based on topology evaluation. Simulation results show that the allocation result is competitive.\",\"PeriodicalId\":360127,\"journal\":{\"name\":\"ICC Workshops - 2008 IEEE International Conference on Communications Workshops\",\"volume\":\"257 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-05-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"40\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ICC Workshops - 2008 IEEE International Conference on Communications Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCW.2008.5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ICC Workshops - 2008 IEEE International Conference on Communications Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCW.2008.5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Two-Dimensional Resource Allocation for OFDMA System
The resource allocation problem in OFDMA system is how to assign two-dimensional blocks covering time and frequency to multi-users. Resource allocation is crucial to system performance but is not defined in IEEE 802.16 standards. We proved that the problem of resource allocation in IEEE 802.16 standard is NP-complete. To approximately solve the problem in real time, we present a fast heuristic algorithm with O(n2) computational complexity based on topology evaluation. Simulation results show that the allocation result is competitive.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
