JP2010045526A - Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal - Google Patents

Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal Download PDF

Info

Publication number
JP2010045526A
JP2010045526A JP2008207141A JP2008207141A JP2010045526A JP 2010045526 A JP2010045526 A JP 2010045526A JP 2008207141 A JP2008207141 A JP 2008207141A JP 2008207141 A JP2008207141 A JP 2008207141A JP 2010045526 A JP2010045526 A JP 2010045526A
Authority
JP
Japan
Prior art keywords
program
terminal
update
update program
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2008207141A
Other languages
Japanese (ja)
Inventor
Kenji Natsuhara
健治 夏原
Tetsuya Higuchi
哲也 樋口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP2008207141A priority Critical patent/JP2010045526A/en
Publication of JP2010045526A publication Critical patent/JP2010045526A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method of efficiently updating a program of each terminal constituting a wireless ad-hoc network without requiring connection to a server for program management or a base station. <P>SOLUTION: This method is used for updating a program in a wireless ad-hoc network comprising a network management terminal CD, a relay function holding terminal RD, and a plurality of end terminals ED, and having a parent-child relationship among the terminals. First an update-dedicated terminal EDU is connected to the network; network information is acquired from the network management terminal CD; a update program distribution list including a distribution order and a distribution route is created based on the network information; and an update program is distributed in accordance with the update program distribution list. For the distribution route, a plurality of block management nodes are set on the network, and the update program is distributed by using the block management nodes as base points. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、無線アドホックネットワークを構成する各端末に格納されたプログラムを効率よく更新することができる無線アドホックネットワーク端末のプログラム更新方法及び無線アドホックネットワーク端末に関するものである。   The present invention relates to a program updating method for a wireless ad hoc network terminal and a wireless ad hoc network terminal capable of efficiently updating a program stored in each terminal constituting the wireless ad hoc network.

多数の端末が接続されたネットワークにおいてプログラムのバージョンアップ等を行う場合には、各端末に格納されたプログラムを更新する必要が生ずる。このために従来はネットワーク全体を管理するプログラム管理装置を設置し、各端末が無線通信等によってプログラム管理装置からプログラムを取得する方式が用いられていた。   When upgrading a program version or the like in a network to which a large number of terminals are connected, it is necessary to update the program stored in each terminal. For this purpose, conventionally, a method has been used in which a program management device for managing the entire network is installed and each terminal acquires a program from the program management device by wireless communication or the like.

例えば特許文献1には、プログラム管理装置と移動端末との交信によって移動端末に格納されたプログラムのバージョンを確認し、必要であれば更新プログラムをダウンロードさせる方法が開示されている。また特許文献2には、PHSの無線基地局のソフトウェアを、構内交換機を利用して短時間内に更新する方法が開示されている。この場合にもプログラム管理用の管理無線基地局から構内交換機に更新プログラムを送信し、構内交換機が各無線基地局のソフトウェアを更新している。   For example, Patent Document 1 discloses a method of checking the version of a program stored in a mobile terminal by communication between the program management apparatus and the mobile terminal, and downloading an update program if necessary. Patent Document 2 discloses a method of updating PHS radio base station software within a short time using a private branch exchange. Also in this case, an update program is transmitted from the management radio base station for program management to the private branch exchange, and the private branch exchange updates the software of each radio base station.

しかしこれらの従来技術は何れも、各端末をプログラム管理用のサーバや基地局と回線で接続してプログラムの更新を行うものであり、既設親端末の位置の把握やケーブル接続等の煩雑な作業が必要であった。またこれらの従来技術は何れも、接続されている端末が予め登録されているネットワークにおけるプログラム更新方法であり、不特定の端末によって構成される無線アドホックネットワークには適用することができなかった。
特開2000−188769号公報 特開2002−232466号公報
However, each of these conventional technologies connects each terminal to a program management server or base station via a line to update the program, and it is complicated work such as grasping the position of the existing parent terminal and cable connection. Was necessary. In addition, any of these conventional techniques is a program update method in a network in which connected terminals are registered in advance, and cannot be applied to a wireless ad hoc network configured by unspecified terminals.
JP 2000-188769 A JP 2002-232466 A

従って本発明の目的は上記した従来の問題点を解決し、不特定の端末から構成される無線アドホックネットワークにおいて、プログラム管理用のサーバや基地局との接続を必要とせず、各端末のプログラムを効率よく更新することができる無線アドホックネットワーク端末のプログラム更新方法を提供することである。   Therefore, the object of the present invention is to solve the above-mentioned conventional problems, and in a wireless ad hoc network composed of unspecified terminals, it is not necessary to connect to a program management server or a base station. It is an object of the present invention to provide a program update method for a wireless ad hoc network terminal that can be updated efficiently.

上記の課題を解決するためになされた請求項1の発明は、ネットワーク全体の管理を行うネットワーク管理端末と、接続先の他の端末にデータの中継を行う中継機能を備えた1個以上の中継機能保持端末とを含む複数の端末から構成され、端末間に親子関係を備えた無線アドホックネットワークにおいて、更新プログラムを保持した端末を前記無線アドホックネットワークに接続し、前記ネットワーク管理端末からネットワーク情報を取得し、前記ネットワーク情報を元に配布順及び配布経路を含む更新プログラム配布リストを作成し、前記更新プログラム配布リストに従って更新プログラムを前記複数の端末のうち少なくとも1個以上に配布し、更新プログラムの配布を受けた端末は、配布された更新プログラムによりプログラム更新を行うことを特徴とするものである。   In order to solve the above problems, the invention of claim 1 is directed to a network management terminal for managing the entire network and one or more relays having a relay function for relaying data to other terminals connected to the network management terminal. In a wireless ad hoc network composed of a plurality of terminals including a function holding terminal and having a parent-child relationship between the terminals, a terminal holding an update program is connected to the wireless ad hoc network, and network information is acquired from the network management terminal Then, an update program distribution list including a distribution order and a distribution route is created based on the network information, and the update program is distributed to at least one of the plurality of terminals according to the update program distribution list. The terminal that has received the program updates the program using the distributed update program. It is characterized in.

なお請求項2のように、配布経路はネットワークに複数のブロック管理ノードを設定したものであり、更新プログラムを保持した端末はブロック管理ノードに対して更新プログラムと更新プログラム配布リストとを配布し、配布を受けたブロック管理ノードは他のブロック管理ノード及び自己のブロックに属する端末に対し、配布を受けた更新プログラムを転送し、さらに前記他のブロック管理ノードに配布を受けた更新プログラム配布リストを転送することが好ましい。   In addition, as in claim 2, the distribution route is a set of a plurality of block management nodes in the network, and the terminal holding the update program distributes the update program and the update program distribution list to the block management node, The distributed block management node transfers the distributed update program to other block management nodes and terminals belonging to its own block, and further updates the distribution distribution list received by the other block management node. It is preferable to transfer.

この請求項2の発明においては、請求項3に記載のように、ブロック管理ノードは、更新プログラムを保持した端末の親端末、ブロック管理ノードの親端末、ブロック管理ノードの子端末のうちさらに子端末を持つものとすることが好ましい。   In the second aspect of the present invention, as described in the third aspect, the block management node further includes a parent terminal of the terminal holding the update program, a parent terminal of the block management node, and a child terminal of the block management node. It is preferable to have a terminal.

また請求項4に記載のように、配布順は、複数のブロック管理ノードのうち、更新プログラムを保持した端末から見てホップ数が少ない順に更新プログラムと更新プログラム配布リストとを配布することが好ましい。この請求項4の発明においては、請求項5に記載のように、ホップ数が同じ場合には、ブロック管理ノードに対し自己のブロックに属するその他の端末よりも優先して更新プログラムと更新プログラム配布リストとを配布することが好ましく、また請求項6のように、ホップ数が同じ場合には、管理対象となるノード数の多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することもできる。さらに請求項7に記載のように、ホップ数が同じ場合には、ブロック管理ノードを元とするオーバーラップ分を除いた転送回数が多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することもできる。   According to a fourth aspect of the present invention, the distribution order is preferably to distribute the update program and the update program distribution list in the order of the smallest number of hops when viewed from the terminal holding the update program among the plurality of block management nodes. . In the invention of claim 4, when the number of hops is the same as described in claim 5, the update program and update program distribution are given priority to the block management node over other terminals belonging to its own block. It is preferable to distribute the list, and when the number of hops is the same as in claim 6, the update program and the update program distribution list are distributed in preference to the block management node having a large number of nodes to be managed. You can also Furthermore, as described in claim 7, when the number of hops is the same, an update program and an update program distribution list are given priority to a block management node having a large number of transfers excluding an overlap portion based on the block management node. Can also be distributed.

なお請求項8のように、更新プログラムを保持した端末は、ネットワーク管理端末から取得したネットワーク情報と更新条件とを元に更新プログラム配布リストを作成することが好ましい。   As in claim 8, it is preferable that the terminal holding the update program creates an update program distribution list based on the network information and update conditions acquired from the network management terminal.

また請求項9のように、配布順は、更新条件に合うノードが多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することが好ましい。   According to a ninth aspect of the present invention, it is preferable that the update program and the update program distribution list are distributed with priority given to the block management nodes having a large number of nodes that meet the update conditions.

また請求項10のように、配布された更新プログラムによる無線アドホックネットワーク端末のプログラム更新は、末端側のノードを先行させて行うことが好ましく、さらに請求項11のように、ネットワーク管理端末または更新プログラムを保持した端末がネットワークに属する全部の端末の更新が完了したことを確認した後は、各端末に保存された更新プログラム配布リストを廃棄することが好ましい。   Further, as in claim 10, the program update of the wireless ad hoc network terminal by the distributed update program is preferably performed with the node on the end side preceding, and the network management terminal or the update program as in claim 11. After it is confirmed that all terminals belonging to the network have been updated, it is preferable to discard the update program distribution list stored in each terminal.

請求項12の発明の無線アドホックネットワーク端末は、ネットワーク全体の管理を行うネットワーク管理端末と、接続先の他の端末にデータの中継を行う中継機能を備えた1個以上の中継機能保持端末とを含む複数の端末から構成され、端末間に親子関係を備えた無線アドホックネットワークにおいて、更新プログラムを保持した端末を前記無線アドホックネットワークに接続し、前記ネットワーク管理端末からネットワーク情報を取得し、前記ネットワーク情報を元に配布順及び配布経路を含む更新プログラム配布リストを作成し、前記更新プログラム配布リストに従って更新プログラムを前記複数の端末のうち少なくとも1個以上に配布し、更新プログラムの配布を受けた端末は、配布された更新プログラムによりプログラム更新を行うことを特徴とするプログラム更新方法によってプログラムの更新を実施することを特徴とするものである。   A wireless ad hoc network terminal according to a twelfth aspect of the present invention includes a network management terminal that manages the entire network, and one or more relay function holding terminals that have a relay function that relays data to other terminals connected to the network. In a wireless ad hoc network composed of a plurality of terminals and having a parent-child relationship between the terminals, a terminal holding an update program is connected to the wireless ad hoc network, network information is acquired from the network management terminal, and the network information An update program distribution list including a distribution order and a distribution route based on the update program distribution list is created, and the update program is distributed to at least one of the plurality of terminals according to the update program distribution list. Update the program with the distributed update program The program is updated by the program update method characterized by the above.

請求項1の発明によれば、更新プログラムを保持した端末を無線アドホックネットワークに接続すると、更新プログラムを保持した端末は無線アドホックネットワークのネットワーク管理端末からネットワーク情報を取得し、配布順及び配布経路を含む更新プログラム配布リストを作成し、更新プログラム配布リストに従って更新プログラムを、無線アドホックネットワークを構成する複数の端末のうち1個以上に配布し、更新プログラムの配布を受けた端末は、配布された更新プログラムによりプログラム更新を行う。このため従来のようにプログラム管理用のサーバや基地局との接続を必要とせず、無線アドホックネットワークを構成する各端末のプログラムを効率よく更新することができる。   According to the first aspect of the present invention, when the terminal holding the update program is connected to the wireless ad hoc network, the terminal holding the update program acquires network information from the network management terminal of the wireless ad hoc network, and sets the distribution order and distribution route. An update program distribution list is created, and the update program is distributed to one or more of a plurality of terminals constituting the wireless ad hoc network according to the update program distribution list. The program is updated by the program. For this reason, it is not necessary to connect with a server for managing programs and a base station as in the prior art, and it is possible to efficiently update the program of each terminal constituting the wireless ad hoc network.

請求項2の発明によれば、ネットワークに複数のブロック管理ノードを設定し、これらのブロック管理ノードを通じて更新プログラムと更新プログラム配布リストの配布が行われる。これによって無線アドホックネットワーク内における更新プログラムの配布を、系統的にかつ効率的に行うことができる。   According to the invention of claim 2, a plurality of block management nodes are set in the network, and update programs and update program distribution lists are distributed through these block management nodes. As a result, distribution of the update program in the wireless ad hoc network can be performed systematically and efficiently.

請求項3の発明によれば、ブロック管理ノードを適切に選択し、更新プログラムの配布を系統的にかつ効率的に行うことができる。   According to the invention of claim 3, it is possible to appropriately select the block management node and distribute the update program systematically and efficiently.

請求項4の発明によれば、複数のブロック管理ノードのうち更新プログラムを保持した端末から見てホップ数が少ない順に更新プログラムと更新プログラム配布リストとを配布することにより、より迅速に更新プログラムの配布を行うことができる。ホップ数が同じ場合には、請求項5の発明のようにブロック管理ノードに対し自己のブロックに属するその他の端末よりも優先して更新プログラムと更新プログラム配布リストとを配布することにより、配布を受けたブロック管理ノードは次の更新プログラムと更新プログラム配布リストとの配布に着手できるので、全端末への更新プログラムの配布完了に要する時間を短縮することができる。ホップ数が同じ場合には、請求項6、7の発明においても同様に、全端末への更新プログラムの配布完了に要する時間を短縮することができる。   According to the invention of claim 4, the update program and the update program distribution list are distributed more quickly by distributing the update program and the update program distribution list in ascending order of the number of hops when viewed from the terminal holding the update program among the plurality of block management nodes. Distribution is possible. When the number of hops is the same, the distribution is performed by distributing the update program and the update program distribution list to the block management node in preference to other terminals belonging to the block, as in the invention of claim 5. The received block management node can start distributing the next update program and the update program distribution list, so that the time required to complete the distribution of the update program to all terminals can be shortened. When the number of hops is the same, the time required for completing the distribution of the update program to all terminals can be shortened in the inventions of claims 6 and 7 as well.

請求項8の発明のように、更新プログラムを保持した端末がネットワーク管理端末から取得したネットワーク情報と更新条件とを元に更新プログラム配布リストを作成するようにすれば、更新の必要のない端末に更新プログラムの配布を行うような無駄がなくなり、合理的な更新プログラムの配布が可能となる。   As in the invention of claim 8, if the terminal holding the update program creates the update program distribution list based on the network information and update conditions acquired from the network management terminal, the terminal that does not need to be updated can be used. There is no waste of distributing update programs, and rational distribution of update programs becomes possible.

請求項9の発明のように、更新条件に合うノードが多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布するようにすれば、更新の必要な端末への更新プログラムの配布に要する時間を短縮することができる。   As in the ninth aspect of the invention, if the update program and the update program distribution list are distributed with priority given to the block management node having a large number of nodes that meet the update condition, the update program is distributed to the terminals that need to be updated. Can be shortened.

請求項10の発明のように、配布された更新プログラムによる無線アドホックネットワーク端末のプログラム更新は末端側のノードを先行させて行うようにすれば、更新プログラムをインストールする際に必要な端末の再起動の影響が他の端末に及ぶことがなくなる。   As in the invention of claim 10, if the update of the wireless ad hoc network terminal by the distributed update program is performed in advance by the node on the end side, the restart of the terminal necessary for installing the update program is performed. Will no longer affect other terminals.

さらに請求項11のように、ネットワーク管理端末または更新プログラムを保持した端末がネットワークに属する全部の端末の更新が完了したことを確認した後は、各端末に保存された更新プログラム配布リストを廃棄することにより、記憶装置に無駄なデータが残存することを防止することができる。   Further, as in claim 11, after the network management terminal or the terminal holding the update program confirms that all the terminals belonging to the network have been updated, the update program distribution list stored in each terminal is discarded. As a result, it is possible to prevent useless data from remaining in the storage device.

請求項12の無線アドホックネットワーク端末によれば、更新プログラムを保持した端末を前記無線アドホックネットワークに接続するだけで、プログラム管理用のサーバや基地局との接続を必要とせず、無線アドホックネットワークを構成する各端末のプログラムを効率よく更新することができる。   According to the wireless ad hoc network terminal of claim 12, a wireless ad hoc network can be configured by simply connecting a terminal holding an update program to the wireless ad hoc network without requiring connection to a program management server or a base station. The program of each terminal to be updated can be efficiently updated.

以下に図面を参照しつつ、本発明の好ましい実施形態を説明する。   Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.

(基本構成)図1は本発明のシステム構成図であり、多数のエンド端末(エンドデバイス)EDのほか、ネットワーク全体の管理を行うネットワーク管理端末(コーディネータデバイス)CDと、接続先の他の端末にデータの中継を行う中継機能を備えた中継機能保持端末(フル機能デバイス)RDとが、無線アドホックネットワーク10に接続された状態を示している。本発明では、上位のネットワーク管理端末CDの下位に中継機能保持端末RDが配置され、さらにその下位に多数のエンド端末EDが配置されており、端末間に親子関係を備えた無線アドホックネットワーク10を構成しているものとする。 (Basic Configuration) FIG. 1 is a system configuration diagram of the present invention. In addition to a large number of end terminals (end devices) ED, a network management terminal (coordinator device) CD for managing the entire network and other terminals to be connected 2 shows a state in which a relay function holding terminal (full function device) RD having a relay function for relaying data is connected to the wireless ad hoc network 10. In the present invention, the relay function holding terminal RD is arranged below the higher-level network management terminal CD, and a number of end terminals ED are arranged below the higher-level network management terminal CD, and the wireless ad hoc network 10 having a parent-child relationship between the terminals is provided. Assume that it is configured.

これらのネットワーク管理端末CD、中継機能保持端末RD、エンド端末EDは何れも、CPU1、ROM2、RAM3、無線通信用のデータ入出力部4を備えており、これらはバス5によってつながれている。ネットワーク管理端末CDのROM2またはRAM3には、無線アドホックネットワーク10のネットワーク情報が格納されている。本実施形態では、プログラムの更新時にのみ無線アドホックネットワーク10に更新プログラムを保持している更新専用端末EDUを接続する。更新専用端末EDUはCPU1、ROM2、RAM3、データ入出力部4のほかに、入力装置6、出力装置7を備えており、以下に説明する手順によって更新プログラムを配布する。   Each of these network management terminal CD, relay function holding terminal RD, and end terminal ED includes a CPU 1, a ROM 2, a RAM 3, and a data input / output unit 4 for wireless communication, which are connected by a bus 5. The network information of the wireless ad hoc network 10 is stored in the ROM 2 or RAM 3 of the network management terminal CD. In the present embodiment, the update dedicated terminal EDU holding the update program is connected to the wireless ad hoc network 10 only when the program is updated. The update dedicated terminal EDU includes an input device 6 and an output device 7 in addition to the CPU 1, ROM 2, RAM 3, and data input / output unit 4, and distributes an update program according to the procedure described below.

なお、更新プログラムを保持する端末は、更新専用端末EDU以外にも、ネットワーク管理端末CD、中継機能保持端末RDに更新プログラムの保持・配布機能を付加したものでもよい。この場合、端末のシステム構成は更新専用端末EDUと同様の構成とする。
また、本発明の更新方法によるプログラムの更新作業は、更新専用端末がネットワークに接続した際以外に、更新プログラム保持・配布機能が付加されたネットワーク端末CD、中継機能保持端末RDが更新プログラムを取得した時点から開始することとしてもよい。
In addition to the update dedicated terminal EDU, the terminal that holds the update program may be a network management terminal CD and a relay function holding terminal RD with an update program holding / distribution function added. In this case, the system configuration of the terminal is the same as that of the update dedicated terminal EDU.
In addition, the update operation of the program by the update method of the present invention is performed when the network terminal CD to which the update program holding / distributing function is added and the relay function holding terminal RD obtain the update program other than when the update dedicated terminal is connected to the network. It is good also as starting from the time.

図2は無線アドホックネットワークの通常運用時のノード構成図であり、1個のネットワーク管理端末CDと、5個の中継機能保持端末RDと、9個のエンド端末EDが図示されている。この無線アドホックネットワークのプログラム更新時には、図3に示すように更新専用端末EDUをネットワークに参加させる。図3の実施形態では中継機能保持端末RDの一つであるRD3に更新専用端末EDUを接続しているが、本発明においては更新専用端末EDUを中継機能を保持するどの端末(ネットワーク管理端末CD、中継機能保持端末RD)に接続しても差し支えないから、例えば最も無線通信状態の良好な端末や、近距離の端末に接続すればよい。なお、更新プログラムの配布完了後には更新専用端末EDUはネットワークから離脱させるものとする。   FIG. 2 is a node configuration diagram during normal operation of the wireless ad hoc network, and shows one network management terminal CD, five relay function holding terminals RD, and nine end terminals ED. When updating the program of this wireless ad hoc network, as shown in FIG. 3, the update dedicated terminal EDU is allowed to participate in the network. In the embodiment of FIG. 3, the update dedicated terminal EDU is connected to RD3, which is one of the relay function holding terminals RD. However, in the present invention, any terminal (network management terminal CD) that holds the update dedicated terminal EDU. The relay function holding terminal RD) may be connected, and for example, it may be connected to a terminal having the best wireless communication state or a short-distance terminal. It is assumed that the update dedicated terminal EDU is disconnected from the network after the distribution of the update program is completed.

本発明における基本的なステップは請求項1に記載のとおり、更新専用端末EDUの接続、ネットワーク管理端末からのネットワーク情報取得、更新プログラム配布リスト作成、更新プログラムの配布である。図4にこれらのステップを実行する更新専用端末EDUのメイン処理のフローを示し、図5に更新プログラム配布リスト作成のサブルーチンを示す。   As described in claim 1, basic steps in the present invention are connection of the update dedicated terminal EDU, network information acquisition from the network management terminal, creation of an update program distribution list, and distribution of the update program. FIG. 4 shows a flow of main processing of the update dedicated terminal EDU for executing these steps, and FIG. 5 shows a subroutine for creating an update program distribution list.

(更新専用端末EDUの動作)先ず更新専用端末EDUを無線アドホックネットワークに参加させる際に、初期化(S101)を行う。これは後述する参加ノード管理リストの初期化と、更新プログラム配布リストの初期化を含む。そして更新処理が開始(S102)されると、新たに参加ノード管理リストの取得(S103)を行う。参加ノード管理リストの内容は図6に示す通りであり、無線アドホックネットワークを構成する各端末のノードIDと、各端末から見た親端末のノードIDと、各端末のデバイスタイプと、各端末が格納しているプログラムバージョンとがリストアップされている。なお図6中のFFFFは「なし」と同義である。この参加ノード管理リストはネットワーク管理端末CDが記憶していたものであり、これを更新専用端末EDUが取得する。 (Operation of Update Dedicated Terminal EDU) Initialization (S101) is performed when the update dedicated terminal EDU is first joined to the wireless ad hoc network. This includes initialization of a participation node management list, which will be described later, and initialization of an update program distribution list. When the update process is started (S102), a new participation node management list is acquired (S103). The contents of the participating node management list are as shown in FIG. 6. The node ID of each terminal constituting the wireless ad hoc network, the node ID of the parent terminal viewed from each terminal, the device type of each terminal, and each terminal The stored program version is listed. In addition, FFFF in FIG. 6 is synonymous with “none”. This participating node management list is stored in the network management terminal CD, and is acquired by the update dedicated terminal EDU.

参加ノード管理リストの取得(S103)が行われると、更新専用端末EDUは図4に示すように次に配布条件を設定(S104)し、更新プログラム配布リストの作成(S105)を行う。その後、更新専用端末EDUは更新プログラム配布リストの送信(S106)と更新プログラムの送信(S107)を行い、送信完了を確認(S108)すれば終了するが、異なるプログラムの更新する場合には更新プログラム配布リストの送信(S106)と更新プログラムの送信(S107)を繰り返す。なお更新プログラム配布リストの作成(S105)のサブルーチンは図5に示すとおりであり、先ず更新条件が一致するノードを検索(S201)し、更新の優先順位を決定(S202)し、更新プログラム配布リストを作成(S203)する。   When the participation node management list is acquired (S103), the update dedicated terminal EDU next sets distribution conditions (S104) as shown in FIG. 4, and creates an update program distribution list (S105). Thereafter, the update dedicated terminal EDU transmits the update program distribution list (S106) and the update program (S107), and ends when the transmission completion is confirmed (S108). However, when a different program is updated, the update program is updated. The distribution list transmission (S106) and the update program transmission (S107) are repeated. The subroutine for creating an update program distribution list (S105) is as shown in FIG. 5. First, a node with matching update conditions is searched (S201), an update priority is determined (S202), and an update program distribution list is created. Is created (S203).

(ブロック管理ノードの設定)本発明ではプログラムの更新を効率的に行わせるために、無線アドホックネットワーク内に複数のブロック管理ノードを設定し、更新専用端末EDUはブロック管理ノードに対して更新プログラムと更新プログラム配布リストとを配布し、配布を受けたブロック管理ノードは他のブロック管理ノード及び自己のブロックに属する端末に対し、配布を受けた更新プログラムを転送し、さらに前記他のブロック管理ノードに配布を受けた更新プログラム配布リストを転送するという手順を取る。 (Setting of Block Management Node) In the present invention, in order to efficiently update the program, a plurality of block management nodes are set in the wireless ad hoc network, and the update dedicated terminal EDU has an update program for the block management node. An update program distribution list is distributed, and the block management node receiving the distribution transfers the received update program to another block management node and a terminal belonging to its own block, and further to the other block management node Take the procedure of transferring the update distribution list that received the distribution.

次にブロック管理ノードの設定基準を説明する。図8はその説明図であり、先ず更新専用端末EDUから見て親端末となるRD3、すなわち更新専用端末EDUの接続先の端末がブロック管理ノードとなる。またそのブロック管理ノードRD3の親端末であるRD2、さらにその親端末であるCDがブロック管理ノードとなる。さらにそのブロック管理ノードCDの子端末としてはRD1、RD4、ED3があるが、それらのうちさらに子端末を持つものはRD1、RD4であるから、これらもブロック管理ノードに設定する。また、RD4の子端末にはRD5、ED5、ED6があるが、それらのうちさらに子端末を持つRD5についてはブロック管理ノードに設定する。この結果、この実施形態ではRD3、RD2、CD、RD1、RD4、RD5がブロック管理ノードに設定される。図8に各ブロック管理ノードが管理する管理ブロックを図示した。   Next, setting criteria for the block management node will be described. FIG. 8 is an explanatory diagram thereof. First, RD3 which is a parent terminal when viewed from the update dedicated terminal EDU, that is, a terminal to which the update dedicated terminal EDU is connected becomes a block management node. Further, RD2, which is the parent terminal of the block management node RD3, and further, the CD which is the parent terminal, become block management nodes. Further, there are RD1, RD4, and ED3 as child terminals of the block management node CD. Among them, those having child terminals are RD1 and RD4, and these are also set as block management nodes. The child terminals of RD4 include RD5, ED5, and ED6. Of these, RD5 having a child terminal is set as a block management node. As a result, in this embodiment, RD3, RD2, CD, RD1, RD4, and RD5 are set as block management nodes. FIG. 8 illustrates management blocks managed by each block management node.

このため更新専用端末EDUが作成する更新プログラム配布リストの内容は、例えば図7のようになる。図7はブロック管理ノードID、そのブロック管理ノードからの転送先のブロック管理ノードID(転送ノードID)、更新プログラムの配布・更新先のノードID(配布・更新ノードID)を含み、このリストの順に更新プログラムの転送が行われる。この図7の更新プログラム配布リストは次の内容を意味している。   Therefore, the content of the update program distribution list created by the update dedicated terminal EDU is as shown in FIG. 7, for example. FIG. 7 includes a block management node ID, a block management node ID of the transfer destination from the block management node (transfer node ID), and a node ID (distribution / update node ID) of the distribution / update destination of the update program. The update program is transferred in order. The update program distribution list of FIG. 7 means the following contents.

1 ブロック管理ノードとして、RD3、RD2、CD、RD4、RD5、RD1を設定した。
2 更新専用端末EDUは先ずRD3に更新プログラム配布リストと更新プログラムとを配布する。
3 RD3は転送ノードIDが0200であるRD2に更新プログラム配布リストと更新プログラムとを転送する。またRD3は自端末(ノードID:0300)のプログラム更新を行う。
4 RD2は転送ノードIDが0000であるCDに更新プログラム配布リストと更新プログラムとを転送する。またRD2の子端末であるノードIDが5004であるED4に更新プログラムを転送し、プログラム更新を行ったうえで、自端末(ノードID:0200)のプログラム更新を行う。
5 CDは転送ノードIDが0400であるRD4と、転送ノードIDが0100であるRD1に更新プログラム配布リストと更新プログラムとを転送する。またCDの子端末であるノードIDが5003であるED3に更新プログラムを転送し、プログラム更新を行ったうえで、自端末(ノードID:0000)のプログラム更新を行う。
6 以下同様に、RD4、RD1、RD5が順次、更新プログラム配布リストと更新プログラムとの転送とプログラム更新を行う。
RD3, RD2, CD, RD4, RD5, and RD1 were set as 1 block management nodes.
2. The update dedicated terminal EDU first distributes the update program distribution list and the update program to the RD 3.
3 RD3 transfers the update program distribution list and the update program to RD2 whose transfer node ID is 0200. The RD 3 updates the program of its own terminal (node ID: 0300).
4 RD2 transfers the update program distribution list and the update program to the CD whose transfer node ID is 0000. Further, the update program is transferred to ED4 whose node ID is 5004, which is a child terminal of RD2, and after updating the program, the program of the own terminal (node ID: 0200) is updated.
5 CD transfers the update program distribution list and the update program to RD4 whose forwarding node ID is 0400 and RD1 whose forwarding node ID is 0100. In addition, the update program is transferred to the ED3 whose node ID is 5003 which is a child terminal of the CD, the program is updated, and then the program of the own terminal (node ID: 0000) is updated.
6 Similarly, RD4, RD1, and RD5 sequentially transfer the update program distribution list and the update program and update the program.

このように、更新プログラム配布リストの順番に従って「更新プログラム配布リスト」と「更新プログラム」が各ノードに順次配布されていく。その順番は、転送ノードID→配布・更新ノードIDの順とする。転送ノードIDを先行させるのは、その先で更にプログラムの配布が行われるためである。またブロック管理ノードの自端末のプログラム更新は、最後になるように更新プログラム配布リストを作成する。その理由は、プログラム更新に伴って行われる端末の再起動の影響が他の端末(子端末)に及ばないようにするためである。   As described above, the “update program distribution list” and the “update program” are sequentially distributed to each node in the order of the update program distribution list. The order is the order of forwarding node ID → distribution / update node ID. The reason why the forwarding node ID is preceded is that further program distribution is performed after that. Also, an update program distribution list is created so that the program update of the terminal of the block management node will be the last. The reason for this is to prevent the effect of the restart of the terminal performed with the program update from affecting other terminals (child terminals).

(配布順)次に、更新プログラムと更新プログラム配布リストとの配布順について説明する。上記した図7の更新プログラム配布リストでは、RD3、RD2、CD、RD4、RD1、RD5の順とした。これは図9に示すように、更新専用端末EDUから見てホップ数が少ない(EDUに近い)順である。しかしホップ数が同じ場合には、どのような順で更新プログラムと更新プログラム配布リストを配布するかという点に関しては、いくつかの選択肢がある。 (Distribution Order) Next, the distribution order of the update program and the update program distribution list will be described. In the update program distribution list of FIG. 7 described above, the order is RD3, RD2, CD, RD4, RD1, and RD5. As shown in FIG. 9, this is the order in which the number of hops is small (close to EDU) when viewed from the update dedicated terminal EDU. However, when the number of hops is the same, there are several options regarding the order in which the update program and the update program distribution list are distributed.

先ず図10はブロック管理ノードに対し、自己のブロックに属するその他の端末よりも優先して更新プログラム(と更新プログラム配布リスト)を配布する例を示した図である。この図においてRD2からED4へのホップ数とRD2からCDへのホップ数とはともに1で同じである。この場合には、ED4よりもブロック管理ノードであるCDを優先して更新プログラム(と更新プログラム配布リスト)を配布することが好ましい。ブロック管理ノードであるCDはさらにその先に更新プログラム(と更新プログラム配布リスト)を配布するのに対して、ED4はその先に配布の必要がないから、このような選択を行うことによって全端末のプログラム更新完了までの時間を短縮することができる。   First, FIG. 10 is a diagram showing an example in which an update program (and an update program distribution list) is distributed to the block management node in preference to other terminals belonging to its own block. In this figure, the number of hops from RD2 to ED4 and the number of hops from RD2 to CD are both 1 and the same. In this case, it is preferable to distribute the update program (and the update program distribution list) with priority given to the CD that is the block management node over the ED4. The CD that is the block management node further distributes the update program (and the update program distribution list) ahead of it, whereas the ED 4 does not need to be distributed beyond that, so by making such a selection, all terminals It is possible to shorten the time until the program update is completed.

図11はホップ数が同じ場合に、管理対象となるノード数の多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布する例を示した図である。この図においてCDから見てED3、RD4、RD1へのホップ数は同じである。しかしブロック管理ノードを優先するため、先ずRD4とRD1が優先される。さらにRD4とRD1についてそれぞれの管理対象となるノード数をカウントすると、RD4は6であるのに対してRD1は2であるから、ノード数の多いブロック管理ノードであるRD4を最優先し、次にRD1、ED3の順とすることが好ましい。   FIG. 11 is a diagram showing an example in which an update program and an update program distribution list are distributed with priority given to a block management node having a large number of nodes to be managed when the number of hops is the same. In this figure, the number of hops to ED3, RD4, and RD1 is the same as seen from the CD. However, since priority is given to the block management node, RD4 and RD1 are given priority first. Further, when the number of nodes to be managed for RD4 and RD1 is counted, RD4 is 6, whereas RD1 is 2. Therefore, RD4, which is a block management node with a large number of nodes, has the highest priority. It is preferable that the order is RD1 and ED3.

図12はホップ数が同じ場合に、ブロック管理ノードを元とするオーバーラップ分を除いた転送回数が多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布する例を示した図である。なお、あるブロック管理ノードが、ホップ数1の子端末1個に更新プログラム(と更新プログラム配布リスト)を配布(転送)する作業の回数を転送回数と定義する。この図12の場合には、管理対象となるノード数はRD4が6、RD1は5である。しかしRD4は転送回数4回で更新プログラムが管理対象の全端末に到達するのに対して、RD1は更新プログラムが管理対象の全端末に到達するまでの転送回数が5回である。このためノード数は少ないが転送回数が多いRD1を優先する方が、全端末のプログラム更新完了までの時間を短縮することができることとなる。   FIG. 12 is a diagram showing an example in which an update program and an update program distribution list are distributed preferentially to a block management node having a large number of transfers excluding overlaps based on the block management node when the number of hops is the same. It is. Note that the number of times that a certain block management node distributes (transfers) the update program (and the update program distribution list) to one child terminal with one hop is defined as the number of transfers. In the case of FIG. 12, the number of nodes to be managed is 6 for RD4 and 5 for RD1. However, in RD4, the update program reaches all the terminals to be managed with a transfer count of four times, whereas in RD1, the number of transfers until the update program reaches all the terminals to be managed is five. For this reason, priority is given to RD1 with a small number of nodes but a large number of transfers, so that the time required to complete the program update of all terminals can be shortened.

このようにして本発明では配布順を決定することができる。なおこれらの基準に照らしても選択できない場合(同一条件である場合)には、何れを優先しても差し支えない。   In this way, the distribution order can be determined in the present invention. In the case where selection is not possible in light of these criteria (in the case of the same conditions), any may be prioritized.

(更新プログラム配布リストの作成条件)次に、更新プログラム配布リストの作成に条件を指定する場合について説明する。図13はプログラムのバージョンが古い端末のみを更新するという条件を指定した例を示す。図13に示されるように各端末のプログラムバージョンが参加ノード管理リストに登録されており、ここではバージョンが1.00のノードのみを更新するものとする。この条件に適合するのはCD、ED1、RD4、RD5、ED5、ED7、ED8のみであるから、更新プログラム配布リストは図14に示すように、これらのノードに対してのみ配布・更新を行うようになっている。ただし配布の経路は図7の場合と同様であるから、ブロック管理ノードIDも転送ノードIDも図7と同じである。 (Conditions for creating an update program distribution list) Next, a description will be given of a case where conditions are specified for creating an update program distribution list. FIG. 13 shows an example in which a condition that only a terminal having an older program version is updated is designated. As shown in FIG. 13, it is assumed that the program version of each terminal is registered in the participating node management list, and only the node with version 1.00 is updated here. Since only CD, ED1, RD4, RD5, ED5, ED7, and ED8 meet this condition, the update program distribution list is distributed / updated only to these nodes as shown in FIG. It has become. However, since the distribution route is the same as in FIG. 7, the block management node ID and the forwarding node ID are the same as those in FIG.

このほか、更新プログラム配布リストの作成条件によって配布順を変えることもできる。図15〜図17はバージョンアップすべきノード数の多い順に更新プログラムの配布を行う例を示している。この例では、更新専用端末EDUをCDに接続し、全てのエンド端末EDのプログラムバージョンを1.01に更新するものとする。この場合、CDから見るとブロック管理ノードであるRD1とRD2が存在するが、RD1にはED1〜ED4の4個のエンド端末EDが接続されており、RD2にはED6、ED7、ED8の3個のエンド端末EDが接続されている。そこでCDは先ずRD1に更新プログラムを転送したうえで、RD2への転送を行う。この場合の参加ノード管理リストは図16の通りであり、更新プログラム配布リストは図17に示すとおりである。   In addition, the distribution order can be changed depending on the update distribution list creation conditions. 15 to 17 show examples in which update programs are distributed in descending order of the number of nodes to be upgraded. In this example, the update dedicated terminal EDU is connected to the CD, and the program versions of all end terminals ED are updated to 1.01. In this case, when viewed from the CD, there are RD1 and RD2 which are block management nodes, but four end terminals ED1 to ED4 are connected to RD1, and three of ED6, ED7 and ED8 are connected to RD2. End terminal ED is connected. Therefore, the CD first transfers the update program to RD1, and then transfers it to RD2. The participating node management list in this case is as shown in FIG. 16, and the update program distribution list is as shown in FIG.

(配布完了)このようにしてネットワーク管理端末または更新専用端末がネットワークに属する全部の端末の更新が完了したことを確認した後は、各端末に保存された更新プログラム配布リストを廃棄することが好ましい。これは、更新プログラム配布リストは配布が終了すればもはや不要なデータであるから、これを削除して記憶装置に無駄なデータが残存することを防止するためである。また前記したように、更新専用端末EDUもネットワークから切り離す。なお、更新プログラムを保持する端末が、ネットワーク管理端末CDや中継機能保持端末RDの場合、ネットワークから切り離す必要はない。 (Distribution is completed) After the network management terminal or the update dedicated terminal confirms that all the terminals belonging to the network have been updated in this way, it is preferable to discard the update program distribution list stored in each terminal. . This is because the update program distribution list is unnecessary data once distribution is completed, and is deleted to prevent useless data from remaining in the storage device. As described above, the update dedicated terminal EDU is also disconnected from the network. When the terminal that holds the update program is the network management terminal CD or the relay function holding terminal RD, it is not necessary to disconnect from the network.

(他の端末の動作)更新専用端末EDUのメイン処理フローについては先に説明したが、最後にネットワーク管理端末(コーディネータデバイス)CD、中継機能保持端末(フル機能デバイス)RD、エンド端末(エンドデバイス)EDのメイン処理フローを示す。 (Operations of other terminals) The main processing flow of the update dedicated terminal EDU has been described above. Finally, the network management terminal (coordinator device) CD, the relay function holding terminal (full function device) RD, and the end terminal (end device) ) The main processing flow of ED is shown.

図18はネットワーク管理端末CDのメイン処理フローを示す図である。スタート時には先ずバッファメモリなどの初期化(S301)を行い、更新専用端末EDUからの参加ノード管理リストの要求の有無を判断(S302)する。要求があれば更新専用端末EDUに参加ノード管理リストを送信(S303)し、電源がオフされない場合には元に戻る。参加ノード管理リストの要求がない場合(要求済みの場合)には、更新プログラム配布リストを受信したか否かを判断(S304)し、受信した場合には更新プログラム配布リストを、そのリスト中に指定された端末に転送(S305)する。また更新プログラムを受信したか否かを判断(S306)し、受信した場合にはプログラムの転送/更新(S307)を行う。前記のいずれの条件にも一致しない場合は、その他の処理(例えば無線アドホックネットワークで行うセンサデータの収集処理や更新プログラム配布リストの廃棄など)(S308)を行い、電源がオフ(S309)となるまでこのループを繰り返す。   FIG. 18 is a diagram showing a main processing flow of the network management terminal CD. At the start, the buffer memory and the like are first initialized (S301), and it is determined whether or not there is a request for a participating node management list from the update dedicated terminal EDU (S302). If there is a request, the participating node management list is transmitted to the update dedicated terminal EDU (S303), and if the power is not turned off, the process returns. If there is no request for the participating node management list (if it has been requested), it is determined whether or not an update program distribution list has been received (S304), and if received, the update program distribution list is included in the list. Transfer to the designated terminal (S305). Further, it is determined whether or not an update program has been received (S306), and if received, the program is transferred / updated (S307). If none of the above conditions is met, other processing (for example, sensor data collection processing performed in the wireless ad hoc network or discard of the update program distribution list) (S308) is performed, and the power is turned off (S309). Repeat this loop until

図19は中継機能保持端末RDのメイン処理フローを示す図である。スタート時には先ずバッファメモリなどの初期化(S401)を行い、更新プログラム配布リストを受信したか否かを判断(S402)し、受信した場合には更新プログラム配布リストを、そのリスト中に指定された端末に転送(S403)する。また更新プログラムを受信したか否かを判断(S404)し、受信した場合にはプログラムの転送/更新(S405)を行う。前記のいずれの条件にも一致しない場合は、その他の処理(例えば無線アドホックネットワークで行うセンサデータの収集処理や更新プログラム配布リストの廃棄など)(S406)を行い、電源がオフ(S407)となるまでこのループを繰り返す。   FIG. 19 is a diagram showing a main processing flow of the relay function holding terminal RD. At the start, the buffer memory and the like are first initialized (S401), and it is determined whether or not an update program distribution list has been received (S402). If received, the update program distribution list is designated in the list. Transfer to the terminal (S403). Also, it is determined whether or not an update program has been received (S404). If received, the program is transferred / updated (S405). If none of the above conditions is met, other processing (for example, sensor data collection processing performed in the wireless ad hoc network or discard of the update program distribution list) (S406) is performed, and the power is turned off (S407). Repeat this loop until

図20はエンド端末EDのメイン処理フローを示す図である。スタート時には先ずバッファメモリなどの初期化(S501)を行い、更新プログラムを受信したか否かを判断(S502)し、受信した場合にはプログラムの転送/更新(S503)を行う。更新プログラムを受信していない場合にはその他の処理(例えば無線アドホックネットワークで行うセンサデータの収集処理など)(S504)を行い、電源がオフ(S505)となるまでこのループを繰り返す。   FIG. 20 is a diagram showing a main processing flow of the end terminal ED. At the start, the buffer memory and the like are first initialized (S501), and it is determined whether an update program has been received (S502). If received, the program is transferred / updated (S503). If an update program has not been received, other processing (eg, sensor data collection processing performed in a wireless ad hoc network) (S504) is performed (S504), and this loop is repeated until the power is turned off (S505).

以上に説明したように、本発明によれば、プログラムの更新時に更新専用端末を無線アドホックネットワークに接続することにより、従来のようにプログラム管理用のサーバや基地局との接続を必要とせず、無線アドホックネットワークを構成する各端末のプログラムを効率よく更新することができる利点がある。   As described above, according to the present invention, by connecting the update dedicated terminal to the wireless ad hoc network at the time of program update, it is not necessary to connect to a program management server or base station as in the past, There is an advantage that the program of each terminal constituting the wireless ad hoc network can be updated efficiently.

本発明のシステム構成図である。It is a system configuration diagram of the present invention. 無線アドホックネットワークの通常運用時のノード構成図である。It is a node block diagram at the time of normal operation of a wireless ad hoc network. プログラム更新時のノード構成図である。It is a node block diagram at the time of program update. 更新専用端末EDUのメイン処理のフロー図である。It is a flowchart of the main process of the update exclusive terminal EDU. 更新プログラム配布リスト作成のサブルーチンを示すフロー図である。It is a flowchart which shows the subroutine of update program distribution list creation. 参加ノード管理リストの内容を示す図である。It is a figure which shows the content of the participating node management list. 更新プログラム配布リストの内容を示す図である。It is a figure which shows the content of the update program distribution list. ブロック管理ノードの設定基準の説明図である。It is explanatory drawing of the setting reference | standard of a block management node. ホップ数が少ない順に配布する場合の説明図である。It is explanatory drawing in the case of distributing in order with few hops. ホップ数が同じときに、ブロック管理ノードを自己のブロックに属する端末よりも優先して更新プログラムを配布する場合の説明図である。FIG. 10 is an explanatory diagram in a case where an update program is distributed with priority given to a block management node over a terminal belonging to its own block when the number of hops is the same. ホップ数が同じときに、ノード数の多いブロック管理ノードを優先して更新プログラムを配布する場合の説明図である。FIG. 10 is an explanatory diagram when distributing an update program with priority given to a block management node having a large number of nodes when the number of hops is the same; ホップ数が同じときに、転送回数が多いブロック管理ノードを優先して更新プログラムを配布する場合の説明図である。FIG. 10 is an explanatory diagram in a case where an update program is distributed with priority given to a block management node having a large number of transfers when the number of hops is the same. 更新プログラム配布リストの作成に条件を指定する場合の説明図である。FIG. 10 is an explanatory diagram when a condition is specified for creating an update program distribution list. 更新プログラム配布リストの内容を示す図である。It is a figure which shows the content of the update program distribution list. バージョンアップすべきノード数の多い順に更新プログラムの配布を行う例を示すノード構成図である。It is a node block diagram which shows the example which distributes an update program in order with many nodes which should be upgraded. 参加ノード管理リストの内容を示す図である。It is a figure which shows the content of the participating node management list. 更新プログラム配布リストの内容を示す図である。It is a figure which shows the content of the update program distribution list. ネットワーク管理端末CDのメイン処理フローを示す図である。It is a figure which shows the main processing flow of network management terminal CD. 中継機能保持端末RDのメイン処理フローを示す図である。It is a figure which shows the main process flow of the relay function holding terminal RD. エンド端末EDのメイン処理フローを示す図である。It is a figure which shows the main process flow of the end terminal ED.

符号の説明Explanation of symbols

1 CPU
2 ROM
3 RAM
4 データ入出力部
5 バス
6 入力装置
7 出力装置
1 CPU
2 ROM
3 RAM
4 Data input / output section 5 Bus 6 Input device 7 Output device

Claims (12)

ネットワーク全体の管理を行うネットワーク管理端末と、
接続先の他の端末にデータの中継を行う中継機能を備えた1個以上の中継機能保持端末とを含む複数の端末から構成され、
端末間に親子関係を備えた無線アドホックネットワークにおいて、
更新プログラムを保持した端末を前記無線アドホックネットワークに接続し、前記ネットワーク管理端末からネットワーク情報を取得し、前記ネットワーク情報を元に配布順及び配布経路を含む更新プログラム配布リストを作成し、
前記更新プログラム配布リストに従って更新プログラムを前記複数の端末のうち少なくとも1個以上に配布し、
更新プログラムの配布を受けた端末は、配布された更新プログラムによりプログラム更新を行うことを特徴とする無線アドホックネットワーク端末のプログラム更新方法。
A network management terminal that manages the entire network,
It is composed of a plurality of terminals including one or more relay function holding terminals equipped with a relay function for relaying data to other terminals of the connection destination,
In a wireless ad hoc network with a parent-child relationship between terminals,
Connecting a terminal holding an update program to the wireless ad hoc network, obtaining network information from the network management terminal, and creating an update program distribution list including a distribution order and a distribution route based on the network information;
Distributing an update program to at least one of the plurality of terminals according to the update program distribution list;
A program update method for a wireless ad hoc network terminal, wherein a terminal that has received a distribution of an update program updates the program using the distributed update program.
配布経路はネットワークに複数のブロック管理ノードを設定したものであり、
更新プログラムを保持した端末はブロック管理ノードに対して更新プログラムと更新プログラム配布リストとを配布し、
配布を受けたブロック管理ノードは他のブロック管理ノード及び自己のブロックに属する端末に対し、配布を受けた更新プログラムを転送し、さらに前記他のブロック管理ノードに配布を受けた更新プログラム配布リストを転送することを特徴とする請求項1記載の無線アドホックネットワーク端末のプログラム更新方法。
The distribution route is a set of multiple block management nodes in the network.
The terminal holding the update program distributes the update program and the update program distribution list to the block management node,
The distributed block management node transfers the distributed update program to other block management nodes and terminals belonging to its own block, and further updates the distribution distribution list received by the other block management node. The program update method for a wireless ad hoc network terminal according to claim 1, wherein the program is transferred.
ブロック管理ノードは、更新プログラムを保持した端末の親端末、ブロック管理ノードの親端末、ブロック管理ノードの子端末のうちさらに子端末を持つもの、であることを特徴とする請求項2記載の無線アドホックネットワーク端末のプログラム更新方法。   3. The radio according to claim 2, wherein the block management node is a parent terminal of a terminal holding the update program, a parent terminal of the block management node, and a child terminal of the block management node, further having a child terminal. Program update method for ad hoc network terminals. 配布順は、複数のブロック管理ノードのうち、更新プログラムを保持した端末から見てホップ数が少ない順に更新プログラムと更新プログラム配布リストとを配布することを特徴とする請求項2記載の無線アドホックネットワーク端末のプログラム更新方法。   3. The wireless ad hoc network according to claim 2, wherein the distribution order is to distribute the update program and the update program distribution list in the order of decreasing number of hops as viewed from the terminal holding the update program among the plurality of block management nodes. How to update terminal program. ホップ数が同じ場合には、ブロック管理ノードに対し、自己のブロックに属するその他の端末よりも優先して更新プログラムと更新プログラム配布リストとを配布することを特徴とする請求項4記載の無線アドホックネットワーク端末のプログラム更新方法。   5. The wireless ad hoc according to claim 4, wherein when the number of hops is the same, the update program and the update program distribution list are distributed to the block management node in preference to other terminals belonging to the block. Network terminal program update method. ホップ数が同じ場合には、管理対象とするノード数の多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することを特徴とする請求項4記載の無線アドホックネットワーク端末のプログラム更新方法。   5. The wireless ad hoc network terminal program according to claim 4, wherein when the number of hops is the same, the update program and the update program distribution list are distributed in preference to a block management node having a large number of nodes to be managed. Update method. ホップ数が同じ場合には、ブロック管理ノードを元とするオーバーラップ分を除いた転送回数が多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することを特徴とする請求項4記載の無線アドホックネットワーク端末のプログラム更新方法。   The update program and the update program distribution list are distributed in preference to a block management node having a large number of transfers excluding an overlap portion based on the block management node when the number of hops is the same. 5. The program update method for a wireless ad hoc network terminal according to 4. 更新プログラムを保持した端末は、ネットワーク管理端末から取得したネットワーク情報と更新条件とを元に更新プログラム配布リストを作成することを特徴とする請求項1記載の無線アドホックネットワーク端末のプログラム更新方法。   2. The program update method for a wireless ad hoc network terminal according to claim 1, wherein the terminal holding the update program creates an update program distribution list based on network information and update conditions acquired from the network management terminal. 配布順は、更新条件に合うノードが多いブロック管理ノードを優先して更新プログラムと更新プログラム配布リストとを配布することを特徴とする請求項8記載の無線アドホックネットワーク端末のプログラム更新方法。   9. The program update method for a wireless ad hoc network terminal according to claim 8, wherein the distribution order is to distribute the update program and the update program distribution list in preference to a block management node having a large number of nodes that meet the update condition. 配布された更新プログラムによる無線アドホックネットワーク端末のプログラム更新は、末端側のノードを先行させて行うことを特徴とする請求項1記載の無線アドホックネットワーク端末のプログラム更新方法。   2. The program update method for a wireless ad hoc network terminal according to claim 1, wherein the program update of the wireless ad hoc network terminal by the distributed update program is performed in advance of a terminal node. ネットワーク管理端末または更新プログラムを保持する端末がネットワークに属する全部の端末の更新が完了したことを確認した後は、各端末に保存された更新プログラム配布リストを廃棄することを特徴とする請求項1記載の無線アドホックネットワーク端末のプログラム更新方法。   2. The update program distribution list stored in each terminal is discarded after the network management terminal or the terminal holding the update program confirms that all the terminals belonging to the network have been updated. The program update method of the radio | wireless ad hoc network terminal of description. ネットワーク全体の管理を行うネットワーク管理端末と、
接続先の他の端末にデータの中継を行う中継機能を備えた1個以上の中継機能保持端末とを含む複数の端末から構成され、
端末間に親子関係を備えた無線アドホックネットワークにおいて、
更新プログラムを保持した端末を前記無線アドホックネットワークに接続し、前記ネットワーク管理端末からネットワーク情報を取得し、前記ネットワーク情報を元に配布順及び配布経路を含む更新プログラム配布リストを作成し、
前記更新プログラム配布リストに従って更新プログラムを前記複数の端末のうち少なくとも1個以上に配布し、
更新プログラムの配布を受けた端末は、配布された更新プログラムによりプログラム更新を行うことを特徴とするプログラム更新方法によってプログラムの更新を実施する無線アドホックネットワーク端末。
A network management terminal that manages the entire network,
It is composed of a plurality of terminals including one or more relay function holding terminals equipped with a relay function for relaying data to other terminals of the connection destination,
In a wireless ad hoc network with a parent-child relationship between terminals,
Connecting a terminal holding an update program to the wireless ad hoc network, obtaining network information from the network management terminal, and creating an update program distribution list including a distribution order and a distribution route based on the network information;
Distributing an update program to at least one of the plurality of terminals according to the update program distribution list,
A wireless ad hoc network terminal that updates a program by a program update method, wherein a terminal that has received the distribution of the update program updates the program using the distributed update program.
JP2008207141A 2008-08-11 2008-08-11 Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal Withdrawn JP2010045526A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008207141A JP2010045526A (en) 2008-08-11 2008-08-11 Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008207141A JP2010045526A (en) 2008-08-11 2008-08-11 Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal

Publications (1)

Publication Number Publication Date
JP2010045526A true JP2010045526A (en) 2010-02-25

Family

ID=42016558

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008207141A Withdrawn JP2010045526A (en) 2008-08-11 2008-08-11 Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal

Country Status (1)

Country Link
JP (1) JP2010045526A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011071593A (en) * 2009-09-24 2011-04-07 Nec Infrontia Corp Mobile information terminal system and communication method used for the mobile information terminal system
JP2015099525A (en) * 2013-11-20 2015-05-28 サクサ株式会社 Radio terminal device, external management terminal device, and network system
US9549349B2 (en) 2013-01-14 2017-01-17 Telefonaktiebolaget L M Ericsson (Publ) Handover in a telecommunications system with distributed processing
JP2019154021A (en) * 2018-02-28 2019-09-12 サイレックス・テクノロジー株式会社 Control device, control method, and program
US10803737B2 (en) 2015-12-31 2020-10-13 Robert Bosch Gmbh Wireless mesh network distributed vision traffic marker and method thereof

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011071593A (en) * 2009-09-24 2011-04-07 Nec Infrontia Corp Mobile information terminal system and communication method used for the mobile information terminal system
US9549349B2 (en) 2013-01-14 2017-01-17 Telefonaktiebolaget L M Ericsson (Publ) Handover in a telecommunications system with distributed processing
JP2015099525A (en) * 2013-11-20 2015-05-28 サクサ株式会社 Radio terminal device, external management terminal device, and network system
US10803737B2 (en) 2015-12-31 2020-10-13 Robert Bosch Gmbh Wireless mesh network distributed vision traffic marker and method thereof
JP2019154021A (en) * 2018-02-28 2019-09-12 サイレックス・テクノロジー株式会社 Control device, control method, and program

Similar Documents

Publication Publication Date Title
US8634342B2 (en) Upgrading mesh access points in a wireless mesh network
US8910141B2 (en) Distribution of software updates in wireless multihop networks
JP2007013649A (en) Shared information updating method
WO2016122409A1 (en) A discovery method for a power line communication network
CN102349280A (en) Methods and apparatus for merging peer-to-peer overlay networks
JP2010045526A (en) Method of updating program of wireless ad-hoc network terminal, and wireless ad-hoc network terminal
JP2010074691A (en) Ad-hoc network wireless communication method
JP2018120503A (en) On-vehicle communication system, gateway, switch apparatus, communication control method, and communication control program
WO2012101779A1 (en) Network management system, network management server, network terminal, and network management method
JP5875696B2 (en) Data distribution system, distribution device, terminal device, and data distribution method
JP4474527B2 (en) Multihop wireless system configuration method and wireless node device
JP4815547B2 (en) Data synchronization system, data synchronization method, and synchronization management server
WO2016039039A1 (en) Communication apparatus, control method therefor, communication system, and program
JP2013197746A (en) Radio communication device and communication control method
JP2015176234A (en) Sensor network software delivery system, wireless terminal, software delivery method, and program
CN103068000B (en) Based on the self-organizing network method and system of moonlet
US20220167253A1 (en) Systems, Devices, and Methods for Autonomic Formation of Wireless Networks
JP6274913B2 (en) Mesh network system, relay device, mesh network control method, and program
JP2015065653A (en) Distribution system and method for sharing capacity in ad hoc network
JP2018007105A (en) Radio equipment, and method and program for time slot allocation control
JP2005135212A (en) Downloading method in device mixed network
JP2011101225A (en) Radio network system and terminal
CN113014648A (en) Small node group dynamic forwarding hybrid routing method and related equipment
JP2007142543A (en) Portable terminal for selecting routing protocol for ad hoc network, and program
KR20100068802A (en) Method for updating multi-hop node using boot-loader, method for operating agent node and method for operating target node thereof

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20111101