无线传感器网络中基于随机睡眼调度的广播路由协议

来源 :东南大学 | 被引量 : 0次 | 上传用户:olivehht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当前计算机网络领域一个极为重要的课题,在军事国防、环境监测、生物医疗以及商业应用等领域具有广阔的应用前景。传感器节点的能量有限,极大的影响了网络的生命周期和服务质量,因此节能问题成为当前无线传感器网络研究中的一个热点。睡眠调度技术是一种非常有效的节能方法,它让节点周期性的在唤醒和睡眠状态之间交替轮转以节省能量,延长了网络工作寿命。然而,对于无线传感器网络中基本的数据操作方式-广播而言,睡眠调度技术的引入带来了新的挑战,许多传统的广播算法将性能退化,甚至不再适用。广播为网络其它功能提供服务,被应用于消息扩散、路由建立、数据查询和服务发现等。现存的传统广播算法大多数假设节点一直处于激活状态即唤醒工作状态,而在睡眠调度机制下,节点周期性睡眠,数据传输时延增加,甚至传输不成功,这使得广播问题变得更加复杂。如何在带有睡眠调度的网络环境中设计有效的广播算法,成为了无线传感器网络中广播问题研究的新难点。   本文针对无线传感器网络中基于睡眠调度方案的广播问题进行了深入的研究。结合现有工作的不足之处,主要工作内容如下:   (1)提出了一种基于随机睡眠调度方式的广播算法RSSB。RSSB通过信标交换和调整睡眠的机制解决了节点异步工作中的早睡,晚醒和孤立节点等问题,最终使得相邻节点之间接近于准同步调度,极大的减少了邻居节点之间转发消息时的等待时间和转发次数。在RSSB的基础上,利用广播报文记录广播路径上节点信息的特点,实现了从节点到汇聚节点的低时延反向数据汇聚路由。   (2)根据本文随机睡眠调度环境需求,对ONE仿真平台进行了扩展,增加了广播报文事件产生器,随机睡眠调度生成器及相关实验室数据统计类的扩展实现,完成了ONE仿真平台中随机睡眠调度环境的搭建,并在此基础上实现了RSSB等协议,用于性能比较。   本文提出的RSSB广播算法既没有假设时间同步或节点睡眠调度感知,也不需要维护依靠邻居交换协议获取的邻居节点的睡眠调度。而且,RSSB在解决无线环境下的多跳广播问题时,为其余节点找到了一条无需睡眠等待时延的低时延反向数据汇聚路由,因此本文提出的RSSB广播算法可看作是随机睡眠调度下多跳广播问题和低时延反向数据汇聚路由问题的联合设计方案。仿真实现表明,RSSB算法不仅摆脱了现有协议的假设条件,转发次数和广播时延性能较好,即使在网络中存在不可靠的链路情况下,也能很好的保证广播可靠性。
其他文献
云计算作为一种新的计算模式,实现了人们长期以来“把计算作为一种资源”的梦想。由于云计算方便快捷的特性和灵活的收费方式,很多企业和用户都愿意将他们的数据外包给云。用
当前网络不良视频传播呈逐步上升态势,带有各种色情、暴力等内容的视频的传播,不仅对社会风气和群众身心健康造成了不利影响,也是诱发很多刑事犯罪的主要原因之一。遏制不良视频
面向返回导向的编程(Return-oriented Programming, ROP)是一种基于代码复用技术的新型攻击方法,攻击者从已有的库或可执行文件中提取指令片段,构建恶意代码来修改内存权限、
学位
概率最小生成树问题是对传统最小生成树问题中树的顶点附加一定的存在概率,从而形成的一类重要的约束最小生成树问题,它是一个典型的NP完全问题,同时,对它的求解是一个NP--hard问
随着人造纤维板制造业的快速发展,对板材检测技术的要求越来越高,传统的板材检测方法效率低、速度慢,不能进行在线检测。数字图像检测技术是无损检测技术中的一种,它有着速度
伴随着网络等各种技术的快速发展,便携式的计算机和掌上电脑等无线终端使用越来越普遍,无线通信技术也得到迅猛的发展。但在一些特殊的场合,如发生洪灾、大的地质灾难、战争
随着信息时代的高速发展,推荐系统已成为电子商务领域不可或缺的一部分。推荐系统是为用户做信息过滤,通过预测得到用户潜在的兴趣产品。协同过滤作为解决信息过载的有效方法之
计算机网络规模日趋庞大,计算机技术的高速发展给网络安全现状带来严峻的挑战:网络攻击的复杂程度呈不断上升,而攻击者所需的知识水平呈不断下降的趋势。为了应对强大的网络攻
随着电子技术的发展,特别是半导体、集成电路和计算机技术的发展,移动通信得到了迅速的发展,应用领域的扩大和对性能要求的提高,促使移动通信在技术上和理论上向更高水平发展