CN107786660A - A kind of radio sensing network code distribution method based on umbrella multipath - Google Patents

A kind of radio sensing network code distribution method based on umbrella multipath Download PDF

Info

Publication number
CN107786660A
CN107786660A CN201711034222.5A CN201711034222A CN107786660A CN 107786660 A CN107786660 A CN 107786660A CN 201711034222 A CN201711034222 A CN 201711034222A CN 107786660 A CN107786660 A CN 107786660A
Authority
CN
China
Prior art keywords
node
message
path
nodes
mrow
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.)
Granted
Application number
CN201711034222.5A
Other languages
Chinese (zh)
Other versions
CN107786660B (en
Inventor
黄晓
洪诗钢
保延翔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201711034222.5A priority Critical patent/CN107786660B/en
Publication of CN107786660A publication Critical patent/CN107786660A/en
Application granted granted Critical
Publication of CN107786660B publication Critical patent/CN107786660B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/188Time-out mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

The present invention provides a kind of radio sensing network code distribution method based on umbrella multipath, and it has advantages below:1. building umbrella multirouting path, spatial multiplex ratio is improved, is distributed beneficial to the quick mirror image of follow-up phase, improves distribution efficiency;2. " receive single-turn hair " pseudo- route transmission mode equipped with retransmission mechanism expands mirror image range of receiving more, and ensure that the reliability in path;3. being explored based on neighbours, the local transmission relation that competition subscription thought formation is not influenceed by concealed terminal, the generation of message transition collision is avoided, effectively shortens the code distribution time.

Description

一种基于伞状多路径的无线传感网络代码分发方法A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath

技术领域technical field

本发明涉及无线传感网络技术领域,更具体地,涉及一种基于伞状多路径的无线传感网络代码分发方法。The present invention relates to the technical field of wireless sensor networks, and more specifically, to a code distribution method for wireless sensor networks based on umbrella multipath.

背景技术Background technique

在无线传感网络中,节点部署具有数量多、空间位置分散广阔的特点,部分应用场景环境较为恶劣,当节点部署后,用户提出新的网络功能需求后,需要更新软件代码镜像,采用传统的人工有线烧录的方式,具有人工成本较大、难以实现满足需求的缺点。在这种背景下,以无线信道为媒介,通过单跳及多跳的方式对代码镜像进行分发和升级,即利用镜像进行更新的代码分发协议,可有效解决上述问题。In a wireless sensor network, the deployment of nodes has the characteristics of a large number of nodes and widely dispersed spatial locations. Some application scenarios are relatively harsh. When the nodes are deployed and the user proposes new network function requirements, the software code image needs to be updated. The traditional The method of manual wired programming has the disadvantages of high labor costs and difficulty in meeting the needs. In this context, using wireless channels as a medium to distribute and upgrade code mirroring through single-hop and multi-hop methods, that is, a code distribution protocol that uses mirroring to update, can effectively solve the above problems.

传统的代码分发协议分为纯广播路由协议和路由加广播框架的协议;纯广播路由协议主要以多跳的方式对WSN中的所有节点进行镜像更新,源节点可以通过一次广播完成周围节点的镜像分发,不需要源节点依次与周围节点进行交互更新,节约了时间,但节点在转发前,都要进行侦听管理,累计起来引发大量的时间延迟;路由加广播框架协议,一方面利用了路由快速传输的特点,大大缩短了代码分发的时间,另一方面广播能够覆盖全网各个角落,但由于路由方式采用的是单路径,空间覆盖速度较慢,传输方式上使用的是“单接受单转发”方式,能耗较高,效率相对较低。Traditional code distribution protocols are divided into pure broadcast routing protocols and protocols with routing plus broadcast framework; pure broadcast routing protocols mainly perform mirror updates on all nodes in the WSN in a multi-hop manner, and the source node can complete the mirroring of surrounding nodes through one broadcast Distribution does not require the source node to interact with the surrounding nodes in order to save time, but before the node forwards, it must perform listening management, which will cause a large amount of time delay; the routing plus broadcast framework protocol, on the one hand, uses the routing The characteristics of fast transmission greatly shorten the time for code distribution. On the other hand, broadcasting can cover all corners of the entire network, but because the routing method uses a single path, the space coverage speed is relatively slow, and the transmission method uses "single receiving single Forwarding" mode, high energy consumption, relatively low efficiency.

无论纯广播路由协议还是路由加广播框架的协议,都存在控制消息和镜像数据消息在时空中混叠的情况,导致消息碰撞的产生,影响了镜像传输的可靠性。传统抑制这类问题的方法是,在发送消息之前加入一定时延,避免消息碰撞的产生,但对于整个代码分发,累积时延较大,影响了镜像传输效率。Regardless of the pure broadcast routing protocol or the routing plus broadcast framework protocol, there is a situation where control messages and mirrored data messages are aliased in time and space, resulting in message collisions and affecting the reliability of mirrored transmission. The traditional way to suppress this kind of problem is to add a certain delay before sending messages to avoid message collisions. However, for the entire code distribution, the cumulative delay is large, which affects the efficiency of image transmission.

发明内容Contents of the invention

本发明为解决现有技术存在的镜像传输效率不高的技术缺陷,提供了一种基于伞状多路径的无线传感网络代码分发方法。In order to solve the technical defect of low image transmission efficiency in the prior art, the present invention provides a wireless sensor network code distribution method based on umbrella multipath.

为实现以上发明目的,采用的技术方案是:For realizing above-mentioned purpose of the invention, the technical scheme that adopts is:

一种基于伞状多路径的无线传感网络代码分发方法,包括以下步骤:A wireless sensor network code distribution method based on umbrella multipath, comprising the following steps:

S1.将网络边缘中位于源节点对角处的节点确定为一级种子节点,将网络边缘中位于源节点两个邻角处的两个节点分别确定为二级种子节点和三级种子节点;S1. Determining the node at the opposite corner of the source node in the edge of the network as the first-level seed node, and determining the two nodes at the two adjacent corners of the source node in the edge of the network as the second-level seed node and the third-level seed node respectively;

S2.源节点全网广播RREQ消息,一级种子节点收到RREQ消息后向源节点反向回复RREP消息,源节点收到RREP消息后主路径构建形成;S2. The source node broadcasts the RREQ message across the network. After receiving the RREQ message, the first-level seed node replies back to the source node with the RREP message. After the source node receives the RREP message, the main path is formed;

S3.令源节点与一级种子节点之间的主路径中点处的节点为超级节点,主路径构建形成后;源节点向主路径广播notifyTarget消息,超级节点收到notifyTarget消息后,确认身份为超级节点并广播RREQ消息,发起对二级种子节点的路径寻找,二级节点收到RREQ消息后延反向路径回复RREP消息,超级节点收到RREP消息后,超级节点与二级种子节点之间的路径建立成功;按照上述方法建立超级节点与三级种子节点之间的路径;超级节点与二级种子节点、三级种子节点之间的路径建立完成后,超级节点沿主路径反向发送notifyTarget消息,通知源节点伞状多路径建立完成;S3. Let the node at the midpoint of the main path between the source node and the first-level seed node be a super node. After the main path is constructed, the source node broadcasts a notifyTarget message to the main path. After receiving the notifyTarget message, the super node confirms its identity as The super node broadcasts the RREQ message and initiates a path search for the secondary seed node. After receiving the RREQ message, the secondary node delays the reverse path to reply to the RREP message. After the super node receives the RREP message, the distance between the super node and the secondary seed node The path is successfully established; follow the above method to establish the path between the super node and the third-level seed node; after the path between the super node and the second-level seed node and the third-level seed node is established, the super node sends a notifyTarget reversely along the main path message, notifying the source node that the establishment of umbrella multipath is completed;

S4.源节点在收到notifyTarget消息后通过主路径向超级节点循环发送代码镜像文件所有的镜像页,超级节点再将接收的镜像页通过建立的路径分别传输至一级种子节点、二级种子节点和三级种子节点;源节点与超级节点之间的路径节点、超级节点与一级种子节点、二级种子节点和三级种子节点之间的路径节点在镜像页的传输过程中,接收到镜像页后先进行存储,然后将镜像页传输到下一跳节点;节点在接收存储完所有的镜像页后对其周围的待更新的节点进行步骤S5~S9的代码分发更新;S4. After receiving the notifyTarget message, the source node sends all the image pages of the code image file to the super node through the main path, and the super node then transmits the received image pages to the first-level seed node and the second-level seed node through the established path and third-level seed nodes; the path nodes between the source node and the super node, the path nodes between the super node and the first-level seed node, the second-level seed node and the third-level seed node receive the mirror image during the transmission of the mirror page Store the page first, and then transmit the mirrored page to the next hop node; after receiving and storing all the mirrored pages, the node performs the code distribution update of steps S5-S9 on the nodes to be updated around it;

S5.令存储有所有的镜像页且其周围存在待更新节点的节点为GREY节点,而令待更新节点为WHITE节点,则GREY节点接收完所有的镜像页后进入MAINTAIN态,并开启一个随机定时器TM,定时时间一到就广播adv消息并过渡到HALFLINKING态;当WHITE节点在SILENT态下收到adv消息的时候,过渡到HALFLINKING态,记录下使其进入HALFLINKING态的GREY节点的ID号;S5. Let the nodes that store all mirror pages and have nodes to be updated around them be GRAY nodes, and let the nodes to be updated be WHITE nodes, then the GRAY nodes will enter the MAINTAIN state after receiving all the mirror pages, and start a random timer TM, broadcast the adv message and transition to the HALFLINKING state as soon as the timing is up; when the WHITE node receives the adv message in the SILENT state, it transitions to the HALFLINKING state, and records the ID number of the GRAY node that made it enter the HALFLINKING state;

S6.WHITE节点进入HALFLINKING态后开启半连接定时器THalf2,并在定时器THalf2期满之前的一个随机时刻向GREY节点回复advReply消息,定时器THalf2的时长为λ*neighboursCount;GREY节点进入HALFLINKING态后,将开启半连接定时器THalf1,THalf1时长为λ*NWhiteNeighbours,其中λ为常数,GREY节点在定时器THalf1期满之前统计回复advReply消息的WHITE节点的ID号,并将它们记录在本地接收集合中;S6. After the WHITE node enters the HALFLINKING state, start the semi-connection timer T Half2 , and reply the advReply message to the GREY node at a random time before the timer T Half2 expires. The duration of the timer T Half2 is λ*neighborsCount; the GREY node enters After the HALFLINKING state, the semi-connection timer T Half1 will be turned on. The duration of T Half1 is λ*N WhiteNeighbours , where λ is a constant. The GREY node counts the ID number of the WHITE node that replies to the advReply message before the timer T Half1 expires, and will They are recorded in the local receive collection;

S7.HALFLINKING态的GREY节点在定时器THalf1期满后,判断本地邻居集合和本地接收集合是否相同,若相同,则立即广播sub消息;若不相同,则GREY节点回到MAINTAIN态,重新执行S5步骤;S7. After the timer T Half1 expires, the GREY node in the HALFLINKING state judges whether the local neighbor set and the local receiving set are the same, and if they are the same, immediately broadcast the sub message; if not, the GREY node returns to the MAINTAIN state and executes again S5 step;

S8.WHITE节点在收到sub消息后,将在一个短暂的随机时间后向GREY节点发送subReply消息,同时进入RX稳定态;收到subReply消息的GREY节点,会判断该消息是否是发送给自己的,若是,则过渡到TX稳定态;若不是,则过渡到SILENT稳定态;S8. After receiving the sub message, the WHITE node will send a subReply message to the GRAY node after a short random time, and enter the RX stable state at the same time; the GREY node that receives the subReply message will determine whether the message is sent to itself , if so, transition to the TX stable state; if not, transition to the SILENT stable state;

S9.WHITE节点和GREY节点进入TX稳定态后,进行代码分发。S9. After the WHITE node and the GRAY node enter the TX stable state, the code is distributed.

与现有技术相比,本发明的有益效果是:Compared with prior art, the beneficial effect of the present invention is:

①构建伞状多路由路径,提高了空间复用率,利于后续阶段快速的镜像分发,提高分发效率;②配有重传机制的“多接收单转发”伪路由传输方式扩大了镜像接收范围,并保证了路径的可靠性;③基于邻居探索、签订订阅思想形成不受隐藏终端影响的局部传输关系,避免了消息碰撞的发生,有效缩短了代码分发时间。① Construct an umbrella-shaped multi-routing path, which improves the space multiplexing rate, facilitates the rapid image distribution in the subsequent stage, and improves the distribution efficiency; ② The "multi-reception and single forwarding" pseudo-routing transmission method equipped with a retransmission mechanism expands the image receiving range, And ensure the reliability of the path; ③Based on the idea of neighbor exploration and subscription, a local transmission relationship that is not affected by hidden terminals is formed, which avoids the occurrence of message collisions and effectively shortens the code distribution time.

附图说明Description of drawings

图1 Umbrella协议代码分发框架Figure 1 Umbrella protocol code distribution framework

图2 Umbrella协议在不同网络结构下选择种子节点示例Figure 2 Example of Umbrella protocol selecting seed nodes under different network structures

图3 Umbrella协议建立伞状多路径的消息交互图(路由阶段)Figure 3 The message interaction diagram of Umbrella protocol establishing umbrella multipath (routing stage)

图4 Umbrella协议伞状多路径效果图Figure 4 Umbrella protocol umbrella multipath effect diagram

图5传统纯路由传输方式和Umbrella协议伪路由传输方式对比Figure 5 Comparison of traditional pure routing transmission mode and Umbrella protocol pseudo-routing transmission mode

图6 Umbrella协议连续多页传输机制的消息交互过程Figure 6 The message interaction process of the continuous multi-page transmission mechanism of the Umbrella protocol

图7 Umbrella协议路由阶段节点丢包重传时机示例Figure 7 Example of retransmission timing of node packet loss in the Umbrella protocol routing phase

图8 Umbrella协议对最后一个镜像页的特殊处理Figure 8 Umbrella protocol's special handling of the last mirror page

图9 Umbrella协议源节点对全网的时序控制流程图(广播阶段)Figure 9 Flowchart of timing control of Umbrella protocol source node to the whole network (broadcast stage)

图10不同节点类型对应的所属状态表Figure 10 The state table corresponding to different node types

图11竞争订阅时段GREY节点的状态机Figure 11 The state machine of the GRAY node during the competitive subscription period

图12竞争订阅时段WHITE节点的状态机Figure 12 The state machine of the WHITE node during the competition subscription period

具体specific

具体实施方式Detailed ways

附图仅用于示例性说明,不能理解为对本专利的限制;The accompanying drawings are for illustrative purposes only and cannot be construed as limiting the patent;

以下结合附图和实施例对本发明做进一步的阐述。The present invention will be further elaborated below in conjunction with the accompanying drawings and embodiments.

实施例1Example 1

本发明的技术方案为:采用一种基于伞状多路径无干扰多局部传输的无线传感网络代码分发方法,包括两个阶段策略,分别是伞状多路径建立阶段策略、无干扰多局部传输机制策略,如图1所示,下面将对其分别作出阐述。The technical solution of the present invention is to adopt a wireless sensor network code distribution method based on umbrella-shaped multi-path non-interference multi-local transmission, including two phase strategies, which are umbrella multi-path establishment phase strategy and non-interference multi-local transmission Mechanism strategy, as shown in Figure 1, will be explained separately below.

一、伞状多路径建立阶段策略1. Umbrella multipath establishment phase strategy

1、伞状多路径建立阶段策略,包括:种子节点选择,信息交互建立路径。1. Umbrella multi-path establishment phase strategy, including: seed node selection, information interaction establishment path.

本阶段首先进行种子节点的选择,依据原则:选取网络中位于源节点对角处的某个网络边缘节点作为一级种子节点,二级、三级种子节点则应该分别在源节点两个邻角处的网络边缘节点中选取,图2(a)(b)(c)分别为圆形网络、格形网络、不规则网络的种子节点选择示例。At this stage, the selection of seed nodes is carried out first, based on the principle: select a network edge node located at the opposite corner of the source node in the network as the first-level seed node, and the second-level and third-level seed nodes should be located at two adjacent corners of the source node. Figure 2(a)(b)(c) are examples of seed node selection for circular network, lattice network and irregular network respectively.

节点选择后,通过RREQ消息、RREP消息、notifyTarget三类消息的交互建立路径,如图3所示,具体交互过程描述如下:After the node is selected, the path is established through the interaction of the RREQ message, RREP message, and notifyTarget three types of messages, as shown in Figure 3. The specific interaction process is described as follows:

1)源节点全网广播RREQ消息,发起对一级种子节点的路径寻找。1) The source node broadcasts the RREQ message throughout the network, and initiates a path search for the first-level seed node.

2)一级种子节点在收到RREQ消息后,将沿着反向路径向源节点回复RREP消息。2) After receiving the RREQ message, the first-level seed node will reply the RREP message to the source node along the reverse path.

3)一旦一级种子节点发送的RREP消息被转发到源节点,主路径便建立完成。3) Once the RREP message sent by the first-level seed node is forwarded to the source node, the main path is established.

随后,源节点向主路径中点处的超级节点发送notifyTarget消息,目的是通知超级节点向二级种子节点发起路径寻找。Subsequently, the source node sends a notifyTarget message to the super node at the midpoint of the main path, in order to notify the super node to initiate a path search to the secondary seed node.

4)超级节点广播RREQ消息,发起对二级种子节点的路径寻找。4) The super node broadcasts the RREQ message and initiates the path search for the secondary seed node.

5)二级种子节点在收到试图寻找自己的RREQ消息后,立即沿着通往超级节点的反向路径回复RREP消息。5) After receiving the RREQ message trying to find itself, the secondary seed node immediately replies to the RREP message along the reverse path leading to the super node.

6)当超级节点收到二级种子节点回复的RREP消息时,在源节点和二级种子节点之间的第二条双向路径建立成功。之后超级节点向三级种子节点发起第三次RREQ路径寻找。6) When the super node receives the RREP message replied by the secondary seed node, the second bidirectional path between the source node and the secondary seed node is established successfully. Then the super node initiates the third RREQ path search to the third-level seed node.

7)三级种子节点收到第三次RREQ消息后,会沿着反向路径向超级节点回复RREP消息以形成从超级节点到三级种子节点的正向路径。7) After receiving the third RREQ message, the third-level seed node will reply the RREP message to the super node along the reverse path to form a forward path from the super node to the third-level seed node.

8)在超级节点收到三级种子节点发送的RREP消息的那一刻,网络三条双向路径均建立完毕。最后,超级节点沿着主路径反向发送notifyTarget消息以通知源节点伞状多路径建立完毕。如图4所示。8) At the moment when the super node receives the RREP message sent by the third-level seed node, the three bidirectional paths of the network are all established. Finally, the super node sends a notifyTarget message reversely along the main path to notify the source node that the umbrella multipath is established. As shown in Figure 4.

源节点在收到notifyTarget消息后通过主路径向超级节点循环发送代码镜像文件所有的镜像页,超级节点再将接收的镜像页通过建立的路径分别传输至一级种子节点、二级种子节点和三级种子节点;源节点与超级节点之间的路径节点、超级节点与一级种子节点、二级种子节点和三级种子节点之间的路径节点在镜像页的传输过程中,接收到镜像页后先进行存储,然后将镜像页传输到下一跳节点;节点在接收存储完所有的镜像页后对其周围的待更新的节点进行代码的分发更新,具体分发的过程第二部分的无干扰多局部传输机制策略会详述,具体如图5所示。After receiving the notifyTarget message, the source node sends all the image pages of the code image file to the super node through the main path, and the super node then transmits the received image pages to the first-level seed node, the second-level seed node and the third-level seed node through the established path. level seed node; the path node between the source node and the super node, the path node between the super node and the first-level seed node, the second-level seed node and the third-level seed node are in the transmission process of the mirror page, after receiving the mirror page Store first, and then transmit the mirrored page to the next hop node; after the node receives and stores all the mirrored pages, it distributes and updates the code to the surrounding nodes to be updated. The second part of the specific distribution process is more non-interfering The local transmission mechanism strategy will be described in detail, as shown in Figure 5.

2、连续多页传输的信息交互如图6所示,其伪代码可描述如下:2. The information interaction of continuous multi-page transmission is shown in Figure 6, and its pseudocode can be described as follows:

while(currentPage<PAGE_SUM){while(currentPage<PAGE_SUM){

if(currentPage还有镜像块没有发送完){if(currentPage still has mirror blocks not finished sending){

开启定时器,定时时长为T_Block,定时到就发送下一个镜Turn on the timer, the timing duration is T_Block, when the timing is up, the next mirror will be sent

像块;block;

}else{}else{

currentPage++;currentPage++;

开启定时器,定时时长为T_Page,定时到就发送下一个镜像页Turn on the timer, the timing duration is T_Page, and the next mirror page will be sent when the timing is up

//下一个镜像页也就是第currentPage个镜像页;//The next mirror page is the mirror page of currentPage;

}}

}}

其中,超级节点在构建第二条、第三条传输路径时会分别记录下前往二级、三级种子节点的正向路径下一跳节点ID号,再加上超级节点本身已经知道了它在正向主路径上的下一跳节点ID号,所以超级节点将拥有三个正向路径下一跳节点。普通路径节点在接收到镜像数据后,首先会去正向路由表中查询下一跳节点ID号,随后将镜像数据转发给下一跳节点。而超级节点在转发data消息之前会在该消息中设置三个正向路径下一跳节点,这三个下一跳节点收到data消息后将继续沿着各自正向路径转发此消息,直至传到各自路径的种子节点。Among them, when the super node constructs the second and third transmission paths, it will respectively record the next-hop node ID number of the forward path to the second and third seed nodes, and the super node itself already knows that it is in the The ID number of the next hop node on the forward main path, so the super node will have three next hop nodes on the forward path. After the common path node receives the image data, it will first query the ID number of the next-hop node in the forward routing table, and then forward the image data to the next-hop node. Before forwarding the data message, the super node will set three next-hop nodes in the forward path in the message. After receiving the data message, the three next-hop nodes will continue to forward the message along their respective forward paths until to the seed nodes of the respective paths.

如图7所示,图中Tc是重传定时器的时长,当路径节点、路径一跳节点接收到不连续的镜像页时,启动重传定时器,Tc的时长可保证重传总是在页与页的间隔之间发起,从而避免了和镜像页消息的冲突。由于节点对镜像页的接收都是有序的,当一个镜像页中的所有镜像块都接收完之后,这个镜像页才可以使用。路径节点、路径一跳节点只能接收比节点当前镜像页号大1的相邻下一个镜像页数据,而不能跨页号接收。当路径节点、路径一跳节点收到一个跨页的镜像块时,则会开启一个重传定时器,定时时间到了之后,该路径节点或路径一跳节点就会沿着反向路径向源节点发送重传申请消息,也就是specialReq消息。源节点收到重传申请消息之后,便会在下一个发送时刻依次发送被请求镜像页的每个镜像块。As shown in Figure 7, Tc in the figure is the duration of the retransmission timer. When the path node and the first-hop node of the path receive discontinuous mirror pages, the retransmission timer is started. The duration of Tc can ensure that the retransmission is always on Initiated between page-to-page intervals, thereby avoiding conflicts with mirrored page messages. Since nodes receive mirrored pages in an orderly manner, a mirrored page can only be used after all mirrored blocks in a mirrored page have been received. Path nodes and path one-hop nodes can only receive the data of the next adjacent mirror page that is 1 greater than the current mirror page number of the node, and cannot receive across page numbers. When a path node or path one-hop node receives a cross-page mirror block, it will start a retransmission timer. After the timer expires, the path node or path one-hop node will follow the reverse path to the source node Send a retransmission request message, that is, a specialReq message. After the source node receives the retransmission request message, it will sequentially send each mirror block of the requested mirror page at the next sending time.

由于丢包检测是基于连续镜像页,无法确保最后一个页正确接收,因此需要引入最后一个镜像页的特殊处理,确保正确传输,本方法是通过引入srcDataCompleted消息来进行验证。如图8,协议令源节点在完成连续多页传输之后再沿着伞状多路径转发一次srcDataCompleted消息。源节点在发送完srcDataCompleted消息后立即开启一个定时器,定时时长为镜像页传输时间间隔Tpage大小,若定时器期满之前没有收到任何重传申请消息,则认为路径节点、路径一跳节点的最后一页也正确接收。此时,路由传输阶段任务完成,源节点可以通知全网进入广播传输阶段。若定时器期满前收到了请求最后一页的重传申请消息,那么源节点重新发送最后一个镜像页,然后重复上述过程。Since packet loss detection is based on continuous mirror pages, it is impossible to ensure that the last page is received correctly. Therefore, it is necessary to introduce special processing for the last mirror page to ensure correct transmission. This method is verified by introducing the srcDataCompleted message. As shown in Figure 8, the protocol makes the source node forward the srcDataCompleted message once along the umbrella multipath after completing continuous multi-page transmission. The source node starts a timer immediately after sending the srcDataCompleted message. The timing duration is the size of the mirror page transmission time interval Tpage. If no retransmission request message is received before the timer expires, the path node and path one-hop node are considered The last page is also received correctly. At this point, the task of the routing transmission phase is completed, and the source node can notify the entire network to enter the broadcast transmission phase. If a retransmission application message requesting the last page is received before the timer expires, the source node resends the last mirrored page, and then repeats the above process.

二、无干扰多局部传输机制策略2. Non-interference multi-local transmission mechanism strategy

为实现无干扰多局部传输机制的策略,我们主要采用的是探索邻居和竞争订阅的机制,具体流程如图9所示。这里将节点的三种状态分别称为GREY、WHITE和BLACK,其中WHITE节点表示待更新节点,BLACK节点和GREY节点是拥有新镜像的节点。区别是BLACK节点没有WHITE节点,GREY节点周围有WHITE节点,即GREY节点的潜在发送节点。In order to implement the strategy of non-interference multi-local transmission mechanism, we mainly adopt the mechanism of exploring neighbors and competing for subscription, and the specific process is shown in Figure 9. Here, the three states of the nodes are called GREY, WHITE, and BLACK, respectively, where the WHITE node represents the node to be updated, and the BLACK node and the GRAY node are the nodes with the new image. The difference is that BLACK nodes do not have WHITE nodes, and there are WHITE nodes around GRAY nodes, which are potential sending nodes of GRAY nodes.

在邻居探索阶段GREY节点探知周围是否存在WHITE节点,若没有WHITE节点则成为BLACK节点,若存在WHITE节点则记录下WHITE节点总数,而后进入竞争订阅阶段。在竞争订阅时段,BLACK节点不操作,GREY节点与WHITE节点进行通信,WHITE节点在在此阶段可能会收到多个GREY节点的订阅信号,这里采用节点优化选择策略选择一个GREY节点进行订阅应答,GREY节点发送订阅请求后,持续收集订阅应答信号并统计总数,若该总数等于邻居探索的WHITE总数,即周边WHITE节点全部跟自己订阅,即处于无碰撞传输情况,则订阅成功;若总数不相同,即不满足无碰撞传输关系,订阅失败,需要重新进入邻居探索阶段。In the neighbor discovery phase, the GREY node detects whether there are WHITE nodes around. If there is no WHITE node, it becomes a BLACK node. If there is a WHITE node, it records the total number of WHITE nodes, and then enters the competitive subscription phase. During the competitive subscription period, the BLACK node does not operate, and the GRAY node communicates with the WHITE node. During this stage, the WHITE node may receive subscription signals from multiple GRAY nodes. Here, a node optimization selection strategy is used to select a GRAY node for subscription response. After the GRAY node sends the subscription request, it will continue to collect the subscription response signal and count the total number. If the total number is equal to the total number of WHITEs explored by the neighbors, that is, all the surrounding WHITE nodes subscribe to themselves, that is, in the non-collision transmission situation, the subscription is successful; if the total number is not the same , that is, the collision-free transmission relationship is not satisfied, the subscription fails, and the neighbor discovery phase needs to be re-entered.

为确保在邻居探索和竞争订阅阶段的消息不会因为消息碰撞而导致订阅消息丢包,本方法采用随机延迟消息发送技术,这里随机延迟的时间数量级很小。随机时间延迟发送信息可以大大减少发生节点同一时间接收消息产生碰撞丢包的现象。In order to ensure that messages in the neighbor discovery and competitive subscription phases will not cause subscription message packet loss due to message collisions, this method uses random delay message sending technology, where the order of magnitude of random delay time is very small. Sending information with a random time delay can greatly reduce the phenomenon of collision and packet loss caused by nodes receiving messages at the same time.

同时每个节点在竞争阶段都会开启固定时间的定时器,定时器的使用可以确保节点在本阶段内能够收到消息,同时可以补充解决随机延迟消息发送技术仍会产生的小概率消息碰撞丢包问题,定时器到若订阅失败,则不再等待订阅应答,重新进入邻居探索、竞争订阅阶段。At the same time, each node will start a fixed-time timer in the competition phase. The use of the timer can ensure that the node can receive the message in this phase, and at the same time, it can supplement and solve the small probability of message collision and packet loss that still occurs in the random delay message sending technology. Problem, if the timer expires, if the subscription fails, it will no longer wait for the subscription response, and re-enter the neighbor discovery and subscription subscription phases.

在竞争订阅阶段,三类节点将分别从各自的默认态历经各种中间态最终转化为稳定态。状态如图10所示。In the competitive subscription stage, the three types of nodes will go through various intermediate states from their respective default states and finally transform into a stable state. The status is shown in Figure 10.

1、竞争订阅时段GREY节点的行为状态可描述为以下几点,如图11:1. The behavior status of GREY nodes during the competitive subscription period can be described as the following points, as shown in Figure 11:

G.1GREY节点进入MAINTAIN态的同时,开启一个随机定时器TM,定时时间一到就广播adv消息并过渡到HALFLINKING态。When the G.1GREY node enters the MAINTAIN state, it starts a random timer TM, broadcasts an adv message and transitions to the HALFLINKING state as soon as the timer expires.

G.2若处于MAINTAIN态的GREY节点监听到周围有adv消息发送,表明周围有GREY邻居试图发起建立关系的请求。那么推迟自身adv消息的发送,推迟μ*NWhiteNeighboursrand,其中μ为常数,τrand为一个短暂的随机延迟时间。目的是为试图发起建立关系的GREY邻居节点提供一个较为安静的环境。G.2 If the GRAY node in the MAINTAIN state monitors that there are adv messages sent around, it indicates that there are Gray neighbors trying to initiate a relationship establishment request. Then postpone the sending of its own adv message by μ*N WhiteNeighboursrand , where μ is a constant and τ rand is a short random delay time. The purpose is to provide a quieter environment for GRAY neighbor nodes trying to initiate relationship establishment.

G.3GREY节点进入HALFLINKING态后,将开启半连接定时器THalf1,THalf1时长为λ*NWhiteNeighbours,其中λ为常数。THalf1定时器期满之前将统计回复当前GREY节点advReply消息的WHTIE节点ID号,并将它们记录在本地接收集合中。After the G.3GREY node enters the HALFLINKING state, it will start the half-connection timer T Half1 , and the duration of T Half1 is λ*N WhiteNeighbours , where λ is a constant. Before the T Half1 timer expires, it will count the WHTIE node ID numbers that reply the advReply message of the current GRAY node, and record them in the local receiving set.

G.4HALFLINKING态的GREY节点在THalf1期满后,会判断本地邻居集合和本地接收集合是否相同。①若相同,表明其所有WHITE邻居都向它作出了恢复。则立即广播订阅消息(sub消息),目的是立即发起它向所有WHITE节点的订阅请求。②若不相同,表明当前节点WHITE邻居节点中有个别节点优先参与了其他GREY节点的传输关系,当前节点自身放弃成为传输关系的发送节点。GREY节点回到MAINTAIN态,重新执行G.1步骤。G.4 The GREY node in the HALFLINKING state will judge whether the local neighbor set and the local receiving set are the same after T Half1 expires. ① If they are the same, it means that all its WHITE neighbors have restored to it. Then immediately broadcast a subscription message (sub message), the purpose is to immediately initiate its subscription request to all WHITE nodes. ② If they are not the same, it means that some nodes among the WHITE neighbor nodes of the current node have preferentially participated in the transmission relationship of other GRAY nodes, and the current node itself has given up being the sending node of the transmission relationship. The GRAY node returns to the MAINTAIN state, and re-executes step G.1.

G.5无论是处于MAINTAIN态还是HALFLINKING态,只要GREY节点监听到了sub消息,表明它周围的GREY邻居已经建立起传输关系,自己不会再有机会参与进此次传输关系。便立即关闭所有定时器,进入SILENT稳定态。G.5 Regardless of whether it is in the MAINTAIN state or the HALFLINKING state, as long as the gray node listens to the sub message, it indicates that the gray neighbors around it have established a transmission relationship, and they will no longer have the opportunity to participate in this transmission relationship. Immediately close all timers and enter the SILENT steady state.

G.6收到subReply消息的GREY节点,会判断该消息是否是发送给自己的。①若是,那么过渡到TX稳定态;②若不是,那么过渡到SILENT稳定态。G.6 The GREY node that receives the subReply message will judge whether the message is sent to itself. ①If yes, then transition to TX stable state; ②If not, then transition to SILENT stable state.

2、竞争订阅时段WHITE节点的行为状态可描述为以下几点,如图12:2. The behavior status of the WHITE node during the competitive subscription period can be described as the following points, as shown in Figure 12:

W.1当WHITE节点在SILENT态下收到adv消息的时候,过渡到HALFLINKING态,记录下使当前WHITE节点进入HALFLINKING态的GREY节点ID号,即此adv消息的发送者ID号。进入HALFLINKING态的同时开启半连接定时器THalf2,THalf2的时长为λ*neighboursCount。因为neighboursCount字段来自于收到的adv消息中(neighboursCount字段就是GREY节点的WHITE邻居数),所以实际上THalf1和THalf2的时长是相等的。W.1 When the WHITE node receives the adv message in the SILENT state, it transitions to the HALFLINKING state, and records the ID number of the GREY node that makes the current WHITE node enter the HALFLINKING state, that is, the ID number of the sender of the adv message. When entering the HALFLINKING state, start the half-connection timer T Half2 at the same time, and the duration of T Half2 is λ*neighborsCount. Because the neighboursCount field comes from the received adv message (the neighboursCount field is the number of WHITE neighbors of the GREY node), so the duration of T Half1 and T Half2 are actually equal.

W.2WHITE节点进入HALFLINKING态后,将在定时器THalf2期满之前的一个随机时刻回复advReply消息。进入HALFLINKING态后收到的adv消息,WHITE节点不做回复。W.2 After the WHITE node enters the HALFLINKING state, it will reply the advReply message at a random time before the timer T Half2 expires. The WHITE node does not reply to the adv message received after entering the HALFLINKING state.

W.3WHITE节点在定时器THalf2期满后,会清空之前记录的半连接GREY节点ID号,并且重回SILENT态,这样该WHITE节点还有机会参与其他传输关系的建立。W.3 After the timer T Half2 expires, the WHITE node will clear the previously recorded semi-connected GRAY node ID number and return to the SILENT state, so that the WHITE node has the opportunity to participate in the establishment of other transmission relationships.

W.4WHITE节点在收到sub消息后,将在一个短暂的随机时间后发送subReply消息,同时进入RX稳定态。W.4 After receiving the sub message, the WHITE node will send a subReply message after a short random time and enter the RX stable state at the same time.

3、发送节点优化选择策略,是让GREY节点在MAINTAIN态启动一个随机定时器TM,遵循如下公式:3. The optimal selection strategy of the sending node is to let the GRAY node start a random timer TM in the MAINTAIN state, following the following formula:

其中Tlow和Thigh是TM预想取值范围的下限和上限,NAverageNeighbours是网络节点的平均邻居数,NWhiteNeighbours是待更新的邻居节点数,τrand是一个短暂的延时。目的是让更多WHITE邻居的GREY节点可以有更大的可能成为传输关系的发送节点。Among them, T low and T high are the lower limit and upper limit of the expected value range of TM, N AverageNeighbours is the average number of neighbors of network nodes, N WhiteNeighbours is the number of neighbor nodes to be updated, τ rand is a short delay. The purpose is to make more gray nodes with WHITE neighbors more likely to become the sending node of the transmission relationship.

显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。Apparently, the above-mentioned embodiments of the present invention are only examples for clearly illustrating the present invention, rather than limiting the implementation of the present invention. For those of ordinary skill in the art, other changes or changes in different forms can be made on the basis of the above description. It is not necessary and impossible to exhaustively list all the implementation manners here. All modifications, equivalent replacements and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the claims of the present invention.

Claims (7)

1.一种基于伞状多路径的无线传感网络代码分发方法,其特征在于:包括以下步骤:1. a wireless sensor network code distribution method based on umbrella multi-path, it is characterized in that: comprise the following steps: S1.将网络边缘中位于源节点对角处的节点确定为一级种子节点,将网络边缘中位于源节点两个邻角处的两个节点分别确定为二级种子节点和三级种子节点;S1. Determining the node at the opposite corner of the source node in the edge of the network as the first-level seed node, and determining the two nodes at the two adjacent corners of the source node in the edge of the network as the second-level seed node and the third-level seed node respectively; S2.源节点全网广播RREQ消息,一级种子节点收到RREQ消息后向源节点反向回复RREP消息,源节点收到RREP消息后主路径构建形成;S2. The source node broadcasts the RREQ message across the network. After receiving the RREQ message, the first-level seed node replies back to the source node with the RREP message. After the source node receives the RREP message, the main path is formed; S3.令源节点与一级种子节点之间的主路径中点处的节点为超级节点,主路径构建形成后;源节点向主路径广播notifyTarget消息,超级节点收到notifyTarget消息后,确认身份为超级节点并广播RREQ消息,发起对二级种子节点的路径寻找,二级节点收到RREQ消息后延反向路径回复RREP消息,超级节点收到RREP消息后,超级节点与二级种子节点之间的路径建立成功;按照上述方法建立超级节点与三级种子节点之间的路径;超级节点与二级种子节点、三级种子节点之间的路径建立完成后,超级节点沿主路径反向发送notifyTarget消息,通知源节点伞状多路径建立完成;S3. Let the node at the midpoint of the main path between the source node and the first-level seed node be a super node. After the main path is constructed, the source node broadcasts a notifyTarget message to the main path. After receiving the notifyTarget message, the super node confirms its identity as The super node broadcasts the RREQ message and initiates a path search for the secondary seed node. After receiving the RREQ message, the secondary node delays the reverse path to reply to the RREP message. After the super node receives the RREP message, the distance between the super node and the secondary seed node The path is successfully established; follow the above method to establish the path between the super node and the third-level seed node; after the path between the super node and the second-level seed node and the third-level seed node is established, the super node sends a notifyTarget reversely along the main path message, notifying the source node that the establishment of umbrella multipath is completed; S4.源节点在收到notifyTarget消息后通过主路径向超级节点循环发送代码镜像文件所有的镜像页,超级节点再将接收的镜像页通过建立的路径分别传输至一级种子节点、二级种子节点和三级种子节点;源节点与超级节点之间的路径节点、超级节点与一级种子节点、二级种子节点和三级种子节点之间的路径节点在镜像页的传输过程中,接收到镜像页后先进行存储,然后将镜像页传输到下一跳节点;节点在接收存储完所有的镜像页后对其周围的待更新的节点进行步骤S5~S9的代码分发更新;S4. After receiving the notifyTarget message, the source node sends all the image pages of the code image file to the super node through the main path, and the super node then transmits the received image pages to the first-level seed node and the second-level seed node through the established path and third-level seed nodes; the path nodes between the source node and the super node, the path nodes between the super node and the first-level seed node, the second-level seed node and the third-level seed node receive the mirror image during the transmission of the mirror page Store the page first, and then transmit the mirrored page to the next hop node; after receiving and storing all the mirrored pages, the node performs the code distribution update of steps S5-S9 on the nodes to be updated around it; S5.令存储有所有的镜像页且其周围存在待更新节点的节点为GREY节点,而令待更新节点为WHITE节点,则GREY节点接收完所有的镜像页后进入MAINTAIN态,并开启一个随机定时器TM,定时时间一到就广播adv消息并过渡到HALFLINKING态;当WHITE节点在SILENT态下收到adv消息的时候,过渡到HALFLINKING态,记录下使其进入HALFLINKING态的GREY节点的ID号;S5. Let the nodes that store all mirror pages and have nodes to be updated around them be GRAY nodes, and let the nodes to be updated be WHITE nodes, then the GRAY nodes will enter the MAINTAIN state after receiving all the mirror pages, and start a random timer TM, broadcast the adv message and transition to the HALFLINKING state as soon as the timing is up; when the WHITE node receives the adv message in the SILENT state, it transitions to the HALFLINKING state, and records the ID number of the GRAY node that made it enter the HALFLINKING state; S6.WHITE节点进入HALFLINKING态后开启半连接定时器THalf2,并在定时器THalf2期满之前的一个随机时刻向GREY节点回复advReply消息,定时器THalf2的时长为λ*neighboursCount;GREY节点进入HALFLINKING态后,将开启半连接定时器THalf1,THalf1时长为λ*NWhiteNeighbours,其中λ为常数,GREY节点在定时器THalf1期满之前统计回复advReply消息的WHITE节点的ID号,并将它们记录在本地接收集合中;S6. After the WHITE node enters the HALFLINKING state, start the semi-connection timer T Half2 , and reply the advReply message to the GREY node at a random time before the timer T Half2 expires. The duration of the timer T Half2 is λ*neighborsCount; the GREY node enters After the HALFLINKING state, the semi-connection timer T Half1 will be turned on. The duration of T Half1 is λ*N WhiteNeighbours , where λ is a constant. The GREY node counts the ID number of the WHITE node that replies to the advReply message before the timer T Half1 expires, and will They are recorded in the local receive collection; S7.HALFLINKING态的GREY节点在定时器THalf1期满后,判断本地邻居集合和本地接收集合是否相同,若相同,则立即广播sub消息;若不相同,则GREY节点回到MAINTAIN态,重新执行S5步骤;S7. After the timer T Half1 expires, the GREY node in the HALFLINKING state judges whether the local neighbor set and the local receiving set are the same, and if they are the same, immediately broadcast the sub message; if not, the GREY node returns to the MAINTAIN state and executes again S5 step; S8.WHITE节点在收到sub消息后,将在一个短暂的随机时间后向GREY节点发送subReply消息,同时进入RX稳定态;收到subReply消息的GREY节点,会判断该消息是否是发送给自己的,若是,则过渡到TX稳定态;若不是,则过渡到SILENT稳定态;S8. After receiving the sub message, the WHITE node will send a subReply message to the GRAY node after a short random time, and enter the RX stable state at the same time; the GREY node that receives the subReply message will determine whether the message is sent to itself , if so, transition to the TX stable state; if not, transition to the SILENT stable state; S9.WHITE节点和GREY节点进入TX稳定态后,进行代码分发。S9. After the WHITE node and the GRAY node enter the TX stable state, the code is distributed. 2.根据权利要求1所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述步骤S5中,若处于MAINTAIN态的GREY节点监听到周围有adv消息发送,那么推迟自身adv消息的发送,推迟时间为μ*NWhiteNeighboursrand,其中μ为常数,τrand为一个短暂的随机延迟时间。2. the wireless sensor network code distribution method based on umbrella multi-path according to claim 1, is characterized in that: in described step S5, if be in the GREY node of MAINTAIN state and monitor and have adv message to send around, postpone so The delay time for sending the own adv message is μ*N WhiteNeighboursrand , where μ is a constant, and τ rand is a short random delay time. 3.根据权利要求1所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述步骤S5中,若处于MAINTAIN态或HALFLINKING态的GREY节点监听到sub消息,则GREY节点进入SILENT稳定态。3. The wireless sensor network code distribution method based on umbrella multipath according to claim 1, characterized in that: in the step S5, if the GRAY node in the MAINTAIN state or the HALFLINKING state listens to the sub message, then the GRAY The node enters the SILENT stable state. 4.根据权利要求1所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述步骤S6中,WHITE节点在定时器THalf2期满后,会清空之前记录的半连接的GREY节点的ID号,并且重回SILENT稳定态。4. The wireless sensor network code distribution method based on umbrella multipath according to claim 1, characterized in that: in the step S6, after the timer T Half2 expires, the WHITE node will clear the previously recorded half The ID number of the connected GRAY node, and return to the SILENT stable state. 5.根据权利要求1所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述随机定时器TM的定时时长为:5. the wireless sensor network code distribution method based on umbrella multi-path according to claim 1, is characterized in that: the regular duration of described random timer TM is: <mrow> <msub> <mi>T</mi> <mi>M</mi> </msub> <mo>=</mo> <msub> <mi>T</mi> <mrow> <mi>h</mi> <mi>i</mi> <mi>g</mi> <mi>h</mi> </mrow> </msub> <mo>-</mo> <mrow> <mo>(</mo> <msub> <mi>T</mi> <mrow> <mi>h</mi> <mi>i</mi> <mi>g</mi> <mi>h</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>T</mi> <mrow> <mi>l</mi> <mi>o</mi> <mi>w</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>*</mo> <msub> <mi>log</mi> <mn>10</mn> </msub> <mrow> <mo>(</mo> <mfrac> <mrow> <mn>10</mn> <mo>*</mo> <msub> <mi>N</mi> <mrow> <mi>W</mi> <mi>h</mi> <mi>i</mi> <mi>t</mi> <mi>e</mi> <mi>N</mi> <mi>e</mi> <mi>i</mi> <mi>g</mi> <mi>h</mi> <mi>b</mi> <mi>o</mi> <mi>u</mi> <mi>r</mi> <mi>s</mi> </mrow> </msub> </mrow> <msub> <mi>N</mi> <mrow> <mi>A</mi> <mi>v</mi> <mi>e</mi> <mi>r</mi> <mi>a</mi> <mi>g</mi> <mi>e</mi> <mi>N</mi> <mi>e</mi> <mi>i</mi> <mi>g</mi> <mi>h</mi> <mi>b</mi> <mi>o</mi> <mi>u</mi> <mi>r</mi> <mi>s</mi> </mrow> </msub> </mfrac> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>&amp;tau;</mi> <mrow> <mi>r</mi> <mi>a</mi> <mi>n</mi> <mi>d</mi> </mrow> </msub> </mrow> <mrow><msub><mi>T</mi><mi>M</mi></msub><mo>=</mo><msub><mi>T</mi><mrow><mi>h</mi><mi>i</mi><mi>g</mi><mi>h</mi></mrow></msub><mo>-</mo><mrow><mo>(</mo><msub><mi>T</mi><mrow><mi>h</mi><mi>i</mi><mi>g</mi><mi>h</mi></mrow></msub><mo>-</mo><msub><mi>T</mi><mrow><mi>l</mi><mi>o</mi><mi>w</mi></mrow></msub><mo>)</mo></mrow><mo>*</mo><msub><mi>log</mi><mn>10</mn></msub><mrow><mo>(</mo><mfrac><mrow><mn>10</mn><mo>*</mo><msub><mi>N</mi><mrow><mi>W</mi><mi>h</mi><mi>i</mi><mi>t</mi><mi>e</mi><mi>N</mi><mi>e</mi><mi>i</mi><mi>g</mi><mi>h</mi><mi>b</mi><mi>o</mi><mi>u</mi><mi>r</mi><mi>s</mi></mrow></msub></mrow><msub><mi>N</mi><mrow><mi>A</mi><mi>v</mi><mi>e</mi><mi>r</mi><mi>a</mi><mi>g</mi><mi>e</mi><mi>N</mi><mi>e</mi><mi>i</mi><mi>g</mi><mi>h</mi><mi>b</mi><mi>o</mi><mi>u</mi><mi>r</mi><mi>s</mi></mrow></msub></mfrac><mo>)</mo></mrow><mo>+</mo><msub><mi>&amp;tau;</mi><mrow><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi></mrow></msub></mrow> 其中Tlow和Thigh是TM预想取值范围的下限和上限,NAverageNeighbours是网络节点的平均邻居数,NWhiteNeighbours是GREY节点的WHITE节点数,τrand是一个短暂的延时。Among them, T low and T high are the lower limit and upper limit of the expected value range of TM, N AverageNeighbours is the average number of neighbors of network nodes, N WhiteNeighbours is the number of WHITE nodes of GRAY nodes, and τ rand is a short delay. 6.根据权利要求1~5任一项所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述步骤S4中,当一级种子节点、二级种子节点、三级种子节点、超级节点或路径上的节点接收到不连续的镜像页时,启动重传定时器,并在重传定时器定时时间到后向源节点发出重传申请消息,源节点收到重传申请消息后,在下一个发送时刻依次发送被请求镜像页的每个镜像块。6. The wireless sensor network code distribution method based on umbrella multipath according to any one of claims 1 to 5, characterized in that: in the step S4, when the first-level seed node, the second-level seed node, the third-level seed node When the seed node, super node or node on the path receives discontinuous mirror pages, it starts the retransmission timer, and sends a retransmission request message to the source node after the retransmission timer expires, and the source node receives the retransmission After the application message is transmitted, each mirror block of the requested mirror page is sent sequentially at the next sending time. 7.根据权利要求6所述的基于伞状多路径的无线传感网络代码分发方法,其特征在于:所述步骤S4中,源节点在将所有的镜像页发送完毕后,再沿着路径向一级种子节点、二级种子节点、三级种子节点和超级节点发送srcDataCompleted消息,源节点在发送完srcDataCompleted消息后立即开启一个定时器,定时时长为镜像页传输时间间隔Tpage大小,若定时器期满之前没有收到任何重传申请消息,则认为最后一页镜像页被正确接收。7. The wireless sensor network code distribution method based on umbrella multi-path according to claim 6, characterized in that: in the step S4, after the source node has sent all the mirrored pages, it will then follow the path to The first-level seed node, second-level seed node, third-level seed node, and super node send the srcDataCompleted message, and the source node starts a timer immediately after sending the srcDataCompleted message. If no retransmission application message is received before it is full, it is considered that the last mirrored page has been received correctly.
CN201711034222.5A 2017-10-30 2017-10-30 A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath Expired - Fee Related CN107786660B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711034222.5A CN107786660B (en) 2017-10-30 2017-10-30 A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711034222.5A CN107786660B (en) 2017-10-30 2017-10-30 A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath

Publications (2)

Publication Number Publication Date
CN107786660A true CN107786660A (en) 2018-03-09
CN107786660B CN107786660B (en) 2020-10-02

Family

ID=61432396

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711034222.5A Expired - Fee Related CN107786660B (en) 2017-10-30 2017-10-30 A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath

Country Status (1)

Country Link
CN (1) CN107786660B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116614517A (en) * 2023-04-26 2023-08-18 江苏博云科技股份有限公司 Container mirror image preheating and distributing method for edge computing scene

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087756A1 (en) * 2005-10-04 2007-04-19 Hoffberg Steven M Multifactorial optimization system and method
CN101159689A (en) * 2007-11-08 2008-04-09 北京科技大学 A Routing Method for Mobile Sensor Networks Based on Regional Gradient Update
US20110310788A1 (en) * 2010-06-21 2011-12-22 Fujitsu Limited Wireless Communication Apparatus, Wireless Communication Network and Method of Controlling Routing Selection
US9467925B1 (en) * 2016-02-23 2016-10-11 King Fahd University Of Petroleum And Minerals Systems and methods for efficient routing during energy harvesting of wireless sensor networks
CN106131154A (en) * 2016-06-30 2016-11-16 福州大学 Compression method of data capture based on kernel function in mobile wireless sensor network
CN107197495A (en) * 2017-01-17 2017-09-22 燕山大学 A kind of Secure Routing Algorithm for Wireless Sensor Networks based on multiple attribute decision making (MADM)

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087756A1 (en) * 2005-10-04 2007-04-19 Hoffberg Steven M Multifactorial optimization system and method
CN101159689A (en) * 2007-11-08 2008-04-09 北京科技大学 A Routing Method for Mobile Sensor Networks Based on Regional Gradient Update
US20110310788A1 (en) * 2010-06-21 2011-12-22 Fujitsu Limited Wireless Communication Apparatus, Wireless Communication Network and Method of Controlling Routing Selection
US9467925B1 (en) * 2016-02-23 2016-10-11 King Fahd University Of Petroleum And Minerals Systems and methods for efficient routing during energy harvesting of wireless sensor networks
CN106131154A (en) * 2016-06-30 2016-11-16 福州大学 Compression method of data capture based on kernel function in mobile wireless sensor network
CN107197495A (en) * 2017-01-17 2017-09-22 燕山大学 A kind of Secure Routing Algorithm for Wireless Sensor Networks based on multiple attribute decision making (MADM)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NAJLA AL-NABHAN ET AL: "A distributed self-healing algorithm for virtual backbone construction and maintenance in Wireless Sensor Networks", 《IEEE INTERNATIONAL CONFERENCE ON WIRELESS FOR SPACE AND EXTREME ENVIRONMENTS 》 *
王安琪: "适用于WSN的数据融合隐私保护算法研究", 《中国优秀硕士论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116614517A (en) * 2023-04-26 2023-08-18 江苏博云科技股份有限公司 Container mirror image preheating and distributing method for edge computing scene
CN116614517B (en) * 2023-04-26 2023-09-29 江苏博云科技股份有限公司 Container mirror image preheating and distributing method for edge computing scene

Also Published As

Publication number Publication date
CN107786660B (en) 2020-10-02

Similar Documents

Publication Publication Date Title
US8514758B2 (en) Low-power wireless multi-hop networks
US8059637B2 (en) Radio communication method and radio communication apparatus
JP6157726B2 (en) Method for synchronizing a node with a data sink and a node for forming a wireless network
JPWO2008149598A1 (en) COMMUNICATION SYSTEM, COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMPUTER PROGRAM
CN101582910B (en) Method and device for controlling medium access
CN101459949B (en) Route establishing method
JP5645031B2 (en) Data transmission / reception method
Hwang et al. A novel efficient power‐saving MAC protocol for multi‐hop MANETs
CN107196859B (en) Message forwarding method, broadcasting method, message response method and communication equipment
CN101990269B (en) Data transfer method, network node and system
WO2023045143A1 (en) Time pulse source-based hybrid routing protocol implementation method
EP3566496B1 (en) Routes discovery in wireless networks with directional transmissions
CN104936249A (en) A Routing Self-Healing Method Applicable to Wireless Networks
CN104469731A (en) A Neighbor Node Discovery Method Based on Beamforming Antenna
KR101802967B1 (en) Method and apparatus for configuring multi-hop network
CN105025545A (en) A Routing Method Applicable to Wireless Networks Based on Contention Forwarding
KR100755709B1 (en) Multicast transmission method using MPR set information
JP5645032B2 (en) Data transmission / reception method
CN107786660B (en) A Code Distribution Method for Wireless Sensor Networks Based on Umbrella Multipath
Pavkovic et al. Cluster-directed acyclic graph formation for ieee 802.15. 4 in multihop topologies
CN105872986A (en) Broadcasting method in mobile Ad Hoc network based on node broadcasting success rate and energy balance
CN107852677B (en) Enhanced power reduction in mesh networks
Liu et al. SRMAC: Staggered routing-enhanced MAC protocol for wireless sensor networks
CN102164093B (en) Media access control method for wireless Mesh network
Nand Contention based energy efficient wireless sensor network—A survey

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for 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: 20201002