一种高效有向无线充电器的布置算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:ywh831002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的传感器节点通常采用电池供电,有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器,从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题,即,如何有效地布置充电器,使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题,且充电器可布置的位置受限,如只能布置在三角形顶点或网格中的格点处,因此具有相当的局限性.首次考虑了有向充电器的一般布置问题,即,充电器充电区域为扇形,并且充电器可布置在区域内任何位置处,其朝向可任意调节.另外,首次基于实测数据建立了有向充电器的充电模型,并提出一系列创新方法将问题进行转化,设计了一种近似比为(1-1/e)/(1+ε)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比,CDG算法的性能分别提升了将近300%和100%.
其他文献
本文通过对枸橼酸维静宁(C20H31O3N·C6H8O7)的TLC分析,找出了影响枸橼酸维静宁的主要杂质Ⅰ,经TLC纯化制备了杂质Ⅰ的纯品,根据其UV、IR、1HNMR、MS谱图,确定了杂质Ⅰ的结构
藏民族在其长期的生存环境与人文环境下形成了独特的建筑色彩观念,在地域、宗教等因素的影响下,形成了独特而成体系的色彩观念与色彩倾向。伴随着历史上藏汉民族文化交流的长
目的:探讨急性心肌梗死患者进行早期康复运动的效果及可行性。方法:将我院148例急性心肌梗死患者随机分为康复组和对照组,康复组患者进行早期康复治疗,对照组患者进行传统康复
摘要:本文从近年来的CPI、人民币升值走势与央行货币紧缩调控政策的效果入手进行分析,并结合近年来的经济实际运行态势进行分析,试图论证以下几个观点:通胀受人民币升值影响最大,央行目前的紧缩调控无法对其造成实际性影响;随着人民币升值步伐的推进,通胀还将长期存在下去,不排除会更加严重。  关键词:通货膨胀 CPI 人民币升值一、当前国内通胀形势简述  中国当前的通胀形势十分严峻,高企的CPI背后是复杂的