[发明专利]一种射频能量捕获传感网基站最少化部署方法

摘要

一种射频能量捕获传感网基站最少化部署方法，针对给定传感器节点和射频能量源部署位置的情况，往网络区域中逐个放置基站，在达到每个节点的实际吞吐量不低于其吞吐量需求该前提下，尽可能降低基站的部署个数。该方法能找出较少基站部署个数的方案，达到降低网络部署成本的效果。

主权项

1.一种射频能量捕获传感网基站最少化部署方法，其特征在于：该方法包括以下步骤：步骤一：根据射频能量捕获传感网中所部署的M个射频能量源和K个传感节点的物理位置，计算出每个节点k的能量捕获功率Pk，k＝1,2,…,K,然后设置节点的发送功率为αPk，其中α是节点捕获的能量用于数据包发送的比例；步骤二：对于k＝1,2,…,K，由节点k的发送功率αP_k和最低吞吐量需求计算出节点k的需求半径r_k；步骤三：根据射频能量捕获传感网中所部署的K个传感节点的物理位置，将覆盖全部节点且具有最小面积的长方形区域均匀分割为p×q个小长方形网格，并将这些网格标上序号，称为网格1、网格2、…、网格W，其中W＝p×q，每个网格的中心为基站可能放置的位置，p和q的取值保证每个网格的长和宽都小于等于min{r1,r2,...,rK}的一半；步骤四：初始化变量max＝0；步骤五：设置j＝0；步骤六：令j＝j+1，如果j≤W，执行步骤七，否则执行步骤九；步骤七：对还没有被标记为删除状态的剩余节点，统计网格j在多少个剩余节点的需求圆内，用count表示统计出来的个数，其中一个节点的需求圆指的是以该节点为中心、该节点的需求半径为半径的所构成的圆；步骤八：如果count>max，则max＝count，并设置index＝j，返回到步骤六；步骤九：在序号为index的网格中心放置一个基站，并将需求圆覆盖到网格index的节点标记为删除状态；步骤十：如果还存在剩余节点，执行步骤四，否则执行步骤十一；步骤十一：结束。