Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (4): 852-858.doi: 10.3969/j.issn.1001-506X.2013.04.29

• 通信与网络 • 上一篇    下一篇

基于信道分配的多跳认知无线电网络路由算法

李云1,张智慧1,黄巍1,王勇2,曹傧3   

  1. 1. 重庆邮电大学移动通信技术重点实验室,重庆  400065;
    2. 重庆第二师范学院计算机科学系,重庆  400065;
    3. 电子科技大学通信抗干扰国家重点实验室,四川  成都 611731
  • 出版日期:2013-04-17 发布日期:2010-01-03

Multi-hop routing algorithm with spectrum assignment for cognitive radio networks

LI Yun1, ZHANG Zhi-hui1, HUANG Wei1, WANG Yong2, CAO Bin3   

  1. 1.Key Lab of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China; 2.Computer Department, Chongqing University of Education, Chongqing 400065,China;  3.National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Online:2013-04-17 Published:2010-01-03

摘要:

现有认知无线电网络中路由算法没有综合考虑主用户的到达率和认知用户竞争使用信道对网络性能的影响。针对上述问题,结合认知无线电网络频谱动态变化的特性,提出一种基于信道分配的多跳认知无线电网络路由算法(multi-hop cognitive routing basedan channel allocation, MCRC)。MCRC算法先得到最大化总吞吐量的全局信道分配,然后考虑主用户使用授权信道的概率和认知用户竞争使用信道的概率,得到认知用户使用某个信道的概率,最后以信道的有效传输时延作为选路标准,根据Dijkstra算法选择最小时延的路径。性能评估结果表明,MCRC明显地减小了平均端到端时延,极大地提高了平均端到端吞吐量。

Abstract:

To solve the drawbacks that the existing routing algorithms do not consider the effect of the arrival rate of primary users and the competitive channel use of secondary users, a newly routing algorithm called multi-hop cognitive routing based on channel allocation (MCRC) is presented, which takes the channel allocation and probability of secondary users in cognitive radio networks (CRNs) into consideration. Firstly, MCRC can obtain the global channel allocation which has the maximization system throughout. Secondly, in order to get the channel used probability of secondary users, MCRC considers the probability of primary users and the channel competition probability of secondary users jointly. Finally, the channel effective transmission delay is used as the routing index and the smallest transmission delay route can be found by using Dijkstra algorithm. Numerical outcomes show that MCRC exceeds the existing routing algorithm, by means of which the average end-to-end delay can be evidently reduced and the average end-to-end throughput in the CRNs is also significantly improved.