CN102300234B - 一种新型多跳路由传输方法 - Google Patents
一种新型多跳路由传输方法 Download PDFInfo
- Publication number
- CN102300234B CN102300234B CN201010212142.6A CN201010212142A CN102300234B CN 102300234 B CN102300234 B CN 102300234B CN 201010212142 A CN201010212142 A CN 201010212142A CN 102300234 B CN102300234 B CN 102300234B
- Authority
- CN
- China
- Prior art keywords
- node
- backup
- hop
- data
- destination
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 19
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 claims description 37
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 claims description 31
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 claims description 31
- 230000011664 signaling Effects 0.000 claims description 30
- 230000009191 jumping Effects 0.000 description 123
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 6
- 230000000052 comparative effect Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种新型多跳路由传输系统及传输方法,所述传输系统包括用以发出数据的源节点和用以接收数据的目的节点,所述源节点与目的节点之间设有用以接收源节点发出的数据的备份节点,所述备份节点用以在所述目的节点无法正确接收源节点发出的数据时代替目的节点的位置执行目的节点的功能,所述备份节点与目的节点之间的距离为备份步长,所述备份步长小于源节点与目的节点之间的距离。本发明是一种高效的多跳路由传输方式,可以有效降低传输次数,节省传输功率等无线资源。
Description
技术领域
本发明属于通信技术领域,涉及一种新型多跳路由传输系统,同时本发明还涉及一种新型多跳路由传输方法。
背景技术
终端之间(device-to-device,D2D)直接通讯是近年来兴起的一个研究热点,在集中控制方式下的蜂窝系统中采用D2D技术可以有效提高系统效率、增加覆盖。以多跳的方式传输数据是D2D通信的一个重要应用。在当前蜂窝通信系统中,由中央控制器——基站(BS)作为移动设备和网络之间的接入点,移动设备可以通过蜂窝上、下行链路与BS进行通讯。然而,当各通信设备距离较近,采用设备之间直接通信技术可以为系统带来众多好处,例如增加系统覆盖、延长电池使用寿命、提高资源利用效率、降低系统干扰等。当前,在蜂窝通信系统中采用D2D技术已经成为研究的热点。在这种D2D增强的蜂窝系统中,由于设备之间的通信链路质量通常较为理想,因此集中控制下的D2D通信可以有效提高蜂窝系统的效率。
以多跳的方式传输数据是D2D通信的一个重要应用。在多跳传输模式下,为了节省时间、功率等资源,希望以尽量少的跳数将一个数据从源节点传递到目的节点。但是在传统的多跳网络中,一旦一个节点没有成功接收到数据,它就会请求前端节点重传数据,这种出错就立即请求重传的方式会带来重传时延和无线资源的浪费。假设在某多跳网络中存在7个节点,分别表示为Node(0),Node(1),Node(2),...,Node(6),节点之间的归一化距离为1,数据需要从Node(0)传输到Node(6)。传统传输模式描述如下:
第一步:路由选择
路由选择是指根据一定的算法和准则,例如时间最短或节点数最少等,选择一组节点,保证该数据从Node(0)出发,依次通过这些节点以达到Node(6)。例 如一条选择好的路由为:Node(0)→Node(1)-→Node(2)→Node(3)→Node(4)→Node(5)→Node(6)。
第二步:数据的传输
以“多跳”的方式传输数据,每一跳中存在一个“源节点”和一个“目的节点”,当目的节点成功收到数据时,它会向当前跳的源节点返回“ACK”确认信号,并且转变为下一跳的源节点;其后续相邻节点也能在同时收到“ACK”确认信号,并做好接收数据的准备。一旦当前跳的目的节点无法成功接收数据,它将向源节点返回“NACK”信号从而请求源节点重传数据,其后续相邻节点在收到该“NACK”信号后保持原状态不变。
图1和图2分别针对目的节点在成功/错误收到数据的情况下,各节点的工作流程和信令流程。
图3给出了一个传统传输模式的例子。假设每一跳的目的节点的目标接收块误码率(Block Error Ratio,BLER)均为30%,总共需要8跳才能将数据从Node(0)传输到Node(6),其中有2跳会发生错误,每一跳中目的节点和源节点的状态及动作总结在表1中。
在第1跳中,Node(1)成功接收了Node(0)发来的数据,并在第2跳中向Node(2)发送该包,但Node(2)接收失败,于是Node(2)向Node(1)反馈NACK请求重传。因此在第3跳中,源节点和目的节点仍分别是Node(1)和Node(2),这次Node(2)接收数据成功。在后续的第4跳和第5跳中,Node(3)和Node(4)均成功接收了数据,但在第6跳中Node(5)接收数据失败。于是在第7跳中再次由Node(4)向Node(5)传输数据,并且Node(5)成功接收。最后,在第8跳中,数据由Node(5)成功传送到Node(6)。综上所述,一个数据总共经历了8跳才由Node(0)依次经过Node(1),Node(2),...Node(5)被传输到Node(6)。
| 跳数 | 源节点 | 目的节点 | 数据接收状态 |
| 1 | Node(0) | Node(1) | ACK |
| 2 | Node(1) | Node(2) | NACK |
| 3 | Node(1) | Node(2) | ACK |
| 4 | Node(2) | Node(3) | ACK |
| 5 | Node(3) | Node(4) | ACK |
| 6 | Node(4) | Node(5) | NACK |
| 7 | Node(4) | Node(5) | ACK |
| 8 | Node(5) | Node(6) | ACK |
表1:传统传输模式举例
传统传输模式的优点是:路由选择方法简单,参与路由的节点数目少,各跳之间相互独立;缺点为:一旦目的节点错误接收数据,必须请求源节点重传,造成时间和功率等资源的浪费。
发明内容
本发明所要解决的技术问题是:提供一种在目的节点错误接收数据时不必请求源节点重传的新型多跳路由传输系统;
此外本发明还提供一种新型多跳路由传输方法。
为解决上述技术问题,本发明采用如下技术方案。
一种新型多跳路由传输系统包括用以发出数据的源节点和用以接收数据的目的节点,所述源节点与目的节点之间设有用以接收源节点发出的数据的备份节点,所述备份节点用以在所述目的节点无法正确接收源节点发出的数据时代替目的节点的位置执行目的节点的功能,所述备份节点与目的节点之间的距离为备份步长,所述备份步长小于源节点与目的节点之间的距离。
作为本发明的一种优选方案,所述新型多跳路由传输系统包括用以传输数据的N+1个节点,其中N为整数且N≥1;每相邻两个节点之间设有一个备份节点,即第i个节点与第i+1个节点之间设有第i个备份节点,其中1≤i≤N;第i个备份节点与第i个节点之间的距离比第i+1个节点与第i个节点之间的距离短。
作为本发明的另一种优选方案,每相邻两个备份节点之间设有一个备份-备份节点,即第j个备份节点与第j+1个备份节点之间设有第j个备份-备份节点,其中1≤j≤N-1;第j个备份-备份节点与第j个备份节点之间的距离比第j+1个备份节点与第j个备份节点之间的距离短。
一种新型多跳路由传输方法包括以下步骤:
步骤一,根据设定的算法和准则选择一组节点,用以保证数据从第一个节点出发,依次通过每一个节点到达最后一个节点;数据从一个节点传输至另一个节点的过程为一跳,每一跳中传出数据的节点为源节点,接收数据的节点为目的节点;
步骤二,在每一跳的源节点和目的节点之间设置一个备份节点,无论当前跳的目的节点能否正确接收数据,当前跳的备份节点均能正确接收数据;
步骤三,当前跳的源节点发送数据后,当前跳的目的节点接收数据,同时当前跳的备份节点侦听并接收同样的数据;
步骤四,当当前跳的目的节点正确接收数据时,当前跳的备份节点释放数据,当前跳的目的节点转变为后续跳的源节点;
当当前跳的目的节点无法正确接收数据时,当前跳的备份节点便转变为后续跳的源节点并转发数据,当前跳的目的节点不做任何动作。
作为本发明的一种优选方案,所述步骤四中,当当前跳的目的节点正确接收数据时,各个节点的工作过程为:
当前跳的目的节点成功接收数据后向源节点反馈ACK信令,当前跳的备份节点、后续跳的备份节点均能同时侦听到ACK信令;
当前跳的目的节点转变为后续跳的源节点,当前跳的备份节点释放收到的数据,后续跳的备份节点和目的节点做好接收数据的准备。
作为本发明的另一种优选方案,所述步骤四中,当当前跳的目的节点接收数据失败时,各个节点的工作过程为:
当前跳的目的节点接收数据失败后向源节点反馈NACK信令,当前跳的备份节点、后续跳的备份节点均能同时侦听到NACK信令;
当前跳的目的节点不做任何动作,当前跳的备份节点转变为后续跳的源节点,后续跳的备份节点转变为后续跳的目的节点来接收数据。
作为本发明的再一种优选方案,所述步骤二中,在相邻的备份节点之间设置一个备份-备份节点。
作为本发明的再一种优选方案,当当前跳的目的节点正确接收数据时,各个 节点的工作过程为:
当前跳的目的节点成功接收数据后向源节点反馈ACK信令,当前跳的备份节点、备份-备份节点,后续跳的备份节点均能同时侦听到ACK信令;
当前跳的目的节点转变为后续跳的源节点,当前跳的备份节点释放收到的数据,后续跳的备份节点和目的节点做好接收数据的准备,后续跳的备份-备份节点不做任何动作。
作为本发明的再一种优选方案,当当前跳的目的节点接收数据失败时,各个节点的工作过程为:
当前跳的目的节点接收数据失败后向源节点反馈NACK信令,当前跳的备份节点、备份-备份节点,后续跳的备份节点均能同时侦听到NACK信令;
当前跳的目的节点不做任何动作,当前跳的备份节点转变为后续跳的源节点,当前跳的备份-备份节点转变为后续跳的备份节点来接收数据,后续跳的备份节点转变为后续跳的目的节点来接收数据。
本发明的有益效果在于:本发明是一种高效的多跳路由传输方式,可以有效降低传输次数,节省传输功率等无线资源。
附图说明
图1为传统方案在当前跳数据接收状态为ACK时的信令流程和工作流程示意图;
图2为传统方案在当前跳数据接收状态为NACK时的信令流程和工作流程示意图;
图3为传统多跳路由传输模式示意图;
图4为本发明所述的多跳路由传输模式示意图;
图5为本发明所述方案在当前跳数据接收状态为ACK时的信令流程和工作流程示意图;
图6为本发明所述方案在当前跳数据接收状态为NACK时的信令流程和工作流程示意图;
图7为N=10的传输次数比较示意图;
图8为频谱利用率比较示意图;
图9为N=5和N=3时的传输次数比较示意图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步详细说明。
实施例一
本实施例提供一种新型多跳路由传输系统及传输方法,路由需要在传输数据之前预先设定好,相比传统方案,本实施例需要更多的节点参与到路由中来。在源节点和目的节点之间增加一个“备份节点”,无论目的节点能否准确接收数据,该备份节点都能够准确无误地接收到数据。
假设在第一个源节点发送数据前路由已经确定,因此每一跳中存在一个源节点,一个目的节点和一个备份节点,备份节点比目的节点离源节点更近。备份节点和目的节点之间的距离定义为“备份步长”。
后续的描述中包含两种“跳”的定义:“当前跳”和“后续跳”,它们分别包含不同类型的节点。对于当前跳,包含源节点、目的节点和备份节点各一个;对于后续跳,除包含上述节点以外,还包含一个“备份-备份节点”,顾名思义,该节点是当前跳备份节点在后续跳中的备份节点,当当前跳的目的节点没有成功接收数据,备份-备份节点就转变为后续跳的备份节点。
每一跳的源节点向目的节点发送数据,发送模式(调制编码格式、发功功率等)根据目标BLER预先确定。目的节点接收数据的同时,备份节点侦听并接收同样的数据。备份步长的设计能够保证无论目的节点能否正确接收数据,备份节点都能够准确无误地收到数据。
目的节点成功接收数据后,向源节点反馈ACK,当前跳的备份节点,后续跳的备份节点、备份-备份节点均能同时侦听到ACK。于是,当前跳的目的节点转变为后续跳的源节点,源节点不做任何事情,备份节点释放收到的数据;后续跳的备份节点和目的节点做好接收数据的准备,后续跳的备份-备份节点不做任何 动作。
如果目的节点接收数据失败,它向源节点反馈NACK,当前跳的备份节点,后续跳的备份节点、备份-备份节点也均能同时侦听到。此后当前跳目的节点不做任何事情,备份节点转变为后续跳的源节点,后续跳的备份-备份节点和备份节点分别转变为备份节点和目的节点来接收数据,后续跳的目的节点不做任何事情。
根据上述描述,所提方案较传统方案需要更多的节点参与到数据传输中来。由于先前经历的每一跳的接收数据状态(ACK/NACK)不一定,任一个节点均可能扮演源节点、目的节点、备份节点、备份-备份节点等不同的角色,每个节点根据自己能够听到的ACK/NACK信息自动转变为相应的角色。
与传统方案相比,本发明所提方案不需要额外的信令开销,在目的节点接收数据后反馈ACK/NACK时,当前跳的备份节点、后续跳的备份节点、备份-备份节点和目的节点均要同时侦听该ACK/NACK。假设目的节点与源节点之间的归一化距离为“1”,且节点的信号发射采用全双工模式,当目的节点向源节点反馈ACK/NACK时,所有距离目的节点在“1”之内的节点都可以侦听到信令,包括当前跳的源节点、备份节点、后续跳的备份节点和目的节点。因此,当这些节点侦听到ACK/NACK信令时,它们可以根据该信令和距离当前跳目的节点的距离自动判断并转换自己在后续跳中的角色。
图5和图6根据ACK/NACK信令的不同描述了各节点的工作和信令流程,包括数据传输过程和各节点根据ACK/NACK信令在后续跳中的角色转换。
实施例二
本实施例提供的新型多跳路由传输系统如图4所示,其路由中存在18个节点,备份节点位于源节点和目的节点之间的2/3处。
路损的计算公式为:
128.1+37.6log10(R) (1)
其中R表示任意2个节点之间的距离,路损表示无线信号的衰落程度,路损越大,信噪比越低。
当备份步长为0.168时,备份节点的接收信噪比比目的节点的接收信噪比高3dB;
当备份步长为0.2时,备份节点的接收信噪比比目的节点的接收信噪比高3.64dB;
当备份步长为1/3时,备份节点的接收信噪比比目的节点的接收信噪比高6.62dB;
根据路损的计算公式(1)可以得知备份节点的接收信噪比比目的节点的接收信噪比高6.62dB,因此当目的节点工作在合理的工作点上时,备份节点总可以准确无误地接收到数据。图4中,每一跳的源节点和目的节点都属于同一种类型的节点,例如,黑色圆节点向下一个黑色圆节点发送数据,它们之间的方型节点是备份节点;同样的,当源节点和目的节点均为三角型节点的时候,它们之间的黑色圆节点是一个备份节点。
假定一个数据需要从Node(0)传到Node(6),在源节点和目的节点之间增加备份节点,备份步长为1/3,则除了Node(0)到Node(6)以外,路由中还选定了Node(2/3),Node(4/3),Node(5/3),Node(7/3),Node(8/3),...,Node(16/3)以及Node(17/3)。
在第1跳中,Node(0)向Node(1)发送数据,Node(0)、Node(2/3)和Node(1)分别是当前跳的源节点、备份节点和目的节点,Node(4/3)、Node(5/3)和Node(2)分别是后续跳的备份-备份节点、备份节点和目的节点。在该跳中,Node(1)成功接收到数据并反馈ACK,随后Node(1)转变为后续跳的源节点、Node(5/3)转变为备份节点,Node(2)转变为目的节点。
在第2跳中,Node(1)向Node(2)发送数据,以Node(5/3)作为备份节点。Node(7/3)、Node(8/3)和Node(3)分别是后续跳的备份-备份节点、备份节点和目的节点。但是在该跳中,Node(2)接收数据失败并向Node(1)反馈NACK,同时Node(5/3)/Node(7/3)/Node(8/3)/Node(3)均能听到该NACK,于是Node(5/3)转变为第3跳的源节点向其目的节点Node(8/3)发送数据,Node(7/3)转变为备份节点,Node(3)、Node(10/3)和Node(11/3)分别转变为第四跳的备份-备份节点、备份节点和目的节点。
在第4跳中,Node(11/3)从Node(8/3)成功接收数据,但在第5跳中,Node(14/3)接收数据失败,于是在第6跳中,Node(14/3)的备份节点——Node(13/3)成为源节点并向Node(16/3)发送数据。在最后一跳——第7跳中,源节点和目的节点之间的距离小于1,我们可以选择另外一种MCS格式以确保Node(6)一定能够准确无误地接收到数据。至于当最后一跳的距离小于1,如何选择传输模式和MCS格式对本发明所述方案的实施和性能无本质影响,在此假设下,我们认为Node(6)在最后一跳可以一次性正确接收数据。
综上所述,本实施例所述方案总共需要7跳就可以将数据从Node(0)传递到Node(6),比背景技术中所述的传统方案少用了1跳,因此所提方案可以节省传输时间和功率。每一跳的源节点、目的节点以及接收状态如表2所示。
| 跳数 | 源节点 | 目的节点 | 备份节点 | 数据接收状态 |
| 1 | Node(0) | Node(1) | Node(2/3) | ACK |
| 2 | Node(1) | Node(2) | Node(5/3) | NACK |
| 3 | Node(5/3) | Node(8/3) | Node(7/3) | ACK |
| 4 | Node(8/3) | Node(11/3) | Node(10/3) | ACK |
| 5 | Node(11/3) | Node(14/3) | Node(13/3) | NACK |
| 6 | Node(13/3) | Node(16/3) | Node(5) | ACK |
| 7 | Node(16/3) | Node(6) | ACK |
表2:图4所示传输方案的节点传输状态表
下面对传统传输方案和本发明所述方案的路由节点数和参与节点数进行比较,比较结果如表3所示。所谓的“参与节点”是指实际参与数据传输的节点数,包括所有跳中的源节点、目的节点和备份节点。“路由节点”不仅包括“参与节点”,而且包括所有能够侦听到ACK/NACK信令的潜在节点,它们可能并不真正参与数据的传输。
表3中的N表示传统传输方案路由中存在N+1个节点,因此第一个源节点和最后一个目的节点之间的归一化距离为N,对应于图3,第一个节点位于坐标“0”,最后一个节点位于坐标“N”。
表3:路由节点和参与节点数目对比表
对传统传输方案和本发明所述方案的传输次数进行比较,比较结果如表4所示,其中N=10。传统方案的平均传输次数根据公式(2)进行计算,其中的q为目标BLER。
| Target BLER | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 |
| 传统方案 | 11.11 | 12.5 | 14.29 | 16.67 | 20 | 25 | 33.3 | 50 | 100 |
| 所提方案,备份步长 0.2 | 10.66 | 10.91 | 11.05 | 11.24 | 11.50 | 11.77 | 12.00 | 12.26 | 12.65 |
| 所提方案,备份步长 1/3 | 10.68 | 11.08 | 11.45 | 11.86 | 12.29 | 12.77 | 13.30 | 13.87 | 14.49 |
表4:传输次数对比表
图7为传输次数比较示意图,由图7可以看出,本实施例所述方案的传输次数随着BLER的增加而缓慢增加;当BLER为30%时,传统传输方案需要14.3跳将数据从N(0)传到N(10);而当BLER提高到80%,备份步长为1/3时,本实施例所述方案也仅仅需要13.9跳就可以将数据从N(0)传到N(10)。因此本实施例所述方案可以明显减少传输次数,继而节省发射功率。另一方面,在维持相同传输次数的前提下,传统传输方案对目标信噪比的要求可以降低很多,即意味着可以采用激进的MCS格式以提高系统的频谱利用率。例如在传统传输方案中,如果 保证14.3跳的平均传输跳数,需要采用16QAM和2/3码,但如果采用本实施例所述的方案,3/4码就足以保证80%的目标BLER且平均传输次数为13.9次。
假设每一跳MCS格式均为16QAM和3/4码,图8比较了N=10时不同方案的频谱利用率。当目标信噪比为30%时,本实施例所述方案(备份步长0.2)的频谱利用率为0.2715,比传统传输方案的0.2099高出29%。
实施例三
本实施例与实施例二的区别在于:N为5,传输次数比较结果如表5和图9所示。
| 目标块误码率 | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 |
| 传统方案 | 5.56 | 6.25 | 7.14 | 8.33 | 10 | 12.5 | 16.67 | 25 | 50 |
| 所提方案,备份步长0.2 | 5.41 | 5.68 | 5.83 | 5.94 | 6 | 6.07 | 6.16 | 6.32 | 6.59 |
| 所提方案,备份步长1/3 | 5.40 | 5.68 | 5.88 | 6.06 | 6.24 | 6.46 | 6.73 | 7.02 | 7.47 |
表5:N=5时的传输次数对比表
实施例四
本实施例与实施例二的区别在于:N为3,传输次数比较结果如表6和图9所示。
| Target BLER | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 |
| 传统方案 | 3.33 | 3.75 | 4.28 | 5 | 6 | 7.5 | 10 | 15 | 30 |
| 所提方案,备份步长0.2 | 3.27 | 3.48 | 3.66 | 3.79 | 3.87 | 3.94 | 3.97 | 4.00 | 4.00 |
| 所提方案,备份步长1/3 | 3.28 | 3.48 | 3.66 | 3.81 | 3.94 | 4.06 | 4.21 | 4.40 | 4.66 |
表6:N=3时的传输次数对比表
从实施例二到实施例四可以看出,即使在节点数较少的情况下本发明所述方案对传输次数的减少效果依然明显。
本发明在每一跳的源节点和目的节点之间增加一个“备份节点”,其中备份节点的选择原则是:无论目的节点能否正确接收数据,备份节点均可以正确接收数据;一旦目的节点无法正确接收数据,当前跳的备份节点便转变为后续跳的源节点并转发数据;每个节点在每一跳中的角色不提前确定,而是由先前所有跳的传输状态(ACK/NACK)决定;节点会通过侦听邻近节点的ACK/NACK信令来改变和确定自己在当前跳和后续跳中的角色。
这里本发明的描述和应用是说明性的,并非想将本发明的范围限制在上述实施例中。这里所披露的实施例的变形和改变是可能的,对于那些本领域的普通技术人员来说实施例的替换和等效的各种部件是公知的。本领域技术人员应该清楚的是,在不脱离本发明的精神或本质特征的情况下,本发明可以以其他形式、结构、布置、比例,以及用其他元件、材料和部件来实现。
Claims (6)
1.一种新型多跳路由传输方法,其特征在于,包括以下步骤:
步骤一,根据设定的算法和准则选择一组节点,用以保证数据从第一个节点出发,依次通过每一个节点到达最后一个节点;数据从一个节点传输至另一个节点的过程为一跳,每一跳中传出数据的节点为源节点,接收数据的节点为目的节点;
步骤二,在每一跳的源节点和目的节点之间设置一个备份节点,无论当前跳的目的节点能否正确接收数据,当前跳的备份节点均能正确接收数据;
步骤三,当前跳的源节点发送数据后,当前跳的目的节点接收数据,同时当前跳的备份节点侦听并接收同样的数据;
步骤四,当当前跳的目的节点正确接收数据时,当前跳的备份节点释放数据,当前跳的目的节点转变为后续跳的源节点;
当当前跳的目的节点无法正确接收数据时,当前跳的备份节点便转变为后续跳的源节点并转发数据,当前跳的目的节点不做任何动作。
2.根据权利要求1所述的新型多跳路由传输方法,其特征在于:所述步骤四中,当当前跳的目的节点正确接收数据时,各个节点的工作过程为:
当前跳的目的节点成功接收数据后向源节点反馈ACK信令,当前跳的备份节点、后续跳的备份节点均能同时侦听到ACK信令;
当前跳的目的节点转变为后续跳的源节点,当前跳的备份节点释放收到的数据,后续跳的备份节点和目的节点做好接收数据的准备。
3.根据权利要求1所述的新型多跳路由传输方法,其特征在于:所述步骤四中,当当前跳的目的节点接收数据失败时,各个节点的工作过程为:
当前跳的目的节点接收数据失败后向源节点反馈NACK信令,当前跳的备份节点、后续跳的备份节点均能同时侦听到NACK信令;
当前跳的目的节点不做任何动作,当前跳的备份节点转变为后续跳的源节点,后续跳的备份节点转变为后续跳的目的节点来接收数据。
4.根据权利要求1所述的新型多跳路由传输方法,其特征在于:所述步骤二中,在相邻的备份节点之间设置一个备份-备份节点。
5.根据权利要求4所述的新型多跳路由传输方法,其特征在于:当当前跳的目的节点正确接收数据时,各个节点的工作过程为:
当前跳的目的节点成功接收数据后向源节点反馈ACK信令,当前跳的备份节点、备份-备份节点,后续跳的备份节点均能同时侦听到ACK信令;
当前跳的目的节点转变为后续跳的源节点,当前跳的备份节点释放收到的数据,后续跳的备份节点和目的节点做好接收数据的准备,后续跳的备份-备份节点不做任何动作。
6.根据权利要求4所述的新型多跳路由传输方法,其特征在于:当当前跳的目的节点接收数据失败时,各个节点的工作过程为:
当前跳的目的节点接收数据失败后向源节点反馈NACK信令,当前跳的备份节点、备份-备份节点,后续跳的备份节点均能同时侦听到NACK信令;
当前跳的目的节点不做任何动作,当前跳的备份节点转变为后续跳的源节点,当前跳的备份-备份节点转变为后续跳的备份节点来接收数据,后续跳的备份节点转变为后续跳的目的节点来接收数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010212142.6A CN102300234B (zh) | 2010-06-25 | 2010-06-25 | 一种新型多跳路由传输方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010212142.6A CN102300234B (zh) | 2010-06-25 | 2010-06-25 | 一种新型多跳路由传输方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102300234A CN102300234A (zh) | 2011-12-28 |
| CN102300234B true CN102300234B (zh) | 2014-05-07 |
Family
ID=45360328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010212142.6A Expired - Fee Related CN102300234B (zh) | 2010-06-25 | 2010-06-25 | 一种新型多跳路由传输方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102300234B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9001760B2 (en) * | 2012-09-27 | 2015-04-07 | Qualcomm Incorporated | Scheduling assignment and ACK/NACK reporting to facilitate centralized D2D scheduling |
| CN104219023B (zh) * | 2013-05-31 | 2019-05-31 | 上海朗帛通信技术有限公司 | 一种d2d系统中的通信方法和装置 |
| CN108617007A (zh) * | 2016-12-01 | 2018-10-02 | 富士通株式会社 | 数据传输方法和装置 |
| CN109474913B (zh) * | 2017-09-06 | 2021-01-15 | 中国移动通信有限公司研究院 | 一种多跳传输方法和装置 |
| CN114258105B (zh) * | 2022-03-01 | 2022-06-24 | 上海擎昆信息科技有限公司 | 一种多跳数据传输方法和装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1541466A (zh) * | 2001-06-30 | 2004-10-27 | ��˹��ŵ�� | 用于在多跳无线网络中传递分组的设备和方法 |
| CN101174977A (zh) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | 一种无线Ad hoc网络多媒体视频主备路径传输方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7742399B2 (en) * | 2006-06-22 | 2010-06-22 | Harris Corporation | Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance |
-
2010
- 2010-06-25 CN CN201010212142.6A patent/CN102300234B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1541466A (zh) * | 2001-06-30 | 2004-10-27 | ��˹��ŵ�� | 用于在多跳无线网络中传递分组的设备和方法 |
| CN101174977A (zh) * | 2006-10-31 | 2008-05-07 | 中兴通讯股份有限公司 | 一种无线Ad hoc网络多媒体视频主备路径传输方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102300234A (zh) | 2011-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11617226B2 (en) | System and method for UE fountain relay based network | |
| CN101795170B (zh) | 一种实现数据反馈的方法、接收设备及系统 | |
| CN102118692B (zh) | 提高蜂窝系统多播效率的信息重传方法 | |
| KR101204302B1 (ko) | 협력적 무선 통신을 위한 방법 및 장치 | |
| CN101753198B (zh) | 通信方法、中继器和通信系统 | |
| CN101795169A (zh) | 中继协助通信系统及其方法 | |
| CN105900351A (zh) | 移动装置辅助的协调多点传送和接收 | |
| WO2009006092A1 (en) | Method and system for a reliable relay-associated and opportunistic cooperative transmission schemes | |
| CN104113400B (zh) | 双路径d2d系统中的混合自动重传方法和频率调度方法 | |
| CN101917672A (zh) | 无线广播多播业务的协同传输方法 | |
| CN102300234B (zh) | 一种新型多跳路由传输方法 | |
| CN103796192B (zh) | 单源单宿直通中继通信系统中的跨层优化设计方法 | |
| Li et al. | Spectrum assignment and sharing for delay minimization in multi-hop multi-flow crns | |
| Shi et al. | Whether and where to code in the wireless packet erasure relay channel | |
| CN104506284A (zh) | 基于中继选择的swipt中继网络中arq协议的实现方法 | |
| CN104539403B (zh) | 基于多中继的swipt中继网络中arq协议的实现方法 | |
| CN101296167B (zh) | 一种为上行混合自动重发请求突发分配传输带宽的方法 | |
| CN101895925B (zh) | 一种实现中继站下行协作重传的方法及中继站 | |
| CN101527621A (zh) | 一种中继网络下行链到链混合自动重传请求的方法 | |
| CN103944688A (zh) | 一种反馈信息的处理方法、设备及系统 | |
| Zhang et al. | Using full duplex relaying in device-to-device (D2D) based wireless multicast services: a two-user case | |
| US11895688B2 (en) | Hybrid macro diversity and cooperative relaying method of ultra-reliable and real-time multi-user communication | |
| CN104579594B (zh) | 基于波束成型的swipt中继网络中arq协议的实现方法 | |
| CN101686433A (zh) | 一种mbms传输的反馈方法、系统及设备 | |
| CN102123438A (zh) | 动态选择多中继站点协同传输方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140507 Termination date: 20180625 |