一种基于选择框的有向犓栅栏构建算法-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３９ ５ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．５ 年 月 ２０１６ ５ Ｍａ ２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种基于选择框的有向 栅栏构建算法 犓 范兴刚 王 超 杨静静 任勇默 车志聪 　 　 　 　 （浙江工业大学计算机科学与技术学院 杭州 ３１００２３） 　 　 摘 要 栅栏覆盖是有向传感器网络的研究热点之一 该文提出了一种含有最少节点的有向强栅栏覆盖模型 犓 ． 　 　 （ ）在这个强栅栏模型中，感知角度不管是小于 还是大于等于 ，有向节点的最大感知距离都在栅栏 ＭＤＮＳＢ． ６０° ６０° 方向 在此基础上，提出一种基于有向节点选择框的有向强 栅栏覆盖构建算法（ ），以节点目标位置为基 ． 犓 ＤＳＢＣＳＢ 准构建有向节点选择框，选择框内运动能耗最少的有向移动节点运动到有向强 栅栏的目标位置，形成有向强 犓 栅栏覆盖 其中的节点运动能耗由移动能耗和转动能耗两部分组成 水平相邻子区域的 栅栏通过竖直栅栏联 １ ． ． １ 合起来构成强 栅栏覆盖，多个强 栅栏构成有向强 栅栏覆盖 仿真结果证明了在形成 栅栏的过程中，该方 １ １ 犓 ． 犌 法比其他算法节省了４０％ ５０％的节点，能耗降低了３０％ ４０％．该文的研究对提升有向无线传感器网络的性能 ～ ～ 具有重要的理论与实际意义． 关键词 有向传感器网络；强 栅栏覆盖；感知距离；目标位置；节点选择；能耗模型；竖直栅栏；物联网 犓 　 中图法分类号 号 ／ ＴＰ２７３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．００９４６ 　　　 犃犛狋狉狅狀 犓犅犪狉狉犻犲狉犆狅狀狊狋狉狌犮狋犻狅狀犛犮犺犲犿犲犅犪狊犲犱狅狀 犵 犛犲犾犲犮狋犻狀 犅狅狓犳狅狉犇犻狉犲犮狋犻狅狀犪犾犛犲狀狊狅狉犖犲狋狑狅狉犽狊 犵 ＦＡＮＸｉｎＧａｎ ＷＡＮＧＣｈａｏ ＹＡＮＧＪｉｎＪｉｎ ＲＥＮＹｏｎＭｏ ＣＨＥＺｈｉＣｏｎ ｇ ｇ　 　 ｇ