[go: up one dir, main page]

CN107222903A - Method of data capture based on constructive interference in asynchronous low duty ratio WSN - Google Patents

Method of data capture based on constructive interference in asynchronous low duty ratio WSN Download PDF

Info

Publication number
CN107222903A
CN107222903A CN201710447072.4A CN201710447072A CN107222903A CN 107222903 A CN107222903 A CN 107222903A CN 201710447072 A CN201710447072 A CN 201710447072A CN 107222903 A CN107222903 A CN 107222903A
Authority
CN
China
Prior art keywords
node
hop
data
packets
packet
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
CN201710447072.4A
Other languages
Chinese (zh)
Other versions
CN107222903B (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.)
Guangxi University
Original Assignee
Guangxi 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 Guangxi University filed Critical Guangxi University
Priority to CN201710447072.4A priority Critical patent/CN107222903B/en
Publication of CN107222903A publication Critical patent/CN107222903A/en
Application granted granted Critical
Publication of CN107222903B publication Critical patent/CN107222903B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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/1607Details of the supervisory signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

本发明公开了异步低占空比WSN中基于相长干涉的数据收集方法,所述数据收集方法是将n个传感器节点随机地分布在一个面积为M×M平方米的区域内形成无线传感器网络,在传感器节点中至少包括Source节点、转发节点和1个Sink节点,除Sink节点外,无线传感器网络中的其他传感器节点都采用异步LPP机制进行睡眠调度,在网络初始化过程中,传感器节点会进行层次选择从而获取传感器节点到Sink节点的跳数,当有数据需要发送时,Source节点选择网络中苏醒的转发节点进行数据并发传输到Sink节点,并发传输完毕后,Source节点与转发节点返回到LPP睡眠调度状态。本发明可以有效的减少网络中的控制开销,提高数据包接收率,减少端到端延迟和网络能量消耗。

The invention discloses a data collection method based on constructive interference in an asynchronous low duty ratio WSN. The data collection method is to randomly distribute n sensor nodes in an area with an area of M×M square meters to form a wireless sensor network , the sensor nodes include at least a Source node, a forwarding node, and a Sink node. Except for the Sink node, other sensor nodes in the wireless sensor network use the asynchronous LPP mechanism for sleep scheduling. During the network initialization process, the sensor nodes will perform Hierarchical selection to obtain the number of hops from the sensor node to the sink node. When there is data to be sent, the source node selects the awakened forwarding node in the network to transmit the data concurrently to the sink node. After the concurrent transmission is completed, the source node and the forwarding node return to the LPP Sleep scheduling state. The invention can effectively reduce the control overhead in the network, improve the receiving rate of data packets, and reduce end-to-end delay and network energy consumption.

Description

异步低占空比WSN中基于相长干涉的数据收集方法Data collection method based on constructive interference in asynchronous low duty cycle WSN

技术领域technical field

本发明涉及无线传感器网络技术领域,尤其涉及异步低占空比WSN中基于相长干涉的数据收集方法。The invention relates to the technical field of wireless sensor networks, in particular to a data collection method based on constructive interference in an asynchronous low duty cycle WSN.

背景技术Background technique

相长干涉应用到无线传感器网络(wireless sensor network,WSN)的数据传输中,可以实现数据的并发传输,且具有接近100%的数据包接收率和非常低的数据发送延迟,基于相长干涉的并发传输具有以下特点:(1)并发传输过程中,传输的是同一个数据包;(2)多个节点同时向同一个节点发送数据时,需要满足相长干涉的条件;(3)节点不会保存邻居和路由信息;(4)所有的节点都参与到并发传输中;因此,基于相长干涉的并发传输应用到数据收集协议中时,这样节点将无需维护邻居节点信息和路由状态信息,减少网络能量消耗,提高数据包接收率。但是并发传输需要所有的节点都参与到数据传输中,造成较大的能量消耗,因此,我们需要结合低占空比机制,仅需部分节点参与到并发传输中,不需要参与的节点进入睡眠,以减少网络的能量消耗。Constructive interference is applied to the data transmission of wireless sensor network (WSN), which can realize concurrent transmission of data, and has a data packet reception rate close to 100% and very low data transmission delay. Based on constructive interference Concurrent transmission has the following characteristics: (1) In the process of concurrent transmission, the same data packet is transmitted; (2) When multiple nodes send data to the same node at the same time, they need to meet the condition of constructive interference; (3) Nodes do not Neighbor and routing information will be saved; (4) All nodes participate in concurrent transmission; therefore, when concurrent transmission based on constructive interference is applied to the data collection protocol, such nodes will not need to maintain neighbor node information and routing status information, Reduce network energy consumption and improve packet reception rate. However, concurrent transmission requires all nodes to participate in data transmission, resulting in large energy consumption. Therefore, we need to combine a low duty cycle mechanism, only some nodes need to participate in concurrent transmission, and nodes that do not need to participate will go to sleep. In order to reduce the energy consumption of the network.

然而,在环境监测、医疗领域等基于事件监测驱动的应用中,传感器节点往往不是进行连续和高频率的数据收集,而是当有事件(森林火灾等)发生时将状态消息或者收集到的信息发送到Sink节点(Sink节点,又称汇聚节点),目前已有的数据收集协议主要是基于单播转发,以减少节点进行不必要的传输。在基于单播转发的数据收集协议中,节点从其邻居节点中选择父节点进行数据传输,最终将数据包路由到Sink节点。受环境、节点能量等因素影响,邻居节点的信息可能会实时发送变化。因此在这些协议中,为了保证路由的健壮性,节点需要定期进行邻居信息维护,维护过程所消耗的能量是比较大的,而在低占空比无线传感器网络中,节点与邻居之间并不是同时苏醒,维护过程将变得更复杂。因此,在低占空比无线传感器网络中,异步占空比机制不需要进行时钟同步,且不需要知道邻居节点的睡眠调度,可以更有效的延长网络生命周期。在异步占空比网络中,与LPL(Low PowerListen,低功耗侦听)机制相比,LPP(Low Power Listen,低功耗采集)机制适合于唤醒网络中一部分节点的应用场景,随着网络规模的增大,LPP机制性能会更好。因此在使用异步LPP机制的低占空比传感器网络中,我们提出了一种基于相长干涉的数据收集协议ADCCI(Asynchronous Duty Cycle and Constructive Interference),Sink 节点不需要保存和维护邻居信息,以减少端到端延迟和网络能量消耗。However, in event-based monitoring-driven applications such as environmental monitoring and medical fields, sensor nodes often do not perform continuous and high-frequency data collection, but send status messages or collected information when an event (forest fire, etc.) occurs Sent to the Sink node (Sink node, also known as the sink node), the current existing data collection protocol is mainly based on unicast forwarding to reduce unnecessary transmission of nodes. In the data collection protocol based on unicast forwarding, a node selects a parent node from its neighbor nodes for data transmission, and finally routes the data packet to the Sink node. Affected by the environment, node energy and other factors, the information of neighbor nodes may be sent and changed in real time. Therefore, in these protocols, in order to ensure the robustness of routing, nodes need to maintain neighbor information regularly, and the energy consumed in the maintenance process is relatively large. While awake, the maintenance process will become more complicated. Therefore, in a low-duty-cycle wireless sensor network, the asynchronous duty-cycle mechanism does not need clock synchronization and does not need to know the sleep schedule of neighbor nodes, which can extend the network life cycle more effectively. In an asynchronous duty cycle network, compared with the LPL (Low Power Listen, low-power listening) mechanism, the LPP (Low Power Listen, low-power acquisition) mechanism is suitable for the application scenario of waking up some nodes in the network. As the scale increases, the performance of the LPP mechanism will be better. Therefore, in the low-duty-cycle sensor network using the asynchronous LPP mechanism, we propose a data collection protocol ADCCI (Asynchronous Duty Cycle and Constructive Interference) based on constructive interference. The Sink node does not need to save and maintain neighbor information to reduce End-to-end latency and network energy consumption.

发明内容Contents of the invention

本发明的目的在于提供异步低占空比WSN中基于相长干涉的数据收集方法,根据本发明的数据收集方法可以有效的减少网络中的控制开销,提高数据包接收率,减少端到端延迟和网络能量消耗,为了实现上述目的,本发明采用以下技术效果:The purpose of the present invention is to provide a data collection method based on constructive interference in an asynchronous low duty cycle WSN. According to the data collection method of the present invention, the control overhead in the network can be effectively reduced, the data packet reception rate can be improved, and the end-to-end delay can be reduced. and network energy consumption, in order to achieve the above object, the present invention adopts the following technical effects:

根据本发明的一个方面,提供了异步低占空比WSN中基于相长干涉的数据收集方法,所述数据收集方法包括以下步骤:将n个传感器节点随机地分布在一个面积为M×M平方米的区域内形成无线传感器网络,其中,n为大于 1的整数,在传感器节点中至少包括Source节点、转发节点和1个Sink节点,除Sink节点外,无线传感器网络中的其他传感器节点都采用异步LPP机制进行睡眠调度,在网络初始化过程中,传感器节点会进行层次选择从而获取传感器节点到Sink节点的跳数,当有数据需要发送时,Source节点选择网络中苏醒的转发节点进行数据转发,转发节点接收Source节点发送数据包并将该数据包并发传输到Sink节点,并发传输完毕后,Source节点与转发节点返回到LPP睡眠调度状态。According to one aspect of the present invention, a data collection method based on constructive interference in an asynchronous low duty cycle WSN is provided, the data collection method includes the following steps: randomly distributing n sensor nodes in an area of M×M square A wireless sensor network is formed within an area of 1 m, where n is an integer greater than 1, and the sensor nodes include at least a Source node, a forwarding node, and a Sink node. Except for the Sink node, other sensor nodes in the wireless sensor network use The asynchronous LPP mechanism performs sleep scheduling. During the network initialization process, the sensor node will perform layer selection to obtain the number of hops from the sensor node to the sink node. When there is data to be sent, the source node selects the awakened forwarding node in the network for data forwarding. The forwarding node receives the data packet sent by the Source node and concurrently transmits the data packet to the Sink node. After the concurrent transmission is completed, the Source node and the forwarding node return to the LPP sleep scheduling state.

优选的,在网络初始化过程中,传感器节点进行层次选择包括以下步骤:Preferably, in the network initialization process, the layer selection of sensor nodes includes the following steps:

步骤21:Sink节点广播一个Packet(hop=0)数据包,其中hop代表距离 Sink节点的跳数;Step 21: The Sink node broadcasts a Packet (hop=0) data packet, where hop represents the number of hops away from the Sink node;

步骤22:网络中的任意一个传感器节点vi(i∈n)接收到邻居节点 vj(j∈n,j≠i)广播的数据包Packet(vj.hop),如果vi.hop<=vj.hop-1则将节点vi的hop设置为vi.hop=vj.hop+1,然后继续广播Packet(vi.hop)数据包,一直持续到网络中的节点均到Sink节点的跳数,将hop=k的节点命名为k层节点,其中k为大于等于1的整数,k层节点只需要保存hop信息,而不需保存任何关于相邻层次节点的信息。Step 22: Any sensor node v i (i∈n) in the network receives the data packet Packet(v j .hop) broadcast by the neighbor node v j (j∈n,j≠i), if v i .hop< =v j .hop-1, set the hop of node v i to v i .hop=v j .hop+1, and then continue to broadcast Packet(v i .hop) packets until all nodes in the network reach For the hop count of the Sink node, the node with hop=k is named as a k-layer node, where k is an integer greater than or equal to 1, and the k-layer node only needs to store hop information, and does not need to store any information about adjacent layer nodes.

优选的,网络初始化过程中,所述传感器节点只需进行一次层次选择,网络初始化完成后,传感器节点均按照LPP机制进行睡眠调度。Preferably, during the network initialization process, the sensor nodes only need to perform layer selection once, and after the network initialization is completed, the sensor nodes perform sleep scheduling according to the LPP mechanism.

优选的,当k层的Source节点有数据需要发送时,Source节点会侦听网络信道一段时间,等待邻居节点苏醒发送probe数据包以建立连接,建立连接后,邻近节点接收Source节点发送的awake数据包以延长邻居节点的苏醒时间;所述Source节点发送awake数据包最终将到Sink节点,Sink节点收到awake数据包后,经过Tbackoff等待时间后,Sink节点发送feedback包到Source 节点,Tbackoff等待时间确保所有正在传输的probe数据包和awake数据包距离 Sink至少为两跳,网络中的Sink节点接收到awake包时会根据以下三种情况进行处理:Preferably, when the Source node of the k layer has data to send, the Source node will listen to the network channel for a period of time, and wait for the neighbor node to wake up and send a probe packet to establish a connection. After the connection is established, the neighbor node receives the awake data sent by the Source node packet to prolong the wake-up time of neighbor nodes; the Source node sends the awake data packet to the Sink node at last, and after the Sink node receives the awake data packet, after the T backoff waiting time, the Sink node sends the feedback packet to the Source node, T backoff The waiting time ensures that all probe packets and awake packets that are being transmitted are at least two hops away from the Sink. When the Sink node in the network receives the awake packet, it will process it according to the following three situations:

情况41:k=(k≥hop)层的节点将直接丢弃并进入睡眠状态,避免k=(k≥ hop)层的节点参与此次并发传输,以减少网络能耗;Situation 41: Nodes at layer k=(k≥hop) will be directly discarded and enter a sleep state to prevent nodes at layer k=(k≥hop) from participating in this concurrent transmission to reduce network energy consumption;

情况42:k-1层邻居节点在进行awake数据包转发时,会加入自己的 hop(k-1)信息;k=(k>hop(k-1))层邻居节点收到awake数据包后直接丢弃并进入睡眠状态;k-2层节点在收到awake数据包,在转发之前会用hop(k-2)覆盖 hop(k-1),k-2层节点继续执行与hop(k-1)节点相同操作;Situation 42: Neighbor nodes at layer k-1 will add their own hop(k-1) information when forwarding awake packets; k=(k>hop(k-1)) neighbor nodes at layer receive the awake packets Directly discard and go to sleep; k-2 layer nodes will cover hop(k-1) with hop(k-2) before forwarding after receiving the awake data packet, k-2 layer nodes continue to execute the same as hop(k- 1) Nodes operate in the same way;

情况43:已经处理过awake数据包,且保持苏醒的转发节点,不受上层节点发送的awake包的影响;Situation 43: The forwarding node that has processed the awake data packet and remains awake is not affected by the awake packet sent by the upper layer node;

优选的,所述Sink节点在接收到awake数据包后,将会发送feedback数据包到Source节点,Source节点接收到feedback数据包的转发节点会根据以下三种情况进行处理:Preferably, the Sink node will send the feedback packet to the Source node after receiving the awake packet, and the forwarding node that the Source node receives the feedback packet will process according to the following three situations:

情况51:Source节点收到feedback数据包,但是没有收到awake数据包, Source节点将丢弃feedback数据包,进入睡眠状态;Situation 51: The Source node receives the feedback data packet, but does not receive the awake data packet, the Source node will discard the feedback data packet and enter the sleep state;

情况52:k=(k≥hop)层次的转发节点将直接丢弃feedback包,进入睡眠状态;Situation 52: The forwarding node at k=(k≥hop) level will directly discard the feedback packet and enter the sleep state;

情况53:处于相同层次的转发节点,将同时接收到上一层次节点发送的 feedback数据包,转发节点将数据从接收队列中不经任何处理直接复制到发送队列中进行发送,最终feedback数据包将并发传输到达Source节点,且在 Source节点处产生相长干涉。Situation 53: The forwarding nodes at the same level will simultaneously receive the feedback data packet sent by the upper level node, and the forwarding node will directly copy the data from the receiving queue to the sending queue for sending without any processing, and finally the feedback data packet will be Concurrent transmissions arrive at the Source node, and constructive interference occurs at the Source node.

优选的,经过Tbackoff等待时间后,所述Sink节点发送feedback包到Source 节点,当feedback数据包到达Source节点后,Source节点在Twait等待时间之后,发起间隔时间为Tcount的并发传输,此时传输的是传感器节点采集到的数据data数据包;相同层次的转发节点同时接收到data数据包后,在发送该数据包前会有固定等待时间Tprocess,因此满足相长干涉的条件,此时Source节点到Sink节点的路径上的转发节点不会发起probe数据包或awake数据包,因此满足Twait<TbackoffPreferably, after the T backoff waiting time, the Sink node sends the feedback packet to the Source node, and when the feedback data packet arrives at the Source node, the Source node initiates concurrent transmissions with an interval of T count after the T wait waiting time. What is transmitted at the same time is the data packet collected by the sensor node; after the forwarding nodes at the same level receive the data packet at the same time, there will be a fixed waiting time T process before sending the data packet, so the condition of constructive interference is satisfied. At this time, the forwarding node on the path from the Source node to the Sink node will not initiate a probe packet or an awake packet, so T wait < T backoff is satisfied;

Source节点启动并发传输之后,如果在2×Tprocess之后没有侦听到k=(hop-1) 层节点转发数据包,则进行重传,以增加传输的可靠性;如果侦听到并且缓存队列里还有数据Source节点会在Tcount=2×Tprocess继续发送数据。After the Source node starts concurrent transmission, if it does not hear the k=(hop-1) layer node forwarding the data packet after 2×T process , it will retransmit to increase the reliability of the transmission; if it detects and caches the queue There is also a data Source node that will continue to send data at T count = 2×T process .

优选的,并发传输完毕后,转发节点返回到LPP睡眠调度状态,在数据传输完成后,通过隐式终止方式或显示终止方式通知传输路径上的转发节点已完成传输,则进入睡眠状态,此后,转发节点将按照LPP进行休眠调度。Preferably, after the concurrent transmission is completed, the forwarding node returns to the LPP sleep scheduling state. After the data transmission is completed, the forwarding node on the transmission path is notified by an implicit termination method or an explicit termination method that the transmission has been completed, and then enters the sleep state. After that, The forwarding node will perform sleep scheduling according to LPP.

优选的,在所述隐式终止方式中,参与并发传输的转发节点从awake包中获取数据包的数量,转发节点在转发完最后一个数据包之后进入睡眠;在所述显示终止方式中,Sink节点收到所有count个数据包之后,会发送确认 ACK,否则发送否定确认NACK,参与并发传输的转发节点在转发完ACK或 NACK之后,将终止并发传输阶段进入睡眠。Preferably, in the implicit termination mode, the forwarding node participating in the concurrent transmission obtains the number of data packets from the awake packet, and the forwarding node enters sleep after forwarding the last data packet; in the display termination mode, the Sink After the node receives all count data packets, it will send a confirmation ACK, otherwise it will send a negative confirmation NACK, and the forwarding node participating in the concurrent transmission will terminate the concurrent transmission stage and go to sleep after forwarding the ACK or NACK.

本发明采用了上述技术方案,本发明具有以下技术效果:The present invention has adopted above-mentioned technical scheme, the present invention has following technical effect:

(1)本发明可以有效的减少网络中的控制开销,提高数据包接收率,减少端到端延迟和网络能量消耗,特别适用于基于事件驱动的传感器监测应用领域。(1) The present invention can effectively reduce the control overhead in the network, improve the data packet receiving rate, reduce end-to-end delay and network energy consumption, and is especially suitable for the application field of event-driven sensor monitoring.

(2)本发明的Sink节点不需要保存、维护邻居信息和路由状态信息,可以大大以减少端到端延迟和网络能量消耗,仅当有数据发送时使用基于相长干涉的并发传输快速且可靠的将数据发送到Sink节点,从而提高数据包接收率;本发明结合了低占空比机制,仅需部分节点参与到并发传输中,不需要参与的节点进入睡眠,可以减少了网络的能量消耗。(2) The Sink node of the present invention does not need to save and maintain neighbor information and routing status information, which can greatly reduce end-to-end delay and network energy consumption, and only use concurrent transmission based on constructive interference when there is data to send. Fast and reliable The data is sent to the Sink node, thereby improving the data packet reception rate; the invention combines a low duty cycle mechanism, only some nodes need to participate in concurrent transmission, and the nodes that do not need to participate go to sleep, which can reduce the energy consumption of the network .

(3)在本发明的低占空比无线传感器网络中,采用异步占空比机制不需要进行时钟同步,且不需要知道邻居节点的睡眠调度,可以更有效的延长网络生命周期。(3) In the low duty cycle wireless sensor network of the present invention, the asynchronous duty cycle mechanism does not require clock synchronization, and does not need to know the sleep schedule of neighbor nodes, which can more effectively extend the network life cycle.

附图说明Description of drawings

图1是本发明的无线传感器网络的传感器节点分布示意图。FIG. 1 is a schematic diagram of the distribution of sensor nodes in the wireless sensor network of the present invention.

图2是本发明的Sink节点在整个协议中处理数据的运行示意图。Fig. 2 is a schematic diagram of the operation of the Sink node processing data in the whole protocol of the present invention.

图3是本发明的传感器节点的数据收集过程的流程图。Fig. 3 is a flow chart of the data collection process of the sensor node of the present invention.

图4是本发明LPP睡眠调度示意图。Fig. 4 is a schematic diagram of LPP sleep scheduling in the present invention.

图5是本发明的不同数据包产生间隔下,数据包接收率的变化示意图;Fig. 5 is a schematic diagram of changes in the data packet receiving rate under different data packet generation intervals of the present invention;

图6是本发明的不同数据包产生间隔下,占空比的变化示意图。FIG. 6 is a schematic diagram of changes in duty cycle under different data packet generation intervals according to the present invention.

图7是本发明不同数据包产生间隔下,数据发送延迟的变化示意图。FIG. 7 is a schematic diagram of changes in data transmission delay under different data packet generation intervals in the present invention.

图8是本发明不同数据包产生间隔下,并发传输阶段占数据发送延迟比例的变化示意图。FIG. 8 is a schematic diagram of the variation of the proportion of the concurrent transmission phase to the data transmission delay under different data packet generation intervals in the present invention.

图9是本发明不同数据包产生间隔下,平均发送每个数据包所需的开销的变化示意图。FIG. 9 is a schematic diagram of changes in the average overhead required to send each data packet under different data packet generation intervals in the present invention.

具体实施方式detailed description

为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举出优选实施例,对本发明进一步详细说明。然而,需要说明的是,说明书中列出的许多细节仅仅是为了使读者对本发明的一个或多个方面有一个透彻的理解,即便没有这些特定的细节也可以实现本发明的这些方面。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below with reference to the accompanying drawings and preferred embodiments. However, it should be noted that many of the details listed in the specification are only for readers to have a thorough understanding of one or more aspects of the present invention, and these aspects of the present invention can be implemented even without these specific details.

如图1所示,根据本发明的异步低占空比WSN中基于相长干涉的数据收集方法,包括以下步骤:将n个传感器网络节点随机地分布在一个面积为M×M 平方米的区域内,其中,n为大于1的整数,在传感器节点中至少包括Source 节点、转发节点和1个Sink节点,除Sink节点外,无线传感器网络中的其他传感器节点都采用异步LPP机制进行睡眠调度,在网络初始化过程中,传感器节点会进行层次选择从而获取传感器节点到Sink节点的跳数,当有数据需要发送时,Source节点选择网络中苏醒的转发节点进行数据转发,转发节点接收Source节点发送数据包并将该数据包并发传输到Sink节点,并发传输完毕后,Source节点与转发节点返回到LPP睡眠调度状态。当传感器节点收集到数据,需要将数据需要发送到Sink节点时,我们称这种节点为源节点(Source 节点),而传感器网络中,帮助源节点将数据发送到Sink节点的传感器节点,我们称之为转发节点(Node节点)。As shown in Figure 1, the data collection method based on constructive interference in an asynchronous low duty cycle WSN according to the present invention includes the following steps: randomly distributing n sensor network nodes in an area with an area of M×M square meters In, where n is an integer greater than 1, the sensor node includes at least Source node, forwarding node and 1 Sink node, except the Sink node, other sensor nodes in the wireless sensor network adopt the asynchronous LPP mechanism for sleep scheduling, During the network initialization process, the sensor node will perform hierarchical selection to obtain the hops from the sensor node to the sink node. When there is data to be sent, the source node selects the forwarding node that is awake in the network to forward the data, and the forwarding node receives the data sent by the source node Packet and concurrently transmit the data packet to the Sink node. After the concurrent transmission is completed, the Source node and the forwarding node return to the LPP sleep scheduling state. When the sensor node collects data and needs to send the data to the sink node, we call this node the source node (Source node), and in the sensor network, the sensor node that helps the source node send data to the sink node, we call it It is a forwarding node (Node node).

(1)、当Source节点要发送数据时会一直侦听信道,等待邻居节点苏醒发送probe数据包,Source节点收到probe数据包后,会发送ACK建立连接,Source节点此时会发送一个awake数据包到Sink节点。(1) When the Source node wants to send data, it will always listen to the channel and wait for the neighbor node to wake up and send a probe data packet. After the Source node receives the probe data packet, it will send an ACK to establish a connection, and the Source node will send an awake data at this time. Package to the Sink node.

(2)、Sink节点接收到awake数据包后,在等待一段时间(避免与probe 数据包、awake数据包冲突)后返回一个feedback数据包(反馈包)。转发节点Node1和转发节点Node2处于同一跳,如图1、图2和图3所示,所以两者会同时接收到反馈包。转发节点Node1和转发节点Node2将不会对反馈包做任何处理直接发送,反馈包将同时到达Source节点,并产生相长干涉。(2) After receiving the awake data packet, the Sink node returns a feedback data packet (feedback packet) after waiting for a period of time (to avoid conflict with the probe data packet and the awake data packet). The forwarding node Node1 and the forwarding node Node2 are in the same hop, as shown in Figure 1, Figure 2 and Figure 3, so both will receive the feedback packet at the same time. The forwarding node Node1 and the forwarding node Node2 will directly send the feedback packet without any processing, and the feedback packet will arrive at the Source node at the same time, resulting in constructive interference.

(3)、源节点收到反馈包后,就会认为到Sink节点路径上的节点已做好并发传输准备。Source节点在等待一段时间(避免与Sink的反馈包产生冲突) 后发送数据,Node1转发节点和Node2转发节点将同时收到包,然后直接进行发送,同样在Sink节点处产生相长干涉。(3) After the source node receives the feedback packet, it will consider that the nodes on the path to the sink node are ready for concurrent transmission. The Source node sends data after waiting for a period of time (to avoid conflict with the Sink's feedback packet), and the Node1 forwarding node and Node2 forwarding node will receive the packet at the same time, and then send it directly, which also produces constructive interference at the Sink node.

(4)、最后,网络可以采取显式终止或隐式终止结束数据传输,Source节点和Node1转发节点、Node2转发节点进入睡眠,此后按照LPP进行睡眠调度。(4) Finally, the network can end the data transmission by means of explicit termination or implicit termination, and the Source node, Node1 forwarding node, and Node2 forwarding node go to sleep, and then perform sleep scheduling according to LPP.

在本发明中的初始化网络过程中,对Sink节点所在的层次选择包括以下步骤:In the initialization network process among the present invention, the layer selection of Sink node location comprises the following steps:

步骤21:Sink节点广播一个Packet(hop=0)数据包,其中hop代表距离 Sink节点的跳数;从而使Source节点获取自己到Sink节点的跳数;Step 21: the Sink node broadcasts a Packet (hop=0) data packet, wherein hop represents the number of hops away from the Sink node; so that the Source node obtains its own hop number to the Sink node;

步骤22:网络中的任意一个传感器节点vi(i∈n)接收到邻居节点 vj(j∈n,j≠i)广播的数据包Packet(vj.hop),如果vi.hop<=vj.hop-1则将节点vi的hop设置为vi.hop=vj.hop+1,然后继续广播Packet(vi.hop)数据包,一直持续到网络中的节点均到Sink节点的跳数,将hop=k的节点命名为k层节点,其中k为大于等于1的整数,k层节点只需要保存hop信息,而不需保存任何关于相邻层次节点的信息。网络初始化过程中,即在网络生命周期内,所述传感器节点只需进行一次层次选择,网络初始化完成后,传感器节点均按照LPP 机制进行睡眠调度,在本发明中,结合图1、图2图3和图4,LPP机制进行睡眠调度按照如下方式进行:Step 22: Any sensor node v i (i∈n) in the network receives the data packet Packet(v j .hop) broadcast by the neighbor node v j (j∈n,j≠i), if v i .hop< =v j .hop-1, set the hop of node v i to v i .hop=v j .hop+1, and then continue to broadcast Packet(v i .hop) packets until all nodes in the network reach For the hop count of the Sink node, the node with hop=k is named as a k-layer node, where k is an integer greater than or equal to 1, and the k-layer node only needs to store hop information, and does not need to store any information about adjacent layer nodes. During the network initialization process, that is, within the network life cycle, the sensor nodes only need to perform a layer selection. After the network initialization is completed, the sensor nodes perform sleep scheduling according to the LPP mechanism. In the present invention, combined with Fig. 1 and Fig. 2 3 and Figure 4, the LPP mechanism performs sleep scheduling as follows:

当k=hop层的Source节点有数据需要发送时,Source节点会侦听网络信道一段时间Tlisten,等待邻居节点苏醒发送probe数据包以建立连接,建立连接后,邻近节点接收Source节点发送的awake数据包以延长邻居节点的苏醒时间;所述Source节点发送awake数据包最终将到Sink节点,Sink节点收到awake数据包后,经过Tbackoff等待时间后,Sink节点发送feedback包到 Source节点,Tbackoff等待时间确保所有正在传输的probe数据包和awake数据包距离Sink至少为两跳。When the Source node at the k=hop layer has data to send, the Source node will listen to the network channel for a period of time T listen , and wait for the neighbor node to wake up and send a probe packet to establish a connection. After the connection is established, the neighbor node receives the awake sent by the Source node Data packet is to prolong the wake-up time of neighbor node; Described Source node sends the awake data packet and will reach Sink node finally, after Sink node receives the awake data packet, after T backoff waiting time, Sink node sends feedback packet to Source node, T The backoff wait time ensures that all probe packets and awake packets being transmitted are at least two hops away from the Sink.

当经过Tbackoff等待时间后,所述Sink节点发送feedback包到Source节点,当feedback数据包到达Source节点后,Source节点在Twait等待时间之后,发起间隔时间为Tcount的并发传输,此时传输的是传感器节点采集到的数据 data数据包;相同层次的转发节点同时接收到data数据包后,在发送该数据包前会有固定等待时间Tprocess,因此满足相长干涉的条件,此时Source节点到Sink节点的路径上的转发节点不会发起probe数据包或awake数据包,因此满足Twait<Tbackoff;Source节点启动并发传输之后,如果在2×Tprocess之后没有侦听到k=(hop-1)层节点转发数据包,则进行重传,以增加传输的可靠性;如果侦听到并且缓存队列里还有数据Source节点会在Tcount=2×Tprocess继续发送数据。在本发明中,传感器网络中的Sink节点接收到awake包时会根据以下三种情况进行处理:After the T backoff waiting time, the Sink node sends a feedback packet to the Source node. After the feedback data packet arrives at the Source node, the Source node initiates concurrent transmission with an interval of T count after the T wait waiting time. At this time, the transmission is the data packet collected by the sensor node; after the forwarding nodes at the same level receive the data packet at the same time, there will be a fixed waiting time T process before sending the data packet, so the condition of constructive interference is satisfied. At this time, Source The forwarding node on the path from the node to the Sink node will not initiate a probe data packet or an awake data packet, so T wait < T backoff is satisfied ; after the Source node starts concurrent transmission, if no k=( The hop-1) layer node forwards the data packet and retransmits it to increase the reliability of the transmission; if it detects and there is still data in the cache queue, the Source node will continue to send data at T count = 2×T process . In the present invention, when the Sink node in the sensor network receives the awake packet, it will be processed according to the following three situations:

情况41:k=(k≥hop)层的节点将直接丢弃并进入睡眠状态,避免k=(k≥ hop)层的节点参与此次并发传输,以减少网络能耗;Situation 41: Nodes at layer k=(k≥hop) will be directly discarded and enter a sleep state to prevent nodes at layer k=(k≥hop) from participating in this concurrent transmission to reduce network energy consumption;

情况42:k-1层邻居节点在进行awake数据包转发时,会加入自己的hop(k-1)信息;k=(k>hop(k-1))层邻居节点收到awake数据包后直接丢弃并进入睡眠状态;k-2层节点在收到awake数据包,在转发之前会用hop(k-2)覆盖 hop(k-1),继续执行与hop(k-1)节点相同操作;Situation 42: Neighbor nodes at layer k-1 will add their own hop(k-1) information when forwarding awake packets; k=(k>hop(k-1)) neighbor nodes at layer receive the awake packets Directly discard and go to sleep; k-2 layer nodes will cover hop(k-1) with hop(k-2) before forwarding after receiving the awake data packet, and continue to perform the same operation as hop(k-1) node ;

情况43:已经处理过awake包,且保持苏醒的转发节点,不受上层节点发送的awake包的影响;所述Sink节点在接收到awake数据包后,将会发送 feedback数据包到Source节点,Source节点接收到feedback数据包的转发节点会根据以下三种情况进行处理:Situation 43: The forwarding node that has processed the awake packet and remains awake is not affected by the awake packet sent by the upper layer node; the Sink node will send a feedback packet to the Source node after receiving the awake packet, and the Source The forwarding node that the node receives the feedback packet will process according to the following three situations:

情况51:节点收到feedback数据包,但是没有收到awake数据包,Source 节点将丢弃feedback数据包,进入睡眠状态;Situation 51: The node receives the feedback data packet, but does not receive the awake data packet, the Source node will discard the feedback data packet and enter the sleep state;

情况52:k=(k≥hop)层次的转发节点将直接丢弃feedback数据包,进入睡眠状态。Case 52: The forwarding nodes at k=(k≥hop) level will directly discard the feedback data packet and enter the sleep state.

情况53:处于相同层次的转发节点,将同时接收到上一层次节点发送的 feedback数据包,转发节点将数据从接收队列中不经任何处理直接复制到发送队列中进行发送,最终feedback数据包将并发传输到达Source节点,且在 Source节点处产生相长干涉;Situation 53: The forwarding nodes at the same level will simultaneously receive the feedback data packet sent by the upper level node, and the forwarding node will directly copy the data from the receiving queue to the sending queue for sending without any processing, and finally the feedback data packet will be Concurrent transmission arrives at the Source node, and constructive interference occurs at the Source node;

在本发明中,转发节点接收Source节点数据包并将该数据包并发传输到 Sink节点,并发传输完毕后,Sink节点发送feedback数据包到Source节点;当feedback数据包到达源节点后,源节点(Source节点)在等待时间为Twait (为了避免与正在进行的feedback数据包传输产生冲突)之后,发起间隔时间为Tcount的传输(总共count个数据包),相同层次的转发节点同时接收到数据包后,在发送该数据包前会有固定等待时间Tprocess,传感器节点从接收到数据包到发送数据包,这个过程产生的等待时间定义为Tprocess。因此同一层次的节点满足相长干涉的条件,增大了端到端的可靠性,当k=1层节点同时向 Sink节点发送同一个数据,产生相长干涉,进一步提高数据包成功接收概率。In the present invention, the forwarding node receives the Source node data packet and concurrently transmits the data packet to the Sink node. After the concurrent transmission is completed, the Sink node sends the feedback data packet to the Source node; when the feedback data packet arrives at the source node, the source node ( Source node) initiates a transmission with an interval of T count (a total of count data packets) after the waiting time is T wait (in order to avoid conflict with the ongoing feedback data packet transmission), and the forwarding nodes at the same level receive the data at the same time After the data packet is sent, there will be a fixed waiting time T process before sending the data packet. From receiving the data packet to sending the data packet, the waiting time generated by this process is defined as T process . Therefore, nodes at the same level meet the condition of constructive interference, which increases the reliability of end-to-end. When k=1 layer nodes send the same data to the sink node at the same time, constructive interference occurs, which further improves the probability of successful packet reception.

转发节点记录了转发过数据包的元数据(Metadata),所以不会重新发送该数据包,防止出现循环转发的问题。在此阶段,源节点开始执行并发传输且到Sink的路径上的节点不会发起probe数据包或awake数据包,所以设置Twait <TbackoffThe forwarding node records the metadata (Metadata) of the forwarded data packet, so the data packet will not be resent to prevent the problem of circular forwarding. At this stage, the source node starts to perform concurrent transmission and the nodes on the path to the sink will not initiate probe packets or awake packets, so set T wait < T backoff .

源节点启动并发传输之后,如果在2×Tprocess之后没有侦听到k=(hop-1)层节点转发数据包,则进行重传,增加传输的可靠性;如果侦听到并且缓存队列里还有数据,源节点会在Tcount=2×Tprocess继续发送数据。After the source node starts concurrent transmission, if it does not hear the k=(hop-1) layer node forwarding the data packet after 2×T process , it will retransmit to increase the reliability of the transmission; There is still data, and the source node will continue to send data at T count =2×T process .

并发传输完毕后,转发节点返回到LPP睡眠调度状态,在数据传输完成后,通过隐式终止方式或显示终止方式通知传输路径上的转发节点已完成传输,则进入睡眠状态。此后,节点将按照LPP进行休眠调度,在所述隐式终止方式中,参与并发传输的转发节点从awake数据包中获取数据包的数量,节点在转发完最后一个数据包之后进入睡眠;这隐式终止方式传输比较简单,但是转发节点在数据包丢失后会一直在侦听信道,因此在ADCCI协议中设置节点在Timeout(TX(h))后,退出并发传输阶段进入睡眠。After the concurrent transmission is completed, the forwarding node returns to the LPP sleep scheduling state. After the data transmission is completed, the forwarding node on the transmission path is notified by the implicit termination method or the explicit termination method that the transmission has completed, and then enters the sleep state. Thereafter, the node will perform dormancy scheduling according to LPP. In the implicit termination mode, the forwarding nodes participating in concurrent transmission obtain the number of data packets from the awake data packet, and the node enters sleep after forwarding the last data packet; this implicit The mode of transmission is relatively simple, but the forwarding node will always listen to the channel after the data packet is lost, so the node is set in the ADCCI protocol to exit the concurrent transmission phase and enter sleep after Timeout(TX(h)).

在所述显示终止方式中,Sink节点收到所有count个数据包之后,会发送确认ACK,否则发送否定确认NACK,参与并发传输的转发节点在转发完 ACK或NACK之后,将终止并发传输阶段进入睡眠。该显示终止方式虽然产生传输ACK或NACK的额外时间,但是显式终止方式可以减少在丢包率高的网络中节点的超时时间Timeout(TX(h))。In the display termination method, after receiving all count data packets, the Sink node will send a confirmation ACK, otherwise it will send a negative confirmation NACK, and the forwarding nodes participating in the concurrent transmission will terminate the concurrent transmission stage after forwarding the ACK or NACK. sleep. Although the explicit termination method generates extra time for transmitting ACK or NACK, the explicit termination method can reduce the timeout time Timeout(TX(h)) of nodes in a network with a high packet loss rate.

在本发明中,选择在一个100×100m2的正方形区域中设置50个节点,Sink 节点位于这个区域的中心,每个节点在数据包产生间隔内产生数据包(20Bytes) 并将包经过多跳路由到Sink节点。在该实施例中,ADCCI均采用显式终止方案。在ADCCI协议中,基本参数设置如表1所示In the present invention, 50 nodes are selected to be set in a square area of 100× 100m2 , the Sink node is located in the center of this area, and each node generates a data packet (20Bytes) within the data packet generation interval and passes the packet through multiple hops Routing to the Sink node. In this example, the ADCCIs all employ an explicit termination scheme. In the ADCCI protocol, the basic parameter settings are shown in Table 1

表1:ADCCI参数设置Table 1: ADCCI parameter settings

在本发明中通过使用Contiki上的数据收集协议Tree-based Hop-by-hopReliable Data Collection(以下简称THRDC)作为对比协议,该协议是Collection TreeProcotol(CTP)在Contiki上的实现,CTP在LPL模式下性能比在LPP模式下好,因此我们使用X-MAC协议为THRDC提供睡眠调度,如图4所示,设置X-MAC的Twakeup与ADCCI的值一致。链路质量等参数均按照系统默认。在本章中我们用数据包产生间隔表示两次事件发生的时间间隔,将占空比定义为:T(数据包产生间隔内平均每个节点无线电开启的时间)/T(数据包产生间隔),如图5和图6所示,从图5可以看出,ADCCI的数据包接收率接近100%,而THRDC的数据包接收率在94%左右。因为在ADCCI中,由于相长干涉的原因,节点层与层之间的可靠性更高且网络中存在多条路径同时传输数据,最后在Sink节点处产生相长干涉进一步增加了接收概率。THRDC传输数据时,每一跳都是ETX(Expected Transmission Count,预期传输次数)值最小的节点。当数据传输失败后,更新ETX后再次等待ETX值最小的节点苏醒。如果ETX值变化较大,发送节点还会进行广播通知其他节点更新路由,由此增加传输延迟和节点苏醒时间。从图6中的占空比也证明了在相同数据包产生间隔内,THRDC协议无线电开启的时间更长。因此从图6中可以总结出,相对于THRDC,ADCCI在减少24.6%的占空比的同时提高5.8%的数据包接收率。In the present invention, by using the data collection protocol Tree-based Hop-by-hopReliable Data Collection (hereinafter referred to as THRDC) on Contiki as a comparison protocol, this agreement is the realization of Collection TreeProcotol (CTP) on Contiki, and CTP is under LPL mode The performance is better than in LPP mode, so we use the X-MAC protocol to provide sleep scheduling for THRDC, as shown in Figure 4, set the T wakeup of X-MAC to be consistent with the value of ADCCI. Link quality and other parameters are in accordance with the system default. In this chapter, we use the data packet generation interval to represent the time interval between two events, and the duty cycle is defined as: T (the average radio open time of each node in the data packet generation interval)/T (data packet generation interval), As shown in Figure 5 and Figure 6, it can be seen from Figure 5 that the data packet reception rate of ADCCI is close to 100%, while that of THRDC is around 94%. Because in ADCCI, due to constructive interference, the reliability between node layers is higher and there are multiple paths in the network to transmit data at the same time, and finally constructive interference at the sink node further increases the probability of reception. When THRDC transmits data, each hop is the node with the smallest value of ETX (Expected Transmission Count, expected number of transmissions). When data transmission fails, update ETX and wait for the node with the smallest ETX value to wake up again. If the ETX value changes greatly, the sending node will also broadcast to notify other nodes to update the route, thereby increasing the transmission delay and node wake-up time. From the duty cycle in Fig. 6, it is also proved that in the same data packet generation interval, the THRDC protocol radio is turned on for a longer time. Therefore, it can be concluded from Fig. 6 that compared to THRDC, ADCCI improves the packet reception rate by 5.8% while reducing the duty cycle by 24.6%.

在本发明中,如图7所示,平均端到端延迟与并发传输延迟,从图7中可以看出,在不同数据包产生间隔下,THRDC的平均端到端延迟是12.78s, ADCCI的是9.95s。因此相对于THRDC,ADCCI能够减少22.1%的端到端延迟。从图8可以看出,并发传输阶段所产生的延迟在ADCCI平均端到端延迟中占8.9%比例(平均0.89s),而91.1%的时间在为并发传输阶段做准备。并发传输阶段产生的延迟变化并不大,所以并发传输阶段所占比例随着平均端到端延迟的增大而变小,因此在数据包产生间隔等于1200s和2400s时,产生了两个极小值。从图7和图8中可知基于相长干涉的并发传输是一种低延迟的数据传输方式。In the present invention, as shown in Figure 7, the average end-to-end delay and concurrent transmission delay, as can be seen from Figure 7, under different data packet generation intervals, the average end-to-end delay of THRDC is 12.78s, ADCCI's It's 9.95s. Therefore, compared to THRDC, ADCCI can reduce the end-to-end delay by 22.1%. It can be seen from Figure 8 that the delay generated in the concurrent transmission stage accounts for 8.9% of the ADCCI average end-to-end delay (average 0.89s), and 91.1% of the time is preparing for the concurrent transmission stage. The delay generated in the concurrent transmission phase does not change much, so the proportion of the concurrent transmission phase decreases with the increase of the average end-to-end delay. Therefore, when the data packet generation interval is equal to 1200s and 2400s, two minimum value. It can be seen from Figure 7 and Figure 8 that concurrent transmission based on constructive interference is a low-latency data transmission method.

控制开销,实验比较了ADCCI和THRDC在数据传输的整个过程中,不同数据包产生间隔下平均传输每个数据包所需的控制包数量,平均每个数据包开销越小,意味着传输每个数据包整个网络消耗的能量越少,能量利用率越高,在X-MAC协议中,节点在下一跳节点开始接收数据包前会连续发送信标帧,我们将这些连续发送的信标帧数量记为1个。Control overhead, the experiment compares the number of control packets required to transmit each data packet under different data packet generation intervals during the entire process of data transmission between ADCCI and THRDC. The smaller the average overhead of each data packet, it means that the transmission of each The less energy consumed by the entire network of the data packet, the higher the energy utilization rate. In the X-MAC protocol, the node will continuously send beacon frames before the next hop node starts to receive the data packet. We will use the number of beacon frames sent continuously Count as 1.

当数据包产生间隔较小的时候,THRDC所需的控制包的数量较少,但随着数据包产生间隔的增加,这种开销会迅速增加,因为尽管网络中没有数据要进行发送,但THRDC协议需要定期维护路由状态,产生控制包开销。而 ADCCI仅在有数据包要发送时节点才会产生控制包,所以随着数据包产生间隔的增大,每个数据包的所需的控制包没有明显变化,从而说明了图7中在数据包产生间隔等于1800s开始,THRDC的占空比并没有进一步下降,而ADCCI的占空比呈下降趋势。When the data packet generation interval is small, the number of control packets required by THRDC is small, but as the data packet generation interval increases, this overhead will increase rapidly, because although there is no data to be sent in the network, THRDC The protocol needs to regularly maintain the routing state and generate control packet overhead. However, ADCCI nodes only generate control packets when there are data packets to be sent, so as the data packet generation interval increases, the required control packets for each data packet do not change significantly, which shows that the data in Figure 7 When the packet generation interval is equal to 1800s, the duty cycle of THRDC does not decrease further, while the duty cycle of ADCCI shows a downward trend.

结合图6和图9,分析了ADCCI和THRDC的网络能量消耗。传感器节点中无线电模块是最消耗能量的单元,而图6表明在相同的数据包产生间隔内,ADCCI无线电模块开启的时间比THRDC少24.6%。图9表明在ADCCI 协议中平均每个数据所需的控制包开销在不同数据包产生间隔中几乎没有变化,所以相对于THRDC,ADCCI能够有效的减少网络能量消耗。Combining Figure 6 and Figure 9, the network energy consumption of ADCCI and THRDC is analyzed. The radio module in the sensor node is the most energy-consuming unit, and Figure 6 shows that in the same packet generation interval, the ADCCI radio module is turned on for 24.6% less time than THRDC. Figure 9 shows that the average control packet overhead required for each data in the ADCCI protocol has almost no change in different data packet generation intervals, so compared with THRDC, ADCCI can effectively reduce network energy consumption.

以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。The above is only a preferred embodiment of the present invention, it should be pointed out that for those of ordinary skill in the art, without departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications should also be It is regarded as the protection scope of the present invention.

Claims (8)

1. the method for data capture based on constructive interference in asynchronous low duty ratio WSN, it is characterised in that:The method of data capture Comprise the following steps:N sensor node is randomly distributed in the region that an area is M × M square metres and forms wireless Sensor network, wherein, n is the integer more than 1, at least including Source nodes, forward node and 1 in sensor node Sink node, in addition to Sink node, the other sensors node in wireless sensor network is all slept using asynchronous LPP mechanism Sleep and dispatch, in network initialization procedure, sensor node can carry out hierarchy selection and be saved so as to obtain sensor node to Sink The hop count of point, when there is data to need transmission, the forward node revived in Source nodes selection network carries out data forwarding, turns Send out node and receive Source nodes transmission packet and by the packet concurrent transmission to Sink node, after concurrent transmission is finished, Source nodes return to LPP sleep scheduling states with forward node.
2. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 1, it is special Levy and be:In network initialization procedure, sensor node carries out hierarchy selection and comprised the following steps:
Step 21:Sink node broadcasts Packet (hop=0) packet, and wherein hop represents the jump apart from Sink node Number;
Step 22:Any one sensor node v in networki(i ∈ n) receives neighbor node vj(j ∈ n, j ≠ i) broadcast Packet Packet (vj.hop), if vi.hop<=vj.hop-1 then by node viHop be set to vi.hop=vj.hop+ 1, then proceed to broadcast Packet (vi.hop) packet, the node being continued until in network arrives the hop count of Sink node, Hop=k node is named as k node layers, wherein k is the integer more than or equal to 1, and k node layers only need to preserve hop information, Without preserving any information on adjacent Hierarchy nodes.
3. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 2, it is special Levy and be:In network initialization procedure, the sensor node need to be only carried out after the completion of a hierarchy selection, netinit, Sensor node carries out sleep scheduling according to LPP mechanism.
4. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 2, it is special Levy and be:When k layers of Source nodes have data to need transmission, Source nodes can intercept network channel for a period of time, etc. Treat that neighbor node revival sends probe packets to set up connection, set up after connection, adjacent node receives Source nodes and sent Awake packets to extend the recovery time of neighbor node;The Source nodes send awake packets and most arrived at last Sink node, Sink node is received after awake packets, by TbackoffAfter stand-by period, Sink node sends feedback Wrap Source nodes, TbackoffStand-by period ensures all probe packets transmitted and awake packet distances The Sink node that Sink is at least in double bounce, network can be handled when receiving awake bags according to following three kinds of situations:
Situation 41:The node of k=(k >=hop) layer will directly abandon and enter sleep state, it is to avoid the section of k=(k >=hop) layer Point participates in this concurrent transmission, to reduce network energy consumption;
Situation 42:K-1 layers of neighbor node can add hop (k-1) information of oneself when carrying out the forwarding of awake packets;K= (k>Hop (k-1)) layer neighbor node receive and sleep state directly abandoned and entered after awake packets;K-2 node layers are being received Awake packets, can use hop (k-2) covering hop (k-1) before forwarding, and k-2 node layers are continued executing with to be saved with hop (k-1) Point same operation;
Situation 43:Awake packets have been treated, and have kept the forward node of revival, the awake not sent by upper layer node The influence of bag.
5. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 4, it is special Levy and be:The Sink node is after awake packets are received, it will send feedback packets to Source nodes, The forward node that Source nodes receive feedback packets can be handled according to following three kinds of situations:
Situation 51:Source nodes receive feedback packets, but do not receive awake packets, and Source nodes will Feedback packets are abandoned, into sleep state;
Situation 52:The forward node of k=(k >=hop) level will directly abandon feedback bags, into sleep state;
Situation 53:Forward node in identical level, the feedback data of last layer minor node transmission will be received simultaneously Data are copied directly to be transmitted in transmit queue by bag, forward node from receiving queue without any processing, finally Concurrent transmission is reached Source nodes, and the generation constructive interference at Source nodes by feedback packets.
6. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 4, it is special Levy and be:By TbackoffAfter stand-by period, the Sink node sends feedback bags to Source nodes, works as feedback Packet is reached after Source nodes, and Source nodes are in TwaitAfter stand-by period, initiation interval time is TcountIt is concurrent Transmission, what is now transmitted is the data data packets that sensor node is collected;The forward node of identical level is received simultaneously To after data packets, fixed stand-by period T is had before the packet is sentprocess, therefore meet the condition of constructive interference, Now the forward node on Source nodes to the path of Sink node will not initiate probe packets or awake packets, because This meets Twait<Tbackoff
Source nodes start after concurrent transmission, if in 2 × TprocessK=(hop-1) node layer is not listened to afterwards to turn Packet is sent out, then is retransmitted, to increase the reliability of transmission;If listening to and also having data Source in buffer queue Node can be in Tcount=2 × TprocessContinue to send data.
7. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 1, it is special Levy and be:After concurrent transmission is finished, forward node returns to LPP sleep scheduling states, after the data transfer is complete, by implicit Forward node in termination mode or display termination mode notification transmission path has completed transmission, then into sleep state, hereafter, Forward node will carry out dormancy dispatching according to LPP.
8. the method for data capture based on constructive interference in described asynchronous low duty ratio WSN according to claim 7, it is special Levy and be:In the implicit termination mode, the forward node for participating in concurrent transmission obtains the number of packet from awake bags Amount, forward node enters sleep after last packet has been forwarded;In the display termination mode, Sink node is received To after all count packets, confirmation ACK can be sent, NACK NACK is otherwise sent, the forwarding of concurrent transmission is participated in Node will terminate the concurrent transmission stage into sleep after ACK or NACK has been forwarded.
CN201710447072.4A 2017-06-14 2017-06-14 Constructive interference-based data collection method in asynchronous low-duty-ratio WSN Active CN107222903B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710447072.4A CN107222903B (en) 2017-06-14 2017-06-14 Constructive interference-based data collection method in asynchronous low-duty-ratio WSN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710447072.4A CN107222903B (en) 2017-06-14 2017-06-14 Constructive interference-based data collection method in asynchronous low-duty-ratio WSN

Publications (2)

Publication Number Publication Date
CN107222903A true CN107222903A (en) 2017-09-29
CN107222903B CN107222903B (en) 2020-04-24

Family

ID=59948847

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710447072.4A Active CN107222903B (en) 2017-06-14 2017-06-14 Constructive interference-based data collection method in asynchronous low-duty-ratio WSN

Country Status (1)

Country Link
CN (1) CN107222903B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108259131A (en) * 2017-12-30 2018-07-06 武汉灵途传感科技有限公司 A kind of low-power consumption number transmission method, transmitting terminal and receiving terminal
CN108668383A (en) * 2018-07-11 2018-10-16 南京航空航天大学 The topology control method of wireless sensor network data distribution based on construction interference
CN110177351A (en) * 2019-05-28 2019-08-27 中南大学 A kind of efficient data transfer method for low duty ratio wireless sensor network
CN112073920A (en) * 2020-09-15 2020-12-11 杭州萤石软件有限公司 Networking method of wireless grid network node and network node equipment
CN112804658A (en) * 2021-02-20 2021-05-14 名匠智汇建设发展有限公司 Wireless sensor network for collecting data based on constructive interference multiple clusters and collecting method
CN115002925A (en) * 2022-06-23 2022-09-02 云链网科技(广东)有限公司 Relay auxiliary communication method based on remote wide area network and related device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794687A (en) * 2006-01-06 2006-06-28 中国人民解放军理工大学 Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor
US20090059827A1 (en) * 2007-09-04 2009-03-05 Board Of Regents, The University Of Texas System System, Method and Apparatus for Asynchronous Communication in Wireless Sensor Networks
CN105262693A (en) * 2015-07-30 2016-01-20 南京大学 Constructive interference based efficient flooding method in asynchronous low duty ratio wireless sensor network
CN106412997A (en) * 2016-10-21 2017-02-15 东南大学—无锡集成电路技术研究所 Implementation method for asynchronous sensor oriented hopcount reduced broadcasting with multiple metrics (HR-MM) broadcasting protocol

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794687A (en) * 2006-01-06 2006-06-28 中国人民解放军理工大学 Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor
US20090059827A1 (en) * 2007-09-04 2009-03-05 Board Of Regents, The University Of Texas System System, Method and Apparatus for Asynchronous Communication in Wireless Sensor Networks
CN105262693A (en) * 2015-07-30 2016-01-20 南京大学 Constructive interference based efficient flooding method in asynchronous low duty ratio wireless sensor network
CN106412997A (en) * 2016-10-21 2017-02-15 东南大学—无锡集成电路技术研究所 Implementation method for asynchronous sensor oriented hopcount reduced broadcasting with multiple metrics (HR-MM) broadcasting protocol

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SHUO GUO ET AL.: "Correlated Flooding in Low-Duty-Cycle Wireless Sensor Networks", 《2011 19TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS》 *
奎晓燕等: "无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法", 《电子学报》 *
徐力杰: "低占空比传感器网络的数据传输调度问题研究", 《中国博士学位论文全文数据库 信息科技辑》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108259131A (en) * 2017-12-30 2018-07-06 武汉灵途传感科技有限公司 A kind of low-power consumption number transmission method, transmitting terminal and receiving terminal
CN108668383A (en) * 2018-07-11 2018-10-16 南京航空航天大学 The topology control method of wireless sensor network data distribution based on construction interference
CN108668383B (en) * 2018-07-11 2020-12-25 南京航空航天大学 Topology control method for wireless sensor network data distribution based on constructive interference
CN110177351A (en) * 2019-05-28 2019-08-27 中南大学 A kind of efficient data transfer method for low duty ratio wireless sensor network
CN112073920A (en) * 2020-09-15 2020-12-11 杭州萤石软件有限公司 Networking method of wireless grid network node and network node equipment
CN112073920B (en) * 2020-09-15 2022-08-26 杭州萤石软件有限公司 Networking method of wireless grid network node and network node equipment
CN112804658A (en) * 2021-02-20 2021-05-14 名匠智汇建设发展有限公司 Wireless sensor network for collecting data based on constructive interference multiple clusters and collecting method
CN112804658B (en) * 2021-02-20 2023-08-04 深圳市名家汇科技股份有限公司 Wireless sensor network and collection method based on constructive interference multi-cluster data collection
CN115002925A (en) * 2022-06-23 2022-09-02 云链网科技(广东)有限公司 Relay auxiliary communication method based on remote wide area network and related device

Also Published As

Publication number Publication date
CN107222903B (en) 2020-04-24

Similar Documents

Publication Publication Date Title
CN107222903A (en) Method of data capture based on constructive interference in asynchronous low duty ratio WSN
CN102740365B (en) Single-stream bulk data acquisition method suitable for wireless sensor network
TWI602457B (en) Network of nodes, battery-powered node and method for managing battery-powered node
CN102651898B (en) Delay-constrained and energy-efficient online routing in asynchronous sensor networks
CN102625427B (en) Wireless sensor network data acquisition method based on asynchronous awakening scheduling
US10070388B2 (en) Coordinated duty cycle assignment in mesh networks
Anchora et al. A novel MAC scheduler to minimize the energy consumption in a Wireless Sensor Network
Wang et al. Ds-mac: An energy efficient demand sleep mac protocol with low latency for wireless sensor networks
CN107960151A (en) Delayed response to requesting device
CN103596235A (en) Wireless sensor network route ant colony algorithm optimization method
Halawani et al. Sensors lifetime enhancement techniques in wireless sensor networks-a survey
Narain et al. Energy efficient mac protocols for wireless sensor networks: A survey
Ahmed et al. Adaptive dynamic duty cycle mechanism for energy efficient medium access control in wireless multimedia sensor networks
CN105357744A (en) Random access relay, relaying system and relaying method
Wei et al. A modified wireless token ring protocol for wireless sensor network
CN102917467B (en) Asynchronous reservation channel access method of wireless sensor network
Kawabata et al. Mixed synchronous and asynchronous duty-cycling protocol in sensor networks
Chang et al. An energy conservation MAC protocol in wireless sensor networks
Ghrab et al. ECAB: An Efficient Context-Aware multi-hop Broadcasting protocol for wireless sensor networks
CN109618357A (en) A wireless transmission method and network
Hu et al. RP-MAC: A passive MAC protocol with frame reordering for wireless sensor networks
Zheng Design, analysis and empirical evaluation of power management in multi-hop wireless networks
Nandanavanam Energy-efficient reliable sensor-to-sink data transfer for wireless sensor networks
Zhang et al. An adaptive energy-efficient medium access control protocol for wireless sensor networks
Raja The minimum cost forwarding using MAC protocol for wireless sensor networks

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