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

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

1、tr兰1219658分类号TP393密级公开重庆邮电大学硕士学位论文论文题目无线传感器网络路由算法研究英文题目ResearchonRoutingAlgorithminWirelessSensorNetworks硕士研冤生王垂渡指导教师墅垩芏筮蕉学科专业盐差垫廛围蕉查论文提交日期2业2生￡且3Q耳论文答辩日期2她Z歪§且2目论文评阅人刘宣焦熬盘盘童压j查匣盘厶整数盔逸熬投虚必．妇，答辩委员会主席王国胤教授重庆邮电大学2007年4月20日重庆邮电大学硕士论文摘要由传感器、微机电系统和网络三大技术融合而形成的传感器网

2、络是一种全新的信息获取和处理技术。而无线传感器网络是计算机科学与技术的一个新的研究领域，由于其广阔的应用前景，近年来受到了越来越多的关注。无线传感器网络节点依赖电池供电，电池能量有限，因此如何延长网络的生命周期是无线传感器网络路由协议中放在第一位的问题。论文首先对无线传感器网络目前的研究状况进行了阐述，接着对无线传感器网络路由协议进行了综述，在深入分析基于簇的分布式随机性簇头选择路由协议的基础上，提出了一种新的基于簇的考虑能量的簇头选择路由算法，该算法考虑了节点的剩余能量和每轮簇头的个数，平衡了节点的能量消耗。

3、概括起来有以下三点：(1)增加了一个基于能量的延时机制，每轮开始节点必须要先经过延时后才能申请成为簇头；(2)控制每轮的簇头数目，当达到最佳簇头数目时，所有未申请的节点便不再参与申请簇头；(3)动态调节簇头数日，当节点死亡较多时，便不再需要初始给定的簇头个数，于是就要减少簇头个数。论文根据结构化设计的原则，用NS开发了一个基于能量的簇头选择算法的模拟程序。该程序按照各种不回试验条件的要求分成了若干个模块，有利于程序的调试和进一步完善。最后，利用开发的程序对改进的簇头选择算法进行了验证分析，通过新算法与随机性簇头

4、选择算法路由协议的对比研究发现，使用改进的簇头选择算法路由协议大大节省了节点的能量消耗，从而也提高了网络的寿命。关键词：无线传感器网络，生命周期，随机性簇头选择，基于能量的簇头选择重庆邮电大学硕士论文摘要AbstractWirelesssensornetwork,whichismadebytheconvergenceofsensor,miem—electro-mechanismsystemandnetworkstechnologies，isanoveltechnologyaboutacquiringandpro

5、cessinginformation．Wirelesssensornetworkisanewamofcomputerscienceandtechnology，itisreceivingincreasingattentionfromalllinesduetoitswideapplicationfuture．Wirelesssensornetworksacquireenergydependingonbatteries，SOhowtoprolongthenetworks’lifetimeisthefirstquest

6、ionweshouldconsiderinroutingprotocolbecauseofthelimitedbatteries．Themaincontributionsofthisdissertationareintheareaofclustering，routingandnetworks’lifetime．Afteranalyzingthevirtueandthedisadvantageaboutroutingprotocolwhosecluster-headsarestochasticallyselect

7、ed,anewenergy-consideredcluster-headselectionalgorithmwagputforword．Thealgorithmconsideredtheremainingenergylevelofanodeandthenumberofthecluster-heads，balancedtheenergyconsumeofeachnode．Theimprovementcallbelistedasthreedesignproposals：(1)Addadelaymechanismba

8、sedonenergy,eachnodemustwaitbeforeitwantstobecomeclusterhead；(2)Controlthenumberoftheclusterheads，allnodeswhichhavenotappliedtheclusterheadCan’tdoitwhentheclusterheadsareenough；(3)Changethenumbe