一种基于贪婪策略的无线传感器网络路由协议

来源 :第十二届全国容错计算学术会议 | 被引量 : 0次 | 上传用户:hysywlp2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络的很多应用中要求网络具有支持传感器节点周期采集数据和快速响应突发事件的能力,迫切需要路由协议的支持。反应式路由协议延时太大,不适合在这种场合使用,传统的先应式路由也不能直接使用。提出了一种基于贪婪策略的先应式路由算法GNTR,算法中使用网络梯度来表示最短路径,利用节点出度来评估节点转发数据的能力,在路由维护的过程中提取对称链路建立路由路径。在30个传感器节点组成的实际网络中测试了该协议的丢包率和端到端延时等参数,在同等丢包率情况下其网络容量是泛洪协议的30倍。
其他文献
本文提出了两种适用于IEEE 802.16e OFDMA系统的简单而实用的帧检测算法。M-AC-based算法分析了多扇区信号干扰对延时自相关的影响,获得AC-based算法失效的条件,并指出恰当地降低门限能够改善其检测性能。此外,通过结合循环前缀,改善了原算法的符号定时性能。为了实际应用的需要,M-PBP-based算法在PBP-based算法的基础上提出了一种有效的峰值检测方法。仿真结果表明两
无线通信和电子工艺的进步使得开发低成本的无线传感器网络成为可能。无线传感器被应用于健康、家庭等许多领域,这些应用要求大量的传感器节点被散布在感知区域内。被放置在感知区域中的传感器节点,必须通过无线网络连接起来才能被用户利用。随着传感器网络应用在各个领域的展开,考虑到网络可信性的同时还需对其生存性进行分析和评估,以保证特殊情况下关键服务的正常运行。针对目前的生存性分析现状,结合近年来国内外的研究成果
扩展相容性扫描树技术通过添加逻辑非和异或函数扩展了扫描单元的相容性,并对相容的扫描单元扫描移入相同的测试向量值,大大减少了测试应用时间。但此技术构造扫描树的输出过多,且存在进一步降低测试应用时间的空间。提出了一种基于相容类加权的扩展相容性扫描树构造算法和两条降低扫描输出个数的规则,进一步降低了测试应用时间和扫描输出个数。此算法首先对被测电路相容性的好坏进行评定,然后利用对相容类加权的方法,同时结合
Bit-interleaved coded modulation (BICM) is suitable to bandwidth-efficient communication systems. Hybrid automatic repeat request (HARQ) can provide more reliability to high-speed wireless data transm
With technology scaling into nanometer regime, rampant process variations impact visible influences on leakage power estimation of very large scale integrations (VLSIs). In order to deal with the case
介绍了基于USB2 0协议的信号源,采用了数字频率合成技术,利用高速FIFO存储主机输出的任意波形数据,运用了"数据移位存储技术",从而避免了由于存储器地址翻转而造成的杂散;采用高精度可编程时钟电路DS1085作为数据输出的时钟源,使信号源可编程控制的输出频率为0.125~20MHz,USB接口通信和控制采用FX2LP系列低功耗芯片CY7C68013A来实现。
构件测试在构件技术发展中起着不可替代的作用。提出了一种基于元数据的构件测试用例生成方法,该方法从描述构件信息的元数据推导出方法调用序列,结合UML顺序图生成构件测试方法序列。依据测试方法序列设计测试用例,对构件进行测试。实验结果表明,本方法是一种行之有效的构件测试用例生成方法,可以有效地发现构件的需求故障和功能缺陷。
对软件质量进行有效的度量,能够改进软件过程,提高软件质量,同时也便于对软件进行客观地评价。现有的软件质量模型和度量方法有很多,但许多指标都是采用定性的方法来衡量,结果不够客观。针对这种情况,提出了一种量化的度量方法,提出了质量度的概念。为了提高可操作性,对其进行了简化。在此基础上,对选定的质量特征和子特征进行了量化分析,并给出了计算方法。
提出一种基于测试向量分块级联的LFSR重新播种方法。该方法先把测试集里含确定位位数大于某一取定值的测试向量分割成若干块,使每一块所含的确定位位数不大于取定值,并把含确定位总数少于这一取定值的连续数据块或向量级联成一个数据块,在数据块的末尾添加一位标示位来标识它是否和下一个数据块级联,使得各个数据块所含的确定位位数基本相同,提高数据压缩率。相比混合码,它具有数据压缩率高、硬件开销小、通信协议简单等特
对基于多源信息多层融合的模拟电路故障诊断原理及其基本方法进行了探索性的研究。分析了信息融合与模拟电路故障诊断的关系以及模拟电路中多源信息的冗余性与互补性,提出了利用多源信息通过多层融合诊断来提高模拟电路可测性与诊断准确率的思想,构建了基于多层融合模式的模拟电路故障诊断功能模型,论述了融合诊断的分层方法及其有效的结合方式,提出了分别基于数据层、特征层、决策层信息融合的模拟电路故障诊断策略,并阐述了现