JP4480726B2 - 無線端末および無線通信方法 - Google Patents
無線端末および無線通信方法 Download PDFInfo
- Publication number
- JP4480726B2 JP4480726B2 JP2006546505A JP2006546505A JP4480726B2 JP 4480726 B2 JP4480726 B2 JP 4480726B2 JP 2006546505 A JP2006546505 A JP 2006546505A JP 2006546505 A JP2006546505 A JP 2006546505A JP 4480726 B2 JP4480726 B2 JP 4480726B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- wireless terminal
- received
- identifier
- wireless
- 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 24
- 238000000034 method Methods 0.000 title claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 107
- 230000004044 response Effects 0.000 claims description 42
- 238000012546 transfer Methods 0.000 description 34
- 238000010586 diagram Methods 0.000 description 22
- 230000002457 bidirectional effect Effects 0.000 description 10
- 101100262192 Arabidopsis thaliana TTL3 gene Proteins 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 101100262193 Arabidopsis thaliana TTL4 gene Proteins 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
-
- 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)
- Small-Scale Networks (AREA)
Description
図1は、無線端末の概要を示した図である。図に示す無線端末1〜3は、アドホックネットワークを構成し無線通信をする。無線端末1の無線到達範囲は、無線端末2までとする。無線端末2の無線到達範囲は、無線端末1,3までとする。無線端末3の無線到達範囲は、無線端末2までとする。このため、無線端末1から無線端末3にデータを送信するには、無線端末2を介さなければならない。
無線端末1のフレーム送信手段1aは、アンテナ1dよりフレームを無線送信する。フレーム受信手段1bは、次段の無線端末2が無線端末1のフレームを受信して、無線端末3に無線送信するフレームをアンテナ1dより受信する。フレーム受信認識手段1cは、フレーム受信手段1bのフレームの受信によって、フレームが次段の無線端末2に受信されたことを認識する。
図2は、第1の実施の形態に係る無線端末によるアドホックネットワークの構成例を示した図である。図に示す無線端末10,21〜23は、アドホックネットワークを構成している。無線端末10,21〜23は、ユニークな識別子(端末ID)が割り振られており、この端末IDを使ったアドホックネットワークルーティングプロトコルを用いて、フレームの送受信を行う。
図3は、無線端末のハードウェア構成例を示した図である。図に示すように無線端末10は、CPU(Central Processing Unit)10aによって装置全体が制御されている。CPU10aには、バス10gを介してRAM(Random Access Memory)10b、ハードディスクドライブ(HDD:Hard Disk Drive)10c、グラフィック処理装置10d、入力インターフェース10e、および無線通信インターフェース10fが接続されている。
次に、無線端末10の機能について説明する。
図5は、フレームのデータ構成例を示した図である。図に示すようにフレーム40は、ローカルヘッダ41とグローバルヘッダ42とデータの部分とに分かれる。ローカルヘッダ41には、フレーム40の転送経路において、隣り合った無線端末同士でフレーム40を送受信するためのアドレス、TTL、およびフレーム40にユニークに付与されたフレーム識別子が含まれる。例えば、図に示すローカルヘッダ41の送信先には、隣り合った無線端末同士での送信先のMACアドレスが格納される。送信元には、隣り合った無線端末同士での送信元の無線端末のMACアドレスが格納される。TTLには、フレーム40が転送される度に1減算される値が格納される。FIDには、フレーム40に付与されたユニークなフレーム識別子が格納される。
図7は、フレームの転送経路の探索例を説明する図である。図において無線端末51,55間でフレーム転送をする場合の転送経路の探索を行うとする。無線端末51〜55はそれぞれ、アドレスA〜Eを有しているとする。
図8は、図2の無線端末のシーケンス図である。無線端末10から無線端末23にデータを送信するとする。なお、図中の括弧の左側の数字は、無線通信されるフレームのフレーム識別子を示す。右側の数字は、TTLを示す。
フレーム送信部61は、送信フレーム受信部15が所定時間経過しても次段の無線端末に送信したフレームを、次段の無線端末から受信できない場合、同じフレームを再送する。また、フレーム送信部61は、フレーム受信部11が以前受信したフレームと同じフレームを受信した場合、そのフレームは送信済みであることを示す送信済みフレームを前段の無線端末に送信する。なお、フレーム受信部11が同じフレームを受信したかは、管理テーブル13のフレーム識別子、TTLを参照することによりわかる。
以下、図9の機能を有する図2の無線端末10,21〜23の動作について説明する。
ステップS13において、無線端末22のフレーム受信部は、無線端末21からフレームを受信する。無線端末22のフレーム管理部は、フレーム受信部が受信したフレームのTTLを1減算し、フレーム識別子10とともに管理テーブルに記憶する。無線端末22のフレーム送信部は、フレーム識別子10はそのままでTTLを1減算したTTL3のフレームを無線端末23に送信する。
図12は、図11の無線端末のシーケンス図である。なお、図中の括弧の左側の数字は、無線通信されるフレームのフレーム識別子を示す。右側の数字は、TTLを示す。
ステップS24において、無線端末74のフレーム受信部は、無線端末73からフレームを受信する。無線端末74のフレーム管理部は、フレーム受信部が受信したフレームのTTLを1減算し、フレーム識別子10とともに管理テーブルに記憶する。無線端末74のフレーム送信部は、終点端末が自装置と設定されたフレームであることを認識し、このフレームの転送は行わず、前段の無線端末73に対して正常に受信したことを示す応答フレームを送信する。応答フレームのフレーム識別子とTTLは、受信したフレームの値を用い、10と3である。
図14は、図13の無線端末のシーケンス図である。なお、図中の括弧の左側の数字は、無線通信されるフレームのフレーム識別子を示す。右側の数字は、TTLを示す。
ステップS33において、無線端末93のフレーム受信部は、無線端末92からフレームを受信する。無線端末93のフレーム管理部は、フレーム受信部が受信したフレームのTTLを1減算し、フレーム識別子10とともに管理テーブルに記憶する。無線端末93のフレーム送信部は、フレーム識別子10はそのままでTTLを1減算したTTL3のフレームを無線端末94に送信する。
1a フレーム送信手段
1b フレーム受信手段
1c フレーム受信認識手段
1d アンテナ
Claims (5)
- アドホックネットワークを構成し通信する無線端末において、
データフレームを無線送信するフレーム送信手段と、
前記データフレームを受信した次段の無線端末が他の無線端末に無線送信した前記データフレームを受信するフレーム受信手段と、
前記フレーム受信手段の前記データフレームの受信によって、前記データフレームが前記次段の無線端末に受信されたことを認識するフレーム受信認識手段と、
前記フレーム送信手段が無線送信する前記データフレームに付与されている識別子を記憶する識別子記憶手段と、
前記フレーム受信手段が受信した前記データフレームの識別子と前記識別子記憶手段の識別子とを比較する識別子比較手段と、を有し、
前記フレーム受信認識手段は、前記識別子比較手段の比較結果に基づいて、前記データフレームが前記次段の無線端末に受信されたことを認識することを特徴とする無線端末。 - 前段の無線端末から再送の前記データフレームを受信した場合において、すでに前記データフレームを受信して前記次段の無線端末に送信していた場合は、前記前段の無線端末に送信済みを示す送信済みフレームを送信することを特徴とする請求項1記載の無線端末。
- 前記フレーム受信手段は、終点の無線端末から前記データフレームを受信したことを示す応答フレームを受信することを特徴とする請求項1記載の無線端末。
- 前記フレーム受信手段は、前記次段の無線端末以降の無線端末からも前記データフレームを受信することを特徴とする請求項1記載の無線端末。
- アドホックネットワークを構成し通信する無線端末の無線通信方法において、
データフレームに付与されている識別子を記憶して前記データフレームを無線送信し、
前記データフレームを受信した次段の無線端末が他の無線端末に無線送信した前記データフレームを受信し、
受信した前記データフレームの識別子と記憶した識別子とを比較し、
比較結果に基づいて、前記データフレームが前記次段の無線端末に受信されたことを認識する、
ことを特徴とする無線通信方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2004/017592 WO2006057044A1 (ja) | 2004-11-26 | 2004-11-26 | 無線端末および無線通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006057044A1 JPWO2006057044A1 (ja) | 2008-06-05 |
JP4480726B2 true JP4480726B2 (ja) | 2010-06-16 |
Family
ID=36497793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006546505A Expired - Fee Related JP4480726B2 (ja) | 2004-11-26 | 2004-11-26 | 無線端末および無線通信方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8270379B2 (ja) |
EP (1) | EP1816791B1 (ja) |
JP (1) | JP4480726B2 (ja) |
WO (1) | WO2006057044A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9154430B2 (en) | 2012-10-31 | 2015-10-06 | Broadcom Corporation | Buffer relay management within single user, multiple user, multiple access, and/or MIMO wireless communications |
US9131428B2 (en) | 2012-10-31 | 2015-09-08 | Broadcom Corporation | Probe request for relay discovery within single user, multiple user, multiple access, and/or MIMO wireless communications |
DE102013221921B4 (de) | 2012-10-31 | 2018-03-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Weitergabe bei Einzelnutzer-, Mehrfachnutzer-, Mehrfachzugang- und/oder MI-MO-Drahtloskommunikationen |
US10091688B2 (en) * | 2012-12-07 | 2018-10-02 | Futurewei Technologies, Inc. | Systems and methods for packet relaying |
CN106254041A (zh) * | 2015-08-20 | 2016-12-21 | 北京智谷技术服务有限公司 | 数据传输方法、数据接收方法、及其装置 |
US11983164B1 (en) | 2022-11-17 | 2024-05-14 | Bank Of America Corporation | System and method for data community detection via data network telemetry |
US12021731B1 (en) | 2023-01-05 | 2024-06-25 | Bank Of America Corporation | System and method for evaluating compliance of transmitted object data via data efficiency mapping |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001231078A (ja) * | 2000-02-16 | 2001-08-24 | Nippon Telegr & Teleph Corp <Ntt> | 無線パケット中継局及び無線パケット中継方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5325088A (en) * | 1991-12-02 | 1994-06-28 | Motorola, Inc. | Synchronous selective signalling system |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
DE69839628D1 (de) * | 1997-03-17 | 2008-07-31 | Ge Harris Railway Electronics | Nachrichtenübertragungssystem für verbundene netzwerke mit linearer topologie |
WO2000074402A1 (en) * | 1999-05-28 | 2000-12-07 | Afx Technology Group International, Inc. | Wireless transceiver network employing node-to-node data messaging |
US7027773B1 (en) * | 1999-05-28 | 2006-04-11 | Afx Technology Group International, Inc. | On/off keying node-to-node messaging transceiver network with dynamic routing and configuring |
AU2098800A (en) * | 1999-12-17 | 2001-06-25 | Nokia Corporation | A method for contention free traffic detection |
US6985476B1 (en) * | 2001-08-20 | 2006-01-10 | Bbnt Solutions Llc | Automatic setting of time-to-live fields for packets in an ad hoc network |
US6687259B2 (en) * | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
JP3888536B2 (ja) | 2002-07-12 | 2007-03-07 | Kddi株式会社 | アドホック網のルーティング方法 |
US20050180421A1 (en) * | 2002-12-02 | 2005-08-18 | Fujitsu Limited | Source address-fabricated packet detection unit, source address-fabricated packet detection method, and source address-fabricated packet detection program |
KR100547116B1 (ko) * | 2003-05-23 | 2006-01-26 | 삼성전자주식회사 | 무선 네트워크를 통한 통신 방법 및 그 장치 |
-
2004
- 2004-11-26 JP JP2006546505A patent/JP4480726B2/ja not_active Expired - Fee Related
- 2004-11-26 EP EP20040822442 patent/EP1816791B1/en not_active Ceased
- 2004-11-26 WO PCT/JP2004/017592 patent/WO2006057044A1/ja active Application Filing
-
2007
- 2007-05-25 US US11/802,820 patent/US8270379B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001231078A (ja) * | 2000-02-16 | 2001-08-24 | Nippon Telegr & Teleph Corp <Ntt> | 無線パケット中継局及び無線パケット中継方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1816791B1 (en) | 2013-07-10 |
US20070230433A1 (en) | 2007-10-04 |
US8270379B2 (en) | 2012-09-18 |
JPWO2006057044A1 (ja) | 2008-06-05 |
WO2006057044A1 (ja) | 2006-06-01 |
EP1816791A4 (en) | 2010-09-29 |
EP1816791A1 (en) | 2007-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101256687B1 (ko) | 다중 경로 설정 장치 및 방법 | |
US7512120B2 (en) | Node, correspondent node, mobility anchor point, and home agent in packet communication system, packet communication system, and path MTU discovery method | |
RU2639688C2 (ru) | Способ управления таблицей посредников в беспроводной сети, использующей устройства-посредники | |
EP2544396B1 (en) | Data Acknowledgement Apparatus and Method | |
JP3974590B2 (ja) | アドホックネットワークにおけるパスmtu発見システム及び方法 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
US20110019540A1 (en) | Wireless ad hoc communication system, terminal, processing method in terminal and program to make terminal execute processing method | |
US20030235158A1 (en) | Protocol for a self-organizing network using a logical spanning tree backbone | |
US20040174844A1 (en) | System and method of reliably broadcasting data packet under ad-hoc network environment | |
CN101521895A (zh) | 无线自组织网络中用于构建多跳路由转发的方法 | |
EP1615392B1 (en) | Routing control method, router, and terminal | |
KR20030078770A (ko) | 소스 어드레스 선택시스템, 라우터장치, 통신노드 및 소스어드레스 선택방법 | |
US10804967B2 (en) | Electricity meter comprising a powerline communication interface and at least one radio-frequency interface | |
JP5720793B2 (ja) | データ転送方法およびそれを用いるノード装置 | |
US8270379B2 (en) | Wireless terminal and wireless communication method | |
US20080008201A1 (en) | Communication terminal, a method for communication, and a program strorage medium storing a program thereof | |
US8929386B2 (en) | Method and apparatus for establishing multipath in heterogeneous interface environment | |
WO2008038390A1 (fr) | système de communication IP mobile | |
JP4830879B2 (ja) | 無線データ通信システム | |
AU2019431307B2 (en) | Wireless connection method, device group, system, and storage medium | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
JP3621917B2 (ja) | データ中継方法、及びその方法に用いられるデータ中継装置 | |
JP3943009B2 (ja) | 無線機 | |
JP2002247088A (ja) | 無線ノード及びそのパケット経路探索方法 | |
JP5438711B2 (ja) | 無線通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091026 |
|
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: 20100316 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100316 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140326 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |