JP5379529B2 - 無線通信システムおよび親ノード探索方法 - Google Patents
無線通信システムおよび親ノード探索方法 Download PDFInfo
- Publication number
- JP5379529B2 JP5379529B2 JP2009073480A JP2009073480A JP5379529B2 JP 5379529 B2 JP5379529 B2 JP 5379529B2 JP 2009073480 A JP2009073480 A JP 2009073480A JP 2009073480 A JP2009073480 A JP 2009073480A JP 5379529 B2 JP5379529 B2 JP 5379529B2
- Authority
- JP
- Japan
- Prior art keywords
- parent node
- node
- signal
- search signal
- parent
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
子ノードの電池寿命が想定外に短くなる要因は、通信が不安定な親ノード(リンクが弱い親ノード)が選定された場合に、通信のやり直しが増えることにあると、発明者は特定した。子ノードから通信可能な親ノードの探索信号が送られた場合に、親ノードは特に一定のルールもなくハードウェアなどに依存した任意の速度で返信する。このような返信の仕方の改善が有効であることに着眼した。
また、発明者は、子ノードとのリンク強さ(RSSI)が閾値以上の親ノードが最速で返信すればよいこと、すなわちリンクの強さが閾値以上のものが早く返信すればよいことに想到した。子ノードは、返信してきた親ノードが自ノードとのリンクの強さが特定の強さ以上のノードであり、その中でどれが最短時間で通信が可能であるかを知ることができるので、通信の安定性と通信の早さの両面を考慮して親ノードを選定することができる。つまり、子ノードは、最も速く返信してきた親ノードを選べばよい。
以下、本発明の実施の形態について図面を参照して説明する。図1は本発明の第1の実施の形態に係る無線通信システムの構成を示すブロック図である。本実施の形態は、上記発明の原理1に基づくものである。
無線通信システムは、上位の通信機器である親ノード1と、例えば親ノード1に計測データを送信するセンサ機器などの下位の通信機器である子ノード(リーフノード)2とから構成される。
親ノード1の信号受信部10は、子ノード2から無線リンクを介してデータを受信すると、このデータを図示しないデータベースに格納する。データベースに格納されたデータは、必要に応じて処理される。親ノード1が例えば制御機器である場合、親ノード1は、子ノード2から受信したデータ(状態量)に基づいて、温度制御、湿度制御、流量制御などを行う。
最初に、定常的に通信する親ノード1を探索したい子ノード2の親ノード選定部22は、信号送信部20に親ノード探索信号を無線送信させる(図2ステップS100)。このとき、子ノード2は、複数の親ノード1の中から通信の安定した親ノード1を探索したいのであるから、親ノード探索信号を全ての親ノード1に向けてマルチキャスト送信する。
RSSI測定部11は、親ノード探索信号の強度を測定することにより、RSSIを測定する(ステップS201)。このRSSIは、親ノード探索信号を送信した子ノード2との間の無線リンクの強さを表している。
親ノード探索信号を受信した各親ノード1は、以上のような処理を行う。
以後、子ノード2の信号送信部20は、定常的に通信する関係を結んだ親ノード1宛に計測データを送信する。
なお、図2、図3の処理は1度だけとは限らず、定期的に行うようにしてもよい。これにより、最新の通信状況に応じた適切な親ノードを選定することができる。
次に、本発明の第2の実施の形態について説明する。図4は本発明の第2の実施の形態に係る無線通信システムの構成を示すブロック図であり、図1と同一の構成には同一の符号を付してある。本実施の形態は、上記発明の原理2に基づくものである。
本実施の形態の無線通信システムは、親ノード1aと、子ノード2とから構成される。
第1の実施の形態で説明したとおり、定常的に通信する親ノード1aを探索したい子ノード2は、親ノード探索信号を送信する(図2ステップS100)。
RSSI測定部11は、親ノード探索信号の強度を測定することにより、RSSIを測定する(ステップS201)。
各親ノード1aからの応答信号を受信した子ノード2の動作は、第1の実施の形態で説明したとおりである。
次に、本発明の第3の実施の形態について説明する。第2の実施の形態では、RSSIとの比較に使用される閾値を予め規定されたものとしたが、子ノードから親ノードに閾値を送るようにしてもよい。図6は本発明の第3の実施の形態に係る無線通信システムの構成を示すブロック図であり、図1、図4と同一の構成には同一の符号を付してある。
本実施の形態の無線通信システムは、親ノード1aと、子ノード2aとから構成される。
子ノード2aの親ノード選定部22aは、親ノード探索信号と閾値記憶部25に記憶されている閾値とを信号送信部20aに無線送信させる(図7ステップS103)。
次に、子ノード2aの親ノード選定部22aは、親ノード1aからの応答信号を受信できない場合(ステップS104においてNO)、閾値が高過ぎたと判断し、閾値記憶部25に記憶されている閾値を所定の変更幅だけ小さくして(ステップS105)、ステップS103に戻る。
親ノード選定部22aは、少なくとも1つの親ノード1aから応答信号を受信できた場合(ステップS104においてYES)、自ノードと定常的に通信する親ノード1aを選定する(ステップS106)。このステップS106の処理は、図2のステップS102と同じである。
同様に、第1〜第3の実施の形態の子ノード2,2aの信号送信部20,20aと信号受信部21と電池24とを除く構成は、CPUおよび記憶装置を備えたコンピュータと、これらのハードウェア資源を制御するプログラムによって実現することができる。子ノード2,2aのCPUは、記憶装置に格納されたプログラムに従って第1〜第3の実施の形態で説明した処理を実行する。
Claims (4)
- 上位の通信機器である親ノードと、下位の通信機器である子ノードとを有し、
前記親ノードは、
前記子ノードから送信された親ノード探索信号を受信する親ノード探索信号受信手段と、
前記親ノード探索信号を受信したときに、この親ノード探索信号を送信した子ノードとの間の無線リンクの強さを測定する測定手段と、
前記無線リンクの強さが閾値以上の場合に、返信待ち時間を最小にして、前記親ノード探索信号の送信元の子ノードに応答信号を返信し、前記無線リンクが前記閾値より弱い場合は、前記応答信号を返信せずに処理を終了する返信手段とを備え、
前記子ノードは、
前記親ノード探索信号と共に前記閾値を前記親ノードに送信する送信手段と、
前記応答信号を受信する応答信号受信手段と、
前記親ノード探索信号を送信してから前記応答信号を受信するまでの待ち時間に基づいて、自ノードと定常的に通信する親ノードを選定し、この選定に際して前記応答信号を最も速く返信してきた親ノードを選定する親ノード選定手段と、
前記親ノード探索信号の送信後に前記親ノードからの応答信号を受信できなかった場合に、前記閾値を現在値よりも小さい値に変更して、前記親ノード探索信号と変更後の閾値との再送信を前記送信手段に実行させる閾値変更手段とを備えることを特徴とする無線通信システム。 - 請求項1記載の無線通信システムにおいて、
前記測定手段は、前記無線リンクの強さを表す指標としてRSSIを測定することを特徴とする無線通信システム。 - 下位の通信機器である子ノードが、親ノード探索信号と共に閾値を上位の通信機器である親ノードに送信する送信手順と、
前記親ノードが、前記子ノードから送信された親ノード探索信号を受信する親ノード探索信号受信手順と、
前記親ノードが、前記親ノード探索信号を受信したときに、この親ノード探索信号を送信した子ノードとの間の無線リンクの強さを測定する測定手順と、
前記親ノードが、前記無線リンクの強さが閾値以上の場合に、返信待ち時間を最小にして、前記親ノード探索信号の送信元の子ノードに応答信号を返信し、前記無線リンクが前記閾値より弱い場合は、前記応答信号を返信せずに処理を終了する返信手順と、
前記子ノードが、前記応答信号を受信する応答信号受信手順と、
前記子ノードが、前記親ノード探索信号を送信してから前記応答信号を受信するまでの待ち時間に基づいて、自ノードと定常的に通信する親ノードを選定し、この選定に際して前記応答信号を最も速く返信してきた親ノードを選定する親ノード選定手順と、
前記子ノードが、前記親ノード探索信号の送信後に前記親ノードからの応答信号を受信できなかった場合に、前記閾値を現在値よりも小さい値に変更して、前記親ノード探索信号と変更後の閾値との再送信を実行する閾値変更手順とを含むことを特徴とする親ノード探索方法。 - 請求項3記載の親ノード探索方法において、
前記測定手順は、前記無線リンクの強さを表す指標としてRSSIを測定することを特徴とする親ノード探索方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009073480A JP5379529B2 (ja) | 2009-03-25 | 2009-03-25 | 無線通信システムおよび親ノード探索方法 |
| US13/258,016 US8638691B2 (en) | 2009-03-25 | 2010-03-15 | Wireless communication system and parent node search method |
| PCT/JP2010/054359 WO2010110114A1 (ja) | 2009-03-25 | 2010-03-15 | 無線通信システムおよび親ノード探索方法 |
| CN201080012981.1A CN102362541B (zh) | 2009-03-25 | 2010-03-15 | 无线通信系统以及母节点搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009073480A JP5379529B2 (ja) | 2009-03-25 | 2009-03-25 | 無線通信システムおよび親ノード探索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2010226584A JP2010226584A (ja) | 2010-10-07 |
| JP5379529B2 true JP5379529B2 (ja) | 2013-12-25 |
Family
ID=42780806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009073480A Expired - Fee Related JP5379529B2 (ja) | 2009-03-25 | 2009-03-25 | 無線通信システムおよび親ノード探索方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8638691B2 (ja) |
| JP (1) | JP5379529B2 (ja) |
| CN (1) | CN102362541B (ja) |
| WO (1) | WO2010110114A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9301158B2 (en) | 2012-11-30 | 2016-03-29 | Qualcomm Incorporated | Systems and methods for optimization of branch synchronization node determination in a peer-to-peer network |
| US10256631B2 (en) | 2013-03-04 | 2019-04-09 | University of Vemont and State Agricultural College | Systems and methods for random-access power management using packetization |
| JP5830071B2 (ja) * | 2013-09-11 | 2015-12-09 | 日本電信電話株式会社 | Rfidリーダ、及び制御方法 |
| US10182335B2 (en) * | 2014-03-04 | 2019-01-15 | Lg Electronics Inc. | Method for discovering device in wireless communication system supporting device-to-device communication and apparatus for same |
| JP6507556B2 (ja) * | 2014-10-16 | 2019-05-08 | ソニー株式会社 | 情報処理装置、通信システム、情報処理方法およびプログラム |
| JP6452463B2 (ja) * | 2015-01-19 | 2019-01-16 | 富士通コンポーネント株式会社 | 通信システム、及び、通信機 |
| US11150618B2 (en) | 2016-09-21 | 2021-10-19 | University Of Vermont And State Agricultural College | Packetized energy management control systems and methods of using the same |
| CN109844654B (zh) | 2016-09-21 | 2023-04-28 | 佛蒙特大学及州立农业学院 | 条件控制负载和双向分布式储能系统的随机的基于分组的功率管理系统和方法 |
| JP2019134302A (ja) * | 2018-01-31 | 2019-08-08 | 沖電気工業株式会社 | 無線通信装置及び無線通信システム |
| CN111263318B (zh) * | 2020-02-28 | 2021-07-27 | 南通大学 | 一种协同车辆安全系统广播传输公平性控制算法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2107820A1 (en) | 1992-10-16 | 1994-04-17 | Keith Daniel O'neill | Low-power wireless system for telephone services |
| JPH09233218A (ja) * | 1996-02-28 | 1997-09-05 | Toshiba Corp | 通信システム及びデータ通信方法 |
| JP2000152330A (ja) * | 1998-11-11 | 2000-05-30 | Nec Mobile Commun Ltd | 電界強度による応答時間遅延接続装置 |
| JP4421377B2 (ja) * | 2004-05-28 | 2010-02-24 | 三菱電機株式会社 | 転送制御方式、及び、無線端末、転送制御方法 |
| JP4420218B2 (ja) | 2004-09-13 | 2010-02-24 | 日本電気株式会社 | 中継ノード設置ポイント選択方法/プログラム/記録媒体/装置、基地局、マルチホップネットワークシステム |
| US7899027B2 (en) * | 2005-03-23 | 2011-03-01 | Cisco Technology, Inc. | Automatic route configuration in hierarchical wireless mesh networks |
| US8599822B2 (en) * | 2005-03-23 | 2013-12-03 | Cisco Technology, Inc. | Slot-based transmission synchronization mechanism in wireless mesh networks |
| JP2006295442A (ja) * | 2005-04-08 | 2006-10-26 | Toyota Infotechnology Center Co Ltd | 通信方法および無線端末 |
| JP2006339762A (ja) * | 2005-05-31 | 2006-12-14 | Saxa Inc | 無線端末装置 |
| JP2006345414A (ja) * | 2005-06-10 | 2006-12-21 | Ntt Docomo Inc | 経路設定方法、データ集約ノード、データ送信ノード及び通信システム |
| JP4851311B2 (ja) | 2006-12-11 | 2012-01-11 | 株式会社山武 | 無線通信システム |
| KR100943175B1 (ko) * | 2007-11-30 | 2010-02-19 | 한국전자통신연구원 | 동적 기반의 메시지 전달 방법을 이용한 무선 센서네트워크 및 그 제어방법 |
| US20090147714A1 (en) * | 2007-12-05 | 2009-06-11 | Praval Jain | Method and system for reducing power consumption in wireless sensor networks |
| US8081583B2 (en) * | 2007-12-11 | 2011-12-20 | Electronics & Telecommunications Research Institute | Method of supporting node portability in sensor network |
| CN101267404B (zh) * | 2008-05-13 | 2010-06-02 | 北京科技大学 | 一种Ad Hoc网络中基于助理的分簇方法 |
-
2009
- 2009-03-25 JP JP2009073480A patent/JP5379529B2/ja not_active Expired - Fee Related
-
2010
- 2010-03-15 US US13/258,016 patent/US8638691B2/en not_active Expired - Fee Related
- 2010-03-15 WO PCT/JP2010/054359 patent/WO2010110114A1/ja not_active Ceased
- 2010-03-15 CN CN201080012981.1A patent/CN102362541B/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN102362541B (zh) | 2014-06-18 |
| US8638691B2 (en) | 2014-01-28 |
| JP2010226584A (ja) | 2010-10-07 |
| US20120020237A1 (en) | 2012-01-26 |
| CN102362541A (zh) | 2012-02-22 |
| WO2010110114A1 (ja) | 2010-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5379529B2 (ja) | 無線通信システムおよび親ノード探索方法 | |
| JP5804504B2 (ja) | マルチホップ無線ネットワークの経路制御方法 | |
| JP4037640B2 (ja) | 無線端末 | |
| US9325368B2 (en) | Gateway wireless communication instrument, wireless communication system, and communication control method | |
| US20050135309A1 (en) | Wireless network with improved sharing of high power consumption tasks | |
| JP6036841B2 (ja) | 通信制御方法、ネットワークシステム、および通信装置 | |
| JPWO2013088498A1 (ja) | 送信制御方法、ノードおよび送信制御プログラム | |
| JP4498377B2 (ja) | 通信経路設定装置 | |
| JP5455820B2 (ja) | 経路選択方法、通信装置および通信システム | |
| JP4796014B2 (ja) | 通信制御支援装置及び通信制御支援方法並びにプログラム | |
| JP2018113579A (ja) | 無線接続装置 | |
| EP3425861A1 (en) | Improved routing in an heterogeneous iot network | |
| JP5658706B2 (ja) | 通信局、通信制御プログラム及び通信ネットワークシステム | |
| JP6754240B2 (ja) | 無線通信システム | |
| JP4507083B2 (ja) | 分散型ネットワークの情報集約方式 | |
| JP5702255B2 (ja) | アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法 | |
| JP6587175B2 (ja) | マルチホップ通信システム、通信装置、及び、通信方法 | |
| JP5079033B2 (ja) | 通信経路設定装置、マルチホップネットワークシステム | |
| JP4706667B2 (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード | |
| JP6605349B2 (ja) | 無線通信システム | |
| JP4855176B2 (ja) | アドホック・ネットワークを構成するノード | |
| JP2014233054A (ja) | 無線システム、無線基地局、および無線端末 | |
| JP2016225837A (ja) | マルチホップ通信システム、通信装置、及び、通信方法 | |
| JP6206105B2 (ja) | 通信システム、通信方法および通信プログラム | |
| KR101889446B1 (ko) | 선택적 네트워크 코딩이 가능한 분산적 자가 구성 무선 네트워크 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130723 |
|
| 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: 20130924 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130927 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5379529 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |