专利名称：面向矩阵式无线传感器网络的随机路由的选择方法
技术领域：
本发明涉及一种面向矩阵式无线传感器网络的路由选择方法。
背景技术：
压缩感知(Compressed Sensing)是近几年来的一项新兴信号处理技术，其核心思 想是将数据采样和压缩合并进行，首先采集信号的非自适应线性投影(测量值)，然后根据 相应的重构算法由测量值复原信号。压缩感知有两个方面的基本要求信号的稀疏性，观测 基(观测矩阵)与变换基(变换矩阵)的非相关性。对于自然界的任何信号，均存在一个 特定的表示空间，使得该信号在此空间具有稀疏性。经相关理论证明，随机矩阵，即元素为 随机数的矩阵，与固定的变换基具有很好的非相关性。压缩感知的数学原理为设长度为N的矢量信号X在正交变换基Ψ上的变换系数 是稀疏的，S卩原始信息X为一维NXl向量，X e Rn，存在一个NXN变换矩阵Ψ，Χ = ΨΡ， 其中P亦为一维NXl向量，使得P具有稀疏性。信号的稀疏性是指若向量中非零项的个数 为K，K < N，则称该向量是K-稀疏。用与变换基Ψ不相关的观测矩阵Φ对原始信息进行线性变换，观测矩阵Φ为一 个MXN的矩阵，Φ e Rmxn (Μ << N)，并得到观测信号集合Y，即Y = ΦΧ,γ = φχ = φψρ= φ ρ，故Y为一维MX 1向量。在已知去的条件下，可利用优化求解方法从Y中精确地或 高概率地重构信号P，继而恢复出原始信号X。压缩感知技术的最大优点在于能以远低于奈奎斯特采样率的采样速率进行采样， 大大减少信号在数据采集和传输过程中消耗的资源和能量。相对于常规的先采样后压缩的 分布式信源编码方法，压缩感知的优势在于不需要被处理信号的任何先验信息，且不需要 控制信息交换。无线传感器网络(Wireless Sensor Network, WSN)是通过无线通信的方式形成 的一个多跳的且有可能自组织的网络系统，由部署在一定检测区域内的大量微型传感器节 点组成，主要功能为协作地感知、采集和处理网络覆盖区域的监测信息，并发送给观察中心 (汇聚节点)。一般来说，无线传感器网络中包含大量的广泛分布的节点，故需要传输、分析 和处理大量的数据。根据压缩感知和无线传感器网络的特性，压缩感知技术被用于无线传感器网络 中，在没有任何先验信息的情况下，提供一种有效的数据融合算法，减少处理大量数据所需 要的观测值数目，降低无线传感器网络中的数据传输负担和数据融合的计算复杂度。在无 线传感器网络中，将压缩感知与网络拓扑和路由相结合，各分布节点的信息在传向汇聚节 点的路径中不断加权汇聚，加权信息构成压缩感知技术需要的观测矩阵，最终汇聚节点根 据观测矩阵正确重构网络中各节点信息。经路由形成的观测矩阵是稀疏矩阵，从而大大减 少了汇聚节点进行信号重构时的计算量。
然而，目前关于将压缩感知用于无线传感器网络与路由相结合的技术存在很大的 缺陷。在当前技术中，经现有的路径选择技术形成的观测矩阵不再具有很好的随机性，故观 测矩阵与变换基的非相关性不能得到保证，从而大大减低了压缩感知中信号重构的性能。 故如何实现经由路径选择技术形成的观测矩阵的随机性成为亟需解决的问题。
发明内容
本发明的目的是提供一种面向矩阵式无线传感器网络的随机路由的渐进式选 择 方法，从而实现了路由的随机性，从而解决将压缩感知用于无线传感器网络中经由路径选 择技术形成的观测矩阵的随机性问题。在矩阵式无线传感器网络中，最大限度满足路径随机性的路由选择方法应该是路 由选择中各个参数的确定均为随机的路由选择方法。在本发明涉及的矩阵式无线传感器网 络中，路由选择中的参数包括选择哪些节点为路径开启节点，被选中节点如何选择下一跳 节点，以及节点发送感知数据信息时的加权系数。在本发明的路由选择方法中，以设定的概 率随机地选择无线传感器网络的传感器节点作为数据源发送数据，开启任意路径；在每一 条路径中，被选中节点随机地选择下一跳节点；被选中节点发送数据的加权系数是利用随 机数生成器生成的随机数，从而能实现路由的随机性。具体地说，本发明实现其目的所采取的技术方案是该面向矩阵式无线传感器网 络的随机路由的选择方法是所述网络中包含N个传感器节点和一个汇聚节点，其中^^为正整数，所述N个传 感器节点的拓扑为矩阵形状，所述汇聚节点位于N个传感器节点所覆盖的区域的外部若汇聚节点位于N个传感器节点所覆盖的区域的上方或下方，则所述网络中传感 器节点的编号为距离汇聚节点最远一行的传感器节点的编号从一端到另一端依次为1， 2,3,……，其中编号为1的传感器节点所在行为第一行，该编号为1的传感器节点所 在列为第一列；位于所述网络中第I行、第J列的传感器节点的编号为λ/^·(/-1) + ·7，其中，
/，《/ε[1,λ/ ]，Ι，J 均为正整数;若汇聚节点位于N个传感器节点所覆盖的区域的左方或右方，则所述网络中传感 器节点的编号为距离汇聚节点最远一列的传感器节点的编号从一端到另一端依次为1， 2,3,……，#，其中编号为1的传感器节点所在行为第一行，该编号为1的传感器节点所 在列为第一列，位于所述网络中第I行、第J列的传感器节点的编号为ν^·μ-ι)+/，其中，
<formula>formula see original document page 5</formula>J均为正整数;进行所述路由选择时包括如下步骤(1)所述网络以设定的概率随机选择网络中的传感器节点为准备发送数据包的节 点，各被选中的准备发送数据包的节点的数据包中所包含的信息为该节点的编号信息和该 节点的运算信息，所述运算信息为该节点获取的检测对象的信息与生成的随机数的乘积；(2)准备发送数据包的节点按如下方法选择接收其数据包的下一跳节点判断准备发送数据包的节点的编号是否为N，若是，则选择汇聚节点为接收其数据 包的下一跳节点并执行步骤⑷；否则，判断该节点编号是否属于区间[λ/ ^ Μ+Ι,λο或是否能被#整除若该节点编号属于区间+ ，则选择编号为该节点编号加1的节点 或者汇聚节点为下一跳节点如果汇聚节点被选中则执行步骤(4)，否则执行步骤(3)；若该节点编号能被〒整除，则选择编号为该节点编号减L的节点或者编号为该
节点编号加#的节点为接收其数据包的下一跳节点，其中L为区间[f，#-l]内的任意 正整数；若该节点编号既不属于区间[^^! λ/ + Ι,ΛΟ也不能被#整除，则选择编号为 该节点编号加1的节点或者编号为该节点编号加#的节点为接收其数据包的下一跳节点。
(3)准备发送数据包的节点将其数据包发送至步骤(2)选定的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的编号信息中是否存在该下一 跳节点的自身编号，若不存在该下一跳节点的自身编号，则将该下一跳节点的自身运算信 息与其接收到的数据包中的运算信息相叠加并同时将该下一跳节点的自身编号信息添加 至其接收到的数据包中以使该接收到的数据包得到更新，该更新后的数据包为该下一跳节 点的准备发送的数据包；若存在该下一跳节点的自身编号，则将该下一跳节点接收到的数 据包作为该下一跳节点的准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，所述随机路由选择结束。与现有技术相比，本发明的优点在于本发明随机地确定路由选择中的各个参数，其中，路径开启节点的选择是以设定 的概率随机选择的，下一跳节点是在符合要求的节点中随机选择，被选中节点发送数据的 加权系数是随机数，从而本发明实现了随机的路由选择方式。当将压缩感知用于所述无线 传感器网络时，依据这种随机的路由选择方式生成的观测矩阵具有随机性。根据随机矩阵 与任何固定基具有很好的非相关性的性质，从而能满足观测矩阵与被观测信号的非相关 性，满足将压缩感知有效运用于无线传感器网络的必要条件。
图1. 1为本发明面向矩阵式无线传感器网络中汇聚节点位于传感器节点覆盖区 域上方时网络的拓扑图，其中，该网络的最右一列为节点的第1列；图1. 2为本发明面向矩阵式无线传感器网络中汇聚节点位于传感器节点覆盖区 域上方时网络的拓扑图，其中，该网络的最左一列为节点的第1列；图2为本发明面向矩阵式无线传感器网络中汇聚节点位于传感器节点覆盖区域 下方时网络的拓扑图；图3为本发明面向矩阵式无线传感器网络中汇聚节点位于传感器节点覆盖区域 左方时网络的拓扑图；图4为本发明面向矩阵式无线传感器网络中汇聚节点位于传感器节点覆盖区域 右方时网络的拓扑图5为本发明面向矩阵式无线传感器网络的随机路由选择方法的流程图。
具体实施例方式在本发明中，无线传感器网络为矩阵式结构，呈棋盘式网格状。根据矩阵式无线传感器网络中汇聚节点与传感器节点覆盖区域的相对位置，该网络包括四种拓扑汇聚节点 位于传感器节点所覆盖区域的上方，如图1. 1和图1. 2所示；汇聚节点位于传感器节点所覆 盖区域的下方，如图2所示；汇聚节点位于传感器节点所覆盖区域的左方，如图3所示；汇 聚节点位于传感器节点所覆盖区域的右方，如图4所示。以图1. 1为例，无线传感器网络的 汇聚节点位于N个传感器节点所覆盖区域的上方，无线传感器网络的传感器节点的拓扑为 正方形矩阵(即# X #矩阵)，传感器节点均勻地分布在正方形矩阵式网络中各小格的 顶点位置，网络中每个传感器节点，除位于网络四周边缘处的节点，均沿着网络有上下左右 四个相邻节点。传感器节点编号方法如下如图1. 1所示，位于网络最下端一行的节点的编 号从右向左依次为1，2，3，……，编号为1的传感器节点所在行为第1行，该编号为1 的传感器节点所在列为第1列，网络中，由下往上依次为第1，2，3，……，、/ 行，由右往左 依次为第1，2，3，……，、&列，每一行的节点由第1列至第#列依次加1进行编号，对一 行的节点编号完成后继续从其后一行的第1列节点开始往该后一行的第列节点依次加 1进行编号，后一行第1列节点的编号是其前一行最后一列(即第λ/〒列)节点的编号加1 ； 位于该网络中第I行第J列的传感器节点的编号则为#.(/-1) + 17，其中，
I，J均为正整数。故图1. 1中，节点a的编号为+ 4 ,节点b的编号为+ 5，节点c 的编号为3^ + 4，节点d的编号为3^ + 5。在对汇聚节点位于传感器节点所覆盖区域的 上方时的无线传感器网络节点进行编号时，也可如图1.2所示，令位于网络最下端一行的 节点的编号从左向右依次为1，2，3，……，#，其他节点的编号规则与图1. 1所示的实施 方式的编号规则相同。在本发明的无线传感器网络中，数据包均能被正确的接收和转发。具体地说，如图5所示，本发明面向矩阵式无线传感器网络的随机路由选择方法 的步骤为(1)网络以设定的概率随机地选择网络中的节点为准备发送数据包的节点，该设 定的概率为M/N，其中M为满足M > KlogN的任意整数，N为网络中节点的总个数，K为网络 中所有节点获得的检测对象信息的稀疏性指标。各被选中节点的数据包中所包含的信息为 该节点的编号信息以及该节点的运算信息，所述运算信息为该节点获取的检测对象的单一 信息值与生成的随机数的乘积，该随机数是由该节点根据其自身编号利用内置的随机生成 器产生的随机系数；(2)待发送数据包的节点选择接收其数据包的下一跳节点。选择方法如下判断 待发送数据包的节点的编号是否为N，若是，则选择汇聚节点为其下一跳节点并执行步骤 (4)；否则判断该节点编号是否属于区间[V^W^ + 1，A0或是否能被#整除若编号属于区间[V^^V^ + l, AO，则选择编号为该节点编号加1的节点或者汇 聚节点为下一跳节点如果编号为该节点编号加1的节点被选中则执行步骤(3)，如果汇聚节点被选中则执行步骤(4)；若该节点编号能被#整除，则选择编号为该节点编号减L的节点或者编号为该 节点编号加^的节点为接收其数据包的下一跳节点，，其中L为区间内的任 意正整数；若该节点编号既不属于区间[λ/ ^Τ·>^ + 1，ΑΟ也不能被·^整除，则选择编号为该节点编号加1的节点或者编号为该节点编号加#的节点为接收其数据包的下一跳节
点ο(3)准备发送数据包的节点将其数据包发送至步骤(2)选定的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的编号信息中是否存在该下一 跳节点的自身编号，若不存在该下一跳节点的自身编号，则将该下一跳节点的运算信息与 其收到的数据包中的运算信息相叠加，得到该下一跳节点更新后的运算信息，同时连同将 该下一跳节点自身的编号信息添加至该下一跳节点所接收到的数据包中，该下一跳节点所 接收到的数据包在完成上述更新后即作为该下一跳节点的准备发送的数据包；若该下一跳 节点所接收到的数据包中存在该下一跳节点的自身编号，则以该下一跳节点接收到的数据 包作为该下一跳节点的准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，至此，本发明的随机路由选择结束。
权利要求
一种面向矩阵式无线传感器网络的随机路由的选择方法，其特征是所述网络中包含N个传感器节点和一个汇聚节点，其中为正整数，所述N个传感器节点的拓扑为矩阵形状，所述汇聚节点位于N个传感器节点所覆盖的区域的外部若汇聚节点位于N个传感器节点所覆盖的区域的上方或下方，则所述网络中传感器节点的编号为距离汇聚节点最远一行的传感器节点的编号从一端到另一端依次为其中编号为1的传感器节点所在行为第一行，该编号为1的传感器节点所在列为第一列；位于所述网络中第I行、第J列的传感器节点的编号为其中，I，J均为正整数；若汇聚节点位于N个传感器节点所覆盖的区域的左方或右方，则所述网络中传感器节点的编号为距离汇聚节点最远一列的传感器节点的编号从一端到另一端依次为其中编号为1的传感器节点所在行为第一行，该编号为1的传感器节点所在列为第一列，位于所述网络中第I行、第J列的传感器节点的编号为其中，I，J均为正整数；进行所述路由选择时包括如下步骤(1)所述网络以设定的概率随机选择网络中的传感器节点为准备发送数据包的节点，各被选中的准备发送数据包的节点的数据包中所包含的信息为该节点的编号信息和该节点的运算信息，所述运算信息为该节点获取的检测对象的信息与生成的随机数的乘积；(2)准备发送数据包的节点按如下方法选择接收其数据包的下一跳节点判断准备发送数据包的节点的编号是否为N，若是，则选择汇聚节点为接收其数据包的下一跳节点并执行步骤(4)；否则，判断该节点编号是否属于区间或是否能被整除若该节点编号属于区间则选择编号为该节点编号加1的节点或者汇聚节点为下一跳节点如果汇聚节点被选中则执行步骤(4)，否则执行步骤(3)；若该节点编号能被整除，则选择编号为该节点编号减L的节点或者编号为该节点编号加的节点为接收其数据包的下一跳节点，其中L为区间内的任意正整数；若该节点编号既不属于区间也不能被整除，则选择编号为该节点编号加1的节点或者编号为该节点编号加的节点为接收其数据包的下一跳节点；(3)准备发送数据包的节点将其数据包发送至步骤(2)选定的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的编号信息中是否存在该下一跳节点的自身编号，若不存在该下一跳节点的自身编号，则将该下一跳节点的自身运算信息与其接收到的数据包中的运算信息相叠加并同时将该下一跳节点的自身编号信息添加至其接收到的数据包中以使该接收到的数据包得到更新，该更新后的数据包为该下一跳节点的准备发送的数据包；若存在该下一跳节点的自身编号，则将该下一跳节点接收到的数据包作为该下一跳节点的准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，所述随机路由选择结束。FSA00000057175000011.tif,FSA00000057175000012.tif,FSA00000057175000013.tif,FSA00000057175000014.tif,FSA00000057175000015.tif,FSA00000057175000016.tif,FSA00000057175000017.tif,FSA00000057175000021.tif,FSA00000057175000022.tif,FSA00000057175000023.tif,FSA00000057175000024.tif,FSA00000057175000025.tif,FSA00000057175000026.tif,FSA00000057175000027.tif,FSA00000057175000028.tif,FSA00000057175000029.tif
全文摘要
本发明公开了面向矩阵式无线传感器网络的随机路由的选择方法。步骤为(1)该网络以设定的概率随机选择网络中传感器节点为准备发送数据包的节点；(2)准备发送数据包的节点根据判断该节点编号是否为N、属于区间或是否能被整除来选择接收其数据包的下一跳节点；(3)准备发送数据包的节点将其数据包发送至选定的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的编号信息中是否存在该下一跳节点的自身编号，由此更新该下一跳节点所接收到的数据包或以其接收到的数据包作为该下一跳节点准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，随机路由选择结束。
文档编号H04W40/04GK101808383SQ201010125548
公开日2010年8月18日 申请日期2010年3月16日 优先权日2010年3月16日
发明者周斌, 张宏纲, 王峰, 王晓, 赵宁, 赵志峰, 陈先福, 陈琴琴 申请人:浙江大学