基于貪心嵌入的幾何路由可擴(kuò)展問題研究
2017-03-23 14:45:15孫彥斌張宇張宏莉
智能計算機(jī)與應(yīng)用 2017年1期
孫彥斌 張宇 張宏莉
摘 要：幾何路由只需局部路由信息即可實現(xiàn)路由全局可達(dá)，被認(rèn)為具備良好的可擴(kuò)展?jié)摿Γ蔀榭蓴U(kuò)展路由理論研究的重要方向之一。然而，幾何路由的研究仍不成熟，其自身仍存面臨其他可擴(kuò)展問題挑戰(zhàn)，主要表現(xiàn)在三方面：貪心嵌入簡潔性、路由路徑延展度以及動態(tài)拓?fù)湎伦鴺?biāo)更新等。本文針對三方面的挑戰(zhàn)分別綜述現(xiàn)有的研究進(jìn)展，給出各方案的優(yōu)缺點，并指出未來主要的研究方向。
關(guān)鍵詞：幾何路由；簡潔性；路徑延展度；動態(tài)性
中圖分類號：TP391.41 文獻(xiàn)標(biāo)識號：A
