專利名稱：將無線局域網(wǎng)的區(qū)域映射到三角形的方法及其便攜式設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及區(qū)域映射并且尤其涉及一種把一個區(qū)域從一組分布在此區(qū)域上的抽樣點映射到三角形的方法。
背景技術(shù)：
發(fā)明因以下需要而產(chǎn)生，把一座由無線LAN(局域網(wǎng))提供服務(wù)的建筑物的區(qū)域表示成一組棋盤格狀分布的三角形。在這個區(qū)域上的無線電波覆蓋質(zhì)量通常將會變化，而且能夠把這個變化顯示在一個該區(qū)域的地圖上是有用的，例如在一個計算機顯示單元上。如果把該區(qū)域劃分成三角形則插入過程就進行得更容易更快速。

發(fā)明內(nèi)容
按照本發(fā)明所述，提供一種把一個區(qū)域由一組分布在此區(qū)域上的抽樣點映射到三角形的方法，該方法包括(a)把每一點與其他各個點相連從而產(chǎn)生一組連線，(b)對于每條連線，計算它與任何一條和它有交點的連線的交點數(shù)，(c)從這組連線中去掉有最大交點數(shù)的那條連線或者有最大交點數(shù)的連線中的一條，以及(d)對于剩余連線，重復(fù)步驟(b)和(c)直到這組連線只限于沒有交點的連線，這些連線定義了所述三角形。
該方法最好由一個裝有執(zhí)行此方法的軟件的便攜式站址勘測工具來執(zhí)行。便攜式站址勘測工具可以有一個能夠顯示被映射區(qū)域的顯示單元。
在優(yōu)選方法中，抽樣點是由無線LAN(局域網(wǎng))提供服務(wù)的區(qū)域中的位置，這樣便攜式站址勘測工具就同LAN的一個訪問點進行無線通信。
可以把參數(shù)的變化映射在每個三角形區(qū)域上以便在所述區(qū)域上提供這個參數(shù)的變化。參數(shù)最好與服務(wù)于該區(qū)域的無線LAN所提供的無線通信的質(zhì)量有關(guān)。
按照本發(fā)明的另一方面，提供一種便攜式計算機作為一個站址勘測工具而且給該計算機編程以執(zhí)行本發(fā)明的方法。


現(xiàn)在將參考附圖通過舉例的方式進一步說明本發(fā)明，其中圖1是一個框圖，示出了一個由無線鏈路連接到LAN上的站址勘測工具，它用來執(zhí)行按照本發(fā)明所述的方法，圖2到4圖示說明了在圖1的站址勘測工具的顯示單元上顯示出的三種可能出現(xiàn)的表示；圖5示出在一座由無線LAN提供服務(wù)的建筑物的區(qū)域上分布的許多抽樣點，圖6示出每一點都被連接到了所有其他點以后的區(qū)域，圖7示出被表示成一組棋盤格狀分布三角形的區(qū)域，以及圖8是一個流程圖，它圖示說明了按照本發(fā)明所述的優(yōu)選方法的計算步驟。
具體實施例方式
當一座建筑物被安裝了無線LAN時，此建筑內(nèi)部的計算機通過無線電波與此LAN網(wǎng)的訪問點之間進行通信，訪問點分布在無線電波覆蓋區(qū)域上。在圖1中，LAN的訪問點1通過硬連線2連接到LAN的其余部分3。在訪問點1，有硬件4、路由選擇或橋接固件5、在與無線LAN的其余部分3相連的接口處的一個有線LAN卡6(硬件)還有在與便攜式計算機相連的無線電波接口8處的一個LAN卡7(硬件)。在圖1中，被無線LAN覆蓋的建筑物的抽樣區(qū)域正受到勘測，所以訪問點1與具有站址勘測工具9形式的便攜式計算機進行無線電波通信，站址勘測工具9具有軟件10、一個包括顯示單元的個人計算機12和一個在無線電波接口8處的無線LAN卡13(硬件)。應(yīng)當理解這個無線電波接口8提供了站址勘測工具9和LAN的訪問點1之間的數(shù)據(jù)雙向傳輸。
利用站址勘測工具9，建筑物抽樣區(qū)域上的無線電波覆蓋質(zhì)量可以被檢測到并且在站址勘測工具9的顯示單元上被顯示為可見表示，而且還被顯示在鏈接到LAN上的任何其他計算機的顯示單元上。
參考圖2、3和4，假設(shè)要受到勘測的建筑物區(qū)域處于周線被標記為12的多邊形里。外形被五個抽樣點之間所畫的直線定義，并且附加的抽樣點位于該區(qū)域內(nèi)。在圖2至4中抽樣點都由旗形記號表示。要受到勘測的區(qū)域的地圖被輸入到站址勘測工具軟件中，一般是從另一臺鏈接到訪問節(jié)點1上的計算機裝到站址勘測工具9中。而后抽樣點的位置也被裝到站址勘測工具軟件中。然后把站址勘測工具依次放到每個抽樣點上并且在每個抽樣點測量一個信號參數(shù)。
在所說明的方法中，測量并記錄兩個參數(shù)，即信號穩(wěn)定性和信號吞吐量。穩(wěn)定性表示信號吞吐量對于平均吞吐量的變化。吞吐量表示所接收數(shù)據(jù)的速率并且以每秒幾位的速率被測量。在抽樣點上檢測了這些參數(shù)以后，站址勘測工具中的軟件能夠提供抽樣區(qū)域上每個參數(shù)變化的可見表示(在站址勘測工具9的顯示單元上)。這是由利用梯度填充算法的插入進行的。顯示單元上的表示是有顏色的，綠色用來表示一個參數(shù)的合乎需要的值而紅色用來表示這個參數(shù)的不合需要的值，這個顯示示出了綠色和紅色在強度上的變化而且把紅色和綠色之間的任何過渡表示成色調(diào)上的漸進變化。
圖2，示出了抽樣區(qū)域上穩(wěn)定性的變化，它把紅色區(qū)域表示成暗區(qū)和把綠色區(qū)域表示成亮區(qū)，過渡被表示成灰色的變化。
圖3示出了同一區(qū)域，但是所說明的參數(shù)是吞吐量，而圖4示出了一個合成的表示，這里表示出吞吐量和穩(wěn)定性的結(jié)合，這些參數(shù)中的每一個都給結(jié)合后的表示提供了50％的權(quán)重。
為了提供圖2至4中所示的顯示，抽樣區(qū)域首先被劃分成一組棋盤格狀分布的三角形，而且發(fā)明就在于對抽樣區(qū)域所進行的這種劃分方式。考慮圖5中所示的簡化的矩形抽樣區(qū)域，分布在這個區(qū)域上的許多抽樣點被選擇而且這些抽樣點的位置被饋送到站址勘測工具9中，如圖8中15所標記的步驟。然后運行站址勘測工具軟件把每一個抽樣點與每一個其他抽樣點相連以便在表中產(chǎn)生一組m條連線。這在圖6中用圖形表示并且由圖8中標記為16的步驟所表示。在m條連線中，一些將會沒有交點，一些會只有一個交點還有一些會與其他連線有多個交點。對于這組m條連線中的每一條連線，計算交點數(shù)(圖8中的步驟17)而后有最大交點數(shù)的連線被從這個組中丟掉，如圖8中18所標記的步驟。如果不只一條連線有最大交點數(shù)，則有最大交點數(shù)的這些連線中的一條被丟掉。在步驟18以后，對是否有任何交點剩余進行判定(步驟19)。如果有一個剩余的交點(圖8中的分支20)，則重復(fù)步驟17和18直到判定步驟19的結(jié)果為沒有交點剩余為止，(分支22)。然后對于每條連線，找到把這條連線的兩端連接到一個共同的第三點的另外兩條連線從而識別各個三角形，這樣便于剩余連線定義棋盤格狀分布的三角形，如圖7中圖形所表示的以及圖8中方框23所表示的。如圖7中所示把抽樣區(qū)域劃分成了棋盤格狀分布的三角形圖樣以后，這一系列邏輯步驟終止，如圖8中24所標記的步驟。
把抽樣區(qū)域劃分成了棋盤格狀分布的三角形以后，吞吐量或穩(wěn)定性的變化通過一個梯度填充程序(它可以是線性的、對數(shù)的或者任何可選的變化量)被映射到每個三角形區(qū)域上，以便于按照先前參考圖2至4所說明的方式在全部區(qū)域上提供可見的參數(shù)變化。
權(quán)利要求
1.一種把一個區(qū)域由一組分布在此區(qū)域上的抽樣點映射到三角形的方法，包括(a)把每一點與其他各個點相連從而產(chǎn)生一組連線，(b)對于每條連線，計算它與任何一條和它有交點的連線的交點數(shù)，(c)從這組連線中去掉有最大交點數(shù)的那條連線或者有最大交點數(shù)的連線中的一條，以及(d)對于剩余連線，重復(fù)步驟(b)和(c)直到這組連線只限于沒有交點的連線，這些連線定義了所述三角形。
2.按權(quán)利要求1所述的方法，其中該方法最好由一個裝有執(zhí)行此方法的軟件的便攜式站址勘測工具來執(zhí)行。
3.按權(quán)利要求2所述的方法，其中便攜式站址勘測工具有一個能夠顯示被映射區(qū)域的顯示單元。
4.按前述權(quán)利要求中任何一個所述的方法，其中抽樣點是一個無線LAN中的位置。
5.按權(quán)利要求2和4所述的方法，其中便攜式站址勘測工具同無線LAN的一個訪問點之間進行無線通信。
6.按前述權(quán)利要求中任何一個所述的方法，其中對于每條連線，找到把所述連線的兩端連接到一個共同的第三點的另外兩條連線從而識別各個三角形。
7.按前述權(quán)利要求中任何一個所述的方法，其中把一個參數(shù)的變化映射在每個三角形區(qū)域上以便在所述區(qū)域上提供所述參數(shù)的變化。
8.按權(quán)利要求3和7所述的方法，其中參數(shù)的變化被顯示在顯示單元上。
9.按權(quán)利要求8所述的方法，其中該顯示是有顏色的。
10.按附屬于權(quán)利要求4的權(quán)利要求7至9中任何一個所述的方法，其中所述參數(shù)表示該區(qū)域上的無線通信質(zhì)量，此無線通信由服務(wù)于所述區(qū)域的無線LAN所提供。
11.用作一個站址勘測工具而且被編程以執(zhí)行前述權(quán)利要求中任何一個所述的方法的一種便攜式計算機。
全文摘要
本發(fā)明提供一種把一個區(qū)域由一組分布在此區(qū)域上的抽樣點映射到棋盤格狀分布的三角形的方法。首先，把每一點與其他各個點相連從而產(chǎn)生一組連線，然后計算每條連線的交點數(shù)。從這組連線中去掉有最大交點數(shù)的那條連線或者那些連線。重復(fù)計算和去掉連線的步驟直到這組連線只限于沒有交點的連線，這些連線定義了三角形。本發(fā)明尤其可應(yīng)用于無線LAN所服務(wù)區(qū)域的三角形的劃分，以顯示跨越該區(qū)域的一個無線電波信號參數(shù)的變化。
文檔編號H04L12/24GK1429442SQ01808052
公開日2003年7月9日 申請日期2001年4月11日 優(yōu)先權(quán)日2000年4月13日
發(fā)明者J·霍瓦德 申請人:諾基亞有限公司