EP1475927A3 - Apparatus and method for setting up of optimum route using tree-topology - Google Patents

Apparatus and method for setting up of optimum route using tree-topology Download PDF

Info

Publication number
EP1475927A3
EP1475927A3 EP04010720A EP04010720A EP1475927A3 EP 1475927 A3 EP1475927 A3 EP 1475927A3 EP 04010720 A EP04010720 A EP 04010720A EP 04010720 A EP04010720 A EP 04010720A EP 1475927 A3 EP1475927 A3 EP 1475927A3
Authority
EP
European Patent Office
Prior art keywords
node
tree
route
rreq message
topology
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.)
Withdrawn
Application number
EP04010720A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP1475927A2 (en
Inventor
Xu-hui Dept. of Elec.Eng. of Grad.School Hu
Yong Dept. of Elect. Eng. of Graduate School Liu
Chun-hui Dept. of Elect. Eng. of Grad.School Zhu
Myung-jong Dept of Elec.Eng of Grad.School Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
City University of New York CUNY
Original Assignee
Samsung Electronics Co Ltd
City University of New York CUNY
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from KR1020040023158A external-priority patent/KR100611125B1/ko
Application filed by Samsung Electronics Co Ltd, City University of New York CUNY filed Critical Samsung Electronics Co Ltd
Publication of EP1475927A2 publication Critical patent/EP1475927A2/en
Publication of EP1475927A3 publication Critical patent/EP1475927A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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/26—Route discovery packet
    • 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/36—Backward learning
    • 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/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
EP04010720A 2003-05-09 2004-05-05 Apparatus and method for setting up of optimum route using tree-topology Withdrawn EP1475927A3 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US46901503P 2003-05-09 2003-05-09
US469015P 2003-05-09
KR1020040023158A KR100611125B1 (ko) 2003-05-09 2004-04-03 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR2004023158 2004-04-03

Publications (2)

Publication Number Publication Date
EP1475927A2 EP1475927A2 (en) 2004-11-10
EP1475927A3 true EP1475927A3 (en) 2005-12-14

Family

ID=32993180

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04010720A Withdrawn EP1475927A3 (en) 2003-05-09 2004-05-05 Apparatus and method for setting up of optimum route using tree-topology

Country Status (3)

Country Link
EP (1) EP1475927A3 (enExample)
JP (2) JP4077808B2 (enExample)
CN (1) CN100553216C (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11115320B2 (en) 2017-03-24 2021-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Routing in communication networks

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100639879B1 (ko) 2005-03-03 2006-10-30 엘지전자 주식회사 다중전송속도 네트워크를 위한 ａｏｄｖ 라우팅 프로토콜에의한 경로설정 방법 및 이를 위한 애드혹 네트워크 노드
EP1875673A4 (en) * 2005-05-10 2008-05-07 Samsung Electronics Co Ltd ROUTING PROCESS IN A WIRELESS NETWORK AND COMMUNICATION DEVICE THEREWITH
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
CN201061164Y (zh) * 2005-08-26 2008-05-14 手持产品公司 手持式条形码读取设备、数据收集系统和数据收集设备
CN100442786C (zh) * 2007-07-10 2008-12-10 北京航空航天大学 基于树形结构的路由方法
CN101252779B (zh) * 2008-03-19 2012-06-13 中兴通讯股份有限公司 策略执行点选择方法及设备
CN101557347B (zh) 2009-05-20 2011-12-21 华为技术有限公司 在快速重路由切换中标签转发路径建立方法、装置和系统
JP5079033B2 (ja) * 2010-02-10 2012-11-21 三菱電機株式会社 通信経路設定装置、マルチホップネットワークシステム
JP5954895B2 (ja) * 2012-07-04 2016-07-20 矢崎総業株式会社 通信システム及びノード
CN104737589A (zh) * 2012-11-06 2015-06-24 富士通株式会社 网络装置以及发送程序
US20140281019A1 (en) * 2013-03-15 2014-09-18 Microsoft Corporation Network Transmission Adjustment Based On Application-Provided Transmission Metadata
JP6387802B2 (ja) 2014-11-17 2018-09-12 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
CN104378840A (zh) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 一种非直接通信节点间的临时直接通信方法
CN105656779B (zh) * 2016-01-18 2019-08-23 西安三星电子研究有限公司 在非对称链路中选择路由的方法、设备和系统
CN105577539B (zh) * 2016-01-27 2018-08-10 中国科学院计算技术研究所 一种面向非规则三维集成电路片上网络的路由方法及系统
CN110944314A (zh) * 2019-12-06 2020-03-31 广东博智林机器人有限公司 一种ble级联网络及其链路路由方法和装置
CN113766602B (zh) * 2020-06-04 2024-11-22 北京新岸线移动多媒体技术有限公司 一种无线网络的组网方法及无线网络结构
CN113079082B (zh) 2020-09-25 2022-02-18 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN112968969B (zh) 2020-09-25 2023-05-12 支付宝(杭州)信息技术有限公司 区块链系统、消息传输方法及装置
CN111935000B (zh) 2020-09-25 2021-01-08 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN113079079B (zh) 2020-09-25 2022-08-02 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111934996B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111934997B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111934990B (zh) * 2020-09-25 2021-02-09 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111935315B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 区块同步方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1250777A1 (en) * 1999-12-06 2002-10-23 Telefonaktiebolaget LM Ericsson (publ) Broadcast as a triggering mechanism for route discovery
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
AU2001232844A1 (en) * 2000-02-12 2001-08-20 Hrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobilead-hoc networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PERKINS C E ET AL: "Ad hoc On-Demand Distance Vector (AODV) Routing, draft-ietf-manet-aodv-08.txt, MOBILE AD HOC NETWORKING WORKING GROUP, INTERNET DRAFT", ANNUAL WORKSHOP ON MOBILE AND AD HOC NETWORKING AND COMPUTING. MOBIHOC, 2 March 2001 (2001-03-02), pages 1 - 27, XP002232330 *
SINHA P ET AL: "Scalable unidirectional routing with zone routing protocol [ZRP] extensions for mobile ad-hoc networks", WIRELESS COMMUNICATIONS AND NETWORKING CONFERNCE, 2000. WCNC. 2000 IEEE 23-28 SEPTEMBER 2000, PISCATAWAY, NJ, USA,IEEE, vol. 3, 23 September 2000 (2000-09-23), pages 1329 - 1339, XP010532740, ISBN: 0-7803-6596-8 *
YU-CHEE TSENG ET AL: "Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks", COMPUTER COMMUNICATIONS AND NETWORKS, 2002. PROCEEDINGS. ELEVENTH INTERNATIONAL CONFERENCE ON 14-16 OCT. 2002, PISCATAWAY, NJ, USA,IEEE, 14 October 2002 (2002-10-14), pages 608 - 613, XP010610947, ISBN: 0-7803-7553-X *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11115320B2 (en) 2017-03-24 2021-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Routing in communication networks

Also Published As

Publication number Publication date
EP1475927A2 (en) 2004-11-10
JP2004336799A (ja) 2004-11-25
CN100553216C (zh) 2009-10-21
CN1599350A (zh) 2005-03-23
JP4519829B2 (ja) 2010-08-04
JP4077808B2 (ja) 2008-04-23
JP2007068233A (ja) 2007-03-15

Similar Documents

Publication Publication Date Title
EP1475927A3 (en) Apparatus and method for setting up of optimum route using tree-topology
EP1263182A3 (en) Hierarchical packet communication system and packet transfer method, as well as handover method and routing node for packet network
EP1223724A3 (en) A control method and system for information delivery through mobile communications network
PL2296326T3 (pl) Wyznaczanie trasy w sieciach bezprzewodowych
WO2003090365A3 (en) A system and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure in a communication network
AU2003269315A1 (en) System and method for mobile router cost metric updates for routing protocols
EP1278342A3 (en) Method and system for controlling communication network and router used in the network
DE602007004548D1 (de) Verfahren und System zur effizienten Formung von Netzwerken und zur Pflege von Knoten-Routing-Datenbanken in einem mobilen Ad-hoc-Netzwerk
WO2003069924A8 (en) Distributed message transmission system and method
WO2008002702A3 (en) System and method of operation of a communication network
ATE403345T1 (de) Verfahren und knoten zum weglenken von nachrichten in einem funkzugriffsnetz
ATE303706T1 (de) Ortbestimmungsdienste und intelligentes netzwerk zusammenarbeit
TW200610418A (en) Method for routing scheme in wireless communication system and mobile terminal executing the method
EP1513316A3 (en) Communication system and communication control method
EP1195948A3 (en) Wireless mobile network for locally routing multimedia content
WO2003021817A8 (en) System and method for enabling a radio node to function as a router
TW200621043A (en) Routing protocol within hybrid-cellular networks
EP1180906A3 (en) Mobile communication system and method of matching current location information for a mobile station
DE50103757D1 (de) Verfahren zur steuerung einer intersystem-verbindungsweiterschaltung
WO2006134562A3 (en) Method and apparatus of realizing two-hop relaying communication in wireless communication systems
ATE436160T1 (de) Verfahren und system zur handhabung von an mehrere mobilknoten adressierten nachrichten
EA200702131A1 (ru) Способ доступа для беспроводной сети с множеством ретрансляционных участков
JP4461040B2 (ja) 端末位置通報システム
JP4687292B2 (ja) 通信装置及びネットワーク内で不要な無線リンクの切断方法
KR100758418B1 (ko) 선택적 경로 캐시 방식을 적용한 이동적응망 라우팅프로토콜의 경로 설정 방법

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL HR LT LV MK

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL HR LT LV MK

17P Request for examination filed

Effective date: 20060602

AKX Designation fees paid

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20100415