高密度且信号涵盖范围不规则的WSN广播算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:ghchao0605
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)的发展和应用将会给人类的生活和生产的各个领域带来深远影响。广播在无线传感器网络协议中有着广泛应用,但是简单的泛洪广播将带来重播冗余、信道竞争、信号碰撞等广播风暴问题。当网络中节点密度变大时,这些问题尤其突出。当前已经有很多研究工作来解决广播风暴问题,但多数都是基于理想化网络环境,少有算法考虑到无线信号动态不规则变化导致单向链路存在的情况。本文借鉴DCB(Double-CoveredBroadcast)算法中节点双重覆盖思想,提出了适合在高密度且节点信号涵盖范围不规则的无线传感器网络改进广播算法,称为SDCB(Sensor Double-Covered Broadcast)算法,该算法较DCB算法有以下特点:1、考虑到实际网络中无线信号不规则导致单向链路存在的情况,在周期性邻居信息维护中增加了不对称链路邻居节点信息的维护,进行广播时针对不对称链路邻居节点情况进行一定的处理;2、考虑到位于节点信号传输范围边缘的邻居节点有可能因为环境的变化收不到包的情况,在转发节点集选择上优先考虑节点接收信号强度大于某一阈值的邻居节点;3、考虑到有些节点由于时常被指定要转发导致耗能太大最终可能造成网络瓶颈的情况,在转发节点集选择上优先选择高能量节点进行转发,平衡网络耗能;本文最后通过在NS2平台利用其中的CMU模型上搭建仿真环境,对所提出算法与DCB算法进行了仿真、分析与比较,从广播送达率、节点转发率、广播时延三个方面来评价改进算法的性能。仿真结果表明,SDCB有较高的广播送达率,较低的节点转发率以及较低的广播时延。
其他文献
Windows Mobile将熟悉的Windows体验扩展到了移动设备上,帮助用户充分利用时间,快捷获取所需信息,以及与家人朋友随时保持联系。它通过提供功能强大且灵活的平台,使开发人员
业务流程管理(Business Process Management,即BPM)旨在通过对活动、资源的优化组合,完成跨组织的合作,实现业务目标。自20世纪90年代提出了业务流程管理理论起,国内外众多的行业和
互联网的出现给人们的工作和生活带来了极大的便利,近年来随着互联网的快速发展,网络的应用趋于多样化。各种业务,特别是流媒体(如音乐,视频等)纷纷应用于网络,使得网络的访
随着网络技术的快速发展和普及,现代在社会的生产和生活都产生了巨大变化,信息安全问题也越来越成为人们关注的焦点问题。计算机访问控制是信息安全领域中的一项重要技术,正
先进制造技术AMT(Advanced Marelfacturing Technology)的飞速发展对质量保证体系提出了更高的要求。由于加工中心具有自动换刀、换工件、进行复合加工等优点,因此得到了广泛
2014年中国的海洋生产总值(Gross Ocean Product,GOP)达到了59936亿元,较上一年度增长了近7.7%,GOP更是占了国内生产总值(Gross Domestic Product,GDP)的9.4%,由此可见海洋渔业在国民经
随着现代社会的逐步发展,信息每天都在以惊人的速度增长。如何保证这些信息被充分利用,实现信息价值的最大化,是一个非常迫切需要解决的问题。从传统信息系统到内容管理系统
关联规则挖掘是数据挖掘领域中的一个非常重要的研究内容,其主要目标就是发现数据库中一组对象之间某种有趣关联或相关联系。频繁集挖掘是关联规则挖掘的关键步骤,它在很大程
互联网技术的迅猛发展,推动了网络信息的爆炸式增长。它容纳了海量的各种类型的数字化信息,包括文本、图形、图像、声音甚至视频。这些信息大都是半结构化或非结构化的数据,因此
P2P网络与分布式计算并非新近才出现的概念。本文所要研究的对象是基于混合型P2P网络的分布式计算,目的是研究节点机器时钟周期的共享而并非以往所研究的对文件资源的共享。通