CN109450800A - A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system - Google Patents

A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system Download PDF

Info

Publication number
CN109450800A
CN109450800A CN201811543804.0A CN201811543804A CN109450800A CN 109450800 A CN109450800 A CN 109450800A CN 201811543804 A CN201811543804 A CN 201811543804A CN 109450800 A CN109450800 A CN 109450800A
Authority
CN
China
Prior art keywords
routing
node
network
original
adjusted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811543804.0A
Other languages
Chinese (zh)
Other versions
CN109450800B (en
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.)
Xian Institute of Space Radio Technology
Original Assignee
Xian Institute of Space Radio Technology
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 Xian Institute of Space Radio Technology filed Critical Xian Institute of Space Radio Technology
Priority to CN201811543804.0A priority Critical patent/CN109450800B/en
Publication of CN109450800A publication Critical patent/CN109450800A/en
Application granted granted Critical
Publication of CN109450800B publication Critical patent/CN109450800B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/028Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of dynamic adjustment star cluster Ad Hocs by the method and system of interaction cycle, wherein this method comprises the following steps: step 1: initialization routing interaction cycle is T after specified node bootingoriginal, and with ToriginalPeriodic broadcast routing packets;Step 2: the routing packets that specified node receives other nodes establish the local routing table comprising network whole nodal information;Step 3: specified node periodic test local routing table, if do not increased or decreased in sufficiently long time internal routing table entry, adjusting routing interaction cycle is Tsteady, and press periodic broadcasting routing packets adjusted;It is T that routing interaction cycle is adjusted if the variation for detecting routing entryoriginal, and press periodic broadcasting routing packets adjusted.The present invention solves the higher link transmission overhead issues of traditional Table Driven agreement, while meeting star cluster ad hoc network fast route convergence and simple and practical requirement that slow dynamics change.

Description

A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system
Technical field
The invention belongs to satellite communication fields more particularly to a kind of dynamic to adjust star cluster Ad Hoc by the side of interaction cycle Method and system, the star cluster ad-hoc network suitable for slow dynamics variation.
Background technique
Star cluster network can promote satellite service ability to the maximum extent, expand satellite service range, effectively make up list Star existing various deficiencies in orbit, thus the Simulation spatial service system that one perfect in shape and function, performance of building are stable.Due to star cluster The topology configuration of network is uncertain, and there are multi-hop transmissions between star, it is therefore necessary to solve the intersatellite routing issue of multi-hop with reality High efficient and reliable communication in existing star cluster net.
The performance of Routing Protocol and network topology and type of service, transmission requirement etc. are closely related, and existing terrestrial wireless is certainly Tissue network has proposed a variety of Routing Protocols, but is for designed by ground ad hoc network reapective features: such as wireless sensing Device network, mobile Ad Hoc network, vehicular ad hoc network etc., the research of routing algorithm are concentrated on based on link state, geographical position Confidence breath, load balancing, power control and cross layer design etc. optimize Routing Protocol to adapt to network transmission scene, cannot directly answer It is slow for network topology change, transmission rate is low, plant maintenance is inconvenient, resource is limited on star and space electromagnetic environment is complicated It is fast to ring star cluster network.And the research of satellite network Routing Protocol is mostly based on LEO or multilayer Satellite Constellation Networks, network topology Continue high dynamic variation and path it is expected that different from the topological scene of distributed star cluster network, cannot directly bring application.
By the analysis to star cluster network topology change feature and data transfer demands, the conduct of Table Driven agreement is chosen The Routing Protocol of star cluster ad hoc network, but Table Driven agreement needs periodically interaction routing packets, occupies suitable one The link overhead divided, if the longer of interaction cycle setting can reduce link overhead but it cannot be guaranteed that routing to a certain extent Fast convergence.
Summary of the invention
Technical problem solved by the present invention is having overcome the deficiencies of the prior art and provide a kind of dynamic adjusts star cluster from group Network solves the higher link transmission overhead issues of traditional Table Driven agreement, together by the method and system of interaction cycle When meet slow dynamics variation star cluster ad hoc network fast route convergence and simple and practical requirement.
The object of the invention is achieved by the following technical programs: according to an aspect of the present invention, having been passed through a kind of dynamic State adjusts star cluster Ad Hoc by the method for interaction cycle, and described method includes following steps: step 1: after specified node booting Initialization routing interaction cycle is Toriginal, and with ToriginalPeriodic broadcast routing packets;Step 2: specified node receives it The routing packets of his node establish the local routing table comprising network whole nodal information;Step 3: specified node periodic test Local routing table, if do not increased or decreased in sufficiently long time internal routing table entry, adjusting routing interaction cycle is Tsteady, and press periodic broadcasting routing packets adjusted;Routing interaction cycle is adjusted if the variation for detecting routing entry For Toriginal, and press periodic broadcasting routing packets adjusted.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the method for interaction cycle, in step 2, specified node receives other It includes: when synchronizing network is established or is newly entered that the routing packets of node, which establish the local routing table comprising network whole nodal information, After the node of net enters synchronous regime, node is just with ToriginalPeriodic broadcast routing packets receive the node handle of routing packets Corresponding routing iinformation is added in local routing table, the update to local routing table is completed, then with cycle ToriginalBroadcast packet Routing packets containing new routing table, each periodic broadcast of node are grouped, and each node in final network establishes one A routing table comprising overall network topology.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the method for interaction cycle, in step 3, if when sufficiently long Between internal routing table entry do not increase or decrease, then adjust routing interaction cycle be TsteadyIt include: when continuous n times check locally When routing table does not have routing entry variation, routing interaction cycle is just adjusted to Tsteady, posterior nodal point with TsteadyIt is wide for the period Broadcast routing update grouping.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the method for interaction cycle, N=3.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the method for interaction cycle, interaction cycle is adjusted to Tsteady=M* Toriginal, wherein M=5.
According to another aspect of the present invention, additionally providing a kind of dynamic adjustment star cluster Ad Hoc by interaction cycle is System, comprising: the first module is T for initialization routing interaction cycle after specifying node to be switched onoriginal, and with ToriginalPeriod Property broadcast grouping;Second module, the routing packets foundation for specifying node to receive other nodes are local complete comprising network The routing table of portion's nodal information;Third module, for specifying node periodic test local routing table, if when sufficiently long Between internal routing table entry do not increase or decrease, then adjust routing interaction cycle be Tsteady, and press periodic broadcasting road adjusted By being grouped;It is T that routing interaction cycle is adjusted if the variation for detecting routing entryoriginal, and it is wide by the period adjusted Broadcast routing packets.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the second module, specifying node to receive in the system of interaction cycle The routing packets of other nodes establish the local routing table comprising network whole nodal information include: when synchronizing network is established or After the node newly to network enters synchronous regime, node is just with ToriginalPeriodic broadcast routing packets receive the section of routing packets Point is added to corresponding routing iinformation in local routing table, the update to local routing table is completed, then with cycle ToriginalExtensively The routing packets comprising new routing table are broadcast, each periodic broadcast of node is grouped, and each node in final network is built A vertical routing table comprising overall network topology.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the system of interaction cycle, in third module, if sufficiently long Time internal routing table entry do not increase or decrease, then adjust routing interaction cycle be TsteadyIt include: when continuous n times inspection When local routing table does not have routing entry variation, routing interaction cycle is just adjusted to Tsteady, posterior nodal point with TsteadyFor week Phase broadcast updates grouping.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the system of interaction cycle, N=3.
Above-mentioned dynamic adjustment star cluster Ad Hoc is by the system of interaction cycle, interaction cycle is adjusted to Tsteady=M* Toriginal, wherein M=5.
According to another aspect of the invention, one or more machine readable medias are additionally provided, instruction is stored thereon with, when When being performed by one or more processors, so that the method that equipment executes an invention of the invention.
According to another aspect of the invention, a kind of processor is additionally provided, the processor is for running program, wherein Described program executes an invention of the invention method when running.
Compared with prior art, the present invention has the following advantages:
Whether the present invention is according to the variation of local routing table, adjustment routing interaction cycle is reducing network operation expense It ensure that routing convergence time simultaneously, meet the route request of star cluster low speed net.
Detailed description of the invention
By reading the following detailed description of the preferred embodiment, various other advantages and benefits are common for this field Technical staff will become clear.The drawings are only for the purpose of illustrating a preferred embodiment, and is not considered as to the present invention Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings:
Fig. 1 is dynamic provided in an embodiment of the present invention adjustment star cluster Ad Hoc by the flow chart of the method for interaction cycle;
Fig. 2 is the schematic diagram of routing packets format provided in an embodiment of the present invention;
Fig. 3 is to show the block diagram for the calculating equipment that can be used to practice embodiments of the present invention.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure It is fully disclosed to those skilled in the art.It should be noted that in the absence of conflict, embodiment in the present invention and Feature in embodiment can be combined with each other.The present invention will be described in detail below with reference to the accompanying drawings and embodiments.
Fig. 1 is dynamic provided in an embodiment of the present invention adjustment star cluster Ad Hoc by the flow chart of the method for interaction cycle. As shown in Figure 1, this method comprises the following steps:
Step 1: initialization routing interaction cycle is T after specified node bootingoriginal, and with ToriginalPeriodic broadcast Routing packets;
Step 2: the routing packets that specified node receives other nodes establish the local road comprising network whole nodal information By table;
Step 3: specified node periodic test local routing table, if do not had in sufficiently long time internal routing table entry It increases or decreases, then adjusting routing interaction cycle is Tsteady, and press periodic broadcasting routing packets adjusted;If detected It is T that the variation of routing entry, which then adjusts routing interaction cycle,original, and press periodic broadcasting routing packets adjusted.
Further, other nodes in addition to specified node are executed according to step 1 to step 3.
In step 2, the routing packets that specified node receives other nodes are established local comprising network whole nodal information Routing table include: after synchronizing network is established or newly the node that networks enters synchronous regime, node is just with ToriginalPeriod Property broadcast grouping.The node for receiving routing packets is added to corresponding routing iinformation in local routing table, completes to local The update of routing table, then with cycle ToriginalBroadcast includes the routing packets of new routing table.Each node periodically broadcasts road By being grouped, after such a period of time, each node in network just establishes the routing table comprising overall network topology.
In step 3: when continuous N (N=3 can be arranged according to network actual conditions) secondary inspection local routing table does not have road When being changed by entry, routing interaction cycle is just adjusted to Tsteady, posterior nodal point with TsteadyFor periodic broadcasting routing update point Group (wherein Tsteady=M*Toriginal, M=5 can be arranged according to network actual conditions).Since star cluster ad-hoc network is very long by one The topology link that will not change is relatively stable in the section time, and has the exception monitoring disconnected to link in TDMA communication system, Therefore route reliability will not be had an impact by increasing routing interaction cycle;Stablize in network topology, nets interior each node with Tsteady When periodic broadcasting routing update is grouped, if there is the feelings such as network or net interior nodes exception are added in network topological change, new node When condition occurs, first it is detected that the node of local routing table clause variation (routing entry increases or routing entry is reduced) adjusts this Node-routing interaction cycle is Toriginal, then with ToriginalPeriodic broadcasting routing packets.
(1) foundation of routing table
The broadcast cycle of routing packets is initialized as Toriginal, ToriginalIt requires to set according to network size and system task It sets, meets convergent cycle requirement.After synchronizing network is established or newly the node that networks enters synchronous regime, node just with ToriginalPeriodic broadcast routing packets.The node for receiving routing packets is added to corresponding routing iinformation in local routing table, The update to local routing table is completed, then with cycle ToriginalBroadcast includes the routing packets of new routing table.Each node period Property broadcast grouping, after such a period of time, each node in network just establishes one and opens up comprising overall network The routing table flutterred.
The local routing table that this patent uses is as follows, wherein " time-out count " indicates that route table items do not update super When the time, be used for link or node abnormality detection.
The router-table structure of 1 local maintenance of table is illustrated
Purpose Next-hop Metric Sequence number Renewal time Time-out count
A A 0 A-600 Time_Cnt1 0
B B 1 B-480 Time_Cnt2 0
C C 1 C-870 Time_Cnt3 0
D C 2 D-112 Time_Cnt4 0
The format of routing packets is as shown in Figure 2.
Route table items sum: showing there are several route table items in the routing packets, and value is 1~3.(it is limited to physical layer Link rate, routing packets maximum are no more than 14 bytes, therefore 1 routing packets at most loads 3 route table items, in frame format Dark part is not essential according to the quantity of route table items sum);
Destination node: the route table items are finally reached node;
Next-hop: the next-hop node of destination node is reached;
Metric: the route entry is transmitted packets to up to the hop count passed through needed for destination node;
Sequence number: destination node sequence number, the sequence number are generated by the destination node in route entry, each node in network The generation that routing table should make the sequence number maintain latest value to avoid routine cycling.
(2) adjustment of interaction cycle is routed
1) extension of interaction cycle is routed
When continuous N (N=3 can be arranged according to network actual conditions) secondary inspection local routing table does not have routing entry variation When, routing interaction cycle is just adjusted to Tsteady, posterior nodal point with Tsteady(wherein for periodic broadcasting routing update grouping Tsteady=M*Toriginal, M=5 can be arranged according to network actual conditions).Since star cluster ad-hoc network is within a very long time The topology link that will not change is relatively stable, and has the exception monitoring disconnected to link in TDMA communication system, therefore increases Routing interaction cycle will not have an impact route reliability;Simultaneously because extending routing interaction cycle, each section is reduced Point sends the quantity of routing update grouping to reduce the link bandwidth expense of maintenance the whole network routing.
2) shortening of interaction cycle is routed
Stablize in network topology, nets interior each node with TsteadyWhen periodic broadcasting routing update is grouped, if there is network topology When situations such as change, abnormal new node addition network or net interior nodes occurs, first it is detected that local routing table clause changes It is T that the node of (routing entry increases or routing entry is reduced), which adjusts this node-routing interaction cycle,original, then with ToriginalPeriodic broadcasting routing packets shorten since routing update is grouped to send to be spaced, accelerate other nodal tests in network To the time of routing variation, detect that routing interaction cycle is successively adjusted to T by the node of routing variationoriginal, therefore shorten The whole network routing convergence time, it is ensured that routing table follows network topology change closely and changes.
The present embodiment additionally provides a kind of dynamic adjustment star cluster Ad Hoc by the system of interaction cycle, comprising: the first mould Block is T for initialization routing interaction cycle after specifying node to be switched onoriginal, and with ToriginalPeriodic broadcast routing point Group;Second module locally includes network whole nodal information for specifying node to receive the routing packets foundation of other nodes Routing table;Third module, for specifying node periodic test local routing table, if in sufficiently long time internal routing table item Mesh does not increase or decrease, then adjusting routing interaction cycle is Tsteady, and press periodic broadcasting routing packets adjusted;If Detecting that the variation of routing entry then adjusts routing interaction cycle is Toriginal, and press periodic broadcasting routing packets adjusted.
In above-described embodiment, in the second module, the routing packets that specified node receives other nodes, which are established, locally includes The routing table of network whole nodal information includes:: after the node that synchronizing network is established or newly networked enters synchronous regime, section Point is just with ToriginalCorresponding routing iinformation is added to local routing by periodic broadcast routing packets, the node for receiving routing packets In table, the update to local routing table is completed, then with cycle ToriginalBroadcast includes the routing packets of new routing table, each node Periodic broadcast is grouped, and each node in final network establishes the routing table comprising overall network topology.
In above-described embodiment, in third module, add deduct if do not increased in sufficiently long time internal routing table entry Few, then adjusting routing interaction cycle is TsteadyIt include: when continuous n times check that local routing table does not have routing entry variation, just Routing interaction cycle is adjusted to Tsteady, posterior nodal point with Tsteady(wherein T is grouped for periodic broadcasting routing updatesteady=M* Toriginal, M=5 can be arranged according to network actual conditions).Since topology will not within a very long time for star cluster ad-hoc network The link that changes is relatively stable, and has the exception monitoring disconnected to link in TDMA communication system, therefore increases routing interaction Period will not have an impact route reliability;Stablize in network topology, nets interior each node with TsteadyPeriodic broadcasting routing update When grouping, if there is being detected when situations such as network or net interior nodes are abnormal, which is added, in network topological change, new node occurs first Node to local routing table clause variation (routing entry increases or routing entry is reduced) adjusts this node-routing interaction cycle For Toriginal, then with ToriginalPeriodic broadcasting routing packets.
The present embodiment additionally provides one or more machine readable medias, instruction is stored thereon with, when by one or more When processor executes, so that equipment executes the intelligent updating method based on image block characteristics.
The present embodiment additionally provides a kind of processor, and the processor is for running program, wherein the program executes when running Intelligent updating method based on image block characteristics.
Fig. 3 shows the structural block diagram that can be used to practice the exemplary computer device of embodiment of the present invention.It can manage It solves, client, agency and/or the server recorded in present disclosure can use calculating equipment shown in Fig. 3 to realize.Such as Shown in Fig. 3, calculating equipment may include: CPU (central processing unit) 401, RAM (random access memory) 402, ROM (read-only Memory) 403, system bus 404, hard disk controller 405, keyboard controller 406, serial interface controller 407, parallel interface Controller 408, display controller 409, hard disk 410, keyboard 411, serial peripheral equipment 412, concurrent peripheral equipment 413 and aobvious Show device 414.In these components, what is coupled with system bus 404 has CPU 401, RAM 402, ROM403, hard disk controller 405, keyboard controller 406, serial interface controller 407, parallel interface controller 408 and display controller 409.Hard disk 410 couple with hard disk controller 405, and keyboard 411 is coupled with keyboard controller 406, serial peripheral equipment 412 and serial line interface control Device 407 processed couples, and concurrent peripheral equipment 413 is coupled with parallel interface controller 408, and display 414 and display control Device 409 couples.
Several embodiments of the invention are described by way of example above.Above-mentioned different masses, operation with And at least part of technology can be performed, by using hardware, processor executes firmware instructions, and processor executes software and refers to It enables, or and any combination thereof.When being executed using the processor for executing firmware and software instruction, software or firmware instructions can To be stored in any computer-readable storage, such as disk, CD perhaps other storage mediums in a RAM or ROM Or flash memory, processor, hard disk, CD, disk etc..Similarly, software and firmware instructions can be transferred to use Family perhaps system by any known perhaps desired transmission mode include for example, computer readable diskette or other just It takes formula computer storage system or passes through telecommunication media.Telecommunication media typically specifically talks about computer-readable instruction, data knot Structure, program module or other data such as carrier wave or other transmission mechanisms in modulated message signal.By example, It not limits, communication media includes wired medium such as cable network or single line connection and wireless medium, such as sound, nothing Line frequency, infrared and other wireless mediums.To which software and firmware instructions can be transferred to user or system, pass through Communication channel, such as telephone wire, DSL line, cable TV line, fiber optic cable, wireless channel, internet, etc. is (by portable Storage medium provides such software, is counted as identical or interchangeable).Software or firmware instructions may include And its readable instruction causes processor to execute different movements when being executed by a processor.
It should be noted that embodiments of the present invention can be realized by the combination of software, hardware or software and hardware. Hardware components can use special logic to realize;Software section can store in memory, by instruction execution system appropriate System, such as microprocessor or special designs hardware execute.It will be understood by those skilled in the art that above-mentioned method With system and computer executable instructions can be used and/or be included in the processor control code realize, such as such as Disk, the mounting medium of CD or DVD-ROM, the programmable memory of such as read-only memory (firmware) or such as optics or Such code is provided in the data medium of electrical signal carrier.The equipment and its module of present embodiment can be by such as surpassing The semiconductor or such as field-programmable gate array of large scale integrated circuit or gate array, logic chip, transistor etc. The hardware circuit realization of the programmable hardware device of column, programmable logic device etc., can also be with by various types of processors The software realization of execution can also be realized by the combination such as firmware of above-mentioned hardware circuit and software.
The communication network referred in specification may include disparate networks, including but not limited to local area network (" LAN "), wide area Net (" WAN "), network (for example, internet) and ad-hoc network (for example, ad hoc peer-to-peer network) based on IP agreement.
In addition, although describing the operation of the method for the present invention in the accompanying drawings with particular order, this do not require that or Hint must execute these operations in this particular order, or have to carry out shown in whole operation be just able to achieve it is desired As a result.On the contrary, step described in flow chart can change the sequence of execution.It is additional or it is alternatively possible to omit certain steps Suddenly, multiple steps are merged into a step, or a step is decomposed into multiple steps.
Although detailed description of the preferred embodimentsthe present invention has been described by reference to several, it should be appreciated that, the present invention is not limited to Disclosed specific embodiment.The present invention is directed to cover various modifications included in spirit and scope of the appended claims And equivalent arrangements.Scope of the following claims is to be accorded the broadest interpretation, to include all such modifications and equivalent knot Structure and function.

Claims (10)

1.一种动态调整星簇自组网路由交互周期的方法,其特征在于,所述方法包括如下步骤:A method for dynamically adjusting a star cluster self-organizing network routing interaction period, the method comprising the following steps: 步骤1:指定节点开机后初始化路由交互周期为Toriginal,并以Toriginal周期性广播路由分组;Step 1: After the node is powered on, the initialization route interaction period is T original , and the routing packet is periodically broadcasted by T original ; 步骤2:指定节点接收其他节点的路由分组建立本地包含网络全部节点信息的路由表;Step 2: The designated node receives the routing packet of the other node to establish a routing table locally containing all the node information of the network; 步骤3:指定节点周期性检查本地路由表,如果在充分长的时间内路由表条目没有增加或减少,则调整路由交互周期为Tsteady,并按调整后的周期广播路由分组;Step 3: The designated node periodically checks the local routing table. If the routing table entry is not increased or decreased for a sufficiently long period of time, the routing interaction period is adjusted to T steady , and the routing packet is broadcast according to the adjusted period. 如果检测到路由条目的变化则调整路由交互周期为Toriginal,并按调整后的周期广播路由分组。If a change in the routing entry is detected, the routing interaction period is adjusted to T original and the routing packet is broadcasted according to the adjusted period. 2.根据权利要求1所述的动态调整星簇自组网路由交互周期的方法,其特征在于:在步骤2中,指定节点接收其他节点的路由分组建立本地包含网络全部节点信息的路由表包括:当同步网络建立或者新入网的节点进入同步状态后,节点便以Toriginal周期性广播路由分组,收到路由分组的节点把相应路由信息添加到本地路由表中,完成对本地路由表的更新,然后以周期Toriginal广播包含新路由表的路由分组,各节点周期性的广播路由分组,最终网络中的每个节点均建立一个包含全部网络拓扑的路由表。The method for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 1, wherein in step 2, the designated node receives the routing packets of other nodes to establish a routing table including all the nodes of the network locally. After the synchronization network is established or the newly-connected node enters the synchronization state, the node periodically broadcasts the routing packet with T original , and the node that receives the routing packet adds the corresponding routing information to the local routing table to complete the update of the local routing table. Then, the route packet containing the new routing table is broadcasted by the period T original , and each node periodically broadcasts the routing packet, and each node in the final network establishes a routing table containing all the network topologies. 3.根据权利要求1所述的动态调整星簇自组网路由交互周期的方法,其特征在于:在步骤3中,如果在充分长的时间内路由表条目没有增加或减少,则调整路由交互周期为Tsteady包括:当连续N次检查本地路由表没有路由条目变化时,便将路由交互周期调整为Tsteady,之后节点以Tsteady为周期广播路由更新分组。The method for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 1, wherein in step 3, if the routing table entry is not increased or decreased within a sufficiently long time, the routing interaction is adjusted. The period T steady includes: when there is no route entry change in the local routing table for N consecutive times, the route interaction period is adjusted to T steady , and then the node broadcasts the route update packet in a T steady period. 4.根据权利要求1所述的动态调整星簇自组网路由交互周期的方法,其特征在于:N=3。The method for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 1, wherein N=3. 5.根据权利要求1所述的动态调整星簇自组网路由交互周期的方法,其特征在于:交互周期调整为Tsteady=M*Toriginal,其中,M=5。The method for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 1, wherein the interaction period is adjusted to T steady = M * T original , wherein M = 5. 6.一种动态调整星簇自组网路由交互周期的系统,其特征在于包括:A system for dynamically adjusting a star cluster self-organizing network routing interaction period, comprising: 第一模块,用于指定节点开机后初始化路由交互周期为Toriginal,并以Toriginal周期性广播路由分组;The first module is configured to: after the node is powered on, initialize the routing interaction period to T original , and periodically broadcast the routing packet by using T original ; 第二模块,用于指定节点接收其他节点的路由分组建立本地包含网络全部节点信息的路由表;a second module, configured to: specify a node to receive routing packets of other nodes, and establish a routing table that locally includes all node information of the network; 第三模块,用于指定节点周期性检查本地路由表,如果在充分长的时间内路由表条目没有增加或减少,则调整路由交互周期为Tsteady,并按调整后的周期广播路由分组;The third module is configured to periodically check the local routing table by the node. If the routing table entry is not increased or decreased within a sufficiently long time, the routing interaction period is T steady , and the routing packet is broadcast according to the adjusted period. 如果检测到路由条目的变化则调整路由交互周期为Toriginal,并按调整后的周期广播路由分组。If a change in the routing entry is detected, the routing interaction period is adjusted to T original and the routing packet is broadcasted according to the adjusted period. 7.根据权利要求6所述的动态调整星簇自组网路由交互周期的系统,其特征在于:在第二模块中,指定节点接收其他节点的路由分组建立本地包含网络全部节点信息的路由表包括::当同步网络建立或者新入网的节点进入同步状态后,节点便以Toriginal周期性广播路由分组,收到路由分组的节点把相应路由信息添加到本地路由表中,完成对本地路由表的更新,然后以周期Toriginal广播包含新路由表的路由分组,各节点周期性的广播路由分组,最终网络中的每个节点均建立一个包含全部网络拓扑的路由表。The system for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 6, wherein in the second module, the designated node receives routing packets of other nodes to establish a routing table that locally includes all node information of the network. Including: When the synchronous network is established or the node that newly enters the network enters the synchronization state, the node periodically broadcasts the routing packet with T original , and the node that receives the routing packet adds the corresponding routing information to the local routing table, and completes the local routing table. The update, then broadcasts the routing packet containing the new routing table in cycle T original , each node periodically broadcasts the routing packet, and each node in the final network establishes a routing table containing all network topologies. 8.根据权利要求6所述的动态调整星簇自组网路由交互周期的系统,其特征在于:在第三模块中,如果在充分长的时间内路由表条目没有增加或减少,则调整路由交互周期为Tsteady包括:当连续N次检查本地路由表没有路由条目变化时,便将路由交互周期调整为Tsteady,之后节点以Tsteady为周期广播路由更新分组。The system for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 6, wherein in the third module, if the routing table entry is not increased or decreased within a sufficiently long time, the route is adjusted. The interaction period is T steady . When the local routing table does not change the routing entry for N consecutive times, the routing interaction period is adjusted to T steady , and then the node broadcasts the routing update packet with the T steady period. 9.根据权利要求8所述的动态调整星簇自组网路由交互周期的系统,其特征在于:N=3。9. The system for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 8, wherein: N=3. 10.根据权利要求8所述的动态调整星簇自组网路由交互周期的系统,其特征在于:交互周期调整为Tsteady=M*Toriginal,其中,M=5。10. The system for dynamically adjusting a star cluster ad hoc network routing interaction period according to claim 8, wherein the interaction period is adjusted to T steady = M * T original , wherein M = 5.
CN201811543804.0A 2018-12-17 2018-12-17 Method and system for dynamically adjusting route interaction period of cluster ad hoc network Active CN109450800B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811543804.0A CN109450800B (en) 2018-12-17 2018-12-17 Method and system for dynamically adjusting route interaction period of cluster ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811543804.0A CN109450800B (en) 2018-12-17 2018-12-17 Method and system for dynamically adjusting route interaction period of cluster ad hoc network

Publications (2)

Publication Number Publication Date
CN109450800A true CN109450800A (en) 2019-03-08
CN109450800B CN109450800B (en) 2021-12-07

Family

ID=65559997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811543804.0A Active CN109450800B (en) 2018-12-17 2018-12-17 Method and system for dynamically adjusting route interaction period of cluster ad hoc network

Country Status (1)

Country Link
CN (1) CN109450800B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109951887A (en) * 2019-04-04 2019-06-28 苏州博联科技有限公司 The dynamic adjusting method of wireless sensor network topology update cycle
CN113301511A (en) * 2021-07-26 2021-08-24 广州慧睿思通科技股份有限公司 Node joining method, interphone, system and storage medium
CN114585042A (en) * 2022-03-03 2022-06-03 中国电子科技集团公司第五十四研究所 A Fast MANET Networking Method Based on OLSR Routing Protocol
CN114615216A (en) * 2022-03-11 2022-06-10 深圳市风云实业有限公司 Routing table dynamic adjustment method based on switching chip

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330298A (en) * 2007-08-21 2008-12-24 刘西钉 Method for processing inertness of frequency-hopping FHSS wireless network facing to multi-interference circumstance application
CN101710866A (en) * 2009-12-01 2010-05-19 北京邮电大学 Method for selecting and setting super node of network
US20100222089A1 (en) * 2009-02-09 2010-09-02 Nick Russell Method and apparatus for message delivery
CN102547899A (en) * 2011-12-19 2012-07-04 中国科学院上海微系统与信息技术研究所 Self-adapting routing selection method applied to wireless sensing network
CN102857897A (en) * 2011-07-01 2013-01-02 华为终端有限公司 Method, device and system for managing MTC (machine type communication) devices
CN104426776A (en) * 2013-08-26 2015-03-18 西北工业技术研究院 Routing method of air-to-ground large-scale self-organizing network
CN104618945A (en) * 2015-01-06 2015-05-13 刘乃安 Link quality updating based route failure recovery method in wireless local area network (WLAN)
WO2017198007A1 (en) * 2016-05-17 2017-11-23 华为技术有限公司 Method and apparatus for determining routing policy
CN107454647A (en) * 2016-05-31 2017-12-08 北京信威通信技术股份有限公司 The sending method and device of periodicity routing iinformation

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330298A (en) * 2007-08-21 2008-12-24 刘西钉 Method for processing inertness of frequency-hopping FHSS wireless network facing to multi-interference circumstance application
US20100222089A1 (en) * 2009-02-09 2010-09-02 Nick Russell Method and apparatus for message delivery
CN101710866A (en) * 2009-12-01 2010-05-19 北京邮电大学 Method for selecting and setting super node of network
CN102857897A (en) * 2011-07-01 2013-01-02 华为终端有限公司 Method, device and system for managing MTC (machine type communication) devices
CN102547899A (en) * 2011-12-19 2012-07-04 中国科学院上海微系统与信息技术研究所 Self-adapting routing selection method applied to wireless sensing network
CN104426776A (en) * 2013-08-26 2015-03-18 西北工业技术研究院 Routing method of air-to-ground large-scale self-organizing network
CN104618945A (en) * 2015-01-06 2015-05-13 刘乃安 Link quality updating based route failure recovery method in wireless local area network (WLAN)
WO2017198007A1 (en) * 2016-05-17 2017-11-23 华为技术有限公司 Method and apparatus for determining routing policy
CN107454647A (en) * 2016-05-31 2017-12-08 北京信威通信技术股份有限公司 The sending method and device of periodicity routing iinformation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JANG-PING SHEU等: ""Power-aware routing for energy conserving and balance in ad hoc networks"", 《IEEE》 *
左研: ""自集能传感网中路由环路避免机制研究"", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑 I136-103》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109951887A (en) * 2019-04-04 2019-06-28 苏州博联科技有限公司 The dynamic adjusting method of wireless sensor network topology update cycle
CN113301511A (en) * 2021-07-26 2021-08-24 广州慧睿思通科技股份有限公司 Node joining method, interphone, system and storage medium
WO2023005128A1 (en) * 2021-07-26 2023-02-02 广州慧睿思通科技股份有限公司 Node adding method, walkie talkie, system, and storage medium
CN114585042A (en) * 2022-03-03 2022-06-03 中国电子科技集团公司第五十四研究所 A Fast MANET Networking Method Based on OLSR Routing Protocol
CN114585042B (en) * 2022-03-03 2025-01-28 中国电子科技集团公司第五十四研究所 A fast networking method for MANET based on OLSR routing protocol
CN114615216A (en) * 2022-03-11 2022-06-10 深圳市风云实业有限公司 Routing table dynamic adjustment method based on switching chip
CN114615216B (en) * 2022-03-11 2023-07-21 深圳市风云实业有限公司 Routing table dynamic adjustment method based on switching chip

Also Published As

Publication number Publication date
CN109450800B (en) 2021-12-07

Similar Documents

Publication Publication Date Title
Mann et al. Energy-efficient hierarchical routing for wireless sensor networks: a swarm intelligence approach
US10581932B2 (en) Network-based dynamic data management
CN109450800A (en) A kind of dynamic adjustment star cluster Ad Hoc by interaction cycle method and system
AU2018374839B2 (en) Limiting forwarding of multicast communications
Frank et al. Algorithms for generic role assignment in wireless sensor networks
Ahmadi et al. An efficient routing algorithm to preserve k-coverage in wireless sensor networks
Djenouri et al. Energy-aware constrained relay node deployment for sustainable wireless sensor networks
US11290295B2 (en) Multi-network operation with member node for multicast groups
Han et al. Clustering wireless ad hoc networks with weakly connected dominating set
US10419231B2 (en) Multi-network operation for multicast groups
US20130208583A1 (en) Avoiding Broken Links in Smart Meter Networks for Loop-Free Routing of Packets
Frank et al. Distributed facility location algorithms for flexible configuration of wireless sensor networks
CN103023928A (en) P2P (peer-to-peer) node matching system and method
CN101932065A (en) Distributed Satellite Network Resource Discovery Method
Han Zone-based virtual backbone formation in wireless ad hoc networks
US20110216696A1 (en) Distributed fluid network system and method
Staglianò et al. D-MQTT: design and implementation of a pub/sub broker for distributed environments
WO2018175781A1 (en) System and method for mesh network streaming
JPWO2014057709A1 (en) Data distribution system, distribution device, terminal device, and data distribution method
WO2021159314A1 (en) Service processing method, device and system
He et al. Greedy construction of load‐balanced virtual backbones in wireless sensor networks
Gholami et al. Adaptive and distributed TDMA scheduling protocol for wireless sensor networks
CN111953640B (en) Communication method, communication system, cloud node and readable storage medium
Dimitriou et al. Sensenet: a wireless sensor network testbed
US7680068B1 (en) System and method for artery node selection in an ad-hoc network

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
GR01 Patent grant
GR01 Patent grant