CN105813116B - 一种最小化软件定义无线传感器网络能耗的方法 - Google Patents

Abstract

本发明公开了一种最小化软件定义无线传感器网络能耗的方法。首先，SD‑WSN控制器根据网络中各节点的位置信息，获得节点之间的路径损耗信道特性。其次，以最小化传感器节点的能耗为目标，在满足给定信干噪比的条件下，建立优化问题。然后，采用半正定松弛将原非凸问题转化成凸优化问题。最后，通过求解半正定规划获得全局最优解，得到带宽和功率的最优化分配。该资源分配方法，可降低传感器节点在数据传输过程中的能耗，从而延长整个网络的工作寿命。

Description

一种最小化软件定义无线传感器网络能耗的方法

技术领域

本发明属于无线传感器网络的资源管理领域，特别涉及一种最小化软件定义无线传感器网络能耗的方法。

背景技术

软件定义网络(Software Defined Networks，SDN)是一种新型计算机网络创新架构，是实现网络虚拟化的一种实现方式，通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。SDN的概念现已逐步运用到无线网络中，例如蜂窝网、车辆自组织网络、无线Mesh网络、无线传感器网络(Wireless SensorNetworks，WSN)，以及异构网络等。将SDN运用到WSN中，使得WSN节点通过软件定义达到工作性能最优化。

WSN一个最主要的特点是传感器节点能量受限，在实际的工作环境中，需要设法降低传感器节点的能耗，以延长其工作寿命。由于数字芯片技术的快速发展，使得WSN中的节点实现可编程，大大提升了网络的灵活性。但是如何有效的降低传感器节点的能耗成了目前备受关注的问题。

发明内容

发明目的：为了克服现有技术的不足，本发明提供了一种有效降低了传感器节点的能耗的最小化软件定义无线传感器网络能耗的方法。

技术方案：本发明提供了一种最小化软件定义无线传感器网络能耗的方法，包括以下步骤：

步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过基于信号强度的定位方式对数据面的传感器节点进行定位，获得传感器节点之间的位置信息；

步骤2：以最小化整个网络中所有传感器节点的能耗为目标函数，并设置约束条件，其中所述约束条件包括：各个传感器节点发射功率不超过的最大功率；满足各个传感器节点所需的最小带宽；每个小区所有传感器节点占用带宽之和不超过最大带宽限制；满足最小信干噪比；

步骤3：当传感器节点所占用的带宽一定或者发射功率一定时，通过半正定松弛将步骤2中设置的非线性约束转换成线性矩阵不等式，最小化问题转化为凸优化问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为最优功率分配或者最优带宽分配；当传感器节点所占用的带宽和发射功率均可变时，将步骤2中设置目标函数和非线性约束进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为带宽和功率最优联合分配结果；

步骤4：控制器根据不同的场景，将步骤3中获得的资源分配结果采用下发流表方式，通过转发器节点传递给传感器节点，从而对传感器节点进行配置。

进一步，所述的传感器节点位于SD-WSN(软件定义无线传感器网络，SoftwareDefined Wireless Sensor Networks，文中简称SD-WSN)的数据面，由低能耗器件实现，所述传感器节点执行信息的采集、上传和流表操作。

进一步，所述低能耗器件为TI CC2530或Freescale MC1322x。

进一步，所述步骤2中的小区由一个转发器以及与其直接相连的传感器节点所组成，转发器视为小区的基站，控制器将无线空口资源的分配策略通过转发器下发到各个传感器节点，传感器节点根据无线空口资源的分配策略进行功率、带宽等资源的分配；当网络中的节点个数发生变化时，控制器根据更新后的网络状态，对空口资源进行重配置。

工作原理：本发明在SD-WSN中提出了一种最小化传感器节点能耗的资源分配方法，通过对传感器节点占用带宽和发射功率的合理分配，降低传感器节点在数据传输过程中的能耗，从而延长传感器节点的工作寿命。该资源分配方法以最小化传感器节点的能耗为目标，在满足给定信干噪比、带宽、功率等约束的条件下，针对传感器节点的带宽固定、功率固定、带宽和功率均可变等情形，建立优化问题。由于所建立的优化问题目标函数和约束条件的非线性，原优化问题往往是非凸优化问题。为了有效解决原非凸问题，本发明采用半正定松弛，将原非凸问题转化为凸的半正定规划，从而可以快速有效的获得其全局最优解，即最优分配结果，从而降低传感器节点传输数据时的能耗。

有益效果：与现有技术相比，本发明在SD-WSN中，以最小化传感器节点的能耗为目标，建立优化问题，通过半正定规划求解原优化问题，实现对传感器节点的带宽和功率资源的合理分配，从而降低传感器节点在数据传输过程中的能耗，从而延长整个网络的工作寿命。

附图说明

图1为本发明中软件定义无线传感器网络原理图；

图2为本发明工作流程图；

图3为本发明中小区划分示意图。

具体实施方式

下面结合附图对本发明做更进一步的解释。

如图1所示，SD-WSN网络架构下，控制器根据网络状态，如网络拓扑，传感器节点的最大发射功率P_max，小区的总带宽B_max等，在保证最小信干噪比γ_th条件下，采用最小化能耗的资源分配方法，并将分配策略通过下发流表的方式，对传感器节点进行配置。如图2所示，包括以下步骤：

步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑。转发器接收传感器节点发送的HELLO信息，通过测得接收信号强度，通过三边定位法获得传感器节点的位置信息。其中，传感器节点位于SD-WSN的数据面，由低能耗器件实现，传感器节点执行信息的采集、上传和流表操作。低能耗器件一般采用TI CC2530或Freescale MC1322x。

步骤2：以最小化网络中所有传感器节点的能耗为目标函数，设定约束条件为：①各个传感器节点发射功率不超过最大功率限制，建立优化问题；②满足各个传感器节点所需的最小带宽；③每个小区所有传感器节点占用带宽之和不超过最大带宽限制；④满足最小信干噪比。

步骤3：当传感器节点所占用带宽一定或者发射功率一定时，通过半正定松弛将原优化问题中的非线性约束④转换成线性矩阵不等式，最小化问题由此转化为凸优化问题，从而获得松弛后问题的全局最优解，即最优功率分配或者最优带宽分配；当传感器节点所占用带宽和发射功率均可变时，将原优化问题中的目标函数和非线性约束④均进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，即带宽和功率最优联合分配结果。

步骤4：控制器根据不同的场景，将资源分配结果采用下发流表方式，转发器节点分配好的资源对(B_j,q,i，P_j,q,i)传给传感器节点，通过修改流表实现对传感器节点的配置。

实施例：

本实施例中传感器网络分为M个小区组，各小区组采用TDMA方式分成Q个小区，即两个不同小区占用不同的时隙s、q，其中，1≤s≤Q，1≤q≤Q，s≠q。各小区采用FDMA方式，将带资源分配给N_c个传感器节点，则占用时隙q的两个节点分配到的频点为f_q,v、f_q,w，其中，1≤v≤N_c，1≤w≤N_c，v≠w。如图3所示，M＝4，Q＝9。相同时隙的小区之间存在同频干扰。在第j个小区组中，占用时隙q的转发器节点为b_j,q，第i个占用时隙q的传感器节点为n_j,q,i。

步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过基于信号强度的定位方式对数据面的节点进行定位，获得节点之间的位置信息；

步骤2：建立优化问题：

其中，E(B,P)表示网络中所有传感器节点的能耗，其为带宽向量B和功率向量P的函数。N_b为传感器节点传输的符号长度，α为漏极效率常量，B_j,q,i为传感器节点n_j,q,i占用带宽。P_t ^j,q,i为传感器节点n_j,q,i的发射功率，P_c为电路固有的能耗，P_tr为过渡态的能耗，过渡态即为电路在工作和休眠之间进行相互转换时的状态；其中P_c与P_tr为定值，通常可对电路进行测量以获得具体的数值。T_s ^j,q,i为传感器节点n_j,q,i传输一个符号时长，T_tr为过渡态的时长。传感器节点n_j,q,i与转发器节点b_j,q之间的信干噪比为

其中，N_o为噪声功率，ρ为干扰系数(此TDMA系统中，ρ＝1)。传感器节点n_j,q,i与转发器节点b_j,q的路径损耗信道增益为：

其中，G_l为常量，λ为波长。C_j,q表示小区组j中的采用时隙q的小区，为传感器节点n_j,q,i的位置坐标，α_j,q为b_j,q的位置坐标，b_j,q为C_j,q的转发器节点，对该小区的传感器节点进行管理，C_*,q为采用时隙q的小区组成的集合。

步骤3：当传感器节点n_j,q,i发射功率一定时，设发射功率为Pt。引入的辅助变量

其中

则(1)中约束C4可写成

将上述不等式和(1)中的C5写成线性矩阵不等式，得到半正定规划：

s.t.C1:0≤(1+α)P_t+P_c≤P_max

C2:0≤B_j,q,i≤B_max

其中，b为每个传输符号的比特数。

通过优化工具箱CVX求解(2)，获得传感器节点的最优带宽分配结果。

当传感器节点n_j,q,i带宽一定时，将带宽设为B_max/N_c。此时，(1)的约束C4可写成向量形式：

AP_t≥b

其中，功率向量和固定带宽向量为

系数矩阵为

此外，引入的两个辅助变量

通过半正定松弛，将上述等式关系写成线性矩阵不等式，获得半正定规划：

s.t.C1:0≤(1+α)P_t ^j,q,i+P_c≤P_max

C4:diag(AP_t-b)≥0

其中，T_s为传感器节点n_j,q,i传输一个符号时长，此种情形下为定值。通过优化工具箱CVX求解(3)，可获得传感器节点的最优功率分配结果。

当传感器节点n_j,q,i发射功率和占用带宽均可变时，同理，将(1)的约束C4可写成向量形式：

AP_t≥η

其中，带宽向量为

η＝γ_thN_o[B_1,q,i,B_2,q,i,…,B_M,q,i]^T

引入辅助变量，

t_j,q,i＝T_s ^j_,q_,iP_t ^j_,q_,i，λ_j,q,i＝(t_j,q,i)²，ω_j,q,i＝(B_j,q,i)²

通过半正定松弛，可将上述等式关系写成线性矩阵不等式，获得半正定规划：

s.t.C1,C2,C3

C4：diag(AP_t-η)≥0

通过优化工具箱CVX求解(4)，从而可获得带宽和功率最优联合分配结果。

步骤4：控制器根据不同的场景，将资源分配结果采用下发流表方式，转发器节点分配好的资源对(B_j,q,i，P_j,q,i)传给传感器节点，通过修改流表实现对传感器节点的配置。

以上所述仅为本发明的较佳实施方式，本发明的保护范围并不以上述实施方式为限，但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化，皆应纳入权利要求书中记载的保护范围内。

Claims (4)

1.一种最小化软件定义无线传感器网络能耗的方法，其特征在于：包括以下步骤：

步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过基于信号强度的定位方式对数据面的传感器节点进行定位，获得传感器节点之间的位置信息；

步骤2：以最小化整个网络中所有传感器节点的能耗为目标函数，以节点发射功率、传输带宽、传输所需的最小信噪比为约束条件，建立如下优化问题：

s.t.C1:

C2:

C3:

C4:

C5:

其中，E(B,P)表示网络中所有传感器节点的能耗，其为带宽向量B和功率向量P的函数；N_b为传感器节点传输的符号长度，α为漏极效率常量，B_j,q,i为传感器节点n_j,q,i占用带宽；P_t ^{j ,q,i}为传感器节点n_j,q,i的发射功率，P_c为电路固有的能耗，P_tr为过渡态的能耗，过渡态即为电路在工作和休眠之间进行相互转换时的状态；其中P_c与P_tr为定值，通常可对电路进行测量以获得具体的数值；T_s ^j,q,i为传感器节点n_j,q,i传输一个符号时长，T_tr为过渡态的时长；传感器节点n_j,q,i与转发器节点b_j,q之间的信干噪比为

其中，N_o为噪声功率，ρ为干扰系数，此TDMA系统中ρ＝1；传感器节点n_j,q,i与转发器节点b_j,q的路径损耗信道增益为：

其中，G_l为常量，λ为波长；C_j,q表示小区组j中的采用时隙q的小区，为传感器节点n_j,q,i的位置坐标，α_j,q为b_j,q的位置坐标，b_j,q为C_j,q的转发器节点，对该小区的传感器节点进行管理，C_*,q为采用时隙q的小区组成的集合；

步骤3：将步骤2中的优化问题转化为凸优化问题进行求解，当传感器节点所占用的带宽一定时，设发射功率为P_t，基于步骤2建立半正定规划问题：

s.t.C1:0≤(1+α)P_t+P_c≤P_max

C2:0≤B_j,q,i≤B_max

C3:

C4:

C5:

其中，b为每个传输符号的比特数，通过优化工具箱CVX求解，获得传感器节点的最优带宽分配结果；

当传感器节点发射功率一定时，将带宽设为B_max/N_c，建立半正定规划问题：

s.t.C1:

C4:

C5:

C6:

C7:

其中，T_s为传感器节点n_j,q,i传输一个符号时长，此种情形下为定值；通过优化工具箱CVX求解，可获得传感器节点的最优功率分配结果；

当传感器节点发射功率和占用带宽均可变时，建立半正定规划问题：

s.t.C1,C2,C3

C4：

C5：

C6：

C7：

C8：

通过优化工具箱CVX求解，从而可获得带宽和功率最优联合分配结果；

步骤4：控制器根据不同的场景，将步骤3中获得的资源分配结果采用下发流表方式，通过转发器节点传递给传感器节点，从而对传感器节点进行配置。

2.根据权利要求1所述的最小化软件定义无线传感器网络能耗的方法，其特征在于：所述的传感器节点位于SD-WSN的数据面，由低能耗器件实现，所述传感器节点执行信息的采集、上传和流表操作。

3.根据权利要求2所述的最小化软件定义无线传感器网络能耗的方法，其特征在于：所述低能耗器件为TI CC2530或Freescale MC1322x。

4.根据权利要求1所述的最小化软件定义无线传感器网络能耗的方法，其特征在于：所述步骤2中的小区由一个转发器以及与其直接相连的传感器节点所组成，转发器视为小区的基站，控制器将无线空口资源的分配策略通过转发器下发到各个传感器节点，传感器节点根据无线空口资源的分配策略进行功率、带宽资源的分配；当网络中的节点个数发生变化时，控制器根据更新后的网络状态，对空口资源进行重配置。