資源描述：
《無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、萬(wàn)方數(shù)據(jù)ISSN1000·9825．CODENRUXUEWJournalofSoftware，Vol17，No2，F(xiàn)ebruary2006，PP175—184DOI：1013604{osl70175@2006byJournalofSoftwareAllrightsreserved無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法蔣杰1+，方力2，張鶴穎1，竇文華1(國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院，湖南長(zhǎng)沙410073)2(國(guó)防科學(xué)技術(shù)大學(xué)網(wǎng)絡(luò)信息中心，湖南長(zhǎng)沙410073)E—mail：jOS@iscasa0
2、cnhnp：／／www,iosOrgcnh坤㈣+8610—62562563AnAlgorithmforMinimalConnectedCoverSetProbleminWirelessSensorNetworksJIANGJie”，F(xiàn)ANGLi2，ZHANGHe．Yin91，DOUWen-Hua。(SchoolofCoraputer，NationalUniversityofDefenseTechnology，Changsha410073，China)2(NetworkInformationCen
3、ter，NationalUniversityofDefenseTechnology，Cllmlgsha410073，China)+Correspondingauthor：Phn：+86-731—4575830，F(xiàn)ax：+86—731·4575830，E-mail：jian鰣ie@nudteducn，hnp：／／wlvwnudteducnJiangJ，F(xiàn)angL，ZhangHY，DouWⅡ．Analgorithmforminimalconnectedcoversetprobleminwireles
4、ssensornetworks．JournalofSoftware，2006，17(2)：175—184．http：／／www．josorgcn／1000—9825／17／175．htmAbstract：ReducingpowerconsumptiontoextendnetworklifetimeisoneofthemostimportantchallengesindesigningwirelesssensornetworksOnepromisingapproachtoconservingsys
5、temenergyistokeeponlyaminimalnumberofsensorsactiveandputothersintolow-poweredsleepmode，whiletheactivesensorscarlmaintainthecommunicationconnectivityandcoverthetargetregioncompletelyTheproblemofcomputingsuchminimalactivesensorsetisNP·hard．Inthispaper，
6、acentralizedVomnoitessellation(CVT)basedapproximatealgorithmisproposedtoconstructanearoptimalcoversetofactivesensorsrequiredtocoverthetargetregioncompletelyThecommunicationgraDhinducedbythecoversetcomputedbyCVTalgorithmisconnectedifsensor’scommunicat
7、ionradiusisatleasttwiceofitssensingradius．Incaseofsensor’scommunicationradiusissmallerthantwiceofitssensingradius，aminimumspanningtree(MST)basedconnectionalgorithmisproposedtoensarethecommunicationconnectivityofthecoverset．Finally，theperformanceofthe
8、proposedalgorithmisevaluatedthroughtheoreticalanalysisandextensivenumericalexperiments．ExperimentalresultsshowthattheproposedalgorithmoutperformsthegreedyalgorithmintermsofthemntimeandthesizeoftheconstructedconnectedcoversetKeywords：WSN(wirelesssenso
