无线AdHoc网络节点移动技术研究

《无线AdHoc网络节点移动技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学博士学位论文无线AdHoc网络节点移动技术研究姓名：公维宾申请学位级别：博士专业：通信与信息系统指导教师：常义林20090101摘要路、确定移动节点和节点移动四个步骤。在确定增补链路时，首先构造网络的分区最小生成树，它的边即为节点传输功率过大的增补链路。在确定移动节点时，PMST-P(PartitionMinimumSpanningTree—Partition)算法采用的是分区移动方法，而PMST-UV(PartitionMinimumSpanningTree．UncutVertices)算法则采用非割节点移

2、动的方法。考虑到网络连通性和节点移动公平性问题，节点移动采用直线、回溯和级联三种方式。对于-PMST-UV，给出了其分布式实现算法LMST_LIⅣ(LocalPartitionMinimumSpanningTree-LocalUncutVertices)。这些算法能够均衡节点的传输功率。经过简单的演变，PMST-P和PMST-UV算法还可以解决分区问题。关键词：无线AdHoe网络移动模型网络部署拓扑控制覆盖率Abstractiiill—————-—-_———-_-，，——-——_————-——————————————————

3、_——————————●——————_——————-———-————————————一一Inwirelessadhocnetworks，duetomobilityofnetworkandunreliabilityofnodesandlinks，manytechniquesmustbeadoptedtoensuenetworkperformance．Beforenetworkdeployment，criticalresources，configurationparametersandperformanceofmajornetw

4、orkprotocolsshouldbedeterminedinadvancethroughnetworksimulations，andthenodemobilitymodelisamongthemostimportantrelatedtechniques．Duringnetworkoperation，toimprovenetworkperformance，thenetworktopologycanbeadjustedandconstructeddynamically．Inthisthesis，wediscussnodemo

5、bilitytechniques，includingautonomousmobilityandcontrolledmobilitytechniques，fromthreeaspects：mobilitymodels，movementdeploymentandmovementtopologycontrol·Themaincontributionsofthisthesisareoutlined弱follows：1．Inordertostudyinfluencesofentrancesofaterrain，themobilitym

6、odelofRWP(RandomWayPoint)withentrances(RWPWE)isproposed．Inthismodel，oneormoreentranceslieintheterrain。Itisimperativeforanodetopassthroughacertainentrancewithacertainprobabilitywhenitentersorexitsfromtheterrain．ThemovementpatternofanodeinaterrainCanbedescribedbyRWPm

7、odel．TmsmodelisageneralizedformofRWrPmodelandCanbeutilizedinreal．worldenvironmentswithentrances．ThismodelprovidesatheoreticalandexperimentalbaSisforevaluationsofthenetworkperformanceinmobileadhocnetworks．2．Inordertostudyinfluencesofrealisticterrainsandtoovercomepro

8、blemsofinaccuracyterrainmodeling，badscalabilityandlargedeviationincurrentrelatedmobilitymodels，theTerrain．BasedMobilityModel(TBMM)isproposed,whic