移動社會網(wǎng)絡(luò)中基于社區(qū)的能量感知路由策略的研究.pdf

1、移動社會網(wǎng)絡(luò)(Mobile Social Networks，MSNs)是由人們所攜帶的移動設(shè)備所組成的網(wǎng)絡(luò)，與人們的社會關(guān)系有著密切的關(guān)系。網(wǎng)絡(luò)中的節(jié)點不存在穩(wěn)的端到端的連接，采用存儲-攜帶-轉(zhuǎn)發(fā)(Store Carry Forward，SCF)信息傳輸模式實現(xiàn)端到端的有效數(shù)據(jù)傳輸，節(jié)點表現(xiàn)出社會性，并且具有社區(qū)的特性?，F(xiàn)如今，對移動社會網(wǎng)絡(luò)的路由算法的研究成為了科研工作人員關(guān)注的熱點，然而大部分路由算法都沒有考慮到人類的實際移動特點和

2、社會關(guān)系對路由機制的影響，也沒有把節(jié)點的能耗均衡問題考慮進去。事實上，移動社會網(wǎng)絡(luò)中節(jié)點的移動和數(shù)據(jù)傳輸大部分都靠電池供電，因此對于節(jié)點的能量均衡研究是很必要的，它對移動社會網(wǎng)絡(luò)未來的應(yīng)用和發(fā)展具有很重要的現(xiàn)實指導意義。
　　本文在基于社區(qū)的基礎(chǔ)上對節(jié)點的消息傳輸路由策略和移動節(jié)點負載均衡等問題進行了研究。首先提出了基于社區(qū)的消息傳輸路由策略CBMTR，使用社區(qū)劃分技術(shù)將一個MSNs動態(tài)自適應(yīng)地劃分為若干個移動社區(qū)，把消息傳輸劃分

3、為社區(qū)內(nèi)和社區(qū)之間的消息傳輸。在社區(qū)內(nèi)根據(jù)相遇節(jié)點之間的社會性概率效用值來決定是否將消息轉(zhuǎn)發(fā)出去，使得消息一直往節(jié)點社會性高和與目的節(jié)點相遇概率高的方向移動，消息更容易轉(zhuǎn)發(fā)出去。社區(qū)之間的轉(zhuǎn)發(fā)策略主要是根據(jù)每個社區(qū)節(jié)點的社會度大小來進行消息轉(zhuǎn)發(fā)。
　　在基于社區(qū)的消息傳輸策略的基礎(chǔ)上，以實現(xiàn)移動節(jié)點之間的負載均衡為目標，提出了基于社區(qū)的能量感知路由算法CBEAR。在衡量了節(jié)點的能耗速率的前提下，綜合考慮節(jié)點的社會性概率效用值和節(jié)點

4、的剩余能量，把這兩個因素結(jié)合起來定義了一個功效函數(shù)，并通過節(jié)點之間的剩余能量來確定消息轉(zhuǎn)發(fā)時分配的副本數(shù)量，讓剩余能量比較充足的節(jié)點獲得更多的消息轉(zhuǎn)發(fā)任務(wù)，使消息一直往功效值大的節(jié)點的方向傳輸，可以更快的到達目的節(jié)點，避免了網(wǎng)絡(luò)負荷過重、節(jié)點的能量消耗過快的問題，實現(xiàn)了移動節(jié)點之間的負載均衡，延長了網(wǎng)絡(luò)的生存周期。最后，利用ONE仿真模擬器將本文提出的路由算法與經(jīng)典的路由算法Epidemic、Prophet和Spray and Wait