機會網(wǎng)絡(luò)的路由研究與節(jié)點設(shè)計.pdf

1、機會網(wǎng)絡(luò)是一種具有延時容忍特性的自組織網(wǎng)絡(luò)。其不需要源節(jié)點和目的節(jié)點之間存在完整路徑，僅僅依靠節(jié)點之間的相遇機會實現(xiàn)消息的通信。機會網(wǎng)絡(luò)由于其組網(wǎng)的便捷、靈活、高效、成本低廉等特性，在一些場合下能夠成為傳統(tǒng)無線網(wǎng)絡(luò)的重要補充。本文針對機會網(wǎng)絡(luò)的自適應(yīng)路由需求，研究并設(shè)計了機會網(wǎng)絡(luò)中基于蟻群算法和神經(jīng)網(wǎng)絡(luò)算法的路由方式，利用蟻群算法處理具有隨機行為特性的節(jié)點，同時利用神經(jīng)網(wǎng)絡(luò)算法處理具有規(guī)律性行為的節(jié)點。
　　本文主要研究工作如下:

2、
　　1.研究了如何將蟻群算法和神經(jīng)網(wǎng)絡(luò)算法用于機會網(wǎng)絡(luò)路由之中，設(shè)計了相應(yīng)路由算法的整體流程。
　　2.在傳統(tǒng)蟻群算法的基礎(chǔ)上，針對機會網(wǎng)絡(luò)特點進行改進，給出了一種啟發(fā)性算法與信息素相結(jié)合的方式，解決收斂速度與避免陷入局部優(yōu)先解的矛盾。在信息素更新方式中，研究了利用回溯路由消息進行信息素的回溯的方法。在節(jié)點路由構(gòu)建方面，實現(xiàn)了一種針對機會網(wǎng)絡(luò)路由的節(jié)點路由構(gòu)建方式。
　　3.在機會節(jié)點路由的神經(jīng)網(wǎng)絡(luò)建模中，給出了用節(jié)

3、點的歷史傳輸質(zhì)量信息替代單一的連通狀態(tài)信息，更好地適應(yīng)機會網(wǎng)絡(luò)的特性。同時，基于中間件技術(shù)，研究并實現(xiàn)了一種機會網(wǎng)絡(luò)下的節(jié)點負載均衡技術(shù)。
　　4.針對本文所述方案構(gòu)建了相應(yīng)仿真系統(tǒng)，搭建仿真框架，編寫相應(yīng)算法、路由模型、數(shù)據(jù)緩存等模塊，并收集相應(yīng)的實驗數(shù)據(jù)集，在四種不同場景的數(shù)據(jù)集下進行仿真。通過對已有的概率預(yù)測路由，噴霧焦點路由等自適應(yīng)路由算法進行比較，結(jié)果表明在具有規(guī)律性、社區(qū)性特性的實驗數(shù)據(jù)集下，本文算法在投遞成功率、節(jié)點