![点击分享此内容可以赚币 分享](/master/images/share_but.png)
认知无线传感器网络中基于流量的多路径路由_张涌逸.pdf
《认知无线传感器网络中基于流量的多路径路由_张涌逸.pdf》由会员分享,可在线阅读,更多相关《认知无线传感器网络中基于流量的多路径路由_张涌逸.pdf(4页珍藏版)》请在咨信网上搜索。
1、2023.7电脑编程技巧与维护1概述随着无线传感器网络应用日益广泛,仅使用一些固定的频谱已经满足不了应用对频谱的需求。在此主要从认知网络流量分配的角度来讨论无线传感器网络多路径路由问题,同时也考虑路径的稳定性及经济效益。认知无线传感器网络从流量分配的角度转发数据,也就是在一个n人的非合作性微分博弈下进行流量分配,该问题的反馈纳什均衡的解就是一个稳定的流量路径分配方法。下面先给出认知无线传感器网络多路径路由,再给出流量的分配,最后给出满足服务质量(QoS)需求的、经济的无线传感器网络多路径路由。2动态流量管理的形式模型微分博弈中的玩家是参与决策的实体。动态流量管理的参与者是认知无线电。参与者(链
2、路)的集合记为N,|N|=n,j为第j条链路。因为要讨论无线传感器网络不知道何时结束,所以把时域区间设为t0,。在n条链路组成微分博弈中,采用了无穷时域的微分博弈模型3,j的目标函数如公式(1)所示:,j=1,2,n(1)约束条件是一个确定性的方程,如公式(2)所示:(2)其中,E(t)为时间t的单位收益,有时为方便直接记为E。3建立源节点到目的节点的 n 条路经在认知无线传感器网络建立源节点到目的节点的n条路经中,采用和定向扩散路由4类似的方法,首先,在认知无线传感器网络中扩散兴趣,然后建立梯度,最后选出n条路径。在认知无线传感器网络中建立节点源到目的节点的n条路径的算法如下:(1)扩散兴趣
3、。认知无线传感器网络源节点开始的周期,按照自己发送的频率在认知无线传感器网络中通过频谱经纪人向主用户租用相关的频谱以向邻居节点广播兴趣消息。兴趣消息包括兴趣、频率、转发率、目的区域及从频谱经纪人那里获得的主用户的使用概率等内容。接收到兴趣消息的邻居节点需要建立数据表记录这些兴趣消息、时间戳及邻居节点,之后接收到兴趣消息的节点,类似地在认知网络中向主用户租用相关的频谱以向邻居节点广播兴趣消息。在广播兴趣消息时发送频率要和接收到的兴趣消息一致,发送兴趣消息中主用户使用的概率要每次取主用户使用概率的最大值,发送兴趣消息中转发率要每次取转发率的最小值。在广播兴趣消息时发送频率要和接收到的兴趣消息一致,
4、此过程一直继续,直到兴趣消息转发到目的节点。为了路径不出现环路,如果已经收到过兴趣消息,且对应的发送节点是这个邻居节点,或时间超过有效时间,则不再向邻居节点转发兴趣消息。(2)建立梯度。目的节点收到使兴趣消息和自己一致后,把兴趣消息在认知网络中通过频谱经纪人租用相关的频谱向邻居节点广播,邻居节点收到消息后要检查数据表是否和前面发送的消息一致(不检查主用户使用的概率和此链路的转发率,主用户使用的概率与目的节点收到兴趣消息中的主用户使用的概率一致,转发率目的节点收到兴趣消息中的转发率,因为目的节点收到兴趣消息中的主用户使用的概率和转发率才是这条链路主用户使用的概率和转发率)。如果不一致;则抛弃;如
5、果一致,则检查数据缓存中是否有该兴趣消息,有就说作者简介:张涌逸(1968),男,副教授,硕士,研究方向为无线传感器网络及多智能体强化学习等。认知无线传感器网络中基于流量的多路径路由张涌逸(太原师范学院计算机科学与技术学院,山西 晋中030619)摘要:人们对无线传感器网络多路径路由问题的讨论很多,但从流量分配的角度来讨论路由问题相对较少。主要讨论无线传感器网络通过认知无线电租赁有限的频谱资源,从网络流量分配的角度,利用微分博弈模型来解决无线传感器网络多路径路由问题,同时也考虑了多路径路由的稳定性及经济效益问题。通过求微分博弈反馈纳什均衡的解对 n 条路径进行了动态流量分配,给出了可以提高认知
6、无线传感器网络有效性、稳定性、可靠性及经济效益的多路径路由算法。关键词:认知无线电;无线传感器网络;流量;微分博弈;路由71DOI:10.16184/prg.2023.07.0082023.7电脑编程技巧与维护明已发送过,不再发送,否则就转发给邻居该兴趣消息,并把转发的数据放入数据缓存。此过程一直继续,源节点就会收集到若干条路径,这样就建立了源节点到目的节点的梯度。(3)选路。源节点从返回的路径中选择转发率最大的n条路径。通过上述路由,不仅可以在认知无线传感器网络中选择出n条转发率较高路径,还能获得每条路径的转发率、主用户使用的概率。4认知无线传感器网络多路径路由的流量分配认知无线电技术是一个
7、可以根据其运行环境改变发射器参数的无线电系统。博弈论是一种处理双方或多方竞争、合作问题很好的解决方案。在认知无线传感器网络中,对于一个给定的n条多路径路由,如何激励多路径上的无线传感器节点进行数据转发,同时考虑路径的稳定性?下面在博弈论框架下把该问题转换为n人的非合作性微分博弈问题。通过对n人的非合作性微分博弈求解,给出一个稳定感知的n条路径的流量分配。4.1流量分配微分博弈模型随着认知无线技术的发展,没有被分配到频谱使用权的次用户可以利用主用户拥有的暂时未使用的许可频段。如果若干个用户共享一个共同的频谱带,则他们的频谱使用可以由一个中央网络实体协调,该实体被称为频谱经纪人。频谱经纪人从每个次
8、用户收集操作信息,并分配频谱资源,以实现有效和公平的频谱共享。一个主网络由一组主用户和一个或多个主基站组成。无线传感器节点被授权在基站的协调下使用某些许可的频带。基站起频谱经纪人的作用。主用户的传输不受无线传感器节点的干扰。由于认知通信能够感知、检测和监测周围的射频环境,例如,干扰和接入的可用性,并重新配置自己的工作特性以匹配外部情况,所以认知通信可以提高频谱效率并支持更高的带宽服务。此外,实时自主决策以实现有效的频谱共享能力,也减少了集中式频谱管理的负担。在认知无线传感器网络中,无线传感器节点需要从频谱经纪人那里购买空闲的频谱作为其可用的频谱(或带宽)。这里假设有一个频谱经纪人为无线传感器节
9、点提供可用的频段,将按欠费率定价,而且定价还考虑QoS指标。因此,假设单位欠费率的价格与带宽成正比。那么根据Shannon-Hartley理论5,无线传感器用户想获得一个转发率r,应该至少购买如公式(3)所示:(3)带宽用于接收和转发,其中,S/N是信道的信噪比。另一个假设是关于n条路径路由。选择n条路径路由的算法前文已经给出。对无线传感器网络中的一对给定节点,假设它们之间存在从源节点到目的节点相接的n条路径,把这n条路径称为“转发路径”,用1,2,n分别表示(其中n2)。为了简单,还假设路径上的转发节点在转发数据包时具有一致性。此处的一致性是指它们可以同步调整其转发率并在任何时候保持一致,上
10、一节多路径路由算法已经提供了同一条链路上的一致转发率、主用户使用链路的概率,假设调整链路流量引起的延迟可以被忽略。无线传感器网络n条路径的流量分配可以被看作是一个非合作性的n人的微分博弈。n条转发路径与博弈模型中的n个玩家相对应。玩家j需要支付的单位频带的价格如公式(4)所示:arj(t)(4)其中,rj(t)为第j条路径的转发率,为了方便简记为rj6。除此之外,每个转发路径为了提高其稳定性需要额外支付费用。由于每个转发路径的断开可能发生在任何一条链路上,而一条链路的断开取决于该链路的主用户使用的概率。那么就把转发路径的额外费用定义为一个与流量成正比的函数。另外,额外费用和主用户的使用概率有关
11、,为了鼓励主用户尽可能让出频谱,主用户出现的概率越小支付的额外费用越大。用pj表示主要用户出现在路径j上的概率。若qj=1-pj,则无线传感器网络每条链路额外支付的费用如公式(5)所示:mqjrj(5)其中,m为常数。在模型中,目的节点将根据从源节点接收的信息量为转发路径的流量付费,每条链路费用如公式(6)所示:(6)套入无穷时域的微分博弈模型,为方便取t0=0。博弈模型采用类似于动态双头竞争无穷时域的微分博弈模型7,则玩家j的支付函数套用公式(1),如公式(7)所示:(7)其中,为贴现率。单位收益E(t)的变动受以下方程的约束,如公式(8)所示:722023.7电脑编程技巧与维护(8)其中,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 认知 无线 传感器 网络 基于 流量 路径 路由 张涌逸
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。