认知无线传感网络中多信道机会路由协议的设计方法技术

本发明专利技术提供一种认知无线传感网络中多信道机会路由协议的设计方法，在本发明专利技术中，每个节点的竞争节点优先级顺序的确定是通过权衡竞争节点的剩余电量、节点与其竞争节点之间的投递率和ETX来实现的。其中，每条链路的投递率和ETX是通过计算网络中所有信道的平均值来获得的。在增大竞争节点集的同时能量的消耗也在增加，考虑到节点能量的有限性，在选择竞争节点集大小时需要在投递率与能量之间作权衡以减少能量开支。为此，本发明专利技术提出了一个评价指标EDP（每焦耳能量期望投递率）来权衡上述两者之间的关系。仿真结果进一步证明本发明专利技术提出的路由协议在吞吐量和数据包的丢包率上都要比多信道路由协议（MCR）有更好的性能表现。

【技术实现步骤摘要】
认知无线传感网络中多信道机会路由协议的设计方法
本专利技术涉及一种用于认知无线传感网络数据通信的路由协议，属信息

技术介绍
多跳的认知无线传感网络(CRSN)因为它的低成本、多领域的应用和高效的频谱利用率在过去的十几年内越来越受到欢迎。然而，由于无线信道的一些特性，采用传统的路由方式所取得的吞吐量并不理想。机会路由(OpportunisticRouting)是用来处理无线信道的不可靠性的一项比较好的技术，它与传统的确定性的路由协议不同。在早期的工作当中，文献“Exor:Opportunisticmulti-hoproutingforwirelessnetworks(无线网络中的多跳机会路由协议)”,inSIGCOMM’05,Philadelphia,Pennsylvania,Aug.2005(2005年8月SIGCOMM在宾夕法尼亚的费城).提出了ExOR机会路由协议，该路由协议是根据网络全局的信息来选择竞争节点集及其竞争集节点的优先级，这种方式能够取得比传统的确定性路由协议更高的端到端吞吐量。文献“Tradingstructureforrandomnessinwirelessopportunisticrouting(无线机会路由中数据传输的随机性实现)”,Proceedingsofthe2007conferenceonApplications,technologies,architectures,andprotocolsforcomputercommunications,August27-31,2007,Kyoto,Japan(2007年8月27日到31日，计算机通信中的应用，技术，结构，协议的会议,在日本京都)中提出了MORE机会路由协议，在MORE中不需要额外的协调器来协调路由器并且该方案能够取得更高的吞吐量在无线mesh网中。但是，这些机会路由协议都假设网络中的所有节点都工作于同一个信道。文献“Routinginmulti-radio,multi-hopwirelessmeshnetworks(无线mesh网络中多天线对跳的路由协议).”In:Proc.ofACMMobiCom,Philadelphia,PA,March2004(2004年3月ACMMobiCom在宾夕法尼亚的费城)中提出了一个新的代价函数(WCETT)适用于多信道的自组织网络，并且保证了每次数据传输不同的信道将会被选择。但是WCETT是在每个节点的天线根数等于信道个数的假设下设计得到的。文献“Routingandlink-layerprotocolsformulti-channelmulti-interfaceAdHocwirelessnetworks.”(Adhoc无线网络中对于多信道多天线的路由和链路层的协议)In:SIGMOBILEMobileComputingandCommunicationsReview,vol1,January2006,pp31–43(SIGMOBILE移动计算与通信,第1卷,2006年1月，第31页至43页)提出了一个称为MCR的代价函数用于处理更一般的场景，每个节点的天线根数可以少于信道个数。在认知无线网络中，典型的路由协议有文献“EfficientRoutingAlgorithmsforMulti-ChannelDynamicSpectrumAccessNetworks”(多信道的动态频谱接入网络中有效的路由算法介绍)，2ndIEEEInternationalSymposiumonNewFrontiersinDynamicSpectrumAccessNetworks,2007,PP.288-291(第二节IEEE关于动态频谱介入网络的国际会议，2007年第288至291页)中提出的一种基于单天线多信道多跳的动态频谱接入的路由算法；文献“Jointon-demandroutingandspectrumassignmentinCognitiveRadioNetworks”(在认知无线网络中联合按需路由和频谱的分配),2007IEEEInternationalConferenceonCommunications,Vols1-14,PP.6499-6503(2007年IEEE国际通信会议，卷1-14，第6499至6503页)提出的一种将频谱配置和按需路由(AODV)结合起来的方案。由于结构及硬件的多样性，工作环境的复杂性，应用需求的千差万别，目前CRSN尚没有“全能，普适”的路由协议。
技术实现思路
本专利技术提出了一种多信道机会路由协议(MCORP)。传统的机会路由协议都假设网络中的节点工作于同一信道上，因此本路由协议是对传统机会路由协议的改进，并且可以在认知无线网络中使用。为了提高频谱的利用率，我们采用一个公共控制信道来实现控制消息的交换，频谱感知中数据的分享以及协调频谱的接入。在构造节点的竞争节点集时，我们综合考虑了竞争节点的剩余电量，节点与其竞争节点之间的投递率和ETX。本专利技术中机会路由主要体现在MAC层的建立连接过程，而与传统的机会路由直接传递数据包的方式大不相同。数据包传递过程中每一跳的信道选择相互独立，且是在可用信道列表中随机的选择一个信道来实现对数据包的传递。根据本专利技术提供的认知无线传感网络中多信道机会路由协议的设计方法，包括如下步骤：第一步：计算网络中各条链路的平均投递率和期望重传次数ETX；第二步：生成网络中各节点的路由条目，其中，路由条目包括下一跳节点的地址、下一跳节点的剩余功率、本节点与下一跳节点之间的投递率与ETX、本节点的下一跳节点与下两跳节点之间的投递率与ETX；第三步：构造每个节点的竞争节点集；对网络中的每一个节点从其路由条目中选取下一跳节点作为竞争节点，根据路由条目的权重值来安排相应的优先级顺序，以及根据权衡能量与投递率之间的关系来确定竞争节点集的大小；第四步：通过第三步确定竞争节点集之后根据频谱感知在可用信道中选择一个数据信道，并在该数据信道上进行数据包的传递。优选地，第一步中所述的链路平均投递率和ETX的计算方法如下：其中，Pon和Poff分别对应表示主用户状态为ON和OFF的概率；pij和ETXij分别表示节点i与节点j之间的平均投递率和期望重传次数；N为网络中信道的数目；表示从N个信道中选择k个信道的可选情况数；表示所有信道上的主用户状态都为ON时的投递率：其中，pc表示控制信道的投递率；表示部分信道的主用户状态为OFF时的投递率：其中，C为该部分信道集合，k为集合大小，ci表示主用户状态为OFF的一个信道，表示为该信道的投递率。优选地，第二步中所述的生成节点的路由条目的过程中，网络中各节点监听在公共控制信道上，每个节点在发送数据包之前进行路由请求Request，目的节点接收到Request后回复应答Reply；其中，在接收到Request和Reply时，如果包内的目的序列号大于已有的目的序列号或者相同的目的序列号下具有较大的路由权重值，那么进行相应的更新路由或者增加路由；当包内的下一跳节点信息在路由表中已经存在时，那么更新该路由条目；当包内的下一跳信息在路由表中不存在时，那么增加一个对应该下一跳节点的路由条目。优选地，第三步中所述的根据路由条目本文档来自技高网...

【技术保护点】
一种认知无线传感网络中多信道机会路由协议的设计方法，包括如下步骤：第一步：计算网络中各条链路的平均投递率和期望重传次数ETX；第二步：生成网络中各节点的路由条目，其中，路由条目包括下一跳节点的地址、下一跳节点的剩余功率、本节点与下一跳节点之间的投递率与ETX、本节点的下一跳节点与下两跳节点之间的投递率与ETX；第三步：构造每个节点的竞争节点集；对网络中的每一个节点从其路由条目中选取下一跳节点作为竞争节点，根据路由条目的权重值来安排相应的优先级顺序，以及根据权衡能量与投递率之间的关系来确定竞争节点集的大小；第四步：通过第三步确定竞争节点集之后根据频谱感知在可用信道中选择一个数据信道，并在该数据信道上进行数据包的传递。

【技术特征摘要】
1.一种认知无线传感网络中多信道机会路由协议的设计方法，包括如下步骤：第一步：计算网络中各条链路的平均投递率和期望重传次数ETX；第二步：生成网络中各节点的路由条目，其中，路由条目包括下一跳节点的地址、下一跳节点的剩余功率、本节点与下一跳节点之间的投递率与ETX、本节点的下一跳节点与下两跳节点之间的投递率与ETX；第三步：构造每个节点的竞争节点集；对网络中的每一个节点从其路由条目中选取下一跳节点作为竞争节点，根据路由条目的权重值来安排相应的优先级顺序，以及根据权衡能量与投递率之间的关系来确定竞争节点集的大小；第四步：通过第三步确定竞争节点集之后根据频谱感知在可用信道中选择一个数据信道，并在该数据信道上进行数据包的传递；第一步中所述的链路平均投递率和ETX的计算方法如下：其中，Pon和Poff分别对应表示主用户状态为ON和OFF的概率；pij和ETXij分别表示节点i与节点j之间的平均投递率和期望重传次数；N为网络中信道的数目；表示从N个信道中选择k个信道的可选情况数；表示所有信道上的主用户状态都为ON时的投递率：其中，pc表示控制信道的投递率；表示部分信道的主用户状态为OFF时的投递率：其中，C为该部分信道集合，k为集合大小，ci表示主用户状态为OFF的一个信道，表示为该信道的投递率。2.根据权利要求1所述的认知无线传感网络中多信道机会路由协议的设计方法，其特征是，第二步中所述的生成节点的路由条目的过程中，网络中各节点监听在公共控制信道上，每个节点在发送数据包之前进行路由请求Request，目的节点接收到Request后回复应答Reply；其中，在接收到Request和Reply时，如果包内的目的序列号大于已有的目的序列号或者相同的目的序列号下具有较大的路由权重值，那么进行相应的更新路由或者增加路由；当包内的下一跳节点信息在路由表中已经存在时，那么更新该路由条目；当包内的下一跳信息在路由表中不存在时，那么增加一个对应该下一跳节点的路由条目。3.根据权利要求1所述的认知无线传感网络中多信道机会路由协议的设计方法，其特征是，第三步中所述的根据路由条目的权重值来安排相应的优先级顺序中，相应的权重值越大对应的优先级顺序越高，其权重值WEIGHT的设计如下：WEIGHTi＝(1-α)Pi·p1i·p2i-α(ETX1i+ETX2i)，i∈1,2...,K其中，WEIGHTi表示路由条目中下一跳节点i的权重值，α是一个在0与1之间的因子，Pi表示路由条目中下一跳节点i的剩余电量，K表示网络中节点个数；p1i·p2i表示距离拥有该路由条目的本节点两跳的一条路径的投递率，ETX...

【专利技术属性】
技术研发人员：潘雄振，吴呈瑜，蒋铃鸽，何晨，田军，
申请(专利权)人：上海交通大学，富士通株式会社，
类型：发明
国别省市：上海;31