[发明专利]一种基于贪婪算法的射频能量源布置方法

权利要求书

1.一种基于贪婪遗传算法的射频能量源布置方法，其特征在于，所述方法包括以下步骤：

步骤1.对于i＝1,2,…,M和j＝1,2,…,N,其中M是捕获射频能量的节点个数，N是射频能量源的候选布置位置个数，根据公式(1)计算第i个节点从布置在第j个候选布置位置上的能量源所捕获的功率p_i,j：

其中η表示整流效率，G_s表示能量源天线发射增益，G_r表示节点天线接收增益，L_p表示极化损耗，λ表示波长，d_i,j是第i个节点和第j个候选布置位置之间的距离，P是能量源的能量发送功率；

步骤2.初始化C＝{c₁,c₂,…,c_N}，其中c_i为第i个候选布置位置，C为N个候选布置位置的集合，初始化其中C'为已选出的要布置能量源的位置集合，即

步骤3.设置n＝0；

步骤4.对于i＝1,2,…,M，令其中为第i个节点当前的有效能量捕获功率；

步骤5.对集合C\C'中的每个候选位置c_k,根据公式(2)为其计算布置上一个能量源后有效能量捕获功率的增量

其中是第i个节点的能量捕获功率需求值；

步骤6.在集合C\C'中挑选出具有最大值的那个候选位置c_k,令C'←C'∪{c_k}；

步骤7.对于i＝1,2,…,M，令

步骤8.n←n+1，如果n＝K，则跳到步骤9，否则跳到步骤5,其中K是需要布置的能量源个数；

步骤9.根据C'来确定能量源的布置位置，即对于每个c_j∈C'，在第j个候选位置上放置一个能量源；

步骤10.结束。