資源描述:
《移動(dòng)社交網(wǎng)絡(luò)中節(jié)點(diǎn)合作行為與路由算法的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、、.?、..,TP撕3./燃皆、10636^r、,單化代巧;V成;'^^/,;參換一式^-號(hào)201309060〇r’:密級(jí):1早學(xué):死苗''^^、你‘4辭乾夫麥若繁^蠢}苗繁碩±學(xué)位論義r終;—纖"懸細(xì),屬sm纖二巧:務(wù)動(dòng)社《網(wǎng)絡(luò)中節(jié)點(diǎn)合作行為與巧:續(xù)擊文論文喜目一-二.這:路由算法的研究.:二I一—'賓全C嚷文論文題目;ResearchonCooperativebehaviorand**'、''、一->1IvT?,—^’、:氣Routine乂Igorith
2、minMobileSocial'今£女二^,<?"*?--苦rrt送參^受寒管I‘"'*'-‘一?-■,?、,<〇?^v?wèi)簟爞€(gè)cO.、?'.,'論文作者:徐小瓊;.—養(yǎng)惠^一’.三、''良馬晏消導(dǎo)獅’周拐*受寺案2^今奪、專業(yè)名稱:—■1百《-—#終’.研究方向^;移動(dòng)社《六.與網(wǎng)絡(luò)、容遲網(wǎng)絡(luò)<^所在學(xué)院:?理與電予工程.皆.學(xué)藍(lán)._^:;:^jgf^、曰填,皆公論文提交日期:年月皆.與一-論文答辯日期:年月曰,.-、<聲專馬教乂六:A?喝、鑽同教;云':-聰滬據(jù)矯
3、、0駿館去皆祥參摘要移動(dòng)社交網(wǎng)絡(luò)中節(jié)點(diǎn)合作行為與路由算法的研究信息對(duì)抗專業(yè)學(xué)生姓名徐小瓊指導(dǎo)教師周朝榮摘要移動(dòng)社交網(wǎng)絡(luò)有別于傳統(tǒng)移動(dòng)通信網(wǎng)絡(luò),在通信的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在端到端的完整路徑,具有間歇性通信的問題。消息不能直接從源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn),只能利用節(jié)點(diǎn)間動(dòng)態(tài)移動(dòng)形成的通信機(jī)會(huì)。采用“存儲(chǔ)—攜帶—轉(zhuǎn)發(fā)”消息路由模式是解決網(wǎng)絡(luò)連接中斷而無法連續(xù)傳輸問題的有效措施。再者,由于網(wǎng)絡(luò)中的通信需要借助節(jié)點(diǎn)間的相互運(yùn)動(dòng)促成的連通機(jī)會(huì),但網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)屬于不同的用戶,不存在中央控制組織,只能依靠節(jié)點(diǎn)間的通力合作來實(shí)現(xiàn)。然而幫助其他節(jié)點(diǎn)會(huì)帶來不可忽視的網(wǎng)絡(luò)開銷,作為有
4、限理性個(gè)體都會(huì)最大化個(gè)人利益,所以節(jié)點(diǎn)都會(huì)表現(xiàn)出一定的自私負(fù)面屬性。這些不愿意幫助其他節(jié)點(diǎn)轉(zhuǎn)發(fā)消息的行為會(huì)導(dǎo)致網(wǎng)絡(luò)功能失調(diào),甚至網(wǎng)絡(luò)癱瘓。因此,需要考慮針對(duì)移動(dòng)社交網(wǎng)絡(luò)的這種自私屬性設(shè)計(jì)合作行為激勵(lì)機(jī)制。本文主要基于對(duì)節(jié)點(diǎn)社會(huì)屬性的研究,設(shè)計(jì)高效、可靠的移動(dòng)社交網(wǎng)絡(luò)路由算法。同時(shí)引入演化博弈論來研究網(wǎng)絡(luò)中節(jié)點(diǎn)的合作行為,探索節(jié)點(diǎn)在網(wǎng)絡(luò)演化的博弈模型和策略更新規(guī)則。在移動(dòng)社交網(wǎng)絡(luò)中,節(jié)點(diǎn)設(shè)備的攜帶者一般是具有社會(huì)關(guān)系的人或者群體,節(jié)點(diǎn)在消息轉(zhuǎn)發(fā)過程中會(huì)表現(xiàn)出一定的社會(huì)屬性。因此,在設(shè)計(jì)路由算法和演化更新規(guī)則時(shí)需要考慮節(jié)點(diǎn)的社會(huì)屬性。本論文的主要研究工作總結(jié)如下:
5、首先,分析移動(dòng)社交網(wǎng)絡(luò)中節(jié)點(diǎn)具有的社會(huì)屬性,總結(jié)移動(dòng)社交網(wǎng)絡(luò)中現(xiàn)有的路由算法的優(yōu)缺點(diǎn);然后考慮消息轉(zhuǎn)發(fā)優(yōu)先級(jí)、緩存管理和能量控制等方面問題,提出基于社會(huì)屬性的改進(jìn)路由算法;其次,研討現(xiàn)有的網(wǎng)絡(luò)節(jié)點(diǎn)合作行為激勵(lì)機(jī)制??紤]節(jié)點(diǎn)的有限理性以及移動(dòng)社交網(wǎng)絡(luò)無中央控制節(jié)點(diǎn)的問題,引出演化博弈論來研究節(jié)點(diǎn)合作行為,提出社會(huì)性的節(jié)點(diǎn)合作演化更新規(guī)則;最后,結(jié)合路由算法與演化博弈合作促進(jìn)機(jī)制,共同探討合作行為的提高對(duì)網(wǎng)絡(luò)整體性能的影響。關(guān)鍵詞:移動(dòng)社交網(wǎng)絡(luò)合作行為演化博弈路由算法社會(huì)屬性IAbstractResearchonCooperativeBehaviorandRout
6、ingAlgorithminMobileSocialNetworksAbstractDifferentfromthetraditionalnetworks,thereisn’tthecompletelyend-to-endcommunicationpathbetweenthesourcenodeanddestinationnodeinmobilesocialnetworks(MSNs),whichhastheproblemofintermittentcommunication.Messagescan’tbedeliveredtodestinationnoded
7、irectly,onlybytakingadvantageofothernodeswhichmovingdynamicallytoformthecommunicationchances.Asaresult,adoptingthe"storage-carry-forward"modelisaneffectiveactiontosolvetheproblemsofconnectioninterruptionanduncontinuoustransmission.Notonlythat,duetoneedthehelpofmutualmovementbetweene
8、achnodetoformthecom