CN105684523A - 确定最优占空比以使总能量消耗最小化的通信系统和方法 - Google Patents
确定最优占空比以使总能量消耗最小化的通信系统和方法 Download PDFInfo
- Publication number
- CN105684523A CN105684523A CN201480059704.4A CN201480059704A CN105684523A CN 105684523 A CN105684523 A CN 105684523A CN 201480059704 A CN201480059704 A CN 201480059704A CN 105684523 A CN105684523 A CN 105684523A
- Authority
- CN
- China
- Prior art keywords
- resource
- network
- dutycycle
- constrained nodes
- nodes
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 66
- 238000000034 method Methods 0.000 title claims description 78
- 238000005265 energy consumption Methods 0.000 title claims description 5
- 230000007958 sleep Effects 0.000 claims description 106
- 230000005540 biological transmission Effects 0.000 claims description 28
- 238000001228 spectrum Methods 0.000 claims description 11
- 238000012546 transfer Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 8
- 230000008054 signal transmission Effects 0.000 claims description 8
- 238000005553 drilling Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000003203 everyday effect Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 21
- 238000004422 calculation algorithm Methods 0.000 description 18
- 238000005516 engineering process Methods 0.000 description 18
- 238000005457 optimization Methods 0.000 description 18
- 230000008859 change Effects 0.000 description 15
- 230000009471 action Effects 0.000 description 14
- 230000002452 interceptive effect Effects 0.000 description 12
- 230000000694 effects Effects 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 9
- 230000001413 cellular effect Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000006399 behavior Effects 0.000 description 5
- 238000000354 decomposition reaction Methods 0.000 description 5
- 230000000737 periodic effect Effects 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 210000000746 body region Anatomy 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000379 polymerizing effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 208000000649 small cell carcinoma Diseases 0.000 description 2
- 230000002618 waking effect Effects 0.000 description 2
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- 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/0048—Allocation of pilot signals, i.e. of signals known to the receiver
- H04L5/005—Allocation of pilot signals, i.e. of signals known to the receiver of common pilots, i.e. pilots destined for multiple users or terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- 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
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
-
- 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
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- 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/04—TPC
- H04W52/06—TPC algorithms
-
- 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/04—TPC
- H04W52/06—TPC algorithms
- H04W52/14—Separate analysis of uplink or downlink
- H04W52/146—Uplink power control
-
- 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/04—TPC
- H04W52/18—TPC being performed according to specific parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/14—Direct-mode setup
-
- 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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
提供了一种包括网络节点和资源受限节点的通信系统。该网络节点包括:控制器,其可操作以针对所述资源受限节点的各种工作模式估计最优占空比,以使所述资源受限节点的总资源消耗最小化;以及发射机,其可操作以向所述资源受限节点通知所估计的最优占空比的参数。
Description
技术领域
本发明总体上涉及一种通信系统和方法,更具体而言,但并非排它地涉及用于确定最优占空比以使通信网络中资源受限节点中消耗的总能量最小化的系统和方法。
背景技术
机器到机器(M2M)网络和装置的数量正在增长,并被规划成在数量上超过现有的蜂窝网络。不过,现有的个人区域网(PAN)标准,例如IEEE802.15.4和Zigbee,不足以处理如此大量的业务,尤其是在通信距离增大且功率减小的时候。这些网络被期望覆盖各种各样的应用,略举数例,有智能电能表、温度/话务量监测、身体区域网络和工业自动化。
机器到机器通信中要考虑的一个重要因素是传感器节点或网络中甚至其他资源受限节点的电池寿命。希望用于机器到机器通信的传感器节点的电池寿命应当为几年而不是蜂窝通信中那样的几天,以及当前个人区域网和机器到机器标准中的少于1到2个月。
有鉴于此,要求传感器节点对于这些各种工作模式具有低占空比,并在大部分时间保持为睡眠模式。在睡眠模式中,传感器节点的大部分收发器部件,例如数字传输块、功率放大器、接收机链和微处理器,都是关闭的。为了向网络传输信息,传感器节点偶尔从睡眠模式转变到活动发射和接收模式,并且从网络传输数据以及传输数据至网络。
用于控制传感器节点占空比的一种技术是对传感器节点进行同步,以周期性地从睡眠模式醒来进入活动模式。在活动模式中,传感器节点扫描物理网络并启用往返于网络的信息传输。这种技术是不利的,因为传感器节点将周期性地从睡眠模式醒来进入活动模式,无论其是否有任何信息要发射/接收,并且它可能涉及传感器转变到活动状态而不发挥任何功能。
用于控制传感器节点占空比的另一项技术是控制传感器节点,使其保持在空闲状态中,并且随后转变到活动模式,其中传感器扫描物理网络并启用往返于网络的信息传输。空闲状态是关闭且不使用发射/接收功能但对其控制器加电从而能够随时对其进行使用的状态。因此,在空闲模式中,传感器节点比在发射/接收模式中消耗更少功率,但是比在睡眠模式中消耗更多功率。
用于控制传感器节点占空比的另一种技术是周期性唤醒传感器节点。根据来自传感器或协调器(co-ordinator)的事件,可以控制与网络之间的传输。这是不利的,因为不论是否要感测任何事情,这一技术都需要让传感器节点醒来,由此可能会浪费功率。
在再一种技术中,相邻的传感器节点能够协调它们的占空比。
以上所有技术都需要感测和确认无线信道以实现通信,这又会消耗大量能量。因此,使用以上技术的传感器节点将受限于大约1到2个月的电池寿命。具体而言,在大中型网络中,与网络的通信更新时相比传感器节点可能会在感测和睡眠周期管理中消耗多得多的能量。
因此希望提供优化传感器节点睡眠占空比的机制。
发明内容
根据本发明的第一方面,提供了一种包括网络节点和资源受限节点的通信系统,其中网络节点包括:控制器,其可操作以针对资源受限节点的各种工作模式估计最优占空比,以使所述资源受限节点的总资源(例如能量)消耗最小化;以及发射机,其可操作以向所述资源受限节点通知所估计的最优占空比的参数。
控制器可以用于通过定义能量模型为资源受限节点估计最优占空比,该能量模型用于指定由所述资源受限节点发送一个比特所消耗的总能量;基于所述能量模型、给定的信号传送技术和物理层规范,估计在节点n处每天Kn次发送Ln比特的总成本;以及基于所述能量模型确定使所述资源受限节点消耗的全部能量最小化的最优睡眠占空比。
控制器可用于定义能量模型,用于将资源受限节点发送一个比特消耗的能量估计为:
其中η对应于功率放大器效率,∈对应于信号传送方案的峰值与平均值的比,Pth对应于通信理论功耗,Pckt对应于收发器的电路功耗,Psl对应于睡眠模式中的功耗,Ema对应于从预期用于多路访问的通信网络接收控制信号所需的能量,Tsl对应于睡眠模式中花费的时间,Ttx对应于传输Ln的时间。
控制器可操作以将具有睡眠和传输操作模式并一天Kn次传输Ln比特的资源受限节点的总能量成本估计为:
其中Rav=Ln/Kn是传输Ln比特的最小传输速率,其中是要估计的睡眠占空比参数,TTOT=Tsl+Ttx是总时间,同时忽略用于多路访问消耗的能量Ema以及收发器中的功耗Pckt,并假设功率放大器效率η和信号传送方案∈的峰值与平均值比等于1。
所述控制器可用于通过如下方式确定使资源受限节点消耗的全部能量最小化的最优睡眠占空比α:根据最优睡眠占空比α表示PTOT,并使总成本PTOT在最优睡眠占空比α方面的偏导数等于零。使可以引出由约束的最优睡眠占空比的必要条件。
所述控制器可用于利用通信网络的空间、时间、频谱和/或代码资源为资源受限节点确定使能量消耗最小化的最优调度策略,使得资源受限节点的上行传输中的能量得以最小化,同时满足空间、时间、频谱和/或代码资源上的特定质量度量。
所述控制器可用于利用通信网络的空间、时间、频谱和/或代码资源为资源受限节点确定使能量消耗最小化的最优调度策略,使得资源受限节点的上行传输中的能量得以最小化,同时满足空间、时间、频谱和/或代码资源上的特定信号与干扰加噪声比(SINR)。
根据本发明的第二方面,提供了一种为资源受限节点确定最优占空比的集合以使包括接入网络节点的通信网络中的总能量消耗最小化的方法,所述方法包括:针对资源受限节点的各种工作模式估计最优占空比,以使所述资源受限节点的总资源消耗最小化;以及向所述资源受限节点通知所估计的最优占空比的参数。
根据本发明的第三方面,提供了一种为包括接入网络节点的通信网络中的多个资源受限节点确定最优占空比的集合的方法,所述方法包括:建立所述多个资源受限节点之间的连接网络;基于所述多个资源受限节点之间的连接网络图确定使所述多个资源受限节点的总能量消耗最小化的最优占空比的集合;以及对所述多个资源受限节点的最优占空比的集合进行更新。
基于网络图为多个节点确定最优睡眠占空比的步骤可以包括:考虑所述多个资源受限节点的地理邻近性、所述多个资源受限节点的应用之间的依赖性、特定资源受限节点的优先级和/或所述多个资源受限节点的传播环境之间的统计相关性。
可以基于对从所述接入网络节点向所述多个资源受限节点发送的导频信号或信标信号的响应,估计所述多个资源受限节点之间的连接网络。
可以基于网络邻域发现协议建立所述多个资源受限节点之间的连接网络,其中每个资源受限节点为所述接入网络节点提供它的访问通信网络的邻居的列表。
在所述多个资源受限节点之间建立连接网络的步骤可以包括利用概率度量并利用代数和统计技术表示所述多个资源受限节点之间的连接,以更新所述占空比并使总功耗最小化。
可以通过如下方式获得概率度量:估计所述资源受限节点和所述接入网络的统计无线信道之间的相关性;估计不同资源受限节点和所述接入网络之间接收的数据内容之间的相关性;以及估计不同资源受限节点和所述接入网络之间的通信调度。
根据本发明的第四方面,提供了一种计算机程序产品,在计算机上执行所述计算机程序产品时,可以执行以上第二和第三方面所述的方法。
在所附独立和从属权利要求中阐述了本发明的其他特定和优选方面。
附图说明
现在参考附图,通过仅仅是例示的方式描述根据本发明实施例的设备和/或方法的一些实施例,在附图中:
图1示意性示出了具有异质应用的典型M2M网络;
图2示意性示出了跨层占空比优化;
图3示出了用于估计最优链路级占空比的算法流程;
图4示出了用于估计最优网络级占空比的算法流程;
图5示意性示出了交互式的睡眠管理系统;
图6示意性示出了迭代的信任预测算法;
图7示出了睡眠管理的范例;
图8示意性示出了两级睡眠管理算法;以及
图9示出了后验信任更新上一系列观测到的事件的效果。
具体实施方式
图1示出了具有异质应用,即应用1和应用2的典型M2M通信网络10。M2M网络10例如可以是传感器网络,可以包括通过M2M网关18与多个M2M装置14、16通信的接入网络12。可以将M2M网关视为接入网络12的接入网络节点。在图1的M2M网络10中,第一多个M2M装置14可以与第一应用1相关,第二多个M2M装置16可以与第二应用2相关。例如,M2M装置14可以是电能表,M2M装置16可以是工业传感器。实际上,M2M装置可以涉及很宽范围的应用,例如,但不限于,电能表、工业传感器、身体区域网和智能城市监测仪。
M2M装置14、16中的每一个都可以被视为是通信网络10的资源受限节点。例如,M2M装置14、16可以是能量/功率受限的,因为它们是由电池供电的,电池的寿命限制着M2M装置的使用寿命。还应当认识到,M2M装置也可以是空间受限的。
为了延长M2M装置的电池寿命,希望M2M装置在尽可能长的时间内保持在睡眠模式中。因此希望提供一种方法优化通信网络中M2M装置的睡眠占空比,以便减少能量消耗并增加电池寿命。
重要的是注意到整体目标是使网络10中所有传感器节点14、16在睡眠模式中花费其大部分时间,同时确保在需要时传感器节点能够发射所需的有效载荷。为了进行发射,传感器节点(M2M装置)必须还能够感测来自接入网关的用于下行链路/上行链路控制、估计信道、多路访问等的命令。需注意,这个感测动作是不可避免的,并且涉及能量消耗。在发送短有效载荷的密集网络中,这种感测操作中消耗的功率可能显著大于传输操作。频繁的信道感测提供了物理层和调度器的极好估计,但代价是能量增大。
此外,需要M2M通信网络10覆盖电能表、工业传感器、身体区域网、智能城市监测仪等异质应用集合,每种应用都由不同的传输要求所指定。换言之,在异质节点的密集网络中,谁或哪个传感器要醒来可能是M2M装置电池寿命之间1年或5年的差异。何时以及谁醒来依赖M2M装置的工作(应用)、它们位于哪里、其优先级是什么以及它们如何与网络中的M2M装置其他集合相关。
此外,需注意,M2M装置的占空比和操作也依赖环境的改变。一个M2M装置中的改变可能影响到连接到所述装置的一组装置。应当动态考虑这样的改变。
不能仅仅利用MAC层睡眠周期管理技术来在异质应用、异构网络和多组物理要求和装置上实现占空比优化。此外,现有的MAC层睡眠周期管理技术需要定期感测和确认M2M装置(睡眠->接收->发送),这又会消耗大量能量。注意,在大中型网络中,节点比发送数据花费多得多的能量来进行感测和同步。
跨层算法被提供以指定M2M装置何时睡眠,何时感测以及何时发送,从而使总能量最小化。换言之,提供了一种确定最优睡眠占空比以最小化通信网络的资源受限节点中消耗的总能量的方法。
通过考虑通信的物理要求并指定M2M装置何时睡眠,提出的这种方法能够从链路级开始。接下来,其指定每个M2M装置应当如何访问网络,以便使总能量最小化。着重于使总能量最小化来执行睡眠、传输、多路访问和感测/调度。这与重点放在使频谱效率最大化的现有多址技术和蜂窝系统是不同的。
此外,提出的方法还可以从网络级方法开始,基于其应用、优先级、物理性质、环境和/或邻域来集成不同的M2M装置,以提供跨越物理层、MAC层、控制层和应用层的跨层方案,以便优化睡眠和通信周期。
最优链路级占空比
提供了一种M2M通信装置,例如图1的通信网络10中的传感器节点14、16。M2M装置具有睡眠、发送、接收等通信要求。给定针对特定应用、业务和物理要求的这种M2M装置(蜂窝、电能表等),可以确定使得总能量最小化的装置可睡眠的最大时间量。
信息理论的占空比
估计使消耗的总能量最小化的最优睡眠占空比、感测(控制)占空比和发送占空比。在这里,占空比对应于睡眠模式时间与总时间之间的比例分数。从容量的通信理论表达开始,可以导出网络中任何M2M装置能够睡眠的最大时间以使资源受限节点中的能量消耗最小化。
针对给定的收发器和信号传送架构对用于上行传输模式、睡眠模式、感测(控制)模式和多址模式的总能量消耗建模,并利用基于导数的技术求解。在范例中,可以对此进行一般化以针对不同的M2M装置和M2M应用做出说明。这样就确定了使收发器中总能量最小化的信号传送技术和占空比。
多址调度——扩展到多用户
通过多址方案实现该信号传送技术和占空比。在有N个这样的M2M装置共享时间和频谱的情形中,希望确定可以如何分配/调度资源以使总能量消耗最小化。
可以将总的时间和频率资源块分解成不同的时间和频率资源块,可以针对网络中的特定M2M装置选择这些块,以满足所需的信号与干扰加噪声比(SINR)水平,同时使总能量最小化。
在范例中,通信质量度量由物理链路和SINR度量指定,而通信成本由能量消耗指定。可以使用“右移(moveRight)”过程的改变来确定这些时间和频率资源块,其中引入了相关的度量,例如功耗和SINR阈值,以及产生成本的链路质量。该过程然后能够确定这些约束之间的折衷关系。
这种方法将针对具有睡眠、发射和接收模式的任何通信系统估计最优占空比,这会获得能够使功耗最小化的最优占空比。在范例中,在M2M网关18或接入网络12中进行计算。这不限于M2M网络,也可以应用于异质蜂窝网络,其中,例如,毫微微小区或能量维持基站(ESBS)在大部分时间中是睡眠的。
最优网络级占空比
上文描述了用于确定最优链路级占空比的机制和用于使给定M2M装置和应用的总能量消耗最小化的多址技术。M2M通信的特性特征是处理多种应用和网络。因此希望扩展链路级M2M网络以处理各种应用,估计其从属性(dependencies)并更新其占空比,以用于更精确的感测和减低的能量消耗。
针对异质应用的M2M节点之间的从属性可能是由于地理相邻、由于应用之间的从属性(例如,带火警的温度传感器)、由于特定M2M装置的优先级或由于类似的传播环境。
使总能量最小化的最优占空比方案能够解释这些从属性。由于密集网络中准确感测所消耗的能量比传输和睡眠模式更多,所以睡眠和感测占空比可以与以上从属性和网络邻域信息相关。可以使用这种信息通过组合来自M2M节点的各种低精确度感测估计来改善感测精确度。
更具体而言,根据范例提出了若干过程,以用于利用包括地理位置信息、应用/M2M装置优先级、链路级占空比等的概率度量来连接给定网络中的任意M2M装置。可以对应于网络中的所有节点堆叠这种度量。可以在堆叠的概率度量上进行特征分解(eigendecomposition)或类似分解技术,以估计使总能量最小化的针对异质应用睡眠和扫描占空比的最优工作模式和占空比。
可以在称为跨层占空比优化的伞形结构(umbrella)下指定两个步骤,以用于确定最优链路级占空比,并确定最优网络级占空比。
图2示意性示出了根据范例的跨层占空比优化。在图2中,在步骤201到20N,,针对通信网络中的第一到第N应用中的每一个确定最优链路级占空比。然后在步骤22中确定最优网络级占空比时使用这些最优链路级占空比。
现在将更详细地描述图2的跨层占空比优化。诸如图1的通信网络10的网络包括连接到电能表、流量监测仪、数据传感器等的能量约束的M2M装置(M2MD)。这些M2M装置定期或不定期地与M2M网关通信,并传输信息。.
令N为这种节点的数量,每个节点都在带宽W(Hz)上利用信号传送技术(例如PSK、FSK等)传输有效载荷Ln比特n∈{1,…,N},通信距离为Rn(m),每天Kn次。在这种情况下,Kn和Ln取决于应用的目的(例如,电能表等)。对于给定的应用,其余参数由物理层和多址情形指定。
假定M2M装置在大部分时间中处于睡眠模式中以节省能量。它从睡眠模式转变到活动模式以便与整个网络通信。下面的表1示出了M2M装置活动模式中的能量消耗。
工作模式 | Volt.Reg&Osc | 收发器 | 功率 |
睡眠 | 关,关 | 关 | 30μW |
空闲 | 开 | 关 | 3mW |
接收 | 开 | 开 | 55mW |
发射(0dB) | 开 | 开 | 49mW |
表1
表1示出了在每种模式中M2M装置的哪些部件在工作,以及在这些模式中的每一种中的功耗是多少。模式之间的转变可以是周期性的或由网络需求、节点需求、关键事件等驱动。在表1中可以看出,希望M2M在尽可能多时间中处于睡眠模式中。
最优链路级占空比估计
给定专用于特定应用、业务和多址技术的能量约束的M2M装置或能量维持基站(ESBS),提供了链路级算法和M2M操作,指定了何时睡眠、醒来、发送和感测M2M装置(或ESBS),以便使总能量消耗最小化。提供了使M2M节点中消耗的总能量最小化的多址算法。
用于占空比优化的通信理论算法
针对每天通信Kn次的给定M2M节点,使总能量最小化的最优睡眠占空比:
能量模型:考虑上行传输模式中的M2M节点。给定M2M装置中用于发送一个比特消耗的总能量为:
其中η和ε分别对应于功率放大器效率和信号传送方案的峰值与平均值比,Pth和Pckt分别对应于收发器中的通信理论功耗(包括信号传送、编码和数字处理)和电路功耗,Psl和Ema分别对应于睡眠模式中的功耗和用于多址的能量,Tsl和Ttx分别对应于睡眠模式和传输Ln比特花费的时间。忽略估计多址资源所需的时间和睡眠模式和活动模式之间的转变时间,总时间为Ttot=Tsl+Ttx,睡眠占空比为
从信息理论的角度看,对于给定的信号传送技术和物理层规范、通信范围等,希望确定最大的可实现传输速率Rm,以使传输Ln比特所消耗的能量最小化。
如果Ema=0且Pckt=0,稍后提出了算法和架构以使这些项最小化。还假设η=1且ε=1。
-
为了估计使范例中的使总能量最小化的睡眠占空比,在能量模型(1)中包括信息理论成本(2)。在范例中,Ptot是根据α表示的。确定Ptot相对于α的偏导数,使等于零。用于使Etot最小化的最优α或睡眠占空比条件由下式指定:
获得由下式约束的最优占空比
ο
根据范例,提出了一种为一列物理要求和信号传送约束估计最优占空比的方法。图3示出了用于估计最优链路级占空比的过程流,其包括,利用方程(1)对给定M2M装置中的总能量消耗进行建模的步骤32,利用方程(2)为给定物理资源确定信息理论成本的步骤34,相对于睡眠占空比α使方程(2)的偏导数相等的步骤36,以及估计睡眠占空比的步骤38。
将要认识到,可以针对Pckt、η和ε的不同值修改上述估计最优链路级占空比的方法。
此外,可以将最优链路级占空比的估计扩展到多址算法,使特定服务质量的总能量最小化。在以上推导中,假设使用调度的多址传输,不同通信模式的最优睡眠占空比被估计,同时使总能量最小化。可以在可用资源,例如空间、时间、频谱或代码域上进行调度。由于M2M节点的复杂性低,所以可以省略多天线和耙型(rake)接收机类型架构,并可以考虑时间和频谱资源。在这种情况下,将整个频谱和发送时间分别分成K个容器(bin)和时刻的块。
考虑M2M节点n∈{1,…,N},在时间τn=[τ1…τK]和频率容器wn=[w1…wK]中分配资源。这里,K对应于特定应用。这种分配类似于例如根据3GPP标准所遵循的那些。目的是通过某种方式调度这些容器,使得上行传输中的总体能量针对特定SINR最小化。在M2M网关处,针对节点n:γn的SINR阈值被指定为从节点n接收的信号能量与针对所有其它节点的总信号能量之比。可以将γn值链接到误差率的期望概率。可以将多址问题指定为选择适当的τn和wn,使得在这些资源上总体SINR最大化。
来自每个M2M装置的发射功率保持最小。这是由以下表达中指定的发射功率约束指定的:
其中gn是信道增益,并其利用导频信号或从先前估计来对其进行估计。目的是估计τn和wn。
在数学上,可以利用典型的凸优化技术(convexoptimizationtechniques)来指示以上问题。提供了一种低复杂性的调度技术。这种方式是“右移”过程的修改版本。右移的原始版本提供了一种低复杂性方式来调度资源,但未提供SINR等级和能量消耗上的任何度量。在范例中,这些因素被包括。接下来,检查这些块是否满足方程(4)中的不等式约束,同时使成本最大化。所提出的过程是:
-从针对每个τn的非零块随机集合开始
-对于τn和wn-1
-如果≥前一最大值,同时满足(4)中的约束
ο那么wn=[wn-1]
o否则wn=[wn-11]
-如果尺寸(wn)≥K
o那么τn+1=[τn1]
o否则τn+1=[τn]
-循环结束
最优网络级占空比估计
如上所述,提出了针对给定应用的最优链路级占空比估计和多址技术。注意,M2M网络包含专用于不同应用、业务和资源约束的节点。因此,进一步提出了跨层优化技术,该技术将无线链路质量和位置的物理层估计与MAC层寻址和事件触发技术以及更高层应用集成了起来。
改善网络级的感测精确度
感测模式是不可避免的,并且其直接关系到M2M网关中的估计精确度;可以通过如下方式对此加以改进:
a.直接或广播网络:从接入网络向M2M节点发送频繁的导频信号,并从其响应估计信道状态、多路访问、传感器读取等,以能量消耗增大为代价。
b.网络邻域发现:或者,传感器能够提供邻居列表以访问这个网络。根据邻居列表及其感测信息的质量,接入网络能够重新估计并改进传感器节点的占空比。考虑图1中为异质应用服务的异构网络。可以利用来自为不同应用服务的邻近节点的信息大大改善M2M装置的通信和感测功能。
如果一些节点受到其能量的严重约束并需要极低的感测周期,这种方式可能尤其有用。这种方法需要了解总体网络的布局以及它们的连接性。一旦有了这种信息,就可以通过处理来自所连接节点的列表的稀少信道感测信息来推导针对每个节点的精确感测信息。换言之,估计网络邻域导致从几种低精确度M2M感测模式得到改进的感测估计。
例如在现有的IEEE802.15.4标准以及具有100-1000个节点的大中型网络中,感测模式期间消耗的能量比发送短有效载荷中所消耗的能量更多。为了改进M2M节点中的这种感测时间,现有网络忽略了网络级信息。通过估计链路级占空比来获得的占空比被如上所述地通过利用网络级地图来更新。
分析给定网络中节点之间关系的一种有效方式是使用协方差技术。从传感器数据获得的协方差度量可以提供物理层应用和定位。可以将此与特定M2M节点的一跳邻居值组合,可以提供网络和MAC层地图。
这两个度量的加权组合可以提供跨层地图。给定局部邻域覆盖范围、各种应用要求和给定的触发事件信息等,传感器网关估计醒来的占空比。这种方式在传感器网关或接入网络中进行估计,利用任其使用的足够的的处理能力。
跨层的M2M网络优化
考虑具有N个节点的给定网络,其中如上所述估计链路级占空比。首先,考虑睡眠占空比,稍后,引入感测和发送占空比。利用N×1矢量tsl=[Tsl,1,…,Tsl,N]T代表最优睡眠模式占空比,其中Tsl,i对应于睡眠模式期间花的时间。从链路级占空比算法获得Tsl,i的初始值。
为简单起见,假设所有传感器对应于同一应用,不过,如下文更详细的所述,可以针对改变的应用对这进行一般化。利用ωj指示特定节点j,j∈{1,…,,N}的优先级或权重。在其他参数中,由链路度量或距离度量di,j指定传感器i和传感器j之间的链路质量。可以在网络初始化阶段期间获得这些度量并一直保持固定。从物理层的角度看,然后可以利用信息或概率度量指示任何两个传感器之间的相关性:
其中
c为常数,Pth对应于某个预定义阈值。可以通过设置Pth的不同值,改变该算法的复杂性。概率度量pi,j随不同占空比的变化而变化。可以通过将概率度量堆叠为N×N矩阵,获得针对N个节点的整个网络的一组概率转移(probabilitytransition):
用于异质应用的最优占空比算法
通过相对于由概率度量矩阵(5)指定的连接、权重和应用更新单位规范矢量(unitnormvector)tsl来实现能量最小化的目的。注意,初始tsl不考虑这些网络连接,其累积占空比将始终小于利用网络邻域信息更新的tsl:
优化函数未指定对个体占空比Tsl,j的任何限制。例如,最优tsl可能具有某些零值条目。对于实际的传感器网络,这将是不可接受的,因为每个传感器都需要感测信道至少最小的时间量Tmin。
在上文中,Tmin对应于要实现预指定的功率节省,特定M2M装置必须要睡眠的最小量时间。这个值是从最优链路级占空比估计过程获得的。可以将此表示为不等式约束:
Tsl,j≥Tminj∈{1,…,N}。
除了第一约束之外,网络中所有传感器的总体感测时间满足||tsl||2=1。可以如下将优化问题重写成:
条件是Tsl>Tmin(6)
合理的是假设pi,i=1且换言之,P为对角优势矩阵。P具有满列秩。
1.注意,P取决于传感器之间的无线传播和距离,对于传感器、优先级和Tsn,j的随机分布,合理的是假设P是对称的正方形矩阵。
2.从(6),从P的特征分解获得不受约束的解。
3.从以上性质,特征分解将获得不同的一组特征值(eigenvalue)和特征矢量(eigenvector)。
4.对于对称满秩矩阵P,在按照降序布置这些不同的特征值时,选择tsl作为对应于最优势特征值的特征矢量将使概率转移矩阵最小化:
tsl=uN其中[u1,…,uN,λ1,…,λN]=eig{P}(7)
5.在(7)中,通过使占空比与tsl成比例给出针对给定网络的最优睡眠时间。
图4示出了用于估计最优网络级占空比的过程。在图4中可以看出,该过程开始于步骤40,步骤40是图3所示过程的结尾。在步骤42,利用概率度量指示M2M装置之间的连接。在步骤44,堆叠概率度量,这就是睡眠占空比。对于不受约束的情况,在步骤46,计算堆叠概率矩阵的特征分解,以使总能量消耗最小化。在步骤48,确定对应于最少优势特征值的特征矢量以提供最优睡眠占空比。
扩展算法以用于最优感测占空比
可以针对工作于感测模式中的M2M节点扩展更新睡眠占空比的表达式(5)和(6),以获得控制信号传送。利用N×1矢量tsn=[Tsn,1,...,Tsn,N]T表示最优感测模式占空比,其中Tsn,i对应于感测模式期间的时间花费。从链路级占空比估计算法获得Tsn,i的初始值。
利用由概率测量矩阵P指定的不同感测邻居之间的连接,可以将节点处的感测信息表示为累积和:
从以上表达式可知,更新的感测时间Tsn,i(tsn)≥Tsn,i和网络感测模式的质量比链路级感测时间更好。注意,感测信息的精确度与Tsn,i(tsn)成比例;于是,可以将概率度量用于如下任一目的:
-减小实现特定服务质量(例如,初始Tsn,i)所需的扫描占空比。这又减少了每个传感器在扫描阶段消耗的总时间,从而使扫描模式期间的能量消耗最小化;
-从一组低占空比扫描提供给定传感器的更精确信道/操作状态。
以上过程为给定网络估计最优睡眠占空比。可以利用概率度量扩展相同的方式以修改在上行通信模式中从一组传感器发送的时间。
最优网络级占空比算法的一般化
可以对概率度量进行一般化以包括对应于MAC和应用层的参数。在这样的情况下,其余参数保持不变,仅修改概率度量。假设每个M2M装置都提供一跳邻居估计。注意,一跳邻居的估计是相当低复杂性的操作(基于粗略的RSSI强度)。
包括一跳邻居,可以将概率度量进行如下重写:
包括关于异质应用的概率度量信息:
其中wi,j指示对两个不同应用寻址的节点i和j之间的权重或优先级。接入网络能够基于测量值估计这一权重。
例如,令xi和xj对应于在M2M网关处接收的指示来自传感器i和j的消息的Ln个比特序列。M2M网关可能没有应用的细节。在这种情况下,这两个序列之间的自相关会提供这两个消息之间关系的测量:
将要认识到,可以将跨层占空比优化扩展到在自组织网络设立中的跨层优化。例如,为具有异质应用的自组织网络进行路由或为具有分裂控制平面的异质蜂窝网络进行多路访问。
具有异质应用的自组织网络:
在扩展到更一般的自组织网络空间时,提出了路由算法的网络级优化以解决流量瓶颈的问题。不过,节点未必是受能量限制的,并且优化成本可能与M2M网络的不同。不过,可以针对这个问题重新表述上述算法。例如,通过最优网络级过程,可以使用邻居协作来增强路由协议的性能。
具有分裂控制平面的异质蜂窝网络的多路访问:
已经提出了一种用于异质蜂窝网络的网络配置,以将控制平面分开并方便网络的部署,减轻切换失败并实现能量接节约。根据其业务要求,可以由宏小区或小小区控制该组用户设备。这些业务要求以及它们与宏小区和小小区的相关性可以被表述为类似于最优网络级占空比的问题,并可以使用对应的小区选择技术。
上述跨层占空比优化方法允许利用跨层优化模型显著地增加电池寿命,并将异质应用与网络和物理设置集成。
上文这样描述了物理、MAC和更高层的算法,以估计在为异质应用服务的网络之内每个能量受约束装置或M2M装置必须工作的最优睡眠占空比,以使得这些装置中的总能量消耗最小化。不过,进一步希望提供利用完整或不完整信息对网络状况的自适应学习,以便保持感测的精确度和睡眠占空比优化。
可以将上述跨层占空比优化用作包括自适应学习的交互式睡眠管理系统的起始点。或者,交互式技术可以从例如随机选择的占空比开始。不过,应当指出,与使用随机选择的占空比参数相比,与使用最优跨层占空比估计相结合可以为交互式睡眠管理系统使得成本最小化(例如,能量、带宽和延迟),以实现最优性能。
图5示意性示出了根据范例的交互式睡眠管理过程。在图5中可以看出,交互式睡眠管理过程能够在步骤52处从图2的跨层占空比优化开始,或者可以在步骤54从链路级占空比的随机值开始。不论起点在哪里,该过程都进行到步骤56,在此,将如下所述,基于感测历史和事件的严重程度,执行动态交互式睡眠管理过程。
在交互式睡眠管理系统中提出了两种关键技术:
·关于网络状况的动态更新:提出了使用多级动态贝叶斯博弈论对感测现象和M2M网络之间的交互进行建模。博弈动态学习网络中的流量状况,并相应地引导M2M装置调谐其睡眠占空比。
·睡眠占空比参数的交互式控制:基于提供的与网络条件相关的动态更新,提出了一种用于M2M通信的交互式睡眠管理系统。这种睡眠管理系统从网络条件分析开始,给定更新的网络条件和应用以及本地节点之间的拓扑关系,有效率地调节整个网络中的睡眠占空比参数。这些更新和调节能够通过例如动态贝叶斯博弈模型或交互式机器学习技术来完成。
原则上,利用博弈理论方法和用于连续学习网络的博弈均衡状态,将M2M网络操作建模为响应于环境改变的动态网络。博弈的均衡条件获得了在竞争状况下的准确可靠的解(与M2M网络面对的状况相同)。这样的预测与跨层占空比优化以及应用和拓扑要求结合,方便了整个改变网络内占空比参数的调谐。
注意,所有以上技术未必限于M2M通信设置或能量效率的优化,并可以容易扩展到以能量最小化或任何其他目的为重点的任何自组织网络设置,例如用于具有异质应用的自组织网络的路由和占空比管理、用于具有分裂控制平面的异质蜂窝网络的多路访问和用于具有不确定信息的跨层CDMA网络的博弈理论功率控制。
考虑图1的异质通信网络10,其包括网络,该网络包括多个M2M节点14、16和M2M网关18。如果网络不随时间变化并由于随机事件而改变,上述用于估计跨层占空比优化的过程足以使总能量最小化。正常情况下,会要求任何支持异质应用的M2M网络处理周期性和随机的突发流量并面对改变的拓扑结构。在用于静态和周期性睡眠和醒来操作时,流量的随机突发性质和改变的拓扑结构限制着网络对感测现象的响应,这能够导致具有高度改变的性能,导致例如服务质量下降。
动态博弈和策略
为了解决总体感测中的随机改变,提出了一种基于动态贝叶斯博弈论的自适应网络架构对感测现象和网络交互进行建模。提出的方法在网络的流量条件改变时就向资源约束的节点提供占空比参数和网络连接,并相应地令M2M节点调节它们的睡眠占空比。如下定义根据范例的两玩家静态贝叶斯博弈:
一个玩家代表总体感测现象,被标识为玩家i。另一个玩家(标识为玩家j)代表被设计成检测感测现象并做出响应的一组M2M节点。
对于玩家的动作策略,玩家i具有如下动作集合:
1.使用现象触发策略(T),或
2.不使用现象触发策略(NT)。
玩家i的动作策略是独立且随机的。
玩家j具有如下动作集:
1.使用睡眠、转变和传输策略(STT)(由于预配置的周期性唤醒或现象触发,节点从睡眠模式变成活动模式,执行感测和数据上载,最后返回到睡眠模式)。
2.使用睡眠和转变策略(ST)(由于预配置的周期性唤醒触发,传感器节点从睡眠模式变成活动模式,执行感测而不进行数据上载,最后返回到睡眠模式)。
3.使用睡眠策略(S)(传感器节点保持在睡眠模式中)。
上述动作策略覆盖了所有潜在的玩家i和j的动作。
由于玩家i的动作选择对于玩家j而言是未知的,如果传感器现象正在被视为关键(critical)状态,这种博弈逻辑上采用T和NT策略,仅在传感器现象被视为正常(normal)状态时才使用NT策略。这样的不确定信任存在于玩家i的类型上(玩家i的关键或正常状态对于玩家j而言是私密信息),但反之不是这样。
表2示出了根据范例的贝叶斯博弈的策略形式和偿付矩阵。
玩家j
表2
成本和偿付之间的交互关系
表2给出了玩家i和j的策略形式,并汇总了玩家策略的不同组合的偿付函数。在博弈矩阵中,任一玩家都以完成其目标为目的,为其自己赢得报酬W,其中W>0,而竞争玩家招致损失-W。这样的模型假设在博弈玩家之间有着相等的盈亏。这是符合逻辑的,因为双方都因为自身的原因以自私方式操作。例如,玩家j被设置成成功识别并报告玩家i的触发。利用这样的成功,玩家j赢得报酬W,但玩家i支付价格,-W,反之亦然。
在这种交互中,可能节点的触发检测不是100%的可靠,因此α代表给定任何实际触发时的正触发检测概率,而β代表未给定任何实际触发时检测到触发的虚警概率(这是指在未产生任何触发时检测显示为肯定结论时的虚假报警),α、β∈[0,1]。运行任何动作策略还引入了成本,其取决于所选的动作。分别由CT、CSTT、CST和CS指示生成触发T和使用STT、ST和S策略的成本;P'是误检测的惩罚;其中所有值都大于0且小于W。出于在博弈中理性交互的目的配置相应的成本参数,同时考虑M2M通信中的因素(物理和网络要求)。
玩家j的动作策略的成本包括两个标准,即能量和带宽,因为它们是无线通信中最重要的资源。玩家i的动作策略成本是虚数值0。也可以在用于无线通信的币值中对这样的成本参数和报酬建模。在这一表格中,玩家i和j的预期偿付(EP)等于预期报酬及其对应成本与策略组合之和。它计算每对具有参数K的策略的虚拟输出,参数K代表一个博弈级中产生的触发数量。这一参数与传感器流量(其关联到针对链路级优化中的M2M节点n的有效载荷参数Ln以及这种参数的聚合值,该聚合值由网络级优化中的异质应用和本地邻居关系的共同感测目标确定)相关。
玩家i的理性行为是在任何地方/任何时候生成现象,而玩家j的理性行为是有效率地报告所感测现象。这种性质导致自私行为,为此玩家仅专注于自身目标的成功(使其自己的偿付度量最大化)。如果一个玩家的偿付最大化,而另一个还有提升空间,这样的策略组合将不会被两个玩家都相互接受。两个玩家都同意参与的唯一条件是使用均衡策略组合,其中他们相信实现了其最大偿付(相互最优化)。因此,针对所提出博弈模型的贝叶斯纳什均衡(BNE)被分析。
贝叶斯纳什均衡
考虑不确定类型的玩家i(正常或关键),设计概率参数μ以评估这种不确定性。可以将这一概率参数μ看做玩家j对玩家i类型的信任。在这种分析中,μ是玩家做出决策时共同的优先考虑事项。
如果玩家i选择策略集(如果其类型为关键,选择T,如果是正常,选择NT),玩家j的STT、ST和S策略的预期偿付分别指示为EPj(STT)、EPj(ST)和EPj(S)。表3汇总了所提出的博弈的均衡关系:
表3
类似地,如果玩家i选择策略集(如果类型为关键,选择NT,如果为正常,选择NT),用于玩家j的优势策略是使用策略S,无论μ的值是多少。在这样的情况下,如果玩家i的类型为关键,玩家i的最佳策略将变成T。这种分析简化到前一种情况,获得非纯粹的BNE。
混合BNE策略:
利用以上分析,未找到针对整个博弈的纯粹BNE策略集。因此,导出混合策略BNE。令P为类型是关键时玩家i产生任何触发的概率。针对概率P,表述玩家j使用STT、ST和S的预期偿付。对于玩家i策略的均衡,应用EPj(S)=EPj(nonS)=EPj(STT)+EPj(ST)。这会导出使用T策略的玩家i的概率P*。类似地,计算玩家j的策略Q*的均衡。导出的混合BNE策略集如下:
·如果玩家i的类型是关键,玩家i和j分别使用概率为P*和Q*的策略集
·如果玩家i的类型为正常,玩家i仅使用NT
·玩家j对玩家i类型为关键的信任为μ。
其中
这种情况在以下表4中汇总:
表4
利用这样的BNE分析,可以设计睡眠管理策略以实现网络中相互接受的偿付。
动态贝叶斯博弈——对网络改变做出解释
以上BNE分析假设玩家交互的共同优先考虑项为μ。在实际应用中,这样的参数取决于网络环境和玩家的交互。例如,如果网络中节点的流量产生很高,可以分配μ的高值。因此,可以将上述贝叶斯博弈模型扩展到演化动态贝叶斯博弈(evolutionaryanddynamicBayesiangame),对此玩家j根据博弈历史连续更新其对玩家i类型的信任。这种连续博弈是在n个博弈级中运行的,每级的持续时间都等于唤醒周期的平均间隔。玩家在每个游戏级中的偿付保持相同(在博弈进行时,玩家偿付没有折扣)。令Hi(t)为玩家i直到博弈级t时的历史概况,OAi(t)为玩家i在博弈级t的观测动作,PTi为玩家i的私有类型(关键或正常),为玩家i的所有可能私有类型,α0为观测成功率(正确观测到事件的概率),β0为观测事件的误报警概率。基于贝叶斯规则,导出玩家j对玩家i为关键类型的后验信任如下。
图6示意性地示出了上述迭代信任预测过程。在图6中可以看出,过程开始于步骤62,在此开始多级动态贝叶斯博弈。在步骤64,如表2中所示,针对不同策略对利用偿付函数形成静态贝叶斯博弈。在步骤66,进行贝叶斯纳什均衡分析。在步骤67,进行后验信任更新,其考虑了动作历史68和观测的动作69。
为M2M通信应用动态贝叶斯博弈
图7示出了睡眠控制操作的范例。在图7中,接入网络节点服务网关(SG)与第一传感器节点(节点1)、非常接近第一传感器节点的第二传感器节点(节点2)以及远离第一和第二传感器节点的第三传感器节点(节点3)通信。一开始,节点1、节点2和节点3的占空比具有长的感测间隔TD。亦即,每个传感器节点以时间间隔TD都转变到活动模式,并执行感测发射/接收功能。可以将这种具有长感测间隔TD的模式称为低感测模式。
在特定时间,节点1处发生关键事件(触发事件)。这种关键事件可以是传感器节点1的传感器具有需要发送到接入网络的数据。将这种关键事件报告到接入网络节点SG,接入网络节点SG进行对事件严重程度的信任更新。在这种情况下,SG指出严重程度高,节点1将进入高感测模式,其中,更新感测间隔TU比长感测间隔TD更短。
由于节点2在地理上接近节点1,因此有可能在节点1发生的关键事件也会在节点2处发生,SG因为节点1处的关键事件而做出这种判断,预期到节点2处可能有关键事件,节点2的占空比也应当变成具有感测间隔TD的高感测模式。
在一段时间之后,SG可以对事件严重程度进行信任更新。在过去一段时间而没有检测到另一关键事件时,SG指出现在严重程度低,节点1应当进入具有长感测间隔TD的低感测模式。此时,SG还指出节点2应当也进入低感测模式。尽管图7示出了节点2与节点1同时返回到低感测模式,但应当认识到,可能不是这种情况,在节点2上没有关键事件的情况下,节点2可以在节点1之前返回低感测模式。
重要的是要指出,因为节点3在地理上远离节点1和2,考虑到节点1上的关键事件,GW不会决定节点3必须要变成高感测模式。
图8示出了对应于图7的睡眠控制操作的睡眠控制框架70。框架70基于导出的最优睡眠占空比参数,假设每个节点都维持其睡眠和唤醒模式。此外,对于事件检测的越来越大的时间概率,相邻节点异步地遵循这一参数。
图8示出了两级睡眠控制框架,其中SG使用观测到的感测数据和感测历史72导出其对事件严重程度的信任,并更新传感器节点的感测占空比。有两个过滤器用于对占空比进行最终判决。一个是如上所述且如图6所示,基于信任更新系统的事件严重程度74的定义,另一个是感测范围的定义,该感测范围允许受到所感测到的现象影响的网络部分进行睡眠占空比调节,而网络其余部分保持不变。两个过滤器都是应用依赖的(application-dependent)。根据这两个过滤器的结果,传感器节点的占空比被要求处于低感测模式78或高感测模式82中。
在图7的框架中,在存储单元中存储网络的感测历史72。基于来自传感器节点的感测历史和观测,可以由接入网络节点或接入网络进行对感测事件严重程度的信任更新74。可以根据图6中所示并如上所述的算法进行这种信任更新74。基于信任更新74,可以确定76针对特定感测节点的感测事件的严重程度。可以确定事件严重程度为指示传感器节点应当处于高感测模式中的关键事件,或者可以确定其为指示传感器节点应当处于低感测模式中的正常事件。在高感测模式中,感测节点可以比在低感测模式中更频繁地进行其感测操作。
在图7中,如果确定事件严重程度为正常,而不是严重,框架指示感测节点处于低感测模式78中。如果确定事件严重程度为严重,框架然后进行基于范围的过滤,其中判断是否应当基于网络的覆盖范围改变占空比。例如,如果确定网络中的感测事件为关键,但这一感测事件发生于远离相关特定感测节点的感测节点处,可以不将特定感测节点的占空比更新到高感测模式82,可以使其保留在低感测模式78中。相反,如果确定网络中的感测事件为关键,并且这一感测事件发生于距相关特定感测节点在地理上和网络级上都接近的感测节点处,可以将特定感测节点的占空比从低感测模式78更新到高感测模式82。
由于不必要节点唤醒,这种位置测绘过滤器80进一步使得能量消耗最小化。对于感测范围的定义,可以构建虚拟覆盖地图,其定义给定应用和任何相关检测的单个或多个目标的情况下,每个节点的受影响区域。
图8中的两个过滤器是应用依赖的,可以针对具有新标准的细粒度多级睡眠控制进行扩展。
执行交互式资源管理技术
图9示出了一系列观测到的事件对后验信任更新的效果。进行一组数值模拟以论证所提出的贝叶斯博弈模型。目标是分析博弈公式和博弈玩家之间的均衡策略。在这种分析中,α,β、W,K,P′、CSTT、CST、CS、αo和βo参数的默认值分别是0.9、0.01、1、1、5、0.9、0.025、0.001、0.9和0.01。它们被根据通信规范配置。例如,成本参数CSTT、CST和CS的比值基于ChipconAS(RTM)的CC2420无线电收发器芯片。符号(α,β)和(αo,βo)取决于信道条件、传感器部件等,并用于不同目的。在用于博弈交互的偿付函数中使用α和β,而在信任更新过程中使用αo和βo来估计观测误差。奖励W和惩罚P′是虚拟参数,用于对玩家的行为建模。在评估时,我们调谐被研究的参数,以分析玩家j的后验信任更新。
通常,信任更新系统快速并准确地获取网络的改变,并产生对其做出的响应(信任更新)。在这种博弈配置中,对关键事件的响应比对正常事件的响应更快。通过调谐博弈参数,信任更新的结果能够改变。
上述动态管理方法允许对改变的网络进行睡眠占空比的动态管理。它将动态管理与网络层、物理层和应用层集成,利用跨层优化模型和交互式睡眠管理的组合显著延长了电池寿命。
可以将本发明实现在其他特定设备和/或方法中。所述实施例在所有方面中都被视为仅仅例示性而非限制性的。具体而言,本发明的范围由所附权利要求而非这里说明书和附图指明。在权利要求等价描述含义和范围之内的所有改变都涵盖在其范围之内。
Claims (15)
1.一种包括网络节点和资源受限节点的通信系统,其中,所述网络节点包括:
控制器,其可操作以针对所述资源受限节点的各种工作模式估计最优占空比,以使所述资源受限节点的总资源消耗最小化;以及
发射机,其可操作以向所述资源受限节点通知所估计的最优占空比的参数。
2.根据权利要求1所述的通信系统,其中,所述控制器可操作以通过如下方式估计使所述资源受限节点中的总能量最小化的最优占空比:
定义能量模型以用于指定由所述资源受限节点发送一个比特所消耗的总能量;
基于所述能量模型、给定的信号传送技术和物理层规格估计在节点n处每天发送Kn次Ln个比特的总成本;以及
基于所述能量模型估计使所述资源受限节点消耗的全部能量最小化的最优睡眠占空比。
3.根据权利要求2所述的通信系统,其中,所述控制器可操作为定义能量模型以用于将所述资源受限节点发送一个比特所消耗的能量估计为:
其中η对应于功率放大器效率,∈对应于信号传送方案的峰值与平均值的比,Pth对应于通信理论功耗,Pckt对应于收发器的电路功耗,Psl对应于睡眠模式中的功耗,Ema对应于从预期用于多路访问的通信网络接收控制信号所需的能量,Tsl对应于睡眠模式中花费的时间,Ttx对应于传输Ln的时间。
4.根据权利要求3所述的通信系统,其中,所述控制器可操作以将具有睡眠和传输操作模式并一天Kn次传输Ln比特的资源受限节点的总能量成本估计为:
其中Rav=Ln/Kn是传输Ln比特的最小传输速率,其中是要估计的睡眠占空比参数,TTOT=Tsl+Ttx是总时间,同时忽略用于多路访问所消耗的能量Ema以及收发器中的功耗Pckt,并假设功率放大器效率η和信号传送方案∈的峰值与平均值的比等于1。
5.根据权利要求4所述的通信系统,其中,所述控制器可操作以通过如下方式确定使所述资源受限节点所消耗的全部能量最小化的最优睡眠占空比α:根据所述最优睡眠占空比α表示PTOT,并使总成本PTOT在所述最优睡眠占空比α方面的偏导数等于零。
6.根据权利要求5所述的通信系统,其中,使引出了由约束的最优睡眠占空比的必要条件。
7.根据任一前述权利要求所述的通信系统,其中,所述控制器可操作以利用所述通信网络的空间、时间、频谱和/或代码资源为所述资源受限节点确定最优调度策略,使得资源受限节点的上行传输中的能量得以最小化,同时满足在空间、时间、频谱和/或代码资源上的特定质量度量。
8.一种确定包括接入网络节点的通信网络中资源受限节点中不同操作模式的最优占空比的集合的方法,所述方法包括:
针对所述资源受限节点的各种工作模式估计最优占空比,以使所述资源受限节点的总资源消耗最小化;以及
向所述资源受限节点通知所估计的最优占空比的参数。
9.一种确定使包括接入网络节点的通信网络中多个资源受限节点能量消耗最小化的最优占空比的集合的方法,所述方法包括:
建立所述多个资源受限节点之间的连接网络;
基于所述多个资源受限节点之间的连接网络图确定所述多个资源受限节点的最优占空比的集合;以及
基于所确定的最优占空比对所述多个资源受限节点的所述最优占空比的集合进行更新。
10.根据权利要求9所述的方法,其中,基于所述网络图为所述多个节点确定最优睡眠占空比的步骤包括考虑所述多个资源受限节点的地理邻近性、所述多个资源受限节点的应用之间的依赖性、特定资源受限节点的优先级和/或所述多个资源受限节点的传播环境之间的统计相关性。
11.根据权利要求9或10所述的方法,其中,基于对从所述接入网络节点向所述多个资源受限节点发送的导频信号或信标信号的响应,估计所述多个资源受限节点之间的连接网络。
12.根据权利要求9所述的方法,其中,基于网络邻域发现协议建立所述多个资源受限节点之间的连接网络,其中每个资源受限节点为所述接入网络节点提供它的访问通信网络的邻居的列表。
13.根据权利要求9到12任一项所述的方法,其中,在所述多个资源受限节点之间建立连接网络的步骤包括利用概率度量并利用代数和统计技术表示所述多个资源受限节点之间的连接,以更新所述占空比并使总功耗最小化。
14.根据权利要求13所述的方法,其中,所述概率度量是通过如下方式获得的:
估计所述资源受限节点和所述接入网络的统计无线信道之间的相关性;
估计不同资源受限节点和所述接入网络之间接收的数据内容之间的相关性;以及
估计不同资源受限节点和所述接入网络之间的通信调度。
15.一种可以在计算机上执行时执行根据权利要求8到14的任一项所述的方法的计算机程序产品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13360035.3 | 2013-10-31 | ||
EP13360035.3A EP2869645B1 (en) | 2013-10-31 | 2013-10-31 | A communications system and a method of determining an optimal duty cycle to minimise overall energy consumption |
PCT/EP2014/002630 WO2015062689A1 (en) | 2013-10-31 | 2014-09-26 | A communications system and a method of determining an optimal duty cycle to minimise overall energy consumption |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105684523A true CN105684523A (zh) | 2016-06-15 |
Family
ID=49765438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480059704.4A Pending CN105684523A (zh) | 2013-10-31 | 2014-09-26 | 确定最优占空比以使总能量消耗最小化的通信系统和方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9743350B2 (zh) |
EP (1) | EP2869645B1 (zh) |
JP (1) | JP6266773B2 (zh) |
KR (1) | KR101836939B1 (zh) |
CN (1) | CN105684523A (zh) |
WO (1) | WO2015062689A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109219055A (zh) * | 2018-10-19 | 2019-01-15 | 宁波大学 | 一种主用户占空比估计方法 |
CN111339643A (zh) * | 2020-02-14 | 2020-06-26 | 北京字节跳动网络技术有限公司 | 资源消耗评估方法、装置、电子设备及存储介质 |
WO2021093743A1 (zh) * | 2019-11-11 | 2021-05-20 | 中国科学院深圳先进技术研究院 | 数据通信方法及相关设备 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6427319B2 (ja) * | 2014-01-08 | 2018-11-21 | ホーチキ株式会社 | 防災システム、受信機、及び感知器 |
US20160323817A1 (en) * | 2015-04-30 | 2016-11-03 | Peyman Moeini | Soil monitor and system therefor |
US11057879B2 (en) * | 2016-03-29 | 2021-07-06 | Agency For Science, Technology And Research | All-digital software-defined cognitive heterogeneous network transceiver architecture |
US11050705B2 (en) | 2017-03-20 | 2021-06-29 | At&T Intellectual Property I, L.P. | Signaling optimization during short messaging for internet of things devices in a mobility network |
KR102157882B1 (ko) * | 2017-07-19 | 2020-09-18 | 주식회사 엘지화학 | 무선 배터리 관리 시스템 및 이를 포함하는 배터리팩 |
US10470077B1 (en) | 2018-06-08 | 2019-11-05 | At&T Intellectual Property I, L.P. | Messaging centers with rule based adaptive retry profiles for 5G or other next generation network |
CN112470487B (zh) * | 2018-07-31 | 2023-08-04 | Abb瑞士股份有限公司 | 用于现场设备的远程监测和诊断的方法和装置 |
KR102162350B1 (ko) | 2019-02-14 | 2020-10-06 | 국방과학연구소 | 다중 통신 제어 장치 및 방법 |
CN110134009B (zh) * | 2019-04-10 | 2022-07-05 | 深圳市联洲国际技术有限公司 | 一种网关设备降温方法、装置、网关设备及存储介质 |
US11395221B2 (en) * | 2019-11-13 | 2022-07-19 | Schlage Lock Company Llc | Wireless device power optimization utilizing artificial intelligence and/or machine learning |
KR102247080B1 (ko) * | 2020-03-24 | 2021-04-30 | 한국과학기술원 | 듀티 사이클 복원 장치 및 이를 이용하는 저전력 수신 장치 |
CN116669212B (zh) * | 2023-06-27 | 2024-05-31 | 江南大学 | 面向时变噪声功率的最优DoS能量调度方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080253327A1 (en) * | 2004-12-22 | 2008-10-16 | Mikko Kohvakka | Energy Efficient Wireless Sensor Network, Node Devices for the Same and a Method for Arranging Communications in a Wireless Sensor Network |
CN102651898A (zh) * | 2011-02-24 | 2012-08-29 | 香港科技大学 | 异步传感器网络中时延受限且能量高效的在线路由方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080031208A1 (en) | 2006-08-04 | 2008-02-07 | Microsoft Corporation | Synchronization between wireless devices while saving power |
KR20090090461A (ko) | 2008-02-21 | 2009-08-26 | 삼성전자주식회사 | 무선 센서 네트워크에서 센서 노드의 수명 연장 방법 및이를 위한 시스템 |
JP5338888B2 (ja) * | 2011-11-24 | 2013-11-13 | パナソニック株式会社 | 通信装置、通信システム、通信方法 |
KR102018016B1 (ko) | 2012-03-06 | 2019-09-03 | 인터디지탈 패튼 홀딩스, 인크 | 무선 근거리 통신망에서의 절전을 위한 방법 및 장치 |
-
2013
- 2013-10-31 EP EP13360035.3A patent/EP2869645B1/en not_active Not-in-force
-
2014
- 2014-09-26 JP JP2016527433A patent/JP6266773B2/ja not_active Expired - Fee Related
- 2014-09-26 KR KR1020167014420A patent/KR101836939B1/ko active IP Right Grant
- 2014-09-26 WO PCT/EP2014/002630 patent/WO2015062689A1/en active Application Filing
- 2014-09-26 CN CN201480059704.4A patent/CN105684523A/zh active Pending
- 2014-09-26 US US15/030,178 patent/US9743350B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080253327A1 (en) * | 2004-12-22 | 2008-10-16 | Mikko Kohvakka | Energy Efficient Wireless Sensor Network, Node Devices for the Same and a Method for Arranging Communications in a Wireless Sensor Network |
CN102651898A (zh) * | 2011-02-24 | 2012-08-29 | 香港科技大学 | 异步传感器网络中时延受限且能量高效的在线路由方法 |
Non-Patent Citations (1)
Title |
---|
MICHELE ZORZI等: "Exploring the energy-latency tradeoff of geographic random forwarding for ad hoc and sensor networks", 《THE 57TH IEEE SEMIANNUAL VEHICULAR TECHNOLOGY CONFERENCE, 2003. VTC 2003-SPRING》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109219055A (zh) * | 2018-10-19 | 2019-01-15 | 宁波大学 | 一种主用户占空比估计方法 |
CN109219055B (zh) * | 2018-10-19 | 2022-11-11 | 宁波大学 | 一种主用户占空比估计方法 |
WO2021093743A1 (zh) * | 2019-11-11 | 2021-05-20 | 中国科学院深圳先进技术研究院 | 数据通信方法及相关设备 |
CN111339643A (zh) * | 2020-02-14 | 2020-06-26 | 北京字节跳动网络技术有限公司 | 资源消耗评估方法、装置、电子设备及存储介质 |
CN111339643B (zh) * | 2020-02-14 | 2023-04-07 | 抖音视界有限公司 | 资源消耗评估方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2017500779A (ja) | 2017-01-05 |
KR20160081944A (ko) | 2016-07-08 |
JP6266773B2 (ja) | 2018-01-24 |
WO2015062689A1 (en) | 2015-05-07 |
US20160255578A1 (en) | 2016-09-01 |
US9743350B2 (en) | 2017-08-22 |
EP2869645B1 (en) | 2019-08-21 |
KR101836939B1 (ko) | 2018-03-09 |
EP2869645A1 (en) | 2015-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105684524A (zh) | 通信系统、接入网络节点和优化通信网络中能耗的方法 | |
CN105684523A (zh) | 确定最优占空比以使总能量消耗最小化的通信系统和方法 | |
Mittal et al. | An energy-aware cluster-based stable protocol for wireless sensor networks | |
Anastasi et al. | Energy conservation in wireless sensor networks: A survey | |
Al-Turjman | Cognitive-node architecture and a deployment strategy for the future WSNs | |
Li et al. | Adaptive energy-efficient scheduling for hierarchical wireless sensor networks | |
Cheng et al. | An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network | |
Abbasi et al. | Noncooperative game-based energy welfare topology control for wireless sensor networks | |
Xenakis et al. | Topology control with coverage and lifetime optimization of wireless sensor networks with unequal energy distribution | |
Kordafshari et al. | A joint duty cycle scheduling and energy aware routing approach based on evolutionary game for wireless sensor networks | |
Zebbane et al. | A group-based energy-saving algorithm for sleep/wake scheduling and topology control in wireless sensor networks | |
Hosseini et al. | MB-FLEACH: a new algorithm for super cluster head selection for wireless sensor networks | |
Patil et al. | A novel AEB-AODV based AADITHYA cross layer design hibernation algorithm for energy optimization in WSN | |
Han et al. | CPEH: a clustering protocol for the energy harvesting wireless sensor networks | |
Basagni et al. | Enabling the mobile IoT: Wake-up unmanned aerial systems for long-lived data collection | |
Meghanathan et al. | A benchmarking algorithm to determine the sequence of stable data gathering trees for wireless mobile sensor networks | |
Abbasi et al. | An Overview of Distributed Energy‐Efficient Topology Control for Wireless Ad Hoc Networks | |
Barrachina-Munoz et al. | Towards energy efficient lpwans through learning-based multi-hop routing for the uplink | |
Anees et al. | Thermal entropy based hesitant fuzzy linguistic term set analysis in energy efficient opportunistic clustering | |
Ρούντος | Energy efficient routing protocols in wireless sensor networks | |
Khera | Analysis and implementation of energy efficient wireless sensor networks | |
Sadouq et al. | Hybrid Techniques to Conserve Energy in WSN | |
Deboch | Designing Clustered Based Routing Algorithm for Wireless Sensor Network | |
Choi et al. | A reporting interval adaptive, sensor control platform for energy-saving data gathering in wireless sensor networks | |
Nazim et al. | Bandwidth and energy consumption tradeoff for IEEE 802.15. 4 in multihop topologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160615 |