專利名稱：：通過導航系統(tǒng)輔助的通信路由裝置與方法
技術領域：
：本發(fā)明涉及一種通過導航系統(tǒng)輔助的通信路由裝置與方法(CommunicationRoutingApparatusandMethodViaNavigationSystem),可應用在移動網絡(MobileNetwork)中。
背景技術：
：移動網絡主要是由經常移動的移動節(jié)點所組成的，因此導致通信路由(CommunicationRoute)會頻繁變更。很多時下的移動裝置已經具有內建的地圖或導航系統(tǒng)，例如全球定位系統(tǒng)(GlobalPositioningSystem,GPS)或協(xié)助性的全球定位系統(tǒng)(AssistedGPS)。這些移動節(jié)點，例如移動交通工具(MobileVehicle),通常攜帶無線通信元件，跨越過無線媒介(WirelessMedium)來傳送或接收控制訊息與數據。這些移動交通工具的移動速度或方向通常是不同的，并且也可能朝向不同的目的地。由于移動交通工具的移動天性(NatureofMovement)與裝載于無線通信裝置的短傳輸范圍(ShortTransmissionRange),來源端(Source)與接收端(Receiver)之間通常是不可能直接通信(CommunicateDirectly)。為了協(xié)助傳播訊息，移動交通工具一起加進來形成一網絡，此網絡通常稱為無線交通工具的特別網絡(VehicularAd-HocNetwork,VANET)。移動網絡的路由有很多應用。例如，多部出游的巴士一起去旅行，并且朝向相同的景點目的地。其間需要周期性地通信以檢查是否所有巴士行進狀況良好。另一范例如，一群任務相同的軍隊車輛有需要彼此相互通信以更新在戰(zhàn)場上的最近信息。在移動網絡中，已發(fā)展出多種路由協(xié)議(RoutingProtocol)。這些路由協(xié)議約可分為兩類；表單驅動(Table-driven)與隨選路由協(xié)議(On-demandRoutingProtocol)。表單驅動的路由協(xié)議中，節(jié)點經常廣播和交換路由訊息至鄰近節(jié)點(NearbyNode),所以每一節(jié)點的路由表單記錄至整個網絡的路由(Route)。當一節(jié)點需要傳送數據訊息時，從它的路由表單可以得知路徑，并且可立即傳送此數據訊息，因為此路由表單是慣常地被維護著(RoutinelyMaintained)。然而，維護此表單需付出很大的代價。因為移動節(jié)點有著經常變更的特性，因此，路由表單要經常更新，并且需要周期性地傳送控制訊息。在數據傳送的交通量大(HeavyDataTransmission)時，此控制訊息甚至占據了可用的頻寬(AvailableBandwidth)。隨選路由協(xié)議降低了維護此龐大的路由表單，唯有在傳送數據的需求產生時，才會通過傳送路由發(fā)現訊息(RouteDiscoveryMessage),來要求此路由訊息給接收端節(jié)點。典型的范例如動態(tài)來源路由(DynamicSourceRouting,DSR)協(xié)議。在DSR協(xié)議中，當來源端節(jié)點(SourceNode)要傳送數據至目的端節(jié)點(DestinationNode)時，此來源端節(jié)點首先產生一路由發(fā)現訊息至其鄰近節(jié)點，此可協(xié)助傳播此路由發(fā)現訊息至它們的鄰近節(jié)點。協(xié)助傳播此路由發(fā)現訊息的每一節(jié)點將其節(jié)點信息加入至路由發(fā)現訊息的標頭(Header),形成此路由發(fā)現路徑訊息。當目的端節(jié)點最后取出此路由發(fā)現路徑訊息時，根據一運算法則，選擇出一較佳的路由。此運算法則通常是加權的最短路徑運算法則(WeightedShortestPathAlgorithm)。此目的端節(jié)點甚至可能選出多條路由。此目的端節(jié)點傳回一路由回復訊息(RouteReplyMessage)給來源端節(jié)點，以通知被選到的路由信息。此路由回復訊息通過路由回復路徑而被傳回，此路由回復路徑是此路由發(fā)現路徑的一逆路徑(ReversePath)。在路由回復路徑上的每一節(jié)點更新自己的路由表單，并通過此路徑傳回路由回復訊息。當來源端節(jié)點收到路由回復訊息時，更新自己的路由表單并送出數據。到達目的端節(jié)點的第一個路由發(fā)現訊息通常是具有最少跳躍數(LeastHopCount)的路徑，目的端節(jié)點也會選擇此路徑作為路由路徑(RoutePath)。并且此目的端節(jié)點將一路由回復訊息，逆向沿著(ReverselyAlong)此選擇的路由路徑，送回來源端節(jié)點。圖1與圖2的范例分別說明了在DSR協(xié)議中，前述的傳播路由發(fā)現訊息與路由回復訊息。從圖1的范例中可看出當來源端節(jié)點l要傳送數據至目的端節(jié)點9時，傳播路由發(fā)現訊息的每一路由發(fā)現路徑如何從來源端節(jié)點1至目的端節(jié)點9。例如，1—2—6再至目的端節(jié)點9、或是1—2—4—7再至目的端節(jié)點9、或是1—3—5—8再至目的端節(jié)點9。其中，1—2~>6再至目的端節(jié)點9具有最少跳躍數(HopCount)。依此，從圖2的范例中可看出目的端節(jié)點9選4奪此路徑1—2—6—9作為路由路徑，并且將一路由回復訊息，逆向沿著此路由路徑1—2—6—9,送回來源端節(jié)點。當節(jié)點因移動而路由信息不再正確時，數據不會成功地送達目的端。此情況時，檢測到路由改變(RouteChange)的中間節(jié)點(IntermediateNode)發(fā)出一路由錯誤訊息(RouteErrorMessage)至來源端。此路由錯誤訊息逆向沿著路由路徑被傳送，而每一節(jié)點沿著此路由路徑去移除淘汰掉的路由元素(ObsoleteRouteEntry)。當來源端收到此路由錯誤訊息后，重新產生(Reinitiate)路由發(fā)現訊息。路由發(fā)現訊息重新產生后，才進行數據的傳送。如此，路由信息是隨選而被發(fā)現的，不是在第一時間(NotUpToDate)就被發(fā)現的。所以，不能立即傳送數據。位置協(xié)助J各由(LocationAidedRouting,LAR)通過位置信息(LocationInformation)的協(xié)助，大幅減少路由訊息的數量。在位置協(xié)助路由的技術中，來源端節(jié)點傳送出的路由發(fā)現訊息里，備有來源端節(jié)點與目的端節(jié)點的位置信息。假設在某一時間得知目的端的位置信息，之后只要與目的端節(jié)點聯系上，就可得知目的端節(jié)點的位置信息。一開始時，目的端的位置信息尚未得知?？赏ㄟ^DSR的洪流(Flooding)路由發(fā)現訊息，來得知此目的端節(jié)點的位置信息。圖3以一范例說明在一網絡空間(NetworkSpace)里，此LAR協(xié)議中，對于目的端的可能位置(PossibleLocation),期望區(qū)(ExpectedZone)與要求區(qū)(R叫uestZone)的意義。圖3中，期望區(qū)310是指目的端節(jié)點的可能位置。要求區(qū)320是指由期望區(qū)與來源端節(jié)點所組成的最小長方形(MinimumRectangle)。半徑R的值等于vxA/，其中v是目的端節(jié)點移動的平均速度(MovementofAverageSpeed),是來源端節(jié)點知道目的端節(jié)點位置的最近時刻？。至目前時刻f的經歷時間(ElapsedTime)。當一節(jié)點收到路由發(fā)現訊息時，只有當此節(jié)點位于要求區(qū)時，此節(jié)點才會傳播此路由發(fā)現訊息。在要求區(qū)之外的節(jié)點收到路由發(fā)現訊息時，則單純將此路由發(fā)現訊息丟棄。相較于要求區(qū)之外的節(jié)點，在要求區(qū)之內的節(jié)點會有較好的機會將此路由發(fā)現訊息成功地傳播。依此規(guī)范，路由發(fā)現訊息的總數量就大幅減少。
發(fā)明內容根據本發(fā)明所公開的實施范例中，可提供一種通過導航系統(tǒng)輔助的通信路由裝置與方法。在一實施范例中，所公開者涉及一種通過導航系統(tǒng)輔助的通信路由裝置，可應用在移動網絡中。此通信路由裝置包含一導航^^莫塊(NavigationModule)與一路由協(xié)議機制(RoutingProtocolMechanism)。導4;t沖莫塊中，備有地圖信息(MapInformation)與一導航路徑計算單元(NavigationPathCalculatingUnit)。路由協(xié)議機制輸入一來源端的位置信息與一目的端的位置信息至導航路徑計算單元。導航路徑計算單元通過地圖信息，推薦此來源端至此目的端的移動節(jié)點之間的一通信路由(CommunicationRoute)。路由協(xié)議機制通過此通信路由的協(xié)助，處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。在另一實施范例中，所公開者涉及一種通過導航系統(tǒng)輔助的通信路由方法，可應用在移動網絡中。此通信路由方法至少包含；提供一導航模塊，此導航模塊中備有地圖信息;輸入一來源端的位置信息與一目的端的位置信息至此導航模塊;通過此導航模塊與其地圖信息，推薦此來源端至此目的端的移動節(jié)點之間的一通信路由；以及通過此通信^^各由的協(xié)助，處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。現在配合下列圖示、實施范例的詳細說明及申請專利范圍，將上述及本發(fā)明的其他特征與優(yōu)點詳述于后。圖1是在動態(tài)來源路由協(xié)議中，如何傳播路由發(fā)現訊息的一個范例示意圖。圖2是在動態(tài)來源路由協(xié)議中，如何傳播路由回復訊息的一個范例示意圖。圖3是位置協(xié)助路由協(xié)議中，期望區(qū)與要求區(qū)的一個范例示意圖。圖4是通過導航系統(tǒng)輔助的通信路由裝置的一個范例示意圖，并且與本發(fā)明的某些公開的實施范例一致。圖5A是最短路徑法則的一個范例示意圖，并且與本發(fā)明的某些公開的實施范例一致。圖5B是主要路首選法則的一個范例示意圖，并且與本發(fā)明的某些公開的實施范例一致。圖6以一范例說明路由協(xié)議機制提供的第一種模式，并且與本發(fā)明的某些公開的實施范例一致。圖7是通過導航系統(tǒng)輔助的通信路由方法的一范例流程圖，并且與本發(fā)明的某些公開的實施范例一致。主要元件符號說明<table>tableseeoriginaldocumentpage9</column></row><table>具體實施例方式本發(fā)明利用地圖信息(MapInformation)與通過導航系統(tǒng)輔助，來找出移動節(jié)點之間的通信路由。本公開的實施范例中，可提供一種通過導航系統(tǒng)輔助的通信路由機制，此通信路由機制至少包括有效地處理路由發(fā)現、路由回復、以及路由錯誤訊息等。圖4是通過導航系統(tǒng)輔助的通信路由裝置的一個范例示意圖，并且與本發(fā)明的某些公開的實施范例一致。參考圖4，通信路由裝置400包含一導航模塊401與一路由協(xié)議機制402。導航模塊401中，備有地圖信息411與一導航路徑計算單元412。地圖信息411例如包括路段(RoadSection)的數據。路由協(xié)議機制421輸入一來源端的位置信息421a與一目的端的位置信息421b至導航路徑計算單元412。導航路徑計算單元412通過地圖信息411，例如路段的數據，來推薦出此來源端至此目的端的移動節(jié)點之間的一通信路由412a,例如訊息傳遞路徑(TravelPath)或其相對應的路段列(RoadSectionList)。路由協(xié)議機制402通過此通信路由的協(xié)助，處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。訊息傳遞路徑是指從來源端的位置開始，朝向目的端的位置，經由導航模塊401算出的路徑。此算出的路徑會隨著來源端與目的端如何移動而有所不同。時下的導航元件都可以內建運算法則(Algorithm)來決定導航路徑。一般而言，導航模塊算出的路徑是用于車子行走的路徑規(guī)劃，但本方法利用此路徑作為訊息傳遞路徑。導航模塊規(guī)劃出的路徑也會考量最短路徑，此對于訊息傳送也比較有利。決定出訊息傳遞路徑的運算法則可例如是加權最短路徑(WeightedShortestPath)法則，或是主要的路(MainRoad)或較寬大的路(LargerLoad)具有較高的權重(Weight)的法則。以一地圖為例，圖5A是最短路徑法則的一個范例說明，從來源端510的位置開始，朝向目的端520的位置的多條路徑中，訊息傳遞路徑為最短路徑(即圖中標示'A'的車輛行進的路徑)。以同樣的地圖為例，圖5B是主要路首選(MainRoadFirst)法則的一個范例說明，從來源端510的位置開始，朝向目的端520的位置的多條路徑中，訊息傳遞路徑以主要路為首選(即圖中標示、B'的車輛行進的路徑)。地圖信息411中的每一路段有一唯一的(Unique)路段識別碼(Identity)。一路段列例如是從來源端至目的端的路段識別碼組成的一個有序列(OrderedList)。如LAR協(xié)議，本公開的實施范例中，也可以々i設目的端的位置在前一時刻(PreviousTime)是已知的。當來源端第一次試圖聯絡目的端，而目的端的位置事先不知道時，可以如DSR協(xié)議的洪流路由發(fā)現訊息，來得知此目的端的位置信息。由于交通工具是在路段上行駛，而導航模塊401中，位置信息系自動調整的(AutomaticallyAdjusted)，所以可以將位置差(LocationDeviation)的問題最小化。以此訊息傳遞路徑，可以協(xié)助導航模塊中的LAR運算法則，算出更精確的期望區(qū)和要求區(qū)。根據本發(fā)明，可通過導航信息(NavigatingInformation)與路由信息(RoutingInformation)來取得從來源端至目的端的移動節(jié)點之間的通信路由。本公開的實施范例中，路由協(xié)議機制402可提供兩種模式(Mode),來處理來源端至目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。在第一種模式中，當來源端節(jié)點需要傳送一路由發(fā)現訊息至一已知參考座標(KnownReferenceCoordinate)的目的端節(jié)點時，來源端節(jié)點先通過導航信息算出一通信路由，然后將此路由信息加入于路由發(fā)現訊息。當一移動節(jié)點收到來源端節(jié)點送出的路由發(fā)現訊息時，首先^r查此路由信息。如果此移動節(jié)點是在路由路徑上，則協(xié)助傳播此路由發(fā)現訊息。如果此移動節(jié)點不在路由路徑上，則丟棄此路由發(fā)現訊息。圖6以一范例說明第一種模式。地圖信息的范例611中，假設有8個路段，其路段識別碼分別是2、3、4、5、6、7、8、9。從來源端節(jié)點A朝向目的端節(jié)點B的訊息傳遞路徑以路段列2-5—6—9來表示。節(jié)點C在訊息傳遞路徑上，而節(jié)點D、E不在訊息傳遞路徑上。當節(jié)點C收到節(jié)點A送出的路由發(fā)現訊息時，節(jié)點C協(xié)助傳播此路由發(fā)現訊息。而節(jié)點D或E收到節(jié)點A送出的路由發(fā)現訊息時，則丟棄此路由發(fā)現訊息。路由發(fā)現訊息的丟棄機制(DiscardingMechanism)可以大幅減少路由發(fā)現訊息的傳播量。如果一時間周期(APeriodOfTime)里不能找到路由，來源端節(jié)點可以再送出路由發(fā)現訊息，通過洪流路由發(fā)現訊息至整個網絡，依第一種模式來找出一條可能的通信路由。路由發(fā)現訊息基本上是由導航信息與路由信息所組成的，其格式范例如圖7所示。圖7的范例格式中，導航信息可包括來源端位置(SourcePosition),目的端位置(DestinationPosition),以及路段列;路由信息可包括目前來源端參考座標(CurrentReferenceSourceCoordinate)、目前目的端參考座標(CurrentReferenceDestinationCoordinate)、3各由發(fā)現識別石馬、以及;也址列(AddressList)。在第二種模式中，當來源端節(jié)點需要傳送一路由發(fā)現訊息至一已知參考座標的目的端時，來源端節(jié)點先送出此路由發(fā)現訊息。此路由發(fā)現訊息可以包括目前來源端參考座標、目前目的端參考座標、以及一些隨意的參數(OptionalParameter)。此隨意的參數例如是來源端采用的路由運算法則(RouteCalculationAlgorithm)、路由運算參數，此路由運算參數例如是主要路的信息。當一移動節(jié)點收到來源端節(jié)點送出的路由發(fā)現訊息時，此移動節(jié)點檢查目前目的端參考座標和這些參數，也檢查內建在此移動節(jié)點的地圖信息。通過此地圖信息，此移動節(jié)點可以檢查自己是否滿足來源端節(jié)點設定的這些參數。如果此移動節(jié)點滿足來源端節(jié)點設定的這些參數，則傳播此路由發(fā)現訊息。如果此移動節(jié)點沒有滿足來源端節(jié)點設定的這些參數，則丟棄此i各由發(fā)現訊息。舉例來說，來源端節(jié)點可能比較喜歡在主要路的中間節(jié)點(IntermediateNode)。而主要路上可能有較多的交通工具，而收到路由發(fā)現訊息的移動節(jié)點正在一條小巷內。此移動節(jié)點沒有滿足來源端節(jié)點設定的參數，所以丟棄此路由發(fā)現訊息。以另一例來說，收到路由發(fā)現訊息的移動節(jié)點是在靠近目的端的外環(huán)道路，而不在主要路上，因為沒有滿足來源端節(jié)點設定的參數，所以也是丟棄此路由發(fā)現訊息，沒有繼續(xù)傳播此路由發(fā)現訊息。無論在第一種模式或是第二種模式中，路由發(fā)現訊息至少需要包括目前來源端參考座標以及目前目的端參考座標的訊息。其他的訊息是輔助性的，可以讓本公開的實施范例運作更佳。路由回復訊息的處理可以采用如DSR的方式，^各由回復訊息的才各式例如包括來源端地址、目的端地址、以及地址列。在一般隨選路由協(xié)議中，例如DSR,—移動節(jié)點通常等了一個時間耗盡周期(TimeoutPeriod),才發(fā)現路由已被斷了(RouteBroken)。在本發(fā)明的實施范例中，路由錯誤訊息是立即被一移動節(jié)點送出。此路由錯誤訊息是已建立的路由路徑(RoutePath)的一部分，是從移動節(jié)點之間的通信路由上的一移動節(jié)點(第一種模式)或是從一訊息傳遞路徑上沒有滿足來源端節(jié)點的設定參數的一移動節(jié)點(第二種模式)中送出的。所以，來源端節(jié)點可以盡速得知此路由失敗的訊息，并且重新啟動(Reinitiate)路由發(fā)現程序(RouteDiscoveryProcedure)。路由錯誤訊息的格式例如包括來源端地址、目的端地址、以及4晉誤地址列(ErrorAddressList)。在本公開的實施范例中，決定訊息傳遞路徑的運算法則是^f艮設目的端的參考座標是已知的，并且也提到如果是未知時，可通過洪流來詢問。此目的端的參考座標也可以通過來源端傳來的快取訊息代理(CashingMessageProxy)中挑出信息來得知。換句話說，根據本發(fā)明，此目的端的參考座標不是通過無線網絡點對點傳輸模式的運算法則來得到的。在本公開的實施范例中，從第一種模式或是第二種模式的處理方式可以得知，移動節(jié)點之間的通信路由可以使用路/路段的識別碼、或是導航系統(tǒng)(GPS/AGPS)中所使用的參考座標來呈現。移動節(jié)點之間的通信路由的運算也可以將鄰近區(qū)域的交通狀況(TrafficCondition)納入考量，此鄰近區(qū)域的交通狀況也可以通過一個外部的交通信息系統(tǒng)(TrafficInformationSystem)來取得信息。第一種模式的處理方式中，路由發(fā)現訊息包含的內容也可以參考下列的范例來源端座標(SourceCoordinate)、目的端座標(DestinationCoordinate)、因導航模塊的天生不精準所產生的可被允許的位置錯誤端的被推薦的訊息傳遞路徑。此訊息傳遞路徑提供給其他節(jié)點來決定是否要加入傳播路由發(fā)現訊息的行列中。第二種模式的處理方式中，路由發(fā)現訊息包含的內容也可以參考下列的范例:來源端座標、目的端座標、喜歡的訊息傳遞路徑運算法則、禁止區(qū)域(ForbiddenArea)、以目前的速度值(CurrentVectorValue)。假設已滿足來源端節(jié)點設定的參數，此速度值指出接收節(jié)點相對于目的端的距離。承接上述，圖7是一范例流程圖，說明一種通過導航系統(tǒng)輔助的通信路由方法。此通信路由方法至少包含:提供一導航模塊，此導航模塊中備有地圖信息，如步驟710所示；輸入一來源端的位置信息與一目的端的位置信息至此導航模塊，如步驟720所示；通過此導航模塊與其地圖信息，推薦此來源端至此目的端的移動節(jié)點之間的一通信路由，如步驟730所示；以及通過此通信路由的協(xié)助，處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息，如步驟740所示。通過此通信路由的協(xié)助，如何處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息的范例說明，如同路由協(xié)議機制402所提供的兩種模式的處理方式，因此不再重述。綜上所述，本公開的實施范例可提供一種通過導航系統(tǒng)輔助的通信路由裝置與方法。利用地圖信息與通過導航系統(tǒng)輔助，來協(xié)助找出移動節(jié)點之間的通信路由。路由發(fā)現訊息的丟棄機制可以大幅減少路由發(fā)現訊息的傳播量。路由錯誤訊息也可以立即被移動節(jié)點送出。以上所述者僅為本發(fā)明的實施范例，當不能依此限定本發(fā)明實施的范圍。即大凡本發(fā)明的權利要求書所作的均等變化與修飾，皆應仍屬本發(fā)明要求保護所涵蓋的范圍。權利要求1.一種通過導航系統(tǒng)輔助的通信路由裝置，應用在移動網絡上，該裝置包含一導航模塊，備有地圖信息與一導航路徑計算單元；以及一路由協(xié)議機制，輸入一來源端的位置信息與一目的端的位置信息至該導航路徑計算單元；其中該導航路徑計算單元通過該地圖信息，推薦該來源端至該目的端的移動節(jié)點之間的一通信路由，該路由協(xié)議機制通過該通信路由的協(xié)助，處理該來源端至該目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。2.如權利要求1所述的通信路由裝置，其中該通信路由以路/路段的識別碼、或是導航系統(tǒng)中所使用的參考座標的其中一種來呈現。3.如權利要求2所述的通信路由裝置，其中該通信路由是一訊息傳遞路徑，該訊息傳遞路徑是從來源端至目的端的路—險識別碼組成的一個有序列。4.如權利要求1所述的通信路由裝置，其中該地圖信息至少包括多筆路段，每一路段有一唯一的路段識別碼。5.如權利要求1所述的通信路由裝置，其中該路由協(xié)議機制提供一第一與一第二模式，來處理該來源端至該目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。6.如權利要求1所述的通信路由裝置，其中該路由發(fā)現訊息上是由導航信息與路由信息所組成的。7.如權利要求5所述的通信路由裝置，其中在該第一模式下，當移動網絡上一移動節(jié)點收到該來源端送出的路由發(fā)現訊息時，如果該移動節(jié)點是在該通信路由的路徑上，則協(xié)助傳播該路由發(fā)現訊息。8.如權利要求7所述的通信路由裝置，其中如果該移動節(jié)點不在該通信路由的路徑上，則丟棄該路由發(fā)現訊息。9.如權利要求5所述的通信路由裝置，其中在該第二模式下，當移動網絡上一移動節(jié)點收到該來源端送出的路由發(fā)現訊息時，如果該移動節(jié)點滿足該來源端設定的路由運算參數時，則協(xié)助傳播該路由發(fā)現訊息。10.如權利要求1所述的通信路由裝置，其中如果該移動節(jié)點沒有滿足該來源端設定的路由運算參數時，則丟棄該路由發(fā)現訊息。11.如權利要求1所述的通信路由裝置，其中該路由發(fā)現訊息至少包括該來源端的參考座標以及該目的端的參考座標的訊息。12.—種通過導航系統(tǒng)輔助的通信路由方法，應用在移動網絡上，該方法包含提供一導航模塊，該導航模塊中備有地圖信息；輸入一來源端的位置信息與一目的端的位置信息至該導航模塊；通過該導航模塊與該地圖信息，推薦該來源端至該目的端的移動節(jié)點之間的一通信路由；以及通過該通信路由的協(xié)助，處理該來源端至該目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。13.如權利要求12所述的通信路由方法，該方法提供一第一與一第二模式，來處理該來源端至該目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。14.如權利要求13所述的通信路由方法，其中在該第一模式下，該來源端至該目的端的路由發(fā)現訊息的處理至少包括當該來源端節(jié)點需要傳送一路由發(fā)現訊息至該目的端時，該來源端節(jié)點算出該通信路由后，將該通信路由的信息加入于該路由發(fā)現訊息；當移動網絡上一移動節(jié)點收到該來源端送出的該路由發(fā)現訊息時，檢查該通信路由的信息；以及如果該移動節(jié)點是在該路由的路徑上，則協(xié)助傳播該路由發(fā)現訊息，否則丟棄該路由發(fā)現訊息。15.如權利要求13所述的通信路由方法，其中在該第二模式下，該來源端至該目的端的路由發(fā)現訊息的處理至少包括當該來源端節(jié)點需要傳送一路由發(fā)現訊息至該目的端時，來源端節(jié)點送出該路由發(fā)現訊息，該路由發(fā)現訊息至少包括目前該目的端的參考座標與該來源端節(jié)點設定的至少一參數；當移動網絡上一移動節(jié)點收到該來源端節(jié)點送出的路由發(fā)現訊息時，通過該地圖信息，檢查該移動節(jié)點是否滿足該至少一參數；以及如果該移動節(jié)點滿足該至少一參數，則傳播該路由發(fā)現訊息，否則丟棄該路由發(fā)現訊息。16.如權利要求13所述的通信路由方法，其中該路由發(fā)現訊息至少包括該來源端的參考座標以及該目的端的參考座標的訊息。17.如權利要求16所述的通信路由方法，其中在該第一模式下，該路由發(fā)現訊息還包括因導航模塊的天生不精準所產生的可被允許的位置錯誤、該來源端至該目的端的被推薦的訊息傳遞路徑，或是前述兩者訊息都包括。18.如權利要求16所述的通信路由方法，其中在該第二模式下，該路由發(fā)現訊息還包括喜歡的訊息傳遞路徑運算法則、禁止區(qū)域、以目前的速度值，或是前述三種訊息的其中任一種組合。19.如權利要求13所述的通信路由方法，其中在該第一模式下，該路由錯誤訊息是由移動節(jié)點之間的通信路由上的一移動節(jié)點立即送出的，以讓該來源端盡速得知路由失敗的訊息。20.如權利要求13所述的通信路由方法，其中在該第二模式下，該路由錯誤訊息是由一訊息傳遞路徑上沒有滿足該來源端節(jié)點的設定參數的一移動節(jié)點立即送出的，以讓該來源端盡速得知路由失敗的訊息。全文摘要一種通過導航系統(tǒng)輔助的通信路由裝置與方法，可應用在移動網絡中。此通信路由裝置包含一導航模塊與一路由協(xié)議機制。導航模塊中，備有地圖信息與一導航路徑計算單元。路由協(xié)議機制輸入一來源端的位置信息與一目的端的位置信息至導航路徑計算單元。導航路徑計算單元通過地圖信息，推薦此來源端至此目的端的移動節(jié)點之間的一通信路由。路由協(xié)議機制通過此通信路由的協(xié)助，處理此來源端至此目的端的路由發(fā)現、路由回復、以及路由錯誤訊息。文檔編號H04W40/02GK101656999SQ20091000928公開日2010年2月24日申請日期2009年2月27日優(yōu)先權日2008年8月20日發(fā)明者張中一,李夏新申請人:財團法人工業(yè)技術研究院