CN109951887A - The dynamic adjusting method of wireless sensor network topology update cycle - Google Patents
The dynamic adjusting method of wireless sensor network topology update cycle Download PDFInfo
- Publication number
- CN109951887A CN109951887A CN201910269546.XA CN201910269546A CN109951887A CN 109951887 A CN109951887 A CN 109951887A CN 201910269546 A CN201910269546 A CN 201910269546A CN 109951887 A CN109951887 A CN 109951887A
- Authority
- CN
- China
- Prior art keywords
- sensor network
- wireless sensor
- update cycle
- route announcement
- adjusting method
- 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.)
- Pending
Links
Abstract
The invention discloses the dynamic adjusting methods of wireless sensor network topology update cycle a kind of, when each terminal node of WSN is opened, the time slot of starting broadcast declaration packet is set as the random value in prescribed limit, topology constructing amphibolic stage, each terminal node can detect that inconsistent information number is more than preset threshold, then reduce the time slot of broadcast declaration packet, to send a large amount of declaration information rapidly, rapid build network, when network stabilization, consistency message is more, growth cycle, topology is inhibited to update, nuisance parameter and inconsistent message counter are set up at this time, the topological update cycle is then initialized more than threshold value, otherwise continue to monitor.The present invention is directed to the case where WSN multinode network networking, can safeguard the stabilization of subsequent network while accelerating the building of starting topology.
Description
Technical field
The present invention relates to mobile communication technology fields, more particularly to a kind of wireless sensor network topology update cycle
Dynamic adjusting method.
Background technique
In the prior art, related Routing Protocol mostly uses the fixed cycle to update primary topology, or adjustment updates week every time
The amplitude of phase is the multiple of fixed duration, and in rip routing protocol, RIP once broadcasts route test information regular 30 seconds,
RIP regulation waits more than 6 times (180 seconds), then closes connection.In OSPF Routing Protocol, HELL0 message timer was sent out every 10 seconds
It send once, the retention time 40 seconds, i.e., if confiscating hello in 40 seconds, then it is assumed that occupy and is not present in non-broadcast network
(frame relay) was sent once, the retention time 120 seconds every 30 seconds, and above method may cause topology more due to fixed time slot
Newly not in time.
In RPL Routing Protocol, with the growth of time, receive that consistent information is more, and routing tends towards stability, topology updates week
Phase also increases, this meets network convergence rate requirement, but when receiving inconsistent information, then immediately by the time slot of itself route announcement
It is reduced to minimum, not accounting for may be that environment accidentally changes and causes, and the frequent transmission of route announcement information may cause at this time
Network congestion.The communication protocol for making current wireless sensor network above is requiring terminal node scale big, is quickly opening up
It flutters, in the case where subsequent network ambient stable, still there is certain room for improvement.
Summary of the invention
In order to solve above-mentioned technical problem, the purpose of the present invention is to propose to a kind of wireless sensor network topologies more
The dynamic adjusting method in new period, the route announcement information sending time slots of wireless sensor network, Neng Goujia are adjusted by dynamic
The building of fast initial stage topology maintains the stabilization of network topology, while the variation of energy fast reaction topology.
The technical scheme is that
A kind of dynamic adjusting method of wireless sensor network topology update cycle, comprising the following steps:
S01: each terminal node of intiating radio sensor network, setting starting send the time slot of route announcement packet
Max-thresholds T be set as a certain range of random value；
S02: when each terminal node detects that inconsistent information number is more than preset threshold, then reduce transmission route announcement
The time slot of packet；
S03: when each terminal node detects that consistent information number is more than preset threshold, then increase and send route announcement letter
Cease the time slot of packet.
In preferred technical solution, in the step S01, T=Random ([Tmin,Tmax]),TminTo send route announcement
The initial value of the minimum period of packet timer；TmaxFor the initial value for sending route announcement packet maximum cycle.
In preferred technical solution, further include after the step S01, by the sending cycle t of current route announcement packet
A random value being set as between [T/2, T].
The time slot for reducing transmission route announcement packet in preferred technical solution, in the step S02 includes that will send
Period, t was set as Tmin。
In preferred technical solution, in the step S03, if 2*t is less than Tmax, 2*t is set by t, otherwise sets t
It is set to Tmax。
Compared with prior art, the invention has the advantages that
The present invention is directed to the case where WSN multinode network networking, introduces consensus information nuisance parameter and nonuniformity
The period that the dynamic regulation route announcement information of nuisance parameter is sent accelerates topology constructing, reduces and routes caused by network jitter
Switching.The stabilization of subsequent network can be safeguarded while accelerating the building of starting topology.
Detailed description of the invention
The invention will be further described with reference to the accompanying drawings and embodiments:
Fig. 1 is the flow chart of the dynamic adjusting method of wireless sensor network topology update cycle of the present invention；
Fig. 2 is the schematic illustration that the present invention transmits and receives route announcement message.
Specific embodiment
In order to make the objectives, technical solutions and advantages of the present invention clearer, With reference to embodiment and join
According to attached drawing, the present invention is described in more detail.It should be understood that these descriptions are merely illustrative, and it is not intended to limit this hair
Bright range.In addition, in the following description, descriptions of well-known structures and technologies are omitted, to avoid this is unnecessarily obscured
The concept of invention.
Embodiment:
In RPL Routing Protocol, route announcement message transmission module can be called under three circumstances: establish rank in topology
Section establishes topology using route announcement message；Periodical route announcement message, which is sent, carries out network operation；Locally repairing situation
Under, after obtaining route announcement solicited message, make reply.
As shown in Fig. 2, DIO is route announcement packet in figure, invention introduces consensus information nuisance parameters and non-
The period that the dynamic regulation route announcement information of consistency nuisance parameter is sent accelerates topology constructing, reduces network jitter and causes
Route handoff.Dynamic adjustment WSN (wireless sensor network) the topological update cycle, comprising the following steps: when each terminal section of WSN
Point is opened, and the time slot that starting sends route announcement packet is set as the random value in prescribed limit, topology constructing amphibolic stage,
Each terminal node can detect that inconsistent information number is more than preset threshold, then the time slot for sending route announcement packet is reduced, with fast
Speed sends a large amount of declaration information, and rapid build network, when network stabilization, consistency message is more, growth cycle, inhibits topology more
Newly, nuisance parameter and inconsistent message counter are set up at this time, the topological update cycle is then initialized more than threshold value, otherwise continue to supervise
It listens.
As shown in Figure 1, the method for specific dynamic adjustment WSN (wireless sensor network) topological update cycle, including with
Lower step:
Design following parameter:
Send the initial value T of the minimum period of route announcement packet timermin；The initial value T of maximum cyclemax；One
Cause message redundancy constant k；Non-uniform redundancy constant m；Currently transmitted maximum cycle T；Current sending cycle t；Consistency letter
Breath counts s；Nonuniformity message count n.
It follows the steps below:
Step 1: each terminal node initialization, root node initiate route announcement.
Step 2: terminal node does not receive route announcement, then keep monitoring；Route announcement is received, then when initializing current
Gap max-thresholds T.
T=Random ([Tmin,Tmax])
It is zeroed step 3: consensus information is counted s and nonuniformity message count n, current sending cycle t is set as
A random value between [T/2, T], while timer t1 is set, period T is used for timing slot.Timer t2, week are set
Phase is t, the sending cycle for route announcement packet in timing slot.
Step 4: non-uniform message count n adds 1 when node receives inconsistent message, when being more than nuisance parameter m,
If t is greater than Tmin, t is set to Tmin, otherwise any processing is not done to t.Then second step is returned.
Step 5: counter s is added 1 if node listens to consensus information, if t2 is not yet due, continues monitoring and disappear
Breath, if s is less than k, sends route announcement message otherwise after t2 timer expires, and otherwise inhibits route announcement message package
Transmission；
Step 6: after t1 timer expires, if 2*t is less than Tmax, 2*t is set by t, otherwise sets T for tmax.So
After jump back to second step.
It should be understood that above-mentioned specific embodiment of the invention is used only for exemplary illustration or explains of the invention
Principle, but not to limit the present invention.Therefore, that is done without departing from the spirit and scope of the present invention is any
Modification, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.In addition, appended claims purport of the present invention
Covering the whole variations fallen into attached claim scope and boundary or this range and the equivalent form on boundary and is repairing
Change example.
Claims (5)
1. a kind of dynamic adjusting method of wireless sensor network topology update cycle, which comprises the following steps:
S01: each terminal node of intiating radio sensor network, setting starting send the time slot of route announcement packet most
Big threshold value T is set as a certain range of random value；
S02: when each terminal node detects that inconsistent information number is more than preset threshold, then reduce and send route announcement information
The time slot of packet；
S03: when each terminal node detects that consistent information number is more than preset threshold, then increase and send route announcement packet
Time slot.
2. the dynamic adjusting method of wireless sensor network topology update cycle according to claim 1, which is characterized in that
In the step S01, T=Random ([Tmin,Tmax]),TminFor the minimum period for sending route announcement packet timer
Initial value；TmaxFor the initial value for sending route announcement packet maximum cycle.
3. the dynamic adjusting method of wireless sensor network topology update cycle according to claim 2, which is characterized in that
Further include after the step S01, by the sending cycle t of current route announcement packet be set as one between [T/2, T] with
Machine value.
4. the dynamic adjusting method of wireless sensor network topology update cycle according to claim 3, which is characterized in that
The time slot for reducing transmission route announcement packet in the step S02 includes setting T for sending cycle tmin。
5. the dynamic adjusting method of wireless sensor network topology update cycle according to claim 3, which is characterized in that
In the step S03, if 2*t is less than Tmax, 2*t is set by t, otherwise sets T for tmax。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910269546.XA CN109951887A (en) | 2019-04-04 | 2019-04-04 | The dynamic adjusting method of wireless sensor network topology update cycle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910269546.XA CN109951887A (en) | 2019-04-04 | 2019-04-04 | The dynamic adjusting method of wireless sensor network topology update cycle |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109951887A true CN109951887A (en) | 2019-06-28 |
Family
ID=67012549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910269546.XA Pending CN109951887A (en) | 2019-04-04 | 2019-04-04 | The dynamic adjusting method of wireless sensor network topology update cycle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109951887A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070121521A1 (en) * | 2005-11-30 | 2007-05-31 | D Amico Thomas V | Method and apparatus for broadcast in an AD HOC network with dynamic selection of relay nodes |
| CN101848157A (en) * | 2010-05-14 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | Method for controlling generation of routing update message and network equipment thereof |
| CN107454647A (en) * | 2016-05-31 | 2017-12-08 | 北京信威通信技术股份有限公司 | The sending method and device of periodicity routing iinformation |
| CN109450800A (en) * | 2018-12-17 | 2019-03-08 | 西安空间无线电技术研究所 | A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system |
-
2019
- 2019-04-04 CN CN201910269546.XA patent/CN109951887A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070121521A1 (en) * | 2005-11-30 | 2007-05-31 | D Amico Thomas V | Method and apparatus for broadcast in an AD HOC network with dynamic selection of relay nodes |
| CN101848157A (en) * | 2010-05-14 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | Method for controlling generation of routing update message and network equipment thereof |
| CN107454647A (en) * | 2016-05-31 | 2017-12-08 | 北京信威通信技术股份有限公司 | The sending method and device of periodicity routing iinformation |
| CN109450800A (en) * | 2018-12-17 | 2019-03-08 | 西安空间无线电技术研究所 | A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3609243B1 (en) | Drx configuration method, terminal device, network device and communication system | |
| TWI487329B (en) | Operation method in heterogenous networks and gateway and wireless communication device using the same | |
| Goyal et al. | Improving convergence speed and scalability in OSPF: A survey | |
| Bottigleliengo et al. | Short-term Fairness for TCP Flows in 802.11 b WLANs | |
| US11076438B2 (en) | Networking method and system for wireless networks | |
| WO1999062216A3 (en) | Method of timestamp synchronization of a reservation-based tdma protocol | |
| US8804589B2 (en) | Adaptive awake window | |
| US10972976B2 (en) | Station wake-up method, related device, and system | |
| WO2017186059A1 (en) | Method and apparatus for switching access point in wireless local area network | |
| KR20140026376A (en) | Method for configuring parameters, base station and user equipment | |
| CN106879007A (en) | Method and device for controlling working state of wireless equipment | |
| US20220329512A1 (en) | Method and Apparatus for Updating Route Information, Computer Device, and Storage Medium | |
| JP2016058922A (en) | Communication device, relay device, and communication method | |
| CN110290579A (en) | Wireless ad hoc network method for synchronizing time, node and wireless ad hoc network under a kind of narrowband condition | |
| CN110446227A (en) | Control method and device, the equipment, medium on user equipment downlink window unlatching opportunity | |
| US11140644B2 (en) | Method for sending sync beacon message by NAN device, and device | |
| EP3243355B1 (en) | Wlan ap-assisted multi-way coexistence | |
| JP2022543845A (en) | Heterogeneous network using two channel hopping protocols | |
| JP5409191B2 (en) | Wireless communication method and wireless communication device | |
| CN109951887A (en) | The dynamic adjusting method of wireless sensor network topology update cycle | |
| CN1983869B (en) | Wireless access controller and method for timed adjusting transmission channel between base stations | |
| Chen et al. | Small data optimized radio access network signaling/control design | |
| Zhao et al. | Design and implementation of a topology discovery mechanism for bidirectional VLC networking | |
| CN102076057A (en) | ZigBee-based double-rate superframe scheduling method | |
| CN100370780C (en) | Method for automatic adjusting business path for flexible packet ring network |
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 |