CN101753241A - Network synchronization method and system - Google Patents
Network synchronization method and system Download PDFInfo
- Publication number
- CN101753241A CN101753241A CN200810186327A CN200810186327A CN101753241A CN 101753241 A CN101753241 A CN 101753241A CN 200810186327 A CN200810186327 A CN 200810186327A CN 200810186327 A CN200810186327 A CN 200810186327A CN 101753241 A CN101753241 A CN 101753241A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- 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.)
- Granted
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
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 also be one of principal element of coming into one's own gradually of wireless sensor network therefore long useful life.
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, allow node in the network work simultaneously and dormancy 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., (TimeDivision Multiple Access, TDMA) this timesharing scheduling technology could be supported transmission and the reception of Datagram on the 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 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, and make that the time sequences of node and network is synchronous according to the state of node.
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 the coordinator node in order to the definition 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, synchronizing information that is transmitted and then the timer that makes intra-node and father node are synchronous then to receive father node, and enter 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 followed and is judged according to synchronizing information and to arrive WOL during the time seeing through timer, will re-execute above-mentioned steps to attempt adding network once more.
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 once more.
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 once more.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 in network work cycle.Wherein, the network work cycle is meant that all nodes that add network are in the maximum of the time of mode of operation, and the network work cycle is greater than very first time interval.
In one embodiment of this invention, more comprise by coordinator node and obtain default network work cycle and synchronizing cycle.Wherein, the network work cycle is less than synchronizing cycle.And coordinator node defines next time network concluding time and WOL time according to its present time, network work cycle and synchronizing cycle.
In one embodiment of this invention, synchronizing information comprises present time, network concluding time and WOL time.And father node is when being sent to node with synchronizing information, more comprise with time of transmitting synchronizing information as present time.
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 is meant when adding network and selects with its node as father node.
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 reception synchronizing information that father node transmitted 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 transmits 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 was followed according to synchronizing information judgement arrival WOL during the time, 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 once more.
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 once more.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 once more.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 once more every second time interval.
In one embodiment of this invention, wherein Preset Time is the multiple in network work cycle.Wherein, the network work cycle is meant that all nodes that add network are in the maximum of the time of mode of operation, and the network work cycle is greater than very first time interval.
In one embodiment of this invention, wherein the time synchronized module is when belonging to coordinator node, obtain default network work cycle and synchronizing cycle, this network work cycle is less than synchronizing cycle, and according to present time, network work cycle 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, and when node is routing node, is to receive the data that child node transmitted via sensor.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 once more 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 in view of the above.Under the network architecture, reach the prolongation battery purpose in useful life with the battery supply capability.
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 that the node that illustrates according to one embodiment of the invention attempts adding network.
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
T
L: the network work cycle
T
S: 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 (WirelessSensor 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 cycle and synchronizing cycle, and according to present time, network work cycle and the synchronizing cycle of coordinator node, definition network concluding time and the WOL time next time.Wherein, the network work cycle is meant the longest time that can survive of network.What referred to synchronizing cycle (greater than the network work cycle) 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 work during the cycle, can carry out the collection of data or transmit action.Yet after the network work end cycle, 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 cycle 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.In view of the above, 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 with synchronizing information when (promptly sending child node to) transmitted in the network downstream, for example can be to transmit at that time time as the present time in the synchronizing information.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 the 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 a 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 once more.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, judge whether to finish the collection of data by coordinator node.If coordinator node has been obtained the data that each node returned 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, 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 the mode of operation that can collect and transmit data, and the flow process of network synchronization method will be got back to step 140 once more, 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 work at present during the cycle, 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 cycle.
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 a 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 judges that the arrival network concluding time enters park mode automatically following according to synchronizing information, and attempts adding network during the time again counting down to WOL.In view of the above, all nodes in the network just can be in identical time service, and in identical time dormancy.When being in the network work cycle (that is node enters mode of operation), finish the acquisition of data in transmission, 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 cycle, 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 that the node that illustrates according to one embodiment of the invention attempts adding network.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,, shown in step 230,, get back to step 220 afterwards once more and search suitable father node and then attempt adding network by the timer counting very first time interval of intra-node if node can't search father node.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,, so at first shown in step 235,, search suitable node as its father node going among other nodes of network if this node of judgment result displays once added network.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 cycle, and Preset Time is the multiple in network work cycle.
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 once more, 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 the 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 the network work period T at network
LDuring, each node system is in mode of operation in the network, and in the 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, but concerning the node that once added network with comparatively loose interval, 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 the 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 the network work period T with network by the time point that park mode enters mode of operation once more
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 once more 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 the network work period T
LTwice (for example time point C1 is between the time point C2).If the node that once added network is from time point C1, every second time interval T
SSJust remove to search father node to attempt adding network, but, signal can't search father node smoothly because being covered, 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 once more.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 once more at the arrival WOL.In other words, though node fails to add smoothly network, but still can suppose with synchronously extraneous 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 is when time point D3 goes to attempt adding network, the number of times that can't add network continuously is greater than first preset times, and 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 once more exactly in the network work cycle because of the generation problem, also can attempt adding network once more in mode according to easier time comparatively at interval than power saving.
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 being set 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 work each time in the cycle 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 is transmitted because of 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 in network work cycle 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 returned 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 is produced 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 transmits 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 judge to arrive WOL during the time following 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 the data transmission of obtaining.And when receiving the dormancy instruction that transmits 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 cycle and synchronizing cycle, and, define next time network concluding time and WOL time according to present time, network work cycle and the synchronizing cycle of coordinator node.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 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 making the method and system in fact, only need application layer (ApplicationSupport Layer) exploitation, just can obtain the temporal information that timer provides at network.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 apace 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 qualification 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, searching a father node every a time interval among other nodes that add this network, wherein should be the state corresponding to this node in the time interval;
B. if can search this father node, this synchronizing information that then receives this father node and transmitted makes a timer of this intra-node and this father node synchronous, and enters a mode of operation;
C. receiving the dormancy instruction that transmits 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. following and judge according to this synchronizing information and to arrive a WOL during time seeing through this timer, getting back to step a. to attempt adding this network again.
2. network synchronization method as claimed in claim 1 is characterized in that, when this state of this node was this network of trial adding for the first time, step a. more comprised:
A1. among other nodes that add this network, search this father node; And
A2. if can't search this father node, then after the very first time interval that is separated by, get back to step a1. to attempt searching this father node once more.
3. network synchronization method as claimed in claim 2 is characterized in that, when once adding this network, step a. more comprises at this state of 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 one second time interval of being separated by, get back to step a3. to attempt searching this father node once more, wherein this second time interval is less than this very first time interval; 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 once more; 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, get back to step a3. to attempt searching this father node once more up to this timer.
4. network synchronization method as claimed in claim 3, it is characterized in that, this Preset Time is the multiple in a network work cycle, wherein this network work periodic system all nodes of having added this network are in the maximum of the time of this mode of operation, and this network work cycle is greater than this very first time interval, and this network synchronization method more comprises:
Obtain default this a network work cycle and a synchronizing cycle by this coordinator node, wherein this network work cycle is less than this synchronizing cycle; And
According to a present time, this network work cycle 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 is transmitted 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, searching a father node every a time interval, and wherein should be a state in the time interval corresponding to this node;
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 transmits 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 judged according to this synchronizing information and to be arrived a WOL during time following, and controls this adding network modules and attempts adding this network again.
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 state of this node, among other nodes that add this network, search this father node, and in the time can't searching this father node, the very first time of whenever being separated by is at interval to attempt searching this father node once more.
14. network synchronous system as claimed in claim 13, it is characterized in that, this adding network modules at this state of 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 for one second time interval to attempt searching this father node once more, wherein this second time interval is less than this very first time interval, 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 once more; 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 once more 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 in a network work cycle, it is characterized in that, all nodes that this network work periodic system has added this network are in the maximum of the time of this mode of operation, and this network work cycle is greater than this very first time interval, and wherein this time synchronized module when belonging to a coordinator node, obtain default this a network work cycle and a synchronizing cycle, wherein this network work cycle is less than this synchronizing cycle, and according to a present time of this coordinator node, this network work cycle 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 is transmitted, 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.
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 true CN101753241A (en) | 2010-06-23 |
CN101753241B 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103039117A (en) * | 2010-07-29 | 2013-04-10 | 高通股份有限公司 | 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 |
TWI641280B (en) * | 2016-07-04 | 2018-11-11 | 富士通股份有限公司 | Communication node, communication system and update method |
CN105759896B (en) * | 2016-01-27 | 2019-02-22 | 浙江大学 | A kind of low-power consumption calibration method |
Citations (7)
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 |
CN1794687A (en) * | 2006-01-06 | 2006-06-28 | 中国人民解放军理工大学 | Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor |
WO2006069067A2 (en) * | 2004-12-20 | 2006-06-29 | Sensicast Systems | Method for reporting and accumulating data in a wireless communication network |
CN1893380A (en) * | 2006-03-30 | 2007-01-10 | 上海大学 | Energy-saving method of wireless self-combining network |
US20070177574A1 (en) * | 2006-01-09 | 2007-08-02 | Samsung Electronics Co., Ltd. | Time synchronization method in wireless sensor network |
CN101035129A (en) * | 2007-01-11 | 2007-09-12 | 上海交通大学 | Traffic-adapted radio sensor network channel access control method |
CN101222397A (en) * | 2008-01-25 | 2008-07-16 | 大连海事大学 | Wireless sensor network signal synchronous collection and quasi-live transmission system |
-
2008
- 2008-12-10 CN CN 200810186327 patent/CN101753241B/en active Active
Patent Citations (7)
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 |
CN1794687A (en) * | 2006-01-06 | 2006-06-28 | 中国人民解放军理工大学 | Adaptive dormancy method of network data chain circuit layer of cluster structured radio sensor |
US20070177574A1 (en) * | 2006-01-09 | 2007-08-02 | Samsung Electronics Co., Ltd. | Time synchronization method in wireless sensor network |
CN1893380A (en) * | 2006-03-30 | 2007-01-10 | 上海大学 | Energy-saving method of wireless self-combining network |
CN101035129A (en) * | 2007-01-11 | 2007-09-12 | 上海交通大学 | Traffic-adapted radio sensor network channel access control method |
CN101222397A (en) * | 2008-01-25 | 2008-07-16 | 大连海事大学 | Wireless sensor network signal synchronous collection and quasi-live transmission system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103039117A (en) * | 2010-07-29 | 2013-04-10 | 高通股份有限公司 | 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 |
TWI641280B (en) * | 2016-07-04 | 2018-11-11 | 富士通股份有限公司 | Communication node, communication system and update method |
Also Published As
Publication number | Publication date |
---|---|
CN101753241B (en) | 2013-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7961760B2 (en) | Method and system for network synchronization | |
CN104219744B (en) | BLE distribution of net system and method | |
CN101646233B (en) | Wireless sensor data highly efficient collecting method based on clustering | |
CN101184005B (en) | Double cluster wireless sensor network based adaptive communication method | |
CN105657639A (en) | Dual-mode device and synchronous communication realizing method thereof | |
CN103209473B (en) | A kind of power consumption wireless sensor network information gathering method | |
TWI639352B (en) | Communication device, communication method and communication program product | |
CN102833141A (en) | CAN (control area network) open slave station system based on DSP (digital signal processor) 28335 | |
CN102883466A (en) | Data dissemination method in wireless sensor network | |
CN101753241B (en) | Network synchronization method and system | |
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 | |
CN102196554A (en) | Method for realizing average clock synchronization of wireless sensor network through cluster averaging | |
KR20180137537A (en) | Sleepy device behavior in asynchronous channel hopping networks | |
El-Moukaddem et al. | Maximizing network topology lifetime using mobile node rotation | |
KR101179299B1 (en) | Sensor Node Apparatus of Low Power for monitoring apply in Mesh Sensor Network using Time Division Access and Method for routing thereof | |
CN101990269A (en) | Data transfer method, network node and system | |
CN103596236A (en) | Cross-layer wireless sensor network MAC protocol communication method and system | |
CN101282299B (en) | Method for measuring displacement speed of motion body in multi-hop network | |
CN101931883B (en) | Synchronous time updating method and device | |
CN105430736A (en) | Method and device for self-organization network time synchronization | |
Kong et al. | Time synchronization algorithm based on cluster for wsn | |
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 | |
CN102724741A (en) | Micro-cycle-based sleep method adapted to routing nodes in 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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |