物聯(lián)網(wǎng)環(huán)境下的信息查詢機制研究.pdf

1、隨著物聯(lián)網(wǎng)中的智能化物體數(shù)量急劇增長,如何對物聯(lián)網(wǎng)進(jìn)行高效的查詢成為一個研究熱點。目前,物聯(lián)網(wǎng)中采用的查詢系統(tǒng)為ONS(對象名稱服務(wù))系統(tǒng),但隨著互聯(lián)網(wǎng)地址空間爆炸性的增長,ONS系統(tǒng)在查詢效率、穩(wěn)定性方面已經(jīng)不能滿足用戶需求。
　　Chord算法是一種為解決快速查詢網(wǎng)絡(luò)節(jié)點而提出的算法,算法使用環(huán)形網(wǎng)絡(luò)拓?fù)?按順時針存放節(jié)點,采用分布式哈希算法,優(yōu)化了在網(wǎng)絡(luò)中查找節(jié)點的效率,是目前重要的網(wǎng)絡(luò)資源查詢算法,將Chord算法應(yīng)用于物

2、聯(lián)網(wǎng)查詢,將有助于提高物聯(lián)網(wǎng)的查詢效率。
　　本文介紹了物聯(lián)網(wǎng)的研究現(xiàn)狀、框架和主流技術(shù)體系,對Chord算法的基本原理、研究成果進(jìn)行了描述,并探討了Chord算法目前存在的問題。針對Chord算法路由表冗余、查詢效率不高的問題,對Chord算法進(jìn)行了改進(jìn),并提出了一種基于物聯(lián)網(wǎng)環(huán)境下的信息查詢機制。改進(jìn)型Chord算法合并路由冗余項,并將原來計算指針表的公式擴展為兩個方向,使查詢能夠在順時針和逆時針兩個方向上同時進(jìn)行。在處理節(jié)點

3、請求跳轉(zhuǎn)時,可以跨越半環(huán),盡可能的接近所持資源節(jié)點,并增加熱點節(jié)點,進(jìn)行區(qū)域性管理,旨在減少平均查找長度、降低路由表冗余、提高Chord算法效率。本文使用p2psim仿真軟件對改進(jìn)型Chord算法進(jìn)行了仿真,通過實驗說明了改進(jìn)型Chord算法與傳統(tǒng)的Chord算法在平均跳轉(zhuǎn)次數(shù)與網(wǎng)絡(luò)延時兩個性能指標(biāo)下的優(yōu)勢。
　　實驗結(jié)果表明,在物聯(lián)網(wǎng)環(huán)境下的信息查詢過程中使用改進(jìn)型Chord算法,較傳統(tǒng)ONS系統(tǒng)具有更高的查詢效率和更低的平均跳