專利名稱：無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法及一種無線網(wǎng)狀網(wǎng)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點進(jìn) 行定位的方法及一種無線網(wǎng)狀網(wǎng)系統(tǒng)。
背景技術(shù)：
無線網(wǎng)狀網(wǎng)絡(luò)(無線Mesh網(wǎng)絡(luò)，或畫/wireless mesh network)也 稱為"多跳(multi-hop)"網(wǎng)絡(luò)，與傳統(tǒng)WLAN不同，它將數(shù)據(jù)以無線方式 傳輸?shù)接芯€寬帶網(wǎng)，從而大幅減少了對成本高昂的有線連接的需求，并降 低了網(wǎng)絡(luò)部署的復(fù)雜程度。無線網(wǎng)狀網(wǎng)的拓樸是任意的，就像是漁網(wǎng)一樣， 從一個節(jié)點到另一個節(jié)點有很多路可以走，由于采用的不是有線而是無線 射頻傳輸，因而稱之為無線網(wǎng)狀網(wǎng)。
無線網(wǎng)狀網(wǎng)是一種新型的無線網(wǎng)絡(luò)，由WLAN發(fā)展而來，整體上可以認(rèn) 為其是WLAN和Ad Hoc (Ad hoc網(wǎng)絡(luò)是一種特殊的無線移動網(wǎng)絡(luò)。網(wǎng)絡(luò)中 所有節(jié)點的地位平等，無需設(shè)置任何的中心控制節(jié)點。該網(wǎng)絡(luò)中的節(jié)點不 僅具有普通移動終端所需的功能，而且具有報文轉(zhuǎn)發(fā)能力)的組合網(wǎng)絡(luò)。 該網(wǎng)絡(luò)主要由三種邏輯單元組成STA (工作站或客戶節(jié)點)、MP(網(wǎng)狀網(wǎng) 連接點)、MAP (網(wǎng)狀網(wǎng)接入點或骨千節(jié)點)，連接方式如圖1所示，MAP之 間可以直接連接也可以通過MP連接，STA通過MAP連接也可以STA之間相 互連接。
現(xiàn)有技術(shù)的無線網(wǎng)狀網(wǎng)系統(tǒng)中對客戶節(jié)點的定位一般是通過分析到達(dá) 時間差或者偵聽信號強(qiáng)度分布兩種方法來實現(xiàn)，以下分別描迷。
分析到達(dá)時間差客戶節(jié)點發(fā)送特征信號到多個骨干節(jié)點，各骨干節(jié) 點通過分析特征信號的到達(dá)時間與發(fā)送時間的差值來確定客戶節(jié)點相對每 一個骨千節(jié)點的大致位置，再利用客戶節(jié)點相對于多個骨千節(jié)點的可能位
置的交集確定客戶節(jié)點的最大可能位置。該方法的優(yōu)點為實現(xiàn)簡單，但由 于其是通過分析特征信號的到達(dá)時間和發(fā)送時間的差值來確定客戶節(jié)點相
對每一個骨干節(jié)點的大致位置，所以存在一個明顯的缺點，即若骨干節(jié) 點和客戶節(jié)點系統(tǒng)時間未達(dá)到嚴(yán)格同步，將導(dǎo)致特征信號的到達(dá)時間(骨
干節(jié)點上顯示的到達(dá)時間)和發(fā)送時間(客戶節(jié)點上顯示的發(fā)送時間)出 現(xiàn)偏差，對客戶節(jié)點的定位結(jié)果就會出現(xiàn)較大誤差。
偵聽信號強(qiáng)度分布客戶節(jié)點啟動監(jiān)聽線程，在預(yù)設(shè)的一段時間內(nèi)， 接收若干與之連接的骨干節(jié)點發(fā)出的數(shù)據(jù)包(該數(shù)據(jù)包里包括發(fā)出數(shù)據(jù)包 的骨干節(jié)點的坐標(biāo)信息)，得到相應(yīng)骨干節(jié)點的坐標(biāo)信息和客戶節(jié)點與上述 骨干節(jié)點之間的信號強(qiáng)度，根據(jù)信號強(qiáng)度和距離的對應(yīng)關(guān)系，分析出客戶 節(jié)點與上述各個骨干節(jié)點間的距離，再利用客戶節(jié)點相對于多個骨干節(jié)點 的可能位置的交集確定客戶節(jié)點的最大可能位置。該方法實現(xiàn)簡單，但是 也存在一個明顯缺點，他要求客戶節(jié)點偵聽并處理骨干節(jié)點發(fā)送的數(shù)據(jù)包，
這樣就對客戶節(jié)點的性能要求較高，而且進(jìn)一步增加了客戶節(jié)點的功耗， 使得進(jìn)一步加大了網(wǎng)狀網(wǎng)中本來就難以實現(xiàn)的客戶節(jié)點功率管理的難度。

發(fā)明內(nèi)容
本發(fā)明提供了一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法及一種無線網(wǎng) 狀網(wǎng)系統(tǒng)，其能對客戶節(jié)點的位置進(jìn)行精確定位，不需要增加客戶節(jié)點的 功耗。
本發(fā)明的技術(shù)方案是 一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，包 括步驟
服務(wù)器接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相近 的至少兩個骨干節(jié)點的位置；
所述服務(wù)器向所述客戶節(jié)點、所述骨干節(jié)點發(fā)送時間同步信息；
所述客戶節(jié)點和所述骨干節(jié)點接收到所述時間同步信息并完成時間同
步后，所述客戶節(jié)點分別向所述骨干節(jié)點發(fā)送至少 一次定位特征信息；
所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差 值，或者分別根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確 定所述客戶節(jié)點相對各個骨干節(jié)點的位置信息，并將所述位置信息發(fā)送到 所述服務(wù)器；
所述服務(wù)器根據(jù)所述位置信息確定所述客戶節(jié)點的位置，并發(fā)送到所 述客戶節(jié)點。
本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，包括步驟
服務(wù)器接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相近 的至少兩個骨干節(jié)點的位置；
所述服務(wù)器向所述客戶節(jié)點、所述骨干節(jié)點發(fā)送時間同步信息；
所.述客戶節(jié)點和所述骨干節(jié)點接收到所述時間同步信息并完成時間同 步后，所述客戶節(jié)點分別向所述骨干節(jié)點發(fā)送至少 一次定位特征信息；
所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差 值確定所述客戶節(jié)點相對各個骨干節(jié)點的第 一位置信息，及分別根據(jù)接收 到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶節(jié)點相對各 個骨干節(jié)點的第二位置信息，并將所述第一位置信息和第二位置信息發(fā)送 到所述服務(wù)器；
所述服務(wù)器根據(jù)所述第一位置信息和第二位置信息確定所述客戶節(jié)點 的位置，并發(fā)送到所述客戶節(jié)點。
本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，包括步驟
高層節(jié)點向服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息，所述服務(wù)器 鑒別所述高層節(jié)點是否符合權(quán)限，如果符合權(quán)限，則所述服務(wù)器向所述客 戶節(jié)點發(fā)送定位請求信息；所述客戶節(jié)點接收到所述定位請求信息后向所述服務(wù)器發(fā)送確認(rèn)信
息；所述服務(wù)器接收所述確認(rèn)信息，確定與所迷客戶節(jié)點相近的至少兩個 骨干節(jié)點的位置；
所述服務(wù)器向所述客戶節(jié)點和所述骨千節(jié)點發(fā)送時間同步信息；所述 客戶節(jié)點和所述骨干節(jié)點接收到所述時間同步信息并完成時間同步后，所 述客戶節(jié)點分別向所述骨干節(jié)點發(fā)送至少 一次定位特征信息；
所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差 值確定所述客戶節(jié)點相對各個骨干節(jié)點的第一位置信息，和/或分別根據(jù)接 收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶節(jié)點相對 各個骨干節(jié)點的第二位置信息，并將所述第一位置信息和第二位置信息發(fā) 送到所述J1良務(wù)器；
所述服務(wù)器根據(jù)所述第一位置信息和第二位置信息確定所述客戶節(jié)點 的位置數(shù)據(jù)，并將所述客戶節(jié)點的位置數(shù)據(jù)發(fā)送到所述高層節(jié)點。
本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)系統(tǒng)，包括服務(wù)器、客戶節(jié)點及至 少兩個骨干節(jié)點；
客戶節(jié)點，向服務(wù)器發(fā)送定位請求信息；接收服務(wù)器發(fā)送的時間同步 信息；在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特征信息；
骨千節(jié)點，接收所迷服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間，和/ 或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶 節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服務(wù)器；
服務(wù)器，接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相 近的至少兩個骨干節(jié)點的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間 同步信息；根據(jù)所述骨干節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置。
本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)系統(tǒng)，包括服務(wù)器、客戶節(jié)點、高 層節(jié)點和至少兩個骨干節(jié)點；
高層節(jié)點，用于向所述服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息；
客戶節(jié)點，向所述服務(wù)器發(fā)送確認(rèn)信息；接收服務(wù)器發(fā)送的時間同步 信息在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特征信息；
骨干節(jié)點，接收所述服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間，和/ 或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶 節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服務(wù)器；
服務(wù)器，接收所述高層節(jié)點發(fā)送的請求信息，并鑒定所述高層節(jié)點是 否符合權(quán)限，符合權(quán)限的話，向所述客戶節(jié)點發(fā)送定位請求信息；根據(jù)所 述客戶節(jié)點發(fā)送的確認(rèn)信息確定與所述客戶節(jié)點相近的至少兩個骨干節(jié)點 的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間同步信息；根據(jù)所述骨 干節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置數(shù)據(jù)，并將所述位置數(shù)據(jù) 發(fā)送到所述高層節(jié)點。
本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，對客戶節(jié)點及與客戶 節(jié)點相近的骨干節(jié)點進(jìn)行時間同步，可以減少客戶節(jié)點發(fā)送的定位特征信 息的發(fā)送時間及接收時間差值的誤差，提高了對客戶節(jié)點定位的精確度。 且本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，客戶節(jié)點只需消耗較少 的功耗，客戶節(jié)點只需要發(fā)送定位特征信息到骨干節(jié)點或接收定位特征信 息即可，無需提升客戶節(jié)點的性能，減少了無線網(wǎng)狀網(wǎng)中難以實現(xiàn)的客戶 節(jié)點功率管理的難度。且本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，
骨干節(jié)點可同時根據(jù)客戶節(jié)點發(fā)送的定位特征信息的發(fā)送時間和接收時間 的差值，及骨干節(jié)點接收到的客戶節(jié)點發(fā)送的定位特征信息的信號強(qiáng)度與 距離的關(guān)系來確定客戶節(jié)點相對至少兩個骨干節(jié)點的位置信息，這樣可以 提高服務(wù)器對客戶節(jié)點定位的準(zhǔn)確度。另外本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶 節(jié)點定位的方法，客戶節(jié)點可以向至少兩個骨干節(jié)點發(fā)送多次定位特征信 息，骨干節(jié)點根據(jù)該多次定位特征信息，可以分別得到多個位置信息，月良 務(wù)器可以根據(jù)該多次位置信息來確定客戶節(jié)點的位置，可以進(jìn)一步的提高 對客戶節(jié)點定位的精確度。


圖l是現(xiàn)有技術(shù)中無線網(wǎng)狀網(wǎng)的結(jié)構(gòu)示意圖； 圖2是本發(fā)明其中一個實施例的方法流程圖； 圖3是本發(fā)明其中一個實施例的方法流程圖； 圖4是本發(fā)明其中一個實施例的方法流程圖； 圖5是本發(fā)明其中一個實施例的方法流程圖； 圖6是本發(fā)明其中一個實施例的方法流程圖； 圖7是本發(fā)明其中一個實施例的方法流程圖； 圖8是本發(fā)明其中一個實施例的系統(tǒng)結(jié)構(gòu)框圖； 圖9是本發(fā)明其中一個實施例的系統(tǒng)結(jié)構(gòu)框圖。
具體實施例方式
下面結(jié)合附圖和具體實施例對本發(fā)明做一詳細(xì)的闡述。 實施例一
本發(fā)明無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，如圖2,包括步驟
SlOl、客戶節(jié)點向服務(wù)器發(fā)送定位請求信息?？蛻艄?jié)點通過與客戶節(jié)點 相近的骨干節(jié)點發(fā)送定位請求信息到服務(wù)器。 5102、 服務(wù)器接收定位請求信息，確定與客戶節(jié)點相近的至少兩個骨干 節(jié)點的位置。在一般情況下，由于客戶節(jié)點是通過相近的至少兩個骨千節(jié)點 發(fā)送定位請求信息，則服務(wù)器可以根據(jù)定位請求信息傳送的路由信息確定與 該客戶節(jié)點相近的至少兩個骨干節(jié)點的位置。在一具體實施例中，可以在服 務(wù)器里存儲有無線網(wǎng)狀網(wǎng)中各個骨千節(jié)點的位置坐標(biāo)信息。
5103、 服務(wù)器向客戶節(jié)點及所述骨干節(jié)點發(fā)送時間同步信息?？蛻艄?jié)點 及所述骨干節(jié)點在收到時間同步信息后會與服務(wù)器的時間同步，則該步驟可 以實現(xiàn)客戶節(jié)點與所述骨干節(jié)點的時間同步。
5104、 客戶節(jié)點和所迷骨干節(jié)點接收到所迷時間同步信息并完成時間同 步后，客戶節(jié)點向所述骨干節(jié)點發(fā)送定位特征信息。
S105 、所迷骨干節(jié)點分別根據(jù)接收到的定位特征信息的發(fā)送時間及接收 時間的差值確定客戶節(jié)點相對該至少兩個骨干節(jié)點的位置信息，并分別將所 述位置信息發(fā)送到所述服務(wù)器。發(fā)送時間是客戶節(jié)點發(fā)送的定位特征信息的 時間，接收時間是指骨干節(jié)點接收到定位特征信息時的時間。在一具體實施 例中，每個骨干節(jié)點可以根據(jù)定位特征信息的發(fā)送時間和接收時間得到客戶 節(jié)點與該骨干節(jié)點的距離曲線圖，曲線上的每一位置都為客戶節(jié)點的可能位 置，骨干節(jié)點將該位置信息發(fā)送給服務(wù)器。
5106、 服務(wù)器根據(jù)所述骨干節(jié)點發(fā)送的各個位置信息確定客戶節(jié)點的位 置。在一具體實施例中，由于客戶節(jié)點相對于每個骨干節(jié)點都有一個距離曲 線圖，則服務(wù)器在收到多個骨干節(jié)點發(fā)送的距離曲線圖后，確定出多個距離 曲線圖的交集區(qū)域，并計算出該交集區(qū)域的質(zhì)心，即是客戶節(jié)點的位置。
5107、 服務(wù)器將所述客戶節(jié)點的位置反饋給客戶節(jié)點。
由此可見，本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，對客戶節(jié)點 及與客戶節(jié)點相近的骨干節(jié)點進(jìn)行時間同步，可以減少客戶節(jié)點發(fā)送的定位 特征信息的發(fā)送時間及接收時間差值存在時間上的誤差，提高了對客戶節(jié)點
定位的精確度。且本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，客戶節(jié)點 只需消耗較少的功耗，客戶節(jié)點只需要發(fā)送定位特征信息到骨干節(jié)點或接收 定位特征信息即可，無需提升客戶節(jié)點的性能，減少了無線網(wǎng)狀網(wǎng)中難以實 現(xiàn)的客戶節(jié)點功率管理的難度。
需要說明的是，步驟S104中，客戶節(jié)點可以分別向所述骨干節(jié)點發(fā)送多 次定位特征信息。此時各個骨干節(jié)點分別根據(jù)該多次定位特征信息得到多種 位置信息，服務(wù)器根據(jù)該多次位置信息對客戶節(jié)點進(jìn)行定位，可以進(jìn)一步的 提高服務(wù)器對客戶節(jié)點的定位精確度。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨千節(jié)點時會受到 影響，這樣骨干節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。作為一種改進(jìn)， 在一具體實施例中，如圖3，在步驟S105和S106之間還包括步驟S108、各
個骨干節(jié)點分別根據(jù)預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)對骨千節(jié)點確定的客戶節(jié)點 相對骨干節(jié)點的位置信息進(jìn)行修正。這樣可以提高位置信息的準(zhǔn)確度，避免 受環(huán)境因素的影響，服務(wù)器可以精確的定位出客戶節(jié)點的位置。該環(huán)境參數(shù) 可以實時采集或可以根據(jù)具體的天氣環(huán)境情況進(jìn)行設(shè)定。另外各個骨干節(jié)點 還可以分別對預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)進(jìn)行存儲，方便下次利用。
實施例二
該實施例與實施例一不同之處在于步驟S105,如圖4，該實施例中的步 驟S105為所述骨干節(jié)點分別根據(jù)接收到的定位特征信息的信號強(qiáng)度與距離 的對應(yīng)關(guān)系確定出客戶節(jié)點相對各個骨干節(jié)點的位置信息，并分別將所迷位 置信息發(fā)送到服務(wù)器。在一具體實施例中，每個骨干節(jié)點可以根據(jù)接收到的 定位特征信息的信號強(qiáng)度大小來確定客戶節(jié)點相對各個骨干節(jié)點的等信號強(qiáng) 度曲線圖，該曲線上的每一位置都為客戶節(jié)點的可能位置，骨干節(jié)點將該位 置信息發(fā)送給服務(wù)器。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨千節(jié)點時會受到 影響，這樣骨千節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。作為一種改進(jìn)，
在一具體實施例中，如圖5,在步驟S105和S106之間還包括步驟S108、各 個骨干節(jié)點分別根據(jù)預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)對骨干節(jié)點確定的客戶節(jié)點 相對骨干節(jié)點的位置信息進(jìn)行修正。這樣可以提高位置信息的準(zhǔn)確度，服務(wù) 器可以精確的定位出客戶節(jié)點的位置。該環(huán)境參數(shù)可以實時采集或可以根據(jù) 具體的天氣環(huán)境情況進(jìn)行設(shè)定。另外各個骨干節(jié)點還可以分別對預(yù)設(shè)或?qū)崟r 采集的環(huán)境參數(shù)進(jìn)行存儲，方便下次利用。
其余步驟實施方式與實施例一相同，在此不贅述。 實施例三
該實施例與實施例一的不同之處在于步驟S105和S106，如圖6,該實施 例的步驟S105為所述骨干節(jié)點分別根據(jù)客戶節(jié)點發(fā)送的定位特征信息的發(fā) 送時間和接收時間的差值確定出客戶節(jié)點相對所述骨干節(jié)點的第 一位置信 息，并分別根據(jù)接收到的客戶節(jié)點發(fā)送的定位特征信息的信號強(qiáng)度與距離的 對應(yīng)關(guān)系來確定客戶節(jié)點相對該骨干節(jié)點的第二位置信息，并分別將該第一 位置信息和第二位置信息發(fā)送到服務(wù)器。在一具體實施例中，每個骨干節(jié)點 分別可以確定出客戶節(jié)點相對該骨干節(jié)點的距離曲線圖和等信號強(qiáng)度曲線 圖，每個曲線上的每一個位置都是客戶節(jié)點相對該骨干節(jié)點的可能位置，該 骨干節(jié)點并將該位置信息發(fā)送到服務(wù)器。
步驟S106為服務(wù)器根據(jù)所述第一位置信息和第二位置信息確定出客戶 節(jié)點的位置。在一具體實施例中，服務(wù)器可以先根據(jù)各個骨干節(jié)點發(fā)送的第 一位置信息確定出客戶節(jié)點的第一位置，即根據(jù)定位特征信息的發(fā)送時間和 接收時間確定客戶節(jié)點相對各個骨干節(jié)點的距離曲線圖，再確定出該各個距 離曲線圖的交集區(qū)域的質(zhì)心，即為該客戶節(jié)點的第一位置；然后根據(jù)各個骨 干節(jié)點發(fā)送的第二位置信息確定出客戶節(jié)點的第二位置，即根據(jù)接收到的定 位特征信息的信號強(qiáng)度與距離的對應(yīng)關(guān)系得出客戶節(jié)點相對各個骨干節(jié)點的 等信號強(qiáng)度曲線圖，再根據(jù)該各個距離曲線圖的交集區(qū)域的質(zhì)心，即為該客 戶節(jié)點的第二位置；最后取兩個質(zhì)心的中點即為該客戶節(jié)點的最終位置。
在該實施例中，本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，骨干節(jié) 點可同時根據(jù)客戶節(jié)點發(fā)送的定位特征信息的發(fā)送時間和接收時間的差值， 及骨干節(jié)點接收到的客戶節(jié)點發(fā)送的定位特征信息的信號強(qiáng)度與距離的關(guān)系 來確定客戶節(jié)點相對該骨干節(jié)點的兩個位置信息，這樣可以提高服務(wù)器對客 戶節(jié)點定位的準(zhǔn)確度。
采用該實施例的方法得到的客戶節(jié)點的最終位置，其準(zhǔn)確度進(jìn)一步提高。 在另外一種具體實施例中，客戶節(jié)點可以重復(fù)向各個骨干節(jié)點發(fā)送定位特征 信息，這樣服務(wù)器可以得到客戶節(jié)點的多個最終位置，可以用直線連接該各 個最終位置，得到一個封閉區(qū)域，取該封閉區(qū)域的質(zhì)心即為客戶節(jié)點的位置。 該方法可以進(jìn)一步的提高對客戶節(jié)點的定位準(zhǔn)確度。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨干節(jié)點時會受到 影響，這樣骨干節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。作為一種改進(jìn)，
在一具體實施例中，步驟S105還包括，各個骨干節(jié)點分別根據(jù)預(yù)設(shè)或?qū)崟r采 集的環(huán)境參數(shù)對骨干節(jié)點確定的客戶節(jié)點相對骨干節(jié)點的位置信息進(jìn)行修 正。這樣可以提高位置信息的準(zhǔn)確度，服務(wù)器可以精確的定位出客戶節(jié)點的 位置。該環(huán)境參數(shù)可以實時采集或可以根據(jù)具體的天氣環(huán)境情況進(jìn)行設(shè)定。 另外各個骨干節(jié)點還可以分別對預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)進(jìn)行存儲，方便 下次利用。
其余步驟實施方式和實施例一相同，在此不贅述。 實施例四
該實施例中，如圖7,本發(fā)明的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，包 括步驟
5201、 高層節(jié)點向服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息。高層節(jié) 點是指有特殊權(quán)限的節(jié)點，比如公安部門用戶、國防部門用戶等。
5202、 服務(wù)器接收該請求信息，鑒別該高層節(jié)點是否符合權(quán)限，若符合
權(quán)限，服務(wù)器向客戶節(jié)點發(fā)送定位請求信息。由于客戶節(jié)點是有隱私權(quán)的， 不能任意的高層節(jié)點就可以去查詢某一個客戶節(jié)點的位置信息。所以服務(wù)器 要對該高層節(jié)點進(jìn)行鑒別，在其符合權(quán)限時，服務(wù)器才向該客戶節(jié)點發(fā)送定 位請求信息。
5203、 客戶節(jié)點收到該定位請求信息，向服務(wù)器發(fā)送確認(rèn)消息。該客戶 節(jié)點是通過與客戶節(jié)點相近的骨干節(jié)點發(fā)送定位請求信息到服務(wù)器。
5204、 服務(wù)器接收該確認(rèn)信息，確定與客戶節(jié)點相近的至少兩個骨干節(jié) 點的位置。在一般情況下，由于客戶節(jié)點是通過相近的至少兩個骨干節(jié)點發(fā) 送定位請求信息，則服務(wù)器可以根據(jù)定位請求信息傳送的路由信息確定與該 客戶節(jié)點相近的至少兩個骨干節(jié)點的位置。在一具體實施例中，可以在服務(wù) 器里存儲有無線網(wǎng)狀網(wǎng)中各個骨干節(jié)點的位置坐標(biāo)信息。
5205、 服務(wù)器向客戶節(jié)點及所述骨干節(jié)點發(fā)送時間同步信息?？蛻艄?jié)點 及該骨干節(jié)點在收到時間同步信息后會與服務(wù)器的時間同步，則該步驟可以 實現(xiàn)客戶節(jié)點與至少兩個骨干節(jié)點的時間同步。
5206、 所述客戶節(jié)點和所述骨干節(jié)點接收到所述時間同步信息并完成時 間同步后，客戶節(jié)點向所述骨干節(jié)點發(fā)送定位特征信息。
S207 、所述骨干節(jié)點分別根據(jù)接收到的定位特征信息的發(fā)送時間及接收 時間的差值確定客戶節(jié)點相對該至少兩個骨干節(jié)點的位置信息，和/或分別根 據(jù)接收到的定位特性信息的信號強(qiáng)度與距離的關(guān)系確定客戶節(jié)點相對該至少 兩個骨干節(jié)點的位置信息，并將所述位置信息發(fā)送到所述服務(wù)器。發(fā)送時間 是客戶節(jié)點發(fā)送的定位特征信息的時間，接收時間是指骨干節(jié)點接收到定位 特征信息時的時間。在一具體實施例中，每個骨干節(jié)點可以根據(jù)定位特征信 息的發(fā)送時間和接收時間的差值得到客戶節(jié)點與該每個骨干節(jié)點的距離曲線 圖，曲線上的每一位置都為客戶節(jié)點的可能位置，骨干節(jié)點將該位置信息發(fā) 送給服務(wù)器。在一具體實施例中，每個骨干節(jié)點可以根據(jù)接收到的定位特征 信息的信號強(qiáng)度與距離的關(guān)系得到客戶節(jié)點與該每個骨干節(jié)點的等信號強(qiáng)度
曲線圖，曲線上的每一位置都為客戶節(jié)點的可能位置，骨干節(jié)點將該位置信 息發(fā)送到服務(wù)器。在一具體實施例中，每個骨干節(jié)點可以根據(jù)定位特征信息 的發(fā)送時間和接收時間的差值、及根據(jù)接收到的定位特征信息的信號強(qiáng)度與 距離的關(guān)系可以得到客戶節(jié)點相對于每個骨干節(jié)點的距離曲線圖和等信號強(qiáng) 度曲線圖，骨干節(jié)點分別將該位置信息發(fā)送到服務(wù)器。
5208、 服務(wù)器根據(jù)所述骨干節(jié)點發(fā)送的各個位置信息確定客戶節(jié)點的位 置。該服務(wù)器可以根據(jù)實際需要來確定客戶節(jié)點的位置，在一具體實施例中， 當(dāng)服務(wù)器接收到的是每個骨千節(jié)點發(fā)送的距離曲線圖或等信號強(qiáng)度曲線圖 時，則服務(wù)器在收到多個骨干節(jié)點發(fā)送的距離曲線圖或等信號強(qiáng)度曲線圖后， 確定出多個距離曲線圖或等信號強(qiáng)度曲線圖的交集區(qū)域，并計算出該交集區(qū) 域的質(zhì)心，即是客戶節(jié)點的位置。在一具體實施例中，當(dāng)服務(wù)器收到的是每 個骨干節(jié)點發(fā)送的距離曲線圖和等信號強(qiáng)度曲線圖時，服務(wù)器可以根據(jù)多個 骨干節(jié)點發(fā)送的距離曲線圖得到多個距離曲線圖的交集區(qū)域的質(zhì)心，即為客 戶節(jié)點的第一位置；根據(jù)多個骨干節(jié)點發(fā)送的等信號強(qiáng)度曲線圖可以得到多 個等信號強(qiáng)度曲線圖的交集區(qū)域的質(zhì)心，即為客戶節(jié)點的第二位置；再取該 第一位置和第二位置的連線的中點位置即為客戶節(jié)點的最終位置。
5209、 服務(wù)器將所述客戶節(jié)點的位置反饋給高層節(jié)點。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨干節(jié)點時會受到 影響，這樣骨干節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。也可以在步驟 S207中，還可以包括步驟，骨干節(jié)點在確定完客戶節(jié)點相對該骨干節(jié)點的位 置信息后，根據(jù)預(yù)定或?qū)崟r采集的環(huán)境參數(shù)對所述位置信息進(jìn)行修正。另外 各個骨干節(jié)點還可以分別對預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)進(jìn)行存儲，方便下次利用。
需要說明的是，步驟S206中，客戶節(jié)點可以分別向所述骨干節(jié)點發(fā)送多 次定位特征信息。此時各個骨千節(jié)點分別根據(jù)該多次定位特征信息得到多種 位置信息，服務(wù)器根據(jù)該多次位置信息對客戶節(jié)點進(jìn)行定位，可以進(jìn)一步的
提高服務(wù)器對客戶節(jié)點的定位精確度。 實施例五
在該實施例中，本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)系統(tǒng)，如圖8，其包括 服務(wù)器、客戶節(jié)點及至少兩個骨干節(jié)點；在圖8中只是示出了兩個骨干節(jié) 點(骨干節(jié)點1和骨干節(jié)點2);
客戶節(jié)點，向服務(wù)器發(fā)送定位請求信息；接收服務(wù)器發(fā)送的時間同步 信息；在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特征信息；
骨干節(jié)點，接收所述服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間，和/ 或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶 節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服務(wù)器；
服務(wù)器，接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相 近的至少兩個骨干節(jié)點的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間 同步信息；根據(jù)所述骨千節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨干節(jié)點時會受到 影響，這樣骨干節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。作為一種改進(jìn)， 在一具體實施例中，骨干節(jié)點包括修正模塊，用于預(yù)先設(shè)置或?qū)崟r釆集環(huán)境
參數(shù)，對骨干節(jié)點得到的位置信息根據(jù)預(yù)設(shè)或?qū)嵤┎杉沫h(huán)境參數(shù)進(jìn)行修正。 另外修正模塊還可以對預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)進(jìn)行存儲，方便下次利用。
實施例六
在該實施例中，本發(fā)明還揭示了一種無線網(wǎng)狀網(wǎng)系統(tǒng)，如圖9,包括 服務(wù)器、客戶節(jié)點、高層節(jié)點和至少兩個骨干節(jié)點；在圖9中只是示出了 兩個骨干節(jié)點(骨干節(jié)點1和骨干節(jié)點2 );
高層節(jié)點，用于向所述服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息；
客戶節(jié)點，向所述服務(wù)器發(fā)送確認(rèn)信息；接收服務(wù)器發(fā)送的時間同步 信息；在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特征信息；
骨干節(jié)點，接收所述服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間，和/ 或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶 節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服務(wù)器；
服務(wù)器，接收所述高層節(jié)點發(fā)送的請求信息，并鑒定所述高層節(jié)點是 否符合權(quán)限，符合權(quán)限的話，向所述客戶節(jié)點發(fā)送定位請求信息；根據(jù)所 述客戶節(jié)點發(fā)送的確認(rèn)信息確定與所述客戶節(jié)點相近的至少兩個骨千節(jié)點 的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間同步信息；根據(jù)所述骨 千節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置數(shù)據(jù)，并將所述位置數(shù)據(jù) 發(fā)送到所述高層節(jié)點。
由于環(huán)境因素的影響，客戶節(jié)點發(fā)送定位特征信息到骨干節(jié)點時會受到 影響，這樣骨干節(jié)點得到的客戶節(jié)點的位置信息就會有誤差。作為一種改進(jìn)， 在一具體實施例中，骨干節(jié)點包括修正模塊，用于預(yù)先設(shè)置或?qū)崟r采集環(huán)境 參數(shù)，對骨干節(jié)點得到的位置信息根據(jù)所述環(huán)境參數(shù)進(jìn)行修正。另外修正模 塊還可以對預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)進(jìn)行存儲，方便下次利用。
以上所述的本發(fā)明實施方式，并不構(gòu)成對本發(fā)明保護(hù)范圍的限定。任 何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含 在本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特征在于，包括步驟:服務(wù)器接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相近的至少兩個骨干節(jié)點的位置；所述服務(wù)器分別向所述客戶節(jié)點、所述骨干節(jié)點發(fā)送時間同步信息；所述客戶節(jié)點和所述骨干節(jié)點接收所述時間同步信息并完成時間同步后，所述客戶節(jié)點向所述骨干節(jié)點發(fā)送至少一次定位特征信息；所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差值，或者根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶節(jié)點相對每個骨干節(jié)點的位置信息，并分別將所述位置信息發(fā)送到所述服務(wù)器；所述服務(wù)器根據(jù)所述位置信息確定所述客戶節(jié)點的位置，并發(fā)送給所述客戶節(jié)點。
2、 根據(jù)權(quán)利要求1所述的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特 征在于在將所述位置信息發(fā)送到所述服務(wù)器之前，還包括步驟所述骨 干節(jié)點根據(jù)預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)對所述位置信息進(jìn)行修正。
3、 一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特征在于，包括步驟服務(wù)器接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相近 的至少兩個骨干節(jié)點的位置；所述服務(wù)器向所述客戶節(jié)點、所述骨干節(jié)點發(fā)送時間同步信息；所述客戶節(jié)點和所述骨干節(jié)點接收所述時間同步信息并完成時間同步 后，所述客戶節(jié)點分別向所述骨干節(jié)點發(fā)送至少一次定位特征信息；所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差 值確定所述客戶節(jié)點相對各個骨干節(jié)點的第一位置信息，及分別根據(jù)接收 到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶節(jié)點相對各 個骨干節(jié)點的第二位置信息，并分別將所述第一位置信息和第二位置信息 發(fā)送到所述服務(wù)器；所述服務(wù)器根據(jù)所述第一位置信息和第二位置信息確定所述客戶節(jié)點 的位置，并發(fā)送給所述客戶節(jié)點。
4、 根據(jù)權(quán)利要求3所述的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特 征在于在將所述第一位置信息和第二位置信息發(fā)送到所述服務(wù)器之前， 還包括步驟所述骨干節(jié)點分別根據(jù)預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)對所述第 一位置信息及第二位置信息進(jìn)行修正。
5、 一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特征在于，包括步驟高層節(jié)點向服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息，所述服務(wù)器 鑒別所述高層節(jié)點是否符合權(quán)限，如果符合權(quán)限，則所述服務(wù)器向所述客 戶節(jié)點發(fā)送定位請求信息；所述客戶節(jié)點接收到所述定位請求信息后向所述服務(wù)器發(fā)送確認(rèn)信 息；所述服務(wù)器接收所述確認(rèn)信息，確定與所述客戶節(jié)點相近的至少兩個 骨干節(jié)點的位置；所述服務(wù)器向所述客戶節(jié)點和所述骨干節(jié)點發(fā)送時間同步信息；所述 客戶節(jié)點和所述骨干節(jié)點接收到所述時間同步信息并完成時間同步后，所述客戶節(jié)點分別向所述骨干節(jié)點發(fā)送至少 一次定位特征信息；所述骨干節(jié)點分別根據(jù)所述定位特征信息的發(fā)送時間和接收時間的差 值確定所述客戶節(jié)點相對各個骨干節(jié)點的第一位置信息，和/或分別根據(jù)接 收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所述客戶節(jié)點相對 各個骨干節(jié)點的第二位置信息，并分別將所述第 一位置信息和/或第二位置 信息發(fā)送到所述服務(wù)器；所述服務(wù)器根據(jù)所述第一位置信息和第二位置信息確定所述客戶節(jié)點 的位置數(shù)據(jù)，并將所述客戶節(jié)點的位置數(shù)據(jù)發(fā)送到所述高層節(jié)點。
6、 根據(jù)權(quán)利要求5所述的無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其特 征在于在將所述第一位置信息和第二位置信息發(fā)送到所述服務(wù)器之前， 還包括步驟所述骨干節(jié)點分別根據(jù)預(yù)設(shè)或?qū)崟r采集的環(huán)境參數(shù)對所述第 一位置信息及第二位置信息進(jìn)行修正。
7、 一種無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于，包括服務(wù)器、客戶節(jié)點及至 少兩個骨干節(jié)點；客戶節(jié)點，向服務(wù)器發(fā)送定位請求信息；接收服務(wù)器發(fā)送的時間同步 信息；在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特4正信息；骨干節(jié)點，接收所述服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間的差 值，和/或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所 述客戶節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服 務(wù)器；服務(wù)器，接收客戶節(jié)點發(fā)送的定位請求信息，確定與所述客戶節(jié)點相 近的至少兩個骨干節(jié)點的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間 同步信息；根據(jù)所述骨干節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置；
8、 根據(jù)權(quán)利要求7所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于所述骨干節(jié) 點包括有修正模塊，用于預(yù)先設(shè)置或?qū)崟r采集環(huán)境參數(shù)，在所述骨干節(jié)點 將所述位置信息發(fā)送到所述服務(wù)器之前，對所述位置信息按預(yù)先設(shè)置或?qū)?時采集的環(huán)境參數(shù)進(jìn)行修正。
9、 一種無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于，包括服務(wù)器、客戶節(jié)點、高 層節(jié)點和至少兩個骨干節(jié)點；高層節(jié)點，用于向所述服務(wù)器發(fā)送對客戶節(jié)點進(jìn)行定位的請求信息；客戶節(jié)點，向所述服務(wù)器發(fā)送確認(rèn)信息；接收服務(wù)器發(fā)送的時間同步 信息；在接收到所述時間同步信息并完成時間同步后，向所述骨干節(jié)點發(fā) 送至少 一次定位特征信息； 骨干節(jié)點，接收所述服務(wù)器發(fā)送的時間同步信息；接收所述客戶節(jié)點 發(fā)送的定位特征信息，根據(jù)所述定位特征信息的發(fā)送時間及接收時間的差 值，和/或根據(jù)接收到的所述定位特征信息的信號強(qiáng)度與距離的關(guān)系確定所 述客戶節(jié)點相對該骨干節(jié)點的位置信息；并將所述位置信息發(fā)送到所述服務(wù)器；服務(wù)器，接收所述高層節(jié)點發(fā)送的請求信息，并鑒定所述高層節(jié)點是否符合權(quán)限，符合權(quán)限的話，向所述客戶節(jié)點發(fā)送定位請求信息；根據(jù)所 述客戶節(jié)點發(fā)送的確認(rèn)信息確定與所述客戶節(jié)點相近的至少兩個骨干節(jié)點 的位置；向所述客戶節(jié)點及所述骨干節(jié)點發(fā)送時間同步信息；根據(jù)所述骨 干節(jié)點發(fā)送的位置信息確定所述客戶節(jié)點的位置數(shù)據(jù)，并將所述位置數(shù)據(jù) 發(fā)送到所述高層節(jié)點。
10、根據(jù)權(quán)利要求9所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于所述骨干 節(jié)點包括有修正模塊，用于預(yù)先設(shè)定或?qū)崟r采集環(huán)境參數(shù)，在所述骨干節(jié) 點將所述位置信息發(fā)送到所述服務(wù)器之前，對所述位置信息按預(yù)先設(shè)置或 實時采集的環(huán)境參數(shù)進(jìn)行修正。
全文摘要
本發(fā)明公開了一種無線網(wǎng)狀網(wǎng)中對客戶節(jié)點定位的方法，其包括步驟服務(wù)器接收客戶節(jié)點發(fā)送的定位請求信息，確定與客戶節(jié)點相近的至少兩個骨干節(jié)點的位置；服務(wù)器分別向客戶節(jié)點、骨干節(jié)點發(fā)送時間同步信息；客戶節(jié)點和骨干節(jié)點在完成時間同步后，客戶節(jié)點向骨干節(jié)點發(fā)送定位特征信息；骨干節(jié)點分別根據(jù)定位特征信息的發(fā)送時間和接收時間的差值確定所述客戶節(jié)點相對每個骨干節(jié)點的位置信息，并分別將位置信息發(fā)送到所述服務(wù)器；服務(wù)器根據(jù)位置信息確定客戶節(jié)點的位置。本發(fā)明對客戶節(jié)點及與客戶節(jié)點相近的骨干節(jié)點進(jìn)行時間同步，可以減少客戶節(jié)點發(fā)送的定位特征信息的發(fā)送時間及接收時間差值的誤差，提高了對客戶節(jié)點定位的精確度。
文檔編號H04L12/28GK101374155SQ20081019848
公開日2009年2月25日 申請日期2008年9月11日 優(yōu)先權(quán)日2008年9月11日
發(fā)明者吳月輝, 周紹午 申請人:廣州杰賽科技股份有限公司