Matches in SemOpenAlex for { <https://semopenalex.org/work/W2204010994> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2204010994 endingPage "139" @default.
- W2204010994 startingPage "122" @default.
- W2204010994 abstract "PDF HTML阅读 XML下载 导出引用 引用提醒 认知无线电网络频谱分配与协作集划分算法 DOI: 10.3724/SP.J.1001.2012.04077 作者: 作者单位: 作者简介: 通讯作者: 中图分类号: 基金项目: 国家自然科学基金(60603061, 60903223) Algorithms for Joint Spectrum Allocation and Cooperation Set Partition in Cognitive Radio Networks Author: Affiliation: Fund Project: 摘要 | 图/表 | 访问统计 | 参考文献 | 相似文献 | 引证文献 | 资源附件 | 文章评论 摘要:针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1 非线性规划问题,证明其是NP-hard 的.首先,设计了集中式的遗传算法 CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA 算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1) 小规模网络下CGA 获得的解平均为通过穷举算法得到的最优值的92%;(2) 随着网络规模的扩大,由于CGA 搜索空间增大,DGA,FDGA 在达到相同停机条件时获得的适应值比CGA 提高约20%;(3) 与DGA 相比,FDGA 虽能得到与DGA 相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用. Abstract:The coexistence of multi-primary users and multi-secondary users in cooperative cognitive radio networks motivate the study to propose a joint spectrum allocation and cooperation set partition problem, which so far has not been addressed before. The problem is formulated as a 0-1 integer non-linear programming model. Due to its NP-hardness, the study proposes a suboptimal Centralized Genetic Algorithm (CGA) to show its convergence by modeling it as a homogeneous finite Markov chain. The study then extends CGA to a fully Distributed Genetic Algorithm (DGA) that consists of two phases. The core techniques include a minimum dominate set based cluster partition, a spectrum pre-allocation algorithm in phase 1, and an inter-cluster cooperation set negotiation and cluster fitness refinement algorithm in phase 2. A Fast-Convergent DGA (FDGA) is also devised to reduce the system configuration time. Extensive experiments by simulations demonstrate that in terms of the fitness that reflects the performance of the proposed algorithms: (1) CGA is shown to perform as well as 92% of the optimal solution by brutal search under small network sizes; (2) As the network size increases, due to the massive search space CGA has to deal, DGA and FDGA instead outperform CGA with 20% on average when achieving the same algorithm termination condition; (3) FDGA delivers similar results as DGA while reducing the configuration time significantly, which is more suitable for large-scale networks. 参考文献 相似文献 引证文献" @default.
- W2204010994 created "2016-06-24" @default.
- W2204010994 creator A5015788956 @default.
- W2204010994 creator A5047791371 @default.
- W2204010994 creator A5077465517 @default.
- W2204010994 creator A5089051949 @default.
- W2204010994 date "2012-03-05" @default.
- W2204010994 modified "2023-10-17" @default.
- W2204010994 title "Algorithms for Joint Spectrum Allocation and Cooperation Set Partition in Cognitive Radio Networks" @default.
- W2204010994 cites W2012580494 @default.
- W2204010994 cites W2051271066 @default.
- W2204010994 cites W2102468089 @default.
- W2204010994 cites W2111678440 @default.
- W2204010994 cites W2119062559 @default.
- W2204010994 cites W2120170057 @default.
- W2204010994 cites W2127593435 @default.
- W2204010994 cites W2131787605 @default.
- W2204010994 cites W2152121970 @default.
- W2204010994 cites W2153090463 @default.
- W2204010994 cites W2163248287 @default.
- W2204010994 cites W2164886582 @default.
- W2204010994 cites W2166576467 @default.
- W2204010994 cites W2170991283 @default.
- W2204010994 cites W319050153 @default.
- W2204010994 doi "https://doi.org/10.3724/sp.j.1001.2012.04077" @default.
- W2204010994 hasPublicationYear "2012" @default.
- W2204010994 type Work @default.
- W2204010994 sameAs 2204010994 @default.
- W2204010994 citedByCount "0" @default.
- W2204010994 crossrefType "journal-article" @default.
- W2204010994 hasAuthorship W2204010994A5015788956 @default.
- W2204010994 hasAuthorship W2204010994A5047791371 @default.
- W2204010994 hasAuthorship W2204010994A5077465517 @default.
- W2204010994 hasAuthorship W2204010994A5089051949 @default.
- W2204010994 hasConcept C11413529 @default.
- W2204010994 hasConcept C114614502 @default.
- W2204010994 hasConcept C119857082 @default.
- W2204010994 hasConcept C126255220 @default.
- W2204010994 hasConcept C134579502 @default.
- W2204010994 hasConcept C149946192 @default.
- W2204010994 hasConcept C31258907 @default.
- W2204010994 hasConcept C33923547 @default.
- W2204010994 hasConcept C41008148 @default.
- W2204010994 hasConcept C42812 @default.
- W2204010994 hasConcept C555944384 @default.
- W2204010994 hasConcept C76155785 @default.
- W2204010994 hasConcept C8880873 @default.
- W2204010994 hasConceptScore W2204010994C11413529 @default.
- W2204010994 hasConceptScore W2204010994C114614502 @default.
- W2204010994 hasConceptScore W2204010994C119857082 @default.
- W2204010994 hasConceptScore W2204010994C126255220 @default.
- W2204010994 hasConceptScore W2204010994C134579502 @default.
- W2204010994 hasConceptScore W2204010994C149946192 @default.
- W2204010994 hasConceptScore W2204010994C31258907 @default.
- W2204010994 hasConceptScore W2204010994C33923547 @default.
- W2204010994 hasConceptScore W2204010994C41008148 @default.
- W2204010994 hasConceptScore W2204010994C42812 @default.
- W2204010994 hasConceptScore W2204010994C555944384 @default.
- W2204010994 hasConceptScore W2204010994C76155785 @default.
- W2204010994 hasConceptScore W2204010994C8880873 @default.
- W2204010994 hasIssue "1" @default.
- W2204010994 hasLocation W22040109941 @default.
- W2204010994 hasOpenAccess W2204010994 @default.
- W2204010994 hasPrimaryLocation W22040109941 @default.
- W2204010994 hasRelatedWork W2028397191 @default.
- W2204010994 hasRelatedWork W2082263164 @default.
- W2204010994 hasRelatedWork W2140912932 @default.
- W2204010994 hasRelatedWork W2152220002 @default.
- W2204010994 hasRelatedWork W2187751023 @default.
- W2204010994 hasRelatedWork W2289339603 @default.
- W2204010994 hasRelatedWork W2353193800 @default.
- W2204010994 hasRelatedWork W2359308570 @default.
- W2204010994 hasRelatedWork W3049580221 @default.
- W2204010994 hasRelatedWork W4301313722 @default.
- W2204010994 hasVolume "23" @default.
- W2204010994 isParatext "false" @default.
- W2204010994 isRetracted "false" @default.
- W2204010994 magId "2204010994" @default.
- W2204010994 workType "article" @default.