第 2 期王群, 等 : 一种应急环境下无线传感网节点接入与定向扩散方法 245 不方便或无法到达等特点, 致使传统的无线传感网在节点部署通信延时信号区域覆盖节点能量损耗等方面受到制约 [23]. 在应急救援过程中, 移动节点由救援人员和移动机器人携带的个体传感器组成. 如果能够提供一种将

Size: px

Start display at page:

Download "第 2 期王群, 等 : 一种应急环境下无线传感网节点接入与定向扩散方法 245 不方便或无法到达等特点, 致使传统的无线传感网在节点部署通信延时信号区域覆盖节点能量损耗等方面受到制约 [23]. 在应急救援过程中, 移动节点由救援人员和移动机器人携带的个体传感器组成. 如果能够提供一种将"

夷照褚
5 years ago
Views:

1 第 44 卷第 2 期 204 年 3 月东南大学学报 ( 自然科学版 ) JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition) Vol.44 No.2 Mar.204 doi:0.3969/j.isn 一种应急环境下无线传感网节点接入与定向扩散方法王,2 群钱焕延戚盠李千目詹国胜 ( 南京理工大学计算机科学与技术学院, 南京 20094) ( 2 江苏警官学院计算机信息与网络安全系, 南京 2003) 摘要 : 针对应急环境中的灾难发生特点和救援工作要求, 提出了一种无线传感网移动节点接入和定向扩散路由方法. 首先设计了一种基于竞争型 MAC 协议的移动节点接入和链路维护机制, 对定向扩散协议的兴趣扩散算法和兴趣封装进行了改进 ; 然后, 基于这种兴趣有效传播路径判定规则, 建立和维护动态链路. 仿真实验结果表明, 移动节点的接入方法高效可靠, 所用的接入机制在节点能量消耗信号传输延时和网络吞吐量等方面都具有明显优势. 采用兴趣有效传播路径判定规则的定向扩散路由算法只在局部网络内进行兴趣的准确扩散, 转发的兴趣报文数量较少, 且随着传感器节点总数的增多, 兴趣报文数量的变化较小. 关键词 : 无线传感网 ; 环境监测 ; 移动接入 ; 定向扩散中图分类号 :TP393 文献标志码 :A 文章编号 : (204) Nodeaccesanddirecteddifusionmethodofwirelessensornetworks inemergencycircumstances WangQun,2 QianHuanyan QiYong LiQianmu ZhanGuosheng ( SchoolofComputerScienceandTechnology,NanjingUniversityofScienceandTechnology,Nanjing20094,China) ( 2 DepartmentofComputerInformationandNetworkSecurity,JiangsuPoliceInstitute,Nanjing2003,China) Abstract:Fordisastercharacteristicsandrescueoperationrequirementsinemergencycircumstances, amobilenodeaccesanddirecteddifusionroutemethodofwirelessensornetworksisproposed. First,amobilenodeaccesandlinkmaintenancemechanism basedonthecompetitivemedium acces control(mac)protocolisdesignedtoimprovetheinterestdifusionalgorithmandinterestencapsula tionofthedirecteddifusion(dd)agreement.then,basedonthedecisionruleforefectivepathsof interestpropagation,dynamiclinksarebuiltandmaintained.thesimulationresultsshowthatthemo bilenodeaccesmethodhashigheficiency.theaccesmechanismexhibitsadvantagesinnodeener gyconsumption,signaltransmisiondelayandnetworkthroughput.thedirecteddifusionroutingal gorithm basedonthedecisionruleforefectivepathsofinterestpropagationcanonlyaccuratelyspread ininterestwithinthelocalnetwork.thenumberoftheforwardedinterestpacketsissmal,andwith theincreaseinthetotalnumberofsensornodes,thevariationofthenumberissmal. Keywords:wirelessensornetworks;environmentalmonitoring;mobileacces;directeddifusion 以数据为中心的无线传感网把自然界中客观存在的非信息技术元素通过各类接入方式主动融入信息网络, 引发了信息感知领域的一场新变革 []. 通过加强对无线传感网在各类突发和应急事件中的应用研究和实战创新, 可充分发挥科技优势, 有效降低事件造成的危害和影响. 在应急环境中, 灾难的发生通常具有不可预见性和不可抗拒性, 且灾难发生区域通常具有环境复杂恶劣人员收稿日期 : 作者简介 : 王群 (97 ), 男, 博士生, 教授,wqun@jspi.edu.cn. 引用本文 : 王群, 钱焕延, 戚盠, 等. 一种应急环境下无线传感网节点接入与定向扩散方法 [J]. 东南大学学报 : 自然科学版,204,44(2): [doi:0.3969/j.isn ]

2 第 2 期王群, 等 : 一种应急环境下无线传感网节点接入与定向扩散方法 245 不方便或无法到达等特点, 致使传统的无线传感网在节点部署通信延时信号区域覆盖节点能量损耗等方面受到制约 [23]. 在应急救援过程中, 移动节点由救援人员和移动机器人携带的个体传感器组成. 如果能够提供一种将移动节点加入无线传感网的机制, 不仅可以灵活高效地获取指定区域的现场信息, 而且可以填补网络中的监测盲点, 扩大对应急环境的感知范围, 进一步发挥无线传感网在应急救援中的应用优势. 在应急环境中, 无线传感网监测系统应具备的条件包括能对突发事件做出快速反应可实时查询某一区域或某个监测点的情况可快速查询某一监测内容出现异常的具体位置等. 本文综合分析了无线传感网中基于分配竞争和混合型这 3 种 MAC [46] 协议类型的特点, 同时对 S MAC 协议 [7] T MAC 协议 [8] [9] [0] B MAC 协议和 X MAC 协议等典型的竞争型 MAC 协议进行讨论, 在此基础上设计出一种基于 X MAC 协议的移动节点接入机制. 为了解决传统定向扩散 (directeddifusion, DD) 路由算法中由于兴趣扩散阶段向全网广播兴趣报文而导致的流量和能耗过大问题, 提出了一种兴趣有效传播路径判定规则. 该规则通过探测兴趣有效传播路径, 利用节点的位置信息使兴趣的扩散具有明确的方向性. 仿真实验中, 对传统路由算法和改进后的路由算法分别进行了测试, 并对结果进行了对比分析. 系统结构与节点接入设计应急环境下的无线传感网系统结构如图所示. 现假设灾难发生区域为一个二维平面结构, 大量位置固定的传感器节点随机部署在监测区域内, 个体传感器作为移动节点在监测区域内根据工作要求自由移动, 并与其他节点建立通信连接. 整个监测系统由监测中心 ( 又称上位机 ) 及配套服务器和无线传感网 2 个部分组成. 其中, 可同时配备多种传感器的无线传感器节点负责采集并上传其感知半径范围内的环境信息 ; 汇聚节点 (Sink 节点 ) 作为无线传感网与监测中心的协调者, 实现信息的上传下达功能 []. 移动节点接入网络主要有被动接入和主动接入 2 种方式. 在主动接入方式中, 移动节点主动向周围的静止节点持续广播请求接入消息, 静止节点收到请求接入消息后向移动节点发送响应消息, 从而建立连接. 这种方式的接入延迟较小, 而且静止节点无需定期广播邀请报文, 减少了能量消耗 ; 然而, 移动节点广播接入请求报文之前必须确认无线信道空闲, 避免干扰其他节点的正常通信. 在应急监测系统中, 个体传感器节点能快速地在网络内穿梭, 并对接入的响应时间有较高的要求. 因此, 本文采用主动接入方式, 实现对移动节点接入与动态链路的维护. 具体过程可分为以下 2 个阶段 ( 见图 2): 移动节点的接入过程. 如图 3 所示, 移动节点在发起接入请求之前, 首先侦听信道是否空闲 ( 侦听时间设为 t dm ). 若确认信道空闲, 则广播接入请求消息, 接入请求消息以频闪前导码的方式发送, 频闪间隔为 t f, 一次接入请求的最长持续时间为 t req. 若在时间 t req 内移动节点未收到接入应答信息, 则重新侦听信道是否空闲, 进入下一个侦听广播接入请求阶段, 从而避免移动节点因长期占用信道资源而影响其他节点的正常通信. 若在时间 t req 内移动节点收到其他节点的接入应答信息, 则向源节点发送接入应答确认消息, 从而建立通信连接. 静止节点收到移动节点的接入请求消息后, 利用移图系统总体结构图 2 B MAC 协议和 X MAC 协议收发示意图

3 246 东南大学学报 ( 自然科学版 ) 第 44 卷动节点频闪前导之间的间隔向移动节点发送移动接入应答消息, 并等待接收移动节点发送的接入应答确认消息. 为了防止多个静止节点收到接入请求消息后同时发送接入应答消息而发生碰撞, 需要采用一种避免冲突的机制. 简单起见, 本文选择每个静止节点随机产生一个数 R(R [0,]), 并与一个预先设定的固定值 R m 比较. 如果 R R m, 则节点在当前的间隙发送接入应答消息 ; 否则, 等待下一个间隙重新进行判断. 静止节点在等待下一个间隙到来的过程中, 如果在超时时间 t 0 内没有再次收到移动节点的接入请求消息, 则转入睡眠状态以防止过度侦听而消耗能量. 若静止节点收到其他节点的接入应答消息, 则立刻退出竞争并转入睡眠状态. 如果在一个间隙内移动节点收到多个静止节点的接入应答消息, 则丢弃这些消息, 继续发送请求接入消息, 任意接入应答之间的竞争时间为 t com. 在时间 t dm,t 0,t f 中, 一次接入请求的最长持续时间 t req 必须大于静止节点的侦听睡眠周期 t d +t s, 而且频闪间隔 t f 必须小于静止节点的侦听时间 t d, 以保证能够唤醒静止节点. 移动节点的侦听持续时间 t dm 同样必须大于 t d +t s, 以确保信道是空闲的. 静止节点侦听的超时时间 t 0 必须大于移动节点发送前导码的频闪间隔 t f, 以确保静止节点不会过早转入睡眠. 图 3 移动节点接入过程示意图 2 移动链路维护. 移动节点通过移动接入过程与静止节点建立连接后, 便可以进行互相通信. 移动节点在移动过程中不断监测与已连接的静止节点之间的信号接收强度 (RSSI) 值, 当 RSSI 值下降到已设阀值时, 移动节点向静止节点发出连接断开消息, 断开与静止节点的连接. 然后, 移动节点再次发起移动接入过程, 与其他静止节点建立连接. 2 定向扩散路由设计 2. 兴趣扩散设计改进后的基于兴趣有效传播路径判定规则的路由算法依旧分为兴趣扩散数据传播和路径加强 3 个阶段 ( 见图 4). 本文主要针对应急环境下的应用要求, 对 DD 协议中的兴趣扩散阶段和兴趣分组的封装方式进行了改进. 数据传播和路径加强阶段仍使用传统 DD 协议的路由规则. (a) 兴趣扩散 (b) 数据传播 (c) 路径加强图 4 DD 协议原理示意图兴趣 (Interest) 通过 Sink 节点注入网络, 通过一组键值对来表示, 包含了任务类型 (type) 数据上传时间间隔 (interval) 目标区域 (rect) Sink 节点标识 (sinkid) Sink 节点坐标 (sinklocation) 兴趣产生的时间戳 (timestamp) 兴趣的有效期 (ex piresat) 数据匹配条件 (matchcond) 等字段内容. 其中, 任务类型是传感器节点监测的类型, 如温度湿度某类化学品的浓度运动物体的速度等 ; 数据匹配条件用于描述某种突发事件, 如温度高于 00 速度大于 20m/s 空气中二氧化硫的浓度大于 0.56mg/m 3 等. 本文采用 [type,rect,sinkid]3 个字段组合标识一个唯一的兴趣. 如果 2 个兴趣的这 3 个字段值都相同, 则认为这 2 个兴趣是相同的. 兴趣首先封装在兴趣分组 ( 报文 ) 中, 兴趣分组可在网络节点间传递. 兴趣分组中除了包含兴趣的上述字段外, 还包括上一跳节点的标识 (preno deid) 和上一跳节点的位置 (prenodelocation) 信息. 兴趣由 Sink 节点周期性地广播到网络中, 初始的兴趣分组中 interval 值较大 ( 即数据上传的频率较小 ), 以便于嗅探网络中是否有匹配该兴趣的事件存在. 周期性广播用于维护在网络拓扑动态变化

4 第 2 期王群, 等 : 一种应急环境下无线传感网节点接入与定向扩散方法 247 的无线传感网中 Sink 节点到源节点之间的路由. 传感网中, 在每一个节点的内部都存在一个兴趣缓存表 (interestcache), 该表的每个条目关联到一个不同的兴趣, 其字段内容除了包含兴趣的字段外, 还包括最后收到匹配该兴趣的消息时间戳 (las trecvtimestamp) 和与该兴趣对应的梯度 (gradi ents) 列表. 梯度列表中包含多个梯度, 每个梯度对应一个给本节点发送该兴趣分组的邻居节点. 梯度字段包含邻居节点的标识 (neighborid) 邻居节点要求的数据上报速率 (datarate, 即时间间隔, 对应于兴趣中的 interval 字段 ) 该梯度有效期的起始时间 (timestamp, 对应于兴趣中的 timestamp 字段 ) 和终止时间 (expiresat, 对应于兴趣中的 expiresat 字段 ) 等. 当某个梯度的有效期终止时, 从对应梯度列表中移除, 若某个兴趣的梯度列表中的所有梯度均过期, 则将该兴趣条目从兴趣缓存表中移除. 当节点 A 收到其邻居节点 B 广播的一个兴趣分组 P 时, 可分以下几种情形进行处理 : 若兴趣缓存表 TB 不存在匹配的兴趣, 则根据兴趣有效传播路径判定规则, 判断节点 A 是否在有效路径上. 若确认其在有效路径上, 则在 TB 中新增一个兴趣条目和对应的梯度列表 ( 此时仅包含一个梯度 ), 该兴趣条目和梯度中各字段的值均取自兴趣分组 P, 然后将兴趣分组 P 中 prenodeid 和 prenodelo cation 字段的值更新为节点 A 的信息, 并广播更新后的兴趣分组 P; 否则, 丢弃兴趣分组 P.2 若兴趣缓存表 TB 中存在匹配的兴趣, 但对应的梯度列表中不存在节点 B 对应的梯度, 则根据兴趣有效传播路径判定规则, 判断节点 A 是否在有效路径上. 若确认其在有效路径上, 则按需更新兴趣缓存表 TB 中该兴趣条目的 lastrecvtimestamp,times tamp,expiresat 等字段, 并在相应梯度列表中新增一个梯度与节点 B 对应, 梯度各字段的值均取自兴趣分组 P, 然后将兴趣分组 P 中 prenodeid 和 prenodelocation 字段的值更新为节点 A 的信息, 并广播更新后的兴趣分组 P; 否则, 丢弃兴趣分组 P.3 若兴趣缓存表 TB 中存在匹配的兴趣, 且对应的梯度列表存在节点 B 对应的梯度, 则判断兴趣分组 P 中的 timestamp 字段是否晚于该梯度中的 timestamp 字段. 如果是, 则认为兴趣分组 P 是一个更新的兴趣分组, 按需更新兴趣条目的 las trecvtimestamp,timestamp,expiresat 等字段以及对应梯度的 datarate,timestamp,expiresat 等字段, 然后将兴趣分组 P 中 prenodeid 和 prenodeloca tion 字段的值更新为节点 A 的信息, 并广播更新后的兴趣分组 P; 否则, 丢弃兴趣分组 P, 以避免同一个消息在网络中形成消息循环. 2.2 兴趣有效传播路径判定规则节点 A 第次收到其邻居节点 B 广播的一个兴趣分组 P 时, 根据兴趣有效传播路径判定规则来判断原来的兴趣有效传播路径 S B( 其中 S 表示 Sink 节点 ) 添加了节点 A 后 ( 即 S B A) 是否仍然为有效传播路径. 节点 A 首先获取兴趣分组 P 中 Sink 节点的位置信息 (sinklocation 字段 ) 目标矩形区域 (rect 字段, 如图 5 中的矩形 CDEF) 以及节点 B 的位置信息 (prenodelocation 字段 ), 然后依据如下步骤进行判断 : 如果节点 A 位于 rect 字段内 ( 可通过节点 A 的坐标和 rect 字段中对角顶点的坐标来判断 ), 则认为节点 A 位于兴趣有效传播路径上, 本次判定结束 ; 否则, 转入步骤 2. 2 利用节点 A,B 的位置信息以及 rect 字段中对角顶点的坐标, 分别计算节点 A,B 与矩形 4 个角 ( 以图 5 中的矩形 CDEF 为例 ) 的最近距离和最远距离, 即 d A min =min{d AC,d AD,d AE,d AF } d A max =max{d AC,d AD,d AE,d AF } d B min =min{d BC,d BD,d BE,d BF } d B max =max{d BC,d BD,d BE,d BF } 分别比较 d A min 与 d B min,d A max 与 d B max 的大小关系. 如果 (d A min <d B min ) (d A max <d B max ), 则转入步骤 3; 否则, 认为节点 A 不在兴趣有效传播路径上, 本次判定结束. 3 计算 Sink 节点到 rect 字段所在矩形 4 个角的最大值 d S max 以及 Sink 节点与节点 A 之间的距离 d SA. 如果 d SA d S max, 则认为节点 A 在兴趣有效传播路径上 ; 否则, 本次判定结束. 基于兴趣有效传播路径判定规则的兴趣扩散示意图见图 5. 图 5 基于兴趣有效传播路径判定规则的兴趣扩散示意图

5 248 东南大学学报 ( 自然科学版 ) 第 44 卷 3 实验验证及分析仿真实验场景为一块大小为 500m 500m 的正方形区域, 节点随机地部署在正方形区域内. 随机选择一个节点作为 Sink 节点, 负责封装兴趣报文并将兴趣报文广播到网络中. 所有节点的通信半径均设为 90m. 无线电传播模型为规则的球形. 图 6 为实验中某次节点分布情况示意图. 图中, 虚线框内区域表示兴趣扩散的目标区域 ( 源节点 ). 由图可知, 实验中移动节点的离开并不影响簇数, 由此证明了接入策略的有效性. 簇首数目的减小是由于该组中移动节点和一个静态节点成簇 ; 随着移动节点的退出, 簇逐渐解散, 静态节点并入其他簇. 由此可知, 软件仿真验证了移动节点接入方法的有效性. 其次, 模拟实现了定向扩散路由算法中的兴趣扩散阶段. 本实验在相同的仿真环境下, 分别对传统 DD 路由算法和基于兴趣有效传播路径判定规则的定向扩散 (directed difusion with decision rules,ddwdr) 路由算法转发的兴趣报文数目进行了统计. 为了验证网络规模 ( 节点数目 ) 对这 2 种算法的影响, 依次增加部署的节点总数并统计 2 种算法转发的兴趣报文数目. 将统计结果以图形方式展示并进行对比. 为了使数据更具说服力, 所有统计结果均为相同条件下循环运行 00 次算法 ( 每一次循环节点进行重新部署 ) 所得结果的平均值. 在图 6 所示的节点分布下, 基于 2 种路由算法得到的兴趣扩散直观图见图 8. 由图可知, 传统的图 6 节点部署示意图首先, 选取 20 个节点进行应急环境下的接入有效性仿真, 每一组实验 5 次, 统计其平均值. 移动节点接入邻近静态节点组成的簇. 图 7(a) 显示了 6 组实验的结果. 由图可知, 簇首数目没有改变, 证明了节点接入策略的有效性. 在接入移动节点后, 移动节点开始移动, 直至退出所在簇, 实验结果见图 7(b). (a)ddwdr 路由算法 (a) 接入有效性验证 (b) 退出有效性验证图 7 移动节点接入和退出的有效性验证 (b)dd 路由算法图 8 兴趣扩散直观图

6 第 2 期王群, 等 : 一种应急环境下无线传感网节点接入与定向扩散方法 249 DD 路由算法在全网范围内进行兴趣扩散, 转发的兴趣报文数量较多 ; 而 DDwDR 路由算法只在局部范围内进行兴趣扩散, 转发的兴趣报文数量较少, 且兴趣能够准确地扩散至目标区域中的所有节点. 当节点总数在 [60,300] 内以 20 为递增值逐渐增加时,2 种算法转发的兴趣报文数目统计结果见图 9. 由图可知, 在相同条件下, 与传统的 DD 路由算法相比, 采用 DDwDR 路由算法可大幅减少网络中转发的兴趣报文数目. 随着节点总数的增多, 基于前者转发的兴趣报文数目急剧增加, 而后者转发的兴趣报文数目的涨幅相对较小且较为平稳. 图 9 转发的兴趣报文数与节点总数的关系 4 结语在应急环境下, 系统内的感知节点并非周期性地将采集到的所有数据进行上传, 而是在发生突发事件 ( 如监测值超出已设阈值 ) 或收到查询命令时才上传数据. 本文研究了应急环境下无线传感网移动节点的接入机制和基于查询驱动的定向扩散路由算法, 基于 X MAC 协议设计了一种移动节点的接入机制, 提出了一种改进的 DDwDR 路由算法, 利用节点的位置信息使兴趣扩散具有明确的方向性, 从而解决了传统 DD 算法中数据传递和能量消耗等问题. 设计实现了相应的仿真实验, 以验证分析使用兴趣有效传播路径判定规则对 DD 路由性能的影响. 结果表明, 使用该判定规则的改进路由算法可大幅减少网络中转发的兴趣报文数和消息回路, 节约网络能量 ; 相比传统的定向扩散路由, 其性能有较大程度提升, 更适于应急环境中使用. 参考文献 (References) [] BertandA,SzurleyJ,RuckebuschP,etal.Eficient calculationofsensorutilityandsensorremovalinwire lessensornetworksforadaptivesignalestimationand beamforming[j].ieee TransactionsonSignalPro cesingjournal,202,60(): [2] LiQianmu,HouJun,QiYong,etal.Theruleengi neermodelon thehigh speed procesing ofdisaster warninginformation[j].disasteradvances,202,5 (4): [3]HeShibo,ChenJiming,PengCheng,etal.Maintai ningqualityofsensingwithactorsinwirelessensor networks[j].ieeetransactionsonparalelanddis tributedsystemsjournal,202,23(9): [4]LiQianmu,JiaLi.Roughoutlierdetectionbasedsecur ityriskanalysismethodology[j].chinacommunica tions,202,5(7):4 2. [5] LiQianmu,MaoHaiyan,ZhangHong.Thedesignand costanalysisofdcpalgorithm basedondirectionalcir cle[j].internationaljournalofradiofrequencyiden tificationandwirelessensornetworks,202,2(2): 7. [6]ChenSiyuan,HuangMinsu,TangShaojie,etal.Ca pacityofdatacolectioninarbitrarywirelessensornet works[j].ieeetransactionsonparalelanddistribu tedsystemsjournal,202,23(): [7]YeW,HeidemannJ,EstrinD.Anenergy eficient MACprotocolforwirelessensornetworks[C]//Pro ceedingsofthe2stinternationalannualjointconfer enceoftheieeecomputerandcommunicationssocie ties.newyork,usa,2002: [8] vandam T,LangendoenK.Anadaptiveenergy efi cientmacprotocolforwirelessensornetworks[c]// ProceedingsofthestInternationalConferenceonEm beddednetworkedsensorsystems.losangeles,ca, USA,2003:7 80. [9] PolastreJ,HilJ,CulerD.Versatilelowpowermedia accesforwirelessensornetworks[c]//proceedingsof the2nd InternationalConferenceon Embedded Net workedsensorsystem.baltimore,md,usa,2004: [0]BuetnerM,YeeGV,AndersonE,etal.X MAC:a shortpreamblemacprotocolforduty cycledwireles sensornetworks[c]//proceedingsofthe4thinterna tionalconferenceonembeddednetworkedsensorsys tem.boulder,co,usa,2006: [] YangXiao,MiaoPeng.Tightperformanceboundsof multihopfairaccesformacprotocolsinwirelessen sornetworksand underwatersensornetworks[j]. IEEE Transactions on Mobile Computing Journal, 202,(0):

自然科学版预处理视盘粗定位视盘垂直坐标的粗定位视盘水平坐标的粗定位

自然科学版预处理视盘粗定位视盘垂直坐标的粗定位视盘水平坐标的粗定位自然科学版文章编号视网膜图像中视盘的快速自动定位方法赵晓芳林土胜李碧摘要基于眼底视网膜血管的分布结构及视盘本身的特点提出一种快速自动定位视盘的方法首先根据视网膜血管的网络分布结构大致定位视盘的垂直坐标然后根据视盘的亮度信息及视盘与血管的关系来定位视盘的水平坐标最后把视盘限定在以粗定位的视盘为中心的一个小窗口内用变换精确定位视盘中心该方法不需要事先分割视网膜血管也不需要对算法进行训练