区域的无线传感器网络节点调度算法.pdf

No．1 第1期 电 子 学 报 V01．39 3)11年1月 ACrAEIEI：’mONICASINICA J∞．3)11 基于容忍覆盖区域的无线传感器网络 节点调度算法 凡高娟1，一，王汝传1，黄海平1，孙力娟1 (1．南京邮电大学计算机学院。江苏南京210003；2．河南大学计算机与信息工程学院，河南开封47．5004) 摘要：节点调度机制是解决无线传感器网络节点能量受限问题的莺要方法．传统的位置信息无关的节点调度 方案以节点的感知区域{|jf盖为调度目标，导致处于边界区域的节点由于没有太多机会进入休眠状态而先死亡，进而引 起死亡节点向监测中心扩散现象，我们称这种现象为“不均等休眠”问题．针对该问题，从理论上对节点覆盖模型进行 分析，提出容忍覆盖区域的概念，并在此基础上设计基于容忍覆盖区域的节点调度算法．仿真结果表明，基于容忍覆盖 区域的节点调度算法不但能够缓解“不均等休眠”问题，且有效的延长了网络的生存时间． 关键词： 无线传感器网；容忍覆盖区域；节点调度算法 中图分类号：TP393文献标识码： A 文章编号：0372-2112(2011)014)089．06 Tolerable AreaBasedNode in Coverage Scheduling Algorithm WirelessSensorNetworks FAN Ru—chuanl，HUANG Gao．jtmnl,2,WANG Hai—pingI，SUNLi．juanl and 210(103，踟m； (1．脚矿cD哗，Nanjing‰妙ofPmu7棚Ⅲ，lic哪胁，Naajina．Jianasu 475004，Qt／na) 2．cD如酽ofo，忡and删钿椭凸硒M以昭。HenanUn／oers血y，r,af唧，Henan A跌；嘲：Node schemeofscrlsornodesisoneofthemost methodtosolvethe scheduling important energy-constrained ofnode thatwithoutlocationinformationaleaimatnode wireless疆msornetworks．TraditionalⅡ℃n10ds scheduling sensing卸嘲∞V— in bonierof firstdeathdueto into thedeath leadstoanodethe monitored flO瑚他chan∞enterstate．andthen erage．It region sleep