CN105142175B - A kind of method of rapid link state-detection between Wireless Communication Equipment - Google Patents
A kind of method of rapid link state-detection between Wireless Communication Equipment Download PDFInfo
- Publication number
- CN105142175B CN105142175B CN201510309426.XA CN201510309426A CN105142175B CN 105142175 B CN105142175 B CN 105142175B CN 201510309426 A CN201510309426 A CN 201510309426A CN 105142175 B CN105142175 B CN 105142175B
- Authority
- CN
- China
- Prior art keywords
- node
- link
- frame
- detection
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 152
- 238000004891 communication Methods 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 60
- 230000003993 interaction Effects 0.000 claims description 7
- 238000011084 recovery Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 5
- 230000005611 electricity Effects 0.000 claims description 3
- 230000014759 maintenance of location Effects 0.000 claims description 2
- 238000007689 inspection Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000006855 networking Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of methods of rapid link state-detection between Wireless Communication Equipment, in the wireless network, contain node A, B, C, D, E ... in one wireless spatial domain, node A is interval according to basic detection time N, the link detecting frame of the node sending node A all into wireless spatial domain in a manner of radio broadcasting, the frame can carry the link state basic information of adjacent node.Then others node B, C, D, E ... is spaced according to basic detection time N in wireless spatial domain, the node transmission link detection frame all into wireless spatial domain in a manner of radio broadcasting, each node is calculated by the link state basic information in the link detecting frame to receiving, and ensures the real-time effectiveness of the link state of all nodes.The present invention leads to the rapid link state-detection that all nodes in wireless spatial domain are realized in too small amount of radio broadcasting order, reduces excessive occupancy of the heartbeat handshake data to wireless bandwidth, improves communication efficiency.
Description
Technical field
The present invention relates to Internet of Things, wireless Ad Hoc networking arenas, rapid link between specifically a kind of Wireless Communication Equipment
The method of state-detection.
Background technology
Development with wireless technology and maturation occur largely passing through in Internet of Things, wireless Ad Hoc networking arenas
Wireless communication technique realize equipment networking product and application, these products and application by wireless communication technique realize people and
The combined network communication of object, object and object realizes the intelligence of product and application.
At present in the product and application of these Wireless Networkings, there are a large amount of point-to-multipoint, it is multi-multipoint it is wireless from
Net communication applications are organized, what these wireless telecommunications system nodes can be autonomous sends instruction and data to miscellaneous equipment node,
And obtain the response of miscellaneous equipment node.
In ad hoc networks, there are numerous wireless telecommunications systems in the same wireless spatial domain, the networking of equipment room is logical
News basis is built upon on the link state between device node, when carrying out wireless network data interaction between device node, it is necessary to
Whether the link state of first query facility node is normal, and whether detection device node access network, device node in work
Jump state, device node whether can be reliable and stable transceiving data information.
In order to ensure that device node can reliably transmit data to purpose equipment node, each equipment in wireless network
It needs to formulate a network link status testing mechanism, the mechanism regularly mutual transmission link detection information, with true between node
Whether whether the equipment for determining data transmitting node and data reception node normal in active state, communication link；In order to
It detects radio node active state and whether communication link state is normal, at present the common link state testing mechanism of wireless network
It is the detection mutually sent out heartbeat handshake frames between two nodes and realize link state；Such as Fig. 1, node A sends SYN to node B and shakes hands life
It enables, node B sends ACK to node A and shakes hands acknowledgement command, and node A receives ACK and shakes hands after response instruction, indicates the link of A → B
Normally, conversely, node B is also required to the link state of this process detection B → A；The link state of node A and node C are examined
Survey is also required to undergo this process, and the link state detection of node B and node C are also required to undergo this process；Such wireless network
Each data transmitting node in network needs periodically and a pair of of heartbeat handshake frames of each data reception node interaction can
Detect the link state between all nodes.
Such as at one in the wireless spatial domain with 5 nodes, such as Fig. 2, in order to ensure the data transmission credibility of device node,
This 5 nodes need the mutual transmission heartbeat handshake frames of timing, are calculated by a pair of of heartbeat handshake frames are sent between each two node,
5 nodes need to send 5x5 totally 25 pairs of heartbeat handshake frames in total, just can guarantee the effective of all link states between 5 nodes
Property, if the wireless spatial domain interior nodes increase to 20 nodes, need to send 400 pairs of heartbeat handshake frames just in each time cycle
The validity that can guarantee all inter-node link states, with increasing for wireless spatial domain interior nodes quantity, in the same time period
The heartbeat handshake frames of appearance will sharply increase, and so numerous heartbeat handshake frames can occupy a large amount of wireless telecommunications bandwidth, do
Disturb and hinder the normal transmission of equipment in network node valid data.
When certain nodes break down in wireless spatial domain, in order to ensure the validity and promptness of device node communication,
If increasing the transmission times and transmission frequency of heartbeat handshake frames, more wireless telecommunications bandwidth can be occupied, or even can be caused wireless
Network congestion causes wireless network communication to be paralysed.
When the electrifying startup simultaneously of all devices node in wireless spatial domain, can all be sent before carrying out wireless data interaction
Heartbeat handshake frames, are used for the link state of detection device node, and all device nodes send heartbeat handshake frames simultaneously, can cause
The obstruction of wireless communication frequency band in wireless spatial domain.
Invention content
Excessive occupancy of the heartbeat handshake data to wireless bandwidth is reduced the purpose of the present invention is to provide a kind of, effectively
The method for improving rapid link state-detection between the Wireless Communication Equipment of the communication efficiency of wireless network, to solve above-mentioned background
The problem of being proposed in technology.
To achieve the above object, the present invention provides the following technical solutions：
A kind of method of rapid link state-detection between Wireless Communication Equipment, which is characterized in that in the wireless network, one
In wireless spatial domain, containing 480 nodes are no more than, node number consecutively is A, B, C, D, E ..., and node A is detected according to basis
Time N is interval, the link detecting frame of the node sending node A all into wireless spatial domain in a manner of radio broadcasting, the frame
The link state basic information that adjacent node can be carried, after node A has sent link detecting frame in a manner of radio broadcasting, node
B will receive the link detecting frame of node A, and at this moment, node B updates the chain of adjacent node link-state list interior joint A in its node
The receipts frame detection timing time of roadbed plinth information unit is 0, indicates that node B has received the link detecting frame of node A, at node A
In active state, and record the reception power number of receiving node A；If node B does not receive the link detecting frame of node A subsequently,
The timing time can be added 1 in every 1 second by CPU processor, indicate that node B continues several seconds and is not received by the link of node A and examines
Measurement information；After node B will receive the link detecting frame of node A, adjacent node link in the link detecting frame that node A is sent is searched
The receipts frame of node link basic information cell node B in state table detects timing K, and the expression of timing time K values is remembered by node A
The active time of the node B of record, node B judge whether to be less than or equal to receive frame according to the active time of itself recorded from node A
Detection, which is shaken hands, detects the value of time-out time M, if receive frame detection timing K≤detection time-out time M, indicates node B before K seconds
The transmitting and receiving interaction that link detecting frame was also carried out with node A indicates that node B is normal to the directions node A link state, incites somebody to action
The linking status of node B → A is labeled as normal；Indicate node B to node A when if receiving frame detection timing K ＞ detection time-out time M
Direction already exceed and receive time of frame detection timing K and all do not carried out the transmitting and receiving of link detecting frame and interact, then sentence
Determine link failure；Others node B, C, D, E ... is interval according to basic detection time N in subsequent wireless spatial domain, with
The mode of the radio broadcasting node transmission link detection frame all into wireless spatial domain, each node is by examining the link received
The link state basic information surveyed in frame is calculated, it will be able to ensure the real-time effectiveness of the link state of all nodes；
In the wireless network, each node according to basic detection time N be interval transmission link detection frame before, all can be according to node device
One transmission back off time of address calculation, and retransmit link detecting frame after waiting for the back off time；
Node link basic information unit includes the device address of node, receives frame detection timing, radio reception power；Each
Node is all stored there are one adjacent node link-state list, and for the table based on node link basic information unit, storage is current
The link basis information of all adjacent nodes of node；It, can be to adjacent node link-state list when device node goes up electricity operation for the first time
It is initialized；Simultaneously using the basic detection time N set as the period to outside with broadcast mode transmission link detection frame, link
Include the link basis information of each adjacent node in detection frame, each node is calculated according to the link basis information of adjacent node
Whether the link state of present node and adjacent node is normal, and basic detection time N value ranges are 10~1200；When equipment section
When point detects that adjacent node is in link-failure state, device node can be the period using the rapid detection time L set with wide
Broadcast mode transmission link detection frame, accelerates the detection speed of link state, and rapid detection time L values are basic detection time N
1/3；For each device node tool there are one device address, device address value is 1~60000.
As a further solution of the present invention：In the wireless network, it if certain node failure, is sent in the no wireless spatial domain of normal direction
When link detecting frame, other nodes in wireless network do not receive the link detecting frame of the node in detection time-out time M, this
When other nodes all the link state of the node can be labeled as link failure, detect when detecting based on time-out time M values
Between 3.2 times of N, the utility command and data that other nodes are sent to the node in follow-up wireless network can all bypass the node into
Row forwarding, after node failure recovery, which can recalculate node link to other node transmission link detection frames
State.
As a further solution of the present invention：If certain node is due to transmission power is too small or signal interference, the section
The link detecting frame of point can not be sent to other nodes, and the receipts frame detection timing K of the node of other nodes records can be per second tired
Meter plus 1, after receiving frame detection timing K ＞ detection time-out time M, the link state of the node can be labeled as link by other nodes
Failure, and the node can receive the link detecting frame of the transmission of other nodes, but the node in these link detecting frames is certainly
The receipts frame detection timing K ＞ of body detect time-out time M, and the radio reception power of the node be less than it is effective when receiving power,
The node, which can adjust, to be increased transmission power and uses rapid detection time L to be spaced the transmission for the link detecting frame that accelerates；
After node failure recovery or signal interference are removed, realize that the node is established with quick link state between other nodes, quickly
Slave link-failure state to link normal condition switch.
As a further solution of the present invention：Link detecting frame length is 256 bytes, carries the link not higher than 48 nodes
Basic information unit.
As a further solution of the present invention：If in a wireless spatial domain, the quantity of node is more than 48, then divides multiple
Link detecting frame sends the link-state information of adjacent node, and when the quantity of node is 480, point 10 link detecting frames are sent
The link-state information of 480 adjacent nodes.
Compared with prior art, the beneficial effects of the invention are as follows；The present invention leads to too small amount of radio broadcasting order and realizes nothing
The rapid link state-detection of all devices node in line spatial domain reduces heartbeat handshake data and is accounted for the excessive of wireless bandwidth
With avoiding the congestion to wireless network, effectively raise the communication efficiency of wireless network.Present invention is more particularly directed towards in wireless
Self-organizing network, multinode equity sensing network, can quickly realize the Radio Link Detection between device node, greatly drop
The occupancy of communication bandwidth in low wireless network.
Description of the drawings
Fig. 1 is that common node is shaken hands schematic diagram；
Fig. 2 is that multinode is shaken hands schematic diagram；
Fig. 3 is node link basic information unit figure；
Fig. 4 is adjacent node link state initial table；
Fig. 5 is network equipment node rapid link detects schematic diagram；
Fig. 6 is adjacent node link-state list data exchange schematic diagram；
Fig. 7 is that different radio spatial domain interior nodes are shaken hands schematic diagram；
Fig. 8 is that adjacent node link-state list is inserted into adjacent node figure；
Fig. 9 is link detecting frame format figure；
Figure 10 is node link detection frame transmission flow figure；
Figure 11 is that node link detection frame receives process chart；
Figure 12 is rapid link detection procedure figure；
Figure 13 is to receive frame detection timing time process chart.
Specific implementation mode
Below in conjunction with the embodiment of the present invention, technical scheme in the embodiment of the invention is clearly and completely described,
Obviously, described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Based in the present invention
Embodiment, every other embodiment obtained by those of ordinary skill in the art without making creative efforts, all
Belong to the scope of protection of the invention.
The present invention is a kind of method for progress rapid link state-detection between Wireless Communication Equipment, especially in number of nodes
It measures in numerous wireless self-organization networks, the link state between device node can be realized by simple link detecting broadcast frame
Quick detection, the present invention referred to as the link detecting broadcast frame be link detecting frame.
The present invention devises a kind of node link basic information unit, which includes the device address of node, receives
Frame detects timing, radio reception power three classes essential information, as shown in Figure 3.
The present invention devises a kind of adjacent node link-state list, and there are one neighbouring sections for each wireless device node storage
Point link-state list, the table store the link of all adjacent nodes of present node based on node link basic information unit
Basic information, stores up to the link basis information of 480 adjacent nodes, and each node is believed according to the link basis of adjacent node
Breath calculates present node and whether the link state of adjacent node is normal；It, can be to neighbouring section when device node goes up electricity operation for the first time
Point link-state list is initialized, as shown in Figure 4.
Invention defines a basic detection time N, and unit is the second, which indicates each radio node every N seconds
Clock, will be to outside with broadcast mode transmission link detection frame, and the present invention is initially set N=60 seconds.Invention defines one
A rapid detection time L, unit are the second, and after which is used for node link failure, start quickly link detecting frame is sent, this hair
Bright initial setting L be N 1/3 time, L=N/3=20 seconds.Invention defines a detection time-out time M, and unit is the second,
Whether the time occurs link detecting time-out for decision node, indicates node failure or link failure, can not carry out data
It sends and receives, initial setting M of the present invention is 3.2 times, M=N*3.2=192 seconds of N.
The present invention can change basic detection time N according to the real-time of link detecting, to reach adjustment link detecting speed
The purpose of degree.
It can receive frame detection timing with value 1~60000 and indicate that current how many second do not receive the device address of node
The link detecting frame of the node is crossed, system initial value is 250 seconds, is more than 192 seconds of detection time-out time M, indicates node chain
Line state interrupts, and radio reception power stores the received power value when signal arrival receiving node of sending node, can be used for
It indicates that the quality for the signal quality that sending node sends over, system initial value are -150dbm, is less than effective reception power -
105dbm indicates that signal quality is very poor.
In the wireless network, node A is interval according to basic detection time N to the present invention, to nothing in a manner of radio broadcasting
The link detecting frame of all node sending node A, the frame can carry adjacent node link-state information in line spatial domain, the frame
Purpose：First, all adjacent nodes into wireless spatial domain declare that node A is in active state；Second, into wireless spatial domain
The link state basic information of the adjacent node of all adjacent node distribution node A storages；And all sections in wireless spatial domain
Point B, C, D, E all can all node transmission link detection frames into wireless spatial domain in an identical manner, as shown in figure 5, on basis
In detection time N seconds, all nodes only have sent 5 link detecting frames in total in wireless spatial domain, while each node can be received
To the link detecting frame of other nodes.
After node A has sent link detecting frame with broadcast mode, node B will receive the link detecting frame of node A, at this moment,
When node B updates the receipts frame detection timing of the link basis information unit of adjacent node link-state list interior joint A in its node
Between be 0, indicate that node B has received the link detecting frame of node A, node A is in active state, and records connecing for receiving node A
Receive power number；If node B does not receive the link detecting frame of node A subsequently, CPU processor can every 1 second by the timing time
Add 1, expression node B continues the link detecting information for several seconds being not received by node A.
After node B will receive the link detecting frame of node A, adjacent node chain in the link detecting frame that node A is sent is searched
The receipts frame of node link basic information cell node B in line state table detects timing K, and timing time K values are indicated by node A
The active time of the node B of record, node B judge whether to be less than or equal to receive according to the active time of itself recorded from node A
Frame detection, which is shaken hands, detects the value of time-out time M, if when time K≤M value, indicates that node B was also carried out with node A before K seconds
The transmitting and receiving of link detecting frame interacts, and indicates that node B is normal to the directions node A link state, by the link of node B → A
Status indication is normal；If indicating that node B is alreadyd exceed K seconds to the direction of node A when time K ＞ M value all not carry out
The transmitting and receiving of link detecting frame interacts, then judges that link breaks down, as node B it is wireless only receive cannot send or
Node A, which can only be sent, to be received, and the linking status of node B → A is labeled as link failure.
With posterior nodal point B according to basic detection time N for interval, the section all into wireless spatial domain in a manner of radio broadcasting
The link detecting frame of point sending node B, the frame can carry adjacent node link-state information.
After node A receives the link detecting frame of node B, node A first updates adjacent node link-state list in its node
The receipts frame detection timing time of the link basis information unit of interior joint B is 0, indicates that node A has received the link detecting of node B
Frame, node B are in active state, and record the reception power number of receiving node B；Secondly link detecting frame interior joint A can be searched
Receipts frame detect timing K, due to node A not long ago just to node B be transmitted across receive frame detection packet, therefore the receipts frame of node A detect
Within timing K must be in 60 seconds, judge that K≤M, the linking status of node A → B are normal labeled as link.
It is interval according to basic detection time N or rapid detection time L, node A is again to node B transmission link detection frames
Afterwards, node B has handled link detecting frame, and node B can also be labeled as normal to the link state of node A.As shown in fig. 6, t4-
T2, t5-t3 time interval are basic detection time N；T2-t1, t3-t1 time interval are rapid detection time L.
Include in adjacent node link-state list in the link detecting frame sent with broadcast mode due to each node
The link basis information of all adjacent nodes, in node A transmission link detection frames, in addition to node B can receive and identify place
It manages outside the link detecting frame, node C, D, E ... wait node all in wireless spatial domain that can receive and identify and handle the chain
Road detection frame, similarly when node B transmission links detection frame, other nodes can also receive link detecting frame, therefore according to the link
Detection frame exchange method, all node A, B, C, D, E ... only need to send in each basic detection time N in wireless spatial domain
One frame link detecting frame, it will be able to ensure the real-time effectiveness of the link state of all nodes；Such as in the nothing of 5 node
In line spatial domain, each node sent 1 frame link detecting frame within N=60 seconds time, occurred 5 frame link detecting frames in 60 seconds altogether just
The detection that can complete link state, without 25 usually said frame link detecting frames；This method greatly reduces nothing
The wide occupancy of tape, improves the efficiency of data transmission between Wireless Communication Equipment.
In the wireless network, if node D failures (reasons such as power-off, crash), transmission link is examined in the no wireless spatial domain of normal direction
When surveying frame, other nodes in wireless network do not receive the link detecting frame of node D in time-out time M, at this moment other nodes
The link state of node D will be labeled as link failure, the application that other nodes are sent to node D in follow-up wireless network is ordered
It enables and data can all be forwarded around node D, after node D fault recoveries, node D can be examined to other node transmission links
Frame is surveyed, node link state is recalculated.
If node D is due to transmission power is too small or signal interference etc., the link detecting frame of node D can not be sent to it
Its node, the receipts frame detection timing K of the node D of other nodes records per second can add up to add 1, after receiving frame detection timing K ＞ M,
The link state of node D can be labeled as link failure by other nodes, and node D can receive the link of the transmission of other nodes
Detection frame, but the receipts frame of the node itself in these link detecting frames detects timing K ＞ M, and the radio reception power of node D
(it is less than -105dbm) when too small, node D can adjust to increase transmission power and use rapid detection time L=20 seconds to be added for interval
The transmission of F.F. line link detection frame so improves link detecting frame and sends successful probability, and effectively inhibits signal dry
It disturbs；After node D fault recoveries or signal interference are removed, realize that node D is established with quick link state between other nodes, soon
The slave link-failure state of speed switches to link normal condition, improves the utilization rate of wireless network.
In the wireless network, each node according to basic detection time N be interval transmission link detection frame before, all can basis
One transmission back off time of node device address calculation, and link detecting frame is retransmited after waiting for the back off time, for avoiding
In wireless network, all nodes are simultaneously after electrifying startup, in same intervals N second, all nodes while transmission link detection frame band
The problem of wireless collision come.
The link detecting frame length of the present invention is 256 bytes, and maximum can carry the link basis information unit of 48 nodes,
The rapid link state-detection that 48 nodes in wireless spatial domain may be implemented needs 48 compared to original point-to-point handshake method
× 48=2304 frame heartbeat handshake frames greatly improve the efficiency of link state detection, reduce wireless signal interference and lead to
Interrogate the generation of congestion situations.
If in a wireless spatial domain, the quantity of wireless device node is more than 48 nodes, then divides multiple link detecting frames
Adjacent node link-state information is sent, the link state letter at most dividing 10 link detecting frames to send 480 adjacent nodes
Breath.
If node A, B, C, D belong to wireless spatial domain 1, node C, D, E, F belong to wireless spatial domain 2, then in wireless spatial domain 1,
Node A, B, C, D are mutually into the detection of Uplink State, and in wireless spatial domain 2, node C, D, E, F are mutually into Uplink State
Detection, since node A and node F is not in the same wireless spatial domain, and node A and node F will not have Direct Communication, then
There is no link detecting interaction between node A, B and node E, F, will not be recorded in the adjacent node link-state list of node A
The link basis information of node E, F will not record the link basis letter of node A, B in the adjacent node link-state list of node E
Breath, since node C can there are link detecting interactions with node A, B, E, F, therefore node C can record the link of node D, A, B, E, F
Basic information.As shown in Figure 7.
Embodiment 1
In the embodiment of the present invention, in wireless spatial domain, such as Fig. 5, each radio node is sent out in a broadcast manner to outside
Link detecting frame is sent, other nodes can receive the link detecting frame of the broadcast, according to the neighbour carried in link detecting frame
The information content in node link basic information unit in nearly node link state table carries out the quick of inter-node link state
Detection.
Node link basic information cellular construction, such as Fig. 3, each node link basic information unit occupy 5 bytes,
Middle device address (2 byte) receives frame detection timing (2 byte), radio reception power (1 byte), and device node address can be with table
Show 1~60000 equipment, receive frame detection timing it is per second can plus 1, be up to 16383, when it is cumulative reach 16383 when then will not be after
Continuous to be accumulated, radio reception power is stored using 1 byte, adds 200 to store the magnitude of power of reception when storage,
What can be indicated receives power bracket between+55dbm~-200dbm.
Adjacent node link-state list stores all adjacent nodes that can mutually communicate in wireless spatial domain in the form of a table
Link basis information, every a line in table stores the link basis information unit of an adjacent node, occupies 5 bytes, often
The link basis information unit that a link detecting frame can carry 48 nodes is sent in wireless spatial domain into Uplink State
Detection；The device node address initialization of every a line is 0, indicates the behavior by adjacent node link-state list in initialization
Sky, it is follow-up that a line node link basic information list is added into adjacent node link-state list according to the link detecting frame received
Member, and receipts frame timing and the radio reception power of adjacent node are stored, it prepares for the transmission of following link detection frame；Such as Fig. 8：
Adjacent node link-state list is inserted into adjacent node link-state information, and each adjacent node link-state list memory space is maximum
The link basis information that 480 adjacent nodes can be stored finds a new neighbouring section that can be mutually communicated when every
When point, CPU can be inserted into a link basis information into adjacent node link-state list.
The link detecting frame frame length that each radio node is sent in a broadcast manner to outside is 256 bytes, such as Fig. 9,
Its frame format include frame head (2 byte), data source address (2 byte), data destination address (2 byte), command code (2 byte),
Link detecting frame time stabs (4 byte), adjacent node link-state information frame number (1 byte, abbreviation frame number), adjacent node
Link-state information entry number (1 byte, abbreviation information bar mesh number), adjacent node link-state information (240 byte), the schools CRC
It tests (2 byte)；Wherein；Frame head is fixed as 0x4243；Data source address is the node address number that link detecting frame is sent；Data mesh
Address be broadcast address 0xFFFF；Command code is 0xE001；Link detecting frame time stamp is the sending time of sending node；Frame
Serial number can indicate that the adjacent node of device node within 48 nodes, may be used one with value 0~10 when value is 0
The link-state information of all adjacent nodes is sent to broadcast mode in wireless spatial domain by link detecting frame；Value is 1~10
When, it indicates that the adjacent node quantity of device node is more than 48 nodes, divides multiple link detecting frames by the link shape of adjacent node
State information is sent to broadcast mode in wireless spatial domain；Adjacent node link-state information entry number is in current ink detection frame
The link state basic information unit of how many adjacent node is carried, value is 1~48；Adjacent node link-state information is
The link basis information of the device node adjacent node carried in current ink detection frame is used for the detection of node link state；
CRC check is the check word of link detecting frame, ensures reliability of the information of link detecting frame in transmission process.
In wireless spatial domain, the link detecting frame transmission flow of each node is as follows：(1) node is with basic detection time N
Period calls link detection frame sending module；(2) adjacent node link-state list is traversed, is judged in adjacent node link-state list
Node entries quantity when node entries≤48, directly fills each node link basic information unit, i.e., into link detecting frame
Frame detection timing, radio reception power are received in device address；(3) if when node entries quantity ＞ 48,48 sections are sent according to every frame
The link basis information unit of point calculates and needs the link detecting frame number that sends in total, (4) according to link detecting frame data,
Link detecting frame number is filled, link-state information is extracted from link-state list and fills link detecting frame adjacent node link shape
State information field fills adjacent node link-state information entry number, (5) according to the entry number of adjacent node link-state information
Divide multiframe, per the link basis information unit of 48 nodes of frame, cycle carries out the transmission of adjacent node link-state list, Zhi Daolin
All entries in nearly node link state table are sent, such as Figure 10.
In wireless spatial domain, the link detecting frame reception process flow of each node is as follows：(1) node receives link detecting
Frame；(2) sending node address is extracted from the link detecting frame received, in local adjacent node link table, is searched and is sent
The link basis information unit of node address will receive frame and detect timing clear 0, and record radio reception power value if finding；
(3) if not finding the link basis information unit of sending node address, one is added in local adjacent node link table
New link basis information unit；(4) adjacent node link-state list is extracted from the link detecting frame received, and in neighbour
Traversal searches the link basis information unit of receiving node address in nearly node link state table, and (5) are not if find reception section
The link basis information unit of dot address then directly exits；(6) if finding the link basis information unit of receiving node address,
Timing time K and M value is detected according to the receipts frame of the information unit to be compared, it, will be local neighbouring in receiving node if K≤M
It is normal that transmission address state in node link state table is denoted as link；It (7), will be local neighbouring in receiving node if when K ＞ M
Transmission address state in node link state table is denoted as link failure, such as Figure 11.
In wireless spatial domain, rapid link detection procedure is as follows after the node link failure of each node：(1) node time
It goes through and searches adjacent node link-state list, it is link failure to find to have the link state of multiple adjacent nodes, then the node is with fast
Fast detection time L is to call link detection frame sending module transmission link detection frame in the period, and it is neighbouring to record each link failure
The number of the quick transmission link detection frame of node；(2) it is normal by node link status indication if after neighbouring link failure recovery
While, the number for removing quick transmission link detection frame is 0, and restores the transmission link detection frame period as basic detection time
N；(3) if after continuous 20 times quick transmission link detection frames, the adjacent node of link failure can not restore failure, then directly should
Adjacent node link state is labeled as unknown link, and the node chain of the adjacent node is deleted from adjacent node link-state list
Roadbed plinth information unit, while restoring the transmission link detection frame period as basic detection time N, such as Figure 12.
The receipts frame detection timing time process flow of each node is as follows：(1) CPU processor can traverse local in every 1 second
Receipts frame in the adjacent node link-state list of node in each basic information entry detects timing K, will receive frame detection timing K and adds
1；(2) compare K values and M values, it is if K≤M, corresponding entry interior joint address link status indication is normal for link, if it has not,
It is then link failure by corresponding entry interior joint address link status indication.Such as Figure 13.
Link detecting frame sends back off time algorithm, in order to avoid multiple nodes transmission link detection simultaneously in wireless spatial domain
Frame, the present invention calculate the transmission back off time of link detecting frame, back off time calculation formula using the method that device address is kept out of the way
For X=(((node address × 23) %97) × 269), unit ms, each node, can again after basic detection time N seconds
One back off time X of delay is touched just to outside with broadcast mode transmission link detection frame with to avoid the wireless of link detecting frame
Problem is hit, " node address " is multiplied by 23 expressions by continuous device address present in wireless spatial domain in back off time calculation formula
When being diffused, avoid the continuous device node in address while powering on simultaneously transmission link detection frame, by " result of multiplication " mould
97 indicate to calculate back off time according to the remainder of mould 97, and the back off time minimum interval of wireless module is 269ms.
It is obvious to a person skilled in the art that invention is not limited to the details of the above exemplary embodiments, Er Qie
In the case of without departing substantially from spirit or essential attributes of the invention, the present invention can be realized in other specific forms.Therefore, no matter
From the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and the scope of the present invention is by appended power
Profit requires rather than above description limits, it is intended that all by what is fallen within the meaning and scope of the equivalent requirements of the claims
Variation is included within the present invention.
In addition, it should be understood that although this specification is described in terms of embodiments, but not each embodiment is only wrapped
Containing an independent technical solution, this description of the specification is merely for the sake of clarity, and those skilled in the art should
It considers the specification as a whole, the technical solutions in the various embodiments may also be suitably combined, forms those skilled in the art
The other embodiment being appreciated that.
Claims (5)
1. a kind of method of rapid link state-detection between Wireless Communication Equipment, which is characterized in that in the wireless network, a nothing
In line spatial domain, containing 480 nodes are no more than, node number consecutively is A, B, C, D, E ..., when node A is detected according to basis
Between N be interval, the link detecting frame of the node sending node A all into wireless spatial domain in a manner of radio broadcasting, the frame meeting
The link state basic information for carrying adjacent node, after node A has sent link detecting frame in a manner of radio broadcasting, node B
The link detecting frame of node A is will receive, at this moment, node B updates the link of adjacent node link-state list interior joint A in its node
The receipts frame detection timing time of basic information unit is 0, indicates that node B has received the link detecting frame of node A, node A is in
Active state, and record the reception power number of receiving node A；If node B does not receive the link detecting frame of node A subsequently, CPU
The timing time can be added 1 in every 1 second by processor, indicate that node B continues several seconds and is not received by the link detecting of node A and believes
Breath；After node B receives the link detecting frame of node A, adjacent node link-state list in the link detecting frame that node A is sent is searched
In the receipts frame of node link basic information cell node B detect timing K, timing time K values indicate the section that is recorded by node A
The active time of point B, node B judge whether that being less than or equal to receive frame detection holds according to the active time of itself recorded from node A
Hand detects the value of time-out time M, if receive frame detection timing K≤detection time-out time M, indicates that node B went back and saves before K seconds
Point A carried out the transmitting and receiving interaction of link detecting frame, indicated that node B is normal to the directions node A link state, by node B
The linking status of → A is labeled as normal；Indicate node B to the side of node A when if receiving frame detection timing K ＞ detection time-out time M
The transmitting and receiving that link detecting frame was not all carried out to the time for alreading exceed receipts frame detection timing K interacts, then judges chain
It breaks down on road；Others node B, C, D, E ... is interval according to basic detection time N in subsequent wireless spatial domain, with wireless
The mode of the broadcast node transmission link detection frame all into wireless spatial domain, each node pass through the link detecting frame to receiving
In link state basic information calculated, it will be able to ensure the real-time effectiveness of the link state of all nodes；In nothing
In gauze network, each node according to basic detection time N be interval transmission link detection frame before, all can be according to node device address
A transmission back off time is calculated, and link detecting frame is retransmited after waiting for the back off time；
Node link basic information unit includes the device address of node, receives frame detection timing, radio reception power；Each node
There are one adjacent node link-state list, which stores present node based on node link basic information unit for all storages
The link basis information of all adjacent nodes；When device node goes up electricity operation for the first time, adjacent node link-state list can be carried out
Initialization；Simultaneously using the basic detection time N set as the period to outside with broadcast mode transmission link detection frame, link detecting
Include the link basis information of each adjacent node in frame, each node calculates current according to the link basis information of adjacent node
Whether the link state of node and adjacent node is normal, and basic detection time N value ranges are 10~1200；When device node is examined
When measuring adjacent node and being in link-failure state, device node can be the period using the rapid detection time L set with broadcaster
Formula transmission link detection frame, accelerates the detection speed of link state, and rapid detection time L values are the 1/ of basic detection time N
3；For each device node tool there are one device address, device address value is 1~60000.
2. the method for rapid link state-detection between Wireless Communication Equipment according to claim 1, which is characterized in that in nothing
In gauze network, if certain node failure, in no wireless spatial domain of normal direction when transmission link detection frame, other nodes in wireless network exist
The link detecting frame of the node is not received in detection time-out time M, at this moment other nodes all can be by the link state mark of the node
Be denoted as link failure, detection time-out time M values are 3.2 times of basic detection time N, in follow-up wireless network other nodes to
The utility command and data that the node is sent can all be forwarded around the node, after node failure recovery, the node
Node link state can be recalculated to other node transmission link detection frames.
3. the method for rapid link state-detection between Wireless Communication Equipment according to claim 1, which is characterized in that if certain
For node due to transmission power is too small or signal interference, the link detecting frame of the node can not be sent to other nodes,
The receipts frame detection timing K of the node of its nodes records per second can add up to add 1, and timing K ＞ detection time-out times M is detected when receiving frame
Afterwards, the link state of the node can be labeled as link failure by other nodes, and the node can receive the transmission of other nodes
Link detecting frame, but the receipts frame of the node itself in these link detecting frames detection timing K ＞ detect time-out time M, and
When the radio reception power of the node is less than effective reception power, which, which can adjust, increases transmission power and using quickly inspection
It is the transmission for being spaced the link detecting frame that accelerates to survey time L；After the node failure restores or signal interference is removed, realizing should
Node is established with quick link state between other nodes, is quickly switched from link-failure state to link normal condition.
4. the method for rapid link state-detection between Wireless Communication Equipment according to claim 1, which is characterized in that link
A length of 256 byte of detection frame carries the link basis information unit not higher than 48 nodes.
5. the method for rapid link state-detection between Wireless Communication Equipment according to claim 1, which is characterized in that if
In one wireless spatial domain, the quantity of node is more than 48, then the link state letter for dividing multiple link detecting frames to send adjacent node
Breath, when the quantity of node is 480, point 10 link detecting frames send the link-state information of 480 adjacent nodes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510309426.XA CN105142175B (en) | 2015-06-09 | 2015-06-09 | A kind of method of rapid link state-detection between Wireless Communication Equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510309426.XA CN105142175B (en) | 2015-06-09 | 2015-06-09 | A kind of method of rapid link state-detection between Wireless Communication Equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105142175A CN105142175A (en) | 2015-12-09 |
| CN105142175B true CN105142175B (en) | 2018-07-27 |
Family
ID=54727352
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510309426.XA Active CN105142175B (en) | 2015-06-09 | 2015-06-09 | A kind of method of rapid link state-detection between Wireless Communication Equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105142175B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10078811B2 (en) | 2013-11-29 | 2018-09-18 | Fedex Corporate Services, Inc. | Determining node location based on context data in a wireless node network |
| EP3433809A4 (en) * | 2016-03-23 | 2019-10-02 | Fedex Corporate Services, Inc. | Systems, apparatus, and methods for self-adjusting a broadcast setting of a node in a wireless node network |
| CN107317731A (en) * | 2017-08-21 | 2017-11-03 | 厦门天锐科技股份有限公司 | A kind of detection method of client and server connection state |
| CN112702202B (en) * | 2020-12-23 | 2023-01-20 | 南方电网数字电网研究院有限公司 | Ammeter communication link fault recovery method and device and computer equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104348659A (en) * | 2013-08-08 | 2015-02-11 | 富士通株式会社 | Fault detection method and node for multi-hop network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100584968B1 (en) * | 2004-09-10 | 2006-05-29 | 한국정보통신대학교 산학협력단 | Method for protecting and restoring link using optical label merging and dynamically resources_shared scheme with network load |
-
2015
- 2015-06-09 CN CN201510309426.XA patent/CN105142175B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104348659A (en) * | 2013-08-08 | 2015-02-11 | 富士通株式会社 | Fault detection method and node for multi-hop network |
Non-Patent Citations (2)
| Title |
|---|
| Intellectus:Multi-hop fault detection methodology;Tiziana Campana;《Selected Topics in Mobile and Wireless Network(MoWNeT),2013International Conference on》;20130821;112-119 * |
| 基于DLP的无线传感器网络链路故障诊断技术的研究;闫楠，周鸣争，李钧;《计算机运用研究》;20140630;1787-1798 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105142175A (en) | 2015-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2288086B1 (en) | Network monitoring device, bus system monitoring device, method and program | |
| US9356858B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
| US9218216B2 (en) | Centrally driven performance analysis of low power and Lossy Networks | |
| US8738944B2 (en) | Energy-based feedback for transmission reception in a communication network | |
| US8588108B2 (en) | Method and apparatus to trigger DAG reoptimization in a sensor network | |
| CN105142175B (en) | A kind of method of rapid link state-detection between Wireless Communication Equipment | |
| CN110417650A (en) | Multilink data distribution method, device and electronic equipment | |
| US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
| CN103001879B (en) | Reduce the method and apparatus of LSA inundation number of times | |
| Ramanathan et al. | Towards a debugging system for sensor networks | |
| CN102404170B (en) | Detection method, device and system of message loss | |
| Ma et al. | Link scanner: Faulty link detection for wireless sensor networks | |
| CN106658644B (en) | Communication network routing method and device | |
| US20170064489A1 (en) | Network system, method for determining communication quality, and analysis apparatus | |
| CN111835641B (en) | Fault detection method, server and acquisition equipment | |
| CN111953555A (en) | Link detection method, CPE (customer premises equipment) and storage medium | |
| US11677651B2 (en) | UDPING—continuous one-way monitoring of multiple network links | |
| Yasin et al. | Gossip routing protocol for forest fire detection using wireless sensor networks | |
| Milic et al. | Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks | |
| Qian et al. | dDrops: Detecting silent packet drops on programmable data plane | |
| CN113812119B (en) | Network node for performance measurement | |
| Ho et al. | Selective offloading to WiFi devices for 5G mobile users | |
| Li et al. | A real-time routing protocol for (m, k)-firm streams in wireless sensor networks | |
| Al-Qadami et al. | Fault-Tolerance Algorithm in Wireless Sensor Networks. | |
| CN114189565B (en) | Head area restoration system, method and related equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information |
Inventor after: Qi Yunyun Inventor before: Liu Fang |
|
| CB03 | Change of inventor or designer information | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170721 Address after: 430000, room 2, unit 3, building 46, 205 Optics Valley Avenue, Hongshan District, Hubei, Wuhan Applicant after: Qi Yunyun Address before: 430000 Hubei Province, Wuhan city Hongshan District Luoyu Road No. 727-051-2204 Applicant before: Liu Fang |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200327 Address after: 361001 Room 601, No. 6, shitinglu, Siming District, Xiamen City, Fujian Province Patentee after: Ye Yirong Address before: 430000 205 room 2, 3 building, 46 Optics Valley Avenue, Hongshan District, Wuhan, Hubei. Patentee before: Qi Yunyun |
|
| TR01 | Transfer of patent right | ||
| CP02 | Change in the address of a patent holder |
Address after: 361001 Room 601, No. 6, shiting Road, Siming District, Xiamen City, Fujian Province Patentee after: Ye Yirong Address before: 361001 Room 601, No. 6, shitinglu, Siming District, Xiamen City, Fujian Province Patentee before: Ye Yirong |
|
| CP02 | Change in the address of a patent holder | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200723 Address after: Room 501, No.42, Guanren Road, Siming District, Xiamen City, Fujian Province Patentee after: Xiamen Jingfu Communication Co., Ltd Address before: 361001 Room 601, No. 6, shiting Road, Siming District, Xiamen City, Fujian Province Patentee before: Ye Yirong |