一种基于传输范围控制优化无线传感网络的拓扑控制方法技术

本发明专利技术公开了一种基于传输范围控制优化无线传感网络的拓扑控制方法，该方法通过对固定传输范围的无线传感器网络中不同位置的节点的能量消耗进行分析，得出网络各个节点的能量剩余情况，并根据能量剩余情况增加传感器节点发射功率，以提高传感器节点的传输距离和传输可靠性。采用这样的方法后，周期性数据收集无线传感器网络中的数据收集路径可以由一条变为多条，且通过传输协议的调整，能够使多条路径同时传输。本发明专利技术的优化方法对比以往的方法，能够减少数据收集的时间并且提高数据传输的可靠性，寿命也有一定提高。经过理论分析证明，本发明专利技术数据收集的可靠性提高至少7.3％，数据收集的时间减少23％，网络寿命提高9％。

A topology control method for optimizing wireless sensor network based on transmission range control

The invention discloses a topology control method of optimizing wireless sensor network based on transmission range control. By analyzing the energy consumption of nodes at different positions in wireless sensor network with fixed transmission range, the energy surplus of each node in the network is obtained, and the transmission power of sensor node is increased according to the energy surplus to improve the performance of sensor node Transmission distance and transmission reliability. With this method, the data collection path in the periodic data collection wireless sensor network can be changed from one path to multiple paths, and through the adjustment of the transmission protocol, multiple paths can be transmitted at the same time. Compared with the previous methods, the optimization method of the invention can reduce the time of data collection and improve the reliability of data transmission, and the service life is also improved to a certain extent. After theoretical analysis, it is proved that the reliability of data collection of the invention is improved by at least 7.3%, the time of data collection is reduced by 23%, and the network life is increased by 9%.

【技术实现步骤摘要】
一种基于传输范围控制优化无线传感网络的拓扑控制方法
本专利技术涉及无线传感器网络领域，尤其是一种针对要求高可靠性低延迟周期性数据收集的无线传感器传输范围控制的方法。
技术介绍
技术的进步让传感器的体积更小，精度更高，成本更低。得益于此，传感器网络在各个领域也有了广泛的应用。由于构建传感器网络需要大量传感器节点，所以传感器节点通常造价低廉。受制于成本，传感器节点的电池，CPU，内存和通信能力都是有限的，对传感器网络的优化的主要目标是提高传感器网络的寿命和可靠性，降低传感器的延迟。拓扑控制技术是一种广泛运用于无线传感器网络的优化方法，用来减少通信干扰和能量消耗。拓扑控制技术得到应用的基础在于传感器节点的功率可调。通过调整传感器节点的发送功率就可以改变它的传输半径以调整网络的拓扑结构。它给网络带来的好处是：(1)减少节点的能量消耗。拓扑控制技术可以调整那些相距较近的节点采用较低的发送功率以节省能量。(2)减少通信干扰。当传感器节点密度较高时，节点的传输范围相互覆盖，当多个节点同时使用一个频段进行数据通信时，会产生干扰。因此，减小节点的传输半径可以减小节点同时通信时的干扰。虽然通过拓扑控制技术减少传输半径可以取得良好的效果，但是我们发现，一类采用数据聚合技术的对延迟和包丢失敏感的无线传感器网络采用上述思想的拓扑控制技术并不能取得很好的效果。这类网络中使用数据聚合技术可以让多个节点的数据包相遇后都会聚合成一个数据包。但是在网络环境较差，无线通信链路质量不好时，会有大量的丢包，并且由于丢包后的多次重传，也会导致网络延迟非常大。所以，如何在这样的应用中采取合适的拓扑控制技术实现快速，高效，高可靠性的网络数据收集是一个具有挑战的问题。
技术实现思路
本专利技术提供一种能减少数据收集延迟、提高数据收集可靠性的针对周期性数据收集无线传感器网络的优化方法。为实现上述目的，本专利技术提供一种基于传输范围控制优化无线传感网络的拓扑控制方法，包括如下步骤：步骤一、将传感器网络分层，每一层的宽度相同，形状为圆环。从中心开始对每层按照从小到大的顺序编号。0，1，2，3，…，汇集节点位于网络中心，它的层号设置为0；步骤二、计算每一层节点的平均能量消耗，找出最大能量消耗并以此分析各层节点的能量剩余；步骤三、依据节点的剩余能量增加节点的发射功率，并根据不明显降低节点通信质量和保持最小父节点数量的原则调整传输距离；步骤四、依据传输距离确定节点的父节点所在层号，重新构建传感器网络数据收集路径。本专利技术的好处是：本专利技术利用了无线传感网络中的剩余能量提高了有能量剩余的节点的传输功率，提高了传输范围的同时保证了通信质量。因此，减少了各层节点传输到汇集节点的跳数，减少了数据收集的时间，提高了数据收集的可靠性。此外，本专利技术可以形成多条可同时进行的数据收集路径，减少数据收集时间的同时也减少了最靠近汇集节点的通信数据量，提高了网络寿命。附图说明图1为本专利技术实施网络中采用的数据聚合技术的原理示意图。图2为本专利技术实施网络中采用的广播机制的原理示意图。图3为本专利技术实施网络中不同层的节点数量示意图。图4为本专利技术实施网络中采用传统方法的节点能量消耗及能量剩余示意图。图5为本专利技术实施网络中采用传统方法和本专利技术方法的数据收集路径对比示意图。图6为本专利技术实施网络中各层节点将数据包发送到汇集节点的可靠性对比示意图。图7为本专利技术实施网络中采用传统方法和本专利技术方法的节点总能量消耗对比示意图。具体实施方式下面结合附图及实例，对本专利技术做进一步说明。实例的网络是一种周期性数据收集的无线传感器网络，网络的形状为半径为R(R＝126m)的圆形，部署方式是：汇集节点位于网络中心位置，N(N＝500)个传感器节点以均匀分布的方式部署在整个网络范围内。节点的初始传输功率和接收功率都为-20dBm。这种网络采用广播和重传的机制来保证数据传输的可靠性，使用数据聚合技术来减少节点之间的传输的数据量。其中，数据聚合技术的原理如图1所示。本实例中，网络采用的数据聚合模型为应用广泛的增长型聚合模型当对m个原始数据包进行聚合时,可以根据下面的公式算出聚合生成的数据包的大小:|θ′|＝|θ1|+ε·(|θ2|+|θ3|+…+|θm|)(1)其中|θ′|表示聚合后的数据包大小，|θ1|，|θ2|，…，|θm|分别表示m个原始数据包的大小，ε为数据聚合的聚合率，本实例中取值为ε＝0.3。本实例中，网络采用了广播机制，在进行数据传输时，发送节点通过广播的方式可以同时发送数据给多个接收节点。只要接收节点中的任意一个节点接收到发送节点发送的数据就可以保证数据继续向前传而不丢失。如图2所示,有两个发送节点在发送数据,它们所发送的数据并未被所有的接收节点接收。其中一个发送的数据只被一个接收节点接收到了,但是数据依然可以继续传输到汇集节点。所以,采用广播的方式能够提高数据传输的可靠性。本实例主要包括如下内容。步骤一，将网络分层。首先，汇集(Sink)节点的层号为0，本实例中，层宽度d设定为21m，整个网络可以分成宽度相等的6层，从最靠近汇集节点的层向外编号分别为1，2，3，4，5，6。图3给出了1到6层包含的节点个数，由于层的形状为环形且宽度相同，越远离圆心的层的面积越大，又因为传感器节点是均匀分布在网络中的，所以从第1层到第6层，节点的个数越来越多。步骤二，分析网络能量消耗。首先，根据公式(2)计算各层节点的发送和接收的平均数据量。其中表示第i层节点的子节点个数，表示位于j层的每个子节点发送的平均数据量，p表示传输过程中的包接收率，δ表示为了达到可靠性要求需要的重传次数，f表示在节点使用的聚合函数，本实例中具体的表达式为公式(1)。然后，根据各层节点的发送和接收平均数据量计算各层节点的平均能量消耗，如下式：其中，表示节点发送数据所用的功率，Vsend表示节点发送数据的速度，表示节点接收数据所用的功率，Vsend表示节点接收数据的速度。再使用最大总能量消耗来计算各层节点可用的剩余能量，如下式：图4给出了各层节点的总能量消耗和各层节点相对于最大能量消耗的剩余能量。步骤三，调整节点的传输功率和传输距离。首先，将每层节点可用的剩余能量全部用于提高节点的传输距离和传输质量，方法是提高节点的传输功率，使用下式(5)求出节点可调整到的功率：其中，Elimit为传感器节点可调传输功率的硬件上限。接着确定可调整到的传输范围，根据下式(6)可以确定在保证一定包接收率的前提下，可以调整到的最大传输范围。其中，n为路径损耗指数，PL(r0)为基准距离下的损耗值，r0为基准距离。公式(6)求得的距离为该层节点可调整至的最大传输距离，却不一定是最合适的传输距离。根据图3显示，越靠近汇集节点的层节点个数越少，所以，如果外层的节点传输距离太大会直接到达这些节点，导致能量消耗急剧增加，这会导致网络寿命缩短。本文档来自技高网...

【技术保护点】
1.一种基于传输范围控制优化无线传感网络的拓扑控制方法，其特征在于：包含以下步骤：/n步骤一、将传感器网络分层，每一层的宽度相同，形状为圆环,从中心开始对每层按照从小到大的顺序编号0，1，2，3，…，汇集节点位于网络中心，它的层号设置为0；/n步骤二、计算每一层节点的平均能量消耗，找出最大能量消耗并以此分析各层节点的能量剩余；/n步骤三、依据节点的剩余能量增加节点的发射功率，并根据保证节点通信质量且通信数据量最小的原则调整传输距离；/n步骤四、依据传输距离确定节点的父节点所在层号，重新构建传感器网络数据收集路径。/n

【技术特征摘要】
1.一种基于传输范围控制优化无线传感网络的拓扑控制方法，其特征在于：包含以下步骤：
步骤一、将传感器网络分层，每一层的宽度相同，形状为圆环,从中心开始对每层按照从小到大的顺序编号0，1，2，3，…，汇集节点位于网络中心，它的层号设置为0；
步骤二、计算每一层节点的平均能量消耗，找出最大能量消耗并以此分析各层节点的能量剩余；
步骤三、依据节点的剩余能量增加节点的发射功率，并根据保证节点通信质量且通信数据量最小的原则调整传输距离；
步骤四、依据传输距离确定节点的父节点所在层号，重新构建传感器网络数据收集路径。


2.根据权利要求1所述的基于传输范围控制优化无线传感器网络的拓扑控制方法，其特征在于，步骤一中将传感器网络分层的具体步骤为：首先，网络中的第0层只包含汇集节，第0层在网络拓扑图中视为一个点；然后，选定一个距离d，d的选取满足0＜d＜r的条件，其中r为节点的初始传输半径。最后，将整个网络划分成等宽的层，一共可以划分层(不计汇集节点)，然后将各层从网络中心开始编号0，1，2，…，


3.根据权利要求1所述的基于传输范围控制优化无线传感器网络的拓扑控制方法，其特征在于，步骤二中计算每一层节点的平均能量消耗的具体方法为：
首先，计算各层节点的发送和接收的平均数据量，如下式：



其中表示第i层节点的子节点个数，表示位于j层的每个子节点发...

【专利技术属性】
技术研发人员：滕浩钧，刘安丰，任莹莹，王飞虎，黄明凤，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南;43