本文選題：機(jī)會社會網(wǎng)絡(luò) + 節(jié)點(diǎn)行為��； 參考：《東南大學(xué)》2016年碩士論文

【摘要】：機(jī)會社會網(wǎng)絡(luò)(Social Opportunistic Networks)是一種以人為主體的機(jī)會網(wǎng)絡(luò),具有節(jié)點(diǎn)移動接觸頻繁、延遲較高、網(wǎng)絡(luò)間歇性連接、節(jié)點(diǎn)運(yùn)算能力和緩存資源受限等特點(diǎn)。與普通機(jī)會網(wǎng)絡(luò)不同的是,機(jī)會社會網(wǎng)絡(luò)中移動節(jié)點(diǎn)主要由人的意志主導(dǎo),因此其在移動和接觸行為上具有明顯的社會性。分析社會屬性是研究機(jī)會社會網(wǎng)絡(luò)中節(jié)點(diǎn)行為的主要方式之一,但是現(xiàn)有的大部分研究僅在社會屬性對節(jié)點(diǎn)行為的影響上進(jìn)行了定性分析,在量化評估其具體的影響程度方面工作較少,這為相關(guān)投遞算法的設(shè)計(jì)和實(shí)際表現(xiàn)帶來了一定的缺陷和誤差。此外,多數(shù)基于社會屬性的投遞機(jī)制的研究容易忽略一些問題,例如依靠中心性所設(shè)計(jì)的投遞算法在高負(fù)載情況下會導(dǎo)致局部網(wǎng)絡(luò)擁塞、緩存溢出和資源消耗不均等負(fù)面影響,利用相似性進(jìn)行投遞的算法也會因孤僻節(jié)點(diǎn)而影響性能。本文將主要針對大量手持近距離通信設(shè)備組成的機(jī)會社會網(wǎng)絡(luò)場景進(jìn)行研究,考察在網(wǎng)絡(luò)連通較差或網(wǎng)絡(luò)部署成本昂貴的社交場合,僅依靠近距離通信設(shè)備提供數(shù)據(jù)傳輸服務(wù)的過程。研究內(nèi)容主要分為節(jié)點(diǎn)社會行為模型、數(shù)據(jù)投遞算法、TTL和緩存替換機(jī)制三個方面,具體如下：1)基于對節(jié)點(diǎn)的社會屬性和Trace數(shù)據(jù)進(jìn)行的分析,首先驗(yàn)證了社會屬性相同對節(jié)點(diǎn)相遇接觸產(chǎn)生的積極影響,然后提出了社會屬性影響的相遇模型,對比隨機(jī)相遇模型下的接觸頻率,量化估算不同社會屬性對節(jié)點(diǎn)相遇產(chǎn)生的影響權(quán)重；2)基于社會屬性對節(jié)點(diǎn)相遇產(chǎn)生的影響,首先提出了基于屬性權(quán)重的投遞算法,在投遞過程中將消息投遞給與消息目的節(jié)點(diǎn)在社會屬性上更相似的節(jié)點(diǎn)；隨后為了避免相似性投遞算法中孤僻節(jié)點(diǎn)帶來的負(fù)面影響,本文通過消息轉(zhuǎn)發(fā)頻率、相遇節(jié)點(diǎn)范圍兩個指標(biāo)評估節(jié)點(diǎn)的活躍性(中心性),選擇投遞節(jié)點(diǎn)時繞過活躍性較低的節(jié)點(diǎn)；最后引入了協(xié)調(diào)因子,調(diào)整相似性與中心性在算法執(zhí)行時占有的比例,以適用更多的場景；3)根據(jù)不同消息的平均投遞延遲,提出基于屬性權(quán)重的TTL分配策略,為不同的消息分配相應(yīng)的過期時間,以加速冗余消息在網(wǎng)絡(luò)中的消除；為了降低緩存溢出所帶來的負(fù)面影響(比如投遞率下降、網(wǎng)絡(luò)資源浪費(fèi)等),提出了屬性價值最大化的替換算法(CMV),在緩存溢出時丟棄投副本數(shù)量最少、投遞期望最低的消息。4)對本文所提出的投遞算法、緩存替換策略等進(jìn)行仿真實(shí)驗(yàn),驗(yàn)證了其有效性,并將其和機(jī)會網(wǎng)絡(luò)中常見的算法進(jìn)行對比,驗(yàn)證了其在性能上的優(yōu)勢。
[Abstract]:Social opportunity Networks is an opportunity network with human being as the main body. It has the characteristics of frequent mobile contact, high delay, intermittent connection, limited computing power and cache resources. Different from the ordinary opportunity network, the mobile node in the opportunity social network is dominated by human will, so it has obvious sociality in mobility and contact behavior. The analysis of social attributes is one of the main ways to study node behavior in opportunity social networks, but most of the existing studies only make qualitative analysis on the impact of social attributes on node behavior. There is little work in quantitative evaluation of its specific impact degree, which brings some defects and errors to the design and actual performance of the related delivery algorithm. In addition, most researches on the mechanism of social attribute based delivery are easy to ignore some problems, for example, relying on the centrality of the delivery algorithm can lead to local network congestion, buffer overflow and unequal resource consumption in the case of high load. The algorithm based on similarity also affects the performance of isolated nodes. In this paper, we will focus on the opportunistic social network scenarios composed of a large number of handheld close-range communication devices, and examine social situations where network connectivity is poor or network deployment is expensive. The process of providing data transmission services only by close-range communication devices. The research is mainly divided into three aspects: node social behavior model, data delivery algorithm TTL and cache replacement mechanism, as follows: 1) based on the analysis of social attributes and trace data of nodes, First, the positive effects of the same social attributes on the node encounter are verified, and then the encounter model of the social attribute influence is proposed, and the contact frequency under the random encounter model is compared. Quantitative estimation of the impact weight of different social attributes on node encounter 2) based on the impact of social attributes on node encounter, a delivery algorithm based on attribute weight is proposed. In order to avoid the negative influence of the isolated nodes in the similarity delivery algorithm, this paper passes through the message forwarding frequency to deliver the message to the node that is more similar to the social attribute in the message destination node in the process of delivery, and then in order to avoid the negative influence of the isolated node in the similarity delivery algorithm, Two indexes in the range of encounter nodes are used to evaluate the activity (centrality) of the nodes, and to bypass the nodes with low activity when the nodes are delivered. Finally, the coordination factor is introduced to adjust the proportion of similarity and centrality in the execution of the algorithm. According to the average delivery delay of different messages, a TTL allocation strategy based on attribute weight is proposed to allocate the corresponding expiration time for different messages, so as to accelerate the elimination of redundant messages in the network. In order to reduce the negative effects of cache overflow (such as drop in delivery rate, waste of network resources, etc.), an attribute value maximization replacement algorithm (CMV) is proposed, in which the number of dropped copies is the least. The simulation experiments on the proposed delivery algorithm, cache replacement strategy and so on are carried out to verify its effectiveness, and compare it with the common algorithms in the opportunistic network to verify its performance advantages.
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 彭蘭;;從社區(qū)到社會網(wǎng)絡(luò)——一種互聯(lián)網(wǎng)研究視野與方法的拓展[J];國際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網(wǎng)中的社會網(wǎng)絡(luò)—企業(yè)電子社會網(wǎng)絡(luò)[J];企業(yè)經(jīng)濟(jì);2011年04期

3 李春霞;;網(wǎng)絡(luò)媒體對社會網(wǎng)絡(luò)的影響[J];河北大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會網(wǎng)絡(luò)的民意形成演化建模與仿真研究[J];計(jì)算機(jī)仿真;2011年02期

5 劉晶;張秀蘭;;談社會網(wǎng)絡(luò)在圖書館的應(yīng)用[J];新世紀(jì)圖書館;2011年09期

6 秦紅霞;陳華東;;社會網(wǎng)絡(luò)視角的企業(yè)知識共享演化博弈分析[J];情報(bào)雜志;2009年05期

7 王煜全;;警惕互聯(lián)網(wǎng)上的“國家模式”——再談社會網(wǎng)絡(luò)的進(jìn)化機(jī)制[J];互聯(lián)網(wǎng)周刊;2011年02期

8 陳萍;;社會網(wǎng)絡(luò)中企業(yè)知識資源的互補(bǔ)性[J];圖書與情報(bào);2007年05期

9 黎剛;;文獻(xiàn)信息社會網(wǎng)絡(luò)建設(shè)新論[J];職業(yè)技術(shù);2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會網(wǎng)絡(luò)的企業(yè)知識管理系統(tǒng)框架研究[J];現(xiàn)代圖書情報(bào)技術(shù);2011年05期

相關(guān)會議論文 前10條

1 郭永昌;;中國大城市流動人口社會網(wǎng)絡(luò)構(gòu)筑的空間過程研究[A];2006年中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會2006學(xué)術(shù)年會經(jīng)濟(jì)發(fā)展與人文關(guān)懷專輯[C];2006年

2 程平;;基于社會網(wǎng)絡(luò)的“云會計(jì)”知識流動研究[A];第十屆全國會計(jì)信息化年會論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農(nóng)村社會網(wǎng)絡(luò)與農(nóng)民發(fā)展——對寧夏固原市五個村落的調(diào)查與思考[A];西部發(fā)展評論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會網(wǎng)絡(luò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國少數(shù)民族地區(qū)信息傳播與社會發(fā)展論叢[C];2012年

5 周靜;;社會網(wǎng)絡(luò)在營銷實(shí)踐中的研究初探[A];中國高等院校市場學(xué)研究會2011年年會論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會網(wǎng)絡(luò)變遷的結(jié)構(gòu)主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國地理學(xué)會百年慶典學(xué)術(shù)論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會資本對企業(yè)成長的推動作用分析[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學(xué)術(shù)研討會專集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 范昕;面對巨大的社會網(wǎng)絡(luò)，你無法獨(dú)立存在[N];文匯報(bào);2013年

2 本報(bào)記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會網(wǎng)絡(luò)[N];中國婦女報(bào);2013年

3 ;Google對搜索人感興趣[N];計(jì)算機(jī)世界;2004年

4 周麗萍;社會資本在保險業(yè)發(fā)展中的作用[N];中國保險報(bào);2003年

5 席來旺;社會網(wǎng)絡(luò)提高競爭優(yōu)勢[N];人民日報(bào);2007年

6 沈慧婷　本報(bào)記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國婦女報(bào);2008年

7 北京大學(xué)博士后 山東大學(xué)教授 博導(dǎo) 李春霞;家政服務(wù)員的社會網(wǎng)絡(luò)及其城鄉(xiāng)差異[N];中國婦女報(bào);2013年

8 賈利強(qiáng);人物研究須重視社會網(wǎng)絡(luò)與日常生活[N];中國社會科學(xué)報(bào);2011年

9 梁捷;節(jié)點(diǎn)人際關(guān)系[N];經(jīng)濟(jì)觀察報(bào);2012年

10 ;加強(qiáng)理論研究 推動社會發(fā)展[N];中國社會科學(xué)院報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 杜曉林;大規(guī)模社會網(wǎng)絡(luò)可視化若干問題及算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 李棟;在線社會網(wǎng)絡(luò)中信息擴(kuò)散研究[D];哈爾濱工業(yè)大學(xué);2014年

3 易成岐;社會網(wǎng)絡(luò)的信息傳播機(jī)制及控制方法研究[D];哈爾濱理工大學(xué);2016年

4 張伯雷;社會網(wǎng)絡(luò)信息傳播與影響力最大化研究[D];南京大學(xué);2016年

5 王萬元;基于多Agent技術(shù)的異質(zhì)社會網(wǎng)絡(luò)群組形成方法研究[D];東南大學(xué);2016年

6 周一峰;非可靠社會網(wǎng)絡(luò)中多Agent系統(tǒng)任務(wù)合作的自適應(yīng)機(jī)制研究[D];東南大學(xué);2016年

7 李文金;創(chuàng)業(yè)者社會網(wǎng)絡(luò)的演化過程研究[D];吉林大學(xué);2012年

8 裴志軍;社會網(wǎng)絡(luò)與經(jīng)濟(jì)發(fā)展[D];浙江大學(xué);2010年

9 蘇春艷;社會網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年

10 高紅艷;社會網(wǎng)絡(luò)與“新生存空間”的生成[D];上海大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 吳迪;《在線社會網(wǎng)絡(luò)中產(chǎn)生信任評價的可信圖》翻譯實(shí)踐報(bào)告[D];內(nèi)蒙古大學(xué);2015年

2 于洋;國有企業(yè)高管社會網(wǎng)絡(luò)與企業(yè)創(chuàng)新行為關(guān)系研究[D];遼寧大學(xué);2015年

3 周新;建筑行業(yè)農(nóng)民工社會網(wǎng)絡(luò)對收入狀況的影響研究[D];西南交通大學(xué);2015年

4 閆晶星;基于敏感關(guān)系的社會網(wǎng)絡(luò)隱私保護(hù)方法研究[D];河北工程大學(xué);2015年

5 王美;社會網(wǎng)絡(luò)視角下的裝備制造業(yè)產(chǎn)業(yè)集群創(chuàng)新研究[D];集美大學(xué);2015年

6 杜宇;社會網(wǎng)絡(luò)對中小企業(yè)融資可獲性的作用[D];蘇州大學(xué);2015年

7 張玉志;社會網(wǎng)絡(luò)中知識流動的邏輯研究[D];西南大學(xué);2015年

8 王利娟;都市菜販的社會網(wǎng)絡(luò)建構(gòu)[D];西南大學(xué);2015年

9 李超;多維社會網(wǎng)絡(luò)上的信息挖掘問題研究[D];電子科技大學(xué);2014年

10 王詩懿;GraphLab云計(jì)算平臺下社會網(wǎng)絡(luò)的社區(qū)識別[D];寧波大學(xué);2015年

，

本文編號：2064216