一种基于社区机会网络的消息传输算法.pdfVIP

计算机 研究与发展 ISSN1000—-1239／CN11—-17771TP JournalofComputerResearchandDevelopment 46(12)：2068—2075，2009 一 种基于社区机会网络的消息传输算法 牛建伟 周 兴 刘 燕 孙利民。马 建 (北京航空航天大学计算机学院 北京 100191) (北京大学软件与微电子学院 北京 102600) 。(中国科学院软件研究所 北京 100190) (诺基亚研究 中心 北京 100176) (niujianwei@huaa．edu．cn) A MessageTransmissionSchemeforCommunity—BasedOpportunisticNetwork NiuJianwei，ZhouXing ，LiuYan ，SunLimin。，andMaJian (SchoolofComputerScienceandEngineering，BeihangUniversity，Beijing100191) (SchoolofSoftwareandMicroelectronics，PekingUniversity，Beijing102600) 。(InstituteofSoftware，ChineseAcademyofSciences，Beijing100190) (NokiaResearchCenter，Beijing100176) Abstract Theproliferation ofmobiledeviceshaswitnessed theextensiveresearch on opportunistic networkinboth academiaandindustry．Community—basedopportunisticnetwork combinethesocial peopleandwirelesscommunicationdevicesSOthatcharacteristicsfrom boththeopportunisticnetwork andsocialnetworkingareinherited．However，theprevalentmulti—copymessageroutingalgorithmsin opportunisticnetworkwillleadtolongtransmission delayandhighmessagelossratewhendeployed directlyinthecommunity—basedopportunisticnetwork．Totackletheaboveproblems，acommunity— basedmessagetransmission scheme(CMTS)isproposed inutilizingtheclusteringcharacteristicsof allthenodesincommunity—basedopportunisticnetwork．CMTSutilizesNewman’Sweightednetwork analysismethodtoorganizenetworknodesintodifferentcommunitiesbasedonthecontactfrequencies among them． In dealing with intra—community communication，CMTS determinesthe numberof messagecopiesin thenetwork andchoosesmoreactivenodesastherelays．Forinter—community communication，messagesaretransmittedtotargetcommunitiesmainlyrelyingon thenodeswhich havelargersocialdegrees．Simulationresultsshow thatCMTScanbalancewellthetradeoffbetween deliveryratio andresourceconsumption in community—basedopportunisticnetwork．Thee