无线传感器网络中基于睡眠协议的广播算法

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:xiamen88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个应用于无线传感器网络的广播算法。该广播算法具有可扩展,分步式等特点。在无线传感器网络中,广播算法被频繁应用于数据查询、路由发现等操作,低能耗的广播算法有着广阔的应用前景。在无线传感器网络的广播研究方面,已经提出了很多基于裁剪、概率、功率可调节,以节省能耗,延长网络的生命周期为目的的广播算法。但是大部分广播算法均假定节点全部都是苏醒的,对节点休眠的情况欠缺考虑。本文从一个新的角度提出了基于睡眠的广播算法(Sleeping-Based Broadcast Algorithm,简称SBB算法)。此算法中大部分节点可进行周期性的休眠。算法具体描述如下:第一点,计算出一个近似的最小连通支配集,使之可以覆盖到整个网络的节点;第二点,非支配集内的各节点选择一个距离最近,信号最好的支配集节点注册;第三点,每个支配集的节点管理一组非支配集的节点,使他们在不同时刻入睡但是同时醒来;第四点,为了平衡整个网络的能源消耗,当支配集内的节点能源小于一定阈值时,选择它周围距离最近且能源充足的非支配节点进行更换。随后在模拟环境中实践了基于睡眠协议的广播算法,并进行了结果分析。
其他文献
随着信息的日益增长,个性化服务的需求越来越迫切。由于用户兴趣的不同和行为的差异,如何为不同的用户提供不同的服务成为一个具有挑战性的问题。在研究领域和商业应用上都取得
许多中文自然语言处理任务需要以词为单位的数据,分词是这样的处理任务的第一步。在中文句子中,除了有标点符号用来断句外,字与字紧密相连,某个字串是否成词往往与上下文有关
一些传统的安全方法很难适合开放的多agent系统,信任为解决多agent系统的安全问题提供了新途径。本文主要对基于经验的信任和基于凭证的信任进行研究。基于经验的信任是根据
植物灯是一种特殊的灯具,用于在光照不足的情况下给植物补光来促进植物的生长。目前,其已被广泛应用于植物工厂、植物大棚等环境中,以提高单位面积的植物产量。然而植物有其生长
近年来,以彩铃业务为主要代表的电信增值业务的快速发展为运营商带来了丰厚的收益。然而固有的网络管理系统还停留在配置管理、性能管理、故障管理等孤立的网元层管理水平上,在