[发明专利]射频能量捕获无线传感网的贪婪式能量源最少化布置方法

说明书

一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法，从无线传感网没有射频能量源该初始状态开始，反复执行以下两部分操作：增加部署一个新能量源和能量源位置改善。新增加的能量源放置在有效提高节点能量捕获功率的位置。能量源位置改善操作是迭代地改善当前已有能量源的位置，以得到已有能量源的较优部署。当能量源位置改善操作结束后计算出每个节点的能量捕获功率，如果所有节点的能量捕获功率满足需求则意味着当前能量源的部署已经符合需求，布置方法结束。本发明提供一种有效适用于网络中节点能量捕获功率需求不一样的情况、成本较低的射频能量捕获无线传感网的贪婪式能量源最少化布置方法。

技术领域

本发明涉及一种无线传感器网络的贪婪式能量源数目最少化布置方法，该方法适用于传感器节点能够捕获射频能量的无线传感器网络。

背景技术

集成了能量收集模块的传感器节点具有从环境中捕获能量的功能。这类新型传感器节点可以在工作的同时从自然界吸收某种能量，比如太阳能、风能、振动能等，从而克服了传统的电池供电的传感器节点所存在的能源约束问题。

由于电磁波的广泛存在，目前最有应用前景的环境能源之一是射频能源。具有捕获射频能量功能的传感器节点将射频能量转化成电能为节点供电，它们之间通过无线通信方式相互联系起来构成射频能量捕获无线传感网(RF-energy harvesting wirelesssensor networks,RF-HWSN)。设计该类网络时，一个主要的问题是如何布置射频能量发送源，使得每个传感器节点能量捕获的输出功率(后面简称为捕获功率)大于等于其功率需求即捕获功率大于某个值，在满足该需求时要最小化射频能量发送源的个数。

目前为止，已经有少数文献研究了射频能量发送源放置问题。有文献考虑了只有单个射频能量源且该能量源可以移动的场景，研究了该能量源的最优访问地点以最大化用户自定义任务的收益(参见《Mission-aware placement of RF-based powertransmitters in wireless sensor networks》，刊于IEEE ISCC，2012)；有文献考虑能量发送源移动的场景，研究能量源的停留位置和相应的停留时间，使得网络中所有的传感器节点充电的总时延最小化(参见《Minimizing charging delay in wirelessrechargeable sensor networks》，刊于IEEE INFOCOM，2013)。不过这些已有的研究都是针对所有传感器节点具有相同的能量捕获功率需求该场景。

发明内容

为了克服现有的能量源布置方法无法适用于网络中节点能量捕获功率需求不一样的不足，本发明提供一种有效适用于网络中节点能量捕获功率需求不一样的情况、成本较低的射频能量捕获无线传感网的贪婪式能量源最少化布置方法。

为了解决上述技术问题提供了如下技术方案：

一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法，包括以下步骤：

1)首先根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标，来计算出这N个节点的最小覆盖圆圆心；其中，N是传感器节点总个数，N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆；

2)将第一个射频能量发送源放置在最小覆盖圆的圆心位置，即定下第一个射频能量发送源的坐标值且将射频能量发送源的个数K设置为1；

3)进行能量源位置改善操作以得到单个射频能量发送源的最终布置；

4)为每个节点n_i计算捕获能量比值，如果所有节点的捕获能量比值都大于等于1则结束操作，否则继续执行步骤5)；

5)增加布置一个新的射频能量发送源，将其放在捕获能量比值最低的节点坐标位置处，即定下第K+1个射频能量发送源坐标的值，然后设置K←K+1；