CN109067580A - A kind of adaptive software definition wireless network multi-controller dispositions method - Google Patents
A kind of adaptive software definition wireless network multi-controller dispositions method Download PDFInfo
- Publication number
- CN109067580A CN109067580A CN201810876056.1A CN201810876056A CN109067580A CN 109067580 A CN109067580 A CN 109067580A CN 201810876056 A CN201810876056 A CN 201810876056A CN 109067580 A CN109067580 A CN 109067580A
- Authority
- CN
- China
- Prior art keywords
- node
- controller
- subdomain
- wireless network
- indicate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
In order to solve the problems, such as that existing software definition wireless network can not rationally dispose multi-controller, the present invention proposes that a kind of adaptable software defines wireless network multi-controller dispositions method, wireless network is divided into multiple subdomains by the cluster-dividing method for choosing data fields first, then the deployment controller in each subdomain, effectively reduces algorithm complexity.The present invention proposes corresponding method model according to wireless transmission model creativeness in multi-controller deployment scheme, effectively reduces the influence of energy consumption in wireless network, solves the problems, such as rationally to dispose multi-controller.
Description
Technical field
The present invention relates to software definition field of wireless, especially a kind of adaptive software definition wireless network is controlled more
The field of device deployment processed.
Background technique
As the scale of wireless network sharply expands, original radio network technique is unable to satisfy the demand of wireless terminal.
Therefore, software definition wireless network proposes to solve radio network problems using software defined network technology, by the number of wireless network
It is decoupled according to layer and control layer, the control ability of wireless network is improved using central controlled mode.Compared to original wireless network
Framework, software definition wireless network improve the flexibility of network-control, enhance the tenability of wireless network new technology.
Identical as software defined network, software definition wireless network realizes control layer and data Layer by southbound interface
Interaction, current main communication protocol have OpenFlow, HyperFlow, Cross Flow etc..Also there is software definition at present
The radio node prototype success of wireless network, such as Xilinx-Artix software microwave platform, which can be embedded in wirelessly
Node and controller realize the wireless communication of the two.
The network state of software definition wireless network is mainly responsible for by controller, with controlling in software definition wireless network
The growth of element, the limitation of the controller of a software definition wireless network due to self-ability, it is difficult to control all elements.Together
When, single controller once breaks down, and will cause the paralysis of whole network.Main way is in software definition wireless network
The multiple controllers of distributed deployment, improve the control ability of large scale network.But in large scale network deployment, the number of controller
Amount and position determine the cost of network, therefore how effective and reasonable deployment controller is the difficulty in software definition wireless network
Point.What multi-controller deployment issue had been studied in software defined network at present is quite mature, and model mainly considers node
Average delay and minimal time delay, solution mainly have clustering method, simulated annealing, particle swarm algorithm etc..Current more controls
Device deployment issue processed is at the early-stage in software definition field of wireless, and model mainly uses for reference the model of software defined network, but
It is that define the deficiency that multi-controller in wireless network is disposed be not account for the difference of wireless network and wired network to Current software,
The energy consumption of wireless device should be one of the significant consideration of controller deployment in the wireless network.In conclusion in software
It defines in wireless network, deployment controller is the deficiencies in the prior art how effective and reasonablely.
Summary of the invention
In order to solve the problems, such as that existing software definition wireless network can not rationally dispose multi-controller, the present invention proposes one kind
Adaptable software defines wireless network multi-controller dispositions method.It is creatively considered in multi-controller deployment scheme wireless
The influence of energy consumption in network, and corresponding method model is proposed according to wireless transmission model；Choose the cluster-dividing method of data fields
Multiple subdomains first are divided into software definition wireless network, then the deployment controller in each subdomain, effectively reduces complexity
Degree.
Network analysis of the invention, mathematical model is established and the concrete scheme of method design is as follows:
(1) network analysis
In software definition wireless network, in order to meet network performance demand, need to dispose multiple controllers.For certain
The controller of quantity, if not by reasonable deployment, it will cause the waste of the controller energy.Controller portion previous
Administration puts in case, the reference quantity for usually disposing the time delay of whole network as controller.Controller deployment position if it is considered that
Effective energy consumption for saving controller in wireless network is conducive to the overall performance for improving network by minimum transmission power.
(2) mathematical model is established
Multi-controller deployment issue in software definition wireless network is abstracted as graph theoretic problem by the present invention, which is one
A np hard problem.For the multi-controller disposition optimization problem, it is assumed that a total of N number of node location in wireless network, target is just
It is that appropriate number of controller is disposed from this N number of node location, transimission power of each controller in its domain is minimum.According to
Fries wireless transmission formula can apart must be that the reception power of the receiver of d is with transmitterWherein
The transmission antenna power of transmitter is Pt, the transmission antenna gain of transmitter is Gt, the receiving antenna gain of receiver is Gr, connect
The reception power for receiving device is Pr, the operation wavelength of transmitter is λ, and two antennas of transmitter and receiver are apart d.Assuming that at this
Both the controller and control element that node location in invention can be disposed have transmitting module and receiving module, and
Transmission antenna gain is identical with antenna gain is received, and can be obtained according to above formula derivation, the multiple controls of target problem of the invention
The average minimum transmission power of device isWherein M indicates the quantity of controller,
Pt(k) transimission power of k-th of controller is indicated, function formula indicates to seek the minimum value of the average transmission power of M controller.
In order to reach this target, need to meet following constraint condition.Assuming that network element is S={ s1,s2,…,
sN-M, controller is C={ c1,c2,…,cM}.First, each network element sjHave and only belongs to a controller ckPipe
It manages, wherein sj∈ S, j={ 1,2 ..., N-M }, ck∈ C, k=1,2 ..., M }.Second, each controller ckThe element controlled
Quantity(l=1,2 ..., L, L < N-M) no more than controller ckThe at most maximum value Max (G of management element
(ck)).Third, each controller ckThere is certain control range D (ck), the element s that it is controlledjDistance d (ck,sj) cannot
More than the control range of controller.
(3) method designs
In order to solve problem above, we innovatively propose adaptive software definition wireless network multi-controller portion
Arranging method, is divided into two submethods, and network node is divided into multiple subdomains, each subdomain using data field method by submethod 1
A controller is placed, so that it is determined that network-based control device quantity.Flow chart is as shown in Figure 1, comprising the following steps:
1, all node x in the O of whole network region are inputtedi, i={ 1,2 ..., N }, the parameter k of input data field method,
σ,mi, wherein k is range index, and k >=1, σ are impact factors, and 0 < σ < 1, m indicate node xiWeight, m > 0, default is all
The weight of node is identical.
2, according to the nucleoid field of force formula of data field methodWithCalculate any node x', the gesture value of x' ∈ xWith field strength F (x'), wherein
xi- x' indicates the distance vector between two nodes, | | xi- x'| | indicate that two euclidean distance between node pair, m indicate that node weight, value range are
(0 ,+∞), it is identical to default each node weight, and k is range index, value range be [1 ,+∞), σ is impact factor, for adjusting
Interaction volume, value range are (0,1).
3, according to the gesture value and field strength of each node, equipotential lines is drawn, incorporates into the node in same equipotential lines into one
A subdomain Oj；
4, judge whether there is outlier s in networkj, i.e., whether have subdomain OjElement be 1, if so, then according to outlier
sjWith the minimum range of all neighborhoods, the outlier and nearest neighbor domain are formed into neofield Oj'。
Submethod 2 is directed to each wireless network subdomain, and the target function value of each node is calculated using the method for exhaustion, is found out most
Excellent position deployment controller.Flow chart is as shown in Figure 1, comprising the following steps:
1, each subdomain O is inputtedj' in all node xi；
5, each subdomain O is calculatedj' in all node xiFunctional value Yj(xi), whereinIts
In, dmaxIndicate node xiWith the maximum distance of two antennas of current other nodes of subdomain, PrIndicate that node receives power, default is each
Node reception power is identical, GtIndicate the transmission antenna gain of node, GrIndicate the receiving antenna gain of node, all nodes
Transmission antenna gain and receiving antenna gain are all the same, and λ indicates that the operation wavelength of node, each node operation wavelength are identical；
2, each subdomain O is found outj' in the corresponding Y of all nodesjMinimum value, YjThe corresponding node location of minimum value is
Subdomain Oj' in optimal location, optimal location dispose subdomain Oj' controller.
P according to definition, in formular、Gt、Gr, λ be all determining value, then the further abbreviation of formula be Yj(xi)=
Admax 2,Assuming that sharing 3 nodes, d in subdomain jikIndicate the distance between node i, k, d1,2> d2,3>
d1,3, and d1,2=d2,1, d2,3=d3,2, d1,3=d3,1, then according to formula Yj(xi), then Yj(x1)=Ad1,2 2, Yj(x2)=
Ad1,2 2, Yj(x3)=Ad2,3 2, according to Y in the available current subdomain of the size relation of distance between 3 nodesj(x1)=Yj
(x2)>Yj(x3), i.e. the corresponding functional value Y of the subdomain interior joint 3j(x3) minimum, then node 3 is the optimal position in current subdomain
It sets.
Optimal location is the deployed position of controller, the corresponding Y of subdomain node in each subdomainj(xi) expression formula be
Formula is wirelessly transferred by friesIt converts, i.e. Yj(xi)=Pt, PtRepresent the transmission function of controller
Rate, the transimission power of controller is minimum in each subdomain in other words, thus in the whole network all controllers average minimum
Transimission powerIt is as minimum, to achieve the effect that save controller transmission energy consumption.
Beneficial effect
Network node is divided into multiple subdomains according to the method for data fields by the present invention, determines deployment control according to the number of subdomain
The quantity of device processed traverses all node locations using optimal node location as the position of controller, the party in each subdomain
Method can be adaptive according to the distance between node cluster, suitable controller number is disposed according to the number of nodes of heterogeneous networks
Amount, can effectively reduce the minimum transmission power of multi-controller in software definition wireless network, save the transmission energy consumption of controller.
Detailed description of the invention
Fig. 1 is method flow diagram；
Fig. 2 a is node distribution map；
Fig. 2 b is data fields clustering effect picture；
Fig. 2 c is final multi-controller deployment diagram.
Specific embodiment
1, the parameter of objective function, G are inputtedt=15dB, Gr=2dB, λ=0.33m, Pr=1W, k=2, σ=0.15, m=
The experiment parameter of 1 method is referring to table 1.Fig. 2 a-c is an example of software definition wireless network multi-controller deployment.The example
It is the backbone network node position of China Unicom, including Harbin, Changchun, Dalian, Beijing, Tianjin, Huhehaote, Laishui, Taiyuan,
Zhengzhou, Jinan, Hefei, Nanjing, Shanghai, Hangzhou, Foochow, Xiamen, Shenzhen, Guangzhou, Haikou, Changsha, Wuhan, Xi'an, Chengdu, weight
Celebrating, Kweiyang, Kunming, Nanning, centre halfback, Lanzhou, Xining, Urumchi, Lhasa is the network node location as shown in Fig. 2 (a)
Distribution map.
2, the gesture value of each position is calculated by data field method, shown in the isopotential map drawn such as Fig. 2 (b).
3, Fig. 2 (c) is that outlier and adjacent subdomain are formed new subdomain, is indicated in figure with rectangle frame, a total of 5
Subdomain.By taking subdomain 1 as an example, obtaining node Urumchi by step 2 method is outlier, and the subdomain nearest apart from the node is
Three Xining, Lanzhou, centre halfback node compositions, therefore node Urumchi and the subdomain are formed neofield.
4, the node location of each subdomain is inputted, by taking subdomain 1 as an example, which includes centre halfback, Lanzhou, Xining, Wu Lumu
Neat four node locations calculate and find out optimal location Xining in the subdomain using submethod 2, controller is deployed in the section
Point.Fig. 2 (c) is the position of controller deployment with the place of small square markings in each subdomain.
In order to verify effectiveness of the invention, one group of comparative experiments has been carried out.Experiment by the method for the present invention and greedy algorithm,
Genetic algorithm, particle swarm algorithm compare, and as can be seen from Table 2, the multi-controller deployment scheme of the method for the present invention is averaged most
Small transimission power is 1909W, hence it is evident that is less than other three kinds of methods, efficiently reduces the minimum transmission power of controller, save
The energy consumption of controller in wireless network, improves the service life of network.
The experiment parameter of 1 method of table
2 the method for the present invention of table and existing methods comparison result
Claims (1)
1. a kind of adaptive software definition wireless network multi-controller dispositions method, it is characterised in that the following steps are included:
1) all node x in the O of whole network region are inputtedi, i={ 1,2 ..., N }, parameter k, σ, the m of input data field method,
Middle k is range index, and k >=1, σ are impact factors, and 0 < σ < 1, m indicate node weight, m > 0；
2) according to the nucleoid field of force formula of data field methodWithCalculate the gesture value of any node x' in the O of whole network regionWith field strength F
(x'), wherein | | x'-xi| | indicate two euclidean distance between node pair, xi- x' indicates the distance vector between two nodes；
3) according to the gesture value and field strength of each node, equipotential lines is drawn, incorporates into the node in same equipotential lines into a son
Domain Oj；
4) judge whether there is outlier s in networkj, i.e., whether have subdomain OjElement be 1, if so, then according to outlier sjWith
The outlier and nearest neighbor domain are formed neofield O by the minimum range of all neighborhoodsj'；
5) each subdomain O is inputtedj' in all node xi；
6) each subdomain O is calculatedj' in all node xiFunctional value Yj(xi), whereinWherein,
dmaxIndicate node xiWith the maximum distance of two antennas of current other nodes of subdomain, PrIt indicates that node receives power, defaults each section
Point reception power is identical, GtIndicate the transmission antenna gain of node, GrIndicate the receiving antenna gain of node, the biography of all nodes
Defeated antenna gain and receiving antenna gain are all the same, and λ indicates that the operation wavelength of node, each node operation wavelength are identical；
7) each subdomain O is found outj' in the corresponding Y of all nodesj(xi) minimum value, Yj(xi) the corresponding node location of minimum value
As subdomain Oj' in optimal location, optimal location dispose subdomain Oj' controller.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810876056.1A CN109067580B (en) | 2018-08-02 | 2018-08-02 | Self-adaptive software-defined wireless network multi-controller deployment method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810876056.1A CN109067580B (en) | 2018-08-02 | 2018-08-02 | Self-adaptive software-defined wireless network multi-controller deployment method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109067580A true CN109067580A (en) | 2018-12-21 |
| CN109067580B CN109067580B (en) | 2021-01-08 |
Family
ID=64833116
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810876056.1A Active CN109067580B (en) | 2018-08-02 | 2018-08-02 | Self-adaptive software-defined wireless network multi-controller deployment method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109067580B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110233752A (en) * | 2019-05-28 | 2019-09-13 | 中国人民解放军战略支援部队信息工程大学 | A kind of the controller robust dispositions method and device of attack resistance |
| CN111792532A (en) * | 2020-06-24 | 2020-10-20 | 中联重科股份有限公司 | Multi-controller self-adaptive installation method and equipment |
| CN112817605A (en) * | 2021-01-19 | 2021-05-18 | 鹏城实验室 | Software-defined satellite network controller deployment method, device and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104065509A (en) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | SDN multi-controller deployment method for reducing management load overhead |
| US20140286336A1 (en) * | 2013-03-25 | 2014-09-25 | Dell Products, Lp | System and Method for Paging Flow Entries in a Flow-Based Switching Device |
| US20150089032A1 (en) * | 2013-09-25 | 2015-03-26 | International Business Machines Corporation | Scalable Network Configuration with Consistent Updates in Software Defined Networks |
| CN108171781A (en) * | 2018-01-05 | 2018-06-15 | 北京理工大学 | A kind of three-dimensional multivariable vector field data method for visualizing based on icon |
-
2018
- 2018-08-02 CN CN201810876056.1A patent/CN109067580B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140286336A1 (en) * | 2013-03-25 | 2014-09-25 | Dell Products, Lp | System and Method for Paging Flow Entries in a Flow-Based Switching Device |
| US20150089032A1 (en) * | 2013-09-25 | 2015-03-26 | International Business Machines Corporation | Scalable Network Configuration with Consistent Updates in Software Defined Networks |
| CN104065509A (en) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | SDN multi-controller deployment method for reducing management load overhead |
| CN108171781A (en) * | 2018-01-05 | 2018-06-15 | 北京理工大学 | A kind of three-dimensional multivariable vector field data method for visualizing based on icon |
Non-Patent Citations (1)
| Title |
|---|
| PENG XIAO: "The SDN controller placement problem for WAN", 《IEEE》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110233752A (en) * | 2019-05-28 | 2019-09-13 | 中国人民解放军战略支援部队信息工程大学 | A kind of the controller robust dispositions method and device of attack resistance |
| CN110233752B (en) * | 2019-05-28 | 2021-11-09 | 中国人民解放军战略支援部队信息工程大学 | Robust deployment method and device for anti-attack controller |
| CN111792532A (en) * | 2020-06-24 | 2020-10-20 | 中联重科股份有限公司 | Multi-controller self-adaptive installation method and equipment |
| CN111792532B (en) * | 2020-06-24 | 2021-10-22 | 中联重科股份有限公司 | Multi-controller self-adaptive installation method and equipment |
| CN112817605A (en) * | 2021-01-19 | 2021-05-18 | 鹏城实验室 | Software-defined satellite network controller deployment method, device and related equipment |
| CN112817605B (en) * | 2021-01-19 | 2024-09-24 | 鹏城实验室 | Deployment method and device for software-defined satellite network controller and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109067580B (en) | 2021-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109067580A (en) | A kind of adaptive software definition wireless network multi-controller dispositions method | |
| Zang et al. | Mobility prediction clustering algorithm for UAV networking | |
| CN103763744B (en) | D2D communication transmission modes changing method between cellular cell | |
| CN105916198B (en) | Resource allocation and Poewr control method based on efficiency justice in a kind of heterogeneous network | |
| CN102497679A (en) | Static clustering algorithm for wireless sensor network | |
| CN103297104B (en) | Antenna array configuration method and aerial array | |
| CN102137404A (en) | Method and system for realizing energy saving of wireless communication network | |
| CN104065403B (en) | Design method of key parameter of downlink chain in high-energy-efficiency large-scale antenna system | |
| CN104853425A (en) | A power control method for heterogeneous network uplink | |
| CN105357762A (en) | Dynamic access method based on energy efficiency and spectral efficiency under ultra-dense network | |
| CN104469851B (en) | Balanced handling capacity and the resource allocation methods of delay in a kind of LTE downlinks | |
| JP2024503969A (en) | Low power consumption high connection method for self-free large-scale MIMO network | |
| CN110049529A (en) | A kind of optimal path referee method of ad hoc network wireless technology | |
| CN106302056B (en) | Household Internet of things communication connection system and communication connection method | |
| CN106506055B (en) | The maximization of bidirectional relay system based on wireless energy transfer and Speed method | |
| CN104936197A (en) | Mobile communication micropower digital multipoint indoor coverage system | |
| CN103763011A (en) | Method for achieving interference alignment in LTE-A heterogeneous network | |
| Zhong et al. | A Low Energy Consumption Clustering Routing Protocol Based on K-Means | |
| CN103472784A (en) | Household energy management system | |
| CN102438245B (en) | Allying method for acknowledging radio communication alliance | |
| CN102938920B (en) | A kind of Ad Hoc network mobile multicast method for routing based on cognition | |
| CN107484111A (en) | A kind of M2M communication network associate and power distribution algorithm | |
| Harold et al. | Enhanced Power Control MAC Protocol for Wireless Ad Hoc Networks | |
| CN108650705A (en) | A kind of maximized heterogeneous wireless network robust power control method of capacity usage ratio | |
| Li et al. | Clustering routing algorithm based on energy threshold and location distribution for wireless sensor network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |