专利名称：具有偏好随机游动能量均衡的数据传输方法
技术领域：
本发明涉及一种传感器网络中能量均衡的数据传输方法，应用于事件区域的自动 检测。
背景技术：
最新研究表明，在复杂网络上的随机游动可以获得该网络的一些潜在特征值，如 访问时间、公共结构、传输范围、聚簇性、拓扑结构等，也可以解决特定领域的查找问题，如 发送消息和定位目标、跟踪移动物体、建立网络动态路由等。随机游动技术在网络应用方面 非常受欢迎，其中的一个重要原因是该技术对动态变化具有良好的鲁棒性。无线网络和移 动网络很容易受通信拓扑结构变化的影响，睡眠模式、信道波动、机动性、设备故障和其它 许多因素都有可能引起拓扑结构的改变，再加上既需要维护数据结构(如簇头指针、路由 表和生成树等)，又要为失效的故障节点进行恢复处理，因此，拓扑驱动的算法一般不适合 用于这种无线移动网络。尽管传统的无约束随机游动可以完成一定的分析处理，但是这种方法效率低下， 不能令人满意。一方面，无约束随机游动算法对信息丢失和未知网络拓扑有良好的鲁棒性， 另一方面，它可能会反复地访问相同的节点，在指定时间内不能访问需要的关键区域，同 时，自由访问产生的各种数据会导致大量的冗余信息，这使得该算法从能量角度来看具有 一定的局限性。
发明内容
本发明的目的是提供一种能量均衡的数据传输方法，以应用于事件区域检测，实 现感兴趣区域中环境参数如温度、湿度等，提高事件区域检测的实时性，延长网络的生命周 期。本发明的目标是解决数据在无线传感网中分发如何均衡各个节点能量消耗的问 题，其主要创新是基于一个生活中的事实，不能够通过推理来估计事件会不会在一个区域 发生，由此提出了一个能量耗损的抽象模型一带偏好的随机游动模型。通过分析任意两个 节点之间的最短传输距离，把节点的传输范围分解为许多同心圆环，而每个同心圆环都包 含一些可能是传输代理的节点，传输路径是由形成代理传输链的节点组成，这些节点是源 节点到Sink之间最短路径之上或接近最短路径的节点。在此基础上，提出了一种数据传输 协议，该协议可以确定圆环i内的某个节点向其下一跳节点传送数据的概率Pi(或节点直 接向Sink发送数据的概率(l_Pi)，使得从源节点到Sink传输数据的过程中，对能量消耗和 传输延迟二者进行均衡，进而延长网络的生命周期。为实现上述发明目的，本发明采用的技术方案是一种能量均衡的数据传输方法， 包括下列步骤(1)传感器网络节点随机部署；参见附
图1，设N个资源受限的静态传感器节点随机地部署在检测区域R =
4(rXr)内，用集合S= (Sl, s2, . . . , sN)描述，其中Si表示第i个传感器节点。(2)按节点的通信范围划分为一系列同心圆环；基于任何两个节点之间的最小传输距离，把节点的传输范围划分成一系列同心圆 环；即节点的半径为r的传输区域分解成/ =「〃/<, "!个以Si为圆心的同心圆环，这些圆 环分别用数字1，2，……，m来表示。也就是说每一个同心圆环的宽度均为dmin，dmin为当前 节点的最小传输范围。每个圆环区域均包含该区域中的邻节点信息；(3)选择转发节点；确定节点在量源消耗和延迟中的跳转概率Pi，随机游动是依据节点当前存在的能 量来决定不同的跳转，由此选择一系列的代理转发节点，传播路径是由一系列的节点形成 的代理转发节点链。3-1)选取Pi的值为源节点s0的跳转概率Pi选取一个确定值。Pi越大，对应数据延迟越小且该数据 的兴趣度就越大。s。在数据转发前把Pi值存储在数据包中，这个值将在所有的代理转发节 点中受到关注，注意到Pi的值决定了使用哪个圆环来标识代理转发节点。在选取了对应的 圆环之后，S(l计算其候选代理转发节点集合FS (s0, sffl)。这些候选的代理转发器是从对应圆 环中％的邻居节点中选取的；3-2)确定转发节点将选择Pi的值存放在数据包中，从第i个圆环中确定一个子集候选代理传送器 FS(s0, sj，确定第一个代理传送器，方法如下
权利要求
一种具有偏好随机游动能量均衡的数据传输方法，应用于无线传感器网络，其特征在于包括下列步骤(1)传感器网络节点随机部署；(2)按节点的通信范围划分为同心圆环；以源节点所在位置为圆心，任何两个节点之间的最小传输距离为圆环宽度，把节点的传输范围划分成同心圆环，每个圆环区域均包含该区域中的邻节点信息，并且在圆环区域和邻节点之间建立映射表；(3)确定转发节点；选择跳转概率pi，随机游动是依据节点当前存在的能量来决定不同的跳转，由此选择相应的代理转发节点，传播路径是由各个转发节点形成的代理转发节点链；(4)源节点到目的节点数据传输。
2.根据权利要求1所述的具有偏好随机游动能量均衡的数据传输方法，其特征在于 所述步骤(3)包括，(3-1)选取Pi的值为源节点s。的跳转概率Pi选取一个值；义，i为所在的圆环数，S,z -1 (I -1)^为第i级圆环内传感器节点的个数，ei是第i级圆环区域内传感器可使用的能量，2 =初始，Y! = 1, Yi = Pi+1yi+1+、，i =m, ...，1 ；源节点SQ在数据转发前把Pi值存储在数据 包中，这个值将在所有的代理转发节点中受到关注； (3-2)确定转发节点根据Pi的值决定使用哪个圆环来标识代理转发节点，在选取了对应的圆环之后，％计 算其候选代理转发节点集合FS(S(I，sm)，所述候选代理转发节点从对应圆环中S(l的邻居节 点中选取，其中FS为满足条件的节点集合，s0为源节点，sffl为目标节点； 确定一个代理转发节点，方法如下
3.根据权利要求1所述的具有偏好随机游动能量均衡的数据传输方法，其特征在于选择位于或接近最短路径的节点作为代理转发节点，只有在S (s0, sffl) = 6 (So,Sl)+6 (Sl， Sm)，也就是Sl位于[sQ，sm]中的时候，S(So,Sl) + S(Sl,Sm)—才达到最大值。
4.根据权利要求1所述的具有偏好随机游动能量均衡的数据传输方法，其特征在于 当Sj位于&与知之间最短路径上时，52(Si，Sj)取得最小值，因此，当~位于区间[Si ,sffl] 时，最小值为E(Si) - 6 a(Si,Sj),2^ a彡4是路径消耗指数，E(Si)为节点的当前能量， 当所有的代理转发节点位于最短路径[%，sffl]上时，总的能量消耗最小。
5.根据权利要求1所述的具有偏好随机游动能量均衡的数据传输方法，其特征在于 步骤2)中，事件以概率、在第i级圆环中发生，这里= (2i-l)/n2，n为圆环总数，所 以肯定有数据被传输，这些数据也可能是在先前的i+1级园环中被传输，出现这种情况的 概率是入i+1 *Pi+1，也可能是在第i+2级，概率是入i+2*pi+2*pi+1，以此类推直到第m级，因 此数据在第i级被传输的概率是、i+X i+1pi+1+X ^必+必+广…+人^口^…口树节点跳转概率Pi为
全文摘要
本发明公开了一种具有偏好随机游动能量均衡的数据传输方法，首先对传感器节点进行随机部署；基于任何两个节点之间的最小传输距离，把节点的传输范围划分成一系列同心圆环，由于很多节点随机均匀地分布在传感器感知范围区域内，因此每个圆环可能包含一系列潜在的代理转发节点，从而传播路径是由一系列的节点形成的代理转发节点链。然后，根据圆环的划分策略提出了一种数据传输方法，这种划分策略可以具体确定节点在量源消耗和延迟中的跳转概率pi。选择的代理转发节点靠近发送节点和Sink之间的直接路径或者在直接路径之上，节省的能量最多，同时延迟最小。有助于平衡能量消耗和延迟，延长了节点的寿命，从而延长无线传感器网络的生命周期。
文档编号H04W40/10GK101977415SQ20101052916
公开日2011年2月16日 申请日期2010年10月22日 优先权日2009年10月25日
发明者崔志明, 张书奎, 樊建席, 王宜怀, 龚声蓉 申请人:苏州大学