Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN104486800 A
Publication typeApplication
Application numberCN 201410751607
Publication date1 Apr 2015
Filing date9 Dec 2014
Priority date9 Dec 2014
Publication number201410751607.3, CN 104486800 A, CN 104486800A, CN 201410751607, CN-A-104486800, CN104486800 A, CN104486800A, CN201410751607, CN201410751607.3
Inventors唐飞龙, 王玉凤, 房新宇, 栾志坤, 张健桐, 张杨, 唐灿, 过敏意
Applicant上海交通大学
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Moderate service-based adaptive cooperative transmission method and system in wireless network
CN 104486800 A
Abstract
The invention provides a moderate service-based adaptive cooperative transmission method and a moderate service-based adaptive cooperative transmission system in a wireless network. The method comprises the following steps of 1, initializing wireless users and idle frequency bands in the network; 2, acquiring related parameters of a known route, a QoS (quality of service) requirement and a spare network around a known node; 3, determining whether to trigger a cooperative mode or not; 4, if the cooperative mode is triggered, making a series of strategy sets. According to the method and the system, the network flow and the utilization rate can be maximized under the condition of meeting the QoS requirement of the users.
Claims(8)  translated from Chinese
1. 一种无线网络中基于适度服务的自适应协作转发方法,其特征在于,包括以下步骤: 步骤1:对网络内部无线电用户和空闲频带进行初始化; 步骤2 :对已知路由路径、QoS要求、已知节点周围网络空闲的相关参数进行获取; 步骤3:对是否触发协作模式进行确定; 步骤4:若触发协作模式,做出一系列的策略集。 A wireless network based on adaptive collaboration forwarding method appropriate services, characterized in that it comprises the following steps: Step 1: The internal radio network users and available bandwidth initialized; Step 2: The routing path is known, QoS requirements , the relevant parameters are known around idle node network is acquired; Step 3: determining whether to trigger the cooperation mode; Step 4: If the trigger collaborative model, make a series of policy set.
2. 根据权利要求1所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,所述步骤3包括以下步骤: 步骤3. 1 :检查已知路由路径是否全部满足QoS要求,并将不满足QoS要求的路径Pu放入待解决集合P,其中,表示节点i与节点j之间的路径; 步骤3. 2 :检查待解决集合P中每一项周围网络是否空闲,若为空闲则将赋值为true,否则赋值为false ; 步骤3. 3 :若待解决集合P中每一项Pi」都为true,则做出决策:触发协作模式;否则, 不触发。 Wireless network as claimed in claim 1 in moderation forwarding method based on adaptive collaboration services, wherein said step 3 includes the following steps: Step 3.1: Check the routing path known whether all meet QoS requirements, and does not meet the QoS requirements of the path to be resolved into a collection Pu P, which represents a path between node i and node j; and Step 3.2: Check to be resolved around the set P in each of the network is idle, if it is Idle will be assigned to true, otherwise the assignment is false; Step 3.3: If P set to be resolved in each of Pi "are true, then make a decision: Trigger collaborative mode; otherwise, no trigger.
3. 根据权利要求2所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,在所述步骤3. 1中,需要检查已知路由路径是否满足QoS要求并计算相关数据,具体为: 步骤3. 1. 1:比较集合D中所有元素的传输时延之和与QoS要求中的时延要求,更新QoS要求中的带宽要求,其中,集合D存放有已知路由路径Pij; 步骤3. 1. 2:遍历集合D中的每个元素Pu,比较Pu的传输带宽和QoS要求中的带宽要求,然后将不满足QoS的路径放入待解决集合P; 步骤3. 1. 3:最后根据QoS要求与资源限制,按照顺序对集合P中每个元素计算ASu,其中,A表示为满足QoS要求而需要增加的带宽大小。 As claimed in claim 2 wireless networks based on adaptive collaboration forwarding method appropriate services, wherein in said step 3.1, you need to check for known routing path meets QoS requirements and computing-related data, Specifically: Step 3. 1.1: Comparison of the set D in the transmission delay of all the elements and the QoS requirements of the delay requirements, update QoS bandwidth requirements, wherein the set of D storing aware routing path Pij ; Step 3. 1.2: traversing each element of the set D Pu, Pu comparing the transmission bandwidth and QoS requirements in bandwidth requirements, QoS is not satisfied then be resolved into the collection path P; step 3.1. 3: Last and resource constraints, the order of each element in the set P calculated according ASu QoS requirements, wherein, A represents QoS requirements to meet the need to increase the size of the bandwidth.
4. 根据权利要求3所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,所述步骤3. 1.1,具体为: 若集合D中所有元素的传输时延之和大于QoS要求中的时延要求,则表示QoS要求中时延不满足,用△t表示集合D中所有元素的传输时延之和大于QoS要求中的时延要求的差值,At同时代表为满足QoS要求而需要减少的时延大小;根据At,通过At与AS之间的转换公式计算AS,AS表示为满足QoS要求而需要增加的总带宽大小;按照顺序遍历集合D中的元素,计算AS加上最小的传输带宽,并与当前QoS要求中的带宽要求作比较,将较大者更新为QoS要求中的带宽要求; 其中,At与AS之间的转换公式如下: According to claim 3 in a wireless network based on adaptive collaboration forwarding method appropriate services, wherein said step 3. 1.1, specifically: If the transmission delay set D is greater than all the elements of QoS requirements delay requirements, then the QoS delay requirements are not met, with △ t represents the difference between the set D of all elements of the transmission delay and delay is greater than the QoS requirements required, At the same time representatives meet QoS requirements need to reduce the size of the delay; according to At, At conversion formula calculated by the AS and the AS between, AS indicates to meet QoS requirements need to increase the size of the total bandwidth; traverse the collection in the order of the elements D, the calculation AS plus the minimum transmission bandwidth, and with the current requirements of the QoS bandwidth requirements compared, the greater the QoS requirements of the updated bandwidth requirements; conversion formula wherein, At the AS is as follows:
Figure CN104486800AC00021
Figure CN104486800AC00031
其中,Si为协作前的路径带宽,S2为协作后的路径的带宽,C为数据块长度,ti为协作前的传输时延,〖2为协作后的传输时延,f为协作前的发送时延,f为协作后的发送时延, L为传播时延,T为处理时延。 Wherein, Si is the path in front of the bandwidth of collaboration, S2 for the collaborative path after the bandwidth, C for the data block length, ti collaboration of transmission delay before the transmission delay 〖2 after collaboration, f is sent before collaboration delay, f is sent after delay of collaboration, L is the propagation delay, T for the processing delay.
5. 根据权利要求2或4所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,所述步骤4包括如下步骤: 步骤4. 1 :对集合P中的元素按照带宽从小到大进行排序; 步骤4. 2 :根据宽带提升值,对集合P中每个元素确定协作路径。 5. The 2 or 4 wireless networks based on adaptive collaboration modest service forwarding method of claim wherein said step 4 comprises the following steps: Step 4.1: the elements of the set P in accordance with the bandwidth of childhood to large sort; Step 4.2: According broadband boost value, for each element in the set P determining collaborate path.
6. 根据权利要求5所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,在所述步骤4. 2中,将QoS要求不满足的情况转换成带宽提升值,具体为: 若QoS要求中带宽不满足,带宽提升值直接为QoS要求中的带宽要求减去的当前带宽; 若QoS要求中时延不满足,时延提升值为Pi」的当前时延减去QoS要求中的时延要求, 根据时延提升值,通过时延带宽转换计算带宽提升值。 6. The adaptive collaboration forwarding method of claim 5 in a wireless network based on a modest service, wherein in said step 4.2, the QoS requirement is not satisfied converted into the bandwidth boost value, specifically, : If the QoS bandwidth requirement is not satisfied, the bandwidth boost value QoS requirements directly subtract bandwidth requirements of current bandwidth; if the delay does not satisfy the QoS requirements, to enhance the value of Pi delay "minus the current delay QoS requirements The delay requirements, according to enhance the value of the delay, bandwidth, enhance the value calculated by converting the delay bandwidth.
7. 根据权利要求5所述的无线网络中基于适度服务的自适应协作转发方法,其特征在于,所述步骤4. 2,包括如下步骤: 步骤4. 2. 1 :遍历周围网络节点,寻找节点N:使得节点i与节点N:的通信带宽大于等于AS,同时节点j与节点&的通信带宽大于等于AS; 步骤4. 2. 2 :找到符合条件的节点&时,停止遍历; 步骤4. 2. 3 :将路径PiN1和PjN1加入原路由路径集合,其中,PiN1表示从节点i到Ni之间的路径,表示从节点Ni到节点j之间的路径。 5 according to the wireless network based on an appropriate method for adaptive coordinated forwarding service claim, wherein said step 4.2, comprising the steps of: Step 4 2.1: traversing around the network node, find Node N: so that the node i and node N: communication bandwidth greater than or equal AS, while node j and node & communication bandwidth greater than or equal AS; Step 4. 2.2: Finding qualified node & when to stop traversal; Step 4 . 2.3: The path PiN1 collection and PjN1 join the original route path, where, PiN1 represents the path from node i Ni, that represents the path from node Ni to node j.
8. -种无线网络中基于适度服务的自适应协作转发系统,其特征在于,所述无线网络中基于适度服务的自适应协作转发系统使用权利要求1至7中任一项所述的无线网络中基于适度服务的自适应协作转发方法。 8. - kind of wireless networks based on adaptive collaboration forwarding system appropriate services, wherein the right to use the wireless network based on adaptive collaboration services forwarding system appropriate requirements of the wireless network in any one of claims 1-7 of Based on adaptive collaboration services appropriate forwarding method.
Description  translated from Chinese
无线网络中基于适度服务的自适应协作转发方法及系统 Wireless networks based on adaptive collaboration forwarding method and system for moderately services

技术领域 TECHNICAL FIELD

[0001] 本发明设及一种自适应协作转发方法,具体地,设及一种无线网络中基于适度服务的自适应协作转发方法。 [0001] The present invention is provided and an adaptive collaboration forwarding method, in particular, set up a wireless network and forwarding method based on adaptive collaboration moderately services.

背景技术 Background technique

[0002] 伴随着社会需求的日益增长,各种无线通信技术正快速发展并应用在社会生活的各个领域,无线通信网络朝着高速化、宽带化、泛在化的方向发展,各种无线接入技术纷纷涌现,使得未来网络的频谱资源更加紧缺。 [0002] Along with the growing needs of the community, various wireless communication technology is the rapid development and applications in various fields of social life, a wireless communication network toward high-speed, broadband, ubiquitous in the direction of the development of various wireless access the technology have emerged, making the future of the network spectrum resources more scarce. 传统的频谱固定分配模式,导致授权频段与非授权频段负载不均衡,造成频谱资源的极大浪费。 Traditional fixed spectrum allocation model, resulting in licensed spectrum and unlicensed frequency load imbalance, resulting in a tremendous waste of spectrum resources. 3G系统的商用普及W及4G研究的不断推进,无线接入的需求与日俱增,该导致无线频谱资源日益拥挤,给日趋紧张的频谱资源雪上加霜。 Continuously push forward the commercial popularity of 3G systems and W 4G research, the increasing demand for wireless access, which leads to an increasingly crowded radio spectrum resources, spectrum resources to the growing tension worse. W认知无线电技术为核屯、的认知无线网络能够通过对无线网络环境进行交互感知, 智能规划、决策和调度,实现无线异构网络的智能组网,有效地进行网络资源管理的智能优化,允许未授权的认知用户机会式的动态接入到空闲的授权用户频段,从而提高频谱资源利用率。 W cognitive radio technology as nuclear Tuen cognitive wireless network through the wireless network environment interact perception, intelligent planning, decision-making and scheduling, intelligent network of wireless heterogeneous networks, intelligent effectively optimize network resource management allowing unauthorized access to the cognitive dynamic style to spare users the opportunity to authorized users bands, thereby improving spectrum utilization.

[0003] 然而,由于认知无线网络的固有动态异构特性,使得传统的认知无线电机会式动态频谱接入方式(感知.接入)很具挑战性。 [0003] However, due to the inherent characteristics of the cognitive dynamic heterogeneous wireless networks, the traditional cognitive radio opportunistic dynamic spectrum access (Wis. Access) very challenging. 认知用户在频谱接入的过程中,必须连续的进行频谱的感知,一旦感知到频段被主用户占用,认知用户则须立即停止自己当前的信息传输或者进行频谱的切换。 Cognitive user in spectrum access in the process, must be continuous spectrum of perception, once perceived the primary user band is occupied, cognitive user shall immediately stop their current spectrum of information transmission or switching. 该种方式下的频谱共享是极其被动的,认知用户间的频谱接入受到主用户的较大约束,然而,主用户缺乏一定灵活性,维持网络整体和平共处的责任完全寄托于认知用户,因此,在实现方面上更加复杂且难W保证网络性能,频谱利用率仍然不高。 Spectrum Sharing this kind of mode is extremely passive, cognitive spectrum between users greater access by the primary user of the constraints, however, the main users lack some flexibility, maintain overall network coexistence rests entirely in the hands of the cognitive user Therefore, the realization has become more complex and difficult to W ensure network performance, spectral efficiency is still not high.

[0004] 协作通信作为一种新兴的通信技术,在物理层和MAC层方面优化信号的传输,应用于应用层,具有增加无线网络信道容量、降低发射功率、减少延时的巨大潜力,且灵活多变、扩展性强,为认知无线网络的发展注入了新的活力。 [0004] collaborative communications as a new communication technology, optimization in terms of the physical layer and MAC layer transmission signal, applied to the application layer, with increased wireless network channel capacity, lower transmit power, enormous potential for reducing latency, and flexible changeable, extensible, for the development of cognitive wireless networks has injected new vitality. 采用协作通信技术,在不增加系统硬件资源的条件下,融合分集技术与中继传输技术的优势,对当前网络中多种资源进行有效利用。 Using cooperative communication technology, at no additional system hardware resources conditions, the integration of diversity and relay transmission technology advantage, a variety of current network resources for effective use. 可W实现多样高速的数据传输,显著缩短数据传输时间,有效克服阴影效应及衰落,提高数据传送的可靠性,降低通信中断概率,扩大网络覆盖范围,降低网络能耗,提高频谱资源利用率。 W can be varied to achieve high-speed data transmission, significantly reduces data transfer times, overcome fading shadow effect and improve the reliability of data transmission, reducing the outage probability of communication, expand network coverage, reduce energy consumption, improve the spectrum resource utilization.

[0005] 为了更加深入的提升认知无线电网络的性能,融合了协作通信技术和认知无线电技术的协作认知无线网络应运而生。 [0005] In order to enhance the performance of more in-depth cognitive radio networks, the integration of collaborative cognitive collaborative communications technology and cognitive radio technology wireless network came into being. 协作认知网络将协作频谱感知、协作中继传输等技术应用于认知无线电网络中,充分发挥两种技术的优势,在提升频谱利用率的同时,提高网络吞吐量、网络覆盖范围等通信性能,近年来引起了学术界的极大关注。 Cognitive network will collaborate cooperative spectrum sensing, cooperative relay transmission technology used in cognitive radio network, give full play to the advantages of both technologies, in improving spectrum utilization while improving network throughput, network coverage and other communication performance in recent years it has aroused great concern in academic circles. 已有的对于认知无线网络中的协作机制的研究,主要集中认知用户之间进行协作感知和协作传输上,通过彼此间的信息共享和频谱共享提高频谱资源的利用效率,提升网络性能。 Existing wireless network for the study of cognitive mechanisms of cooperation, mainly carried out in collaboration between users on cognitive perception and cooperative transmission, through information sharing and spectrum sharing among each other to improve the utilization efficiency of spectrum resources, improve network performance. 然而,该方式下的频谱共享建立在频谱感知的基础上,依然十分被动,只有当主用户空闲情况下,认知用户才能机会式的进行频谱的接入,可用频谱的动态性给信道的选择和接入带来巨大的挑战,同时,在主用户在进行数据传输时,无法充分利用认知用户的网络资源,该使得频谱资源并未得到最大限度的利用,且认知用户的QoS服务要求难W保证。 However, the mode of spectrum sharing based on spectrum sensing on, still very passive, only the case when the primary user is idle, cognitive user can be opportunistic spectrum access, select the dynamic nature of the available spectrum and to channel Access a huge challenge, but, in the main user during data transmission, it can not take advantage of the cognitive user's network resources, which makes the spectrum has not been to maximize the use of resources and the cognitive user QoS service requirements difficult W guarantee.

发明内容 SUMMARY OF THE INVENTION

[0006] 针对现有技术中的缺陷,本发明所要解决的技术问题是提供一种无线网络中基于适度服务的自适应协作转发方法,本发明在满足用户的QoS要求的情况下,尽可能使网络流量和利用率达到最大值。 [0006] deficiencies in the prior art, the technical problem to be solved by the present invention is to provide a wireless network based on adaptive collaboration services appropriate forwarding method, the present invention is to meet the user's QoS requirements of the situation, as far as possible network traffic and utilization maximized.

[0007] 根据本发明提供的一种无线网络中基于适度服务的自适应协作转发方法,包括W 下步骤: [0007] According to the present invention provides a wireless network based on adaptive collaboration services appropriate forwarding method including the steps of W:

[000引步骤1 ;对网络内部无线电用户和空闲频带进行初始化; [000 cited step 1; internal radio network users and available bandwidth to initialize;

[0009] 步骤2 ;对已知路由路径、QoS要求、已知节点周围网络空闲的相关参数进行获取; [0009] Step 2; known routing path, QoS requirements, the relevant parameters are known around idle node network is acquired;

[0010] 步骤3 ;对是否触发协作模式进行确定; [0010] Step 3; collaborative mode to determine whether the trigger;

[0011] 步骤4 ;若触发协作模式,做出一系列的策略集。 [0011] Step 4; if the trigger collaborative model, make a series of policy set.

[0012] 优选地,所述步骤3包括W下步骤: [0012] Preferably, the step 3 W comprises the steps of:

[001引步骤3. 1 ;检查已知路由路径是否全部满足QoS要求,并将不满足QoS要求的路径Py放入待解决集合P,其中,P。 [001 cited Step 3.1; Check whether all known routing path satisfies the QoS requirement, and does not meet the QoS requirements to be resolved into a set of Py path P, wherein, P. 表示节点i与节点j之间的路径; Represents the path between nodes i and j of the node;

[0014] 步骤3.2 ;检查待解决集合P中每一项P。 [0014] Step 3.2; check to be resolved in each of the set P P. 周围网络是否空闲,若为空闲则将P。 Around the network is idle, if it is idle will be P. 赋值为true,否则赋值为false ; Assigned to true, otherwise the assignment is false;

[001引步骤3. 3 ;若待解决集合P中每一项P。 [001 cited step 3.3; P set to be resolved if each item P. 都为true,则做出决策;触发协作模式;否贝1J,不触发。 It is true, then make a decision; trigger collaborative model; no shell 1J, does not trigger.

[0016] 优选地,在所述步骤3. 1中,需要检查已知路由路径是否满足QoS要求并计算相关数据,具体为; [0016] Preferably, in said step 3.1, it is necessary to check whether the known routing path satisfies the QoS requirement, and calculates the correlation data, in particular;

[0017] 步骤3. 1. 1 ;比较集合D中所有元素的传输时延之和与QoS要求中的时延要求,更新QoS要求中的带宽要求,其中,集合D存放有已知路由路径Py; [0017] Step 3. 1.1; compare set D of all elements of the transmission delay and the QoS requirements of the delay requirements, update QoS bandwidth requirements, wherein the set of D storing routing path known Py ;

[001引步骤3. 1. 2 ;遍历集合D中的每个元素P。 [001 lead Step 3. 1.2; D traverse each element in the collection P. .,比较Pu的传输带宽和QoS要求中的带宽要求,然后将不满足QoS的路径Pu放入待解决集合P ; ., Comparison of Pu transmission bandwidth and QoS requirements in bandwidth requirements, QoS is not satisfied then be resolved into the collection path Pu P;

[0019] 步骤3. 1. 3 ;最后根据QoS要求与资源限制,按照顺序对集合P中每个元素Pu计算A Sy,其中,A Sy表示为满足QoS要求而需要增加的带宽大小。 [0019] Step 3. 1.3; Finally, according to QoS requirements and resource constraints, the order of each element in the set P Pu calculation A Sy, wherein, A Sy represents QoS requirements to meet the need to increase the size of the bandwidth.

[0020] 优选地,所述步骤3. 1. 1,具体为: [0020] Preferably, the step 3. 1.1, in particular:

[002U 若集合D中所有元素的传输时延之和大于QoS要求中的时延要求,则表示QoS要求中时延不满足,用A t表示集合D中所有元素的传输时延之和大于QoS要求中的时延要求的差值,At同时代表为满足QoS要求而需要减少的时延大小;根据At,通过At与AS 之间的转换公式计算AS, AS表示为满足QoS要求而需要增加的总带宽大小;按照顺序遍历集合D中的元素,计算AS加上最小的传输带宽,并与当前QoS要求中的带宽要求作比较,将较大者更新为QoS要求中的带宽要求; [002U If the set D of all elements of the transmission delay and greater than the QoS requirements of the delay requirement, then the QoS delay requirements are not met, the transmission delay represents all elements of the set D is greater than the QoS with A t the difference between the requirements delay requirements, At the same time representatives to meet QoS requirements and the need to reduce the size of the delay; according to At, calculated by the conversion formula At AS and AS between, AS indicates to meet QoS requirements and the need to increase the The total amount of bandwidth; D in the order to traverse the collection of elements, calculation AS plus the minimum transmission bandwidth and QoS as compared with the current requirements of the bandwidth requirements, the greater is updated to the QoS requirements of bandwidth requirements;

[0022] 其中,At与AS之间的转换公式如下; C [0022] wherein the conversion formula At the AS is as follows; C

[002引。 [002 lead. ^ + r0 + rc ^ + R0 + rc

[0024] h 二衣+ Tu + T At = (1 _。 _ CC [0024] h two clothes + Tu + T At = (1 _. _ CC

[0025] -奇-皂_ cc _ 奇_ Si + AS _ Si [0025] - odd - odd soap _ cc _ _ Si + AS _ Si

[0026] 的二~瓦^-~c [0026] II ~ W ^ - ~ c

[0027] 其中,Si为协作前的路径带宽,S 2为协作后的路径的带宽,C为数据块长度,ti为协作前的传输时延,t,为协作后的传输时延,^为协作前的发送时延,f为协作后的发送时延,T。 [0027] where, Si is the bandwidth of the path in front of collaboration, S 2 is the bandwidth of the path after the collaboration, C is the length of the data block, ti for the transmission delay before the collaboration, t, of transmission delay after the cooperative, ^ is Collaboration before transmission delay, f is a transmission delay after the cooperative, T. 为传播时延,T为处理时延。 For the propagation delay, T is processing delay.

[0028] 优选地,所述步骤4包括如下步骤: [0028] Preferably, the step 4 comprises the steps of:

[0029] 步骤4. 1 ;对集合P中的元素按照带宽从小到大进行排序; [0029] Step 4.1; P element in the collection according to the bandwidth of small to large sort;

[0030] 步骤4. 2 ;根据宽带提升值,对集合P中每个元素P。 [0030] Step 4.2; according to broadband boost value, for each element in the collection P P. 确定协作路径。 OK collaborative path.

[0031] 优选地,在所述步骤4. 2中,将QoS要求不满足的情况转换成带宽提升值,具体为: [0031] Preferably, in the step 4.2, the conversion of the case does not meet the QoS requirements to enhance the value of the bandwidth, in particular:

[0032] 若QoS要求中带宽不满足,带宽提升值直接为QoS要求中的带宽要求减去Pu的当前带宽; [0032] If the QoS bandwidth requirement is not satisfied, the bandwidth boost value minus Pu direct current bandwidth requirements for the QoS bandwidth requirements;

[0033] 若QoS要求中时延不满足,时延提升值为Py的当前时延减去QoS要求中的时延要求,根据时延提升值,通过时延带宽转换计算带宽提升值。 [0033] If the QoS delay requirements are not met, enhance the value of Py delay minus the current delay QoS requirements delay requirements, according to the delay boost value, to enhance the value calculated by the bandwidth delay-bandwidth conversion.

[0034] 优选地,所述步骤4. 2,包括如下步骤: [0034] Preferably, the step 4.2, comprising the steps of:

[00对步骤4. 2. 1 ;遍历P。 [00 pairs Step 4. 2.1; traversal P. 周围网络节点,寻找节点Ni使得节点i与节点Ni的通信带宽大于等于AS,同时节点j与节点Ni的通信带宽大于等于AS ; Around the network node, find the node so that the node i and the node Ni Ni communication bandwidth greater than or equal AS, while node j and node Ni communication bandwidth greater than or equal AS;

[0036] 步骤4. 2. 2 ;找到符合条件的节点N府,停止遍历; [0036] Step 4. 2.2; find qualified node N government, stop traversal;

[0037] 步骤4. 2. 3 ;将路径P"i和PW加入原路由路径集合,其中,P m表示从节点i到N 1 之间的路径,Pjm表示从节点N 1到节点j之间的路径。 [0037] Step 4. 2.3; path P "i and added to the original route path PW set, where, P m represents the path from node i to 1 between N, Pjm representations from node j to node N 1 path.

[003引根据本发明提供的一种无线网络中基于适度服务的自适应协作转发系统,所述无线网络中基于适度服务的自适应协作转发系统使用上述的无线网络中基于适度服务的自适应协作转发方法。 [003 cited adaptive coordinated according to the present invention provides a wireless network based on adaptive collaboration forwarding system appropriate services, the use of wireless networks based on adaptive collaboration forwarding system appropriate services based on the above-mentioned wireless networks moderately services forwarding method.

[0039] 与现有技术相比,本发明具有如下的有益效果: [0039] Compared with the prior art, the present invention has the following beneficial effects:

[0040] 本发明在满足用户的QoS要求的情况下,尽可能使网络流量和利用率达到最大值。 [0040] In the case of the present invention to meet the user's QoS requirements, as far as possible so that network traffic and utilization maximized. 本发明主要针对认知无线电网络中的传输QoS要求不满足且周围网络空闲时,借助临近节点的协作传输,尽可能满足用户的QoS要求。 The present invention is primarily directed cognitive radio networks in the transport QoS requirement was not met and the network idle time around, with the cooperative transmission nodes near as possible to meet the users' QoS requirements. 该种无线网络中基于适度服务的自适应协作转发方法能有效的提升网络利用率。 This kind of wireless network adaptive collaborative service-based forwarding method appropriate to effectively improve network utilization.

附图说明 Brief Description

[0041] 通过阅读参照W下附图对非限制性实施例所作的详细描述,本发明的其它特征、 目的和优点将会变得更明显: [0041] W under reference by reading the detailed description of non-limiting examples made by the other features of the present invention, the objects and advantages will become more apparent:

[0042] 图1为本发明无线网络中基于适度服务的自适应协作转发方法的流程图。 [0042] FIG. 1 is a flowchart of a wireless network adaptive invention collaborative service-based forwarding method of moderation.

[0043] 图2为根据QoS要求与资源限制,按照顺序对P中每个元素Py计算ASU。 [0043] FIG. 2 is the resource constraints, according to the order of P calculated for each element Py ASU QoS requirements.

[0044] 图3为根据A Sy,按照顺序对P中每个元素Py确定协作路径的原理示意图。 [0044] Figure 3 is A Sy, a schematic view of the principle of the order of P is determined for each element Py collaboration path.

具体实施方式 DETAILED DESCRIPTION

[0045] 下面结合具体实施例对本发明进行详细说明。 [0045] In the following with reference to specific embodiments of the present invention will be described in detail. W下实施例将有助于本领域的技术人员进一步理解本发明,但不W任何形式限制本发明。 Under W Example will help skilled in the art to further understanding of the present invention, but not limit the invention in any form W. 应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可W做出若干变形和改进。 It should be noted that one of ordinary skill in the art, in the present invention without departing from the idea of the premise, but also made a number of changes and modifications W. 该些都属于本发明的保护范围。 These all belong to the scope of the present invention.

[0046] 如图1所示,本发明无线网络中基于适度服务的自适应协作转发方法包括W下步骤: [0046] FIG. 1, the present invention is a wireless network based on adaptive collaboration forwarding method appropriate services include W steps of:

[0047] 步骤1 ;对网络内部无线电用户和空闲频带进行初始化; [0047] Step 1; internal radio network users and available bandwidth to initialize;

[0048] 步骤2 ;对已知路由路径、QoS要求、周围网络空闲的相关参数进行获取; [0048] Step 2; known routing path, QoS requirements, network parameters around free is acquired;

[0049] 步骤3 ;对是否触发协作模式进行确定; [0049] Step 3; collaborative mode to determine whether the trigger;

[0050] 步骤4 ;若触发协作模式,做出一系列的策略集; [0050] Step 4; if the trigger collaborative model, make a series of policy set;

[0化1] 步骤5,验证此策略集是网络容量最大化的近似值。 [0 of 1] Step 5 to verify that a policy set is an approximation to maximize network capacity.

[0化2] 其中,所述步骤3包括W下步骤: [0 of 2] wherein, at the step 3 W comprises the steps of:

[0化3] 步骤3. 1 ;检查已知路由路径是否全部满足QoS要求; [0 of 3] Step 3.1; check whether all the known routing path to meet the QoS requirements;

[0054] 步骤3. 2 ;检查待解决集合P中每一项P。 [0054] Step 3.2; check to be resolved in each of the set P P. 周围网络是否空闲,若为空闲则将P。 Around the network is idle, if it is idle will be P. 赋值为true,否则赋值为false ; Assigned to true, otherwise the assignment is false;

[0化5] 步骤3. 3 ;若P中每一项都为true,则做出决策;触发协作模式;否则,不触发。 [0 of 5] Step 3.3; if P in each of which is true, to make decisions; trigger collaborative mode; otherwise, no trigger. [0化6] 优选地,所述步骤3. 1中需要检查已知路由路径是否满足QoS要求并计算相关数据,首先比较D中所有元素的传输时延之和与QoS要求中的时延要求,若前者大于后者则表示QoS要求中时延不满足,用A t表示两者的差值,同时代表为满足QoS要求而需要减少的时延大小。 [0 of 6] Preferably, the step 3.1 is required to check for known routing path meets QoS requirements and calculate correlation data, the first comparative D in the transmission delay of all the elements and the QoS requirements of the delay requirement If the former than the latter said that the delay does not satisfy the QoS requirements with A t represents the difference between the two, while representatives meet QoS requirements and the need to reduce the size of the delay. 根据At,可W通过公式计算AS,AS表示为满足QoS要求而需要增加的总带宽大小。 According to At, you can calculate W by the formula AS, AS to meet QoS requirements indicate the need to increase the total bandwidth size. 按照顺序遍历D中的元素,计算AS加上最小的传输带宽,并与当前QoS要求中的带宽要求作比较,将较大的那个更新为QoS要求中的带宽要求。 D traversed in the order of the elements, the calculation AS plus the minimum transmission bandwidth, and with the current requirements of the QoS bandwidth requirements for comparison, the larger the updated QoS requirements for the bandwidth requirements. 然后遍历D中的每个元素Pu,比较Pu的传输带宽和QoS要求中的带宽要求,然后将不满足QoS的路径PU放入待解决集合P ;最后根据QoS要求与资源限制,按照顺序对P中每个元素Pu计算ASU; D then traverse each element in Pu, Pu comparison QoS transmission bandwidth requirements and bandwidth requirements, and does not satisfy the QoS paths to be resolved into a set of PU P; Finally, according to QoS requirements and resource constraints, the order of P Pu calculated for each element in ASU;

[0化7] 所述步骤4包括W下步骤: [0 of 7] W said step 4 comprises the steps of:

[0化引步骤4. 1 ;对P中的元素按照带宽从小到大进行排序; [0 of primer step 4.1; P the elements of its bandwidth from small to large sort;

[0059] 步骤4. 2 ;根据宽带提升值,对P中每个元素Pu确定协作路径。 [0059] Step 4.2; according to broadband boost value, for each element P Pu determine collaborate path.

[0060] 优选地,所述步骤4. 2中捜索Py周围网络节点,寻找节点N 1使得节点i与节点N 1 的通信带宽大于等于AS,同时节点j与节点Ni的通信带宽大于等于AS;当找到符合条件的节点时,停止遍历;将路径Pi和PW加入原路由路径集合D。 [0060] Preferably, the step Dissatisfied Py cable around the network node 4.2, node N 1 so look for node i and the node N 1 is greater than or equal communication bandwidth AS, while node j and node Ni communication bandwidth greater than or equal AS; When you find qualified node, stop traversal; the path P i and PW set to join the original route path D.

[0061] W下结合具体的实施例对本发明的技术方案作进一步信息描述,整个发明实现过程如下: [0061] By W in conjunction with specific embodiments of the technology of the present invention is described further information, implement the entire invention process is as follows:

[0062] 步骤1 ;对网络内部无线电用户和空闲频带进行初始化 [0062] Step 1; internal radio network users and available bandwidth to initialize

[0063] 假设带宽分配方法是已知的,根据相应的带宽分配方法对网络内部无线电用户和空闲频带进行分配。 [0063] Assuming the bandwidth allocation method is known, according to corresponding bandwidth allocation method for a radio within the network users and allocate available bandwidth.

[0064] 步骤2 ;对路由路径、QoS要求、周围网络空闲的相关参数进行获取[00化]假设路由路径是已知的,存放在集合D中,每一段表示为Py,i和j表示两个不同的节点。 [0064] Step 2; routing path, QoS requirements, the relevant parameters were idle around network access to [00 of] the assumption routing path is known, D stored in the collection, each section is represented as Py, i and j represent two different nodes. 对于D中的每个元素Pu,需要获取其传输时延、传输带宽。 For each element in D Pu, you need to acquire the transmission delay and the transmission bandwidth. 还要对整条路径的QoS 要求进行获取,该里只需要时延要求和带宽要求。 But also for the entire path QoS requirements of the acquisition, which was only delay requirements and bandwidth requirements. 最后对周围网络空闲的相关参数进行获取,需要根据已知的公式判断此局部网络是否空闲。 Finally, the relevant parameters were get around the network is idle, we need to determine the local network is idle, according to known formulas.

[0066] 步骤3 ;对是否触发协作模式进行确定; [0066] Step 3; collaborative mode to determine whether the trigger;

[0067] 步骤3. 1 ;检查已知路由路径是否满足QoS要求并计算相关数据。 [0067] Step 3.1; check for known routing path meets QoS requirements and calculate data.

[0068] 步骤3. 1. 1 ;比较D中所有元素的传输时延之和与QoS要求中的时延要求。 [0068] Step 3. 1.1; D in comparison with the transmission delay and QoS requirements of all elements of the delay requirements.

[0069] 若前者大于后者则表示QoS要求中时延不满足,用A t表示两者的差值,同时代表为满足QoS要求而需要减少的时延大小。 [0069] If the former than the latter, said the delay does not satisfy the QoS requirements, represents the difference between the two with A t, while representatives meet QoS requirements and the need to reduce the size of the delay. 根据At,可W通过公式计算AS,AS表示为满足QoS要求而需要增加的总带宽大小。 According to At, you can calculate W by the formula AS, AS to meet QoS requirements indicate the need to increase the total bandwidth size. 按照顺序遍历D中的元素,计算AS加上最小的传输带宽,并与当前QoS要求中的带宽要求作比较,将较大的那个更新为QoS要求中的带宽要求。 D traversed in the order of the elements, the calculation AS plus the minimum transmission bandwidth, and with the current requirements of the QoS bandwidth requirements for comparison, the larger the updated QoS requirements for the bandwidth requirements.

[0070] 其中,At与AS之间的转换公式如下; C [0070] wherein the conversion formula At the AS is as follows; C

[0071] = - + r〇+ rc [0071] = - + r〇 + rc

[007引(2 = ^ + r0 + r At = t'l _。 _c c [007 primer (2 = ^ + r0 + r At = t'l _. _c C

[0073] -奇-這_ cc ^ ^ ~ Sj, + AS _ Si 口074]的二--~百 [0073] - odd - this _ cc ^ ^ ~ Sj, + AS _ Si opening 074] II - ~ one hundred

[0075] 其中,Si为协作前的路径带宽,S 2为协作后的路径的带宽,C为数据块长度,t 1为协作前的传输时延,t,为协作后的传输时延,f为协作前的发送时延,为协作后的发送时延,T。 [0075] where, Si is the bandwidth of the path in front of collaboration, S 2 after the path bandwidth collaboration, C for the data block length, t 1 is the transmission delay before the collaboration, t, of transmission delay after the cooperative, f Collaboration to send delay before the send delay after collaboration, T. 为传播时延,T为处理时延。 For the propagation delay, T is processing delay.

[0076] 步骤3. 1. 2 ;遍历D中的每个元素P。 [0076] Step 3. 1.2; D traverse each element of the P. .,比较Pu的传输带宽和QoS要求中的带宽要求,然后将不满足QoS的路径Pu放入待解决集合P ; ., Comparison of Pu transmission bandwidth and QoS requirements in bandwidth requirements, QoS is not satisfied then be resolved into the collection path Pu P;

[0077] 步骤3. 1. 3 ;根据QoS要求与资源限制,按照顺序对P中每个元素Pu计算ASU; [0077] Step 3. 1.3; according to QoS requirements and resource constraints, according to the order of P calculated for each element Pu ASU;

[0078] 将QoS要求不满足的情况转换成A Sy,其中A Sy是为满足QoS要求而需要增加的带宽大小。 [0078] QoS requirement fails to convert the case into A Sy, wherein A Sy is designed to meet the QoS requirements and the need to increase bandwidth size. 若QoS要求中带宽不满足,A Su直接为QoS要求中的带宽要求减去P。 If the QoS bandwidth requirements is not satisfied, A Su QoS requirements directly bandwidth requirements subtracting P. 的当前带宽。 The current bandwidth. 结果如图2所示。 The results shown in Figure 2.

[0079] 步骤3. 2 ;检查周围网络是否空闲 [0079] Step 3.2; check whether the network is idle around

[0080] 对待解决集合P中每一项Pu的周围网络空闲的相关参数进行计算,判断是否空闲。 [0080] P treatment solve related parameters set in each of the surrounding network idle Pu were calculated to determine whether idle. 若为空闲,则将P。 If it is idle, then the P. 赋值为true,否则赋值为false ; Assigned to true, otherwise the assignment is false;

[0081] 步骤3. 3 ;对是否触发协作模式做出决策 [0081] Step 3.3; to make a decision whether to trigger the cooperative mode

[00間若P中每一项都为true,则做出决策;触发协作模式;否则,不触发。 [00 if P in each of which is true, to make decisions; trigger collaborative mode; otherwise, no trigger.

[0083] 步骤4 ;若触发协作模式,做出一系列的策略集 [0083] Step 4; if the trigger collaborative model, make a series of policy set

[0084] 步骤4. 1 ;对P中的元素按照带宽从小到大进行排序 [0084] Step 4.1; P of the elements of its bandwidth from small to large sorted

[0085] 步骤4. 2 ;根据A Su,按照顺序对P中每个元素Pu确定协作路径。 [0085] Step 4.2; according to A Su, according to the order of each element P Pu determine collaborate path.

[0086] 步骤4. 2. 1 ;捜索Py周围网络节点,寻找节点N 1使得节点i与节点N 1的通信带宽大于等于AS,同时节点j与节点Ni的通信带宽大于等于AS ; [0086] Step 4. 2.1; Py Dissatisfied with Cable network nodes around to find the node N 1 so that the node i and node N 1 communication bandwidth greater than or equal AS, while node j and node Ni communication bandwidth greater than or equal AS;

[0087] 步骤4. 2. 2 ;当找到符合条件的节点时,停止遍历; [0087] Step 4. 2.2; When you find qualified node, stop traversal;

[00能]步骤4. 2. 3 ;将路径P"i和PW加入原路由路径集合D。结果如图3所示: [00 can] Step 4. 2.3; the path P "i and PW set to join the original route path D. The results are shown in Figure 3:

[0089] W上对本发明的具体实施例进行了描述。 [0089] W on the specific embodiment of the present invention will be described. 需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可W在权利要求的范围内做出各种变形或修改,该并不影响本发明的实质内容。 Is to be understood that the present invention is not limited to the above specific embodiments, those skilled in the art that various modification can W or modifications within the scope of the claims, that does not affect the substance of the present invention.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN101459948A *4 Jan 200917 Jun 2009北京航空航天大学Cooperative routing method
CN102244913A *12 May 201016 Nov 2011华为技术有限公司Multi-hop routing cooperation method of wireless network and realization apparatus thereof
CN103096413A *21 Feb 20138 May 2013湖南大学Multi-interface multi-hop wireless network lower-distribution type cooperation route method
US20050053094 *9 Sep 200310 Mar 2005Harris CorporationMobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
US20070041345 *17 Aug 200522 Feb 2007Yarvis Mark DMethods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN105049139A *7 Jul 201511 Nov 2015河海大学常州校区Cognitive User information transmission method applied to cognitive radio system
Classifications
International ClassificationH04W28/16
Cooperative ClassificationH04W28/16, H04W28/24
Legal Events
DateCodeEventDescription
1 Apr 2015C06Publication
29 Apr 2015C10Entry into substantive examination