无线可充电传感器网络中全向充电问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:limitU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络的广泛应用,针对其研究也越来越多,一个热点问题是能源供应。众所周知,工业电池仍是各种移动设备的瓶颈,频繁更换电池消耗大量人力、物力和财力。在这种情况下,无线可充电传感器网络应运而生。在无线可充电传感器网络中,充电器节点通过无线充电技术为传感器节点提供能量。这种能量供应模式大大增加了网络的可靠性、灵活性及可扩展性。本文研究无线可充电传感器网络中的全向充电问题。全向充电是我们首次提出的概念,指目标区域内任意点上的传感器不管其接收天线朝哪个方向都能被一个或多个定向充电器充电而且充电功率不小于某个给定阈值。我们主要解决两个问题:一、在充电器位置确定情况下,检测目标区域是否能够实现全向充电;二、在充电器位置随机情况下,确定目标区域实现全向充电的上限概率。我们的主要贡献有如下四点:1.我们第一个提出并研究全向充电问题,建立了充电器和充电设备之间的定向充电模型。全向充电模型广泛适应于无线可充电传感器网络及毫米波蜂窝网等领域中。2.我们提出一个行之有效的方法来检测充电器位置确定时目标区域是否实现全向充电。首先,我们设计分段常量近似方法把非线性的充电模型离散化,根据充电器充电范围的相互叠加将目标区域划分为多个子区域,进而转化为研究所有子区域上的全向充电问题。接着,我们提出了区域最小覆盖集提取算法,此算法将子区域上的全向充电问题转化为其边界上若干点的全向充电问题,大大降低了计算复杂度。最后,如果所有子区域都实现全向充电,则目标区域实现全向充电,否则目标区域未实现全向充电。3.我们推导出充电器位置随机分布情况下目标区域实现全向充电的上限概率。首先,我们将目标区域划分为多个等边三角形。我们证明了如果某种弱化配置的充电器网络可实现所有三角形顶点的全向充电,那么在正常配置下目标区域即可实现全向充电。随后,我们计算目标区域内一个随机点被全向充电的概率,进而得出所有三角形顶点实现全向充电的概率。最终,我们得到目标区域实现全向充电的上限概率。4.我们做了仿真实验和现场实验来验证我们算法的准确性和高效性。实验结果表明,我们的算法比在无线传感器网络中广泛应用的基于自适应算法的全向覆盖检测算法性能提高至少20%;我们的理论结果与现场实验的一致性高达93.6%。
其他文献
近几十年来,生物医学领域积累了大量的数据。一方面,基因、蛋白质、RNA、代谢物等分子级别的数据在还原论的指导下得到了大量积累。另一方面,医案、病例等临床数据也飞速增长。
自动问答目前是一个比较热的研究领域,它的目标是回答用户用自然语言提出的简单问题。目前面临的难点有算法效率、准确率、可扩展性等方面。本文集中研究的范围是自动问答系统
在国产数据库产品的开发、升级改进和应用推广过程中,对DBMS的测试管理是必不可少的环节。而性能一直都是数据库管理系统的核心问题,数据库具有良好的性能意味着数据库有很好的
近年来,网络技术飞速发展。作为整个网络的一个重要组成部分,城域网也逐渐成为研究的热点之一。城域网的应用范围日益扩大。而其实现形式也渐趋多样化。 作为城域网建设的
随着计算机网络和应用的迅速发展,网络入侵事件的频繁发生,使人们认识到只从防御的角度构造安全系统是不够的,防火墙、数据加密等传统安全防护措施已经不能适应网络技术的发展。
金融信息化是当代商业银行体系增强竞争能力、应对WTO挑战和推动商业银行持续变革发展的重要力量。作为金融信息化的重要方面,发展银行卡业务已经成为当前商业银行的一项主要
随着互联网技术飞速发展,Web和终端应用不断涌现出来,这些应用深刻的影响和改变着人们的生活与工作方式。人们对互联网依赖程度的不断提高,导致用户规模呈现几何级数的增长,进而
工作流技术目前已有的建模方法主要基于活动网络、Petri网、语言行为理论、活动与状态图以及扩展事务模型的建模方法,这些方法用于工作流建模时不同程度的存在描述业务过程的
目前,以手机为代表的掌上通讯设备应用普及率已经相当高,据粗略估计中国目前已有近3亿手机用户,掌上设备市场巨大且日臻成熟,可以预期,掌上设备将成为未来主要的个人信息管理、获
随着网络技术和数据库技术的飞速发展,信息化成为了各国政府关注的一个热点。在电子政务建设过程中,不同部门的系统无法连通,信息无法共享,出现了大量的“信息孤岛”。在这样的应