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

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

【技术实现步骤摘要】

本专利技术属于无线传感器网络的资源管理领域，特别涉及一种最小化软件定义无线传感器网络能耗的方法。
技术介绍
软件定义网络(SoftwareDefinedNetworks，SDN)是一种新型计算机网络创新架构，是实现网络虚拟化的一种实现方式，通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。SDN的概念现已逐步运用到无线网络中，例如蜂窝网、车辆自组织网络、无线Mesh网络、无线传感器网络(WirelessSensorNetworks，WSN)，以及异构网络等。将SDN运用到WSN中，使得WSN节点通过软件定义达到工作性能最优化。WSN一个最主要的特点是传感器节点能量受限，在实际的工作环境中，需要设法降低传感器节点的能耗，以延长其工作寿命。由于数字芯片技术的快速发展，使得WSN中的节点实现可编程，大大提升了网络的灵活性。但是如何有效的降低传感器节点的能耗成了目前备受关注的问题。
技术实现思路
专利技术目的：为了克服现有技术的不足，本专利技术提供了一种有效降低了传感器节点的能耗的最小化软件定义无线传感器网络能耗的方法。技术方案：本专利技术提供了一种最小化软件定义无线传感器网络能耗的方法，包括以下步骤：步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过基于信号强度的定位方式对数据面的传感器节点进行定位，获得传感器节点之间的位置信息；<br>步骤2：以最小化整个网络中所有传感器节点的能耗为目标函数，并设置约束条件，其中所述约束条件包括：各个传感器节点发射功率不超过的最大功率；满足各个传感器节点所需的最小带宽；每个小区所有传感器节点占用带宽之和不超过最大带宽限制；满足最小信干噪比；步骤3：当传感器节点所占用的带宽一定或者发射功率一定时，通过半正定松弛将步骤2中设置的非线性约束转换成线性矩阵不等式，最小化问题转化为凸优化问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为最优功率分配或者最优带宽分配；当传感器节点所占用的带宽和发射功率均可变时，将步骤2中设置目标函数和非线性约束进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为带宽和功率最优联合分配结果；步骤4：控制器根据不同的场景，将步骤3中获得的资源分配结果采用下发流表方式，通过转发器节点传递给传感器节点，从而对传感器节点进行配置。进一步，所述的传感器节点位于SD-WSN(软件定义无线传感器网络，SoftwareDefinedWirelessSensorNetworks，文中简称SD-WSN)的数据面，由低能耗器件实现，所述传感器节点执行信息的采集、上传和流表操作。进一步，所述低能耗器件为TICC2530或FreescaleMC1322x。进一步，所述步骤2中的小区由一个转发器以及与其直接相连的传感器节点所组成，转发器视为小区的基站，控制器将无线空口资源的分配策略通过转发器下发到各个传感器节点，传感器节点根据无线空口资源的分配策略进行功率、带宽等资源的分配；当网络中的节点个数发生变化时，控制器根据更新后的网络状态，对空口资源进行重配置。工作原理：本专利技术在SD-WSN中提出了一种最小化传感器节点能耗的资源分配方法，通过对传感器节点占用带宽和发射功率的合理分配，降低传感器节点在数据传输过程中的能耗，从而延长传感器节点的工作寿命。该资源分配方法以最小化传感器节点的能耗为目标，在满足给定信干噪比、带宽、功率等约束的条件下，针对传感器节点的带宽固定、功率固定、带宽和功率均可变等情形，建立优化问题。由于所建立的优化问题目标函数和约束条件的非线性，原优化问题往往是非凸优化问题。为了有效解决原非凸问题，本专利技术采用半正定松弛，将原非凸问题转化为凸的半正定规划，从而可以快速有效的获得其全局最优解，即最优分配结果，从而降低传感器节点传输数据时的能耗。有益效果：与现有技术相比，本专利技术在SD-WSN中，以最小化传感器节点的能耗为目标，建立优化问题，通过半正定规划求解原优化问题，实现对传感器节点的带宽和功率资源的合理分配，从而降低传感器节点在数据传输过程中的能耗，从而延长整个网络的工作寿命。附图说明图1为本专利技术中软件定义无线传感器网络原理图；图2为本专利技术工作流程图；图3为本专利技术中小区划分示意图。具体实施方式下面结合附图对本专利技术做更进一步的解释。如图1所示，SD-WSN网络架构下，控制器根据网络状态，如网络拓扑，传感器节点的最大发射功率Pmax，小区的总带宽Bmax等，在保证最小信干噪比γth条件下，采用最小化能耗的资源分配方法，并将分配策略通过下发流表的方式，对传感器节点进行配置。如图2所示，包括以下步骤：步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑。转发器接收传感器节点发送的HELLO信息，通过测得接收信号强度，通过三边定位法获得传感器节点的位置信息。其中，传感器节点位于SD-WSN的数据面，由低能耗器件实现，传感器节点执行信息的采集、上传和流表操作。低能耗器件一般采用TICC2530或FreescaleMC1322x。步骤2：以最小化网络中所有传感器节点的能耗为目标函数，设定约束条件为：①各个传感器节点发射功率不超过最大功率限制，建立优化问题；②满足各个传感器节点所需的最小带宽；③每个小区所有传感器节点占用带宽之和不超过最大带宽限制；④满足最小信干噪比。步骤3：当传感器节点所占用带宽一定或者发射功率一定时，通过半正定松弛将原优化问题中的非线性约束④转换成线性矩阵不等式，最小化问题由此转化为凸优化问题，从而获得松弛后问题的全局最优解，即最优功率分配或者最优带宽分配；当传感器节点所占用带宽和发射功率均可变时，将原优化问题中的目标函数和非线性约束④均进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，即带宽和功率最优联合分配结果。步骤4：控制器根据不同的场景，将资源分配结果采用下发流表方式，转发器节点分配好的资源对(Bj,q,i，Pj,q,i)传给传感器节点，通过修改流表实现对传感器节点的配置。实施例：本实施例中传感器网络分为M个小区组，各小区组采用TDMA方式分成Q个小区，即两个不同小区占用不同的时隙s、q，其中，1≤s≤Q，1≤q≤Q，s≠q。各小区采用FDMA方式，将带资源分配给Nc个传感器节点，则占用时隙q的两个节点分配到的频点为fq,v、fq,w，其中，1≤本文档来自技高网...

【技术保护点】
一种最小化软件定义无线传感器网络能耗的方法，其特征在于：包括以下步骤：步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过基于信号强度的定位方式对数据面的传感器节点进行定位，获得传感器节点之间的位置信息；步骤2：以最小化整个网络中所有传感器节点的能耗为目标函数，并设置约束条件，其中所述约束条件包括：各个传感器节点发射功率不超过的最大功率；满足各个传感器节点所需的最小带宽；每个小区所有传感器节点占用带宽之和不超过最大带宽限制；满足最小信干噪比；步骤3：当传感器节点所占用的带宽一定或者发射功率一定时，通过半正定松弛将步骤2中设置的非线性约束转换成线性矩阵不等式，最小化问题转化为凸优化问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为最优功率分配或者最优带宽分配；当传感器节点所占用的带宽和发射功率均可变时，将步骤2中设置目标函数和非线性约束进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，此时获得的所述全局最优解为带宽和功率最优联合分配结果；步骤4：控制器根据不同的场景，将步骤3中获得的资源分配结果采用下发流表方式，通过转发器节点传递给传感器节点，从而对传感器节点进行配置。...

【技术特征摘要】
1.一种最小化软件定义无线传感器网络能耗的方法，其特征在于：包括以下步骤：
步骤1：控制器根据转发器节点和传感器节点的连通性获得整个网络拓扑，并通过
基于信号强度的定位方式对数据面的传感器节点进行定位，获得传感器节点之间的位置
信息；
步骤2：以最小化整个网络中所有传感器节点的能耗为目标函数，并设置约束条件，
其中所述约束条件包括：各个传感器节点发射功率不超过的最大功率；满足各个传感器
节点所需的最小带宽；每个小区所有传感器节点占用带宽之和不超过最大带宽限制；满
足最小信干噪比；
步骤3：当传感器节点所占用的带宽一定或者发射功率一定时，通过半正定松弛将
步骤2中设置的非线性约束转换成线性矩阵不等式，最小化问题转化为凸优化问题，从
而获得松弛后问题的全局最优解，此时获得的所述全局最优解为最优功率分配或者最优
带宽分配；当传感器节点所占用的带宽和发射功率均可变时，将步骤2中设置目标函数
和非线性约束进行松弛，建立半正定规划问题，从而获得松弛后问题的全局最优解，此
时获得的所述全局最...

【专利技术属性】
技术研发人员：燕锋，章跃跃，夏玮玮，朱亚萍，沈连丰，宋铁成，胡静，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32