CN101753241B - Network synchronization method and system - Google Patents

Network synchronization method and system Download PDF

Info

Publication number
CN101753241B
CN101753241B CN 200810186327 CN200810186327A CN101753241B CN 101753241 B CN101753241 B CN 101753241B CN 200810186327 CN200810186327 CN 200810186327 CN 200810186327 A CN200810186327 A CN 200810186327A CN 101753241 B CN101753241 B CN 101753241B
Authority
CN
China
Prior art keywords
network
node
time
father node
father
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
Application number
CN 200810186327
Other languages
Chinese (zh)
Other versions
CN101753241A (en
Inventor
吕学翰
赖宏仁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute for Information Industry
Original Assignee
Institute for Information Industry
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute for Information Industry filed Critical Institute for Information Industry
Priority to CN 200810186327 priority Critical patent/CN101753241B/en
Publication of CN101753241A publication Critical patent/CN101753241A/en
Application granted granted Critical
Publication of CN101753241B publication Critical patent/CN101753241B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

The invention provides a network synchronization method and a system, so that the time sequences of a node and a network are synchronous. The method comprises that when the node is tried to be added to the network, an appropriate father node is searched from other nodes which have been added to the network at time intervals. If the father node is found, the synchronous information sent by the father node is received, so as to enter a working mode with the father node simultaneously. After a sleep command sent by the father node is received or a timer judges the network end time is up according to the synchronous information, the working mode is converted into a sleep mode. And then when the timer judges the network wake-up time is up according to the synchronous information, the node is tried to be added to the network again. Consequently, all the nodes in the network can work and sleep simultaneously, so as to achieve the purpose of prolonging the service life of a battery.

Description

Network synchronization method and system
Technical field
The invention relates to a kind of application of network, and particularly relevant for a kind of all nodes in the network can work simultaneously method for synchronous and system with dormancy of making.
Background technology
Flourish along with radio network technique, many existing network architectures also begin to come transmission information with Wireless transmission mode one after another.Wherein, wireless sensor network (Wireless Sensor Network, WSN) just possesses sensing (sensor) node to obtain sensing document, and see through Wireless transmission mode by route (Router) node above-mentioned data is back to coordinations (coordinator) node, thereby obtaining, the continuous computer system of transference coordinator node converged whole data and being applied.Build convenient and all advantage such as maintenance cost is cheap because wireless sensor network possesses cloth, the popularity that use in its market is also more and more higher.In addition, most sense node has all possessed the dormancy ability to reduce the consumption of electric power, and therefore long useful life also is one of principal element of coming into one's own gradually of wireless sensor network.
Yet among the framework of wireless sensor network, have only sense node can reach the target of sleep for electricity saving simply.This is that therefore permanent power source must be set usually keeps the smooth and easy of wireless network transmissions because routing node has been born the task of transmitting Datagram.But when wireless sensor network was applied to outdoor environment, obtaining and connecting up very uneasily of permanent power source often also must face and finish power-supply wiring in the near future, just must remove the puzzlement of circuit because engineering finishes.Just because of this, support whole wireless sensor network also to become trend gradually with powered battery.Yet, utilizing battery to replace under the situation of permanent power source with supply electric power, how to guarantee that it is considerable problem that data is transmitted power consumption smooth and easy and that utilize dormancy mechanism to save battery.
At present, allowing node in the network work with dormancy simultaneously is to see through radio frequency (Radio Frequency, RF) increase of hardware comes as receiving synchronous information or wakes the instrument of node up with the method for saving electric power.But such mode is except meeting increases hardware cost, and the range of signal of radio frequency and power consumption thereof also must be included in and consider.In addition, if will allow the node in the network then must rely on complete basic-level support in identical time service or dormancy.Furthermore, the bottom of network, for example physical layer (physical layer) or medium access control layer (media access control layer) etc., (Time Division Multiple Access, TDMA) this timesharing scheduling technology could support Datagram in transmission and the reception on upper strata must to possess time division multiple access.Yet the standard that will formulate bottom need spend considerable time usually, and the software of all-network bottom also must develop by matching standard, and this will make the overall architecture forfeiture elasticity of network, and can't be widely used among the various demands.
Summary of the invention
The invention provides a kind of network synchronization method, do not need additionally to add any hardware, just can work simultaneously with the control node reaches the purpose of saving network total power consumption with the mode of dormancy.
The invention provides a kind of network synchronous system, attempt adding network in a different manner according to the state of node, and make that the time sequences of node and network is synchronous.
For reaching above-mentioned and other purpose, the present invention proposes a kind of network synchronization method, makes that the time sequences of node and network is synchronous.Wherein, the upstream of this network comprises in order to define the coordinator node of synchronizing information.When the method attempts adding network at node, just among other nodes that add network, search father node at interval at set intervals.Wherein, the time interval is the state corresponding to node.If can search father node, it is synchronous then to receive the synchronizing information that father node transmits and then the timer that makes intra-node and father node, and enters mode of operation.And receiving the dormancy instruction that is transmitted by father node, or judgement arrives network during the concluding time according to synchronizing information seeing through timer, is park mode from working mode change then.Yet node is being judged the arrival WOL during time through timer according to synchronizing information, will re-execute above-mentioned steps to attempt adding network again.
In one embodiment of this invention, wherein the state at node is that the step of attempting the adding network more comprises among other nodes that add network searches father node when attempting the adding network for the first time.If can't search father node, the very first time of then whenever being separated by attempts searching father node at interval afterwards again.
In one embodiment of this invention, wherein at the state of node when once adding network, the step of attempting adding network more comprises among other nodes that add network searches father node.If can't search father node, then judge and whether attempt adding the time of network less than Preset Time.If less than Preset Time, second time interval of then whenever being separated by just attempts searching father node again.Wherein, second time interval is less than very first time interval.
In one embodiment of this invention, wherein in time that decision node attempt to add network whether after the step less than Preset Time, the time that more is included in, decision node can't search the number of times of father node continuously whether greater than first preset times during more than or equal to Preset Time.If greater than first preset times, the very first time of then whenever being separated by just removes to search father node at interval.Yet, if be less than or equal to first preset times, enter park mode and arrive WOL during the time up to the timer judgement, just again attempt searching father node according to second time interval.
In one embodiment of this invention, wherein Preset Time is the multiple of network work period.Wherein, all nodes that the network work period refers to add network are in the maximum of the time of mode of operation, and the network work period greater than the very first time at interval.
In one embodiment of this invention, more comprise by coordinator node and obtain default network work period and synchronizing cycle.Wherein, the network work period is less than synchronizing cycle.And coordinator node defines next time network concluding time and WOL time according to its present time, network work period and synchronizing cycle.
In one embodiment of this invention, synchronizing information comprises present time, network concluding time and WOL time.And father node more comprises transmitting the time of synchronizing information as present time when synchronizing information is sent to node.
In one embodiment of this invention, wherein the synchronous step of node and father node more comprises according to the renewal of the present time in synchronizing information timer.
In one embodiment of this invention, node when entering mode of operation, more comprise the data of obtaining and with data transmission to father node.Wherein, when node is sensing (sensor) node, be to obtain data via its sensor.And when node is route (router) node, then be to receive by child node to be transmitted and next data.So-called child node refers to select with its node as father node when adding network.
In one embodiment of this invention, when the node in the network receives the dormancy instruction that is transmitted by father node, the dormancy instruction is sent to child node.
In one embodiment of this invention, when all data of network have been collected in the coordinator node judgement, just the dormancy instruction is sent to this coordinator node all nodes as father node.
In one embodiment of this invention, more be included in coordinator node and judge when the number of times that can't obtain the obtained data of a certain node continuously arrives second preset times, just the dormancy instruction is sent to coordinator node all nodes as father node.
In one embodiment of this invention, network comprise wireless sensor network (Wireless Sensor Network, WSN).
From another viewpoint, the present invention proposes a kind of network synchronous system, comprise adding network modules, time synchronized module, and the synchronous module of work and sleep.Wherein, the adding network modules is suitable for search its father node at interval among other nodes that add network at set intervals, and the time interval being the state corresponding to node when node is attempted adding network.The time synchronized module is suitable for when node searches father node, and the synchronizing information that the reception father node transmits is so that the timer of intra-node and father node are synchronous.The synchronous module of work and sleep is suitable for after node searches father node, makes node enter mode of operation; And receiving the dormancy instruction that is transmitted by father node, or judging the arrival network according to synchronizing information during the concluding time, making node is park mode by working mode change.Wherein, the synchronous module of work and sleep is being judged the arrival WOL during time according to synchronizing information, and control adds network modules and attempts adding network again.
In one embodiment of this invention, wherein add network modules when the state of node was attempted adding network for the first time, among other nodes that add network, search father node, and in the time can't searching father node, the very first time of whenever being separated by is at interval to attempt searching father node again.
In one embodiment of this invention, wherein add network modules at the state of node when once adding network, among other nodes that add network, search father node.And in the time can't searching father node, whether decision node attempts adding the time of network less than Preset Time.If less than Preset Time, second time interval of then whenever being separated by is to attempt searching father node again.Wherein, second time interval is less than very first time interval.
In one embodiment of this invention, wherein add network modules in time that node attempt to add network during more than or equal to Preset Time, decision node can't search the number of times of father node continuously whether greater than first preset times.If greater than first preset times, the very first time of then whenever being separated by is at interval to attempt searching father node again.If be less than or equal to first preset times, the synchronous module of work and sleep makes node enter park mode up to arriving WOL during the time, and control adds network modules and attempts searching father node again every second time interval.
In one embodiment of this invention, wherein Preset Time is the multiple of network work period.Wherein, all nodes that the network work period refers to add network are in the maximum of the time of mode of operation, and the network work period greater than the very first time at interval.
In one embodiment of this invention, wherein the time synchronized module is when belonging to coordinator node, obtain default network work period and synchronizing cycle, this network work period is less than synchronizing cycle, and according to present time, network work period and the synchronizing cycle of coordinator node, definition network concluding time and the WOL time next time.
In one embodiment of this invention, synchronizing information comprises present time, network concluding time and WOL time.And the synchronous module of work and sleep is when transmitting synchronizing information, with time of transmitting synchronizing information as present time.In addition, the time synchronized module will upgrade timer according to the present time in the synchronizing information.
In one embodiment of this invention, node is obtained data and is sent to father node after entering mode of operation.When node is sense node, is to obtain data via sensor, and when node is routing node, is to receive the data that child node transmits.Wherein, child node system when adding network selects this node with as its father node.
In one embodiment of this invention, wherein the synchronous module of work and sleep transmits dormancy and instructs to child node when receiving the dormancy instruction that is transmitted by father node.
In one embodiment of this invention, wherein the synchronous module of work and sleep when all data of network have been collected in judgement, transmits the dormancy instruction extremely with coordinator node all nodes as father node when belonging to coordinator node.
In one embodiment of this invention, wherein the synchronous module of work and sleep transmits the dormancy instruction extremely with coordinator node all nodes as father node when judging that the read-around ratio that can't obtain the obtained data of node arrives second preset times.
In one embodiment of this invention, network comprises wireless sensor network.
Based on above-mentioned, when the present invention attempts adding network at node, make node follow particular time interval to search father node, and the transmission that sees through synchronizing information makes node and father node synchronous, and then allow node know this time that enters park mode and enter mode of operation again next time.Thus, all nodes that add network can both come synchronous working and dormancy according to aforesaid way, reduce the total power consumption of network accordingly.Under the network architecture with the battery supply capability, reach the prolongation battery purpose in useful life.
Description of drawings
For above-mentioned purpose of the present invention, feature and advantage can be become apparent, below in conjunction with accompanying drawing the specific embodiment of the present invention is elaborated, wherein:
Fig. 1 is the flow chart of the network synchronization method that illustrates according to one embodiment of the invention.
Fig. 2 is the flow chart of attempting adding network according to the node that one embodiment of the invention illustrate.
Fig. 3 A, 3B, 3C, 3D are the situation schematic diagrames of the network time sequences that illustrates according to one embodiment of the invention.
Fig. 4 is the schematic diagram of the network topology that illustrates according to one embodiment of the invention.
Fig. 5 is the network synchronous system that illustrates according to one embodiment of the invention and the schematic diagram of node architecture.
The main element symbol description:
110~180: each step of the described network synchronization method of one embodiment of the invention
210~260: each step that the described node of one embodiment of the invention attempts adding network
TL: network work period
TS: synchronizing cycle
A1, A2, A3, B1, B2, B3, B4, C1, C2, C3, C4, C5, C6, D1, D2, D3: time point
T CB: the very first time is at interval
T SS: second time interval
400: network
C: coordinator node
N2, N3: routing node
N1, N4, N5: sense node
500: network synchronous system
510: add network modules
520: the time synchronized module
525: timer
530: the synchronous module of work and sleep
540: hardware element
550: the network bottom layer module
Embodiment
Fig. 1 is the flow chart of the network synchronization method that illustrates according to one embodiment of the invention.Present embodiment will illustrate one for example with the battery powered network architecture under, make the detailed step that all nodes of wish adding network all can be synchronous with the time sequences of network.Wherein, network can be wireless sensor network (Wireless Sensor Network, WSN), and has a coordination (coordinator) node in the upstream of network, can be via Ethernet (Ethernet) or RS232 interface and computer system line, and then will converge the whole network data that finishes and be sent to computer system.In such network architecture, coordinator node for example is to be connected to permanent power source, and other nodes in the network then are to lean on battery to supply electric power.
See also Fig. 1, the described network synchronization method of present embodiment is with time of coordinator node time reference as whole network, therefore shown in step 110, needs earlier by synchronizing information that allows node follow of coordinator node definition.Furthermore, coordinator node is at first obtained default network work period and synchronizing cycle, and according to present time, network work period and the synchronizing cycle of coordinator node, definition network concluding time and the WOL time next time.Wherein, the network work period refers to the longest time that can survive of network.What referred to synchronizing cycle (greater than the network work period) then is whenever to be separated by how long just must collect the primary network data.In other words, the node that has added network is being in network during the work period, can carry out the collection of data or transmit action.Yet after the network work period finished, node can actively enter park mode till finish current synchronizing cycle.In the present embodiment, coordinator node is defining network concluding time and WOL after the time, just can with present time, network concluding time and WOL time as synchronizing information, and then the node that attempt to add network after allowing is as foundation.Mandatory declaration be that network work period and synchronizing cycle all are pre-set parameters in the present embodiment, also can be changed according to the result of different network demands or experience accumulation when being necessary, do not limit the scope of its numerical value at this.
Then in step 120, concerning the node of each hope adding network, when attempting adding network, just among other nodes that add network, search suitable father node (for example stronger node of back-signalling) every particular time interval, and then set up out a network topology that belongs to tree.Wherein, the length in time interval system is relevant with the state of node itself.For example, attempt the node of adding network for the first time and can follow the long time interval to search father node, the node that once added network then can carry out the seek actions of father node according to the short time interval.If node can successfully search father node, expression can add network and can receive by father node transmitted and synchronizing information.Accordingly, node will make its inner timer and father node synchronous, and enter mode of operation.In the present embodiment, the node that has added network for example can be to transmit at that time time as the present time in the synchronizing information when synchronizing information is transmitted (namely sending child node to) to the network downstream.Therefore, the node that attempt to add network is after searching father node and upgrading timer with the present time that synchronizing information was provided, and node just can be synchronous with its father node.
In case the node in the network enters mode of operation, expression can begin to carry out collection and the transmission of data.Therefore shown in step 130, all nodes in the network are back to coordinator node with data.If node belongs to sensing (sensor) node, just after entering mode of operation, can utilize the sensor on the node to obtain data so.And when node is route (router) node, change biography because the main effect of routing node is exactly data, therefore can receive the data that child node transmits and come.Node just can transmit data after obtaining data towards the network upstream.For instance, suppose that Node B is the child node of node A, expression Node B system when adding network selects node A as its father node.After Node B obtains data, just data can be back to node A so.And node A also can return data to its father node again.Because node is to belong to tree adding the network topology that the construction of network time institute comes out, so each node in the network can see through its father node, hierarchy type data is back to coordinator node.What deserves to be mentioned is, after network construction is finished, can be according to original communications protocol running.(Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA) mechanism is avoided the generation of collision problem and network bottom layer also can be avoided through carrier wave detection multiple access/collision.
Then in step 140, judged whether to finish the collection of data by coordinator node.If coordinator node has been obtained the data that each node returns in the network, shown in step 150, coordinator node can send in the network dormancy instruction with coordinator node all nodes as father node to so.At this moment, transmitted and during the dormancy instruction that comes, also can be sent the dormancy instruction to child node downwards when node receives by father node.Then in step 160, receive the dormancy instruction each the node hierarchy type in the network and then enter park mode.
Please get back to step 140, if coordinator node is not finished the collection of data as yet, then shown in step 170, the timer that each node in the network can utilization itself and the synchronizing information that had before received judge whether to arrive the network concluding time.If still the no show network concluding time, node will maintain can be collected and the mode of operation that transmits data, and the flow process of network synchronization method will be got back to step 140 again, be judged whether to finish the collection of data by coordinator node.Yet the timer in node judges and to have arrived network during the concluding time, and shown in step 160, node stop obtains or the transmission data, and is park mode by working mode change.
All nodes in network enter park mode, that is to say not belonged to network at present during the work period, and whole network will be in out-of-work resting state.Then shown in step 180, the timer in each node continues gate time, and judges whether to arrive the WOL time repeatedly.When arriving the WOL time (that is launching new synchronizing cycle), each step that repeats Fig. 1 makes node select suitable father node with the adding network according to situation at that time, thereby sets up suitable network topology and make whole network again enter the network work period.
Each step that sees through Fig. 1 can find that the node in the network is the mode of operation that enters of hierarchy type, also be simultaneously hierarchy type be park mode by working mode change.In more detail, the described network synchronization method of present embodiment is the time reference of being responsible for whole network by the coordinator node of the upstream of network, and each node is when hope adds network, all must time and its father node is synchronous.Then, the timer that sees through node itself comes gate time, and then is judging that according to synchronizing information the arrival network concluding time entering park mode automatically, and attempts adding network during the time again counting down to WOL.Accordingly, all nodes in the network just can be in identical time service, and in identical time dormancy.When being in the network work period (that is node enters mode of operation), finish acquisition and the transmission of data, just no longer need because some node be in mode of operation and some node in dormancy and delay that must the extra process Datagram and problem such as temporary, the data transmission means of network bottom layer need not made any change yet, more can save the total power consumption of network, prolong the battery life cycle of each node.
As long as network belongs to the network work period, node just can detect father node and then add network after starting power supply so.In following embodiment, will illustrate that further node attempts adding the detailed process of network in all cases.Fig. 2 is the flow chart of attempting adding network according to the node that one embodiment of the invention illustrate.See also Fig. 2, at first shown in step 210, the power supply that starts node has prepared to attempt adding network.In the present embodiment, the power supply of node is for example supplied by battery.
Then in step 215, whether the state of decision node once added network.If node never added this network, then shown in step 220, at first among other nodes that add network, search suitable node as its father node.Then in step 225, whether decision node successfully adds network, and just can decision node find its father node smoothly.If then end node attempts adding the flow process of network.Yet, if node can't search father node, shown in step 230, by the timer counting very first time interval of intra-node, get back to step 220 afterwards again and search suitable father node and then attempt adding network.In other words, for the node that powers on for the first time, after starting power supply, just can remove to attempt adding network at interval every the very first time.
Then please get back to step 215, if this node of judgment result displays once added network, so at first shown in step 235, going among other nodes of network, search suitable node as its father node.Then in step 240, can judgement successfully add network.If successfully add network, then end node attempts adding the flow process of network.If node can't search father node, then in step 245, judge that whether this node trial adds the time of network less than Preset Time.If less than Preset Time, then in step 250, counted for second time interval by the timer of node, then get back to step 235 and again search its father node and then attempt adding network.Wherein, the weak point that second time interval came at interval than the very first time, the very first time is at interval then less than the network work period, and Preset Time is the multiple of network work period.
Then please get back to step 245, if node is attempted the time of adding network more than or equal to Preset Time, shown in step 255, decision node can't add the number of times of network continuously whether greater than first preset times so.Be less than or equal to first preset times if can't add the number of times of network continuously, then shown in step 260, node enters park mode and finishes the flow process that this attempts adding network.Timer in node judges that the arrival WOL after the time, will re-execute the flow process that the described trial of Fig. 2 adds network again, and searches father node to attempt adding network in the mode in second time interval of being separated by.Yet if node can't add the number of times of network continuously greater than first preset times, shown in step 230, node will be searched father node to attempt adding network in step 220 after timer counts very first time interval so.In other words, after number of times that node attempt to add network and failure continuously is greater than first preset times, node will be regarded as never adding the state of network, and search father node to attempt adding network in the very first time mode at interval of being separated by.
In order to make the present invention more clear, following embodiment can be described further according to the various situations of Fig. 2.Fig. 3 A is the situation schematic diagram of the network time sequences that illustrates according to one embodiment of the invention.As shown in Figure 3A, be network work period T during this period of time from time point A1 to time point A2 L, time point A1 then is T synchronizing cycle during this section of time point A3 SWherein, network work period T LWith T synchronizing cycle SLength be preset value.Be in network work period T at network LDuring, each node system is in mode of operation in the network, and at network work period T LTime in addition, node then is to belong to park mode.
Fig. 3 B is the node that the belongs to different conditions schematic diagram when attempt adding this network.See also Fig. 3 B, suppose that the node that never added network starts power supply and attempts the adding network at time point B1, this node is before becoming a full member of network, every very first time interval T CBJust can go to attempt adding network, and then searching and network work period T LThe overlapping period.Suppose once to add the node of network and attempt adding network at time point B3, so node before adding network, second time interval T of whenever being separated by SSJust can remove to attempt adding network.
Can very clearly find as Fig. 3 B, concerning the node of new adding network, will remove attempt to search father node adding network with comparatively loose interval, but concerning the node that once added network, then can comparatively dense remove to attempt searching father node.Such mode is never not receive any synchronizing information naturally because add the node of network, does not therefore also know network work period T LTherefore the time point of beginning is attempted adding network with looser interval and can be saved electric power.Yet the node that once added network is synchronous with the sequential of network running basically, so node should enter network work period T with network by the time point that park mode enters mode of operation again LTime point very close.But owing to the timer in the node may produce a little error because of factors such as electric power or temperature, therefore searching father node thick and fast with the short time interval is in order to allow node add network again with fast speeds.
Fig. 3 C is the situation schematic diagram of the network time sequences that illustrates according to another embodiment of the present invention.In the present embodiment, the described Preset Time of step 245 of supposing Fig. 2 is network work period T LTwice (for example time point C1 is between the time point C2).If once added the node of network from time point C1, every second time interval T SSJust remove to search father node to attempt adding network, but because being covered, signal can't search father node smoothly, node will be judged whether can't search the number of times of father node continuously greater than first preset times when attempting adding the time arrival Preset Time (being time point C2) of network so.If be no more than first preset times, then node enters park mode (be time point C2 to time point C3 during).When timer was judged arrival WOL time (being time point C3), node can attempt adding network again.In the present embodiment, though node can't add network smoothly because signal is bad, but the timer of itself still can continue timing, makes node enter park mode during the concluding time at the arrival network repeatedly, and attempts adding network during the time again at the arrival WOL.In other words, though node fails to add smoothly network, but still can suppose with the external world synchronously and in the consumption of reasonable time point dormancy with saving electric power.
See also Fig. 3 D, suppose a node that once added network at time point D1 during the time point D2, constantly with second time interval T SSRemove attempt to add network but all can't search father node, and node can't add the number of times of network continuously greater than first preset times when time point D3 goes to attempt adding network, node next then can be with very first time interval T so CBSpacing remove to attempt again adding network.Thus, even if once added network but in operation, can't enter the node of mode of operation again exactly in the network work period because of the generation problem, also can attempt adding network again in the mode than power saving according to easier time comparatively at interval.
Fig. 4 is the schematic diagram of the network topology that illustrates according to one embodiment of the invention.See also Fig. 4, network 400 is that routing node N2, routing node N3, sense node N1, sense node N4 and sense node N5 add the tree network of setting up behind the network.After entering mode of operation, sense node N1, sense node N4 and sense node N5 can see through inner sensor and obtain data, and routing node N2 and routing node N3 then are that the commentaries on classics transmission of being responsible for data is done.Whether in the present embodiment, coordinator node C can obtain each node in the network 400 (being routing node N2, routing node N3, sense node N1, sense node N4 and sense node N5) at network each time in the work period the information that data is returned.When all nodes in network 400 all had been back to coordinator node C with data, coordinator node C just can send the dormancy instruction to its child node (being sense node N1 and routing node N2) so that it enters park mode.And routing node N2 also can send the dormancy instruction to routing node N3 and these two child nodes of sense node N4 downwards before dormancy.By that analogy, all routing nodes in the network 400 can transmit the dormancy instruction downwards earlier after receiving the dormancy instruction, then just enter park mode.Yet, supposing that routing node N3 can't receive the dormancy instruction that routing node N2 transmits because signal is bad, routing node N3 also can enter park mode at the arrival network automatically according to the running of built-in timer during the concluding time so.
In one embodiment, suppose that all sense node just enter park mode immediately after with the data passback.So after coordinator node C has collected all data, as long as see through the mode that hierarchy type transmits the dormancy instruction downwards, all routing nodes in the network 400 just do not need to wait for the end of network work period and can enter park mode ahead of time, can further save power consumption thus.
In another embodiment, if still have node (for example sense node N4) data not to be back to coordinator node C in the network 400, coordinator node C will can not transmit the dormancy instruction downwards, and all nodes can judge that arriving network just enters park mode after the concluding time at the timer of itself.Yet, if coordinator node C can't obtain the number of times of the data that sense node N4 returns continuously and arrive second preset times (for example 20 times), coordinator node C will ignore sense node N4, and send dormancy instruction to its child node downwards, and then other nodes in the command net 400 enter park mode ahead of time.
Fig. 5 is the network synchronous system that illustrates according to one embodiment of the invention and the schematic diagram of node architecture.See also Fig. 5, in network synchronous system 500, comprise adding network modules 510, time synchronized module 520, and the synchronous module 530 of work and sleep.See through the running of network synchronous system 500, need not increase newly under the situation of any hardware, just can utilize the timer 525 and hardware element 540 of node itself, see through original network bottom layer module 550 and reach synchronous driving data, dormancy synchronously, and then the purpose of saving electric power.
Whether, can according to node be the node state of for the first time attempting add network, search suitable father node every one section particular time interval among other nodes that add network if wherein, adding network modules 510 when node is attempted adding network.Because the mode that adds network modules 510 and be with the suitable father node of dynamic search is added to network with node, therefore the network topology that produces can reflect network environment at that time immediately.
Time synchronized module 520 receives by father node and transmits and next synchronizing information when node searches father node, and makes the timer 525 of intra-node synchronous with father node.In other words, time synchronized module 520 will be simulated the counting action of actual time according to synchronizing information and timer 525, and according to the time shaft of received synchronizing information simulation overall network.
The synchronous module 530 of work and sleep makes node enter a mode of operation after node searches father node.And receiving the dormancy instruction that is transmitted by father node, or judging the arrival network according to synchronizing information during the concluding time, making node is park mode by working mode change.Wherein, the synchronous module 530 of work and sleep is being judged the arrival WOL during time according to synchronizing information, will control adding network modules 510 and attempt again node is added to network.
Must it should be noted that the synchronous module 530 of work and sleep also can be responsible for sending synchronizing information to its child node after node is in mode of operation, and gives its father node with the data transmission of obtaining.And when receiving the dormancy instruction that is transmitted by father node, can send the dormancy instruction to its child node downwards.Owing to add network modules 510, time synchronized module 520, and the detailed operation flow process of the synchronous module 530 of work and sleep is described same or similar with previous embodiment, so do not repeat them here.
In another embodiment, build the time synchronized module of putting in coordinator node and will obtain default network work period and synchronizing cycle, and according to present time, network work period and the synchronizing cycle of coordinator node, define next time network concluding time and WOL time.Building the synchronous module of the work and sleep of putting in coordinator node then can be when all data of network have been collected in judgement, the dormancy instruction is sent to coordinator node all nodes as father node, and when judging that the read-around ratio that can't obtain the obtained data of certain node arrives second preset times, directly the dormancy instruction is sent to coordinator node all nodes as father node.That is to say, coordinator node sees through the running of inner each module, all nodes that the synchronizing information that definable goes out network adds network for hope are as the reference on the time synchronized, and machine sees through the mode that transmits the dormancy instruction and makes the node in the network enter park mode in due course.
In sum, network synchronization method of the present invention and system are the time cycles by the dormancy of coordinator node planning network and work, and when each node is attempted adding network, the transmission that sees through synchronizing information makes node and its father node synchronous, thereby learns and enter dormancy and mode of operation time next time.This network synchronization method and system and without any need for extra hardware supports, as long as and utilize the timer gate time of node itself, just can make that all nodes are worked and dormancy simultaneously in the network, and then reach and prolong the battery purpose in useful life.In addition, when realizing the method and system, only need application layer (the Application Support Layer) exploitation at network, just can obtain the temporal information that timer provides.The present invention need not change the software of network bottom layer, does not need the special support of bottom software yet, thereby has possessed high portability, can overlap rapidly on the platform that is used in other.
Though the present invention discloses as above with preferred embodiment; right its is not in order to limiting the present invention, any those skilled in the art, without departing from the spirit and scope of the present invention; when can doing a little modification and perfect, so protection scope of the present invention is when with being as the criterion that claims were defined.

Claims (22)

1. a network synchronization method makes that the time sequences of a node and a network is synchronous, and wherein the upstream of this network comprises a coordinator node, and in order to define a synchronous information, this method comprises:
A. when this node is attempted adding this network, among other nodes that add this network, search a father node every a time interval, wherein when this node is this network of trial adding for the first time, this time interval is very first time interval, when this node when once adding this network, this time interval was one second time interval, and wherein this second time interval is less than this very first time interval;
B. if can search this father node, then receive this synchronizing information that this father node transmits and make a timer of this intra-node and this father node synchronous, and enter a mode of operation;
C. receiving the dormancy instruction that is transmitted by this father node, or judging that according to this synchronizing information arrival one network during the concluding time, is a park mode by this working mode change through this timer; And
D. judge arrival one WOL during the time through this timer according to this synchronizing information, getting back to step a. to attempt adding this network again.
2. network synchronization method as claimed in claim 1 is characterized in that, is that step a. more comprises when attempting this network of adding for the first time at this node:
A1. among other nodes that add this network, search this father node; And
A2. if can't search this father node, then after this very first time interval that is separated by, get back to step a1. to attempt searching this father node again.
3. network synchronization method as claimed in claim 2 is characterized in that, when once adding this network, step a. more comprises at this node:
A3. among other nodes that add this network, search this father node;
A4. if can't search this father node, judge that then whether this node trial adds the time of this network less than a Preset Time;
A5. if less than this Preset Time, then after this second time interval of being separated by, get back to step a3. to attempt searching this father node again; And
A6. if this node is attempted the time of this network of adding more than or equal to this Preset Time, judge that then this node can't search the number of times of this father node continuously whether greater than one first preset times;
A7. if greater than this first preset times, then after this very first time interval that is separated by, get back to step a1. to attempt searching this father node again; And
A8. if be less than or equal to this first preset times, then enter this park mode and judge this WOL of arrival during the time up to this timer, get back to step a3. to attempt searching this father node again.
4. network synchronization method as claimed in claim 3, it is characterized in that, this Preset Time is the multiple of a network work period, wherein this system's all nodes of having added this network are in the maximum of the time of this mode of operation network work period, and this network work period is greater than this very first time interval, and this network synchronization method more comprises:
Obtain default this network work period and a synchronizing cycle by this coordinator node, wherein this network work period is less than this synchronizing cycle; And
According to a present time, this network work period and this synchronizing cycle of this coordinator node, definition this network concluding time and this WOL time next time.
5. network synchronization method as claimed in claim 1 is characterized in that, this synchronizing information comprises a present time, this network concluding time and this WOL time, and wherein this father node more comprises when this synchronizing information is sent to this node:
With time of transmitting this synchronizing information as this present time.
6. network synchronization method as claimed in claim 5 is characterized in that, step b. more comprises:
This node upgrades this timer according to this present time in this synchronizing information.
7. network synchronization method as claimed in claim 1 is characterized in that, step b. more comprises:
Obtain a data and transmit this data to this father node.
8. network synchronization method as claimed in claim 7, it is characterized in that, when this node is a sense node, the step that obtains this data comprises via a sensor and obtains this data, and when this node is a routing node, the step that obtains this data comprises this data that a child node transmits that receives, and wherein this child node system when adding this network selects this node with as this father node.
9. network synchronization method as claimed in claim 8 is characterized in that, step c more comprises:
This node transmits this dormancy instruction to this child node when receiving this dormancy instruction that is transmitted by this father node.
10. network synchronization method as claimed in claim 7 is characterized in that, more comprises:
When all data of this network have been collected in this coordinator node judgement, transmit this dormancy instruction extremely with this coordinator node all nodes as this father node; And
When this coordinator node judges that the read-around ratio that can't obtain this obtained data of this node arrives one second preset times, transmit this dormancy instruction extremely with this coordinator node all nodes as this father node.
11. network synchronization method as claimed in claim 1 is characterized in that, this network comprises a wireless sensor network.
12. a network synchronous system comprises:
One adds network modules, be suitable for when a node is attempted adding a network, among other nodes that add this network, search a father node every a time interval, wherein when this node is this network of trial adding for the first time, this time interval is very first time interval, when this node when once adding this network, this time interval was one second time interval, wherein this second time interval less than this very first time at interval;
Synchronous module of one time is suitable for when this node searches this father node, receives a synchronous information that this father node transmits and makes a timer of this intra-node and this father node synchronous; And
The synchronous module of one work and sleep, be suitable for after this node searches this father node, make this node enter a mode of operation, and receiving the dormancy instruction that is transmitted by this father node, or judging that according to this synchronizing information arrival one network is during the concluding time, making this node is a park mode by this working mode change, and wherein the synchronous module of this work and sleep is controlled this adding network modules and attempted adding this network again arriving a WOL during time according to this synchronizing information judgement.
13. network synchronous system as claimed in claim 12, it is characterized in that, this adds network modules is when attempting this network of adding for the first time at this node, among other nodes that add this network, search this father node, and in the time can't searching this father node, this very first time of whenever being separated by is at interval to attempt searching this father node again.
14. network synchronous system as claimed in claim 13, it is characterized in that, this adding network modules at this node when once adding this network, among other nodes that add this network, search this father node, and in the time can't searching this father node, judge that whether this node trial adds the time of this network less than a Preset Time, if less than this Preset Time, then whenever be separated by this second time interval to attempt searching this father node again, and in time that this node attempts adding this network during more than or equal to this Preset Time, judge that this node can't search the number of times of this father node continuously whether greater than one first preset times, if greater than this first preset times, this very first time of then whenever being separated by is at interval to attempt searching this father node again; If be less than or equal to this first preset times, the synchronous module of this work and sleep makes this node enter this park mode up to arriving this WOL during the time, controls this adding network modules and attempts searching this father node again every this second time interval.
15. network synchronous system as claimed in claim 14, it is characterized in that, this Preset Time is the multiple of a network work period, it is characterized in that, this system's all nodes of having added this network are in the maximum of the time of this mode of operation network work period, and this network work period is greater than this very first time interval, and wherein this time synchronized module when belonging to a coordinator node, obtain default this network work period and a synchronizing cycle, wherein this network work period is less than this synchronizing cycle, and according to a present time of this coordinator node, this network work period and this synchronizing cycle, definition this network concluding time and this WOL time next time.
16. network synchronous system as claimed in claim 12, it is characterized in that, this synchronizing information comprises a present time, this network concluding time and this WOL time, and wherein the synchronous module of this work and sleep when transmitting this synchronizing information, with time of transmitting this synchronizing information as this present time.
17. network synchronous system as claimed in claim 16 is characterized in that, this time synchronized module upgrades this timer according to this present time in this synchronizing information.
18. network synchronous system as claimed in claim 12 is characterized in that, the synchronous module of this work and sleep is obtained a data and is transmitted this data to this father node after this node enters this mode of operation.
19. network synchronous system as claimed in claim 18, it is characterized in that, when this node is a sense node, obtain this data via a sensor, and when this node is a routing node, receive this data that a child node transmits, wherein this child node system when adding this network selects this node with as this father node.
20. network synchronous system as claimed in claim 19 is characterized in that, the synchronous module of this work and sleep transmits this dormancy instruction to this child node when receiving this dormancy instruction that is transmitted by this father node.
21. network synchronous system as claimed in claim 18, it is characterized in that, the synchronous module of this work and sleep is when belonging to a coordinator node, when all data of this network have been collected in judgement, transmit this dormancy instruction extremely with this coordinator node all nodes as this father node, and when judging that the read-around ratio that can't obtain this obtained data of this node arrives one second preset times, transmit this dormancy instruction extremely with this coordinator node all nodes as this father node.
22. network synchronous system as claimed in claim 12 is characterized in that, this network comprises a wireless sensor network.
CN 200810186327 2008-12-10 2008-12-10 Network synchronization method and system Active CN101753241B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810186327 CN101753241B (en) 2008-12-10 2008-12-10 Network synchronization method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810186327 CN101753241B (en) 2008-12-10 2008-12-10 Network synchronization method and system

Publications (2)

Publication Number Publication Date
CN101753241A CN101753241A (en) 2010-06-23
CN101753241B true CN101753241B (en) 2013-07-17

Family

ID=42479704

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810186327 Active CN101753241B (en) 2008-12-10 2008-12-10 Network synchronization method and system

Country Status (1)

Country Link
CN (1) CN101753241B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8542666B2 (en) * 2010-07-29 2013-09-24 Qualcomm Incorporated Method and apparatus for power efficient idle operation in a dual SIM CDMA EVDO mobile station
CN105141408A (en) * 2015-07-23 2015-12-09 柳州易旺科技有限公司 Testing site information gathering method
CN105759896B (en) * 2016-01-27 2019-02-22 浙江大学 A kind of low-power consumption calibration method
WO2018008075A1 (en) * 2016-07-04 2018-01-11 富士通株式会社 Communication node, communication system and updating method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794687A (en) * 2006-01-06 2006-06-28 中国人民解放军理工大学 Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor
CN1893380A (en) * 2006-03-30 2007-01-10 上海大学 Energy-saving method of wireless self-combining network
CN101222397A (en) * 2008-01-25 2008-07-16 大连海事大学 Wireless sensor network signal synchronous collection and quasi-live transmission system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035240B1 (en) * 2000-12-27 2006-04-25 Massachusetts Institute Of Technology Method for low-energy adaptive clustering hierarchy
WO2006069067A2 (en) * 2004-12-20 2006-06-29 Sensicast Systems Method for reporting and accumulating data in a wireless communication network
KR100695074B1 (en) * 2006-01-09 2007-03-14 삼성전자주식회사 Time synchronizing method in wireless sensor networks
CN101035129A (en) * 2007-01-11 2007-09-12 上海交通大学 Traffic-adapted radio sensor network channel access control method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794687A (en) * 2006-01-06 2006-06-28 中国人民解放军理工大学 Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor
CN1893380A (en) * 2006-03-30 2007-01-10 上海大学 Energy-saving method of wireless self-combining network
CN101222397A (en) * 2008-01-25 2008-07-16 大连海事大学 Wireless sensor network signal synchronous collection and quasi-live transmission system

Also Published As

Publication number Publication date
CN101753241A (en) 2010-06-23

Similar Documents

Publication Publication Date Title
US7961760B2 (en) Method and system for network synchronization
CN104219744B (en) BLE distribution of net system and method
Hill et al. Mica: A wireless platform for deeply embedded networks
CN101646233B (en) Wireless sensor data highly efficient collecting method based on clustering
CN105657639A (en) Dual-mode device and synchronous communication realizing method thereof
CN101184005B (en) Double cluster wireless sensor network based adaptive communication method
CN103209473B (en) A kind of power consumption wireless sensor network information gathering method
CN101753241B (en) Network synchronization method and system
CN102833141A (en) CAN (control area network) open slave station system based on DSP (digital signal processor) 28335
CN106358276B (en) Communication means based on ID packet
CN105636183A (en) Energy-saving dormancy awakening method based on ZigBee technology
CN102083183A (en) Low-energy consumption sleeping monitoring method synchronous relative to time of wireless sensor network
KR20180137537A (en) Sleepy device behavior in asynchronous channel hopping networks
TW201808034A (en) Communication device, communication method and communication program product whereby a communication device and it corresponding communication target device share the same communication script and unitarily perform data communication using the same schedule, so as to achieve efficient and reliable sleep control
El-Moukaddem et al. Maximizing network topology lifetime using mobile node rotation
CN104918339A (en) Wireless sensor network communication control method and device
CN102196554A (en) Method for realizing average clock synchronization of wireless sensor network through cluster averaging
CN103596236A (en) Cross-layer wireless sensor network MAC protocol communication method and system
CN103369662A (en) Adapter, baseband processing unit and base station system
CN105430736B (en) A kind of self-organizing network method for synchronizing time and device
CN101282299B (en) Method for measuring displacement speed of motion body in multi-hop network
CN101931883B (en) Synchronous time updating method and device
CN102469576A (en) Resynchronization method for recovering from sleep mode and apparatuses using the same
CN101466141A (en) Method of synchronization wireless sensing network node in a small range
CN201812149U (en) Primary-secondary clock system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant