專(zhuān)利名稱(chēng)：用于確定路由量度的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在網(wǎng)格網(wǎng)絡(luò)中尤其是根據(jù)標(biāo)準(zhǔn)IEEE 802. Ils在無(wú)線網(wǎng)格網(wǎng) 絡(luò)中確定路由量度的方法和裝置，其中對(duì)在從源節(jié)點(diǎn)經(jīng)由網(wǎng)格網(wǎng)絡(luò)的網(wǎng)格節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn) 的不同的路徑上發(fā)送的路由消息進(jìn)行分析，以便確定對(duì)于將數(shù)據(jù)包從源節(jié)點(diǎn)傳輸至目標(biāo)節(jié) 點(diǎn)的最佳路徑。
背景技術(shù)：
WO 2008/122674A2公開(kāi)了一種用于運(yùn)行根據(jù)網(wǎng)格的方式尤其是根據(jù)標(biāo)準(zhǔn)IEEE 802. Ils由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)形成的網(wǎng)絡(luò)的方法。由此公開(kāi)了將六個(gè)地址使用在數(shù)據(jù)包中。在于2009年5月7日申請(qǐng)的PCT申請(qǐng)PCT/EP2009/003271中描述了用于構(gòu)建對(duì) 無(wú)線網(wǎng)格網(wǎng)絡(luò)的分配消息的至少一個(gè)擴(kuò)展的方法和裝置，其中描述了對(duì)于要傳輸?shù)臄?shù)據(jù)包 的可能的相關(guān)表的結(jié)構(gòu)。在無(wú)線網(wǎng)格網(wǎng)絡(luò)或移動(dòng)自組織網(wǎng)絡(luò)中的基本原理是通過(guò)網(wǎng)格節(jié)點(diǎn)轉(zhuǎn)發(fā)其他節(jié)點(diǎn) 的數(shù)據(jù)包。這意味著當(dāng)網(wǎng)格節(jié)點(diǎn)本身不發(fā)送或者接收時(shí)，該網(wǎng)格節(jié)點(diǎn)于是也耗盡能量用于 發(fā)送和接受數(shù)據(jù)包。這在電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)的情況下會(huì)引起快速的電池耗盡。為了提高電池的使用壽命，電池運(yùn)行的(batteriebetriebene)設(shè)備通常也使用 節(jié)能模式，在節(jié)能模式中這些設(shè)備將其無(wú)線電接口暫時(shí)置于睡眠模式。該睡眠模式只需要 非常少的能量，然而設(shè)備在睡眠模式中不能接收或者發(fā)送數(shù)據(jù)包。數(shù)據(jù)損耗未出現(xiàn)，因?yàn)閿?shù) 據(jù)包可以被中間存儲(chǔ)直至在節(jié)能模式中的設(shè)備又從睡眠模式離開(kāi)。當(dāng)然，在包傳送時(shí)的延 遲提高。根據(jù)睡眠模式的持續(xù)時(shí)間，這會(huì)是相當(dāng)多的，尤其是在無(wú)線網(wǎng)格網(wǎng)絡(luò)或移動(dòng)自組織 網(wǎng)絡(luò)中通過(guò)在節(jié)能模式中的設(shè)備的多跳連接的情況下。目前處于發(fā)展中的標(biāo)準(zhǔn)IEEE 802. lis WLAN網(wǎng)格網(wǎng)絡(luò)(版本為“IEEE P802. lls /D2.0 Draft-Standard for Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area network-Specific requirements，，， 第 11 部 分:ffireless LAN Medium Access Control (MAC) and physical layer (PHY) Specifications,修改〈編號(hào)〉“Mesh Networking” 2008 年 3 月，第 I-XYII 頁(yè)和第 1-242 頁(yè)(以下稱(chēng)作 “IEEE P802. lls/D2. 0 Draft-Standard"))在第 11 章第 9 節(jié)第 181-206 頁(yè)中描述了路由協(xié)議“Hybrid Wireless Mesh Protocol (HWMP)(混合無(wú)線網(wǎng)格協(xié)議)”，其包含管理變量，其確定網(wǎng)格節(jié)點(diǎn)是否應(yīng)將 數(shù)據(jù)包轉(zhuǎn)發(fā)給其他網(wǎng)格節(jié)點(diǎn)。如果沒(méi)有數(shù)據(jù)包被轉(zhuǎn)發(fā)，則路由消息被HWMP處理，使得沒(méi)有 路徑通過(guò)這些節(jié)點(diǎn)來(lái)建立。但這種不轉(zhuǎn)發(fā)的節(jié)點(diǎn)僅僅可以是路徑的端點(diǎn)或者起點(diǎn)，使得當(dāng) 這些節(jié)點(diǎn)是唯一連接時(shí)可能網(wǎng)格網(wǎng)絡(luò)可以分拆成兩個(gè)或更多部分。在 Ian D. Chakeres, Elizabeth Μ. Belding-Royer 所 著 的"Transparent Influence of Path Selection in Heterogeneous Ad hoc Network (15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (第 15次個(gè)人、室內(nèi)、無(wú)線電移動(dòng)通信的IEEE國(guó)際大會(huì)(PIMRC)，Barcelona(巴塞羅那)，西班牙，2004年9月，第3部分)”的出版物中，在路徑選擇時(shí)利用了自組織按需距離向量(AODV) 的特征。目標(biāo)節(jié)點(diǎn)按標(biāo)準(zhǔn) AODV (也參見(jiàn) Charles Ε. Perkins, Elizabeth Μ. Belding-Royer, Samir R. Das所著“Ad hoc On-Demand Distance Vector (AODV)路由”，IETF RFC 3561 (實(shí) 驗(yàn)性)，2003年7月，第1-36頁(yè))僅針對(duì)第一路由請(qǐng)求消息來(lái)應(yīng)答，后繼的路由請(qǐng)求消息不 予考慮。出于該原因，延遲將路由請(qǐng)求消息轉(zhuǎn)發(fā)給電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)，使得路由請(qǐng)求消息 從不帶電池運(yùn)行的中間網(wǎng)格節(jié)點(diǎn)或帶有最少電池運(yùn)行的中間網(wǎng)格節(jié)點(diǎn)的路徑首先到達(dá)目 標(biāo)節(jié)點(diǎn)。IEEE P802. lls/D2. 0 Draft-Standard中的HWMP盡管基于A0DV，但考慮所有至目 標(biāo)網(wǎng)格節(jié)點(diǎn)的路由請(qǐng)求消息。所以，該機(jī)制不能使用在具有HWMP的IEEE P802. lls/D2. 0 Draft-Standard各巾。在 Michelle Gong, Kazuyuki Sakoda, Jarkko Kneckt 所著的"Thoughts an Interaction between Power Management and Path Selection(2007 年 7 月，IEEE 802. 11，文檔ll-07/2095r3，第1_23頁(yè)，尤其是第17-18頁(yè))”的出版物中提及了兩個(gè)構(gòu)思 如何能夠避免通過(guò)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)的路徑 在僅僅初略地提及的第一構(gòu)思中，網(wǎng)格節(jié)點(diǎn)根據(jù)其能量源(電線或電池)和電池 狀態(tài)(非臨界/臨界)來(lái)表征。類(lèi)別以信標(biāo)傳送，使得可以選擇性地轉(zhuǎn)發(fā)路由消息?！ぴ诘诙?gòu)思中，為路由消息添加喚醒位。如果其不被置位，則電池運(yùn)行的網(wǎng)格節(jié) 點(diǎn)忽略路由消息。如果被置位，則路由消息通過(guò)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)被處理。如果節(jié)點(diǎn)要 建立路徑，則首先將喚醒位不置位，使得在成功建立路由的情況下在該路徑中不保持電池 運(yùn)行的設(shè)備。如果沒(méi)有建立路徑，則將喚醒位置位，使得現(xiàn)在也可以在建立路徑時(shí)考慮電池 運(yùn)行的設(shè)備。該方法具有三個(gè)決定性的缺點(diǎn)·大的等待時(shí)間，直至發(fā)現(xiàn)路徑，如果僅僅通過(guò)電池運(yùn)行的設(shè)備的路徑可供使用。 通過(guò)多個(gè)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)具有良好的路徑量度的路徑相對(duì)于具有僅僅一個(gè) 電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)但具有略微更差的路徑量度的路徑被優(yōu)選，盡管較差的路徑在數(shù)量上 是足夠的并且可能具有更好的能量平衡?！つ繕?biāo)網(wǎng)格節(jié)點(diǎn)沒(méi)有獲得關(guān)于路徑是否經(jīng)過(guò)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)的信息。在 Liwen Chu、George Vlantis 所著的"Symmetrical Airtime Link Metric Report and Path Loop Avoidance” (2008 年 4 月 IEEE802. 11 文獻(xiàn) ll-08/0636r0 第 1-10 頁(yè)，尤其是第3-4頁(yè))的出版物中建議的是，電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)將信標(biāo)間隔的長(zhǎng)度除以2 相加得到鏈接量度。該建議特定于在IEEE P802. lls/D2.0 Draft-Mandard中包含的發(fā)射 時(shí)間-鏈接量度。電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)由此更為罕有地被選擇，然而目標(biāo)網(wǎng)格節(jié)點(diǎn)并未獲 得關(guān)于路徑是否經(jīng)過(guò)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)的信息。

發(fā)明內(nèi)容
本發(fā)明提出了如下任務(wù)，確定在無(wú)線網(wǎng)格網(wǎng)絡(luò)或移動(dòng)自組織網(wǎng)絡(luò)中的路徑，使得 電池運(yùn)行的和在節(jié)能模式中的網(wǎng)格節(jié)點(diǎn)只有當(dāng)由于網(wǎng)格網(wǎng)絡(luò)中必要的連接性或由于預(yù)先 給定的方針而不可避免時(shí)才用作路徑的中間節(jié)點(diǎn)。該任務(wù)通過(guò)根據(jù)權(quán)利要求1所述的方法和通過(guò)權(quán)利要求13所述的用于執(zhí)行根據(jù) 權(quán)利要求1所述的方法的裝置來(lái)解決。
在根據(jù)本發(fā)明的方法中，為了在網(wǎng)格網(wǎng)絡(luò)中尤其是根據(jù)標(biāo)準(zhǔn)IEEE 802. Ils在無(wú) 線網(wǎng)格網(wǎng)絡(luò)中確定路由量度，對(duì)在從源節(jié)點(diǎn)經(jīng)由網(wǎng)格網(wǎng)絡(luò)的網(wǎng)格節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn)的不同的 路徑上發(fā)送的路由消息進(jìn)行分析，以便確定對(duì)于將數(shù)據(jù)包從源節(jié)點(diǎn)傳輸至目標(biāo)節(jié)點(diǎn)的最佳 路徑。在此，在每個(gè)由源節(jié)點(diǎn)經(jīng)過(guò)不同的路徑發(fā)送至目標(biāo)節(jié)點(diǎn)的路由消息中若干位、優(yōu) 選兩位被用于若干在路徑中在節(jié)能模式或者以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)，而路由消息的其 余位用于路由量度。優(yōu)選地，根據(jù)預(yù)給定的選擇規(guī)則來(lái)進(jìn)行最佳路徑的選擇。作為基本規(guī)則優(yōu)選選擇 如下路徑，其具有最少網(wǎng)格節(jié)點(diǎn)或跳躍(Hops)并且其路徑量度在預(yù)給定的閾值以下，其中 在電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目相等時(shí)選擇具有更好的路徑度量的 路徑。本發(fā)明具有如下主要優(yōu)點(diǎn)·本發(fā)明改進(jìn)了在無(wú)線網(wǎng)格網(wǎng)絡(luò)中路徑選擇時(shí)對(duì)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)和在節(jié)能模 式中的網(wǎng)格節(jié)點(diǎn)的考慮。·做出實(shí)際路徑選擇的目標(biāo)節(jié)點(diǎn)得到關(guān)于在相應(yīng)路徑中電池運(yùn)行的設(shè)備的存在和 數(shù)目的詳盡的、定量的信息。 通常反映無(wú)線電環(huán)境和通常與路徑中的各個(gè)設(shè)備的電池運(yùn)行無(wú)關(guān)的實(shí)際路徑量 度未被改變。由此，目標(biāo)節(jié)點(diǎn)獲得與路徑中的電池運(yùn)行的設(shè)備的數(shù)目無(wú)關(guān)的關(guān)于路徑量度 的無(wú)偏的信息。其他優(yōu)點(diǎn)從從屬權(quán)利要求以及以下對(duì)實(shí)施例的說(shuō)明中得到。在下文中借助附圖描述了本發(fā)明的四個(gè)實(shí)施例。其中

圖1示出了具有32位的路徑量度域的例子，其中進(jìn)行“在路徑中電池運(yùn)行的網(wǎng)格 節(jié)點(diǎn)的數(shù)目”至具有兩位(N = 3)的HWMP的轉(zhuǎn)換，圖2示出了用于闡述根據(jù)圖3-6的四個(gè)實(shí)施例的網(wǎng)格網(wǎng)絡(luò)的例子。圖3就第一實(shí)施例而言以表格形式針對(duì)圖2的網(wǎng)格網(wǎng)絡(luò)示出了四個(gè)可能的路徑、 分別被分配的路徑度量值m_A，m_:B,…，m_X，、相應(yīng)的跳躍的數(shù)目和根據(jù)規(guī)則a)至h)對(duì) 可能路徑的相應(yīng)選擇，其中在沒(méi)有網(wǎng)格節(jié)點(diǎn)的情況下包含在節(jié)能模式中的設(shè)備或電池運(yùn)行 的設(shè)備。圖4就第二實(shí)施例而言以表格形式針對(duì)圖2的網(wǎng)格網(wǎng)絡(luò)示出了四個(gè)可能的路徑、 分別被分配的路徑度量值πι_Α，πι_:Β，···，πι_Χ，、相應(yīng)的跳躍的數(shù)目和根據(jù)規(guī)則a)至h)對(duì)可 能路徑的相應(yīng)選擇，其中僅僅包含網(wǎng)格節(jié)點(diǎn)在節(jié)能模式中的設(shè)備或電池運(yùn)行的設(shè)備MP7。圖5就第三實(shí)施例而言以表格形式針對(duì)圖2的網(wǎng)格網(wǎng)絡(luò)示出了四個(gè)可能的路徑、 分別被分配的路徑度量值πι_Α，πι_:Β，···，πι_Χ，、相應(yīng)的跳躍的數(shù)目和根據(jù)規(guī)則a)至h)對(duì)可 能路徑的相應(yīng)選擇，其中僅僅包含網(wǎng)格節(jié)點(diǎn)在節(jié)能模式中的設(shè)備或電池運(yùn)行的設(shè)備MP4 禾口 MP7。圖6就第四實(shí)施例而言以表格形式針對(duì)圖2的網(wǎng)格網(wǎng)絡(luò)示出了四個(gè)可能的路徑、 分別被分配的路徑度量值πι_Α，πι_:Β，···，πι_Χ，、相應(yīng)的跳躍的數(shù)目和根據(jù)規(guī)則a)至h)對(duì)可 能路徑的相應(yīng)選擇，其中僅僅包含網(wǎng)格節(jié)點(diǎn)在節(jié)能模式中的設(shè)備或電池運(yùn)行的設(shè)備MP5 禾口 MP7。
本發(fā)明基本上在于，使用兩個(gè)參數(shù)作為路由量度·到目前為止的路由量度·在路徑中電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目P。從技術(shù)功能來(lái)看，新參數(shù)“在路徑中電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn) 的數(shù)目”實(shí)際包含“路徑中實(shí)際最好不會(huì)或不應(yīng)為其他網(wǎng)格節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包的網(wǎng)格節(jié)點(diǎn)的 數(shù)目”。對(duì)于這種特征最重要的兩個(gè)原因是·電池運(yùn)行，因?yàn)橛纱穗姵厥鼙Ｗo(hù)， 節(jié)能模式，其中在轉(zhuǎn)發(fā)時(shí)出現(xiàn)等待時(shí)間并且其通常使用在電池運(yùn)行的設(shè)備中。出于該原因，提及新參數(shù)“在路徑中電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn) 的數(shù)目”，即使相應(yīng)的、在此被計(jì)數(shù)的設(shè)備并不一定必須是電池運(yùn)行的并且并非所有電池運(yùn) 行的設(shè)備在此都必須被計(jì)數(shù)，例如在其僅僅臨時(shí)以電池運(yùn)行方式工作并且也并不處于節(jié)能 模式(譬如膝上型電腦)時(shí)。網(wǎng)格節(jié)點(diǎn)是否包含在新參數(shù)中，要通過(guò)配置參數(shù)例如標(biāo)記或 MIB變量來(lái)確定，其中MIB是管理信息庫(kù)的縮寫(xiě)。參數(shù)“在路徑中電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目”的值域是整 正數(shù)并且從0到N，其中N表示，N個(gè)或多個(gè)電池運(yùn)行的網(wǎng)格節(jié)點(diǎn)在路徑中。在更新路徑度 量時(shí)，每個(gè)電池運(yùn)行的節(jié)點(diǎn)將“在路徑中電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù) 目，，的參數(shù)P提高1，除非參數(shù)P已經(jīng)達(dá)到其最大值N
權(quán)利要求
1.一種用于在無(wú)線網(wǎng)格網(wǎng)絡(luò)中確定網(wǎng)格網(wǎng)絡(luò)中、尤其是根據(jù)標(biāo)準(zhǔn)IEEE802. Ils的網(wǎng)格 網(wǎng)絡(luò)中的路由量度的方法，其中在從源節(jié)點(diǎn)經(jīng)由網(wǎng)格網(wǎng)絡(luò)的網(wǎng)格節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn)的不同路 徑上發(fā)送的路由消息被分析，以便確定對(duì)于從源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)傳輸數(shù)據(jù)包最好的路徑， 其特征在于，在每個(gè)從源節(jié)點(diǎn)經(jīng)由不同的路徑到目標(biāo)節(jié)點(diǎn)發(fā)送的路由消息中，使用具有若 干位、優(yōu)選兩位的參數(shù)P來(lái)用于在路徑中在節(jié)能模式中或者以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的 數(shù)目，而路由消息的其余位用于路徑量度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每個(gè)電池運(yùn)行的或在節(jié)能模式中運(yùn)行的 網(wǎng)格節(jié)點(diǎn)在更新路徑量度時(shí)將用于在路徑中在節(jié)能模式中或以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn) 的數(shù)目的參數(shù)P提高1，除非參數(shù)P已經(jīng)達(dá)到其最大值N:。
3.根據(jù)權(quán)利要求1和2所述的方法，其特征在于，最好的路徑的選擇根據(jù)一個(gè)或多個(gè)預(yù) 先給定的選擇規(guī)則來(lái)進(jìn)行。
4.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，作為基本規(guī)則選擇如下路徑，該路徑 具有最少的網(wǎng)格節(jié)點(diǎn)或跳躍并且其路徑量度在預(yù)先給定的閾值以下，其中在等于電池運(yùn)行 的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目時(shí)具有更好的路徑量度的路徑被選擇。
5.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，僅僅將不帶電池運(yùn)行的或以電池運(yùn)行 運(yùn)行的網(wǎng)格節(jié)點(diǎn)的路徑用于所述選擇(規(guī)則a)。
6.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，僅僅使用帶有最好的路徑量度的路徑 (規(guī)則b)。
7.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，使用帶有最少電池運(yùn)行的或者以電池 運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的最好路徑(規(guī)則c)。
8.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，對(duì)于每個(gè)電池運(yùn)行的或在節(jié)能模式中 運(yùn)行的網(wǎng)格節(jié)點(diǎn)，為路徑量度的值附加預(yù)先給定的懲罰值Ps。
9.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，從所有帶有好于或等于路徑量度閾值 T_p的路徑量度的路徑中選擇具有最少電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑 (規(guī)則e)。
10.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，從具有平均的鏈接量度值的所有路 徑中選擇具有最少電池運(yùn)行的或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的路徑(規(guī)則f)，其中該平 均的鏈接量度值由路徑量度的值除以跳躍的數(shù)目來(lái)計(jì)算并且其好于或等于預(yù)先給定的鏈 接量度閾值T_I。
11.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，選擇具有最小數(shù)目的電池運(yùn)行的或 在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)的路徑(規(guī)則g)。
12.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，使用根據(jù)權(quán)利要求4至11中的相應(yīng) 兩個(gè)或更多個(gè)所述的方法。
13.一種用于執(zhí)行根據(jù)權(quán)利要求1所述的或根據(jù)權(quán)利要求2-12中的一項(xiàng)或更多項(xiàng)所述 的用于在無(wú)線網(wǎng)格網(wǎng)絡(luò)中確定網(wǎng)格網(wǎng)絡(luò)中、尤其是根據(jù)標(biāo)準(zhǔn)IEEE802. Ils的網(wǎng)格網(wǎng)絡(luò)中的 路由量度的方法的裝置，其中在從源節(jié)點(diǎn)經(jīng)由網(wǎng)格網(wǎng)絡(luò)的網(wǎng)格節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn)的不同路徑 上發(fā)送的路由消息被分析，以便確定對(duì)于從源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)傳輸數(shù)據(jù)包最好的路徑， 其中在每個(gè)由源節(jié)點(diǎn)經(jīng)由不同的路徑發(fā)送至目標(biāo)節(jié)點(diǎn)的路由消息中存在具有若干 位、優(yōu)選兩位的用于路徑中在節(jié)能模式中或以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目的參數(shù)P，而路由消息的其余位用于路徑量度， 其中網(wǎng)格網(wǎng)絡(luò)由多個(gè)網(wǎng)格節(jié)點(diǎn)形成并且也可以包含在節(jié)能模式中或以電池運(yùn)行運(yùn)行 的網(wǎng)格節(jié)點(diǎn)， 其中至少在每個(gè)電池運(yùn)行或在節(jié)能模式中運(yùn)行的網(wǎng)格節(jié)點(diǎn)中存在控制裝置，該控制 裝置分析所接收的路由消息并且除此之外在更新在所接收的路由消息中的路徑量度時(shí)也 將用于路徑中在節(jié)能模式中或者以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目的參數(shù)P提高1，除非 參數(shù)P已經(jīng)達(dá)到其最大值N ， 其中每個(gè)網(wǎng)格節(jié)點(diǎn)將經(jīng)更新的路由消息轉(zhuǎn)發(fā)給后繼的網(wǎng)格節(jié)點(diǎn)，以及 其中在每個(gè)用作目標(biāo)節(jié)點(diǎn)的網(wǎng)格節(jié)點(diǎn)中存在控制裝置，其在考慮到在相應(yīng)的路徑中 在節(jié)能模式中或以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目的參數(shù)P和相應(yīng)的路徑量度的情況下 從所有從源節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn)的可能路徑中選擇最好的路徑。
全文摘要
本發(fā)明涉及一種用于在無(wú)線網(wǎng)格網(wǎng)絡(luò)或者移動(dòng)自組織網(wǎng)絡(luò)中確定網(wǎng)格網(wǎng)絡(luò)、尤其是根據(jù)標(biāo)準(zhǔn)IEEE802.11s的網(wǎng)格網(wǎng)絡(luò)的路由量度的方法和裝置，其中在從源節(jié)點(diǎn)經(jīng)由網(wǎng)格網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)至目標(biāo)節(jié)點(diǎn)的不同路徑上發(fā)送的路由消息被分析以便確定對(duì)于從源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)傳輸數(shù)據(jù)包最好的路徑。在由于網(wǎng)格網(wǎng)絡(luò)中的必要的連接性或者由于預(yù)先給定的規(guī)則不可以避免時(shí)，要使用電池運(yùn)行的和在節(jié)能模式中的網(wǎng)格節(jié)點(diǎn)僅僅作為路徑的中間節(jié)點(diǎn)。在此情況下，在每個(gè)從源節(jié)點(diǎn)經(jīng)不同的路徑發(fā)送至目標(biāo)節(jié)點(diǎn)的路由消息中使用了若干位、優(yōu)選兩位用于路徑中在節(jié)能模式中或以電池運(yùn)行運(yùn)行的網(wǎng)格節(jié)點(diǎn)的數(shù)目，而路由消息的其余位用于路徑量度。
文檔編號(hào)H04W40/10GK102100109SQ200980127751
公開(kāi)日2011年6月15日 申請(qǐng)日期2009年7月14日 優(yōu)先權(quán)日2008年7月14日
發(fā)明者M·巴爾 申請(qǐng)人:西門(mén)子公司