ADHOC网络路由协议及定位技术的研究

《ADHOC网络路由协议及定位技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海大学硕士学位论文AdHoc网络路由协议及定位技术的研究姓名：欧阳宇申请学位级别：硕士专业：信号与信息处理指导教师：施惠昌20070101上海大学硕士学位论文ABSTRACTAdHoenetworkisalsocalledwirelessself-organizednetwork,whichisakindofmulti—hopnetworkwithouttheexistingnetworkinfrastructure．Insuchanetwork,eachnodeoperatesnotonlyaSahostbutasarouter．SinceA

2、dHoenetworkcanbebuiltrapidlyandeasilywithdynamictopology,ithasagreatapplicationforegroundatmanydomains．TherearctwokindsofAdHoenetworks．OneistheMobileAdHoeNetworks(MANET)．theotheristhesensorAdHoeNetworks．Themajorcontributionandinnovationcanbedividedintotwoparts．Thefirstpartstu

3、diesroutingprotocolofAdHoewithbandedtopologyanditsapplicationintrafficbyanalyzingtheexistroutingprotoc01．Thenetworksarcdividedintotwohierarchiesthattheloweronchasbandedtopologywhichisseparatedintomultipledusterswithouttheclusterheadbasedthenode’slocation,butthehigherOneiscons

4、istofmobilenodes．Thehigherhierarchicalnodessendrequesttofindtherouting,andthelowerhierarchicalnodesmaintaintheroutetable．Theapplicationresultsindicatethisroutingprotocolforbandedtopologyissimple,implementedeasilyandlowe'xpen∞．Onthesecondpartofthispaper,basedtheEuclideanalgori

5、thm．托EnhancedEuclidean(E—Euclidean)centralizedlocalizationsystemispresentedandsimulated．ThealgorithmcomputesEuclideandistancebetweenbeaconnodeandorphannode,estimatesthepositionoforphannodebymaximumlikely-hoodalgorithms，thenacquiresthemol'eprecisepositionbytheWLscalculatingite

6、rativdy．Threemethodsaregivent0solvetheproblemsofmulti-hopsEuclideandistances．Onthebasisofnewopinionsoftheweightedmatrix,thealgorithmmakesoverallplanstolookfororphannodeswhicharcuptothelocalizationconditions．Theorphannodebecomesassistantbeaconnodetoaidlocalizationatterbeingloc

7、alized．Simulationresultsdemonstratethatthepositioncumulativeandaverageell'Orarebothlowerbutthecoverageishigherindespiteofthequantityofbeaconnodesisfinite．Keywords：AdHoeNetworks，bandedtopology,routingprotocol，localizationtechniqueII原创性声明本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特别加以标注和致

8、谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢