基于数据溯源的WSN加权传输拓扑发现方法及系统技术方案

本发明专利技术公开了基于数据溯源的WSN加权传输拓扑发现方法及系统，基站对接收的数据包进行溯源，获得数据包的实际传输路径，根据所得到的传输路径来拟合无线传感器网络的传输拓扑，并记录传输路径中节点和通信链路出现的频次，该频次即为WSN传输拓扑中节点和链路的活跃性度量。本发明专利技术所述方法不仅能提供无线传感器网络的精确传输拓扑，而且能描述节点和通信链路的活跃程度，同时还能刻画出线传感器网络传输拓扑随时间演变的动态性特征。

【技术实现步骤摘要】
基于数据溯源的WSN加权传输拓扑发现方法及系统
本专利技术涉及无线传感器网络应用
，特别涉及一种基于数据溯源的无线传感器网络加权传输拓扑发现方法及系统。
技术介绍
无线传感器网络(WirelessSensorNetworks，WSN)是由部署在监测区域内，具有数据采集、通信、存储和处理能力的传感器节点构成的自组织通信系统，其中，每一个传感器为网络的一个节点，用于环境感知，并将感知的数据以多跳方式传输到基站。在无线传感器网络中，由于工作位置和性能配置等因素的不同，各传感器节点的活跃(繁忙)程度差异较大，这种差异是传感器节点产生能耗差异的主要原因，而能耗的差异又直接影响到整个无线传感器网络的稳定性和可用性。因此，WSN各节点活跃程度的准确评估对整个WSN的运行与管控都具有非常重要的意义。无线传感器网络的传输拓扑是指由各传感器节点及数据通信链路形成的逻辑拓扑。传输拓扑提供了一种对WSN各节点通信情况的直观刻画。根据传输拓扑，不仅能获悉整个WSN的实际通信路径，而且能区分活跃节点和闲置节点，同时，还可以对WSN各节点和通信链路的活跃程度进行定量分析，因此，传输拓扑对WSN各节点能耗和布局优化，以及整个WSN的稳定性和可用性都具有极高的应用价值。由于无线传感器网络是通过无线通信协议传递数据，因而从网络的物理布局中无法得知其实际传输拓扑。目前已有的WSN拓扑发现技术主要通过探寻节点之间的关系信息来推测WSN的传输拓扑，这些方法存在的不足是：(1)拓扑发现不准确。首先，现有方法基于节点之间关系信息来推测传输拓扑，而这种推测是不精确的，因而所得到的传输拓扑只是一种可能结果；其次，WSN中节点的属性具有动态性，因而传输拓扑也具有动态演化特征，而现有方法难以反映这种动态特征。(2)不能准确反映节点和通信链路的活跃程度。现有方法所给出的WSN传输拓扑难以对各节点和通信链路的活跃程度进行定量描述。
技术实现思路
本专利技术的目的就是为了解决上述问题，提供一种基于数据溯源的WSN加权传输拓扑发现方法及系统，根据数据溯源所得到的数据实际传输路径，来拟合WSN的传输拓扑。本专利技术所述无线传感器网络传输拓扑，是指由基站所辖区域内的传感器节点和通信链路所形成的、反映数据实际通信过程的逻辑拓扑；所述加权是指所得到的传输拓扑含各节点和链路的活跃性度量；所述数据溯源，是指基站对所接收的数据包进行追溯，还原出该数据包在传输过程中所经过的所有路由节点及其转发顺序。本专利技术所述方法不仅能提供WSN的精确传输拓扑，而且能够对节点和通信链路的活跃程度进行准确评估，同时还能对WSN传输拓扑的动态演变进行刻画。为了实现上述目的，本专利技术采用如下技术方案：基于数据溯源的WSN加权传输拓扑发现方法，分为以下步骤：步骤(1)：对基站的传输拓扑进行初始化；步骤(2)：基站每收到一个数据包，均执行以下子步骤：步骤(2.1)：对基站接收的数据包进行溯源；步骤(2.2)：根据溯源路径对传输拓扑进行拟合；步骤(3)：输出基站的传输拓扑；步骤(4)：对于含多个基站的无线传感器网络，其传输拓扑由各基站的传输拓扑按照基站之间的通信关系合并生成。所述步骤(1)之前包括的步骤：设TP(B)为当前基站B所辖区域的传输拓扑，记TP(B)＝(NB,EB)，其中，NB＝{n1,n2,…,nm}为基站B所辖区域传感器节点的集合，m为节点数量；EB＝{<ni,nj>|ni,nj∈NB}为通信链路的集合，<ni,nj>为链路边，表示自节点ni到nj是一条数据传输链路；对任意nj∈NB，记x(nj)为节点nj的活跃度权值；对任意<ni,nj>∈EB，记y(ni,nj)为链路边<ni,nj>的活跃度权值。所述步骤(1)：将基站B的传输拓扑TP(B)中链路集合EB初始化为空集，所辖区域各节点的活跃度初始化为零，即：对任意nj∈NB，x(nj)←0；其中，“←”表示赋值。所述步骤(2.1)：设d为基站接收的当前数据包，通过数据溯源，得到该数据包在传输过程中的实际传输路径P(d)＝<nd,1,nd,2,…,nd,t>，其中，nd,k∈NB，k＝1,2,…,t，t为路径长度，nd,1为d的源发送节点，nd,k表示数据包d的传输路径上的第k个传感器节点。所述步骤(2.2)：将传输路径P(d)中所有链路边均加入链路集合EB，并累计各节点和链路边的活跃度权值；即：EB←(EB∪{<nd,1,nd,2>,<nd,2,nd,3>,…,<nd,t-1,nd,t>})；并且，节点的活跃度权值：x(nd,k)←(x(nd,k)+1)，k＝1,2,…,t；链路边的活跃度权值：y(nd,j-1,nd,j)←(y(nd,j-1,nd,j)+1)，j＝2,3,…,t；其中，x(nd,k)表示节点nd,k的活跃度权值，y(nd,j-1,nd,j)表示链路边<nd,j-1,nd,j>的活跃度权值。所述步骤(3)：设置拓扑发现时间点，重复执行步骤(2)直到拓扑发现时间点，输出得到的传输拓扑(NB,EB)，并且，对任意nk∈NB，输出节点nk的活跃度权值x(nk)；对任意<ni,nj>∈EB，输出链路边<ni,nj>的活跃度权值y(ni,nj)。基于数据溯源的WSN加权传输拓扑发现系统，包括传输路径溯源模块和传输拓扑拟合模块；所述传输路径溯源模块的作用是：当收到数据包时，对当前数据包进行溯源，还原出该数据包的实际传输路径；所述传输拓扑拟合模块的作用是：根据所述传输路径溯源模块得到的数据包传输路径来拟合无线传感器网络的传输拓扑，并累计传输路径中各节点和通信链路的活跃度权值，在设定的时间点输出传输拓扑以及各节点和通信链路的活跃度权值。根据上述叙述可知：(1)本专利技术所述WSN传输拓扑是对数据包的实际传输路径进行拟合生成的，因而准确地反映了WSN的实际数据通信情况；(2)本专利技术所述方法在拟合传输拓扑过程中，记录了各节点参与不同数据传输的频次和通信链路的出现频次，这些频次数据真实地反映了各节点和通信链路的活跃程度；(3)本专利技术所述方法所提供的传输拓扑，具有随时间而持续变化的动态性，在每一个时间点所得到的传输拓扑是整个WSN演变过程的一个快照，因此，从连续时间点所得到的传输拓扑中，可反映出无线传感器网络拓扑的演变特征。本专利技术的创新性1本专利技术从数据溯源角度，给出一种无线传感器网络传输拓扑发现新方法，该方法基于对数据包实际传输路径的拟合，因而可提供WSN的精确传输拓扑，且能对WSN传输拓扑的动态演变特征进行刻画。2本专利技术提供的WSN传输拓扑具有加权属性，其节点和链路权值准确地体现了WSN中节点和通信链路的活跃程度。本专利技术的有益效果1本专利技术提供了一种获得WSN精确传输拓扑的新方法，解决了现有无线传感器网络传输拓扑不精确、不能反映节点和通信链路的活跃度，以及不能刻画WSN的动态演变特征等问题。2本专利技术所述方法充分利用无线传感器网络数据溯源技术，设计巧妙，方法简单，并具有良好的可实现性。3本专利技术为无线传感器网络的拓扑演变和稳定性分析提供了重要的研究途径。附图说明图1是本专利技术传输拓扑拟合流程图；图2(a)-2(d)是本专利技术所述传本文档来自技高网...

【技术保护点】
基于数据溯源的WSN加权传输拓扑发现方法，其特征是，分为以下步骤：步骤(1)：对基站的传输拓扑进行初始化；步骤(2)：基站每收到一个数据包，均执行以下子步骤：步骤(2.1)：对基站接收的数据包进行溯源；步骤(2.2)：根据溯源路径对传输拓扑进行拟合；步骤(3)：输出基站的传输拓扑；步骤(4)：对于含多个基站的无线传感器网络，其传输拓扑由各基站的传输拓扑按照基站之间的通信关系合并生成。

【技术特征摘要】
1.基于数据溯源的WSN加权传输拓扑发现方法，其特征是，分为以下步骤：步骤(1)：对基站的传输拓扑进行初始化；步骤(2)：基站每收到一个数据包，均执行以下子步骤：步骤(2.1)：对基站接收的数据包进行溯源；步骤(2.2)：根据溯源路径对传输拓扑进行拟合；步骤(3)：输出基站的传输拓扑；步骤(4)：对于含多个基站的无线传感器网络，其传输拓扑由各基站的传输拓扑按照基站之间的通信关系合并生成。2.如权利要求1所述的方法，其特征是，所述步骤(1)之前包括的步骤：设TP(B)为当前基站B所辖区域的传输拓扑，记TP(B)＝(NB,EB)，其中，NB＝{n1,n2,…,nm}为基站B所辖区域传感器节点的集合，m为节点数量；EB＝{<ni,nj>|ni,nj∈NB}为通信链路的集合，<ni,nj>为链路边，表示自节点ni到nj是一条数据传输链路；对任意nj∈NB，记x(nj)为节点nj的活跃度权值；对任意<ni,nj>∈EB，记y(ni,nj)为链路边<ni,nj>的活跃度权值。3.如权利要求2所述的方法，其特征是，所述步骤(1)：将基站B的传输拓扑TP(B)中链路集合EB初始化为空集，所辖区域各节点的活跃度初始化为零，即：对任意nj∈NB，x(nj)←0；其中，“←”表示赋值。4.如权利要求3所述的方法，其特征是，所述步骤(2.1)：设d为基站接收的当前数据包，通过数据溯源，得到该数据包在传输过程中的实际传输路径P(d)＝<nd,1,nd,2,…,nd,t>，其中，nd,k∈NB，k＝1,2,…,t，t为路径长度，nd,1为d的...

【专利技术属性】
技术研发人员：程杰，陈龙，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37