CN109618357A - A wireless transmission method and network - Google Patents

A wireless transmission method and network Download PDF

Info

Publication number
CN109618357A
CN109618357A CN201811572227.8A CN201811572227A CN109618357A CN 109618357 A CN109618357 A CN 109618357A CN 201811572227 A CN201811572227 A CN 201811572227A CN 109618357 A CN109618357 A CN 109618357A
Authority
CN
China
Prior art keywords
partition
transmission
node
subregion
data
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
CN201811572227.8A
Other languages
Chinese (zh)
Other versions
CN109618357B (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.)
State Grid Corp of China SGCC
Shenyang Institute of Automation of CAS
Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Shenyang Institute of Automation of CAS
Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd
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 State Grid Corp of China SGCC, Shenyang Institute of Automation of CAS, Electric Power Research Institute of State Grid Liaoning Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201811572227.8A priority Critical patent/CN109618357B/en
Publication of CN109618357A publication Critical patent/CN109618357A/en
Application granted granted Critical
Publication of CN109618357B publication Critical patent/CN109618357B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1221Wireless traffic scheduling based on age of data to be sent
    • 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)

Abstract

The invention belongs to wireless communication technology fields, and in particular to a kind of radio transmitting method and network.Radio transmitting method of the invention is subregion to be carried out to wireless-transmission network, and different subregions are respectively set to transmission subregion and spare partitions, and sleep scheduling mechanism is used to divide different sleep scheduling strategies for each subregion;Node in data transfer phase, same subregion selects suitable node concurrent transmission using probability forwarding mechanism in subregion;It is transmitted data subregion where start node, until terminal node is properly received.Using the low energy consumption and low latency method of the invention, it is possible to realize data transmission in strip wireless sensor network, especially suitable for needing the strip wireless sensor network application of low latency and low energy consumption.

Description

A kind of radio transmitting method and network
Technical field:
The invention belongs to wireless communication technology fields, and in particular to a kind of radio transmitting method and network.
Background technique:
Strip wireless sensor network (SWSNs) is typically deployed at narrow scope but very long belt-like zone, carries out real When monitoring and data collection, such as carry out gas-monitoring within coal mines, tunnel is only several meters wide but length has dozens of kilometres.It passes Sensor node is usually run in a manner of low duty ratio, node only in a short period of time keep state of activation carry out data forwarding and It receives.For this purpose, sending node needs to wait can carry out data transmission until receiving node becomes state of activation just for a long time, this Have led to sleep delay.In SWSNs, cumulative sleep delay will lead to the end-to-end transmission time of longer data.
It is suggested to shorten prolonged transmission delay, Pipeline Sheduling as caused by node sleep in SWSNs. Pipeline schedule is the node sequence distribution activation time slot in transmission path, and receiving node just receives data in sending node When just wake up at once, sending node can be forwarded at once without any sleep delay.However this dispatching technique ignores list Jump the unstability of Radio Link.When link is unstable causes data transmission fails, node is needed until next transmission cycle Data could be given to receiving node again, this will lead to longer transmission delay.In order to handle link instability problem, multithread The technologies such as waterline scheduling and chance pipeline schedule are proposed in succession.However both scheduling strategies are all number of the single-point to single-point According to transmission, when channel is very unstable, also easily lead to retransmit, meanwhile, existing pipeline agreement needs node maintenance Network state (for example, neighbor node wakeup time, routing state information etc.), this will expend the big energy of node.In addition, whenever When thering is one group of new source and terminal node to carry out data interaction, it is necessary to re-establish routing between node, reset scheduling Strategy.
In face of existing pipeline schedule there are the problem of, how to design a kind of guarantee transmission quality, low latency it is band-like Wireless sensor network transmission method is with regard to extremely important.
Summary of the invention:
Goal of the invention:
Technical problem to be solved by the invention is to provide a kind of low latency, guarantee transmission quality based on concurrent transmission and The radio transmitting method and network of sleep scheduling, main purpose are under the premise of guaranteeing that data are successfully decoded in terminal node, to the greatest extent Amount reduces the end-to-end propagation delay time of strip wireless sensor network.
Technical solution:
A kind of radio transmitting method, the radio transmitting method include:
Step 1: subregion is carried out to wireless-transmission network, and different subregions are respectively set to transmission subregion and spare point Area, wherein transmission subregion be responsible for data transmission, spare partitions be responsible for monitor transmission subregion whether Successful transmissions;
Step 2: sleep scheduling mechanism is used to divide different sleep scheduling strategies for each subregion;
Step 3: the node in data transfer phase, same subregion selects to close in subregion using probability forwarding mechanism Suitable node concurrent transmission;It is transmitted data subregion where start node, until terminal node is properly received.
A kind of wireless-transmission network, the wireless-transmission network are strip wireless sensor network, including start node, end Only node and multiple radio nodes,
The wireless-transmission network is divided into transmission subregion and spare partitions, the node of the transmission subregion and spare partitions Node can receive data;And the radio node of the transmission subregion is used for transmission data, and the node of spare partitions is used for Monitoring transmission subregion, whether Successful transmissions transmit to neighboring transmission subregion to listen to and when transmit subregion unsuccessful transmission Data;And the different sleep scheduling strategy of each zone configuration of wireless-transmission network, and in data transfer phase, together Node in one subregion is configured to select suitable node concurrently-transmitted data in subregion using probability forwarding mechanism.
Advantage and effect:
It is strong to enhance receiver reception signal for the data distribution mode of radio transmitting method of the invention based on concurrent transmission Degree, improves link-quality, reduces the probability of node re-transmission.Meanwhile using sleep scheduling strategy, distributed for different subregions Different time slot schedulings, reduce sleep delay.In addition, radio transmitting method of the invention is moved by node probability forwarding mechanism The number of nodes of concurrent transmission, avoids the unnecessary concurrent transmission node of selection, reduces transmission energy in the adjustment subregion of state Amount consumption;And when start node or terminal node change, does not need to re-establish and route and reset between node Scheduling strategy.Particularly suitable for needing low latency to carry out the strip wireless sensor network application of data distribution.It can be seen that this Invention is that space has been expanded in the technological progress of this field, and implementation result is good.
Detailed description of the invention:
Strip wireless sensor network of Fig. 1 embodiment of the present invention 1 containing unreliable link;
Strip wireless sensor network of Fig. 2 embodiment of the present invention 1 containing 9 subregions;
The time cycle schematic diagram of Fig. 3 embodiment of the present invention 1.
Specific embodiment:
Following further describes the present invention with reference to the drawings:
The purpose of the present invention, advantage and feature will be explained by the non-limitative illustration of preferred embodiment below.This A little embodiments are only the prominent example using technical solution of the present invention, all skills taking equivalent replacement or equivalent transformation and being formed Art scheme, all falls within the scope of protection of present invention.
The main thought of radio transmitting method based on concurrent transmission and sleep scheduling: entire belt-like zone is divided first As transmission subregion and spare partitions.It transmits subregion to transmit for data, the transmission of spare partitions monitored data.In same subregion Node has identical scheduling strategy, wakes up simultaneously, carries out concurrent transmission and data receiver.Meanwhile in partition data forwarding, use Probability forwarding mechanism dynamically to adjust concurrent node quantity in subregion.Node energy consumption can be effectively reduced in node sleep, concurrently Transmission can effectively improve signal quality, and The present invention gives the methods how effectively to combine the two.
A kind of radio transmitting method, the radio transmitting method include:
Step 1: subregion is carried out to wireless-transmission network, and different subregions are respectively set to transmission subregion and spare point Area, wherein transmission subregion be responsible for data transmission, spare partitions be responsible for monitor transmission subregion whether Successful transmissions;Step 2: it uses Sleep scheduling mechanism is that each subregion divides different sleep scheduling strategies;
Step 3: the node in data transfer phase, same subregion selects to close in subregion using probability forwarding mechanism Suitable node concurrent transmission;It is transmitted data subregion where start node, until terminal node is properly received.
When step 1 netinit, subregion is arranged according to partition threshold α for each node in operation partitioning algorithm first Number, and whole network is carried out by subregion according to partition number, the identical node division of partition number is in the same subregion, by partition number It is set as transmission subregion for the subregion of odd number, if the transmission subregion that partition number is i is b_i;The subregion that partition number is even number is set Spare partitions are set to, if the spare partitions that partition number is i are b ' _ i.
The partitioning algorithm comprises the concrete steps that: by zonal networks end to end two nodes be respectively defined as start node and Terminal node, oneself partition number is set as 1 by start node, while broadcasting a subregion packet, and partition number is set as 1 in subregion packet;Net All nodes for being successfully received subregion packet and also not set partition number in network, if the signal-to-noise ratio of received signal be greater than etc. In threshold alpha, then the partition number of oneself is set the partition number in subregion packet by node, while passing through csma side Formula broadcasts new subregion packet, and partition number is set as oneself partition number plus 1, if the signal-to-noise ratio of received signal in new subregion packet Less than threshold alpha, then the subregion packet received is abandoned, do not broadcast the message;Node determines partition size by partition threshold α, Partition threshold is bigger, and partition length is smaller;Partition threshold is smaller, and partition length is bigger.Partition length is excessive or too small can all make Propagation delay time becomes larger and gets higher with network power consumption, therefore presence is so that all lesser optimally partitioned threshold of propagation delay time and network power consumption Value α can be determined according to simulated experiment, and partition threshold α is traditionally arranged to be between -6~2.
If partition number i_x has been arranged in node, when receiving the subregion packet that partition number is i_y again, compare i_x and i_y Size the partition number of oneself is updated to i_y if i_x > i_y, and broadcast new point by csma mode Area is wrapped, and partition number is set as i_ (y+1) in new subregion packet, if i_x≤i_y, received subregion packet is abandoned, does not broadcast and disappears Breath;
Network partition time threshold t is set, starts timing after oneself partition number is arranged in node, if in time threshold t Partition number does not update, then the node ceases listening for subregion packet, and when terminal node ceases listening for subregion packet, terminal node will divide Area code adds 1, and as an independent subregion, partitioning algorithm terminates.
The sleep scheduling strategy of step 2 comprises the concrete steps that;Time cycle is divided into the equal time slots of K, i.e., time slot 1, Time slot 2 ..., time slot K;
For transmitting subregion b_i, if i≤K, the default wake-up time slot of subregion interior joint isIf K < i < 2 × K-3, then the default wake-up time slot of subregion interior joint beWith 1~(i mod K);When i >=2 × K-3, entire week Phase, which all presets, is in wake-up states;
For spare partitions b ' _ i, if i≤K, the default wake-up time slot of subregion interior joint isIf K < i < 2 × K-2, then the default wake-up period of subregion interior joint beWith 1~(i mod K), when i >=2 × K-2, whole cycle is all pre- If being in wake-up states.
One time cycle is divided into K time slot, and the time cycle is calculated using following formula:
T=K × τ (1);
Wherein, T represents the time cycle, and τ is slot unit duration, and K represents time slot;
Each subregion wakes up in fixed slot section, carries out data forwarding and reception.Slot unit duration τ is approximately equal to Primary complete data single-hop transmission time (including data transmission, ACK transmission and protection interval), that is a cycle is divided For K slot unit duration;Each subregion wakes up in fixed slot section, carries out data forwarding and reception;The value of K can root It is set according to practical application request, K is smaller, then transmission delay is smaller and node energy consumption is higher, and K is bigger, then transmission delay is got over It is big and node energy consumption is smaller.Terminal node is generally the receiving device for having continued power, presets it and is constantly in wake-up states.
Probability forwarding mechanism in step 3 uses formula:
Wherein, PjIndicate the probability that node j is forwarded, ρ is nodes density, and α is partition threshold, snrjIt is section The signal of point j receives overall strength, and f (α) is sigmoid function, i.e.,
Specific data transmission procedure is in step 3: when transmission subregion b_i fails to transfer data to next transmission When subregion b_ (i+2), spare partitions b ' _ (i+1) for listening to data is responsible for transferring data to next transmission subregion b_ (i+ 2);
Due to the uncertainty of wireless signal transmission, it will appear three kinds of situations at this time:
Situation 1: spare partitions b ' _ (i+1) and transmission subregion b_ (i+2) have node to receive transmission subregion b_i transmission Data, at this point, spare partitions b ' _ (i+1) reply ACK message to transmission subregion b_i, transmission subregion b_ (i+2) reply ACK disappear It ceases to spare partitions b ' _ (i+1), transmits after the node in subregion b_i and spare partitions b ' _ (i+1) receives ACK message, into Enter sleep state;
Situation 2: transmission subregion b_ (i+2) receives data without node, and spare partitions b ' _ (i+1) has node to connect Receive the data of transmission subregion b_i transmission;At this point, receiving the node reverts back ACK message of data in spare partitions b ' _ (i+1) Transmission subregion b_i is given, transmits after the node in subregion b_i receives ACK and enters sleep state, and spare partitions b ' _ (i+1) is negative Duty transfers data to transmission subregion b_ (i+2) in next time slot;
Situation 3: the node in spare partitions b ' _ (i+1) does not receive the data of transmission subregion b_i, and transmission subregion Node in b_ (i+2) does not receive spare partitions b ' _ (i+1) data;Transmission failure.Both of these case can pass through setting Suitable partition threshold is avoided, and subsequent content is no longer discussed for both of these case.
A kind of wireless-transmission network, the wireless-transmission network are strip wireless sensor network, including start node, end Only node and multiple radio nodes,
The wireless-transmission network is divided into transmission subregion and spare partitions, the node of the transmission subregion and spare partitions Node can receive data;And the radio node of the transmission subregion is used for transmission data, and the node of spare partitions is used for Monitoring transmission subregion, whether Successful transmissions transmit to neighboring transmission subregion to listen to and when transmit subregion unsuccessful transmission Data;And the different sleep scheduling strategy of each zone configuration of wireless-transmission network, and in data transfer phase, together Node in one subregion is configured to select suitable node concurrently-transmitted data in subregion using probability forwarding mechanism.
It is operation partitioning algorithm, root that the wireless-transmission network, which is divided into transmission subregion and the specific method of spare partitions use, According to partition threshold α, partition number is set for each node, and whole network is carried out by subregion according to partition number, partition number is identical Node division is set as transmission subregion in the same subregion, by the subregion that partition number is odd number, if the transmission point that partition number is i Area is b_i;Spare partitions are set by the subregion that partition number is even number, if the spare partitions that partition number is i are b ' _ i;
By zonal networks, two nodes are respectively defined as start node and terminal node end to end, and start node is by oneself subregion It number is set as 1, while broadcasting a subregion packet, partition number is set as 1 in subregion packet;It is all in network to be successfully received subregion packet and go back The node of not set partition number, if the signal-to-noise ratio of received signal is more than or equal to threshold alpha, node is by the partition number of oneself The partition number being set as in subregion packet, while new subregion packet, new subregion Bao Zhongfen are broadcasted by csma mode Area code is set as oneself partition number plus 1, if the signal-to-noise ratio of received signal is less than threshold alpha, the subregion that will be received Packet abandons, and does not broadcast the message;
If partition number i_x has been arranged in node, when receiving the subregion packet that partition number is i_y again, compare i_x and i_y Size the partition number of oneself is updated to i_y if i_x > i_y, and broadcast new point by csma mode Area is wrapped, and partition number is set as i_ (y+1) in new subregion packet, if i_x≤i_y, received subregion packet is abandoned, does not broadcast and disappears Breath;
Network partition time threshold t is set, starts timing after oneself partition number is arranged in node, if in time threshold t Partition number does not update, then the node ceases listening for subregion packet, and when terminal node ceases listening for subregion packet, terminal node will divide Area code adds 1, and as an independent subregion, partitioning algorithm terminates.
The sleep scheduling strategy is that the time cycle is divided into the equal time slots of K, i.e., time slot 1, time slot 2 ..., when Gap K;
For transmitting subregion b_i, if i≤K, the default wake-up time slot of subregion interior joint isIf K < i < 2 × K-3, then the default wake-up time slot of subregion interior joint beWith 1~(i mod K);When i >=2 × K-3, entire week Phase, which all presets, is in wake-up states;
For spare partitions b ' _ i, if i≤K, the default wake-up time slot of subregion interior joint isIf K < i < 2 × K-2, then the default wake-up period of subregion interior joint beWith 1~(i mod K), when i >=2 × K-2, whole cycle is all pre- If being in wake-up states.
Specific data transmission procedure is: when transmission subregion b_i fails to transfer data to next transmission subregion b_ (i+ 2) when, spare partitions b ' _ (i+1) for listening to data is responsible for transferring data to next transmission subregion b_ (i+2).
Embodiment 1
A kind of radio transmitting method based on concurrent transmission and sleep scheduling, the radio transmitting method include:
Step 1: when netinit, subregion is arranged according to partition threshold α for each node in operation partitioning algorithm first Number, and whole network is carried out by subregion according to partition number, the identical node division of partition number is in the same subregion, by partition number It is set as transmission subregion for the subregion of odd number, if the transmission subregion that partition number is i is b_i;The subregion that partition number is even number is set Spare partitions are set to, if the spare partitions that partition number is i are b ' _ i;Partition number i is positive integer;
Optimally partitioned threshold alpha is -5 in the present embodiment.
If Fig. 1 is the strip wireless sensor network model containing unreliable link, dot indicates sensor node.Dot A indicates start node, and since partitioning algorithm until nodes all in network all divide subregion, be divided into 9 start node altogether Subregion.
Step 2: sleep scheduling mechanism is used to divide different sleep scheduling strategies for each subregion: as shown in figure 3, will Time cycle is divided into 6 equal time slots, i.e. time slot 1, time slot 2, time slot 3, time slot 4, time slot 5 and time slot 6;
If Fig. 2 is the strip wireless sensor network model containing 9 subregions, dot indicates sensor node.Band-like net Digital representation partition number 1~9 below network.A cycle subregion is divided into 6 time slots in network, and each subregion is called out in fixed time slot It wakes up, carries out data forwarding and reception.The time slot 1 that transmission subregion 1 is preset in each period wakes up;Spare partitions 2 are preset in each The time slot 1,2 in period wakes up;The time slot 1,2,3 that transmission subregion 3 is preset in each period wakes up;Spare partitions 4 are preset in each The time slot 2,3,4 in period wakes up;The time slot 2,3,4,5 that transmission subregion 5 is preset in each period wakes up;Spare partitions default 6 exist The time slot 3,4,5,6 in each period wakes up;The time slot 1,3,4,5,6 that transmission subregion 7 is preset in each period wakes up;Spare partitions 8 time slots 1,2,4,5,6 for being preset in each period wake up;Transmission subregion 9 is preset in whole cycle and is in wake-up states.Node a Indicate that start node, node b indicate terminal node.Consider a data forwarding process, start node (being in subregion 1) is wanted will Data forwarding gives terminal node (being in subregion 9).
Step 3:
Step a: time slot k, transmit the node concurrently-transmitted data in subregion b_i, spare partitions b_ (i+1) and transmission subregion B_ (i+2) receives data;If thering is node to receive data in spare partitions b_ (i+1), and transmits and do not saved in subregion b_ (i+2) Point receives data, then the node that data are received in spare partitions b_ (i+1) concurrently replys ACK message;If spare partitions b_ (i+1) and in transmission subregion b_ (i+2) there is node to receive message, then transmit the section for receiving data in subregion b_ (i+2) Point concurrently replys ACK message and gives spare partitions b_ (i+1), and the node that data are then received in spare partitions b_ (i+1) is concurrent ACK message is replied to b_i.
Step b: time slot k+1, if thering is node to receive data in spare partitions b_ (i+1) in time slot k and transmitting subregion There is no node to receive data in b_ (i+2), then transmission subregion b_i enters sleep state at this time, connects in spare partitions b_ (i+1) The node concurrently-transmitted data of data is received, transmission subregion b_ (i+2), which receives data and replys ACK message, gives spare partitions b_ (i +1);If thering is node to receive message in spare partitions b_ (i+1) and transmission subregion b_ (i+2) in time slot k, pass at this time Defeated subregion b_i and spare partitions b_ (i+1) enters sleep state, and transmission subregion b_ (i+2) carries out the operation of step a.
Node in all subregions carries out data forwarding according to step a and step b, due to the uncertainty of wireless transmission, It is divided to two kinds of extreme cases to be illustrated the data transmission method in Fig. 2 below:
Situation 1: the data that all transmission subregions have node to receive a transmission subregion forwarding.At this point, time slot 1 is called out Awake is subregion 1, and subregion 2, subregion 3, subregion 9, the transmission transmission data of subregion 1, transmitting in subregion 3 has node to receive data; The wake-up of time slot 2 is subregion 3, subregion 4, subregion 5, subregion 9, transmit received in subregion 3 transmission 1 data of subregion node it is concurrent Data are transmitted, transmitting in subregion 5 has node to receive data;The wake-up of time slot 3 is subregion 5, subregion 6, subregion 7, subregion 9, biography The node concurrently-transmitted data of transmission 3 data of subregion is received in defeated subregion 5, transmitting in subregion 7 has node to receive data;When The wake-up of gap 4 is subregion 7, subregion 8, and subregion 9 transmits the node concurrently-transmitted data that data are received in subregion 7, transmits subregion Terminal node in 9 receives data;It is wake-up states that time slot 5 and time slot 6, which only have subregion 9,;Terminal node needs 4 time slots to connect Receive data;
As shown in Fig. 2, situation 2: all transmission subregions all receive the data of upper transmission subregion forwarding without node, I.e. each transmission subregion requires to receive the data of the spare partitions forwarding of the front.At this point, the wake-up of time slot 1 is subregion 1, point Area 2, subregion 3, subregion 7, subregion 8, subregion 9, transmission subregion 1 send data, have node to receive data in spare partitions 2, and There is no node to receive data in transmission subregion 3, transmission subregion 7 receives the node concurrently-transmitted data of data, in spare partitions 8 There is node to receive data, and transmitting in subregion 9 does not have node to receive data;The wake-up of time slot 2 is subregion 2, and subregion 3 divides Area 4, subregion 5, subregion 8, subregion 9, spare partitions 2 receive the node concurrently-transmitted data of data, and transmitting in subregion 3 has node to connect Data are received, spare partitions 8 receive the node concurrently-transmitted data of data, and transmitting in subregion 9 has node to receive data;Time slot 3 to wake up be subregion 3, subregion 4, subregion 5, subregion 6, subregion 7, subregion 9, and transmission subregion 3 receives the node concurrent transmission of data Data have node to receive data in spare partitions 4, and transmitting in subregion 5 does not have node to receive data;What time slot 4 woke up For subregion 4, subregion 5, subregion 6, subregion 7, subregion 8, subregion 9, spare partitions 4 receive the node concurrently-transmitted data of data, pass There is node to receive data in defeated subregion 5;The wake-up of time slot 5 is subregion 5, subregion 6, subregion 7, subregion 8, subregion 9, transmission subregion 5 receive the node concurrently-transmitted data of data, have node to receive data in spare partitions 6, and transmitting in subregion 7 does not have node Receive data;The wake-up of time slot 6 is subregion 6, subregion 7, subregion 8, subregion 9, and the node that spare partitions 6 receive data concurrently passes Transmission of data, transmitting in subregion 7 has node to receive data;Terminal node needs 8 time slots to receive data.
The characteristics of transmission method of the invention is the spy by entire strip wireless sensor network region according to concurrent transmission Property be divided into multiple approximately equal subregions, and use sleep scheduling mechanism for each subregion order-assigned activate time slot.It is same Node in subregion has identical scheduling strategy, wakes up simultaneously, concurrent transmission, and multiple identical signals form construction interference, with this Enhance received signal strength, improves link-quality.After the present invention, data can be realized in strip wireless sensor network The low energy consumption and low latency of transmission, especially suitable for needing the strip wireless sensor network application of low latency and low energy consumption.

Claims (11)

1.一种无线传输方法,其特征在于:该无线传输方法包括:1. A wireless transmission method, characterized in that: the wireless transmission method comprises: 步骤一:对无线传输网络进行分区,并将不同分区分别设置为传输分区和备用分区,其中,传输分区负责数据传输,备用分区负责监听传输分区是否成功传输;Step 1: Partition the wireless transmission network, and set different partitions as transmission partitions and standby partitions, wherein the transmission partition is responsible for data transmission, and the standby partition is responsible for monitoring whether the transmission partition is successfully transmitted; 步骤二:采用睡眠调度机制为每个分区划分不同的睡眠调度策略;Step 2: Use the sleep scheduling mechanism to divide different sleep scheduling policies for each partition; 步骤三:在数据传输阶段,同一分区中的节点采用概率转发机制在分区中选择合适的节点并发传输;数据从初始节点所在分区开始传输,直到终止节点成功接收。Step 3: In the data transmission stage, the nodes in the same partition use the probability forwarding mechanism to select appropriate nodes in the partition for concurrent transmission; data transmission starts from the partition where the initial node is located until the termination node successfully receives it. 2.根据权利要求1所述的无线传输方法,其特征在于:步骤一网络初始化时,首先运行分区算法,根据分区阈值α,为每个节点设置分区号,并根据分区号将整个网络进行分区,分区号相同的节点划分在同一个分区中,将分区号为奇数的分区设置为传输分区,设分区号为i的传输分区为b_i;将分区号为偶数的分区设置为备用分区,设分区号为i的备用分区为b’_i。2. wireless transmission method according to claim 1 is characterized in that: when step 1 network is initialized, first run partition algorithm, according to partition threshold α, set partition number for each node, and according to partition number, the whole network is partitioned , the nodes with the same partition number are divided into the same partition, set the partition with an odd partition number as the transmission partition, and set the transmission partition with the partition number i as b_i; set the partition with an even number as the spare partition, set the partition The spare partition number i is b'_i. 3.根据权利要求2所述的无线传输方法,其特征在于:所述的分区算法的具体步骤是:将带状网络头尾两个节点分别定义为初始节点和终止节点,初始节点将自己分区号设为1,同时广播一个分区包,分区包中分区号设为1;网络中所有成功接收到分区包且还未设置分区号的节点,若其接收到的信号的信噪比大于等于阈值α,则节点将自己的分区号设置为分区包中的分区号,同时通过载波监听多路访问方式广播新分区包,新分区包中分区号设置为自己分区号加上1,若其接收到的信号的信噪比小于阈值α,则将接收到的分区包丢弃,不广播消息;3. The wireless transmission method according to claim 2, characterized in that: the concrete steps of the partition algorithm are: the head and tail nodes of the strip network are respectively defined as an initial node and a termination node, and the initial node partitions itself The number is set to 1, and a partition packet is broadcast at the same time, and the partition number in the partition packet is set to 1; all nodes in the network that successfully receive the partition packet and have not set the partition number, if the signal-to-noise ratio of the received signal is greater than or equal to the threshold value α, then the node sets its own partition number as the partition number in the partition package, and broadcasts the new partition package through the carrier sense multiple access method. The partition number in the new partition package is set to its own partition number plus 1. If it receives The signal-to-noise ratio of the signal is less than the threshold α, the received partition packet is discarded, and the message is not broadcast; 若节点已设置分区号i_x,当再次接收到分区号为i_y的分区包时,比较i_x和i_y的大小,若i_x>i_y,则将自己的分区号更新为i_y,并通过载波监听多路访问方式广播新分区包,新分区包中分区号设置为i_(y+1),若i_x≤i_y,则将接收的分区包丢弃,不广播消息;If the node has set the partition number i_x, when it receives the partition packet with the partition number i_y again, compare the size of i_x and i_y, if i_x>i_y, update its own partition number to i_y, and use carrier sense multiple access The method broadcasts the new partition package. The partition number in the new partition package is set to i_(y+1). If i_x≤i_y, the received partition package will be discarded and the message will not be broadcast; 设置网络分区时间阈值t,当节点设置自己分区号后开始计时,若在时间阈值t内分区号没有更新,则该节点停止监听分区包,当终止节点停止监听分区包时,终止节点将分区号加1,作为一个独立的分区,分区算法结束。Set the network partition time threshold t, and start timing after the node sets its own partition number. If the partition number is not updated within the time threshold t, the node stops listening for partition packets. When the terminating node stops listening for partition packets, the terminating node changes the partition number. Add 1, as an independent partition, the partition algorithm ends. 4.根据权利要求1所述的无线传输方法,其特征在于:步骤二的睡眠调度策略具体步骤是;将时间周期划分为K个相等的时隙,即时隙1、时隙2、…、时隙K;4. The wireless transmission method according to claim 1, characterized in that: the specific step of the sleep scheduling strategy in step 2 is: dividing the time period into K equal time slots, namely time slot 1, time slot 2, ..., time gap K; 对于传输分区b_i,若i≤K,则分区中节点的预设唤醒时隙为若K<i<2×K-3,则分区中节点的预设唤醒时隙为和1~(i mod K);i≥2×K-3时,整个周期都预设处在唤醒状态;For the transmission partition b_i, if i≤K, the preset wake-up time slot of the node in the partition is If K<i<2×K-3, the preset wake-up time slot of the nodes in the partition is and 1~(i mod K); when i≥2×K-3, the whole cycle is preset to be in the wake-up state; 对于备用分区b’_i,若i≤K,则分区中节点的预设唤醒时隙为若K<i<2×K-2,则分区中节点的预设唤醒周期为和1~(i mod K),i≥2×K-2时,整个周期都预设处在唤醒状态。For the spare partition b'_i, if i≤K, the preset wake-up time slot of the nodes in the partition is If K<i<2×K-2, the preset wake-up period of the nodes in the partition is and 1~(i mod K), when i≥2×K-2, the whole cycle is preset to be in the wake-up state. 5.根据权利要求1所述的无线传输方法,其特征在于:步骤三中的概率转发机制采用公式:5. The wireless transmission method according to claim 1, wherein the probability forwarding mechanism in step 3 adopts the formula: 其中,Pj表示节点j进行转发的概率,ρ是网络中节点密度,α是分区阈值,snrj是节点j的信号接收总强度,f(α)是sigmoid函数,即 Among them, P j represents the probability of node j forwarding, ρ is the node density in the network, α is the partition threshold, snr j is the total signal reception strength of node j, f(α) is the sigmoid function, that is 6.根据权利要求1所述的于并发传输和睡眠调度的无线传输方法,其特征在于:步骤三中数据传输过程是:当传输分区b_i未能将数据传输到下一个传输分区b_(i+2)时,监听到数据的备用分区b’_(i+1)负责将数据传输到下一个传输分区b_(i+2)。6. The wireless transmission method for concurrent transmission and sleep scheduling according to claim 1, wherein the data transmission process in step 3 is: when transmission partition b_i fails to transmit data to next transmission partition b_(i+ 2), the backup partition b'_(i+1) that has monitored the data is responsible for transmitting the data to the next transmission partition b_(i+2). 7.根据权利要求6所述的于并发传输和睡眠调度的无线传输方法,其特征在于:具体的数据传输过程是:由于无线信号传输的不确定性,此时会出现三种情况:7. The wireless transmission method for concurrent transmission and sleep scheduling according to claim 6, wherein the specific data transmission process is: due to the uncertainty of wireless signal transmission, there are three situations at this time: 情况1:备用分区b’_(i+1)和传输分区b_(i+2)都有节点接收到传输分区b_i发送的数据,此时,备用分区b’_(i+1)回复ACK消息给传输分区b_i,传输分区b_(i+2)回复ACK消息给备用分区b’_(i+1),传输分区b_i和备用分区b’_(i+1)中的节点接收到ACK消息后,进入睡眠状态;Case 1: Both the backup partition b'_(i+1) and the transmission partition b_(i+2) have nodes that receive the data sent by the transmission partition b_i. At this time, the backup partition b'_(i+1) replies with an ACK message To the transmission partition b_i, the transmission partition b_(i+2) replies the ACK message to the backup partition b'_(i+1), after the nodes in the transmission partition b_i and the backup partition b'_(i+1) receive the ACK message , enter the sleep state; 情况2:传输分区b_(i+2)没有节点接收到数据,而备用分区b’_(i+1)却有节点接收到传输分区b_i传输的数据;此时,备用分区b’_(i+1)中接收到数据的节点回复ACK消息给传输分区b_i,传输分区b_i中的节点接收到ACK后进入睡眠状态,而备用分区b’_(i+1)负责在下一时隙将数据传送给传输分区b_(i+2);Case 2: No node in the transmission partition b_(i+2) has received data, but some nodes in the standby partition b'_(i+1) have received the data transmitted by the transmission partition b_i; at this time, the standby partition b'_(i The node receiving the data in +1) replies an ACK message to the transmission partition b_i, the node in the transmission partition b_i enters the sleep state after receiving the ACK, and the spare partition b'_(i+1) is responsible for transmitting the data to the next time slot. transfer partition b_(i+2); 情况3:备用分区b’_(i+1)中的节点未接收到传输分区b_i的数据,以及传输分区b_(i+2)中的节点未接收到备用分区b’_(i+1)的数据;传输失败。Case 3: The nodes in the spare partition b'_(i+1) did not receive the data of the transmit partition b_i, and the nodes in the transmit partition b_(i+2) did not receive the spare partition b'_(i+1) data; transfer failed. 8.一种无线传输网络,所述无线传输网络为带状无线传感器网络,包括初始节点、终止节点和多个无线节点,其特征在于:8. A wireless transmission network, the wireless transmission network is a banded wireless sensor network, comprising an initial node, a termination node and a plurality of wireless nodes, characterized in that: 所述无线传输网络分为传输分区和备用分区,所述传输分区的节点和备用分区的节点均可接收到数据;并且所述传输分区的无线节点用于传输数据,备用分区的节点用于监听传输分区是否成功传输,并在传输分区传输不成功时,向相邻传输分区传输监听到的数据;以及,无线传输网络的每个分区配置不同的睡眠调度策略,并且在数据传输阶段,同一分区中的节点配置为采用概率转发机制在分区中选择合适的节点并发传输数据。The wireless transmission network is divided into a transmission zone and a backup zone, and both the nodes in the transmission zone and the nodes in the backup zone can receive data; and the wireless nodes in the transmission zone are used for data transmission, and the nodes in the backup zone are used for monitoring Whether the transmission partition is successfully transmitted, and when the transmission of the transmission partition is unsuccessful, the monitored data is transmitted to the adjacent transmission partition; and, each partition of the wireless transmission network is configured with different sleep scheduling policies, and in the data transmission phase, the same partition The nodes in are configured to use a probabilistic forwarding mechanism to select appropriate nodes in the partition to transmit data concurrently. 9.根据权利要求8所述的无线传输网络,其特征在于:所述无线传输网络分为传输分区和备用分区采用的具体方法是运行分区算法,根据分区阈值α,为每个节点设置分区号,并根据分区号将整个网络进行分区,分区号相同的节点划分在同一个分区中,将分区号为奇数的分区设置为传输分区,设分区号为i的传输分区为b_i;将分区号为偶数的分区设置为备用分区,设分区号为i的备用分区为b’_i;9. wireless transmission network according to claim 8, is characterized in that: the concrete method that described wireless transmission network is divided into transmission subarea and backup subarea adopts is to run subarea algorithm, according to subarea threshold value α, set subarea number for each node , and partition the entire network according to the partition number, the nodes with the same partition number are divided into the same partition, the partition with an odd partition number is set as the transmission partition, and the transmission partition with the partition number i is set as b_i; The even-numbered partitions are set as spare partitions, and the spare partition with partition number i is set as b'_i; 将带状网络头尾两个节点分别定义为初始节点和终止节点,初始节点将自己分区号设为1,同时广播一个分区包,分区包中分区号设为1;网络中所有成功接收到分区包且还未设置分区号的节点,若其接收到的信号的信噪比大于等于阈值α,则节点将自己的分区号设置为分区包中的分区号,同时通过载波监听多路访问方式广播新分区包,新分区包中分区号设置为自己分区号加上1,若其接收到的信号的信噪比小于阈值α,则将接收到的分区包丢弃,不广播消息;The head and tail nodes of the strip network are defined as the initial node and the termination node respectively. The initial node sets its own partition number to 1, and broadcasts a partition packet at the same time. The partition number in the partition packet is set to 1; all the partitions in the network are successfully received. If the signal-to-noise ratio of the received signal is greater than or equal to the threshold α, the node will set its own partition number as the partition number in the partition package, and broadcast through the carrier sense multiple access mode. In the new partition package, the partition number in the new partition package is set to its own partition number plus 1. If the signal-to-noise ratio of the received signal is less than the threshold α, the received partition package will be discarded and the message will not be broadcast; 若节点已设置分区号i_x,当再次接收到分区号为i_y的分区包时,比较i_x和i_y的大小,若i_x>i_y,则将自己的分区号更新为i_y,并通过载波监听多路访问方式广播新分区包,新分区包中分区号设置为i_(y+1),若i_x≤i_y,则将接收的分区包丢弃,不广播消息;If the node has set the partition number i_x, when it receives the partition packet with the partition number i_y again, compare the size of i_x and i_y, if i_x>i_y, update its own partition number to i_y, and use carrier sense multiple access The method broadcasts the new partition package. The partition number in the new partition package is set to i_(y+1). If i_x≤i_y, the received partition package will be discarded and the message will not be broadcast; 设置网络分区时间阈值t,当节点设置自己分区号后开始计时,若在时间阈值t内分区号没有更新,则该节点停止监听分区包,当终止节点停止监听分区包时,终止节点将分区号加1,作为一个独立的分区,分区算法结束。Set the network partition time threshold t, and start timing after the node sets its own partition number. If the partition number is not updated within the time threshold t, the node stops listening for partition packets. When the terminating node stops listening for partition packets, the terminating node changes the partition number. Add 1, as an independent partition, the partition algorithm ends. 10.根据权利要求8所述的无线传输网络,其特征在于:所述的睡眠调度策略是将时间周期划分为K个相等的时隙,即时隙1、时隙2、…、时隙K;10. The wireless transmission network according to claim 8, wherein the sleep scheduling strategy is to divide the time period into K equal time slots, namely time slot 1, time slot 2, ..., time slot K; 对于传输分区b_i,若i≤K,则分区中节点的预设唤醒时隙为若K<i<2×K-3,则分区中节点的预设唤醒时隙为和1~(i mod K);i≥2×K-3时,整个周期都预设处在唤醒状态;For the transmission partition b_i, if i≤K, the preset wake-up time slot of the node in the partition is If K<i<2×K-3, the preset wake-up time slot of the nodes in the partition is and 1~(i mod K); when i≥2×K-3, the whole cycle is preset to be in the wake-up state; 对于备用分区b’_i,若i≤K,则分区中节点的预设唤醒时隙为若K<i<2×K-2,则分区中节点的预设唤醒周期为和1~(i mod K),i≥2×K-2时,整个周期都预设处在唤醒状态。For the spare partition b'_i, if i≤K, the preset wake-up time slot of the nodes in the partition is If K<i<2×K-2, the preset wake-up period of the nodes in the partition is and 1~(i mod K), when i≥2×K-2, the whole cycle is preset to be in the wake-up state. 11.根据权利要求8所述的无线传输网络,其特征在于:具体的数据传输过程是:当传输分区b_i未能将数据传输到下一个传输分区b_(i+2)时,监听到数据的备用分区b’_(i+1)负责将数据传输到下一个传输分区b_(i+2)。11. wireless transmission network according to claim 8, is characterized in that: concrete data transmission process is: when transmission subregion b_i fails to transmit data to next transmission subregion b_(i+2), listen to data The spare partition b'_(i+1) is responsible for transferring data to the next transfer partition b_(i+2).
CN201811572227.8A 2018-12-21 2018-12-21 A wireless transmission method and network Active CN109618357B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811572227.8A CN109618357B (en) 2018-12-21 2018-12-21 A wireless transmission method and network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811572227.8A CN109618357B (en) 2018-12-21 2018-12-21 A wireless transmission method and network

Publications (2)

Publication Number Publication Date
CN109618357A true CN109618357A (en) 2019-04-12
CN109618357B CN109618357B (en) 2022-03-11

Family

ID=66009067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811572227.8A Active CN109618357B (en) 2018-12-21 2018-12-21 A wireless transmission method and network

Country Status (1)

Country Link
CN (1) CN109618357B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111698655A (en) * 2020-05-08 2020-09-22 东南大学 Non-interference pipelined data collection method based on duty ratio scheduling
CN112954727A (en) * 2021-03-09 2021-06-11 陕西高速电子工程有限公司 Tunnel wireless sensor network communication method and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060077918A1 (en) * 2004-10-13 2006-04-13 Shiwen Mao Method and apparatus for control and routing of wireless sensor networks
CN103747451A (en) * 2013-12-27 2014-04-23 北京农业信息技术研究中心 Farmland gradient environment wireless sensor network detection region division method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060077918A1 (en) * 2004-10-13 2006-04-13 Shiwen Mao Method and apparatus for control and routing of wireless sensor networks
CN103747451A (en) * 2013-12-27 2014-04-23 北京农业信息技术研究中心 Farmland gradient environment wireless sensor network detection region division method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
孙泽华等: "无线传感器网络中基于网络覆盖的节点睡眠调度机制", 《计算机应用研究》 *
王建平等: "巷道链状无线传感器节点部署研究", 《合肥工业大学学报(自然科学版)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111698655A (en) * 2020-05-08 2020-09-22 东南大学 Non-interference pipelined data collection method based on duty ratio scheduling
CN112954727A (en) * 2021-03-09 2021-06-11 陕西高速电子工程有限公司 Tunnel wireless sensor network communication method and system

Also Published As

Publication number Publication date
CN109618357B (en) 2022-03-11

Similar Documents

Publication Publication Date Title
Kumar et al. A survey on scheduling algorithms for wireless sensor networks
Doudou et al. Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: A review and taxonomy
US8767696B2 (en) System and method for media access control for a duty cycle network
CN102740365B (en) Single-stream bulk data acquisition method suitable for wireless sensor network
US10070388B2 (en) Coordinated duty cycle assignment in mesh networks
Merlin et al. Schedule adaptation of low-power-listening protocols for wireless sensor networks
Tong et al. P-MAC: A cross-layer duty cycle MAC protocol towards pipelining for wireless sensor networks
Miller et al. On-demand TDMA scheduling for energy conservation in sensor networks
CN107222903B (en) Constructive interference-based data collection method in asynchronous low-duty-ratio WSN
CN112073931B (en) Linear sensor network multi-hop data collection method based on redundant nodes
CN105357744B (en) A kind of Stochastic accessing repeater, relay system and its trunking method
CN109618357A (en) A wireless transmission method and network
Singh et al. A cross-layer MAC protocol for contention reduction and pipelined flow optimization in wireless sensor networks
JP5237450B2 (en) Communication device
CN106714284B (en) Sequential dormancy awakening method suitable for wireless chain topology network
Khan et al. PMAC: Energy efficient medium access control protocol for wireless sensor networks
Awerbuch et al. The pulse protocol: sensor network routing and power saving
Ray et al. ATMA: Advertisement-based TDMA protocol for bursty traffic in wireless sensor networks
Jacob et al. Reducing energy consumption by cross layer design in wireless sensor networks
Kawabata et al. Mixed synchronous and asynchronous duty-cycling protocol in sensor networks
Balachandran et al. Adaptive sleeping and awakening protocol (ASAP) for energy efficient adhoc sensor networks
KR20100076414A (en) Operation method of dynamic mac protocol based on buffer occupancy ratio in usn
Ghrab et al. ECAB: An Efficient Context-Aware multi-hop Broadcasting protocol for wireless sensor networks
KR100892321B1 (en) Communication method on sensor network using variable duty cycle
Singh et al. A low delay cross-layer contention based synchronous MAC protocol for a multi-hop WSN

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