CN106034341B - 一种基于协作分集的主动路由转发方法 - Google Patents
一种基于协作分集的主动路由转发方法 Download PDFInfo
- Publication number
- CN106034341B CN106034341B CN201510111676.2A CN201510111676A CN106034341B CN 106034341 B CN106034341 B CN 106034341B CN 201510111676 A CN201510111676 A CN 201510111676A CN 106034341 B CN106034341 B CN 106034341B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- forwarding
- routing
- running time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种基于协作分集的主动路由转发方法,包括:转发同一个路由报文时,相同跳数的所有节点使用相同的时频资源。该方法可以大幅度减少单个路由包完成洪泛需要的资源数目,节约主动路由方法占用的时频资源,并减少节点发送路由报文时可能的碰撞,在一定程度上提高主动路由的可靠性。
Description
技术领域
本发明涉及无线通信领域,尤其涉及一种基于协作分集的主动路由转发方法。
背景技术
目前常见的较为成熟的OLSR主动路由方法的流程包括,网络中所有节点周期性向外广播发送携带自身ID等信息的路由Hello报文,节点侦听邻节点发送的Hello报文以实现对一跳邻节点的发现;网络所有节点周期性地得到路由传输机会,在该传输机会上,节点向外广播携带自身ID、所有一跳邻节点ID、到所有一跳邻节点的链路质量等信息的TC报文;节点侦听邻节点发送的TC报文并在周期性的路由传输机会上对邻节点的TC报文进行广播转发,实现TC报文的广播洪泛,并通过生存时间或传播最大跳数控制TC报文的洪泛规模;节点发送和转发TC报文时可将多条TC报文在同一传输机会(也即同一块时频资源)上进行发送,当传输机会可承载的比特数不足以发送和转发所有TC报文时,优先发送节点本身的TC报文,其次尽可能多地转发其他节点的TC报文;节点通过解析收到的所有Hello报文和TC报文实现对网内路由的生成和维护。
以上OLSR路由方法中,当TC报文的长度较短时,由于一个传输机会中可以发送多个TC报文,因此TC报文的资源开销在可以接受的范围内,但当TC报文长度增加后,一个传输机会中能传输的TC报文数量降低,节点需要使用更多的资源完成对所有TC报文的转发,或在固定的传输资源下只能转发有限数目的TC报文,其余TC报文则无法进行转发。此外,由于节点分布密集,在给定的最大转发跳数下,参与转发的节点数目较多,TC报文发生碰撞的几率也更大。
从另一个角度出发,以上OLSR路由方法中,由于各个节点发送TC报文的传输机会通常是节点独立选择的,或是基站等中心节点分配给各个节点的,因此不同节点有较大可能使用不同的时频资源传输TC报文,也即某个TC报文的全部转发过程需要的资源数目通常与转发节点的总数成正比例增长。在节点分布密集,TC报文较长,也即不同TC报文对同一块时频资源的复用程度较低时,全网的路由过程需要的资源数目和节点路由报文发生碰撞的几率都将较为可观。
综上所述,在节点分布较密集的情况下,由于节点的一跳邻节点数目较多,TC报文较长,因此会造成路由方法对资源数目有较高的需求,或造成路由方法可靠性的下降。同理,这些问题不仅会存在TC报文的转发过程中,也会出现在所有类型的路由报文的转发过程中。
发明内容
为了解决上述现有技术的问题,本发明提出一种基于协作分集的主动路由转发方法,该方法包括:转发同一个路由报文时,相同跳数的所有节点使用相同的时频资源。
优选的,转发同一个路由报文时,相同跳数的节点使用的时频资源是根据接收到的上一跳该路由报文使用的时频资源,使用全网相同的跳频或跳时算法计算得出的。
优选的,如果节点在一定时间内多次收到邻节点转发的某个路由报文,只有第一次收到该路由报文时才进行转发。
优选的,节点需要转发路由报文或在本节点的路由报文传输机会上发送本节点报文时,如果发生路由报文传输冲突,则采用如下策略:
从冲突的报文中选一进行传输并推迟其它报文的传输;或者根据路由报文传输机会的时频资源上能容纳的数据总量,从冲突的报文中选择多个报文在该时频资源上进行传输,并推迟剩余未选择的报文的传输。
进一步优选的,所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
无论本次路由报文传输机会所使用的时频资源是否与本节点转发所述转发报文对应跳数以及此后两跳所使用的时频资源冲突,一律推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文。
进一步优选的,所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
无论本次路由报文传输机会所使用的时频资源是否与本节点转发所述转发报文对应的转发跳数以及此后两跳所使用的时频资源冲突,一律推迟对所述转发报文的转发,在本次路由报文传输机会上发送本节点的路由报文。
进一步优选的,所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
如果本次路由报文传输机会所使用的时频资源与本节点转发所述转发报文对应的转发跳数所使用的时频资源冲突,则推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文;否则正常转发所述转发报文,并在本次路由报文传输机会上发送本节点的路由报文。
进一步优选的,所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
如果本次路由报文传输机会所使用的时频资源与本节点转发所述转发报文对应的转发跳数以及此后两跳所使用的时频资源都不冲突,则正常转发所述转发报文,并在本次路由报文传输机会上发送本节点的路由报文;否则推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文。
进一步优选的,所述路由报文传输冲突为转发报文之间的冲突,则采用如下策略:
如果有多个转发报文在本节点对应的转发跳数所使用的时频资源发生冲突,则本节点从所述多个转发报文中选择一个或时频资源能容纳的多个进行转发;选择准则为以下任意一种或几种的组合:转发报文的源节点的优先级、转发报文类型的优先级、转发报文的跳数。
进一步优选的,对于被推迟传输的报文,所采取的处理手段为:
直接丢弃推迟的报文;或者在一定时间窗时长内,如果出现不属于本节点的报文传输机会且不需要进行路由报文转发的时频资源位置,则在该时频资源位置上传输推迟的报文,否则超过该时间窗时长后丢弃推迟的报文。其中,对不需要进行路由报文转发的时频资源位置的评定准则可以为以下任意一种或者两种的组合:当前没有任何已接收到的路由报文在本节点处对应的转发跳数使用的时频资源为该资源位置;根据当前收集到的所有两跳以内的邻节点信息计算邻节点的路由报文发送使用时频资源,进一步根据拓扑关系计算出本节点转发两跳以内邻节点的路由报文使用的时频资源,计算得出本节点无需在该时频资源位置上转发任何两跳以内邻节点的路由报文。
上述所有方法适用于任意类型的路由报文,尤其适用于TC报文。
协作分集发送方式是指多个节点在相同的时频资源上发送相同的内容,本发明基于协作分集发送方式转发路由报文,在转发某个给定的路由报文时相同跳数的所有节点使用相同的时频资源,因此某个路由报文的全部转发过程需要的资源数目只和最大转发跳数成正比,与每一跳的节点数目无关。采用本发明方法可以大幅度减少单个路由包完成洪泛需要的资源数目,节约主动路由方法占用的时频资源,并减少节点发送路由报文时可能的碰撞,在一定程度上提高主动路由的可靠性,在节点分布较密集的场景下,该优势尤为显著。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例1、2中节点A发送自身的TC报文后的路由拓扑图;
图2为本发明实施例1、2中节点K发送自身的TC报文后的路由拓扑图;
图3为本发明实施例1中各节点转发节点A和节点K的TC报文所使用的资源位置示意图;
图4为本发明实施例2中各节点转发节点A和节点K的TC报文所使用的资源位置示意图;
图5为本发明实施例3中节点A发送自身的TC报文后的路由拓扑图;
图6为本发明实施例3中各节点转发节点A的TC报文所使用的资源位置示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例;需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明所有实施例均以自组织网络中TC报文的路由转发为例,网络中的节点均会周期性获得路由TC报文传输机会用于发送自身的TC报文,并均会在收到邻节点发送的TC报文后进行广播转发。节点采用的主动路由转发步骤包括:
a,节点周期性地获得Hello报文的传输机会,在该传输机会上广播携带自身ID等信息的Hello报文,并侦听及解析一跳邻节点发送的Hello报文,生成并维护节点的一跳邻居列表。
b,节点周期性地获得TC报文的传输机会,在该传输机会上广播携带自身ID、所有一跳邻节点ID、到所有一跳邻节点的链路质量、跳数(发送节点处为第一跳)等信息的TC报文。
c,所有节点保持对邻节点发送的TC报文的侦听,接收到邻节点发送的TC报文后,如果该报文尚未达到最大转发跳数,则将报文中在转发节点处对应的跳数修改为N+1,N为接收跳数,并使用N+1跳对应的时频资源广播转发该TC报文。如果节点在一定时间内多次收到邻节点转发的某个TC报文,只有第一次收到该TC报文(也即对应最小跳数的TC报文)时才进行转发。
实施例1和实施例2中的自组织网络中,节点A、B、C……S、T均为使用本发明提出的主动路由方法的节点,图1为实施例1和实施例2中节点A发送自身的TC报文后的路由拓扑图,图2为实施例1和实施例2中节点K发送自身的TC报文后的路由拓扑图。在下面的实施例1和实施例2将详细描述采用本发明的协作分集主动路由方法后节点A和节点K的TC报文的路由传播过程。
实施例1
本实施例中设置转发路由TC报文的资源位置为收到TC报文随后一个子帧(转发资源总是根据上一跳资源由固定算法得出,这样就保证了相同跳数的节点使用的转发资源总是相同),最大转发跳数为六跳,则各节点转发节点A和节点K的TC报文所使用的资源位置如图3所示,使用的主动路由传播过程如下所示:
1,节点A在子帧a<1>上得到周期性TC报文传输机会,广播发送节点A的TC报文,并将跳数标识为第一跳;节点B、D收到节点A的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<1>,计算出转发使用的资源位置为子帧a<2>;
2,节点B、D在子帧a<2>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第二跳;节点A收到节点A的第二跳TC报文,根据转发最小跳数原则,不再重复转发;节点C、E、F、G收到节点A的第二跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<2>,计算出转发使用的资源位置为子帧a<3>;
3,节点C、E、F、G在子帧a<3>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第三跳;节点B、D收到节点A的第三跳TC报文,根据转发最小跳数原则,不再重复转发;节点H、I、K、L、M收到节点A的第三跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<3>,计算出转发使用的资源位置为子帧a<4>;
4,H、I、K、L、M在子帧a<4>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第四跳;节点C、E、F、G收到节点A的第四跳TC报文,根据转发最小跳数原则,不再重复转发;节点J、N、O、P收到节点A的第四跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<4>,计算出转发使用的资源位置为子帧a<5>;
5,节点J、N、O、P在子帧a<5>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第五跳;节点H、I、K、L、M收到节点A的第五跳TC报文,根据转发最小跳数原则,不再重复转发;节点Q、R、S、T收到节点A的第五跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<5>,计算出转发使用的资源位置为子帧a<6>;
6,节点Q、R、S、T在子帧a<6>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第六跳;节点J、N、O、P收到节点A的第六跳TC报文,根据转发最小跳数原则,不再重复转发;节点U收到节点A的第六跳TC报文,根据最大转发跳数限制,不进行转发;
7,若干个子帧后,节点K在子帧b<1>上得到周期性TC报文传输机会,广播发送节点K的TC报文,并将跳数标识为第一跳;节点E、F、J、L、O、P收到节点K的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<1>,计算出转发使用的资源位置为子帧b<2>;
8,节点E、F、J、L、O、P在子帧b<2>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第二跳;节点K收到节点K的第二跳TC报文,根据转发最小跳数原则,不再重复转发;节点B、D、G、I、M、N、Q、R、S、T收到节点K的第二跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<2>,计算出转发使用的资源位置为子帧b<3>;
9,节点B、D、G、I、M、N、Q、R、S、T在子帧b<3>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第三跳;节点E、F、J、L、O、P收到节点K的第三跳TC报文,根据转发最小跳数原则,不再重复转发;节点A、C、H、U收到节点K的第三跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<3>,计算出转发使用的资源位置为子帧b<4>;
10,节点A、C、H、U在子帧b<4>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第四跳;节点K的TC报文在图2所示拓扑中洪泛完毕,不再进行第五跳和第六跳的转发。
实施例2
本实施例中设置转发路由TC报文的资源位置为收到TC报文随后第三个子帧,最大转发跳数为六跳,则各节点转发节点A和节点K的TC报文所使用的资源位置如图4所示,使用的主动路由传播过程如下所示:
1,节点A在子帧a<1>上得到周期性TC报文传输机会,广播发送节点A的TC报文,并将跳数标识为第一跳;节点B、D收到节点A的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<1>,计算出转发使用的资源位置为子帧a<2>;
2,节点B、D在子帧a<2>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第二跳;节点A收到节点A的第二跳TC报文,根据转发最小跳数原则,不再重复转发;节点C、E、F、G收到节点A的第二跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<2>,计算出转发使用的资源位置为子帧a<3>;
3,节点C、E、F、G在子帧a<3>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第三跳;节点B、D收到节点A的第三跳TC报文,根据转发最小跳数原则,不再重复转发;节点H、I、K、L、M收到节点A的第三跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<3>,计算出转发使用的资源位置为子帧a<4>;
4,节点K在子帧b<1>上得到周期性TC报文传输机会,判断子帧b<1>与随后需要用于转发节点A的TC报文的子帧a<4>无资源冲突,广播发送节点K的TC报文,并将跳数标识为第一跳;节点E、F、J、L、O、P收到节点K的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<1>,计算出转发使用的资源位置为子帧b<2>;
5,节点H、I、K、L、M在子帧a<4>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第四跳;节点C、E、F、G收到节点A的第四跳TC报文,根据转发最小跳数原则,不再重复转发;节点J、N、O、P收到节点A的第四跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<4>,计算出转发使用的资源位置为子帧a<5>;
6,节点E、F、L在子帧b<2>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第二跳;节点J、O、P判断子帧b<2>与随后需要用于转发节点A的TC报文的子帧a<5>无资源冲突,在子帧b<2>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第二跳;节点K收到节点K的第二跳TC报文,根据转发最小跳数原则,不再重复转发;节点B、D、G、I、M、N、Q、R、S、T收到节点K的第二跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<2>,计算出转发使用的资源位置为子帧b<3>;
7,节点J、N、O、P在子帧a<5>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第五跳;节点H、I、K、L、M收到节点A的第五跳TC报文,根据转发最小跳数原则,不再重复转发;节点Q、R、S、T收到节点A的第五跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧a<5>,计算出转发使用的资源位置为子帧a<6>;
8,节点B、D、G、I、M、N在子帧b<3>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第三跳;节点Q、R、S、T判断子帧b<3>与随后需要用于转发节点A的TC报文的子帧a<6>无资源冲突,在子帧b<3>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第三跳;节点E、F、J、L、O、P收到节点K的第三跳TC报文,根据转发最小跳数原则,不再重复转发;节点A、C、H、U收到节点K的第三跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧b<3>,计算出转发使用的资源位置为子帧b<4>;
9,Q、R、S、T在子帧a<6>上以协作分集的形式转发节点A的TC报文,并将跳数标识为第六跳;节点J、N、O、P收到节点A的第六跳TC报文,根据转发最小跳数原则,不再重复转发;节点U收到节点A的第六跳TC报文,根据最大转发跳数限制,不进行转发;
10,A、C、H、U在子帧b<4>上以协作分集的形式转发节点K的TC报文,并将跳数标识为第四跳;K的TC报文在图2所示拓扑中洪泛完毕,不再进行第五跳和第六跳的转发。
实施例3
节点获得TC报文传输机会时,如果发现在发送本节点的TC报文的同时对另外某个TC报文的转发尚未结束,采用的策略可以是以下几种:
(1)无论本次路由报文传输机会所使用的时频资源是否与本节点转发另外某个报文对应的转发跳数以及此后两跳所使用的时频资源冲突,一律推迟本节点路由报文的发送,待另外某个路由报文的转发结束后的下一个路由报文传输机会来到时,再发送本节点的路由报文。
(2)无论本次路由报文传输机会所使用的时频资源是否与本节点转发另外某个报文对应的转发跳数以及此后两跳所使用的时频资源冲突,一律推迟对另外某个路由报文的转发,在本次路由报文传输机会上发送本节点的路由报文。
(3)如果本次路由报文传输机会所使用的时频资源与本节点转发另外某个路由报文对应的转发跳数所使用的时频资源冲突,则推迟本节点路由报文的发送,待另外某个路由报文的转发结束后的下一个路由报文传输机会来到时,再发送本节点的路由报文;否则正常转发另外某个路由报文,并在本次路由报文传输机会上发送本节点的路由报文。
(4)如果本次路由报文传输机会所使用的时频资源与本节点转发另外某个路由报文对应的转发跳数以及此后两跳所使用的时频资源都不冲突,则正常转发另外某个路由报文,并在本次路由报文传输机会上发送本节点的路由报文;否则推迟本节点路由报文的发送,待另外某个路由报文的转发结束后的下一个路由报文传输机会来到时,再发送本节点的路由报文。
本实施例设置转发路由TC报文的资源位置为收到TC报文随后一个子帧,最大转发跳数为六跳。图5为本实施例节点A发送自身的TC报文后的路由拓扑图,各节点转发节点A的TC报文所使用的资源位置如图6所示,使用的主动路由传播过程如下所示:
1,节点A在子帧SF1上得到传输机会,广播发送节点A的TC报文,并将跳数标识为第一跳;节点B收到节点A的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧SF1,计算出转发使用的资源位置为子帧SF2;
2,节点B在子帧SF2上以协作分集的形式转发节点A的TC报文,并将跳数标识为第二跳;节点C收到节点A的第二跳TC报文,根据收到TC报文的资源位置子帧SF2,计算出转发使用的资源位置为子帧SF3;
3,节点C在子帧SF3上得到传输机会,并发现对另外的TC报文(节点A的TC报文)转发尚未结束,且本节点转发节点A的TC报文时使用的资源为第三跳节点对应的资源位置子帧SF3;本节点的传输机会使用的资源(SF3),与本节点转发A的TC报文时的转发跳数对应的资源(SF3)发生冲突;节点C采用上述第(3)点策略,节点C推迟本节点TC报文的发送,在子帧SF3上以协作分集的形式转发节点A的TC报文,并将跳数标识为第三跳;节点D收到节点A的第三跳TC报文,根据收到TC报文的资源位置子帧SF3,计算出转发使用的资源位置为子帧SF4;
4,节点D在子帧SF5上得到传输机会,并发现对另外的TC报文(节点A的TC报文)转发尚未结束,且本节点转发节点A的TC报文时使用的资源为第四跳节点对应的资源位置子帧SF4,下一跳转发节点在转发节点A的TC报文时使用的资源为第五跳节点对应的资源位置子帧SF5;本节点的传输机会使用的资源(SF5),与本节点转发A的TC报文时的转发跳数对应的资源(SF4)无冲突;本节点的传输机会使用的资源(SF5),与转发A的TC报文时,本节点的下一跳转发节点使用的转发跳数对应的资源(SF5)发生冲突;节点D采用上述第(4)点策略,节点D推迟本节点TC报文的发送,在子帧SF4上以协作分集的形式转发节点A的TC报文,并将跳数标识为第四跳;节点E收到节点A的第四跳TC报文,根据收到TC报文的资源位置子帧SF4,计算出转发使用的资源位置为子帧SF5;
5,节点E在子帧SF5上得到传输机会,并发现对另外的TC报文(节点A的TC报文)转发尚未结束,节点E采用上述第(2)点策略,节点E不考虑冲突可能,推迟对节点A的TC报文的转发,在子帧SF5上广播发送节点E的TC报文,并将跳数标识为第一跳;节点D、F收到节点E的第一跳TC报文,决定为其转发,根据收到TC报文的资源位置子帧SF5,计算出转发使用的资源位置为子帧SF6;
6,节点D、F在子帧SF6上以协作分集的形式转发节点E的TC报文,并将跳数标识为第二跳。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (13)
1.一种基于协作分集的主动路由转发方法,该方法包括:
转发同一个路由报文时,相同跳数的所有节点使用相同的时频资源;
节点需要转发路由报文或在本节点的路由报文传输机会上发送本节点报文时,如果发生路由报文传输冲突,则采用如下策略:从冲突的报文中选一进行传输并推迟其它报文的传输,或者,根据路由报文传输机会的时频资源上能容纳的数据总量,从冲突的报文中选择多个报文在该时频资源上进行传输,并推迟剩余未选择的报文的传输;
所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:无论本次路由报文传输机会所使用的时频资源是否与本节点转发所述转发报文对应跳数以及此后两跳所使用的时频资源冲突,一律推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文。
2.根据权利要求1所述的方法,其特征在于:
转发同一个路由报文时,相同跳数的节点使用的时频资源是根据接收到的上一跳该路由报文使用的时频资源,使用全网相同的跳频或跳时算法计算得出的。
3.根据权利要求1所述的方法,其特征在于:
如果节点在一定时间内多次收到邻节点转发的某个路由报文,只有第一次收到该路由报文时才进行转发。
4.根据权利要求1所述的方法,其特征在于:
所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
无论本次路由报文传输机会所使用的时频资源是否与本节点转发所述转发报文对应的转发跳数以及此后两跳所使用的时频资源冲突,一律推迟对所述转发报文的转发,在本次路由报文传输机会上发送本节点的路由报文。
5.根据权利要求1所述的方法,其特征在于:
所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
如果本次路由报文传输机会所使用的时频资源与本节点转发所述转发报文对应的转发跳数所使用的时频资源冲突,则推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文;否则正常转发所述转发报文,并在本次路由报文传输机会上发送本节点的路由报文。
6.根据权利要求1所述的方法,其特征在于:
所述路由报文传输冲突为本节点的报文和某个转发报文的冲突,则采用如下策略:
如果本次路由报文传输机会所使用的时频资源与本节点转发所述转发报文对应的转发跳数以及此后两跳所使用的时频资源都不冲突,则正常转发所述转发报文,并在本次路由报文传输机会上发送本节点的路由报文;否则推迟本节点路由报文的发送,待所述转发报文的转发结束后的本节点的下一个路由报文传输机会来到时,再发送本节点的路由报文。
7.根据权利要求1所述的方法,其特征在于:
所述路由报文传输冲突为转发报文之间的冲突,则采用如下策略:
如果有多个转发报文在本节点对应的转发跳数所使用的时频资源发生冲突,则本节点从所述多个转发报文中选择一个或时频资源能容纳的多个进行转发;选择准则为以下任意一种或几种的组合:转发报文的源节点的优先级、转发报文类型的优先级、转发报文的跳数。
8.根据权利要求1、4~7任意一项所述的方法,其特征在于:
对于被推迟传输的报文,所采取的处理手段为:
直接丢弃推迟的报文;或者在一定时间窗时长内,如果出现不属于本节点的报文传输机会且不需要进行路由报文转发的时频资源位置,则在该时频资源位置上传输推迟的报文,否则超过该时间窗时长后丢弃推迟的报文。
9.根据权利要求8所述的方法,其特征在于:
对不需要进行路由报文转发的时频资源位置的评定准则为以下任意一种或者两种的组合:
当前没有任何已接收到的路由报文在本节点处对应的转发跳数使用的时频资源为该资源位置;
根据当前收集到的所有两跳以内的邻节点信息计算邻节点的路由报文发送使用时频资源,进一步根据拓扑关系计算出本节点转发两跳以内邻节点的路由报文使用的时频资源,计算得出本节点无需在该时频资源位置上转发任何两跳以内邻节点的路由报文。
10.根据权利要求1~7所述的方法之一,其特征在于:所述路由报文为TC报文。
11.根据权利要求10所述的方法,其特征在于,所述方法包括以下步骤:
a,节点周期性地获得Hello报文的传输机会,在该传输机会上广播Hello报文,并侦听及解析一跳邻节点发送的Hello报文,生成并维护节点的一跳邻居列表,所述Hello报文携带的信息包括节点自身ID;
b,节点周期性地获得TC报文的传输机会,在该传输机会上广播TC报文,所述TC报文携带的信息包括节点自身ID、所有一跳邻节点ID、到所有一跳邻节点的链路质量、跳数;
c,所有节点保持对邻节点发送的TC报文的侦听,接收到邻节点发送的TC报文后,如果该报文尚未达到最大转发跳数,则将报文中在转发节点处对应的跳数修改为N+1,N为接收跳数,并使用N+1跳对应的时频资源广播转发该TC报文。
12.根据权利要求11所述的方法,其特征在于步骤a:
节点使用的Hello报文传输机会由中心调度节点配置,或者由节点根据自身ID计算得出,或者由节点根据自身ID和一跳邻节点信息计算得出,或者由节点高层决定,或者由网络预配置。
13.根据权利要求11所述的方法,其特征在于步骤b:
节点使用的TC报文传输机会由中心调度节点配置,或者由节点根据自身ID计算得出,或者由节点根据自身ID和一跳邻节点信息计算得出,或者由节点高层决定,或者由网络预配置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510111676.2A CN106034341B (zh) | 2015-03-13 | 2015-03-13 | 一种基于协作分集的主动路由转发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510111676.2A CN106034341B (zh) | 2015-03-13 | 2015-03-13 | 一种基于协作分集的主动路由转发方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106034341A CN106034341A (zh) | 2016-10-19 |
CN106034341B true CN106034341B (zh) | 2019-08-27 |
Family
ID=57151257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510111676.2A Expired - Fee Related CN106034341B (zh) | 2015-03-13 | 2015-03-13 | 一种基于协作分集的主动路由转发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106034341B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109861916B (zh) * | 2018-10-31 | 2021-08-31 | 深圳向云科技有限公司 | 一种数据处理方法及相关设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1992922A (zh) * | 2005-11-04 | 2007-07-04 | 三星电子株式会社 | 在多跳中继蜂窝网络中支持多链路的装置和方法 |
CN101132308A (zh) * | 2006-08-22 | 2008-02-27 | 华为技术有限公司 | 无线通信网络的数据传输方法、节点及系统 |
CN101212757A (zh) * | 2006-12-25 | 2008-07-02 | 华为技术有限公司 | 资源重用方法及装置 |
-
2015
- 2015-03-13 CN CN201510111676.2A patent/CN106034341B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1992922A (zh) * | 2005-11-04 | 2007-07-04 | 三星电子株式会社 | 在多跳中继蜂窝网络中支持多链路的装置和方法 |
CN101132308A (zh) * | 2006-08-22 | 2008-02-27 | 华为技术有限公司 | 无线通信网络的数据传输方法、节点及系统 |
CN101212757A (zh) * | 2006-12-25 | 2008-07-02 | 华为技术有限公司 | 资源重用方法及装置 |
Non-Patent Citations (1)
Title |
---|
移动Ad_hoc网络OLSR路由协议扩展研究;毛坤;《中国优秀博硕士学位论文全文数据库》;20061225(第12期);第9-21页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106034341A (zh) | 2016-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9356858B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
CN101980565B (zh) | 一种基于QoS的Ad Hoc网络自适应节点速度多路径路由方法 | |
CN102223671B (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
US8064377B2 (en) | Method for enhancement of multicasting forwarding protocol in a wireless network | |
US20050068970A1 (en) | Determining bidirectional path quality within a wireless mesh network | |
Bilgin et al. | A dynamic route optimization mechanism for AODV in MANETs | |
JP5359862B2 (ja) | 無線通信装置、無線通信方法 | |
CN103260211B (zh) | 一种改进的aomdv路由方法 | |
US10257718B2 (en) | Method for configuring a network comprising several nodes, a method for transmitting data in said network, and corresponding equipment and computer program | |
CN101651599A (zh) | 多路径无线路由方法及装置 | |
CN106034304A (zh) | 一种无线自组网的实现方法 | |
Ann et al. | A path selection method in IEEE 802.16 j mobile multi-hop relay networks | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
CN101223794A (zh) | 设备之间的无线通信的方法以及系统 | |
CN106612231B (zh) | 一种基于wmn的矿井下多策略混合修复路由方法 | |
Bouabdallah et al. | Cross-layer design for energy conservation in wireless sensor networks | |
CN110809305A (zh) | 一种多节点低开销的无线路由方法 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN106034341B (zh) | 一种基于协作分集的主动路由转发方法 | |
KR101638085B1 (ko) | Gaodv 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법 | |
CN101471864A (zh) | 一种无线自组织网络中基于接收者路由的数据转发方法 | |
KR101104585B1 (ko) | 무선 센서 네트워크에서 교차 계층 기반의 라우팅 및 데이터 전송 방법 | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
Banik et al. | Design of QoS Routing Framework based on OLSR Protocol | |
WO2008047197A1 (en) | Adaptive route time-out for dynamic multi-hop networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PP01 | Preservation of patent right |
Effective date of registration: 20191121 Granted publication date: 20190827 |
|
PP01 | Preservation of patent right | ||
PD01 | Discharge of preservation of patent |
Date of cancellation: 20200710 Granted publication date: 20190827 |
|
PD01 | Discharge of preservation of patent | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190827 Termination date: 20200313 |
|
CF01 | Termination of patent right due to non-payment of annual fee |