JP4077808B2 - アドホックネットワークにおけるツリー構造を利用したルーティング経路設定方法およびルーティング経路設定装置 - Google Patents

アドホックネットワークにおけるツリー構造を利用したルーティング経路設定方法およびルーティング経路設定装置 Download PDF

Info

Publication number
JP4077808B2
JP4077808B2 JP2004139790A JP2004139790A JP4077808B2 JP 4077808 B2 JP4077808 B2 JP 4077808B2 JP 2004139790 A JP2004139790 A JP 2004139790A JP 2004139790 A JP2004139790 A JP 2004139790A JP 4077808 B2 JP4077808 B2 JP 4077808B2
Authority
JP
Japan
Prior art keywords
node
routing
routing path
received
path setting
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
Application number
JP2004139790A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004336799A (ja
Inventor
旭 暉 胡
勇 劉
春 暉 朱
明 鍾 李
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
Original Assignee
Samsung Electronics Co Ltd
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 filed Critical Samsung Electronics Co Ltd
Publication of JP2004336799A publication Critical patent/JP2004336799A/ja
Application granted granted Critical
Publication of JP4077808B2 publication Critical patent/JP4077808B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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)
JP2004139790A 2003-05-09 2004-05-10 アドホックネットワークにおけるツリー構造を利用したルーティング経路設定方法およびルーティング経路設定装置 Expired - Fee Related JP4077808B2 (ja)

Applications Claiming Priority (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006324997A Division JP4519829B2 (ja) 2003-05-09 2006-11-30 メッセージ処理方法

Publications (2)

Publication Number Publication Date
JP2004336799A JP2004336799A (ja) 2004-11-25
JP4077808B2 true JP4077808B2 (ja) 2008-04-23

Family

ID=32993180

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2004139790A Expired - Fee Related JP4077808B2 (ja) 2003-05-09 2004-05-10 アドホックネットワークにおけるツリー構造を利用したルーティング経路設定方法およびルーティング経路設定装置
JP2006324997A Expired - Lifetime JP4519829B2 (ja) 2003-05-09 2006-11-30 メッセージ処理方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006324997A Expired - Lifetime JP4519829B2 (ja) 2003-05-09 2006-11-30 メッセージ処理方法

Country Status (3)

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

Families Citing this family (26)

* 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 中国科学院计算技术研究所 一种面向非规则三维集成电路片上网络的路由方法及系统
US11115320B2 (en) 2017-03-24 2021-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Routing in communication networks
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4077808B2 (ja) アドホックネットワークにおけるツリー構造を利用したルーティング経路設定方法およびルーティング経路設定装置
KR100611125B1 (ko) 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
Stojmenovic et al. Voronoi diagram and convex hull based geocasting and routing in wireless networks
KR100621369B1 (ko) 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
JP4732972B2 (ja) アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム
JP2007325261A (ja) 経路確立方法
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
US7450521B2 (en) Cost-based routing using backoff scheme
CA2328655A1 (en) Location based routing for mobile ad-hoc networks
CA2329549A1 (en) Location based routing for mobile ad-hoc networks
US7336614B2 (en) Method and device for controlling route and computer program therefor
CN100531115C (zh) 无线传感器网络的有效路由更新协议
Banka et al. Angle routing protocol: location aided routing for mobile ad-hoc networks using dynamic angle selection
CN103945413B (zh) 空洞避免的多跳数据传输方法、装置及系统
JP2006211375A (ja) 無線アドホックネットワークにおける負荷分散方法
EP1475926A2 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
KR101480627B1 (ko) 모바일 애드혹 네트워크에서 경로 안정성 기반 지오멀티캐스트 라우팅 방법
KR20060087478A (ko) 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅 경로설정 장치 및 방법
JP2011097458A (ja) 経路制御方法、ノードおよび通信システム
KR100718097B1 (ko) 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법
Minh et al. Performance evaluation of MANET based on named data networking using hybrid routing mechanism
JP2006115128A (ja) 移動端末及び移動通信方法
KR100474254B1 (ko) Ａｏｄｖ 라우팅 프로토콜에서 가중치에 의한 경로 설정방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20040723

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041008

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060522

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060531

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060831

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070829

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071128

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: 20080108

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080201

R150 Certificate of patent or registration of utility model

Ref document number: 4077808

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110208

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120208

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130208

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140208

Year of fee payment: 6

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees