CN104066072A - Method for determining father modes of new nodes about to have access to network - Google Patents
Method for determining father modes of new nodes about to have access to network Download PDFInfo
- Publication number
- CN104066072A CN104066072A CN201410325979.XA CN201410325979A CN104066072A CN 104066072 A CN104066072 A CN 104066072A CN 201410325979 A CN201410325979 A CN 201410325979A CN 104066072 A CN104066072 A CN 104066072A
- Authority
- CN
- China
- Prior art keywords
- node
- new node
- networked
- live
- father
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y02B60/50—
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for determining father nodes of new nodes about to have access to a network. The method comprises the steps of initiating a detection request, receiving the detection request, sending out a detection response, calculating energy indexes between the nodes and determining the father modes of the new nodes about to have access to the network according to the energy indexes. The method has the advantages that in the process of determining the father modes of the new nodes about to have access to the network, the optimal father modes of the new nodes about to have access to the network are determined through comparison of the energy indexes, the average energy consumption of the network nodes is reduced, the stability of the network is enhanced, the problem of interruption of data transmission in the data transmission process is solved better, and then the reliability of the network is improved.
Description
Technical field
The present invention relates to cordless communication network networking technology field, particularly a kind of method of determining the father node of new node to be networked.
Background technology
In power problems in wireless communication process, the power problems of network node is a very important problem, how to reduce the power consumption of network node, and the reliability that improves Internet Transmission is a problem demanding prompt solution.Network-building method in radio communication mostly concentrates on and reaches basic networking and data communication requirement, slow for the progress of the power problems of network node, actual exercisable few especially.In prior art, also lack and when new node networks, rationally determine its father node, to reduce the technical scheme of the average power consumption of network node.
Summary of the invention
The object of this invention is to provide a kind of method of determining the father node of new node to be networked, to reduce the average power consumption of network node.
The technical scheme that realizes the object of the invention is as follows: a kind of method of determining the father node of new node to be networked, comprises
Initiate the step of probe requests thereby: new node is initiated probe requests thereby grouping;
Receive the step of probe requests thereby: each live-vertex receives respectively probe requests thereby grouping, and calculates respectively probe requests thereby packet signal intensity; Described live-vertex is root node or the via node that has added network;
Send the step of probe response: probe requests thereby packet signal intensity is more than or equal to those live-vertexs of assign thresholds, send probe response grouping respectively to new node, new node calculates probe response packet signal intensity after receiving probe response grouping;
The step of nergy Index between computing node: sent the live-vertex of probe response grouping and the minimum value of the probe requests thereby packet signal intensity between new node and probe response packet signal intensity with any one, as the signal strength signal intensity Rreal between this live-vertex and new node, calculating energy indices P=Rreal/(H+1); Wherein H is the jumping figure between this live-vertex and root node; Calculate each live-vertex that has sent probe response grouping and the nergy Index between new node;
According to nergy Index, determine the step of the father node of new node to be networked.
Further, describedly according to nergy Index, determine that the step of the father node of new node to be networked is: that of nergy Index maximum of usining sent the live-vertex of probe response grouping as the father node of new node to be networked.
Further, the described step of determining the father node of new node to be networked according to nergy Index, comprising:
According to nergy Index order from big to small, the live-vertex sequence of sending probe response grouping is generated to neighbor node table;
According to order before and after abutment points list, determine that one has been sent the live-vertex of probe response grouping as the father node of new node to be networked.
Further, described calculating probe requests thereby packet signal intensity and calculating probe response packet signal intensity adopt RSSI computational methods.
Further, equal-80dbm of described assign thresholds.
Compared with prior art, the invention has the beneficial effects as follows: the present invention determines in his father's node process by new node to be networked, utilize the contrast of nergy Index to determine its best father node, reduced the average energy consumption of network node, strengthened the stability of network, solve better the problem that in data transmission procedure, transfer of data is interrupted, and then improved network reliability.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of new node to be networked and other node in the present invention.
Embodiment
Below in conjunction with accompanying drawing, technical solution of the present invention is further described.
In general, the node in network is divided into 3 classes, root node, via node and leaf node; Wherein, root node is responsible for the establishment of network, and via node is responsible for data routing forwarding, and leaf node is responsible for data acquisition.And each node can only have a father node, root node, via node can have child node, and leaf node can not have child node.Here, we call live-vertex root node and via node.
As shown in Figure 1, node 0 is root node, and node 1,2,3,4 and 5 is to have take the node that node 0 is that root node networks, and wherein node 1 is leaf node, and 2,3,4,5 is via node; Node 6 is new node to be networked.
First, new node 6 is initiated probe requests thereby grouping to network, and in network, all nodes 0,1,2,3,4 and 5 all receive this probe requests thereby grouping.Because node 1 is leaf node, it can not have child node; Root node 0, via node 2,3,4,5 receives after probe requests thereby grouping, calculates respectively probe requests thereby packet signal intensity.
Then, live-vertex will determine whether to send detection respective packets according to the probe requests thereby packet signal intensity of calculating.Here, the probe requests thereby packet signal intensity that node 0,2,5 calculates is more than or equal to assign thresholds, and the probe requests thereby packet signal intensity that node 3,4 calculates is less than assign thresholds.Therefore, node 0,2,5 sends probe response grouping to new node 6 respectively; New node calculates probe response packet signal intensity after receiving probe response grouping.We set assign thresholds.
In the present invention, calculate probe requests thereby packet signal intensity and calculate probe response packet signal intensity, all adopt RSSI(Received Signal Strength Indication, received signal strength indicator) computational methods.
Afterwards, the probe requests thereby packet signal intensity of live-vertex reception and the probe response packet signal intensity of new node reception that each has been sent to probe response grouping compare respectively, get minimum value as the signal strength signal intensity Rreal between this live-vertex and new node, then calculating energy indices P=Rreal/(H+1); Wherein H is the jumping figure between this live-vertex and root node.In this example, after the probe response packet signal intensity that the probe requests thereby packet signal intensity that node 0 receives and new node receive compares, obtain probe requests thereby packet signal intensity for minimum, using this probe requests thereby packet signal intensity as the signal strength signal intensity of 6 of node 0 and new nodes, carry out calculating energy indices P=Rreal/(H+1).Because node 0 itself is exactly root node, so its jumping figure is 0.Node 2,5 also carries out same operation, and the jumping figure between node 2 and root node is 1, and jumping figure between node 5 and root node is 2.Through aforesaid operations, just obtained the nergy Index of 6 of node 0,2,5 and new nodes.
Finally, according to nergy Index, determine the father node of new node to be networked, have two kinds of methods to operate.
First method is directly to compare the size of the nergy Index between each node and new node, with that node of nergy Index maximum, as the father node of new node.For example, in the nergy Index between node 0,2,5 and new node, the nergy Index of node 5 is maximum, take the father node of node 5 as new node 6 to be networked.
Second method is, first according to nergy Index order from big to small, the live-vertex sequence of sending probe response grouping to be generated to neighbor node table; Then according to order before and after abutment points list, determine that one has been sent the live-vertex of probe response grouping as the father node of new node to be networked.For example, the nergy Index between node 5 and new node is maximum, and node 0 takes second place, and node 2 minimums generate abutment points list 5,0,2, then by the front and back order of this list, selects the father node of new node 6.If node 5 can be used, determine that node 5 is the father node of new node 6; If node 5, can not be as the father node of new node 6 because other reasons, the father node that the node 0 of take be new node 6, the like, the final father node of definite new node 6.
Claims (6)
1. determine a method for the father node of new node to be networked, it is characterized in that, comprise
Initiate the step of probe requests thereby: new node is initiated probe requests thereby grouping;
Receive the step of probe requests thereby: each live-vertex receives respectively probe requests thereby grouping, and calculates respectively probe requests thereby packet signal intensity; Described live-vertex is root node or the via node that has added network;
Send the step of probe response: probe requests thereby packet signal intensity is more than or equal to those live-vertexs of assign thresholds, to new node, send probe response grouping respectively; New node calculates probe response packet signal intensity after receiving probe response grouping;
The step of nergy Index between computing node: sent the live-vertex of probe response grouping and the minimum value of the probe requests thereby packet signal intensity between new node and probe response packet signal intensity with any one, as the signal strength signal intensity Rreal between this live-vertex and new node, calculating energy indices P=Rreal/(H+1); Wherein H is the jumping figure between this live-vertex and root node; Calculate each live-vertex that has sent probe response grouping and the nergy Index between new node;
According to nergy Index, determine the step of the father node of new node to be networked.
2. a kind of method of determining the father node of new node to be networked according to claim 1, it is characterized in that, describedly according to nergy Index, determine that the step of the father node of new node to be networked is: that of nergy Index maximum of usining sent the live-vertex of probe response grouping as the father node of new node to be networked.
3. a kind of method of determining the father node of new node to be networked according to claim 1, is characterized in that, the described step of determining the father node of new node to be networked according to nergy Index, comprising:
According to nergy Index order from big to small, the live-vertex sequence of sending probe response grouping is generated to neighbor node table;
According to order before and after abutment points list, determine that one has been sent the live-vertex of probe response grouping as the father node of new node to be networked.
4. according to a kind of method of determining the father node of new node to be networked described in claim 1 or 2 or 3, it is characterized in that, described calculating probe requests thereby packet signal intensity and calculating probe response packet signal intensity adopt RSSI computational methods.
5. according to a kind of method of determining the father node of new node to be networked described in claim 1 or 2 or 3, it is characterized in that equal-80dbm of described assign thresholds.
6. a kind of method of determining the father node of new node to be networked according to claim 4, is characterized in that equal-80dbm of described assign thresholds.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410325979.XA CN104066072A (en) | 2014-07-09 | 2014-07-09 | Method for determining father modes of new nodes about to have access to network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410325979.XA CN104066072A (en) | 2014-07-09 | 2014-07-09 | Method for determining father modes of new nodes about to have access to network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104066072A true CN104066072A (en) | 2014-09-24 |
Family
ID=51553561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410325979.XA Pending CN104066072A (en) | 2014-07-09 | 2014-07-09 | Method for determining father modes of new nodes about to have access to network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104066072A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106297221A (en) * | 2016-08-19 | 2017-01-04 | 广东司南物联股份有限公司 | A kind of agricultural irrigation security alarm mode based on technology of Internet of things |
| CN108156644A (en) * | 2017-12-29 | 2018-06-12 | 乐鑫信息科技（上海）有限公司 | The selection method of father node in a kind of mesh networks |
| CN109691183A (en) * | 2016-08-02 | 2019-04-26 | 昕诺飞控股有限公司 | Secure report in wireless mesh network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102223734A (en) * | 2011-06-14 | 2011-10-19 | 广州从兴电子开发有限公司 | Wireless communication network and communication method of same |
| CN102946649A (en) * | 2012-10-30 | 2013-02-27 | 浙江理工大学 | Wireless sensor network topology construction method based on spanning tree |
| CN103733654A (en) * | 2011-08-05 | 2014-04-16 | 日本电气株式会社 | Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program |
-
2014
- 2014-07-09 CN CN201410325979.XA patent/CN104066072A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102223734A (en) * | 2011-06-14 | 2011-10-19 | 广州从兴电子开发有限公司 | Wireless communication network and communication method of same |
| CN103733654A (en) * | 2011-08-05 | 2014-04-16 | 日本电气株式会社 | Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program |
| CN102946649A (en) * | 2012-10-30 | 2013-02-27 | 浙江理工大学 | Wireless sensor network topology construction method based on spanning tree |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109691183A (en) * | 2016-08-02 | 2019-04-26 | 昕诺飞控股有限公司 | Secure report in wireless mesh network |
| CN106297221A (en) * | 2016-08-19 | 2017-01-04 | 广东司南物联股份有限公司 | A kind of agricultural irrigation security alarm mode based on technology of Internet of things |
| CN108156644A (en) * | 2017-12-29 | 2018-06-12 | 乐鑫信息科技（上海）有限公司 | The selection method of father node in a kind of mesh networks |
| WO2019128635A1 (en) * | 2017-12-29 | 2019-07-04 | 乐鑫信息科技（上海）股份有限公司 | Method for selecting parent node in mesh network |
| US11363519B2 (en) | 2017-12-29 | 2022-06-14 | Espressif Systems (Shanghai) Co., Ltd. | Method for selecting parent node in mesh network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110536342A (en) | A kind of network mode control method and terminal, storage medium | |
| US10382974B2 (en) | Spectrum sharing method and apparatus thereof | |
| CN104602334B (en) | A kind of Power Control optimization method of point-to-multipoint communication system | |
| RU2015141796A (en) | COMMUNICATION SYSTEM AND METHOD OF COMMUNICATION, COMMUNICATION DEVICE AND METHOD OF MANAGEMENT FOR THEM, AND THE MEDIA | |
| US10327229B2 (en) | Data reception method, data transmission method and data reception device for device-to-device communication | |
| EP2942984B1 (en) | Method, base station and user equipment for data transmission and acquisition | |
| US20160241279A1 (en) | Link adaptation method and device | |
| CN111526522B (en) | Method and device for residing in cell | |
| US11038956B2 (en) | Method and apparatus for determining network central node, and node equipment | |
| CN111436030A (en) | Method, device and system for reporting data usage | |
| CN113595791B (en) | Equipment network distribution method and device, electronic equipment and computer readable medium | |
| CN104853391A (en) | Terminal wake-up method and access point AP | |
| WO2014139072A1 (en) | D2d discovery sequence detecting method and d2d data receiving method and device | |
| CN110611940A (en) | Method and equipment for selecting Relay UE | |
| WO2020000307A1 (en) | Radio-frequency power adjustment method, ble chip, ble device and electronic terminal | |
| RU2018144300A (en) | ARBITRARY ACCESS PROCEDURE AND PACKAGE TRANSFER IN HIGH FREQUENCY SYSTEM | |
| CN104066072A (en) | Method for determining father modes of new nodes about to have access to network | |
| EP3512262A1 (en) | Wireless local area network communications method, receiver, access point and station | |
| WO2015139287A1 (en) | Method for detecting device-to-device signal, user equipment, and base station | |
| CN105451208A (en) | Method and apparatus for achieving device to device (D2D) discovery | |
| JP2014143461A (en) | Radio base station, radio communication system using the same, and radio communication connection method | |
| JP2018527869A5 (en) | ||
| RU2014144988A (en) | METHODS AND DEVICES FOR IMPROVING AN ADMINISTRATION USING AN ACTIVE COMMUNICATION MODE | |
| US20170310561A1 (en) | Network Control Method and Apparatus | |
| CN105704210B (en) | Charging pile information updating method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140924 |