论文部分内容阅读
本文提出了一个应用于无线传感器网络的广播算法。该广播算法具有可扩展,分步式等特点。在无线传感器网络中,广播算法被频繁应用于数据查询、路由发现等操作,低能耗的广播算法有着广阔的应用前景。在无线传感器网络的广播研究方面,已经提出了很多基于裁剪、概率、功率可调节,以节省能耗,延长网络的生命周期为目的的广播算法。但是大部分广播算法均假定节点全部都是苏醒的,对节点休眠的情况欠缺考虑。本文从一个新的角度提出了基于睡眠的广播算法(Sleeping-Based Broadcast Algorithm,简称SBB算法)。此算法中大部分节点可进行周期性的休眠。算法具体描述如下:第一点,计算出一个近似的最小连通支配集,使之可以覆盖到整个网络的节点;第二点,非支配集内的各节点选择一个距离最近,信号最好的支配集节点注册;第三点,每个支配集的节点管理一组非支配集的节点,使他们在不同时刻入睡但是同时醒来;第四点,为了平衡整个网络的能源消耗,当支配集内的节点能源小于一定阈值时,选择它周围距离最近且能源充足的非支配节点进行更换。随后在模拟环境中实践了基于睡眠协议的广播算法,并进行了结果分析。