基于定向天线的wsn分簇路由算法研究

《基于定向天线的wsn分簇路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC学位论文基于定向天线的WSN分簇路由算法研究（题名和副题名）刘垠（作者姓名）指导教师姓名吴援明教授电子科技大学成都（职务、职称、学位、单位名称及地址）申请学位级别硕士专业名称信号与信息处理论文提交日期2009.4论文答辩日期2009.5学位授予单位和日期电子科技大学答辩委员会主席评阅人年月日注1注明《国际十进分类法UDC》的类号独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的

2、学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月摘要摘要无线传感器网络，以下简称WSN（WirelessSensorNetwork）。W

3、SN由大量的具有感应，计算和无线通信功能的节点构成。在WSN中节点使用不可更换和修复的电池，所以在WSN的路由算法设计中，电池能量的有效利用（energy-aware）是一个至关重要的因素。本文针对WSN的网络结构特点和能量消耗特性，首先分析了WSN路由算法设计中的关键因素，介绍了在众多WSN路由算法中具有代表性的一些协议和算法，并且分析了它们的优劣。在众多的路由协议中，具有代表性的算法是定向传播和分簇路由。定向传播基本思想是节点感应数据然后定向地朝着基站方向传输从而达到尽量避免在网内无方向的传播的目的，分簇路由的基本思想是网络中节点根据地理位置临近程度和能

4、量消耗情况形成不同的簇群，其中簇成员负责感应数据，簇头负责收集和处理节点数据然后传输给基站。这两种算法都为WSN带来了很大的能量节省，但是这两种路由算法各具有优缺点，并且由于两种路由协议的网络架构机制不同。所以后续研究中，这两种思想没有同时在一个单一的路由算法中实现。在以往WSN路由算法设计中，全向天线是唯一的选择，这也是这两种路由思想无法同时实现的另一个原因。本文基于多级分簇的概念，利用定向天线能给WSN网络带来了能量节省和定向高效传播的优势，设计了一种新的WSN多级分簇路由算法-CBDA（Cluster-basedroutingalgorithmwith

5、directionalantennautilizationforWirelessSensorNetwork）。本文介绍了定向天线的选用以及天线的特性，接着在NS-2系统中实现了可以满足CBDA算法需求的定向天线类。本文在NS-2系统中实现了WSN的LEACH（Low-EnergyAdaptiveClusteringHierarchy）算法和CBDA算法，并且对LEACH和CBDA算法在能量有效性方面进行了仿真和比较。仿真结果显示，在同样网络配置和网络性能的条件下，CBDA比LEACH让WSN网络寿命延长了20%左右，出现节点死亡时间延后了30%左右。关键词:

6、无线传感器网络，定向天线，天线角度，覆盖程度，网络分簇IABSTRACTABSTRACTWSN（WirelessSensorNetwork）consistsofmanynodeswithantennawhichhavetheabilitiesofsensing,computing，andcommunicating.ThenodesinWSNusethebatterywhichcannotbereplacedorcharged.SotheenergyefficiencyisoneofthemainconcernsthataffectWSNperformance

7、intheroutingalgorithmdesignation.Inthisdissertation,thecharacteristicofWSNroutingdesignationisintroduced.Basedontheanalysisofthesecharacteristics,keytechnologyanddifficultyinWSNroutingalgorithmdesignationisillustrated.Next,sometypicalroutingalgorithmsinWSNareintroducedwiththeanalys

8、isoftheirprosandconsandcla