无线Adhoc网络分层路由问题研究

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

1、天津大学博士学位论文无线Adhoc网络分层路由问题研究姓名：阎新芳申请学位级别：博士专业：电工理论与新技术指导教师：孙雨耕20050601ABSTRACTWirelessAdhocnetworkingpossessesthecha．ract即ofaccntric，self-organized,autonomous．fastdeployableandmobile．Itcanbeflexiblyandquicklydeployedformanyapplicationssuchasdecisionmakingin

2、thebattlefield,emergencysearch-and-rescueoperations，anddataacquisitionoperationsininhospitableterrain,cite．neemergenceofwirelessadhoenetworkshasarisengreatinterestofmilitarydepartments，industrialcommunitiesandacademicinstitutionsintheworld．Unlikewirednetwo

3、rksorcellularnetworks，nophysicalbakeboneinfraslxttetureisinstalledinwirelessadhocnetworks．Therefore．hierarchicalroutingmechanismwithavirtualbackboneisbecomingresearchbotspot．BecauseofmovingthepresenthierarchicalroutillgmakedemandsOilhi曲updateandmaintenance

4、ofavirtualbackbone．Withtheresultthathi曲controlpacketsoverheadandenergywastewouldbcarisen．Tosolvethisproblem,basedontheeoficeptofgraphtheorywegiveafewmodelsandarithmeticdesignsofvirtualbackboneintheenvironmentofdifferentapplication,andproposethecorrespondin

5、groutingmechanismwitllthesevirtualbackbones．Themajorachievementsareoutlinedasfollows：髓estateofhost'spowerorthetimeofhost’Sonlineplaysallimportantroleinkeepingstabilityofavirtualbackbone．Withaviewtothisfeature，thepaperintroducesasimpleandefficientheuristica

6、lgodthmforcalculatingthevirtualbackbonebyseekingaminimumconnecteddominatingsetwithmaximalweight．nlemaximalityoftheweight·basedchoiceofbackbonenodesguaranteesthatthemostsuitablenodeshavebeenchosenfortheroleofbaekbonenodesSOthattlleyCanproperlycoordinateallt

7、heothernodesandkeepstabilityofthevirtualbackboneinthenetwork．11尬minimalityofthevirtualbackboneisassuredbydesigningoptimizationalgorithm．Asaresult,it啪effectivelydecreasetheoverheadofcontrolpacketsdissemination．Simulationreslutsshowthecorrectnessandtheabilit

8、yofself-renozV．Consideringthecharacteristicoffast-movinginwirelessadhoenetworks，weconstructaviltLlalbackbonewi也aindependentdominatingset,T11ismethodCanavoidsustainingconnectivitybetweenbackbonenodesandthebake