CN108135008A - The method of star-like self-organizing network Centroid change - Google Patents

The method of star-like self-organizing network Centroid change Download PDF

Info

Publication number
CN108135008A
CN108135008A CN201711115206.9A CN201711115206A CN108135008A CN 108135008 A CN108135008 A CN 108135008A CN 201711115206 A CN201711115206 A CN 201711115206A CN 108135008 A CN108135008 A CN 108135008A
Authority
CN
China
Prior art keywords
centroid
node
star
self
change
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
Application number
CN201711115206.9A
Other languages
Chinese (zh)
Inventor
黄宇斌
马原东
高小燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
POLYTRON TECHNOLOGIES Inc
Original Assignee
POLYTRON TECHNOLOGIES Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by POLYTRON TECHNOLOGIES Inc filed Critical POLYTRON TECHNOLOGIES Inc
Priority to CN201711115206.9A priority Critical patent/CN108135008A/en
Publication of CN108135008A publication Critical patent/CN108135008A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44Star or tree networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention proposes a kind of method of star-like self-organizing network Centroid change, includes the following steps:Access node is measured based on Centroid, periodically to Centroid report measurement information, wherein, metrical information includes signal strength and quality;Centroid judges whether to start Centroid election according to the access node quantity and network topology change frequency of present access network;If Centroid judges to start Centroid election, calculated according to the metrical information of all access nodes, to choose new Centroid;Centroid change is judged whether to according to new Centroid.The present invention avoids the problem that hydraulic performance decline after the constantly variation of star-like self-organized network topology structure, improves the robustness of pan-energy network bottom-layer network by the way that more suitably node is adaptively elected to be used as new Centroid.

Description

The method of star-like self-organizing network Centroid change
Technical field
The present invention relates to ecosphere wireless communication technology field, more particularly to a kind of star-like self-organizing network Centroid becomes Method more.
Background technology
Star-like wireless self-organization network under wireless environment is that a kind of network structure is relatively simple, it is easy to accomplish it is wireless from Organize network.After completion is arranged net, as node constantly moves, the network topology structure between node is constantly changing, originally Centroid be probably no longer appropriate for doing Centroid, if Centroid cannot change in time and automatically select it is more suitable Node as new Centroid, then the performance of entire wireless star-like self-organizing network will be greatly affected.At present The relevant technologies can not adaptively elect more suitably node, cause star-like self-organized network topology structure constantly variation after draw Play hydraulic performance decline.
Invention content
The present invention is directed at least solve one of above-mentioned technical problem.
For this purpose, it is an object of the invention to propose a kind of method of star-like self-organizing network Centroid change, this method By the way that more suitably node is adaptively elected to be used as new Centroid, star-like self-organized network topology structure is avoided constantly to change Afterwards the problem of hydraulic performance decline, the robustness of pan-energy network bottom-layer network is improved.
To achieve these goals, the embodiment of the present invention proposes a kind of star-like self-organizing network Centroid change Method includes the following steps:Access node is measured based on Centroid, periodically to Centroid report measurement information, Wherein, the metrical information includes signal strength and quality;The Centroid is according to the access node number of present access network Amount and network topology change frequency judge whether to start Centroid election;If the Centroid judges to start centromere Point election, then calculated according to the metrical information of all access nodes, to choose new Centroid;According to the new centromere Point judges whether to Centroid change.
In addition, the method for star-like self-organizing network Centroid change according to the above embodiment of the present invention can also have Following additional technical characteristic:
In some instances, it is described to judge whether to start Centroid election, further comprise:The Centroid judges Whether reach and start Centroid election condition threshold;If it is, judge to start Centroid election;Otherwise, judge not open Dynamic Centroid election.
In some instances, it is described start Centroid election condition threshold be reported comprising the number of nodes that observes and predicts with it is upper Reported the ratio of the number of nodes observed and predicted.
In some instances, Centroid change is judged whether to according to the new Centroid, further comprised:It is former Centroid judges the test information that new access node reports whether is received in preset time;If it is not, then according to existing Access node tests the information evaluation node nearest apart from star-like self-organized network topology central point;If the nearest section Point is the Centroid itself, then is changed without Centroid.
In some instances, it further includes:If the nearest node is other access node, former Centroid leads to Know that the new Centroid of election enables it arrange net, broadcast notice the whole network carries out Centroid change.
In some instances, it further includes:Subsequent processing is carried out according to node type, wherein, the node type includes:Newly Centroid, former Centroid and former access node.
In some instances, subsequent processing is carried out according to node type, further comprised:After former Centroid release resource Node type is switched into access node and attempts to access new Centroid.
In some instances, subsequent processing is carried out according to node type, further comprised:New Centroid receives former center After the Centroid alteration command of node, node type is switched into Centroid in activationary time point and starts to arrange net, is waited to be accessed Node accesses.
In some instances, subsequent processing is carried out according to node type, further comprised:Former access node receives centromere After point change instruction, start to search net again.
The method of star-like self-organizing network Centroid change according to embodiments of the present invention, for star-like self-organizing network Interior joint constantly moves, and more suitably node can adaptively be elected as new Centroid, to avoid star-like self-organizing network After topological structure constantly variation the problem of hydraulic performance decline, the robustness of pan-energy network bottom-layer network is improved.
The additional aspect and advantage of the present invention will be set forth in part in the description, and will partly become from the following description It obtains significantly or is recognized by the practice of the present invention.
Description of the drawings
The above-mentioned and/or additional aspect and advantage of the present invention will become in the description from combination accompanying drawings below to embodiment Significantly and it is readily appreciated that, wherein:
Fig. 1 is the flow chart of the method for star-like self-organizing network Centroid change according to an embodiment of the invention;
Fig. 2 is the detailed of the method that is changed according to the star-like self-organizing network Centroid of one specific embodiment of the present invention Flow chart.
Specific embodiment
The embodiment of the present invention is described below in detail, the example of the embodiment is shown in the drawings, wherein from beginning to end Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached The embodiment of figure description is exemplary, and is only used for explaining the present invention, and is not considered as limiting the invention.
In the description of the present invention, it is to be understood that term " " center ", " longitudinal direction ", " transverse direction ", " on ", " under ", The orientation or position relationship of the instructions such as "front", "rear", "left", "right", " vertical ", " level ", " top ", " bottom ", " interior ", " outer " are Based on orientation shown in the drawings or position relationship, it is for only for ease of the description present invention and simplifies description rather than instruction or dark Show that signified device or element there must be specific orientation, with specific azimuth configuration and operation, therefore it is not intended that right The limitation of the present invention.In addition, term " first ", " second " are only used for description purpose, and it is not intended that instruction or hint are opposite Importance.
In the description of the present invention, it should be noted that unless otherwise clearly defined and limited, term " installation ", " phase Even ", " connection " should be interpreted broadly, for example, it may be being fixedly connected or being detachably connected or be integrally connected;It can To be mechanical connection or be electrically connected;It can be directly connected, can also be indirectly connected by intermediary, Ke Yishi Connection inside two elements.For the ordinary skill in the art, above-mentioned term can be understood at this with concrete condition Concrete meaning in invention.
Below in conjunction with attached drawing description electric data management querying method according to embodiments of the present invention and system.
Fig. 1 is the flow chart of the method for star-like self-organizing network Centroid change according to an embodiment of the invention. As shown in Figure 1, and with reference to Fig. 2, this method includes the following steps:
Step S1:Access node is measured based on Centroid, periodically to Centroid report measurement information, In, metrical information includes signal strength and quality.
Step S2:Centroid judges according to the access node quantity and network topology change frequency of present access network Whether Centroid election is started, so as to avoid beginning to select when network is also imperfect or network topology is still in continuous variation Centroid is lifted, frequent Centroid is caused to elect, leads to unstable networks.
In one embodiment of the invention, in step s 2, judge whether to start Centroid election, further wrap It includes:Centroid, which judges whether to reach, starts Centroid election condition threshold;If it is, judge that starting centromere clicks It lifts;Otherwise, judge not starting Centroid election.Wherein, start Centroid election condition threshold to observe and predict to report to include Number of nodes and reported the ratio of the number of nodes observed and predicted.
Step S3:If Centroid judges to start Centroid election, according to the metrical information of all access nodes It is calculated, to choose most suitable Centroid as new Centroid.
Step S4:Centroid change is judged whether to according to new Centroid.
In one embodiment of the invention, in step s 4, Centroid is judged whether to according to new Centroid Change, further comprises:Former Centroid judges the test information that new access node reports whether is received in preset time;Such as Fruit is no, then according to the test information evaluation of the existing access node section nearest apart from star-like self-organized network topology central point Point;If nearest node is Centroid itself, changed without Centroid.On the other hand, if nearest node It is other access node, then the new Centroid of former Centroid notice election enables it arrange net, during broadcast notice the whole network carries out Heart node changes.
In other words, if obtained new Centroid be former Centroid in itself, do not initiate Centroid change stream Journey;If other access node, then Centroid changing process is initiated, other access nodes is notified to complete Centroid and become More.
Further, in one embodiment of the invention, this method further includes:Subsequently located according to node type Reason, wherein, node type includes:New Centroid, former Centroid and former access node.
Based on this, subsequent processing is carried out according to node type, is further comprised:By node after former Centroid release resource Type switchs to access node and attempts to access new Centroid.
Alternatively, carrying out subsequent processing according to node type, further comprise:New Centroid is received in former Centroid After heart node alteration command, node type is switched into Centroid in activationary time point and starts to arrange net, wait for access node access.
Alternatively, carrying out subsequent processing according to node type, further comprise:Former access node receives Centroid change and refers to After showing, start to search net again.
For the ease of more fully understanding the present invention, below in conjunction with star-like above-mentioned to the present invention of attached drawing and specific embodiment The method of self-organizing network Centroid change carries out detailed exemplary description.
Fig. 2 is the detailed of the method that is changed according to the star-like self-organizing network Centroid of one specific embodiment of the present invention Flow chart.In the present embodiment, with reference to shown in Fig. 2, the detailed process of the method for the star-like self-organizing network Centroid change It is summarized as follows:
1) net is searched in node completion, is successfully accessed star-like self-organizing network and is entered connected state, node type switchs to access node And it opens and periodically observes and predicts (measurement report) timer.
2) after access node periodically observes and predicts timer expiry, by measurement report by metrical informations such as signal strength quality Send jointly to Centroid.
3) Centroid is received after access node observes and predicts, judge whether to reach start Centroid election condition threshold (should Threshold value is to report comprising the number of nodes that observes and predicts and the ratio for reporting the number of nodes observed and predicted, it is assumed that for 2/3), if reaching threshold value, Then go to step 4) processing;If not up to threshold value, continue waiting for observing and predicting, repeat the processing of this step 3) until reaching threshold value.
4) Centroid receives access node and observes and predicts rear opening timing device, if before timer expiry (i.e. in preset time) It does not receive observing and predicting for new access node again, then goes to step 5) processing;If new access section is had received before timer expiry Point observes and predicts, then reopens timer, and the processing for repeating step 4) does not receive new access section again before timer expiry Point observes and predicts.
5) Centroid observes and predicts according to access node and assesses the node nearest apart from star-like self-organized network topology central point, If nearest node is itself, Centroid changing process is not initiated, and step is gone to after receiving new access node and observing and predicting It is rapid 3) to handle;If nearest node is access node, step 6) processing is gone to.
6) the new Centroid of former Centroid notice election enables it arrange net, broadcast notice the whole network Centroid change.
7) node type is switched into access node after former Centroid release resource and attempts to access new Centroid, and turn To step 1) processing.
8) after new Centroid receives the Centroid alteration command of former Centroid, in activationary time point by node type Switch to Centroid to start to arrange net, wait for access node access.
9) after former access node (removing new Centroid) receives Centroid change instruction, start to search net again, and turn To step 1) processing.
To sum up, the method for star-like self-organizing network Centroid according to embodiments of the present invention change, for star-like from group It knits nodes constantly to move, more suitably node can adaptively be elected as new Centroid, to avoid star-like from group The problem of knitting hydraulic performance decline after network topology structure constantly changes improves the robustness of pan-energy network bottom-layer network.
In the description of this specification, reference term " one embodiment ", " example ", " is specifically shown " some embodiments " The description of example " or " some examples " etc. means specific features, structure, material or the spy for combining the embodiment or example description Point is contained at least one embodiment of the present invention or example.In the present specification, schematic expression of the above terms are not Centainly refer to identical embodiment or example.Moreover, particular features, structures, materials, or characteristics described can be any One or more embodiments or example in combine in an appropriate manner.
Although an embodiment of the present invention has been shown and described, it will be understood by those skilled in the art that:Not In the case of being detached from the principle of the present invention and objective a variety of change, modification, replacement and modification can be carried out to these embodiments, this The range of invention is by claim and its equivalent limits.

Claims (9)

  1. A kind of 1. method of star-like self-organizing network Centroid change, which is characterized in that include the following steps:
    Access node is measured based on Centroid, periodically to Centroid report measurement information, wherein, it is described to measure letter Breath includes signal strength and quality;
    The Centroid judges whether to open according to the access node quantity and network topology change frequency of present access network Dynamic Centroid election;
    If the Centroid judges to start Centroid election, counted according to the metrical information of all access nodes It calculates, to choose new Centroid;
    Centroid change is judged whether to according to the new Centroid.
  2. 2. the method for star-like self-organizing network Centroid change according to claim 1, which is characterized in that the judgement Whether start Centroid election, further comprise:
    The Centroid, which judges whether to reach, starts Centroid election condition threshold;
    If it is, judge to start Centroid election;
    Otherwise, judge not starting Centroid election.
  3. 3. the method for star-like self-organizing network Centroid change according to claim 2, which is characterized in that the startup Centroid election condition threshold is to report comprising the number of nodes observed and predicted and the ratio for reporting the number of nodes observed and predicted.
  4. 4. the method for star-like self-organizing network Centroid change according to claim 3, which is characterized in that according to described New Centroid judges whether to Centroid change, further comprises:
    Former Centroid judges the test information that new access node reports whether is received in preset time;
    It is if it is not, then nearest apart from star-like self-organized network topology central point according to the test information evaluation of existing access node Node;
    If the nearest node is the Centroid itself, changed without Centroid.
  5. 5. the method for star-like self-organizing network Centroid change according to claim 4, which is characterized in that further include:
    If the nearest node is other access node, the new Centroid of former Centroid notice election enables its cloth Net, broadcast notice the whole network carry out Centroid change.
  6. 6. the method changed according to the star-like self-organizing network Centroid of claim 1-5 any one of them, which is characterized in that It further includes:
    Subsequent processing is carried out according to node type, wherein, the node type includes:New Centroid, former Centroid and original Access node.
  7. 7. the method for star-like self-organizing network Centroid change according to claim 6, which is characterized in that according to node Type carries out subsequent processing, further comprises:
    Node type is switched into access node after former Centroid release resource and attempts to access new Centroid.
  8. 8. the method for star-like self-organizing network Centroid change according to claim 6, which is characterized in that according to node Type carries out subsequent processing, further comprises:
    After new Centroid receives the Centroid alteration command of former Centroid, in activationary time point switchs to node type Heart node starts to arrange net, and waits for access node access.
  9. 9. the method for star-like self-organizing network Centroid change according to claim 6, which is characterized in that according to node Type carries out subsequent processing, further comprises:
    After former access node receives Centroid change instruction, start to search net again.
CN201711115206.9A 2017-11-13 2017-11-13 The method of star-like self-organizing network Centroid change Pending CN108135008A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711115206.9A CN108135008A (en) 2017-11-13 2017-11-13 The method of star-like self-organizing network Centroid change

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711115206.9A CN108135008A (en) 2017-11-13 2017-11-13 The method of star-like self-organizing network Centroid change

Publications (1)

Publication Number Publication Date
CN108135008A true CN108135008A (en) 2018-06-08

Family

ID=62388801

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711115206.9A Pending CN108135008A (en) 2017-11-13 2017-11-13 The method of star-like self-organizing network Centroid change

Country Status (1)

Country Link
CN (1) CN108135008A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108924768A (en) * 2018-06-13 2018-11-30 四川斐讯信息技术有限公司 The ad hoc network method and system and smart machine of a kind of smart machine
CN109286625A (en) * 2018-09-28 2019-01-29 北斗天地股份有限公司 A kind of communication means and device based on non-stop layer application software
CN109525997A (en) * 2018-11-05 2019-03-26 郑州煤机液压电控有限公司 Underground coal mine fully-mechanized mining working wireless communication coverage method
WO2019242459A1 (en) * 2018-06-21 2019-12-26 中兴通讯股份有限公司 Node switching method, network node, network system, and storage medium
CN112822690A (en) * 2021-03-15 2021-05-18 广西电网有限责任公司柳州供电局 Star network multi-center node merging method
CN114786138A (en) * 2022-06-21 2022-07-22 广州慧睿思通科技股份有限公司 Method and device for switching center nodes of ad hoc network and electronic equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1187023A1 (en) * 2000-09-12 2002-03-13 Motorola, Inc. Ad hoc telecommunications network management and routing
CN101867988A (en) * 2010-06-07 2010-10-20 北京邮电大学 Centralized self-adaptation network manager node selection algorithm in Ad Hoc network
CN102711210A (en) * 2012-06-04 2012-10-03 广州市香港科大霍英东研究院 Data collecting method based on wireless sensor network adopting dynamic clustering routing algorithm
CN105282777A (en) * 2014-07-14 2016-01-27 中兴通讯股份有限公司 Mobile ad hoc network, center node dynamic selection method and center node
CN106357305A (en) * 2016-11-04 2017-01-25 重庆邮电大学 Self-networking method, device and system of tree structure network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1187023A1 (en) * 2000-09-12 2002-03-13 Motorola, Inc. Ad hoc telecommunications network management and routing
CN101867988A (en) * 2010-06-07 2010-10-20 北京邮电大学 Centralized self-adaptation network manager node selection algorithm in Ad Hoc network
CN102711210A (en) * 2012-06-04 2012-10-03 广州市香港科大霍英东研究院 Data collecting method based on wireless sensor network adopting dynamic clustering routing algorithm
CN105282777A (en) * 2014-07-14 2016-01-27 中兴通讯股份有限公司 Mobile ad hoc network, center node dynamic selection method and center node
CN106357305A (en) * 2016-11-04 2017-01-25 重庆邮电大学 Self-networking method, device and system of tree structure network

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108924768A (en) * 2018-06-13 2018-11-30 四川斐讯信息技术有限公司 The ad hoc network method and system and smart machine of a kind of smart machine
WO2019242459A1 (en) * 2018-06-21 2019-12-26 中兴通讯股份有限公司 Node switching method, network node, network system, and storage medium
CN109286625A (en) * 2018-09-28 2019-01-29 北斗天地股份有限公司 A kind of communication means and device based on non-stop layer application software
CN109525997A (en) * 2018-11-05 2019-03-26 郑州煤机液压电控有限公司 Underground coal mine fully-mechanized mining working wireless communication coverage method
CN112822690A (en) * 2021-03-15 2021-05-18 广西电网有限责任公司柳州供电局 Star network multi-center node merging method
CN114786138A (en) * 2022-06-21 2022-07-22 广州慧睿思通科技股份有限公司 Method and device for switching center nodes of ad hoc network and electronic equipment
CN114786138B (en) * 2022-06-21 2022-09-13 广州慧睿思通科技股份有限公司 Method and device for switching center nodes of ad hoc network and electronic equipment

Similar Documents

Publication Publication Date Title
CN108135008A (en) The method of star-like self-organizing network Centroid change
EP2793503B1 (en) Method and device for evaluating network performance
CN103313324B (en) The object cell selection method of LTE system and eNB
CN103004256B (en) A kind of terminal unit realizes the method and system of communication
KR101555614B1 (en) Mobility robustness optimization with an extended key performance indicator message
CN106454969B (en) A method of accelerating multimode user terminal network selection process
JP5117539B2 (en) HANDOVER METHOD AND RADIO COMMUNICATION DEVICE
US8761776B2 (en) Cell reselection method and terminal
CN103916923B (en) The method, apparatus and system that terminal redirects under a kind of multimode network state
CN101795468B (en) Methods and systems for realizing measurement
WO2013017929A1 (en) Methods implementing a configuration of drx and measurement in a ue and an enodeb equipment
JP2002501684A (en) Handover control in mobile communication networks
CN104093176A (en) Method for avoiding ping-pong switching in LTE load balancing migration
CN105578545B (en) A kind of residence reselecting and user equipment
CN103428789B (en) A kind of changing method of trunking
CN109151927B (en) Cell reselection or switching method and system
JP4300214B2 (en) access point
CN106034339A (en) Method and device for blind handover or blind redirection in mobile communication system
CN101998482A (en) Method and system for measuring and reporting
CN100409718C (en) Different-frequency measure reporting method for TDD-CDMA system
CN106162770B (en) A kind of cell switching control method
CN103369603B (en) The mutual operation method of self-organizing network and device
CN107113682A (en) Communication means, processing unit, communication equipment and communication system
CN105722093B (en) Miss-configured neighboring cells determine method and device
CN103857003B (en) A kind of method and apparatus for accessing Wireless LAN for user equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180608