發(fā)布時(shí)間：2018-06-17 22:46

  本文選題：機(jī)會(huì)網(wǎng)絡(luò) + 協(xié)作緩存　； 參考：《新疆大學(xué)》2014年碩士論文

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)是一種不需要源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間存在完整的通信鏈路，利用節(jié)點(diǎn)移動(dòng)帶來(lái)的相遇機(jī)會(huì)實(shí)現(xiàn)數(shù)據(jù)通信的自組織網(wǎng)絡(luò)。由于機(jī)會(huì)網(wǎng)絡(luò)具有節(jié)點(diǎn)流動(dòng)性較大、數(shù)據(jù)時(shí)延長(zhǎng)、資源有限等特點(diǎn)，如何合理和高效地使用節(jié)點(diǎn)提供的緩存資源、增加節(jié)點(diǎn)間的協(xié)作來(lái)減少機(jī)會(huì)網(wǎng)絡(luò)時(shí)延、節(jié)省帶寬、防止擁塞，，最終實(shí)現(xiàn)資源共享是一個(gè)關(guān)鍵問(wèn)題。 本文針對(duì)機(jī)會(huì)網(wǎng)絡(luò)中緩存空間有限的問(wèn)題，深入研究了人類移動(dòng)模型中節(jié)點(diǎn)運(yùn)動(dòng)狀態(tài)與相對(duì)靜止?fàn)顟B(tài)下的特點(diǎn)，提出了基于人類移動(dòng)模型的協(xié)作緩存策略，該策略利用目標(biāo)地址匹配的標(biāo)準(zhǔn)來(lái)嚴(yán)格選擇協(xié)作緩存節(jié)點(diǎn)，并采用同步緩存數(shù)據(jù)表來(lái)達(dá)到局部域內(nèi)緩存信息共享的目的，以此能夠充分利用各個(gè)移動(dòng)節(jié)點(diǎn)有限的緩存資源，有效提高了數(shù)據(jù)緩存命中率。由于會(huì)出現(xiàn)緩存空間已滿或數(shù)據(jù)過(guò)期的情況，因此本文提出了基于蟻群算法的緩存替換策略，該策略借鑒求解0/1背包問(wèn)題的蟻群算法模型，再結(jié)合蟻群算法中信息素濃度大小，根據(jù)數(shù)據(jù)對(duì)象上信息素濃度選取數(shù)據(jù)對(duì)象，從緩存中替換出沒(méi)有選取的數(shù)據(jù)對(duì)象。 通過(guò)仿真實(shí)驗(yàn)和結(jié)果分析，驗(yàn)證了本文提出的協(xié)作緩存策略和緩存替換策略有效性，促進(jìn)了節(jié)點(diǎn)間的協(xié)作，降低端到端延遲與網(wǎng)絡(luò)開銷。
[Abstract]:Opportunistic network is an ad hoc network which does not need a complete communication link between the source node and the target node and uses the encounter opportunity brought by the node movement to realize the data communication. Due to the characteristics of node mobility, extended data time and limited resources, how to use the cache resources provided by nodes reasonably and efficiently, increase the cooperation between nodes to reduce the delay of opportunity network and save bandwidth, etc. Preventing congestion and ultimately realizing resource sharing is a key problem. In order to solve the problem of limited buffer space in opportunistic networks, the characteristics of node motion state and relative static state in human mobility model are studied in this paper, and a cooperative caching strategy based on human mobility model is proposed. The strategy uses the criterion of target address matching to select the cooperative cache nodes strictly, and uses the synchronous cache data table to share the cache information in the local domain, so as to make full use of the limited cache resources of each mobile node. The data cache hit ratio is improved effectively. Because the buffer space is full or the data is out of date, a cache replacement strategy based on ant colony algorithm is proposed in this paper. The strategy uses ant colony algorithm model for solving 0 / 1 knapsack problem and combines with pheromone concentration in ant colony algorithm. The data object is selected according to the pheromone concentration on the data object, and the unselected data object is replaced from the cache. The effectiveness of the proposed cooperative cache policy and cache replacement strategy is verified by simulation experiments and results analysis. It promotes the cooperation between nodes and reduces the end-to-end delay and network overhead.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.06;TP18

【參考文獻(xiàn)】

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

1 陳],沈潔,秦玲,陳宏建;基于分布均勻度的自適應(yīng)蟻群算法[J];軟件學(xué)報(bào);2003年08期

2 熊永平;孫利民;牛建偉;劉燕;;機(jī)會(huì)網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2009年01期

本文編號(hào)：2032766