JP6593801B2 - バッテリー駆動式ノード(bpn)を管理するためのコンピューター実施方法 - Google Patents
バッテリー駆動式ノード(bpn)を管理するためのコンピューター実施方法 Download PDFInfo
- Publication number
- JP6593801B2 JP6593801B2 JP2016166998A JP2016166998A JP6593801B2 JP 6593801 B2 JP6593801 B2 JP 6593801B2 JP 2016166998 A JP2016166998 A JP 2016166998A JP 2016166998 A JP2016166998 A JP 2016166998A JP 6593801 B2 JP6593801 B2 JP 6593801B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- period
- data
- bpn
- sleep
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Description
本発明の幾つかの実施形態は、集中型スリープ管理が、マルチホップ異種ネットワークではなくシングルホップ同種ネットワークの場合に、より有利であるという認識に基づく。
本発明の幾つかの実施形態は、受信(RX)期間及び送信(TX)期間へのアクティブ期間の分割によって、より多くのエネルギーを節減することができるという認識に基づいている。例えば、BPN B200がウェイクアップすると、ノードはウェイクアップメッセージを送信する。ノードBの子は、ウェイクアップメッセージを受信すると、自身のデータパケットをBPN200に送信し始める。この事例では、BPN200も自身のパケットを送信する場合、衝突が生じる可能性がある。パケット再送信は余分なエネルギーを消費する。
幾つかの実施形態では、バッテリー駆動式ノードのためのスリープ期間の長さは制限されており、最大スリープ期間長|SP|maxがネットワークについて定義されている。バッテリー駆動式ノードは、自身のスリープ期間の長さを、|SP|max以下に設定する。これによって、バッテリー駆動式ノードが永続的にスリープすることが防がれる。同様に、最小アクティブ期間長|AP|minもネットワークについて定義することができる。バッテリー駆動式ノードは、自身のアクティブ期間の長さを、|AP|min以上に設定する。これによって、同様に、バッテリー駆動式ノードが永続的にスリープすることが防がれる。
本発明の1つの実施形態は、RIを測定するために、H個のホップを有する無線ネットワークを検討する。すなわち、ネットワークにおける最大ホップカウントはHである。ホップカウントh(h=1,2,...,H−1)を有するノードがCh個の子、Ph個の親を有し、h−1個のホップノードを親として選択すると仮定する。
図2Cに示すように、アクティブ期間は、初期AP211及び拡張AP214を含む。デフォルトの方法は、初期AP長を、|AP|=|AP|minとして設定することである。一方、この設定は、データトラフィックの量を検討せず、したがって、幾つかのノードがより多くの中継データパケットを有し、他のノードがより少ない中継データパケットを有するマルチホップ異種無線ネットワークにとって実用性がない可能性がある。例えば、図1Aにおいて、シンクノードにより近いノードは、より多くのデータパケットを中継し、シンクノードから離れたノードは、より少ないデータパケットを中継する。
予測RX期間長|RXP|P:
・キューがフルの場合、すなわち、NoBP=QCの場合、|RXP|P=0である。
・そうでない場合、キューはフルでなく、すなわちNoBP<QCである。RX期間において、キュー内にプッシュされる2つのパケットソース、すなわち、自己生成されたパケット及び到来するパケットが存在する。したがって、|RXP|Pは、キューがフルになる時点、すなわち、|RXP|P=(QC−NoBP)/(RS+RI)に設定される。一方、|RXP|P>|RXP|THの場合、|RXP|P=|RXP|THを設定する。ここで、|RXP|THは、バッテリー駆動式ノードが、キューがフルになるまで長時間待機することを防ぐための閾値である。この事例は、データパケット自己生成率RS及びデータパケット到来率RIが小さい場合に生じる。
予測TX期間長|TXP|P:
・TX期間において、自己生成されたデータパケットのみがキュー内にプッシュされる。このため、|TXP|Pは、キューが空になる時点、すなわち、|TXP|P=NoBP/(RT−RS)に設定される。一方、|TXP|P>|TXP|THの場合、|TXP|P=|TXP|THを設定する。ここで、|TXP|THは、バッテリー駆動式ノードが自身のキューを空にするのに長時間を要することを防ぐための閾値である。この事例は、バッテリー駆動式ノードがパケットを受信するためのアクティブな親を有しない場合に生じる。
キューがどの程度フルであるかを示すためにキュー閾値QTHが定義される。キューの残りの空間がQTHよりも大きい場合、すなわち、QC−NoBP>QTHの場合、キューはフルに近くないとみなされる。そうでない場合、キューはフルに近いとみなされる。
アクティブ期間の終了時に、バッテリー駆動式ノードは、自身のキューがフルに近くない場合、スリープする。本発明の幾つかの実施形態では、ノードがスリープする前に、ノードは、スリープ期間長の長さ|SP|を求める。
1つの実施形態では、バッテリー駆動式ノードB200は3つのタイマーを用いて、自身のスリープ及びウェイクアップスケジュール並びに送信スケジュール、すなわちウェイクアップタイマー、スリープタイマー及びTXタイマーを管理する。スリープする前に、ノードBは、ウェイクアップタイマーを設定する。ウェイクアップタイマーが満了すると、ノードBはウェイクアップする。ウェイクアップ時に、ノードBはスリープタイマーを設定する。スリープタイマーが満了すると、ノードBはスリープする。ノードBがウェイクアップすると、ノードはTXタイマーも設定する。TXタイマーが満了すると、ノードBは自身のTX期間を開始し、バッファリングされたデータパケットを送信する。
バッテリー駆動式ノードは、自身のアクティブ期間をRX期間212及びTX期間213に分割する。実施形態の幾つかの原理によれば、バッテリー駆動式の親の子が、親のTX期間中に親にパケットを送信しないことが望ましい。したがって、RX及びTXの制御は、親及び子の双方からの協調動作を必要とする。換言すれば、子(商用電源式又はバッテリー駆動式)は、親のアクティブ期間(AP)構成に従う必要がある。
・親のRXフラグ(PRF):このフラグがオンのとき、少なくとも1つの親がRX期間にある。商用電源式の親は、常にRX期間にあるとみなされる。
・親のTXフラグ(PTF):このフラグがオンのとき、少なくとも1つの親がTX期間にある。商用電源式の親は、常にTX期間にあるとみなされる。このフラグは、PRFフラグがオフの場合にのみオンにすることができる。
・近傍データフラグ(NDF):このフラグがオンのとき、データノードは、任意の親がアクティブであるか否か確実でないが、少なくとも1つの近傍が、データノードのバッテリー駆動式の親のうちの少なくとも1つにデータパケットを送信していることをオーバーヒア(overhear)する。この事例では、受信側の親はほとんどRX期間にある。このフラグは、PRF及びPTFの双方がオフであるときにのみオンにすることができる。
・親データフラグ(PDF):このフラグがオンのとき、データノードは、任意の親がアクティブであるか否か確実でないが、少なくとも1つのバッテリー駆動式の親がデータパケットを送信していることをオーバーヒアする。この事例では、送信側の親はTX期間にある。このフラグは、PRF、PTF及びNDFがオフである場合にのみオンにすることができる。
・親RX終了(PRE)タイマー:このタイマーが満了すると、全ての親のRX期間が終了する。親はTX期間又はスリープ期間のいずれかにある。
・親TX終了(PTE)タイマー:このタイマーが満了すると、全ての親のTX期間が終了する。親はスリープしている。
幾つかの実施形態は、特定のソースデータノードから宛先ノードへのデータパケットのバッテリーエネルギーの効率の良いルーティングが、最もエネルギー消費が少ないルーティングパスを選好するという認識に基づく。例えば、幾つかの実施形態は、ルーティングパスに沿ってデータパケットを送信し、バッテリー駆動式ノードのエネルギー消費を低減する。
EWメトリックは、エネルギー浪費を最小限にする。アイドルリスニングは、エネルギー浪費の主原因であるため、EWメトリックは、バッテリー駆動式ノードのアイドル時間を最小限にする。
MPNの場合、EW=0、
BPNの場合、EW=(総消費エネルギー)−(パケットの送信及び受信において消費されるエネルギー)
(10)
REメトリックは、ルーター機能の実行において消費されるエネルギーを最小限にするためのものであり、したがって、バッテリー駆動式ノードがより多くスリープすることを可能にする。
MPNの場合、RE=0
BPNの場合、RE=(中継パケットの送信及び受信において消費されるエネルギー)
(11)
Claims (6)
- データノード及び少なくとも1つのシンクノードを含むノードのマルチホップ異種無線ネットワークを形成するバッテリー駆動式ノード(BPN)を管理するための、コンピューターにより実施される方法であって、
前記データノードは、バッテリー駆動式ノード(BPN)及び商用電源式ノード(MPN)を含み、
該方法は、
前記BPNのスリープスケジュールを、前記マルチホップ異種無線ネットワーク内の他のデータノードの前記スリープスケジュールと独立して、且つ、前記シンクノードによって送信されるコマンドと独立して決定して、前記BPNの送受信機がオンに切り替えられるとき、BPNのアクティブ期間を形成し、前記送受信機がオフに切り替えられるとき、BPNのスリープ期間を形成することと、
前記BPNのキューがオーバーフローする場合、前記キューに格納された少なくとも幾つかのデータパケットを送信することと、
前記アクティブ期間の少なくとも一部分を受信(RX)期間及び送信(TX)期間に分割することと、
前記アクティブ期間の前記一部分の前記分割を指定するウェイクアップ信号を送信することと、
前記RX期間の満了後、前記TX期間中に前記データパケットを送信することと
を含む、方法。 - 前記BPNによって新たなデータパケットを生成する自己生成率を求めることと、
該BPNのホップカウント及び該BPNの子ノードの数のうちの1つ又はそれらの組合せに基づいて、前記BPNによって新たなデータパケットを受信する到来率を求めることと、
前記キュー内の前記データパケットの数、前記自己生成率、前記到来率及びキュー容量に基づいて前記アクティブ期間の長さを決定することと
を更に含む、
請求項1に記載の方法。 - 前記BPNによって新たなデータパケットを生成する自己生成率を求めることと、
前記BPNによって新たなデータパケットを受信する到来率を求めることと、
前記キュー内の前記データパケットの数、前記キューの容量及び前記自己生成率に基づいて、前記スリープ期間の長さを決定することと
を更に含む、請求項1に記載の方法。 - 前記BPNの親ノードから、該親ノードのRXの期間及びTXの期間を示すウェイクアップ信号を受信することと、
前記BPNの前記キューがオーバーフローするまで、前記親ノードの前記RX期間中にのみ前記データパケットを前記親ノードに送信することと
を更に含む、請求項1に記載の方法。 - 前記キュー内の前記データパケットの数と、前記アクティブ期間中に自己生成されるデータパケットの数と、RX期間中に到来するパケットの数との和が、前記キュー内の容量よりも大きいときに、前記キューがオーバーフローすると判定することを更に含む、
請求項1に記載の方法。 - 前記データパケットを、エネルギー浪費を最小限にするルーティングパスを介して送信することを更に含む、
請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/969,279 | 2015-12-15 | ||
US14/969,279 US9986502B2 (en) | 2015-12-15 | 2015-12-15 | Distributed sleep management for battery powered multi-hop heterogeneous wireless network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017112593A JP2017112593A (ja) | 2017-06-22 |
JP2017112593A5 JP2017112593A5 (ja) | 2019-06-27 |
JP6593801B2 true JP6593801B2 (ja) | 2019-10-23 |
Family
ID=59020274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016166998A Active JP6593801B2 (ja) | 2015-12-15 | 2016-08-29 | バッテリー駆動式ノード(bpn)を管理するためのコンピューター実施方法 |
Country Status (2)
Country | Link |
---|---|
US (2) | US9986502B2 (ja) |
JP (1) | JP6593801B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7127290B2 (en) | 1999-10-01 | 2006-10-24 | Cardiac Pacemakers, Inc. | Cardiac rhythm management systems and methods predicting congestive heart failure status |
US9986502B2 (en) * | 2015-12-15 | 2018-05-29 | Mitsubishi Electric Research Laboratories, Inc. | Distributed sleep management for battery powered multi-hop heterogeneous wireless network |
KR102372190B1 (ko) * | 2015-12-18 | 2022-03-08 | 삼성전자주식회사 | 무선 통신 시스템에서 스트리밍 데이터 전달을 위한 장치 및 방법 |
US10420007B2 (en) * | 2017-10-03 | 2019-09-17 | Itron Networked Solutions, Inc. | Energy aware routing for mesh networks |
US10763992B2 (en) * | 2018-06-29 | 2020-09-01 | Itron, Inc. | Techniques for maintaining network connectivity in wireless mesh networks |
EP3949529A1 (en) | 2019-03-28 | 2022-02-09 | Siemens Aktiengesellschaft | Condition monitoring system and method |
KR102452353B1 (ko) * | 2020-04-28 | 2022-10-07 | 엘에스일렉트릭(주) | 저전력 무선 네트워크 시스템 |
KR20210135099A (ko) * | 2020-05-04 | 2021-11-12 | 삼성전자주식회사 | 저전력 무선 통신을 이용하는 전자 장치 및 그 방법 |
US20230412488A1 (en) * | 2022-06-21 | 2023-12-21 | Juniper Networks, Inc. | Link behavior prediction for use in path selection |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7356561B2 (en) | 2003-05-01 | 2008-04-08 | Lucent Technologies Inc. | Adaptive sleeping and awakening protocol for an energy-efficient adhoc network |
US7298716B2 (en) | 2003-11-06 | 2007-11-20 | Lucent Technologies Inc. | Clustering based load adaptive sleeping protocol for ad hoc networks |
US20060253735A1 (en) * | 2005-03-11 | 2006-11-09 | Interdigital Technology Corporation | Method and system for conserving battery power of mesh points in a mesh network |
US7647078B2 (en) * | 2006-03-07 | 2010-01-12 | Samsung Electronics Co., Ltd. | Power-saving method for wireless sensor network |
US8693355B2 (en) * | 2010-06-21 | 2014-04-08 | Motorola Solutions, Inc. | Jitter buffer management for power savings in a wireless communication device |
US8625532B2 (en) * | 2010-07-08 | 2014-01-07 | Microsoft Corporation | Soft handoffs in networks |
US8774050B2 (en) * | 2010-11-09 | 2014-07-08 | Cisco Technology, Inc. | Dynamic wake-up time adjustment based on designated paths through a computer network |
US8630222B2 (en) * | 2011-02-24 | 2014-01-14 | The Hong Kong University Of Science And Technology | Delay-constrained and energy-efficient online routing for asynchronous sensor networks |
US9736771B2 (en) * | 2015-01-20 | 2017-08-15 | Mitsubishi Electric Research Laboratories, Inc. | Energy efficient management of heterogeneous multi-hop wireless networks |
US9986502B2 (en) * | 2015-12-15 | 2018-05-29 | Mitsubishi Electric Research Laboratories, Inc. | Distributed sleep management for battery powered multi-hop heterogeneous wireless network |
-
2015
- 2015-12-15 US US14/969,279 patent/US9986502B2/en active Active
-
2016
- 2016-08-29 JP JP2016166998A patent/JP6593801B2/ja active Active
-
2018
- 2018-03-30 US US15/941,999 patent/US10716064B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20180227846A1 (en) | 2018-08-09 |
US9986502B2 (en) | 2018-05-29 |
JP2017112593A (ja) | 2017-06-22 |
US20170171812A1 (en) | 2017-06-15 |
US10716064B2 (en) | 2020-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6593801B2 (ja) | バッテリー駆動式ノード(bpn)を管理するためのコンピューター実施方法 | |
KR101933820B1 (ko) | 노드의 네트워크, 배터리 구동식 노드 및 배터리 구동식 노드를 관리하는 방법 | |
Xing et al. | Minimum power configuration in wireless sensor networks | |
Lee et al. | FlexiTP: a flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks | |
CN111328058B (zh) | 一种蓝牙Mesh低功耗节点动态唤醒方法 | |
KR20150016458A (ko) | 무선 센서 네트워크에서의 전송 스케줄링 방법 및 그 장치 | |
JP2004336779A (ja) | 高エネルギー効率アドホック・ネットワーク用の適応型スリーピングおよびウェイクアップ・プロトコル | |
JP2010148088A (ja) | 無線メッシュネットワークにおける電力資源の使用方法 | |
Wang et al. | Ds-mac: An energy efficient demand sleep mac protocol with low latency for wireless sensor networks | |
Bhatia et al. | RD-TDMA: A randomized distributed TDMA scheduling for correlated contention in WSNs | |
Hong et al. | ROSS: Receiver oriented sleep scheduling for underwater sensor networks | |
Mishra et al. | Power aware routing in mobile ad hoc networks-a survey | |
Yang et al. | An adaptive sensor sleeping solution based on sleeping multipath routing and duty-cycled MAC protocols | |
Siddiqui et al. | Towards dynamic polling: Survey and analysis of Channel Polling mechanisms for Wireless Sensor Networks | |
Damdinsuren et al. | Lifetime extension based on residual energy for receiver-driven multi-hop wireless network | |
Cunha et al. | Sensor-MAC with dynamic duty cycle in wireless sensor networks | |
Lenka et al. | A hybrid based distributed slot scheduling approach for wsn mac | |
CN105939537A (zh) | 降低数据传输时延的无线传感器节点模块、系统及方法 | |
Ghosh et al. | Energy efficient MAC protocols with adaptive duty cycle for wireless sensor networks | |
Lai et al. | Reduced idle listening based medium access control protocol for wireless sensor networks | |
Dongre et al. | Minimizing energy consumption in large scale wireless sensor network using adaptive duty cycle algorithm | |
US11825518B2 (en) | Adaptive transmission management based on link latency | |
Liu et al. | Battery Energy Management in Heterogeneous Wireless Machine-to-Machine Networks | |
Dongre et al. | Adaptive duty cycle algorithm for large scale wireless sensor networks | |
Huu et al. | An efficient method for gathering data considering energy and delay time on WSNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190521 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190521 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20190521 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20190529 |
|
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: 20190820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6593801 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |