面向機(jī)會(huì)網(wǎng)絡(luò)的人類移動(dòng)軌跡特征分析方法的研究.pdf

1、近些年，隨著機(jī)會(huì)網(wǎng)絡(luò)技術(shù)的發(fā)展，人類移動(dòng)軌跡特征分析成為機(jī)會(huì)網(wǎng)絡(luò)研究的又一個(gè)重要領(lǐng)域。機(jī)會(huì)網(wǎng)絡(luò)的傳輸機(jī)會(huì)有賴于節(jié)點(diǎn)的移動(dòng)，由于現(xiàn)實(shí)中移動(dòng)通信設(shè)備大都由人攜帶，網(wǎng)絡(luò)中的設(shè)備節(jié)點(diǎn)的移動(dòng)方式具有人的移動(dòng)特性，具有隨機(jī)和不受控的特點(diǎn)，因此分析采集現(xiàn)實(shí)中的真實(shí)數(shù)據(jù)集，對(duì)機(jī)會(huì)網(wǎng)絡(luò)的設(shè)計(jì)和評(píng)價(jià)是至關(guān)重要的，然而目前很多機(jī)會(huì)網(wǎng)絡(luò)的節(jié)點(diǎn)移動(dòng)性大多設(shè)計(jì)為受控移動(dòng)，節(jié)點(diǎn)按照其它節(jié)點(diǎn)或者外界的指令進(jìn)行移動(dòng)，不能用于實(shí)際的應(yīng)用中，另外，海量的真實(shí)軌跡數(shù)據(jù)集存在空

2、間存儲(chǔ)大、數(shù)據(jù)傳送和分析較慢等問題。
　　為了解決這些問題，本文從兩個(gè)方面對(duì)上述問題開展研究并且提出了解決方案，首先，分析人類移動(dòng)真實(shí)軌跡數(shù)據(jù)集并對(duì)軌跡數(shù)據(jù)集進(jìn)行移動(dòng)特性挖掘，給出移動(dòng)軌跡特征的空間屬性度量指標(biāo)（如：運(yùn)動(dòng)路徑長(zhǎng)度、回旋半徑）、時(shí)間屬性度量指標(biāo)（如：訪問時(shí)間）、社會(huì)屬性度量指標(biāo)（如：通信持續(xù)時(shí)間、通信間隔時(shí)間）的分析方法。
　　接著，針對(duì)大批量的人類移動(dòng)軌跡真實(shí)數(shù)據(jù)集所帶來的數(shù)據(jù)冗余問題、查詢效率低、用戶響應(yīng)時(shí)

3、間慢、存儲(chǔ)空間不足等問題，研究一種改進(jìn)的滑動(dòng)窗口軌跡數(shù)據(jù)壓縮方法，將最大偏移距離參考軌跡點(diǎn)作為當(dāng)前待壓縮的軌跡點(diǎn)能否被壓縮的判據(jù)，以降低軌跡的壓縮時(shí)間、提高壓縮效率。實(shí)驗(yàn)測(cè)試結(jié)果表明，較現(xiàn)有的滑動(dòng)窗口軌跡數(shù)據(jù)壓縮算法，改進(jìn)的滑動(dòng)窗口軌跡數(shù)據(jù)壓縮算法在壓縮時(shí)間上有顯著減少，在壓縮率上也有所提高，并且在常用的軌跡壓縮閾值范圍內(nèi)，兩種算法壓縮后得到的軌跡集的相似度很高。
　　最后，本文實(shí)現(xiàn)了一個(gè)人類移動(dòng)軌跡特征的綜合分析軟件平臺(tái)，將以上