论文部分内容阅读
近年来,随着无线能量传输技术的发展,WPCN(Wireless Powered Communication Network,无线供电通信网络)已经成为国内外的研究热点。传统的无线传感器网络是由电池等固定能量来源供给,网络生存时间受限,使得无线传感网络的寿命大大缩短,严重影响了该网络的性能。而且在许多实际应用中,例如野外山地、荒岛、原始森林、火山口、战场、有毒环境和动物体内等,更换电池往往操作不便、代价巨大甚至不可行。而无线电力传输技术可以将能量以无线的方式从充电器输送到传感器,这便解决了无线网络寿命短的问题。WPCN中最关键的设备是无线充电设备或无线充电器,即Charger。而关于Charger的一个关键问题是其部署问题,即:如何确定充电器的数量并部署其具体位置、发送范围和角度,使得网络的整体充电效用最大化。针对以上问题,目前已经有许多学者对无线充电器的部署问题进行了大量的研究。而本文研究的内容是针对有向的无线充电器的部署,该充电器带有固定的充电角度和充电范围,提出了一种新的充电器部署贪婪(Charger Deployment Greedy)算法。本文的主要工作如下:(1)设计无线充电器的充电模型与充电效用函数。本课题采用经典的Friis传输方程对节点接收到的能量进行建模。(2)设计无线充电器的覆盖方法,利用区域离散化(距离离散化、角度离散化)的方法,根据Friis传输方程计算出每个节点接收到的能量,并设置约束要求:每个节点接收到能量可以使自己维持正常运转。(3)在满足上述要求后,利用覆盖支配集(Dominating Coverage Set)的提取方法,部署节点的最终位置和方向。支配覆盖集确定了无线充电器的位置和方向,这时采用贪心算法、遗传算法等来寻找支配覆盖集,从而得到充电器的部署结果。最后通过仿真,从多个角度分析,新设计出的CDG算法性能比之前随机位置随机方向(random position and random orientation,RPRO)的算法高了230%。