CN112399522B - Topology control method, electronic device, and storage medium - Google Patents
Topology control method, electronic device, and storage medium Download PDFInfo
- Publication number
- CN112399522B CN112399522B CN202011084673.1A CN202011084673A CN112399522B CN 112399522 B CN112399522 B CN 112399522B CN 202011084673 A CN202011084673 A CN 202011084673A CN 112399522 B CN112399522 B CN 112399522B
- Authority
- CN
- China
- Prior art keywords
- control
- control node
- mobile terminal
- communication
- topology
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- 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
Abstract
The embodiment of the invention provides a topology control method, which comprises the following steps: respectively establishing corresponding topological structures aiming at a control channel and a service channel; the method comprises the steps of establishing a star-shaped control channel topology taking a control node as a center, and establishing a distributed multi-hop service channel topology through mobile user neighbor information; communication between mobile users in the network is controlled via the control channel. The embodiment of the invention organically combines centralized control and distributed transmission, realizes the complete control of the control node on the behavior of the whole cell by establishing a star-shaped control channel topology taking the control node as the center, and fully exerts the advantages of rapidness and high efficiency of centralized networking; through the interaction and establishment of mobile user neighbor information, a distributed multi-hop service channel topology is constructed, peer-to-peer communication and relay communication among mobile users under the control of a control node are realized, the transmission performance of cell edge users is improved, the coverage capability of a cell is increased, and the reliability and the network performance of a system are improved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a topology control method, an electronic device, and a storage medium.
Background
The topology control of the self-organizing network is to form an optimized data forwarding network structure by means of sleep scheduling, power control, adjacent node selection and the like on the premise of meeting the required network coverage and connectivity, thereby prolonging the network survival time, improving the throughput and providing a basis for other functional modules. The currently common topology control method mainly includes: sleep scheduling, power control, and neighbor node selection. By means of the method, three types of topological structures which are mainstream at present of the self-organizing network are formed: planar, clustered, and dominating.
Based on the three topology control methods and the three types of topology structures which are mainstream at present, researchers carry out a great deal of researches on self-organizing network topology control and networking. In the process of abstracting and modeling a network, most of researches are to model links between nodes into a single object, and the object attributes include transmission distance, transmission rate, transmission delay and the like. Under such link modeling, the link characteristics and adjacency relationships between nodes are relatively simple. However, the model does not fully consider the transmission characteristics of different channels between nodes, such as the difference of transmission distance, transmission rate and transmission delay caused by adopting different transmission strategies in a synchronization channel, a control channel and a traffic channel. Therefore, the existing research on topology control and networking of the ad hoc network lacks a topology control research based on different channel characteristics among nodes, and the characteristics of different channels, particularly the characteristics of different transmission distances, are not fully utilized to improve the performance of topology control and networking.
Disclosure of Invention
In order to solve the above problems, embodiments of the present invention provide a topology control method, an electronic device, and a storage medium that overcome the above problems or at least partially solve the above problems.
According to a first aspect of the embodiments of the present invention, there is provided a topology control method, including: respectively establishing corresponding topological structures aiming at a control channel and a service channel; the method comprises the steps of establishing a star-shaped control channel topology with a control node as a center, and establishing a distributed multi-hop service channel topology through mobile user neighbor information; communication between mobile users in the network is controlled via the control channel.
According to a second aspect of the embodiments of the present invention, there is provided an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the topology control method as provided in any one of the various possible implementations of the first aspect.
According to a third aspect of embodiments of the present invention, there is provided a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a topology control method as provided by any one of the various possible implementations of the first aspect.
The topology control method, the electronic device and the storage medium provided by the embodiment of the invention organically combine centralized control and distributed transmission, and realize the complete control of the control node on the behavior of the whole cell by establishing the star-shaped control channel topology taking the control node as the center, thereby fully playing the advantages of rapidness and high efficiency of centralized networking; through the interaction and establishment of mobile user neighbor information, a distributed multi-hop service channel topology is constructed, peer-to-peer communication and relay communication between mobile users under the control of a control node are realized, the transmission performance of cell edge users is improved, the coverage capability of a cell is increased, and the reliability and the network performance of a system are improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art descriptions will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from these without inventive effort.
Fig. 1 is a schematic diagram of coverage areas of a control node, a control channel of a mobile user, and a traffic channel provided in the prior art;
FIG. 2 is a schematic diagram of topology structures at different transmission rates provided by the prior art, in which (a) the corresponding node transmission rate is 128kbps, and (b) the corresponding node transmission rate is 16 Mbps;
FIG. 3 is a schematic diagram of a planar topology provided by the prior art;
FIG. 4 is a schematic diagram of a clustered topology provided in the prior art;
FIG. 5 is a schematic diagram of an dominating set topology provided by the prior art;
fig. 6 is a schematic flowchart of a topology control method according to an embodiment of the present invention;
fig. 7 is a schematic flow chart of an implementation of a topology control technology based on center assistance according to an embodiment of the present invention;
fig. 8 is a schematic diagram illustrating a connection establishment procedure for direct communication between mobile users according to an embodiment of the present invention;
fig. 9 is a schematic resource allocation diagram of peer-to-peer communication and relay communication according to an embodiment of the present invention;
fig. 10 is a schematic diagram of a transmission mode selection process according to an embodiment of the present invention;
fig. 11 is a schematic diagram of an example of peer-to-peer communication provided in an embodiment of the present invention, where (a) corresponds to example one and (b) corresponds to example two;
fig. 12 is a schematic diagram of an example of relay communication provided in an embodiment of the present invention;
fig. 13 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
First, a technical background of the embodiment of the present invention will be explained. In the research process of topology control and networking technology, the requirement of meeting network connectivity and coverage through topology control needs to be researched; the characteristics of network nodes need to be fully considered, the characteristics of different nodes are fully utilized, and the network performance is enhanced; the network topology needs to be adaptively optimized according to different application scenarios or changes of environments, as shown in fig. 1. The basic means of topology control include power control and neighbor node selection. Power control is closely related to network connectivity. The larger the node transmitting power is, the larger the communication radius is, the larger the number of the optional neighbor nodes is, the easier the connectivity is ensured, but the larger the energy consumption is, and the stronger the communication interference is. On the contrary, the smaller the node transmitting power is, the smaller the communication radius is, the smaller the number of the selectable neighbor nodes is, the more difficult the connectivity is, but the energy consumption of the node and the interference between the nodes are also reduced. In addition, the node does not necessarily establish a communication link with all the neighbor nodes, and the neighbor nodes are properly chosen or rejected, which is beneficial to reducing the overhead of a routing protocol, an MAC protocol and the like.
Assuming that the transmitting power of the transmitting node is 50W, the height of the transmitting antenna is 15 meters, and the height of the receiving antenna is 3 meters, the existing typical device can reach the following communication distance under the condition of medium relief topography:
1. under the condition of the speed of 128kbps, the maximum communication distance is not less than 20 km;
2. under the condition of 2Mbps rate, the maximum communication distance is not less than 10 km;
3. under the condition of 16Mbps rate, the maximum communication distance is not less than 5 km.
As shown in fig. 2, the topological relationship between nodes is given when the transmission rate of the node is 128kbps (fig. 2(a)) and 16Mbps (fig. 2 (b)). Therefore, when the nodes transmit at a low rate, the whole network can maintain better connectivity; and when the node transmits at a high rate, the number of neighbor nodes with which high-speed communication can be performed is greatly reduced. As can be seen from the above example, when the conditions such as the transmission power and the height of the transmitting/receiving antenna are consistent, the higher the transmission rate between the transmitting/receiving nodes is, the longer the maximum communication distance is.
Topology control and cell networking for cellular networks: a conventional mobile communication system (cellular network) is a typical centrally controlled network, a base station is a control center of a radio access network, mobile subscribers access the network through the base station, and communication is performed between the mobile subscribers through forwarding of the base station. In recent years, in order to improve the coverage of a cell and improve the quality of service at the edge of the cell, cellular networks have begun to introduce the concept of direct communication, allowing conditional inter-working between mobile subscribers, or completing communication between mobile subscribers and a base station through relay base stations or forwarding of mobile subscribers. Namely, topology control between a base station and a mobile user in a cell and relay transmission between the mobile users are introduced in the mobile communication system.
Topology control and networking within a cell are mainly embodied in a communication connection establishment process in a direct communication process between mobile users. The effective connection establishing method can reduce the establishing time delay, realize quick connection, reduce the signaling overhead and has certain universality. The most critical issue for the connection establishment procedure is the discovery procedure of the terminal. Before direct communication between mobile terminals, one of the terminals first "discovers" another terminal in its vicinity, so-called neighbor nodes.
Currently, research on connection establishment is relatively rare, and a connection establishment process based on direct communication of users of a mobile communication system (cellular network) is as follows:
1. when the direct communication between the mobile users is needed, firstly, a sender in the direct users between the mobile users sends a request for establishing the direct connection between the mobile users carrying the identification of a target user, namely a receiver, to a service control node;
2. after receiving the message, the service control node respectively sends measurement information to the two users, and the measurement information is used for the terminal to measure the related link parameters for the direct communication between the cellular communication and the mobile user;
3. the sending side sends a detection signal to the receiving side, the detection signal is mainly used for measuring the quality of a direct link between mobile users, and a control node is convenient to judge that the direct communication between the mobile users can not be carried out between the two users;
4. the receiver reports the measurement information to the control node after receiving the detection signal, and the control node determines whether the direct communication between the mobile users can be carried out or not according to the measurement result;
5. finally, the control node allocates resources to the users in direct communication between the mobile users according to the result, and the users in direct communication between the mobile users start to communicate on the resources.
The connection establishment process is initiated as required, that is, when a mobile user a communicates with a mobile user b, a neighbor discovery process is initiated firstly to determine whether direct communication between users can be performed, if so, subsequent processes are continued, and if not, a traditional communication mode is adopted. The method needs to measure among users before data is sent every time, the signaling overhead is large, and the transmission delay is also large.
For topology control and networking of a self-organizing network, a currently common topology control method mainly comprises the following steps: sleep scheduling, power control, and neighbor node selection. The specific description is as follows:
(1) and (3) sleep scheduling: sleep scheduling is mainly applied to sensor networks. Because deployment costs of sensor networks are often large relative to node costs, redundant deployment is often performed initially to avoid the cost of adding nodes, and on the other hand, the coverage and communication range of sensors are difficult to accurately determine and often dynamically change, and many nodes must be deployed to maintain sufficient coverage and connectivity. Therefore, the nodes in the sensor network usually have redundancy, and the topology control can close part of the nodes according to a certain rule to enable the nodes to work in turn, so that the network lifetime is prolonged.
(2) And (3) power control: mainly refers to increasing or decreasing the transmit power of the node. The transmitting power of the wireless signal of the node is in direct proportion to the power function of the distance from the transmitting node to the receiving node, so that the reduction of the transmitting power is beneficial to the reduction of energy consumption. In addition, communication with large transmit power may generate large interference, increasing the probability of collision. The controlled power may be set to a power sufficient to reach the farthest communication neighbor node, or may be set to a power required to reach the target communication neighbor node of transmission at each transmission.
(3) Selecting a neighboring node: refers to the selection of a logical neighbor of all physical neighbors that communicate directly, typically in conjunction with power control. The targets of the selection of the neighboring nodes are many, for example, in order to reduce the transmission power, form a tree, a cluster, a chain structure, make the topology symmetrical, and the like. The rules selected depend on the specific goal.
By means of the method, three types of topological structures which are mainstream at present of the self-organizing network are formed: planar, clustered, and dominating.
(1) Planar topology: referring to fig. 3, such topologies may use one or more of three methods, sleep scheduling, power control, and neighbor selection, to form topologies with certain properties, where the nodes in the network are usually in equal relation.
(2) Clustering topology: referring to fig. 4, typically only neighbor node selection, and possibly power control, is used to divide all nodes in the network into several disjoint subsets, each referred to as a Cluster (Cluster), and a Cluster head node is selected from each Cluster. There are two types of intra-cluster structures: each intra-cluster node only has one hop to the cluster head, and only the edges from the intra-cluster nodes to the cluster head are reserved in the cluster; the nodes in the cluster have multiple hops to the cluster head, and the nodes which are not directly connected with the cluster head are communicated with the cluster head through other nodes in the cluster.
(3) Supporting a set topology: referring to fig. 5, typically only neighbor node selection is used, and power control may also be used. There is a subset D of connected nodes in the network, called a Dominating set (D), so that any node in the network is either "in D or its hop neighbors are in D.
In view of the above-mentioned drawbacks in the prior art, an embodiment of the present invention provides a topology control method, which is based on center assistance and has the following basic concept: based on a star topology taking a control node as a center, the network topology for controlling service transmission between the control node and a mobile user and between the mobile user and the mobile user is constructed, a two-layer topology structure based on a control channel and a service channel is constructed, and the reliability and the performance of the system are improved by combining the advantages of central control and distributed transmission. Referring to fig. 6, the method includes, but is not limited to, the steps of:
In particular, the method has the following basic assumptions and preconditions:
1. the control channel is separated from the service channel, and the control channel adopts measures such as low code rate, high power, interference resistance and the like, so that low speed, high reliability and large coverage are achieved as much as possible; the service channel has link self-adapting capability, the transmission rate and the coverage range are dynamically changed, the corresponding maximum coverage range is small when the transmission rate is high, and the corresponding maximum coverage range is large when the transmission rate is low.
2. The control channels of the control node and the mobile user are quasi-statically allocated, competition and conflict do not exist, the control channel and the mobile user send a channel measurement pilot frequency in the control channel, the pilot frequency is used for a receiving node (the control node or the mobile user) to measure and determine channel quality, channels among the nodes are divided into N levels according to the channel quality, N is a non-negative integer, the larger the N is, the better the channel quality is, and the larger the N is, the 0 is, the nodes are not connected.
3. The maximum coverage of the traffic channel is simply divided into a high-speed coverage range and a low-speed coverage range, which correspond to the maximum coverage of the high-speed data and the maximum coverage of the low-speed data, respectively.
4. And defining a cost function C _ l ═ f (n) of the transmission link between the nodes, namely the cost function of the transmission link is a function of the channel quality, and the better the channel quality is, the lower the cost of the transmission link is.
5. And f (s, C), defining a cost function C _ n of the node, wherein s represents the node identity, and C represents the node state, namely the cost function of the node is determined by the node identity and the current working state.
Based on the content of the above embodiment, as an optional embodiment, in the topology control technology based on center assistance, a star topology structure centered on a control node is maintained in a control channel mainly by controlling transmission power, so that reliable transmission of networking key information is ensured, and the availability of a network is maintained; in the service channel, the requirement of supporting certain service quality is satisfied mainly by adjusting the transmission power and selecting the neighbor relation. It should be noted that there is a relationship among the transmission power, transmission distance and transmission rate that is constrained to each other: under the condition of certain transmitting power, the maximum transmission rate is inversely proportional to the maximum transmission distance, namely the higher the maximum transmission rate is, the smaller the maximum transmission distance is; under the condition of a certain transmission rate, the maximum transmission power is in direct proportion to the maximum transmission distance, namely the higher the maximum transmission power is, the larger the maximum transmission distance is; under the condition of a certain transmission distance, the maximum transmission power is in direct proportion to the maximum transmission rate, namely, the higher the maximum transmission power is, the higher the maximum transmission rate is. Therefore, in the process of power control and link adaptation, the transmission distance of the traffic channel changes, which causes a corresponding change in the topological relation of the traffic channel of the network.
Based on the content of the foregoing embodiments, as an optional embodiment, a basic method and a rule implemented based on the center-assisted topology control technology, that is, a flow for establishing a corresponding topology, as shown in fig. 7, include:
1. the control node and the mobile user send the channel measurement pilot frequency on the control channel, receive and measure the channel measurement pilot frequency sent by other nodes, and determine the channel quality and the cost function C _ l between the control node and the sending node.
2. The control node and the mobile user determine the adjacency relation, the channel quality, the cost function C _ l and the cost function C _ n of each node between the mobile user and the control node, between the mobile user and the mobile user through the channel quality measurement and interaction.
3. The control node and the mobile user broadcast neighbor lists and cost functions C _ l and C _ n, wherein the mobile user broadcasts 1-hop neighbor information thereof, and the control node establishes a whole network topology relationship according to the 1-hop neighbor information broadcast of each node and broadcasts the whole network.
4. The mobile user obtains the whole network topology relationship including neighbor information, cost functions and the like of all nodes by receiving the broadcast of the control node.
Through the basic method and the rules, the wireless network establishes a star topology structure based on the central control of the control plane of the control channel, and controls and coordinates network resources; meanwhile, a distributed topology structure based on the quality of a service channel is established, more and better transmission path selection is provided for service transmission, and the service support capability is improved.
Based on the contents of the above embodiments, as an alternative embodiment, a definition and a simple example of a transmission link cost function C _ l ═ f (n) are provided. The cost f (n) of the transmission link is defined as a linear function of the inverse of the maximum transmission rate Rm between nodes at the nominal maximum transmission power Wm, or quantized to the number of resource blocks required to transmit data B of a specified size. The cost f (n) of the transmission link is quantified in the following example as a different level of channel quality:
f (n) is 1, the channel quality is high, and high-speed service data can be transmitted;
2, the channel quality is medium, and medium-speed service data can be transmitted;
f (n) 3, the channel quality is low, and low-speed service data can be transmitted;
f (n) ═ 4 — the channel can only transmit control data;
f (n) ═ infinity — channel blind.
Based on the content of the foregoing embodiment, as an optional embodiment, controlling communication between mobile users in a network through the control channel includes: when the mobile user has data to send to the control node, calculating the sum C _ t of the link and node costs of all the paths from the mobile user to the control node according to the received full-network topological relation, and selecting the transmission path P _ min _ C with the minimum sum C _ t. If the transmission path P _ min _ C with the minimum cost sum C _ t is a direct connection path between the mobile user and the control node, directly communicating with the control node; and if the transmission path P _ min _ C with the minimum cost sum C _ t needs relaying of other mobile users, communicating with the control node through the relay node.
When a mobile subscriber has data to send to another mobile subscriber, if a link that does not pass through the control node is allowed to be selected for communication, the communication mode is called peer-to-peer communication. In the process of peer-to-peer communication, the mobile user selects the optimal path for communication by adopting the same strategy.
When a mobile user needs to send data according to a certain service quality, the minimum channel quality requirement is calculated according to the service quality requirement, then all paths between the mobile user and a destination node meeting the minimum channel quality requirement are calculated according to the obtained whole network topological relation, and finally an optimal path is selected according to the routing rule for communication.
Examples of applications of this method are provided below: application scenarios based on the center-assisted topology control technology can be divided into peer-to-peer communication and relay communication. Peer-to-peer communication is defined as communication between mobile users without passing through a control node, and relay communication is defined as communication between a mobile user and a control node forwarded by the mobile user. In a mobile communication system (cellular network), a data transmission mode without passing through a base station between mobile users is also called direct communication, and therefore, both peer-to-peer communication and relay communication belong to one type of direct communication.
For the existing connection establishment process of peer-to-peer communication and relay communication, measurement is required between users, the signaling overhead is large, and the transmission delay is also large. In view of this problem, based on the content of the foregoing embodiment, as an alternative embodiment, a connection establishment procedure based on a center-assisted topology control technology is provided, as shown in fig. 8, with the following improvement and optimization procedures:
1. firstly, each user establishes a user list capable of directly communicating with the user according to the channel measurement and information interaction between the user and other users, and the user periodically updates the user list and sends the user list to a service control node.
2. And the service control node establishes the topological relation of the whole cell according to the user list periodically updated by the user and periodically broadcasts the topological relation of the cell.
3. Then, when the mobile user has service requirement, inquiring and calculating the optimal transmission path from the mobile user to the destination node, if the path is a direct communication path, directly initiating a connection establishment request of peer-to-peer communication between the mobile users to the service control node; if the optimal path needs to be forwarded through the control node, a connection establishment request is initiated to the serving control node, either directly or via relay communication.
4. And finally, when the service control node receives the connection establishment request, the service control node allocates communication resources to the request according to the requirement.
As described above, after receiving a connection establishment request of peer-to-peer communication or relay communication between mobile users, the service control node does not need to instruct the requesting user and the target user to perform measurement and feed back a measurement result, thereby greatly reducing signaling overhead in the process.
In addition, for the problem of resource allocation, it is assumed that time resources are divided into a plurality of serial time slots with equal length, each time slot has a length of 4ms, and the time slots are further divided into downlink time slots (synchronization time slots, broadcast time slots, control time slots, shared time slots) and uplink time slots (control time slots, random access time slots, shared time slots) according to the difference of transmission direction, function and action of each time slot. The time slots are arranged according to a certain sequence and appear periodically in time, and a time slot sequence formed by the time slots of one period is defined as a time frame. The time frame starts from the downlink time slot and ends from the uplink time slot, and undergoes one conversion of the uplink time slot and the downlink time slot. Assuming that the time frame length is 50 time slots and the duration is 200ms, when the ratio of uplink time slots to downlink time slots is 1:1, the uplink transmission time and the downlink transmission time in one time frame are both 100 ms. In addition, a plurality of time frames may be combined together to form a super frame according to the number of mobile users in the network.
In order to better comply with a communication method between a conventional control node and a mobile user and to fully utilize limited wireless resources, based on the content of the above embodiment, as an optional embodiment, a conventional resource allocation method is adopted to allocate resources to a mobile user that needs to perform peer-to-peer communication or relay communication, but only uplink resources of a source mobile user are used to send a service in a direct communication or relay communication process between mobile users, and downlink resources between the control node and a destination mobile user are only virtually labeled and are not really allocated with resources. When the resources are in short supply, the control node can allocate the downlink resources to other mobile users for use.
As shown in fig. 9, mobile subscriber S transmits traffic to mobile subscriber D using allocated uplink timeslots 2 and 3, and direct traffic communication between mobile subscribers is performed. When the control node coordinates and allocates resources, the mobile users S and D are treated as normal nodes, and the strategy can be better compatible with the traditional communication mode and the resource allocation mode. Meanwhile, when the link between the mobile users is deteriorated due to the reasons of movement, environment change and the like, the traditional transmission mode, namely the communication mode for forwarding the service through the control node, can be quickly recovered, and the support capability of the system for the mobility and the environment change is enhanced.
For users with direct communication capability, there are two alternative communication modes, one is a direct communication mode between mobile users, and the other is a traditional communication mode for controlling node forwarding. Based on the content of the foregoing embodiment, as an optional embodiment, a method for mode selection is provided, as shown in fig. 10, where mode selection is performed by a user with direct communication capability according to a cost function of a neighbor list and a link established by the user in a neighbor discovery process:
when the cost of direct communication between mobile users is less than that of the traditional control node forwarding communication mode, the direct communication mode is adopted;
and when the cost of direct communication between the mobile users is more than or equal to the traditional control node forwarding communication mode, selecting the control node for forwarding.
In order to facilitate connection of the methods provided by the embodiments of the present invention, a specific example is provided below: as shown in fig. 11, an example of peer-to-peer communication using a defined cost function and a topology control strategy based on central assistance is given, where a mobile subscriber S needs to send data to a mobile subscriber D. In fig. 11(a), the destination mobile subscriber D is a neighbor of the source mobile subscriber S, and has a capability of direct communication, and the cost of direct communication is much lower than that of the control node relay, so that the source mobile subscriber can select direct communication to complete service transmission. Fig. 11(b) shows a relatively complex scenario, that is, the source mobile user may complete service transmission through the control node relay, or may complete service transmission through direct communication between the mobile users through the relay of one mobile user. In this case, the cost of relaying through the control node is 7, and the cost of relaying through the mobile user is 6, so that the mobile user is selected to relay appropriately.
According to the definition of the transmission link cost function C _ l ═ f (n), the cost function of the transmission link is proportional to the channel resources required for data transmission, and appears as the number of time slots required for a TDMA system. Therefore, in fig. 11(a), the time slot resource required for peer-to-peer communication between the mobile subscriber S and the mobile subscriber D is 1, and the time slot resource required for communication forwarding through the control node between them is 6, so that the utilization rate of the time slot resource can be greatly improved through peer-to-peer communication. Similarly, the timeslot resources required for the two transmission paths labeled in fig. 11(b) are 4 and 6, respectively, and the utilization rate of the timeslot resources is also improved by the same relay communication.
In addition, according to the definition of the cost function C _ n ═ f (s, C) of the node, the influence of the mobile user identity and the working state is also considered in the process of selecting the transmission link. For example, the control node has higher capability and will of forwarding data compared with a common node, and can define a cost function of the control node as a smaller value; when the battery power, the memory resource and the computing resource of the node change, the intention of forwarding data can be changed by adjusting the cost function of the node, and a higher intention is expressed by a smaller cost.
As shown in fig. 12, an example of relaying communications using a defined cost function and a topology control strategy based on central assistance is given. In fig. 12, the mobile subscriber S needs to send data to the mobile subscriber D, the cost of the uplink from the mobile subscriber S to the control node is 5, and the minimum cost of the mobile subscriber relaying to the control node via other mobile subscribers is 4, which is smaller than the cost of the direct uplink. Therefore, the mobile subscriber S selects the relay communication mode to send uplink data to the control node, and the topology structure of the control channel and the topology structure of the traffic channel are shown in fig. 12. Similar to the peer-to-peer communication, the relay communication using the defined cost function and the topology control strategy based on the center assistance can improve the resource utilization rate and the system transmission efficiency.
In summary, the peer-to-peer communication and relay communication based on the center-assisted topology control provided by the embodiment of the present invention have the following characteristics:
1. under the control of a control channel with a large coverage range of a control node, the mobile communication system has better mobility and higher communication speed;
2. through the centralized control of the control node, resources can be dynamically allocated to the communication between the mobile users, so that the communication between the control node and the mobile users and the communication between the control node and the mobile users can be carried out simultaneously, and the interference can be well controlled.
3. The available local neighbors are obtained through automatic link discovery, the link discovery capability of the distributed network is achieved, and in addition, a distributed encryption means can be adopted to ensure safe and reliable linking.
Therefore, the topology control method provided by the embodiment of the invention organically combines centralized control and distributed transmission, and realizes complete control of the control node on the behavior of the whole cell by establishing a star-shaped control channel topology taking the control node as a center, thereby fully playing the advantages of rapidness and high efficiency of centralized networking; through the interaction and establishment of mobile user neighbor information, a distributed multi-hop service channel topology is constructed, peer-to-peer communication and relay communication among mobile users under the control of a control node are realized, the transmission performance of cell edge users is improved, the coverage capability of a cell is increased, and the reliability and the network performance of a system are improved.
An embodiment of the present invention provides an electronic device, as shown in fig. 13, the electronic device includes: a processor (processor)501, a communication Interface (Communications Interface)502, a memory (memory)503, and a communication bus 504, wherein the processor 501, the communication Interface 502, and the memory 503 are configured to communicate with each other via the communication bus 504. The processor 501 may call a computer program running on the memory 503 and on the processor 501 to execute the topology control method provided by the above embodiments, for example, including: respectively establishing corresponding topological structures aiming at a control channel and a service channel; the method comprises the steps of establishing a star-shaped control channel topology with a control node as a center, and establishing a distributed multi-hop service channel topology through mobile user neighbor information; communication between mobile users in the network is controlled via the control channel.
In addition, the logic instructions in the memory 503 may be implemented in the form of software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
An embodiment of the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented to perform the topology control method provided in the foregoing embodiments when executed by a processor, and the method includes: respectively establishing corresponding topological structures aiming at a control channel and a service channel; the method comprises the steps of establishing a star-shaped control channel topology with a control node as a center, and establishing a distributed multi-hop service channel topology through mobile user neighbor information; communication between mobile users in the network is controlled via the control channel.
The embodiments of the electronic device and the like described above are merely illustrative, where units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple 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 it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute the various embodiments or some parts of the methods of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (9)
1. A topology control method, comprising:
respectively establishing corresponding topological structures aiming at a control channel and a service channel; the method comprises the following steps of establishing a star control channel topology taking a control node as a center, establishing a distributed multi-hop service channel topology through mobile user neighbor information, and establishing a corresponding topology structure, wherein the establishing of the star control channel topology taking the control node as the center comprises the following steps:
the method comprises the steps that a control node and a mobile terminal of a user send channel measurement pilot frequency on a control channel, receive and measure channel measurement pilot frequency sent by other nodes, and determine channel quality and a cost function C _ l between the control node and the sending node;
determining the adjacency relation, the channel quality and the cost function C _ l between the mobile terminal and the control node, between the mobile terminal and the mobile terminal, and the cost function C _ n of each node by the measurement and interaction of the channel quality between the control node and the mobile terminal;
the method comprises the following steps that a control node and a mobile terminal broadcast a neighbor list and cost functions C _ l and C _ n, wherein the mobile terminal broadcasts 1-hop neighbor information of the mobile terminal, and the control node establishes a whole-network topological relation according to the 1-hop neighbor information broadcast of each node and broadcasts the whole network;
the method comprises the steps that a mobile terminal obtains a full-network topological relation through receiving control node broadcast, wherein the full-network topological relation comprises neighbor information of all nodes and cost functions C _ l and C _ n;
communication between mobile users in the network is controlled via the control channel.
2. The method of claim 1, wherein:
the star control channel topology is maintained by controlling the transmit power and transmission rate;
the distributed multi-hop service channel topology meets the requirement of supporting the set service quality by adjusting the transmitting power and selecting the neighbor relation.
3. The method of claim 1, wherein the cost function is a linear function of the inverse of the maximum transmission rate between nodes at a nominal maximum transmit power, or the number of resource blocks required to transmit a given size of data.
4. The method of claim 1, wherein controlling communications between mobile users in a network via the control channel comprises:
if the mobile terminal has data to send to the control node, the mobile terminal calculates the sum of the costs of the links and the nodes passing through all the paths from the mobile terminal to the control node according to the received full-network topological relation, and screens out a transmission path with the minimum sum of the costs;
if the minimum transmission path is a direct connection path between the mobile terminal and the control node, the mobile terminal and the control node are directly accessed; and if the minimum transmission path needs to be relayed by other relay nodes, enabling the mobile terminal to communicate with the control node through the relay nodes.
5. The method of claim 1, wherein controlling communications between mobile users in a network via the control channel comprises:
the mobile terminal of each user establishes a user list capable of carrying out direct communication with the user according to the channel measurement and information interaction of the mobile terminal of each user and other users, and the mobile terminal periodically updates the user list and sends the user list to a service control node;
the service control node establishes a topological relation of the whole cell according to the user list and broadcasts the topological relation periodically;
if the mobile terminal of the user has service requirements, inquiring and calculating an optimal transmission path from the mobile terminal to a destination node, and if the optimal transmission path is a direct communication path, directly initiating a connection establishment request of peer-to-peer communication between the mobile terminals of the user to the service control node; if the optimal transmission path needs to be forwarded through the service control node, initiating a connection establishment request directly or through relay communication to the service control node;
and when receiving the connection establishment request, the service control node allocates communication resources to the connection establishment request according to the requirement.
6. The method of claim 1, wherein controlling communications between mobile users in a network via the control channel comprises:
if direct access or relay communication is carried out between the mobile terminals of the users, only the uplink resource of the mobile terminal of the source user is used for sending services, and the downlink resource between the control node and the mobile terminal of the destination user is only virtually labeled.
7. The method of claim 1, wherein controlling communications between mobile users in a network via the control channel comprises:
based on the cost function, if the direct communication between the mobile terminals of the users is less than the cost of the forwarding communication of the control node, selecting a direct communication mode; otherwise, selecting the mode of forwarding the communication by the control node.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the topology control method according to any of claims 1 to 7 are implemented when the processor executes the program.
9. A non-transitory computer-readable storage medium, on which a computer program is stored, the computer program, when being executed by a processor, implementing the steps of the topology control method according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011084673.1A CN112399522B (en) | 2020-10-12 | 2020-10-12 | Topology control method, electronic device, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011084673.1A CN112399522B (en) | 2020-10-12 | 2020-10-12 | Topology control method, electronic device, and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112399522A CN112399522A (en) | 2021-02-23 |
| CN112399522B true CN112399522B (en) | 2022-09-13 |
Family
ID=74596615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011084673.1A Active CN112399522B (en) | 2020-10-12 | 2020-10-12 | Topology control method, electronic device, and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112399522B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114845255A (en) * | 2022-04-28 | 2022-08-02 | 大唐联诚信息系统技术有限公司 | Ad Hoc based topology control message transmission method, device and medium |
| CN116669138B (en) * | 2023-05-10 | 2024-02-27 | 湖南迈克森伟电子科技有限公司 | Radio communication system, radio communication method, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104507168A (en) * | 2014-12-27 | 2015-04-08 | 西安电子科技大学 | Distributed topology control method for cognitive Ad Hoc network |
| CN106576351A (en) * | 2014-04-18 | 2017-04-19 | 高通股份有限公司 | Channel selection metrics in shared spectrum |
| CN110167032A (en) * | 2019-04-30 | 2019-08-23 | 陕西师范大学 | The network-building method and system of the software definition wireless self-organization network of unmanned aerial vehicle (UAV) control |
| CN111757414A (en) * | 2020-06-19 | 2020-10-09 | 北京交通大学 | SDMANET network networking method based on multimode radio station |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7054285B2 (en) * | 2000-02-22 | 2006-05-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for associated signaling in a wireless communications network |
| US10785697B2 (en) * | 2018-07-24 | 2020-09-22 | The Aerospace Corporation | Systems and methods for establishing and managing communication in a mobile ad-hoc network |
-
2020
- 2020-10-12 CN CN202011084673.1A patent/CN112399522B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106576351A (en) * | 2014-04-18 | 2017-04-19 | 高通股份有限公司 | Channel selection metrics in shared spectrum |
| CN104507168A (en) * | 2014-12-27 | 2015-04-08 | 西安电子科技大学 | Distributed topology control method for cognitive Ad Hoc network |
| CN110167032A (en) * | 2019-04-30 | 2019-08-23 | 陕西师范大学 | The network-building method and system of the software definition wireless self-organization network of unmanned aerial vehicle (UAV) control |
| CN111757414A (en) * | 2020-06-19 | 2020-10-09 | 北京交通大学 | SDMANET network networking method based on multimode radio station |
Non-Patent Citations (5)
| Title |
|---|
| Machine Learning Empowered Spectrum Sharing in Intelligent Unmanned Swarm Communication Systems;X.Wang等;《IEEE Access》;20200513;第8卷;第89839-89849页 * |
| 异构无线网络中基于优先值的网络选择和资源分配算法研究及仿真验证;张滔;《中国优秀硕士学位论文全文数据库信息科技辑》;20150415(第4期);第I136-715页 * |
| 无线MESH网络拓扑控制研究;张伟;《通信技术》;20100410;第43卷(第4期);第201-203页 * |
| 无线Mesh网路由与调度联合优化算法研究;罗茂松;《中国博士学位论文全文数据库信息科技辑》;20151115(第11期);第I136-37页 * |
| 无线传感器网络中的拓扑控制;卞永钊等;《计算机应用研究》;20081015;第25卷(第10期);第3128-3133页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112399522A (en) | 2021-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
| Pei et al. | Low power TDMA in large wireless sensor networks | |
| Krunz et al. | Transmission power control in wireless ad hoc networks: challenges, solutions and open issues | |
| CN100442786C (en) | Tree structure based routing method | |
| CN105850221B (en) | Multi-hop between the D2D equipment of established D2D network and not connected D2D equipment, which connects, to be established | |
| CN105764061B (en) | A kind of D2D communication resource allocation method in wireless cellular network | |
| US20060239207A1 (en) | Combined load balancing for overlay and ad hoc networks | |
| CN112399522B (en) | Topology control method, electronic device, and storage medium | |
| US8693387B2 (en) | Transceiver station for forming a telecommunications network node and associated telecommunications method | |
| Hsu et al. | Bandwidth routing in multi-hop packet radio environment | |
| CN112040528B (en) | Method for selecting control node of wireless ad hoc network center | |
| CN107396397B (en) | Heterogeneous multi-port aggregated networked resource sharing method | |
| CN110831006B (en) | Ad hoc network system and data transmission method thereof | |
| KR101802967B1 (en) | Method and apparatus for configuring multi-hop network | |
| CN103037436B (en) | Network coding perception wireless mesh routing protocol based on hybrid wireless mesh protocol (HWMP) | |
| CN111757414B (en) | SDMANET network networking method based on multimode radio station | |
| Coll-Perales et al. | Context-aware opportunistic networking in multi-hop cellular networks | |
| CN110996266B (en) | Multicast group data transmission method of ad hoc network system | |
| Kim | A distributed channel assignment control for QoS support in mobile ad hoc networks | |
| CN111819886B (en) | Distributed traffic control in flooded mesh networks | |
| Zhu et al. | An efficient multicast clustering scheme for D2D assisted offloading in cellular networks | |
| Sharma et al. | Overlapping coalition-based resource and power allocation for enhanced performance of underlaying D2D communication | |
| CN112398555B (en) | Incremental resource application and allocation method and system | |
| CN106131887B (en) | Distribution topology control method based on serial interference elimination | |
| CN111491320B (en) | Network resource processing method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |