特定环境下无线传感器网络的组播路由算法研究

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

1、硕士学位论文摘要无线传感器网络是一种特殊的无线自组网络，由大量体积小、廉价的、计算和存储能力及通信能力都有限的节点组成的多跳、临时性自治系统。网络能广泛应用于灾难求助、临时会议、战场侦查等场合。这些应用有一个共同的特征，就是采用一到多或多到多的数据传输形式。如果利用单播或者广播来实现这些应用，就会增大网络的信息传输量并且阻塞网络。而采用组播通信，不仅能减轻发送端系统的处理负荷，也降低了网络带宽的使用。因此，对于通信带宽、能量等极其受限的无线传感器网络来说，采用组播通信机制来实现传感器网络的路由问题是十分必要的。目前所提出的多种组播路由协议都有这样或那样的缺点，其原因是无线传感器网络本身所

2、固有的特点和应用的不同环境，使得设计一个能应用于所有环境的通用协议是非常困难的。组播路由协议中树型结构数据转发快，但不适合拓扑变化频繁的网络；网格型结构有较好的强健性，但开销和负载大；而混合型结构太复杂，这无疑为组播路由协议的研究带来沉重的思考。针对不同环境监控，本论文中分别提出了适用于森林和矿井环境的组播路由算法。对于森林区域监控，在这种环境中假定节点的位置已知，提出一种基于区域的分簇型组播路由算法，算法的基本原则是首先把整个森林区域分为虚拟的单元格，在每个单元格中选择最有能力承担核心(簇首)的节点，利用簇首之间的通信来搭建组播树。该算法能大大减少树的大小，特别是适用于规模较大的网络，

3、还能使簇首均匀的分布在监测区域内，能有效的延长网络生命周期，并能使网络能量消耗最小化。而对于矿井区域监控，在这种环境中假定节点一部分已经固定，一部分是移动的，提出一种基于树型结构的分层组播路由算法，这种算法利用了井下坑道的特殊性布设了固定的网络拓扑，当有节点加入或离开才进行局部的拓扑改变，使得整个网络的生命周期延长，并能实时地监测矿井下的各种情况。本论文中提出的两种算法都是应用于特定环境下的无线传感器网络组播路由算法，有一定的局限性，但是这些制约条件是不难满足的，所以两种算法能够有效的优化网络路由，扬长避短，达到良好效果。关键词：无线传感器网络；特定环境；组播路由；区域划分；分簇结构；组

4、播树Ⅱ特定环境下无线传感器网络的组播路由算法研究AbstractWirelesssensornetworkconstitutesaspecialkindofad—hocnetwork，whichisthemulti-hopandtemporaryautonomysystemthatismadeoflargenumbersofsmall，cheapdeViceswithlimitedsensing，computation，actuationandwirelesscommunicationcapabil“ies．Thiswirelessnetworkcouldbesonexibleandco

5、nVenienthighlythatcouldapplyabroadt0situationswhicharetheappealing0ftragedy；thetemporaryconferenceandthebattlefieldreconnaissance．ThoseapplicationshaVeOnecommoncharacteristicthatisthedatatransferformofone-to-manyormany·to-many．Ifthereismakinguseofunicastandbroadcastt0carryoutthoseapplications，wit

6、houtfailitcouldincreasingthetransferringquantityOfcommunicationandblockingnetwOrks．ButusingmulticastcommunicationcOuldnot0nlydecreasingthedisposingloadofsourcesystems，butals0reducingtheuse0fnetworkbandwidth．Therefore，itisnecessarytousemulticasttoimplementtheroutingofWirelessSensorNetworks，whichis

7、limitedbycommunicationbandwidth，energyandsoon．Atpresent，manymulticastroutingalgorithmsthathasalreadyputforwardhaVesomanydisadVantages．Itisdifficulttodesignoneroutingalgorithmtoapplyt0a11circumstances，becauseofthenetwor