资源描述：
《ad hoc网络中位置服务相关算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、上海交通大学硕士学位论文AdHoc网络中位置服务相关算法研究姓名：刘方申请学位级别：硕士专业：计算机软件与理论指导教师：饶若楠20051201AdHocMobileAdHocNetworkMANETMANETMANETHashHTL(HashTableLocal-ized)HashHTLHTLHTLns-2HTLHTLHTLHTLIHTLHTLIIResearchonLocationServiceofAdhocNetworkABSTRACTRoutingisalwaysahotissueintheresearchofMobileAdhocNetwork(MANE
2、T).TosolvetheroutingprobleminMANET,alargenumberofprotocolshavebeenproposed.Amongtheseprotocols,onecategorygeographicroutingwhichisbasedonthegeograph-icalinformationofnodesgivesbetterperformance.Tosupportthegeographicrouting,alocationserviceisneededtoletthenodesgetthecorrespondingloca
3、tioninformationofdes-tinationnodes.Alocationserviceisusefulnotonlyinsupportinggeographicrouting,butalsoinsupportingotherlocationrelatedservicesthatwillplayanimportantroleinthefuturewirelessmarket.Aftertheintroductionofthegeographicrouting,severallocationserviceprotocolshavebeenpropos
4、edsincethebeginningofthiscentury.However,theseprotocolsbearsomelimitations,especiallyinMANET.Oneofthelimitationsisthattownodesmayneedtotravelalongdistancetogetthecorrespondinglocationinformationwhentheyareactuallyclose.Wecallthisproblemlocalityoptimizeproblem.Toattackthisproblemsyste
5、mically,wedefinetheconceptofLocalityBoundedasthetheoreticalbasisofourwork.Inthispaper,weintroduceanewlocationservicealgorithmbasedonflathash.ThealgorithmisnamedHTL(HashTableLocalized).Thisalgorithmisbasedonanovelmethodtodividethephysicalspace.Theprinciplesarehere:First,abinaryhashfunct
6、ionisusedtomapanodetoageographicposition.Andthen,usingthispositionascoordinationcenter,drawcircleswithradiusd×i,wherei=1,2,3,···,,anddisthemajorparameterofouralgorithm.Accordingtoitsradius,acircleisdividedintoseveralpartsbylines,thecirclesandthelinesdividingthecirclestoformalatticesp
7、ace.Basedonlattices,wedefinethedisseminationandqueryprocess.Todisseminateitslocationinformation,anodefirstformssuchalatticespace,andthencalculatesitscorrespondinglocationinthislatticespace.Itthendisseminatesitslocationinformationtothelineclosesttoit.Toquerylocationinformationofacertain
8、nodeS,theque
