认知Ad hoc网络中基于市场的三级频谱分配方案

林玉清; 朱琦; 朱洪波

doi:10.3724/SP.J.1146.2009.00332

认知Ad hoc网络中基于市场的三级频谱分配方案

doi: 10.3724/SP.J.1146.2009.00332

林玉清^①;朱琦,
朱琦,
朱洪波

计量
- 文章访问数: 3385
- HTML全文浏览量: 118
- PDF下载量: 664
- 被引次数: 0
出版历程
- 收稿日期: 2009-03-13
- 修回日期: 2009-09-18
- 刊出日期: 2010-03-19

A Three-Level Market-Based Scheme of Spectrum Allocation for Cognitive Ad hoc Networks

摘要

摘要: 分簇是Ad hoc网络规模较大时采用的主要结构，而频谱分配是Ad hoc网络的关键技术之一。该文针对认知无线电环境的分簇Ad hoc网络，提出了一种新的基于市场的频谱分配方案，该方案中簇首节点依据业务比例从频谱管理中心购买频谱，簇内采用基于供需市场理论的频谱分配算法。分析了簇内频谱市场的两种迭代定价算法额外需求迭代算法和连续松弛迭代算法以及簇首需求订购的过程。该方案能实现各簇收益的最大化，簇首基于需求的频谱购买相对于等量购买进一步提高了频谱效用。仿真结果表明这种频谱分配方案能有效提高系统频谱效用，额外需求迭代算法和连续松弛迭代算法均表现出良好的收敛性能。
- 认知无线电; 频谱分配; 额外需求迭代; 连续松弛迭代; 分簇Ad hoc网络
Abstract: Clustering is the main framework of large scale Ad Hoc networks, and one of its key technologies is spectrum allocation. In this paper, a novel three-level market-based scheme of spectrum allocation is proposed for cognitive clustered Ad Hoc networks. In this scheme, cluster headers buy spectrum from spectrum administrator of primary service according to the estimation of their demands, and a market-based algorithm which stems from microeconomic theory is adopted in the spectrum allocation within each cluster. An analysis is given on the iterative pricing algorithms of Excess Demand-Based (EDB) and Successive Over-Relaxation (SOR) for in-cluster market as well as on the process of spectrum purchase based on demand executed by cluster headers. The simulation results show that cluster profit is maximized by adopting the market-based algorithm, and that a significantly utility improvement is achieved by demand-based purchase of cluster headers compared with equal purchase. As a result, the spectrum allocation scheme proposed in this paper can improve the system performance efficiently. The convergence of EDB and SOR iterative algorithms is also proved by simulation.

HTML全文

参考文献(1)

Akyildiz I F, Lee W Y, Vuran C, and Mohanty S. Nextgeneration/dynamic spectrum access/cognitive radio wirelessnetworks: a survey[J].Computer Networks.2006, 50(13):2127-2159[2]Haykin S. Cognitive radio: brain-empowered wirelesscommunications [J].IEEE Journal on Selected Areas inCommunications.2005, 23(2):201-220[3]Serbetli S and Yener A. Relay assisted F/TDMA Ad hocnetworks: node classification, power allocation and relayingstrategies[J].IEEE Transactions on Communications.2008,56(6):937-947[4]Ibi S and Sampei S. A cluster relay coded cooperativestrategy in broadband wireless Ad-hoc networks[C].Information Theory and Its Applications, 2008. ISITA 2008.International Symposium, Auckland, New Zealand. Dec. 2008:1-6.[5]Kim Bongsoo, Choi Younghwan, Jung Kwansoo, ChoHochoong, Yu Fucai, and Kim Sang-Ha. A dynamicsingle-hop clustering mechanism adapted to overlaymulticast in mobile Ad hoc networks[C]. Asia-PacificConference on Communications. Busan, Republic of Korea.Aug. 31-Sept.1, 2006: 1-5.[6]Huang Chuan-he, Zhang Yuan-yuan, Jia Xiao-hua, ShiWen-ming, Cheng Yong, and Zhou Hao. An on-demandclustering mechanism for hierarchical routing protocol in Adhoc networks[C]. Wireless Communications, Networking andMobile Computing. Wuhan, China. Sep. 2006: 1-6.[7]赵林亮, 姜月秋, 张臻杰, 王光兴. Ad hoc 网络中资源管理的研究[J]. 小型微型计算机系统, 2005, 26(12): 2092-2095.[8]郑少仁，王海涛，赵志峰，米志超，黎宁. Ad hoc 网络技术[M]. 北京：人民邮电出版社，2005, 1: 91-96.[9]Perumal S, Baras J S, Graff C J, and Yee D G. Aerialplatform placement algorithms to satisfy connectivity,capacity and survivability constraints in wireless ad-hocnetworks [C]. Military Communications Conference.MILCOM 2008. San Diego, Nov. 2008: 1-7.[10]Niyato D and Hossain E. Hierarchical Spectrum sharing incognitive radio: a microeconomic approach[C]. WirelessCommunications and Networking Conference. Hong Kong.Mar. 2007: 3822-3826.[11]Gomes E R and Kowalczyk R. Learning the IPA market withindividual and social rewards[C]. Intelligent AgentTechnology, 2007. IEEE/WIC/ACM InternationalConference. Silicon Valley, USA. Nov. 2007: 328-334.[12]Gomes E and Kowalczyk R. Learning in market-basedresource allocation[C]. Computer and Information Science.ICIS 2007. Qubec, Canada. Jul. 2007: 475-482.[13]Qiu Y and Marbach P. Bandwidth allocation in Ad-hocnetworks: A price-based approach [C][J].Proc of IEEEINFOCOM2003. Washington DC. IEEE.2003, 2:797-807[14]Xin W and Henning S. Pricing network resources for adaptiveapplications[J]. IEEE/ACM Transaction on Networking.2006, 14(3): 506-519.

施引文献

资源附件(0)

访问统计