无线传感器网络节点调度算法研究与改进

来源 :河南大学 | 被引量 : 0次 | 上传用户:koutoumonnokoro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由部署在监测区域内大量传感器节点以自组织和多跳的方式构成的传感器网络,具有大规模、低功耗、低成本和自组织等典型的特点,能够广泛应用于环境监测等多个领域。节点由电池供电,并且一般部署在危险复杂区域,所以无线传感器网络还具有资源高度受限、难以补给的特点。由于节点的部署通常是高密度的,这种部署方式会造成节点之间的通信干扰以及数据冲突等问题,浪费大量节点能量。因此,在不影响网络服务质量的前提下,节省能量,延长网络的生存时间,已经成为国内外相关研究人员的研究重点。目前最直接的方式是采取节点调度的方法,通过对节点进行相应的调度,使覆盖冗余节点进入休眠状态,减少节点的能量消耗,延长网络的生存时间。  而现有节点调度算法中,节点休眠时间固定,导致部分节点休眠机会少,能量消耗过快,节点过早失效,网络能量消耗不均衡,同时,现有节点调度算法中节点失效后没有采取补救措施,网络出现覆盖漏洞,降低网络服务质量。针对以上问题,结合现有节点调度算法,本文进行以下方面的研究:  (1)针对现有调度算法中节点休眠时间固定的问题,提出休眠时间动态调整的能量节约算法。  与现有调度算法中节点休眠时间固定不同,本文所提算法利用节点的剩余能量作为判别机制,动态调整节点休眠时间。当节点剩余能量高于能量阈值时,缩短休眠时间,节点及时唤醒,完成发送、接收和转发数据等任务,给其他节点更多休眠机会;当节点剩余能量低于能量阈值时,延长休眠时间,减少节点能量消耗,延长节点的生存时间。仿真结果表明,该算法能够延缓节点过早失效情况的出现,使得网络能量消耗更加均衡。  (2)针对现有调度算法没有考虑节点能量耗尽导致网络覆盖率下降的问题,提出寻找备份节点的覆盖保证调度算法。  与现有调度算法没有考虑节点能量耗尽导致网络覆盖率下降的问题不同,本文所提算法为失效节点寻找备份节点代替其工作,延缓网络覆盖率下降。算法首先假设休眠节点能被动唤醒,接收到邻居节点发送的消息,并向邻居节点回复消息。当节点剩余能量低于能量阈值时,节点即将失效,节点在其邻居节点中寻找处于休眠状态、剩余能量多并且距离近的节点作为其备份节点。然后通知备份节点代替失效节点工作。仿真结果表明,该算法减少覆盖漏洞出现,保证网络服务质量,增加网络有效生存时间。
其他文献
近几年来,随着计算机网络的迅速发展,网络技术和视频技术有了长足的进步,尤其VolP技术的不断强化与完善,网络视频传输系统的应用正变得愈来愈普遍。自从VolP诞生以来,以其低廉的成
无线传感器网络(Wireless Sensor Network)技术在当今得到了飞速的发展,它具有成本低廉、部署方便且迅速,能适应苛刻的环境等特点。同时随着工业现场控制网络技术的发展,把WS
版权认证是一种对载体进行认证版权归属的行为,要求载体经过一定程度的正常修改能识别出其作者,而经过恶意篡改后的载体能检测出不同于原载体的版权归属。目前最常使用的版权认
无线传感器网络(WirelessSensorNetwork,WSN)是由大量具有感知、信息采集、数据处理以及无线通信等功能的传感器节点组成的自组织分布式网络。近年来,无线传感器网络的应用越来
信息推送服务是指根据用户对信息的需求,有针对性和目的性地将信息主动送达用户。通常采用客户-服务器机制,由服务器主动将信息推送给客户端。在消息推送服务过程中,无需客户机
目前,云计算作为一种新兴的计算模式,正被全世界人们广泛关注。云计算以其增强的计算能力,无限的存储容量,对用户端设备要求低以及高扩展性、高性价比和高度灵活性等优势,相比于传
短时交通流量预测是智能交通系统研究的关键。能否对短时交通流量进行实时的、准确的预测对实现交通控制和诱导起到了至关重要的作用。因此,对短时交通流量的预测研究具有十分
视觉认知是人类获取信息的重要方式,在视觉认知过程中,客观世界都以图像形式存在。图像分割作为视觉认知的基础,其目的是:从大量复杂的背景中,提取所需信息。但是,由于图像信息的
视频运动目标跟踪,这个课题作为机器视觉研究的一个主要分支,它就是对视场内的非静止的目标,如人和车辆等,进行实时的观测,并在这个基础上对把被观测对象按一定方法进行分类,然后仔
随着计算机网络的普及和信息技术的不断发展,网络在人们生活中的作用越来越大,网络中的文本信息也不断积累,种类复杂多样,文本分类系统的完善显得尤为重要。需要进行分类的文本往