CN102724733A - Wireless sensor network networking method - Google Patents
Wireless sensor network networking method Download PDFInfo
- Publication number
- CN102724733A CN102724733A CN2011104566221A CN201110456622A CN102724733A CN 102724733 A CN102724733 A CN 102724733A CN 2011104566221 A CN2011104566221 A CN 2011104566221A CN 201110456622 A CN201110456622 A CN 201110456622A CN 102724733 A CN102724733 A CN 102724733A
- Authority
- CN
- China
- Prior art keywords
- node
- wireless sensor
- energy
- sensor network
- sink
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a wireless sensor network ad hoc network method and relates to the wireless communication field. By using the method of the invention, a problem of a large-scale networking demand can be solved. The method comprises the following steps that: a sink node starts so as to initially establish a wireless sensor network; when a high energy node who wants to joins in the wireless sensor network where the sink node is located is detected, whether the sink node can accommodate the high energy node is determined; when the sink node can accommodate the high energy node, the sink node allows that the high energy node joins in the wireless sensor network. A technical scheme provided in the invention is suitable for application of the large-scale wireless sensor and an automatic wireless sensor network networking mechanism with uniformly distributed nodes is realized.
Description
Technical field
The present invention relates to wireless communication field, relate in particular to a kind of networking method of wireless sensor network.
Background technology
Wireless sensor network (Wireless Sensor Networks; WSN) be the wireless network that constitutes with the self-organizing mode by one group of sensor network terminal equipment; Its objective is the information of monitored target in the geographic area of the perception of cooperation ground, collection and the processing network coverage, and be distributed to the observer.The wireless sensor network scale of practical application at present is all less, but can estimate, along with the increase of using, large-scale networking demand will be a development in future trend.Therefore, be background like practical application how, the network-building method that research is fit to massive wireless sensor is a challenging job.
Summary of the invention
The invention provides a kind of networking method of wireless sensor network, solved the problem of large-scale network-estabilishing demand.
A kind of networking method of wireless sensor network comprises:
The sink node starts, and accomplishes the preliminary foundation of wireless sensor network;
Said sink node judges that can this sink node hold said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network;
Judge that at said sink node can hold said high-energy node the time, said sink node allows said high-energy node to add said wireless sensor network.
Preferably, above-mentioned wireless sensor network ad hoc network method also comprises:
Said high-energy node is after adding said wireless sensor network, and broadcast beacon frame is so that other nodes can be found this high-energy node through active scan.
Preferably, said sink node judges that can this sink node also comprise after holding the step of said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network:
When said sink node can not hold said high-energy node again, refuse the access of said high-energy node;
Said high-energy node continues to seek the wireless sensor network that can insert.
Preferably, said high-energy node after the step of broadcast beacon frame, also comprises after adding said wireless sensor network:
The ordinary node or the high-energy node request of high-energy node in said wireless sensor network that do not add any wireless sensor network add said wireless sensor network;
High-energy node in the said wireless sensor network is according to the node data that self can hold, and can judgement accept the said request that does not add the ordinary node or the high-energy node of any wireless sensor network;
When high-energy node in said wireless sensor network was judged the request that can accept said ordinary node that does not add any wireless sensor network or high-energy node, said ordinary node or the high-energy node that does not add any wireless sensor network added said wireless sensor network.
Preferably, said sink node starts, and the preliminary foundation of accomplishing wireless sensor network comprises:
Said sink node starts, near each channel after the initialization scanning work frequency range;
Said sink node selects the minimum channel of energy as working channel, confirms the individual territory net identifier of oneself;
Said sink node is informed other node in the network with the individual territory net identifier of himself through broadcast beacon frame.
Preferably; When high-energy node in said wireless sensor network is judged the request that can accept said ordinary node that does not add any wireless sensor network or high-energy node; Said ordinary node or the high-energy node that does not add any wireless sensor network adds after the step of said wireless sensor network, also comprises:
Said ordinary node after adding said wireless sensor network, according to the cycle of presetting, the target information in the periodic pickup area, and said information is sent to the high-energy node that this ordinary node inserts.
Preferably, said ordinary node is after adding said wireless sensor network, and the target information in the pickup area, and said information is sent to after the step of the high-energy node that this ordinary node inserts also comprises:
Target information in the high-energy node pickup area in the said wireless sensor network also receives the target information in this ordinary node pickup area of transmission of ordinary node in its bunch;
After said high-energy node merges the target complete information that is pooled to this high-energy node, jump or multi-hop inserts said target complete message transmission to this high-energy node sink node through one.
Preferably, said high-energy node the target complete information that is pooled to this high-energy node is merged that the back is jumped through one or the step of the sink node that multi-hop inserts transfer of data to this high-energy node after, also comprise:
Sink node in the said wireless sensor network is handled said target information after the target information that receives the transmission of high-energy node, and the target information after will handling sends to gateway.
Preferably, said ordinary node is after adding said wireless sensor network, and the target information in the pickup area, and said information is sent to after the step of the high-energy node that this ordinary node inserts also comprises:
Said ordinary node gets into sleep state after the high-energy node to its access sends the target information completion.
Preferably, above-mentioned networking method of wireless sensor network also comprises:
Each high-energy node in the said wireless sensor network is all set up a neighbor node table, in said neighbor node table, comprises the information of each neighbor node;
Each high-energy node high-energy node when setting up the next-hop node option table in the said wireless sensor network can select the minimum neighbours' high-energy node of the residing network number of plies of node to get into the next-hop node option table;
What elected probability P value was maximum in each its next-hop node option table of high-energy node selection in the said wireless sensor network is its next-hop node, thereby sets up the routing table of whole said wireless sensor network.
The invention provides a kind of networking method of wireless sensor network; At first the sink node starts; Accomplish the preliminary foundation of wireless sensor network, said then sink node judges that can this sink node hold said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network; And judge to hold said high-energy node the time at said sink node; Said sink node allows said high-energy node to add said wireless sensor network, has realized the equally distributed wireless sensor networking mechanism of a kind of automatic node, has solved the problem of large-scale network-estabilishing demand.
Description of drawings
A kind of networking method of wireless sensor network flow chart that Fig. 1 provides for embodiments of the invention one;
A kind of wireless sensor network sketch map that Fig. 2 provides for embodiments of the invention two;
A kind of typical wireless sensor networking structural representation that Fig. 3 provides for embodiments of the invention three;
Fig. 4 is a neighbor node sheet format sketch map in the employed Routing Protocol of embodiments of the invention;
Fig. 5 is a next-hop node option table form sketch map in the employed Routing Protocol of embodiments of the invention.
Embodiment
In order to solve the problem of big regular networking demand, embodiments of the invention provide a kind of massive wireless sensor network-building method.Hereinafter will combine accompanying drawing that embodiments of the invention are elaborated.Need to prove that under the situation of not conflicting, embodiment among the application and the characteristic among the embodiment be combination in any each other.
At first combine accompanying drawing, embodiments of the invention one are described.
The embodiment of the invention provides a kind of networking method of wireless sensor network that can be used for setting up massive wireless sensor, and the sensor node in the network can be divided into sink node, high-energy node and ordinary node according to function.Ordinary node is responsible for the target information in the pickup area; The high-energy node also is responsible for reception, the fusion of data and is transmitted except gathering target information; The sink node is responsible for setting up network, receive data that other node sends and with the communicating by letter of gateway.Node is different because of its function, and the supply power mode of being taked is also different.Because high-energy node and sink node are in running order always, so should adopt the mode of sustainable power supply to supply power (like solar cell etc.); And ordinary node and can adopt dormancy awakening mechanism to reduce its power consumption owing to do not need in running orderly always, therefore adopts common batteries (like general dry battery etc.) power supply to get final product.Sink node, high-energy node and ordinary node related in the embodiment of the invention are all realized through wireless senser.
The flow process of the networking method of wireless sensor network establishment wireless sensor network that the use embodiments of the invention provide is as shown in Figure 1, comprising:
Step 101, sink node start, and accomplish the preliminary foundation of wireless sensor network;
In setting up the process of network; The sink node at first starts, and near each channel after the initialization the first scanning work frequency range selects the minimum channel of energy as working channel; Confirm the individual territory net identifier (PANID) of oneself, broadcast beacon frame is informed other node in the network then.If detect with other network in PANID conflict, then reset PANID and broadcasting, till do not have conflicting.So far, the sink node has just been accomplished the preliminary foundation of network.
Step 102, said sink node judge that can this sink node hold said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network;
In this step; When having the high-energy node need add the wireless sensor network of sink node foundation; This high-energy node at first after the initialization with existing network on the mode search channel of active scan; Just can select a network to add after searching network, the sink node can determine whether allowing this high-energy node to add network according to the interstitial content that self can hold.
Step 103, judge that at said sink node can hold said high-energy node the time, said sink node allows said high-energy node to add said wireless sensor network;
Relative, judge that at said sink node can not hold said high-energy node the time, said sink node does not then allow said high-energy node to add said wireless sensor network, this high-energy node need continue search network.
Step 104, said high-energy node are after adding said wireless sensor network, and broadcast beacon frame is so that other nodes can be found this high-energy node through active scan;
In this step, the high-energy node after adding network, with broadcast beacon frame so that can search oneself during other node active scan.
The high-energy node request in said wireless sensor network of step 105, the ordinary node that does not add any wireless sensor network or high-energy node adds said wireless sensor network;
High-energy node in step 106, the said wireless sensor network is according to the node data that self can hold, and can judgement accept the said request that does not add the ordinary node or the high-energy node of any wireless sensor network;
High-energy node after the ordinary node initialization in the active scan near zone is so that add network.When ordinary node or other high-energy node request added network through this high-energy node, the high-energy node can determine whether allowing other node adding network according to the interstitial content that self can hold.
Wireless sensor network in the embodiment of the invention is divided into multitiered network to the jumping figure of sink node with network according to the high-energy node, is adopting node power controlling mechanism and level type topology controlling mechanism aspect the network topology control.
The node power controlling mechanism is used for the Control Node number of neighbor node on every side, so that node is distributed in the network uniformly.High-energy node and ordinary node were understood active scan with other node in the search near zone before adding network.Each node all can be set a maximum and a minimum value to its neighbor node number before search.When Search Results greater than maximum, then reduce the transmitting power of this node; When Search Results less than minimum value, then strengthen the transmitting power of this node.
Level type topology controlling mechanism is used for the number of each node layer of Control Network, is primarily aimed at the high-energy node, makes the high-energy node reasonably be distributed in each layer.In network, not all high-energy node can both be directly and the sink node communication, and those need could accomplish the transmission of data by means of other high-energy node through the multi-hop transmission from sink node high-energy node far away.In the network configuration of above-mentioned level type, bear more data forwarding tasks the closer to the high-energy node of sink node.For equilibrium energy consumption, should control high-energy interstitial content on the internal layer network more than the high-energy interstitial content on the outer network.
When step 107, the high-energy node in said wireless sensor network were judged the request that can accept said ordinary node that does not add any wireless sensor network or high-energy node, said ordinary node or the high-energy node that does not add any wireless sensor network added said wireless sensor network.
Relative; When high-energy node in said wireless sensor network is judged the request that can not accept said ordinary node that does not add any wireless sensor network or high-energy node; Said ordinary node or the high-energy node that does not add any wireless sensor network just need continue to search for other wireless sensor networks, or continues to search other high-energy nodes in the same wireless sensor network.
Preferably, high-energy node and sink node all have a neighbor node number upper limit.Each high-energy node can select the minimum high-energy node (might be the sink node) of a number of plies as father node when adding network in its neighbor node, just can send connection request to it after selecting.This father node that is chosen can be checked the own high-energy interstitial content that is connected after receiving connection request, does not then send the information of agreeing its connection if reach the neighbor node number upper limit, otherwise then sends refusal information.Unaccepted high-energy node can be reselected other node and send connection request once more up to there being the high-energy node to allow oneself to add network as father node.
Step 108, said ordinary node after adding said wireless sensor network, according to the cycle of presetting, the target information in the periodic pickup area, and said information is sent to the high-energy node that this ordinary node inserts;
In this step, after whole network was set up, ordinary node was responsible for the target information in the pickup area, and information is sent to the high-energy node that is connected.Except that information gathering and sending, ordinary node all is in sleep state.
In the related wireless sensor network of the embodiment of the invention, ordinary node periodically gathers and sends data often, and for reducing the energy consumption of ordinary node as much as possible, data are sent the back ordinary node that finishes and just got into sleep state.After getting into sleep state, ordinary node will start a timer, and timer will trigger and interrupt waking up data acquisition and the transmission that this ordinary node carries out next round after regularly finishing.
Target information in the high-energy node pickup area in step 109, the said wireless sensor network also receives the target information in this ordinary node pickup area of transmission of ordinary node in its bunch;
In this step, also receive in its bunch the data of (bunch be the set that inserts a plurality of ordinary nodes of said wireless sensor network through this high-energy node) ordinary node the target information of high-energy node in pickup area.
After step 110, said high-energy node merge the target complete information that is pooled to this high-energy node, jump or multi-hop inserts said target complete message transmission to this high-energy node sink node through one;
In this step, the high-energy node all data are merged that the back is jumped through one or multi-hop with transfer of data to the sink node.The sink node carries out some processing to data after receiving the data that other node sends, and sends to gateway then.
No matter be sink node or high-energy node or ordinary node, all in accordance with a kind of Routing Protocol that embodiments of the invention proposed, be elaborated in the face of this Routing Protocol down when it sends data.
The approach that the Routing Protocol that the embodiment of the invention provided will decide transfer of data according to the dump energy and the link-quality between the high-energy node of the residing number of plies of high-energy node, high-energy node.Whole route is set up and maintenance process is divided into following several stages: set up the neighbor node table, set up the next-hop node option table, set up routing table, maintaining routing list.
Set up the neighbor node table: each high-energy node is understood active scan with other node in the search near zone when access network; All the high-energy nodes (comprising the sink node) that search all are the neighbor nodes of this high-energy node; Thereby each high-energy node can be set up a neighbor node table, wherein comprises the information (node PANID, the residing network number of plies of node, residue energy of node E, link-quality Q) of each neighbor node.
Set up the next-hop node option table: the high-energy node can select the minimum neighbours' high-energy node of the residing network number of plies of node to get into the next-hop node option table when setting up the next-hop node option table.Therefore the more than high-energy node of each layer need set the probability P that is chosen as next-hop node for each node generally speaking.The probability P that comprises the PANID of this node in the next-hop node option table and be chosen as next-hop node.Probability P is relevant with link-quality Q with residue energy of node E, can rule of thumb design the computing formula of a probability P.Behind the PANID and elected probability that obtain all next-hop nodes to be selected, the next-hop node option table has just been set up successfully.
Set up routing table: each high-energy node selects to be elected in its next-hop node option table its next-hop node that is of probability P value maximum, thereby sets up the routing table of whole network.
Maintaining routing list: need regular update after routing table is set up, thereby avoided effectively because routing table is used situation such as the communication quality variation that causes too of a specified duration and node energy overrun.In the routing table update process, the residue energy of node E that the high-energy node will be up-to-date with self sends to neighbours' high-energy node.Each high-energy node just can obtain up-to-date residue energy of node E and link-quality Q after receiving the data that neighbor node transmits, thereby upgrades the neighbor node table of oneself.After having upgraded, the neighbor node table will recomputate the next-hop node probability P.Last high-energy node will upgrade routing table according to the next-hop node option table after upgrading.Routing table one of following situation takes place also need upgrade in time except regular update: 1. some high-energy node energies consume excessive, are not suitable for participating in forwarding of data again.In this case, need be from all next-hop node option tables with this knot removal and upgrade routing table.Only if in the next-hop node option table of some high-energy nodes, have only node of this node, for the connectedness that guarantees network just can not have been deleted this node again.2. communication quality variation between two high-energy nodes, the packet loss phenomenon is serious.This moment need be with the other side's deletion and renewal routing table from the next-hop node option table of these two high-energy nodes.
Below in conjunction with accompanying drawing, embodiments of the invention two are described.
The embodiment of the invention provides a kind of wireless sensor network, and its structure is as shown in Figure 2, comprising:
Said sink node device 201 constitutes the initial wireless sensor network; Said high-energy node inserts said wireless sensor network through said sink node device 201 or other high-energy nodes of having inserted said wireless sensor network, and said ordinary node equipment 203 inserts said wireless sensor network through the high-energy node device 202 that inserts in the said wireless sensor network.
Preferably, said sink node device 201, high-energy node device 202 and ordinary node equipment 203 are wireless senser, and sink node device 201 has been realized so-called sink node in the embodiment of the invention one, high-energy node device 202.
Preferably; Said high-energy node device 202 receives the target information in the pickup area that the ordinary node equipment 203 that this high-energy node device 202 inserts or other high-energy node devices 202 report, the target information that said high-energy node device 202 reports this high-energy node device 202 to collect to said sink node device 201.
Preferably, said high-energy node device 202 adopts sustainable power supply with said sink node device 201.
Preferably, other high-energy node devices 202 of 202 connections of the high-energy node device in the said wireless sensor network and the number sum of ordinary node equipment 203 are no more than the neighbor node number upper limit.
Below in conjunction with accompanying drawing, embodiments of the invention three are described.
Fig. 3 is the typical wireless sensor networking structural representation that embodiments of the invention provide, and comprises sink node, high-energy node and three kinds of nodes of ordinary node in the network.Ordinary node is uniformly distributed in the network, and the high-energy node is distributed in each layer of network as required, should control high-energy interstitial content on the internal layer network more than the high-energy interstitial content on the outer network.Each high-energy node one is jumped or is arrived the sink node through other high-energy node multi-hop.The sink node is connected with gateway, and gateway is connected with outer net.
In setting up the process of network; The sink node at first starts, and near each channel after the initialization the first scanning work frequency range selects the minimum channel of energy as working channel; Confirm the individual territory net identifier (PANID) of oneself, broadcast beacon frame is informed other node in the network then.If detect with other network in PANID conflict, then reset PANID and broadcasting, till do not have conflicting.So far, the sink node has just been accomplished the preliminary foundation of network.
After the high-energy node initializing with existing network on the mode search channel of active scan; Each high-energy node can select the minimum high-energy node (might be the sink node) of a number of plies as father node when adding network in its neighbor node, just can send connection request to it after selecting.This father node that is chosen can be checked the own high-energy interstitial content that is connected after receiving connection request, does not then send the information of agreeing its connection if reach the upper limit, otherwise then sends refusal information.Unaccepted high-energy node can be reselected other node and send connection request once more up to there being the high-energy node to allow oneself to add network as father node.Each node all can be set a maximum and a minimum value to its neighbor node number before search.When Search Results greater than maximum, then reduce the transmitting power of this node; When Search Results less than minimum value, then strengthen the transmitting power of this node.After adding network, the high-energy node with broadcast beacon frame so that can search oneself during other node active scan.Through own when adding network, the high-energy node can determine whether allowing other node adding network according to the interstitial content that self can hold as ordinary node or other high-energy node request.High-energy node after the ordinary node initialization in the active scan near zone is so that add network.
After whole network was set up, ordinary node was responsible for the target information in the pickup area, and information is sent to the high-energy node that is connected.Except that information gathering and sending, ordinary node all is in sleep state.After getting into sleep state, ordinary node will start a timer, and timer will trigger and interrupt waking up data acquisition and the transmission that this ordinary node carries out next round after regularly finishing.Also receive the data of ordinary node in its bunch the target information of high-energy node in pickup area, and to all data merge that the back is jumped through one or multi-hop with transfer of data to the sink node.The sink node carries out some processing to data after receiving the data that other node sends, and sends to gateway then.
High-energy node and sink node are in running order always, should adopt the mode of sustainable power supply to supply power in (like solar cell etc.); And that ordinary node does not need is in running order always, and has adopted dormancy awakening mechanism to reduce its power consumption, adopts common batteries (like general dry battery etc.) power supply to get final product.
The approach that the Routing Protocol that the embodiment of the invention provides will decide transfer of data according to the dump energy and the link-quality between the high-energy node of the residing number of plies of high-energy node, high-energy node.The foundation of route and maintenance process such as following step in the network:
(1) set up the neighbor node table: each high-energy node is understood active scan with other node in the search near zone when access network; All the high-energy nodes (comprising the sink node) that search all are the neighbor nodes of this high-energy node; Thereby each high-energy node can be set up a neighbor node table, wherein comprises the information (node PANID, the residing network number of plies of node, residue energy of node E, link-quality Q) of each neighbor node.The neighbor node sheet format is as shown in Figure 4.
(2) set up the next-hop node option table: the high-energy node can select the minimum neighbours' high-energy node of the residing network number of plies of node to get into the next-hop node option table when setting up the next-hop node option table.Therefore the more than high-energy node of each layer need set the probability P that is chosen as next-hop node for each node generally speaking.The probability P that comprises the PANID of this node in the next-hop node option table and be chosen as next-hop node.Probability P is relevant with link-quality Q with residue energy of node E, can rule of thumb design the computing formula (following lifted an instance) of a probability P.
Supposing has N node in the next-hop node option table, any node is N
i(i=1,2 ..., N), its node corresponding dump energy is E
i(i=1,2 ..., N), link-quality is Q
i(i=1,2 ..., N), node N then
iBe chosen as the probability P of next-hop node
iFor
Alpha is a constant that is positioned between [0,1] in the following formula, elects 0.5 as in this example.
Behind the PANID and elected probability that obtain all next-hop nodes to be selected, the next-hop node option table has just been set up successfully.Next-hop node option table form is as shown in Figure 5.
(3) set up routing table: each high-energy node selects to be elected in its next-hop node option table its next-hop node that is of probability P value maximum, thereby sets up the routing table of whole network.
(4) maintaining routing list: need regular update after routing table is set up, thereby avoided effectively because routing table is used situation such as the communication quality variation that causes too of a specified duration and node energy overrun.In the routing table update process, the residue energy of node E that the high-energy node will be up-to-date with self sends to neighbours' high-energy node.Each high-energy node just can obtain up-to-date residue energy of node E and link-quality Q after receiving the data that neighbor node transmits, thereby upgrades the neighbor node table of oneself.After having upgraded, the neighbor node table will recomputate the next-hop node probability P.Last high-energy node will upgrade routing table according to the next-hop node option table after upgrading.Routing table one of following situation takes place also need upgrade in time except regular update: 1. some high-energy node energies consume excessive, are not suitable for participating in forwarding of data again.In this case, need be from all next-hop node option tables with this knot removal and upgrade routing table.Only if in the next-hop node option table of some high-energy nodes, have only node of this node, for the connectedness that guarantees network just can not have been deleted this node again.2. communication quality variation between two high-energy nodes, the packet loss phenomenon is serious.This moment need be with the other side's deletion and renewal routing table from the next-hop node option table of these two high-energy nodes.
Embodiments of the invention provide a kind of networking method of wireless sensor network; The wireless sensor network that is provided with embodiments of the invention combines; At first the sink node starts; Accomplish the preliminary foundation of wireless sensor network, said then sink node judges that can this sink node hold said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network; And judge that at said sink node can hold said high-energy node the time, said sink node allows said high-energy node to add said wireless sensor network.Afterwards; Other high-energy nodes or the ordinary node that are inserted by this high-energy node request of the high-energy node subtend that inserts wireless sensor network are controlled screening again; Realize the equally distributed wireless sensor networking mechanism of a kind of automatic node, solved the problem of large-scale network-estabilishing demand.The technical scheme that embodiments of the invention provided can be set up a massive wireless sensor; Dormancy awakening mechanism can reduce the energy consumption of ordinary node; Adopted the control of node power controlling mechanism and level type topology to come the topological structure of Control Network, rationally be distributed in each layer to guarantee even distribution of node and high-energy node in the network; The design of Routing Protocol makes has formed the multi-hop backbone network between the high-energy node, any ordinary node can both be connected with the high-energy node in a jumping.
The all or part of step that the one of ordinary skill in the art will appreciate that the foregoing description program circuit that can use a computer is realized; Said computer program can be stored in the computer-readable recording medium; Said computer program (like system, unit, device etc.) on the relevant hardware platform is carried out; When carrying out, comprise one of step or its combination of method embodiment.
Alternatively, all or part of step of the foregoing description also can use integrated circuit to realize, these steps can be made into integrated circuit modules one by one respectively, perhaps a plurality of modules in them or step is made into the single integrated circuit module and realizes.Like this, the present invention is not restricted to any specific hardware and software combination.
Each device/functional module/functional unit in the foregoing description can adopt the general calculation device to realize, they can concentrate on the single calculation element, also can be distributed on the network that a plurality of calculation element forms.
Each device/functional module/functional unit in the foregoing description is realized with the form of software function module and during as independently production marketing or use, can be stored in the computer read/write memory medium.The above-mentioned computer read/write memory medium of mentioning can be a read-only memory, disk or CD etc.
Any technical staff who is familiar with the present technique field can expect changing or replacement in the technical scope that the present invention discloses easily, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the described protection range of claim.
Claims (10)
1. a wireless sensor network ad hoc network method is characterized in that, comprising:
The sink node starts, and accomplishes the preliminary foundation of wireless sensor network;
Said sink node judges that can this sink node hold said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network;
Judge that at said sink node can hold said high-energy node the time, said sink node allows said high-energy node to add said wireless sensor network.
2. wireless sensor network ad hoc network method according to claim 1 is characterized in that, this method also comprises:
Said high-energy node is after adding said wireless sensor network, and broadcast beacon frame is so that other nodes can be found this high-energy node through active scan.
3. wireless sensor network ad hoc network method according to claim 1; It is characterized in that; Said sink node judges that can this sink node also comprise after holding the step of said high-energy node again when detecting the high-energy node that will add this sink node place wireless sensor network:
When said sink node can not hold said high-energy node again, refuse the access of said high-energy node;
Said high-energy node continues to seek the wireless sensor network that can insert.
4. wireless sensor network ad hoc network method according to claim 2 is characterized in that, said high-energy node after the step of broadcast beacon frame, also comprises after adding said wireless sensor network:
The ordinary node or the high-energy node request of high-energy node in said wireless sensor network that do not add any wireless sensor network add said wireless sensor network;
High-energy node in the said wireless sensor network is according to the node data that self can hold, and can judgement accept the said request that does not add the ordinary node or the high-energy node of any wireless sensor network;
When high-energy node in said wireless sensor network was judged the request that can accept said ordinary node that does not add any wireless sensor network or high-energy node, said ordinary node or the high-energy node that does not add any wireless sensor network added said wireless sensor network.
5. networking method of wireless sensor network according to claim 4 is characterized in that, said sink node starts, and the preliminary foundation of accomplishing wireless sensor network comprises:
Said sink node starts, near each channel after the initialization scanning work frequency range;
Said sink node selects the minimum channel of energy as working channel, confirms the individual territory net identifier of oneself;
Said sink node is informed other node in the network with the individual territory net identifier of himself through broadcast beacon frame.
6. networking method of wireless sensor network according to claim 4; It is characterized in that; When high-energy node in said wireless sensor network is judged the request that can accept said ordinary node that does not add any wireless sensor network or high-energy node; Said ordinary node or the high-energy node that does not add any wireless sensor network adds after the step of said wireless sensor network, also comprises:
Said ordinary node after adding said wireless sensor network, according to the cycle of presetting, the target information in the periodic pickup area, and said information is sent to the high-energy node that this ordinary node inserts.
7. networking method of wireless sensor network according to claim 6; It is characterized in that, said ordinary node after adding said wireless sensor network, the target information in the pickup area; And said information is sent to after the step of the high-energy node that this ordinary node inserts, also comprise:
Target information in the high-energy node pickup area in the said wireless sensor network also receives the target information in this ordinary node pickup area of transmission of ordinary node in its bunch;
After said high-energy node merges the target complete information that is pooled to this high-energy node, jump or multi-hop inserts said target complete message transmission to this high-energy node sink node through one.
8. networking method of wireless sensor network according to claim 7; It is characterized in that; Said high-energy node the target complete information that is pooled to this high-energy node is merged that the back is jumped through one or the step of the sink node that multi-hop inserts transfer of data to this high-energy node after, also comprise:
Sink node in the said wireless sensor network is handled said target information after the target information that receives the transmission of high-energy node, and the target information after will handling sends to gateway.
9. networking method of wireless sensor network according to claim 6; It is characterized in that, said ordinary node after adding said wireless sensor network, the target information in the pickup area; And said information is sent to after the step of the high-energy node that this ordinary node inserts, also comprise:
Said ordinary node gets into sleep state after the high-energy node to its access sends the target information completion.
10. networking method of wireless sensor network according to claim 4 is characterized in that, this method also comprises:
Each high-energy node in the said wireless sensor network is all set up a neighbor node table, in said neighbor node table, comprises the information of each neighbor node;
Each high-energy node high-energy node when setting up the next-hop node option table in the said wireless sensor network can select the minimum neighbours' high-energy node of the residing network number of plies of node to get into the next-hop node option table;
What elected probability P value was maximum in each its next-hop node option table of high-energy node selection in the said wireless sensor network is its next-hop node, thereby sets up the routing table of whole said wireless sensor network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104566221A CN102724733A (en) | 2011-12-30 | 2011-12-30 | Wireless sensor network networking method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104566221A CN102724733A (en) | 2011-12-30 | 2011-12-30 | Wireless sensor network networking method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102724733A true CN102724733A (en) | 2012-10-10 |
Family
ID=46950343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011104566221A Pending CN102724733A (en) | 2011-12-30 | 2011-12-30 | Wireless sensor network networking method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102724733A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103260228A (en) * | 2013-05-21 | 2013-08-21 | 清华大学 | Method of using high-energy equipment for assisting wireless sensor network in energy conservation |
| CN104469877A (en) * | 2014-12-23 | 2015-03-25 | 福建星网视易信息系统有限公司 | 433M wireless automatic networking method and system |
| CN104780588A (en) * | 2014-01-10 | 2015-07-15 | 中国电信股份有限公司 | Method of controlling adding of sensing node and sink node |
| CN105142197A (en) * | 2015-09-11 | 2015-12-09 | 南京邮电大学 | Compilation method for TTL fields and TTL based wireless sensor network safety routing method |
| CN106255228A (en) * | 2016-04-27 | 2016-12-21 | 北京智谷睿拓技术服务有限公司 | A kind of method, terminal unit and node device setting up network connection |
| CN106464668A (en) * | 2014-03-31 | 2017-02-22 | 华为技术有限公司 | Methods for dynamic traffic offloading and transmit point (TP) muting for energy efficiency in virtual radio access network (V-RAN) |
| CN106507440A (en) * | 2016-11-29 | 2017-03-15 | 泰凌微电子（上海）有限公司 | A kind of sensor network framework, networking and information interacting method |
| CN110839213A (en) * | 2019-10-25 | 2020-02-25 | 南京英锐祺科技有限公司 | Broadcasting method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101262393A (en) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | Industrial wireless sensing network and communication method based on distributed coordinated frequency |
| WO2009057833A1 (en) * | 2007-10-30 | 2009-05-07 | Ajou University Industry Cooperation Foundation | Method of routing path in wireless sensor networks based on clusters |
-
2011
- 2011-12-30 CN CN2011104566221A patent/CN102724733A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009057833A1 (en) * | 2007-10-30 | 2009-05-07 | Ajou University Industry Cooperation Foundation | Method of routing path in wireless sensor networks based on clusters |
| CN101262393A (en) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | Industrial wireless sensing network and communication method based on distributed coordinated frequency |
Non-Patent Citations (1)
| Title |
|---|
| 严成鑫: "大规模无线传感器网络组网协议研究和实现", 《东南大学硕士学位论文》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103260228B (en) * | 2013-05-21 | 2015-12-02 | 清华大学 | Application high power applications assists wireless transducer network energy saving method |
| CN103260228A (en) * | 2013-05-21 | 2013-08-21 | 清华大学 | Method of using high-energy equipment for assisting wireless sensor network in energy conservation |
| CN104780588B (en) * | 2014-01-10 | 2018-09-21 | 中国电信股份有限公司 | Method and aggregation node for controlling sensing node addition |
| CN104780588A (en) * | 2014-01-10 | 2015-07-15 | 中国电信股份有限公司 | Method of controlling adding of sensing node and sink node |
| CN106464668B (en) * | 2014-03-31 | 2019-10-18 | 华为技术有限公司 | The method and communication equipment being scheduled by the broadband broadband emission point TP silence |
| CN106464668A (en) * | 2014-03-31 | 2017-02-22 | 华为技术有限公司 | Methods for dynamic traffic offloading and transmit point (TP) muting for energy efficiency in virtual radio access network (V-RAN) |
| CN104469877A (en) * | 2014-12-23 | 2015-03-25 | 福建星网视易信息系统有限公司 | 433M wireless automatic networking method and system |
| CN105142197A (en) * | 2015-09-11 | 2015-12-09 | 南京邮电大学 | Compilation method for TTL fields and TTL based wireless sensor network safety routing method |
| CN105142197B (en) * | 2015-09-11 | 2019-04-30 | 南京邮电大学 | The preparation method of ttl field and wireless sensor network safety routing method based on TTL |
| CN106255228A (en) * | 2016-04-27 | 2016-12-21 | 北京智谷睿拓技术服务有限公司 | A kind of method, terminal unit and node device setting up network connection |
| CN106255228B (en) * | 2016-04-27 | 2020-09-11 | 北京智谷睿拓技术服务有限公司 | Method for establishing network connection, terminal equipment and node equipment |
| US10827535B2 (en) | 2016-04-27 | 2020-11-03 | Beijing Zhigu Rui Tuo Tech Co., Ltd. | Network connection establishment method, terminal device, and node device |
| CN106507440A (en) * | 2016-11-29 | 2017-03-15 | 泰凌微电子（上海）有限公司 | A kind of sensor network framework, networking and information interacting method |
| CN106507440B (en) * | 2016-11-29 | 2020-03-31 | 泰凌微电子（上海）有限公司 | Sensor network system, networking and information interaction method |
| CN110839213A (en) * | 2019-10-25 | 2020-02-25 | 南京英锐祺科技有限公司 | Broadcasting method and system |
| CN110839213B (en) * | 2019-10-25 | 2022-06-21 | 南京英锐祺科技有限公司 | Broadcasting method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN202406307U (en) | Wireless sensor network | |
| CN102724733A (en) | Wireless sensor network networking method | |
| CN102149160B (en) | Energy perception routing algorithm used for wireless sensing network | |
| CN101729331B (en) | Clustering method and device, routing method and device of cluster head and base station | |
| EP2080320B1 (en) | Energy-efficient neighbor discovery for mobile wireless sensor networks | |
| US7729285B2 (en) | Energy-efficient network protocol and node device for sensor networks | |
| CN102404817B (en) | Networking method and system for wireless sensor network based on multiple sink nodes | |
| CN103428899B (en) | Micropower wireless network ad hoc network method based on multichannel frequency hopping | |
| KR100695333B1 (en) | Method for Topology Management using Dynamic Pre Cluster Head in Wireless Network | |
| EP2901772B1 (en) | Energy efficient operation for wireless access nodes in a low-load service area within a dense deployment of wireless access nodes | |
| US9014070B2 (en) | Energy efficient operation for dense deployment of wireless access nodes | |
| JP6360905B2 (en) | Macrocell assisted small cell discovery and resource activation | |
| CN1561509A (en) | Energy aware network management | |
| EP3171661A1 (en) | Wireless ad hoc network, center node, dynamic selection method and storage medium | |
| CN103209467B (en) | Access the method and apparatus of multiple ZigBee-network | |
| Liu et al. | An improved energy efficient unequal clustering algorithm of wireless sensor network | |
| CN107222900A (en) | A kind of wireless sensor network node collaboration method based on dynamic chain | |
| CN103987100A (en) | Sensor network energy-saving low energy adaptive clustering hierarchy improved method based on region division | |
| CN101252543B (en) | Rapid data anastomosing algorithm used for wireless sensor network | |
| CN101801113A (en) | Network topology cluster processing method and processing system | |
| CN101931883B (en) | Synchronous time updating method and device | |
| CN100568843C (en) | Stabilizing energy-saving grouping method | |
| CN102202383A (en) | Reprogramming method with application of multi-channel code distribution in wireless sensor network | |
| CN105430735B (en) | A kind of acquisition methods and device of the information of wireless sensor acquisition | |
| CN103888986B (en) | The processing method and its equipment of cell outage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121010 |