JP5607656B2 - ノード、通信システム、プログラム及び通信方法 - Google Patents
ノード、通信システム、プログラム及び通信方法 Download PDFInfo
- Publication number
- JP5607656B2 JP5607656B2 JP2011550012A JP2011550012A JP5607656B2 JP 5607656 B2 JP5607656 B2 JP 5607656B2 JP 2011550012 A JP2011550012 A JP 2011550012A JP 2011550012 A JP2011550012 A JP 2011550012A JP 5607656 B2 JP5607656 B2 JP 5607656B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- total number
- information
- nodes
- communication
- 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
- 238000004891 communication Methods 0.000 title claims description 365
- 238000000034 method Methods 0.000 title claims description 46
- 230000005540 biological transmission Effects 0.000 claims description 85
- 238000004364 calculation method Methods 0.000 claims description 53
- 238000001514 detection method Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 description 26
- 238000005259 measurement Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 19
- 238000012937 correction Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 8
- 230000001360 synchronised effect Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
- H04W74/0891—Non-scheduled access, e.g. ALOHA using a dedicated channel for access for synchronized access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Description
一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワークを構成するノードであって、
前記ネットワークを構成する自ノードを含むノードの総数を推定する推定手段と、
1つ又は複数の情報を出力するためのスロットを、前記自ノードとは異なるノードから独立して設定するスロット設定手段と、
前記ノードの総数に基づいて、前記自ノードが情報を出力する確率を算出する確率算出手段と、
前記確率で、前記スロットにおいて情報を出力する出力手段と、
を備える。
一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワークを構成する通信ノードの制御装置に、
前記ネットワークを構成する前記通信ノードを含むノードの総数を推定する手順と、
1つ又は複数の情報を出力するためのスロットを、前記通信ノードとは異なるノードから独立して設定する手順と、
前記ノードの総数に基づいて、前記通信ノードが情報を出力する確率を算出する手順と、
前記確率で、前記スロットにおいて情報を出力する手順と、
を実行させる。
一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワーク内でノードが通信を行うための通信方法であって、
前記ネットワークを構成する自ノードを含むノードの総数を推定する工程と、
1つ又は複数の情報を出力するためのスロットを、前記自ノードとは異なるノードから独立して設定する工程と、
前記ノードの総数に基づいて、前記自ノードが情報を出力する確率を算出する工程と、
前記確率で、前記スロットにおいて情報を出力する工程と、
を含む。
以下、本発明の第1の実施形態を、図面を参照しつつ説明する。図1は本実施形態に係る通信システム10を模式的に示す図である。図1を参照するとわかるように、通信システム10は、通信エリアNAにある通信端末20によって構成される。
次に、本発明の第2の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
次に、本発明の第3の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
次に、本発明の第4の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
次に、本発明の第5の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
次に、本発明の第6の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
次に、本発明の第7の実施形態を、図面を参照しつつ説明する。なお、上記実施形態と同一又は同等の構成については、同等の符号を用いるとともに、その説明を省略又は簡略する。
20 通信端末
20a CPU
20b 主記憶部
20c 補助記憶部
20d 表示部
20e 入力部
20f インターフェイス
20g システムバス
21 情報受信部
21a アンテナ
21b 信号処理回路
21c 受信管理回路
21d データメモリ
21e 受信エラー検出回路
22 ノード総数推定部
22a 受信時刻記録部
22b 連続無受信時間計測部
22c 遅延時間計測部
22d スループット測定部
22e ノード総数算出部
23 補正部
24 確率設定部
25 スロット規定部
26 抽選部
27 送信時刻記憶部
28 情報送信部
28a アンテナ
28b 信号処理回路
28c データメモリ
28d メモリ監視回路
CA 通信可能領域
NA 通信エリア
P1〜P4 点
Claims (24)
- 一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワークを構成するノードであって、
前記ネットワークを構成する自ノードを含むノードの総数を推定する推定手段と、
1つ又は複数の情報を出力するためのスロットを、前記自ノードとは異なるノードから独立して設定するスロット設定手段と、
前記ノードの総数に基づいて、前記自ノードが情報を出力する確率を算出する確率算出手段と、
前記確率で、前記スロットにおいて情報を出力する出力手段と、
を備えるノード。 - 情報を出力するときの出力時刻を、出力される情報に付加する付加手段と、
情報を受信したときの受信時刻を計測する第1計測手段と、
受信された情報の前記出力時刻と、前記受信時刻とから、情報送達遅延時間を算出する遅延時間算出手段と、
最新の前記受信時刻からの経過時間を計測する第2計測手段と、
情報を受信する際の実効スループットを計測する第3計測手段と、
を備え、
前記推定手段は、
前記情報送達遅延時間、前記経過時間、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項1に記載のノード。 - 前記推定手段は、前記経過時間が閾値を超えた場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項2に記載のノード。
- 前記推定手段は、前記情報送達遅延時間が閾値を超えた場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項2又は3に記載のノード。
- 前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項2乃至4のいずれか一項に記載のノード。
- 前記自ノードとは異なるノードと時刻を同期する同期手段を更に備える請求項1乃至5のいずれか一項に記載のノード。
- 所定の時間内に情報を受信した回数をカウントする第1カウント手段と、
前記所定の時間内に情報の受信に失敗した回数をカウントする第2カウント手段と、
を備え、
前記推定手段は、
前記カウント手段のカウント結果に基づいて、前記ネットワークを構成するノードの総数を推定する請求項1に記載のノード。 - 前記推定手段は、前記第1カウント手段によってカウントされた回数をa、前記第2カウント手段によってカウントされた回数をbとしたときに、演算式a/(a+b)による演算結果が閾値を下回った場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項7に記載のノード。
- 前記所定の時間内に受信した情報を送信したノードの数をカウントする第3カウント手段を更に備える請求項7に記載のノード。
- 前記推定手段は、前記第1カウント手段によってカウントされた回数をa、前記第2カウント手段によってカウントされた回数をb、前記第3カウント手段によってカウントされた数をcとしたときに、演算式a/(a+b)による演算結果が閾値以下のとき、演算式c×(a+b)/aを用いて、前記ノードの総数を推定する請求項9に記載のノード。
- 受信された情報には、情報を受信した前記ノードのアプリケーション部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項7乃至10のいずれか一項に記載のノード。
- 受信された情報には、情報を受信した前記ノードのネットワーク部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項7乃至11のいずれか一項に記載のノード。
- 受信された情報には、情報を受信した前記ノードのメディア部が、情報を送信した前記ノードを識別するための識別情報が含まれる請求項7乃至12のいずれか一項に記載のノード。
- 情報を受信する際に、受信エラーを検出する受信エラー検出手段と、
情報を受信する際の実効スループットを計測する計測手段と、
を備え、
前記推定手段は、
前記受信エラー、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項1に記載のノード。 - 前記推定手段は、前記受信エラーが検出された場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項14に記載のノード。
- 前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項14又は15に記載のノード。
- 送信される情報を保管するデータメモリに保管された、残存送信情報数を計測する第1計測手段と、
情報を受信する際の実効スループットを計測する第2計測手段と、
を備え、
前記推定手段は、
前記残存送信情報数、及び前記実効スループットの少なくともいずれかに基づいて、前記ネットワークを構成するノードの総数を推定する請求項1に記載のノード。 - 前記推定手段は、前記残存送信情報数が閾値を上回った場合に、直近に推定した前記ノードの総数よりも多い前記ノードの総数を推定する請求項17に記載のノード。
- 前記推定手段は、前記実効スループットが閾値を下回った場合に、直近に推定した前記ノードの総数よりも少ない前記ノードの総数を推定する請求項17又は18に記載のノード。
- 前記推定手段によって推定されたノードの総数が、所定の範囲に収まるように補正する補正手段を更に備える請求項1乃至19のいずれか一項に記載のノード。
- 送信される情報の優先度合いによって、前記確率を調整する調整手段を更に備える請求項1乃至20のいずれか一項に記載のノード。
- 請求項1乃至21のいずれか一項に記載のノードを複数含む通信システム。
- 一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワークを構成する通信ノードの制御装置に、
前記ネットワークを構成する前記通信ノードを含むノードの総数を推定する手順と、
1つ又は複数の情報を出力するためのスロットを、前記通信ノードとは異なるノードから独立して設定する手順と、
前記ノードの総数に基づいて、前記通信ノードが情報を出力する確率を算出する手順と、
前記確率で、前記スロットにおいて情報を出力する手順と、
を実行させるためのプログラム。 - 一のノードと、該一のノードからシングルホップで通信可能な領域に含まれる他のノードとからなるネットワーク内でノードが通信を行うための通信方法であって、
前記ネットワークを構成する自ノードを含むノードの総数を推定する工程と、
1つ又は複数の情報を出力するためのスロットを、前記自ノードとは異なるノードから独立して設定する工程と、
前記ノードの総数に基づいて、前記自ノードが情報を出力する確率を算出する工程と、
前記確率で、前記スロットにおいて情報を出力する工程と、
を含む通信方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011550012A JP5607656B2 (ja) | 2010-01-14 | 2011-01-14 | ノード、通信システム、プログラム及び通信方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010006321 | 2010-01-14 | ||
JP2010006321 | 2010-01-14 | ||
PCT/JP2011/050523 WO2011087079A1 (ja) | 2010-01-14 | 2011-01-14 | ノード、通信システム、プログラム及び通信方法 |
JP2011550012A JP5607656B2 (ja) | 2010-01-14 | 2011-01-14 | ノード、通信システム、プログラム及び通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011087079A1 JPWO2011087079A1 (ja) | 2013-05-20 |
JP5607656B2 true JP5607656B2 (ja) | 2014-10-15 |
Family
ID=44304348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011550012A Expired - Fee Related JP5607656B2 (ja) | 2010-01-14 | 2011-01-14 | ノード、通信システム、プログラム及び通信方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20130003575A1 (ja) |
EP (1) | EP2525619A1 (ja) |
JP (1) | JP5607656B2 (ja) |
CN (1) | CN102792756A (ja) |
WO (1) | WO2011087079A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9811836B2 (en) | 2002-10-23 | 2017-11-07 | Modiv Media, Inc | System and method of a media delivery services platform for targeting consumers in real time |
US10430798B2 (en) | 2002-10-23 | 2019-10-01 | Matthew Volpi | System and method of a media delivery services platform for targeting consumers in real time |
US11257094B2 (en) | 2002-10-23 | 2022-02-22 | Catalina Marketing Corporation | System and method of a media delivery services platform for targeting consumers in real time |
US8783561B2 (en) | 2006-07-14 | 2014-07-22 | Modiv Media, Inc. | System and method for administering a loyalty program and processing payments |
US10657561B1 (en) | 2008-08-20 | 2020-05-19 | Modiv Media, Inc. | Zone tracking system and method |
JP5591844B2 (ja) * | 2012-02-28 | 2014-09-17 | 日本電信電話株式会社 | 無線アクセスシステムおよびアクセス制御方法ならびに基地局装置 |
US9031063B2 (en) * | 2013-02-27 | 2015-05-12 | Mellanox Technologies Ltd. | Direct updating of network delay in synchronization packets |
WO2014132302A1 (ja) * | 2013-02-27 | 2014-09-04 | 日本電気株式会社 | 通信システム、通信装置、通信制御方法、及び非一時的なコンピュータ可読媒体 |
KR20140129969A (ko) * | 2013-04-30 | 2014-11-07 | 인텔렉추얼디스커버리 주식회사 | 무선 네트워크, 액세스 포인트, 및 단말 |
DE102014208500A1 (de) * | 2014-05-07 | 2015-11-12 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zur Schätzung einer zu erwartenden Empfangsqualität |
US10172148B2 (en) * | 2014-07-01 | 2019-01-01 | Nec Corporation | Communication terminal, communication method, storage medium on which communication program is stored, and communication system |
US10586204B2 (en) * | 2016-02-29 | 2020-03-10 | International Business Machines Corporation | Dynamically adjusting a safety stock level |
US9867007B1 (en) * | 2016-11-29 | 2018-01-09 | Sprint Communications Company L.P. | Fine distance determination for user equipment (UE) that are served by wireless repeater chains |
US10038979B1 (en) | 2017-01-31 | 2018-07-31 | Qualcomm Incorporated | System and method for ranging-assisted positioning of vehicles in vehicle-to-vehicle communications |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252496A (ja) * | 2004-03-02 | 2005-09-15 | Sanyo Electric Co Ltd | 経路制御方法、およびその方法を利用可能なパケット伝送装置 |
JP2007088938A (ja) * | 2005-09-22 | 2007-04-05 | Oki Electric Ind Co Ltd | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6141891A (ja) | 1984-08-06 | 1986-02-28 | Nippon Kokan Kk <Nkk> | 熱交換器兼蓄熱装置 |
US7142552B2 (en) * | 2002-04-08 | 2006-11-28 | International Business Machines Corporation | Method and system for priority enforcement with flow control |
US7870247B2 (en) * | 2004-09-30 | 2011-01-11 | Microsoft Corporation | Node discovery involving multiple node enumerators |
JP2010006321A (ja) | 2008-06-30 | 2010-01-14 | Iseki & Co Ltd | トラクタのアームレスト |
US20110310756A1 (en) * | 2009-02-10 | 2011-12-22 | Telefonaktiebolaget Lm Ericsson | Network element and a method of operating a network element in a telecommunications network |
-
2011
- 2011-01-14 US US13/522,271 patent/US20130003575A1/en not_active Abandoned
- 2011-01-14 JP JP2011550012A patent/JP5607656B2/ja not_active Expired - Fee Related
- 2011-01-14 CN CN2011800060789A patent/CN102792756A/zh active Pending
- 2011-01-14 WO PCT/JP2011/050523 patent/WO2011087079A1/ja active Application Filing
- 2011-01-14 EP EP11732949A patent/EP2525619A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252496A (ja) * | 2004-03-02 | 2005-09-15 | Sanyo Electric Co Ltd | 経路制御方法、およびその方法を利用可能なパケット伝送装置 |
JP2007088938A (ja) * | 2005-09-22 | 2007-04-05 | Oki Electric Ind Co Ltd | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
Also Published As
Publication number | Publication date |
---|---|
EP2525619A1 (en) | 2012-11-21 |
CN102792756A (zh) | 2012-11-21 |
JPWO2011087079A1 (ja) | 2013-05-20 |
WO2011087079A1 (ja) | 2011-07-21 |
US20130003575A1 (en) | 2013-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5607656B2 (ja) | ノード、通信システム、プログラム及び通信方法 | |
TWI331862B (en) | Method for clear channel assessment optimization in a wireless local area network | |
US10143010B2 (en) | Wireless communication device and wireless communication method | |
JP5625679B2 (ja) | 車載装置および輻輳制御方法 | |
JP2011045047A5 (ja) | ||
TWI702875B (zh) | 資訊處理裝置及資訊處理方法 | |
US7688847B2 (en) | Expected channel occupancy time as a wireless link metric | |
EP3393067B1 (en) | System and method for response frame type indication | |
KR20090037719A (ko) | 애드 혹 네트워크에서의 패킷 전송 경로 설정 방법 및 이를이용한 네트워크 장치 | |
JP6010903B2 (ja) | 無線通信装置、無線通信方法および無線通信プログラム | |
US8817640B2 (en) | Selection of transmission lots of the relaxed deterministic back-off methods in the medium access control | |
JP5751150B2 (ja) | 無線通信装置および無線通信方法 | |
KR101819588B1 (ko) | 무선 메시지에서 지연 표시를 위한 시스템들 및 방법들 | |
Stathopoulos et al. | Application-based collision avoidance in wireless sensor networks | |
JP6236617B2 (ja) | 電波干渉防止機能を備えた通信装置及びその制御方法 | |
JP6098698B2 (ja) | 車載装置および輻輳制御方法 | |
Rao et al. | Performance evaluation of 802.11 broadcasts for a single cell network with unsaturated nodes | |
KR20140017851A (ko) | 오버레이 매체접근 제어장치를 이용한 데이터 전송시스템 및 그 방법 | |
JP2012227864A (ja) | 通信ノード | |
JP6171888B2 (ja) | 無線通信装置、無線通信システムおよびバックオフ時間制御方法 | |
JP6236616B2 (ja) | 電波干渉防止機能を備えた通信装置及びその制御方法 | |
KR101614306B1 (ko) | 비트맵 기반의 스케줄링 방법 및 그 스케줄링을 이용한 재전송 방법 | |
JP5799325B2 (ja) | トラフィックを考慮した接続を行う無線子機 | |
Stanica et al. | Congestion Control for Safety Vehicular Ad Hoc Networks | |
WO2016107597A1 (zh) | 一种数据传输方法及站点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140224 |
|
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: 20140729 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140828 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5607656 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |