《表1 复杂度对比Tab.1 Complexity comparison》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于无线电环境地图的路由优化机制》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文将基于无线电环境地图的路由优化机制（REM Based Routing Optimization Mechanism，REMM）的复杂度同LAUNCH[7]协议和R-AODV[8]协议进行比较。设CRNs中有M个次用户，N个授权频段。REMM中的路由依赖于REM，而由于REM的重构过程由REM管理者实现，独立于路由选择的过程之外，因此本节仅分析路由过程中REMM方案的复杂度。表1所示为不同算法复杂度之间的对比。在路由发现过程中，源认知用户在公共控制信道上广播RREQ分组信息，经过多个中继次用户的转发之后，目的次用户接收到RREQ。在这个过程中，REMM与R-AODV协议的路由开销均为O（M2），而LAUNCH协议中每个中继次用户广播的RREQ分组为一跳的生存时间，并且仅选择一个符合限制条件的次用户作为下一跳中继次用户，其RREQ开销为O（M）。在路由选择阶段，采用REMM与LAUNCH协议时，次用户需要计算各个信道的稳定性，于是算法复杂度为O（MN）。另外，REMM要求计算出每条链路的端到端吞吐量的期望值，所以最终REMM路由过程中的算法复杂度为O（MN+M）。虽然REMM的计算复杂度高于LAUNCH，但是REMM一方面在实现主用户保护的同时提升了信道的可用概率，另一方面更加全面地考虑了端到端路由度量，最终能够选择端到端性能更优的路由。