基于接入點的藍牙散列網(wǎng)形成及路由算法.pdf

1、中國海洋大學碩士學位論文基于接入點的藍牙散列網(wǎng)形成及路由算法姓名：王元斌申請學位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導教師：郭忠文20040701TheConstructionandRoutingAlgorithmforBluetoothScattemetBasedonACCCSSPointAbstractBhmtoothbanopel|specificationforshodrangewimlessdataandvoicecomanuni

2、cationKeyfeatnmsarerobustness，lowcomplexity，lowgotmr，andlowcost’theconstructionofasatteanetandroutingarehetspotsinBluctoothintheworldOnlythemasterandslavecancomrnunieatedirectlythedistancebetwccntwodevicesdoesnotwarfaret

3、heexistenceofqlink，differentformtraditionaladhocnetworkSeattemetiscomposedofpiconets，iftoomanypiconetsformsdthechannelinterferencewiUdegradethesystemthroughputsignificantly，sothepiconetnumisamainstandatdforsoattemetfnrma

4、tionalgorithm。Twodevicesincommunicationrangenotalwayscallex，naxqunicatedimefly∞theprotocolmustguaranteeaconnectedseattemetTheroleofthebridgenodeisveryimportantbecausethedatamuslbetrararaitedthmu曲thebridgenodefromonepicoa

5、etto∞othetsotheoverloadoftimbridgenodeaffeetstheperformanceofthescattcnletextraordinaryWedidtherescarchundermeseprinciplesandproposedthen#w蝴rithmforscattemetcomtmvtionThispaperfirstproposedascattemetconstructionalgerithm

6、FPFC，thedifferencebetweenthisalgorithmandotheralgorithmsis：themasercan’tconnectwithit’sslavesafterthetopologystructureformedandnotconn晰withit’sslaveinmkdiatdywhenfotmdnslaveWhenthemasterarriveatthecolmeetionconditionitco

7、nnectswithjc，8slavesTheconditionsarethemaster’sslavereachagivennumberorcan’￡foundanydeviceinnspecialtimeTktemporarymastere∞findotherdevice，olfoundbyotherdeviceWecomparedtheFPFCalgorithmwithotheralgorithminpiconctnuralink

8、tlum，bridgenodenllm，averageroteandeoratructiontimeaspects，andanalysedtheirperformance，OnFalgorithmisbetterthanotheralgorithmThispaperimprovedtheFPFCaj鰣攮m，proposed&∞atlemetconslrncdonb日scdonaccesspointThisalgorithmpartiti

9、onstbepicone“intodifferentgradegroupaccordingtothedistancetotheac￡e％∞婦Thetoutingalgorithmdonotneedtoolargelmfferbas。donthescattemetstnmture，andwhendiscovertheroute，donotneedrecordtheinformationofthenodepassed，sosolvingth