CN104185268B - A kind of slot synchronization algorithm suitable for ad hoc networking - Google Patents
A kind of slot synchronization algorithm suitable for ad hoc networking Download PDFInfo
- Publication number
- CN104185268B CN104185268B CN201410464321.7A CN201410464321A CN104185268B CN 104185268 B CN104185268 B CN 104185268B CN 201410464321 A CN201410464321 A CN 201410464321A CN 104185268 B CN104185268 B CN 104185268B
- Authority
- CN
- China
- Prior art keywords
- time
- node
- grade
- synchronization
- weight
- 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.)
- Expired - Fee Related
Links
- 230000006855 networking Effects 0.000 title claims abstract description 14
- 230000001360 synchronised effect Effects 0.000 claims abstract description 42
- 238000009792 diffusion process Methods 0.000 claims abstract description 23
- 230000000737 periodic effect Effects 0.000 claims abstract description 4
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 11
- 238000000034 method Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention relates to a kind of slot synchronization algorithm suitable for ad hoc networking, can effectively solve the problem of slot synchronization error of existing ad hoc networking is larger, and network data transmission is less efficient, it, which solves technical scheme, is, a kind of slot synchronization algorithm suitable for ad hoc networking, including：Step 1：The time synchronization information of this time synchronization node of time synchronization node periodic broadcasting；Step 2：Other nodes receive the time synchronization information of this time synchronization node broadcast, the time synchronized data of more new node itself in network；Step 3：Based on time synchronized data message, the series of synchronizing information diffusion is reduced, and then realizes that the slot synchronization between nodes is transmitted；Novel and unique of the present invention, reduce synchronous diffusion series, the time slot protection interval and nodes slot synchronization error of needs, synchronous diffusion is very fast, improves network Global Information transmission rate, ensure that the overall stability of network.
Description
Technical field
The present invention relates to communication technical field, particularly a kind of slot synchronization algorithm suitable for ad hoc networking.
Background technology
A kind of invention of non-stop layer time division multiple acess synchronous method suitable for wireless self-networking belong to wireless self-networking when
Division multiple access communication technical field, disclose a kind of non-stop layer time division multiple acess synchronous method suitable for wireless self-networking.This is applicable
In the non-stop layer time division multiple acess synchronous method of wireless self-networking, comprise the following steps：Set on the time slot of the transmission signal of distribution
Put synchronous head；The frame counter when each node is set, time slot counter is set on each time frame of each node；Any section
Point start after, information is intercepted, using when frame counter counted；If in the duration of a time frame, receive and
From the synchronous head of other nodes, then the time synchronized of this node and corresponding node is realized；If do not receive from other nodes
Synchronous head, then counted using time slot counter；If received before the time slot of the transmission signal of next distribution same
Walk head；Then realize the time synchronized of this node and corresponding node；Otherwise, next distribution transmission signal time slot, outwards
Send the synchronous head of this node.
A kind of ultrashort wave communication network is related to ultrashort wave communication field with the invention of time division multiple access slot synchronous method, open
A kind of ultrashort wave communication network time division multiple access slot synchronous method, comprises the following steps：First, in ultrashort wave communication network
In, corresponding time reference IP information, time class information and temporal quality information are increased to each node synchronizing information；Its
It is secondary, time reference node is elected according to the size of each node IP value, to external diffusion centered on time reference node, formed step by step
The synchronizing network of diffusion, and determine the time grade and time reference IP values of each node, change in corresponding node information when
Between class information and time reference IP information；Finally, during time reference node fixed time broadcast pair and routing iinformation, routing iinformation
Include node synchronizing information, the node forward with time grade is set time nodes at different levels respectively, and change this node when
Between class information and time reference IP information, start simultaneously at this node pair when interval timing, instant modification time quality
Information.
Using node IP address as time reference node, when IP address minimum node is in the edge of network, it may appear that net
Other fringe node synchronization series are larger in network, the larger phenomenon of synchronous error, as shown in Figure 1：Assuming that node A1 IP address
Meet time reference node requirements, node A1 passes through 4 grades as the outside diffusion time synchronizing information of time reference node, node G1
Ability time of receipt (T of R) synchronizing information, due to propagation delay time and error, causes node A1 and node G1 time synchronizeds after synchronous diffusion
Error it is larger, it is necessary to the increase of time slot protection interval, reduce the efficiency of network data transmission.
The content of the invention
For the above situation, to overcome the defect of prior art, the purpose of the present invention is just to provide a kind of be applied to from group
The slot synchronization algorithm of networking is knitted, it is larger effectively to solve the slot synchronization error of existing ad hoc networking, and network data passes
The problem of defeated less efficient.
It is a kind of slot synchronization algorithm suitable for ad hoc networking that it, which solves technical scheme, including：
Step 1：The time synchronization information of this time synchronization node of time synchronization node periodic broadcasting；
Step 2：Other nodes receive the time synchronization information of this time synchronization node broadcast, more new node itself in network
Time synchronized data；
Step 3：Based on time synchronized data message, the series of synchronizing information diffusion is reduced, and then realizes nodes
Between slot synchronization transmission.
Novel and unique of the present invention, reduce synchronous diffusion series, the time slot protection interval and nodes time slot of needs
Synchronous error, synchronous diffusion is very fast, improves network Global Information transmission rate, ensure that the overall stability of network.
Brief description of the drawings
Fig. 1 is that the slot synchronization centered on IP address spreads schematic diagram.
Fig. 2 is that shortest route hop count slot synchronization spreads schematic diagram.
Fig. 3 is the renewal time synchronizing information process flow diagram flow chart of the present invention.
In figureTwo-way communication between two nodes is represented, → represent synchronous dispersal direction；Numeral 1,2,3,4 represents in figure
Synchronous diffusion series.
Embodiment
The embodiment of the present invention is described in further details below in conjunction with accompanying drawing.
Provided by Fig. 3, a kind of slot synchronization algorithm suitable for ad hoc networking of the invention, including：
Step 1：The time synchronization information of this time synchronization node of time synchronization node periodic broadcasting；
Step 2：Other nodes receive the time synchronization information of this time synchronization node broadcast, more new node itself in network
Time synchronized data；
Step 3：Based on time synchronized data message, the series of synchronizing information diffusion is reduced, and then realizes nodes
Between slot synchronization transmission.
Provided by Fig. 2, a kind of slot synchronization algorithm suitable for ad hoc networking, it is most short to have in network to other nodes
The node of hop count is time synchronization node, and the routed path of node D2 each nodes into network is most short, and node D2 is pushed away
Recommend as time synchronization node, to external diffusion synchronizing information centered on node D2, through 2 diffusions in Fig. 2, when the whole network node is completed
Between it is synchronous, and then realize slot synchronization between node.
Fig. 2 and Fig. 1 is contrasted, and using node D2 as time synchronization node, realizes network by 2 grades of synchronous diffusions in a network
In all node times it is synchronous, the inventive method reduces 2 grades of synchronous diffusions, nodes time synchronized than method shown in Fig. 1
Error it is smaller, it is necessary to time slot protection interval it is smaller, improve network Global Information transmission rate.
All nodes send routing update information broadcast packet, time synchronization information at regular intervals in ad hoc networking
Included in node-routing packet, time synchronization information includes：Source node IP, time reference node IP, time grade, time
Weights and reference mode routing metric；When node does not network, source node IP, time reference node IP information are the machine IP, the time
Grade is 8, could support up 8 grades of synchronous diffusions, and time weight is 255, and reference mode routing metric is 0.
Other nodes receive the time synchronization information of source node broadcast, the time synchronized number of more new node itself in network
According to renewal time synchronizing information flow figure is as shown in Figure 1.
Specifically the step of is：
First, storage source node IP, the time reference node IP of source node and the time reference node IP of this node are compared,
It is whether identical, if both are different, the time reference node IP of this node storage source node；If both are identical, then reference source section
The size of point time weight and this node time weight；
Then, the size of the time weight of source node and the time weight of this node is compared, if the time weight of source node
It is bigger than the time weight of this node, the time weight of this node storage source node；If the time weight of source node is than this node
Time weight is small or identical in the time weight of this node, this node not renewal time synchronizing information, that is, terminates this time
The operation of synchronizing information renewal；
Secondly, the time grade of source node and the time grade size of this node are compared, if the time grade ratio of source node
The time grade of this node is big or equal with the time grade of this node, and this node stores the time grade of the source node；If
The grade of the time of source node is smaller than the time grade of this node, it can be deduced that the time weight of source node and the time of this node
The difference of weights, if the difference exceeds particular value, illustrate that this node has been moved to the low place of actual grade or long time
Non- renewal time synchronizing information is, it is necessary to update the time synchronization information of this node；If difference, without departing from particular value, this node is not more
New time synchronization information；
Finally, the routing metric of the time reference node of source node and the time reference node of this node is compared, if source is saved
Point time reference node routing metric it is smaller than the routing metric of the time reference node of this node or with this node when
Between reference mode routing metric it is equal, this node renewal time synchronizing information；If the route of the time reference node of source node
Weights are bigger than the routing metric of the time reference node of this node, this node not renewal time synchronizing information；
Based on time synchronized data message, in network IP, time weight, time grade and the routing metric of other nodes according to
Compared with the secondary IP with time synchronization node respectively, time weight, time grade and routing metric, reduce synchronizing information diffusion
Series, and then realize the slot synchronization between nodes transmit.
Novel and unique of the present invention, reduce synchronous diffusion series, the time slot protection interval and nodes time slot of needs
Synchronous error, synchronous diffusion is very fast, improves network Global Information transmission rate, ensure that the overall stability of network.
Claims (1)
1. a kind of slot synchronization algorithm suitable for ad hoc networking, including：
Step 1：The time synchronization information of this time synchronization node of time synchronization node periodic broadcasting；
Step 2：In network other nodes receive this time synchronization node broadcast time synchronization information, more new node itself when
Between synchrodata；
Step 3：Based on time synchronized data message, the series of synchronizing information diffusion is reduced, and then is realized between nodes
Slot synchronization is transmitted；
All nodes send routing update information broadcast packet at regular intervals in ad hoc networking, and time synchronization information includes
In node-routing packet, time synchronization information includes：Source node IP, time reference node IP, time grade, time weight
With reference mode routing metric；When node does not network, source node IP, time reference node IP information are the machine IP, time grade
For 8,8 grades of synchronous diffusions are could support up, time weight is 255, and reference mode routing metric is 0；
In network other nodes receive source node broadcast time synchronization information, the time synchronized data of more new node itself, more
New time synchronization information specifically the step of be：
First, storage source node IP, the time reference node IP of source node and the time reference node IP of this node are compared, if
It is identical, if both are different, the time reference node IP of this node storage source node, and then than source node time weight and this section
The size of point time weight；If both are identical, the then size of reference source node time weights and this node time weight；
Then, the size of the time weight of source node and the time weight of this node is compared, if the time weight of source node is than this
The time weight of node is big, the time weight of this node storage source node, and then than the time grade and this node of source node
The size of time grade；If the time weight of source node is smaller than the time weight of this node or time weight phase with this node
Together, this node not renewal time synchronizing information, that is, the operation of this time synchronization information renewal is terminated；
Secondly, the time grade of source node and the time grade size of this node are compared, if the time grade of source node compares this section
The time grade of point is big or equal with the time grade of this node, and this node stores the time grade of the source node, and then
Compare the routing metric of the time reference node of source node and the time reference node of this node；If the grade of the time of source node
It is smaller than the time grade of this node, it can be deduced that the difference of the time weight of source node and the time weight of this node, if the difference
Value exceeds particular value, illustrates that this node has been moved to the low place of actual grade or long time non-renewal time synchronously believes
Breath is, it is necessary to update the time synchronization information of this node；If difference is without departing from particular value, this node not renewal time synchronizing information；
Finally, the routing metric of the time reference node of source node and the time reference node of this node is compared, if source node
The routing metric of time reference node it is smaller than the routing metric of the time reference node of this node or with this node time ginseng
It is equal to examine the routing metric of node, this node renewal time synchronizing information；If the routing metric of the time reference node of source node
Routing metric than the time reference node of this node is big, this node not renewal time synchronizing information；
Based on time synchronized data message, the IP of other nodes, time weight, time grade and routing metric divide successively in network
Compared with IP, time weight, time grade and routing metric not with time synchronization node, reduce the level of synchronizing information diffusion
Number, and then realize that the slot synchronization between nodes is transmitted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410464321.7A CN104185268B (en) | 2014-09-13 | 2014-09-13 | A kind of slot synchronization algorithm suitable for ad hoc networking |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410464321.7A CN104185268B (en) | 2014-09-13 | 2014-09-13 | A kind of slot synchronization algorithm suitable for ad hoc networking |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104185268A CN104185268A (en) | 2014-12-03 |
| CN104185268B true CN104185268B (en) | 2018-02-16 |
Family
ID=51965923
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410464321.7A Expired - Fee Related CN104185268B (en) | 2014-09-13 | 2014-09-13 | A kind of slot synchronization algorithm suitable for ad hoc networking |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104185268B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10383076B2 (en) * | 2015-04-30 | 2019-08-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods used in radio nodes and associated radio nodes |
| CN107222923B (en) * | 2017-05-17 | 2020-01-21 | 清华大学 | Clock synchronization method and device |
| CN112235861B (en) * | 2020-09-03 | 2021-11-30 | 西安电子科技大学 | Time synchronization method, time synchronization system and equipment suitable for self-organizing network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102611517A (en) * | 2012-03-30 | 2012-07-25 | 西安烽火电子科技有限责任公司 | Time division multiple access timeslot synchronizing method for ultra-short wave communication network |
| CN103595494A (en) * | 2013-11-28 | 2014-02-19 | 西安烽火电子科技有限责任公司 | Centerless TDMA (Time Division Multiple Access) synchronization method suitable for Ad hoc Network |
| CN103763765A (en) * | 2013-10-23 | 2014-04-30 | 河南科技大学 | Self-synchronizing method of wireless sensor network |
| CN103957591A (en) * | 2014-05-14 | 2014-07-30 | 中国科学院上海微***与信息技术研究所 | Node pair based wireless sensor network time synchronization method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8824449B2 (en) * | 2009-03-05 | 2014-09-02 | Chess Et International Bv | Synchronization of broadcast-only wireless networks |
-
2014
- 2014-09-13 CN CN201410464321.7A patent/CN104185268B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102611517A (en) * | 2012-03-30 | 2012-07-25 | 西安烽火电子科技有限责任公司 | Time division multiple access timeslot synchronizing method for ultra-short wave communication network |
| CN103763765A (en) * | 2013-10-23 | 2014-04-30 | 河南科技大学 | Self-synchronizing method of wireless sensor network |
| CN103595494A (en) * | 2013-11-28 | 2014-02-19 | 西安烽火电子科技有限责任公司 | Centerless TDMA (Time Division Multiple Access) synchronization method suitable for Ad hoc Network |
| CN103957591A (en) * | 2014-05-14 | 2014-07-30 | 中国科学院上海微***与信息技术研究所 | Node pair based wireless sensor network time synchronization method |
Non-Patent Citations (1)
| Title |
|---|
| 一种适用于TDMA组网的时隙同步技术;李兴海等;《价值工程》;20130318;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104185268A (en) | 2014-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8050196B2 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
| CN104038991B (en) | A kind of long range Wireless Sensor Networks cross-layer communication method | |
| US9641382B2 (en) | Fast network formation after network power restoration | |
| WO2008134584A3 (en) | Routing method and system for wireless network | |
| CN103595494B (en) | A kind of non-stop layer time division multiple access synchronous method being applicable to wireless self-networking | |
| CN108322932A (en) | Radio self-organized network nodes synchronous method based on CSMA-TDMA | |
| CN104185268B (en) | A kind of slot synchronization algorithm suitable for ad hoc networking | |
| CN105959977B (en) | Without the hybrid synchronous one step process containing support node in D2D Mesh network under honeycomb covering scene | |
| US20170055199A1 (en) | Enhanced power reduction in mesh networks | |
| CN101247339B (en) | Method for centralized resource reservation management in mobile wireless sensor network | |
| CN103957589B (en) | A kind of distributed clock synchronous method of multi-hop low overhead | |
| CN101800612B (en) | MAC (Media Access Control) layer synchronizing method improved based on IEEE 802.16d | |
| CN104640230A (en) | User equipment (UE) access method and UE | |
| CN102083164A (en) | Method for opportunistic routing of wireless sensor network (WSN) based on energy perception | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| US9686164B1 (en) | Packet allocation schema for 3G and 4G routers | |
| CN104053208A (en) | Route method and device based on channel allocation in wireless ad hoc network | |
| CN104581980A (en) | Wireless network collision-avoiding channel access control method based on distance partitions | |
| Chakraborty et al. | A tree-based local repairing approach for increasing lifetime of query driven WSN | |
| US9924400B2 (en) | Enhanced power reduction in mesh networks | |
| CN104104746B (en) | A kind of segmented address distribution method of wireless self-networking | |
| WO2014009532A2 (en) | Method and system for supporting channel access of stations in a wireless communication network | |
| Jacquet et al. | Using a token approach for the MAC layer of linear sensor networks: Impact of the node position on the packet delivery | |
| RU2014148729A (en) | METHOD FOR SELECTING MULTI-POINT RELAY NODES | |
| CN106686715A (en) | Maintenance method of time synchronizing time source of TDMA based wireless sensor network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180216 Termination date: 20190913 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |