[go: up one dir, main page]

CN108770010B - A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks - Google Patents

A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks Download PDF

Info

Publication number
CN108770010B
CN108770010B CN201810703460.9A CN201810703460A CN108770010B CN 108770010 B CN108770010 B CN 108770010B CN 201810703460 A CN201810703460 A CN 201810703460A CN 108770010 B CN108770010 B CN 108770010B
Authority
CN
China
Prior art keywords
vectorized
networking
networking mode
data
mode
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.)
Expired - Fee Related
Application number
CN201810703460.9A
Other languages
Chinese (zh)
Other versions
CN108770010A (en
Inventor
蔡圣所
雷磊
寇克灿
孙志刚
郭彦涛
周啸天
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
CETC 54 Research Institute
Original Assignee
Nanjing University of Aeronautics and Astronautics
CETC 54 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics, CETC 54 Research Institute filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN201810703460.9A priority Critical patent/CN108770010B/en
Publication of CN108770010A publication Critical patent/CN108770010A/en
Application granted granted Critical
Publication of CN108770010B publication Critical patent/CN108770010B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/02Hybrid access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888Throughput

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种面向服务的无线网络组网模式智能重构方法,该方法同时涉及无线网络领域和机器学习领域。本发明的基本思想是:通过将仿真输入和用户需求两类共九个属性以及对应的组网模式向量化、归一化,得到经验数据集;运用神经网络算法,对经验数据集进行学习,得到训练模型和正确率;调用训练模型面向新服务进行智能重构,选择最佳组网模式。本发明选用了无线网络领域三种组网模式:全连通动态时分组网模式、多跳载波检测组网模式和多跳自组织时分多址组网模式,对于经验数据集中的每一条数据,都会结合其九个属性进行计算为其选择最佳的组网模式。

Figure 201810703460

The invention discloses a service-oriented wireless network networking mode intelligent reconstruction method, which simultaneously relates to the wireless network field and the machine learning field. The basic idea of the present invention is to obtain an empirical data set by vectorizing and normalizing two types of simulation input and user requirements, a total of nine attributes and corresponding networking modes; and using neural network algorithms to learn the empirical data set, Get the training model and the correct rate; call the training model to perform intelligent reconstruction for the new service, and select the best networking mode. The present invention selects three networking modes in the wireless network field: the fully connected dynamic time grouping network mode, the multi-hop carrier detection networking mode and the multi-hop self-organizing time division multiple access networking mode. Combined with its nine attributes, it is calculated to select the best networking mode for it.

Figure 201810703460

Description

Intelligent reconstruction method for service-oriented wireless network networking mode
Technical Field
The invention belongs to the field of wireless networks, and particularly relates to an intelligent reconstruction method for a service-oriented wireless network networking mode.
Background
In modern wireless networks, the service requirements of users are various and time-varying, and it is difficult or even impossible for a certain fixed networking mode to support the various service requirements. Therefore, it is urgently needed to explore a method for intelligently reconstructing a user networking mode according to user service requirements under certain network conditions. The networking mode and the network parameter setting directly face to the current service requirement, so that the current user service requirement is supported to the maximum extent through the reconstruction of the network structure and the function. The quality of the reconstruction result is judged according to whether the reconstructed networking mode meets the service requirement of the current user. Due to the variability of network conditions and service requirements, the reconstruction process must be able to "refine the reconstructed results with past experience", i.e. an intelligent reconstruction based on a learning algorithm.
The method is used for developing research aiming at the requirements, and reconstructing an optimal networking mode capable of meeting the service requirements for new services through a neural network learning algorithm. In order to realize intelligent reconstruction of a networking mode, the method designs three networking modes aiming at the type characteristics of service requirements of network users: the system comprises a fully-connected dynamic time division networking mode, a multi-hop carrier detection networking mode and a multi-hop self-organizing time division multiple access networking mode.
The fully-connected Dynamic Time Division Multiple Access (DTDMA) mode is suitable for networking of network users in a fully-connected range, and supports network scale change, burst service transmission and fully-connected network topology control. As shown in fig. 1, the mode divides the time axis synchronization of the nodes in the whole network into a series of continuous network time frames with indefinite length, and each time frame comprises four stages of node synchronization, time slot request, time slot allocation and data transmission. And in the node synchronization stage, the nodes of the whole network complete the distributed network synchronization and generate the management nodes in the current time frame. The node sends self time slot request information to the management node in the time slot request stage. In the time slot allocation stage, the management node completes the unified allocation of the time slots according to the time slot requests and the service priorities of the nodes of the whole network, and broadcasts the time slot allocation information to inform other nodes in the network. After each node learns the data time slot allocated to itself, the transmission of its data packet is completed in the data sending stage. Meanwhile, the protocol can effectively support the network access of new nodes and the network exit of the nodes, thereby meeting the requirement of dynamic expansion of network scale.
The multi-hop Carrier detection networking mode (Carrier Sense Multiple Access with connectivity Avoidance, CSMA/CA) has the advantages of high flexibility and simple implementation, is suitable for networking of users in a multi-hop range, and is flexible in service transmission mode and large in burst traffic. In the mode, transmission initiated by a transmitting/receiving node meeting a certain condition through control frame interactive reservation is defined as main transmission, and a section of concurrent transmission gap is introduced between the main transmission reservation process and the Data frame transmission process. The main transmission receiving node adopts a dynamic adjustment scheme based on an exponential smoothing model to determine the length of a concurrent transmission gap time period, and other nodes in the transmission range of the main transmission CTS frame try to initiate or answer a secondary transmission reservation in the gap according to a certain rule. After the concurrent transmission gap, the master/slave transmission simultaneously initiates the Data frame transmission process. The protocol adopts a concurrent collision avoidance mechanism based on tolerable interference power estimation and an ACK frame sequential response strategy to ensure the reliable transmission of the master/slave transmission Data frames.
The multi-hop Self-organized Time Division Multiple Access (ESTDMA) networking mode is suitable for networking of users in a multi-hop transmission range, the transmission service mode is fixed, and the burst service volume is small. As shown in fig. 2, the mode is based on Self-organized Time Division Multiple Access (STDMA), and the Time slot in the STDMA protocol is divided into four stages, i.e., first allocation, second allocation, data transmission, and receiver response. In the first distribution stage, the node of the pre-selected current time slot interactively reserves the current time slot through an RTR/CTR frame. In the secondary allocation stage, the nodes adopt a time slot secondary allocation strategy based on competition. The node obtains the optimal probability of the time slot competing and reserving in the secondary allocation stage by solving the maximum value of the network throughput, and the probability competes and reserves the time slot which is collided or kept idle in the primary allocation stage. And the node which successfully reserves the current time slot transmits the data packet in the data transmission stage. And after receiving the data packet, the receiving node responds to the ACK frame to the sending node in the receiving party responding stage to complete transmission.
The neural network is an abstraction and simulation of a plurality of basic characteristics of human brain, and is a network structure which is composed of simple units and can simulate the interaction reaction of a biological nervous system to real world objects. It is based on human brain work mode to research self-adaptive and non-program information processing method. The working mechanism is characterized in that the processing function of the working mechanism is embodied through the action of the human quantitative neurons in the network, and the purpose of processing information by simulating the human brain is achieved starting from the structure of the simulated human brain and the function of a single neuron. Generally, a neural network consists of an input layer, a hidden layer and an output layer; the input layer corresponds to a plurality of attributes of each piece of data; the hidden layer can be one layer or multiple layers, and each layer is provided with a plurality of nodes; the output layer can be classified by different results output by a plurality of nodes. Each node has a threshold value and a weight value with each node of the next layer, and the parameters are finally determined by carrying out multiple iterations on input sample data, so that new data can be predicted.
Disclosure of Invention
The invention aims to face to user service and intelligently reconstruct a networking mode among a plurality of users in a network according to service requirements. Fig. 3 shows the basic idea of the invention: nine types of attributes including simulation input and user requirements and corresponding networking modes are vectorized and normalized to obtain an experience data set; learning the experience data set by using a neural network algorithm to obtain a training model and accuracy; and calling a training model to intelligently reconstruct the new service and selecting the optimal networking mode. The method comprises the following steps:
step 1: constructing an experience data set, wherein each piece of data comprises nine attributes and a judgment result, and the nine attributes are respectively networking scale, traffic, load, transmission distance, maximum hop count, bandwidth, mobility, time sensitivity and packet loss rate sensitivity; attributes are divided into two categories: the method comprises the following steps of simulation input and user requirements, wherein the simulation input comprises seven attributes of networking scale, traffic, load capacity, transmission distance, maximum hop count, bandwidth and mobility, and the user requirements comprise three attributes of traffic, time sensitivity and packet loss rate sensitivity, wherein the traffic is the simulation input and is also the user requirements; the judgment result is the networking mode to be selected finally, and there are three types of selectable protocols, which are: a fully-connected dynamic time division networking mode, a multi-hop carrier detection networking mode and a multi-hop self-organizing time division multiple access networking mode; for each piece of data, randomly assigning nine attributes of the piece of data, calculating the evaluation score of each networking mode under the condition, and selecting the networking mode with the highest score as the judgment result of the piece of data; and taking the result of the original value quantization of each piece of data as an empirical data set.
Step 2: learning the experience data set through a neural network algorithm, wherein the learning process comprises two steps: training and testing; the experience data set comprises enough data for a machine learning algorithm, and in each learning process, the experience data set is divided into a training set and a testing set at random; in the training process, parameters of an algorithm are determined through data in a training set to obtain a training model; during testing, calling a training model to judge each piece of data in a test set, and checking the accuracy of the training model; and through multiple learning, the mean value and the variance of the accuracy are obtained, the level of the accuracy of the algorithm and the stability of the algorithm are observed, and the primary training result with the maximum accuracy is stored and used as a training model called in prediction.
And step 3: the method comprises the steps of intelligently reconstructing an optimal networking mode facing a new service; taking new service contents, namely actual values of nine attributes corresponding to the services as input, quantizing the input actual values into data which can be used by a neural network algorithm according to the quantization rule in the step 1, calling a training model to obtain three outputs under the new service condition, judging and classifying the new services according to the approximate values of the three outputs, and reconstructing an optimal networking mode meeting the current new services.
The method for constructing the empirical data set according to the present invention has an empirical data set containing more than 1000 valid data. At each learning time, the empirical data set is divided into two parts at random: more than 500 pieces are used for training, and algorithm parameters are determined to obtain a training model; in addition, more than 500 pieces are used for testing, a training model obtained in the training process is called during testing, more than 500 pieces of data in the test set are judged one by one, the test result and the actual result are compared, and the final accuracy is counted. Through multiple learning verification, the accuracy of the algorithm is kept above 80%. When the system is oriented to new services, intelligent reconstruction can be rapidly carried out on the new services.
Drawings
FIG. 1 is a fully connected dynamic time division networking mode time frame structure;
FIG. 2 is a time frame structure of an ad hoc TDMA networking mode;
FIG. 3 is a basic idea of the invention;
FIG. 4 is a schematic diagram of a neural network architecture;
FIG. 5 is a schematic diagram of a single neuron node.
Detailed Description
The invention is described in further detail below with reference to the figures and examples.
The method is based on a neural network algorithm, faces to user services, and intelligently reconstructs networking modes among a plurality of nodes in a free space according to service requirements. In the following description, the description will refer to the fully connected dynamic Time Division networking mode referred to in the present invention as dtdma (dynamic Time Division Multiple Access), the multi-hop carrier detection networking mode as CSMA/ca (carrier Sense Multiple Access with sharing Access), and the multi-hop Self-organized Time Division Multiple Access networking mode as Enhanced Self-organized Time Division Multiple Access (ESTDMA).
The specific implementation steps of the intelligent reconstruction method are given as follows:
step 1: an empirical data set is constructed.
In an empirical data set designed by the method, each piece of data comprises nine attributes and a judgment result, wherein the nine attributes are respectively networking scale, traffic, load, transmission distance, maximum hop count, bandwidth, mobility, time sensitivity and packet loss rate sensitivity. Attributes are divided into two categories: simulation input and user requirements. The simulation input comprises seven attributes of networking scale, traffic, load capacity, transmission distance, maximum hop count, bandwidth and mobility, and the user requirement comprises three attributes of traffic, time sensitivity and packet loss rate sensitivity, wherein the traffic is the simulation input and is the user requirement. The judgment result is the finally selected networking mode, and the selectable networking modes are three types, respectively: the system comprises a fully-connected dynamic time division networking mode, a multi-hop carrier detection networking mode and a multi-hop self-organizing time division multiple access networking mode. For each piece of data, randomly assigning nine attributes of the piece of data, calculating the evaluation score of each networking mode under the condition, and selecting the networking mode with the highest score as the judgment result of the piece of data; and taking the result of the original value quantization of each piece of data as an empirical data set.
The specific method for raw data quantization in the empirical data set is as follows:
(1) the vector quantization is 1 when the network scale is [1, + ∞ ], 1, 2 when (8, 20), and 3 when (20, + ∞ ].
(2) The traffic has a value range of [0, + ∞ ], a vector quantization of 1 when [0, 200kbps ], a vector quantization of 2 when (200kbps, 2 Mbps), and a vector quantization of 3 when (2Mbps, + ∞).
(3) The loading amount was in the range of [0, 100% ], the vectorization was 1 when the loading amount was [0, 33% ], the vectorization was 2 when the loading amount was (33%, 66% ]), and the vectorization was 3 when the loading amount was (66%, 100% ]).
(4) The transmission distance has a value range of [0, + ∞ ], a vectorization of 1 when the value is [0, 1km ], a vectorization of 2 when the value is (1km, 20km ], and a vectorization of 3 when the value is (20km, + infinity).
(5) The maximum hop count is divided into two types, namely single hop and multi-hop, and the vectorization is 1 in the case of single hop and 2 in the case of multi-hop.
(6) The bandwidth has a value range of [12.8kbps, + ∞ ], and a vectorization of 1 is performed when the bandwidth is [12.8kbps, 512kbps ], a vectorization of 2 is performed when the bandwidth is (512kbps, 2 Mbps), and a vectorization of 3 is performed when the bandwidth is (2Mbps, + infinity).
(7) The mobility is divided into two types of "relative still" and "random motion", and the vectorization is 1 in the case of "relative still", and 2 in the case of "random motion".
(8) The time sensitivity is classified into three categories, i.e., "high", "medium", and "low", and when "high", the vectorization is 1, when "medium", the vectorization is 2, and when "low", the vectorization is 3.
(9) The packet loss rate sensitivity is classified into three categories, i.e., "high", "medium", and "low", and the vectorization is 1 for "high", 2 for "medium", and 3 for "low".
(10) The networking mode is divided into three types, wherein the vectorization is 1 in the case of a fully-connected dynamic time division networking mode, 2 in the case of a multi-hop carrier detection networking mode, and 3 in the case of a multi-hop self-organizing time division multiple access networking mode.
The specific construction method of the empirical data set is as follows:
(1) simulating to obtain evaluation index
Taking a piece of data as an example, nine attributes of the data are assigned randomly. As shown in table 1, the seven simulation input attributes of the piece of data are simulated on the simulation platform, and the evaluation indexes of the three networking modes shown in table 2 are respectively obtained: throughput, delay, and packet loss rate.
TABLE 1 original simulation input data
Figure BSA0000166282320000071
Table 2 three networking mode evaluation indexes
Figure BSA0000166282320000072
(2) Normalized evaluation index
For convenience of calculation, normalization processing is carried out on the evaluation indexes of the three networking modes obtained in the step (1): for each evaluation index, comparing the three networking modes, taking the minimum networking mode as 1, and taking the result obtained by dividing the value of the other two networking modes by the value of the minimum networking mode as the normalization result of the other two networking modes; and if the index of a certain networking mode is 0 for a certain evaluation index, marking the index as 0, and normalizing the other two networking modes according to the same method. The results of the normalization are shown in Table 3.
TABLE 3 normalized evaluation index
Figure BSA0000166282320000081
(3) Vectorizing raw data
The value mode and range of each attribute in the original data are different, and the original data cannot be directly used as the input of a machine learning algorithm or can not be subjected to function operation, so that the value of each attribute needs to be subjected to vectorization processing, and the value is changed into data which is suitable for the machine learning algorithm and can be subjected to function operation. The vectorized data are shown in table 4.
Table 4 vectorized data
Figure BSA0000166282320000082
(4) Calculating evaluation score by function operation, selecting networking mode
Through the steps, the normalized evaluation indexes of the three networking modes and the vectorized user requirements, namely the service volume, the time sensitivity and the packet loss rate sensitivity, are obtained, and the evaluation score of each networking mode can be calculated through the following formula:
y ═ throughput x traffic-time delay x time sensitivity-packet loss rate x packet loss rate sensitivity (1)
y is the evaluation score of each networking mode, the throughput, the time delay and the packet loss rate are normalized values, and the service volume, the time sensitivity and the packet loss rate sensitivity are vectorized values of the original data. Each networking mode is expected to achieve high throughput, low latency, and low packet loss. Therefore, the three user demand attributes are used as weights and are multiplied by the three evaluation indexes respectively, the product of throughput and service volume is positive, the product of time delay and time sensitivity and the product of packet loss rate and packet loss rate sensitivity is negative, and the evaluation scores of each networking mode are obtained through addition. The evaluation scores for the three networking modes are shown in table 5.
TABLE 5 evaluation scores for three networking modes
Figure BSA0000166282320000091
And selecting the networking mode with the highest score as the data, namely selecting the DTDMA as the final result of the data, and quantizing the judgment result into 1. A complete set of empirical data is shown in table 6.
TABLE 6A complete set of empirical data
Figure BSA0000166282320000092
(5) And repeating the steps to construct an empirical data set containing a plurality of pieces of data.
Step 2: learning the empirical data set through a neural network algorithm.
The learning process of the machine learning algorithm is divided into two steps: training and testing. Parameters of the algorithm can be determined through training to obtain a training model; the test may be used to verify the accuracy of the training model. The empirical data set contains enough data for the machine learning algorithm, and during each learning process, the empirical data set is randomly divided into two parts for training and testing respectively. And after the empirical data set is subjected to multiple learning, the average value and the variance of the accuracy are calculated. At each learning, the empirical data set is re-randomized into two parts to ensure that the data used for training and testing is different each time. After multiple times of learning, the average value and the variance of the accuracy of the learning algorithm are obtained through calculation, the average value can show the accuracy level of the algorithm, and the variance reflects the stability of the algorithm. Meanwhile, the primary training result with the maximum accuracy is stored and used as a training model called in prediction.
The specific learning method of the neural network algorithm is as follows:
(1) the empirical data set is randomly divided equally into two parts for training and testing respectively
(2) Training
As shown in figure 4, spiritThe network consists of an input layer, a hidden layer and an output layer: the input layer corresponds to a plurality of attributes of each piece of data; the hidden layer can be one layer or multiple layers, and each layer is provided with a plurality of nodes; the output layer can be classified by different results output by a plurality of nodes. For the hidden layer and the output layer, each node has a threshold value, a weight value is arranged between each node and each node of the previous layer, and the parameters are finally determined by carrying out multiple iterations on input sample data, so that new data can be predicted. FIG. 5 is a schematic diagram of a neuron node having n inputs, xiIs an input from the ith neuron, wiFor the connection weight of the ith neuron, θ is the node's own threshold, then the output y of the node can be expressed as:
Figure BSA0000166282320000101
the method adopts a single hidden layer structure, nine attributes correspond to nine inputs, and three classification results correspond to three outputs. The threshold value of each node and the connection weight with other nodes are determined through training. In step 1, the nine attributes are quantized to 1, 2, and 3, which can be directly used as input values, and at the output end, the final three categories of DTDMA, CSMA/CA, and ESTDMA are represented by "100", "010", and "001", respectively. When training is started, all parameters in the network, namely the threshold value of each node and the weight between every two nodes are assigned randomly in an interval [0, 1 ]; then, the data in the training set are sequentially substituted into the network for calculation, the calculated numerical value of the output end inevitably has an error with the corresponding classification result of the original data, parameters in the network are finely adjusted after each piece of data is calculated according to the error, and after all the data in the training set are substituted into the network for calculation once, the calculation is recorded as iteration once; and repeating the process, carrying out iterative computation for multiple times, and gradually adjusting network parameters until the error accuracy meets the requirement or the iteration times are enough, thereby obtaining the training model of the neural network.
(3) Testing
Sequentially taking out data from the test set for testing, taking values of nine attributes as input during each test, and obtaining three outputs at an output end through calculation of a neural network; the maximum value of the three outputs is approximate to 1, and the other two values are approximate to 0, so that the three outputs can be approximate to 100, 010 or 001, namely, the data is judged and classified according to the output approximate values; and comparing whether the judgment result of the test data is the same as the actual result. And after all the data in the test set are tested, recording the number of data with wrong judgment and the total number of the test set, and calculating the accuracy.
And step 3: and (3) intelligently reconstructing an optimal networking mode for new services.
And in the learning process of the experience data set, storing a training result with the highest accuracy as a training model. When the service is oriented to a new service, inputting service contents, namely actual numerical values corresponding to nine attributes, and converting the input actual numerical values into data which can be used by a machine learning algorithm according to the quantization rule in the step 1, namely quantizing the actual numerical values into 1, 2 and 3; then, the training model can be called to obtain three outputs under the new service condition, the new service is judged and classified according to the approximate values of the three outputs, namely 100, 010 or 001, and the optimal networking mode meeting the current new service is reconstructed.
Details not described in the present application are well within the skill of those in the art.

Claims (2)

1.一种面向服务的无线网络组网模式智能重构方法,所采用的步骤是:1. A service-oriented wireless network networking mode intelligent reconstruction method, the steps adopted are: 步骤1:构造经验数据集;本方法所设计的经验数据集中,每条数据包含九个属性和一个判决结果;九个属性分别是:组网规模、业务量、负载量、传输距离、最大跳数、带宽、移动性、时敏性和丢包率敏感度;判决结果即为最终要选择的组网模式,可供选择的协议有三种,分别是:全连通动态时分组网模式、多跳载波检测组网模式和多跳自组织时分多址组网模式;对于每条数据,随机为其九个属性赋值,计算出在此情况下每种组网模式的评价得分,选择得分最高的组网模式作为该条数据的判决结果;将每条数据原始取值量化后的结果作为经验数据集;Step 1: Construct an empirical data set; in the empirical data set designed by this method, each piece of data contains nine attributes and one judgment result; the nine attributes are: network scale, traffic, load, transmission distance, maximum hop number, bandwidth, mobility, time sensitivity, and packet loss rate sensitivity; the decision result is the final networking mode to be selected, and there are three protocols to choose from, namely: fully-connected dynamic packet network mode, multi-hop network mode Carrier detection networking mode and multi-hop self-organizing time division multiple access networking mode; for each piece of data, randomly assign values to its nine attributes, calculate the evaluation score of each networking mode in this case, and select the group with the highest score. The net mode is used as the judgment result of this piece of data; the quantized result of the original value of each piece of data is used as the empirical data set; 构造经验数据集的具体方法为:The specific method of constructing the empirical dataset is as follows: (1)仿真得到评价指标,在经验数据集的九个属性中,组网规模、业务量、负载量、传输距离、最大跳数、带宽和移动性这七个属性是需要作为仿真输入的属性,通过对这七个属性的原始数值进行仿真,分别得到三种组网模式的三个评价指标:吞吐量、时延和丢包率;(1) The evaluation indicators are obtained by simulation. Among the nine attributes of the empirical data set, the seven attributes of networking scale, traffic, load, transmission distance, maximum number of hops, bandwidth and mobility are the attributes that need to be used as simulation inputs. , by simulating the original values of these seven attributes, three evaluation indicators of the three networking modes are obtained: throughput, delay and packet loss rate; (2)归一化评价指标,将三个评价指标进行归一化处理:对于每个评价指标,对比三种组网模式,将最小的作为1,用其取值除另外两种组网模式的取值,所得结果作为另外两种组网模式的归一化结果;如果对于某一评价指标,某一组网模式的该指标为0,则将其记为0,并按照同样的方法对另外两种组网模式进行归一化处理;(2) Normalize the evaluation index, normalize the three evaluation indexes: for each evaluation index, compare the three networking modes, take the smallest one as 1, and divide the other two networking modes by its value The value of , and the result obtained is used as the normalized result of the other two networking modes; if for a certain evaluation index, the index of a certain networking mode is 0, it is recorded as 0, and the same method is used for The other two networking modes are normalized; (3)向量化原始数据,将每个属性的取值都做向量化处理,使之变为适用于机器学习算法并能够进行函数运算的数据;(3) Vectorize the original data, and vectorize the value of each attribute to make it data suitable for machine learning algorithms and capable of functional operations; (4)通过函数运算计算评价得分,选择组网模式,用以下公式计算三种组网模式的评价得分:(4) Calculate the evaluation score through function operation, select the networking mode, and use the following formula to calculate the evaluation score of the three networking modes: y=吞吐量×业务量-时延×时敏性-丢包率×丢包率敏感度 (1)y=throughput×traffic volume-delay×time sensitivity-packet loss rate×packet loss rate sensitivity (1) 其中,y即为每种组网模式的评价得分,吞吐量、时延和丢包率为归一化后的取值,业务量、时敏性和丢包率敏感度为原始数据向量化后的取值;对于每种组网模式的期望是:吞吐量越大越好,而时延和丢包率越小越好;因此,将业务量、时敏性和丢包率敏感度作为权重,分别与三个评价指标相乘,吞吐量和业务量的乘积记为正,时延和时敏性以及丢包率和丢包率敏感度的乘积记为负,相加得到每种组网模式的评价得分;最后,选取得分最高的组网模式作为每条数据的最终结果;Among them, y is the evaluation score of each networking mode, the throughput, delay and packet loss rate are normalized values, and the traffic volume, time sensitivity and packet loss rate sensitivity are the original data after vectorization The expectation for each networking mode is: the larger the throughput, the better, and the smaller the delay and packet loss rate, the better; therefore, the traffic volume, time sensitivity and packet loss rate sensitivity are used as weights, They are multiplied by the three evaluation indicators respectively. The product of throughput and traffic is recorded as positive, and the product of delay and time sensitivity as well as the packet loss rate and packet loss rate sensitivity is recorded as negative. Add them to get each networking mode Finally, select the network mode with the highest score as the final result of each piece of data; (5)重复上述步骤,构造包含多条数据的经验数据集;(5) Repeat the above steps to construct an empirical data set containing multiple pieces of data; 步骤2:选取神经网络算法,对经验数据集进行若干次学习;每次学习过程都分为两个步骤:训练和测试;经验数据集用于机器学习算法,在每次学习过程中,经验数据集都将随机的均分为训练集与测试集;在训练过程中,通过训练集中的数据确定算法的一些参数,得到训练模型;测试时,调用训练模型对测试集中的每条数据进行判断,检验训练模型的准确率;通过多次学习,求取准确率的均值与方差,观察算法准确率和算法稳定度,并选择准确率最大的一次,将训练模型保存起来;Step 2: Select the neural network algorithm and perform several learnings on the empirical data set; each learning process is divided into two steps: training and testing; the empirical data set is used for the machine learning algorithm, and in each learning process, the empirical data All sets are randomly divided into training set and test set; in the training process, some parameters of the algorithm are determined by the data in the training set, and the training model is obtained; when testing, the training model is called to judge each piece of data in the test set. Test the accuracy of the training model; through multiple learning, obtain the mean and variance of the accuracy, observe the accuracy and stability of the algorithm, and select the one with the highest accuracy, and save the training model; 步骤3:面向新服务进行智能重构,选择最佳组网模式;将新服务内容,即服务对应九个属性的实际数值作为输入,输入的实际数值将被量化为可供神经网络算法使用的数据,调用步骤2中所保存的训练模型,即可面向新服务进行智能重构,选择最佳的组网模式。Step 3: Perform intelligent reconstruction for the new service, and select the best networking mode; take the new service content, that is, the actual value of the nine attributes corresponding to the service as input, and the actual value of the input will be quantified into a value that can be used by the neural network algorithm. Data, call the training model saved in step 2, you can intelligently reconstruct the new service, and select the best networking mode. 2.根据权利要求1所述的一种面向服务的无线网络组网模式智能重构方法,其特征在于经验数据集中原始数据量化的具体方法为:2. a kind of service-oriented wireless network networking mode intelligent reconstruction method according to claim 1, is characterized in that the concrete method of original data quantization in empirical data set is: (1)网络规模的取值范围为[1,+∞],当其取值为[1,8]时,将其向量化为1,为(8,20]时,将其向量化为2,为(20,+∞]时,将其向量化为3;(1) The value range of the network scale is [1, +∞]. When its value is [1, 8], it is vectorized to 1, and when it is (8, 20], it is vectorized to 2. , when it is (20, +∞], vectorize it to 3; (2)业务量的取值范围为[0,+∞],当其取值为[0,200kbps]时,将其向量化为1,为(200kbps,2Mbps]时,将其向量化为2,为(2Mbps,+∞]时,将其向量化为3;(2) The value range of the traffic volume is [0, +∞]. When its value is [0, 200kbps], it is vectorized to 1, and when it is (200kbps, 2Mbps], it is vectorized to 2. , when it is (2Mbps, +∞], it is vectorized to 3; (3)负载量的取值范围为[0,100%],当其取值为[0,33%]时,将其向量化为1,为(33%,66%]时,将其向量化为2,为(66%,100%]时,将其向量化为3;(3) The value range of the load is [0, 100%], when its value is [0, 33%], it is vectorized to 1, and when it is (33%, 66%), its vector When it is converted to 2, when it is (66%, 100%), it is vectorized to 3; (4)传输距离的取值范围为[0,+∞],当其取值为[0,1km]时,将其向量化为1,为(1km,20km]时,将其向量化为2,为(20km,+∞]时,将其向量化为3;(4) The value range of the transmission distance is [0, +∞]. When its value is [0, 1km], it is vectorized to 1, and when it is (1km, 20km], it is vectorized to 2. , when it is (20km, +∞], it is vectorized to 3; (5)最大跳数分为单跳和多跳,当其取值为单跳时,将其向量化为1,为多跳时,将其向量化为2;(5) The maximum number of hops is divided into single-hop and multi-hop. When its value is single-hop, it is vectorized to 1, and when it is multi-hop, it is vectorized to 2; (6)带宽的取值范围为[12.8kbps,+∞],当其取值为[12.8kbps,512kbps]时,将其向量化为1,为(512kbps,2Mbps]时,将其向量化为2,为(2Mbps,+∞]时,将其向量化为3;(6) The value range of bandwidth is [12.8kbps, +∞]. When its value is [12.8kbps, 512kbps], it is vectorized as 1, and when it is (512kbps, 2Mbps], it is vectorized as 2, when it is (2Mbps, +∞], vectorize it to 3; (7)移动性为“相对静止”时,将其向量化为1,为“随机运动”时,将其向量化为2;(7) When the mobility is "relatively static", it is vectorized to 1, and when it is "random motion", it is vectorized to 2; (8)时敏性为“高”时,将其向量化为1,为“中”时,将其向量化为2,为“低”时,将其向量化为3;(8) When the time sensitivity is "high", it is vectorized to 1, when it is "medium", it is vectorized to 2, and when it is "low", it is vectorized to 3; (9)丢包率敏感度为“高”时,将其向量化为1,为“中”时,将其向量化为2,为“低”时,将其向量化为3;(9) When the packet loss rate sensitivity is "high", it is vectorized to 1, when it is "medium", it is vectorized to 2, and when it is "low", it is vectorized to 3; (10)组网模式为“全连通动态时分组网模式”时,将其向量化为1,为“多跳载波检测组网模式”时,将其向量化为2,为“多跳自组织时分多址组网模式”时,将其向量化为3。(10) When the networking mode is "packet network mode when fully connected and dynamic", it is vectorized to 1; when it is "multi-hop carrier detection networking mode", it is vectorized to 2, which is "multi-hop self-organization" time division multiple access networking mode", vectorize it to 3.
CN201810703460.9A 2018-06-26 2018-06-26 A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks Expired - Fee Related CN108770010B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810703460.9A CN108770010B (en) 2018-06-26 2018-06-26 A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810703460.9A CN108770010B (en) 2018-06-26 2018-06-26 A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks

Publications (2)

Publication Number Publication Date
CN108770010A CN108770010A (en) 2018-11-06
CN108770010B true CN108770010B (en) 2021-12-14

Family

ID=63975238

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810703460.9A Expired - Fee Related CN108770010B (en) 2018-06-26 2018-06-26 A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks

Country Status (1)

Country Link
CN (1) CN108770010B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111340205B (en) * 2020-02-18 2023-05-12 中国科学院微小卫星创新研究院 A neural network chip anti-irradiation system and method for space applications

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606744B1 (en) * 1999-11-22 2003-08-12 Accenture, Llp Providing collaborative installation management in a network-based supply chain environment
WO2015180397A1 (en) * 2014-05-31 2015-12-03 华为技术有限公司 Method and device for recognizing data category based on deep neural network
CN105578472A (en) * 2016-01-19 2016-05-11 南京微传物联网科技有限公司 Wireless sensor network performance online optimization and planning method based on immune theory
CN105761488A (en) * 2016-03-30 2016-07-13 湖南大学 Real-time limit learning machine short-time traffic flow prediction method based on fusion
CN107135041A (en) * 2017-03-28 2017-09-05 西安电子科技大学 A RBF Neural Network Channel Prediction Method Based on Phase Space Reconstruction
CN107370676A (en) * 2017-08-03 2017-11-21 中山大学 Fusion QoS and load balancing demand a kind of route selection method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606744B1 (en) * 1999-11-22 2003-08-12 Accenture, Llp Providing collaborative installation management in a network-based supply chain environment
WO2015180397A1 (en) * 2014-05-31 2015-12-03 华为技术有限公司 Method and device for recognizing data category based on deep neural network
CN105578472A (en) * 2016-01-19 2016-05-11 南京微传物联网科技有限公司 Wireless sensor network performance online optimization and planning method based on immune theory
CN105761488A (en) * 2016-03-30 2016-07-13 湖南大学 Real-time limit learning machine short-time traffic flow prediction method based on fusion
CN107135041A (en) * 2017-03-28 2017-09-05 西安电子科技大学 A RBF Neural Network Channel Prediction Method Based on Phase Space Reconstruction
CN107370676A (en) * 2017-08-03 2017-11-21 中山大学 Fusion QoS and load balancing demand a kind of route selection method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Power Aware and Signal Strength Based Routing Algorithm for Mobile Ad Hoc Networks》;G. Varaprasad;《2011 International Conference on Communication Systems and Network Technologies》;20110729;全文 *
《基于认知的无线网络自适应通信方法》;王振邦;《中国博士学位论文全文数据库信息科技辑》;20141215;全文 *

Also Published As

Publication number Publication date
CN108770010A (en) 2018-11-06

Similar Documents

Publication Publication Date Title
CN111867139B (en) Deep neural network self-adaptive back-off strategy implementation method and system based on Q learning
Lahby et al. A novel ranking algorithm based network selection for heterogeneous wireless access
CN111367657A (en) Computing resource collaborative cooperation method based on deep reinforcement learning
CN114375066B (en) Distributed channel competition method based on multi-agent reinforcement learning
Balakrishnan et al. Deep reinforcement learning based traffic-and channel-aware OFDMA resource allocation
CN113613332B (en) Spectrum resource allocation method and system based on cooperative distributed DQN (differential signal quality network) joint simulated annealing algorithm
CN118301771B (en) Resource allocation method and system for densely deployed NTN Internet of Things networks
CN117202377B (en) Network conflict-free resource allocation method based on double deep Q network and conflict degree algorithm
CN117715218B (en) Hypergraph-based D2D auxiliary ultra-dense Internet of things resource management method and system
CN118042633B (en) Joint interference and AoI perception resource allocation method and system based on joint reinforcement learning
CN113811009A (en) Multi-base-station cooperative wireless network resource allocation method based on space-time feature extraction reinforcement learning
CN114501667A (en) Multi-channel access modeling and distributed implementation method considering service priority
CN112383369A (en) Cognitive radio multi-channel spectrum sensing method based on CNN-LSTM network model
CN118377593A (en) Task scheduling method, device, computer equipment and storage medium
CN116744311B (en) User group spectrum access method based on PER-DDQN
CN117009053A (en) Task processing method of edge computing system and related equipment
Chen et al. Enhanced hybrid hierarchical federated edge learning over heterogeneous networks
CN110149161A (en) A kind of multitask cooperative frequency spectrum sensing method based on Stackelberg game
CN108770010B (en) A Service-Oriented Intelligent Reconfiguration Method for Networking Mode of Wireless Networks
CN117676896B (en) 6G supported mIoT resource allocation method and system based on reinforcement learning
CN117640417B (en) Ultra-dense Internet of Things resource allocation method and system based on GCN-DDPG
CN114090108A (en) Computing power task execution method, device, electronic device and storage medium
Sirhan et al. Cognitive radio resource scheduling using multi agent qlearning for lte
Bian et al. Social-aware edge intelligence: A constrained graphical bandit approach
Sun et al. Federated learning over a wireless network: Distributed user selection through random access

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20211214