资源描述：
《Understanding Node Localizability of Wireless Ad Hoc Networks-2010》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、UnderstandingNodeLocalizabilityofWirelessAd-hocNetworksZhengYangandYunhaoLiuHongKongUniversityofScienceandTechnology{yangzh,liu}@cse.ust.hkAbstract—Locationawarenessishighlycriticalforwirelesslocalizabilityproblemiscloselyrelatedtographrigidity[3,7,ad-hocandsensornetworks.Manyeffort
2、shavebeenmadeto9,12].Basedonrigiditytheory,JacksonandJordan[9]firstsolvetheproblemofwhetherornotanetworkcanbelocal-presentthenecessaryandsufficientconditionfornetworkized.Nevertheless,basedonthedatacollectedfromalocalizabilityanddesignapolynomialalgorithmforlocal-workingsensornetwor
3、k,itisobservedthatthenetworkisizabilitytesting.NOTalwaysentirelylocalizable.TheoreticalanalysesalsoTheaboveconclusion,however,isNOTtheendofthesuggestthat,inmostcases,itisunlikelythatallnodesinalocalizabilitystory.Thisworkismotivatedbytheobserva-networkarelocalizable,althougha(large)
4、portionofthetionfromanongoingseamonitoringproject[1].Wenodescanbeuniquelylocated.Existingstudiesmerelyex-launchedaworkingsensornetworkconsistingofahundredaminewhetherornotanetworkislocalizableasawhole;yetofnodescontinuouslycollectingscientificdata.Duetotidetwofundamentalquestionsrem
5、ainunaddressed:First,givenandwindundernaturalconditions,thenetworktopologyisanetworkconfiguration,whetherornotaspecificnodeishighlydynamic.Checkingthecollectednetworktrace,toourlocalizable?Second,howmanynodesinanetworkcanbesurpriseanddisappointment,wefindthatalmostalwaysthelocatedan
6、dwhicharethem?Inthisstudy,weanalyzethenetworkfailstobelocalizable.Hence,theexistingnetworklimitationofpreviousworksandproposeanovelconceptoflocalizabilitytestonlygivesthe“fail”answer.Thesituationnodelocalizability.Byderivingthenecessaryandsufficientrecursforstaticsensornetworks:theo
7、reticalanalyses[6]conditionsfornodelocalizability,forthefirsttime,itisindicatethat,unlessnetworksarehighlydenseandregular,possibletoanalyzehowmanynodesonecanexpecttolocateinmostcases,itisunlikelythatallnodesinanetworkareinsparselyormoderatelyconnectednetworks.Tovalidatelocalizable,b
8、uta(large)portionof
