JP2007053486A - 一対多通信方法および装置 - Google Patents
一対多通信方法および装置 Download PDFInfo
- Publication number
- JP2007053486A JP2007053486A JP2005235935A JP2005235935A JP2007053486A JP 2007053486 A JP2007053486 A JP 2007053486A JP 2005235935 A JP2005235935 A JP 2005235935A JP 2005235935 A JP2005235935 A JP 2005235935A JP 2007053486 A JP2007053486 A JP 2007053486A
- Authority
- JP
- Japan
- Prior art keywords
- data
- node
- adjacent node
- address
- adjacent
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】隣接ノード識別部21は、各隣接ノードのアドレスを認識して隣接ノードリスト27に蓄積する。データ属性識別部22は、送信するデータの自ノードにおけるホップ数を識別する。送信規則記憶部23には、自ノードがデータを各隣接ノードへ順番にユニキャストで送信する際の送信順序に関する複数の規則が登録されている。送信規則選択部24は、前記データ属性識別部22による識別結果に基づいて第1または第2規則を選択する。転送禁止リスト26には、データ転送が禁止されている隣接ノードのアドレスが登録されている。宛先選択部25は、前記選択された送信規則にしたがって隣接ノードリスト27から宛先アドレスを選択する。
【選択図】図2
Description
(1)ネットワーク上の各無線ノードが自ノードに隣接する各隣接ノードのアドレスを識別する手順と、各無線ノードが各隣接ノードへ所定の順序でデータをユニキャストで順次に送信する手順と、データを受信した各無線ノードが各隣接ノードへ所定の順序でデータをユニキャストで順次に送信する手順とを含むことを特徴とする。
(2)各無線ノードは、自ノードにデータを送信した隣接ノードのアドレスを記憶し、その後、同一データを他の隣接ノードから受信すると、当該データを前記自ノードにデータを送信した隣接ノードへは送信しないことを特徴とする。
(3)各無線ノードは、各隣接ノードへデータをユニキャストで送信する際の順序をランダムに決定することを特徴とする。
(4)各無線ノードは、各隣接ノードへデータをユニキャストで送信する際の順序を規定した複数の送信規則を備え、受信データの属性を判定する手順と、前記判定結果に応じた送信規則を選択する手順と、受信データを各隣接ノードへ、前記選択された送信規則に応じた順序で順次に送信する手順とを含むことを特徴とする。
(5)前記複数の規則が、データを宛先アドレスの降順に送信する第1の規則と、データを宛先アドレスの昇順に送信する第2の規則とを含むことを特徴とする。
(6)各無線ノードが、送信データに隣接ノードのアドレスを登録する手順と、受信データにアドレスが登録されている隣接ノードへの送信を禁止する手順とを含むことを特徴とする。
上記した特徴(1)によれば、ユニキャスト通信の環境下でもブロードキャスト通信やマルチキャスト通信を擬似的に実現できる。
上記した特徴(2)によれば、データ転送の必要がない上位の隣接ノードへの冗長なデータ送信を防止できる。
上記した特徴(3)によれば、各無線ノードにおけるデータの宛先アドレスがランダムに選択されるので、特定の無線ノードにデータ転送が集中することを防止できる。
上記した特徴(4)、(5)によれば、各無線ノードにおけるデータの宛先アドレスが、当該データの属性に応じて昇順または降順に選択されるので、特定の無線ノードにデータ転送が集中することを防止できる。
上記した特徴(6)によれば、上位の隣接ノードによりデータが既に転送されている、あるいは転送される予定の隣接ノードへの冗長なデータ転送を未然に防止できる。
Claims (13)
- ユニキャスト通信の環境下で一対多のブロードキャスト通信またはマルチキャスト通信を擬似的に実現する一対多通信方法において、
ネットワーク上の各無線ノードが自ノードに隣接する各隣接ノードのアドレスを識別する手順と、
各無線ノードが各隣接ノードへ所定の順序でデータをユニキャストで順次に送信する手順と、
データを受信した各無線ノードが各隣接ノードへ所定の順序でデータをユニキャストで順次に送信する手順とを含むことを特徴とする一対多通信方法。 - 前記各無線ノードは、自ノードにデータを送信した隣接ノードのアドレスを記憶し、その後、同一データを他の隣接ノードから受信すると、当該データを前記自ノードにデータを送信した隣接ノードへは送信しないことを特徴とする請求項1に記載の一対多通信方法。
- 前記各無線ノードは、各隣接ノードへデータをユニキャストで送信する際の順序をランダムに決定することを特徴とする請求項1または2に記載の一対多通信方法。
- 前記各無線ノードは、各隣接ノードへデータをユニキャストで送信する際の順序を規定した複数の送信規則を備え、
受信データの属性を判定する手順と、
前記判定結果に応じた送信規則を選択する手順と、
受信データを各隣接ノードへ、前記選択された送信規則に応じた順序で順次に送信する手順とを含むことを特徴とする請求項1または2に記載の一対多通信方法。 - 前記属性はデータの自ノードに至るホップ数であることを特徴とする請求項4に記載の一対多通信方法。
- 前記複数の規則が、
データを宛先アドレスの降順に送信する第1の規則と、
データを宛先アドレスの昇順に送信する第2の規則とを含むことを特徴とする請求項4または5に記載の一対多通信方法。 - 前記各無線ノードが、
送信データに隣接ノードのアドレスを登録する手順と、
受信データにアドレスが登録されている隣接ノードへの送信を禁止する手順とを含むことを特徴とする請求項1ないし6のいずれかに記載の一対多通信方法。 - ユニキャスト通信の環境下で一対多のブロードキャスト通信またはマルチキャスト通信を擬似的に実現する通信装置において、
自ノードに隣接する各隣接ノードのアドレスを識別する手段と、
各隣接ノードへ所定の順序でデータをユニキャストで順次に送信する手段とを含むことを特徴とする一対多通信装置。 - 自ノードにデータを送信した隣接ノードのアドレスを記憶する手段を具備し、
同一データを他の隣接ノードから受信すると、当該データを前記自ノードにデータを送信した隣接ノードへは送信しないことを特徴とする請求項8に記載の一対多通信装置。 - 各隣接ノードへデータをユニキャストで送信する際の順序をランダムに決定する手段を含むとを特徴とする請求項8または9に記載の一対多通信装置。
- 各隣接ノードへデータをユニキャストで送信する際の順序を決定する複数の送信規則を記憶する手段と、
受信データの属性を判定する手段と、
前記判定結果に応じた送信規則を選択する手段とを含み、
受信データを各隣接ノードへ、前記選択された送信規則に応じた順序で順次に送信することを特徴とする特徴とする請求項8または9に記載の一対多通信装置。 - 前記複数の規則が、
データを宛先アドレスの降順に送信する第1の規則と、
データを宛先アドレスの昇順に送信する第2の規則とを含むことを特徴とする請求項11に記載の一対多通信装置。 - 送信データに隣接ノードのアドレスを登録する手段と、
受信データにアドレスが登録されている隣接ノードへの送信を禁止する手段とを含むことを特徴とする請求項8ないし12のいずれかに記載の一対多通信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005235935A JP4627231B2 (ja) | 2005-08-16 | 2005-08-16 | 一対多通信方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005235935A JP4627231B2 (ja) | 2005-08-16 | 2005-08-16 | 一対多通信方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007053486A true JP2007053486A (ja) | 2007-03-01 |
JP4627231B2 JP4627231B2 (ja) | 2011-02-09 |
Family
ID=37917650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005235935A Expired - Fee Related JP4627231B2 (ja) | 2005-08-16 | 2005-08-16 | 一対多通信方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4627231B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011072421A1 (en) * | 2009-12-17 | 2011-06-23 | Intel Corporation | Method and system for facilitating one-to-many data transmission to a plurality of computing devices |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09181749A (ja) * | 1995-12-22 | 1997-07-11 | Nec Eng Ltd | Lanシステム |
JPH1063598A (ja) * | 1996-08-22 | 1998-03-06 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト通信方法及びマルチキャスト通信システムと、マルチキャスト通信用サーバ |
JP2002077185A (ja) * | 2000-08-30 | 2002-03-15 | Sony Corp | 通信システムおよび方法 |
JP2003008591A (ja) * | 2001-06-26 | 2003-01-10 | Fuji Electric Co Ltd | ブロードキャスト通信方法、ブロードキャスト通信端末およびブロードキャスト通信システム |
JP2003258719A (ja) * | 2001-12-28 | 2003-09-12 | Ntt Docomo Inc | 無線通信システム、基地局、中継局、移動局及びパケット送信制御方法 |
JP2004120222A (ja) * | 2002-09-25 | 2004-04-15 | Toshiba Corp | 通信装置及び通信システム |
WO2005036818A1 (en) * | 2003-10-07 | 2005-04-21 | Thomson Licensing | Multicast over unicast in a network |
JP2005160062A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Research Laboratories Inc | ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク |
-
2005
- 2005-08-16 JP JP2005235935A patent/JP4627231B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09181749A (ja) * | 1995-12-22 | 1997-07-11 | Nec Eng Ltd | Lanシステム |
JPH1063598A (ja) * | 1996-08-22 | 1998-03-06 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャスト通信方法及びマルチキャスト通信システムと、マルチキャスト通信用サーバ |
JP2002077185A (ja) * | 2000-08-30 | 2002-03-15 | Sony Corp | 通信システムおよび方法 |
JP2003008591A (ja) * | 2001-06-26 | 2003-01-10 | Fuji Electric Co Ltd | ブロードキャスト通信方法、ブロードキャスト通信端末およびブロードキャスト通信システム |
JP2003258719A (ja) * | 2001-12-28 | 2003-09-12 | Ntt Docomo Inc | 無線通信システム、基地局、中継局、移動局及びパケット送信制御方法 |
JP2004120222A (ja) * | 2002-09-25 | 2004-04-15 | Toshiba Corp | 通信装置及び通信システム |
WO2005036818A1 (en) * | 2003-10-07 | 2005-04-21 | Thomson Licensing | Multicast over unicast in a network |
JP2005160062A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Research Laboratories Inc | ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク |
Non-Patent Citations (1)
Title |
---|
川西 智也 TOMOYA KAWANISHI: "ファイル発見のためのネットワーク負荷を抑える転送先学習アルゴリズム An Algorithm of Learning Next Ho", 情報処理学会研究報告 VOL.2002 NO.32 IPSJ SIG NOTES, vol. 第2002巻, JPN6010015950, 29 March 2002 (2002-03-29), JP, pages 91 - 96, ISSN: 0001576287 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011072421A1 (en) * | 2009-12-17 | 2011-06-23 | Intel Corporation | Method and system for facilitating one-to-many data transmission to a plurality of computing devices |
Also Published As
Publication number | Publication date |
---|---|
JP4627231B2 (ja) | 2011-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101438543B (zh) | 在分布式无线通信网中发现具有至少最小组可用资源的自组按需距离向量路由的方法 | |
CN101557648B (zh) | 网络管理装置、网络管理方法及监视系统 | |
JP5293649B2 (ja) | 無線通信システム、無線通信端末、及び無線通信方法 | |
US8855022B2 (en) | Method and system for increasing throughput in a hierarchical wireless network | |
CN106062517B (zh) | 网格路由器系统及方法 | |
US11743173B2 (en) | Independent redundant path discovery for Bluetooth mesh | |
JP2008541575A (ja) | ワイヤレス通信システムで管理情報を送信する方法および装置 | |
US20200084689A1 (en) | Detecting Critical Links in Bluetooth Mesh Networks | |
JP2010074610A (ja) | 通信方法およびそれを利用した端末装置 | |
WO2008096909A1 (en) | Method for routing a path setting in a wireless sensor network and apparatus for performing the same | |
WO2015163013A1 (ja) | 無線通信装置、無線通信方法、及び無線通信システム | |
JP2006314147A (ja) | 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法 | |
EP2122945B1 (en) | Method and system of communication employing spatial reuse reservation protocol | |
JP2007074011A (ja) | 無線通信端末およびQoS情報収集方法 | |
EP2244506A1 (en) | Apparatus and Method for Routing Data in a Wireless Network Using Bluetooth | |
KR100629484B1 (ko) | 스캐터넷에서 라우팅 경로 설정 장치 및 방법 | |
JP4555045B2 (ja) | 通信制御方法、端末制御方法、通信制御装置、ゲートウェイ端末、移動端末 | |
JP4627231B2 (ja) | 一対多通信方法および装置 | |
JP4413254B2 (ja) | 通信方法およびそれを利用した端末装置 | |
US8452319B2 (en) | Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system | |
JP2006287477A (ja) | 無線装置 | |
JP2009111630A (ja) | 移動無線端末装置 | |
CN113169938B (zh) | 用于具有部分不相交路径的多通道发现的方法 | |
JP6325499B2 (ja) | 無線装置、ネットワークシステム、制御方法 | |
JP4307350B2 (ja) | アドホック・マルチホップ通信システムおよびその無線端末ならびにアドホック・マルチホップネットワークの接続方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080304 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100331 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100527 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |