专利名称：一种无线传感器网络数据分发节点的密度控制方法
技术领域：
本发明涉及两方面内容 1.用户对数据感兴趣程度大小的确定方法； 2.根据感兴趣程度创建网格。
图1为本发明所述信息发布网格边长求解方法示意图。
图2给出了本发明方法所构建的信息发布结构示意图。
具体实施例方式 本发明所涉及的数据分发点密度确定方法涉及以下两个主要步骤 当一个传感器节点检测到某一事件时，它根据以下步骤建立信息发布网格结构(如果计算结果表明需要的话)。当多个邻近节点同时检测到某事件时，假定存在某种选举机制在这些节点中选择出一个指定节点执行信息网格建立过程，具体选举机制如选择编号最小的节点、能量最大的节点等。这里不详细描述。假定该传感器节点为u，那么u执行以下步骤。
步骤1.根据用户对数据感兴趣程度的确定方法 首先，网络时间以T为周期进行划分。定义αij，表示第i个时间周期(以T为单位)内全网某类事件j被查询的次数。网络部署时α0j＝0，需要时按照缺省网格边长来创建网格。每当事件j被查询一次，αij加1。
表示第i个时间周期内，用户对事件j的即刻兴趣程度，记做kij，即由于即刻兴趣程度只有当一个周期结束时才能计算得出，下面采用平均法来计算用户对某事件的兴趣程度。令kij表示在第i个时间周期内用户对事件j的平均兴趣程度， 步骤2创建信息发布网格结构 创建网格之前，先要确定网格边长l，本发明根据兴趣程度来计算网格边长的大小。本发明规定边长的最小值lmin＝(1+Δ)r，其中Δ≥0，r表示节点传输半径，l的最大值lmax为网络直径d(当网络直径不可预知时，设定lmax为一个非常大的值。一般来说，随着用户对某事件的兴趣增加，网格边长应逐步减小。
边长l计算方法如下 其中l＝∞指不需要建立网格结构。k1、k2是两个网络相关的参数，为常数，并且满足如下关系k1＜＜k2。
附图1示意了上述网格边长计算方法。
然后，节点x根据所计算的网格边长值建立网格状数据发布结构。图2给出了所构建的信息发布结构示意图。
权利要求
1、一种无线传感器网络数据分发节点的密度控制方法，其特征在于首先用户全网广播Interest Message，其中包括用户对各个数据源的感兴趣程度，每个节点都保存一个用户兴趣表，当某个事件发生时，先查看Interest表，决定用户对此数据的感兴趣程度，然后决定创建网格的延迟时间，生命周期，边距大小。以用于控制数据分发点的密度，达到降低能量消耗，延长网络生命周期的目的。
2、根据权利要求1所述的数据分发点密度控制方法，其特征在于Sink节点在查询数据之前，要先全网广播Interest Message，消息中包含用户对各个数据的源的兴趣程度，各个节点维护一张Interest表。
3、根据权利要求1所述的数据分发点密度控制方法，其特征在于数据源节点要根据用户对其感兴趣的程度来决定所构建网格的时机，网格边距大小，以及网格的生命周期。
4、根据权利要求1所述的数据分发点密度控制方法，其特征在于用户可以随时改变对各个数据源地感兴趣程度。
全文摘要
本发明属于无线传感器网络数据分布领域。针对移动Sink节点的TTDD解决方案中的不足，提出了一种数据分发点密度控制方法。主要是根据用户对各数据源的兴趣程度不一，来决定网格创建的时机，生命周期，以及网格边距以控制数据分发点的密度，达到降低能量消耗，延长网络生命周期的目的。
文档编号H04L12/58GK101577666SQ20081010586
公开日2009年11月11日 申请日期2008年5月6日 优先权日2008年5月6日
发明者壮 赵, 磊 时, 张宝贤, 奎 黄, 郑 姚, 雪 高, 锋 张 申请人:北京循天行信息技术有限公司