CN111757414B - SDMANET network networking method based on multimode radio station - Google Patents
SDMANET network networking method based on multimode radio station Download PDFInfo
- Publication number
- CN111757414B CN111757414B CN202010565032.1A CN202010565032A CN111757414B CN 111757414 B CN111757414 B CN 111757414B CN 202010565032 A CN202010565032 A CN 202010565032A CN 111757414 B CN111757414 B CN 111757414B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- backbone
- network
- sdn
- 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
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000006855 networking Effects 0.000 title claims abstract description 19
- 238000004891 communication Methods 0.000 claims abstract description 28
- 230000003993 interaction Effects 0.000 claims abstract description 9
- 235000008694 Humulus lupulus Nutrition 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides an SDMANET network networking method based on a multimode radio station. The method comprises the following steps: the method comprises the steps that an SDN controller node and a plurality of SDN mobile nodes serving as SDN switches form a mobile self-organizing SDMANET network, and the SDN mobile nodes are provided with multimode stations with a plurality of communication channels; selecting a part of SDN mobile nodes as backbone nodes, using the rest SDN mobile nodes as non-backbone nodes, enabling control messages between the backbone nodes and the SDN controller nodes to be communicated through out-of-band control channels between the backbone nodes and the SDN controller nodes, and enabling the control messages between the non-backbone nodes and the SDN controller nodes to be communicated through two hops from the non-backbone nodes to the in-band data channels of the backbone nodes and the out-of-band control channels from the backbone nodes to the SDN controller. The invention carries out the interaction of control messages through the backbone network and the controller by constructing the backbone network. The invention can reduce the networking complexity of the SDMANET network, reduce the control message overhead, improve the channel utilization rate and prolong the service life of the network.
Description
Technical Field
The invention relates to the technical field of network networking, in particular to an SDMANET network networking method based on a multimode radio station.
Background
The mobile ad hoc network (MANET) is an ad hoc network composed of a group of mobile nodes and not requiring communication by means of fixed infrastructures such as base stations, and is mainly characterized by limited terminal resources, short transmission distance, low bandwidth, frequent topology change and the like, and is mainly applied to tactical communication networks, emergency disaster relief, vehicle-mounted networks, sensor networks and the like.
With the development of MANET network applications, the requirement of network Quality of Service (QoS) is higher and higher, the existing MANET adopts a distributed networking mode, network nodes mainly provide best-effort QoS delivery based on local visibility of network resource states, and it is difficult to provide optimal routing and optimal-efficiency resource utilization according to global network states. For this problem, researchers have proposed various network performance optimization methods, such as improving path stability and throughput by clustering, performing delay control and handover by adaptive methods, or modeling a packet routing problem as a resource scheduling problem. However, these methods are difficult to use practically in resource-limited MANET networks due to poor scalability and high complexity.
Disclosure of Invention
The embodiment of the invention provides an SDMANET network networking method based on a multimode radio station, which aims to overcome the problems in the prior art.
In order to achieve the purpose, the invention adopts the following technical scheme.
An SDMANET network networking method based on a multimode radio station comprises the following steps:
forming a mobile ad-hoc SDMANET network by an SDN controller node and a plurality of SDN mobile nodes serving as SDN switches, wherein the SDN mobile nodes are provided with multi-mode stations with a plurality of communication channels;
selecting a part of SDN mobile nodes as backbone nodes, using the rest SDN mobile nodes as non-backbone nodes, enabling control messages between the backbone nodes and the SDN controller nodes to be communicated through an out-of-band control channel between the backbone nodes and the SDN controller nodes, and enabling the control messages between the non-backbone nodes and the SDN controller nodes to be communicated through two hops of an in-band data channel from the non-backbone nodes to the backbone nodes and an out-of-band control channel from the backbone nodes to the SDN controller.
Preferably, the control channel communicates in a dynamic time division multiple access TDMA manner, the data channel communicates in a carrier sense multiple access CSMA/collision avoidance CA manner, a communication distance of the control channel is longer than a communication distance of the data channel, and a bandwidth of the control channel is lower than a bandwidth of the data channel.
Preferably, the networking process of the sdman net network includes:
learning neighbor relations among SDN mobile nodes through Hello messages;
selecting a part of SDN mobile nodes as backbone nodes by a dominating set algorithm, wherein all the backbone nodes form a backbone network;
establishing a secure channel from a backbone node and a non-backbone node to an SDN controller, wherein the secure channel is used for interaction of SDN network control messages;
and the SDN controller acquires the topological structure of the whole SDMANET network through topology learning, and is used for calculating a flow table and making a routing decision.
Preferably, the learning of the neighbor relation between the SDN mobile nodes through the Hello message includes:
periodically broadcasting a Hello message to a neighbor node through a data channel by an SDN mobile node, wherein the content in the Hello message comprises node self information, one-hop neighbor information and domination set selection information, and the node self information comprises: a medium access control address (MAC), an IP address and a residual energy, wherein the one-hop neighbor information comprises: MAC and IP addresses of all one-hop neighbors; the dominating set selection information includes: whether the node is selected as a dominant node or not, and how many nodes select the dominant node and the dominant node selected by the node;
and the SDN mobile node periodically calculates the neighbor relation according to the received Hello message, calculates the dominating set and determines the backbone node.
Preferably, the selecting a part of SDN mobile nodes as backbone nodes by using a dominating set algorithm, where all the backbone nodes form a backbone network, includes:
the backbone node set forming the backbone network has the following properties:
properties 1: the backbone node set can cover all non-backbone nodes in the SDMANET network in one hop;
properties 2: in the case that the backbone node set satisfies property 1, the number of nodes in the set should be as small as possible;
properties 3: when backbone nodes are selected, nodes with more residual electric quantity are preferentially selected;
each node designates itself or its neighbor node as its dominant node, all dominant nodes form a dominating set DS of the network, a node i designates a node j as the dominant node, the node j is the dominant node of the node i, the node i is the dominated node of the node j, all nodes in the dominating set DS form a backbone network, all dominant nodes are backbone nodes of the network, and non-dominant nodes are non-backbone nodes;
defining N (i) as a one-hop neighbor set of the node i; diThe dominant factor is taken as the connection degree of the node i; a isiTaking the dominance of the node i as the number of the nodes which select the node i as the dominance node; p is a radical ofiThe residual capacity of the node i is;
the rules for calculating the dominance set DS are defined as follows:
1) if the node i is designated as a dominant node by other nodes, the node i designates itself as the dominant node;
2) if the node i has the highest dominance factor in its hop neighbor set N (i), the node i designates itself as its dominant node;
3) if node i ∈ N (j), and node i has the highest dominance factor d in the set of N (j)iIf so, the node j designates the node i as the dominant node;
4) if i, k ∈ N (j), di=dk,pi≥pkAnd nodes i and k have the highest dominance factor in the set of n (j), then node j designates node i as its dominant node.
Preferably, the rule for calculating the dominance set DS further includes:
1) electric quantity limiting rule: nodes with the residual capacity less than a certain threshold value cannot be selected as dominant nodes;
2) load limiting rules: after the dominance degree of a certain node reaches a certain threshold value, the node cannot be selected as a dominance node by other nodes;
3) a preference rule: when node j is selected as the dominant node in the neighbor of node i, node i selects node j as the dominant node.
Preferably, the establishing of a secure channel from the backbone node and the non-backbone node to the SDN controller, where the secure channel is used for interaction of SDN network control messages, includes:
establishing a secure channel using an OpenFlow protocol through an out-of-band control channel between an SDN controller and a backbone node, wherein the secure channel adopts a Secure Socket Layer (SSL)/a Transport Layer (TLS) to encrypt data, and transmits SDN network control messages through a Transmission Control Protocol (TCP);
between a non-backbone node and an SDN controller, a secure channel using an OpenFlow protocol is established through an in-band data channel between the non-backbone node and the backbone node and an out-of-band control channel between the backbone node and the SDN controller.
Preferably, the SDN controller obtains a topology structure of the entire sdman net network through topology learning, and the topology structure is used for calculating a flow table and making a routing decision, including:
all SDN mobile nodes periodically broadcast one-hop neighbor information thereof by using Hello messages, each backbone node only acquires the neighbor information of a dominated node which is selected as a dominating node, and the backbone nodes generate the one-hop neighbor information and the two-hop neighbor information according to the received Hello information of the neighbor nodes;
after a safety channel between the SDN controller and the backbone nodes is established, the backbone nodes periodically send one-hop neighbor information and two-hop neighbor information to the SDN controller, the SDN controller calculates a topological structure of the whole network after receiving the one-hop neighbor information and the two-hop neighbor information of all the backbone nodes, a backbone network formed by the backbone nodes is stored, a flow table is calculated by using the topological structure of the whole network, and routing decision is carried out.
It can be seen from the technical solutions provided by the embodiments of the present invention that, in the embodiments of the present invention, a backbone network is constructed by using a dominating set algorithm, and control message interaction is performed through the backbone network and a controller. The invention can reduce the networking complexity of the SDMANET network, reduce the control message overhead, improve the channel utilization rate and prolong the service life of the network.
Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a block diagram of an sdman net according to an embodiment of the present invention;
fig. 2 is a schematic diagram of computing backbone nodes by an dominating set algorithm according to an embodiment of the present invention;
fig. 3 is a schematic diagram of establishing a secure channel according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
For the convenience of understanding the embodiments of the present invention, the following description will be further explained by taking several specific embodiments as examples in conjunction with the drawings, and the embodiments are not to be construed as limiting the embodiments of the present invention.
Software Defined Networking (SDN) decouples the control plane and forwarding plane of a Network, and replaces the original distributed control with centralized control. The controller is used for carrying out centralized management on the network, the control logic is centralized, the programmability is realized, and the QoS delivery can be carried out based on the global view of the network resources and the state. The software defined mobile ad hoc network (SDMANET) refers to a MANET network using an SDN framework, an SDN controller is used for carrying out centralized control on the whole network, and distributed mobile nodes only reserve the function of a data layer and forward messages according to instructions issued by the controller.
The invention provides a networking method based on a multimode radio station aiming at an SDMANET network. In the invention, a multimode radio station is used for realizing the separation of a control channel and a data channel of an SDMANET network, and an SDN controller communicates with a network node in an out-of-band mode to control the whole network; the control channel adopts a dynamic TDMA mode to communicate, and the data channel adopts a CSMA/CA mode to communicate; and constructing a backbone network by adopting an dominating set algorithm, and performing control message interaction through the backbone network and the controller.
Fig. 1 is a structural diagram of an sdman network according to an embodiment of the present invention. In the invention, the SDMANET network is a mobile ad hoc network consisting of an SDN controller node and a plurality of SDN mobile nodes. An SDN controller node is a network control node with global control function, and is generally deployed on a certain mobile node in a network. The SDN mobile node is a mobile service data terminal with a data forwarding function, and is also called an SDN switch node.
In the invention, the switch nodes adopt multimode radio stations for communication. A multimode station refers to a mobile communication device having multiple communication interfaces, where different communication interfaces use different frequency bands for communication, and each frequency band is referred to as a communication channel. The multimode station of the switch node has at least two communication channels, which are used as control channels and data channels, respectively. The control channel communicates in a dynamic Time Division Multiple Access (TDMA) manner, has a low communication frequency band (such as HF or VHF), a long communication distance and a low bandwidth, and is used for communication of control messages between the switch node and the controller node. The data channel performs communication in a CSMA (Carrier Sense Multiple Access)/CA (Collision Avoidance) manner, has a high communication frequency band (such as UHF), a short communication distance, and a high bandwidth, and is used for service data communication between switch nodes. The control channel and the data channel adopt SDN network control modes of different communication channels, which are called out-of-band control, wherein the control channel and the data channel are also called out-of-band control channel and in-band data channel, respectively.
In order to reduce the number of communication nodes in a control channel, improve the channel utilization rate and reduce the communication time delay, the invention selects a part of nodes as backbone nodes by a dominating set algorithm in the network to form a backbone network, only the backbone nodes directly communicate with a controller through an out-of-band control channel, and non-backbone nodes do not directly communicate with the controller. The backbone nodes and the controller are connected through a control channel to form a star control network.
The SDMANT network completes networking and mainly comprises four steps:
control messages between the backbone nodes and the SDN controller nodes are communicated through an out-of-band control channel between the backbone nodes and the SDN controller nodes, and control messages between the non-backbone nodes and the SDN controller nodes are communicated in two hops through an in-band data channel from the non-backbone nodes to the backbone nodes and an out-of-band control channel from the backbone nodes to the SDN controller.
And 4, topology learning. The controller obtains the topological structure of the current network, and the topological structure is used for calculating a flow table and making a routing decision.
It should be understood by those skilled in the art that the above-mentioned selection of backbone nodes by dominating set algorithm is only an example, and other existing or future selection methods of backbone nodes, such as those that may be used in the embodiments of the present invention, are also included in the scope of the present invention and are hereby incorporated by reference. The following steps are described in detail:
The SDN switch periodically broadcasts a Hello message to the neighbor nodes through a data channel, wherein the content in the Hello message comprises self information, self one-hop neighbor information and domination set selection information. The self information includes: a Media Access Control Address (MAC) Address, an IP Address, residual energy, and the like of the device; the one-hop neighbor information includes: MAC and IP addresses of all one-hop neighbors; the dominating set selection information includes: whether the node is selected as the dominant node or not, and how many nodes select the dominant node as the dominant node or the dominant node selected by the node. And the SDN switch periodically calculates the neighbor relation according to the received Hello message, calculates the dominating set and determines the backbone node.
Fig. 2 is a schematic diagram of computing backbone nodes by an dominating set algorithm according to an embodiment of the present invention.
In the present invention, the backbone node set constituting the backbone network has the following properties:
properties 1: the set of backbone nodes can cover all non-backbone nodes in the network in one hop.
Properties 2: backbone node set in case property 1 is satisfied, the number of nodes in the set should be as small as possible.
Property 3: when backbone nodes are selected, nodes with large residual electric quantity should be selected preferentially so as to prolong the survival time of the whole network.
The invention adopts a method of calculating a Dominating Set (DS) to construct a backbone network. Each node designates itself or its neighbor nodes as its dominant node, all the dominant nodes constituting the dominating set DS of the network. Let node i designate node j as the dominant node, and call node j as the dominant node of node i, and node i is the dominated node of node j. All nodes in the allocation set DS form a backbone network, all dominating nodes are backbone nodes of the network, and non-dominating nodes are non-backbone nodes.
Defining N (i) as a one-hop neighbor set of the node i; diThe dominant factor of the node i is evaluated as the connection degree of the node i, namely the number of one-hop neighbors of the node; a isiTaking the dominance of the node i as the number of the nodes which select the node i as the dominance node; p is a radical ofiIs the remaining capacity of the node i.
The basic rules for calculating DS are defined as follows:
if the node i is designated as a dominant node by other nodes, the node i designates itself as the dominant node;
1) if the node i has the highest dominance factor in its hop neighbor set N (i), the node i designates itself as its dominant node;
2) if node iE N (j), and node i has the highest dominance factor d in the set of N (j)iIf so, the node j designates the node i as the dominant node;
3) if i, k ∈ N (j), di=dk,pi≥pk,dkIs a dominant factor of the node k, and takes the value of the connection degree of the node k, pkIs the remaining power of node k, and nodes i and k are at N (j)
If the set has the highest dominance factor, the node j designates the node i as the dominance node;
in addition to the basic rules, factors such as node power, load, and the number of nodes in the domination set are considered, and when the domination set is calculated, the following constraints, called strengthened rules, are added.
The enforcement rules for calculating DS are defined as follows:
1) electric quantity limiting rule: nodes with a remaining capacity less than a certain threshold cannot be selected as dominant nodes to extend network lifetime.
2) Load limiting rules: after the dominance degree of a certain node reaches a certain threshold value, the node cannot be selected as a dominance node by other nodes, and the single node is prevented from being overloaded;
3) a preference rule: when a node j is selected as a dominant node in the neighbor of the node i, the node i selects the node j as the dominant node so as to reduce the number of the dominant nodes as much as possible;
4) under the constraint of the rule, each node selects its own dominant node according to the basic rule.
Fig. 3 is a schematic diagram of establishing a secure channel according to an embodiment of the present invention. A Secure Channel (Secure Channel) using an OpenFlow protocol is established between the SDN controller and the backbone node through an out-of-band control Channel, and the Secure Channel encrypts data by using SSL (Secure Socket Layer)/TLS (Transport Layer Security) and transmits the data through a TCP protocol.
Between a non-backbone node and an SDN controller, a secure channel using an OpenFlow protocol is established through an in-band data channel between the non-backbone node and the backbone node and an out-of-band control channel between the backbone node and the SDN controller.
All SDN mobile nodes periodically broadcast their one-hop neighbor information using Hello messages. The backbone node generates one-hop neighbor information and two-hop neighbor information according to the received Hello information of the neighbor node. Each backbone node collects only neighbor information of the dominated nodes (non-backbone nodes) that it is selected to be the dominating node. After the safe channel is established, the backbone nodes periodically send the one-hop neighbor information and the two-hop neighbor information to the SDN controller, and the SDN controller calculates the topological structure of the whole network after receiving the one-hop neighbor information and the two-hop neighbor information of all the backbone nodes. And saves the backbone network formed by the backbone nodes. The SDN controller calculates a flow table by using the topological structure of the whole network to make routing decision
In summary, in the embodiments of the present invention, the backbone network is constructed by using the dominating set algorithm, and the interaction of the control message is performed through the backbone network and the controller. The invention can reduce the networking complexity of the SDMANET network, reduce the control message overhead, improve the channel utilization rate and prolong the service life of the network.
In the SDMANET network, if control messages are interacted between the SDN controller and the SDN mobile nodes in an in-band mode, a control channel from each SDN mobile node to the SDN controller needs to be specially established, the topological structure of the SDMANET network is continuously changed due to the mobility of the nodes, the control channel needs to be changed accordingly, and the complexity of establishing and maintaining the control channel and the time and bandwidth overhead are large. The invention adopts an out-of-band mode to establish a control channel, the backbone nodes can directly communicate with the controller, the non-backbone nodes can communicate with the controller by forwarding two hops through the backbone nodes, and both networking complexity and networking control overhead are less than those of the in-band mode.
In the sdman and the outband control mode, the outband channel may adopt TDMA or CSAM mode. If a TDMA mode is adopted, time slots need to be allocated to each SDN mobile node in one time frame, but most SDN mobile nodes do not need to communicate with an SDN controller in one time frame, so that many time slots are idle, bandwidth resources are wasted, and the channel utilization rate is low. If the CSMA method is adopted, when the number of SDN mobile nodes is large, communication collisions may increase, and the channel utilization rate may be reduced. The control channel of the invention essentially adopts the mode of combining the out-band communication with the in-band communication and combining the CSMA with the TDMA, thereby reducing the communication conflict probability of the CSMA and improving the time slot utilization efficiency of the TDMA, thereby improving the channel utilization rate.
In addition, in the SDMANT, if each node reports the adjacency to the SDN controller, a large amount of information redundancy is caused, and channel resources are wasted. In the invention, a part of nodes are selected as backbone nodes, and the adjacency relation is reported to the SDN controller only by the backbone nodes, thereby reducing the control overhead and improving the channel utilization rate. Finally, when the backbone nodes are selected, the remaining power information and the number of dominant nodes of each node are comprehensively considered, so that the single node is prevented from being overloaded, and the service life of the network can be prolonged.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of software products, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and include instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
All the embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement without inventive effort.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (4)
1. An SDMANET network networking method based on a multimode radio station is characterized by comprising the following steps:
forming a mobile ad-hoc SDMANET network by an SDN controller node and a plurality of SDN mobile nodes serving as SDN switches, wherein the SDN mobile nodes are provided with multi-mode stations with a plurality of communication channels;
selecting a part of SDN mobile nodes as backbone nodes, using the rest SDN mobile nodes as non-backbone nodes, enabling control messages between the backbone nodes and the SDN controller nodes to be communicated through an out-of-band control channel between the backbone nodes and the SDN controller nodes, and enabling the control messages between the non-backbone nodes and the SDN controller nodes to be communicated in two hops through an in-band data channel from the non-backbone nodes to the backbone nodes and an out-of-band control channel from the backbone nodes to the SDN controller;
the networking process of the SDMANET network comprises the following steps:
learning neighbor relations among SDN mobile nodes through Hello messages;
selecting a part of SDN mobile nodes as backbone nodes by a dominating set algorithm, wherein all the backbone nodes form a backbone network;
establishing a secure channel from a backbone node and a non-backbone node to an SDN controller, wherein the secure channel is used for interaction of SDN network control messages;
the SDN controller acquires a topological structure of the whole SDMANET network through topology learning, and the topological structure is used for calculating a flow table and making a routing decision;
the learning of the neighbor relation between the SDN mobile nodes through the Hello message includes:
periodically broadcasting a Hello message to a neighbor node through a data channel by an SDN mobile node, wherein the content in the Hello message comprises node self information, one-hop neighbor information and domination set selection information, and the node self information comprises: a medium access control address (MAC), an IP address and a residual energy, wherein the one-hop neighbor information comprises: MAC and IP addresses of all one-hop neighbors; the dominating set selection information includes: whether the node is selected as a dominant node or not, and how many nodes select the dominant node and the dominant node selected by the node;
the SDN mobile node periodically calculates the neighbor relation according to the received Hello message, calculates the dominating set and determines the backbone node;
the method for selecting a part of SDN mobile nodes as backbone nodes through a dominating set algorithm, wherein all the backbone nodes form a backbone network, and the method comprises the following steps:
the backbone node set forming the backbone network has the following properties:
properties 1: the backbone node set can cover all non-backbone nodes in the SDMANET network in one hop;
properties 2: in the case that the backbone node set satisfies property 1, the number of nodes in the set should be as small as possible;
property 3: when backbone nodes are selected, nodes with more residual electric quantity are preferentially selected;
each node designates itself or its neighbor node as its dominant node, all dominant nodes form a dominating set DS of the network, a node i designates a node j as the dominant node, the node j is the dominant node of the node i, the node i is the dominated node of the node j, all nodes in the dominating set DS form a backbone network, all dominant nodes are backbone nodes of the network, and non-dominant nodes are non-backbone nodes;
defining N (i) as a one-hop neighbor set of the node i; diThe dominant factor is taken as the connection degree of the node i; a isiTaking the dominance of the node i as the number of the nodes which select the node i as the dominance node; p is a radical of formulaiThe residual capacity of the node i is;
the rules for calculating the dominance set DS are defined as follows:
if the node i is designated as a dominant node by other nodes, the node i designates itself as the dominant node;
if the node i has the highest dominance factor in its hop neighbor set N (i), the node i designates itself as its dominant node;
if node i ∈ N (j), and node i has the highest dominance factor d in the set of N (j)iIf so, the node j designates the node i as the dominant node;
if i, k ∈ N (j), di=dk,pi≥pk,dkIs a dominant factor of the node k, and takes the value of the connection degree of the node k, pkThe remaining capacity of the node k is, and the nodes i and k have the highest dominance factor in the set of n (j), the node j designates the node i as its dominance node;
the SDN controller obtains the topology structure of the whole SDMANET network through topology learning, is used for calculating a flow table and making routing decision, and comprises the following steps:
all SDN mobile nodes periodically broadcast one-hop neighbor information thereof by using Hello messages, each backbone node only acquires the neighbor information of a dominated node which is selected as a dominating node, and the backbone nodes generate the one-hop neighbor information and the two-hop neighbor information according to the received Hello information of the neighbor nodes;
after a safety channel between the SDN controller and the backbone nodes is established, the backbone nodes periodically send one-hop neighbor information and two-hop neighbor information to the SDN controller, the SDN controller calculates a topological structure of the whole network after receiving the one-hop neighbor information and the two-hop neighbor information of all the backbone nodes, a backbone network formed by the backbone nodes is stored, a flow table is calculated by using the topological structure of the whole network, and routing decision is carried out.
2. The method of claim 1, wherein the control channel communicates using dynamic Time Division Multiple Access (TDMA) and the data channel communicates using Carrier Sense Multiple Access (CSMA)/Collision Avoidance (CA), wherein the control channel has a longer communication distance than the data channel and wherein the control channel has a lower bandwidth than the data channel.
3. The method of claim 1, wherein the rules for calculating the Dominance Set (DS) further comprise:
1) electric quantity limiting rule: nodes with the residual capacity less than a certain threshold value cannot be selected as dominant nodes;
2) load limiting rules: after the dominance degree of a certain node reaches a certain threshold value, the node cannot be selected as a dominance node by other nodes;
3) a preference rule: when node j is selected as the dominant node in the neighbor of node i, node i selects node j as the dominant node.
4. The method of claim 1, wherein establishing a secure tunnel from the backbone nodes and non-backbone nodes to the SDN controller, the secure tunnel being used for SDN network control message interaction, comprises:
establishing a secure channel using an OpenFlow protocol through an out-of-band control channel between an SDN controller and a backbone node, wherein the secure channel adopts a Secure Socket Layer (SSL)/a Transport Layer (TLS) to encrypt data, and transmits SDN network control messages through a Transmission Control Protocol (TCP);
between a non-backbone node and an SDN controller, a secure channel using an OpenFlow protocol is established through an in-band data channel between the non-backbone node and the backbone node and an out-of-band control channel between the backbone node and the SDN controller.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010565032.1A CN111757414B (en) | 2020-06-19 | 2020-06-19 | SDMANET network networking method based on multimode radio station |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010565032.1A CN111757414B (en) | 2020-06-19 | 2020-06-19 | SDMANET network networking method based on multimode radio station |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111757414A CN111757414A (en) | 2020-10-09 |
CN111757414B true CN111757414B (en) | 2022-05-20 |
Family
ID=72675840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010565032.1A Active CN111757414B (en) | 2020-06-19 | 2020-06-19 | SDMANET network networking method based on multimode radio station |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111757414B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112399522B (en) * | 2020-10-12 | 2022-09-13 | 北京通广龙电子科技有限公司 | Topology control method, electronic device, and storage medium |
CN113365242B (en) * | 2021-04-29 | 2022-08-26 | 蚌埠学院 | Wireless sensor network networking method, system, device and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109862618A (en) * | 2019-03-07 | 2019-06-07 | 王成 | Wireless communication method based on TDMA and CSMA/CA |
CN110138676A (en) * | 2019-06-08 | 2019-08-16 | 苏州龙欣通颖网络科技有限公司 | A kind of ubiquitous wireless MANET routing architecture of IP-based software definition |
CN110995601A (en) * | 2019-12-19 | 2020-04-10 | 北京工业大学 | Software-defined space-based backbone network topology construction method |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10098051B2 (en) * | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
CN108337166B (en) * | 2018-02-06 | 2020-11-03 | 吕娜 | Low-delay high-reliability routing method for aviation cluster network |
KR20190108255A (en) * | 2018-03-14 | 2019-09-24 | 한국전자통신연구원 | Method and apparatus for controlling mobile ad-hoc network based on software-defined network |
-
2020
- 2020-06-19 CN CN202010565032.1A patent/CN111757414B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109862618A (en) * | 2019-03-07 | 2019-06-07 | 王成 | Wireless communication method based on TDMA and CSMA/CA |
CN110138676A (en) * | 2019-06-08 | 2019-08-16 | 苏州龙欣通颖网络科技有限公司 | A kind of ubiquitous wireless MANET routing architecture of IP-based software definition |
CN110995601A (en) * | 2019-12-19 | 2020-04-10 | 北京工业大学 | Software-defined space-based backbone network topology construction method |
Non-Patent Citations (2)
Title |
---|
An SDN-Based Approach to Support Dynamic Operations of Multi-Domain Heterogeneous MANETs;James Nguyen等人;《2018 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)》;20180823;全文 * |
一种面向软件定义移动自组网的拓扑发现方法;耿岚岚等人;《计算机与现代化》;20190909;正文的第1节-第4节 * |
Also Published As
Publication number | Publication date |
---|---|
CN111757414A (en) | 2020-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tang et al. | Interference-aware topology control and QoS routing in multi-channel wireless mesh networks | |
EP2280517B1 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
Cartigny et al. | Border node retransmission based probabilistic broadcast protocols in ad-hoc networks | |
Shan et al. | Cross-layer cooperative MAC protocol in distributed wireless networks | |
CN100442786C (en) | Tree structure based routing method | |
Zhu et al. | 802.11 mesh networks with two-radio access points | |
CN111757414B (en) | SDMANET network networking method based on multimode radio station | |
US10785697B2 (en) | Systems and methods for establishing and managing communication in a mobile ad-hoc network | |
CN103108374A (en) | Energy saving routing algorithm of composite structure mine emergency rescue wireless mesh network | |
Zhao et al. | Admission control with load balancing in IEEE 802.11-based ESS mesh networks | |
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 | |
CN112399522B (en) | Topology control method, electronic device, and storage medium | |
EP1610503A1 (en) | Controlling routing operations in communication networks | |
Kim et al. | Cluster-based mobility supporting WMN for IoT networks | |
CN111432351B (en) | Method and system for networking tree-shaped multi-hop network | |
Han et al. | Reliable link routing in cognitive radio networks | |
He et al. | Channel assignment and routing in multi-channel, multi-interface wireless mesh networks | |
Zhao et al. | Time division based multi-radio multi-channel MAC protocol for wireless mesh networks | |
Nargesi et al. | Efficient multicast and channel assignment in multi-channel wireless mesh networks | |
CN103731835A (en) | Multiple input multiple output medium access control (MIMO MAC) protocol method for achieving singlecast and broadcast | |
CN1327721C (en) | Method of communication of mobile terminal | |
Pounambal | Survey on channel allocation techniques for wireless mesh network to reduce contention with energy requirement | |
Wu | Hybrid dynamic channel assignment in clustered wireless multihop CDMA/TDMA ad hoc networks | |
Adekiigbe et al. | Development of a routing framework for a cluster-based congestion avoidance and load balancing algorithm for IEEE802. 11s mesh 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 |