无线传感器网络能耗均衡的组播路由协议研究与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:yeyeh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)是物联网研究和应用的关键技术,属当前国内外的研究前沿,具有重要的理论研究和应用价值。随着无线传感器网络技术的发展,多接收节点的应用场景不断涌现,比如代码更新,任务分配,目标查询以及实时的连续数据传输等,点到多点的组播路由技术逐渐成为无线传感器网络的一个研究热点。相对于单播和广播的通信模式,组播传输可以减少报文的重复发送,减轻网络负载,节约网络带宽。同时,无线传感器网络中节点的能量资源、计算能力和带宽都非常有限,如何高效使用能量来最大化网络生命周期是无线传感器网络协议栈各层设计的重要目标。   本文在充分调研已有的无线传感器网络组播路由协议的研究成果的基础上,基于无线传感器网络能耗均衡的内在需求,提出了能耗均衡的无线传感器网络组播路由算法EBMR(Energy-Balanced Multieast Routing)。通过理论分析与仿真实验证明,EBMR算法在均衡网络能量、延长网络生存时间方面取得了显著的效果。为了降低EBMR算法的路由开销,在第四章提出了对EBMR的两种改进方案,分别是k-EBMR和p-EBMR,理论分析和仿真实验证明,与EBMR相比,k-EBMR和p-EBMR有效地降低了路由开销。论文最后还完成了EBMR协议在TinyOS系统上的设计与实现,并且开发了基于EBMR路由协议传输的实时语音传输应用。   本文的主要工作体现在以下几个方面:   1)提出能耗均衡的无线传感器网络组播路由算法EBMR(Energy-Balanced MulticastRouting),在组播树的建立过程中考虑节点的剩余能量,选择剩余能量较高的节点作为转发节点。对于剩余能量相近的节点,选择到源点路径最短的节点。从网络整体能耗优化的角度提高节点能量使用的合理性,均衡网络中节点的能量消耗,延长网络的生存时间。并对算法的正确性和有效性进行了理论分析。   2)通过仿真实验,采用SPT算法作为对照算法,测试了EBMR算法在每个节点转发的组播数据包数量、节点能量消耗结果和网络生存时间方面的性能。   3)为了减少EBMR算法建立动态组播路径带来的路由开销,提出了两种改进方案:基于k跳受限泛洪思想的改进算法k-EBMR,还有采用捎带路由信息的改进算法p-EBMR。并对这两个改进方案进行了理论论证分析和仿真实验测试。   4)设计仿真场景,对SPT,EBMR,k-EBMR和p-EBMR四种算法从网络生存时间,节点剩余能量标准差,组播路由报文传输量,以及报文递交率多个角度进行了性能分析与比较。   5)在TinyOS系统下,实现了EBMR算法的组播路由协议,并开发了基于EBMR组播路由传输的无线传感器网络实时语音传输应用。
其他文献
近年来,随着智能接口和人机交互技术的迫切需求和快速发展,以人脸表情识别为主的情感计算成为新的研究热点。人脸表情识别能够增强人机交互的智能性和友好性,具有重要的科研
蚁群优化算法( ACO )内在的并行性、鲁棒性等良好特性使其成为解决复杂组合优化问题的一种非常有效的计算模型,但ACO亦存在初始求解速度慢、易出现早熟或停滞现象的缺陷,本文
如何快速地、准确地诊断癌症一直是困扰着医生的难题,很多肿瘤病例由于病变区域介于良性与恶性之间,一些欠缺经验的医生不能及时下诊断,使得病患耽误医治的最佳时机。癌症的发病
随着互联网用户和规模爆炸式增长,如何让用户更快捷的搜索到需要的信息成了学术界和搜索引擎公司共同关注的问题。搜索引擎上用户查询的形式是多种多样的,如何正确的分析查询
随着计算机和互联网的迅速普及,人类进入了信息时代,各种信息资源呈现出了爆炸式地增长。在大量的信息中帮助用户更加准确地找到他们想要的信息就成为了信息检索的重要任务。
目前,搜索引擎以及在线音乐网站主要采用文本关键词匹配的方式搜索相关的音乐,其中用作文本关键词的信息可以是音乐名称、演唱者、专辑名称或者歌词等。然而,这种以文本关键词为
车牌自动识别技术通过实时监控经过监控区域的车辆,对违章车辆进行自动抓拍和自动识别车牌号码,然后对违章车辆信息进行处理。它的出现大大缓解了交通事故的增加和警务人员的
分析震动数据从而识别震动目标类型和震动目标位置,在周界安全防护领域具有重要的研究意义。在了解国内外地面震动目标识别和定位技术的基础上,本文研究了基于时间序列相似搜
随着网络的普及以及WEB2.0的迅速发展,互联网已经成为世界上规模最大的公共数据源。与此同时电子商务的迅猛发展,给人们的生活带来了极大的便利。越来越多的人们开始选择网上
中医舌诊是中医临床进行辨证论治过程中的一个重要步骤。舌下络脉诊断是通过观察舌下络脉的形色变化来判断人体健康状况的一种古老诊断方法,是中医舌诊的重要组成部分。利用