无线传感器网络路由算法的研究与实现

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

1、5卫i面8豇}⑩天率大謦中目近代第一听女学硕士学位论文一I-踵-■■0●爿

2、}■■啊■●●¨／学科专业：鱼王堡监量堑蕉查作者姓名：堑叠指导教师：地亘鞑煎攫⋯一⋯o2006年1月AbstractWiththedevelopmentofMEMStechnique，andthebeginningofPost—PCage，manynewtechniquescameoutfrombehindthescenes，includingwirelesssensornetworks，whichisanewpartofcom

3、puterscienceandtechnique，andafruitcombingsensortechnique，embeddedcomputingtechnique，distributinginformationprocessingtechniqueandwirelesscommunicationtechnique，havingabrightfutureoftheoreticalstudiesandapplication．Thisarticlesearchesanddiscoversthecourse

4、oftheformofwirelesssensornetandroute．Inspiredbycitypublictransitsystem，thisarticleputsforwardsawirelesssensoralgorithmbasedonvirtualsinknodeItcataloguesthedigitaltransitinnetintotwoparts，whicharethecoursethatmembernodeexploresbackboneandthecoursethatdata

5、fasttransitsinbackbone．Thescientificchoiceofcitypublictransitlineisbeneficialtotm蘧cconduction．Asaprojectoflinemodelinwirelesssensornetworksmodel，thechoiceofbackboneismeaningful．Thealgorithmlistsandanalyzesthreepossiblebackboneforms，whicharesimilarDescart

6、escoordinatemodel，treemodelanddoughnutmodel．Thisarticlealsoanalyzesthreemodelsbymathematicalmodelandcomputersimulation．Onthebaseoftheanalysisabove，thisarticleappliesvirtualnodetheoryintomembernodetosimplifytopology,andconcludesthatcompletesubgraphhasalar

7、gequantitybythecharacterofthatlinkcircuitredundancyinnetislarge，andposesthatputcompletesubgraphandHamiltongraphintoonepointbygraphtheory,matrixanalysisandpermutationsmadcombinationsknowledge．Inordertoleadouttheemphasis，thisarticlecategorizesandexplainsro

8、utingagreementbeforealgorithm，andgetsaclearclueofroutingdevelopment，anddeeplyanalyzesandrealizesnodemeasuringtechniquetoprovideparameterpreparationforalgorithm。Keywords：WirelessSensorNetworks，VirtualSink，backbone，routing独创性声明本人声明所量交的学位论文是本人在导师指导下进行的研究工作和

9、取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包台其他人已经发表或撰写遥豹研究成梁，也不镪含为获褥盘鲞基茎缄其侄教育视构的学位或诞书而使用过的材料。与我一嗣工作的同志对本研究所做的任何贡献均已在论文中作了明确豹说明并表示了谢意。学位论文作者箍名：拗产签字闩期：如嘭年r月之日学位论文版权使用授权书本学位论文作者完全了霆擘基鎏盘堂有关僳蟹、使用学位论文的规定。特授权蠢连盘芏可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用