CN110248320A - Wireless self-organization network management method based on time synchronization and Frequency Synchronization - Google Patents
Wireless self-organization network management method based on time synchronization and Frequency Synchronization Download PDFInfo
- Publication number
- CN110248320A CN110248320A CN201910509839.0A CN201910509839A CN110248320A CN 110248320 A CN110248320 A CN 110248320A CN 201910509839 A CN201910509839 A CN 201910509839A CN 110248320 A CN110248320 A CN 110248320A
- Authority
- CN
- China
- Prior art keywords
- node
- multicast
- frequency
- communication
- uni
- 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
Links
- 238000007726 management method Methods 0.000 title claims abstract description 15
- 230000006854 communication Effects 0.000 claims abstract description 164
- 238000004891 communication Methods 0.000 claims abstract description 160
- 238000000034 method Methods 0.000 claims abstract description 41
- 230000008569 process Effects 0.000 claims abstract description 21
- 239000003999 initiator Substances 0.000 claims description 50
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000012790 confirmation Methods 0.000 claims description 16
- 230000001360 synchronised effect Effects 0.000 claims description 13
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 238000012913 prioritisation Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 238000009331 sowing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000009423 ventilation Methods 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/715—Interference-related aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to technical field of wireless self-organizing, more particularly to the wireless self-organization network management method based on time synchronization and Frequency Synchronization, including step, it is initially formed tree topology, then root node issues first time slot, that is, multicast sending time slots in frequency F1.The node for being directly linked to root node enters multicast reception time slot in frequency F1 simultaneously, to receive root node information；After multicast time slot, root node enters uni-cast timeslots.In the node being directly linked with root node, if terminal node, then enter uni-cast timeslots.If father node, i.e. routing node goes to frequency F2 and enters multicast sending time slots, sends multicast information.Each node layer in last tree topology executes synchronizing process, and until the node farthest apart from root node completes uni-cast timeslots, one cycle terminates.The present invention avoids the conflict with neighbouring node in three time slots in a manner of frequency hopping communications, improves the success rate of communication.
Description
Technical field
The present invention relates to technical field of wireless self-organizing, more particularly to wireless based on time synchronization and Frequency Synchronization
Self-organized network management method can be controlled and be managed to the communication process between node.
Background technique
Based on wireless self-organization network using more and more extensive, such as smart home application, reading intelligent agriculture, environment prison
It surveys, lamps intelligent control etc., can allow each terminal device all in that can monitor and can control state is using wirelessly from group
One of the free-revving engine of knitmesh network.By taking smart home as an example, one family may have dozens of or more equipment need by
Control, such as refrigerator, washing machine, valve for heating installation valve, desk lamp, curtain, water heater etc..It is a set of suitable for smart home in order to allow
Algorithm or strategy can be automatically performed every adjusting work, it is necessary to one is provided between algorithm and equipment based on physical connection
Interface.When room temperature is excessively high, algorithm needs to open ventilation equipment to radiate, and when indoor excessively dry, algorithm needs
It opens humidification apparatus and carrys out adjusting air humidity etc..The simplest mode for realizing control is established from terminal device to server
Wired connection.Algorithm may operate on server, when needing to operate equipment, send control signal by wired connection.
But when more and more equipment access smart home environment, need to consider there are two problem, first is that equipment is more, cable
It connects more complicated.Second is that equipment may be located in any position, and too long cable may cause signal decay to effective range with
Under, or sometimes line can not be spread because of the problem of fabric structure.Both of these case can all encounter in many occasions.Therefore,
It solves the problems, such as to be a suitable scheme using wireless self-organization network.
Figure 11 schematically shows the basic structure of wireless self-organization network, and routing node is connected to as the diaphyseal portion of network
Be distributed in the network equipment of different location.Routing node can be fixed installation, be also possible to calculate selection by network protocol
It generates.If network seldom changes device location after mounting, routing node can be connected with main power source, not adopt in the course of work
Take suspend mode, it is ensured that data can be collected at any time and execute forwarding task.Terminal device is often referred to need monitored or control
The equipment of system, such as desk lamp or temperature sensor in smart home.Terminal device does not participate in routing procedure directly, because
The wireless set of terminal device is battery-powered in many cases, so equipment is being in suspend mode shape most of the time
State is to save electric energy.When having application demand, equipment, which can be waken up, completes preplanned mission, then gives task result to road
Destination is transmitted to by equipment.Gateway is generally also a routing device, is provided simultaneously with the forwarding number in self-organizing network
According to the ability with communicated self-organizing network and outer net.By using wireless self-organization network, system allows to be distributed in different location
Equipment be connected into network.When the physical distance of equipment room be more than transceiver point-to-point communication apart from when, pass through increase routing
The method of node can be achieved at low cost Quick Extended.It, can not be by equipment physical interface itself due to using wireless communication
The limitation of quantity can arbitrarily increase and decrease the quantity of connection equipment under the premise of without departing from wireless communication process ability.
Although wireless communication has apparent advantage in use, but has many problems.Due to being connected without using cable,
Communication between node can only be by wirelessly realizing, jamproof ability is not as good as wired system.Wireless Ad Hoc
The distributed frame of network, allowing becomes master controller without some node to arrange other all nodes in network
Communication sequence is also difficult to realize global flow control.The problem of wireless self-organization network encounters in the application can summarize
It is as follows:
1, because the process of wireless communication occurs in the sky, to have no idea to protect physical signal, so being easy to
The interference and conflict between signal occurs.
2, each node is only communicated with the neighbor node of oneself, when the distance between node is more than transceiver
Direct communication apart from when, must just rely on intermediate node and be forwarded.Although this mode extends network coverage, but make
A center control point can not be generated in network by, which obtaining, can directly relate to all other node.So occur in a network
Various communications are in stochastic regime in general, further increase interference/conflict probability, lead to communication failure.
3, reliable broadcast/group broadcast communication.This problem is relatively easy in cable network, because equipment and equipment room are
It is connected by cable, an equipment sends data on some port, and the inevitable equipment connected by this port other end receives
It arrives.And in the wireless network, the node for sending broadcast is difficult to grasp the information of all neighbours nearby completely, and because broadcast/
Cast communication do not require usually recipient send receipt with confirm receive, so sender can not confirmation message whether successfully send out
It send.
4, using broadcast/group broadcast, there are one problems, the i.e. determination of forward node in wireless self-organization network.If every
A node is involved in repeating process, will form network storm.But if the coverage face for participating in forwarding is not enough to reach
Overall network, forwarding will become invalid or partial invalidity.
Summary of the invention
The present invention problem in use for wireless ad hoc network provides a kind of based on time synchronization and Frequency Synchronization
Wireless self-organization network management method, avoid the interference between signal, improve the reliability of communication.
In order to achieve the object of the present invention, used technical solution is: wireless based on time synchronization and Frequency Synchronization
Self-organized network management method, including the whole network multicast procedures started with root node and the whole network multicast mistake started with non-root node
Journey,
Root node, terminal node and routing node form tree topology, and the associated node in upper layer is known as father node,
The associated node of lower layer is known as child node；
The whole network multicast procedures started with root node include the following steps:
1) root node enters multicast sending time slots on frequency F1, and the child node for being directly linked to root node is synchronous in frequency
Enter multicast reception time slot on F1, to receive the information of root node transmission；
2) root node terminates multicast sending time slots, into uni-cast timeslots, in the child node being directly linked with root node, if
Terminal node, then enter uni-cast timeslots, if routing node, then the node after multicast reception time slot on frequency F1,
It goes on frequency F2 and enters synchronous with the associated child node of the routing node turn of transmission that multicast sending time slots carry out multicast message
Enter multicast reception time slot to frequency F2 and receive multicast information, after which completes multicast sending time slots, into when unicast
Gap, on the topology if there is multiple, each routing node progress with the routing node that the routing node is in identical layer
The frequency F2 that multicast is sent is discrepant；
3) each node layer in tree topology executes the synchronizing process in step 2), until farthest apart from root node
Node complete uni-cast timeslots, one cycle terminates；
The whole network multicast procedures started with non-root node include the following steps:
A, when non-root node is terminal node, multicast message is sent to associated routing in uni-cast timeslots and saved by terminal node
Point, the i.e. father node of the terminal node, routing node in multicast sending time slots by multicast message to down direction multicast, if should
Routing node has father node, then the routing node sends father node for multicast message in uni-cast timeslots, is continued by father node
Multicast sending time slots send multicast message, the process to upper level father node to down direction multicast, and in its uni-cast timeslots
Lasting to carry out, until most upper level father node, i.e. root node receives message, and complete to other routing nodes associated with it and
The process of terminal node transmission multicast message；
B, when non-root node is routing node, which should send multicast to his father's routing node in uni-cast timeslots
Message also will start downlink multicast in multicast sending time slots, the father node that uni-cast timeslots receive multicast message should be to downlink
It was found that multicast, also will send multicast message to the father node of oneself in uni-cast timeslots, and until reaching root node, and it is complete by root node
The process of multicast message is sent at other routing nodes associated with it and terminal node.
As prioritization scheme of the invention, the layer of the value of frequency F2 topological structure as locating for address of node or this node
Secondary determination.
As prioritization scheme of the invention, the wireless self-organization network management method based on time synchronization and Frequency Synchronization is also
Including the communication means in uni-cast timeslots, include the following steps:
A, all nodes are listened on frequency F3 in uni-cast timeslots, and communication initiator is sent on frequency F3 comprising communication
The request of data of destination node address and communication frequency F4, then communication initiator, which jumps to, keeps receiving shape on communication frequency F4
State, communication frequency F4 are generated before sending request of data by random or specific mode by communication initiator, i.e., generate number every time
When according to request, F4 is distinguishing；
If b, communication objective node is successfully received request of data, and judging can be in the uni-cast timeslots remaining time
Communication is completed, then is jumped on communication frequency F4, the prompt for allowing communication initiator to send data is then issued, communication initiator receives
To after prompt, communication initiator starts to send data；
C, after communication initiator sends end of data, if communication initiator's not confirmation request, sign off, communication hair
Side is played to return on frequency F3；If communication initiator require receive confirmation, wait for a period of time, acknowledge receipt of, communication at
Function, if not receiving confirmation, communication failure, regardless of whether it is successful, on communication initiator's return frequency F3；After return, if
Communication failure, communication initiator reattempt to transmission in the suitable time next time on frequency F3；
D, it after communication initiator waits for a period of time on communication frequency F4, is issued if not receiving communication objective node
Allow communication initiator to send the prompts of data, then communication failure, communication initiator goes back to frequency F3, waits attempt next time；
E, communication objective node is gone on communication frequency F4, after sending the prompt for allowing communication initiator to send data, is waited
For a period of time, if not receiving data, communication objective node is gone back on frequency F3.
As prioritization scheme of the invention, root node is gateway node.
As prioritization scheme of the invention, the multicast reception time slot of child node is when sending with associated father node multicast
The synchronous time slot of gap.
As prioritization scheme of the invention, when the uni-cast timeslots length of father node is equal to the unicast of the father node of the father node
Gap length subtracts a multicast sending time slots of the father node.
The present invention has the effect of positive: 1) present invention is to improve the success rate of communication, communicated in three time slots with
The mode of frequency hopping avoids the conflict with neighbouring node；
2) multicast sending time slots and multicast reception time slot of the present invention all work in specified frequency, but uni-cast timeslots exist
Start in the unified frequency of the whole network.The purpose set in this way network is especially newly added is not completed also and synchronize to allow node
Node, connection can be generated with most fast mode and existing network node, whole process group net spee is fast；
3) present invention uses the communication mode of unicast and the combination of multicast, ensure that reliable broadcast/group broadcast communication.
Detailed description of the invention
The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.
Fig. 1 is the self-organizing network schematic diagram to form tree topology；
Fig. 2 is time slot distribution schematic diagram；
Fig. 3 is the communication scheme of uni-cast timeslots terminal node and routing node；
Fig. 4 is the work flow diagram of root node；
Fig. 5 is the work flow diagram of terminal node；
Fig. 6 is the work flow diagram of father node；
Fig. 7 is the work flow diagram of communication initiator in uni-cast timeslots；
Fig. 8 is the work flow diagram of communication receiver in uni-cast timeslots；
Fig. 9 is the whole network multicast flow chart since root node；
Figure 10 is the whole network multicast flow chart since non-root node；
Figure 11 is common wireless self-organization network schematic diagram.
Specific embodiment
The invention discloses the wireless self-organization network management methods based on time synchronization and Frequency Synchronization, including with root section
The whole network multicast procedures that point starts and the whole network multicast procedures started with non-root node,
As shown in Figure 1, root node, terminal node and routing node form tree topology, the associated node in upper layer
Referred to as father node, the associated node of lower layer are known as child node；After tree topology is formed, father node and child node are carried out
Time synchronization, synchronous purpose are to be divided into fixed time slot the time, and on the topology, father node is than child node closer to root
Node synchronizes gap when being divided into 3, multicast reception time slot, multicast sending time slots and uni-cast timeslots.
The whole network multicast procedures started with root node include the following steps:
1) root node enters multicast sending time slots on frequency F1, and the child node for being directly linked to root node is synchronous in frequency
Enter multicast reception time slot on F1, to receive the information of root node transmission；
2) root node terminates multicast sending time slots, into uni-cast timeslots, in the child node being directly linked with root node, if
Terminal node then enters uni-cast timeslots, if multicast reception time slot of the routing node on frequency F1 terminates if routing node
Afterwards, it goes on frequency F2 the transmission for entering multicast sending time slots progress multicast message and the associated child node of the routing node is same
Step goes to frequency F2 and enters multicast reception time slot reception multicast information, after which completes multicast sending time slots, into list
Sowing time gap.On the topology if having multiple, each routing node with the routing node that the routing node is in identical layer
Multicast transmission is carried out using different frequency F2.The specific determination of frequency F2 can be tied by address of node or locating topology
The actual conditions such as the level of structure generate；Wherein, in multicast sending time slots, a father node is sent out to its associated child node
Multicast message is sent, and these child nodes can only be received in this time slot, without can be carried out sending action, to avoid interference
Multicast message to father node is sent.Multicast reception time slot is that the multicast sending time slots of each node and associated father node are same
The time slot of step.Each node in multicast reception time slot can only listen on wireless frequency, cannot send.Uni-cast timeslots are to use
To carry out point-to-point unicast communication.Unicast can be from father node to child node, be also possible to from child node to father node.
Different from the progress of multicast, unicast communication process is the presence for allowing to compete, while also allowing receipt affirmation mechanism with ensure can
By communication.
3) each node layer in tree topology executes the synchronizing process in step 2), until farthest apart from root node
Node complete uni-cast timeslots, one cycle terminates；
The whole network multicast procedures started with non-root node include the following steps:
A, when non-root node is terminal node, multicast message is sent to associated routing in uni-cast timeslots and saved by terminal node
Point, routing node in multicast sending time slots by multicast message to down direction multicast, if the routing node has father node, should
Routing node sends father node for multicast message in uni-cast timeslots, is continued in multicast sending time slots from father node to down direction
Multicast, the process for sending multicast message to upper level father node persistently carry out, and until most upper level father node, i.e. root node receives
Message, and complete the process that multicast message is sent to other routing nodes associated with it and terminal node；
B, when non-root node is routing node, which should send multicast to father's routing node in uni-cast timeslots and disappear
Breath, also will start downlink multicast in multicast sending time slots, should send out to downlink in the father node that uni-cast timeslots receive multicast message
Existing multicast also will send multicast message to the father node of oneself in uni-cast timeslots, until reaching root node, and be completed by root node
Other routing nodes and terminal node associated with it send the process of multicast message.
Wireless self-organization network management method based on time synchronization and Frequency Synchronization further includes the communication in uni-cast timeslots
Method includes the following steps:
A, all nodes are listened in uni-cast timeslots on frequency F3.Communication initiator sends packet on specified frequency F3
Request of data containing communication objective node address and communication frequency F4, then communication initiator jumps on communication frequency F4 and keeps
Reception state.Communication frequency F4 is generated before sending request of data by random or specific mode by communication initiator, i.e., every time
When generating request of data, F4 is different；
If b, communication objective node is successfully received request of data, and judging can be in the uni-cast timeslots remaining time
Communication is completed, then is jumped on communication frequency F4, the prompt for allowing communication initiator to send data is then issued, communication initiator receives
To after prompt, communication initiator starts to send data；
C, after communication initiator sends end of data, if communication initiator's not confirmation request, sign off, communication hair
Side is played to return on frequency F3；If communication initiator require receive confirmation, wait for a period of time, acknowledge receipt of, communication at
Function, if not receiving confirmation, communication failure, regardless of whether it is successful, on communication initiator's return frequency F3；After return, if
Communication failure, communication initiator reattempt to transmission in the suitable time next time on frequency F3；
D, it after communication initiator waits for a period of time on communication frequency F4, is issued if not receiving communication objective node
Allow communication initiator to send the prompts of data, then communication failure, communication initiator goes back to frequency F3, waits attempt next time；
E, communication objective node is gone on communication frequency F4, after sending the prompt for allowing communication initiator to send data, is waited
For a period of time, if not receiving data, communication objective node is gone back on frequency F3.
As shown in Fig. 2, Fig. 2 is the schematic diagram of time slot distribution, and since circulation 1, in the most incipient stage of circulation 1, root section
Point enters multicast sending time slots on frequency 1 (f1).In this time slot, if root node has message that multicast is needed to send, it
It can carry out cast communication.For using root node for other nodes of father node, it is necessary to and root node multicast send when
Gap is synchronous to be started to enter multicast reception time slot in frequency 1.Here by taking terminal node 2 in Fig. 1 and routing node 2 as an example.In group
It broadcasts and receives in time slot, routing node 2 and terminal node 2 do not allow to send any data, can only listen in frequency 1.This ensures
The multicast message issued from root node can be reliably transmitted to child node.When the multicast sending time slots of root node terminate (together
When be also that the multicast reception time slot of routing node 2 and terminal node 2 terminates), it enters uni-cast timeslots.For terminal node 2, because
It is associated with for no child node with it, so it does not need to send multicast message to lower layer.Terminal node 2 and root node all enter list
Sowing time gap.In uni-cast timeslots, terminal node 2 and root node 2 can be communicated with each other.Routing node 2 is associated with simultaneously by routing node 3
As its father node, therefore routing node 2 needs to retain the chance for sending multicast message to routing node 3, so routing node 2
After the multicast reception time slot in frequency 1, the multicast sending time slots in frequency 2 are immediately entered.And routing node 3 enters frequency
Multicast reception time slot and holding in rate 2 is synchronous with routing node 2.Routing node 2 completes the multicast sending time slots in frequency 2
Afterwards, into uni-cast timeslots.Because routing node 5 is associated with routing node 3 and as father node, routing node 3 exists
Enter the execution multicast sending time slots of frequency 3 after completing the multicast reception time slot in frequency 2.The correspondingly also same stepping of routing node 5
Enter the multicast reception time slot in frequency 3.After routing node 5 completes the multicast reception time slot in frequency 3, because there are also terminal sections
Point 4 is associated with, so routing node 5 enters the multicast sending time slots in frequency 4.When routing node 5 completes the group in frequency 4
After broadcasting sending time slots, into uni-cast timeslots.And terminal node 4 is because without child node, into uni-cast timeslots.It is opened up when tree-like
It flutters all nodes in structure and is completed a multicast sending time slots, after multicast reception time slot and uni-cast timeslots, one cycle knot
Beam, since root node second of circulation.
In tree topology formation, each network node as father node needs and the father node of itself is linked up and
Complete the distribution of multicast sending time slots frequency.The node for being associated with the same father node needs to send frequency using different multicasts
To avoid interference from each other.With f1 in Fig. 2, the differences such as f2, f3 are indicated.
Again, slot length distributes.The definition of multicast sending time slots and multicast reception slot length is according to used nothing
Line communication technology physical layer standard determines, that is, sends the time that the data packet of some length needs to consume.Complete data packet hair
It send and generally includes lead code, packet header, packet loads, the contents such as packet tail, additionally it may also be desirable to convert plus radio-frequency receiving-transmitting, radio frequency is steady
It fixes time and the factors such as synchronous calibration.Each node at least needs to be implemented multicast reception time slot and unicast in one cycle
Time slot, if its network role is father node, it is also necessary to execute multicast transmission time slot.Therefore, in principle if a node is
The uni-cast timeslots length of terminal node, uni-cast timeslots length and its father node is consistent, such as the T2 of the terminal node 2 in Fig. 2
With the T1 of root node.If a node is father node, the uni-cast timeslots length that uni-cast timeslots length is equal to its father node subtracts
A multicast sending time slots length, such as the T3 of the routing node 2 in Fig. 2 is gone to subtract a multicast transmission equal to the T1 of root node
Time slot.
As shown in figure 3, Fig. 3 is 5 uni-cast timeslots communication mode of terminal node 5 and routing node, multicast sending time slots and group
It broadcasts reception time slot all to work in specified frequency, but uni-cast timeslots needs start in the unified frequency of the whole network.It sets in this way
Fixed purpose is that network is especially newly added and does not complete synchronous node also in order to allow node, can in most fast mode and
There is network node to generate connection.The working method of uni-cast timeslots is divided into two parts, first is that in the specified identical frequency of the whole network
It listens to, second is that completing data transmit-receive work in assigned frequency.In uni-cast timeslots, terminal node 5 has data needs to be sent to
Routing node 5.Each node listens on unified frequency X when carrying out uni-cast timeslots, so terminal node is first in frequency X
One request of data of upper transmission requests the interior destination address (routing node 5) comprising communication and then by progress data transmission
Frequency Y.If routing node has successfully received the request of terminal node 5, and judging can within the uni-cast timeslots remaining time
To complete communication, then routing node 5 jumps to frequency Y.After having sent request of data, terminal node 5 also jumps to frequency Y and protects
It holds and listens to.After 5 arrival rate Y of routing node, sending instruction allows terminal node 5 to send data.If the success of terminal node 5
This instruction is received, just starts to send data.If data success is received by routing node 5, and is required as option
Confirmation is sent, then transmits and receives confirmation.Then terminal node 5 and routing node 5 all return to unified frequency X, and communication is completed.Whole
In a communication process, if any primary interaction does not receive corresponding answer, communication failure, node returns to unified frequency
X.Such as: if routing node does not receive the data sending request of terminal node 5 on frequency X, when terminal node 5 is jumped
It can find not receiving transmission instruction by the waiting of set time after going to frequency Y, then 5 return frequency X of terminal node.If
Routing node 5 jumps to frequency Y and has issued transmission instruction, and has crossed the data that the set time do not receive terminal node 5
It sends, then 5 return frequency X of routing node.If terminal node does not receive reception confirmation after sending data, frequency X is also returned to
Prepare second to attempt, or if the time of remaining uni-cast timeslots is not enough to complete to communicate, waits next time available
Uni-cast timeslots.
The type of data communication is divided into cast communication and unicast communication, and wherein cast communication is divided into again from top to bottom and under
To upper.
Cast communication from top to bottom: assuming that the initiator of cast communication is the root node of network, communication objective is to incite somebody to action
Message distribution all nodes into network.Root node can issue message in multicast sending time slots.Its child node connects in multicast
Time receiving gap will receive message.If present node is terminal node, multicast leaves it at that.If present node is father's section
Point then forwards the message to its child node in next multicast sending time slots.Repeating process and so on is until institute in network
There is node all to receive message.
Cast communication from top to bottom: assuming that the node of a non-root node will carry out multicast, if this node is one
A father node, then the multicast transmission time slot in node issues message, using cast communication mode from top to bottom, to association
The child node of all child nodes and child node to this father node carries out multicast.By multicast in the uni-cast timeslots of the node
Message is reliably sent to the father node of the node, will be disappeared respectively by this father node in its multicast sending time slots and uni-cast timeslots
Breath is broadcast to the father node of other child nodes He the father node.This process constantly repeats, until nodes all in network receive group
Broadcast message.
If present node is a terminal node, i.e., no child node.In the uni-cast timeslots of the node, node will disappear
Breath is reliably sent to the father node of oneself.Father node forwards the message to upper one layer of father section in the uni-cast timeslots of oneself
Point, while sending the message to downlink in the multicast sending time slots of oneself, carry out multicast procedures from top to bottom.More top
Father node constantly repeats identical process until nodes all in network receive multicast message, wherein father node to upper layer father node
Unicast communication stop at root node.
As Figure 4-Figure 6, the step of slot synchronization are as follows:
(1) it is initially formed tree topology, the time in network is realized with specified time slot since root node and synchronized；
(2) root node issues first time slot, that is, multicast sending time slots in frequency F1.It is directly linked to the node of root node
Enter multicast reception time slot in frequency F1 simultaneously, to receive root node information；
(3) root node terminates multicast sending time slots, into uni-cast timeslots.In the node being directly linked with root node, if
Terminal node then enters uni-cast timeslots.If father node, i.e. routing node goes to frequency F2 and enters multicast sending time slots, sends
Multicast information.With the associated child node of the father node synchronize go to frequency F2 and enter multicast reception time slot, receive multicast information.When
After father node completes multicast sending time slots, into uni-cast timeslots.If being associated in the child node of root node has multiple routings to save
Point, the frequency F2 that each routing node carries out multicast sending time slots should be different；
(4) each node layer in tree topology executes the synchronizing process in 3, until the section farthest apart from root node
Point completes uni-cast timeslots, and one cycle terminates.Root node restarts slot synchronization.
As Figure 7-8, the communication steps of uni-cast timeslots are as follows:
1) communication initiator sends data sending request in specified unified frequency, which includes communication objective node
Address and communication frequency, wherein communication frequency is typically different than unified frequency, and after requesting to issue, communication initiator is jumped to
The communication frequency specified in data sending request keeps reception state；
If 2) communication objective node is successfully received data sending request, which is analyzed.If working as preceding article
Part can continue to communicate, for example, in current uni-cast timeslots the remaining time can complete to communicate, then jump to data transmission
The communication frequency for including in request.If communication objective node does not receive data sending request, or works as preceding article by judgement
Part is not enough to be communicated, then will not take any movement；
3) after communication objective node jumps on frequency data communication, data is issued and send prompt.The prompt is pointed out to allow
Which node sends data.After receiving prompt, communication initiates node and starts to send data.After data are sent, if logical
Letter initiates node not confirmation request, then sign off, initiates node back to specified unified frequency.If node is initiated in communication
It is required that receiving confirmation, then waits for a period of time, acknowledge receipt of, communicate successfully, if not receiving confirmation, communication failure, no matter
Whether succeed, initiates node and return to unified frequency.After return, if communication failure, node is initiated in the suitable time next time
Reattempt to transmission；
4) after communication initiation node waits for a period of time on communication frequency, if not receiving the number of communication objective node
It is prompted according to sending, then communication failure, initiates node and go back to unified frequency, wait attempt next time.
5) communication objective node is gone on communication frequency, after sending data transmission prompt, is waited for a period of time, if do not had
Data are received, communication objective node goes back to unified frequency.
As shown in figure 9, the whole network multicast procedures since root node:
1) root node is carrying out the multicast sending time slots transmission multicast information on frequency F1；
2) child node of the root node beginning multicast synchronous with the multicast sending time slots of root node on frequency F1 is associated with to connect
Time receiving gap；
If 3) be associated with the child node of root node while being also a father node, there are other child nodes to be associated, then
The father node starts multicast sending time slots after the multicast reception time slot on frequency F1, into frequency F2.In sending time slots
The interior node sends multicast message.The different routing nodes for being connected to the same father node should carry out on different frequency F2
Multicast sending time slots；
If 4) multicast does not reach network depth capacity also, step 3) is executed, is otherwise terminated.
As shown in Figure 10, the whole network multicast procedures since non-root node:
(1) if the node is terminal node, message is sent to associated father node in uni-cast timeslots.By father node
In its multicast sending time slots to down direction multicast.If the related more upper level father node of father node, in father node
Uni-cast timeslots send a message to higher level's father node, continue the multicast sending time slots of down direction by higher level's father node.?
The process that multicast time slot superior father node sends multicast message persistently carries out, until reaching root node.And each receive message
Father node execute down direction multicast；
(2) if the node is routing node, i.e. a father node, then the node should in uni-cast timeslots superior father
Node sends multicast message, also to start downlink multicast process in multicast sending time slots.The higher level of message is received in uni-cast timeslots
Father node repeats to carry out multicast transmission process in down direction, also to send message to more supervisory father node in uni-cast timeslots,
Until reaching root node.
Particular embodiments described above has carried out further in detail the purpose of the present invention, technical scheme and beneficial effects
It describes in detail bright, it should be understood that the above is only a specific embodiment of the present invention, is not intended to restrict the invention, it is all
Within the spirit and principles in the present invention, any modification, equivalent substitution, improvement and etc. done should be included in guarantor of the invention
Within the scope of shield.
Claims (6)
1. the wireless self-organization network management method based on time synchronization and Frequency Synchronization, it is characterised in that: including with root node
The whole network multicast procedures of beginning and the whole network multicast procedures started with non-root node,
Root node, terminal node and routing node form tree topology, and the associated node in upper layer is known as father node, lower layer
Associated node is known as child node；
The whole network multicast procedures started with root node include the following steps:
1) root node enters multicast sending time slots on frequency F1, and the child node for being directly linked to root node is synchronous on frequency F1
Into multicast reception time slot, to receive the information of root node transmission；
2) root node terminates multicast sending time slots, into uni-cast timeslots, in the child node being directly linked with root node, if terminal
Node then enters uni-cast timeslots, if routing node, then the node is gone to after the multicast reception time slot on frequency F1
Enter on frequency F2 multicast sending time slots carry out multicast message transmission and the associated child node of the routing node synchronize go to frequency
Rate F2 enters multicast reception time slot and receives multicast information, after which completes multicast sending time slots, into uni-cast timeslots,
If having with the routing node that the routing node is in identical layer multiple on topological structure, each routing node carries out group and broadcasts
The frequency F2 sent is discrepant；
3) each node layer in tree topology executes the synchronizing process in step 2), until the section farthest apart from root node
Point completes uni-cast timeslots, and one cycle terminates；
The whole network multicast procedures started with non-root node include the following steps:
A, when non-root node is terminal node, multicast message is sent to associated routing node in uni-cast timeslots by terminal node,
That is the father node of the terminal node, routing node in multicast sending time slots by multicast message to down direction multicast, if the road
There is father node by node, then the routing node sends father node for multicast message in uni-cast timeslots, is continued by father node in group
Sending time slots are broadcast to down direction multicast, and send multicast message to upper level father node in its uni-cast timeslots, which holds
Continuous to carry out, until most upper level father node, i.e. root node receives message, and completes to other routing nodes associated with it and end
The process of end node transmission multicast message；
B, when non-root node is routing node, which should send multicast to his father's routing node in uni-cast timeslots and disappear
Breath, also will start downlink multicast in multicast sending time slots, should send out to downlink in the father node that uni-cast timeslots receive multicast message
Existing multicast also will send multicast message to the father node of oneself in uni-cast timeslots, until reaching root node, and be completed by root node
Other routing nodes and terminal node associated with it send the process of multicast message.
2. the wireless self-organization network management method according to claim 1 based on time synchronization and Frequency Synchronization, special
Sign is: the level of the value of frequency F2 topological structure as locating for address of node or this node determines.
3. the wireless self-organization network management method according to claim 1 based on time synchronization and Frequency Synchronization, special
Sign is: the wireless self-organization network management method based on time synchronization and Frequency Synchronization further includes in uni-cast timeslots
Communication means includes the following steps:
A, all nodes are listened on frequency F3 in uni-cast timeslots, and communication initiator is sent on frequency F3 comprising communication objective
The request of data of node address and communication frequency F4, then communication initiator jumps on communication frequency F4 and keeps reception state,
Communication frequency F4 is generated before sending request of data by random or specific mode by communication initiator, i.e., generates data every time and ask
When asking, F4 is distinguishing；
If b, communication objective node is successfully received request of data, and judges to complete in the uni-cast timeslots remaining time
Communication, then jump on communication frequency F4, then issues the prompt for allowing communication initiator to send data, communication initiator, which receives, to be mentioned
After showing, communication initiator starts to send data；
C, after communication initiator sends end of data, if communication initiator's not confirmation request, sign off, communication initiator
Back on frequency F3；If communication initiator requires to receive confirmation, waits for a period of time, acknowledge receipt of, communicate successfully, such as
Fruit does not receive confirmation, communication failure, regardless of whether succeeding, on communication initiator's return frequency F3；After return, if communication is lost
It loses, communication initiator reattempts to transmission in the suitable time next time on frequency F3；
D, after communication initiator waits for a period of time on communication frequency F4, if not receiving allowing for communication objective node sending
Communication initiator sends the prompt of data, then communication failure, and communication initiator goes back to frequency F3, waits attempt next time；
E, communication objective node is gone on communication frequency F4, after sending the prompt for allowing communication initiator to send data, waits one section
Time, if not receiving data, communication objective node is gone back on frequency F3.
4. the wireless self-organization network management method according to claim 3 based on time synchronization and Frequency Synchronization, special
Sign is: the root node is gateway node.
5. the wireless self-organization network management method according to claim 4 based on time synchronization and Frequency Synchronization, special
Sign is: the multicast reception time slot of child node is the time slot synchronous with associated father node multicast sending time slots.
6. the wireless self-organization network manager according to claim 1-5 based on time synchronization and Frequency Synchronization
Method, it is characterised in that: the uni-cast timeslots length that the uni-cast timeslots length of father node is equal to the father node of the father node subtracts the father
One multicast sending time slots of node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910509839.0A CN110248320B (en) | 2019-06-13 | 2019-06-13 | Wireless self-organizing network management method based on time synchronization and frequency synchronization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910509839.0A CN110248320B (en) | 2019-06-13 | 2019-06-13 | Wireless self-organizing network management method based on time synchronization and frequency synchronization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110248320A true CN110248320A (en) | 2019-09-17 |
| CN110248320B CN110248320B (en) | 2021-03-23 |
Family
ID=67886825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910509839.0A Active CN110248320B (en) | 2019-06-13 | 2019-06-13 | Wireless self-organizing network management method based on time synchronization and frequency synchronization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110248320B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110661550A (en) * | 2019-09-27 | 2020-01-07 | 青岛联众智芯科技有限公司 | Method, device, storage medium and electronic equipment for forwarding message in HPLC communication link |
| CN112020134A (en) * | 2020-08-11 | 2020-12-01 | 中国科学院上海微系统与信息技术研究所 | A Synchronization Method Applicable to Mobile Ad Hoc Networks |
| CN112351486A (en) * | 2020-10-28 | 2021-02-09 | 南京拓恒无人系统研究院有限公司 | Self-organizing network multi-user receiving method based on time synchronization and CDMA technology |
| CN113452409A (en) * | 2021-06-24 | 2021-09-28 | 湖南基石通信技术有限公司 | Frequency hopping implementation method of asynchronous ad hoc network |
| CN117119032A (en) * | 2023-10-20 | 2023-11-24 | 成都秦川物联网科技股份有限公司 | Remote price adjustment method, device and equipment for ultrasonic metering instrument based on Internet of things |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140119239A1 (en) * | 2012-10-30 | 2014-05-01 | Ciena Corporation | Systems and methods for constrained forwarding based packet network connectivity |
| CN103974363A (en) * | 2013-01-31 | 2014-08-06 | 中兴通讯股份有限公司 | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method |
| CN105072586A (en) * | 2015-07-20 | 2015-11-18 | 无锡士康通讯技术有限公司 | Management method for forwarding of broadcast message in embedded wireless ad hoc network |
| CN106131799A (en) * | 2015-05-08 | 2016-11-16 | 德克萨斯仪器股份有限公司 | Enhancement mode broadcast transmission in non-slot channel hopping M AC |
| CN107907739A (en) * | 2017-10-13 | 2018-04-13 | 杭州西力智能科技股份有限公司 | A kind of power phase recognizer based on wireless sense network |
| CN109922441A (en) * | 2019-04-22 | 2019-06-21 | 韩剑坡 | A kind of multihop network communication means, device and system |
-
2019
- 2019-06-13 CN CN201910509839.0A patent/CN110248320B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140119239A1 (en) * | 2012-10-30 | 2014-05-01 | Ciena Corporation | Systems and methods for constrained forwarding based packet network connectivity |
| CN103974363A (en) * | 2013-01-31 | 2014-08-06 | 中兴通讯股份有限公司 | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method |
| CN106131799A (en) * | 2015-05-08 | 2016-11-16 | 德克萨斯仪器股份有限公司 | Enhancement mode broadcast transmission in non-slot channel hopping M AC |
| CN105072586A (en) * | 2015-07-20 | 2015-11-18 | 无锡士康通讯技术有限公司 | Management method for forwarding of broadcast message in embedded wireless ad hoc network |
| CN107907739A (en) * | 2017-10-13 | 2018-04-13 | 杭州西力智能科技股份有限公司 | A kind of power phase recognizer based on wireless sense network |
| CN109922441A (en) * | 2019-04-22 | 2019-06-21 | 韩剑坡 | A kind of multihop network communication means, device and system |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110661550A (en) * | 2019-09-27 | 2020-01-07 | 青岛联众智芯科技有限公司 | Method, device, storage medium and electronic equipment for forwarding message in HPLC communication link |
| CN110661550B (en) * | 2019-09-27 | 2021-08-31 | 青岛联众芯云科技有限公司 | Method, device, storage medium and electronic equipment for forwarding message in HPLC communication link |
| CN112020134A (en) * | 2020-08-11 | 2020-12-01 | 中国科学院上海微系统与信息技术研究所 | A Synchronization Method Applicable to Mobile Ad Hoc Networks |
| CN112351486A (en) * | 2020-10-28 | 2021-02-09 | 南京拓恒无人系统研究院有限公司 | Self-organizing network multi-user receiving method based on time synchronization and CDMA technology |
| CN113452409A (en) * | 2021-06-24 | 2021-09-28 | 湖南基石通信技术有限公司 | Frequency hopping implementation method of asynchronous ad hoc network |
| CN117119032A (en) * | 2023-10-20 | 2023-11-24 | 成都秦川物联网科技股份有限公司 | Remote price adjustment method, device and equipment for ultrasonic metering instrument based on Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110248320B (en) | 2021-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110248320A (en) | Wireless self-organization network management method based on time synchronization and Frequency Synchronization | |
| CN108401041B (en) | Dual-mode heterogeneous network networking communication method for power information acquisition system | |
| CN110856194B (en) | Dual-mode fusion networking method and communication method | |
| CN110572187B (en) | Networking method for broadband power line communication network | |
| CA2594246C (en) | Emergency lighting system | |
| CN105515853B (en) | The node and its state updating method of wireless network | |
| CN112492669A (en) | Wireless communication method and system for node equipment of power transmission and transformation equipment internet of things | |
| JP4765973B2 (en) | Communication route construction method and communication terminal | |
| US20090147723A1 (en) | Method and Device for Data Routing and Bandwidth Reservation in Small Scale Distributed Networks | |
| US8144717B2 (en) | Initialization of a wireless communication network | |
| CN109788444B (en) | Node networking method applied to high-density multi-hop network | |
| TW200412081A (en) | Bluetooth network structure and method of processing the same | |
| CN106131799A (en) | Enhancement mode broadcast transmission in non-slot channel hopping M AC | |
| CN106302058A (en) | The coordination system and method for intelligent domestic system based on Zigbee wireless communication technology | |
| AU2019204431A1 (en) | Systems, methods and devices for networking over a network | |
| CN113572691B (en) | Method for realizing hybrid routing protocol based on time pulse source | |
| JP7450762B2 (en) | Efficient commissioning of radio control systems | |
| CN116189401A (en) | An information processing method in intelligent fire protection | |
| CN114143899A (en) | Channel access method of broadband carrier network | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| CN110418389A (en) | A kind of meter register method of energy measurement network | |
| CN105553854B (en) | A system based on mobile ad hoc network and its multicast routing method | |
| CN109788499B (en) | LoRa transmission method for backbone N-node M redundancy transmission | |
| WO2009129669A1 (en) | Method and device for data routing and bandwidth reservation in small scale distributed networks | |
| CN106102170A (en) | A kind of channel sharing method being applicable to distributed restructural spacecraft |
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 |