JPH0575612A - 無線ネツトワークシステムの経路探索方法 - Google Patents

無線ネツトワークシステムの経路探索方法

Info

Publication number
JPH0575612A
JPH0575612A JP23622991A JP23622991A JPH0575612A JP H0575612 A JPH0575612 A JP H0575612A JP 23622991 A JP23622991 A JP 23622991A JP 23622991 A JP23622991 A JP 23622991A JP H0575612 A JPH0575612 A JP H0575612A
Authority
JP
Japan
Prior art keywords
station
wireless terminal
stations
terminal device
message
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.)
Granted
Application number
JP23622991A
Other languages
English (en)
Other versions
JP3102079B2 (ja
Inventor
Hiroshi Yano
博司 矢野
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.)
Omron Corp
Original Assignee
Omron Corp
Omron Tateisi Electronics Co
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 Omron Corp, Omron Tateisi Electronics Co filed Critical Omron Corp
Priority to JP23622991A priority Critical patent/JP3102079B2/ja
Publication of JPH0575612A publication Critical patent/JPH0575612A/ja
Application granted granted Critical
Publication of JP3102079B2 publication Critical patent/JP3102079B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Radio Transmission System (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 【目的】この発明は無線ネットワークシステムにおい
て、間接的に交信可能な局との交信経路を速やかに探索
するためになされた。 【構成】直接交信可能な局が目的の局への交信経路を記
憶しているか否かを問い合わせるようにした。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は、無線によってデータ
を送受信する無線LANなどの無線ネットワークシステ
ムに関し、このシステムにおいて電文の送信経路を探索
する送信経路探索方法に関する。
【0002】
【従来の技術】現在、複数の端末装置間でデータを送受
するネットワークシステムが種々実用化されているがこ
れらのシステムは全て有線の伝送線路を介してデータを
送受するシステムであった。このため、各端末装置間に
伝送線路の敷設が必要となり、手間が係るうえ端末装置
の配置が固定的になる欠点があった。
【0003】
【発明が解決しようとする課題】そこで、無線によるデ
ータ送受信が提案されているが、従来の無線によるデー
タ送受信は、データの送信局と受信局とが直接交信する
方式であった。したがって、電波が到達する範囲でしが
交信することができなかった。また、これ以上の距離に
ある端末局間でデータを送受信するため、リピータを設
置する場合もあるが、設置の為に余分の経費が掛かる欠
点があった。
【0004】この発明は、網状に無線端末装置を設置
し、他の無線端末装置を中継局としてデータを送信する
ことにより、上記課題を解決した無線ネットワークシス
テムを提供するとともに、この無線ネットワークシステ
ムにおいて有効な送信経路探索方法を提供することを目
的とする。
【0005】
【課題を解決するための手段】この発明は、無線ネット
ワークシステムにおいて、電文を直接送受可能な局を探
索する、後述の(1) 〜(5) の手順からなる直接探索モー
ド、および、間接的に電文を送受可能な局を探索する、
後述の(a) 〜(d) の手順からなる間接探索モードの両方
を行うことを特徴とする。
【0006】(1) 無線ネットワークを構成するA局が、
他局に対して個別にポーリング電文を送信する。
【0007】(2) ポーリング電文を受信した前記他局
(B局)が、A局にレスポンス電文を送信する。
【0008】(3) B局が、A局のアドレスを自局の直接
交信テーブルに記憶する。
【0009】(4) 前記A局が、前記レスポンス電文を受
信すると、前記B局のアドレスを自局の直接交信テーブ
ルに記憶する。
【0010】(5) 全局が(1) 〜(4) の動作を実行する。
【0011】(a) A局が、直接交信テーブルにそのアド
レスが記憶されているB局に対して、同直接交信テーブ
ルに記憶されていない局の探索電文を送信する。
【0012】(b) この探索電文を受信したB局が、その
直接交信テーブルまたは間接交信テーブルにその局のア
ドレスが記憶されているか否かを検索し、記憶されてい
る場合にはその交信経路を返信する。
【0013】(c) 返信を受けたA局はこの経路を間接交
信テーブルに記憶する。
【0014】(d) 全局が(a) 〜(c) の動作を実行する。
【0015】
【作用】この発明の経路探索方法では、無線ネットワー
クシステムにおいて、電文を直接送受可能な局(無線端
末装置)を探索するモードと、電文を間接的に送受する
局の経路を探索するモードとを備えた。
【0016】また、直接電文を送受不可能な局の経路を
探索する場合、直接電文を送受可能な局に対して電文を
送信してその局が目的の局までの送信経路を記憶してい
るか否かを判断する。その局がその局までの送信経路を
記憶していれば、その局を介して送信すればよいことに
なる。
【0017】このように、隣接する(直接データを送受
可能な)局に対してアクセスするのみで、全ての局に対
する送信経路を探索することが可能になる。
【0018】この発明の経路探索方法では、無線ネット
ワークシステムにおいて、電文を直接送受可能な局を探
索する直接探索モードと、電文を間接的に送受する局の
経路を探索する間接探索モードとを備え、間接的に送受
する局の経路は直接交信できる局が記憶している範囲で
検索する。これにより、経路を探索するためにネットワ
ークを長時間専有することがなくなる。
【0019】
【実施例】図1はこの発明の実施例である無線ネットワ
ークシステムの概略構成を示す図である。このシステム
を構成する無線端末装置(以下「局」という。)A〜H
は任意の配置で複数設置されており、それぞれアドレス
A〜アドレスHで識別される。同図において、電波の到
達距離の範囲内にある局同士を細線でつないでいる。こ
のような無線ネットワークシステムはたとえば、大型店
舗のPOS端末装置を無線でネットワーク化した無線P
OSシステムや、各ノード局を無線化した無線LANシ
ステムに実現される。
【0020】図2は前記局(無線端末装置)の構成を示
す図である。無線端末装置1はコントローラ10で制御
される。コントローラ10はマイクロコンピュータで構
成されており、データの送受信制御を行う。コントロー
ラ10には送受信機11およびデータ端末装置13が接
続されている。送受信機11にはアンテナ12が設置さ
れている。無線POSシステムの場合、データ端末装置
13はPOS端末装置本体である。データ送信時にはコ
ントローラ10は、データ端末装置13が出力するデー
タを電文に編集して送受信機11に送り込む。データ受
信時にはコントローラ10は、送受信機11が受信した
電文からデータを抽出してデータ端末装置13に入力す
る。
【0021】各局の交信経路は図3に示すようなテーブ
ルに記憶される。この図はA局のテーブルを示してい
る。同図(A)は直接交信テーブル(テーブル1)であ
る。A局が直接電文を送受できる局はB局,C局である
ため、B,Cが記憶されている。また、同図(B)は間
接交信テーブル(テーブル2)の一部である。このテー
ブルにはB局,C局以外の局に対する電文送受経路が記
憶されている。このうちH局には複数の伝送経路がある
が、この場合にはその両方が記憶される。
【0022】図4は各局が送信する電文の構成を示す図
である。電文は、識別ビット21,受信局アドレス2
2,送信局アドレス23,宛先アドレス24,発信局ア
ドレス25,送信経路情報26,データ本体27からな
っている。識別ビット21はこの電文が通常の電文であ
るか探索電文であるかを識別するためのビットである。
【0023】このビットが0の場合通常の電文である。
受信局はこの電文直接受信する局である。送信局はこの
電文を直接送信した局である。宛先はこの電文を最終的
に到達させるべき局である。発信局はこの電文を編集し
て最初に送信した局である。送信経路情報27は発信局
が前記テーブルから選択した送信経路の情報であり、こ
の送信経路情報27に書き込まれているアドレス順に送
受信が繰り返されてゆく。局がPOS端末装置の場合、
データ本体は売上データ等からなっている。また、後述
のコマンド電文はデータ本体にコマンド文が書き込まれ
ている。
【0024】このような無線ネットワークシステムにお
いて、1つの局から他の局に対する電文の送信経路を探
索する場合には以下のような処理を行う。以下の動作で
は、主としてA局の動作について説明する。
【0025】まず直接探索動作を実行する。この動作で
はA局が直接送受可能な局を探索する。この場合、B局
〜H局に向けて探索電文を送信する。このうちレスポン
スを受信するのはB局,C局のみである。A局は、この
アドレスB,Cをテーブル1に書き込む。同時に、B
局,C局はアドレスAを自局のテーブル1に書き込む。
【0026】こののちB局〜G局が順次同様の動作を実
行する。ここで、H局が行わないのは他の全ての局が探
索電文を送信しているため、直接送受可能な局の電文は
全て受信しているからである。
【0027】以上の直接探索動作ののち間接探索動作を
実行する。まず、A局がB局,C局以外の局の探索電文
をB局,C局に送信する。D局についてはC局のテーブ
ル1に記憶されているため、A局はC局から返信を受信
する。これによって、D局へはC局を介して電文を送信
すればよいことが分かる。また、E局も同様にB局を介
して電文を送信すればよいことが分かる。この動作によ
り、A局はA→C→DおよびA→B→Eの経路をテーブ
ル2に書き込む。同様の動作をB局〜H局が順次行う。
【0028】さらに、この作業を繰り返し実行する。す
なわち、2回目の間接探索動作では、A局は、B局,C
局へ探索電文を送信することによって、(B局,C局の
テーブル2に書き込まれている)F局,G局への伝送経
路を受信することができ、3回目の間接探索動作では、
B局,C局へ探索電文を送信することによってH局への
伝送経路を受信することができる。
【0029】また、2回目以後の間接探索動作において
は、各局のテーブル2に記憶されている局まで間接探索
電文を送信するようにしてもよい。すなわち、2回目の
間接探索動作においてA局がD局,E局宛に電文を送信
して他局(H局等)との交信経路を問い合わせるように
してもよい(図6のフローチャートはこの方式を採用し
ている。)。
【0030】以上の探索動作はいつ実行されるようにし
てもよいが、一般的には、システム構築時、新たな無線
端末装置設置時などに実行される。また、一定期間毎に
定期的に実行されるようにしてもよい。
【0031】図5〜図7は各無線端末装置の動作を示す
フローチャートである。
【0032】図5は直接探索動作を示すフローチャート
である。まず自局のアドレスに1を加える(n1)。す
なわち、アドレスAの場合にはBに、アドレスBの場合
にはCにする。このアドレス局に対してポーリング電文
を送信する(n2)。この局からレスポンスがあれば
(n3)、直接探索テーブルにこの局のアドレスを書き
込む(n4)。アドレスが終了するまで、すなわち、H
局宛にポーリング電文を送信するまでこの動作を繰り返
す。こののち、送信結果のメッセージを出力し(n6:
この出力はジャーナル印字等でオペレータに報告するべ
く行われる。)、次の局に直接探索動作を許可する(n
7)。
【0033】図6は間接探索動作を示すフローチャート
である。まず探索する局のアドレスを初期値にする(n
10)。初期値とはA局の場合にはBであり、B局以降
の局の場合にはAである。このアドレスがテーブル1ま
たはテーブル2に記憶されているかを検索する(n1
1)。ない場合には、テーブル1またはテーブル2に記
憶されている局宛に間接探索電文を送出する(n12,
n13)。この電文はそのテーブルに記憶されている経
路で伝送される。その局から経路電文を受信すればその
経路データをテーブル2に書き込む(n14,n1
5)。テーブル1,テーブル2の宛先が終了するまでn
12〜n15の動作を繰り返す。テーブル1,2の宛先
が終了すると(n16)、つぎ新たな検索先の局(アド
レス)についてn11〜n16の動作を繰り返す(n1
8)。テーブル1,2に書き込まれていない全ての局に
ついてこの動作が終了すれば(n17)、他局に間接探
索動作許可して(n19)、動作を終える。
【0034】図7は受信状態の局の動作を示すフローチ
ャートである。ポーリング電文,観察探索電文または他
の電文を受信するまで待機する(n30,n31,n3
2)。ポーリング電文を受信すれば、自局のアドレスを
付加してレスポンス電文を送信するとともに(n3
3)、テーブル1にこの局のアドレスを書き込む(n3
4)。また、間接探索電文を受信した場合には(n3
1)、探索先のアドレスが自局のテーブル1またはテー
ブル2に記憶されているか否かを検索し(n35)、記
憶されている場合にはその経路データを付加したレスポ
ンスを返信する(n36)。記憶されていない場合には
なしの電文を返信する(n37)。さらに、他の電文を
受信した場合には(n32)、対応する動作を実行する
(n38)。
【0035】この動作により、隣接する局のテーブルを
参照して遠方の局との交信経路を的確に探索することが
可能となる。なお、図6の間接探索電文の宛先はテーブ
ル1に記憶されている局に限定してもよい。
【0036】
【発明の効果】この発明の送信経路探索方法によれば、
任意に配置された複数の無線端末装置において、任意の
2局間の送信経路を設定する際に、それらが離れた端末
局同士であっても他の無線端末装置が中継することによ
って自動的に設定することができるため、離れた端末局
同士の通信をリピータ無しで実現することができる。こ
の場合において、間接的に電文の送受が可能な局同士の
交信経路は直接交信可能な局が記憶している範囲で探索
するようにしたことにより、効率的な経路探索が可能に
なった。
【図面の簡単な説明】
【図1】この発明の実施例である無線ネットワークシス
テムの構成を示す図、
【図2】同無線ネットワークシステムに用いられる無線
端末装置の構成を示す図、
【図3】同無線端末装置に記憶される送信経路テーブル
を示す図、
【図4】同無線ネットワークシステムで伝送される電文
の構成を示す図、
【図5】同無線端末装置の動作を示すフローチャート、
【図6】同無線端末装置の動作を示すフローチャート、
【図7】同無線端末装置の動作を示すフローチャート。
【符号の説明】
1(1a〜1k)−無線端末装置、26−送信経路情
報、30−テーブル。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 無線ネットワークシステムにおいて、電
    文を直接送受可能な無線端末装置を探索する、後述の
    (1) 〜(5) の手順からなる直接探索モード、および、間
    接的に電文を送受可能な無線端末装置を探索する、後述
    の(a) 〜(d) の手順からなる間接探索モードの両方を行
    うことを特徴とする無線ネットワークシステムの経路探
    索方法。 (1) 無線ネットワークを構成する1の無線端末装置A
    が、他の無線端末装置に対して個別にポーリング電文を
    送信する。 (2) ポーリング電文を受信した前記他の無線端末装置B
    が、無線端末装置Aにレスポンス電文を送信する。 (3) 無線端末装置Bが、無線端末装置Aのアドレスを自
    局の直接交信テーブルに記憶する。 (4) 前記無線端末装置Aが、前記レスポンス電文を受信
    すると、前記無線端末装置Bのアドレスを自局の直接交
    信テーブルに記憶する。 (5) 全無線端末装置が、(1) 〜(4) の動作を実行する。 (a) 無線端末装置Aが、直接交信テーブルにそのアドレ
    スが記憶されている無線端末装置Bに対して、同直接交
    信テーブルに記憶されていない無線端末装置の探索電文
    を送信する。 (b) この探索電文を受信した無線端末装置Bが、その直
    接交信テーブルまたは間接交信テーブルにその無線端末
    装置のアドレスが記憶されているか否かを検索し、記憶
    されている場合にはその交信経路を返信する。 (c) 返信を受けた無線端末装置Aはこの経路を間接交信
    テーブルに記憶する。 (d) 全無線端末装置が(a) 〜(c) の動作を実行する。
JP23622991A 1991-09-17 1991-09-17 無線ネットワークシステムの経路探索方法 Expired - Lifetime JP3102079B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP23622991A JP3102079B2 (ja) 1991-09-17 1991-09-17 無線ネットワークシステムの経路探索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23622991A JP3102079B2 (ja) 1991-09-17 1991-09-17 無線ネットワークシステムの経路探索方法

Publications (2)

Publication Number Publication Date
JPH0575612A true JPH0575612A (ja) 1993-03-26
JP3102079B2 JP3102079B2 (ja) 2000-10-23

Family

ID=16997710

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23622991A Expired - Lifetime JP3102079B2 (ja) 1991-09-17 1991-09-17 無線ネットワークシステムの経路探索方法

Country Status (1)

Country Link
JP (1) JP3102079B2 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000013376A (ja) * 1997-07-04 2000-01-14 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2000092061A (ja) * 1998-09-10 2000-03-31 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2000115171A (ja) * 1998-09-29 2000-04-21 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2001506825A (ja) * 1996-12-18 2001-05-22 ラジアント ネットワークス ピーエルシー 通信システムおよび方法
JP2001156794A (ja) * 1999-11-29 2001-06-08 Sharp Corp 無線通信装置及び無線通信方法
US6993354B2 (en) 2001-12-25 2006-01-31 Kabushiki Kaisha Toshiba Radio communication method in a tree-structured radio communication terminal network
JP2007124424A (ja) * 2005-10-31 2007-05-17 Icom Inc 無線通信機
US7292842B2 (en) 2003-02-03 2007-11-06 Sony Corporation Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods
JP2008011534A (ja) * 2006-06-26 2008-01-17 Samsung Electro-Mechanics Co Ltd ネイバーテーブルを用いるジグビーデバイス及びそのデータ伝送方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0814163A (ja) * 1994-06-28 1996-01-16 Nippon Pillar Packing Co Ltd 流量調整機能付きベローズポンプ
JP3445549B2 (ja) * 2000-03-01 2003-09-08 株式会社国際電気通信基礎技術研究所 無線ネットワークのためのルーチング方法及びルータ装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001506825A (ja) * 1996-12-18 2001-05-22 ラジアント ネットワークス ピーエルシー 通信システムおよび方法
JP2000013376A (ja) * 1997-07-04 2000-01-14 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2000092061A (ja) * 1998-09-10 2000-03-31 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2000115171A (ja) * 1998-09-29 2000-04-21 Fuji Electric Co Ltd 無線通信ネットワークシステム
JP2001156794A (ja) * 1999-11-29 2001-06-08 Sharp Corp 無線通信装置及び無線通信方法
US7469148B2 (en) 2001-12-25 2008-12-23 Kabushiki Kaisha Toshiba Radio communication terminal device and radio communication method for forming radio communication terminal network
US6993354B2 (en) 2001-12-25 2006-01-31 Kabushiki Kaisha Toshiba Radio communication method in a tree-structured radio communication terminal network
US7292842B2 (en) 2003-02-03 2007-11-06 Sony Corporation Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods
US7499443B2 (en) 2003-02-03 2009-03-03 Sony Corporation Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods
JP2007124424A (ja) * 2005-10-31 2007-05-17 Icom Inc 無線通信機
JP4566115B2 (ja) * 2005-10-31 2010-10-20 アイコム株式会社 無線通信機
JP2008011534A (ja) * 2006-06-26 2008-01-17 Samsung Electro-Mechanics Co Ltd ネイバーテーブルを用いるジグビーデバイス及びそのデータ伝送方法
US7869763B2 (en) 2006-06-26 2011-01-11 Samsung Electro-Mechanics Co., Ltd. Zigbee device using neighbor table and data transmission method of the Zigbee device
JP4637142B2 (ja) * 2006-06-26 2011-02-23 サムソン エレクトロ−メカニックス カンパニーリミテッド. ネイバーテーブルを用いるジグビーデバイス及びそのデータ伝送方法

Also Published As

Publication number Publication date
JP3102079B2 (ja) 2000-10-23

Similar Documents

Publication Publication Date Title
JP3102057B2 (ja) 無線ネットワークシステムおよび送信経路探索方法
US5907540A (en) Radio data communication apparatus having a relay function and radio data communication method and system using the same
US5475867A (en) Distributed supervisory control and data acquisition system
JP3102079B2 (ja) 無線ネットワークシステムの経路探索方法
JP5705030B2 (ja) 通信システム
CN109379288A (zh) 一种基于宽带载波路由动态维护方法和系统
JP4362717B2 (ja) マルチホップデータ転送経路の冗長化方法/切り替え方法、ネットワークシステム
JP2001251316A (ja) 無線ネットワークシステムの経路探索方法
JP2004032393A (ja) 中継伝送システム
JPH03123232A (ja) データ伝送制御処理方法
JP3190790B2 (ja) 通信制御装置
US7356032B1 (en) System and method for reducing broadcast traffic wireless access-point networks
JP2001156801A (ja) 管理局及びノード並びにノードにおける処理方法
JP3007186B2 (ja) 無線通信方法
US20030016650A1 (en) Method used to create multihop RF network based on a low performance 8 bit microcontroller
JP3479709B2 (ja) データ収集システム
JPH077519A (ja) ローカルエリアネットワークにおける端末装置
JP4170237B2 (ja) 無線システム
JP2644100B2 (ja) 無線データ通信システム
JP2000324125A (ja) 無線通信システム
JPH10247914A (ja) 無線通信システム
JPH05122119A (ja) ルーテイング方式
JPH0697948A (ja) アドレス設定方式
JP2002300173A5 (ja)
JPH04360324A (ja) 無線ネットワークの立ち上げ方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080825

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080825

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090825

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100825

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100825

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110825

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110825

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120825

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120825

Year of fee payment: 12