隨意無線網路中應用GPS 制定細胞結構之階層式 路由策略

Abstract

近年來發展了許多基於位置資訊相關的路由 協定，此種路由協定被證明在隨意式無線網路中，對於封 包的路由效率及延展性有很大的提升。欲利用位置資訊來 協助路由，需要各個節點都能夠獲得與之通訊的節點位 置，而此類任務通常藉由某種位置資訊服務來完成。在本 文中，我們提出了一種使用位置資訊的新路由策略，稱為 HCR (Hierarchical Cell Relay)。我們將網路範圍分割成許 多相同面積的小區域，稱作細胞。而網路中的節點則形成 一種階層式的架構，並且利用某幾個選定的細胞來轉傳封 包。這種階層式架構讓HCR 特別適合在高密度的網路中 運作。而且，在HCR 中的通訊負載(traffic loads)會由所 有的網路節點來分擔，而不是只經由特定幾個網路節點來 負擔，也因此在高通訊負載的情況下能夠達到減少 overhead 的目的。模擬結果顯示與LAR (Location-aid routing)協定相比，HCR 協定在封包抵達率、平均封包之 點對點延遲以及overhead 上均有較好的表現。