1、自組織社會(huì)網(wǎng)絡(luò)為移動(dòng)用戶間提供了基礎(chǔ)設(shè)施無(wú)關(guān)的機(jī)會(huì)性溝通環(huán)境。充分利用由現(xiàn)代傳感設(shè)備采集的用戶社會(huì)性特征有助于提升和改善移動(dòng)自組織網(wǎng)絡(luò)的性能。其中，以社會(huì)感知機(jī)制為基礎(chǔ)設(shè)計(jì)的中間件對(duì)簡(jiǎn)潔高效地開(kāi)發(fā)創(chuàng)新性的應(yīng)用與服務(wù)具有重要的作用。然而，由于受到多種因素的限制，如缺乏集中管理、設(shè)備異構(gòu)性、無(wú)線通信的不可靠性、移動(dòng)性、資源約束、需要支持多種流量類型等，一些新的挑戰(zhàn)也應(yīng)運(yùn)而生。其中一個(gè)主要挑戰(zhàn)是由應(yīng)用程序和底層協(xié)議之間的差異而造成的性能下降和

2、實(shí)施效率低下的問(wèn)題。此外，數(shù)據(jù)管理也為人類和無(wú)線網(wǎng)絡(luò)系統(tǒng)提出了嚴(yán)峻的挑戰(zhàn)，由于目前僅僅忽略或者只在一定程度上考慮了用戶社會(huì)和移動(dòng)信息。自組織社會(huì)網(wǎng)絡(luò)可以廣泛地應(yīng)用在會(huì)議場(chǎng)所和一些緊急情況下，其實(shí)際場(chǎng)景能清晰地說(shuō)明在合適的無(wú)線網(wǎng)絡(luò)操作中將重要的服務(wù)或模塊（如數(shù)據(jù)管理）和中間件設(shè)計(jì)相結(jié)合的重要性。
　　在目前的工作中，自組織網(wǎng)絡(luò)框架已經(jīng)被提出，但從未在數(shù)據(jù)管理中考慮社會(huì)感知問(wèn)題。為解決這一不足之處，本文專注于為自組織社會(huì)網(wǎng)絡(luò)中間件開(kāi)發(fā)

3、一個(gè)正式的框架，在其上可以設(shè)計(jì)和提出數(shù)據(jù)管理協(xié)議。本文充分利用社會(huì)網(wǎng)絡(luò)和移動(dòng)自組織網(wǎng)絡(luò)去整合社會(huì)感知和用戶移動(dòng)性。這促使本文探討了數(shù)據(jù)管理中間件的各方面問(wèn)題，包括數(shù)據(jù)可用性、負(fù)載分配和社群中用戶合作問(wèn)題。自組織社會(huì)網(wǎng)絡(luò)不同于社會(huì)網(wǎng)絡(luò)在于其網(wǎng)絡(luò)結(jié)構(gòu)是經(jīng)常性斷連的。傳統(tǒng)上，理想方法被廣泛的用于解決數(shù)據(jù)可用性，甚至是負(fù)載分配和用戶合作問(wèn)題。然而，無(wú)線鏈路的質(zhì)量受多種因素影響，例如移動(dòng)性、開(kāi)銷和用戶自私行為。為應(yīng)對(duì)上述挑戰(zhàn)，數(shù)據(jù)拷貝方法和社群劃

4、分概念在本文的研究過(guò)程中得到了廣泛地應(yīng)用。據(jù)我們所知，這是第一次在自組織社會(huì)網(wǎng)絡(luò)中同時(shí)研究數(shù)據(jù)可用性、負(fù)載分配和自私問(wèn)題。
　　自組織社會(huì)網(wǎng)絡(luò)服務(wù)的可訪問(wèn)性和可用性可由拷貝方法來(lái)保證，該方法有助于避免因組群的不確定性移動(dòng)引起的社群劃分以及數(shù)據(jù)丟失，同時(shí)也利于減少數(shù)據(jù)從源端到目的端經(jīng)歷的跳數(shù)。但是由于資源限制，不可能在每個(gè)節(jié)點(diǎn)上拷貝所有的數(shù)據(jù)項(xiàng)。問(wèn)題由此產(chǎn)生，在何處、如何分配數(shù)據(jù)副本以獲得高數(shù)據(jù)可訪問(wèn)性和可用性。本文首先在該方向上以

5、最大化數(shù)據(jù)可用性為目標(biāo)設(shè)計(jì)拷貝協(xié)議ComPAS，一個(gè)基于社群劃分感知的拷貝分配方法。ComPAS運(yùn)用一致有效的方式為每位用戶存儲(chǔ)數(shù)據(jù)副本，它基于系統(tǒng)的拷貝預(yù)算及其所需可用性來(lái)選擇副本數(shù)量。該方法的目標(biāo)包括利用社會(huì)關(guān)系為社群中的數(shù)據(jù)設(shè)置拷貝，通過(guò)盡可能降低拷貝讀取消耗、重定位消耗和通信量，提高有效性和一致性。該方法同時(shí)將平衡社群存儲(chǔ)空間負(fù)載作為另一個(gè)目標(biāo)。與其他方案相比，ComPAS在讀取消耗上提供了更引人關(guān)注的模式，并且能高效處理網(wǎng)絡(luò)中

6、的副本重定位問(wèn)題。
　　自組織社會(huì)網(wǎng)絡(luò)系統(tǒng)同時(shí)面臨著性能退化和穩(wěn)定性差的挑戰(zhàn)，這是由工作時(shí)的負(fù)載不均衡分布和鏈路失效造成的。分布式系統(tǒng)的正常功能是由其各個(gè)計(jì)算模塊協(xié)同工作而實(shí)現(xiàn)的。一個(gè)有效的負(fù)載均衡策略能保證系統(tǒng)資源的優(yōu)化利用，并且各個(gè)代理中不會(huì)出現(xiàn)空載或過(guò)載的情況。在現(xiàn)如今的許多分布式環(huán)境中，包括自組織社會(huì)網(wǎng)絡(luò)，用戶由有限的存儲(chǔ)空間、帶寬等資源相連接從而造成時(shí)延，這使得用戶需要依靠遍及整個(gè)網(wǎng)絡(luò)的資源通信和負(fù)載交換。為了充分利用這

7、類網(wǎng)絡(luò)系統(tǒng)，數(shù)據(jù)可用性和資源分發(fā)是關(guān)鍵問(wèn)題，其中負(fù)載均衡、分區(qū)和容錯(cuò)都是需要解決的問(wèn)題。因此，本文提出了基于社群的、具有負(fù)載均衡與公平機(jī)制的事件分發(fā)方法Co-Lab，強(qiáng)化了數(shù)據(jù)管理性能。該方法采用興趣相似性和過(guò)濾拷貝方法在社群內(nèi)進(jìn)行代理分簇。Co-Lab的目標(biāo)是在社群代理間獲得更加均勻的負(fù)載分布，在保持盡可能高的可靠性下避免過(guò)載代理的出現(xiàn)。性能評(píng)價(jià)部分表明Co-Lab具有明顯的優(yōu)勢(shì)，可以達(dá)到相對(duì)更好的負(fù)載均衡，降低總體負(fù)載，以及對(duì)于失效

8、情況的魯棒性。
　　現(xiàn)有的數(shù)據(jù)管理協(xié)議的另一不足之處在于進(jìn)行轉(zhuǎn)發(fā)數(shù)據(jù)等操作時(shí)通常會(huì)假設(shè)用戶是合作的。如果節(jié)點(diǎn)拒絕合作，端到端的連接就無(wú)法形成。這樣的非自愿（自私）的行為會(huì)嚴(yán)重降低網(wǎng)絡(luò)的性能。所以，探測(cè)自私用戶、減輕其對(duì)合作用戶的影響是必不可少的。盡管在探測(cè)自私用戶方面已有研究，但是圍繞該問(wèn)題仍存在一些問(wèn)題，尤其是面對(duì)自組織網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)和轉(zhuǎn)發(fā)服務(wù)時(shí)。所以，本文意欲設(shè)計(jì)一種算法，讓每位用戶能自主地識(shí)別和排除自私用戶。這類特性可以從