三维无线传感器网络贪婪地理路由协议 被引量：1

1

作者 毛健 吴鸿雁 《传感器与微系统》 CSCD 北大核心 2011年第1期70-72,93,共4页

针对已有的三维无线传感器网络路由协议均将三维问题转换到二维平面上解决,没有充分利用三维空间的特点,提出了一种基于地理信息的三维无线传感器网络贪婪地理路由(GGR)协议。该协议在通常状况下采用贪婪转发算法,针对基于地理信息的贪... 针对已有的三维无线传感器网络路由协议均将三维问题转换到二维平面上解决,没有充分利用三维空间的特点,提出了一种基于地理信息的三维无线传感器网络贪婪地理路由(GGR)协议。该协议在通常状况下采用贪婪转发算法,针对基于地理信息的贪婪算法中易出现的路由空洞问题,给出一种三维滚动球边界遍历算法。实验结果表明:该协议具有较高的路由成功率,路由跳数也得到优化,尤其是在节点密度较低的情况下体现出较强的优势。 展开更多

关键词 三维无线传感器网络 地理路由协议 贪婪转发算法 路由空洞问题 单位球图

在线阅读 下载PDF 职称材料

无线传感器网络贪婪转发策略中的路由空洞问题 被引量：9

2

作者 田乐 谢东亮 +2 位作者 任彪 张雷 程时端 《电子与信息学报》 EI CSCD 北大核心 2007年第12期2996-3000,共5页

贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞... 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。 展开更多

关键词 无线传感器网络 贪婪转发 路由空洞 退避

在线阅读 下载PDF 职称材料

移动无线传感器网络中基于过渡带思想的贪婪转发策略 被引量：7

3

作者 张衡阳 李莹莹 +1 位作者 刘云辉 王铃 《传感技术学报》 CAS CSCD 北大核心 2007年第12期2663-2667,共5页

针对移动无线传感器网络采用贪婪转发策略的地理路由协议中使用周期性信标交换所引起的通信暂盲现象,提出了一种基于过渡带思想的贪婪转发策略.其主要思想是在节点通信范围的边缘引入一个半径大小合适的过渡带,转发节点首先剔除过渡带... 针对移动无线传感器网络采用贪婪转发策略的地理路由协议中使用周期性信标交换所引起的通信暂盲现象,提出了一种基于过渡带思想的贪婪转发策略.其主要思想是在节点通信范围的边缘引入一个半径大小合适的过渡带,转发节点首先剔除过渡带内的邻居节点,然后选择离目的节点最近的且比转发节点离目的节点距离更近的邻居节点作为下一跳节点.仿真结果表明采用该转发策略的贪婪地理路由协议,在小量增加数据传输平均时延的情况下,能够有效地消除通信暂盲现象,大大提高数据传送成功率,具有很好的可靠性. 展开更多

关键词 移动无线传感器网络 贪婪转发策略 通信暂盲现象 过渡带 数据传送成功率

在线阅读 下载PDF 职称材料

无线传感器网络中基于网络嵌入的弱贪婪路由协议 被引量：3

4

作者 李志刚 陈卫卫 +1 位作者 肖侬 夏戈明 《通信学报》 EI CSCD 北大核心 2011年第12期88-95,共8页

贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息,而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题;同时为了降低操作复杂性,减少能量消耗,提出了一种轻量级的基于树的... 贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息,而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题;同时为了降低操作复杂性,减少能量消耗,提出了一种轻量级的基于树的网络嵌入图(TNEG)构建方法。在基于树的网络嵌入图上,设计了具有局部单调性的贪婪函数,并提出了2个路由规则,然后设计了弱贪婪路由协议TGR和基于双树嵌入的路由协议biTGR。模拟实验表明所提路由协议在路径长度和网络负载等性能上具有明显的优势。 展开更多

关键词 无线传感器网络 贪婪路由协议 网络嵌入 负载平衡 数据存储

在线阅读 下载PDF 职称材料

无线传感器网络最小覆盖集的贪婪近似算法 被引量：8

5

作者 陆克中 孙宏元 《软件学报》 EI CSCD 北大核心 2010年第10期2656-2665,共10页

网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一... 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45. 展开更多

关键词 无线传感器网络 网络生命期 节点调度 最小覆盖集 贪婪算法 近似算法

在线阅读 下载PDF 职称材料

无线传感器网络高可靠低维护地理路由协议 被引量：4

6

作者 方效林 高宏 熊蜀光 《通信学报》 EI CSCD 北大核心 2012年第5期29-37,48,共10页

无线传感器网络地理路由协议要求节点根据少量本地路由信息将数据分组传输路由到目标节点。为了消除路由环,地理路由算法通常需要将网络拓扑平面化。然而现有的平面化算法要么假设节点的通信半径是一固定值,在实际应用中不适用;要么对... 无线传感器网络地理路由协议要求节点根据少量本地路由信息将数据分组传输路由到目标节点。为了消除路由环,地理路由算法通常需要将网络拓扑平面化。然而现有的平面化算法要么假设节点的通信半径是一固定值,在实际应用中不适用;要么对每一条链路都进行检测是否有交叉链路,路由维护代价很高。针对以上问题,提出一种具有高可靠性和低维护成本的地理路由协议RPR(region partitioning-based routing),其基本思想是将网络划分为规则多边形区域,并在贪心路由失败时将多边形区域内的所有节点看作一个虚拟节点进行周边路由。多边形区域间通信能够降低平均路由路径长度,从而提高了路由的可靠性。基于区域划分的网络平面化策略不需要检测和删除相交链路,因此减少了路由维护开销。模拟实验结果显示,RPR协议比现有方法的平均路由路径长度更短,路由维护开销更低。 展开更多

关键词 无线传感器网络 地理路由 平面化 区域划分

在线阅读 下载PDF 职称材料

无线传感器网络中一种基于标号的贪婪转发算法 被引量：2

7

作者 侯贵升 吴晓蓓 +1 位作者 黄成 徐志良 《传感器与微系统》 CSCD 北大核心 2012年第9期123-125,128,共4页

针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统... 针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法。分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络。 展开更多

关键词 无线传感器网络 贪婪转发 标号 路由

在线阅读 下载PDF 职称材料

一种高效的多媒体无线传感器网络地理路由算法 被引量：1

8

作者 刘樑骄 李仁发 +1 位作者 李哲涛 乐光学 《计算机工程与科学》 CSCD 北大核心 2010年第12期1-4,38,共5页

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先... 针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。 展开更多

关键词 无线传感器网络 多媒体通信 路由协议 地理路由

在线阅读 下载PDF 职称材料

无线传感器网络中节省能量的地理路由 被引量：2

9

作者 田雨 宋晓鸥 《科学技术与工程》 北大核心 2014年第10期61-64,69,共5页

针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消... 针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消耗的电路能量和传播损耗,计算虚拟中继节点的位置。邻居节点根据本节点、目的节点以及虚拟中继节点的位置决定是否参与竞争,成为中继节点。仿真结果表明,该分布式算法比BLR算法节省能量,并具有更低的丢包率,更适于拓扑快速变化的无线网络。 展开更多

关键词 无线传感器网络 能量效率 路由算法 地理路由

在线阅读 下载PDF 职称材料

无线传感器网络中保证交付的贪婪路由算法

10

作者 唐明董 杨景 张国清 《传感技术学报》 CAS CSCD 北大核心 2009年第7期1018-1023,共6页

针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维... 针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特。与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离。仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能。 展开更多

关键词 无线传感器网络 贪婪路由 仿真 虚拟坐标 拉伸度

在线阅读 下载PDF 职称材料

无线传感器网络的地理路由算法综述 被引量：7

11

作者 罗坤 王建新 赵湘宁 《计算机科学》 CSCD 北大核心 2008年第10期28-32,共5页

在无线传感器网络体系结构中,网络层的路由技术至关重要。地理路由算法由于其扩展性方面的优势逐渐成为无线传感器网络中的一个研究热点,近年来提出了很多地理路由算法。根据对现有算法的分析,把地理路由算法分为三类:基于平面化的地理... 在无线传感器网络体系结构中,网络层的路由技术至关重要。地理路由算法由于其扩展性方面的优势逐渐成为无线传感器网络中的一个研究热点,近年来提出了很多地理路由算法。根据对现有算法的分析,把地理路由算法分为三类:基于平面化的地理路由算法、基于特征节点的地理路由算法和基于拓扑特性的地理路由算法。同时,针对具体的算法进行了探讨,分析了各个算法的优劣和性能、特点等。最后总结了该领域当前研究现状,并指出未来的研究策略与发展趋势。 展开更多

关键词 无线传感器网络 路由算法 地理路由

在线阅读 下载PDF 职称材料

无线传感器网络下基于压缩感知的多目标分层贪婪匹配定位 被引量：14

12

作者 游康勇 杨立山 郭文彬 《自动化学报》 EI CSCD 北大核心 2019年第3期480-489,共10页

针对基于压缩感知(Compressive sensing, CS)的多目标定位问题,通过分析多目标场景中的隐含结构信息,本文提出一种层级的贪婪匹配追踪定位算法.该算法首先获得多目标在网格化空间中的可能位置作为全局估计层,然后利用该全局估计信息作... 针对基于压缩感知(Compressive sensing, CS)的多目标定位问题,通过分析多目标场景中的隐含结构信息,本文提出一种层级的贪婪匹配追踪定位算法.该算法首先获得多目标在网格化空间中的可能位置作为全局估计层,然后利用该全局估计信息作为稀疏恢复层的输入信息,在网格化空间中重构多目标位置矢量.本文证明了文献中广泛采用的基于正交化的预处理方式实质上降低了信噪比(Signal to noise ratio, SNR),从而降低了定位性能.本文通过全局估计,预先排除了不可能的位置,等效于从观测子空间中分离出信号子空间,从而降低了观测噪声的影响.通过理论分析与计算机仿真,表明所提算法具有线性复杂度且在相同信噪比下具有更高的定位正确率和定位精度. 展开更多

关键词 多目标定位 无线传感器网络 压缩感知 贪婪算法 层级算法

在线阅读 下载PDF 职称材料

无线传感器网络无信标地理路由研究 被引量：1

13

作者 黄超 王国利 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1509-1514,共6页

传统无线传感器网络地理路由协议依赖信标广播进行路由决策,在动态网络环境中存在能耗高、通信开销大,不适应节点密集部署等不足.无信标转发可以在不需要邻居节点任何先验状态信息下在线选出转发节点,能够克服基于信标广播的地理路由不... 传统无线传感器网络地理路由协议依赖信标广播进行路由决策,在动态网络环境中存在能耗高、通信开销大,不适应节点密集部署等不足.无信标转发可以在不需要邻居节点任何先验状态信息下在线选出转发节点,能够克服基于信标广播的地理路由不能适应动态网络环境的问题.基于无信标转发的地理路由在节约能量、降低通信开销、尤其是适应动态网络等方面具有很强的优势.本文在阐述无信标转发关键问题的基础上,对当前典型无信标地理路由协议进行综述,并从协议特点对相关协议进行比较分析,最后对无信标地理路由未来的研究方向进行了探讨. 展开更多

关键词 无线传感器网络 无信标转发 地理路由 跨层设计

在线阅读 下载PDF 职称材料

基于贪婪策略的无线传感器网络覆盖优化方法 被引量：1

14

作者 吴煜玮 黎聪 《传感器与微系统》 CSCD 2015年第10期121-124,共4页

对目标监视区域实现有效的覆盖是无线传感器网络(WSNs)最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候,需要通过节点调度算法,新激活一批节点来恢复网络的覆盖性能。本算法摒弃了计算感知模型重叠情况,利用网络的几何特征... 对目标监视区域实现有效的覆盖是无线传感器网络(WSNs)最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候,需要通过节点调度算法,新激活一批节点来恢复网络的覆盖性能。本算法摒弃了计算感知模型重叠情况,利用网络的几何特征进行覆盖质量评价与优化。仿真结果表明:所提出的算法确实能迅速提高覆盖率的同时降低节点的激活数量。 展开更多

关键词 无线传感器网络 节点调度 覆盖质量 几何特征 贪婪策略

在线阅读 下载PDF 职称材料

无线传感器网络中双信道无信标地理路由协议

15

作者 黄超 王国利 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1766-1770,共5页

提出跨层设计与无信标转发相结合的双信道无信标地理路由协议DBGR.物理层利用功率控制降低网络竞争强度和相关节点的能量消耗;MAC层使用双信道通信模式将控制报文和数据报文隔离并行传输,并通过预约唤醒避免数据信道的过早唤醒问题.实... 提出跨层设计与无信标转发相结合的双信道无信标地理路由协议DBGR.物理层利用功率控制降低网络竞争强度和相关节点的能量消耗;MAC层使用双信道通信模式将控制报文和数据报文隔离并行传输,并通过预约唤醒避免数据信道的过早唤醒问题.实验结果表明,双信道并行传输、功率控制与无信标转发相结合的地理路由设计,可以有效缓解网络冲突,提高协议的能量效率和传输性能. 展开更多

关键词 无线传感器网络 无信标转发 地理路由 双信道

在线阅读 下载PDF 职称材料

矿井无线传感器监测网络路由改进算法的研究 被引量：18

16

作者 童敏明 杨礼现 +1 位作者 刘晓文 戴新联 《传感技术学报》 CAS CSCD 北大核心 2008年第11期1892-1895,共4页

分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点... 分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点两个关键问题,路由信息简单可维护性强,研究结果表明该算法下的网络具备很好鲁棒性和可扩展性,满足井下实时监测网络的应用需求。 展开更多

关键词 矿井安全监测 无线传感器网络 位置信息路由 贪婪路由 网络梯度

在线阅读 下载PDF 职称材料

有向传感器网络覆盖增强问题的贪婪迭代算法 被引量：11

17

作者 陆克中 冯禹洪 +2 位作者 毛睿 罗秋明 刘刚 《电子学报》 EI CAS CSCD 北大核心 2012年第4期688-694,共7页

在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知... 在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率. 展开更多

关键词 无线传感器网络 有向传感器节点 覆盖增强 贪婪算法 迭代算法

在线阅读 下载PDF 职称材料

基于地理位置的无线传感器网络路由协议研究进展 被引量：30

18

作者 张衡阳 李莹莹 刘云辉 《计算机应用研究》 CSCD 北大核心 2008年第1期18-21,28,共5页

在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟... 在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟待解决的问题。 展开更多

关键词 无线传感器网络 地理位置 局部最优化问题 贪婪路由

在线阅读 下载PDF 职称材料

感知能力异构的无线传感器网络优化部署机制 被引量：5

19

作者 王力立 徐志良 +1 位作者 吴晓蓓 黄成 《南京理工大学学报》 EI CAS CSCD 北大核心 2012年第3期408-413,共6页

为了在满足网络覆盖要求的前提下,降低网络配置所需经济成本、延长网络生存时间、提高通信质量,研究由感知能力不同的传感器所组成的传感器网络的节点部署问题。采用了节点配置值、网络配置总值和节点数目3个指标,反映网络的配置水平、... 为了在满足网络覆盖要求的前提下,降低网络配置所需经济成本、延长网络生存时间、提高通信质量,研究由感知能力不同的传感器所组成的传感器网络的节点部署问题。采用了节点配置值、网络配置总值和节点数目3个指标,反映网络的配置水平、经济成本、通信质量和能耗情况。该文给出了问题的整数线性规划模型,并指出这个问题是NP完全的。提出了近似但计算有效的贪婪优化部署算法。通过找出最佳部署位置、传感器类型和感知方向,实现网络的优化配置。仿真结果表明,该算法可以降低网络配置成本和工作节点数,具有较好的优化部署效果。 展开更多

关键词 无线传感器网络 感知能力异构 节点部署 贪婪算法

在线阅读 下载PDF 职称材料

无线传感器网络GPSR协议的一种改进策略 被引量：8

20

作者 谢志恒 张向利 朱冲 《计算机工程与应用》 CSCD 北大核心 2009年第35期111-113,共3页

针对GPSR协议遇到路由空洞时,边界路由过程中出现的盲目绕路问题和三角路由问题,提出一种改进策略并基于这种策略设计了改进协议,解决了上述两个问题,减少了路由跳数,节省了节点能量。

关键词 无线传感器网络 地理路由协议 GREEDY PERIMETER Stateless Routing(GPSR) 改进策略

在线阅读 下载PDF 职称材料