CN104579567B - 逆向路径的编码方法和装置 - Google Patents
逆向路径的编码方法和装置 Download PDFInfo
- Publication number
- CN104579567B CN104579567B CN201510009929.5A CN201510009929A CN104579567B CN 104579567 B CN104579567 B CN 104579567B CN 201510009929 A CN201510009929 A CN 201510009929A CN 104579567 B CN104579567 B CN 104579567B
- Authority
- CN
- China
- Prior art keywords
- child node
- node
- child
- control information
- present
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000012790 confirmation Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000009434 installation Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract description 3
- 230000002776 aggregation Effects 0.000 description 13
- 238000004220 aggregation Methods 0.000 description 13
- 238000009826 distribution Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 229910002056 binary alloy Inorganic materials 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008454 sleep-wake cycle Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种逆向路径的编码方法和装置。所述方法包括:当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。本发明解决了现有的逆向路径构建方法存在的鲁棒性差、网络开销大等技术问题,优化现有的逆向路径构建方法,提高逆向路径构建的有效性。
Description
技术领域
本发明实施例涉及传感器网络技术,尤其涉及一种逆向路径的编码方法和装置。
背景技术
随着通信、传感器制造、嵌入式计算等技术的日益成熟,大规模无线传感器网络技术迅速发展并被广泛应用到环境、国防、医疗、城市管理等诸多领域中。典型的无线传感器网络由大量微型传感器节点组成,它们能够在恶劣及危险环境中迅速展开,并通过无线形式自行组网,不受现有有线网络基础设施的限制,同时,这些无线传感器节点获取的感知数据通过无线通信以多跳中继方式汇集到数据处理中心。
由于无线传感网络采用多跳通信,当某个节点发生故障时,网络管理者难以手动地重新配置节点的参数。因此,无线传感器网络需要采用远程控制的方法来控制网络中任意节点的参数配置。为了实现这一目的,网络管理者需要知道网络中节点的逆向路径,即,从汇聚节点到达该故障节点所经过的节点路径,并通过此路径把控制包从汇聚节点发送到网络中的故障节点。如图1所示,传统的方法通过记录每一跳的节点标识来实现逆向路径的构建。例如,如果已知d节点发生故障,汇聚节点s可以通过逆向路径s→a→b→c→e→d将控制包发送至节点d。
发明内容
有鉴于此,本发明实施例提供一种逆向路径的编码方法和装置,以优化现有的逆向路径构建方法,提高逆向路径构建的有效性。
在第一方面,本发明实施例提供了一种逆向路径的编码方法,包括:
当前节点生成自身的路径编码参数;
当前节点根据与其关联的子节点数目,确定子节点编码空间;
当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
在第二方面,本发明实施例提供了一种逆向路径的编码装置,配置于当前节点中,包括:
路径编码参数生成单元,用于生成自身的路径编码参数;
子节点当前编码空间确定单元,用于根据与其关联的子节点数目,确定子节点编码空间;
子节点编码控制信息发送单元,用于根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
本发明实施例通过当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数的技术手段。
附图说明
图1是现有技术中的一种利用逆向路径远程控制网络节点示意图;
图2是本发明第一实施例的一种逆向路径的编码方法的流程图;
图3是本发明第一实施例的一种子节点逻辑位置分配示意图;
图4是本发明第一实施例的一种逆向路径编码的原理示意图;
图5是本发明第二实施例的一种逆向路径的编码方法的流程图;
图6是本发明第三实施例的一种逆向路径的编码方法的流程图;
图7是本发明第四实施例的一种逆向路径的编码方法的结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明具体实施例作进一步的详细描述。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。
首先将本发明各实施例使用的各种参数的定义简述如下:
路径编码参数:由当前节点的路径编码值以及有效编码位数构成,典型的,(01010000,5)。其中,路径编码值是指当前节点在无线传感器网络中对应的唯一编码值,有效编码位数是指路径编码值中有意义的编码值所占的位数;
编码空间:是指编码位数,例如编码空间为2即为编码位数为2位;
子节点编码空间:是指当前节点为与其关联的子节点提供的编码位数,其值由与当前节点关联的子节点的数目确定;
逻辑位置:是指在编码空间中所对应的位置,其值可以与编码空间公共确定相应的编码值,例如,某节点所占的编码空间为2,逻辑位置为1,该节点对应的编码值为01;
子节点编码控制信息:是指由父节点发送至子节点的信息,通过该信息子节点可以生成自身的路径编码参数,一般来说,子节点编码控制信息中包括:父节点的路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置;
子节点编码信息表:是指当前节点根据子节点编码控制信息,所生成信息表,在该表中记录有子节点编码控制信息中的一个或者多个参数;其中,所述子节点编码信息表中包括与子节点对应的确认标识位,该确定标识位是指子节点对接收到的子节点编码控制信息的确认状态。
第一实施例
图2是本发明第一实施例的一种逆向路径的编码方法的流程图,本实施例的方法可以由逆向路径的编码装置来执行,该装置可通过硬件和/或软件的方式实现,一般可集成于无线传感器网络的各个节点中。如图2所示,本实施例的方法具体包括如下操作:
210、当前节点生成自身的路径编码参数。
在本实施例中,当前节点是指无线传感器网络中的一个具体的传感器节点,该节点可以具有0个或者1个父节点,0个、1个或者多个子节点。
其中,当前节点可以根据父节点发送的子节点编码控制信息,生成自身的路径编码参数,也可以根据设定指标生成自身的路径编码参数,对此并不进行限制(具体的生成过程将在下文进行详述)。
在本实施例中,所述路径编码参数具体包括:路径编码值和有效编码位数。例如,当前节点的路径编码参数为:(01010000,5),代表:当前节点自身的路径编码值为01010000,并且其有效编码为01010,长度为5。
上述路径编码参数可以唯一确定该节点在无线传感器网络中的逻辑位置,也即:无线传感器网络中的汇聚节点通过该节点的路径编码参数将数据包发送至与该节点对应的逻辑位置中。
220、当前节点根据与其关联的子节点数目,确定子节点编码空间。
一般来说,在构建无线传感器网络时,网络中的每个节点都会选择一个距离汇聚节点更近的点作为父节点。当网络构建完成后,与每个节点关联的父节点以及子节点就会被确定。当然,随着网络的不断扩大或者变更,与各个节点对应的父节点或者子节点也会被相应的更新。
在本实施例中,子节点编码空间具体是指当前节点为与其关联的子节点提供的编码位数。
举例而言,与当前节点关联的子节点有3个,当前节点可以提供2位的子节点编码空间供这3个子节点进行编码。
在本实施例的一个优选的实施方式中,当前节点根据与其关联的子节点数目,确定子节点编码空间可以包括:
根据公式:2K-1≤N<2K,计算所述子节点编码空间K;其中,N为与当前节点关联的子节点数目。
在本优选实施方式中,考虑到全0编码的特殊性(典型的,汇聚节点选择全0编码),为了保证任何节点的编码值均不与汇聚节点的编码值相重合,可以将全0编码从当前节点的编码空间中去除,进而构造上述公式。
举例而言,与当前节点关联的子节点有3个,根据上述公式,当前节点可以提供2位的子节点编码空间供上述3个子节点进行编码,也即,可以提供01、10和11这三种编码组合为上述与当前节点关联的3个子节点进行编码。
在本实施例的一个优选的实施方式中,如果当前节点已经生成自身的路径编码参数,并且在固定的时间窗口中没有发现新的子节点(时间窗口为多个醒睡周期)时,当前节点即可根据与其关联的子节点数目,确定子节点编码空间。
230、当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
在本实施例的一个优选的实施方式中,上述操作具体可以包括:
当前节点根据子节点标识,确定与所述子节点标识对应的逻辑位置;
当前节点根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息;
当前节点根据所述子节点编码控制信息中包括的子节点标识,将所述子节点编码控制信息发送至对应的子节点,以实现该子节点生成自身的路径编码参数。
在本实施例中,所述节点标识具体是指在所述无线传感器网络中,可以唯一确定该节点身份的标识,例如,节点的设备标识或者节点的物理地址等。
其中,子节点根据接收到的当前节点发送的,包括当前节点的路径编码参数、子节点编码空间、子节点标识、与子节点标识对应的逻辑位置等信息的子节点编码控制信息,实现该子节点生成自身的路径编码参数。
其中,在图3中一种子节点逻辑位置分配示意图。如图3所示,根据编码空间以及逻辑位置,可以确定对应的编码值。
举例而言,当前节点的路径编码参数为(01010000,5);子节点编码空间为2;子节点标识为A,与子节点标识A对应的逻辑位置为3,则子节点A会收到根据上述参数构造的子节点编码控制信息,并生成自身的路径编码参数为:01010110。其中,子节点A的前5位与当前节点的有效编码位数下的路径编码值相同,即,01010;第6位和第7位为该子节点的可用的逻辑空间,因为与该子节点标识对应的逻辑位置为3,第6位和第7位的编码为11,因此子节点A生成的路径编码参数为01010110。
本发明实施例通过当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数的技术手段,解决了现有的逆向路径编码方法存在的鲁棒性差、网络开销大等技术问题,优化现有的逆向路径编码方法,提高逆向路径编码的有效性。
下面将通过一个具体例子详述逆向路径编码的具体过程:如图4所示:本网络共包括10个节点,其后,S为汇聚节点;A和M为S的子节点;B和C为A的子节点;E、F和G为B的子节点;D为C的子节点;F为M的子节点;N为F的子节点。
首先,设定一个固定的编码位数,典型的,8bit(1字节),之后从汇聚节点S开始进行编码:
设定S的路径编码参数为(00000000,1);也即,S的有效编码为第1位的0,后续的子节点可以从第二位开始进行编码;
S节点具有两个子节点A和M,根据前述公式,A和M的编码空间为2,设定S为A分配的逻辑位置为1(二进制码串01),为M分配的逻辑位置为2(二进制码串10),则A的路径编码参数为(00100000,3);M的路径编码参数为(01000000,3);
相类似的,A节点具有两个子节点B和C,根据前述公式,B和C的编码空间为2,设定A为B分配的逻辑位置为1,为C分配的逻辑位置为2,则B的路径编码参数为(00101000,5);C的路径编码参数为(01010000,5);
以此类推,B节点具有三个子节点E、F和G,根据前述公式,E、F和G的编码空间为2,设定B为E分配的逻辑位置为1,为F分配的逻辑位置为2,为G分配的逻辑位置为3,则E的路径编码参数为(00101010,7);F的路径编码参数为(00101100,7);则G的路径编码参数为(00101110,7)。
当网络管理员发现节点G出现了故障时,网络管理员把G的路径编码值和需要调节的参数放入故障调整控制包中,并发给汇聚节点S。汇聚节点S以广播的方式进行转发,当节点A侦听到汇聚节点S的故障调整控制包时,发现自己的路径编码值是目的节点G的路径编码值的前缀,得知G是自己的子节点,因此将转发从汇聚节点S广播的故障调整控制包。相反,M的路径编码值不是G的路径编码的前缀,因此不会转发汇聚节点S的故障调整控制包。同理,B也将转发A广播的故障调整控制包,最终把故障调整控制包投递给G。
第二实施例
图5是本发明第二实施例的一种逆向路径的编码方法的流程图。本实施例以上述实施例为基础进行优化,在本实施例中,还优选包括:当前节点根据所述子节点编码控制信息,生成子节点编码信息表,其中,所述子节点编码信息表中包括与子节点对应的确认标识位,并且所述确认标识位被初始化设置为未确认状态;
所述方法还优选包括:当前节点接收子节点发送的编码确认信息;如果所述编码确认信息与该子节点在所述子节点编码信息表中记录的信息相符合,则将所述子节点编码信息表中与该子节点对应的确认标识位修改为已确认状态。
相应的,本实施例的方法包括如下操作:
510、当前节点生成自身的路径编码参数。
520、当前节点根据与其关联的子节点数目,确定子节点编码空间。
530、当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
540、当前节点根据所述子节点编码控制信息,生成子节点编码信息表。
在本实施例中,当前节点在生成子节点编码控制信息之后,将该子节点编码控制信息中的全部或者部分内容,写入子节点编码信息表中。
其中,所述子节点编码信息表中包括与子节点对应的确认标识位,并且所述确认标识位初始化设置为未确认状态。在表1中示出了一种子节点编码信息表的示意图。考虑到无线传感器网络中的各个节点会随着时间的推移进行一定的更新,与子节点对应的路径编码值也会随着更改,在表1中同时存储有子节点变更前的旧的编码值。优选的,未确认状态为0,已确认状态为1。
表1
子节点标识 | 逻辑位置 | 旧编码值 | 新编码值 | 确认标志位 |
A | 1 | 00100000 | 00100000 | 0 |
M | 2 | 01000000 | 01100000 | 1 |
550、当前节点接收子节点发送的编码确认信息。
560、当前节点判断所述编码确认信息是否与该子节点在所述子节点编码信息表中记录的信息相符合:若是,执行570;否则,执行580。
570、当前节点将所述子节点编码信息表中与该子节点对应的确认标识位修改为已确认状态。
580、当前节点选择一个未分配的逻辑位置生成子节点编码控制信息,发送给该子节点。
这样设置的原因是:由于链路质量动态变化,在父节点与子节点之间进行位置分配和确认时,可能存在报文的丢失导致父节点端和子节点端逻辑位置的不一致性。为了保持逻辑位置的一致性,每个子节点都会把自己的父节点标识、子节点的逻辑位置嵌入编码确认信息中。作为父节点,一旦侦听到子节点的编码确认信息,立即检查子节点的逻辑位置是否与子节点编码信息表中与该子节点对应的逻辑位置相一致:如果此逻辑空间分配给了其它子节点,则选择一个未分配的逻辑位置分配给该子节点。如果一致并且该子节点在编码信息表中的确认标志位为未确认状态(优选的,0),则将该确认标志位改为已确认状态(优选的,1)。
本发明实施例通过当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数的技术手段,解决了现有的逆向路径编码方法存在的鲁棒性差、网络开销大等技术问题,优化现有的逆向路径编码方法,在提高逆向路径编码的有效性的同时,也提高了路径编码的可靠性。
第三实施例
图6是本发明第三实施例的一种逆向路径的编码方法的流程图。本实施例以上述实施例为基础进行优化,在本实施例中,还优选包括:当前节点根据待编码子节点发送的逻辑位置请求信息,获取未被分配的逻辑位置的个数;
如果当前节点确定包括至少一个未被分配的逻辑位置,则生成与所述待编码子节点对应的子节点编码控制信息,并将该子节点编码控制信息发送至所述待编码子节点;否则,将所述子节点编码空间增加1倍(有效编码长度增加1位),并将新的子节点编码空间发送至全部关联子节点,以实现子节点重新生成自身的路径编码参数。
相应的,本实施例的方法包括如下操作:
610、当前节点生成自身的路径编码参数。
620、当前节点根据与其关联的子节点数目,确定子节点编码空间。
630、当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
640、当前节点根据待编码子节点发送的逻辑位置请求信息,获取未被分配的逻辑位置的个数。
650、如果当前节点判断是否包括至少一个未被分配的逻辑位置:若是,执行660;否则,执行670。
660、生成与所述待编码子节点对应的子节点编码控制信息,并将该子节点编码控制信息发送至所述待编码子节点。
670、将所述子节点编码空间增加1倍,并将新的子节点编码空间发送至全部关联子节点,以实现子节点重新生成自身的路径编码参数。
在本实施例中,如果某个子节点没有收到父节点分配的包括逻辑位置的子节点编码控制信息(其中,未收到上述子节点编码控制信息的原因可能为父节点没有发现此子节点,也可能为由于网络丢包,此节点没有收到父节点的发送的控制信息)时,则该子节点主动发送逻辑位置请求信息动态地向父节点请求逻辑位置。当父节点收到此逻辑位置请求信息时,选择一个未分配的逻辑位置,并生成相应的子节点编码控制信息分配给该子节点;如果逻辑空间中所有的逻辑位置已经分配完,则需要扩展逻辑空间后,重新向各个子节点发送新的子节点编码控制信息。
具体的,当父节点没有空闲的逻辑位置分配给新的子节点时,父节点应该扩展其逻辑空间。优选的,父节点在原有逻辑空间的基础上扩充一位逻辑空间(或者说,逻辑空间扩大一倍)。举例而言,如果原有的逻辑空间为2,扩展后新的逻辑空间为3。
为了尽可能的减少子节点路径编码的改动,优选的,所有已分配到逻辑位置的子节点保持原有的逻辑位置不变。但是,由于逻辑空间的长度增加了一位,子节点的有效路径编码也相应地增加一位。因此,父节点必须通过广播把更改的逻辑空间长度告知所有子节点,以实现所有子节点重新生成自身的路径编码参数。作为子节点,当侦听到父节点的广播报文时,立即生成自身的路径编码参数。同时,由于路径编码的改变,子节点也应该把此消息迭代地告知给以其作为父节点的所有子节点。
本发明实施例通过当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数的技术手段。
第四实施例
图7是本发明第四实施例的一种逆向路径的编码装置的结构图,配置于当前节点中,如图7所示,所述装置包括:
路径编码参数生成单元71,用于生成自身的路径编码参数。
子节点当前编码空间确定单元72,用于根据与其关联的子节点数目,确定子节点编码空间。
子节点编码控制信息发送单元73,用于根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数。
本发明实施例通过当前节点生成自身的路径编码参数;当前节点根据与其关联的子节点数目,确定子节点编码空间;当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数的技术手段。
在上述各实施例的基础上,子节点编码空间确定单元具体可以用于:
根据公式:2K-1≤N<2K计算所述子节点编码空间K;
其中,N为与当前节点关联的子节点数目。
在上述各实施例的基础上,子节点编码控制信息发送单元具体可以用于:
根据子节点标识,确定与所述子节点标识对应的逻辑位置;
根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息;
根据所述子节点编码控制信息中包括的子节点标识,将所述子节点编码控制信息发送至对应的子节点,以实现该子节点生成自身的路径编码参数。
在上述各实施例的基础上,还可以包括:
未分配位置确定单元,用于根据待编码子节点发送的逻辑位置请求信息,获取未被分配的逻辑位置的个数;
分配策略确定单元,用于如果确定包括至少一个未被分配的逻辑位置,则生成与所述待编码子节点对应的子节点编码控制信息,并将该子节点编码控制信息发送至所述待编码子节点;否则,将所述子节点编码空间增加1倍,并将新的子节点编码空间发送至全部关联子节点,以实现子节点重新生成自身的路径编码参数。
本发明实施例所提供的逆向路径的编码装置可用于执行本发明任意实施例提供的逆向路径的编码方法,具备相应的功能模块,实现相同的有益效果。
显然,本领域技术人员应该明白,上述的本发明的各模块或各步骤可以通过如上所述的无线传感器网络中的各个节点实施。可选地,本发明实施例可以用计算机装置可执行的程序来实现,从而可以将它们存储在存储装置中由处理器来执行,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等;或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件的结合。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种逆向路径的编码方法,其特征在于,包括:
当前节点生成自身的路径编码参数;
当前节点根据与其关联的子节点数目,确定子节点编码空间;
当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数;
所述逆向路径的编码方法,还包括:
当前节点根据待编码子节点发送的逻辑位置请求信息,获取未被分配的逻辑位置的个数;
如果当前节点确定包括至少一个未被分配的逻辑位置,则生成与所述待编码子节点对应的子节点编码控制信息,并将该子节点编码控制信息发送至所述待编码子节点;否则,将所述子节点编码空间增加1倍,并将新的子节点编码空间发送至全部关联子节点,以实现子节点重新生成自身的路径编码参数。
2.根据权利要求1所述的方法,其特征在于,所述路径编码参数包括:路径编码值和有效编码位数。
3.根据权利要求2所述的方法,其特征在于,当前节点根据与其关联的子节点数目,确定子节点编码空间包括:
根据公式:2K-1≤N<2K,计算所述子节点编码空间K;
其中,N为与当前节点关联的子节点数目。
4.根据权利要求2所述的方法,其特征在于,当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数包括:
当前节点根据子节点标识,确定与所述子节点标识对应的逻辑位置;
当前节点根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息;
当前节点根据所述子节点编码控制信息中包括的子节点标识,将所述子节点编码控制信息发送至对应的子节点,以实现该子节点生成自身的路径编码参数。
5.根据权利要求4所述的方法,其特征在于,还包括:当前节点根据所述子节点编码控制信息,生成子节点编码信息表,其中,所述子节点编码信息表中包括与子节点对应的确认标识位,并且所述确认标识位初始化设置为未确认状态;
所述方法还包括:
当前节点接收子节点发送的编码确认信息;
如果所述编码确认信息与该子节点在所述子节点编码信息表中记录的信息相符合,则将所述子节点编码信息表中与该子节点对应的确认标识位修改为已确认状态。
6.一种逆向路径的编码装置,配置于当前节点中,其特征在于,包括:
路径编码参数生成单元,用于生成自身的路径编码参数;
子节点当前编码空间确定单元,用于根据与其关联的子节点数目,确定子节点编码空间;
子节点编码控制信息发送单元,用于根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息,并将所述子节点编码控制信息发送至关联的子节点,以实现子节点生成自身的路径编码参数;
所述逆向路径的编码装置,还包括:
未分配位置确定单元,用于根据待编码子节点发送的逻辑位置请求信息,获取未被分配的逻辑位置的个数;
分配策略确定单元,用于如果确定包括至少一个未被分配的逻辑位置,则生成与所述待编码子节点对应的子节点编码控制信息,并将该子节点编码控制信息发送至所述待编码子节点;否则,将所述子节点编码空间增加1倍,并将新的子节点编码空间发送至全部关联子节点,以实现子节点重新生成自身的路径编码参数。
7.根据权利要求6所述的装置,其特征在于,子节点编码空间确定单元具体用于:
根据公式:2K-1≤N<2K,计算所述子节点编码空间K;
其中,N为与当前节点关联的子节点数目。
8.根据权利要求7所述的装置,其特征在于,子节点编码控制信息发送单元具体用于:
根据子节点标识,确定与所述子节点标识对应的逻辑位置;
根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息;
根据所述子节点编码控制信息中包括的子节点标识,将所述子节点编码控制信息发送至对应的子节点,以实现该子节点生成自身的路径编码参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009929.5A CN104579567B (zh) | 2015-01-08 | 2015-01-08 | 逆向路径的编码方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009929.5A CN104579567B (zh) | 2015-01-08 | 2015-01-08 | 逆向路径的编码方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104579567A CN104579567A (zh) | 2015-04-29 |
CN104579567B true CN104579567B (zh) | 2018-10-12 |
Family
ID=53094872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510009929.5A Expired - Fee Related CN104579567B (zh) | 2015-01-08 | 2015-01-08 | 逆向路径的编码方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104579567B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019075642A1 (zh) | 2017-10-17 | 2019-04-25 | 深圳前海达闼云端智能科技有限公司 | 一种网络路径优化方法、系统、控制服务端以及入网端 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1553645A (zh) * | 2003-05-30 | 2004-12-08 | 华为技术有限公司 | 一种实现散射树支节点散射处理的方法 |
CN101022554A (zh) * | 2007-03-16 | 2007-08-22 | 清华大学 | 基于零前缀码的变长码解码方法 |
CN101848459A (zh) * | 2010-03-30 | 2010-09-29 | 北京交通大学 | 一种基于ieee 802.15.4的无线传感器网络地址配置方法 |
CN102651026A (zh) * | 2012-04-01 | 2012-08-29 | 百度在线网络技术(北京)有限公司 | 通过预计算优化搜索引擎分词的方法及搜索引擎分词装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7535855B2 (en) * | 2005-08-09 | 2009-05-19 | Mitsubishi Electric Research Laboratories, Inc. | Structured addressing scheme for wireless networks |
-
2015
- 2015-01-08 CN CN201510009929.5A patent/CN104579567B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1553645A (zh) * | 2003-05-30 | 2004-12-08 | 华为技术有限公司 | 一种实现散射树支节点散射处理的方法 |
CN101022554A (zh) * | 2007-03-16 | 2007-08-22 | 清华大学 | 基于零前缀码的变长码解码方法 |
CN101848459A (zh) * | 2010-03-30 | 2010-09-29 | 北京交通大学 | 一种基于ieee 802.15.4的无线传感器网络地址配置方法 |
CN102651026A (zh) * | 2012-04-01 | 2012-08-29 | 百度在线网络技术(北京)有限公司 | 通过预计算优化搜索引擎分词的方法及搜索引擎分词装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104579567A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9553719B2 (en) | Transmitting terminal, receiving terminal, ID numbering device, and key transmission method | |
KR101604596B1 (ko) | 네트워크에서 보안 통신을 위한 방법, 통신 디바이스, 네트워크 및 그를 위한 컴퓨터 프로그램 | |
JP6348983B2 (ja) | ソフトウェア定義ネットワーキングにおけるコンテキスト符号化を通じたレイヤ2経路追跡 | |
CN103379136A (zh) | 一种日志采集数据压缩方法、解压缩方法及装置 | |
CN114071698B (zh) | 一种具备参数动态配置与状态感知的自组网数据收发方法及装置 | |
CN112152996B (zh) | 基于网关级联的数据传输方法、装置、设备和存储介质 | |
TW201233107A (en) | Grouping small burst transmissions for downlink machine-to-machine communications | |
KR102026841B1 (ko) | 데이터 처리 방법, 장치, 및 디바이스 | |
CN110417934B (zh) | 基于IPv6的智能电网分层地址配置方法 | |
CN109600244B (zh) | 列车拓扑管理方法及系统 | |
JP6117994B2 (ja) | 符号化および復号の方法および装置 | |
CN106792999A (zh) | zigbee网关设备、zigbee子节点和zigbee组网方法 | |
CN115484131A (zh) | 物联网网关以及用于该物联网网关的设备数据存储系统 | |
CN103973832B (zh) | 一种基于物理空间位置映射的IPv6编址与组网方法 | |
CN104579567B (zh) | 逆向路径的编码方法和装置 | |
JP2005507575A (ja) | トポロジー自動検出を備える遠隔通信ネットワーク及びこの検出のための方法 | |
CN104506460A (zh) | 一种实现napt端口资源分配的方法 | |
CN107231628B (zh) | 一种适用于多应用场景的安全数据融合方法 | |
CN104853447A (zh) | 一种数据信息处理方法和装置 | |
CN109088954B (zh) | 一种分布式物体标识信息注册与解析的方法 | |
CN104219160A (zh) | 生成输入参数的方法及设备 | |
Stefanović et al. | A random linear coding scheme with perimeter data gathering for wireless sensor networks | |
CN106911813B (zh) | 一种基于云的使用移动终端的移动医疗系统 | |
CN105052207B (zh) | 一种信息查询方法、设备及系统 | |
TW201940003A (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 | ||
GR01 | Patent grant | ||
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: 20181012 |