用于多跳认知无线电网络的分布式网络编码控制信道通信工程毕业论文设计外文翻译_第1页
用于多跳认知无线电网络的分布式网络编码控制信道通信工程毕业论文设计外文翻译_第2页
用于多跳认知无线电网络的分布式网络编码控制信道通信工程毕业论文设计外文翻译_第3页
用于多跳认知无线电网络的分布式网络编码控制信道通信工程毕业论文设计外文翻译_第4页
用于多跳认知无线电网络的分布式网络编码控制信道通信工程毕业论文设计外文翻译_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

结论第5页(共13页)多次反射罐方案DSA第4页(共13页)用于多跳认知无线电网络的分布式网络编码控制信道AlfredAsterjadhi等著1前言大多数电磁频谱由政府机构长期指定给公司或机构专门用于区域或国家地区。由于这种资源的静态分配,许可频谱的许多部分在许多时间和/或位置未使用或未被充分利用。另一方面,几种最近的无线技术在诸如IEEE802.11,蓝牙,Zigbee之类的非许可频段中运行,并且在一定程度上对WiMAX进行操作;这些技术已经看到这样的成功和扩散,他们正在访问的频谱-主要是2.4GHzISM频段-已经过度拥挤。为了为这些现有技术提供更多的频谱资源,并且允许替代和创新技术的潜在开发,最近已经提出允许被许可的设备(称为次要用户)访问那些许可的频谱资源,主要用户未被使用或零星地使用。这种方法通常被称为动态频谱接入(DSA),无线电设备发现和机会性利用未使用或未充分利用的频谱带的能力通常称为认知无线电(CR)技术。

DSA和CR最近都引起了无线通信和网络界的极大关注。通常设想两种主要应用。第一个是认知无线接入(CWA),根据该认知接入点,认知接入点负责识别未使用的许可频谱,并使用它来提供对次用户的接入。第二个应用是我们在这个技术中研究的应用,它是认知自组织网络(CAN),也就是使用用于二级用户本身之间通信的无许可频谱,用于诸如点对点内容分发,环境监控,安全性等目的,灾难恢复情景通信,军事通信等等。

设计CAN系统比CWA有更多困难,主要有两个原因。第一是识别未使用的频谱。在CWA中,接入点的作用是连接到互联网,因此可以使用简单的策略来推断频谱可用性,例如查询频谱调节器在其地理位置的频谱可用性或直接与主用户协商频谱可用性或一些中间频谱经纪人另一方面,在CAN中,与频谱调节器或主要用户的缺乏直接通信需要二级用户能够使用检测技术自己识别未使用的频谱。第二个困难是辅助用户协调媒体访问目的。在CWA中存在接入点和通常所有二级用户直接与之通信(即,网络是单跳)的事实使得直接使用集中式媒体接入控制(MAC)解决方案,如时分多址(TDMA)或正交频分多址(OFDMA)。相反,预计CAN将跨越多跳,缺少集中控制器;而对于传统的单通道多跳自组织网络而言,这个问题的几个解决方案是已知的,因为假设我们处理允许设备访问的具有成本效益的最先进技术的状态,因此将它们重用于CAN是不直接的一次只能限制频谱的一部分,中间访问将在多个信道上执行,而且可用于二次通信的实际信道可能会随着位置和时间而变化。

由于刚刚描述的两个问题,CAN中出现了几个实际的设计挑战,如实现控制信道,辅助用户对媒体接入的协调,实现用于检测未使用频谱的可靠方案等。在这篇文章中,我们将讨论这些挑战,我们显示,在以前的文献中,有几个很好的解决方案可以有效地解决一个或者一些这些问题。

在讨论之后,我们提出了我们设计的方案,以克服CAN缺乏完整的解决方案。我们的方案是基于一个虚拟控制通道,利用用户以伪随机方式访问信道,并在任何频道遇到任何情况时交换控制信息。通过网络编码实现对所有用户的控制信息的高效传播。用户交换的控制信息包括根据预定义的确定性算法确定信道切换模式以及数据通信的资源分配所需的所有信息(带宽要求,主要用户存在和位置等)。我们通过提出和讨论模拟结果来讨论所提出的方案的性能,表明它是CAN实际实现的有效解决方案。2多功能CAN中的技术挑战我们在CAN中遇到的第一个问题是鸡蛋问题:二次设备需要彼此协调来执行频谱接入,但是它们还需要访问频谱以便通信和实现协调。这个问题通常被称为控制频道问题,不幸的是,在与DSA相关的工作中往往被忽视。事实上,大多数DSA相关出版物更侧重于主要用户检测和/或高效频谱分配的问题,并且在这样做时,假设某些控制信道实现对于次要用户是可用的。

为了实际实现控制通道,一些作者提出静态分配一些频谱带。这个实际提出了两个主要问题:一是需要静态频谱调节,这正是DSA旨在避免的一个问题。第二,选择的控制带可能很容易成为瓶颈。这在多跳场景中尤其如此,其中对控制信息交换的需求潜在地非常高(例如,不仅对于媒体访问,而且用于路由目的)。已经提出了一些其他解决方案,其尝试通过动态地选择未使用的许可频带来执行次要用户控制来解决第一个问题沟通;然而,这些建议没有解决控制瓶颈问题。

当然,CAN的理想解决方案不仅需要解决控制信息交换的问题,而且还要有效地实现对可用频谱资源的有效利用。在这方面,应该注意的是,先前讨论的多重会合策略最初被提出作为单通道技术的扩展,最着名的是IEEE802.11;特别地,在这些解决方案中看到的优点是仅仅通过使用多个通道,可以在单通道情况下实现网络容量的显着增加。然而,要注意的是,多通道网络的容量限制还远远没有达到多重交会方案,这更是解决问题的实际方法,而不采取系统的方法来最大限度地提高信道利用效率。

应该考虑到频谱有效使用的一个方面是在多跳网络中,通常只有一部分用户处于给定用户的干扰范围内。这通过频率重用来提高频谱利用率的可能性。不幸的是,在实践中,这需要更复杂的频谱分配策略,以及更多信息的可用性(例如每个用户的位置知识)。以分布式的方式是非常具有挑战性的。与此相关的问题是链路调度和路由问题:传统的自组织网络路由策略在多信道网络中是无效的,主要是因为给定的链路在任何时候都不能被激活,因为要求发送方和接收器在同一个通道上。理想情况下,应共同执行信道分配,链路调度和路由,以最大化频谱利用效率和网络性能。在这方面,已经提出了一些有趣的解决方案,但是它们具有要求集中式调度器的缺点。鉴于CAN的性质,需要一种分布式解决方案来实现实施。

到目前为止,我们还没有处理可能最具特色的CAN的特征:适用于二次频谱接入的频谱的这些部分的识别必须由次要用户自己使用感测技术来执行。从最近的文献中已经深入研究了从单个二次用户的角度进行感测的主题,并且已经提出了从简单的能量或匹配滤波器检测到复杂的循环平稳特征检测技术的几种解决方案。然而,如对于无线电接入频谱的情况所讨论的,对主要用户的二次干扰维持在一定阈值以下的要求转化为对单用户检测策略的灵敏度要求高到不符合成本效益,或者甚至完全不切实际,用现有技术实现这种检测器。3多功能CAN中的DSA方案我们考虑每个次要用户具有单个收发器的情况,因此可以在任何给定时间仅在单个信道上进行调谐。我们有一套次要用户和一组可用于无牌访问的渠道。为了设计在这种情况下有效的频谱接入方案,我们需要解决以下两个问题:如何使二级用户彼此协调,以及如何以有效的方式为这些用户分配频谱资源。

如上一节所述,这一领域的大多数以前的工作只解决了其中一个问题;相反,我们的方法旨在同时解决这两个问题。直观地,频谱分配和传输调度最好使用关于特定通信需求(例如,服务质量[QoS]要求)和频谱可用性的知识来执行(例如,由主用户检测信息)。将这些知识称为控制信息,通过收集所有用户生成的控制包获得。在文献中,当完整的控制信息用于资源分配时,通常假定集中式方案。这意味着有一个集中控制器收集所有用户生成的控制包,确定全球资源分配,然后告诉每个用户什么资源用于数据通信。为了得出分布式方法,我们选择不同的策略:每个用户收集完整的控制信息,并为整个网络独立地确定资源分配。关键在于,如果相同的控制信息成功传播给所有用户,并且资源分配算法是确定性的,则每个用户将能够确定相同的资源分配,而无需用户之间的任何进一步的交互。这是我们首先提出的单跳多通道网络的多通道方案的基本原理,并在此讨论在多跳CAN中的使用。在本节的其余部分,我们提供更多关于我们的计划如何工作的细节;本文的其余部分更侧重于多机场和机场频谱接入问题。

控制信息的确切性质由所选择的特定调度算法确定。作为一个例子,在我们讨论了一种相对简单的单跳网络统一资源分配算法。该算法仅需要参与参与分配的用户组的知识以及用于确定伪随机信道切换模式的随机数发生器的种子。因此,由每个用户生成的控制信息分组仅包括用户的唯一标识符(例如,其MAC地址)和使用的随机比特串以及所有其他用户的比特串来确定公共种子为随机数发生器。

我们的方案正常工作的一个重要要求是控制信息的传播到达所有用户。每当特定用户在分配周期结束时无法检索控制信息时,该用户将潜在地确定用于后续分配周期的错误的信道切换模式和传输调度,可能开始使用资源(某些信道中的传输时隙)的传输将其分配给其他用户。在本文的其余部分中,我们将此事件称为频谱冲突,并参考无法将控制信息检索为误传用户的用户。一般来说,频谱冲突的机会,因此频谱资源浪费的平均数量随着用户数量的错误而增加。因此,我们想要一种传播方案,其中定义为普通用户从所有其他用户成功检索控制信息的概率的检索成功概率很高。我们建议使用网络编码,以便为控制信息实施可靠而有效的传播方案。网络编码是最近推出的用于数据传播的范例,根据该模式,由多个源产生的分组在中间节点处共同编码并在最终目的地解码。该编码策略可以在增加吞吐量,减少延迟和提高鲁棒性方面非常有效。为了实现网络编码的实际,我们提到,作者提出了一种网络编码分布式方案,消除了对编码和解码功能的集中化知识的需要,同时允许节点间的异步数据交换。根据该方法,每个节点将所有传入的分组存储在内部缓冲器中,并且在其自己的缓冲器中发送包含所有分组的随机线性组合的编码分组。在传输时间,该分组被转发到位于传输范围内的所有节点。现在,如果编码矢量是随机生成的,并且符号位于足够大小的有限伽罗瓦域,则信息将以高概率传播给所有用户。基于这种方法,每当节点接收到编码的分组时,它必须知道用于执行编码的系数,以便恢复原始信息分组。一个简单的解决方案包括在每个编码包中附加对应的编码矢量,该编码矢量描述了其包含的信息包的哪个线性组合。这样,解码存储在编码包中的信息所需的编码系数可以在编码包本身内找到。任何节点都可以恢复信息包由所有节点简单地通过反转存储在数据传播期间接收的分组的所有系数的矩阵来产生。将编码向量追加到数据包引起额外的开销,这将需要在确定我们的DSA解决方案的总体控制开销时予以考虑;有关这个问题的详细讨论,请参阅读者。最后,为了实现网络编码的实际,我们采用缓冲模型。

如我们以前的工作中所讨论的,网络编码大大优于其他策略,以便在单跳多通道网络中传播控制信息。换句话说,使用网络编码与伪随机信道切换模式相结合,为我们提供了一个虚拟控制信道,允许用户有效地共享控制信息。该网络编码的虚拟控制信道对于分组丢失和链路故障是鲁棒的,并且最重要的是不需要存在专用于交换控制信息的静态频谱资源。对于适用于二次接入的未使用频谱资源的检测,我们注意到,网络编码控制信道自然适合实施协同主用户检测解决方案。4。结论

在本文中,我们讨论了CAN中出现的主要挑战,并提出了基于虚拟网络编码控制通道的这些挑战的实际解决方案。我们提出模拟结果,证明在几种情况下如何实现控制信息的有效分散和有效的频谱利用。我们的解决方案显示出对主用户活动的鲁棒性,并且可以针对次级用户的数量进行扩展。未来的研究方向包括在提出的解决方案中整合更精细的频谱分配,传输调度和路由策略。ADistributedNetworkCodedControlChannelforMultihopCognitiveRadioNetworks第6页(共13页)ADistributedNetworkCodedControlChannelforMultihopCognitiveRadioNetworksAlfredAsterjadhiwaitingZhangbowentranslation1Prefacemostoftheelectromagneticspectrumisassignedbygovernmentagenciestocompaniesorinsti-tutionsforexclusiveuseoverregionalornationalareasonalong-termbasis.Asaresultofthisstaticallocationofresources,severalportionsofthelicensedspectrumareunusedorunderusedatmanytimesand/orlocations.Ontheotherhand,severalrecentwire-lesstechnologiesoperateinunlicensedbands,suchasIEEE802.11,Bluetooth,Zigbee,andtosomeextentWiMAX;thesetechnologieshaveseensuchsuccessandproliferationthatthespectrumtheyareaccessing—mostlythe2.4GHzISMband—hasbecomeovercrowded.Inanefforttoprovidefurtherspectrumresourcesfortheseexistingtechnologies,aswellastoallowthepotentialdevelopmentofalternativeandinnova-tiveones,recentlyithasbeenproposedtoallowunlicenseddevices,calledsecondaryusers,toaccessthoselicensedspectrumresourcesthatareunusedorsporadicallyusedbytheirowners,calledprimaryusers.Thisapproachisnormallyreferredtoasdynamicspectrumaccess(DSA),andtheabilityofradiodevicestofindandopportunisticallyexploitunusedorunderusedspectrumbandsisnormallycalledcognitiveradio(CR)technology.BothDSAandCRhaverecentlyattractedsignificantatten-tionfromthewirelesscommunicationsandnetworkingcommunity.Twomainapplicationsarecommonlyenvisioned.Thefirstiscognitivewirelessaccess(CWA),accordingtowhichacognitiveaccesspointtakescareofidentifyingunusedlicensedspectrumandusesittoprovideaccesstosecondaryusers.Thesecondapplication,whichistheoneweinvestigateinthisarti-cle,iscognitiveadhocnetworks(CANs),thatis,theuseofPreface第7页(共13页)unlicensedspectrumforcommunicationsamongthesecondaryusersthemselves,forpurposessuchaspeer-to-peercontentdistribution,environmentalmonitoring,safetyADistributedNetworkCodedControlChannelforMultihopCognitiveRadioNetworks第8页(共13页)第7页(共13页)communicationsindisasterrecoveryscenarios,militarycommuni-cations,andmanyothers.DesigningasystemforCANspresentsmoredifficultiesthanforCWA,fortwomainreasons.Thefirstistheidentificationofunusedspectrum.InCWAtheaccesspointisbyitsroleconnectedtotheInternet,andthereforecaninferspectrumavailabilityusingsimplestrategies,suchasqueryingthespectrumregulatorforspectrumavailabilityatitsgeographiclocationordirectlynegotiatingspectrumavailabilitywiththeprimaryuserorsomeintermediaryspectrumbroker.Ontheotherhand,inCANsthelackofdirectcommunicationwiththespectrumregulatororprimaryusersrequiressecondaryuserstobeabletoidentifyunusedspectrumbythem-selvesusingdetectiontechniques.Theseconddifficultyisthecoordinationofsecondaryusersformediumaccesspurposes.InCWAthepresenceofanaccesspointandthefactthatcommonlyallsecondaryuserscommunicatedirectlywithit(i.e.,thenetworkissingle-hop)makesitstraightforwardtousecentralizedmediumaccesscontrol(MAC)solutions,suchastime-divisionmultipleaccess(TDMA)ororthogonalfrequency-divisionmultipleaccess(OFDMA).Onthecontrary,CANsareexpectedtospanovermultiplehopsandtolackacentralizedcontroller;whileseveralsolutionstothisproblemareknownfortraditionalsingle-channelmultihopadhocnetworks,itisnotstraightforwardtoreusethemforCANsduetothefactthat,assumingwedealwithcost-effectivestateofthearttechnologythatallowsdevicestoaccessonlyalimitedportionofthespectrumatatime,mediumaccessistobeperformedacrossseveralchannels,andmoreovertheactualchannelsthatcanbeusedforsecondarycommunicationsmightvarywithrespecttolocationaswellastime.Duetothetwoissuesjustdescribed,severalpracticaldesignchallengesariseinCANs,suchastherealizationofthecontrolchannel,thecoordinationofsecondaryusersformediumaccess,theimplementationofareliableschemeforthedetectionofunusedspectrum,andsoon.Inthisarticlewediscussthesechallenges,andweshowthat,whileinthepriorliteraturethereareseveralgoodsolutionsthatcaneffectivelysolveoneorsomeoftheseissues.AfterthisdiscussionwepresenttheschemewehavedesignedinanefforttoovercomethislackofacompletesolutionforCANs.Ourschemeisbasedonavirtualcontrolchannelwhichexploitsthefactthatusersvisitchannelsinapseudo-randomfashionandexchangecontrolinformationwhenevertheyhappentomeetinanychannel.Efficientdisseminationofthecontrolinformationtoallusersisachievedbymeansofnetworkcoding.Thecontrolinformationexchangedbyusersconsistsofalltheinformation(bandwidthrequirements,primaryuserpresenceandlocation,etc.)thatisneededtodeterminechannelswitchpatternsaswellasresourceallocationfordatacommunicationaccordingtoapredefineddeterministicalgorithm.WediscusstheperformanceoftheproposedschemebypresentinganddiscussingsimulationresultswhichshowthatitisaneffectivesolutionforthepracticalrealizationofCANs.2TechnicalChallengesinMultihopCANsThefirstissueweencounterinCANsisachicken-eggproblem:secondarydevicesneedtocoordinateamongthemselvestoperformspectrumaccess,buttheyalsoneedtoaccessthespectruminordertocommunicateandachievecoordination.Thisissueisoftenreferredtoasthecontrolchannelproblem,andunfortunatelyitisoftenneglectedinworkrelatedtoDSA.ThefactisthatmostDSArelatedpublicationsfocusmoreontheproblemofprimaryuserdetectionand/orefficientspectrumallocation,andindoingsoassumethatsomecontrolchannelimplementationisavailabletosecondaryusers.Forthepracticalrealizationofthecontrolchannel,someauthorsproposetostaticallyallocatesomespectrumband.Thispracticepresentstwomajorissues:first,itrequiresstaticspectrumregulation,whichisexactlywhatDSAaimsatavoiding;second,thechosencontrolbandcouldeasilybecomethebottleneck.Thisisespeciallytrueinmultihopscenarios,wheretheneedforcontrolinformationexchangeispotentiallyveryhigh(e.g.,notonlyformediumaccess,butalsoforroutingpurposes).TechnicalChallengesinMultihopCANs第9页(共13页)SomeothersolutionshavebeenproposedthatattempttosolvethefirstissuebydynamicallychoosinganunusedlicensedbandtoperformsecondaryusercontrolADistributedNetworkCodedControlChannelforMultihopCognitiveRadioNetworks第10页(共13页)第9页(共13页)communications;however,thecontrolbottleneckissueisnotaddressedbytheseproposals.Ofcourse,theidealsolutionforCANsneedsnotonlytoaddresstheissueoftheexchangeofcontrolinformation,butalsotoeffectivelyenableefficientusageoftheavailablespectrumresources.Inthisrespect,itistobenotedthatthemultiple-rendezvousstrategiesdiscussedearlierwereoriginallyproposedasanextensiontosingle-channeltechnologies,mostnotablyIEEE802.11;inparticular,theadvantageseeninthesesolutionswasthatjustbyenablingtheuseofmultiplechannels,asignificantincreaseinnetworkcapacitycouldbeachievedoverthesingle-channelcase.However,itistobenotedthatthecapacitylimitofmultichannelnetworksisstillfarfrombeingreachedbymultiple-rendezvousschemes,whicharemoreofapracticalsolutiontotheproblemanddonottakeasystematicapproachtomaximizingthechannelutilizationefficiency.Oneoftheaspectsthatshouldbetakenintoaccountforanefficientusageofthespectrumisthatinamultihopnetworktypicallyonlyasubsetoftheusersareintheinterferencerangeofagivenuser.Thisopensupthepossibilityofhigherspectrumutilizationefficiencybymeansoffrequencyreuse.Unfortunately,inpracticethisrequiresmorecomplexspectrumallocationstrategies,aswellastheavailabilityofmoreinformation(e.g.,knowledgeofthelocationofeachuser).Doingthisinadistributedfashionisverychallenging.Coupledwiththisproblemistheissueoflinkschedulingandrouting:traditionaladhocnetworkroutingstrategiesarenoteffectiveinmultichannelnetworks,dueprimarilytothefactthatagivenlinkcannotbeactivatedatalltimesbecauseoftherequirementthatboththesenderandthereceiverareonthesamechannel.Ideally,channelallocation,linkscheduling,androutingshouldbejointlyperformedinordertomaximizespectrumutilizationefficiencyaswellasnetworkperformance.Inthisrespectsomeinterestingsolutionshavebeenproposed,butthesehavethedrawbackofrequiringacentralizedscheduler.GiventhenatureofCANs,adistributedsolutionwouldbeneededinordertoallowpracticalimplementation.Sofar,westillhavenotdealtwithwhatispossiblythemostpeculiartraitofCANs:theidentificationofthosepartsofthespectrumthataresuitableforsecondaryspectrumaccessmustbeperformedbythesecondaryusersthemselvesusingsensingtechniques.Thetopicofsensingfromthepointofviewofasinglesecondaryuserhasbeenintensivelyinvestigatedintherecentliterature,andseveralsolutionshavebeenproposed,fromsimpleenergyormatchedfilterdetectiontocomplexcyclostationaryfeaturedetectiontechniques.However,asdiscussedinforthecaseofunlicensedaccessofTVspectrum,therequirementofmaintainingsecondaryinterferencetoprimaryusersbelowacertainthresholdtranslatesintoasensitivityrequirementforsingle-userdetectionstrategiessohighthatitisnotcost-effective,orevencompletelyimpractical,toimplementsuchdetectorswithcurrenttechnology.3ASchemeforDSAinMultihopCANsWeconsiderthecaseinwhicheachsecondaryuserhasasingletransceiver,andthuscanbetunedonlyonasinglechannelatanygiventime.Wehaveasetofsecondaryusersandasetofchannelsavailableforunlicensedaccess.Inordertodesignaspectrumaccessschemethatiseffectiveinthisscenario,weneedtosolvethefollowingtwoproblems:howtomakesecondaryuserscoordinateamongthemselves,andhowtoassignspectrumresourcestotheseusersinanefficientway.Asdiscussedintheprevioussection,mostpriorworkinthisareaaddressedonlyoneoftheseproblems;incontrast,ourapproachaimsatsolvingbothproblemssimultaneously.Intuitively,spectrumallocationandtransmissionschedulingarebestperformedusingknowledgeabouttheparticularcommunicationneeds(e.g.,qualityofservice[QoS]requirements)andspectrumavailability(e.g.,expressedbyprimaryuserdetectioninformation)ofallusers.Werefertothisknowledgeasthecontrolinformation,obtainedbycollectingthecontrolpacketsgeneratedbyallusers.Intheliterature,whencompletecontrolinformationisusedforresourceallocationpurposes,ASchemeforDSAinMultihopCANs第11页(共13页)acentralizedschemeisusuallyassumed.Thismeansthatthereisacentralizedcontrollerthatgathersthecontrolpacketsgeneratedbyallusers,determinestheADistributedNetworkCodedControlChannelforMultihopCognitiveRadioNetworks第12页(共13页)第13页(共13页)globalresourceallocation,andthentellseachuserwhatresourcestousefordatacommunications.Inordertoderiveadistributedapproach,wechooseadifferentstrategy:eachusergathersthecompletecontrolinformationandindependentlydeterminesforthewholenetworktheresourceallocation.Thekeypointisthatifthesamecontrolinformationissuccessfullydisseminatedtoallusers,andtheresourceallocationalgorithmisdeterministic,eachuserwillbeabletodeterminethesameresourceallocationwithoutanyfurtherinteractionamongusers.Thisistheunderlyingprincipleofthemultichannelschemewefirstpresentedinforsingle-hopmultichannelnetworksanddiscusshereforuseinmultihopCANs.Intherestofthissectionweprovidemoredetailsonhowourschemeworksingeneral;therestofthisarticlefocusesmoreinparticularonmultihopandoppor-tunisticspectrumaccessissues.Theexactnatureofthecontrolinformationisdeterminedbytheparticularschedulingalgorithmschosen.Asanexample,inwediscussedarelativelystraightforwardalgorithmforuniformresourceallocationinsingle-hopnetworks.Thisalgorithmonlyneedsknowledgeofthesetofusersparticipatingintheallocationandtheseedfortherandomnumbergeneratorusedtodeterminethepseudo-randomchannelswitchpattern.Asaconsequence,thecontrolinformationpacketsgeneratedbyeachuserconsistedofonlyauniqueidentifierfortheuser(e.g.,itsMACaddress)andarandombitstringused,togetherwiththebitstringsofallotherusers,todetermineacommonseedfortherandomnumbergenerator.Animportantrequirementforourschemetoworkproperlyisthatthedisseminationofcontrolinformationreachesallusers.Wheneveraparticularuserfailstoretrievethecontrolinformationattheendofanallocationperiod,thatuserwillpotentiallydetermineawrongchannelswitchpatternandtransmissionscheduleforthesubsequentallocationperiod,possiblystartingtransmissionsusingresources(transmissionslotsincertainchannels)meanttobeallocatedtootherusers.Intherestofthisarticlewerefertothiseventasspectrumcollision,andrefertotheusersthatfailedtoretrievethecontrolinformationasmisinformedusers.Ingeneral,thechancesofhavingaspectrumcollision,andhencetheaverageamountofwastedspectrumresources,increasewiththenumberofmisinformedusers.Forthisreason,wewantadisseminationschemeinwhichtheretrievalprobabilityPretr,definedastheprobabilitythatagenericusersuccessfullyretrievesthecontrolinformationfromallotherusers,ishigh.Weproposetheuseofnetworkcodinginordertoimplementareliableandefficientdisseminationschemeforthecontrolinformation.Networkcodingisarecentlyintroducedparadigmfordatadissemination,accordingtowhichthepacketsgeneratedbymultiplesourcesarejointlycodedatintermediatenodesanddecodedatthefinaldestination.Thiscodingstrategycanbeveryeffectiveinincreasingthroughput,reducingdelay,andenhancingrobustness.Inordertohaveapracticalimplementationofnetworkcodingwereferto,wheretheauthorsproposedadistributedschemefornetworkcodingthatobviatestheneedforacentralizedknowledgeabouttheencodinganddecodingfunctions,andatthesametimeallowsasynchronousdataexchangebetweennodes.Accordingtothisapproacheachnodestoresallincomingpacketsinaninternalbufferandtransmitsanencodedpacketthatcontainsarandomlinearcombinationofallpacketsinitsownbuffer.Attransmissiontimethispacketisforwardedtoallnodessituatedwithintransmissionrange.Now,iftheencodingvectorsaregeneratedrandomlyandthesymbolslieinafiniteGaloisfieldofsufficientsize,theinformationwillbedisseminatedtoalluserswithhighprobability.Basedonthisapproach,everytimeanodereceivesanencodedpacket,ithastoknowthecoefficientsusedtoperformtheencodinginordertorecovertheoriginalinformationpackets.Asimplesolutionconsistsofappendingwithineachencodedpacketthecorrespondingencodingvectorthatdescribeswhichlinearcombinationofinformationpacketsitcontains.Thisway,theencodingcoefficientsneededtodecodetheinformationstoredinencodedpacketscanbefoundwithintheencodedpacketsthemselves.AnynodecanthusrecovertheinformationpacketsConclusionsgeneratedbyallnodessimplybyinvertingthematrixthatstoresallthecoefficientsofthepacketsreceivedduringdatadissemination.Appendingtheencodingvectorstothe第13页(共13页)packetsincursadditionaloverhead,whichwillneedtobeaccountedforinthedeterminationofthetotalcontroloverheadofourDSAsolution;foradetaileddiscussionofthisissue,thereaderisreferredto.Finally,inordertohaveapracticalimplementationofnetworkcoding,weadoptthebufferingmodel.Asdiscussedinourpriorwork,networkcodingvastlyoutperformsotherstrategiesforthepurposeofdisseminatingthecontrolinformationinsingle-hopmultichannelnetworks.Inotherwords,theuseofnetworkcodinginconjunctionwithapseudo-randomchannelswitchpatternprovidesuswithavirtualcontrolchannel,whichallowsuserstoefficientlysharecontrolinformation.Thisnetworkcodedvirtualcontrolchannelisrobustagainstpacketlossesandlinkfailures,and,mostimportant,doesnotrequirethepresenceofstaticspectrumresourcesdedicatedtotheexchangeofcontrolinformation.Asforthedetectionofunusedspectrumresourcessuitableforsecondaryaccess,wenotethatthenetworkcodedcontrolchannelisnaturallyfitfortheimplementationofacooperativeprimaryuserdetectionsolution.4ConclusionsInthisarticlewediscussthemainchallengesthatariseinCANsandpresentapracticalsolutiontothesechallengesbasedonavirtualnetworkcodedcontrolchannel.Wepresentsimulationresultsthatprovehowitcanachieveeffectivedis-seminationofcontrolinformationandefficientspectrumutilizationinseveralscenarios.Oursolutionisshowntoberobustagainstprimaryuseractivityandscalablewithrespecttothenumberofsecondaryusers.Futureresearchdirectionsincludetheintegrationofmoreelaboratespectrumallocation,transmissionscheduling,androutingstrategiesintheproposedsolution.基于C8051F单片机直流电动机反馈控制系统的设计与研究基于单片机的嵌入式Web服务器的研究MOTOROLA单片机MC68HC(8)05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究基于模糊控制的电阻钎焊单片机温度控制系统的研制基于MCS-51系列单片机的通用控制模块的研究基于单片机实现的供暖系统最佳启停自校正(STR)调节器单片机控制的二级倒立摆系统的研究基于增强型51系列单片机的TCP/IP协议栈的实现基于单片机的蓄电池自动监测系统基于32位嵌入式单片机系统的图像采集与处理技术的研究基于单片机的作物营养诊断专家系统的研究基于单片机的交流伺服电机运动控制系统研究与开发基于单片机的泵管内壁硬度测试仪的研制基于单片机的自动找平控制系统研究基于C8051F040单片机的嵌入式系统开发基于单片机的液压动力系统状态监测仪开发模糊Smith智能控制方法的研究及其单片机实现一种基于单片机的轴快流CO〈,2〉激光器的手持控制面板的研制基于双单片机冲床数控系统的研究基于CYGNAL单片机的在线间歇式浊度仪的研制基于单片机的喷油泵试验台控制器的研制基于单片机的软起动器的研究和设计基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究基于单片机的机电产品控制系统开发基于PIC单片机的智能手机充电器基于单片机的实时内核设计及其应用研究基于单片机的远程抄表系统的设计与研究基于单片机的烟气二氧化硫浓度检测仪的研制基于微型光谱仪的单片机系统单片机系统软件构件开发的技术研究基于单片机的液体点滴速度自动检测仪的研制基于单片机系统的多功能温度测量仪的研制基于PIC单片机的电能采集终端的设计和应用基于单片机的光纤光栅解调仪的研制气压式线性摩擦焊机单片机控制系统的研制基于单片机的数字磁通门传感器基于单片机的旋转变压器-数字转换器的研究基于单片机的光纤Bragg光栅解调系统的研究单片机控制的便携式多功能乳腺治疗仪的研制基于C8051F020单片机的多生理信号检测仪基于单片机的电机运动控制系统设计Pico专用单片机核的可测性设计研究基于MCS-51单片机的热量计基于双单片机的智能遥测微型气象站MCS-51单片机构建机器人的实践研究基于单片机的轮轨力检测基于单片机的GPS定位仪的研究与实现基于单片机的电液伺服控制系统用于单片机系统的MMC卡文件系统研制基于单片机的时控和计数系统性能优化的研究基于单片机和CPLD的粗光栅位移测量系统研究单片机控制的后备式方波UPS提升高职学生单片机应用能力的探究基于单片机控制的自动低频减载装置研究基于单片机控制的水下焊接电源的研究基于单片机的多通道数据采集系统基于uPSD3234单片机的氚表面污染测量仪的研制基于单片机的红外测油仪的研究96系列单片机仿真器研究与设计基于单片机的单晶金刚石刀具刃磨设备的数控改造基于单片机的温度智能控制系统的设计与实现基于MSP430单片机的电梯门机控制器的研制基于单片机的气体测漏仪的研究基于三菱M16C/6N系列单片机的CAN/USB协议转换器基于单片机和DSP的变压器油色谱在线监测技术研究基于单片机的膛壁温度报警系统设计HYPERLINK"/detail.ht

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论