JP2011504033A - 移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連するノード - Google Patents
移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連するノード Download PDFInfo
- Publication number
- JP2011504033A JP2011504033A JP2010533638A JP2010533638A JP2011504033A JP 2011504033 A JP2011504033 A JP 2011504033A JP 2010533638 A JP2010533638 A JP 2010533638A JP 2010533638 A JP2010533638 A JP 2010533638A JP 2011504033 A JP2011504033 A JP 2011504033A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- broadcast
- propagation
- packet
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000002093 peripheral effect Effects 0.000 claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims description 20
- 230000004044 response Effects 0.000 claims description 11
- 238000012360 testing method Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims description 5
- 238000011144 upstream manufacturing Methods 0.000 claims description 5
- 230000000644 propagated effect Effects 0.000 abstract description 5
- 238000004891 communication Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 238000002360 preparation method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000003780 insertion Methods 0.000 description 5
- 230000037431 insertion Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000001904 Arabinogalactan Substances 0.000 description 2
- 239000001063 aluminium ammonium sulphate Substances 0.000 description 2
- 239000001164 aluminium sulphate Substances 0.000 description 2
- 239000000728 ammonium alginate Substances 0.000 description 2
- 239000000908 ammonium hydroxide Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 239000000395 magnesium oxide Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000770 propane-1,2-diol alginate Substances 0.000 description 2
- 239000000205 acacia gum Substances 0.000 description 1
- 239000008272 agar Substances 0.000 description 1
- 239000000783 alginic acid Substances 0.000 description 1
- 239000001132 aluminium potassium sulphate Substances 0.000 description 1
- 239000001144 aluminium sodium sulphate Substances 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000648 calcium alginate Substances 0.000 description 1
- 239000000920 calcium hydroxide Substances 0.000 description 1
- 239000000292 calcium oxide Substances 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000000679 carrageenan Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000665 guar gum Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000000711 locust bean gum Substances 0.000 description 1
- 239000000347 magnesium hydroxide Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 239000001912 oat gum Substances 0.000 description 1
- 239000000737 potassium alginate Substances 0.000 description 1
- KWYUFKZDYYNOTN-UHFFFAOYSA-M potassium hydroxide Substances [OH-].[K+] KWYUFKZDYYNOTN-UHFFFAOYSA-M 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000000661 sodium alginate Substances 0.000 description 1
- HEMHJVSKTPXQMS-UHFFFAOYSA-M sodium hydroxide Substances [OH-].[Na+] HEMHJVSKTPXQMS-UHFFFAOYSA-M 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 239000000196 tragacanth Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
L1、L12、L2、L13、L3、L34、L24、L4 車線
J1、J2、J3、J4 交差点
G1、G2、G3、G4、G5 移動ノードのグループ
S 送信元ノード
A 放送ノード
N1、N2 伝播ノード
T1、T2 運搬ノード
R11、R12、R13 中継ノード
A1、A2 伝播ノードの移動方向
Cn、Cn−1、Cm、Cm−1 地理的座標
Claims (11)
- 移動ノードのグループ(G1、G2、G3、G4、G)のセットを含むネットワークにおいて少なくとも1つのデータパケット(D)を放送する方法であって、
前記方法が、その間に、少なくとも1つのデータパケット(D)が、同一のグループ(G)の前記移動ノードに放送される、グループ内放送段階(P1)を含み、
前記グループ内放送段階(P1)が、その間に、送信元ノード(S)が、前記少なくとも1つのデータパケット(D)を、近隣のノード(N1、N2、3、4、5、6、10)のセットに放送する初期放送ステップ(E3)を含み、
前記グループ内放送段階(P1)が、更に、逆方向に移動していると共に、送信元ノード(S)のそれぞれの反対側に位置する2つの伝播ノード(N1、N2)を選出するステップ(E4)を含み、
前記選出するステップの間に、前記送信元ノード(S)の第1の近隣のノードが、それが前記送信元ノード(S)の移動方向に対して前記送信元ノード(S)の下流に位置していると共に、前記送信元ノード(S)と同一の方向に移動しているという条件で、第1の伝播ノード(N1)に選出され、
前記選出するステップの間に、前記送信元ノード(S)の第2の近隣のノードが、それが前記送信元ノード(S)の移動方向に対して前記送信元ノード(S)の上流に位置していると共に、前記送信元ノード(S)の移動方向と反対の方向に移動しているという条件で、第2の伝播ノード(N2)に選出される
ことを特徴とする方法。 - 前記グループ内放送段階(P1)が、更に、その間に、各選出された伝播ノード(N1、N2)が、データパケット(D)を、前記伝播ノード(N1)と同一の方向に移動していると共に、前記伝播ノードの移動方向(A1)に対して前記伝播ノードの下流に位置する中継ノード(R11;42)に送信する指向性伝播ステップ(E5)を含む
ことを特徴とする請求項1に記載の方法。 - 前記指向性伝播ステップ(E5)が、更に、少なくとも、
・その間に、現在の中継ノードが、データパケット(D)を、その近隣のノードに放送する放送ステップ(E54)と、
・その間に、現在の中継ノードと同一の方向に移動していると共に、前記現在の中継ノードの移動方向に対して前記中継ノードの下流に位置する次の中継ノードが、前記現在の中継ノードの近隣のノードの中から選出される選出ステップ(E52)とを含み、
前記放送ステップ(E54)と前記選出ステップ(E52)とが、選出されたノードが前記グループ(E6)の周辺ノードになるまで繰り返される
ことを特徴とする請求項2に記載の方法。 - 前記方法が、更に、その間に、データパケット(D)が、周期的放送ステップ(E16)の間に移動しながら一定時間ごとにデータパケットを放送する運搬ノード(T1;T2)を介して、前記運搬ノード(T1;T2)が少なくとも1つの他の移動ノード(42;N1、N2)によって送信された前記パケット(D)に関する少なくとも1つの“放送要求信号(RTB)”を受信するまで、ノードの別のグループ(G1、G2)に送信されるグループ間放送段階(P2)を含む
ことを特徴とする請求項1に記載の方法。 - 前記周期的放送ステップ(E16)の2つの連続する繰り返しの間の時間間隔が、運搬ノード(T1)によって、運搬ノードの移動速度に応じて決定される
ことを特徴とする請求項4に記載の方法。 - 前記グループ間放送段階(P2)が、更に、
・その間に、前記運搬ノード(T1;T2)が、その移動方向が前記ノードによる前記パケットの最後の放送以後に変更されたかどうかを判定する検査ステップ(E12)を含み、
・もし変更されていないならば、ノード(T1)が、伝播ノードの地位を獲得すると共に、前記パケット(D)に関する“放送受信準備完了信号(CTB)”を、近隣のノード(42)に対して、前記近隣のノード(42)によって送信された“放送要求信号”に応答して送信し、
・もし変更されているならば、ノード(T2)が、送信元ノードの地位を獲得すると共に、前記パケット(D)に関する“放送受信準備完了信号(CTB)”を、2つの近隣のノード(N1、N2)に対して、前記近隣のノードによって送信された“放送要求信号”に応答して送信する
ことを特徴とする請求項4に記載の方法。 - ネットワークの移動ノード(S、N1、N2)であって、
・データパケットを受信するための手段と、
・待ち時間(WTi)を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離(di)に応じて決定するための手段と、
・前記待ち時間(WTi)の終わりに、前記パケット(D)に関する“放送要求信号(RTB)”を前記送信側移動ノードに送信するための手段に命令するための手段と、
・前記パケットに関する“放送受信準備完了信号(CTB)”の受信と同時に、前記受信されたパケット(D)を放送するための手段に命令するための手段と、
・少なくとも1つの他の移動ノードからの前記パケットに関する少なくとも1つの“放送要求信号(RTB)”の受信まで、前記データパケットを一定時間ごとに放送するための手段と、
・前記受信された“放送要求信号(RTB)”の内の1つを送信した少なくとも1つの移動ノード(42)に、前記パケット(D)に関する“放送受信準備完了信号(CTB)”を送信するための手段と
を備えることを特徴とする移動ノード。 - ネットワークを形成する移動ノードのグループ(G1、G2、G3、G4、G)のセットを含む、少なくとも1つのデータパケット(D)を放送するためのシステムであって、
前記ノードのグループ(G)が、
・前記少なくとも1つのデータパケット(D)を、ノードの前記グループ(G)内の近隣のノード(N1、N2、3、4、5、6、10)のセットに放送する送信元ノード(S)と、
・逆方向に移動していると共に、前記送信元ノード(S)のそれぞれの反対側に位置する2つの伝播ノード(N1、N2)とを含み、
前記送信元ノード(S)の第1の近隣のノードが、それが前記送信元ノード(S)の移動方向に対して前記送信元ノード(S)の下流に位置していると共に、前記送信元ノード(S)と同一の方向に移動しているという条件で、第1の伝播ノード(N1)に選出され、
前記送信元ノード(S)の第2の近隣のノードが、それが前記送信元ノード(S)の移動方向に対して前記送信元ノード(S)の上流に位置していると共に、前記送信元ノード(S)の移動方向と反対の方向に移動しているという条件で、第2の伝播ノード(N2)に選出され、
各伝播ノードが、前記データパケットを放送する
ことを特徴とするシステム。 - 前記ノードのグループ(G)が、更に、
・前記伝播ノード(N1)の内の1つと同一の方向に移動していると共に、前記伝播ノードの移動方向に対して前記伝播ノードの下流に位置する少なくとも1つの中継ノード(R11、R12、R13;42)と、
・前記データパケットを、前記伝播ノードの内の1つから、または前記中継ノードの内の1つから受信すると共に、前記データパケットを、前記システムのノードの別のグループに送信するように構成された、ノードの前記グループの周囲に位置する少なくとも1つの運搬ノード(T1;T2)と
を含むことを特徴とする請求項8に記載のシステム。 - 請求項7に記載の移動ノードのプロセッサによって実行されることを目的としているコンピュータプログラムであって、
前記プログラムが、以下の、
・データパケットを受信するステップと、
・待ち時間を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離に応じて決定するステップと、
・前記待ち時間の終わりに、前記パケットに関する“放送要求信号”を前記送信側移動ノードに送信するための手段に命令するステップと、
・前記パケットに関する“放送受信準備完了信号”の受信と同時に、前記受信されたパケットを放送するための手段に命令するステップと、
・少なくとも1つの他の移動ノードからの前記パケットに関する少なくとも1つの“放送要求信号(RTB)”の受信まで、前記データパケットを一定時間ごとに放送するステップと、
・前記受信された“放送要求信号(RTB)”の内の1つを送信した少なくとも1つの移動ノード(42)に、前記パケット(D)に関する“放送受信準備完了信号(CTB)”を送信するステップと
を実行するための命令を含むことを特徴とするコンピュータプログラム。 - 請求項10に記載のコンピュータプログラムを記憶するコンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0759115 | 2007-11-16 | ||
FR0759115A FR2923965A1 (fr) | 2007-11-16 | 2007-11-16 | Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et noeud associe |
PCT/FR2008/051941 WO2009063151A2 (fr) | 2007-11-16 | 2008-10-28 | Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et noeud associe |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011504033A true JP2011504033A (ja) | 2011-01-27 |
JP5289456B2 JP5289456B2 (ja) | 2013-09-11 |
Family
ID=39414968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010533638A Active JP5289456B2 (ja) | 2007-11-16 | 2008-10-28 | 移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連するノード |
Country Status (5)
Country | Link |
---|---|
US (1) | US8526444B2 (ja) |
EP (1) | EP2220797B1 (ja) |
JP (1) | JP5289456B2 (ja) |
FR (1) | FR2923965A1 (ja) |
WO (1) | WO2009063151A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014147953A1 (ja) * | 2013-03-21 | 2014-09-25 | 日本電気株式会社 | 通信システム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8725395B2 (en) * | 2012-01-10 | 2014-05-13 | Toyota Jidosha Kabushiki Kaisha | System for constructing a spanning forest in a vehicular network |
TWI524792B (zh) * | 2013-09-27 | 2016-03-01 | 財團法人資訊工業策進會 | 用於車載隨意網路系統的傳輸控制方法以及通訊裝置 |
EP2916591B1 (en) | 2013-12-03 | 2020-11-04 | Sony Corporation | Selecting a cell of a wireless cellular communication network |
EP2882231B1 (en) * | 2013-12-03 | 2019-01-23 | Sony Corporation | Cell selection in a cellular communication network |
CN107438085B (zh) * | 2016-05-25 | 2021-12-28 | 西安中兴新软件有限责任公司 | 一种基于车载终端的自组网方法及车载终端 |
BR112020002623A2 (pt) * | 2017-08-10 | 2020-07-28 | Nissan Motor Co., Ltd. | método de gerenciamento de informação de faixa de tráfego, método de controle de deslocamento e dispositivo de gerenciamento de informação de faixa de tráfego |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050088318A1 (en) * | 2003-10-24 | 2005-04-28 | Palo Alto Research Center Incorporated | Vehicle-to-vehicle communication protocol |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802061A (en) * | 1995-10-19 | 1998-09-01 | Cabletron Systems, Inc. | Method and apparatus for network access control with implicit ranging and dynamically assigned time slots |
US7058419B2 (en) * | 2003-10-24 | 2006-06-06 | Motorola, Inc. | Method and apparatus for reducing communication latency in a wireless group call |
WO2005098781A1 (en) * | 2004-04-01 | 2005-10-20 | Dana Corporation | Intelligent transportation system |
WO2005099172A1 (en) * | 2004-04-02 | 2005-10-20 | Fondazione Silvio Tronchetti Provera | Controlling access to a shared communication medium of a mobile adhoc network |
WO2006113716A2 (en) * | 2005-04-19 | 2006-10-26 | Neomedia Technologies, Inc. | System and method for exchange of information amongst peers in a peer to peer wireless network |
US8254301B2 (en) * | 2005-11-22 | 2012-08-28 | Telcordia Technologies, Inc. | Group-header based method to organize local peer group of vehicles for inter-vehicle communication |
US20080002722A1 (en) * | 2006-07-03 | 2008-01-03 | Palo Alto Research Center Incorporated | Providing a propagation specification for information in a network |
DE602007010415D1 (de) * | 2007-02-14 | 2010-12-23 | Hitachi Ltd | Verfahren und Vorrichtung zum Schätzen der Reisezeit einer Reiseroute |
US8457546B2 (en) * | 2008-07-23 | 2013-06-04 | Microsoft Corporation | Interactive WiFi connectivity for moving vehicles |
US8059012B2 (en) * | 2008-09-05 | 2011-11-15 | GM Global Technology Operations LLC | Reliable packet delivery protocol for geocast protocol in disconnected vehicular ad hoc network |
-
2007
- 2007-11-16 FR FR0759115A patent/FR2923965A1/fr not_active Withdrawn
-
2008
- 2008-10-28 EP EP08849549.4A patent/EP2220797B1/fr active Active
- 2008-10-28 WO PCT/FR2008/051941 patent/WO2009063151A2/fr active Application Filing
- 2008-10-28 US US12/743,328 patent/US8526444B2/en active Active
- 2008-10-28 JP JP2010533638A patent/JP5289456B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050088318A1 (en) * | 2003-10-24 | 2005-04-28 | Palo Alto Research Center Incorporated | Vehicle-to-vehicle communication protocol |
Non-Patent Citations (1)
Title |
---|
JPN6012067324; Thomas D.C. Little et.al: 'An Information Propagation Scheme for VANETs' Proceeding of the 8th International IEEE Conference on Ontelligent Transportation Systems , 20050916, pp.155-160 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014147953A1 (ja) * | 2013-03-21 | 2014-09-25 | 日本電気株式会社 | 通信システム |
JP5896080B2 (ja) * | 2013-03-21 | 2016-03-30 | 日本電気株式会社 | 通信システム |
Also Published As
Publication number | Publication date |
---|---|
WO2009063151A3 (fr) | 2009-10-08 |
EP2220797A2 (fr) | 2010-08-25 |
EP2220797B1 (fr) | 2016-08-03 |
FR2923965A1 (fr) | 2009-05-22 |
US8526444B2 (en) | 2013-09-03 |
WO2009063151A2 (fr) | 2009-05-22 |
US20100254294A1 (en) | 2010-10-07 |
JP5289456B2 (ja) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Oubbati et al. | Intelligent UAV-assisted routing protocol for urban VANETs | |
JP5289456B2 (ja) | 移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連するノード | |
Naumov et al. | An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces | |
Chen et al. | A connectivity-aware intersection-based routing in VANETs | |
Santos et al. | Performance evaluation of routing protocols in vehicular ad-hoc networks | |
Schwartz et al. | A directional data dissemination protocol for vehicular environments | |
JP5174832B2 (ja) | 道路網における移動ノードの密度を推定して信号伝達する方法 | |
Korkmaz et al. | Black-burst-based multihop broadcast protocols for vehicular networks | |
US8106792B2 (en) | Program and method for adaptive mobile ad-hoc wireless communication | |
Ghafoor et al. | Intelligent beaconless geographical forwarding for urban vehicular environments | |
Sanguesa et al. | RTAD: A real-time adaptive dissemination system for VANETs | |
US20080186206A1 (en) | Communication Device and Communication System as Well as Method of Communication Between and Among Mobile Nodes Such as Vehicles | |
JP5260235B2 (ja) | 移動体が既定方向に移動中かどうかを決定するための方法および装置 | |
Tung et al. | An efficient road-based directional broadcast protocol for urban VANETs | |
JP5128674B2 (ja) | 移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連する端末 | |
JP2007013960A (ja) | 無線アドホックネットワークにおける情報拡散方法 | |
Tomar et al. | State of the art of data dissemination in VANETs | |
Sutariya et al. | Data dissemination techniques in vehicular ad hoc network | |
Nuri et al. | Strategy for efficient routing in VANET | |
Rana et al. | VANET: expected delay analysis for location aided routing (LAR) Protocol | |
Daraghmi et al. | A taxonomy of data communication protocols for vehicular ad hoc networks | |
Yang et al. | Reliable broadcast mechanism for emergency message in urban vehicular ad hoc networks | |
Tei et al. | Multi-criteria-based relay election for Data Dissemination in urban VANET | |
JP2010287246A (ja) | 車車間通信システムおよび車車間通信方法 | |
Galaviz-Mosqueda et al. | Reliable Multihop Broadcast Protocol with a Low‐Overhead Link Quality Assessment for ITS Based on VANETs in Highway Scenarios |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130401 |
|
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: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5289456 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 |
|
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 |