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

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

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

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