CN102611653A - Bandwidth estimation method based on hybrid network - Google Patents

Bandwidth estimation method based on hybrid network Download PDF

Info

Publication number
CN102611653A
CN102611653A CN2012100533971A CN201210053397A CN102611653A CN 102611653 A CN102611653 A CN 102611653A CN 2012100533971 A CN2012100533971 A CN 2012100533971A CN 201210053397 A CN201210053397 A CN 201210053397A CN 102611653 A CN102611653 A CN 102611653A
Authority
CN
China
Prior art keywords
unit
business stream
hybrid network
gmv
rule
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
Application number
CN2012100533971A
Other languages
Chinese (zh)
Other versions
CN102611653B (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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN201210053397.1A priority Critical patent/CN102611653B/en
Publication of CN102611653A publication Critical patent/CN102611653A/en
Application granted granted Critical
Publication of CN102611653B publication Critical patent/CN102611653B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a bandwidth estimation method based on a hybrid network. The bandwidth estimation method based on the hybrid network comprises the following steps of: carrying out network available bandwidth estimation, establishing a service flow optimization scheduling unit, configuring a velocity control unit meeting service scheduling fair requirement and the like, thus the high-efficiency utilization of the hybrid network resource and the optimal transmission of a service are realized.

Description

A kind of bandwidth estimation method based on hybrid network
Technical field
The present invention relates to wireless communication technology field, particularly relate to the wireless transmission theory.
Background technology
Along with 3-G (Generation Three mobile communication system) progresses into the civilian stage, about the research first meeting clue of future mobile communication system, one of hot issue wherein is exactly self-organizing network and cellular network to be merged mutually form a kind of hybrid network both at home and abroad.Hybrid network has the characteristics of Cellular Networks and self-organization network concurrently, and its network user utilizes single terminal end both can dynamically form the local subnet in the certain limit, enjoys the Service Source of periphery, also can transmit the service that access base station obtains Wide Area Network through multi-hop.Good flexibility and autgmentability make hybrid network become a kind of important composition form of future mobile communication system.Domestic and international research mechanism and researcher have carried out certain research work to hybrid network at present, propose the solution thinking of many network model imaginations and key technical problem.
At present; External many research institutions have all launched research to the technology that self-organization network and Cellular Networks merge mutually; Try hard in notion and technically seek innovation and break through for future mobile communication system; These networking technologys have made full use of the advantage of self-organization network and Cellular Networks, have obtained network performance preferably, according to the communication pattern that the node support is set of relaying forward node and the mobility of node.
The wireless network framework that merges Cellular Networks and MANET is a kind of hybrid network model with plurality of communication schemes that AT&T Labs and University of California propose; Each node under this model all possesses two kinds of air interfaces simultaneously, make its both the supporting cellular link also support point-to-point broadcasting link based on PQRSTTU.Packet mutual between user terminal and base station both can directly communicate through the Radio Link between user terminal and base station; Also can utilize the PQRSTTU broadcast channel multi-hop of point-to-point to be transmitted to proxy user earlier, utilize Radio Link to communicate by proxy user and base station again.
The bandwidth estimation of hybrid network generally is to utilize the bandwidth capable of using of the historical information estimation network of TCP connection; Available information content is many more; Bandwidth estimation capable of using will be accurate more; Thereby just can be better and the more fair Internet resources that utilize, this is the principle that existing various bandwidth estimation technique is acted on.The size of bandwidth capable of using depends on the link: the band width in physical of bottleneck link on (1) transmission path; (2) quantity of the connection of the same link of competition, the category of model structure of hybrid network is as shown in Figure 1.
Measure the ACK time interval and the inaccuracy of estimating minimum RTT because TCP injects particularity and the TCP source end of bag time in network, following problem can occur, these problems finally can have influence on bandwidth estimation:
(1) gathers (Clustering);
(2) ACK compression (ACK Compression);
(3) TCP coarseness clock mechanism (TCP coarse.grained clocks);
(4) route (Rerouting) again;
(5) cluster (Clustering);
Message segment during the different TCP of shared same link connect can not mix, and the message segment that sends continuously in the same connection is to take link bandwidth fully in their a period of time of transmission.Therefore, for correct estimated bandwidth, TCP source end detects the time of oneself utilizing link must be greater than the transmission time of whole string bag, and in addition, the filtering technique that is used for level and smooth bandwidth sampling also needs time enough to consider that all samplings come in.Quantity and the size of message segment string that the suitable minimum detection time is depended on the connection of shared link just depend on the bandwidth--delay product.Conventional bandwidth estimation method comprises root mean square method (RMSM), correlation method, maximum entropy method (MEM) (MEM) and concentration of energy method methods such as (EIM).
Therefore, for guaranteeing the efficient utilization of hybrid network resource, need bandwidth estimation method reasonable in design.
Summary of the invention
Technical problem to be solved by this invention is: what solve hybrid network resource efficiently utilizes problem.
The present invention solves the problems of the technologies described above a kind of bandwidth estimation method based on hybrid network is provided, and it is characterized in that:
A, carry out the hybrid network estimation of available bandwidth;
B, set up Business Stream optimized dispatching unit;
C, be provided with and satisfy the fair rate controlled unit that requires of service dispatching.
In the said steps A; Make
Figure 99934DEST_PATH_IMAGE001
to receive the time of individual ACK information for transmitting terminal; The size of
Figure 679317DEST_PATH_IMAGE002
individual packet that receives for receiving terminal; When ACK information is back to transmitting terminal; Transmitting terminal obtains the estimated value of available bandwidth through rule
Figure 814632DEST_PATH_IMAGE004
; Wherein
Figure 782588DEST_PATH_IMAGE005
; The value rule of
Figure 878720DEST_PATH_IMAGE006
is: if
Figure 590324DEST_PATH_IMAGE007
; Then
Figure 81610DEST_PATH_IMAGE008
; if
Figure 220467DEST_PATH_IMAGE009
, then
Figure 803896DEST_PATH_IMAGE010
.
Among the said step B, set up Business Stream optimized dispatching unit.It is made up of adaptive controller, parameter estimation unit, general minimum variance (GMV) control unit and active queue management module.Traffic optimization workflow scheduling unit: a. Set initial value
Figure 53611DEST_PATH_IMAGE011
and
Figure 38885DEST_PATH_IMAGE012
; b. taking serial number The input and output data; c. using
Figure 544001DEST_PATH_IMAGE013
calculating the estimated error; d. use
Figure 597408DEST_PATH_IMAGE014
Get to estimate the gain; e. calculate
Figure 437188DEST_PATH_IMAGE015
get
Figure 917848DEST_PATH_IMAGE016
the estimated value ; f Using rules
Figure 690556DEST_PATH_IMAGE018
Update , where traffic optimization scheduling unit system of equations for the
Figure 36403DEST_PATH_IMAGE020
, ,
;
Figure 150356DEST_PATH_IMAGE023
is forgetting factor, and total workflow is as shown in Figure 2.
Among the said step B; The closed-loop transfer function of GMV control unit is
Figure 238397DEST_PATH_IMAGE024
; Wherein
Figure 505431DEST_PATH_IMAGE025
;
Figure 330430DEST_PATH_IMAGE026
,
Figure 733729DEST_PATH_IMAGE027
,
Figure 992672DEST_PATH_IMAGE028
,
Figure 747001DEST_PATH_IMAGE029
are adjustable parameter.Business Stream is through the GMV control unit; Use through active queue management unit and TCP congestion window adjustment unit then the rule that newly starts the renewal of thresholding and congested control window is slowly adjusted Business Stream; Update rule is: if congested control window is not less than slow enabling gate limit value
Figure 608647DEST_PATH_IMAGE030
, the size of then congested control window equals slow enabling gate limit value
Figure 132032DEST_PATH_IMAGE030
; If congested control window is less than slow enabling gate limit value
Figure 561877DEST_PATH_IMAGE030
; Then congested control window keeps initial value; Wherein
Figure 537923DEST_PATH_IMAGE031
is slow enabling gate limit value;
Figure 78626DEST_PATH_IMAGE032
is the minimum RTT time,
Figure 351125DEST_PATH_IMAGE033
be the average of packet size.Business Stream is handled through delay cell and buffer unit then; Obtain the Business Stream of output; Parameter estimation unit is carried out comparison to outgoing traffic stream and incoming traffic stream; According to the comparison information that obtains the GMV control unit is adjusted then, made that hybrid network can be according to the qos requirement of the adaptive satisfied business of Business Stream that constantly changes, its flow process is as shown in Figure 3.
Among the said step C; The rate controlled unit is made up of Business Stream rate controller and Business Stream optimized dispatching unit; Rate controller is made up of system gain module
Figure 686291DEST_PATH_IMAGE034
,
Figure 415213DEST_PATH_IMAGE035
conversion module , adder and two time interval modules
Figure 116639DEST_PATH_IMAGE037
of competing access continuously, and its structure is as shown in Figure 4.Wherein
Figure 622706DEST_PATH_IMAGE038
is continuous interference model;
Figure 838924DEST_PATH_IMAGE039
is single steplike function, and
Figure 721429DEST_PATH_IMAGE040
is time delay.
Beneficial effect of the present invention is: the bandwidth estimation method that a kind of hybrid network is provided; Estimate through carrying out network availability bandwidth, set up Business Stream optimized dispatching unit, be provided with and satisfy the fair steps such as rate controlled unit that require of service dispatching, realized the efficient utilization of hybrid network resource and professional optimization transmission.
Description of drawings
Fig. 1 is the category of model structural representation of hybrid network, and wherein A-GSM is for supporting the GSN network of self-organizing mode, and Dwill strengthens the surname Wireless Local Loop for adopting handling up of directional technology; HWN is the mixed wireless network model, and iCAR is for supporting relaying honeycomb and self-organizing integrated system, and MADF is based on the auxiliary data forwarding of mobile node; MCN is the multi-hop cellular network, and MWLAN is a multihop wireless lan, and MuPAC is many power grouped data cellular network; ODMA is the multiple access model of opportunity driven; PARCER is for supporting the cellular network of self-organizing relaying, and SMCN is single air interface multi-hop cellular network, and SOPRANO is a grouping multi-hop wireless net; Sphinx is a new hybrid wireless network model; TWILL is the local ring of the enhanced wireless of handling up, and UCAN is for merging the wireless network framework of Cellular Networks and self-organizing network, and UTRA is wireless universal AM access module;
Fig. 2 is total workflow sketch map;
Fig. 3 is control unit and the administrative unit of the design management process sketch map to business;
Fig. 4 is a rate controlled cellular construction sketch map.

Claims (5)

1. bandwidth estimation method based on hybrid network, what solve hybrid network resource efficiently utilizes problem, comprises the steps:
A, carry out the hybrid network estimation of available bandwidth;
B, set up Business Stream optimized dispatching unit;
C, be provided with and satisfy the fair rate controlled unit that requires of service dispatching.
2. according to the method for claim 1; It is characterized in that for said steps A: make
Figure 785366DEST_PATH_IMAGE001
to receive the time of
Figure 328605DEST_PATH_IMAGE002
individual ACk information for transmitting terminal; The size of individual packet that
Figure 108342DEST_PATH_IMAGE003
receives for receiving terminal; When ACK information is back to transmitting terminal; Transmitting terminal obtains the estimated value of available bandwidth through rule
Figure 442558DEST_PATH_IMAGE004
; Wherein
Figure 265020DEST_PATH_IMAGE005
; The value rule of
Figure 532054DEST_PATH_IMAGE006
is: if
Figure 730954DEST_PATH_IMAGE007
; Then
Figure 23001DEST_PATH_IMAGE008
; if
Figure 16365DEST_PATH_IMAGE009
, then
Figure 770695DEST_PATH_IMAGE010
.
3 The method according to claim 1, wherein the said step B: to establish optimal traffic scheduling unit which by the adaptive controller, parameter estimating unit, common minimum variance (GMV) control unit, and active queue management module, Traffic optimization workflow scheduling unit: a. Set initial value
Figure 507706DEST_PATH_IMAGE011
and
Figure 31092DEST_PATH_IMAGE012
; b. taking serial number
Figure 585570DEST_PATH_IMAGE002
The input and output data; c. using
Figure 827195DEST_PATH_IMAGE013
calculating the estimated error; d. use
Figure 102319DEST_PATH_IMAGE014
Get to estimate the gain; e. calculate
Figure 745790DEST_PATH_IMAGE015
get
Figure 80956DEST_PATH_IMAGE016
the estimated value
Figure 435976DEST_PATH_IMAGE017
; f. using rules
Figure 514791DEST_PATH_IMAGE018
Update
Figure 12768DEST_PATH_IMAGE019
, where traffic optimization scheduling unit system of equations for the
Figure 784415DEST_PATH_IMAGE020
,
Figure 859687DEST_PATH_IMAGE021
,
,
Figure 94677DEST_PATH_IMAGE023
is forgetting factor.
4. according to the method for claim 1; It is characterized in that for said step B: the closed-loop transfer function of GMV control unit is
Figure 37225DEST_PATH_IMAGE024
; Wherein
Figure 104188DEST_PATH_IMAGE025
;
Figure 524805DEST_PATH_IMAGE026
;
Figure 997374DEST_PATH_IMAGE027
, ,
Figure 36055DEST_PATH_IMAGE029
are adjustable parameter; Business Stream is through the GMV control unit; Use through active queue management unit and TCP congestion window adjustment unit then the rule that newly starts the renewal of thresholding and congested control window is slowly adjusted Business Stream; Update rule is: if congested control window is not less than slow enabling gate limit value
Figure 384996DEST_PATH_IMAGE030
, the size of then congested control window equals slow enabling gate limit value
Figure 446493DEST_PATH_IMAGE030
; If congested control window is less than slow enabling gate limit value
Figure 730844DEST_PATH_IMAGE030
; Then congested control window keeps initial value; Wherein
Figure 143371DEST_PATH_IMAGE031
is slow enabling gate limit value;
Figure 171370DEST_PATH_IMAGE032
is the minimum RTT time;
Figure 979051DEST_PATH_IMAGE033
is the average of packet size; Business Stream is handled through delay cell and buffer unit then; Obtain the Business Stream of output; Parameter estimation unit is carried out comparison to outgoing traffic stream and incoming traffic stream; And according to the comparison information that obtains the GMV control unit is adjusted, make that hybrid network can be according to the qos requirement of the adaptive satisfied business of Business Stream that constantly changes.
5. according to the method for claim 1; It is characterized in that for said step C: the rate controlled unit is made up of Business Stream rate controller and Business Stream optimized dispatching unit; Rate controller is made up of system gain module
Figure 168724DEST_PATH_IMAGE034
,
Figure 68547DEST_PATH_IMAGE035
conversion module
Figure 634657DEST_PATH_IMAGE036
, adder and two time interval modules of competing access continuously; Wherein is continuous interference model;
Figure 808653DEST_PATH_IMAGE039
is single steplike function, and
Figure 178454DEST_PATH_IMAGE040
is time delay.
CN201210053397.1A 2012-03-04 2012-03-04 Bandwidth estimation method based on hybrid network Expired - Fee Related CN102611653B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210053397.1A CN102611653B (en) 2012-03-04 2012-03-04 Bandwidth estimation method based on hybrid network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210053397.1A CN102611653B (en) 2012-03-04 2012-03-04 Bandwidth estimation method based on hybrid network

Publications (2)

Publication Number Publication Date
CN102611653A true CN102611653A (en) 2012-07-25
CN102611653B CN102611653B (en) 2014-09-24

Family

ID=46528813

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210053397.1A Expired - Fee Related CN102611653B (en) 2012-03-04 2012-03-04 Bandwidth estimation method based on hybrid network

Country Status (1)

Country Link
CN (1) CN102611653B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110767A (en) * 2007-04-26 2008-01-23 北京畅讯信通科技有限公司 Accelerating method for asymmetric and multi-concurrency network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110767A (en) * 2007-04-26 2008-01-23 北京畅讯信通科技有限公司 Accelerating method for asymmetric and multi-concurrency network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王岩: ""异构网络中基于带宽估计的TCP拥塞控制机制的研究"", 《中国优秀博硕士学位论文全文数据库（硕士）信息科技辑》 *
王庆辉等: ""基于带宽估计的ad hoc 网络拥塞控制机制"", 《通信学报》 *

Also Published As

Publication number Publication date
CN102611653B (en) 2014-09-24

Similar Documents

Publication Publication Date Title
Qi et al. Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks
JP5508292B2 (en) Integrated association, routing, and rate allocation in wireless multihop mesh networks
CN110198278A (en) A kind of Lyapunov optimization method in car networking cloud and the scheduling of edge Joint Task
Daneels et al. Real-time data dissemination and analytics platform for challenging IoT environments
Bouachir et al. EAMP-AIDC-energy-aware mac protocol with adaptive individual duty cycle for EH-WSN
Hu et al. An energy-efficient overlapping clustering protocol in WSNs
Huang Quality of service optimization in wireless transmission of industrial Internet of Things for intelligent manufacturing
Xu et al. An improved communication resource allocation strategy for wireless networks based on deep reinforcement learning
Yaacoub et al. Multihop routing for energy efficiency in wireless sensor networks
Srinidhi et al. Hybrid energy efficient and QoS aware algorithm to prolong IoT network lifetime
CN103096441B (en) Low power consumption communication method of low-bitrate wireless sensor network suitable for data collection
CN102630086A (en) Gabriel graph-based data communication method of wireless sensor network
Jin et al. Energy-aware cooperation strategy with uncoordinated group relays for delay-sensitive services
CN102611653B (en) Bandwidth estimation method based on hybrid network
CN102104975B (en) Method for traffic scheduling of wireless mesh network capable of shortening waiting delay
Zheng et al. Energy–aware utility optimisation for joint multi–path routing and MAC layer retransmission control in TDMA–based wireless sensor networks
JP2013141270A (en) Joint association, routing and rate allocation in wireless multi-hop mesh networks
CN103581838B (en) A kind of Ad Hoc network information sharing method
Yang et al. Delay performance of priority-queue equipped UAV-based mobile relay networks: Exploring the impact of trajectories
CN101699909A (en) Dynamic adjustment method for wireless Ad Hoc network resource
Kolios et al. Mechanical relaying in cellular networks with soft-qos guarantees
CN102316550B (en) Wireless terminal dynamic access method
JP5773550B2 (en) Integrated association, routing, and rate allocation in wireless multihop mesh networks
Minh et al. An Improved Multi-Channel Multi-Interface Routing Protocol for Wireless Mesh Networks.
Yadav et al. Cluster based routing schemes in wireless sensor networks: A comparative study

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
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: 20140924

Termination date: 20200304