CN106455017A - 基于非理想电路损耗的多接收端系统能效数据流传输方法 - Google Patents
基于非理想电路损耗的多接收端系统能效数据流传输方法 Download PDFInfo
- Publication number
- CN106455017A CN106455017A CN201610847022.0A CN201610847022A CN106455017A CN 106455017 A CN106455017 A CN 106455017A CN 201610847022 A CN201610847022 A CN 201610847022A CN 106455017 A CN106455017 A CN 106455017A
- Authority
- CN
- China
- Prior art keywords
- packet
- time
- represent
- transmission time
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于非理想电路损耗的多接收端系统能效数据流传输方法,包括步骤:将在某个时间窗口内的到达的数据包分为两类,第一类通过最高能效传输时间传输,即没有截止时刻限制下的最少能耗传输时间来进行传输,发射端每传输完一组第一类包便进入休息状态,直至下一个数据包到达时重新进入工作状态;第二类使用基于迭代的方法来确定其传输时间,使得系统的总能耗最小的调度方案相同,发射端在传输第二类数据包时保持工作状态。本发明以降低系统总能耗为原则,由于数据包使用最高能效的传输时间进行传输,发射器可以处于关闭状态,从而节省整个系统的能量消耗。
Description
技术领域
本发明涉及移动通信技术领域,尤其是一种基于非理想电路损耗的多接收端系统能效数据流传输方法。
背景技术
近年来,越来越严峻的环境问题摆在人类面前。节能、降耗、减排成了大势所趋。通信作为一种服务业,依赖大量的工业产品,如基站、终端设备、传输路线等。这些都会随着网络市场的大规模扩大而翻倍增加,耗能巨大。因此,能效这样一个新兴技术的提出,旨在设计新型的通信系统来达到显著的能耗节省来减少通信系统的开销以及碳排放。
在通信系统中,数据包的高能效传输是能效研究的一个热点问题。特别地,无线数据流传输机制的相关研究结果表明,在无电路损耗的影响下,通过低速率的匀速传输可以有效地降低数据流的传输能耗。然而,实际情况中,由放大器、滤波器、DSP、整流器、振荡器等引起的电路损耗是不可忽视的。由于电路损耗的影响,低速率的传输数据包有可能增加电路损耗,从而使整个网络的能耗增加。因此,当设计能效的实时通信系统时,电路损耗是一个十分重要的考虑因素。
当前的无线数据传输研究主要侧重于高斯白噪声时不变点对点信道中的能效传输,即系统中具有一个发射端,一个接收端。然而在当前实际的无线通信系统中,信道多种多样,存在多址接入信道、广播信道、多输入多输出信道。现有技术中并未考虑更具一般性的系统模型,即系统具有多个接收端。
发明内容
发明目的:为解决上述技术问题,提供一种在具有非理想电路损耗的高斯白噪声时不变信道中,考虑具有单个发射端、多个接收端的系统在满足因果性约束和截止时刻约束的前提下,实现能效的传输机制来降低系统总能耗的方法,本发明提出基于非理想电路损耗的多接收端系统能效数据流传输方法。
技术方案:本发明提出的技术方案为:
基于非理想电路损耗的多接收端系统能效数据流传输方法,所述多接收端系统包括单个发射端和若干接收端;该方法包括步骤:
(1)发射端获取时间窗[0,τ]内到达数据包的到达时刻、截止时刻和数据包大小,并按照数据包的到达时刻对这些数据包进行排序,最早到达的数据包序号最小;
(2)定义j表示迭代次数,令j=1;初始化m0=k0=s0=q0=0;
(3)找出第j轮迭代中第一个破坏因果性限制条件或截止时刻限制条件的数据包mj;
(4)判断步骤(3)得到的mj是否为破坏因果性限制条件的数据包;若判断结果为是,发射端从时刻开始以最高能效的传输时间传输数据包到mj,在包mj传输完成时刻到包mj+1到达时刻之间,发射器处于休息状态;若判断结果为否,则不能决定数据包mj-1+1到mj的开始传输时刻和传输时间;
(5)步骤(4)完成后,令j=j+1,返回步骤(3),当所有数据包均被考虑一遍后停止迭代并进入步骤(6);
(6)将剩余未确定开始传输时刻和传输时间的数据包按照到达时刻重新排序,形成数据包集合为剩余的数据包确定开始传输时刻和传输时间,包括步骤:
(6-1)定义k表示迭代次数,表示第k轮迭代中数据包i的开始传输时刻,表示第k轮中数据包i的传输时间,初始化k=0,则
(6-2)令k=k+1,对任意两个序号相邻的数据包构建局部能量最小化模型:
在不变的条件下求解该模型,式中,ωi表示传输第i个包所需要的能量消耗;转入步骤(4-4);
(6-3)判断是否满足若判断结果为否,则返回步骤(6-2);否则,结束迭代。
进一步的,所述步骤(3)中在第j轮迭代中找出第一个破坏因果性限制条件或截止时刻限制条件的数据包的方式为:
mj=min(kj,sj)
式中,kj为第j轮迭代中第一个破坏因果性限制条件的数据包;sj为第j轮迭代中第一个破坏截止时刻限制条件的数据包;qj表示数据包mj的缓冲时间,M表示时间窗[0,τ]内到达的数据包的总数;τei表示数据包i的最高能效传输时间;ti表示数据包i的到达时刻;Ti表示数据包i的截止时刻;ei=ti+1-ti表示数据包i和数据包i+1之间的到达时间间隔。
进一步的,所述最高能效传输时间的计算方法为:
式中,Bi表示数据包i的大小,W表示朗伯W函数,α表示电路损耗,表示发射端和预期的数据包i的接收者ui之间的信道增益,σ2表示噪声方差。
有益效果:与现有技术相比,本发明具有以下优势:
1本发明考虑了在信号处理过程中,由放大器、滤波器、DSP、整流器、振荡器等引起的电路损耗,符合实际无线通信场景的要求。
2本发明考虑具有多个接收端的系统模型,对已有点对点信道的传输模型进行了有效地拓展和一般化,同时也符合实际无线通信场景的要求。
3本发明提出了新颖的基于迭代的方法,将被传输的数据包分为两种类型,一类数据包通过使用最高能效的传输时间传输,另一类数据包使用基于迭代的方法来确定其传输时间,有效地降低了系统的总能量消耗。
附图说明
图1为以数据包到达率为自变量,系统采用本发明所提出的技术方案与采用现有机制的总能耗对比图;
图2为以数据包截止时刻限制为自变量,系统采用本发明所提出的技术方案与采用现有机制的总能耗对比图。
具体实施方式
本发明是在具有非理想电路损耗的高斯白噪声时不变信道中,考虑具有单个发射端、多个接收端的系统在满足因果性约束和截止时刻约束的前提下,实现能效的传输机制来降低系统总能耗的方法。下面结合附图和实施例对本发明作更进一步的说明。
实施例:本实例以实时数据流传输为例,设置系统包含一个发送端(基站或移动用户),5个接收端(基站或移动用户),电路损耗为3W。假设通信信道为高斯白噪声时不变信道,数据包的大小、到达时刻和截止时刻以及信道状态信息对于发送端而言均为已知信息。
本实施例中接收端的工作流程如下:
(1)发射端按照数据包的到达时刻对这些数据包进行排序,最早到达的数据包序号最小;
(2)根据公式(1)计算数据包i的最高能效传输时间,即没有截止时刻限制下的最少能耗传输时间:
式中,Bi表示数据包i的大小,W表示朗伯W函数,α表示电路损耗,表示发射端和预期的数据包i的接收者ui之间的信道增益,σ2表示噪声方差;
(3)初始化迭代变量:设m0=k0=s0=q0=0,j=1,ti表示数据包i的到达时刻,Ti表示数据包i的截止时刻,ei=ti+1-ti表示数据包i+1和数据包i之间的到达时间间隔。
(4)根据公式(2)、(3)、(4)、(5)找到在第j轮迭代中,第一个破坏因果性限制或截止时刻限制条件的数据包序号mj:
mj=min(kj,sj) (5)
式中,kj为第j轮迭代中第一个破坏因果性限制条件的数据包;sj为第j轮迭代中第一个破坏截止时刻限制条件的数据包;qj表示数据包mj的缓冲时间,M表示时间窗[0,τ]内到达的数据包的总数;τei表示数据包i的最高能效传输时间;ti表示数据包i的到达时刻;Ti表示数据包i的截止时刻;ei=ti+1-ti表示数据包i和数据包i+1之间的到达时间间隔;
(5)根据步骤(4)的计算结果,如果mj=sj,不能决定包mj-1+1到包mj的传输时间;如果mj=kj,那么将一组连续的数据包mj-1+1到mj分为第一类数据包,从时刻,发射端开始用最高能效的传输时间传输数据包mj-1+1到mj,直到包mj传输完毕,在包mj传输完的时刻到包mj+1的到达时刻之间,发射器处于休息状态。
(6)步骤(5)结束后,将作为新的起点,更新j=j+1,返回步骤(4),直至所有数据包被考虑一遍后转入步骤(7)。
(7)发射端将剩余未确定开始传输时刻和传输时间的数据包分为第二类数据包,并未第二类数据包确定开始传输时刻和传输时间,具体实现方法如下:
(7-1)初始化迭代变量:设k=0,其中k表示第k轮迭代;重新分配的序列号集合声其中N表示数据包的总数;ti,Ti,分别表示第i个数据包的到达时刻,截止时刻以及在第k轮中包i的开始传输时刻和传输时间,其中初始化包的到达时刻为包的传输时刻,即初始化第i个包的传输时间为:
(7-2)第k次迭代中,依次对包i和包i+1进行局部最优化求解。固定和使保持恒定,根据公式(6)找到使得传输这两个包消耗的局部能量最小的包i+1的开始传输时刻:
更新k=k+1,则转入步骤(7-3);ωi表示传输第i个包所需要的能量消耗;
(7-3)判断此轮迭代更新后的状态和上轮迭代更新后的状态是否相同,即是否满足若满足,则停止迭代,否则返回步骤(7-2)。
如图1所示为以数据包到达率为自变量,系统采用本发明所提出的技术方案与采用现有机制的总能耗对比图;对于图1的设置,发送端在时间窗[0,80]内根据不同的包到达率0.1、0.2、…、1.0包/秒产生连续的包序列。每个包的截止时刻设为1s,每个包的大小设为1KBits。由图1可以看出,随着数据包到达率由0.1包/秒增至1.0包/秒,我们提出的能效传输方法优于现有传输机制。同时,由于数据包到达率的增加,包序列的总大小增加,因此,两种机制的总传输能耗增加。当包到达率从0.4包/秒变化至0.5包/秒时,传输总能耗迅速增大。这是因为,在包到达率小于0.4包/秒时,这里将存在许多空闲时段,发射器可以处于关闭状态从而节省大量电路耗能。但是,当包到达率大于0.5包/秒,发射器将一直处于开的状态,从而消耗大量的能量。
图2为以数据包截止时刻限制为自变量,系统采用本发明所提出的技术方案与采用现有机制的总能耗对比图。图2的设置为:发送端在时间窗[0,500]内存在500个包需要被传输,数据包具有不同的截止时刻限制0.2、0.4、…、1.8秒。图1、图2的仿真结果都是在1000次仿真结果中取平均值。由图2可以看出,本发明提出的能效传输方法在不同的数据包截止时刻限制的情况下总是要优于现有传输机制,并且随着包的截止时刻的增大,截止时刻限制条件变得越来越松,能耗越来越小,进而所有的包都可以以最高能效的传输时间进行传输,能耗不再改变。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.基于非理想电路损耗的多接收端系统能效数据流传输方法,其特征在于,所述多接收端系统包括单个发射端和若干接收端;该方法包括步骤:
(1)发射端获取时间窗[0,τ]内到达数据包的到达时刻、截止时刻和数据包大小,并按照数据包的到达时刻对这些数据包进行排序,最早到达的数据包序号最小;
(2)定义j表示迭代次数,令j=1;初始化m0=k0=s0=q0=0;
(3)找出第j轮迭代中第一个破坏因果性限制条件或截止时刻限制条件的数据包mj;
(4)判断步骤(3)得到的mj是否为破坏因果性限制条件的数据包;若判断结果为是,发射端从时刻开始以最高能效的传输时间传输数据包mj-1+1到mj,在包mj传输完成时刻到包mj+1到达时刻之间,发射器处于休息状态;若判断结果为否,则不能决定数据包mj-1+1到mj的开始传输时刻和传输时间;
(5)步骤(4)完成后,令j=j+1,返回步骤(3),当所有数据包均被考虑一遍后停止迭代并进入步骤(6);
(6)将剩余未确定开始传输时刻和传输时间的数据包按照到达时刻重新排序,形成数据包集合为剩余的数据包确定开始传输时刻和传输时间,包括步骤:
(6-1)定义k表示迭代次数,表示第k轮迭代中数据包i的开始传输时刻,表示第k轮中数据包i的传输时间,初始化k=0,则
(6-2)令k=k+1,对任意两个序号相邻的数据包构建局部能量最小化模型:
在不变的条件下求解该模型,式中,ωi表示传输第i个包所需要的能量消耗;转入步骤(4-4);
(6-3)判断是否满足若判断结果为否,则返回步骤(6-2);否则,结束迭代。
2.根据权利要求1所述的基于非理想电路损耗的多接收端系统能效数据流传输方法,其特征在于,所述步骤(3)中在第j轮迭代中找出第一个破坏因果性限制条件或截止时刻限制条件的数据包的方式为:
mj=min(kj,sj)
式中,kj为第j轮迭代中第一个破坏因果性限制条件的数据包;sj为第j轮迭代中第一个破坏截止时刻限制条件的数据包;qj表示数据包mj的缓冲时间,M表示时间窗[0,τ]内到达的数据包的总数;τei表示数据包i的最高能效传输时间;ti表示数据包i的到达时刻;Ti表示数据包i的截止时刻;ei=ti+1-ti表示数据包i和数据包i+1之间的到达时间间隔。
3.根据权利要求2所述的基于非理想电路损耗的多接收端系统能效数据流传输方法,其特征在于,所述最高能效传输时间的计算方法为:
式中,Bi表示数据包i的大小,W表示朗伯W函数,α表示电路损耗,表示发射端和预期的数据包i的接收者ui之间的信道增益,σ2表示噪声方差。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610847022.0A CN106455017B (zh) | 2016-09-23 | 2016-09-23 | 基于非理想电路损耗的多接收端系统能效数据流传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610847022.0A CN106455017B (zh) | 2016-09-23 | 2016-09-23 | 基于非理想电路损耗的多接收端系统能效数据流传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106455017A true CN106455017A (zh) | 2017-02-22 |
CN106455017B CN106455017B (zh) | 2019-10-25 |
Family
ID=58166102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610847022.0A Active CN106455017B (zh) | 2016-09-23 | 2016-09-23 | 基于非理想电路损耗的多接收端系统能效数据流传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106455017B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111132292A (zh) * | 2020-03-26 | 2020-05-08 | 金陵科技学院 | 一种依次传输多个数据包的能量消耗最小化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104581837A (zh) * | 2015-01-15 | 2015-04-29 | 浙江工业大学 | 一种等数据块传输时间下利用d2d协作通信的带有节能效果的数据分发方法 |
CN105119845A (zh) * | 2015-09-15 | 2015-12-02 | 东南大学 | 一种非先入先出包的能效数据流传输机制 |
CN105142208A (zh) * | 2015-09-25 | 2015-12-09 | 中国矿业大学 | 嵌入m2m的蜂窝网络中高能效的功率和时隙分配方法 |
-
2016
- 2016-09-23 CN CN201610847022.0A patent/CN106455017B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104581837A (zh) * | 2015-01-15 | 2015-04-29 | 浙江工业大学 | 一种等数据块传输时间下利用d2d协作通信的带有节能效果的数据分发方法 |
CN105119845A (zh) * | 2015-09-15 | 2015-12-02 | 东南大学 | 一种非先入先出包的能效数据流传输机制 |
CN105142208A (zh) * | 2015-09-25 | 2015-12-09 | 中国矿业大学 | 嵌入m2m的蜂窝网络中高能效的功率和时隙分配方法 |
Non-Patent Citations (2)
Title |
---|
A. EL GAMAL等: ""Energy-efficient scheduling of packet transmissions over wireless networks"", 《 PROCEEDINGS.TWENTY-FIRST ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES》 * |
YINGHAO JIN等: ""Energy-efficient scheduling with individual packet delay constraints and non-ideal circuit power"", 《JOURNAL OF COMMUNICATIONS AND NETWORKS》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111132292A (zh) * | 2020-03-26 | 2020-05-08 | 金陵科技学院 | 一种依次传输多个数据包的能量消耗最小化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106455017B (zh) | 2019-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101171855B (zh) | 移动通信系统中的点对多点业务的发送和接收方法 | |
CN107769834A (zh) | 一种LoRaWAN物联网信号中继方法 | |
CN103209224A (zh) | 基于p2p的水声传感器网络系统及其数据传输方法 | |
CN101163093B (zh) | 在综合接入设备上实现集中组播管理的方法 | |
TW202008845A (zh) | 終端與基站的通訊、終端的入網方法和裝置 | |
CN103179517B (zh) | 一种数据中心的无线组播方法 | |
CN107787018A (zh) | 通信方法、设备及系统 | |
CN108566674A (zh) | 基于lora通信技术的自动入网注册方法 | |
CN107306456A (zh) | 一种终端关联ap的方法、装置及系统 | |
CN101371565A (zh) | 接收数字电视广播服务的网关、终端及对应方法 | |
CN106455017A (zh) | 基于非理想电路损耗的多接收端系统能效数据流传输方法 | |
CN103974363A (zh) | 一种非网关节点、无线网格网及无线网格网数据转发方法 | |
CN106231533A (zh) | 短距离通信的方法和设备 | |
CN104039020B (zh) | 一种基于优先级的无线纳米传感器网络动态接入方法 | |
KR20140006165A (ko) | 멀티홉 라우팅 및 루핑 방지 장치 및 방법 | |
CN103118385B (zh) | 处理增强型分布式信道访问中内部碰撞的方法 | |
CN104539398B (zh) | 一种异步占空比和网络编码的水下传感器网络mac协议通信方法 | |
CN112135282A (zh) | 一种蓝牙Mesh网络语音对讲方法、系统及存储介质 | |
CN101635631B (zh) | 节能网络装置及其相关方法 | |
CN101632261B (zh) | 网络中的全网状速率事务 | |
CN106993306B (zh) | 基于fpga的无线网络mac层分布式协调系统及其构建方法 | |
CN103200055A (zh) | 物联网中基于能耗最小的分簇组网方法 | |
CN110430003A (zh) | 天基信息网络信道模型轻量化设计方法 | |
CN106413000A (zh) | 一种基于任意截止时刻包序列的能效数据流传输方法 | |
CN108093348A (zh) | 一种智能音箱的扩展器及智能音箱及智能音箱的多点交互方法 |
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 |