CN104684011B - 一种无线传感网络中动态拓扑的测量方法 - Google Patents
一种无线传感网络中动态拓扑的测量方法 Download PDFInfo
- Publication number
- CN104684011B CN104684011B CN201510064775.XA CN201510064775A CN104684011B CN 104684011 B CN104684011 B CN 104684011B CN 201510064775 A CN201510064775 A CN 201510064775A CN 104684011 B CN104684011 B CN 104684011B
- Authority
- CN
- China
- Prior art keywords
- node
- data packet
- sequence number
- forwarded
- sensing
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000002776 aggregation Effects 0.000 claims abstract description 49
- 238000004220 aggregation Methods 0.000 claims abstract description 49
- 238000013507 mapping Methods 0.000 claims abstract description 24
- 238000011084 recovery Methods 0.000 claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims description 20
- 230000014509 gene expression Effects 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线传感网络中动态拓扑的测量方法。在网络建立阶段,各传感节点向外广播自己的节点ID,并记录其所能接收到的其他传感节点所广播的数据包中的源节点ID,将各源节点ID所对应的传感节点作为自己的邻居节点;各传感节点为其每个邻居节点分配一个序号,各传感节点的所有邻居节点的序号呈等差数列;将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来;各传感节点将其所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点,再由汇聚节点将该映射关系转发给管理服务器;在网络运行阶段执行有传感节点生成并发送数据包、传感节点转发数据包、汇聚节点转发数据包和无线传感网的管理服务器恢复数据包路径信息步骤。
Description
技术领域
本发明涉及一种无线传感网络中动态拓扑的测量方法,特别是在数据包中添加路径特征值,并在数据包传输过程中逐跳更新数据包的路径特征值来记录数据包的传输路径的方法和在无线传感网络的管理服务器一端通过解码接收到的数据包的路径特征值来恢复接收到的数据包的传输路径的方法。
背景技术
无线传感网是一种基于无线通信的可以实现一定应用目的的新型网络,广泛应用于环境监测、目标定位等场合。在无线传感网络中,携带传感数据的数据包通过多跳无线的方式传送回汇聚节点,汇聚节点收到的数据包通常通过串口被传输至无线传感网的管理服务器进行后续分析处理。无线传感网络通常部署在动态的环境中,静态的路由无法适应不断变化的无线链路。因此,动态路由协议被应用于实际的无线传感网络部署中。在动态路由协议中,一个传感节点转发数据包的下一跳是动态确定的。因此,同一个传感节点所发出的多个数据包通常会经过不同的传输路径最终被传送至汇聚节点。网络的实时拓扑取决于网络中每一个数据包被转发至汇聚节点所经过的传输路径,因此对于网络中所有数据包的路径测量是无线传感网络动态拓扑测量的基础。由于网络拓扑不断变化,传统的拓扑测量技术无法准确的测量网络的实时拓扑。
在无线传感网络领域,已经有一些针对动态拓扑的测量技术,如PathZip、MNT等。其中PathZip技术在数据包中添加一个8字节的哈希值,数据包每经过一个节点的转发就将数据包内哈希值更新为原值与该节点ID哈希运算的结果。当管理服务器端收到数据包后对所有可能存在的路径的对应哈希值进行穷举,从而恢复出数据包中哈希值对应的传输路径。在大规模无线传感网络中,由于数据包的传输路径长度经常超过10跳甚至20跳,此时PathZip所需进行的穷举规模将十分巨大,使该方法无法在有效时间内成功恢复数据包的传输路径;MNT技术基于一个基本假设:如果一个传感节点连续产生两个数据包都发往同一个下一跳节点,那么在这两个数据包之间该节点转发的所有数据包也被转发至相同的下一跳节点。基于该假设MNT技术能够以很低的开销恢复数据包的传输路径。然而在实际网络当中,MNT所依赖的基础假设在很多情况下并不成立,且MNT的路径恢复性能要求全网的数据丢包率很低。因此MNT技术难以在实际大规模无线传感网络中取得较好的路径恢复成果。
发明内容
本发明的目的是提供一种无线传感网络中动态拓扑的测量方法。
为实现以上目的,本发明所采取的技术方案是:无线传感网络中动态拓扑的测量方法包括:
在无线传感网的建立阶段执行有步骤1至步骤3:
步骤1:无线传感网中的每一个传感节点向外广播自己的节点ID,并记录下自己所能接收到的其他传感节点所广播的数据包中的源节点ID,将各所述源节点ID所对应的传感节点作为自己的邻居节点;
步骤2:每一个传感节点为自己的每一个邻居节点分配一个序号,各传感节点的所有邻居节点的序号呈等差数列;将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来;
步骤3:每一个传感节点将自己所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点,再由汇聚节点将该映射关系转发给无线传感网的管理服务器;
在无线传感网的运行阶段执行有传感节点生成并发送数据包步骤、传感节点转发数据包步骤、汇聚节点转发数据包步骤和无线传感网的管理服务器恢复数据包路径信息步骤。
进一步地,本发明所述传感节点生成并发送数据包步骤包括:每个传感节点在自己生成的数据包中额外添加一个数据域,所述数据域包括一个路径特征值和一个溢出标记位,并将该路径特征值和溢出标记位初始化为0;然后将添加有数据域的数据包送入发送队列。
进一步地,本发明所述传感节点转发数据包步骤包括:每个传感节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在该传感节点上所保存的邻居节点的ID与其被分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为: M×N1+1+(X1-Y1)/Z1并判断更新结果是否发生溢出,其中,M表示被转发的数据包中的当前路径特征值,N1表示传感节点的所有邻居节点的数量,X1表示该被转发的数据包的上一跳传感节点所对应的序号, Y1表示传感节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z1表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位记不变并将被转发的数据包送入转发队列。
进一步地,本发明所述汇聚节点转发数据包步骤包括:汇聚节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在汇聚节点上所保存的邻居节点的ID与其分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为M×N2+1+(X2-Y2)/Z2并判断更新结果是否发生溢出,其中,M表示被转发的数据包中的当前路径特征值,N2表示汇聚节点的所有邻居节点的数量,X2表示该被转发的数据包的上一跳传感节点所对应的序号,Y2表示汇聚节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z2表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位不变并将被转发的数据包送入转发队列。
进一步地,本发明所述无线传感网的管理服务器恢复数据包路径信息步骤包括:
步骤(1):无线传感网的管理服务器接收到经由汇聚节点转发而来的当前数据包后,判断所接收到的当前数据包中的溢出标记位的值:如果所接收到的当前数据包中的溢出标记位的值为1,则认为所接收到的当前数据包的路径信息无法恢复而结束对该当前数据包的恢复路径信息步骤;如果所接收到的当前数据包中的溢出标记位的值为0,则认为汇聚节点为该当前数据包的路径信息的最新被恢复出的一跳,并将汇聚节点的节点ID保存,并执行步骤(2);
步骤(2):所述管理服务器判断所接收到的当前数据包中的路径特征值,如果该当前数据包中的路径特征值为0,则认为该当前数据包的路径信息已恢复完成,将所述管理服务器所保存的被恢复出的每一跳所对应的节点ID所组成的节点ID序列的逆序序列作为该当前数据包的传输路径,并结束对该当前数据包的恢复路径信息步骤;如果该当前数据包中的路径特征值不为0,则执行步骤(3);
步骤(3):根据公式X3=M%N3×Z3+Y3-Z3计算序号X3的值,其中,M表示所述管理服务器所接收到的当前数据包中的路径特征值;N3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的邻居节点的数量;Y3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的最小项;Z3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的公差;
若X3的值等于Y3-Z3,则将X3的值更新为:N3×Z3+Y3-Z3;
步骤(4):在所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点所保存的邻居节点的节点ID与其分配到的序号的映射关系中,查找序号X3所对应的节点ID;将查找到的节点ID所对应的邻居节点作为该当前数据包的路径信息的最新被恢复出的一跳,并将该邻居节点的节点ID保存,同时,将该当前数据包中的路径特征值更新为:(M-1-(X3-Y3)/Z3)/N3,并返回执行所述步骤(2)。
与现有技术相比,本发明的有益效果是:本发明在传感节点上只要求进行少量的四则运算,因此传感节点上的计算负担很低;本发明在管理服务器恢复路径信息时仅需要对两项四则运算公式进行K次迭代,其中K为数据包传输路径所经过的传感节点数量,相较于现有技术,其路径信息恢复过程的计算负担很低、恢复效率很高;本发明中,传感节点在生成数据包时向其中添加的网络特征值的数据位数可根据网络规模、性能需求而进行灵活变化,因此本发明的数据包路径恢复能力和网络传输负担是可配置的,使得它可以适应于任意规模的无线传感网络;本发明方法与无线传感网络的数据丢包率无关,因此可以在较差的网络通信质量下恢复出精确的数据包传输路径。
附图说明
图1是本发明的一个实施例中的无线传感器网络的结构示意图。
图2是本发明无线传感网络中动态拓扑的测量方法的流程示意图。
图3是无线传感网的管理服务器恢复数据包路径信息步骤的流程示意图。
具体实施方式
下面结合附图对本发明作进一步描述。
本发明进行无线传感网络中动态拓扑的测量涉及无线传感网的建立阶段和运行阶段。具体的测量方法如下:
(一)在无线传感网的建立阶段执行有步骤1至步骤3:
步骤1:无线传感网中的每一个传感节点向外广播自己的节点ID,并记录下自己所能接收到的其他传感节点所广播的数据包中的源节点ID,将各所述源节点ID所对应的传感节点作为自己的邻居节点。以图1所示的无线传感器网络结构为例,传感节点A只能收到传感节点D的广播,其邻居节点只有传感节点D;传感节点B的邻居节点包括传感节点D和E;而汇聚节点S的邻居节点则包括传感节点A、B、C。
步骤2:每一个传感节点为自己的每一个邻居节点分配一个序号,各传感节点的所有邻居节点的序号呈等差数列;将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来。例如,可由1开始每次递增1地为各邻居节点分配序号,这样可使后续需要计算的步骤更简化。在如图1所示的无线传感器网络中,对于传感节点B而言,它可为其邻居节点D、E分别分配序号1和2;汇聚节点S可为其邻居节点A、B、C分别分配序号1、2、3。
步骤3:每一个传感节点将自己所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点,再由汇聚节点将该映射关系转发给无线传感网的管理服务器。为了确保所述该映射关系最终能够正确地被管理服务器接收,建议使用可靠传输协议来发送所述映射关系。
(二)在无线传感网的运行阶段执行有传感节点生成并发送数据包步骤、传感节点转发数据包步骤、汇聚节点转发数据包步骤和无线传感网的管理服务器恢复数据包路径信息步骤。其中,
1. 传感节点生成并发送数据包步骤包括:
(1)每个传感节点在自己生成的数据包中额外添加一个数据域,所述数据域包括一个路径特征值和一个溢出标记位。其中,路径特征值的数据位越多,路径特征值越不容易溢出,对数据包路径的恢复能力越强,但为网络带来多余的传输负担也越大,因此,建议将路径特征值设置为16位或32位。溢出标记位只表示溢出与未溢出两种状态,只需占用1位数据位。将所述路径特征值和溢出标记位初始化为0。
(2)然后将添加有数据域的数据包送入发送队列。
2. 传感节点转发数据包步骤包括:每个传感节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在该传感节点上所保存的邻居节点的ID与其被分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为: M×N1+1+(X1-Y1)/Z1并判断更新结果是否发生溢出,其中,M表示被转发的数据包的当前路径特征值, N1表示传感节点的所有邻居节点的数量,X1表示该被转发的数据包的上一跳传感节点所对应的序号, Y1表示传感节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z1表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位记不变并将被转发的数据包送入转发队列。如图1所示的无线网络结构中,传感节点B接收到了来自传感节点D的数据包,该数据包的路径特征值为0,溢出标记位为0。传感节点B为传感节点D分配的序号为1,根据上述公式将数据包的路径特征值更新为1,溢出标记位不变,然后将数据包送入转发队列。
3. 汇聚节点转发数据包步骤包括:汇聚节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在汇聚节点上所保存的邻居节点的ID与其分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为M×N2+1+(X2-Y2)/Z2并判断更新结果是否发生溢出,其中,M表示被转发的数据包的当前路径特征值,N2表示汇聚节点的所有邻居节点的数量,X2表示该被转发的数据包的上一跳传感节点所对应的序号,Y2表示汇聚节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z2表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位不变并将被转发的数据包送入转发队列。如图1所示的无线网络结构中,汇聚节点S收到了来自传感节点B转发来的数据包,该数据包的路径特征值为1,溢出标记位为0。汇聚节点有3个邻居节点(即传感节点A、B、C),其中传感节点B的对应序号为2,根据公式M×N2+1+(X2-Y2)/Z2将传感节点B转发来的数据包的路径特征值更新为5。由于该更新结果未发生溢出,所以保持溢出标记位为0不变,然后将数据包转发给管理服务器。
(三)无线传感网的管理服务器恢复数据包路径信息步骤包括:
步骤(1):无线传感网的管理服务器接收到经由汇聚节点转发而来的当前数据包后,判断所接收到的当前数据包中的溢出标记位的值:如果所接收到的当前数据包中的溢出标记位的值为1,则认为所接收到的当前数据包的路径信息无法恢复而结束对该当前数据包的恢复路径信息步骤;如果所接收到的当前数据包中的溢出标记位的值为0,则认为汇聚节点为该当前数据包的路径信息的最新被恢复出的一跳,并将汇聚节点的节点ID保存,并执行步骤(2)。
步骤(2):管理服务器判断所接收到的当前数据包中的路径特征值,如果该当前数据包中的路径特征值为0,则认为该当前数据包的路径信息已恢复完成,将管理服务器所保存的被恢复出的每一跳所对应的节点ID所组成的节点ID序列的逆序序列做为该当前数据包的传输路径,并结束对该当前数据包的恢复路径信息步骤。例如,在图1所示的无线传感网络结构中,当前数据包的路径特征值为0,管理服务器已先后恢复出汇聚节点S、传感节点B、D,则其逆序序列即为当前数据包的传输路径:由传感节点D发送到传感节点B,再被转发到汇聚节点S。数据包路径信息恢复流程结束;如果该当前数据包中的路径特征值不为0,则执行步骤(3)。
步骤(3):根据公式X3=M%N3×Z3+Y3-Z3计算序号X3的值,其中,M表示管理服务器所接收到的当前数据包中的路径特征值;N3表示管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的邻居节点的数量;Y3表示管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的最小项;Z3表示管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的公差。
若X3的值等于Y3-Z3,则将X3的值更新为:N3×Z3+Y3-Z3。
步骤(4):根据管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的邻居节点的ID与其分配到的序号的映射关系,查找序号X3所对应的节点ID;将查找到的节点ID所对应的邻居节点作为该当前数据包的路径信息的最新被恢复出的一跳,并将该邻居节点的节点ID保存,同时,将该当前数据包中的路径特征值更新为:(M-1-(X3-Y3)/Z3)/N3,并返回执行所述步骤(2)。
在图1所示的无线网络结构中,管理服务器接收到汇聚节点转发而来的数据包,其溢出标记位为0,因此其路径特征值可以被恢复,且将汇聚节点S作为该数据包被恢复出的最新一跳。汇聚节点转发而来的数据包的当前路径特征值为5。汇聚节点共有3个邻居节点,分别为传感节点A、B、C。根据步骤(3)中的公式X3=M%N3×Z3+Y3-Z3可计算得到序号X3的值为2,进而在汇聚节点所保存的邻居节点的ID与其分配到的序号的映射关系中,找到序号2所对应的邻居节点B。根据步骤(4),将传感节点B作为该数据包被恢复出的最新一跳,并将传感节点B的节点ID保存;同时,将数据包的当前路径特征值更新为1,并返回执行所述步骤(2)。
在实际的无线传感网络当中,网络拓扑的动态性很强,无法用传统的测量技术得到一个稳定的最终结果。本发明通过恢复各个数据包的传输路径,利用各数据包在网络拓扑中流动的实时路径来对传感器网络的动态拓扑进行测量。与现有技术相比,本发明的有益效果是:本发明在传感节点上只要求进行少量的四则运算,因此传感节点上的计算负担很低;本发明在管理服务器恢复路径信息时仅需要对两项四则运算公式进行K次迭代,其中K为数据包传输路径所经过的传感节点数量,相较于现有技术,其路径信息恢复过程的计算负担很低、恢复效率很高;本发明中,传感节点在生成数据包时向其中添加的网络特征值的数据位数可根据网络规模、性能需求而进行灵活变化,因此本发明的数据包路径恢复能力和网络传输负担是可配置的,使得它可以适应于任意规模的无线传感网络;本发明的方法内容与无线传感网络的数据丢包率无关,因此可以在较差的网络通信质量下恢复出精确的数据包传输路径。
Claims (1)
1.一种无线传感网络中动态拓扑的测量方法,其特征在于,包括:
在无线传感网的建立阶段执行有步骤1至步骤3:
步骤1:无线传感网中的每一个传感节点向外广播自己的节点ID,并记录下自己所能接收到的其他传感节点所广播的数据包中的源节点ID,将各所述源节点ID所对应的传感节点作为自己的邻居节点;
步骤2:每一个传感节点为自己的每一个邻居节点分配一个序号,各传感节点的所有邻居节点的序号呈等差数列;将每个邻居节点的节点ID与其分配到的序号的映射关系保存起来;
步骤3:每一个传感节点将自己所保存的邻居节点的节点ID与其分配到的序号的映射关系发送给汇聚节点,再由汇聚节点将该映射关系转发给无线传感网的管理服务器;
在无线传感网的运行阶段执行有传感节点生成并发送数据包步骤、传感节点转发数据包步骤、汇聚节点转发数据包步骤和无线传感网的管理服务器恢复数据包路径信息步骤;
所述传感节点生成并发送数据包步骤包括:每个传感节点在自己生成的数据包中额外添加一个数据域,所述数据域包括一个路径特征值和一个溢出标记位,并将该路径特征值和溢出标记位初始化为0;然后将添加有数据域的数据包送入发送队列;
所述传感节点转发数据包步骤包括:每个传感节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在该传感节点上所保存的邻居节点的ID与其被分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为: M×N1+1+(X1-Y1) / Z1并判断更新结果是否发生溢出,其中,M表示被转发的数据包中的当前路径特征值,N1表示传感节点的所有邻居节点的数量,X1表示该被转发的数据包的上一跳传感节点所对应的序号, Y1表示传感节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z1表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位记不变并将被转发的数据包送入转发队列;
所述汇聚节点转发数据包步骤包括:汇聚节点在转发数据包时,根据被转发的数据包的上一跳传感节点的ID,在汇聚节点上所保存的邻居节点的ID与其分配到的序号的映射关系中,查找到该被转发的数据包的上一跳传感节点所对应的序号;然后将被转发的数据包中的当前路径特征值更新为M×N2+1+(X2-Y2) / Z2并判断更新结果是否发生溢出,其中,M表示被转发的数据包中的当前路径特征值,N2表示汇聚节点的所有邻居节点的数量,X2表示该被转发的数据包的上一跳传感节点所对应的序号,Y2表示汇聚节点的所有邻居节点所分配到的序号所构成的等差数列的最小项,Z2表示该等差数列的公差;如果更新结果发生溢出,则将被转发的数据包的溢出标记位记为1并将被转发的数据包送入转发队列;如果更新结果未发生溢出,则保持被转发的数据包的溢出标记位不变并将被转发的数据包送入转发队列;
所述无线传感网的管理服务器恢复数据包路径信息步骤包括:
步骤(1):无线传感网的管理服务器接收到经由汇聚节点转发而来的当前数据包后,判断所接收到的当前数据包中的溢出标记位的值:如果所接收到的当前数据包中的溢出标记位的值为1,则认为所接收到的当前数据包的路径信息无法恢复而结束对该当前数据包的恢复路径信息步骤;如果所接收到的当前数据包中的溢出标记位的值为0,则认为汇聚节点为该当前数据包的路径信息的最新被恢复出的一跳,并将汇聚节点的节点ID保存,并执行步骤(2);
步骤(2):所述管理服务器判断所接收到的当前数据包中的路径特征值,如果该当前数据包中的路径特征值为0,则认为该当前数据包的路径信息已恢复完成,将所述管理服务器所保存的被恢复出的每一跳所对应的节点ID所组成的节点ID序列的逆序序列作为该当前数据包的传输路径,并结束对该当前数据包的恢复路径信息步骤;如果该当前数据包中的路径特征值不为0,则执行步骤(3);
步骤(3):根据公式X3=M%N3×Z3 + Y3 - Z3计算序号X3的值,其中,M表示所述管理服务器所接收到的当前数据包中的路径特征值;N3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的邻居节点的数量;Y3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的最小项;Z3表示所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点的所有邻居节点所分配到的序号所构成的等差数列的公差;
若X3的值等于Y3 - Z3,则将X3的值更新为:N3×Z3+Y3 - Z3;
步骤(4):在所述管理服务器所接收到的当前数据包的路径信息的最新被恢复出的一跳所对应的节点所保存的邻居节点的节点ID与其分配到的序号的映射关系中,查找序号X3所对应的节点ID;将查找到的节点ID所对应的邻居节点作为该当前数据包的路径信息的最新被恢复出的一跳,并将该邻居节点的节点ID保存,同时,将该当前数据包中的路径特征值更新为:(M-1-(X3-Y3)/Z3) / N3,并返回执行所述步骤(2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510064775.XA CN104684011B (zh) | 2015-02-08 | 2015-02-08 | 一种无线传感网络中动态拓扑的测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510064775.XA CN104684011B (zh) | 2015-02-08 | 2015-02-08 | 一种无线传感网络中动态拓扑的测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104684011A CN104684011A (zh) | 2015-06-03 |
CN104684011B true CN104684011B (zh) | 2018-04-27 |
Family
ID=53318458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510064775.XA Active CN104684011B (zh) | 2015-02-08 | 2015-02-08 | 一种无线传感网络中动态拓扑的测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104684011B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106998579B (zh) * | 2017-05-23 | 2019-10-18 | 山东大学 | 基于正交溯源的wsn加权传输拓扑发现方法及*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102045344A (zh) * | 2010-11-16 | 2011-05-04 | 北京邮电大学 | 一种基于路径信息弹性分片的跨域溯源方法及*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4747009B2 (ja) * | 2006-03-10 | 2011-08-10 | 日本電気通信システム株式会社 | 無線センサーネットワークの経路構築方法、データ収集方法、経路再構築方法、無線センサーネットワークシステム及びプログラム |
-
2015
- 2015-02-08 CN CN201510064775.XA patent/CN104684011B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102045344A (zh) * | 2010-11-16 | 2011-05-04 | 北京邮电大学 | 一种基于路径信息弹性分片的跨域溯源方法及*** |
Non-Patent Citations (2)
Title |
---|
An Analytic Approach towards Restoring Communicational Path in a WSN;Mirceal lonel Strutu,Dan Popescu;《20th Telecommunications forum TELFOR 2012》;20121122;全文 * |
动态传感器网络几个关键技术问题研究;张小波;《博士论文期刊网》;20120930;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104684011A (zh) | 2015-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104518967B (zh) | 路由方法、设备和*** | |
CN104935514B (zh) | 一种路径分配方法和装置 | |
CN101483610B (zh) | 链路状态路由协议的路由更新方法 | |
CN106105130A (zh) | 携带熵头的源路由 | |
Abujoda et al. | Software-defined wireless mesh networks for internet access sharing | |
CN112671641B (zh) | 报文转发方法及装置 | |
CN103959713B (zh) | 对通信网络中的数据流的测量 | |
CN107342939A (zh) | 传输数据的方法和装置 | |
CN109962774B (zh) | 量子密码网络密钥中继动态路由方法 | |
CN114553769B (zh) | 计算机网络中的端到端流监控 | |
CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
CN113543261B (zh) | 一种卫星网络多径传输方法及装置 | |
CN113709034A (zh) | 使用路由协议的定向信息分布中的位掩码路线目标 | |
CN110140331A (zh) | 路径计算方法和装置 | |
CN101529869A (zh) | 用于在路由网络中计算备选多播/广播路径的方法和设备 | |
Gomes et al. | KAR: Key-for-any-route, a resilient routing system | |
CN107404434A (zh) | 一种确定物联网设备间的数据传输路径的方法及*** | |
CN104684011B (zh) | 一种无线传感网络中动态拓扑的测量方法 | |
EP3850801A1 (en) | A method for intelligent multi-hop overlay routing | |
Foerster et al. | Grafting arborescences for extra resilience of fast rerouting schemes | |
Nancharaiah et al. | Hybrid optimization using ant colony optimization and cuckoo search in MANET routing | |
CN106888492A (zh) | 负载感知缓存受限断续连通的卫星网络路由方法 | |
US6973028B1 (en) | SONET ring map generation method and system | |
Bairwa et al. | An agent based routing search methodology for improving QoS in MANET | |
Pan et al. | GOR: Group-oblivious multicast routing in airborne tactical networks under uncertainty |
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 |