用matlab怎么求ksink,栅格网络中关键sink节点个数的估计方法与流程

本发明属于通信

技术领域：

，更进一步涉及无线传感器

技术领域：

中的一种栅格网络中关键sink节点个数的估计方法。本发明可用于无线传感器WSN(WirelessSensorNetwork)网络中已部署好节点的栅格网络，根据栅格网络的能耗确定关键sink节点个数，使得网络寿命和网络成本之间达到一个平衡的最优效果，提高网络性能。

背景技术：

：在大规模无线传感器WSN(WirelessSensorNetwork)网络环境下，基于低功耗自适应集群型分层协议LEACH(LowEnergyAdaptiveClusteringHierarchy)的WSN网络节点分簇技术也仅研究了传感器网络中的簇头节点数量的变化对网络寿命的影响，而专门针对关键sink节点个数在无线传感器网络中的应用还不多。刘强等人在其发表的论文“无线传感器网络中多sink节点优化部署方法”(《计算机应用》2011,31(9):2313-2316)中提出了一种栅格网络节点部署中关键sink节点个数估计方法。该方法的具体步骤是，第一步：搭建网络环境，假设网络结构为栅格结构，多个关键sink节点在网络中均匀分布，关键sink节点无重合且所有关键节点死亡时间一致；第二步：构建网络能量模型；第三步：根据能量模型获得网络寿命的理论公式；第四步：构建网络代价函数；第五步：推导出网络寿命成本比公式，估计网络中最优的关键sink节点个数。该方法虽然克服了现有技术存在的运算量小、网络结构复杂等问题，但该方法仍然存在的不足之处是：未充分考虑节点间的通信能耗，导致关键sink节点个数增多。任炬在其申请的专利文献“一种新型分簇无线传感器网络寿命最大化的节点部署方法”(申请号：CN201310296482.5；申请公布号：CN103391555A)中公开了一种分簇无线传感器网络寿命最大化的节点部署方法。该方法的具体步骤是，第一步：得到满足覆盖要求的最小密度均匀部署的分簇网络中不同区节点承担的数据量和能量消耗规律，并给出网络寿命的计算方法。第二步：通过不同区域的节点能耗函数，计算出了在部署节点数目一定的情况下，不同区域的节点部署密度曲线；第三步：依据不同区域的节点密度改变增加部署节点区域的簇头轮换频率，进一步优化网络中不同区域的节点部署密度，使网络寿命最大化。该方法虽然解决了未充分考虑节点间通信能耗的问题，但该方法仍然存在的不足之处是：网络节点结构单一，未充分考虑节点间通信能耗导致网络寿命下降，栅格网络中关键sink节点个数估计精度低。技术实现要素：本发明的目的是针对现有技术存在的不足，提出一种栅格网络中关键sink节点个数的估计方法。实现本发明目的的思路是，根据无线通信能耗在栅格网络中建立网络能耗模型，依据网络能耗模型求得每个关键sink节点的网络寿命，获得栅格网络中所有节点互相通信的成本，进而得到栅格网络寿命成本比，最后在栅格网络寿命成本比公式中输入栅格网络的数据，仿真得到栅格网络中拟部署的关键sink节点个数。为实现上述目的，本发明的具体实施步骤如下：(1)搭建栅格网络：(1a)搭建一个9x9个节点的栅格网络，所有节点在栅格网络中均匀分布，栅格网络中每个关键sink节点与其它关键sink节点之间无重合，且所有关键sink节点死亡时间一致；(1b)将每个关键sink节点的初始能量设置为100焦；(2)建立网络能耗模型：根据无线通信能耗，建立网络能耗模型；(3)按照下式，计算每个关键sink节点的网络寿命：其中，Li表示栅格网络中第i个关键sink节点的网络寿命，G表示每个关键sink节点的初始能量，G的取值为100焦，N表示栅格网络中节点总数，N的取值为81个，n表示关键sink节点总数，e表示每个关键sink节点周围的其它节点个数，α为数据传输过程中其它外在因素导致的能量消耗，α的取值为0.05焦；(4)按照下式，计算栅格网络成本：A＝N×B+n×C其中，A表示栅格网络成本，B表示栅格网络中普通节点的成本，C表示栅格网络中关键sink节点的成本；(5)获得网络寿命成本比：用每个关键sink节点的网络寿命除以栅格网络成本，将其结果作为网络寿命成本比；(6)输入栅格网络的数据：在网络寿命成本比公式中输入栅格网络的数据，对输入数据的网络寿命成本比公式进行MATLAB仿真，得到栅格网络中拟部署的关键sink节点个数。本发明与现有技术相比具有以下优点：第一，由于本发明利用了无线通信能耗，建立网络能耗模型克服了现有技术未充分考虑节点间通信能耗导致关键sink节点个数增多的问题，使得本发明可以在栅格网络中，以低网络能耗，实现栅格网络中关键sink节点个数估计。第二，由于本发明建立了网络能耗模型，依据网络能耗模型求得每个关键sink节点的网络寿命，克服了现有技术未充分考虑节点间通信能耗导致网络寿命下降的问题，使得本发明在网络寿命延长的情况下，以更高的估计精度，实现栅格网络中关键sink节点个数估计。附图说明：图1是本发明的流程图；图2是本发明的仿真图。具体实施方式：下面结合附图对本发明做进一步的描述。参照图1，对本发明的具体实施步骤做进一步的描述。步骤1，搭建栅格网络。搭建一个9x9个节点的栅格网络，所有节点在栅格网络中均匀分布，栅格网络中每个关键sink节点与其它关键sink节点之间无重合，且所有关键sink节点死亡时间一致。将每个关键sink节点的初始能量设置为100焦。步骤2，建立网络能耗模型。根据无线通信能耗在栅格网络中建立网络能耗模型。所述的建立网络能耗模型的具体步骤如下：第一步，按照下式，计算栅格网络中每个关键sink节点给栅格网络中的其它节点发送数据距离的阈值；其中，d0表示栅格网络中每个关键sink节点给栅格网络中的其它节点发送数据距离的阈值，表示开根号操作，ε表示能量衰减模型的功率放大系数，β表示能量衰减模型的功率缩小系数；第二步，按照下述无线通信能耗公式，计算栅格网络中第i个关键sink节点给其它每个节点发送数据所消耗的能量：其中，Ei(k,d)表示栅格网络中第i个关键sink节点给与其距离为d的其它所有节点发送k字节数据时所消耗的能量，d表示栅格网络中每个关键sink节点给其它节点发送数据的距离，d的取值为0.014米，k表示关键sink节点给其它所有节点发送的字节数，F表示关键sink节点给其它所有节点发送1比特数据时所消耗的能量，ε表示能量衰减模型的功率放大系数，β表示能量衰减模型的功率缩小系数；第三步，用每个关键sink节点接收其它每个节点发送的字节数乘以每个关键sink节点接收1比特数据所消耗的能量，将其结果作为每个关键sink节点接收数据消耗的能量；第四步，用每个关键sink节点给其它每个节点发送数据所消耗的能量加上每个关键sink节点接收其它每个节点发送数据所消耗的能量，将其结果作为网络能耗模型。步骤3，按照下式，计算栅格网络中每个关键sink节点的栅格网络寿命。其中，Li表示栅格网络中第i个关键sink节点的栅格网络寿命，G表示每个关键sink节点本身的初始能量，N表示栅格网络中节点总数，n表示栅格网络中关键sink节点总数，e表示每个关键sink节点周围的其它节点个数，α表示数据传输过程中其它外在因素导致的能量消耗。步骤4，按照下式，计算栅格网络中所有节点互相通信的成本。A＝N×B+n×C其中，A表示栅格网络中所有节点互相通信的成本，B表示栅格网络中普通节点互相通信的成本，C表示栅格网络中每个关键sink节点与其它每个节点通信的成本。步骤5，按照下式，计算栅格网络中每个关键sink节点的栅格网络寿命成本比。其中，Ri表示栅格网络中第i个关键sink节点的栅格网络寿命成本。步骤6，输入栅格网络的数据。在栅格网络中任一关键sink节点的栅格网络寿命成本比公式中输入栅格网络的数据，对输入数据的栅格网络寿命成本比公式进行MATLAB仿真，得到栅格网络中拟部署的关键sink节点个数。下面结合仿真实验对本发明的效果做进一步说明：1.仿真条件：本发明的仿真实验所使用的计算机硬件配置环境为Intel(R)Core(i5-3470)3.20GHZ中央处理器、内存8G、WINDOWS7操作系统，计算机仿真软件采用MATLABR2014a软件。本发明的仿真参数如下：符号单位含义取值kbit传输数据长度4000FnJ·bit-1发送电路的能耗50εpJ·bit-1·m-2表示自由能量衰减模型功率放大系数10βpJ·bit-1·m-4表示多径衰减信道模型的功率放大系数0.0013d0m距离的阈值87.5N个栅格网络中传感节点总数812.仿真内容：使用本发明栅格网络中关键sink节点个数的估计方法，对输入参数的栅格网络寿命成本比公式进行MATLAB仿真，在三个不同关键sink节点成本下，分别得到三个栅格网络中拟部署的关键sink节点个数，仿真结果如图2所示。图2中以菱形标志的曲线表示，当关键sink节点成本取50焦时，栅格网络中关键sink节点与网络寿命成本比的关系曲线。从曲线可见，栅格网络寿命成本比为最大值8.5时，栅格网络中关键sink节点的个数为4个。图2中以方块标志的曲线表示，当关键sink节点成本取100焦时，栅格网络中关键sink节点与网络寿命成本比的关系曲线。从曲线可见，栅格网络寿命成本比为最大值7.3时，栅格网络中关键sink节点的个数为3个。图2中以三角形标志的曲线表示，当关键sink节点成本取100焦时，栅格网络中关键sink节点与网络寿命成本比的关系曲线。从曲线可见，栅格网络寿命成本比为最大值6时，栅格网络中关键sink节点的个数为2个。由以上仿真实验可知，本发明提出的栅格网络中关键sink节点个数的估计方法，可以在栅格网络寿命成本比最大的情况下估计栅格网络中关键sink节点的精确个数。当前第1页1&nbsp2&nbsp3&nbsp