CN106686685B - A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology - Google Patents
A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology Download PDFInfo
- Publication number
- CN106686685B CN106686685B CN201611188766.2A CN201611188766A CN106686685B CN 106686685 B CN106686685 B CN 106686685B CN 201611188766 A CN201611188766 A CN 201611188766A CN 106686685 B CN106686685 B CN 106686685B
- Authority
- CN
- China
- Prior art keywords
- node
- subnet
- state information
- hop neighbor
- nodes
- 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.)
- Active
Links
Images
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
本发明涉及无线网络技术，公开了一种多跳移动无线自组织网络拓扑快速发现方法。包括以下过程：全网结构中的节点A广播自己的状态信息；所有的1跳邻居节点接受状态信息，解析并转发给2跳邻居节点；利用多径接收方法，所述2跳邻居节点同时会接受多个1跳邻居节点并发的节点A的状态信息并解析，将解析出的节点A的状态信息并发给下一跳邻居节点；以此类推，利用多径接收方法，N跳邻居节点同时会接受多个N‑1跳邻居节点并发的节点A的状态信息并解析，将解析出的节点A的状态信息并发给下一跳邻居节点直至扩散到全网，所述节点A的状态信息扩散到全网的过程中采用TDMA机制为节点配置信道资源。实现移动无线自组织网络拓扑快速发现。
The invention relates to the wireless network technology, and discloses a method for quickly discovering the topology of a multi-hop mobile wireless self-organizing network. Including the following process: node A in the whole network structure broadcasts its own state information; all 1-hop neighbor nodes receive the state information, parse and forward it to the 2-hop neighbor node; using the multi-path receiving method, the 2-hop neighbor nodes simultaneously Accept and parse the state information of node A concurrently from multiple 1-hop neighbor nodes, and send the parsed state information of node A to the next-hop neighbor node; and so on, using the multipath receiving method, the N-hop neighbor node will simultaneously Accept and parse the state information of node A concurrently with multiple N-1 hop neighbor nodes, and send the parsed state information of node A to the next-hop neighbor node until it spreads to the whole network, and the state information of node A spreads to In the process of the whole network, TDMA mechanism is used to configure channel resources for nodes. Realize rapid discovery of mobile wireless ad hoc network topology.
Description
Technical Field
The invention relates to a wireless network technology, in particular to a method for rapidly discovering a multi-hop mobile wireless self-organizing network topology.
Background
The wireless mobile ad hoc network has no central control and has the characteristic of distribution, and node state information (position information and neighbor node information) is changed along with the rapid change of the network topology. The topological state information of the network nodes is quickly obtained, and the network performance of the mobile ad hoc network can be effectively improved. The realization of rapid network topology discovery and routing convergence is a main problem to be solved in the rapid moving process of the mobile ad hoc network.
The traditional topology control mechanism of the wireless mobile ad hoc network is implemented by using a network layer routing protocol, such as a routing protocol based on table driving, and discovery of the whole network topology is implemented by using HELLO messages and tc (topology control) messages. By setting the sending intervals of the HELLO message and the TC message (such as HELLO message interval 1s and TC message interval 3s), although the routing overhead on the channel is reduced, the network topology discovery time is too long (30s-1min), and the network topology discovery method cannot adapt to a rapidly changing mobile ad hoc network. If the sending interval time of the HELLO message and the TC message is reduced (for example, HELLO message interval is 0.1s, TC message interval is 0.3s), the network topology convergence can be accelerated, but large routing overhead is brought to the whole channel, and the method is not suitable for a wireless channel. However, the conventional on-demand routing protocol, such as AODV, DSR, etc., cannot be applied to a mobile ad hoc network with a rapidly changing network topology because the routing is searched without obtaining network topology information (i.e., location information of a destination node and unknown network topology conditions), and a relatively large overhead is also brought to channel transmission of the entire network.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the existing problems, a multi-hop mobile wireless self-organizing network topology rapid discovery method is provided.
The technical scheme adopted by the invention is as follows: a method for rapidly discovering a multi-hop mobile wireless self-organizing network topology specifically comprises the following processes: step 1, broadcasting own state information by a node A in a whole network structure; step 2, all the 1-hop neighbor nodes receive the state information, analyze and forward the state information to the 2-hop neighbor nodes; step 3, by using a multipath receiving method, the 2-hop neighbor node simultaneously receives and analyzes the state information of the node A concurrent by a plurality of 1-hop neighbor nodes, and sends the analyzed state information of the node A to the next-hop neighbor node; and 4, by analogy, by using a multipath receiving method, the N-hop neighbor nodes simultaneously receive and analyze the state information of the node A concurrent by a plurality of N-1-hop neighbor nodes, wherein N is a natural number greater than 1, the analyzed state information of the node A is sent to the next-hop neighbor node until the state information is diffused to the whole network, and a Time Division Multiple Access (TDMA) mechanism is adopted to configure channel resources for the node in the process of diffusing the state information of the node A to the whole network.
Further, the N-1 neighbor node receives the information returned by the N-hop neighbor node, deletes the returned information and does not forward the information.
Further, the mode of the TMDA mechanism in the process of diffusing the state information of the node a to the whole network is specifically as follows: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements in a sub-network comprise time frames in M sub-networks, and M is a natural number which is more than 1 and less than or equal to 32; (2) dividing M nodes in the whole network into one sub-network, wherein each sub-network time frame corresponds to a corresponding sub-network node ID number, and the corresponding node is a main node of the time frame; (3) the 1 st time slot of each sub-network time frame is a main node state information broadcasting time slot, the 2 nd time slot, the 4 th time slot, the 6 th time slot, the 8 th time slot, the 10 th time slot, the 12 th time slot and the 14 th time slot are neighbor node receiving, sending, processing and protecting time, the 3 rd time slot, the 5 th time slot, the 7 th time slot, the 9 th time slot, the 11 th time slot and the 13 th time slot are respectively a main node 1-hop neighbor node, a 2-hop neighbor node, a 3-hop neighbor node, a 4-hop neighbor node, a 5-hop neighbor node, a 6-hop neighbor node and a 7-hop neighbor node forwarding time slot, the main node state information is forwarded to a next-hop neighbor node, the next-hop neighbor node receives multipath in the current time slot, and the main node state information is forwarded to the whole network; (4) and (4) forwarding and diffusing the state information of the corresponding nodes from the nodes with the ID numbers of the nodes in the whole network from 1 to M according to the method in the process (3).
Further, the A node state information format is type, node ID number, position information, 1 hop neighbor node and reservation in sequence; the type adopts a signaling type of an MAC protocol, the node ID number is composed of a subnet number and a node number, the position information is obtained through a GPS and needs to be shared in the whole network, the 1-hop neighbor node information is shared in the whole network and is used for establishing the topology of the whole network, and the reservation is used for protocol expansion.
Further, the TDMA epochs in the subnet include 32 intra-subnet time frames.
Further, the time slot length is 2ms, and after 1 epoch 960ms, the node state information of the whole network completes diffusion.
Further, the method for rapidly discovering the topology of the multi-hop mobile wireless ad hoc network further comprises the following steps: (1) dividing the whole network into a subnet 1, a subnet 2, a subnet 3 and a subnet 4, wherein nodes of the subnet 1 carry state information of all nodes in the subnet 1 for concurrence, and 1-hop neighbor nodes in the subnet 2 adjacent to the subnet 1 analyze the state information of all nodes in the subnet 1 by using a multipath receiving method and forward the state information of all nodes to 2-hop neighbor nodes; (2) the 2-hop neighbor node and the 1-hop neighbor node participate in the subnet 1 together, and the state information of all nodes in the subnet 1 is forwarded to the next-hop neighbor node; (3) and repeating the steps until the state information of all the nodes in the subnet 1 is forwarded to all the neighbor nodes in the subnet 2, so as to realize the diffusion of the state information among the subnets, and configuring channel resources for the nodes through a TDMA mechanism in the process of the diffusion of the state information among the subnets.
Further, the TDMA mechanism in the process of spreading the state information between the subnets specifically comprises: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements among subnets comprise 32 time frames; (2) each time frame corresponds to a corresponding node ID number in the sub-network, and the corresponding node is a main node of the time frame; (3) each time frame is divided into an intra-subnet time frame and an inter-subnet time frame, and the inter-subnet time frames work on a common channel.
Further, the inter-subnet time frames in the time frames 1 to 8 of the time elements are used for inter-subnet state information diffusion of the subnet 1, and the information of the subnet 1 is diffused to the whole network, and so on, the time frames 9 to 16 of the time elements are used for inter-subnet state information diffusion of the subnet 2, the time frames 17 to 24 of the time elements are used for inter-subnet state information diffusion of the subnet 3, and the time frames 25 to 32 of the time elements are used for inter-subnet state information diffusion of the subnet 4.
Further, the format of the state information between the subnets is sequentially type, subnet ID number, subnet node information and reservation, the type is the signaling type of MAC protocol, the subnet ID number is initiated by the subnet and is concurrent, the subnet node information includes node ID number and position information, and the reservation is used for protocol diffusion.
Compared with the prior art, the beneficial effects of adopting the technical scheme are as follows: the invention utilizes the link layer information diffusion method and skillfully utilizes the multipath receiving principle and the link layer TDMA mechanism to realize the rapid discovery of the nodes of the whole network and the rapid convergence of the network topology information, and the convergence time is controlled at the second level (the protocol design theoretical time is 1 s). This scheme of adoption has following effect: (1) the method is suitable for the mobile self-organizing network, and solves the problem of real-time state information sharing caused by network topology structure change. (2) The function of using the network layer routing mechanism for discovering the network topology is realized by using a link layer protocol, and the convergence performance of the network topology is effectively improved. (3) The method for rapidly discovering the network topology is based on a multipath receiving mechanism, and utilizes an anti-multipath receiving mechanism to realize the correct analysis of information sent by different nodes with the same content at the same time. (4) And an MAC protocol is designed by combining a TDMA mechanism, so that the problem of conflict caused by the concurrence of state information of different nodes is solved, and the rapid discovery of network topology is ensured.
Drawings
Fig. 1 is a schematic diagram of the present invention for implementing link layer information diffusion using a multipath acceptance mechanism.
Fig. 2 is a schematic diagram of the node a state information link layer full-network diffusion method of the present invention.
Fig. 3 is a schematic diagram of the node a state information link layer full-network diffusion method of the present invention.
Fig. 4 is a schematic diagram of the node a state information link layer full-network diffusion method of the present invention.
Fig. 5 is a schematic diagram of the node a state information link layer full-network diffusion method of the present invention.
Fig. 6 is a MAC frame structure for implementing fast discovery of network topology in a subnet according to the present invention.
Fig. 7 is a diagram illustrating the format definition of the node a status information according to the present invention.
Fig. 8 is a schematic diagram of a state information diffusion method between subnets according to the present invention.
Fig. 9 is a schematic diagram of a state information diffusion method between subnets according to the present invention.
Fig. 10 is a diagram illustrating a structure of a MAC frame for topology discovery between subnets according to the present invention.
Fig. 11 is a schematic diagram of the inter-subnet information diffusion slot allocation rule of the present invention.
Fig. 12 is a diagram illustrating the format definition of the inter-subnet status information according to the present invention.
Detailed Description
The invention is further described below with reference to the accompanying drawings.
As shown in fig. 1, link layer information diffusion, broadcast-type omnidirectional transmission of a wireless channel, and unavoidable multipath reception are realized by using an anti-multipath method, and as long as the source node 1, the source node 2, and the source node 3 transmit the same information, even if a slight time difference exists, the transmission paths are different, the distances are different, and a destination node at a receiving end can realize correct analysis of the information by using a multipath reception method. The node information full-network diffusion utilizes the multipath receiving principle that the same information is sent at the same time, and realizes the information diffusion of a link layer. As shown in fig. 2, taking state information diffusion of a node a as an example, a method for quickly discovering a multi-hop mobile wireless ad hoc network topology specifically includes the following processes: step 1, broadcasting own state information by a node A in a whole network structure; step 2, all the 1-hop neighbor nodes receive the state information, analyze and forward the state information to the 2-hop neighbor nodes; step 3, by using a multipath receiving method, the 2-hop neighbor node simultaneously receives and analyzes the state information of the node A concurrent by a plurality of 1-hop neighbor nodes, and sends the analyzed state information of the node A to the next-hop neighbor node; and step 4, analogizing, by using a multipath receiving method, the N-hop neighbor nodes simultaneously receive and analyze the state information of the node a concurrent by the plurality of N-1-hop neighbor nodes, where N is a natural number greater than 1, and fig. 2 shows 3-hop neighbor diffusion, that is, the 3-hop neighbor nodes simultaneously receive and analyze the state information of the node a concurrent by the plurality of 2-hop neighbor nodes, and send the analyzed state information of the node a to the 4-hop neighbor nodes until the node a is diffused to the whole network, for example, if there is 7-hop neighbor nodes, the state information of the node a needs to be finally sent to the 7-hop neighbor nodes, and a TDMA (time division multiple access) mechanism is adopted to configure channel resources for the node in the process of diffusing the state information of the node a to the whole network. With the same process, the state information of node B, node C and node D is concurrently diffused to the entire network process as shown in fig. 3-5.
And the N-1 neighbor node receives the information returned by the N-hop neighbor node, deletes the returned information and does not forward the information. Since the N-1 neighbor node has already forwarded the returned information, deleting it can prevent the information from flooding in the network.
The method for diffusing the node state information in the whole network is realized by combining an MAC protocol, each node broadcasts the state information (position information, neighbor node information and the like) of the node, the neighbor nodes which receive the state information copy the information and implement the processing processes of forwarding and the like, and the processing processes need a TDMA mechanism to configure channel resources for the nodes, so that the conflict caused by the fact that a plurality of nodes occupy channels is avoided. As shown in fig. 6, an embodiment in which a TDMA epoch includes 32 time frames, and a mode of the TMDA mechanism in the process of diffusing the state information of the node a to the entire network specifically includes: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements among subnets comprise 32 intra-subnet time frames; (2) dividing 32 nodes in the whole network into one sub-network, wherein each sub-network time frame corresponds to a corresponding sub-network node ID number, and the corresponding node is a main node of the time frame; for example, a node with ID 1 corresponds to time frame No. 1, and a node with ID 1 is a master node of time frame No. 1; the node with the ID of 2 corresponds to the time frame No. 2, and the node with the ID of 2 is a main node of the time frame No. 2; (3) fig. 6 shows a time frame No. 1, where the 1 st time slot of the time frame No. 1 is a master node status information broadcast time slot, the 2 nd time slot, the 4 th time slot, the 6 th time slot, the 8 th time slot, the 10 th time slot, the 12 th time slot and the 14 th time slot are neighbor node reception transmission processing protection time, the 3 rd time slot, the 5 th time slot, the 7 th time slot, the 9 th time slot, the 11 th time slot and the 13 th time slot are master node 1-hop neighbor node, 2-hop neighbor node, 3-hop neighbor node, 4-hop neighbor node, 5-hop neighbor node and 6-hop neighbor node forwarding time slots, respectively, and forward master node status information to a next-hop neighbor node, which is multipath received in the current time slot, in this embodiment, the maximum-hop neighbor node of the whole network is a 7-hop neighbor node, and forward the master node status information to the whole network; (4) and (4) forwarding and diffusing the state information of the corresponding nodes from the nodes with the ID numbers of 1-32 in the whole network according to the method in the process (3).
As shown in fig. 7, the node state information format is type, node ID number, location information, 1-hop neighbor node, and reservation in sequence; the type adopts a signaling type of an MAC protocol, the node ID number is composed of a subnet number and a node number, the position information is obtained through a GPS and needs to be shared in the whole network, the 1-hop neighbor node information is shared in the whole network and is used for establishing the topology of the whole network, and the reservation is used for protocol expansion.
The length of each time slot is 2ms, the TDMA time element has 32 time frames, each time frame has 15 time slots, the reservation behind the 14 th time slot is also one time slot, and after 1 time element is 960ms, the state information of the whole network node is diffused in 960 ms.
The method for rapidly discovering the multi-hop mobile wireless self-organizing network topology further comprises the following processes: (1) dividing the whole network into a subnet 1, a subnet 2, a subnet 3 and a subnet 4, as shown in fig. 8, wherein the nodes of the subnet 1 carry all the node state information in the subnet 1 for concurrence, and the 1-hop neighbor nodes in the subnet 2 adjacent to the subnet 1 analyze all the node state information of the subnet 1 by using a multipath receiving method and forward all the node state information to the 2-hop neighbor nodes; (2) as shown in fig. 9, the 2-hop neighbor node participates in the subnet 1 together with the 1-hop neighbor node, and forwards state information of all nodes in the subnet 1 to the next-hop neighbor node; (3) and repeating the steps until the state information of all the nodes in the subnet 1 is forwarded to all the neighbor nodes in the subnet 2, so that the state information diffusion between the subnets is realized, other subnets can also perform the propagation of the state information between the subnets and the adjacent subnets by the same method, and channel resources are configured for the nodes by a TDMA mechanism in the process of the state information diffusion between the subnets.
As shown in fig. 10, the TDMA mechanism in the process of spreading the state information between subnets specifically includes: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements among subnets comprise 32 time frames; (2) each time frame corresponds to a corresponding node ID number in the sub-network, and the corresponding node is a main node of the time frame; (3) each time frame is divided into an intra-subnet time frame and an inter-subnet time frame, the intra-subnet time frame and the time slot thereof are the same as a TMDA mechanism in the process of diffusing the state information of the node A to the whole network, and the inter-subnet time frame in the subnet works on a common channel.
The time frame distribution rule among subnets is shown in fig. 11, the intersubnetwork time frames in the time element number 1-8 time frames are used for diffusing the intersubnetwork state information of the subnet 1, the information of the subnet 1 is diffused to the whole network, and so on, the time element number 9-16 time frames are used for diffusing the intersubnetwork state information of the subnet 2, the time element number 17-24 time frames are used for diffusing the intersubnetwork state information of the subnet 3, the time element number 25-32 time frames are used for diffusing the intersubnetwork state information of the subnet 4, the time frames are used for concurrency of the state information of all nodes corresponding to the subnet, and meanwhile, the 1-hop neighbor nodes, 2-hop neighbor nodes and subsequent multi-hop neighbor nodes which receive the concurrency information of other subnets participate in concurrency of the state information of the subnet, so as to realize the whole network information sharing of 128 nodes. According to the rule of fig. 11, the inter-subnet information diffusion time slot allocation can diffuse the node state information of all 4 subnets in 1 epoch between subnets, and can diffuse the state information of 128 nodes to the whole network within 1s, thereby forming the whole network topology.
The inter-subnet state information format sequentially comprises a type, a subnet ID number, subnet node information and a reservation, wherein the type is a signaling type of an MAC protocol, the embodiment only defines the signaling type related to the method and the protocol, the subnet ID number is initiated by the subnet and is sent concurrently, the subnet node information comprises the node ID number and position information, the maximum subnet 32 node state information is supported, and the reservation is used for protocol diffusion.
The invention is not limited to the foregoing embodiments. The invention extends to any novel feature or any novel combination of features disclosed in this specification and any novel method or process steps or any novel combination of features disclosed. Those skilled in the art to which the invention pertains will appreciate that insubstantial changes or modifications can be made without departing from the spirit of the invention as defined by the appended claims.
Claims (9)
1. A multi-hop mobile wireless self-organizing network topology rapid discovery method is characterized by comprising the following processes: step 1, broadcasting own state information by a node A in a whole network structure; step 2, all the 1-hop neighbor nodes receive the state information, analyze and forward the state information to the 2-hop neighbor nodes; step 3, by using a multipath receiving method, the 2-hop neighbor node simultaneously receives and analyzes the state information of the node A concurrent by a plurality of 1-hop neighbor nodes, and sends the analyzed state information of the node A to the next-hop neighbor node; step 4, by analogy, by using a multipath receiving method, an N-hop neighbor node simultaneously receives and analyzes state information of a node A concurrent by a plurality of N-1-hop neighbor nodes, wherein N is a natural number greater than 1, the analyzed state information of the node A is sent to a next-hop neighbor node until the state information of the node A is diffused to the whole network, and a TDMA mechanism is adopted to configure channel resources for the node in the process that the state information of the node A is diffused to the whole network;
the mode of the TDMA mechanism in the process of diffusing the state information of the node A to the whole network is specifically as follows: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements in a sub-network comprise time frames in M sub-networks, and M is a natural number which is more than 1 and less than or equal to 32; (2) dividing M nodes in the whole network into one sub-network, wherein each sub-network time frame corresponds to a corresponding sub-network node ID number, and the corresponding sub-network node is a main node of the time frame; (3) the 1 st time slot of each sub-network time frame is a main node state information broadcasting time slot, the 2 nd time slot, the 4 th time slot, the 6 th time slot, the 8 th time slot, the 10 th time slot, the 12 th time slot and the 14 th time slot are neighbor node receiving and sending processing protection time, the 3 rd time slot, the 5 th time slot, the 7 th time slot, the 9 th time slot, the 11 th time slot and the 13 th time slot are respectively a main node 1-hop neighbor node, a 2-hop neighbor node, a 3-hop neighbor node, a 4-hop neighbor node, a 5-hop neighbor node and a 6-hop neighbor node forwarding time slot, the main node state information is forwarded to a next-hop neighbor node, the next-hop neighbor node receives multipath in the current time slot, and the main node state information is forwarded to the whole network; (4) and (4) forwarding and diffusing the state information of the corresponding nodes from the nodes with the ID numbers of the nodes in the whole network from 1 to M according to the method in the process (3).
2. The method according to claim 1, wherein the N-1 hop neighbor node receives the information returned from the N-hop neighbor node, deletes the returned information and does not forward the deleted information.
3. The method for rapidly discovering the topology of the multi-hop mobile wireless self-organizing network according to claim 2, wherein the node status information format is type, node ID number, location information, 1-hop neighbor node and reservation in sequence; the type adopts a signaling type of an MAC protocol, the node ID number is composed of a subnet number and a node number, the position information is obtained through a GPS and needs to be shared in the whole network, the 1-hop neighbor node information is shared in the whole network and is used for establishing the topology of the whole network, and the reservation is used for protocol expansion.
4. The method according to claim 3, wherein the TDMA epochs comprise 32 intra-subnet time frames.
5. The method of claim 4, wherein the slot length is 2ms, and after 1 epoch of 960ms, the state information of the whole network nodes is diffused.
6. The multi-hop mobile wireless ad hoc network topology fast discovery method according to claim 5, wherein said multi-hop mobile wireless ad hoc network topology fast discovery method further comprises the following process: (1) dividing the whole network into a subnet 1, a subnet 2, a subnet 3 and a subnet 4, wherein nodes of the subnet 1 carry state information of all nodes in the subnet 1 for concurrence, and 1-hop neighbor nodes in the subnet 2 adjacent to the subnet 1 analyze the state information of all nodes in the subnet 1 by using a multipath receiving method and forward the state information of all nodes to 2-hop neighbor nodes; (2) the 2-hop neighbor node and the 1-hop neighbor node participate in the subnet 1 together, and the state information of all nodes in the subnet 1 is forwarded to the next-hop neighbor node; (3) and repeating the steps until the state information of all the nodes in the subnet 1 is forwarded to all the neighbor nodes in the subnet 2, so as to realize the diffusion of the state information among the subnets, and configuring channel resources for the nodes through a TDMA mechanism in the process of the diffusion of the state information among the subnets.
7. The method according to claim 6, wherein the TDMA mechanism in the process of spreading the status information between subnets is specifically as follows: (1) setting a frame structure of an MAC protocol, and adopting a TDMA mechanism, wherein TDMA time elements among subnets comprise 32 time frames; (2) each time frame corresponds to a corresponding node ID number in the sub-network, and the corresponding node is a main node of the time frame; (3) each time frame is divided into an intra-subnet time frame and an inter-subnet time frame, and the inter-subnet time frames work on a common channel.
8. The method as claimed in claim 7, wherein the inter-subnet time frames in time frames 1-8 of the epoch are used for inter-subnet state information diffusion of subnet 1, the information of subnet 1 is diffused to the whole network, and so on, the time frames 9-16 of the epoch are used for inter-subnet state information diffusion of subnet 2, the time frames 17-24 of the epoch are used for inter-subnet state information diffusion of subnet 3, and the time frames 25-32 of the epoch are used for inter-subnet state information diffusion of subnet 4.
9. The method according to claim 8, wherein the format of the state information between subnets is type, subnet ID number, subnet node information and reservation in sequence, the type is signaling type of MAC protocol, the subnet ID number is initiated by the subnet and is sent concurrently, the subnet node information includes node ID number and location information, and the reservation is used for protocol extension.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611188766.2A CN106686685B (en) | 2016-12-21 | 2016-12-21 | A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611188766.2A CN106686685B (en) | 2016-12-21 | 2016-12-21 | A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106686685A CN106686685A (en) | 2017-05-17 |
| CN106686685B true 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 | A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106686685B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107959977B (en) * | 2017-10-20 | 2019-10-25 | 西安电子科技大学 | A Resource Scheduling Method for Wireless Mesh Networks Based on Coloring Theory |
| CN109743790B (en) * | 2019-02-28 | 2021-12-07 | 中国科学院国家空间科学中心 | High-dynamic mobile ad hoc network topology change sensing method |
| CN110110043B (en) * | 2019-04-11 | 2023-04-11 | 中山大学 | Multi-hop visual problem reasoning model and reasoning method thereof |
| CN110139399A (en) * | 2019-04-25 | 2019-08-16 | 中国科学院上海微系统与信息技术研究所 | A kind of mobile multi-hop ad hoc network and its network-building method |
| CN114845255B (en) * | 2022-04-28 | 2024-11-19 | 大唐联诚信息系统技术有限公司 | Ad Hoc-based topology control message transmission method, device and medium |
| CN114786138B (en) * | 2022-06-21 | 2022-09-13 | 广州慧睿思通科技股份有限公司 | Method and device for switching center nodes of ad hoc network and electronic equipment |
Citations (3)
| 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 |
| 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 | 富士通株式会社 | Neighbor node discovery method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9226220B2 (en) * | 2009-11-05 | 2015-12-29 | Synapse Wireless, Inc. | Systems and methods for performing topology discovery in wireless networks |
-
2016
- 2016-12-21 CN CN201611188766.2A patent/CN106686685B/en active Active
Patent Citations (3)
| 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 |
| 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 | 富士通株式会社 | Neighbor node discovery method and device |
Non-Patent Citations (1)
| Title |
|---|
| Adhoc网络拓扑发现算法综述;张宇;《自动化仪器与仪表》;20090131;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106686685A (en) | 2017-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106686685B (en) | A Fast Discovery Method for Multi-hop Mobile Wireless Ad Hoc Network Topology | |
| US8050196B2 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
| US9629063B2 (en) | Method and system for global topology discovery in multi-hop ad hoc networks | |
| KR100656206B1 (en) | Ad hoc network capable of transmitting a packet to a plurality of target areas and a packet transmission method | |
| US8064377B2 (en) | Method for enhancement of multicasting forwarding protocol in a wireless network | |
| US20190098625A1 (en) | Methods and systems for improved communication in multi-hop networks | |
| US9236999B2 (en) | Cognitive mobile time division duplex Ad-Hoc network | |
| KR20090108545A (en) | Method and system for setting up cooperative routing in a wireless network | |
| WO2017020619A1 (en) | Routing method and device | |
| KR20130119287A (en) | Method for selecting relay node in mobile ad-hoc network | |
| KR101214532B1 (en) | Multi-casting data transmitting system and method using situation information in wireless ad-hoc network | |
| CN105072586B (en) | To the management method of the forwarding of broadcast message in embedded radio self-organizing network | |
| CN111343687B (en) | Network data transmission method and device based on multi-relay cooperation and electronic equipment | |
| Lim et al. | Efficient multicasting for multi-channel multi-interface wireless mesh networks | |
| US12213045B2 (en) | Path discovery procedure for a bluetooth mesh network | |
| KR101762696B1 (en) | Route Maintenance Protocol Using Destination-initiated Flooding in Mobile Ad Hoc Networks | |
| Le et al. | An efficient hybrid routing approach for hybrid wireless mesh networks | |
| CN111277304B (en) | Unicast transmission method and system based on multi-relay cooperation | |
| Chang et al. | A location-aware multicasting protocol for Bluetooth Location Networks | |
| Sheikh | A self-organizing location and mobility-aware route optimization protocol for bluetooth wireless | |
| Imani et al. | DSDV-Het: a new scalable routing protocol for large heterogeneous ad hoc networks | |
| KR101635093B1 (en) | Method for implementing hybrid network for efficient multi-hop transmission in wireless network and apparatus thereof | |
| US11765642B2 (en) | Manet network management | |
| Mahajan et al. | Energy Efficient Routing Protocols for Mobile Ad-Hoc Networks | |
| Haritha et al. | Cluster based neighbor coverage relaying (CBNCR)-A novel broadcasting mechanism for dissemination of data in VANETs |
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 |