无线传感器网络路由与广播算法研究

《无线传感器网络路由与广播算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学博士学位论文无线传感器网络路由与广播算法研究姓名：唐勇申请学位级别：博士专业：计算机应用技术指导教师：周明天20070704摘要随着无线通信技术、计算机技术与微系统技术的发展，无线传感器网络引起了人们的广泛关注。无线传感器网络由具有传感、数据处理和短距离无线通信功能的传感器组成，在军事国防、环境监测、生物医疗以及商业应用等领域具有广阔的应用前景，是当前计算机网络领域一个极为重要的创新课题。路由算法与广播算法在无线传感器网络中有着重要而广泛的应用。在无线传感器网络中，路由协议负责在源节点和目的节点闯传输数据，是无线传感器网络的重要组成部分。而无线传感器网络

2、具有与传统网络不同的特点，因而众多传统网络的路由算法不能有效应用于无线传感器网络。广播在无线传感器网络中可用于传递控制信息、重要数据与报警信号等，同时也是建立路由的重要手段，甚至在极端条件下可以直接充当路由。广播可采用泛洪方式实现，泛洪虽然简单，但是存在冗余转发节点多、冲突与碰撞严重等问题，极为消耗能量与带宽等资源。路由算法与广播算法是无线传感器网络中的热点研究领域，研究人员正在努力研究适合无线传感器网络的相关算法。在对当前无线传感器网络路由算法与广播算法研究成果的系统学习和总结基础上，本文就无线传感器网络路由算法与广播算法展开了相关研究，主要的贡献与创新包括：(1

3、)研究了当前无线传感器网络路由算法进展情况。由于无线传感器网络与应用高度相关，单一的路由算法不能满足各种应用需求，因而人们研究了众多的路由算法。本文分析与总结了当前较重要的无线传感器网络路由算法的分类方法、核心路由机制与特点，目的在于为无线传感器网络路由算法的进一步研究提供参考。(2)研究了当前无线传感器网络广播算法进展情况。在国内外相关文献中相继出现了许多各具特点的无线传感器网络广播算法，但总的说来还有很多需要深入研究的问题。由于尚未出现对这些算法进行全面综述的相关文献，为此，本文分析与总结了当前较重要的无线传感器网络广播算法，目的在于更好地理解算法的机理，特点与

4、使用方法，为无线传感器网络广第1页摘要播算法的进一步研究提供参考。(3)提出了基于极大独立集构造最小连通支配集的算法MISB(MaximalIndependentSetBasedalgorithmforminimumconnecteddominatingset)。基于连通支配集的路由算法的关键在于构造连通支配集，较小的支配集不但有利于构造更优的路由，并且非支配节点在没有监测任务时，可进入休眠状态，从而极大的节约能量。本文提出了一种基于极大独立集构造最小连通支配集的算法MISB：首先基于图的局部拓扑信息，并利用贪心算法，使具有极大度的节点为独立点，构造出一个极大独立集

5、；然后利用独立点作为锚点，利用分治的思想使用图的局部拓扑信息来连通极大独立集，从而构造出连通支配集。MISB算法能够得到较小的连通支配集，应用于无线传感器网络路由，能够大大节省宝贵的网络资源。(4)提出了最小化能量广播算法ERBOP(EnhancedRelativeneighborhoodgraphBroadcastingOrientedProtoc01)。在节点发送功率可调节并同时保证所有节点都接收到广播的数据包的约束条件下，本文在RBOP算法的基础上提出了一种高效节能的最小化能量广播算法ERBOP。ERBOP算法的设计过程及仿真结果表明，ERBOP的性能明显优于

6、RBOP。ERBOP算法可节约无线传感器网络的能量资源，能较好的适用于无线传感器网络的广播。(5)提出了基于聚簇的能量感知广播算法CBEA(ClusteringBasedEnergyAwarebroadcastingalgorithm)。从减少转发节点以节约能量、平衡通信量以平均消耗网络节点能量出发，本文提出了一种基于聚簇的能量感知广播算法CBEA。仿真实验表明，CBEA算法有效减少了冗余转发节点从而节约了网络能量，平衡了网络通信量从而平均消耗了网络节点能量，因此大大延长了网络生存时间。CBEA算法是一种性能优越的广播算法，能够较好的适用于无线传感器网络的广播。(6

7、)提出了基于传输范围覆盖的广播算法TRCB(TransmissionRangeCoverageBasedbroadcastingalgorithm)。为更好的实现无线传感器网络广播，本文仅利用1跳邻节点信息提出了一种基于传输范围覆盖的广播算法TRCB。分析与仿真表明，TRCB有效减少了冗余转发节点，从而节约了无线传感器网络能量；利用1跳邻节点信息，具有通信开销小、适应网络拓扑变化的特点；并且其性能优于同样利用l跳邻节点信息的边缘转发算法第Ⅱ页摘要EFB。关键词：无线传感器网络，路由算法，广播算法，基于极大独立集构造最小连通支配集的算法，最小化能量广播算法，基于聚