CN103152834A - Intelligent allocation method for wireless flow - Google Patents
Intelligent allocation method for wireless flow Download PDFInfo
- Publication number
- CN103152834A CN103152834A CN2013100597785A CN201310059778A CN103152834A CN 103152834 A CN103152834 A CN 103152834A CN 2013100597785 A CN2013100597785 A CN 2013100597785A CN 201310059778 A CN201310059778 A CN 201310059778A CN 103152834 A CN103152834 A CN 103152834A
- Authority
- CN
- China
- Prior art keywords
- wireless
- client
- time
- priority
- medium holding
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention relates to the wireless data transmission technology, in particular to an intelligent allocation method for a wireless flow. The method has the main technical schemes of: according to an adaptation speed and a data amount of a wireless client end, obtaining the occupied time of a wireless medium, by dividing the time of an access point into time pieces T, and by utilizing a mobile index smoothing method, estimating the occupied time of the medium of the wireless client end in the next time piece T; and flexibly applying a size of a competition window and an arbitration inter-frame space (AIFS) in the criterion of 802.11e to set different priority levels for various queues, and thus realizing the intelligent allocation of the wireless flow. The method has the beneficial effects that a wireless network can be enabled to reduce affects of a client end with a low speed and poor signal quality on the client end with the high adaptation speed and good signal quality in the situation of a high load, the experience of wireless Internet surfing of the client end with the high adaptation speed and good signal quality is promoted, and thus the throughput capacity of an overall wireless network is improved. The method is particularly suitable for the allocation method for the wireless data flow.
Description
Technical field
The present invention relates to wireless data transmission technology, relate to specifically a kind of smart allocation method of wireless flow.
Background technology
Along with the development of smart mobile phone and panel computer, traditional wired connection mode has been unable to cope with the challenge that the life style of mobile is brought.Yet also more and more along with mobile device, the performance of 802.11 networks is also proposed test.IEEE group is also improving 802.11 standards energetically, the 54Mbps from the throughput of the highest 11Mbps of 11b to 11g, then to the highest 300Mbps speed of existing 11n, its performance has obtained significantly promoting.But the lifting of radio throughput, can not fundamentally solve the experience problem of wireless stations, it is slow that subject matter shows as networking speed, frequently goes offline etc., particularly in the situation that wireless stations access amount is very large, for example on the airport, these so-called WIFI hot spot region, park.The present invention is intended to improve this situation.
It is a kind of based on CSMA/CA(carrier sense multiple access with collision avoidance that the IEEE802.11 agreement provides) distributed coordination function (distributed coordination function), i.e. DCF.The same with Ethernet, it can check first whether Radio Link is in the state of emptying before transmitting data.For fear of the generation of conflict, when other conveyer occupied channel, work station can adopt a kind of binary exponential backoff algorithm to avoid channel access conflict between node.DCF is convenient to realization, but can't provide the QoS of business data transmission to distinguish support, more and more can't satisfy the needs of current network application diversified development.In order to support for Network transmission provides such QoS at the MAC layer, IEEE802.11 group has released EDCA(enhanced distributed channel access).
In 802.11 traditional standards, when frame transmit complete and through one section distributed inter-frame space (DIFS) after, work station could transmit the data of blocking up before.A period of time window after DIFS is called keeps out of the way window or competition window, and this window can be divided into slot s lot one by one.The length of time slot is different because of medium, and the physical layer that speed is higher can be used shorter time slot.Work station can be selected certain time slot, and waits for that time slot arrives so that access media.When a plurality of work stations were attempted to transmit data simultaneously, the time slot of whose selection was the shortest, and who just obtains the right to use of medium.In up-to-date IEEE802.11e standard, adopted EDCA mechanism that the QoS service is provided, set different priority for different service types, the multimedia real time business of high priority is (as video, voice) has more chance access channel, reduce the time delay of these business, made it broadcast in network more smooth.And can change priority by several adjustable parameters, these parameters are respectively that arbitration interFrameGap AIFS(is used for defining the additional wait time period), minimum competition window CWmin, maximum contention window CWmax and send opportunity restricted T XOP(be used for the maximum length that definition once sends).
Existing IEEE802.11e provides four kinds of dissimilar data priorities, i.e. voice (Voice) (limit priority), video (Video), optimum efficiency (Best Effort), background (Background) (lowest priority).Its main purpose is for solving this problem very high to requirement of real-time of voice and video in radio communication, yet in the use procedure of 802.11 wireless network reality, for common network traffics, user's actual experience effect is not but fine, particularly access user too much, be flooded with various P2P in network when downloading, show as webpage do not open or open very slow, the game very the card, delay time very large etc.Its reason have following some: in a lot of situation of client in wireless network, can not guarantee that each work station is to be associated with access point with higher speed, if the work station data volume of low rate is larger, cause low rate equipment to the taking for a long time of wireless medium, and make the medium of other work station relatively less service time.Just as in cable environment, if there is no a kind of effective flow control means, P2P under the people is arranged in local area network (LAN), after the outer net bandwidth was taken, other people will feel that the reason of blocking very much is the same, also can run into such problem in wireless environment.But wireless environment and wiredly more differently be, the connection speed when wired is consistent, and the wireless distance according to distance, the quality of signal etc. of can following are come adaptive different speed.If the speed that is fitted to is lower, transmit so certain data volume institute's time spent just more, and when its transceiving data, other work station must be kept silent, and has so just caused the throughput of whole network very low.Flow control under cable environment is generally to follow how much to come the reasonable distribution bandwidth according to the flow of each IP unit interval, this scheme is but infeasible under wireless environment, its reason is that wireless stations is different from the adaptation rate of AP, if each wireless stations is distributed bandwidth resources with the flow of unit interval, can cause the slow work station medium of speed long service time, the high work station of speed is but because seize the right to use less than wireless medium, thereby makes performance of the entire network greatly descend on the contrary.
Summary of the invention
Technical problem to be solved by this invention just is based on present IEEE802.11 agreement, and a kind of problem of the actual experience weak effect of the smart allocation method present wireless user of solution of wireless flow is provided.
The present invention solves the problems of the technologies described above the technical scheme that adopts: a kind of smart allocation method of wireless flow, it is characterized in that, and comprise the following steps:
The medium holding time of each client that a plurality of set time sections of a. adding up respectively continuous are interior;
B. the time of statistics is processed, obtain the medium holding time of each client in next set time section, and according to the size of the medium holding time value of each client in next set time section, different priority is set, be worth less priority higher;
C. provide a plurality of priority different formations on wireless network access point, corresponding with the priority described in step b, with wireless data traffic resource priority allocation to the high formation of priority.
Concrete, step a is further comprising the steps of:
A1. add up the data volume of each client and the adaptation rate of each client at the data communication access point;
A2. the time with access point is divided into regular time sheet T one by one, and the data volume corresponding according to each client that counts on and adaptation rate obtain the medium holding time t of each client in each fixed time slicing T.
Concrete, the described method of obtaining the medium holding time of each client in next set time section is for adopting the movement index smoothing algorithm, and in each the fixed time slicing T that supposes to obtain, the medium holding time of each client is t
1, t
2..., t
n, in next set time section, the medium holding time of each client is t
n+1, t is arranged
n+1=S
n=α t
n+ (1-α) S
n-1, α ∈ (0,1) wherein, S
0=t
1
Concrete, describedly provide the different formation of a plurality of priority for realizing by adjusting CWmin, CWmax, AIFS and four parameters of TXOP on wireless network access point, CWmin, CWmax and AIFS value that the formation that priority is higher is corresponding are less.
Beneficial effect of the present invention is, can allow wireless network in the situation that high load capacity, reduction connection speed piece, the client that signal quality is good are subject to the impact of the client of low rate, poor signal quality, and the wireless Internet access that promotes these clients is experienced, thereby promote the throughput of wireless whole net.
Description of drawings
Fig. 1 is the schematic flow sheet of embodiment.
Embodiment
Below in conjunction with drawings and Examples, describe technical scheme of the present invention in detail:
The present invention proposes a kind of method of distributing the wireless medium resource according to the medium holding time of client, when high and low speed equipment all has data simultaneously, their shared equal medium time take, and when high-rate device did not have data, low rate equipment can take wireless medium more.
Main technical schemes draws the wireless medium holding time for adaptation rate and the data volume according to wireless client, thereby comes reasonable distribution wireless medium resource, reaches the effect of wireless flow smart allocation, improves wireless experience.The time with access point of having adopted is divided into timeslice T one by one, then utilizes the medium holding time in the next timeslice T of movement index exponential smoothing evaluating wireless client; Contention window size in the 802.11e standard of applying in a flexible way again, arbitration interFrameGap AIFS come to set different priority for each formation, thereby realize the smart allocation of wireless flow.
Describe technical scheme of the present invention in detail below by embodiment:
Embodiment
as shown in Figure 1, this routine handling process is, after the data that wireless data access point reception upper-layer protocol hands down, at first by statistical module, the data of each work station are added up, and obtain transmission rate, then adopt the movement index smoothing algorithm to estimate the medium holding time by data processing module, the medium holding time that is calculated by the module basis of falling in lines again, data are put into different formations, at last according to the priority of different queue, different AIFS values is set by scheduler module, CW scope and TXOP size, by wireless transceiver, data are sent again.
Concrete implementation method and principle are:
Due to 802.11 standard codes, in foundation structure type network, the communication of all data must be passed through access point.So be easy to obtain the data volume of each client in access point, and also can easily obtain with the adaptive speed of each client, so can draw the medium holding time of each client by these two values.For the ease of processing and practical application request, this medium holding time is not to start to the medium of current time from access point to take summation, but the time of access point is divided into regular time sheet T one by one, can calculate respectively the medium holding time t of each client in the T time.
By calculating in previous step in n timeslice T, the medium holding time t1 of each client, t
2..., t
n, and the variation of t may be according to the trend of increasing or decreasing gradually that how much is of client data amount, and consider the burst flow that some are possible, so we adopt the movement index smoothing algorithm to dope the t that in next T, each client takies medium time
n+1Specific formula for calculation is: t
n+1=S
n=α t
n+ (1-α) S
n-1, α ∈ (0,1), S
0=t
1The value of α is more close to 0, t
n+1Value to be subject to the impact of early stage t value larger, the α value is subjected to the impact of later data larger, so choose close to 1 value even more ideal here more close to 1.Like this according to the t that calculates
n+1Value, data are put into different formations, be worth less priority higher.
N the formation that priority is different is provided on access point, supposes that here n is 10.The realization of the different priorities of these formations relies on CWmin, CWmax, these four parameters of AIFS, TXOP to decide.Adopt less CWmin, CWmax and AIFS value for the formation that priority is higher, so these values reduce along with the increase of the priority of formation; TXOP can be used for limiting each formation and send the slot time of frame interaction sequence on wireless medium, for the high formation of priority, if taken with long medium time again, can cause a lot of problems, as certain work station in network owing to competing less than wireless medium for a long time packet loss, so at present this value is had a lot of algorithms of dynamically adjusting, we increase according to the increase of queue priority here.For the different formation of these priority, the processing method of employing is the high formation of priority treatment priority.
After based on above step process, the wireless client high for access rate, that signal quality is good, AP is to send with very high speed when sending data to them, so the medium holding time is very short, these clients are put into the high formation of priority, allow them not be subjected to that speed is low, the impact of the client of poor signal.Certainly, when these client data amounts were very large, the wireless medium holding time also can increase thereupon, and also can be placed in the low formation of priority this moment, used the chance of wireless medium to the low client of speed.And the wireless client low for access rate, that signal quality is bad, if its data volume is little, holding time is short the wireless medium time, also might be put in high-priority queue, so concerning the user, its experience also can be accepted fully.
Claims (4)
1. the smart allocation method of a wireless flow, is characterized in that, comprises the following steps:
The medium holding time of each client that a plurality of set time sections of a. adding up respectively continuous are interior;
B. the time of statistics is processed, obtain the medium holding time of each client in next set time section, and according to the size of the medium holding time value of each client in next set time section, different priority is set, be worth less priority higher;
C. provide a plurality of priority different formations on wireless network access point, corresponding with the priority described in step b, with wireless data traffic resource priority allocation to the high formation of priority.
2. the smart allocation method of a kind of wireless flow according to claim 1, is characterized in that, step a is further comprising the steps of:
A1. add up the data volume of each client and the adaptation rate of each client at the data communication access point;
A2. the time with access point is divided into regular time sheet T one by one, and the data volume corresponding according to each client that counts on and adaptation rate obtain the medium holding time t of each client in each fixed time slicing T.
3. the smart allocation method of a kind of wireless flow according to claim 2, it is characterized in that, the described method of obtaining the medium holding time of each client in next set time section is for adopting the movement index smoothing algorithm, and in each the fixed time slicing T that supposes to obtain, the medium holding time of each client is t
1, t
2..., t
n, in next set time section, the medium holding time of each client is t
n+1, t is arranged
n+1=S
n=α t
n+ (1-α) S
n-1, α ∈ (0,1) wherein, S
0=t
1
4. the smart allocation method of according to claim 1～3 described a kind of wireless flows of any one, it is characterized in that, describedly provide the different formation of a plurality of priority for realizing by adjusting CWmin, CWmax, AIFS and four parameters of TXOP on wireless network access point, CWmin, CWmax and AIFS value that the formation that priority is higher is corresponding are less.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013100597785A CN103152834A (en) | 2013-02-26 | 2013-02-26 | Intelligent allocation method for wireless flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013100597785A CN103152834A (en) | 2013-02-26 | 2013-02-26 | Intelligent allocation method for wireless flow |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103152834A true CN103152834A (en) | 2013-06-12 |
Family
ID=48550631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013100597785A Pending CN103152834A (en) | 2013-02-26 | 2013-02-26 | Intelligent allocation method for wireless flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103152834A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103326844A (en) * | 2013-06-19 | 2013-09-25 | 成都飞鱼星科技开发有限公司 | Resource distribution method based on 802.11 protocol mixed mode |
| CN104995923A (en) * | 2013-12-18 | 2015-10-21 | 华为技术有限公司 | Video acceleration method, client and network element |
| CN105792247A (en) * | 2014-12-25 | 2016-07-20 | 中国移动通信集团公司 | Data pushing method and device |
| CN106413112A (en) * | 2015-08-03 | 2017-02-15 | 上海宽带技术及应用工程研究中心 | Distributed access method based on service priority improvement |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1469387B1 (en) * | 2003-04-16 | 2006-08-16 | Fujitsu Limited | Computer resource allocation system and method |
| CN101488908A (en) * | 2008-01-14 | 2009-07-22 | 华为技术有限公司 | Method and apparatus for implementing resource scheduling |
| CN101968750A (en) * | 2010-10-15 | 2011-02-09 | 珠海举天软件科技有限公司 | Computer system and working method thereof |
| CN102340880A (en) * | 2011-09-30 | 2012-02-01 | 大唐移动通信设备有限公司 | Wireless resource allocation method and device |
-
2013
- 2013-02-26 CN CN2013100597785A patent/CN103152834A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1469387B1 (en) * | 2003-04-16 | 2006-08-16 | Fujitsu Limited | Computer resource allocation system and method |
| CN101488908A (en) * | 2008-01-14 | 2009-07-22 | 华为技术有限公司 | Method and apparatus for implementing resource scheduling |
| CN101968750A (en) * | 2010-10-15 | 2011-02-09 | 珠海举天软件科技有限公司 | Computer system and working method thereof |
| CN102340880A (en) * | 2011-09-30 | 2012-02-01 | 大唐移动通信设备有限公司 | Wireless resource allocation method and device |
Non-Patent Citations (1)
| Title |
|---|
| DAQING GU ET AL.: "QoS Enhancement in IEEE802.11 Wireless Local Area Networks", 《MERL – A MITSUBISHI ELECTRIC RESEARCH LABORATORY》, 31 July 2003 (2003-07-31) * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103326844A (en) * | 2013-06-19 | 2013-09-25 | 成都飞鱼星科技开发有限公司 | Resource distribution method based on 802.11 protocol mixed mode |
| CN103326844B (en) * | 2013-06-19 | 2016-03-23 | 成都飞鱼星科技股份有限公司 | Based on 802.11 agreement resource allocation methods in composite mode |
| CN104995923A (en) * | 2013-12-18 | 2015-10-21 | 华为技术有限公司 | Video acceleration method, client and network element |
| CN104995923B (en) * | 2013-12-18 | 2019-03-08 | 华为技术有限公司 | Video acceleration method, client and network element |
| CN105792247A (en) * | 2014-12-25 | 2016-07-20 | 中国移动通信集团公司 | Data pushing method and device |
| CN105792247B (en) * | 2014-12-25 | 2019-12-13 | 中国移动通信集团公司 | data pushing method and device |
| CN106413112A (en) * | 2015-08-03 | 2017-02-15 | 上海宽带技术及应用工程研究中心 | Distributed access method based on service priority improvement |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108924945B (en) | A kind of cut-in method and device | |
| US20120314694A1 (en) | Method of Back-off Procedure Setup in a Wireless Communication System | |
| KR100560738B1 (en) | method for medium access control in wireless local area network system based on carrier sense multiple access with collision avoidance and station thereof | |
| KR101354130B1 (en) | Method for transmitting and receiving the frame in wireless LAN | |
| US10009280B2 (en) | Method and apparatus for providing an efficient multi-client access | |
| CN103220726B (en) | A kind of dynamic adjusting method of EDCA parameter value and relevant apparatus | |
| Geng et al. | A new adaptive MAC protocol with QoS support based on IEEE 802.11 in ad hoc networks | |
| Gao et al. | Improving WLAN VoIP capacity through service differentiation | |
| Siddique et al. | Performance analysis of PCF based WLANs with imperfect channel and failure retries | |
| CN103152834A (en) | Intelligent allocation method for wireless flow | |
| EP3316631B1 (en) | Method and device for competitive transmission | |
| Ahemd et al. | QoS and Admission Controller in IEEE 802.11 e WLAN | |
| Kuo et al. | A CSMA-based MAC protocol for WLANs with automatic synchronization capability to provide hard quality of service guarantees | |
| JP6283879B2 (en) | Wireless communication device, CW maximum value acquisition device, CW maximum value acquisition method, and program | |
| Sangeetha et al. | Service Differentiation in IEEE 802.11 ah WLAN under Restricted Access Window based MAC protocol | |
| Zhang et al. | Delay guaranteed MDP scheduling scheme for HCCA based on 802.11 p protocol in V2R environments | |
| Sanguankotchakorn et al. | Adaptive channel access mechanism for real time traffic over IEEE 802.11 e Wi-Fi network | |
| Rathnakar Acharya et al. | WLAN QoS issues and IEEE 802.11 e QoS enhancement | |
| Geng et al. | AQMP: An adaptive QoS MAC protocol based on IEEE802. 11 in ad hoc networks | |
| Uppal et al. | Performance and evaluation of IEEE 802.11 e using QUALNET | |
| Derakhshani et al. | Adaptive access control of CSMA/CA in wireless LANs for throughput improvement | |
| Ye et al. | CSMAC: A new centralized scheduling-based MAC protocol for wireless LAN | |
| Lim et al. | Achieving per-station fairness in IEEE 802.11 wireless LANs | |
| Zhang et al. | Hybrid Medium Access for Multimedia Services | |
| Gangaprasad et al. | Throughput Performance of 802.11 e for Different Versions of Wi-Fi Standard |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: The middle high tech Zone Yizhou road in Chengdu city of Sichuan province 610041 No. 1800 Tianfu Software Park G District 4 Building 8 layer Applicant after: VOLANS TECHNOLOGY DEVELOPMENT CORPORATION Address before: The middle high tech Zone Yizhou road in Chengdu city of Sichuan province 610041 No. 1800 Tianfu Software Park G District 4 Building 8 layer Applicant before: Chengdu VOLANS Technology Development Corporation. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: CHENGDU VOLANS TECHNOLOGY DEVELOPMENT CORPORATION. TO: CHENGDU FEIYUXING TECHNOLOGY CO., LTD. |
|
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: The middle high tech Zone Yizhou road in Chengdu city of Sichuan province 610041 No. 1800 Tianfu Software Park G District 4 Building 7-8F Applicant after: VOLANS TECHNOLOGY DEVELOPMENT CORPORATION Address before: The middle high tech Zone Yizhou road in Chengdu city of Sichuan province 610041 No. 1800 Tianfu Software Park G District 4 Building 8 layer Applicant before: VOLANS TECHNOLOGY DEVELOPMENT CORPORATION |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130612 |