CN106686685A - Method for rapidly finding multi-hop mobile wireless self-organizing network topology - Google Patents
Method for rapidly finding multi-hop mobile wireless self-organizing network topology Download PDFInfo
- Publication number
- CN106686685A CN106686685A CN201611188766.2A CN201611188766A CN106686685A CN 106686685 A CN106686685 A CN 106686685A CN 201611188766 A CN201611188766 A CN 201611188766A CN 106686685 A CN106686685 A CN 106686685A
- Authority
- CN
- China
- Prior art keywords
- node
- subnet
- hop
- status information
- hop neighbor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the technical field of wireless networks, and discloses a method for rapidly finding a multi-hop mobile wireless self-organizing network topology. The method includes the following steps: a node A in a whole network structure broadcasting state information thereof; all first hop neighbor nodes receiving the state information, analyzing the state information and forwarding the state information to second hop neighbor nodes; using the multi-path receiving method, the second hop neighbor nodes simultaneously receiving the state information of the node A concurrently transmitted by the first hop neighbor nodes and analyzing the state information, forwarding the analyzed state information of the node A to a next hop neighbor node; repeating the procedures, using the multi-path receiving method, the N hop neighbor nodes simultaneously receiving the state information of the node A concurrently transmitted by N-1 hop neighbor nodes and analyzing the state information, forwarding the analyzed state information of the node A to a next hop neighbor node until the state information spreads to the whole network, using TDMA mechanism to configure information channel resources when the state information of the node A is spread to the whole network. The method achieves rapid finding of the mobile wireless self-organizing network topology.
Description
Technical field
The present invention relates to radio network technique, particularly a kind of quick discovery side of multi-hop mobile wireless self-organized network topology
Method.
Background technology
Wireless mobile self-organizing network does not have center control, and with distributed nature, the quick change of network topology causes section
Three-point state information (positional information, information of neighbor nodes) is also with change.The quick topology status information for obtaining network node, can
Effectively to lift the network performance of mobile ad hoc network.Fast network Topology Discovery and routing convergence are realized, is movable self-organization
Net needs the subject matter for solving in quick moving process.
Traditional radio mobile self-organizing network Topology Control Mechanisms are realized using Internet Routing Protocol, such as driven based on table
Dynamic Routing Protocol, using HELLO message and TC (Topology Control) message, realizes the discovery of full mesh topology.Pass through
Transmission interval (such as HELLO message intervals 1s, TC message interval 3s) of HELLO message and TC message is set, although reduce letter
Routing cost on road, but discovering network topology overlong time (30s-1min), it is impossible to adapt to fast-changing movable self-organization
Network.If reducing HELLO message and TC message sending interval time (such as HELLO message intervals 0.1s, TC message intervals
0.3s), network topological convergence can be accelerated, but to larger routing cost is brought on whole channel, over the wireless channel simultaneously
It is inapplicable.And traditional on-demand routing protocol, such as AODV, DSR, due to there is no network topological information (i.e. purpose section
The positional information and network topology situation of point are unknown) on the premise of, route is searched, also brought to the transmission of whole network
Compared with large overhead, it is impossible to suitable for the fast-changing mobile ad-hoc network of network topology.
The content of the invention
The technical problems to be solved by the invention are：For above-mentioned problem, there is provided a kind of multi-hop mobile wireless
Self-organized network topology rapid discovery method.
The technical solution adopted by the present invention is as follows：A kind of multi-hop mobile wireless self-organized network topology rapid discovery method,
Specifically include procedure below：Node A in step 1, the whole network structure broadcasts the status information of oneself；Step 2, all of 1 jump adjacent
Occupy node and receive status information, parse and be transmitted to 2 hop neighbor nodes；Step 3, using multipath reception method, 2 hop neighbor
Node can receive the status information of the concurrent node A of multiple 1 hop neighbor nodes and parse, the shape of the node A that will be parsed simultaneously
State information simultaneously issues next-hop neighbor node；Step 4, by that analogy, using multipath reception method, the meeting simultaneously of N hop neighbors node
Receive the status information of the concurrent node A of multiple N-1 hop neighbor nodes and parse, the N is the natural number more than 1, will be parsed
The status information of the node A for going out simultaneously issues next-hop neighbor node until being diffused into the whole network, the status information diffusion of the node A
It is node configurating channel resource to TDMA (time division multiple acess) mechanism is used during the whole network.
Further, the N-1 neighbor nodes receive the information of N hop neighbors node passback, the information deletion that will be returned
No longer forward.
Further, the mode of TMDA mechanism is specially during the status information of the node A is diffused into the whole network：
(1) frame structure of MAC protocol is set, and using TDMA mechanism, unit includes time frame in M subnet during TDMA in subnet, and the M is
Natural number more than 1 less than or equal to 32；(2) M node in the whole network is divided into a subnet, time frame correspondence is corresponding in each subnet
Subnet interior nodes ID, corresponding node for time frame host node；(3) the 1st time slot of time frame is in each subnet
Primary node status information time slot, the 2nd time slot, the 4th time slot, the 6th time slot, the 8th time slot, the 10th time slot, the th
12 time slots and the 14th time slot receive transmission processe guard time for neighbor node, the 3rd time slot, the 5th time slot, the 7th
Time slot, the 9th time slot, the 11st time slot and the 13rd time slot are respectively the hop neighbor node of host node 1,2 hop neighbor nodes, 3 jumps
Neighbor node, 4 hop neighbor nodes, 5 hop neighbor nodes, 6 hop neighbor nodes and 7 hop neighbor node forwarding time slots, by host node shape
State information is transmitted to next-hop neighbor node, and next-hop neighbor node multipath in current time slots receives, primary node status information
It is forwarded to the whole network；(4) the whole network node ID number all realizes respective nodes state from the node of No. 1-M according to the method during (3)
The forwarding diffusion of information.
Further, the A node status informations form is followed successively by type, node ID number, positional information, 1 hop neighbor section
Put and reserved；The type uses the signaling type of MAC protocol, the node ID number to be constituted using subnet number and node serial number,
The positional information is obtained by GPS, needs the whole network to share, and described 1 hop neighbor nodal information the whole network is shared, and is opened up for setting up the whole network
Flutter, it is described pre- to remain for protocol extension.
Further, unit includes time frame in 32 subnets during TDMA in the subnet.
Further, the slot length is 2ms, and at 1 after unit 960ms, the whole network node status information completes diffusion.
Further, above-mentioned multi-hop mobile wireless self-organized network topology rapid discovery method also includes procedure below：(1)
The whole network is divided into subnet 1, subnet 2, subnet 3 and subnet 4, the node of the subnet 1 carries all node states in subnet 1
Information is carried out concurrently, and 1 hop neighbor node in the subnet 2 adjoined with subnet 1 is all using multipath reception method parsing subnet 1
Node status information, and all node status informations are transmitted to 2 hop neighbor nodes；(2) the 2 hop neighbor node and 1 jumps adjacent
Occupy node and participate in subnet 1 together, all node status informations in subnet 1 are transmitted to next-hop neighbor node；(3) class successively
Push away, until all node status informations in subnet 1 are transmitted to all of neighbor node in subnet 2, realize state letter between subnet
It is node configurating channel resource that status information passes through TDMA mechanism between breath diffusion, the subnet during spreading.
Further, the mode of the TDMA mechanism during status information spreads between the subnet is specially：(1) set
The frame structure of MAC protocol, using TDMA mechanism, unit includes 32 time frames during TDMA between subnet；(2) each time frame correspondence is corresponding
Subnet interior nodes ID, corresponding node for time frame host node；(3) each time frame be divided into the subnet time frame and
Time frame works on the common channels between time frame between subnet, the subnet.
Further, when unit 1-8 time frames in subnet between time frame be used for subnet 1 subnet between status information diffusion,
By the diffusion of information of subnet 1 to the whole network, state letter between the 9-16 time frames of unit are used for the subnet of subnet 2 by that analogy, when described
Breath diffusion, when described unit 17-24 time frames be used for subnet 3 subnet between status information diffusion, when described unit 25-32 when
Frame be used for subnet 4 subnet between status information diffusion.
Further, status information form is followed successively by type, subnet ID, subnet interior nodes information and pre- between the subnet
Stay, the type is the signaling type of MAC protocol, the subnet ID initiates concurrent by the subnet, the subnet interior nodes letter
Breath includes node ID number and positional information, and the pre- agreement that remains for spreads.
Compared with prior art, having the beneficial effect that using above-mentioned technical proposal：The present invention is using link layer information diffusion
Method, dexterously using multipath reception principle and link layer TDMA mechanism, the quick discovery and network for realizing the whole network node are opened up
The Fast Convergent of information is flutterred, convergence time control is in second level (Protocol Design theoretical time 1s).There is following effect using this programme
Really：(1) suitable for mobile ad-hoc network, the shared real time problems of status information that network topology structure change brings are solved.
(2) Internet routing mechanism is used to find the function of network topology using link layer protocol realization, effectively improves network topology
Constringency performance.(3) method that network topology quickly finds is based on multipath reception mechanism, using anti-multipath reception mechanism, realizes same
One moment same content, different nodes send the correct parsing of information.(4) TDMA mechanism is combined, MAC protocol is designed, solution is never
The collision problem concurrently brought with node status information, and ensure the quick discovery of network topology.
Brief description of the drawings
Fig. 1 is the schematic diagram that the present invention realizes link layer information diffusion using multipath acceptance mechanism.
Fig. 2 is A node status informations link layer the whole network method of diffusion schematic diagram of the present invention.
Fig. 3 is A node status informations link layer the whole network method of diffusion schematic diagram of the present invention.
Fig. 4 is A node status informations link layer the whole network method of diffusion schematic diagram of the present invention.
Fig. 5 is A node status informations link layer the whole network method of diffusion schematic diagram of the present invention.
Fig. 6 is the mac frame structure that the present invention realizes that network topology quickly finds in subnet.
Fig. 7 is that node A condition information format of the present invention defines schematic diagram.
Fig. 8 is the status information method of diffusion schematic diagram between subnet of the present invention.
Fig. 9 is the status information method of diffusion schematic diagram between subnet of the present invention.
Figure 10 is Topology Discovery MAC frame structure schematic diagrames between subnet of the present invention.
Figure 11 is diffusion of information time slot allocation rule schematic diagram between subnet of the present invention.
Figure 12 is status information form definition schematic diagram between subnet of the present invention.
Specific embodiment
The present invention is described further below in conjunction with the accompanying drawings.
It is as shown in Figure 1 to realize that link layer information spreads using anti-multipath method, the broadcast type omni-direction transmissions of wireless channel,
Multipath receives inevitable, as long as the transmission of source node 1, source node 2 and source node 3 is identical information, even if having slight
Between it is poor, the path of transmission is different, distance is different, may be by multipath accepting method in the destination node of receiving terminal and realizes information
Correct parsing.The diffusion of nodal information the whole network make use of the multipath reception principle that identical information sends in the same time, realize link layer
Diffusion of information.As described in Figure 2, by taking node A condition diffusion of information as an example, a kind of multi-hop mobile wireless self-organized network topology is quick
It was found that method, specifically includes procedure below：Node A in step 1, the whole network structure broadcasts the status information of oneself；Step 2, institute
1 hop neighbor node having receives status information, parses and be transmitted to 2 hop neighbor nodes；Step 3, using multipath reception method, institute
2 hop neighbor nodes are stated while the status information of the concurrent node A of multiple 1 hop neighbor nodes can be received and parsed, by what is parsed
The status information of node A simultaneously issues next-hop neighbor node；Step 4, by that analogy, using multipath reception method, N hop neighbor sections
Point can receive the status information of the concurrent node A of multiple N-1 hop neighbors nodes and parse simultaneously, and the N is the nature more than 1
Number, shows that 3 hop neighbors spread in Fig. 2, i.e. 3 hop neighbor nodes can receive the concurrent node A's of multiple 2 hop neighbor nodes simultaneously
Status information is simultaneously parsed, and the status information of the node A that will be parsed simultaneously issues 4 hop neighbor nodes until being diffused into the whole network, for example
There are 7 hop neighbor nodes, it is necessary to the status information of node A is final and issue 7 hop neighbor nodes, the status information of the node A
It is node configurating channel resource that TDMA (time division multiple acess) mechanism is used during being diffused into the whole network.Using same process, such as
Shown in Fig. 3-5, the status information of node B, node C and node D concurrently diffuses to the process of the whole network.
The N-1 neighbor nodes receive the information of N hop neighbors node passback, and the information deletion of passback is no longer forwarded.
Due to the information of N-1 neighbor nodes forwarded over passback, being deleted can prevent information from flooding in network.
Need to be realized with reference to MAC protocol using node status information the whole network method of diffusion, each node is related to broadcast this node
Status information (positional information, information of neighbor nodes etc.), the neighbor node for receiving status information copies the information, and implements
The processing procedures such as forwarding, it is node configurating channel resource that above-mentioned processing procedure needs TDMA mechanism, it is to avoid multiple nodes take letter
Conflict caused by road.Unit includes 32 embodiments of time frame, the status information diffusion of the node A when being illustrated in figure 6 TDMA
Mode to TMDA mechanism during the whole network is specially：(1) frame structure of MAC protocol is set, using TDMA mechanism, between subnet
TDMA when unit include 32 subnets in time frame；(2) 32 nodes in the whole network are divided into a subnet, time frame pair in each subnet
Corresponding subnet interior nodes ID are answered, corresponding node is the host node of time frame；For example, when the node of ID=1 is corresponding No. 1
Frame, the node of ID=1 is No. 1 host node of time frame；Node No. 2 time frames of correspondence of ID=2, the node of ID=2 is No. 2 time frames
Host node；(3) No. 1 time frame is shown in Fig. 6, No. 1 the 1st of time frame the time slot is main node status information time slot, the 2nd
Time slot, the 4th time slot, the 6th time slot, the 8th time slot, the 10th time slot, the 12nd time slot and the 14th time slot are neighbours' section
Point receives transmission processe guard time, the 3rd time slot, the 5th time slot, the 7th time slot, the 9th time slot, the 11st time slot and the
13 time slots are respectively the hop neighbor node of host node 1,2 hop neighbor nodes, 3 hop neighbor nodes, 4 hop neighbor nodes, 5 hop neighbor sections
Point and 6 hop neighbor node forwarding time slots, next-hop neighbor node is transmitted to by primary node status information, and next-hop neighbor node exists
Multipath receives in current time slots, and the maximum hop count neighbor node of the whole network is 7 hop neighbor nodes, primary node status letter in the present embodiment
Breath is forwarded to the whole network；(4) the whole network node ID number all realizes respective nodes shape from the node of No. 1-32 according to the method during (3)
The forwarding diffusion of state information.
As shown in fig. 7, the node status information form is followed successively by type, node ID number, positional information, 1 hop neighbor section
Put and reserved；The type uses the signaling type of MAC protocol, the node ID number to be constituted using subnet number and node serial number,
The positional information is obtained by GPS, needs the whole network to share, and described 1 hop neighbor nodal information the whole network is shared, and is opened up for setting up the whole network
Flutter, it is described pre- to remain for protocol extension.
Described each slot length is 2ms, and unit has 32 time frames during TDMA, and each time frame has 15 time slots, the 14th
Reserved behind time slot is also a time slot, and after unit is exactly 960ms at 1, the whole network node status information completes to expand in 960ms
Dissipate.
The multi-hop mobile wireless self-organized network topology rapid discovery method also includes procedure below：(1) the whole network is drawn
It is divided into subnet 1, subnet 2, subnet 3 and subnet 4, as shown in figure 8, the node of the subnet 1 carries all node shapes in subnet 1
State information is carried out concurrently, and 1 hop neighbor node in the subnet 2 adjoined with subnet 1 parses the institute of subnet 1 using multipath reception method
There is node status information, and all node status informations are transmitted to 2 hop neighbor nodes；(2) as shown in figure 9,2 hop neighbor
Node participates in subnet 1 together with 1 hop neighbor node, and all node status informations in subnet 1 are transmitted into next hop neighbor section
Point；(3) the like, until all node status informations in subnet 1 are transmitted to all of neighbor node in subnet 2, realize
Status information diffusion between subnet, other subnets carry out status information between subnet by the subnet that same method also can and be adjoined
Propagate, it is node configurating channel resource that TDMA mechanism is passed through during status information spreads between the subnet.
As shown in Figure 10, the mode of the TDMA mechanism during status information spreads between the subnet is specially：(1) set
The frame structure of MAC protocol is put, using TDMA mechanism, unit includes 32 time frames during TDMA between subnet；(2) each time frame correspondence phase
The subnet interior nodes answered ID, corresponding node is the host node of time frame；(3) each time frame is divided into time frame in the subnet
The time frame and between subnet, time frame and its time slot are diffused into TMDA machines during the whole network with the status information of node A in the subnet
System is identical, and time frame works on the common channels between the subnet in subnet.
Time frame allocation rule between subnet as shown in figure 11, when unit 1-8 time frames in subnet between time frame be used for subnet 1
Subnet between status information diffusion, by the diffusion of information of subnet 1 to the whole network, by that analogy, the 9-16 time frames use of unit when described
In between the subnet of subnet 2 status information diffusion, when described unit 17-24 time frames be used for subnet 3 subnet between status information expand
Dissipate, status information diffusion between the 25-32 time frames of unit are used for the subnet of subnet 4 when described, time frame will correspondence subnet all nodes
Status information is carried out concurrently, while other subnets receive 1 hop neighbor node of concurrent information, 2 hop neighbor nodes and follow-up
Multi-hop neighbor node participate in the subnet status information it is concurrent, realize 128 the whole network information sharings of node.According to Figure 11
Rule, diffusion of information time slot distribution between subnet, can between subnet at 1 in unit to the node state letter of all 4 subnets
Breath is diffused, and just the status information of 128 nodes can be diffused into the whole network in 1s, forms full mesh topology.
Status information form is followed successively by type, subnet ID, subnet interior nodes information and reserved, the class between the subnet
Type is the signaling type of MAC protocol, the present embodiment only define with method and protocol-dependent signaling type, the subnet ID by
The subnet initiates concurrent, and the subnet interior nodes packet contains node ID number and positional information, and maximum supports 32 nodes of subnet
Status information, the pre- agreement that remains for spreads.
The invention is not limited in foregoing specific embodiment.The present invention is expanded to and any in this manual disclosed
New feature or any new combination, and disclose any new method or process the step of or any new combination.If this
Art personnel, are altered or modified the unsubstantiality that spirit of the invention done is not departed from, and should all belong to power of the present invention
The claimed scope of profit.
Claims (10)
1. a kind of multi-hop mobile wireless self-organized network topology rapid discovery method, it is characterised in that including procedure below：Step
1st, the node A in the whole network structure broadcasts the status information of oneself；Step 2, all of 1 hop neighbor node receive status information, solution
Analyse and be transmitted to 2 hop neighbor nodes；Step 3, using multipath reception method, the 2 hop neighbor node can receive multiple 1 and jump simultaneously
The status information of the concurrent node A of neighbor node is simultaneously parsed, and the status information of the node A that will be parsed simultaneously issues next-hop neighbours
Node；Step 4, by that analogy, using multipath reception method, N hop neighbors node can receive multiple N-1 hop neighbors nodes simultaneously simultaneously
The status information of the node A of hair is simultaneously parsed, and the N is the natural number more than 1, and the status information of the node A that will be parsed is concurrent
To next-hop neighbor node until being diffused into the whole network, the status information of the node A uses TDMA during being diffused into the whole network
(time division multiple acess) mechanism is node configurating channel resource.
2. multi-hop mobile wireless self-organized network as claimed in claim 1 topology rapid discovery method, it is characterised in that described
N-1 neighbor nodes receive the information of N hop neighbors node passback, and the information deletion of passback is no longer forwarded.
3. multi-hop mobile wireless self-organized network as claimed in claim 2 topology rapid discovery method, it is characterised in that described
The mode that the status information of node A is diffused into TMDA mechanism during the whole network is specially：(1) frame structure of MAC protocol is set,
Using TDMA mechanism, unit includes time frame in M subnet during TDMA in subnet, the M be less than or equal to more than 1 32 nature
Number；(2) M node in the whole network is divided into a subnet, the corresponding subnet interior nodes ID of time frame correspondence, described in each subnet
Corresponding node is the host node of time frame；(3) when the 1st time slot of time frame is for the broadcast of main node status information in each subnet
Gap, the 2nd time slot, the 4th time slot, the 6th time slot, the 8th time slot, the 10th time slot, the 12nd time slot and the 14th time slot
For neighbor node receives transmission processe guard time, the 3rd time slot, the 5th time slot, the 7th time slot, the 9th time slot, the 11st
Time slot and the 13rd time slot are respectively the hop neighbor node of host node 1,2 hop neighbor nodes, 3 hop neighbor nodes, 4 hop neighbor nodes, 5
Hop neighbor node, 6 hop neighbor nodes and 7 hop neighbor node forwarding time slots, next hop neighbor is transmitted to by primary node status information
Node, next-hop neighbor node multipath in current time slots receives, and primary node status information is forwarded to the whole network；(4) the whole network node
The forwarding that the node of No. ID from No. 1-M all realizes respective nodes status information according to the method during (3) is spread.
4. multi-hop mobile wireless self-organized network as claimed in claim 3 topology rapid discovery method, it is characterised in that described
Node status information form is followed successively by type, node ID number, positional information, 1 hop neighbor node and reserves；The type is used
The signaling type of MAC protocol, the node ID number is constituted using subnet number and node serial number, and the positional information is obtained by GPS
Arrive, need the whole network to share, described 1 hop neighbor nodal information the whole network is shared, for setting up full mesh topology, the pre- agreement that remains for expands
Exhibition.
5. multi-hop mobile wireless self-organized network as claimed in claim 4 topology rapid discovery method, it is characterised in that described
Unit includes time frame in 32 subnets during TDMA in subnet.
6. multi-hop mobile wireless self-organized network as claimed in claim 5 topology rapid discovery method, it is characterised in that described
Slot length is 2ms, and at 1 after unit 960ms, the whole network node status information completes diffusion.
7. multi-hop mobile wireless self-organized network as claimed in claim 6 topology rapid discovery method, it is characterised in that described
Multi-hop mobile wireless self-organized network topology rapid discovery method also includes procedure below：(1) the whole network is divided into subnet 1, son
Net 2, subnet 3 and subnet 4, all node status informations that the node of the subnet 1 is carried in subnet 1 are carried out concurrently, with subnet 1
1 hop neighbor node in the subnet 2 for adjoining parses all node status informations of subnet 1 using multipath reception method, and by institute
There is node status information to be transmitted to 2 hop neighbor nodes；(2) the 2 hop neighbor node participates in subnet 1 together with 1 hop neighbor node,
All node status informations in subnet 1 are transmitted to next-hop neighbor node；(3) the like, until all in subnet 1
Node status information is transmitted to all of neighbor node in subnet 2, realizes state between status information diffusion between subnet, the subnet
It is node configurating channel resource to pass through TDMA mechanism during diffusion of information.
8. multi-hop mobile wireless self-organized network as claimed in claim 7 topology rapid discovery method, it is characterised in that described
The mode of the TDMA mechanism during status information spreads between subnet is specially：(1) frame structure of MAC protocol is set, is used
Unit includes 32 time frames during TDMA between TDMA mechanism, subnet；(2) the corresponding subnet interior nodes ID of each time frame correspondence, institute
State the host node that corresponding node is time frame；(3) each time frame is divided into the subnet time frame between time frame and subnet, the subnet
Between time frame work on the common channels.
9. multi-hop mobile wireless self-organized network as claimed in claim 8 topology rapid discovery method, it is characterised in that Shi Yuan
1-8 time frames in subnet between time frame be used for subnet 1 subnet between status information diffusion, by the diffusion of information of subnet 1 to entirely
Net, by that analogy, when described unit 9-16 time frames be used for subnet 2 subnet between status information diffusion, when described unit 17-24
Number time frame is used for status information diffusion between the subnet of subnet 3, shape between the 25-32 time frames of unit are used for the subnet of subnet 4 when described
State diffusion of information.
10. multi-hop mobile wireless self-organized network as claimed in claim 9 topology rapid discovery method, it is characterised in that institute
Status information form is followed successively by type, subnet ID, subnet interior nodes information and reserves between stating subnet, and the type is that MAC is assisted
The signaling type of view, the subnet ID initiates concurrent by the subnet, and the subnet interior nodes packet contains node ID number and position
Confidence ceases, and the pre- agreement that remains for spreads.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611188766.2A CN106686685B (en) | 2016-12-21 | 2016-12-21 | Multi-hop mobile wireless self-organizing network topology rapid discovery method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611188766.2A CN106686685B (en) | 2016-12-21 | 2016-12-21 | Multi-hop mobile wireless self-organizing network topology rapid discovery method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106686685A true CN106686685A (en) | 2017-05-17 |
| CN106686685B CN106686685B (en) | 2020-04-03 |
Family
ID=58869984
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611188766.2A Active CN106686685B (en) | 2016-12-21 | 2016-12-21 | Multi-hop mobile wireless self-organizing network topology rapid discovery method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106686685B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107959977A (en) * | 2017-10-20 | 2018-04-24 | 西安电子科技大学 | Wireless Mesh netword resource regulating method based on painting theory |
| CN109743790A (en) * | 2019-02-28 | 2019-05-10 | 中国科学院国家空间科学中心 | A kind of high dynamic mobile ad-hoc network change in topology cognitive method |
| CN110110043A (en) * | 2019-04-11 | 2019-08-09 | 中山大学 | A kind of multi-hop visual problem inference pattern and its inference method |
| CN110139399A (en) * | 2019-04-25 | 2019-08-16 | 中国科学院上海微系统与信息技术研究所 | A kind of mobile multi-hop ad hoc network and its network-building method |
| CN114786138A (en) * | 2022-06-21 | 2022-07-22 | 广州慧睿思通科技股份有限公司 | Method and device for switching center nodes of ad hoc network and electronic equipment |
| CN114845255A (en) * | 2022-04-28 | 2022-08-02 | 大唐联诚信息系统技术有限公司 | Ad Hoc based topology control message transmission method, device and medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009032211A2 (en) * | 2007-08-30 | 2009-03-12 | Bae Systems Information And Electronic Systems Integration Inc. | Topology aware manet for mobile networks |
| US20110134797A1 (en) * | 2009-11-05 | 2011-06-09 | Kevin Banks | Wireless communication systems and methods |
| CN102790950A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Methods for neighbor topology discovery and cooperative communication of multi-interface terminal and multi-interface terminal |
| CN105338509A (en) * | 2014-07-15 | 2016-02-17 | 富士通株式会社 | Discovery method of neighbor node and apparatus thereof |
-
2016
- 2016-12-21 CN CN201611188766.2A patent/CN106686685B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009032211A2 (en) * | 2007-08-30 | 2009-03-12 | Bae Systems Information And Electronic Systems Integration Inc. | Topology aware manet for mobile networks |
| US20110134797A1 (en) * | 2009-11-05 | 2011-06-09 | Kevin Banks | Wireless communication systems and methods |
| CN102790950A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Methods for neighbor topology discovery and cooperative communication of multi-interface terminal and multi-interface terminal |
| CN105338509A (en) * | 2014-07-15 | 2016-02-17 | 富士通株式会社 | Discovery method of neighbor node and apparatus thereof |
Non-Patent Citations (1)
| Title |
|---|
| 张宇: "Adhoc网络拓扑发现算法综述", 《自动化仪器与仪表》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107959977A (en) * | 2017-10-20 | 2018-04-24 | 西安电子科技大学 | Wireless Mesh netword resource regulating method based on painting theory |
| CN107959977B (en) * | 2017-10-20 | 2019-10-25 | 西安电子科技大学 | Wireless Mesh netword resource regulating method based on painting theory |
| CN109743790A (en) * | 2019-02-28 | 2019-05-10 | 中国科学院国家空间科学中心 | A kind of high dynamic mobile ad-hoc network change in topology cognitive method |
| CN109743790B (en) * | 2019-02-28 | 2021-12-07 | 中国科学院国家空间科学中心 | High-dynamic mobile ad hoc network topology change sensing method |
| CN110110043A (en) * | 2019-04-11 | 2019-08-09 | 中山大学 | A kind of multi-hop visual problem inference pattern and its inference method |
| CN110139399A (en) * | 2019-04-25 | 2019-08-16 | 中国科学院上海微系统与信息技术研究所 | A kind of mobile multi-hop ad hoc network and its network-building method |
| CN114845255A (en) * | 2022-04-28 | 2022-08-02 | 大唐联诚信息系统技术有限公司 | Ad Hoc based topology control message transmission method, device and medium |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106686685B (en) | 2020-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106686685A (en) | Method for rapidly finding multi-hop mobile wireless self-organizing network topology | |
| US9236999B2 (en) | Cognitive mobile time division duplex Ad-Hoc network | |
| US8064377B2 (en) | Method for enhancement of multicasting forwarding protocol in a wireless network | |
| KR20090108545A (en) | Method and system for establishing cooperative routing in wireless networks | |
| Casetti et al. | Data connectivity and smart group formation in Wi-Fi direct multi-group networks | |
| CN106454984A (en) | Route method and apparatus | |
| Abdeddaim et al. | Multi-channel cluster tree for 802.15. 4 wireless sensor networks | |
| Nand et al. | Probability based improved broadcasting for AODV routing protocol | |
| CN105119828A (en) | Fast wireless network routing achievement method | |
| CN105007570B (en) | A kind of mobile ad-hoc network jamming control method based on OLSR agreement | |
| Rath et al. | Comparative analysis of AODV routing protocols based on network performance parameters in Mobile Adhoc Networks | |
| CN105072586B (en) | To the management method of the forwarding of broadcast message in embedded radio self-organizing network | |
| CN103152143A (en) | Multi-point cooperative communication system and multi-point cooperative communication method for wireless Ad Hoc networks | |
| CN113347645A (en) | 802.11 wireless multi-hop communication and self-adaptive switching method | |
| CN104219156A (en) | Multicast routing method applicable for hierarchical air ad hoc network | |
| Ines | Performance of IEEE802. 15.4 e TSCH protocol for multi-hop wireless sensor networks | |
| Su et al. | Single phase admission control for QoS-routing protocol in ad hoc networks | |
| Xie et al. | Virtual overhearing: An effective way to increase network coding opportunities in wireless ad-hoc networks | |
| CN103731835B (en) | Multiple input multiple output medium access control (MIMO MAC) protocol method for achieving singlecast and broadcast | |
| CN111277304B (en) | Unicast transmission method and system based on multi-relay cooperation | |
| KR100992485B1 (en) | Wireless mesh network apparatus and routing method using by it | |
| Trong et al. | End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design | |
| Chen et al. | A multicast mechanism in WiMax mesh network | |
| Mahajan et al. | Energy Efficient Routing Protocols for Mobile Ad-Hoc Networks | |
| KR100929436B1 (en) | A recording medium on which an ad hoc communication method using an MANAT identifier, an ad hoc terminal, and a program for executing the method are recorded. |
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 |