JP2005229625A - 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 - Google Patents
無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 Download PDFInfo
- Publication number
- JP2005229625A JP2005229625A JP2005036611A JP2005036611A JP2005229625A JP 2005229625 A JP2005229625 A JP 2005229625A JP 2005036611 A JP2005036611 A JP 2005036611A JP 2005036611 A JP2005036611 A JP 2005036611A JP 2005229625 A JP2005229625 A JP 2005229625A
- Authority
- JP
- Japan
- Prior art keywords
- broadcast
- packet
- broadcast packet
- nodes
- node
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
Abstract
【解決手段】 本発明に係る無線ネットワークにおけるブロードキャスト方法は、ブロードキャストパケットを受信する(S100でY)と最初に受信されたパケットであるかを判断し(S105)、最初に受信されたパケットである場合(Y)はブロードキャストパケットを格納した(S115)後、ブロードキャストパケットを再ブロードキャストし(S120)、隣接ノードの中でブロードキャストパケットが中継されたノードを記録する(S125)。S105で、ブロードキャストパケットが最初に受信されたパケットでなければ(N)、ブロードキャストパケットを廃棄する(S140)。
【選択図】 図5A
Description
210 第1隣接リスト
300 第2領域
310 第2隣接リスト
400 第3領域
410 第3隣接リスト
Claims (19)
- ブロードキャストパケットを受信するステップと、
前記ブロードキャストパケットが最初に受信されたパケットであるか否かを判断するステップと、
前記ブロードキャストパケットが最初に受信されたパケットであると判断された場合に、前記ブロードキャストパケットを格納し、前記ブロードキャストパケットを隣接ノードに再ブロードキャストするステップと、
前記ブロードキャストパケットが最初に受信されたパケットではないと判断された場合に、前記ブロードキャストパケットを廃棄するステップと、
を含むことを特徴とする無線ネットワークにおけるブロードキャスト方法。 - 隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップと、
所定時間が経過した後、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして記録されたか否かを検査するステップと、
前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていない場合に、前記ブロードキャストパケットを再ブロードキャストするステップと、
を更に含むことを特徴とする請求項1に記載の無線ネットワークにおけるブロードキャスト方法。 - 前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されている場合に、前記ブロードキャストパケットを廃棄するステップ
を更に含むことを特徴とする請求項2に記載の無線ネットワークにおけるブロードキャスト方法。 - 前記所定時間は、再ブロードキャスト伝送時間の設定のための再ブロードキャストタイマーによりカウントされることを特徴とする請求項2に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記所定時間は、受信された前記ブロードキャストパケットのLQI値に基づいて設定されることを特徴とする請求項2に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記再ブロードキャストするステップは、前記隣接ノードがすべて前記ブロードキャストパケットを中継したノードとして記録される時まで、前記所定時間の間隔で所定回数繰り返し行われることを特徴とする請求項2に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記無線ネットワークはIEEE802.15.4標準によるZigBee(登録商標)ネットワークであることを特徴とする請求項1に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップは、前記隣接ノードの情報をリストアップした隣接リストを設定し、前記隣接リストにリストアップされた隣接ノード別に前記ブロードキャストパケットを中継したことを記録することを特徴とする請求項7に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記隣接リストは、前記リストアップされた隣接ノードのインデックスに基づくビットマップを用いて設定されることを特徴とする請求項8に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記リストアップされた隣接ノードは、ブロードキャストソースを基準にして1ホップ内のノードであることを特徴とする請求項8に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記リストアップされた隣接ノードは、ZigBee(登録商標)アドレス体系に基づいてグループ化され、そのグループ化されたグループ別に前記ブロードキャストパケットを中継したか否かを記録および検査することを特徴とする請求項8に記載の無線ネットワークにおけるブロードキャスト方法。
- ブロードキャストパケットを受信するステップと、
前記ブロードキャストパケットのヘッダ内に所定フィールドがセットされているか否かを判断するステップと、
前記所定フィールドがセットされていれば、信頼性のある第1ブロードキャスト方法によって前記ブロードキャストパケットを再ブロードキャストするステップと、
前記所定フィールドがセットされていなければ、信頼性のない第2ブロードキャスト方法により前記ブロードキャストパケットを再ブロードキャストするステップと、
を含むことを特徴とする無線ネットワークにおけるブロードキャスト方法。 - 前記無線ネットワークはIEEE802.15.4標準によるZigBee(登録商標)ネットワークであることを特徴とする請求項12に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記第1ブロードキャスト方法は、前記ブロードキャストパケットが最初に受信されたパケットである場合、前記ブロードキャストパケットを再ブロードキャストし、所定時間の経過後に隣接ノードの中で前記ブロードキャストパケットを中継していないノードが存在した場合に再ブロードキャストを行い、前記ブロードキャストパケットが最初に受信されたパケットではない場合に、前記ブロードキャストパケットを廃棄する方法であることを特徴とする請求項13に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記第2ブロードキャスト方法は、前記ブロードキャストパケットが最初に受信されたパケットである場合、前記ブロードキャストパケットを再ブロードキャストし、前記ブロードキャストパケットが最初に受信されたパケットでなければ、前記ブロードキャストパケットを廃棄する方法であることを特徴とする請求項13に記載の無線ネットワークにおけるブロードキャスト方法。
- 前記所定フィールドは、前記ブロードキャストパケットのヘッダに含まれるパケット制御フィールド内の「Lost Parent」フィールドであることを特徴とする請求項13に記載の無線ネットワークにおけるブロードキャスト方法。
- ブロードキャストパケットを受信する手段と、
前記ブロードキャストパケットが最初に受信されたパケットであるか否かを判断する手段と、
前記ブロードキャストパケットが最初に受信されたパケットであると判断された場合に、前記ブロードキャストパケットを格納し、前記ブロードキャストパケットを隣接ノードに再ブロードキャストする手段と、
前記ブロードキャストパケットが最初に受信されたパケットでないと判断された場合に、前記ブロードキャストパケットを廃棄する手段と、
を含むことを特徴とする無線ネットワークにおけるブロードキャスト方法を使用する通信装置。 - 隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録する手段と、
所定時間が経過した後、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして記録されたか否かを検査する手段と、
前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていない場合に、前記ブロードキャストパケットを再ブロードキャストする手段と、
を更に含むことを特徴とする請求項17に記載の無線ネットワークにおけるブロードキャスト方法を使用する通信装置。 - 前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていれば、前記ブロードキャストパケットを廃棄する手段
を更に含むことを特徴とする請求項18に記載の無線ネットワークにおけるブロードキャスト方法を使用する通信装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US54422604P | 2004-02-13 | 2004-02-13 | |
KR1020040084309A KR100645431B1 (ko) | 2004-02-13 | 2004-10-21 | 무선네트워크에서 브로드캐스트 방법 및 그 방법을사용하는 통신장치 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007126458A Division JP4842207B2 (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
JP2007126459A Division JP2007288793A (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005229625A true JP2005229625A (ja) | 2005-08-25 |
JP3996930B2 JP3996930B2 (ja) | 2007-10-24 |
Family
ID=34703465
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005036611A Active JP3996930B2 (ja) | 2004-02-13 | 2005-02-14 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
JP2007126459A Pending JP2007288793A (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
JP2007126458A Active JP4842207B2 (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007126459A Pending JP2007288793A (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
JP2007126458A Active JP4842207B2 (ja) | 2004-02-13 | 2007-05-11 | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP1564937B1 (ja) |
JP (3) | JP3996930B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288793A (ja) * | 2004-02-13 | 2007-11-01 | Samsung Electronics Co Ltd | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7916666B2 (en) | 2007-04-03 | 2011-03-29 | Itt Manufacturing Enterprises, Inc. | Reliable broadcast protocol and apparatus for sensor networks |
EP2202942B1 (fr) * | 2008-12-24 | 2018-02-07 | Orange | Procéde de surveillance de groupe |
US20150236867A1 (en) * | 2012-09-27 | 2015-08-20 | Nec Corporation | Network, network node, distribution method and network node program |
WO2015118622A1 (ja) * | 2014-02-05 | 2015-08-13 | 株式会社日立製作所 | マルチホップ無線通信方法 |
US10863332B2 (en) * | 2016-09-21 | 2020-12-08 | Mitsubishi Electric Corporation | Roadside communication apparatus and in-vehicle communication apparatus |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02182050A (ja) * | 1989-01-06 | 1990-07-16 | Nec Corp | 複合ローカルエリアネットワークシステム |
JPH0897821A (ja) * | 1994-09-21 | 1996-04-12 | Hitachi Ltd | 無線データ通信方法および装置ならびに無線データ通信システム |
JPH10257074A (ja) * | 1997-01-10 | 1998-09-25 | Nippon Telegr & Teleph Corp <Ntt> | パケット通信方法及びその装置 |
JP2001016264A (ja) * | 1999-06-30 | 2001-01-19 | Toshiba Corp | 無線通信システム、無線通信装置及び同報送信方法 |
EP1107508A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | System, method and computer program product for sending broadcast messages |
GB0124884D0 (en) * | 2001-03-20 | 2001-12-05 | Koninkl Philips Electronics Nv | Information system for travellers |
WO2002076039A2 (en) * | 2001-03-20 | 2002-09-26 | Koninklijke Philips Electronics N.V. | Beacon update mechanism |
JP4258698B2 (ja) * | 2001-03-21 | 2009-04-30 | 日本電気株式会社 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
JP4281264B2 (ja) * | 2001-06-26 | 2009-06-17 | 富士電機システムズ株式会社 | ブロードキャスト通信方法、ブロードキャスト通信端末およびブロードキャスト通信システム |
EP1564937B1 (en) * | 2004-02-13 | 2012-12-12 | Samsung Electronics Co., Ltd. | Broadcast method in a WPAN network |
-
2005
- 2005-02-02 EP EP20050002173 patent/EP1564937B1/en active Active
- 2005-02-14 JP JP2005036611A patent/JP3996930B2/ja active Active
-
2007
- 2007-05-11 JP JP2007126459A patent/JP2007288793A/ja active Pending
- 2007-05-11 JP JP2007126458A patent/JP4842207B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288793A (ja) * | 2004-02-13 | 2007-11-01 | Samsung Electronics Co Ltd | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1564937A2 (en) | 2005-08-17 |
JP2007295583A (ja) | 2007-11-08 |
EP1564937A3 (en) | 2007-05-23 |
JP2007288793A (ja) | 2007-11-01 |
JP3996930B2 (ja) | 2007-10-24 |
JP4842207B2 (ja) | 2011-12-21 |
EP1564937B1 (en) | 2012-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100664953B1 (ko) | 모바일 애드 혹 네트워크 환경에서의 멀티캐스트 라우팅방법 | |
Katti et al. | XORs in the air: Practical wireless network coding | |
JP4005996B2 (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
US20020061001A1 (en) | Dynamic source tracing (DST) routing protocol for wireless networks | |
KR100781369B1 (ko) | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 | |
US7428232B2 (en) | Broadcast method in wireless network and communication apparatus using the same | |
CN105847278B (zh) | 一种分布式自适应传输方法 | |
JP2004531971A5 (ja) | ||
JP4842207B2 (ja) | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 | |
Mittal et al. | Performance analysis of AODV, OLSR, GRP and DSR routing protocols with database load in MANET | |
Hsu et al. | Economy: A duplicate free opportunistic routing | |
KR100755709B1 (ko) | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 | |
CN106255171A (zh) | 多跳无线自组织网络中的跨层协作传输协议及其应用 | |
Yang et al. | Location-aided opportunistic routing for mobile ad hoc networks | |
KR101293159B1 (ko) | 무선 애드혹 네트워크에서의 브로트캐스트 패킷 전송 방법 및 장치, 및 브로드캐스트 패킷 송수신 시스템 | |
JPWO2008114327A1 (ja) | アドレス解決方法 | |
Kafaie et al. | Network coding with link layer cooperation in wireless mesh networks | |
Dinesh et al. | Ultimate Video Spreading With Qos over Wireless Network Using Selective Repeat Algorithm | |
Sharma et al. | Method for handling collisions of broadcast packets due to hidden node problem | |
Chen et al. | A reliable broadcast/multicast scheme for multihop mobile ad hoc networks | |
Kano et al. | Route switching protocol for network coding in ad hoc networks | |
Håkansson et al. | Simulation and Analysis of Wireless Ad Hoc Routing Schemes | |
Mulla et al. | Overview of various opportunistic routing protocols | |
Spohn et al. | Multicasting in ad hoc networks in the context of multiple channels and multiple interfaces | |
Sumathy et al. | Extremely opportunistic routing with expected transmission count to improve qos in hybrid wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070511 |
|
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: 20070718 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070803 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3996930 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130810 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |