專利名稱：：與網(wǎng)絡(luò)連接的節(jié)點的位置信息管理方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及連接在使用無線通信的網(wǎng)絡(luò)上的節(jié)點的位置信息的技術(shù)。
背景技術(shù)：
：近年來，隨著無線通信技術(shù)的發(fā)展，辦公通信環(huán)境的無線化和公共場所的無線通信服務(wù)正在普及。在這些無線通信環(huán)境中，目的在于設(shè)置無線LAN的接入點，通過該接入點連接在既存的網(wǎng)絡(luò)上進行通信。另一方面，不需要接入點等通信設(shè)施，而是在節(jié)點(node)間構(gòu)筑網(wǎng)絡(luò)進行通信的所謂多跳網(wǎng)絡(luò)(Adhocnetworks)，關(guān)于它的爭論在標準化團體中很盛行。多跳網(wǎng)絡(luò)是由PDA(PortableDigitalAssistant便攜式數(shù)字助理)、攜帶電話、筆記本電腦等具有無線通信功能的各種節(jié)點形成的空間網(wǎng)絡(luò)。進行通信的節(jié)點之間，不僅可以在相互可以進行無線通信的領(lǐng)域內(nèi)、即在輸送包(分組)的無線通信波可以到達的范圍內(nèi)進行通信，即使是無線通信波不能直達的領(lǐng)域范圍，由其他節(jié)點對包進行中繼，也可以進行通信。多跳網(wǎng)絡(luò)中，為了對包進行中繼必須進行路徑信息的交換。對于多跳網(wǎng)絡(luò)，說明具有3個節(jié)點A、B、C的情況。節(jié)點A和節(jié)點B，使用無線通信功能可以相互直接通信，同樣，節(jié)點B和節(jié)點C可以直接通信。與此相反，設(shè)定節(jié)點A和節(jié)點C在無線通信波到達范圍之外不能相互直接通信。這種情況下，節(jié)點A和節(jié)點C為了相互通信，把需要節(jié)點B中繼的情況一定要通知給節(jié)點A及節(jié)點C，因此，節(jié)點B要定期地或者響應(yīng)節(jié)點A和節(jié)點C的請求，把和節(jié)點A、節(jié)點C可以直接通信的情況通知給節(jié)點A及節(jié)點C。這樣，多跳網(wǎng)絡(luò)內(nèi)部路徑信息被交換，可以和無線通信波到達范圍之外的節(jié)點進行通信。把定期進行上述路徑信息交換的網(wǎng)絡(luò)稱作先驗式(proactive)多跳網(wǎng)絡(luò)，在開始數(shù)據(jù)通信時首次交換路徑信息的網(wǎng)絡(luò)叫反應(yīng)式(reactive)多跳網(wǎng)絡(luò)。在先驗式多跳網(wǎng)絡(luò)中，由于定期交換網(wǎng)絡(luò)的路徑信息，因此各節(jié)點預先保持對對方節(jié)點的路徑信息。在多跳網(wǎng)絡(luò)中，可以取得使用上述結(jié)構(gòu)進行通信的節(jié)點之間的路徑信息，但不能掌握物理上的位置。但是，為了管理網(wǎng)絡(luò)的結(jié)構(gòu)以及通信狀態(tài)，就要掌握節(jié)點的物理位置。如果能掌握節(jié)點的物理位置，例如知道了由于某節(jié)點的動作不良而導致網(wǎng)絡(luò)通信狀態(tài)異常時，執(zhí)行處于該處所節(jié)點的恢復作業(yè)，就可以由此恢復網(wǎng)絡(luò)的通信狀態(tài)。作為過去的位置信息管理方法，有專利文獻1所記述的位置信息提供系統(tǒng)。這個系統(tǒng)是，由設(shè)在通路上的物理單元組成通路網(wǎng)路，而且通路網(wǎng)絡(luò)的節(jié)點及端點具備可以無線通信接入的通信單元，以此對旅行者提供信息的系統(tǒng)。比較具體地說，所記載的方法是，為了檢測旅行者的位置，把多個無線通信裝置設(shè)在某一區(qū)域，而設(shè)置的無線通信裝置發(fā)送無線通信波，旅行者所持有的信息通信終端進行響應(yīng)，并檢測這個響應(yīng)，由此確定終端的位置。專利文獻1(日本)特開2002-109679號公報在上述的過去技術(shù)中，有必要固定地設(shè)置發(fā)送無線通信波的多個無線通信裝置，而且，所能檢測到的位置范圍被限制在無線通信裝置固定設(shè)置的附近。在這種系統(tǒng)中，隨著用于取得位置信息范圍的擴大，必須固定配置更多的無線通信裝置，因此存在很耗成本的問題。
發(fā)明內(nèi)容本發(fā)明利用多跳網(wǎng)絡(luò)，不必固定地設(shè)置無線通信裝置，就可以提供節(jié)點的位置信息。在本發(fā)明中圖示連接在多跳網(wǎng)絡(luò)的節(jié)點位置方法中，提供一種對于具有GPS(GlobalPositiongSystem全球定位系統(tǒng))接收設(shè)備等位置檢測設(shè)備的節(jié)點和預先已確定位置的節(jié)點，利用該設(shè)備給予的位置信息進行圖示，而且對于不具備對自身節(jié)點的位置信息進行檢測的裝置的節(jié)點，也能圖示位置的方法。本發(fā)明，為了圖示不具備對自身節(jié)點的位置信息進行檢測的裝置的節(jié)點位置，提供利用連接在多跳網(wǎng)絡(luò)上的節(jié)點之間所交換的路徑信息的技術(shù)。路徑信息包括表示從某一節(jié)點到另一節(jié)點的邏輯距離的數(shù)值(稱作度量)。度量的一個例子是跳躍數(shù)，可以期望從某一節(jié)點到位于其附近的節(jié)點為止的跳躍數(shù)少，而到位于遠處的節(jié)點為止的跳躍數(shù)多。為此，可以由跳躍數(shù)推測不具備位置檢測設(shè)備的節(jié)點離開具備位置檢測設(shè)備的節(jié)點有多遠，可以如常圖示其位置。圖1是適用實施例位置信息管理方法的多跳網(wǎng)絡(luò)的結(jié)構(gòu)圖；圖2是組成多跳網(wǎng)絡(luò)的PDA的硬件結(jié)構(gòu)圖；圖3是表示由PDA上的路徑信息生成路由表400的圖；圖4是用于實施例位置信息管理方法的路徑信息發(fā)送流程圖；圖5是由實施例路徑信息發(fā)送過程發(fā)送的信息包600的格式；圖6是表示實施例位置信息顯示程序的處理流程的圖；圖7是表示由實施例路徑信息顯示程序發(fā)送的發(fā)送請求信息包(packet)800的格式；圖8是表示由實施例位置信息顯示程序在共享存儲器上制作的位置信息表900的圖；圖9是表示由實施例位置信息顯示程序在共享存儲器上制作的鏈路信息表1000的圖；圖10是由實施例位置信息顯示程序得出的畫面圖像圖；圖11是實施例位置信息顯示服務(wù)器的硬件組成圖。標號說明201…PDA1，201W…連接在PDA1上的無線LAN設(shè)備，202…PDA2，202w…搭載在PDA2上的無線LAN設(shè)備，202g…連接在PDA2上的GPS接收設(shè)備，203…PDA3，203w…搭載在PDA3上的無線LAN設(shè)備，203b…搭載在PDA3上的近距離無線通信設(shè)備，204…PDA4，204w…搭載在PDA4上的無線LAN設(shè)備，204g…連接在PDA4上的GPS接收設(shè)備，205…PDA5，205b…搭載在PDA5上的近距離無線通信設(shè)備，205g…連接在PDA5上的GPS接收設(shè)備，210…位置信息顯示服務(wù)器，210g…連接在位置信息顯示服務(wù)器上的GPS接收設(shè)備，220…多個GPS衛(wèi)星具體實施方式下面，根據(jù)圖示說明本發(fā)明的一實施例。圖1是作為本發(fā)明一實施例的多跳網(wǎng)絡(luò)組成例子的圖。圖1中，PDA1(201)、PDA2(202)、PDA3(203)、PDA4(204)、PDA5(205)具備無線通信設(shè)備，是參加多跳網(wǎng)絡(luò)的PDA等節(jié)點(以下稱PDA)。201w是連接于或者內(nèi)置于PDA1(201)的無線LAN設(shè)備。同樣，202w、203w、204w是連接于或者內(nèi)置于PDA2(202)、PDA3(203)、PDA4(204)的無線LAN設(shè)備。203b是連接于或者內(nèi)置于PDA3(203)的近距離無線通信設(shè)備。同樣，205b是連接于或者內(nèi)置于PDA5(205)的近距離無線通信設(shè)備。202g連接于或者內(nèi)置于PDA2(202)，是接收來自GPS衛(wèi)星的電波而取得地理位置信息的GPS接收設(shè)備。同樣，204g、205g分別是連接于或者內(nèi)置于PDA4(204)、PDA5(205)的GPS接收設(shè)備。而且210是連接或者內(nèi)置于無線LAN設(shè)備210w、GPS接收設(shè)備210g的位置信息顯示服務(wù)器裝置(下面稱作位置信息顯示服務(wù)器)。220表示發(fā)送GPS信號的多顆GPS衛(wèi)星。這時，PDA1(201)可以使用無線LAN設(shè)備201w和PDA2(202)直接通信。同樣，設(shè)定PDA1(201)和PDA4(204)、PDA1(201)和位置信息顯示服務(wù)器210、PDA2(202)和PDA2(202)和位置信息顯示服務(wù)器210、PDA2(202)和位置信息顯示服務(wù)器210、PDA3(203)和位置信息顯示服務(wù)器210，可以分別使用無線LAN設(shè)備相互直接通信。設(shè)定PDA3(203)和PDA5(205)使用近距離無線通信設(shè)備可以直接通信。設(shè)定GPS接收設(shè)備202g、204g、205g、210g可以從多顆GPS衛(wèi)星220接收確定地理位置的GPS信號。把PDA201～205的內(nèi)部結(jié)構(gòu)示于圖2。PDA201～205的內(nèi)部有CPU301、存儲器302、無線通信設(shè)備303及304、顯示設(shè)備305，分別連接著總線等內(nèi)部通信線(稱作總線)。無線通信設(shè)備303、304，表示無線LAN設(shè)備、GPS接收設(shè)備、近距離無線通信設(shè)備中的任意個，也可以是任意個中的一個設(shè)備。另外，位置信息顯示服務(wù)器210的內(nèi)部結(jié)構(gòu)顯示在圖11上。在位置信息顯示服務(wù)器的內(nèi)部，有CPU1201、存儲器1202、無線通信設(shè)備1203及1204、視頻卡1205，它們分別由總線等內(nèi)部通信線(稱作總線)連接。無線通信設(shè)備303、304表示無線LAN設(shè)備、GPS接收設(shè)備、近距離無線通信設(shè)備中的任意個，也可以是任意個中的一個設(shè)備。而且，視頻卡1205以無線或有線的方式與顯示器1206連接。下面敘述的有關(guān)各裝置的處理，通過由CPU執(zhí)行存儲在各個裝置的存儲器上的程序，來分別在各自裝置上實現(xiàn)。各程序可以預先存儲在存儲器上，也可以根據(jù)需要，經(jīng)由各裝置能利用的、可以裝卸的存儲媒體和網(wǎng)絡(luò)或者在網(wǎng)絡(luò)上傳播的載波，導入存儲器。圖1中，交換相互的路徑信息時，PDA1(201)上的存儲器所保持的路徑信息的一部分顯示在圖3。圖3是由路徑信息生成的路由表400。圖3中例示的是，為了從PDA1(201)與各節(jié)點進行通信而要通過的通信路徑。401是節(jié)點名稱，是要成為PDA1(201)的通信對象的節(jié)點標識符。這里記載的是節(jié)點的IP地址或者由節(jié)點的IP地址和DNS(DomainNameSystem域名系統(tǒng))得到的對應(yīng)IP地址的節(jié)點名稱。402是網(wǎng)關(guān)，是表示為了和401上記載的節(jié)點通信，接著要對哪一節(jié)點發(fā)送信息包為好的網(wǎng)關(guān)。網(wǎng)關(guān)402也和401一樣記載節(jié)點的IP地址或者由節(jié)點的IP地址和DNS(DomainNameSystem域名系統(tǒng))得到的對應(yīng)IP地址的節(jié)點名稱。這個欄中沒有記載的記錄，在圖3中表示410、420、440可以直接通信。403是表示和401上所記載節(jié)點之間的邏輯距離的數(shù)值，也就是度量。本實施例中，例示的是度量以跳躍數(shù)表示的情況。404是表示為了和其401上記載的節(jié)點通信，而從哪個設(shè)備發(fā)送信息包為好的接口。這個欄里，登錄著PDA1(201)所保持的任意無線通信設(shè)備的標識符。圖3中，410是PDA1(201)與位置信息顯示服務(wù)器210通信用的路由項(routingentry)。這個路由項410中，作為節(jié)點標識符401登錄著位置信息顯示服務(wù)器210，網(wǎng)關(guān)402沒有登錄，作為度量登錄著1，作為接口登錄著wlan0。這個wlan0是指PDA1(201)內(nèi)部的無線LAN設(shè)備201w。而且，路由項420上，作為節(jié)點標識符401登錄著PDA2，網(wǎng)關(guān)402無，作為度量403登錄著1，作為接口404登錄著wlan0。路由項430上，作為節(jié)點標識符401登錄著PDA3，網(wǎng)關(guān)402登錄著PDA2，作為度量403登錄著2，作為接口404登錄著wlan0。路由項440上，作為節(jié)點標識符401登錄著PDA4，網(wǎng)關(guān)402無，作為度量403登錄著1，作為接口404登錄著wlan0。路由項450上，作為節(jié)點標識符401登錄著PDA5，網(wǎng)關(guān)402登錄著PDA2，作為度量403登錄著3，作為接口404登錄著wlan0。從圖3的路由表400可以知道，PDA1(201)對于位置信息顯示服務(wù)器210、PDA2(202)、PDA4(204)可以直接通信，而對于PDA3(203)、PDA5(205)可以通過PDA2(202)進行通信。下面，利用路由表400，說明從可以直接通信的對象的信息來圖示位置信息的情況。圖4是本發(fā)明一實施例中的路徑信息發(fā)送處理流程圖。這個處理是，在有關(guān)圖1的PDA1(201)、PDA2(202)、PDA3(203)、PDA4(204)、PDA5(205)、位置信息顯示服務(wù)器210的各節(jié)點上分別具體化，而一個個動作。本處理是在開始(501)之后，進行路徑信息的發(fā)送請求的接收等待(502)。一接收發(fā)送請求，就進行在自身節(jié)點保持的路徑信息讀入(503)。這時，讀入的路徑信息510，就是路由表400?；蛘咭部梢允嵌嗵酚商幚硭傻钠渌窂叫畔?。路由表400的讀入結(jié)束之后，進行發(fā)送信息選擇處理(504)。這里，在位置信息顯示服務(wù)器210中，進行為了圖示位置信息所必須的信息的取舍選擇。本實施例中，說明利用可以直接通信的終端信息(跳躍數(shù)是1)的信息圖示的情況。這時，從路由表400檢索作為網(wǎng)關(guān)402沒有登錄的記錄，也就是說對和該節(jié)點可以直接通信的節(jié)點的記錄進行檢索，選出路由項410、420、440。在跳躍數(shù)是1的終端基礎(chǔ)上，利用跳躍數(shù)不小于2的終端的信息進行圖示也可以。這時，還選出路由項430、450。其次，把選出的路由項發(fā)送至位置信息顯示服務(wù)器210(505)。發(fā)送的信息顯示在圖5。而且，該節(jié)點具有自身的位置信息測定設(shè)備，在知道自身的位置信息時，把位置信息604作為數(shù)據(jù)發(fā)送。不具備位置信息測定設(shè)備的節(jié)點，不發(fā)送這個位置信息604。發(fā)送(504)路徑信息之后，進入發(fā)送請求接收等待(505)狀態(tài)，等待接收來自位置信息顯示服務(wù)器210的發(fā)送請求。如果從位置信息顯示服務(wù)器210取得發(fā)送請求，則再次返回路徑信息讀入502，重復上述處理。圖5是上述步驟504中，被送到位置信息顯示服務(wù)器210的信息包600的格式。開頭是IP/UDP頭601。然后是數(shù)據(jù)長度602。接收這個信息包600的位置信息服務(wù)器210，從這個數(shù)據(jù)長度可以判斷含有多少后述的路由項。圖6是表示在位置信息顯示服務(wù)器210中動作的程序的處理流程圖。這個程序里，接收圖5所示的信息包，并具有描繪它的功能。本程序里，響應(yīng)來自用戶的啟動請求而開始(701)之后，向2個過程分支(分叉)(702)。一個是用于從各節(jié)點接收路徑信息的處理，另一個是用于對位置信息進行圖示的處理。在接收從節(jié)點來路徑信息的處理中，首先，對各節(jié)點發(fā)送路徑信息的發(fā)送請求(706)。成為發(fā)送發(fā)送請求的目的地的節(jié)點，是從自身的路由表400檢索加入多跳網(wǎng)絡(luò)的節(jié)點，符合條件的所有節(jié)點。這樣一來，對加入多跳網(wǎng)絡(luò)的所有節(jié)點，可以通知路徑信息的發(fā)送請求。發(fā)送請求的信息包格式800顯示在圖7。本信息包由IP/UDP頭801和路徑信息發(fā)送請求802組成。路徑信息發(fā)送請求802記載著該信息包是從位置信息顯示服務(wù)器210發(fā)出的路徑信息的發(fā)送的請求。對其進行接收的節(jié)點，把圖5所示的信息包600發(fā)送至位置信息顯示服務(wù)器210。位置信息顯示服務(wù)器210在發(fā)送請求(706)之后，進行信息包的接收等待(707)，一直等到信息包600從各節(jié)點返回。接收之后，進行鏈路信息登錄和位置信息登錄(708)，該鏈路信息登錄將基于從各節(jié)點發(fā)送來的路由項的信息，登錄在圖9所示的鏈路信息表1000中，該位置信息登錄把基于圖5所示的位置信息的信息登錄在圖8所示的位置信息表900中。這些表的內(nèi)容，寫入共享存儲器710。共享存儲器710可以從接收路徑信息的過程進行寫入，并且是可以從圖示位置信息的過程進行讀入的存儲器302上的區(qū)域。登錄鏈路信息之后，這個過程休眠(709)預先設(shè)定的時間。休眠時間的設(shè)定，作為本程序啟動時的自變量給出。在休眠預先設(shè)定的時間之后，本過程返回706，重復處理。圖示位置信息的過程和步驟706～709的過程并行動作。本過程中，首先，從共享存儲器710讀入鏈路信息和位置信息(703)。這里，可以得到能檢測自己位置的節(jié)點的位置信息和各節(jié)點能直接通信的節(jié)點的信息。例如，作為有關(guān)圖1所示的網(wǎng)絡(luò)結(jié)構(gòu)中的PDA2(202)信息，可以知道PDA2(202)的位置信息、以及PDA2(202)能與PDA1(201)、PDA3(203)、位置信息顯示服務(wù)器210直接通信。而且，對于不能檢測自身位置的節(jié)點，雖然不能得到位置信息，但是能得到可以和哪個節(jié)點直接通信的信息。例如，作為圖1所示網(wǎng)絡(luò)結(jié)構(gòu)中有關(guān)PDA1(201)的信息，雖然不能得到位置信息，但是可以知道可以和PDA2(202)、PDA4(204)、位置信息顯示服務(wù)器210直接通信。以這些信息為基礎(chǔ)，進行描繪位置的計算(704)。在這個描繪位置的計算中，首次決定發(fā)送過位置信息的節(jié)點的描繪位置。圖8示出的是以從各節(jié)點收到的信息為基礎(chǔ)，在共享存儲器上制作的位置信息表900。這個位置信息表900登錄著節(jié)點標識符901及其位置信息902。記錄910登錄著位置信息顯示服務(wù)器210的位置信息(X、Y)。同樣，記錄930、950、960上，作為PDA2(202)、PDA4(204)、PDA5(205)的位置信息，分別登錄著(X2、Y2)、(X4、Y4)、(X5、Y5)。而且，作為記錄920的節(jié)點標識符登錄著PDA1(201)，但由于PDA1(201)不能檢測自己的位置，因此，位置信息不能發(fā)送到位置信息顯示服務(wù)器210上，位置信息902沒有登錄。同樣，記錄904也是由于PDA3(203)不能檢測自己的位置，因此位置信息902沒有登錄。在描繪位置的計算(704)中，從這些X軸的最大值Mx、最小值mx、Y軸的最大值My、最小值my計算描繪位置。例如，把位置信息清單上登錄了位置信息的所有節(jié)點，在畫面尺寸(Sx、Sy)，上下左右各留下20％的富余而進行描繪時，位置信息(Gx、Gy)的描繪位置(Px、Py)如下Px＝×SxPy＝×Sy接著，以鏈路信息為基礎(chǔ)，決定沒有發(fā)送位置信息的節(jié)點的描繪位置。從圖8可知，由于PDA1(201)、PDA3(203)不持有位置信息，對這些進行描繪位置的計算。描繪位置的計算，例如遵從下面的規(guī)則。(1)設(shè)定隨機地決定描繪位置的初始值。(2)由于假定可以直接通信(也就是說跳躍數(shù)是1)的節(jié)點相互離得很近，因此，設(shè)定引力起作用，節(jié)點的描繪位置只是接近與距離成正比的值(3)設(shè)定所有的節(jié)點間斥力起作用，并按相互分離的方向移動，節(jié)點的描繪位置只是相互移動與距離成反比的值。終端之間引力作用而節(jié)點位置相互接近時，有時節(jié)點重疊而圖示難以看到。為了防止這種情況，引入了斥力的概念。以PDA1(201)的描繪計算為例說明?，F(xiàn)在，設(shè)定PDA1(201)的描繪位置為(Px1、Py1)，設(shè)定PDA2(202)的描繪位置為(Px2、Py2)，用下式計算反作用的描繪位置的移動量(dxr、dyr)和引力引起的描繪位置的移動量(dxa、dya)。其中，R、A是任意正數(shù)，L是PDA1和PDA2的描繪位置的距離。dxr＝R(Px1-Px2)/L×Ldyr＝R(Py1-Py2)/L×L同樣進行與其他節(jié)點、即PDA3(203)、PDA4(204)、PDA5(205)、位置信息顯示服務(wù)器(210)之間由反作用引起的移動量的計算。而且，計算引力時，首先，參照圖9所示的鏈路信息表1000決定可以直接通信的節(jié)點。圖9中，1001、1002是由鏈路信息信息登錄708寫入共享存儲器710的鏈路信息和接口。1010是表示PDA1(201)可以和PDA2(202)直接通信的記錄。1020是表示PDA1(201)可以和PDA4(204)直接通信的記錄。1030是表示PDA1(202)可以和PDA4(204)直接通信的記錄。記錄1010、1020、1030中記述了PDA1到各節(jié)點的直接通信通過wlan0進行的情況。由這些記錄可以知道，對PDA1(202)的由引力引起的移動量的計算，也可以對PDA2(202)、PDA4(204)位置信息顯示服務(wù)器210進行。由引力引起的PDA1(201)的移動量的計算例子，對于與PDA2的直接通信進行計算時，以下式計算。dxa＝A(Px2-Px1)dya＝A(Py2-Py1)同樣進行與其他可以直接通信的節(jié)點、即PDA4、位置信息顯示服務(wù)器210的由引力引起的移動量的計算。計算由引力引起的移動量時，根據(jù)記錄在路由表400中的接口信息404來變更系數(shù)A，由此可以進行更加接近現(xiàn)實位置的描繪。例如，接口是近距離無線通信時，近距離無線通信和無線LAN相比，無線通信的到達距離短，因此期待可以直接通信的節(jié)點和該節(jié)點的位置在現(xiàn)實中處于非常近的距離。為此，對于這種無線到達距離短的接口，增大系數(shù)A的值，對于無線到達距離長的接口，減小系數(shù)A的值，由此可以把位置信息顯示服務(wù)器210的描繪調(diào)整為接近現(xiàn)實。而且，引力的計算如上所述，也可以使用跳躍數(shù)不小于2的終端間的信息。這種情況下，配合跳躍數(shù)來變更系數(shù)A而計算引力，在求描繪位置的移動量時把各跳躍數(shù)的終端間的引力合起來即可。把反作用引起的移動量和引力引起的移動量全部加起來當作PDA1(201)的描繪位置的移動量。移動量的統(tǒng)計為(dxsum、dysum))時，PDA1(201)的新的描繪位置(Pxlnew、Px2new)用下式表示。Pxlnew＝Px+dxsumPylnew＝Py+dysum以上的計算，對于其他不具有位置信息的節(jié)點也同樣適用。最后，根據(jù)求出的新的描繪位置，進行再描繪(705)，休眠(711)一定時間。之后，本過程再次返回鏈路信息及位置信息讀入(703)，重復后面的處理。位置信息顯示服務(wù)器210的視頻卡1205，根據(jù)由上述處理得到的結(jié)果，把各節(jié)點的顯示位置顯示在顯示器1206上。圖10表示顯示畫面圖像1100。關(guān)于各節(jié)點，不僅示出其位置，還示出由與其他節(jié)點連接的線能否與該其他節(jié)點直接通信。本實施例中使用位置信息顯示方法，如PDA2(202)、PDA4(204)、PDA5(205)、位置信息顯示服務(wù)器(210)那樣，對于具備GPS(GlobalPositioningSystem全球定位系統(tǒng))等位置信息檢測設(shè)備的節(jié)點，在畫面圖像1100內(nèi)，圖示基于1102、1104、1105、1110這些設(shè)備所給出位置信息的位置，對于不能檢測自己設(shè)備位置的節(jié)點PDA1(201)、PDA3(203)，使用多跳網(wǎng)絡(luò)的路徑信息，如1101、1103，就可以圖示現(xiàn)實中所處位置。而且，本實施例中，可以適用于先驗式多跳網(wǎng)絡(luò)、反應(yīng)式多跳網(wǎng)絡(luò)中的任一個。發(fā)明效果依據(jù)本發(fā)明，在圖示連接于網(wǎng)絡(luò)上的節(jié)點位置的方法中，對于不能檢測自己設(shè)備位置的節(jié)點，也可以使用網(wǎng)絡(luò)路徑信息圖示位置。權(quán)利要求1.一種位置信息管理方法，用于對連接在網(wǎng)絡(luò)上的多個節(jié)點的位置進行管理，其特征在于，利用用于使上述多個節(jié)點相互通信的網(wǎng)絡(luò)路由信息、及上述多個節(jié)點之中具備自身節(jié)點位置檢測裝置的節(jié)點的位置信息及/或預先已確定位置的節(jié)點的位置信息，來計算不具備自身節(jié)點位置檢測裝置的節(jié)點的位置信息。2.如權(quán)利要求1所述的位置信息管理方法，其特征在于，利用具備自身節(jié)點位置檢測裝置的節(jié)點的位置信息、預先已確定位置的節(jié)點的位置信息、及上述計算的位置信息，來顯示上述多個節(jié)點的位置。3.如權(quán)利要求2所述的位置信息管理方法，其特征在于，上述網(wǎng)絡(luò)路由信息包括上述多個節(jié)點各自與其他節(jié)點的邏輯距離信息，在求出不具備位置檢測裝置的節(jié)點的位置信息時，進行基于上述距離信息的計算。4.如權(quán)利要求3所述的位置信息管理方法，其特征在于，上述邏輯距離信息是跳躍數(shù)。5.如權(quán)利要求3所述的位置信息管理方法，其特征在于，在不具備上述位置檢測裝置的節(jié)點的位置信息的計算中，把該節(jié)點所具備的無線通信裝置能與其他節(jié)點直接通信的距離用作系數(shù)。6.如權(quán)利要求3所述的位置信息管理方法，其特征在于，在上述節(jié)點的位置的顯示中，顯示連接可以直接通信的二個節(jié)點之間的線。7.一種多個節(jié)點通過網(wǎng)絡(luò)連接的網(wǎng)絡(luò)系統(tǒng)，其特征在于，包括連接構(gòu)成顯示服務(wù)器，該連接構(gòu)成顯示服務(wù)器具有對上述多個節(jié)點的位置進行圖示的裝置，上述多個節(jié)點包括具備自身節(jié)點位置檢測裝置的節(jié)點及/或預先已確定位置的節(jié)點、及不具備自身節(jié)點位置檢測裝置的節(jié)點，上述連接構(gòu)成顯示服務(wù)器利用用于使上述多個節(jié)點相互通信的網(wǎng)絡(luò)路由信息、及具備上述位置檢測裝置的節(jié)點的位置信息及/或預先已確定位置的節(jié)點的位置信息，來計算不具備自身節(jié)點位置檢測裝置的節(jié)點的位置信息，利用上述計算求得的位置信息，顯示上述多個節(jié)點的位置。8.如權(quán)利要求7所述的網(wǎng)絡(luò)系統(tǒng)，其特征在于，上述連接構(gòu)成顯示服務(wù)器在上述節(jié)點的位置的顯示中，顯示連接可以直接通信的二個節(jié)點之間的線。9.如權(quán)利要求8所述的網(wǎng)絡(luò)系統(tǒng)，其特征在于，上述多個節(jié)點各自把自身節(jié)點所具備的網(wǎng)絡(luò)路由信息發(fā)送至上述連接構(gòu)成顯示服務(wù)器，上述連接構(gòu)成服務(wù)器接收上述多個節(jié)點的網(wǎng)絡(luò)路由信息。10.如權(quán)利要求9所述的網(wǎng)絡(luò)系統(tǒng)，其特征在于，上述多個節(jié)點各自具備自身節(jié)點位置檢測裝置時，把位置信息發(fā)送至上述連接構(gòu)成顯示服務(wù)器，上述連接構(gòu)成顯示服務(wù)器接收上述網(wǎng)絡(luò)路由信息和上述位置信息。全文摘要提供與網(wǎng)絡(luò)連接的節(jié)點的位置信息管理方法。過去的位置信息提供系統(tǒng)中，要固定設(shè)置發(fā)送無線通信波的多個無線通信裝置，而且，有個問題就是可以檢測到位置的范圍限定在固定設(shè)置無線通信裝置的附近。圖示連接在多跳網(wǎng)絡(luò)的節(jié)點位置的方法中，提供一種對于具備GPS接收設(shè)備等位置檢測信息的節(jié)點，利用該設(shè)備給出的位置檢測信息進行圖示的同時，對于不具備自身節(jié)點的位置信息檢測裝置的節(jié)點，利用有關(guān)具備位置信息檢測裝置的節(jié)點的路徑信息，由此圖示位置的方法。文檔編號H04L29/12GK1574846SQ20041004592公開日2005年2月2日申請日期2004年5月25日優(yōu)先權(quán)日2003年5月27日發(fā)明者長船辰昭,吉本章雄,松井進申請人:株式會社日立制作所