移動(dòng)自組織網(wǎng)中基于方向角的發(fā)布-訂閱路由算法.pdf

1、隨著發(fā)布/訂閱系統(tǒng)(publish/subscribe system)在移動(dòng)網(wǎng)絡(luò)中應(yīng)用越來越廣泛，其關(guān)鍵技術(shù)之一的路由技術(shù)也得到了更多的關(guān)注。在移動(dòng)網(wǎng)絡(luò)中，節(jié)點(diǎn)的移動(dòng)是其最大的特征，而在一般的路由算法中建立路由之后，由于節(jié)點(diǎn)移動(dòng)或節(jié)點(diǎn)失效而使得事件無(wú)法到達(dá)訂閱者，從而造成了事件丟失，給發(fā)布/訂閱系統(tǒng)的實(shí)現(xiàn)帶來了巨大的挑戰(zhàn)。如何能在部分節(jié)點(diǎn)失效或目標(biāo)節(jié)點(diǎn)移動(dòng)出路由范圍的情況下，使得事件能夠順利的轉(zhuǎn)發(fā)到達(dá)訂閱者，對(duì)發(fā)布/訂閱在移動(dòng)網(wǎng)絡(luò)的應(yīng)用

2、具有重要的意義。
　　 針對(duì)移動(dòng)網(wǎng)絡(luò)中的問題和城市交通網(wǎng)絡(luò)的特點(diǎn)，本文提出了一種基于方向角(Sector)的路由算法：引入訂閱域和發(fā)布域的概念，并在此基礎(chǔ)上將路由過程分為區(qū)域外和區(qū)域內(nèi)的路由轉(zhuǎn)發(fā)，區(qū)域外的路由根據(jù)方向角的計(jì)算并選擇路由節(jié)點(diǎn)，而區(qū)域內(nèi)的路由方法是根據(jù)選擇的組長(zhǎng)節(jié)點(diǎn)，將訂閱信息轉(zhuǎn)發(fā)到訂閱區(qū)域內(nèi)的節(jié)點(diǎn)；在轉(zhuǎn)發(fā)事件時(shí)，根據(jù)轉(zhuǎn)發(fā)訂閱時(shí)建立的路由轉(zhuǎn)發(fā)事件；如果節(jié)點(diǎn)失效或目標(biāo)節(jié)點(diǎn)移動(dòng)，則根據(jù)目標(biāo)節(jié)點(diǎn)的位置信息重新選擇相應(yīng)的路由