[发明专利]一种无线传感器网络数据分发节点的密度控制方法

说明书

技术领域

本发明属于无线传感器网络数据分布领域。具体涉及无线传感器网络中一种根据用户兴趣来控制分发点(Dissemination Points)的密度的方法。

背景技术

无线传感器网络Sink节点的移动性对传感器网络的数据分发(data dissemination)提出了新的挑战，为了保证数据源节点能成功的把数据传输到Sink节点，Sink节点需要不断的广播全网自身的地理位置信息，这会导致传感器节点能量的消耗过多，扩展性差，同时也会增加无线传输的冲突。

目前，解决的方案主要包括双层数据分发方法(TTDD--Two-Tier Data Dissemination)等。在TTDD方案中，通过源节点创建网格结构，Sink节点只在局部网格内洪泛查询数据，最终通过分发节点来把原数据传到Sink节点。

但这种方案并没有重点考虑能量的节省。数据分发节点(Dissemination Point)的密度是影响能量消耗的最重要的一个因素，密度过大，会导致网格信息维护开销太大；但密度也不能太小，否则会导致较大的广播开销。如果让数据分发节点的密度保持一个常量，从而无法动态适应用户的需求，例如，用户感兴趣的程度等。

发明内容

为了更好的控制TTDD中的能量消耗，本专利涉及一种无线传感器网络中数据分发节点的密度控制方法。数据源通过用户对其感兴趣程度来决定创建网格的密度。

网格的构建过程是由数据源节点主动发起的，通常情况下，只要有新的事件(Stimulus)发生，那么数据源节点把自己作为网格的交叉点，并以固定网格边长开始创建网格。这样，数据分发节点的密度是固定的，而不能动态的适应用户的需求。

根据用户感兴趣的程度，在一段网格边长区间(能量消耗随着网格边长的增加而递减)内，获得网格边长，然后进行网格创建。

本发明涉及两方面内容：

1.用户对数据感兴趣程度大小的确定方法；

2.根据感兴趣程度创建网格。

附图说明

图1为本发明所述信息发布网格边长求解方法示意图。

图2给出了本发明方法所构建的信息发布结构示意图。

具体实施方式

本发明所涉及的数据分发点密度确定方法涉及以下两个主要步骤：

当一个传感器节点检测到某一事件时，它根据以下步骤建立信息发布网格结构(如果计算结果表明需要的话)。当多个邻近节点同时检测到某事件时，假定存在某种选举机制在这些节点中选择出一个指定节点执行信息网格建立过程，具体选举机制如选择编号最小的节点、能量最大的节点等。这里不详细描述。假定该传感器节点为u，那么u执行以下步骤。

步骤1.根据用户对数据感兴趣程度的确定方法