CN105430735A - Obtaining method and apparatus of information acquired by wireless sensor - Google Patents
Obtaining method and apparatus of information acquired by wireless sensor Download PDFInfo
- Publication number
- CN105430735A CN105430735A CN201510708079.8A CN201510708079A CN105430735A CN 105430735 A CN105430735 A CN 105430735A CN 201510708079 A CN201510708079 A CN 201510708079A CN 105430735 A CN105430735 A CN 105430735A
- Authority
- CN
- China
- Prior art keywords
- node
- sensor node
- level
- instruction
- sensor
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses an obtaining method and an apparatus of information acquired by a wireless sensor, and belongs to the technical field of communication. The method includes: a central node sends a first indication to each sensor node in sequence; the first indication is used for indicating the sensor nodes to report acquired information after the reception of the first indication; each sensor node is positioned in at least one branch circuit accessed to the central node, each branch circuit comprises at least one sensor node, and the sensor nodes in each branch circuit are distributed in a tree manner; the acquired information sent by each sensor node is received, a second indication is sent to each sensor node, and the second indication is used for indicating the sensor nodes to perform hibernation with a designated duration after the reception of the second indication. The apparatus comprise a sending module and a reception module.
Description
Technical field
The present invention relates to communication technical field, particularly the acquisition methods of information that gathers of a kind of wireless senser and device.
Background technology
Wireless sensor network (WirelessSensorNetworks is called for short WSN) is widely used in the various fields such as rescue and relief work, environmental monitoring, city management.WSN is made up of Centroid and the sensor node that is deployed in monitored area in a large number.Sensor node gathers the relevant information of monitored area, place, and in wireless transmission multi-hop relay mode, by information taken to Centroid, for related personnel's observation, analysis, decision-making.
In WSN, because each sensor node adopts powered battery, and sensor node is deployed in field usually, is not easy to frequently change battery, and therefore the energy of sensor node is very limited.For effectively controlling the energy consumption of sensor node, extending its operating time, needing to shorten the time of information to Centroid that each sensor node transmits collection as far as possible.Based on this, existing way is, when by each sensor node access WSN, is the information reporting time that each sensor setting is different.Meanwhile, in WSN, each sensor node keeps the synchronous of network time after starting working.Each sensor node transmits to Centroid the information gathered within the information reporting time arranged separately, then enters resting state.
Realizing in process of the present invention, inventor finds that prior art at least exists following problem:
What realize each sensor node maintenance network time is synchronously more difficult, or needs for each sensor node configuration satellite navigation receiver module, to obtain absolute time; Each sensor node needs to realize comparatively complicated meticulous network time synchronization algorithm.Configuration satellite navigation receiver module, will increase the input cost of WSN, and realize comparatively complicated meticulous network time synchronization algorithm, not only will promote the disposal ability of sensor node, but also extend the activity time of sensor node.Be difficult to the low cost and the low-power consumption that ensure WSN like this.
Summary of the invention
In order to solve the problem of prior art, embodiments provide acquisition methods and the device of the information that a kind of wireless senser gathers.Described technical scheme is as follows:
First aspect, provide the acquisition methods of the information that a kind of wireless senser gathers, described method comprises:
Centroid sends the first instruction to each sensor node successively; Described first instruction is used to indicate the information reporting collection after described sensor node receives described first instruction; Each described sensor node is positioned at least one branch road of the described Centroid of access, and each described branch road comprises sensor node described at least one, and the sensor node on each described branch road is tree form distribution;
Receive the information of the collection of each described sensor node transmission, and send the second instruction to each described sensor node, described second instruction is used to indicate described sensor node and carries out the dormancy that duration is appointment duration after receiving described second instruction.
In the first execution mode of first aspect, before described Centroid sends the first instruction to each sensor node successively, also comprise:
Receive the networking request that each described sensor node sends, described networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; Father node belonging to described sensor node is that described sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes described is included in described sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or described Centroid;
In response to described networking request, send to each described sensor node and confirm the instruction that networks.
In the second execution mode of first aspect, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described method also comprises:
Determine the level of each sensor node in each described branch road; The level of described Centroid is 0, and the level of child node is that the level of affiliated father node adds 1;
Determine the maximum level in the level of described sensor node;
Judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2;
In all candidate parent nodes of the sensor node of described maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, for the sensor node of described maximum level distributes new father node; Described new father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2;
Send the 3rd instruction to described new father node, the mark of the sensor node of described maximum level is carried in described 3rd instruction, the new father node that the sensor node access that described 3rd instruction is used for described maximum level distributes.
In the 3rd execution mode of first aspect, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described method also comprises:
Determine the level of each sensor node in each described branch road;
Determine the child node quantity of the sensor node that level is identical;
When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that described two levels are identical;
The sensor node that level is less than or equal to the level of a fairly large number of sensor node of described child node whether is there is in all candidate parent nodes of the child node that judgement is determined;
Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, for the described child node determined distributes new father node in all candidate parent nodes of the described child node determined; Described new father node is, level in all candidate parent nodes of the described child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, and described new father node is not a fairly large number of sensor node of described child node;
Send the 4th instruction to described new father node, the mark of the described child node determined is carried in described 4th instruction, and described 4th instruction is used to indicate the new father node that the described child node access determined distributes.
In the 4th execution mode of first aspect, described Centroid sends the first instruction to each sensor node successively, comprising:
Centroid, according to the distribution order of each described branch road, sends described first instruction to the sensor node be positioned on each described branch road;
In same branch road, according to the order from leaf node to root node, send described first instruction to the sensor node be positioned on same branch road;
Wherein, the duration of a jth sensor node dormancy is,
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)；
Sj is the dormancy time of a described jth sensor node, T is the cycle that described Centroid collects the information that all the sensors node gathers, Tj is the activity time of a described jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a described jth sensor node, j and k is positive integer.
Second aspect, provide the acquisition device of the information that a kind of wireless senser gathers, described device comprises:
Sending module, for sending the first instruction to each sensor node successively; Described first instruction is used to indicate the information reporting collection after described sensor node receives described first instruction; Each described sensor node is positioned at least one branch road of access Centroid, and each described branch road comprises sensor node described at least one, and the sensor node on each described branch road is tree form distribution;
Receiver module, for receiving the information of the collection that each described sensor node sends, and sending the second instruction to each described sensor node, described second instruction is used to indicate described sensor node and carries out the dormancy that duration is appointment duration after receiving described second instruction.
In the first execution mode of second aspect, described sending module before sending the first instruction to each sensor node successively, described receiver module also for:
Receive the networking request that each described sensor node sends, described networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; Father node belonging to described sensor node is that described sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes described is included in described sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or described Centroid;
Described sending module also for: in response to described networking request, send to each described sensor node and confirm the instruction that networks.
In the second execution mode of second aspect, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described device also comprises distribution module,
Described distribution module is used for: the level determining each sensor node in each described branch road; The level of described Centroid is 0, and the level of child node is that the level of affiliated father node adds 1; Determine the maximum level in the level of described sensor node; Judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2; In all candidate parent nodes of the sensor node of described maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, for the sensor node of described maximum level distributes new father node; Described new father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2;
Described sending module also for: send the 3rd instruction to described new father node, the mark of the sensor node of described maximum level is carried in described 3rd instruction, the new father node that the sensor node access that described 3rd instruction is used to indicate described maximum level distributes.
In the 3rd execution mode of second aspect, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described device also comprises determination module,
Described determination module is used for: the level determining each sensor node in each described branch road; Determine the child node quantity of the sensor node that level is identical; When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that described two levels are identical; The sensor node that level is less than or equal to the level of a fairly large number of sensor node of described child node whether is there is in all candidate parent nodes of the child node that judgement is determined; Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, for the described child node determined distributes new father node in all candidate parent nodes of the described child node determined; Described new father node is, level in all candidate parent nodes of the described child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, and described new father node is not a fairly large number of sensor node of described child node;
Described sending module also for: send the 4th instruction to described new father node, the mark of the described child node determined is carried in described 4th instruction, and described 4th instruction is used to indicate the new father node that the described child node access determined distributes.
In the 4th execution mode of second aspect, described sending module is used for:
According to the distribution order of each described branch road, send described first instruction to the sensor node be positioned on each described branch road;
In same branch road, according to the order from leaf node to root node, send described first instruction to the sensor node be positioned on same branch road;
Wherein, the duration of a jth sensor node dormancy is,
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)；
Sj is the dormancy time of a described jth sensor node, T is the cycle that described Centroid collects the information that all the sensors node gathers, Tj is the activity time of a described jth sensor node processes own service, Rk is the activity time of the sensor node of the kth child node belonging to a described jth sensor node, j and k is positive integer.
The beneficial effect that the technical scheme that the embodiment of the present invention provides is brought is:
Centroid is by sending the first instruction to each sensor node successively; First instruction is used to indicate the information reporting collection after sensor node receives the first instruction; Receive the information of the collection that each sensor node sends, and send the second instruction to each sensor node, the second instruction is used to indicate sensor node after receiving the second instruction, carries out the dormancy that duration is appointment duration; Achieve and control each sensor node by Centroid and report the process of the information of collection and control the time span of each sensor node dormancy, like this, sensor node is when work and dormancy, do not need to configure high-precision clock, do not need to run complicated Time synchronization algorithm yet, the disposal ability of input cost and reduction sensor node can be reduced, ensure low cost and the low-power consumption of WSN.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of the acquisition methods of the information of a kind of wireless senser collection that first embodiment of the invention provides;
Fig. 2 is the flow chart of the network-building method of the wireless sensor network that second embodiment of the invention provides;
Fig. 3 is the flow chart of the network topology structure method of adjustment of the wireless sensor network that third embodiment of the invention provides;
Fig. 4 a be third embodiment of the invention provide one complete the network topology structure schematic diagram after networking;
Fig. 4 b is the network topology structure schematic diagram after the network topology structure shown in adjustment Fig. 4 a;
What Fig. 5 a was that third embodiment of the invention provides anotherly completes the network topology structure schematic diagram after networking;
Fig. 5 b is the network topology structure schematic diagram after the network topology structure shown in adjustment Fig. 5 a;
Fig. 6 is the flow chart of the acquisition methods of the information of a kind of wireless senser collection that fourth embodiment of the invention provides;
Fig. 7 a be fourth embodiment of the invention provide one complete the network topology structure schematic diagram after networking;
Fig. 7 b is the schematic diagram of each sensor node dormancy and activity time in the WSN shown in Fig. 7 a;
Fig. 8 a is the network topology structure schematic diagram of the WSN that fourth embodiment of the invention provides;
Fig. 8 b is the network topology structure schematic diagram after adjusting network topology structure when sensor node breaks down in the WSN shown in Fig. 8 a;
Fig. 9 is the structural representation of the acquisition device of the information of a kind of wireless senser collection that fifth embodiment of the invention provides;
Figure 10 is the structural representation of the acquisition device of the information of a kind of wireless senser collection that sixth embodiment of the invention provides.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
In embodiments of the present invention, Centroid and multiple sensor node composition WSN.The topological structure of WSN can adopt multi-hop star network topological structure: Centroid accesses some branch roads, and Centroid is the root node of each branch road, the subtree of node centered by each branch road, and namely each branch road is tree structure.Multiple sensor node is distributed on branch road as the descendant nodes of Centroid.In embodiments of the present invention, leaf node be do not have child node sensor node.
Sensor node can in monitored area, have been disposed rear sensor node and can not move installation site by temporal deployment as required.Centroid is for planning full mesh topology structure (such as networking), control mode of operation (such as reporting the information of collection according to the first instruction) and the job order (such as reporting the time sequencing of the information of collection) of the whole network node, and adjust full mesh topology structure (such as adjusting the father node of sensor node) in time according to actual change.
The sensor node that the embodiment of the present invention relates to can be wireless senser.Sensor node can possess relay transmission ability, does not need the synchronous of network time between each sensor node.
The Centroid that the embodiment of the present invention relates to can be server or computer, and possesses the ability with sensor node radio communication.Centroid is powered satisfied long-time continuous firing, does not need dormancy energy-conservation.And Centroid has stronger calculation processing power.
The acquisition methods of the information that a kind of wireless senser that Fig. 1 provides for first embodiment of the invention gathers, as shown in Figure 1, the method comprises the steps.
Step 101, Centroid send the first instruction to each sensor node successively.
Wherein, the first instruction is used to indicate the information reporting collection after sensor node receives the first instruction.
Wherein, each sensor node is positioned at least one branch road of access Centroid, and each branch road comprises at least one sensor node, and the sensor node on each branch road is tree form distribution.
Optionally, step 101 comprises: Centroid, according to the distribution order of each branch road, sends the first instruction to the sensor node be positioned on each branch road; In same branch road, Centroid, according to the order from leaf node to root node, sends the first instruction to the sensor node be positioned on same branch road.
Optionally, in same branch road, after Centroid receives the information of leaf node collection, then send the first instruction to the father node of leaf node, by that analogy.
Optionally, before Centroid sends the first instruction to each sensor node successively, the networking process of Centroid also control WSN.Based on this, step 101 also comprises: Centroid receives the networking request that each sensor node sends, and this networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; In response to networking request, Centroid sends to each sensor node and confirms the instruction that networks.Wherein, father node belonging to sensor node is that sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes is included in sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or Centroid.
Optionally, this networking request also comprises the mark of all candidate parent nodes of sensor node, and Centroid is also asked according to this networking, the network topology structure of adjustment WSN.Based on this, step 101 also comprises at least one mode in following first method and second method.
First method comprises: Centroid determines the level of each sensor node in each branch road.The level of Centroid is 0, and the level of child node is that the level of affiliated father node adds 1.Determine the maximum level in the level of sensor node, and judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2.In all candidate parent nodes of the sensor node of maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, the sensor node for maximum level distributes new father node; New father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2.The 3rd instruction is sent to new father node.The mark of the sensor node of maximum level is carried in 3rd instruction, the new father node that the sensor node access that the 3rd instruction is used to indicate maximum level distributes.
Second method comprises: Centroid first determines the level of each sensor node in each branch road, then determines the child node quantity of the sensor node that level is identical.When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that two levels are identical, then judge whether to exist in all candidate parent nodes of the child node determined the sensor node that level is less than or equal to the level of a fairly large number of sensor node of child node;
Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, for the child node determined distributes new father node in all candidate parent nodes of the child node determined; New father node is, the level in all candidate parent nodes of the child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, and new father node is not a fairly large number of sensor node of child node.The 4th instruction is sent to new father node.The mark of the child node determined is carried in 4th instruction, and the 4th instruction is used to indicate the child node determined and accesses the new father node determined.
First method is the principle adjustment network topology structure that the relaying degree of depth Network Based is as far as possible few, and second method adjusts network topology structure based on same node layer containing the principle that child node quantity is as far as possible average.First method can be combined with second method, also can separately be used alone.When first method is combined with second method, can first performs first method and perform second method again.
By Reasonable adjustment network topology structure, by network trunk severity control at reasonable depth, can avoid due to occur the multilevel relay number of plies too much cause the problem of wireless transmission time lengthening; The child node quantity of via node controlled average, can avoid because child node too much causes via node too busy, pre-mature exhaustion electricity, affects the problem of the whole network work.
Step 102, Centroid receive the information of the collection that each sensor node sends, and send the second instruction to each sensor node.
Wherein, the second instruction is used to indicate sensor node after receiving the second instruction, carry out duration is specify the dormancy of duration.This appointment duration is carried in second instruction.
Optionally, the duration of a jth sensor node dormancy is Sj.
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)。The cycle of the information that node sinks all the sensors node gathers centered by T, Tj is the activity time of a jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a jth sensor node, j and k is positive integer.In the present embodiment, the activity time of sensor node comprises the activity time of sensor node processes own service and the activity time of its child node business of process.Own service comprises and sends the information that gathers of this node to Centroid, and the information of the collection that the child node that its child node business comprises receiving sensor node reports also forwards information that child node gathers to Centroid.
By notifying that each sensor node reports the information of collection in turn, the information reported in wireless transmissions can not collision conflict, also can not produce hidden terminal problem.By branch road order one by one branch road report the information of collection, and same branch road reports father node after first reporting child node, can make rational planning for time of each sensor node dormancy, the Time Calculation of each sensor node dormancy must be more accurate, avoid each node because of can not accurate and effective school time synchronous, or lack for the mechanism of catastrophic failure corrdinated adjustment strategy, and cause each node can not the situation of harmonious work.
Optionally, step 102 also comprises: whether Centroid detecting sensor node breaks down.When sensor node breaks down, whether the sensor node of Centroid detection failure comprises child node.When the sensor node of fault comprises child node, Centroid is that the child node of the sensor node of fault selects new father node, and sends the five fingers to new father node and show.The five fingers show the mark of the child node of the sensor node carrying fault.The five fingers show that the child node of the sensor node being used to indicate fault accesses new father node.The new father node that Centroid is selected is a sensor node in the candidate parent nodes of the child node of the sensor node of fault.
Optionally, step 102 also comprises: Centroid is interval with the scheduled time, adds up the actual activity time of each sensor node; Then according to the actual activity time of each sensor node, the time of each sensor node dormancy of Centroid correction.
In the embodiment of the present invention, Centroid is by sending the first instruction to each sensor node successively; First instruction is used to indicate the information reporting collection after sensor node receives the first instruction; Receive the information of the collection that each sensor node sends, and send the second instruction to each sensor node, the second instruction is used to indicate sensor node after receiving the second instruction, carries out the dormancy that duration is appointment duration; Achieve and control each sensor node by Centroid and report the process of the information of collection and control the time span of each sensor node dormancy, like this, sensor node is when work and dormancy, do not need to configure high-precision clock, do not need to run complicated Time synchronization algorithm yet, the disposal ability of input cost and reduction sensor node can be reduced, ensure low cost and the low-power consumption of WSN.
The network-building method of the wireless sensor network that Fig. 2 provides for second embodiment of the invention.In the present embodiment, please refer to the first embodiment with the same or analogous step of the first embodiment, do not repeat them here.As shown in Figure 2, the method comprises the steps.
Step 201, sensor node broadcasts father node searching request.
Optionally, after sensor node initiating switchup, broadcast father node searching request.Father node searching request comprises the mark of sensor node.
After step 202, other sensor nodes and/or Centroid receive father node searching request, send response message to sensor node.
Optionally, response message comprises the mark of the sensor node of response.
Optionally, after other sensor nodes receive father node searching request, if other sensor nodes itself have relay transmission ability, then this father node searching request is replied.If other sensor nodes itself do not have relay transmission ability, then do not reply this father node searching request.
It should be noted that, the communication range that the sensor node of father node searching request and/or Centroid need be positioned at sensor node can be received.When deployment does not have the sensor node of relay transmission ability, need to consider to dispose the sensor node that at least one has relay transmission ability in the communication range of sensor node without relay transmission ability.
Step 203, sensor node determine the father node that need access after receiving the response message of other sensor nodes and/or Centroid transmission.
When realizing, sensor node selects a node as father node from the node of all responses.Optionally, using node best for signal quality in the node of response as father node, like this, can ensure that the channel between sensor node and father node is comparatively reliable.
Optionally, the node in the node of response except the father node selected is as the candidate parent nodes of sensor node.
Step 204, sensor node send to the father node of sensor node the request of networking.
Wherein, this networking request comprises the mark of father node belonging to the mark of sensor node and sensor node.
Optionally, when sensor node has at least one candidate parent nodes, this networking request also comprises the mark of all candidate parent nodes of sensor node.
After the father node reception of step 205, sensor node networks and asks, forward to network to Centroid and ask.
It should be noted that, if node centered by the father node of sensor node, then Centroid does not need to forward the request of networking.
After step 206, Centroid receive the request of networking, the father node to sensor node sends and confirms the instruction that networks.
When center node monitors all have sent networking request to all the sensors node laid, Centroid determination networking completes.Particularly, the mark of all the sensors node of laying can be set in advance in Centroid.Centroid, according to the mark of preset all the sensors node, judges whether that all the sensors node networks all.
After the father node confirmation of receipt of step 207, sensor node networks and indicates, forward to sensor node and confirm the instruction that networks.
Sensor node confirmation of receipt networks after instruction, can Information Monitoring, and waits for that Centroid issues the first instruction.
In the present embodiment, sensor node accesses Centroid by affiliated father node as via node, can ensure that the network topology of sensor network is multi-hop star network topological structure.
The network topology structure method of adjustment of the wireless sensor network that Fig. 3 provides for third embodiment of the invention.In the present embodiment, please refer to the second embodiment with the same or analogous step of the second embodiment, do not repeat them here.As shown in Figure 3, the method comprises the steps.
Step 301, Centroid determine the level of each sensor node in each branch road.
Optionally, the level of Centroid is 0, and the level of child node is that the level of affiliated father node adds 1.
When realizing, the opportunity of execution step 301 can be after Centroid determination networking completes and perform collect the information of sensor node collection at Centroid before; Also can be start to collect information that sensor node gathers and the cycle performs after scheduled time slot at Centroid; Can also be perform after Centroid finds to there is the sensor node of fault.
Maximum level in the level of step 302, Centroid determination sensor node.
Step 303, Centroid judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2.
In all candidate parent nodes of the sensor node of maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, perform step 304.In all candidate parent nodes of the sensor node of maximum level, there is not level be less than or equal to maximum level when deducting the sensor node of 2, Centroid can using the secondary one-level level of maximum level as maximum level, repeated execution of steps 303, until traveled through all the sensors node.
Step 304, Centroid are that the sensor node of maximum level distributes new father node, and send the 3rd instruction to new father node.
Wherein, new father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2.Such as, suppose that maximum level is 5, when level be exist in all candidate parent nodes of the sensor node of 5 level be less than or equal to the sensor node of 3 (5-2=3) time, be less than or equal to the sensor node of 3 from the level existed and select sensor node to be the new father node of the sensor node of 5 as level.
Optionally, the mark of the sensor node of maximum level is carried in the 3rd instruction, and the 3rd instruction is used to indicate the new father node that maximum sensor node access distributes.
After new father node receives the 3rd instruction, the sensor node to maximum level sends network re-entry instruction, and the mark of new father node is carried in network re-entry instruction.After the sensor node reception network re-entry instruction of maximum level, to new father node feedback acknowledgment network re-entry information.So far, by the level of more new sensor node, the level of sensor node is reduced, to reduce the network trunk degree of depth.
Such as, Fig. 4 a has shown the network topology structure after networking.As shown in fig. 4 a, node 4, in range for wireless communication, can select node 2 or 3 as father node, finish node 4 actual selection node 3.Centroid 1 finds, the level of node 4 is 3 (level of Centroid 1 is 0), and if node 4 selects node 2 to become 2 as father node by making the level of node 4.For reducing the network trunk degree of depth, Centroid 1 sends the 3rd instruction to node 2, sends network re-entry instruction with instructs node 2 to node 4.Fig. 4 b shows the network topology structure after the network topology structure shown in adjustment Fig. 4 a.As shown in Figure 4 b, node 4 adds ingress 2 for child node, and node 2,3 upgrades routing table.
It should be noted that, after the step 304 that is finished, Centroid can re-execute step 302-step 304, namely redefines the maximum level in the level of each sensor node, and distribute new father node, to reduce the level of transducer for the sensor node of maximum level.This process can circulate and carry out, until there is not the sensor node that can be lowered level by the mode adjusting father node in sensor node.At this moment, the relaying degree of depth of whole network reaches optimum, then can perform step 305.
The sensor node child node quantity that step 305, Centroid determination level are identical, and judge whether that the difference of the child node quantity of the sensor node that existence two levels are identical is more than or equal to 2.
When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, perform step 306.When the difference of the child node quantity that there is not the identical sensor node of two levels is more than or equal to 2, prepare to collect the information that each sensor node gathers.The process that Centroid collects the information of each sensor node collection please refer to the first embodiment and the 4th embodiment, does not repeat them here.
Step 306, Centroid determine the child node of a fairly large number of sensor node of sensor node child nodes that two levels are identical.
Step 307, Centroid judge whether to exist in all candidate parent nodes of the child node determined the sensor node that level is less than or equal to the level of a fairly large number of sensor node of child node.
Wherein, the child node determined is the child node of a fairly large number of sensor node of child node determined in step 306.
In all candidate parent nodes of the child node determined, there is level when being less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, perform step 308; Otherwise, level is there is not when being less than or equal to the sensor node of the level of a fairly large number of sensor node of child node in all candidate parent nodes of the child node determined, the difference continuing the child node quantity judging whether the sensor node that existence two levels are identical is more than or equal to 2, namely performs step 305.
Step 308, Centroid are determine that child node distributes new father node, and send the 4th instruction to new father node.
New father node is, the level in all candidate parent nodes of the child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, and new father node is not a fairly large number of sensor node of child node.
Optionally, the mark of the child node determined is carried in the 4th instruction.4th instruction is used to indicate the new father node of the child node access distribution determined.
After new father node receives the 4th instruction, the child node (child node determined) to a fairly large number of sensor node of child node sends network re-entry instruction, and the mark of new father node is carried in network re-entry instruction.After the child node reception network re-entry instruction of a fairly large number of sensor node of child node, to new father node feedback acknowledgment network re-entry information.So far, will reduce the quantity of the sensor node of identical level in same branch road, it is the most balanced that network topology will reach each branch circuit load of the whole network.
Such as, Fig. 5 a has shown the network topology structure after networking.As shown in Figure 5 a, node 5, in range for wireless communication, can select node 2 or 3 as father node, and finish node 5 actual selection node 2 is father node.Centroid 1 finds, the level of node 2,3 is 1, but node 2 is containing 2 child nodes, and node 3 is not containing child node.For on average with child node quantity contained by node layer, Centroid 1 sends the 4th instruction to node 3, sends network re-entry instruction with instructs node 3 to node 5.Fig. 5 b shows the network topology structure after the network topology structure shown in adjustment Fig. 5 a.Node 5 adds ingress 3 for child node, and node 2,3 upgrades routing table.
The acquisition methods of the information that a kind of wireless senser that Fig. 6 provides for fourth embodiment of the invention gathers, in the present embodiment, will be described in detail the first embodiment.As shown in Figure 6, the method comprises the steps.
Step 601, Centroid, according to the distribution order of each branch road, send the first instruction to the sensor node be positioned on each branch road.
Wherein, the first instruction is used to indicate the information reporting collection after sensor node receives the first instruction.
Wherein, each sensor node is positioned at least one branch road of access Centroid, and each branch road comprises at least one sensor node, and the sensor node on each branch road is tree form distribution.
Optionally, in same branch road, Centroid, according to the order from leaf node to root node, sends the first instruction to the sensor node be positioned on same branch road.
For the sensor node be not directly connected with Centroid, Centroid sends the first instruction by the father node belonging to sensor node to sensor node.
Step 602, sensor node send the information gathered after receiving the first instruction to Centroid.
For the sensor node be not directly connected with Centroid, sensor node sends the information gathered to Centroid by affiliated father node.
After the information of the collection that step 603, Centroid receiving sensor node send, send the second instruction to sensor node.
Wherein, appointment duration is carried in the second instruction, and the second instruction is used to indicate sensor node after receiving the second instruction, carries out the dormancy that duration is appointment duration.
Optionally, the duration of a jth sensor node dormancy is Sj.
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)。The cycle of the information that node sinks all the sensors node gathers centered by T, Tj is the activity time of a jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a jth sensor node, j and k is positive integer.
For leaf node, because leaf node is without child node, therefore the activity time of leaf node comprises the activity time of process own service, the time of father node belonging to the information namely transmitting collection to leaf node.And the activity time of father node comprises information that this node of transmission gathers to time (process own service) of the father node of this node, also comprise time of receiving the information that child node gathers and forward information that child node the gathers time (process child node business) to the father node of this node.
Report the information of collection at sensor node after, Centroid will inform the time span of this sensor node dormancy.The time of sensor node dormancy only had for tens seconds usually to dozens of minutes, did not therefore need to configure high precision clock.When realizing, the information such as the information gathering cycle of each sensor node, Information Monitoring quantity, wireless transmission rate that can pre-enter are to Centroid.Centroid, can activity time of calculating sensor node according to the information of input, accurately cooks up the duration that Centroid collects the cycle T of information that each sensor node gathers and the dormancy of each sensor node.
Above, achieved to 603 by step 601: Centroid reports the information of collection successively to each branch road program request, each branch road is that first child node reports rear father node to report; After sensor node completes information reporting, inform the time span of this sensor node dormancy.Such as, Fig. 7 a shows the network topology structure of WSN, and Fig. 7 b shows duration and the activity time of each sensor node dormancy in the WSN shown in Fig. 7 a.As shown in figs. 7 a and 7b, the branch road information that first Centroid 1 is collected with sensor node 2 is father node.Centroid 1 first requires that sensor node 4 reports, and sensor node 4 has reported T4 consuming time altogether, therefore requires sensor node 4 dormancy T-T4.Require that sensor node 5 reports afterwards, sensor node 5 has reported T5 consuming time altogether, therefore require sensor node 5 dormancy T-T5, finally require that sensor node 2 reports, sensor node 2 has reported T2 consuming time altogether, and sensor node 4,5 reports and all needs sensor node 2 relaying, therefore require sensor node 2 dormancy T-T4-T5-T2.After the branch road being father node with sensor node 2 completes, Centroid 1 continues to collect the branch road information being father node with sensor node 3, first sensor node 6 sensor node 3 again.By that analogy, Centroid 1 will go down by this periodic duty.
Step 604, Centroid detect whether there is the sensor node broken down.
When there is the sensor node broken down, perform step 605.
Optionally, the sensor node of fault can not work.Fault have multiple may, such as node running down of battery or worsen (may with node oneself state have nothing to do) because of wireless channel.When Centroid can not receive any data of certain sensor node, or when the error rate of its place branch road is too high, when Centroid can not accept, Centroid confirms that this sensor node breaks down.
Whether the sensor node of step 605, Centroid detection failure comprises child node.
When the sensor node of fault comprises child node, perform step 606.
Such as, in Fig. 7 a, the child node of sensor node 3 is sensor node 6; In Fig. 4 a, the child node of sensor node 2 is sensor node 3.
Step 606, Centroid are that the child node of the sensor node of fault selects new father node, and send the five fingers to new father node and show.
Optionally, the five fingers show the mark of the child node of the sensor node carrying fault.The five fingers show that the child node of the sensor node being used to indicate fault accesses new father node.The new father node that Centroid is selected is, a sensor node in the candidate parent nodes of the child node of the sensor node of fault.
Optionally, new father node receives after the five fingers show, the child node to the sensor node of fault sends network re-entry instruction, carries the mark of new father node in network re-entry instruction.After the child node reception network re-entry instruction of the sensor node of fault, to new father node feedback acknowledgment network re-entry information.So far, achieve when malfunctioning node appears in judgement, the timely adjustment of being out of order of Centroid meeting.
Such as, Fig. 8 a shows network topology structure when sensor node 3 normally runs, and Fig. 8 b shows the network topology structure that sensor node 3 breaks down when quitting work after adjustment.As figures 8 a and 8 b show, Centroid 1 abandons the information work of sensor node 3.Meanwhile, Centroid 1 is that the child node 6 and 7 of sensor node 3 selects new father node.Centroid 1 judges in the communication range of sensor node 6, and optional level is that the node 2 of 1 is as father node; In the communication range of sensor node 7, optional level is that the node 4 of 1 is as father node.Therefore Centroid shows respectively to node 2, the 4 transmission the five fingers, to require node 6,7 network re-entry.After network re-entry completes, Centroid 1 plans new the whole network operating scheme.
When realizing, radio communication there will be various situation, and causing, each sensor node actual information calls time does not fix.After long-play, may occur that previous node has reported, a rear node is still in the situation of dormancy, thus cause the activity time of relevant father node to extend, therefore Centroid needs each node of timely adjustment calls time, to ensure the dormancy time of each node, concrete as following steps 607 and 608.
Step 607, Centroid take the scheduled time as interval, add up the actual activity time of each sensor node.
When realizing, Centroid mainly reports the information such as the process of the information of collection institute's spended time and loading error occurring number of times to add up to each sensor node.
Step 608, Centroid, according to the actual activity time of each sensor node, revise the time of each sensor node dormancy.
When realizing, Centroid, according to the information of statistics, analyzes the difference of actual transmissions and planning, revises each node dormancy time span in time, so that each node of Correctly adjust to call time.Particularly, when node-node transmission required time length, or after the change of transmission sart point in time, it needs the time also respective change of dormancy.Correction opportunity, want accurately if data report, each cycle can be recalculated as required; If adopt the principle of as far as possible few adjustment, can statistics number be set, after set time length, according to statistics adjustment, also can specification error threshold value, when statistics exceeds error adjustment.
The acquisition device of the information that a kind of wireless senser that Fig. 9 provides for fifth embodiment of the invention gathers, this device can be arranged in Centroid, and is applicable to the method that the first embodiment provides to the 4th embodiment.In the present embodiment, please refer to specific embodiment with the same or analogous content of any embodiment in the first embodiment to the 4th embodiment, do not repeat them here.As shown in Figure 9, this device comprises sending module 901 and receiver module 902.
Sending module 901, for sending the first instruction to each sensor node successively; First instruction is used to indicate the information reporting collection after sensor node receives the first instruction; Each sensor node is positioned at least one branch road of access Centroid, and each branch road comprises at least one sensor node, and the sensor node on each branch road is tree form distribution.
Receiver module 902, for receiving the information of the collection that each sensor node sends, and sends the second instruction to each sensor node, and the second instruction is used to indicate sensor node after receiving the second instruction, carries out the dormancy that duration is appointment duration.
In the embodiment of the present invention, Centroid is by sending the first instruction to each sensor node successively; First instruction is used to indicate the information reporting collection after sensor node receives the first instruction; Receive the information of the collection that each sensor node sends, and send the second instruction to each sensor node, the second instruction is used to indicate sensor node after receiving the second instruction, carries out the dormancy that duration is appointment duration; Achieve and control each sensor node by Centroid and report the process of the information of collection and control the time span of each sensor node dormancy, like this, sensor node is when work and dormancy, do not need to configure high-precision clock, do not need to run complicated Time synchronization algorithm yet, the disposal ability of input cost and reduction sensor node can be reduced, ensure low cost and the low-power consumption of WSN.
The acquisition device of the information that a kind of wireless senser that Figure 10 provides for sixth embodiment of the invention gathers.In the present embodiment, the device provided the 5th embodiment is described in detail.As shown in Figure 10, this device comprises sending module 1001 and receiver module 1002.
Optionally, sending module 1001 for: according to the distribution order of each branch road, send the first instruction to the sensor node that is positioned on each branch road; In same branch road, according to the order from leaf node to root node, send the first instruction to the sensor node be positioned on same branch road.
Wherein, the duration of a jth sensor node dormancy is:
Sj=T-Tj-(Rj1+Rj2+...+Rjk); Sj is the dormancy time of a jth sensor node, the cycle of the information that node sinks all the sensors node gathers centered by T, Tj is the activity time of a jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a jth sensor node, j and k is positive integer.
Optionally, sending module 1001 is before sending the first instruction to each sensor node successively, receiver module 1002 also for: receive the networking request that each sensor node sends, this networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; Father node belonging to sensor node is that sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes is included in sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or Centroid.
Sending module 1001 also for: in response to networking request, send to each sensor node and confirm the instruction that networks.
Optionally, this networking request also comprises the mark of all candidate parent nodes of sensor node.
Optionally, this device also comprises distribution module 1003.
Distribution module 1003 is for the level of determining each sensor node in each branch road; The level of Centroid is 0, and the level of child node is that the level of affiliated father node adds 1; Determine the maximum level in the level of sensor node; Judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2; In all candidate parent nodes of the sensor node of maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, the sensor node for maximum level distributes new father node; New father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2.
Sending module 1001 also for: send the 3rd instruction to new father node, the mark of the sensor node of maximum level is carried in the 3rd instruction, the new father node that the sensor node access that the 3rd instruction is used to indicate maximum level distributes.
Optionally, this device also comprises determination module 1004.
Determination module 1004 is for the level of determining each sensor node in each branch road; Determine the child node quantity of the sensor node that level is identical; When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that two levels are identical; The sensor node that level is less than or equal to the level of a fairly large number of sensor node of child node whether is there is in all candidate parent nodes of the child node that judgement is determined; Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, for the child node determined distributes new father node in all candidate parent nodes of the child node determined; New father node is, the level in all candidate parent nodes of the child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of child node, and new father node is not a fairly large number of sensor node of child node.
Sending module 1001 also for: send the 4th instruction to new father node, the mark of the child node determined is carried in the 4th instruction, and the 4th instruction is used to indicate the new father node that the child node access determined distributes.
It should be noted that: the acquisition device of the information that the wireless senser that above-described embodiment provides gathers is when obtaining the information that wireless senser gathers, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, internal structure by equipment is divided into different functional modules, to complete all or part of function described above.In addition, the acquisition methods embodiment of the acquisition device of the information of the wireless senser collection that above-described embodiment provides and the information of wireless senser collection belongs to same design, and its specific implementation process refers to embodiment of the method, repeats no more here.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be read-only memory, disk or CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. an acquisition methods for the information of wireless senser collection, it is characterized in that, described method comprises:
Centroid sends the first instruction to each sensor node successively; Described first instruction is used to indicate the information reporting collection after described sensor node receives described first instruction; Each described sensor node is positioned at least one branch road of the described Centroid of access, and each described branch road comprises sensor node described at least one, and the sensor node on each described branch road is tree form distribution;
Receive the information of the collection of each described sensor node transmission, and send the second instruction to each described sensor node, described second instruction is used to indicate described sensor node and carries out the dormancy that duration is appointment duration after receiving described second instruction.
2. method according to claim 1, is characterized in that, before described Centroid sends the first instruction to each sensor node successively, also comprises:
Receive the networking request that each described sensor node sends, described networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; Father node belonging to described sensor node is that described sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes described is included in described sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or described Centroid;
In response to described networking request, send to each described sensor node and confirm the instruction that networks.
3. method according to claim 2, is characterized in that, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described method also comprises:
Determine the level of each sensor node in each described branch road; The level of described Centroid is 0, and the level of child node is that the level of affiliated father node adds 1;
Determine the maximum level in the level of described sensor node;
Judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2;
In all candidate parent nodes of the sensor node of described maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, for the sensor node of described maximum level distributes new father node; Described new father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2;
Send the 3rd instruction to described new father node, the mark of the sensor node of described maximum level is carried in described 3rd instruction, the new father node that the sensor node access that described 3rd instruction is used for described maximum level distributes.
4. method according to claim 2, is characterized in that, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described method also comprises:
Determine the level of each sensor node in each described branch road;
Determine the child node quantity of the sensor node that level is identical;
When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that described two levels are identical;
The sensor node that level is less than or equal to the level of a fairly large number of sensor node of described child node whether is there is in all candidate parent nodes of the child node that judgement is determined;
Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, for the described child node determined distributes new father node in all candidate parent nodes of the described child node determined; Described new father node is, level in all candidate parent nodes of the described child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, and described new father node is not a fairly large number of sensor node of described child node;
Send the 4th instruction to described new father node, the mark of the described child node determined is carried in described 4th instruction, and described 4th instruction is used to indicate the new father node that the described child node access determined distributes.
5. method according to any one of claim 1 to 4, is characterized in that, described Centroid sends the first instruction to each sensor node successively, comprising:
Centroid, according to the distribution order of each described branch road, sends described first instruction to the sensor node be positioned on each described branch road;
In same branch road, according to the order from leaf node to root node, send described first instruction to the sensor node be positioned on same branch road;
Wherein, the duration of a jth sensor node dormancy is,
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)；
Sj is the dormancy time of a described jth sensor node, T is the cycle that described Centroid collects the information that all the sensors node gathers, Tj is the activity time of a described jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a described jth sensor node, j and k is positive integer.
6. an acquisition device for the information of wireless senser collection, it is characterized in that, described device comprises:
Sending module, for sending the first instruction to each sensor node successively; Described first instruction is used to indicate the information reporting collection after described sensor node receives described first instruction; Each described sensor node is positioned at least one branch road of access Centroid, and each described branch road comprises sensor node described at least one, and the sensor node on each described branch road is tree form distribution;
Receiver module, for receiving the information of the collection that each described sensor node sends, and sending the second instruction to each described sensor node, described second instruction is used to indicate described sensor node and carries out the dormancy that duration is appointment duration after receiving described second instruction.
7. device according to claim 6, is characterized in that, described sending module before sending the first instruction to each sensor node successively, described receiver module also for:
Receive the networking request that each described sensor node sends, described networking request comprises the mark of father node belonging to the mark of sensor node and sensor node; Father node belonging to described sensor node is that described sensor node chooses from least one candidate parent nodes, and at least one candidate parent nodes described is included in described sensor node initiating switchup and all the sensors node of replying after broadcasting father node searching request and/or described Centroid;
Described sending module also for: in response to described networking request, send to each described sensor node and confirm the instruction that networks.
8. device according to claim 7, is characterized in that, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described device also comprises distribution module,
Described distribution module is used for: the level determining each sensor node in each described branch road; The level of described Centroid is 0, and the level of child node is that the level of affiliated father node adds 1; Determine the maximum level in the level of described sensor node; Judge that whether there is level in all candidate parent nodes of the sensor node of maximum level is less than or equal to the sensor node that maximum level deducts 2; In all candidate parent nodes of the sensor node of described maximum level, there is level be less than or equal to maximum level when deducting the sensor node of 2, for the sensor node of described maximum level distributes new father node; Described new father node is one that the level existed is less than or equal to that maximum level deducts in the sensor node of 2;
Described sending module also for: send the 3rd instruction to described new father node, the mark of the sensor node of described maximum level is carried in described 3rd instruction, the new father node that the sensor node access that described 3rd instruction is used to indicate described maximum level distributes.
9. device according to claim 7, is characterized in that, the described request of networking also comprises the mark of all candidate parent nodes of sensor node;
Described device also comprises determination module,
Described determination module is used for: the level determining each sensor node in each described branch road; Determine the child node quantity of the sensor node that level is identical; When the difference of the child node quantity of the identical sensor node of existence two levels is more than or equal to 2, determine the child node of a fairly large number of sensor node of sensor node child nodes that described two levels are identical; The sensor node that level is less than or equal to the level of a fairly large number of sensor node of described child node whether is there is in all candidate parent nodes of the child node that judgement is determined;
Level is there is when being less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, for the described child node determined distributes new father node in all candidate parent nodes of the described child node determined; Described new father node is, level in all candidate parent nodes of the described child node determined is less than or equal to the sensor node of the level of a fairly large number of sensor node of described child node, and described new father node is not a fairly large number of sensor node of described child node;
Described sending module also for: send the 4th instruction to described new father node, the mark of the described child node determined is carried in described 4th instruction, and described 4th instruction is used to indicate the new father node that the described child node access determined distributes.
10. the device according to any one of claim 6 to 9, is characterized in that, described sending module is used for:
According to the distribution order of each described branch road, send described first instruction to the sensor node be positioned on each described branch road;
In same branch road, according to the order from leaf node to root node, send described first instruction to the sensor node be positioned on same branch road;
Wherein, the duration of a jth sensor node dormancy is,
Sj＝T-Tj-(Rj1+Rj2+...+Rjk)；
Sj is the dormancy time of a described jth sensor node, T is the cycle that described Centroid collects the information that all the sensors node gathers, Tj is the activity time of a described jth sensor node processes own service, Rjk is the activity time of the sensor node of the kth child node belonging to a described jth sensor node, j and k is positive integer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510708079.8A CN105430735B (en) | 2015-10-27 | 2015-10-27 | A kind of acquisition methods and device of the information of wireless sensor acquisition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510708079.8A CN105430735B (en) | 2015-10-27 | 2015-10-27 | A kind of acquisition methods and device of the information of wireless sensor acquisition |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105430735A true CN105430735A (en) | 2016-03-23 |
| CN105430735B CN105430735B (en) | 2019-08-13 |
Family
ID=55508599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510708079.8A Active CN105430735B (en) | 2015-10-27 | 2015-10-27 | A kind of acquisition methods and device of the information of wireless sensor acquisition |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105430735B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107197030A (en) * | 2017-06-19 | 2017-09-22 | 深圳市盛路物联通讯技术有限公司 | A kind of control method and system of internet-of-things terminal equipment working state |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420445A (en) * | 2007-10-25 | 2009-04-29 | 厦门大学 | Fast routing protocol of wireless sensor network |
| US20090285140A1 (en) * | 2005-12-01 | 2009-11-19 | Yong-Sun Kim | Method for Managing Dormant Nodes in Wireless Sensor Network |
| CN103117932A (en) * | 2013-01-24 | 2013-05-22 | 电子科技大学 | Self-adaption rout method |
| CN103415018A (en) * | 2013-08-23 | 2013-11-27 | 山东省计算中心 | Communication resource allocation method of wireless sensor network |
| CN103582092A (en) * | 2013-01-08 | 2014-02-12 | 江苏大学 | Drop and pull transport wireless sensor energy-saving method based on WSN |
| CN103841659A (en) * | 2012-11-21 | 2014-06-04 | 镇江京江软件园有限公司 | Zigbee-based wireless sensor network construction method |
-
2015
- 2015-10-27 CN CN201510708079.8A patent/CN105430735B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090285140A1 (en) * | 2005-12-01 | 2009-11-19 | Yong-Sun Kim | Method for Managing Dormant Nodes in Wireless Sensor Network |
| CN101420445A (en) * | 2007-10-25 | 2009-04-29 | 厦门大学 | Fast routing protocol of wireless sensor network |
| CN103841659A (en) * | 2012-11-21 | 2014-06-04 | 镇江京江软件园有限公司 | Zigbee-based wireless sensor network construction method |
| CN103582092A (en) * | 2013-01-08 | 2014-02-12 | 江苏大学 | Drop and pull transport wireless sensor energy-saving method based on WSN |
| CN103117932A (en) * | 2013-01-24 | 2013-05-22 | 电子科技大学 | Self-adaption rout method |
| CN103415018A (en) * | 2013-08-23 | 2013-11-27 | 山东省计算中心 | Communication resource allocation method of wireless sensor network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107197030A (en) * | 2017-06-19 | 2017-09-22 | 深圳市盛路物联通讯技术有限公司 | A kind of control method and system of internet-of-things terminal equipment working state |
| CN107197030B (en) * | 2017-06-19 | 2020-10-20 | 深圳市盛路物联通讯技术有限公司 | Method and system for controlling working state of terminal equipment of Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105430735B (en) | 2019-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10952143B2 (en) | Sleeping and wake-up methods and apparatuses of master-slave network, and power saving system of master-slave network | |
| CN107148069B (en) | Self-networking and low-power-consumption data collection method of tree sensor network | |
| JP4810437B2 (en) | Wireless node power management method | |
| CN103118439B (en) | based on the data fusion method of sensor network node universal middleware | |
| US11038767B2 (en) | Discovery of a set of nodes in a network | |
| CN1561509A (en) | Energy aware network management | |
| CN106900042B (en) | Sensor node of tree-type sensor network ad hoc network | |
| CN114175593B (en) | Method, node and system for detecting node interruption | |
| CN202406307U (en) | Wireless sensor network | |
| CN107071873B (en) | Coordinator of tree sensor network ad hoc network | |
| CN109121096A (en) | Method and apparatus for determining the broadcast node in mesh network | |
| CN102724733A (en) | Wireless sensor network networking method | |
| CN103476082B (en) | The implementation method that a kind of wireless sensor network of future generation builds | |
| CN105992315B (en) | Wireless low-power consumption sensing network based on low duty cycle working mode | |
| CN105430735A (en) | Obtaining method and apparatus of information acquired by wireless sensor | |
| CN103249064B (en) | A kind of radio sensor network data collection method and system | |
| Cao Minh et al. | DISON: a self-organizing network management framework for wireless sensor networks | |
| CN111935797A (en) | Dynamic routing method for wireless communication network of low-voltage switch cabinet | |
| CN115278577A (en) | Information acquisition method, system, electronic device and storage medium | |
| Bhuiyany et al. | Application-oriented sensor network architecture for dependable structural health monitoring | |
| CN108601086B (en) | Bandwidth self-adaption method | |
| CN104469854A (en) | Adaptive flow industrial wireless WIA-PA network clustering method | |
| CN117499938A (en) | LoRaWAN gateway multicast message sending method, equipment and medium | |
| US9813918B2 (en) | Method and device for determining working mode, network element, element management system (EMS) and network management system (NMS) | |
| CN104837139A (en) | Node data transmission method 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |