CN105933977B - 一种基于业务优先级的无线多媒体传感器网络资源调度算法 - Google Patents
一种基于业务优先级的无线多媒体传感器网络资源调度算法 Download PDFInfo
- Publication number
- CN105933977B CN105933977B CN201610223753.8A CN201610223753A CN105933977B CN 105933977 B CN105933977 B CN 105933977B CN 201610223753 A CN201610223753 A CN 201610223753A CN 105933977 B CN105933977 B CN 105933977B
- Authority
- CN
- China
- Prior art keywords
- media nodes
- subcarrier
- data
- rate
- back end
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于业务优先级的无线多媒体传感器网络资源调度算法,属于无线通信技术领域;具体为:一、初始化无线多媒体传感器网络的各信道参数;二、对传感器节点分类为数据节点和多媒体节点;三、对每个多媒体节点各自分配一个子载波;四、判断子载波是否有剩余,如果有,进入五;否则结束;五、在剩余的子载波中为每个匹配好的多媒体节点,各选取一个最大的数据占有速率。六、判断子载波是否还有剩余,如果有,进入七;否则,分配过程结束;七、采用贪婪算法根据信道参数对每个数据节点分配剩余子载波,直至将数据节点都分配完。优点在于:相比现有算法,有效的保证多媒体业务的QoS需求,同时使系统吞吐量达到最大。
Description
技术领域
本发明属于无线通信技术领域,具体是一种基于业务优先级的无线多媒体传感器网络资源调度算法。
背景技术
随着无线通信技术以及微电子技术的高速发展,无线传感器网络(WirelessSensor Networks,WSNs)已经引起了学术界以及工业界的广泛关注。无线传感器网络由大量体型小巧,造价低廉的传感器节点,以自组织的方式形成的无线网络。各个传感器节点首先采集检测场景中对象的信息,后将信息传送至中心节点,最后由用户对信息进行融合。
随着监测环境的复杂多变,人们不再满足于简单的数据信息,而是对于监测场景图像音频信息有了新的需求,所以无线多媒体传感器网络(Wireless Multimedia SensorNetworks,WMSNs)应运而生。以无线多媒体传感器网络为基础,将普通的数据监测节点更换为具有音视频采集、处理传输功能的多媒体节点。节点采集多媒体信息后,将数据汇聚到中心节点以进行下一步处理。无线多媒体传感器网络在保持无线传感器网络部署简单、成本低等特点的同时,为网络使用者提供更加直观精确的信息。无线多媒体传感器网络在环境监测,目标追踪,军事侦察,智能家居等领域都拥有广阔的应用前景。
WMSN网络通信主要有以下特点:
(1)数据量大:传感器节点需要采集并传输多媒体业务数据,包括实时的视频以及语音业务,因此网络中的数据量很大;
(2)设备体积小:机器设备只是简单的对信息进行感知处理,没有复杂的信息处理过程,设备体积无需很大,设备功率消耗低;
(3)资源受限:传感器节点的能源存储和缓存大小都非常有限,因此需要良好的管理机制;
与传统的无线传感器网络相比,无线多媒体传感器网络拥有传输多媒体业务的能力,能够让接受者更加确切的了解节点周围发生的事件。由于多媒体业务通常有较高的服务质量需求,因此不能在传统的无线传感器网络中直接传输多媒体业务。同时无线多媒体传感器网络是资源受限的网络,因此也不能照搬公网当中传输多媒体业务的算法。
无线多媒体传感器网络中资源调度算法要解决节点能量受限的问题,以提高整个网络的服务质量;还要对多媒体中的各种业务进行服务区分,确保资源的合理使用,维持各种性能比如可靠性和实时性,扩展性和稳定性等之间的平衡。
资源调度是资源分配的一种形式,它通过为时域和频域资源有效的选择调制和编码的方式,完成在各个不同用户之间高效分配无线资源的任务。资源调度的目标包括两方面:保证用户的QoS(如用户的数据传输速率和用户之间的公平性)和最大化通信系统的吞吐量。
MAXMIN是一种能最大化最小速率用户的算法,它的主要思想是每次子载波分配总是选择容量最小的用户,然后选择该用户信道条件最好的子载波,以此来保证用户间的公平性。具体地,首先对子载波进行初次分配,各用户依次进行子载波的选择。对子载波集合进行判断,若子载波集合不为空,则依次选择用户速率最小的用户进行调度。
该算法最大的优点就是保证了所有用户间的公平性,从而提高了系统的公平性。其次,该算法的复杂度较低,实现简单,可用于无线多媒体传感器网络中。缺点是吞吐量稍低,没有考虑到混合业务的QoS要求。
MAXMIN算法因为过分的强调了网络中的公平性,造成整个网络的吞吐量较低;同时MAXMIN算法也没有考虑到混合业务的QoS要求,不能保证多媒体业务的QOS需求。
发明内容
本发明结合现有算法的优点,为了既能保证系统用户的QoS需求,又可以使系统获得较大的吞吐量,提出了一种基于业务优先级的无线多媒体传感器网络资源调度算法。
具体步骤如下:
步骤一、初始化无线多媒体传感器网络的子载波与传感器节点之间的各信道参数;
无线多媒体传感器网络共有N个子载波和K个传感器节点,K≤N,K,N均为整数;
信道参数共有K×N个数据速率R:子载波n与传感器节点k对应传输的数据速率为Rk,n;当子载波n分配给传感器节点k时,标记子载波分配参数ρk,n为1;否则,ρk,n=0。
步骤二、对K个传感器节点进行分类,分别为数据节点和多媒体节点;
判断某个传感器节点k中的数据时效性Dk与Dk(t)的差值是否大于等于阈值Dthreshold,如果是,则传感器节点k属于数据节点;否则,传感器节点k属于多媒体节点;
Dk为传感器节点k中的数据允许等待的最长时间;Dk(t)为传感器节点k中的数据在队列中存在的时间;Dthreshold为整个网络的多媒体业务阈值;
步骤三、根据信道参数对每个多媒体节点各自分配一个子载波;
针对某个多媒体节点i,将多媒体节点i对应的所有子载波的数据速率Ri,n值降序排列,选取最大值分配给该多媒体节点i,并标记子载波分配参数ρi,n=1;令多媒体节点i的数据占有速率Ri occupy与数据速率Ri,n值相同。
步骤四、将所有多媒体节点分配完子载波后,判断子载波是否有剩余,如果有,进入步骤五;否则结束;
步骤五、在剩余的子载波中为每个匹配好的多媒体节点,各选取一个最大的数据占有速率,使每个多媒体节点达到需求传输速率。
具体步骤如下:
步骤501、针对匹配好的各多媒体节点,分别计算每个多媒体节点需要的需求传输速率值;
匹配好的多媒体节点i需要的需求传输速率Ri need值计算如下:
Ri need=Bi(t)/(Di-Di(t))
Bi(t)为多媒体节点i中需要传输的数据长度;Di-Di(t)表示需要传输的数据要失效被丢弃前的剩余时间。
步骤502、计算各多媒体节点的数据占有速率值与需求传输速率值之间的差值;
多媒体节点i的数据占有速率值Ri occupy与需求传输速率值Ri need之间的差值Ri gap计算如下:
max(Ri)为匹配好的多媒体节点i在剩余子载波中最大的数据速率。
步骤503、将所有差值降序排列,选取出最大差值对应的多媒体节点j;
步骤504、针对多媒体节点j,从该多媒体节点j对应的剩余子载波中选取最大的数据速率Rj值,并将对应的子载波m分配给多媒体节点j,并标记ρj,m=1;
步骤505、针对多媒体节点j,根据最大数据速率Rj值,计算该多媒体节点j已分配到数据占有速率之和Rj occupy;
步骤506、判断子载波是否还有剩余,如果有,进入步骤507;否则,分配过程结束;
步骤507、更新多媒体节点j的数据占有速率值,并判断是否每个多媒体节点都达到需求传输速率,如果是,分配过程结束;否则,返回步骤502。
步骤六、判断每个多媒体节点达到需求传输速率后,子载波是否还有剩余,如果有,进入步骤七;否则,分配过程结束;
步骤七、采用贪婪算法根据信道参数对每个数据节点分配剩余子载波,直至将数据节点都分配完。
具体步骤为:
步骤701、更新所有数据节点的数据占有速率为0;
针对数据节点k的数据占有速率Rk occupy=0;
步骤702、分别计算各数据节点的需求传输速率值;
数据节点k需要的需求传输速率值Rk need计算如下:
Rk need=Bk(t)/tslot
Bk(t)为数据节点k中需要传输的数据长度;tslot表示一个调度周期的时间。
步骤703、针对每个数据节点,将该数据节点对应的所有子载波的数据速率值降序排列,选取最大值对应的子载波n分配给对应的数据节点l,并标记ρl,n=1;
步骤704、更新数据节点l已分配到的数据占有速率之和Rl occupy;
步骤705、判断子载波是否有剩余,如果有,进入步骤706;否则,分配过程结束;
步骤706、判断是否存在数据节点满足Rk occupy<Rk need,如果存在,返回步骤703;否则,分配过程结束。
本发明的优点在于:
1)、一种基于业务优先级的无线多媒体传感器网络资源调度算法,可以将数学模型的枚举问题变成低复杂度的问题,加快了处理速度。
2)、一种基于业务优先级的无线多媒体传感器网络资源调度算法,相比现有算法,有效的保证多媒体业务的QoS需求,同时使系统吞吐量达到最大。
附图说明
图1是本发明建立的基于业务优先级的无线多媒体传感器网络模型示意图;
图2是本发明基于业务优先级的无线多媒体传感器网络资源调度算法流程图;
图3是本发明为每个匹配好的多媒体节点分配剩余子载波的方法流程图;
图4是本发明为对每个数据节点分配剩余子载波方法流程图;
图5是本发明两种算法下网络吞吐量与传感器节点数量曲线图;
图6是本发明两种算法下多媒体用户满意度与传感器节点数量的关系图;
图7是本发明两种算法下多媒体节点平均接入速率与传感器节点数量曲线图;
图8是本发明两种算法下系统公平性与传感器节点数量曲线图。
具体实施方式
下面结合附图,对本发明的具体实施方法进行详细说明。
本发明一种基于业务优先级的无线多媒体传感器网络资源调度算法,对无线多媒体传感器网络进行资源分配,区分了多媒体业务以及数据业务,保证了多媒体业务的QoS需求和传输质量,并使网络系统获得较大吞吐量,为了满足多媒体节点的最高速率,尽量增加数据节点的占有速率。
现有技术中,通常建立的数学模型如下:
max t
S1∩S2=Φ,S1∪S2={1,...K}
S1为数据节点集合;S2为多媒体节点集合;N为子载波的数量,N={1,2,...,n};K为传感器节点的数量,K={1,2,...,k};K≤N;ρk,n表示子载波分配参数;子载波n与传感器节点k对应传输的数据速率为Rk,n;传感器节点k需要的需求传输速率为Rk need;
显然,数学模型是一个NP-hard问题;理论上,该类NP-hard优化问题采用穷举法,最优解需要将所有子载波的分配方案进行比较,其算法的计算量和高复杂度不可能满足资源分配对实时性的要求,对于计算能力有限的无线多媒体传感器网络,必须使用低复杂度的次优算法。
本发明建立网络模型如图1所示,无线多媒体传感器网络中包括:sink节点作为中心节点连接网关;以sink节点为中心连接数据节点和多媒体节点,形成一个簇,中心节点与各传感器节点通过OFDMA进行通信。
进行资源分配的设计时基于如下假设:
(1)所有传感器节点部署后不再移动;
无线多媒体传感器网络共有K个传感器节点和一个中心节点,K个传感器节点连接一个中心节点,中心节点接收每个传感器节点的状态信息,每个中心节点和连接它的传感器节点组成一个簇;
(2)传感器节点的位置信息以及信道状态信息能够完全反馈给中心节点;
(3)无线信道为频率选择性慢衰落信道,各个子载波之间存在差异性,在一个资源分配周期内,信道状态信息保持不变。
无线多媒体传感器网络中共有N个子载波,总带宽为B;每个子载波的带宽均为B/N,远远小于无线信道的相干带宽,因此每个子载波都经历平坦衰落。
(4)网络中所有的传感器节点都是工作在半双工模式,即不能同时接收和发送。
(5)每个传感器节点可以分配到多个子载波,但每个子载波只能分配给一个传感器节点。
本发明假设功率在各子载波上均分;其次需要对上报信息,请求子载波分配的节点进行限制,当上报节点的数量超过子载波数量时,挑选前N个节点进行子载波分配,其余节点进入休眠状态,等待下一个周期的到来。
如图2所示,具体步骤如下:
步骤一、初始化无线多媒体传感器网络的子载波与各传感器节点之间的信道参数;
无线多媒体传感器网络共有N个子载波和K个传感器节点,子载波的集合所有传感器节点的集合K={1,2,...,k};K≤N;一个子载波只能连接一个传感器节点,一个传感器节点至少连接一个子载波或者不连接子载波。
信道参数共有为K×N个数据速率R:子载波n与传感器节点k对应传输的数据速率Rk,n;当子载波n分配给簇内某个传感器节点k时,标记子载波分配参数ρk,n=1;否则,ρk,n=0;
步骤二、对K个传感器节点进行分类,分别为数据节点和多媒体节点;
判断传感器节点k中的数据时效性Dk与Dk(t)的差值是否大于等于阈值Dthreshold,即是否满足:Dk-Dk(t)≥Dthreshold;如果是,认为业务为并不紧急的数据业务,则传感器节点k属于数据节点;否则,认为数据为紧急业务,传感器节点k属于多媒体节点;
Dk为传感器节点k中的数据允许等待的最长时间;节点中的数据都有有效时间,也就是允许最长的等待时间,超过这个时间没有发送出去,数据就没有时效性,被丢弃。Dk(t)为传感器节点k中的数据在队列中存在的时间;Dthreshold为整个网络的多媒体业务阈值;
数据节点集合设为S1,只需考虑节点传输的速率以及节点的丢包率;多媒体节点集合为S2,需要考虑端到端时延。
步骤三、根据信道参数对每个多媒体节点各自分配一个子载波;
针对某个多媒体节点i,将多媒体节点i对应的所有子载波的数据速率Ri,n值降序排列,选取最大值分配给该多媒体节点i,并标记ρi,n=1;令多媒体节点i的数据占有速率Ri occupy与数据速率Ri,n值相同,Ri occupy=Ri,n。
同理依次选取剩余的所有多媒体节点,将每个多媒体节点对应的所有剩余子载波的数据速率值降序排列,选取最大值分配给该多媒体节点;直至将所有多媒体节点均分配子载波。
步骤四、将所有多媒体节点分配完子载波后,判断子载波是否有剩余,如果有,进入步骤五,否则结束;
步骤五、在剩余的子载波中为每个匹配好的多媒体节点各选取一个最大数据占有速率,使每个多媒体节点达到最高速率。
针对匹配好的多媒体节点,分别计算各自的数据速率R与需求传输速率Rk need之间的差值,选取最大差值的多媒体节点j,在剩余的子载波中选取最大的数据速率Rj值,并将对应的子载波m分配给多媒体节点j;
如图3所示,具体步骤如下:
步骤501、针对匹配好的多媒体节点,分别计算各多媒体节点的需求传输速率;
多媒体节点i一个时隙内需要的需求传输速率Ri need值计算如下:
Ri need=Bi(t)/(Di-Di(t))
Bi(t)为多媒体节点i中需要传输的数据长度,也就是还需要传输的数据量。Di-Di(t)表示需要传输的数据要失效被丢弃前的剩余时间,也就是这些数据还有多长时间就要失效被丢弃;需求传输速率Ri need值表示多媒体节点中的多媒体数据需要传送的平均传输速率。
步骤502、计算各多媒体节点的数据占有速率值与需求传输速率值之间的差值;
多媒体节点i的数据占有速率值Ri occupy与需求传输速率值Ri need之间的差值Ri gap计算如下:
max(Ri)为多媒体节点i在剩余子载波中最大的数据速率。
步骤503、将所有差值降序排列,选取出最大差值对应的多媒体节点j;
步骤504、针对多媒体节点j,从该多媒体节点j对应的剩余子载波中选取最大的数据速率Rj值,并将对应的子载波m分配给多媒体节点j,并标记ρj,m=1;
步骤505、针对多媒体节点j,根据最大数据速率Rj值,计算该多媒体节点j已分配到的数据占有速率之和Rj occupy;
步骤506、判断子载波是否还有剩余,如果有,进入步骤507;否则,分配过程结束;
步骤507、更新多媒体节点j的数据占有速率值,并判断是否每个多媒体节点都达到需求传输速率,如果是,结束;否则,返回步骤502。
直到多媒体节点均达到其最小速率要求或没有剩余子载波,则多媒体节点子载波分配完毕。
步骤六、判断每个多媒体节点达到需求传输速率后,子载波是否还有剩余,如果有,进入步骤七对数据节点分配子载波;否则,分配过程结束;
步骤七、采用贪婪算法,根据信道参数对每个数据节点分配剩余子载波,直至将数据节点都分配完。
如图4所示,具体步骤为:
步骤701、更新所有数据节点的数据占有速率为0;
针对数据节点k的数据占有速率Rk occupy=0;
步骤702、分别计算各数据节点需要的需求传输速率值;
数据节点k一个时隙内需要的需求传输速率值Rk need计算如下:
Rk need=Bk(t)/tslot
Bk(t)为数据节点k中需要传输的数据长度;tslot表示一个调度周期的时间。
步骤703、将每个数据节点初始化的信道参数值降序排列,选取最大值对应的子载波n分配给对应的数据节点l,并标记ρl,n=1;
针对所有Rk occupy<Rk need的数据节点,将每个数据节点对应的所有子载波的数据速率值R降序排列,选取数据速率R的最大值对应的子载波n分配给对应的数据节点l,并标记ρl,n=1;
步骤704、更新数据节点l已分配到数据占有速率之和Rl occupy;
步骤705、判断子载波是否有剩余,如果有,进入步骤706;否则,分配过程结束。
直到数据节点均达到其需求传输速率要求或没有剩余子载波,则数据节点子载波分配完毕,整个子载波分配过程结束。
步骤706、判断是否存在数据节点满足Rk occupy<Rk need,如果存在,返回步骤703;否则,分配过程结束。
实施例:
仿真场景设置为无线多媒体网络的常用仿真网络配置。节点均匀随机分布在300m*300m矩形区域内,中心节点位于整个网络的中心位置,传感器节点均匀分布在整个区域中,其中20个为多媒体传感器节点,剩下为数据节点。整个系统共有1MHz频谱资源,无线信道采用频率选择性瑞利衰减模型的瑞利衰落信道,采用6径模型,信道的最大时延为5us,最大多普勒频移为30Hz;系统的调度周期定为0.5ms,多媒体业务阈值定为5ms。详细的仿真参数如表1所示:
表1
本发明从多媒体业务的传输速率,用户满意度,系统的吞吐量,网络公平性等几方面来进行仿真分析,通过调整数据节点的数量,来检验网络的性能。
如图5所示,描述的是传统的MAX-MIN算法与改进的子载波分配算法,两种算法在不同的传感器节点数量下,整个网络的吞吐量的变化情况。图中的横坐标表示数据节点的数量。从图中可以看出,当数据节点增多时,整个网络的吞吐量会增加。当数据节点的数量不多时,整个网络的负载并不严重,网络的吞吐量受限于节点所采集到的数据量,所以两种算法并没有明显的差异。当数据节点不断增大,整个网络的负载也会加重,两种算法的系统吞吐量发生的差异。由于MAX-MIN算法并没有多媒体业务以及数据业务的区分,而本发明的算法,在满足多媒体节点的速率后,对数据节点采用贪婪算法选择子载波,提升系统的吞吐量。可知,网络负载较重的时候,本发明的算法拥有更好的系统吞吐量。
如图6所示,表示数据节点的数量不同对多媒体用户速率满意度的影响。图中的横坐标表示网络中数据节点的数量,对于多媒体节点i,定义多媒体业务的满足度函数如式:
从仿真结果可以看出,网络负载较低时,两种算法都可以基本满足多媒体业务的需求,当网络负载加重时,可以看出有业务优先级的子载波分配算法更能满足多媒体节点的需求。因为本发明提出的算法首先为每个节点预留一个子载波,保证数据的基本发送,随后为多媒体节点分配子载波,尽力满足每个节点的要求后再去分配子载波给数据节点。从仿真图中还可以看出,随着传感器节点数目的增加,用户满意度呈现一个下降的趋势,这是因为节点数目越多用户实际得到的数据传输速率越小,用户满意度下降。
本发明还同时对多媒体业务的平均速率进行了仿真,仿真结果如图7所示,从仿真结果可以看出,应用业务优先级子载波分配算法的网络中,多媒体节点的速率明显高于使用MAX-MIN算法的平均速率。因为本文提出的算法,依据网络需要传输数据的时延要求以及数据在队列中等待的时间,计算出数据的紧急程度,将数据区分为多媒体业务以及数据业务。本发明提出的算法优先为多媒体节点分配资源以保证多媒体业务的QoS需求,而传统的MAX-MIN算法并没有考虑对于多媒体业务以及数据业务的区分,对所有节点分配子载波,保证所有节点的公平性。因此本发明提出的算法拥有更好的多媒体业务传输性能。
之后对整个网络的公平性进行评价,公平性指标是来衡量系统内所有用户得到通信网络服务之间的差异性。实际应用中有两种表示公平性的方式:一种是通过系统中所有用户最小吞吐量与最大吞吐量的比值判定
如图8所示,可以看出两种算法都拥有较好的公平性。由于本发明提出的算法将节点进行分级,优先满足多媒体节点的业务需求,分配完成后才考虑数据节点。同时在为数据节点分配时,更多的考虑系统的吞吐量,采用了贪婪算法。因此本发明提出算法的公平性比MAX-MIN算法的公平性略有下降。
Claims (2)
1.一种基于业务优先级的无线多媒体传感器网络资源调度算法,其特征在于,具体步骤如下:
步骤一、初始化无线多媒体传感器网络的子载波与传感器节点之间的各信道参数;
无线多媒体传感器网络共有N个子载波和K个传感器节点,K≤N,K,N均为整数;
信道参数共有K×N个数据速率R:子载波n与传感器节点k对应传输的数据速率为Rk,n;当子载波n分配给传感器节点k时,标记子载波分配参数ρk,n为1;否则,ρk,n=0;
步骤二、对K个传感器节点进行分类,分别为数据节点和多媒体节点;
具体为:针对某个传感器节点k,判断Dk-Dk(t)≥Dthreshold,如果是,则传感器节点k属于数据节点;否则,传感器节点k属于多媒体节点;
Dk为传感器节点k中的数据允许等待的最长时间;Dk(t)为传感器节点k中的数据在队列中存在的时间;Dthreshold为整个网络的多媒体业务阈值;
步骤三、根据信道参数对每个多媒体节点各自分配一个子载波;
针对某个多媒体节点i,将多媒体节点i对应的所有子载波的数据速率Ri,n值降序排列,选取最大值分配给该多媒体节点i,并标记子载波分配参数ρi,n=1;令多媒体节点i的数据占有速率Ri occupy与数据速率Ri,n值相同;
步骤四、将所有多媒体节点分配完子载波后,判断子载波是否有剩余,如果有,进入步骤五;否则结束;
步骤五、在剩余的子载波中为每个匹配好的多媒体节点,各选取一个最大的数据占有速率,使每个多媒体节点达到需求传输速率;
具体步骤如下:
步骤501、针对匹配好的各多媒体节点,分别计算每个多媒体节点需要的需求传输速率值;
匹配好的多媒体节点i需要的需求传输速率Ri need值计算如下:
Ri need=Bi(t)/(Di-Di(t))
Bi(t)为多媒体节点i中需要传输的数据长度;Di-Di(t)表示需要传输的数据要失效被丢弃前的剩余时间;
步骤502、计算各多媒体节点的数据占有速率值与需求传输速率值之间的差值;
多媒体节点i的数据占有速率值Ri occupy与需求传输速率值Ri need之间的差值Ri gap计算如下:
max(Ri)为匹配好的多媒体节点i在剩余子载波中最大的数据速率;
步骤503、将所有差值降序排列,选取出最大差值对应的多媒体节点j;
步骤504、针对多媒体节点j,从该多媒体节点j对应的剩余子载波中选取最大的数据速率Rj值,并将对应的子载波m分配给多媒体节点j,并标记ρj,m=1;
步骤505、针对多媒体节点j,根据最大数据速率Rj值,计算该多媒体节点j已分配到数据占有速率之和Rj occupy;
步骤506、判断子载波是否还有剩余,如果有,进入步骤507;否则,分配过程结束;
步骤507、更新多媒体节点j的数据占有速率值,并判断是否每个多媒体节点都达到需求传输速率,如果是,分配过程结束;否则,返回步骤502;
步骤六、判断每个多媒体节点达到需求传输速率后,子载波是否还有剩余,如果有,进入步骤七;否则,分配过程结束;
步骤七、采用贪婪算法根据信道参数对每个数据节点分配剩余子载波,直至将数据节点都分配完。
2.如权利要求1的一种基于业务优先级的无线多媒体传感器网络资源调度算法,其特征在于,所述的步骤七具体步骤如下:
步骤701、更新所有数据节点的数据占有速率为0;
针对数据节点k的数据占有速率Rk occupy=0;
步骤702、分别计算各数据节点的需求传输速率值;
数据节点k需要的需求传输速率值Rk need计算如下:
Rk need=Bk(t)/tslot
Bk(t)为数据节点k中需要传输的数据长度;tslot表示一个调度周期的时间;
步骤703、针对每个数据节点,将该数据节点对应的所有子载波的数据速率值降序排列,选取最大值对应的子载波n分配给对应的数据节点l,并标记ρl,n=1;
步骤704、更新数据节点l已分配到的数据占有速率之和Rl occupy;
步骤705、判断子载波是否有剩余,如果有,进入步骤706;否则,分配过程结束;
步骤706、判断是否存在数据节点满足Rk occupy<Rk need,如果存在,返回步骤703;否则,分配过程结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610223753.8A CN105933977B (zh) | 2016-04-12 | 2016-04-12 | 一种基于业务优先级的无线多媒体传感器网络资源调度算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610223753.8A CN105933977B (zh) | 2016-04-12 | 2016-04-12 | 一种基于业务优先级的无线多媒体传感器网络资源调度算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105933977A CN105933977A (zh) | 2016-09-07 |
CN105933977B true CN105933977B (zh) | 2019-06-21 |
Family
ID=56838137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610223753.8A Active CN105933977B (zh) | 2016-04-12 | 2016-04-12 | 一种基于业务优先级的无线多媒体传感器网络资源调度算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933977B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107087307B (zh) * | 2017-04-21 | 2020-07-10 | 西安航空学院 | 一种无线传感器网络通信资源分配方法 |
CN110636005B (zh) * | 2019-08-21 | 2021-03-02 | 北京邮电大学 | 知识中心网络的知识路由方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101304517A (zh) * | 2008-06-13 | 2008-11-12 | 南京邮电大学 | 无线多媒体传感器节点装置的实现方法 |
CN101605386A (zh) * | 2009-06-10 | 2009-12-16 | 南京邮电大学 | 无线多媒体传感器网络与无线局域网因特网的互联方法 |
CN102186259A (zh) * | 2011-05-13 | 2011-09-14 | 南京邮电大学 | 无线传感器网络与移动通信网络的互联方法 |
CN102595503A (zh) * | 2012-02-20 | 2012-07-18 | 南京邮电大学 | 一种基于无线多媒体传感器网络的拥塞控制方法 |
CN104185298A (zh) * | 2014-08-29 | 2014-12-03 | 华侨大学 | 基于优先级的网络负载动态自适应参数调整方法 |
-
2016
- 2016-04-12 CN CN201610223753.8A patent/CN105933977B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101304517A (zh) * | 2008-06-13 | 2008-11-12 | 南京邮电大学 | 无线多媒体传感器节点装置的实现方法 |
CN101605386A (zh) * | 2009-06-10 | 2009-12-16 | 南京邮电大学 | 无线多媒体传感器网络与无线局域网因特网的互联方法 |
CN102186259A (zh) * | 2011-05-13 | 2011-09-14 | 南京邮电大学 | 无线传感器网络与移动通信网络的互联方法 |
CN102595503A (zh) * | 2012-02-20 | 2012-07-18 | 南京邮电大学 | 一种基于无线多媒体传感器网络的拥塞控制方法 |
CN104185298A (zh) * | 2014-08-29 | 2014-12-03 | 华侨大学 | 基于优先级的网络负载动态自适应参数调整方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105933977A (zh) | 2016-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103067985B (zh) | 基于信道质量的超高速无线局域网信道绑定与分配方法 | |
CN106454920B (zh) | 一种lte与d2d混合网络中基于时延保证的资源分配优化算法 | |
CN109451534A (zh) | 一种用于5G系统会话管理中QoS流的动态控制方法和装置 | |
WO2014117347A1 (zh) | 一种数据调度方法和设备 | |
CN103079278A (zh) | 基于用户满意度的ofdma-wlan系统下行资源分配方法 | |
Chang et al. | Collaborative mobile clouds: An energy efficient paradigm for content sharing | |
CN101998640A (zh) | 资源分配方法及基站 | |
CN105933977B (zh) | 一种基于业务优先级的无线多媒体传感器网络资源调度算法 | |
CN105407490A (zh) | 可使不同通信系统共存于免许可频段中的实现方法及系统 | |
US11889494B2 (en) | Cooperative radio resource scheduling in a wireless communication network and methods for use therewith | |
Luo et al. | RISM: An efficient spectrum management system for underwater cognitive acoustic networks | |
Moses et al. | Multiobjective cooperative swarm intelligence algorithm for uplink resource allocation in LTE‐A networks | |
Suganthi et al. | An efficient scheduling algorithm using queuing system to minimize starvation of non-real-time secondary users in cognitive radio network | |
US20210352468A1 (en) | Access method in 5g system | |
KR101192415B1 (ko) | M2m 네트워크 제공방법 및 m2m 네트워크 단말 | |
Le et al. | A new QoS resource allocation scheme using GTS for WPANs | |
WO2024004803A1 (en) | User equipment, method performed by user equipment, base station, and method performed by base station | |
CN101808324A (zh) | 无线Mesh网络MAC层架构设计 | |
EP3437413A2 (en) | Methods and apparatuses for dynamic resource and schedule management in time slotted channel hopping networks | |
CN103874221B (zh) | 一种资源调度方法及装置 | |
Mostafa et al. | Uniqueness-based resource allocation for m2m communications in narrowband iot networks | |
Chen et al. | Cross-layer resource allocation with heterogeneous QoS requirements in cognitive radio networks | |
Wen et al. | Application association and load balancing to enhance energy efficiency in heterogeneous wireless networks | |
CN112953749A (zh) | 一种传输速率配置方法及装置 | |
Lu et al. | Managing contention with Medley |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |