專利名稱：移動(dòng)終端裝置、拓?fù)涔芾硌b置、位置管理裝置以及通信方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置，以及位置管理裝置構(gòu)成時(shí)的移動(dòng)終端裝置、拓?fù)涔芾硌b置，及位置管理裝置，以及在上述通信網(wǎng)絡(luò)中的通信方法。
背景技術(shù)：
正在研究構(gòu)成網(wǎng)絡(luò)的各移動(dòng)終端裝置相互轉(zhuǎn)接發(fā)送數(shù)據(jù)，以在移動(dòng)終端裝置之間的多跳方式進(jìn)行數(shù)據(jù)傳送的特定網(wǎng)絡(luò)。作為構(gòu)成特定網(wǎng)絡(luò)的方法，已知有移動(dòng)終端裝置自律地計(jì)算至其他移動(dòng)終端裝置為止的路由的方法(例如，參照文獻(xiàn)1「T.Clausen，P.Jacquet，ProjectHiperocm，“Optimized Link State Routing Protocol(OLSR)”，RFC3626，因特網(wǎng)<URLwww.ietf.org/rfc/rfc3626.txt>」。另外，已知有和移動(dòng)終端裝置不同的控制裝置計(jì)算路由并通知給移動(dòng)終端裝置的方法(例如，參照文獻(xiàn)2「Bharat Bhargava，Xiaoxin Wu，Yi Lu，andWeichao Wang，“Integrating Heterogeneous Wireless TechnologiesACellular Aided Mobile Ad hoc Network(CAMA)”，ACM MobileNetwork and Applications，2003.」)。
例如，如上述的文獻(xiàn)1所述，在移動(dòng)終端裝置自律地計(jì)算路由的方法中，構(gòu)成特定網(wǎng)絡(luò)的各移動(dòng)終端裝置相互交換在網(wǎng)絡(luò)上的終端識(shí)別信息(路由選擇信息)。由此，因?yàn)槟軌蛘莆掌渌囊苿?dòng)終端裝置位于特定網(wǎng)絡(luò)上的何處，所以，各移動(dòng)終端裝置能夠確定直至其他的移動(dòng)終端裝置的路由。
另一方面，例如，如上述文獻(xiàn)2所述，在另一種控制裝置計(jì)算移動(dòng)終端裝置間的路由的方法中，控制裝置從全部的移動(dòng)終端裝置中收集路由選擇信息。因?yàn)楦鶕?jù)該路由選擇信息能夠掌握各移動(dòng)終端裝置在特定網(wǎng)絡(luò)上處于何處，所以控制裝置能夠決定移動(dòng)終端裝置間的路由。
但是，在移動(dòng)終端裝置自律地計(jì)算路由的方法中，當(dāng)由多個(gè)移動(dòng)終端裝置構(gòu)成了大規(guī)模特定網(wǎng)絡(luò)的情況下，移動(dòng)終端裝置間的路由選擇信息交換所涉及的控制信號(hào)有爆炸式增加的趨勢(shì)。其結(jié)果，存在構(gòu)成特定網(wǎng)絡(luò)的各移動(dòng)終端裝置承擔(dān)的負(fù)荷增大這一問題。另一方面，在控制裝置進(jìn)行路由計(jì)算的方法中，存在伴隨路由計(jì)算的負(fù)荷集中在控制裝置中的趨勢(shì)，其結(jié)果，存在控制裝置承擔(dān)的負(fù)荷增大的問題。
本發(fā)明就是鑒于上述問題而完成的，其目的在于提供一種把伴隨構(gòu)成移動(dòng)通信系統(tǒng)的移動(dòng)終端裝置間的路由計(jì)算的負(fù)荷適宜地分散到移動(dòng)終端裝置和控制裝置，能夠防止負(fù)荷集中在特定的裝置中的移動(dòng)終端裝置、拓?fù)涔芾硌b置、位置管理裝置，以及通信方法。

發(fā)明內(nèi)容
為了解決上述課題，本發(fā)明的移動(dòng)終端裝置是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置，以及位置管理裝置構(gòu)成時(shí)的移動(dòng)終端裝置，具備路由選擇信息接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為自己的移動(dòng)終端裝置所屬的集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息；路由選擇信息存儲(chǔ)單元，存儲(chǔ)上述路由選擇信息接收單元接收到的代表終端識(shí)別信息，以及用于識(shí)別自己的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的自己終端識(shí)別信息；路由選擇信息發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出上述代表終端識(shí)別信息以及上述自己終端識(shí)別信息，根據(jù)相關(guān)代表終端識(shí)別信息把相關(guān)自己終端識(shí)別信息發(fā)送到相關(guān)代表移動(dòng)終端裝置；以及數(shù)據(jù)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元中讀出上述代表終端識(shí)別信息，根據(jù)相關(guān)代表終端識(shí)別信息，把發(fā)送數(shù)據(jù)發(fā)送到該代表終端裝置。
如果采用這樣的本發(fā)明的移動(dòng)終端裝置，則當(dāng)自己的移動(dòng)終端裝置沒有成為構(gòu)成通信網(wǎng)絡(luò)的集合的代表移動(dòng)終端裝置的情況下，自己的移動(dòng)終端裝置把為了進(jìn)行數(shù)據(jù)通信所需要的路由選擇信息只和自己所屬的集合的代表移動(dòng)終端裝置進(jìn)行交換。即，自己的移動(dòng)終端裝置只保持自己所屬的集合的代表移動(dòng)終端裝置的路由選擇信息，只向自己所屬的集合的代表移動(dòng)終端裝置發(fā)送自己的路由選擇信息。由此，在構(gòu)成通信網(wǎng)絡(luò)的移動(dòng)終端裝置之間相互交換的路由選擇信息量變少，能夠減少未成為集合的代表的移動(dòng)終端裝置承擔(dān)的負(fù)荷。
另外，在本發(fā)明的移動(dòng)終端裝置中，進(jìn)一步具備拓?fù)渥?cè)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出作為代表終端識(shí)別信息的自己終端識(shí)別信息以及用于識(shí)別成為與自己的移動(dòng)終端裝置所屬的集合相鄰的其他集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息，并將其發(fā)送到上述拓?fù)涔芾硌b置；位置注冊(cè)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出作為代表終端識(shí)別信息的自己終端識(shí)別信息以及用于識(shí)別未成為自己的移動(dòng)終端裝置所屬的集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表移動(dòng)終端識(shí)別信息，并將其發(fā)送到上述位置管理裝置；以及拓?fù)湫畔⒔邮諉卧瑥纳鲜鐾負(fù)涔芾硌b置接收拓?fù)湫畔?，所述拓?fù)湫畔⒈硎緩某蔀榘l(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置，直至成為該發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的路徑，其中，上述路由選擇信息接收單元從相關(guān)其他代表移動(dòng)終端裝置接收上述代表終端識(shí)別信息，并且從相關(guān)非代表移動(dòng)終端裝置接收上述非代表終端識(shí)別信息，上述路由選擇信息存儲(chǔ)單元存儲(chǔ)上述路由選擇信息接收單元所接收到的其他代表終端識(shí)別信息以及非代表終端識(shí)別信息，上述路由選擇信息發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)到上述非代表移動(dòng)終端裝置以及上述其他代表移動(dòng)終端裝置，上述數(shù)據(jù)發(fā)送單元根據(jù)上述拓?fù)湫畔⒔邮諉卧邮盏降耐負(fù)湫畔严嚓P(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)收信目標(biāo)代表移動(dòng)終端裝置，根據(jù)存儲(chǔ)在上述路由選擇信息存儲(chǔ)單元中的其他代表終端識(shí)別信息把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)代表移動(dòng)終端裝置，并且根據(jù)已存儲(chǔ)在上述路由選擇信息存儲(chǔ)單元中的非代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)非代表移動(dòng)終端裝置。
如果采用本發(fā)明，則當(dāng)自己的移動(dòng)終端裝置成為構(gòu)成通信網(wǎng)絡(luò)的集合的代表移動(dòng)終端裝置的情況下，自己的移動(dòng)終端裝置把用于進(jìn)行數(shù)據(jù)通信所需要的路由選擇信息只和與自己所屬的集合相鄰的其他集合的其他代表移動(dòng)終端裝置，以及自己所屬的集合的非代表移動(dòng)終端裝置進(jìn)行交換。即，自己的移動(dòng)終端裝置只保持和自己所屬的集合相鄰的其他集合的其他代表移動(dòng)終端裝置的路由選擇信息，以及自己所屬的集合的非代表移動(dòng)終端裝置的路由選擇信息，把自己的路由選擇信息只發(fā)送到上述其他代表移動(dòng)終端裝置以及非代表移動(dòng)終端裝置。由此，在構(gòu)成通信網(wǎng)絡(luò)的移動(dòng)終端裝置之間相互交換的路由選擇信息量變少，能夠減少在成為集合的代表的移動(dòng)終端裝置中承擔(dān)的負(fù)荷。
另外，如果采用本發(fā)明，則拓?fù)渥?cè)發(fā)送單元把代表終端識(shí)別信息以及其他代表終端識(shí)別信息發(fā)送到拓?fù)涔芾硌b置，位置注冊(cè)發(fā)送單元把代表移動(dòng)終端識(shí)別信息以及非代表移動(dòng)終端識(shí)別信息發(fā)送到位置管理裝置。而后，發(fā)送源的移動(dòng)終端裝置即使自己未保持直至收信目標(biāo)的移動(dòng)終端裝置在通信網(wǎng)絡(luò)中的路由的情況下，也能夠通過向拓?fù)涔芾硌b置以及位置管理裝置詢問必要的路由信息，知道直至有關(guān)收信目標(biāo)的移動(dòng)終端裝置的路由，可以適宜地送出發(fā)送數(shù)據(jù)。
另外，在本發(fā)明的移動(dòng)終端裝置中理想的是，拓?fù)渥?cè)發(fā)送單元，把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及特定的其他代表終端識(shí)別信息發(fā)送到拓?fù)涔芾硌b置。如果采用本發(fā)明，則拓?fù)渥?cè)發(fā)送單元作為其他代表移動(dòng)終端識(shí)別信息，例如只把受到規(guī)定的規(guī)則限制的特定的其他代表終端識(shí)別信息發(fā)送到拓?fù)涔芾硌b置。因而，從移動(dòng)終端裝置發(fā)送到拓?fù)涔芾硌b置的信息量變少，能夠減少移動(dòng)終端裝置所承擔(dān)的負(fù)荷。
另外，本發(fā)明的拓?fù)涔芾硌b置是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置，以及位置管理裝置構(gòu)成時(shí)的拓?fù)涔芾硌b置，具備拓?fù)渥?cè)接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，以及用于識(shí)別成為和相關(guān)集合在上述通信網(wǎng)絡(luò)上相鄰的其他集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息；拓?fù)湫畔⒋鎯?chǔ)單元，存儲(chǔ)上述拓?fù)渥?cè)接收單元所接收到的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；位置信息接收單元，從相關(guān)發(fā)送源代表移動(dòng)終端裝置接收用于識(shí)別成為發(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的發(fā)送源代表終端識(shí)別信息，以及用于識(shí)別發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)終端識(shí)別信息，并且，從上述位置管理裝置接收用于識(shí)別成為相關(guān)收信目標(biāo)的移動(dòng)終端裝置所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)代表終端識(shí)別信息；以及拓?fù)溆?jì)算單元，根據(jù)上述位置信息接收單元接收到的發(fā)送源代表終端識(shí)別信息以及收信目標(biāo)代表終端識(shí)別信息，并參照存儲(chǔ)在上述拓?fù)湫畔⒋鎯?chǔ)單元中的代表終端識(shí)別信息以及其他代表終端識(shí)別信息，對(duì)表示從相關(guān)發(fā)送源代表移動(dòng)終端裝置直至相關(guān)收信目標(biāo)代表移動(dòng)終端裝置的在上述通信網(wǎng)絡(luò)上的路徑的拓?fù)湫畔⑦M(jìn)行計(jì)算，把經(jīng)過計(jì)算的拓?fù)湫畔l(fā)送到相關(guān)發(fā)送源代表移動(dòng)終端裝置。
如果采用這樣的本發(fā)明的拓?fù)涔芾硌b置，則拓?fù)渥?cè)接收單元接收代表終端識(shí)別信息以及其他代表終端識(shí)別信息，即在通信網(wǎng)絡(luò)中表示成為代表的移動(dòng)終端裝置間的位置關(guān)系的信息。另外，拓?fù)湫畔⒋鎯?chǔ)單元存儲(chǔ)拓?fù)渥?cè)接收單元接收到的信息。而后，拓?fù)溆?jì)算單元參照存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)單元中的代表終端識(shí)別信息以及其他代表終端識(shí)別信息，計(jì)算通信網(wǎng)絡(luò)內(nèi)的各代表移動(dòng)終端裝置間的路由，例如能夠向未保持至收信目標(biāo)的移動(dòng)終端裝置的路由的發(fā)送源代表移動(dòng)終端裝置發(fā)送上述經(jīng)過計(jì)算的路由信息。
另外，拓?fù)涔芾硌b置只和在構(gòu)成通信網(wǎng)絡(luò)的許多移動(dòng)終端裝置中成為代表的移動(dòng)終端裝置進(jìn)行信息的授受。因而，拓?fù)涔芾硌b置授受的信息量變少，能夠減少拓?fù)涔芾硌b置承擔(dān)的負(fù)荷。
另外，在本發(fā)明的拓?fù)涔芾硌b置中理想的是，拓?fù)渥?cè)接收單元從有關(guān)代表移動(dòng)終端裝置接收代表終端識(shí)別信息，以及特定的其他代表終端識(shí)別信息，拓?fù)湫畔⒋鎯?chǔ)單元把拓?fù)渥?cè)接收單元接收到的代表終端識(shí)別信息作為特定的其他代表終端識(shí)別信息進(jìn)行存儲(chǔ)，并且把拓?fù)渥?cè)接收單元接收到的特定的其他代表終端識(shí)別信息作為代表終端識(shí)別信息進(jìn)行存儲(chǔ)。如果采用本發(fā)明，則拓?fù)渥?cè)接收單元作為其他代表終端識(shí)別信息，例如從代表移動(dòng)終端裝置只接收受到規(guī)定的規(guī)則限制的特定的其他代表終端識(shí)別信息。因而，從代表移動(dòng)終端裝置發(fā)送出的，被拓?fù)涔芾硌b置接收的信息量變少，能夠減少拓?fù)涔芾硌b置的負(fù)荷。
另外，本發(fā)明的位置管理裝置是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置，以及位置管理裝置構(gòu)成時(shí)的位置管理裝置，具備位置注冊(cè)接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，以及用于識(shí)別未成為相關(guān)集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表終端識(shí)別信息；位置信息存儲(chǔ)單元，存儲(chǔ)上述位置注冊(cè)接收單元接收到的代表終端識(shí)別信息以及非代表終端識(shí)別信息；以及位置信息檢索單元，從上述位置信息存儲(chǔ)單元讀出在任意的非代表移動(dòng)終端裝置所屬的集合中的代表終端識(shí)別信息，把讀出的代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置。
如果采用這種本發(fā)明的位置管理裝置，則位置注冊(cè)接收單元接收代表終端識(shí)別信息以及非代表終端識(shí)別信息，即在構(gòu)成通信網(wǎng)絡(luò)的任意的集合中表示成為代表的移動(dòng)終端裝置和未成為代表的移動(dòng)終端裝置間的位置關(guān)系的信息。另外，位置信息存儲(chǔ)單元存儲(chǔ)位置注冊(cè)接收單元接收到的信息。而后，位置信息檢索單元參照存儲(chǔ)在位置信息存儲(chǔ)單元中的代表終端識(shí)別信息以及非代表終端識(shí)別信息，例如能夠讀出在任意的收信目標(biāo)的移動(dòng)終端裝置所屬的集合中的收信目標(biāo)代表終端識(shí)別信息，發(fā)送到拓?fù)涔芾硌b置。
另外，位置管理裝置在構(gòu)成通信網(wǎng)絡(luò)的許多移動(dòng)終端裝置中只從成為代表的移動(dòng)終端裝置接收信息。因而，位置管理裝置接收到的信息量變少，能夠減少位置管理裝置承擔(dān)的負(fù)荷。
可是，本發(fā)明如上所述除了可以作為移動(dòng)終端裝置、拓?fù)涔芾硌b置，以及位置管理裝置的發(fā)明記述外，也可以如以下那樣作為通信方法的發(fā)明記述。這只是分類不同，實(shí)質(zhì)上是同一發(fā)明，起到同樣的作用和效果。
本發(fā)明的通信方法是包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置，以及位置管理裝置構(gòu)成的通信網(wǎng)絡(luò)中的通信方法，具備路由選擇信息接收步驟，一個(gè)移動(dòng)終端裝置的路由選擇信息接收單元從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為自己的移動(dòng)終端裝置所屬的集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，從相關(guān)其他移動(dòng)終端裝置接收用于識(shí)別成為和自己的移動(dòng)終端裝置所屬的集合在上述通信網(wǎng)絡(luò)上相鄰的其他的集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息，并且從相關(guān)非代表移動(dòng)終端裝置接收用于識(shí)別未成為自己的移動(dòng)終端裝置所屬的集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表終端識(shí)別信息；路由選擇信息存儲(chǔ)步驟，上述一個(gè)移動(dòng)終端裝置的路由選擇信息存儲(chǔ)單元存儲(chǔ)用于識(shí)別自己的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的自己終端識(shí)別信息，以及在上述路由選擇信息接收步驟中接收到的代表終端識(shí)別信息、其他代表終端識(shí)別信息以及非代表終端識(shí)別信息；路由選擇信息發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的路由選擇信息發(fā)送單元把作為非代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)送到上述代表移動(dòng)終端裝置，并且把作為代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)送到上述非代表移動(dòng)終端裝置以及上述其他代表移動(dòng)終端裝置；拓?fù)渥?cè)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的拓?fù)渥?cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及其他代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置；拓?fù)渥?cè)接收步驟，上述拓?fù)涔芾硌b置的拓?fù)渥?cè)接收單元接收在上述拓?fù)渥?cè)發(fā)送步驟中發(fā)送的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；拓?fù)湫畔⒋鎯?chǔ)步驟，上述拓?fù)涔芾硌b置的拓?fù)湫畔⒋鎯?chǔ)單元存儲(chǔ)在上述拓?fù)渥?cè)接收步驟中接收到的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；位置注冊(cè)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的位置注冊(cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及非代表終端識(shí)別信息發(fā)送到上述位置管理裝置；位置注冊(cè)接收步驟，上述位置管理裝置的位置注冊(cè)接收單元接收在上述位置注冊(cè)發(fā)送步驟中所發(fā)送的代表終端識(shí)別信息以及非代表終端識(shí)別信息；位置信息存儲(chǔ)步驟，上述位置管理裝置的位置信息存儲(chǔ)單元存儲(chǔ)在上述位置注冊(cè)接收步驟中接收到的代表終端識(shí)別信息以及非代表終端識(shí)別信息；位置信息檢索步驟，上述位置管理裝置的位置信息檢索單元從在上述位置信息存儲(chǔ)步驟中存儲(chǔ)的代表終端識(shí)別信息讀出在任意的非代表終端裝置所屬的集合中的代表終端識(shí)別信息，把讀出的代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置；位置信息接收步驟，上述拓?fù)涔芾硌b置的位置信息接收單元從該發(fā)送源代表移動(dòng)終端裝置接收用于識(shí)別成為發(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的發(fā)送源代表終端識(shí)別信息，以及用于識(shí)別發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)終端識(shí)別信息，并且，通過上述位置信息檢索步驟從上述位置管理裝置接收用于識(shí)別成為相關(guān)收信目標(biāo)的移動(dòng)終端裝置所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)代表終端識(shí)別信息；拓?fù)溆?jì)算步驟，上述拓?fù)涔芾硌b置的拓?fù)溆?jì)算單元根據(jù)在上述位置信息接收步驟中接收到的發(fā)送源代表終端識(shí)別信息以及收信目標(biāo)代表終端識(shí)別信息，參照在上述拓?fù)湫畔⒋鎯?chǔ)步驟中存儲(chǔ)的代表終端識(shí)別信息以及其他代表終端識(shí)別信息，對(duì)表示從相關(guān)發(fā)送源代表移動(dòng)終端裝置直至相關(guān)收信目標(biāo)代表移動(dòng)終端裝置的在上述通信網(wǎng)絡(luò)上的路徑的拓?fù)湫畔⑦M(jìn)行計(jì)算，把經(jīng)過計(jì)算的拓?fù)湫畔l(fā)送到相關(guān)發(fā)送源代表移動(dòng)終端裝置；拓?fù)湫畔⒔邮詹襟E，上述一個(gè)移動(dòng)終端裝置的拓?fù)湫畔⒔邮諉卧獜纳鲜鐾負(fù)涔芾硌b置接收在上述拓?fù)溆?jì)算步驟中所計(jì)算的拓?fù)湫畔ⅲ灰约皵?shù)據(jù)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的數(shù)據(jù)發(fā)送單元根據(jù)在上述拓?fù)湫畔⒔邮詹襟E中接收到的拓?fù)湫畔?，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)收信目標(biāo)代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的其他代表終端識(shí)別信息把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)其他代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的非代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)非代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)代表移動(dòng)終端裝置。
另外，在本發(fā)明的通信方法中理想的也可以是，在上述拓?fù)渥?cè)發(fā)送步驟中，上述一個(gè)移動(dòng)終端裝置的拓?fù)渥?cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及特定的其他代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置，在上述拓?fù)渥?cè)接收步驟中，上述拓?fù)涔芾硌b置的拓?fù)渥?cè)接收單元接收在上述拓?fù)渥?cè)步驟中發(fā)送的代表終端識(shí)別信息以及特定的其它代表終端識(shí)別信息，在上述拓?fù)湫畔⒋鎯?chǔ)步驟中，上述拓?fù)涔芾硌b置的拓?fù)湫畔⒋鎯?chǔ)單元把在上述拓?fù)渥?cè)接收步驟中接收到的代表終端識(shí)別信息作為上述特定的其他代表終端識(shí)別信息進(jìn)行存儲(chǔ)，并且，把在上述拓?fù)渥?cè)接收步驟中接收到的特定的其他代表終端識(shí)別信息作為上述代表終端識(shí)別信息進(jìn)行存儲(chǔ)。
如果采用本發(fā)明，則是把伴隨構(gòu)成移動(dòng)通信系統(tǒng)的移動(dòng)終端裝置間的路由計(jì)算產(chǎn)生的負(fù)荷適宜地分散到移動(dòng)終端、拓?fù)涔芾硌b置，以及位置管理裝置中，能夠防止負(fù)荷集中在特定的裝置中。


圖1是實(shí)施方式1中的移動(dòng)通信系統(tǒng)1的構(gòu)成的概要圖。
圖2是圖1的移動(dòng)終端裝置10的構(gòu)成概要圖。
圖3是在作為群頭10a的移動(dòng)終端裝置10中存儲(chǔ)的路由選擇信息表的一個(gè)例子。
圖4是在作為群成員10b的移動(dòng)終端裝置10中存儲(chǔ)的路由選擇信息表的一個(gè)例子。
圖5是圖1的拓?fù)涔芾硌b置20的構(gòu)成概要圖。
圖6是存儲(chǔ)在圖5的拓?fù)涔芾硌b置20中的拓?fù)渥?cè)信息的一個(gè)例子。
圖7是圖1的位置管理裝置30的構(gòu)成概要圖。
圖8是存儲(chǔ)在圖7的位置管理裝置30中的位置注冊(cè)信息的一個(gè)例子。
圖9是用于說明圖1的移動(dòng)通信系統(tǒng)1中的動(dòng)作的順序圖。
圖10是用于說明圖1的移動(dòng)通信系統(tǒng)1中的動(dòng)作的順序圖。
圖11是用于說明圖1的移動(dòng)通信系統(tǒng)1中的動(dòng)作的順序圖。
圖12是實(shí)施方式2中的移動(dòng)終端裝置10A的構(gòu)成概要圖。
圖13是實(shí)施方式2中的拓?fù)涔芾硌b置20A的構(gòu)成概要圖。
圖14是存儲(chǔ)在圖13的拓?fù)涔芾硌b置20A中的拓?fù)渥?cè)信息的一個(gè)例子。
圖15是用于說明在實(shí)施方式2的移動(dòng)通信系統(tǒng)1中的動(dòng)作的順序圖。
具體實(shí)施例方式
通過參照僅為示例所示的附圖并考慮以下的詳細(xì)敘述能夠容易理解本發(fā)明的見解。接著，參照

本發(fā)明的實(shí)施方式。以下，把圖1所示的移動(dòng)通信系統(tǒng)(通信網(wǎng)絡(luò))1包含本發(fā)明的移動(dòng)終端裝置10(10a，10b的總稱)、拓?fù)涔芾硌b置20，以及位置管理裝置30構(gòu)成的情況作為一個(gè)例子說明本發(fā)明的實(shí)施方式。而且，在可能的情況下，在同一部分上標(biāo)注相同的符號(hào)，并省略重復(fù)的說明。
首先，參照?qǐng)D1說明本發(fā)明的實(shí)施方式1的移動(dòng)通信系統(tǒng)1的構(gòu)成。如圖1所示，移動(dòng)通信系統(tǒng)1的構(gòu)成包含位于特定網(wǎng)絡(luò)上的多個(gè)移動(dòng)終端裝置10a、10b；設(shè)置在基礎(chǔ)網(wǎng)絡(luò)上的拓?fù)涔芾硌b置20以及位置管理裝置30。以下，詳細(xì)說明該移動(dòng)通信系統(tǒng)1的各構(gòu)成要素。
首先，說明移動(dòng)終端裝置10。移動(dòng)終端裝置10作為具有無線通信功能的移動(dòng)式通信終端，例如是手機(jī)、PDA(Personal DigitalAssistants個(gè)人數(shù)字助理)，筆記本電腦等。該移動(dòng)終端裝置10構(gòu)成為可以和在能夠無線傳播的范圍內(nèi)的其他的移動(dòng)終端裝置(以下，稱為“其他終端”)進(jìn)行通信。另外，移動(dòng)終端裝置10的構(gòu)成是可以經(jīng)由基礎(chǔ)網(wǎng)絡(luò)和拓?fù)涔芾硌b置20以及位置管理裝置30進(jìn)行通信。
如圖1所示，許多移動(dòng)終端裝置10的集合形成群(cluster)。該群是由成為一個(gè)代表的移動(dòng)終端裝置10a(代表移動(dòng)終端裝置。以下，稱其為“群頭10a”)，和成為一個(gè)或者一個(gè)以上的成員的移動(dòng)終端裝置10b(非代表移動(dòng)終端裝置。以下，稱其為“群成員10b”)構(gòu)成。
在實(shí)施方式1中，為了形成上述群，采用把存在于某一移動(dòng)通信系統(tǒng)中的特定的位置注冊(cè)區(qū)域內(nèi)的移動(dòng)終端裝置作為屬于該群的移動(dòng)終端裝置的方法。此外，例如有把存在于可以和在某一移動(dòng)通信系統(tǒng)中的特定的基站進(jìn)行通信的區(qū)域內(nèi)的移動(dòng)終端裝置作為屬于該群的移動(dòng)終端裝置形成群的方法。另外，有把特定的用戶所有的移動(dòng)終端裝置作為屬于該群的移動(dòng)終端裝置形成群的方法。進(jìn)而，還有把愛好相似的多個(gè)用戶保持的移動(dòng)終端裝置作為屬于該群的移動(dòng)終端裝置形成群的方法。這種群的形成方法可以考慮安裝的簡(jiǎn)便性適宜地進(jìn)行選擇。
另外，在實(shí)施方式1中，為了確定群頭10a，采用在屬于該群的移動(dòng)終端裝置10中把可以和拓?fù)涔芾硌b置20以及位置管理裝置30進(jìn)行通信的移動(dòng)終端裝置作為群頭10a選擇的方法。進(jìn)而，例如，在可以和拓?fù)涔芾硌b置20以及位置管理裝置30進(jìn)行通信的移動(dòng)終端裝置有多個(gè)的情況下，把在蓄電池、CPU(Central Processing Unit中央處理器)等中比其他終端能力高的移動(dòng)終端選擇作群頭10a。在這樣的群頭10a的確定方法中，考慮到安裝的簡(jiǎn)便性等，例如可以適宜地選擇預(yù)先固定地確定特定的移動(dòng)終端裝置等。
移動(dòng)終端裝置10的構(gòu)成例如是通過使用OLSR(Optimized LinkState Routing Protocol)等公開的路由選擇協(xié)議，可以知道至周圍的移動(dòng)終端裝置的路由。此時(shí)，群成員10b至少保持至自己所屬的群的群頭10a的路由。另一方面，群頭10a保持至自己所屬的群內(nèi)的全部群成員10b的路由，以及至相鄰的群的群頭的路由。這樣，各移動(dòng)終端裝置不需要知道至移動(dòng)通信系統(tǒng)1內(nèi)的全部的其他終端的路由，例如只保持至周圍數(shù)跳躍等的在受到限制的范圍內(nèi)的其他終端的路由。該受到限制的范圍例如能夠用GPS(Global Positioning System全球定位系統(tǒng))等搜索。但是，在使用GPS的方法中考慮，從某一坐標(biāo)的終端所發(fā)送的路由選擇信息只轉(zhuǎn)播到在某一坐標(biāo)范圍內(nèi)的終端。
圖2是移動(dòng)終端裝置10的構(gòu)成概要圖。如圖2所示，移動(dòng)終端裝置10的構(gòu)成包含路由選擇信息存儲(chǔ)部101(路由選擇信息存儲(chǔ)單元)；路由選擇信息接收部102(路由選擇信息接收單元)；路由選擇信息發(fā)送部103(路由選擇發(fā)送單元)；位置注冊(cè)發(fā)送部104(位置注冊(cè)發(fā)送單元)；拓?fù)渥?cè)發(fā)送部105(拓?fù)渥?cè)發(fā)送單元)；拓?fù)湫畔⒃儐柊l(fā)送單元106；數(shù)據(jù)接收單元107；拓?fù)湫畔⒒卮鸾邮詹?08(拓?fù)湫畔⒔邮諉卧?；以及數(shù)據(jù)發(fā)送部109(數(shù)據(jù)發(fā)送單元)。另外，在以下的說明中，成為群頭10a的移動(dòng)終端裝置10的構(gòu)成包含路由選擇信息存儲(chǔ)部101；路由信息接收部102；路由選擇信息發(fā)送部103；位置注冊(cè)發(fā)送部104；拓?fù)渥?cè)發(fā)送部105；拓?fù)湫畔⒃儐柊l(fā)送部106；數(shù)據(jù)接收部107；拓?fù)湫畔⒒卮鸾邮詹?08；以及數(shù)據(jù)發(fā)送部109，而未成為群頭10a的移動(dòng)終端裝置10的構(gòu)成也可以包含路由選擇信息存儲(chǔ)部101；路由信息接收部102；路由信息發(fā)送部103；路由接收部107；以及數(shù)據(jù)發(fā)送部109。以下，詳細(xì)說明該移動(dòng)終端裝置10的各構(gòu)成要素。
路由選擇信息接收部102接收從其他終端的路由信息發(fā)送部103發(fā)送的路由選擇信息。當(dāng)自己的移動(dòng)終端裝置(以下，稱為“本終端”)是群頭10a的情況下，路由選擇信息接收部102從該群成員10b接收屬于和本終端所屬的群是同樣群的群成員10b的路由選擇信息(非代表終端識(shí)別信息)，并且從該群頭接收與本終端所屬的群相鄰的其他的群的群頭(其他代表移動(dòng)終端裝置)的路由選擇信息(其他代表終端識(shí)別信息)。另外，在本終端是群成員10b的情況下，路由選擇信息接收部102從該群頭10a接收屬于與本終端所屬的群是同一群的群頭10a的路由選擇信息(代表終端識(shí)別信息)。
在路由選擇信息接收部102接收的路由選擇信息中包含在移動(dòng)通信系統(tǒng)1內(nèi)用于識(shí)別有關(guān)其他終端的ID；中繼了有關(guān)路由選擇信息的終端的ID；用于判斷有關(guān)其他終端是否是群成員10b的標(biāo)記即Mflag；以及用于判斷有關(guān)其他終端是否是群頭10a的標(biāo)記即H flag。另外，M flag和H flag在值是1的情況下表示肯定，在值是0的情況下表示否定。路由選擇信息接收部102把接收到的路由選擇信息輸出到路由選擇信息存儲(chǔ)部101。另外，向下一跳躍(Next Hop)輸出最后轉(zhuǎn)送有關(guān)路由選擇信息的終端ID。
路由選擇信息存儲(chǔ)部101存儲(chǔ)從路由選擇信息接收部102輸入的路由選擇信息。圖3以及圖4表示存儲(chǔ)在路由選擇信息存儲(chǔ)部101中的路由選擇信息的一個(gè)例子。圖3是例如在ID為#4的移動(dòng)終端裝置10是群頭10a的情況下，存儲(chǔ)在群頭#4的路由選擇信息存儲(chǔ)部101中的路由選擇信息表的一個(gè)例子。另外，圖4是例如在ID為#1的移動(dòng)終端裝置10是群成員10b的情況下，存儲(chǔ)在群成員#1的路由選擇信息存儲(chǔ)部101中的路由選擇信息表的一個(gè)例子。
圖3是群頭#4的路由選擇信息表，表示群頭#4作為群成員10b具有ID是#1、#2等的移動(dòng)終端裝置10。這可以從M flag的值是1，以及H flag的值是0知道ID是#1、#2等的移動(dòng)終端裝置10。另外，圖3表示ID是#9的移動(dòng)終端裝置10是與群頭#4所屬的群相鄰的群的群頭的圖。這可以從M flag的值是0，以及H flag的值是1這一點(diǎn)知道ID是#9的移動(dòng)終端10。
進(jìn)而，圖3表示為了向ID是#1的移動(dòng)終端裝置發(fā)送路由選擇信息，或者發(fā)送數(shù)據(jù)，最初經(jīng)由ID是#2的移動(dòng)終端裝置。這可以從ID是#1的移動(dòng)終端裝置的下一跳躍(Next Hop)為表示#2的值這一點(diǎn)知道。同樣，可以知道為了向ID是#9的移動(dòng)終端裝置發(fā)送路由選擇信息，或者發(fā)送數(shù)據(jù)，最初經(jīng)由ID是#6的移動(dòng)終端裝置。另一方面，圖3表示在向ID是#2的移動(dòng)終端裝置發(fā)送路由選擇信息或者發(fā)送數(shù)據(jù)時(shí)，不經(jīng)由其他終端，而是直接發(fā)送路由選擇信息或者發(fā)送數(shù)據(jù)。這可以從ID是#2的移動(dòng)終端裝置的下一跳躍(Next Hop)是表示直達(dá)(direct)的值這一點(diǎn)知道。
圖4是群成員#1的路由選擇信息表，表示群成員#1作為群頭10a具有ID是#4的移動(dòng)終端裝置。這可以從M flag的值是0，以及H flag的值是1這一點(diǎn)知道ID是#4的移動(dòng)終端裝置。進(jìn)而，圖4表示為了向ID是#4的移動(dòng)終端裝置發(fā)送路由選擇信息，或者發(fā)送數(shù)據(jù)，最初經(jīng)由ID是#2的移動(dòng)終端裝置。這可以從ID是#4的移動(dòng)終端裝置的下一跳躍(Next Hop)是表示#2的值這一點(diǎn)知道。
路由選擇信息發(fā)送部103向其他終端的路由選擇信息接收部102發(fā)送本終端的路由選擇信息。當(dāng)本終端是群頭10a的情況下，路由選擇信息發(fā)送部103向本終端所屬的群的群成員10b的路由選擇信息接收部102，以及和本終端所屬的群相鄰的其他的群的群頭的路由選擇信息接收部102發(fā)送本終端的路由選擇信息(自己終端識(shí)別信息)。另外，在本終端是群成員10b的情況下，路由選擇信息發(fā)送部103向本終端所屬的群的群頭10a的路由選擇信息接收部102發(fā)送本終端的路由選擇信息(自己終端識(shí)別信息)。
在路由選擇信息發(fā)送部103發(fā)送的路由選擇信息中包含在移動(dòng)通信系統(tǒng)1內(nèi)用于識(shí)別該本終端的ID；用于判斷該本終端是否是群成員10b的作為標(biāo)記的M flag；用于判斷該本終端是否是群頭10a的作為標(biāo)記的H flag；以及轉(zhuǎn)送了相關(guān)路由選擇信息的終端的ID。而且，M flag和H flag在值是1時(shí)表示肯定，在值時(shí)0時(shí)表示否定。而且，路由選擇信息發(fā)送部103從路由選擇信息存儲(chǔ)部101中取出本終端的路由選擇信息，發(fā)送到其他終端的路由選擇信息接收部102。
拓?fù)渥?cè)發(fā)送部105在本終端是群頭10a的情況下，參照路由選擇信息存儲(chǔ)部101，把本終端的ID以及與本終端所屬的群相鄰的其他的群的群頭的ID作為拓?fù)渥?cè)信息發(fā)送到拓?fù)涔芾硌b置20。對(duì)于與本終端所屬的群相鄰的其他的群的群頭的ID，拓?fù)渥?cè)發(fā)送部105參照路由選擇信息存儲(chǔ)部101，從路由選擇信息表中檢索H flag的值是1的其他終端的ID并發(fā)送相關(guān)ID。具體地說，在圖3是群頭#4的路由選擇信息表的情況下，群頭#4的拓?fù)渥?cè)發(fā)送部105把#4作為本終端的ID發(fā)送到拓?fù)涔芾硌b置20，把#9作為與本終端所屬的群相鄰的其他的群的群頭的ID發(fā)送到拓?fù)涔芾硌b置20。而且，在拓?fù)渥?cè)發(fā)送部105把ID發(fā)送到拓?fù)涔芾硌b置20的時(shí)刻，在實(shí)施方式1中，采用在經(jīng)過規(guī)定的時(shí)間后定期發(fā)送的方法。此外，例如在變更了群頭時(shí)進(jìn)行發(fā)送等，能夠考慮安裝的簡(jiǎn)便性以及使用的方便性適宜地選擇發(fā)送時(shí)刻。
位置注冊(cè)發(fā)送部104在本終端是群頭10a的情況下，參照理由選擇信息存儲(chǔ)部101，把本終端的ID，以及本終端所屬的群的群成員10b的ID作為位置注冊(cè)信息發(fā)送到位置管理裝置30。對(duì)于本終端所屬的群的群成員10b的ID，位置注冊(cè)發(fā)送部104參照路由選擇信息存儲(chǔ)部101，從路由選擇信息表中檢索M flag的值是1的其他終端的ID并發(fā)送相關(guān)ID。具體地說，在圖3是群頭#4的路由選擇信息表的情況下，群頭#4的位置注冊(cè)發(fā)送部104把是本終端ID的#4作為群頭10a的ID發(fā)送到位置管理裝置30，把#1、#2等作為本終端所屬的群中的群成員10b的ID發(fā)送到位置管理裝置30。而且，在位置注冊(cè)發(fā)送部104把ID發(fā)送到位置管理裝置30中的時(shí)刻，在實(shí)施方式1中，采用經(jīng)過規(guī)定的時(shí)間后定期發(fā)送的方法。此外，例如在變更了群頭以及群成員時(shí)進(jìn)行發(fā)送等，能夠考慮安裝的簡(jiǎn)便性以及使用的方便性等適宜地選擇發(fā)送時(shí)刻。
數(shù)據(jù)發(fā)送部109把本終端的發(fā)送數(shù)據(jù)發(fā)送到其他終端的數(shù)據(jù)接收部107。另外，數(shù)據(jù)發(fā)送部109在被指定為本終端至其他終端的下一跳躍(Next Hop)的情況下，把數(shù)據(jù)接收部107接收到的來自其他終端的發(fā)送數(shù)據(jù)轉(zhuǎn)送到另外的其他終端的數(shù)據(jù)接收部107。在本終端是群頭10a的情況下，數(shù)據(jù)發(fā)送部109參照存儲(chǔ)在路由選擇信息存儲(chǔ)單元中的路由選擇表，將數(shù)據(jù)發(fā)送到本終端所屬的群的群成員10b以及和本終端所屬的群相鄰的其他的群的群頭的數(shù)據(jù)接收部107。另外，在本終端是群成員10b的情況下，數(shù)據(jù)發(fā)送部109參照存儲(chǔ)在路由選擇信息存儲(chǔ)單元中的路由選擇表，把發(fā)送數(shù)據(jù)發(fā)送到本終端所屬的群的群頭10a的數(shù)據(jù)接收部107。
數(shù)據(jù)接收部107接收來自其他終端的發(fā)送數(shù)據(jù)。另外，數(shù)據(jù)接收部107在被指定為本終端至其他終端的下一跳躍(Next Hop)的情況下，把接收到的來自其他終端的發(fā)送數(shù)據(jù)輸出到數(shù)據(jù)發(fā)送部109。當(dāng)本終端是群頭10a的情況下，數(shù)據(jù)接收部107從本終端所屬的群的群成員10b以及和本終端所屬的群相鄰的其他群的群頭的數(shù)據(jù)發(fā)送部109接收發(fā)送數(shù)據(jù)。另外，在本終端是群成員10b的情況下，數(shù)據(jù)接收部107從本終端所屬的群的群頭10a的數(shù)據(jù)發(fā)送部109接收發(fā)送數(shù)據(jù)。
拓?fù)湫畔⒃儐柊l(fā)送部106在數(shù)據(jù)接收部107從其他終端接收發(fā)送數(shù)據(jù)，數(shù)據(jù)發(fā)送部109向另外的其他終端(收信目標(biāo)的移動(dòng)終端裝置)轉(zhuǎn)送上述發(fā)送數(shù)據(jù)的情況下，路由選擇信息存儲(chǔ)部101在未保持著直至上述另外的其他終端所屬的群的群頭(收信目標(biāo)代表移動(dòng)終端裝置)的路由(拓?fù)湫畔?時(shí)，向拓?fù)涔芾硌b置20詢問上述路由。具體地說，例如在本終端(發(fā)送源代表移動(dòng)終端裝置)保持著圖3所示的路由選擇信息表的情況下，在從ID是#1的移動(dòng)終端裝置(發(fā)送源的移動(dòng)終端裝置)向ID是#20的移動(dòng)終端裝置轉(zhuǎn)送發(fā)送數(shù)據(jù)時(shí)，在路由選擇信息表中未保持至移動(dòng)終端裝置#20所屬的群的群頭的路由。此時(shí)，數(shù)據(jù)發(fā)送部109把旨在詢問至移動(dòng)終端#20所屬的群的群頭的與路由有關(guān)的信息的拓?fù)湫畔⒌脑儐栃盘?hào)輸出到拓?fù)湫畔⒃儐柊l(fā)送部106。而后，拓?fù)湫畔⒃儐柊l(fā)送部106把上述拓?fù)湫畔⒌脑儐栃盘?hào)發(fā)送到拓?fù)涔芾硌b置20。
拓?fù)湫畔⒒卮鸾邮詹?08從拓?fù)涔芾硌b置20接收從本終端至發(fā)送目的地的其他終端所屬的群的群頭的與路由有關(guān)的拓?fù)湫畔?。?dāng)拓?fù)湫畔⒒卮鸾邮詹?08把從拓?fù)涔芾硌b置20接收到的拓?fù)湫畔⑤敵龅綌?shù)據(jù)發(fā)送部109后，則數(shù)據(jù)發(fā)送部109通過參照該路由信息可以把發(fā)送數(shù)據(jù)發(fā)送到收信目標(biāo)的移動(dòng)終端所屬的群的群頭。
以下，說明拓?fù)涔芾硌b置20。拓?fù)涔芾硌b置20是管理在移動(dòng)通信系統(tǒng)1中的拓?fù)涞难b置，具有管理構(gòu)成該移動(dòng)通信系統(tǒng)1的各群頭間的特定網(wǎng)絡(luò)上的連接關(guān)系的功能。另外，拓?fù)涔芾硌b置20具有制成用于從一群頭至其他的群頭所經(jīng)過的群頭的目錄，把制成的目錄通知給上述一群頭的功能。
圖5是拓?fù)涔芾硌b置20的構(gòu)成概要圖。如圖5所示，拓?fù)涔芾硌b置20的構(gòu)成包含拓?fù)渥?cè)接收部201(拓?fù)渥?cè)接收單元)；拓?fù)湫畔⒋鎯?chǔ)部202(拓?fù)湫畔⒋鎯?chǔ)單元)；拓?fù)湫畔⒃儐柌?03；位置信息詢問部204；位置信息回答接收部205(位置信息接收單元)；拓?fù)溆?jì)算部206以及拓?fù)湫畔⒒卮鸢l(fā)送部207(拓?fù)溆?jì)算單元)。以下，詳細(xì)說明該拓?fù)涔芾硌b置20的各構(gòu)成要素。
拓?fù)渥?cè)接收部201接收從群頭10a的拓?fù)渥?cè)發(fā)送部105發(fā)送的拓?fù)渥?cè)信息。在該拓?fù)渥?cè)信息中包含該群頭10a的ID以及與該群頭10a所屬的群相鄰的其他的群的群頭的ID。拓?fù)渥?cè)接收部201把接收到的拓?fù)渥?cè)信息輸出到拓?fù)湫畔⒋鎯?chǔ)部202。
拓?fù)湫畔⒋鎯?chǔ)部202存儲(chǔ)從拓?fù)渥?cè)接收部201輸入的拓?fù)渥?cè)信息。圖6表示存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)部202中的拓?fù)渥?cè)信息的一個(gè)例子。如圖6所示，拓?fù)湫畔⒋鎯?chǔ)部202對(duì)一群頭存儲(chǔ)一個(gè)拓?fù)湫畔⒈怼Ｔ诟魍負(fù)湫畔⒈碇?，存?chǔ)著和該群頭所屬的群相鄰的其他的群中的群頭的ID。即，圖6表示例如群頭#9的群和群頭#4的群以及群頭#17的群相鄰等。
拓?fù)湫畔⒃儐柦邮詹?03從群頭10a的拓?fù)湫畔⒃儐柊l(fā)送部106接收拓?fù)湫畔⒌脑儐栃盘?hào)。在群頭10a詢問拓?fù)湫畔r(shí)，把本終端的ID以及收信目標(biāo)的其他終端的ID發(fā)送到拓?fù)湫畔⒃儐柦邮詹?03。拓?fù)湫畔⒃儐柦邮詹?03把從群頭10a接收到的該本終端的ID輸出到拓?fù)溆?jì)算部206，把收信目標(biāo)的其他終端的ID輸出到位置信息詢問發(fā)送部204。
位置信息詢問發(fā)送部204從拓?fù)湫畔⒃儐柦邮詹?03輸入上述收信目標(biāo)的其他終端的ID，通過把該收信目標(biāo)的其他終端的ID作為位置信息的詢問信號(hào)發(fā)送到位置管理裝置30，向位置管理裝置30詢問上述收信目標(biāo)的其他終端所屬的群的群頭的ID。
位置信息回答接收部205把從位置管理裝置30發(fā)送的上述收信目標(biāo)的其他終端所屬的群的群頭的ID，作為針對(duì)位置信息詢問發(fā)送部204發(fā)送到位置管理裝置30的位置信息的詢問的位置信息回答來接收。位置信息回答接收部205把接收到的位置信息回答輸出到拓?fù)溆?jì)算部206。
拓?fù)溆?jì)算部206把從拓?fù)湫畔⒃儐柦邮詹?03輸入的ID作為發(fā)送源群頭的ID，并且，把從位置信息回答接收部205輸入的位置信息回答作為收信目標(biāo)群頭的ID，通過參照存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)部202中的拓?fù)湫畔⒈?，制成從發(fā)送源群頭至收信目標(biāo)群頭所經(jīng)由的群頭的目錄。在該目錄的制作中例如使用公知的迪杰斯特拉(Dijkstra)算法。具體地說，例如，在收信目標(biāo)群頭的ID是#17，發(fā)送源群頭的ID是#4的情況下，拓?fù)溆?jì)算部206首先參照發(fā)送源群頭#4的拓?fù)湫畔⒈?參照?qǐng)D6)。因?yàn)樵谌侯^#4的拓?fù)湫畔⒈碇杏腥侯^#9的記錄，所以接著參照群頭#9的拓?fù)湫畔⒈?。另外，在群頭#9的拓?fù)湫畔⒈碇杏腥侯^#17的記錄。因而，知道從群頭#4至群頭#17所經(jīng)過的群頭是群頭#4、#9以及#17。拓?fù)溆?jì)算部206把這樣制成的目錄輸出到拓?fù)湫畔⒒卮鸢l(fā)送部207。
拓?fù)湫畔⒒卮鸢l(fā)送部207把從拓?fù)溆?jì)算部206輸入的上述目錄作為針對(duì)拓?fù)湫畔⒃儐柕幕卮?，發(fā)送到發(fā)出了詢問的相關(guān)群頭10a。
接著，說明位置管理裝置30。位置管理裝置30管理各移動(dòng)終端裝置屬于哪個(gè)群。圖7是位置管理裝置30的構(gòu)成概要圖。如圖7所示，位置管理裝置30的構(gòu)成包含位置注冊(cè)接收部301(位置注冊(cè)接收單元)；位置信息存儲(chǔ)部302(位置信息存儲(chǔ)單元)；位置信息詢問接收部303；以及位置信息回答發(fā)送部304(位置信息檢索單元)。以下，詳細(xì)說明該位置管理裝置30的各構(gòu)成要素。
位置注冊(cè)接收部301接收從群頭10a的位置注冊(cè)發(fā)送部104發(fā)送的位置注冊(cè)信息。在該位置注冊(cè)信息中包含該群頭10a的ID以及該群頭10a所屬的群的群成員10b的ID。位置注冊(cè)接收部301把接收到的位置注冊(cè)信息輸出到位置信息存儲(chǔ)部302。
位置信息存儲(chǔ)部302存儲(chǔ)從位置注冊(cè)接收部301輸入的位置注冊(cè)信息。圖8表示存儲(chǔ)在位置信息存儲(chǔ)部302中的位置信息表的一個(gè)例子。如圖8所示，位置信息表把各移動(dòng)終端裝置的ID記錄在第1列。另外，在位置信息表的第2列中，記錄著已記錄在第1列中的ID的移動(dòng)終端裝置所屬的群的群頭的ID。具體地說，圖8是在從群頭#4接收群成員#1、群成員#2、群成員#3、群頭#4、群成員#5等的位置注冊(cè)信息，從群頭#17接收群成員#19、群成員#20等的位置注冊(cè)信息的情況下，記錄在位置信息存儲(chǔ)部302中的位置信息表的一個(gè)例子。
位置信息詢問接收部303從拓?fù)涔芾硌b置20的位置信息詢問發(fā)送部204中接收位置信息詢問。在拓?fù)涔芾硌b置20詢問位置信息時(shí)，把成為詢問的對(duì)象的移動(dòng)終端裝置的ID作為位置信息的詢問信號(hào)發(fā)送到位置信息詢問接收部303。位置信息詢問接收部303把從拓?fù)涔芾硌b置20接收到的移動(dòng)終端裝置的ID輸出到位置信息回答發(fā)送部304。
位置信息回答發(fā)送部304從位置信息詢問接收部303中輸入成為詢問的對(duì)象的移動(dòng)終端裝置的ID，從位置信息表中檢索該移動(dòng)終端裝置所屬的群的群頭的ID，把該群頭的ID作為針對(duì)詢問的回答發(fā)送到拓?fù)涔芾硌b置20。具體地說，例如，在成為詢問的對(duì)象的移動(dòng)終端裝置的ID是#20，位置管理裝置30保持著圖8的位置信息表的情況下，位置信息回答發(fā)送部304從位置信息表的第1列中檢索ID是#20的記錄。而后，把檢索到的存儲(chǔ)在記錄的第2列中的ID即#17作為位置信息回答發(fā)送到拓?fù)涔芾硌b置20的位置信息回答接收部205。
接著，參照?qǐng)D9～圖11詳細(xì)說明用構(gòu)成這種實(shí)施方式1的移動(dòng)通信系統(tǒng)1的移動(dòng)終端裝置10、拓?fù)涔芾硌b置20，以及位置管理裝置30進(jìn)行的動(dòng)作(通信方法)。在移動(dòng)通信系統(tǒng)1中進(jìn)行的動(dòng)作大致可分為在移動(dòng)終端裝置10之間未進(jìn)行發(fā)送數(shù)據(jù)的收發(fā)時(shí)也進(jìn)行的平時(shí)的動(dòng)作(參照?qǐng)D9)，和在移動(dòng)終端裝置10之間進(jìn)行了發(fā)送數(shù)據(jù)的收發(fā)時(shí)進(jìn)行的動(dòng)作(參照?qǐng)D10以及圖11)。以下，詳細(xì)說明各動(dòng)作。
首先，參照?qǐng)D9說明在移動(dòng)終端裝置10之間沒有進(jìn)行發(fā)送數(shù)據(jù)的授受時(shí)也進(jìn)行的平時(shí)的動(dòng)作。圖9是例如在移動(dòng)通信系統(tǒng)1的構(gòu)成包含群成員#1、群頭#4(以上，是群A)；群成員#6、群頭#9(以上，是群B)、群頭#17、群成員#20(以上，是群C)、拓?fù)涔芾硌b置20，以及位置管理裝置30的情況下，用于說明在各移動(dòng)終端裝置之間未進(jìn)行發(fā)送數(shù)據(jù)的授受時(shí)也進(jìn)行的平時(shí)的動(dòng)作的順序圖。而且，在圖9中，群A和群B相鄰，群B和群C相鄰。
首先，各群成員向本終端所屬的群中的群頭發(fā)送路由選擇信息，該群頭接收發(fā)送來的路由選擇信息。另一方面，各群頭向本終端所屬的群的群成員發(fā)送路由選擇信息，該群成員接收發(fā)送來的路由選擇信息。即，在圖9中，在群成員#1和群頭#4之間，群成員#6和群頭#9之間，群頭#17和群成員#20之間進(jìn)行路由選擇信息的交換。而且，雖然沒有圖示，但在各移動(dòng)終端裝置中接收到的路由選擇信息存儲(chǔ)在各移動(dòng)終端裝置的路由選擇信息存儲(chǔ)部101中(步驟S101)。
接著，各群頭向與本終端所屬的群相鄰的其他的群的群頭發(fā)送路由選擇信息，該其他的群的群頭接收發(fā)送來的路由選擇信息。即，在圖9中，在群頭#4和群頭#9之間，群頭#9和群頭#17之間進(jìn)行路由選擇信息的交換。而且，因?yàn)槿侯^#4所屬的群和群頭#17所屬的群相互不相鄰，所以不進(jìn)行路由選擇信息的交換。而且，雖然沒有圖示，但在各群頭中接收到的路由選擇信息存儲(chǔ)在各群頭的路由選擇信息存儲(chǔ)部101中(步驟S102)。
接著，各群頭把本終端的ID，以及與本終端所屬的群相鄰的其他的群的群頭的ID作為拓?fù)渥?cè)信息發(fā)送到拓?fù)涔芾硌b置20。即，在圖9中，群頭#4把本終端的ID和群頭#9的ID發(fā)送到拓?fù)涔芾硌b置20，群頭#9把本終端的ID和群頭#4以及群頭#17的ID發(fā)送到拓?fù)涔芾硌b置20，群頭#17把本終端的ID和群頭#9的ID發(fā)送到拓?fù)涔芾硌b置20。而且，雖然沒有圖示，但在拓?fù)涔芾硌b置20中接收到的拓?fù)渥?cè)信息存儲(chǔ)在拓?fù)涔芾硌b置20的拓?fù)湫畔⒋鎯?chǔ)部202中(步驟S103)。
接著，各群頭把本終端的ID，以及在本終端所屬的群中的群成員的ID作為位置注冊(cè)信息發(fā)送到位置管理裝置30。即，在圖9中，群頭#4把本終端的ID和群成員#1的ID發(fā)送到位置管理裝置30，群頭#9把本終端的ID和群成員#6的ID發(fā)送到位置管理裝置30，群頭#17把本終端的ID和群成員#20的ID發(fā)送到位置管理裝置30。而且，雖然沒有圖示，但在位置管理裝置30中接收的位置注冊(cè)信息存儲(chǔ)在位置管理裝置30的位置信息存儲(chǔ)部302中(步驟S104)。
接著，參照?qǐng)D10說明在移動(dòng)終端裝置10之間進(jìn)行發(fā)送數(shù)據(jù)的授受時(shí)進(jìn)行的動(dòng)作，特別是發(fā)送源的移動(dòng)終端裝置所屬的群的群頭保持著至收信目標(biāo)的移動(dòng)終端裝置所屬的群的群頭為止的路由的情況下的動(dòng)作。圖10是用于說明在一邊參照?qǐng)D9一邊進(jìn)行了上述所說明的路由選擇信息的交換(步驟S101以及步驟S102)、拓?fù)湫畔⒌淖?cè)(步驟S103)，以及位置信息的注冊(cè)(步驟S104)后，在從發(fā)送源的移動(dòng)終端裝置的群成員#1向收信目標(biāo)的移動(dòng)終端裝置#9發(fā)送發(fā)送數(shù)據(jù)時(shí)的動(dòng)作的流程圖。
首先，群成員#1把收信目標(biāo)的移動(dòng)終端裝置#9的ID以及發(fā)送數(shù)據(jù)發(fā)送到本終端所屬的群的群頭#4(步驟S201)。
在步驟S201中，接收到收信目標(biāo)的移動(dòng)終端裝置#9的ID，以及發(fā)送數(shù)據(jù)的群頭#4從本終端的路由選擇信息存儲(chǔ)部101中檢索直至移動(dòng)終端裝置#9所屬的群的群頭的路由。在上述步驟S102中，在群頭#4的路由選擇信息存儲(chǔ)部101中記錄與本終端所屬的群A相鄰的群B的群頭是移動(dòng)終端裝置#9這一點(diǎn)。由此，群頭#4能夠知道至收信目標(biāo)移動(dòng)終端裝置#9的路由(步驟S202)。
知道在步驟S201中直至達(dá)到收信目標(biāo)的移動(dòng)終端#9的路由，群頭#4把在步驟S201中從群成員#1接收到的發(fā)送數(shù)據(jù)轉(zhuǎn)送到收信目標(biāo)的移動(dòng)終端裝置#9(步驟S203)。
接著，參照?qǐng)D11說明有關(guān)在移動(dòng)終端裝置10之間進(jìn)行發(fā)送數(shù)據(jù)的授受時(shí)進(jìn)行的動(dòng)作，特別是發(fā)送源的移動(dòng)終端裝置所屬的群的群頭未保持直至收信目標(biāo)的移動(dòng)終端裝置所屬的群的群頭的路由的情況。圖11是用于說明在一邊參照?qǐng)D9一邊進(jìn)行了上述所說明的路由選擇信息的交換(步驟S101以及步驟S102)、拓?fù)湫畔⒌淖?cè)(步驟S103)，以及位置注冊(cè)信息的注冊(cè)(步驟S104)后，在從發(fā)送源的移動(dòng)終端裝置的群成員#1向收信目標(biāo)的移動(dòng)終端裝置#20發(fā)送發(fā)送數(shù)據(jù)時(shí)的動(dòng)作的順序圖。
首先，群成員#1把收信目標(biāo)的移動(dòng)終端裝置#20的ID，以及發(fā)送數(shù)據(jù)發(fā)送到本終端所屬的群的群頭#4(步驟S201)。
在步驟S201中，接收到收信目標(biāo)的移動(dòng)終端裝置#20的ID以及發(fā)送數(shù)據(jù)的群頭#4從本終端的路由選擇信息存儲(chǔ)部101中檢索直至移動(dòng)終端裝置#20所屬的群的群頭的路由。但是，在上述步驟S101以及步驟S102中，在群頭#4的路由選擇信息存儲(chǔ)部101中未保持著上述路由。因此，群頭#4把表示旨在詢問涉及上述路由的信息的拓?fù)湫畔⒌脑儐栃盘?hào)向拓?fù)涔芾硌b置20發(fā)送。而且，在該拓?fù)湫畔⒌脑儐栃盘?hào)中包含本終端的群頭#4的ID，以及收信目標(biāo)的移動(dòng)終端裝置#20的ID(步驟S202)。
在步驟S202中，接收到收信目標(biāo)的移動(dòng)終端裝置#20的ID的拓?fù)涔芾硌b置20把表示旨在詢問收信目標(biāo)的移動(dòng)終端裝置#20所屬的群的群頭的ID的位置信息的詢問信號(hào)向位置管理裝置30發(fā)送。而且，在該位置信息的詢問信號(hào)中包含收信目標(biāo)的移動(dòng)終端裝置#20的ID(步驟S203)。
在步驟S203中，接收到收信目標(biāo)移動(dòng)終端裝置#20的ID的位置管理裝置30從位置信息存儲(chǔ)部302中讀出移動(dòng)終端裝置#20所屬的群的群頭的ID，把該群頭#17的ID作為針對(duì)位置信息的詢問的回答發(fā)送到拓?fù)涔芾硌b置20。而且，在位置管理裝置30的位置信息存儲(chǔ)部302中存儲(chǔ)在上述步驟S104中從群頭#17發(fā)送的群成員#20的ID。因此，位置管理裝置30知道移動(dòng)終端裝置#20所屬的群的群頭是移動(dòng)終端裝置#17(步驟S204)。
接著，拓?fù)涔芾硌b置20把在步驟S202中接收到的群頭#4的ID作為發(fā)送源的群頭的ID，并且把在步驟S204中接收到的群頭#17的ID作為收信目標(biāo)的群頭的ID，通過檢索拓?fù)湫畔⒋鎯?chǔ)部202，制成從發(fā)送源的群頭#4直至收信目標(biāo)的群頭#17所經(jīng)由的群頭的目錄。在拓?fù)涔芾硌b置20的拓?fù)湫畔⒋鎯?chǔ)部202中，存儲(chǔ)在上述步驟S103中，從群頭#4發(fā)送的群頭#9的ID、從群頭#9發(fā)送的群頭#4以及群頭#17的ID，以及從群頭#17發(fā)送的群頭#9的ID。因此，拓?fù)涔芾硌b置20知道從群頭#4直至群頭#17所經(jīng)由的群頭是群頭#4、#9以及#17。把這樣制成的目錄發(fā)送到群頭#4(步驟S205)。
接著，群頭#4把在步驟S205中由拓?fù)涔芾硌b置20發(fā)送的上述目錄作為針對(duì)在步驟S202中發(fā)送的拓?fù)湫畔⒌脑儐栃盘?hào)的回答來接收。由此知道，群頭#4為了把在步驟S201中從群成員#1接收到的發(fā)送數(shù)據(jù)發(fā)送到收信目標(biāo)的移動(dòng)終端裝置#20，首先，只要轉(zhuǎn)送到群頭#9即可(步驟S206)。
接著，群頭#4把發(fā)送數(shù)據(jù)轉(zhuǎn)送到群頭#9，群頭#9把從群頭#4接收到的發(fā)送數(shù)據(jù)轉(zhuǎn)送到群頭#17，群頭#17把從群頭#9接收到的發(fā)送數(shù)據(jù)轉(zhuǎn)送到群成員#20。由此，從發(fā)送源的群成員#1發(fā)送的群數(shù)據(jù)適宜地發(fā)送到收信目標(biāo)的移動(dòng)終端裝置#20(步驟S207)。
接著，說明實(shí)施方式1的作用以及效果。如果采用構(gòu)成實(shí)施方式1中的移動(dòng)通信系統(tǒng)1的移動(dòng)終端裝置10，則成為群成員10b的移動(dòng)終端裝置10b把為了進(jìn)行數(shù)據(jù)通信所需要的路由選擇信息只和本終端所屬的群的群頭10a進(jìn)行交換。即，成為群成員10b的移動(dòng)終端裝置10只保持本終端所屬的群的群頭10a的路由選擇信息，并把本終端的路由選擇信息只發(fā)送到該群頭10a。由此，在構(gòu)成移動(dòng)通信系統(tǒng)1的移動(dòng)終端裝置10之間相互交換的路由選擇信息量減少，能夠減少群成員10b承擔(dān)的負(fù)荷。
另外，成為群頭10a的移動(dòng)終端裝置10把為了進(jìn)行數(shù)據(jù)通信所需要的路由選擇信息只和與本終端所屬的群相鄰的其他的群的群頭，以及本終端所屬的群中的群成員10b進(jìn)行交換。即，成為群頭10a的移動(dòng)終端裝置10只保持相鄰的其他群的群頭的路由信息，以及本終端所屬的群的群成員10b的路由選擇信息，把本終端的路由選擇信息只發(fā)送到上述其他的群的群頭以及本終端所屬的群的群成員10b。由此，在構(gòu)成移動(dòng)通信系統(tǒng)1的移動(dòng)終端裝置10之間相互交換的路由選擇信息量變少，能夠減少成為群頭10a的移動(dòng)終端裝置10所承擔(dān)的負(fù)荷。
另外，拓?fù)渥?cè)發(fā)送部105把作為本終端的ID的群頭10a的ID以及相鄰的其他群的群頭的ID發(fā)送到拓?fù)涔芾硌b置20，位置注冊(cè)發(fā)送部104把作為本終端的ID的群頭10a的ID以及本終端所屬的群的群成員10b的ID發(fā)送到位置管理裝置30。而后，發(fā)送源的移動(dòng)終端裝置即使在自身沒有保持直至收信目標(biāo)的移動(dòng)終端裝置的移動(dòng)通信系統(tǒng)1中的路由的情況下，也通過向拓?fù)涔芾硌b置20以及位置管理直至30詢問需要的路由信息并將其接收，能夠知道直至有關(guān)收信目標(biāo)的移動(dòng)終端裝置的路由，可以適宜地對(duì)發(fā)送數(shù)據(jù)進(jìn)行發(fā)送。
另外，如果采用在實(shí)施方式1中構(gòu)成移動(dòng)通信系統(tǒng)1的拓?fù)涔芾硌b置20，則拓?fù)渥?cè)接收部201接收群頭的ID以及與該群頭所屬的群相鄰的其他的群的群頭的ID，即接收在移動(dòng)通信系統(tǒng)1中表示群頭間的位置關(guān)系的信息。另外，拓?fù)湫畔⒋鎯?chǔ)部202存儲(chǔ)拓?fù)渥?cè)接收部201接收到的信息。而后，拓?fù)溆?jì)算部206參照拓?fù)湫畔⒋鎯?chǔ)部202對(duì)特定網(wǎng)絡(luò)內(nèi)的各群頭間的路由進(jìn)行計(jì)算，例如能夠向沒有保持直至收信目標(biāo)的移動(dòng)終端裝置的路由的發(fā)送源群頭，發(fā)送經(jīng)過上述計(jì)算的路由信息。
另外，拓?fù)涔芾硌b置20作為移動(dòng)終端裝置10只和群頭10a進(jìn)行信息的授受。因而，拓?fù)涔芾硌b置20授受的信息量變少，能夠減少拓?fù)涔芾硌b置20承擔(dān)的負(fù)荷。
另外，如果采用在實(shí)施方式1中構(gòu)成移動(dòng)通信系統(tǒng)1的位置管理裝置30，則位置注冊(cè)接收部301接收群頭的ID，以及在該群頭所屬的群中的群成員的ID，即表示構(gòu)成移動(dòng)通信系統(tǒng)1的任意的群內(nèi)部的移動(dòng)終端裝置之間的位置關(guān)系的信息。另外，位置信息存儲(chǔ)部302存儲(chǔ)位置注冊(cè)接收部301接收到的信息。而后，位置信息檢索部參照位置信息存儲(chǔ)部302，檢索例如任意的收信目標(biāo)的移動(dòng)終端裝置所屬的群中的群頭的ID，能夠發(fā)送到拓?fù)涔芾硌b置20。
另外，位置管理裝置30作為移動(dòng)終端裝置10只從群頭10a接收信息。因而，位置管理裝置30接收到的信息量變少，能夠減少位置管理裝置30所承擔(dān)的負(fù)荷。
另外，實(shí)施方式1即使作為在包含許多移動(dòng)終端裝置10的集合、拓?fù)涔芾硌b置20，以及位置管理裝置30構(gòu)成的通信網(wǎng)絡(luò)中的通信方法敘述的情況下，也起到和上述同樣的作用、效果。
接著，說明本發(fā)明的實(shí)施方式2。在實(shí)施方式2中，移動(dòng)通信系統(tǒng)1的構(gòu)成和圖1所示的實(shí)施方式1的情況一樣，但在構(gòu)成特定網(wǎng)絡(luò)的移動(dòng)終端裝置10A，以及構(gòu)成基礎(chǔ)網(wǎng)絡(luò)的拓?fù)涔芾硌b置20A中，具有與實(shí)施方式1的情況不同之處。以下，對(duì)實(shí)施方式2中的移動(dòng)終端裝置10A以及拓?fù)涔芾硌b置20A的各構(gòu)成要素，以和實(shí)施方式1的情況不同的部分為中心詳細(xì)說明。
首先，參照?qǐng)D12說明實(shí)施方式2中的移動(dòng)終端裝置10A。圖12是實(shí)施方式2中的移動(dòng)終端裝置10A的構(gòu)成概要圖。如圖12所示，實(shí)施方式2中的移動(dòng)終端裝置10A與實(shí)施方式1中的移動(dòng)終端裝置10相比，還具備拓?fù)渥?cè)判斷部110A。拓?fù)渥?cè)判斷部110A在本終端是群頭10a的情況下，在與本終端所屬的群相鄰的其他的群的群頭的ID中，只把被規(guī)定的規(guī)則所限制的特定的群頭的ID輸出到拓?fù)渥?cè)發(fā)送部105A。作為上述規(guī)定的規(guī)則，在實(shí)施方式2中，在與本終端所屬的群相鄰的其他的群的群頭的ID中，只取出具有比本終端的ID大的ID的群頭的ID，輸出到拓?fù)渥?cè)發(fā)送部105A。此外，例如在與本終端所屬的群相鄰的其他的群的群頭的ID中，只取出具有比本終端的ID小的ID的群頭的ID等，能夠考慮安裝的方便性等，適宜地確定上述規(guī)定的規(guī)則。
在與本終端所屬的群相鄰的其他群的群頭的ID中，作為取出具有比本終端的ID大的ID的群頭的ID的方法，拓?fù)渥?cè)判斷部110A首先參照路由選擇信息存儲(chǔ)部101，從路由選擇信息表中檢索H flag的值是1的其他終端的ID。而后，和本終端的ID進(jìn)行大小的比較，只把比本終端的ID大的ID輸出到拓?fù)渥?cè)發(fā)送部105A。具體地說，例如在圖3是群頭#4的路由選擇信息表的情況下，群頭#4的拓?fù)渥?cè)判斷部110A在與本終端所屬的群相鄰的其他的群的群頭的ID中，作為具有比本終端的ID大的ID的群頭的ID，把#9輸出到拓?fù)渥?cè)發(fā)送部105A。
拓?fù)渥?cè)發(fā)送部105A把受到上述規(guī)定的規(guī)則限制，從拓?fù)渥?cè)判斷部110A輸入的特定的群頭的ID，以及從路由選擇信息存儲(chǔ)部101取出的本終端的ID作為拓?fù)渥?cè)信息發(fā)送到拓?fù)涔芾硌b置20A。在上述圖3的情況下，群頭#4的拓?fù)渥?cè)發(fā)送部105A把從拓?fù)渥?cè)判斷部110A輸入的#9發(fā)送到拓?fù)涔芾硌b置20A，把從路由選擇信息存儲(chǔ)部101取出的#4作為本終端的ID發(fā)送到拓?fù)涔芾硌b置20A。
接著，參照?qǐng)D13說明在實(shí)施方式2中的拓?fù)涔芾硌b置20A。圖13是實(shí)施方式2的拓?fù)涔芾硌b置20A的構(gòu)成概要圖。如圖13所示，實(shí)施方式2中的拓?fù)涔芾硌b置20A與在實(shí)施方式1中的拓?fù)涔芾硌b置20A相比，進(jìn)一步具備拓?fù)渥?cè)置換部208A，拓?fù)渥?cè)接收部201把從群頭接收到的拓?fù)渥?cè)信息輸出到拓?fù)渥?cè)置換部208A。在該拓?fù)渥?cè)信息中包含發(fā)送源的群頭的本終端的ID以及與該群頭所屬的群相鄰的其他的群的群頭的ID。
拓?fù)渥?cè)置換部208A根據(jù)從拓?fù)渥?cè)接收部201A輸入的拓?fù)渥?cè)信息(以下，稱為“第1拓?fù)渥?cè)信息”)制成第2拓?fù)渥?cè)信息。具體地說，拓?fù)渥?cè)置換裝置208A把第1拓?fù)渥?cè)信息的發(fā)送源的群頭的ID，置換為與該發(fā)送源的群頭所屬的群相鄰的其他的群的群頭的ID，并且，把與該發(fā)送源的群頭所屬的群相鄰的其他的群的群頭的ID置換為第1拓?fù)渥?cè)信息的發(fā)送源的群頭的ID，由此制成第2拓?fù)渥?cè)信息。即，例如，在輸入了表示與群頭#4所屬的群相鄰的其他群的群頭的ID是#9的第1拓?fù)渥?cè)信息的情況下，拓?fù)渥?cè)置換部208A制成表示與群頭#9所屬的群相鄰的其他群的群頭ID是#4的第2拓?fù)渥?cè)信息。而后，拓?fù)渥?cè)置換部208A把已制成的第1拓?fù)渥?cè)信息以及第2拓?fù)渥?cè)信息輸出到拓?fù)湫畔⒋鎯?chǔ)部202A。
拓?fù)湫畔⒋鎯?chǔ)部202A存儲(chǔ)從拓?fù)渥?cè)置換部208A輸入的第1拓?fù)渥?cè)信息以及第2拓?fù)渥?cè)信息。圖14表示存儲(chǔ)在拓?fù)湫畔⒋鎯?chǔ)部202A中的第1拓?fù)渥?cè)信息以及第2拓?fù)渥?cè)信息的一個(gè)例子。在圖14中不是如圖6所示的實(shí)施方式1的情況那樣拓?fù)渥?cè)接收部201進(jìn)行4次拓?fù)渥?cè)信息的接收，而是通過拓?fù)渥?cè)接收部201A只進(jìn)行2次拓?fù)渥?cè)信息的接收，就和圖6的情況一樣存儲(chǔ)4個(gè)拓?fù)渥?cè)信息。即，來自群頭#4的第1拓?fù)渥?cè)信息直接作為群頭#4的拓?fù)湫畔⒈泶鎯?chǔ)，根據(jù)該第1拓?fù)渥?cè)信息制成的第2拓?fù)渥?cè)信息作為群頭#9的拓?fù)湫畔⒈?第2行)存儲(chǔ)。另外，來自群頭#9的第1拓?fù)渥?cè)信息直接作為群頭#9的拓?fù)湫畔⒈?第1行)存儲(chǔ)，根據(jù)該第1拓?fù)渥?cè)信息制成的第2拓?fù)渥?cè)信息作為群頭#17的拓?fù)湫畔⒈泶鎯?chǔ)。
接著，參照?qǐng)D15的順序圖詳細(xì)說明由構(gòu)成這樣的實(shí)施方式2的移動(dòng)通信系統(tǒng)1的移動(dòng)終端裝置10A、拓?fù)涔芾硌b置20A，以及位置管理裝置30進(jìn)行的動(dòng)作。圖15是用于說明例如在移動(dòng)通信系統(tǒng)1的構(gòu)成包含群成員#1、群頭#4(以上，是群A)、群成員#6、群頭#9(以上，是群B)，群頭#17、群成員#20(以上，是群C)、拓?fù)涔芾硌b置20A以及位置管理裝置30的情況下，在各移動(dòng)終端裝置之間沒有進(jìn)行發(fā)送數(shù)據(jù)的授受時(shí)也進(jìn)行的平時(shí)的動(dòng)作的順序圖。而且，在圖15中，群A與群B相鄰，群B與群C相鄰。
首先，各群成員向在本終端所屬的群中的群頭發(fā)送路由選擇信息，該群頭接收所發(fā)送的路由選擇信息。另一方面，各群頭向本終端所屬的群的群成員發(fā)送路由選擇信息，該群成員接收發(fā)送的路由選擇信息。即，在圖15中，在群成員#1和群頭#4之間、群成員#6和群頭#9之間、群頭#17和群成員#20之間進(jìn)行路由選擇信息的交換。進(jìn)而，雖然沒有圖示，但在各移動(dòng)終端裝置中所接收到的路由選擇信息存儲(chǔ)在各移動(dòng)終端裝置的路由選擇信息存儲(chǔ)部101中(步驟S301)。
以下，各群頭向與本終端所屬的群相鄰的其他群的群頭發(fā)送路由選擇信息，該其他群的群頭接收所發(fā)送的路由選擇信息。即，在圖15中，在群頭#4和群頭#9之間、群頭#9和群頭#17之間進(jìn)行路由選擇信息的交換。另外，因?yàn)槿侯^#4所屬的群和群頭#17所屬的群相互不相鄰，所以不進(jìn)行路由選擇信息的交換。而且，雖然沒有圖示，但把在各群頭中接收到的路由選擇信息存儲(chǔ)在各群頭的路由選擇信息存儲(chǔ)部101中(步驟S302)。
接著，各群頭的拓?fù)渥?cè)判斷部110A首先參照路由選擇信息存儲(chǔ)部101，從路由選擇信息表中檢索H flag的值是1的其他終端的ID。而后，和本終端的ID進(jìn)行大小的比較，只取出比本終端的ID大的ID并輸出到拓?fù)渥?cè)發(fā)送部105A。即，群頭#4的拓?fù)渥?cè)判斷部110A把#9輸出到拓?fù)渥?cè)發(fā)送部105A。另外，群頭#9的拓?fù)渥?cè)判斷部110A在與本終端的群相鄰的其他群的群頭的ID中，作為具有比本終端的ID大的ID的群頭的ID，把#17輸出到拓?fù)渥?cè)發(fā)送部105A。另外，群頭#17的拓?fù)渥?cè)判斷部110A群頭#9因?yàn)椴皇蔷哂斜缺窘K端的ID大的ID的群頭，所以不向拓?fù)渥?cè)發(fā)送部105A進(jìn)行任何輸出(步驟S303)。
接著，各群頭的拓?fù)渥?cè)發(fā)送部105A把在步驟S303中從拓?fù)渥?cè)判斷部110A輸入的ID，以及從路由選擇信息存儲(chǔ)部101取出的本終端的ID作為第1拓?fù)渥?cè)信息發(fā)送到拓?fù)涔芾硌b置20A。即，群頭#4的拓?fù)渥?cè)發(fā)送部105A把#4以及#9發(fā)送到拓?fù)涔芾硌b置20A，群頭#9的拓?fù)渥?cè)發(fā)送部105A把#9以及#17發(fā)送到拓?fù)涔芾硌b置20A(步驟S304)。
接著，拓?fù)涔芾硌b置20A的拓?fù)渥?cè)置換部208A根據(jù)從各群頭的拓?fù)渥?cè)發(fā)送部105A輸入的第1拓?fù)渥?cè)信息制成第2拓?fù)渥?cè)信息。即，例如，當(dāng)從群頭#4輸入了表示與群頭#4所屬的群相鄰的其他群的群頭的ID是#9的第1拓?fù)渥?cè)信息的情況下，制成表示與群頭#9所屬的群相鄰的其他的群的群頭的ID是#4的第2拓?fù)渥?cè)信息。另外，當(dāng)從群頭#9輸入了表示與群頭#9所屬的群相鄰的其他群的群頭的ID是#17的第1拓?fù)渥?cè)信息的情況下，制成表示與群頭#17所屬的群相鄰的其他群的群頭的ID是#9的第2拓?fù)渥?cè)信息。把如此制成的第2拓?fù)渥?cè)信息，以及在步驟S304中發(fā)送的第1拓?fù)渥?cè)信息輸出到拓?fù)湫畔⒋鎯?chǔ)部202A(步驟S305)。
接著，用拓?fù)涔芾硌b置20A的拓?fù)渥?cè)存儲(chǔ)部存儲(chǔ)在步驟S305中輸出的第1拓?fù)渥?cè)信息以及第2拓?fù)渥?cè)信息。如圖14所示，來自群頭#4的第1拓?fù)渥?cè)信息直接作為群頭#4的拓?fù)湫畔⒈泶鎯?chǔ)，把根據(jù)該第1拓?fù)渥?cè)信息在步驟S305中制成的第2拓?fù)渥?cè)信息作為群頭#9的拓?fù)湫畔⒈?第2行)存儲(chǔ)。另外，把來自群頭#9的第1拓?fù)渥?cè)信息直接作為群頭#9的拓?fù)湫畔⒈?第1行)存儲(chǔ)，把根據(jù)該第1拓?fù)渥?cè)信息在步驟S305中制成的第2拓?fù)渥?cè)信息作為群頭#17的拓?fù)湫畔⒈泶鎯?chǔ)(步驟S306)。
接著，各群頭把本終端的ID以及在本終端所屬的群中的群成員的ID作為位置注冊(cè)信息發(fā)送到位置管理裝置30。即，在圖15中，群頭#4把本終端的ID和群成員#1的ID發(fā)送到位置管理裝置30，群頭#9把本終端的ID和群成員#6的ID發(fā)送到位置管理裝置30，群頭#17把本終端的ID和群成員#20的ID發(fā)送到位置管理裝置30。而且，雖然沒有圖示，但在位置管理裝置30中所接收到的位置注冊(cè)信息存儲(chǔ)在位置管理裝置30的位置信息存儲(chǔ)部302中(步驟S307)。
接著，說明實(shí)施方式2的作用以及效果。如果采用本實(shí)施方式2的移動(dòng)終端裝置10A，則拓?fù)渥?cè)發(fā)送部105A在與本終端所屬的群相鄰的其他群的群頭的ID中，只把具有比本終端的ID大的ID的群頭的ID發(fā)送到拓?fù)涔芾硌b置20A。因而，從移動(dòng)終端裝置10A發(fā)送到拓?fù)涔芾硌b置20A的信息量變少，能夠減少移動(dòng)終端裝置10A所承擔(dān)的負(fù)荷。
另外，如果采用本實(shí)施方式2中的拓?fù)涔芾硌b置20A，則拓?fù)渥?cè)接收部201A從發(fā)送源的群頭中只接收在與該發(fā)送源的群頭所屬的群相鄰的其他群的群頭的ID中，具有比該發(fā)送源的群頭的ID 大的ID的其他群的群頭的ID。因而，從該發(fā)送源的群頭發(fā)送、在拓?fù)涔芾硌b置20A中接收的信息量變少，能夠減少拓?fù)涔芾硌b置20A所承擔(dān)的負(fù)荷。
權(quán)利要求
1.一種移動(dòng)終端裝置，是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置以及位置管理裝置而構(gòu)成時(shí)的上述移動(dòng)終端裝置，其特征在于包括路由選擇信息接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為自己的移動(dòng)終端裝置所屬的集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息；路由選擇信息存儲(chǔ)單元，存儲(chǔ)上述路由選擇信息接收單元接收到的代表終端識(shí)別信息，以及用于識(shí)別自己的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的自己終端識(shí)別信息；路由選擇信息發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出上述代表終端識(shí)別信息以及上述自己終端識(shí)別信息，根據(jù)相關(guān)代表終端識(shí)別信息把相關(guān)自己終端識(shí)別信息發(fā)送到相關(guān)代表移動(dòng)終端裝置；以及數(shù)據(jù)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元中讀出上述代表終端識(shí)別信息，根據(jù)相關(guān)代表終端識(shí)別信息，把發(fā)送數(shù)據(jù)發(fā)送到該代表終端裝置。
2.如權(quán)利要求1所述的移動(dòng)終端裝置，其特征在于還包括拓?fù)渥?cè)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出作為代表終端識(shí)別信息的自己終端識(shí)別信息以及用于識(shí)別成為與自己的移動(dòng)終端裝置所屬的集合相鄰的其他集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息，并將其發(fā)送到上述拓?fù)涔芾硌b置；位置注冊(cè)發(fā)送單元，從上述路由選擇信息存儲(chǔ)單元讀出作為代表終端識(shí)別信息的自己終端識(shí)別信息以及用于識(shí)別未成為自己的移動(dòng)終端裝置所屬的集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表終端識(shí)別信息，并將其發(fā)送到上述位置管理裝置；以及拓?fù)湫畔⒔邮諉卧?，從上述拓?fù)涔芾硌b置接收拓?fù)湫畔ⅲ鐾負(fù)湫畔⒈硎緩某蔀榘l(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置，直至成為該發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端裝置所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的路徑，其中，上述路由選擇信息接收單元從相關(guān)其他代表移動(dòng)終端裝置接收上述其它代表終端識(shí)別信息，并且從相關(guān)非代表移動(dòng)終端裝置接收上述非代表終端識(shí)別信息，上述路由選擇信息存儲(chǔ)單元存儲(chǔ)上述路由選擇信息接收單元所接收到的其他代表終端識(shí)別信息以及非代表終端識(shí)別信息，上述路由選擇信息發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)送到上述非代表移動(dòng)終端裝置以及上述其他代表移動(dòng)終端裝置，上述數(shù)據(jù)發(fā)送單元根據(jù)上述拓?fù)湫畔⒔邮諉卧邮盏降耐負(fù)湫畔严嚓P(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)收信目標(biāo)代表移動(dòng)終端裝置，根據(jù)存儲(chǔ)在上述路由選擇信息存儲(chǔ)單元中的其他代表終端識(shí)別信息把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)代表移動(dòng)終端裝置，并且根據(jù)已存儲(chǔ)在上述路由選擇信息存儲(chǔ)單元中的非代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)非代表移動(dòng)終端裝置。
3.如權(quán)利要求2所述的移動(dòng)終端裝置，其特征在于上述拓?fù)渥?cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息以及特定的其他代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置。
4.一種拓?fù)涔芾硌b置，是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合，拓?fù)涔芾硌b置以及位置管理裝置構(gòu)成時(shí)的上述拓?fù)涔芾硌b置，其特征在于包括拓?fù)渥?cè)接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，以及用于識(shí)別成為和相關(guān)集合在上述通信網(wǎng)絡(luò)上相鄰的其他集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息；拓?fù)湫畔⒋鎯?chǔ)單元，存儲(chǔ)上述拓?fù)渥?cè)接收單元所接收到的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；位置信息接收單元，從相關(guān)發(fā)送源代表移動(dòng)終端裝置接收用于識(shí)別成為發(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的發(fā)送源代表終端識(shí)別信息，以及用于識(shí)別發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)終端識(shí)別信息，并且，從上述位置管理裝置接收用于識(shí)別成為相關(guān)收信目標(biāo)的移動(dòng)終端裝置所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)代表終端識(shí)別信息；以及拓?fù)溆?jì)算單元，根據(jù)上述位置信息接收單元接收到的發(fā)送源代表終端識(shí)別信息以及收信目標(biāo)代表終端識(shí)別信息，并參照存儲(chǔ)在上述拓?fù)湫畔⒋鎯?chǔ)單元中的代表終端識(shí)別信息以及其他代表終端識(shí)別信息，對(duì)表示從相關(guān)發(fā)送源代表移動(dòng)終端裝置直至相關(guān)收信目標(biāo)代表移動(dòng)終端裝置的在上述通信網(wǎng)絡(luò)上的路徑的拓?fù)湫畔⑦M(jìn)行計(jì)算，把計(jì)算出的拓?fù)湫畔l(fā)送到相關(guān)發(fā)送源代表移動(dòng)終端裝置。
5.如權(quán)利要求4所述的拓?fù)涔芾硌b置，其特征在于上述拓?fù)渥?cè)接收單元從相關(guān)代表移動(dòng)終端裝置接收代表終端識(shí)別信息以及特定的其他代表終端識(shí)別信息，上述拓?fù)湫畔⒋鎯?chǔ)單元把上述拓?fù)渥?cè)接收單元接收到的代表終端識(shí)別信息作為上述特定的其他代表終端識(shí)別信息進(jìn)行存儲(chǔ)，并且把上述拓?fù)渥?cè)接收單元接收到的特定的其他代表終端識(shí)別信息作為上述代表終端識(shí)別信息進(jìn)行存儲(chǔ)。
6.一種位置管理裝置，是通信網(wǎng)絡(luò)包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置以及位置管理裝置構(gòu)成時(shí)的上述位置管理裝置，其特征在于包括位置注冊(cè)接收單元，從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，以及用于識(shí)別未成為相關(guān)集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表終端識(shí)別信息；位置信息存儲(chǔ)單元，存儲(chǔ)上述位置注冊(cè)接收單元接收到的代表終端識(shí)別信息以及非代表終端識(shí)別信息；以及位置信息檢索單元，從上述位置信息存儲(chǔ)單元讀出在任意的非代表移動(dòng)終端裝置所屬的集合中的代表終端識(shí)別信息，把讀出的代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置。
7.一種通信方法，是包含多個(gè)移動(dòng)終端裝置的集合、拓?fù)涔芾硌b置以及位置管理裝置所構(gòu)成的通信網(wǎng)絡(luò)中的通信方法，其特征在于包括路由選擇信息接收步驟，一個(gè)移動(dòng)終端裝置的路由選擇信息接收單元從相關(guān)代表移動(dòng)終端裝置接收用于識(shí)別成為自己的移動(dòng)終端裝置所屬的集合的代表的代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的代表終端識(shí)別信息，從相關(guān)其他代表移動(dòng)終端裝置接收用于識(shí)別成為和自己的移動(dòng)終端裝置所屬的集合在上述通信網(wǎng)絡(luò)上相鄰的其他的集合的代表的其他代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的其他代表終端識(shí)別信息，并且從相關(guān)非代表移動(dòng)終端裝置接收用于識(shí)別未成為自己的移動(dòng)終端裝置所屬的集合的代表的非代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的非代表終端識(shí)別信息；路由選擇信息存儲(chǔ)步驟，上述一個(gè)移動(dòng)終端裝置的路由選擇信息存儲(chǔ)單元存儲(chǔ)用于識(shí)別自己的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的自己終端識(shí)別信息，以及在上述路由選擇信息接收步驟中接收到的代表終端識(shí)別信息、其他代表終端識(shí)別信息以及非代表終端識(shí)別信息；路由選擇信息發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的路由選擇信息發(fā)送單元把作為非代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)送到上述代表移動(dòng)終端裝置，并且把作為代表終端識(shí)別信息的自己終端識(shí)別信息發(fā)送到上述非代表移動(dòng)終端裝置以及上述其他代表移動(dòng)終端裝置；拓?fù)渥?cè)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的拓?fù)渥?cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及其他代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置；拓?fù)渥?cè)接收步驟，上述拓?fù)涔芾硌b置的拓?fù)渥?cè)接收單元接收在上述拓?fù)渥?cè)發(fā)送步驟中發(fā)送的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；拓?fù)湫畔⒋鎯?chǔ)步驟，上述拓?fù)涔芾硌b置的拓?fù)湫畔⒋鎯?chǔ)單元存儲(chǔ)在上述拓?fù)渥?cè)接收步驟中接收到的代表終端識(shí)別信息以及其他代表終端識(shí)別信息；位置注冊(cè)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的位置注冊(cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及非代表終端識(shí)別信息發(fā)送到上述位置管理裝置；位置注冊(cè)接收步驟，上述位置管理裝置的位置注冊(cè)接收單元接收在上述位置注冊(cè)發(fā)送步驟中所發(fā)送的代表終端識(shí)別信息以及非代表終端識(shí)別信息；位置信息存儲(chǔ)步驟，上述位置管理裝置的位置信息存儲(chǔ)單元存儲(chǔ)在上述位置注冊(cè)接收步驟中接收到的代表終端識(shí)別信息以及非代表終端識(shí)別信息；位置信息檢索步驟，上述位置管理裝置的位置信息檢索單元從在上述位置信息存儲(chǔ)步驟中存儲(chǔ)的代表終端識(shí)別信息讀出在任意的非代表移動(dòng)終端裝置所屬的集合中的代表終端識(shí)別信息，把讀出的代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置；位置信息接收步驟，上述拓?fù)涔芾硌b置的位置信息接收單元從該發(fā)送源代表移動(dòng)終端裝置接收用于識(shí)別成為發(fā)送數(shù)據(jù)的發(fā)送源的移動(dòng)終端裝置所屬的集合的代表的發(fā)送源代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的發(fā)送源代表終端識(shí)別信息，以及用于識(shí)別發(fā)送數(shù)據(jù)的收信目標(biāo)的移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)終端識(shí)別信息，并且，通過上述位置信息檢索步驟從上述位置管理裝置接收用于識(shí)別成為相關(guān)收信目標(biāo)的移動(dòng)終端裝置所屬的集合的代表的收信目標(biāo)代表移動(dòng)終端裝置在上述通信網(wǎng)絡(luò)上的位置的收信目標(biāo)代表終端識(shí)別信息；拓?fù)溆?jì)算步驟，上述拓?fù)涔芾硌b置的拓?fù)溆?jì)算單元根據(jù)在上述位置信息接收步驟中接收到的發(fā)送源代表終端識(shí)別信息以及收信目標(biāo)代表終端識(shí)別信息，參照在上述拓?fù)湫畔⒋鎯?chǔ)步驟中存儲(chǔ)的代表終端識(shí)別信息以及其他代表終端識(shí)別信息，對(duì)表示從相關(guān)發(fā)送源代表移動(dòng)終端裝置直至相關(guān)收信目標(biāo)代表移動(dòng)終端裝置的在上述通信網(wǎng)絡(luò)上的路徑的拓?fù)湫畔⑦M(jìn)行計(jì)算，把經(jīng)過計(jì)算的拓?fù)湫畔l(fā)送到相關(guān)發(fā)送源代表移動(dòng)終端裝置；拓?fù)湫畔⒔邮詹襟E，上述一個(gè)移動(dòng)終端裝置的拓?fù)湫畔⒔邮諉卧獜纳鲜鐾負(fù)涔芾硌b置接收在上述拓?fù)溆?jì)算步驟中所計(jì)算的拓?fù)湫畔ⅲ灰约皵?shù)據(jù)發(fā)送步驟，上述一個(gè)移動(dòng)終端裝置的數(shù)據(jù)發(fā)送單元根據(jù)在上述拓?fù)湫畔⒔邮詹襟E中接收到的拓?fù)湫畔ⅲ严嚓P(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)收信目標(biāo)代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的其他代表終端識(shí)別信息把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)其他代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的非代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)非代表移動(dòng)終端裝置，根據(jù)在上述路由選擇信息接收步驟中接收到的代表終端識(shí)別信息，把相關(guān)發(fā)送數(shù)據(jù)發(fā)送到相關(guān)代表移動(dòng)終端裝置。
8.如權(quán)利要求7所述的通信方法，其特征在于在上述拓?fù)渥?cè)發(fā)送步驟中，上述一個(gè)移動(dòng)終端裝置的拓?fù)渥?cè)發(fā)送單元把作為代表終端識(shí)別信息的自己終端識(shí)別信息，以及特定的其他代表終端識(shí)別信息發(fā)送到上述拓?fù)涔芾硌b置，在上述拓?fù)渥?cè)接收步驟中，上述拓?fù)涔芾硌b置的拓?fù)渥?cè)接收單元接收在上述拓?fù)渥?cè)步驟中發(fā)送的代表終端識(shí)別信息以及特定的其它代表終端識(shí)別信息，在上述拓?fù)湫畔⒋鎯?chǔ)步驟中，上述拓?fù)涔芾硌b置的拓?fù)湫畔⒋鎯?chǔ)單元把在上述拓?fù)渥?cè)接收步驟中接收到的代表終端識(shí)別信息作為上述特定的其他代表終端識(shí)別信息進(jìn)行存儲(chǔ)，并且，把在上述拓?fù)渥?cè)接收步驟中接收到的特定的其他代表終端識(shí)別信息作為上述代表終端識(shí)別信息進(jìn)行存儲(chǔ)。
全文摘要
本發(fā)明提供移動(dòng)終端裝置、拓?fù)涔芾硌b置、位置管理裝置以及通信方法。移動(dòng)通信系統(tǒng)(1)的構(gòu)成包含多個(gè)群頭(10a)、群成員(10b)、拓?fù)涔芾硌b置(20)，以及位置管理裝置(30)。群頭(10a)只和本終端所述的群的群成員，以及與本終端所屬的群相鄰的其他群的群頭進(jìn)行路由選擇信息的交換。群成員(10b)只和本終端所屬的群的群頭進(jìn)行路由選擇信息的交換。另外，拓?fù)涔芾硌b置(20)以及位置管理裝置(30)只從群頭接收路由選擇信息。
文檔編號(hào)H04W84/18GK1925684SQ20061012802
公開日2007年3月7日 申請(qǐng)日期2006年8月31日 優(yōu)先權(quán)日2005年8月31日
發(fā)明者小林基成, 鈴木俊博, 阿西克·卡恩 申請(qǐng)人:株式會(huì)社Ntt都科摩