CN1602077B - 无线个人区域网中建立最佳路由的路由选择系统及其方法 - Google Patents

无线个人区域网中建立最佳路由的路由选择系统及其方法 Download PDF

Info

Publication number
CN1602077B
CN1602077B CN200410047771.2A CN200410047771A CN1602077B CN 1602077 B CN1602077 B CN 1602077B CN 200410047771 A CN200410047771 A CN 200410047771A CN 1602077 B CN1602077 B CN 1602077B
Authority
CN
China
Prior art keywords
node
route
message
destination node
destination
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 - Lifetime
Application number
CN200410047771.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN1602077A (zh
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
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 KR1020040013117A external-priority patent/KR100645428B1/ko
Application filed by Samsung Electronics Co Ltd, City University of New York CUNY filed Critical Samsung Electronics Co Ltd
Publication of CN1602077A publication Critical patent/CN1602077A/zh
Application granted granted Critical
Publication of CN1602077B publication Critical patent/CN1602077B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • 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
    • H04W40/246—Connectivity information discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN200410047771.2A 2003-05-05 2004-05-05 无线个人区域网中建立最佳路由的路由选择系统及其方法 Expired - Lifetime CN1602077B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US46755503P 2003-05-05 2003-05-05
US60/467,555 2003-05-05
KR1020040013117A KR100645428B1 (ko) 2003-05-05 2004-02-26 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
KR13117/2004 2004-02-26
KR13117/04 2004-02-26

Publications (2)

Publication Number Publication Date
CN1602077A CN1602077A (zh) 2005-03-30
CN1602077B true CN1602077B (zh) 2010-05-26

Family

ID=32993179

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200410047771.2A Expired - Lifetime CN1602077B (zh) 2003-05-05 2004-05-05 无线个人区域网中建立最佳路由的路由选择系统及其方法

Country Status (3)

Country Link
EP (1) EP1475926B1 (enExample)
JP (2) JP2004336786A (enExample)
CN (1) CN1602077B (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668173B2 (en) * 2005-12-01 2010-02-23 Azalea Networks Method and system for an adaptive wireless routing protocol in a mesh network
KR100713626B1 (ko) 2006-06-19 2007-05-02 삼성전자주식회사 애드-혹 네트워크 서비스를 제공하는 이동통신단말기 및그를 이용한 애드-혹 네트워크 관리 방법
CN101388831B (zh) * 2007-09-14 2011-09-21 华为技术有限公司 数据传输方法、节点及网关
CN101437045B (zh) * 2008-12-18 2012-04-25 腾讯科技（深圳）有限公司 P2p系统中中转节点的选择方法及p2p节点
JP5424818B2 (ja) * 2009-10-30 2014-02-26 三菱電機株式会社 経路制御方法、ノードおよび通信システム
CN101741547B (zh) * 2009-12-18 2012-05-23 西安西电捷通无线网络通信股份有限公司 节点间保密通信方法及系统
CN101854306B (zh) * 2010-06-07 2011-12-28 西安西电捷通无线网络通信股份有限公司 一种交换路由探寻方法及系统
US8667172B2 (en) * 2011-06-07 2014-03-04 Futurewei Technologies, Inc. Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing
CN106803805B (zh) * 2015-11-26 2021-02-12 华为技术有限公司 一种解决Diameter网络中消息迂回的方法和装置
CN107819679B (zh) * 2016-09-13 2021-04-20 中兴通讯股份有限公司 流量报文转发的方法、装置及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1216205A (zh) * 1997-01-03 1999-05-05 诺基亚电信公司 短消息回应的路由寻址
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
CN1275292A (zh) * 1998-08-10 2000-11-29 电话通有限公司 在网关和服务中心之间进行路由确定的方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084956A1 (en) * 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
CN1216205A (zh) * 1997-01-03 1999-05-05 诺基亚电信公司 短消息回应的路由寻址
CN1275292A (zh) * 1998-08-10 2000-11-29 电话通有限公司 在网关和服务中心之间进行路由确定的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PERMINS C E ET AL.Ad-hoc On-Demand Distance Vector Routing.PROCEEDINGS WMCSA.1999,1-11. *

Also Published As

Publication number Publication date
EP1475926B1 (en) 2009-04-22
JP2004336786A (ja) 2004-11-25
CN1602077A (zh) 2005-03-30
EP1475926A2 (en) 2004-11-10
JP2006314147A (ja) 2006-11-16
EP1475926A3 (en) 2007-02-28

Similar Documents

Publication Publication Date Title
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7330694B2 (en) Method for setting up route path through route discovery in a mobile ad hoc network using partial route discovery
US7480248B2 (en) Apparatus and method for determining aggregated link costs in a mobile ad hoc network
US7656857B2 (en) Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation
US20020145978A1 (en) Mrp-based hybrid routing for mobile ad hoc networks
KR100645428B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
US20050122955A1 (en) Method and system for route selection and method for route reconstruction
US20070153764A1 (en) Compression of a routing header in a packet by a mobile router in an ad hoc network
US20090296704A1 (en) Method for multi-path source routing in sensor network
WO2003061220A1 (en) Routing method for mobile ad-hoc network
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
CN1602077B (zh) 无线个人区域网中建立最佳路由的路由选择系统及其方法
CN101640628B (zh) 基于Mesh网络的路由管理与路由方法、节点、装置及系统
JP4072917B2 (ja) パケット中継方法、通信経路設定方法及び通信経路設定システム
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
KR20120071953A (ko) 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치
US7602735B2 (en) Method and apparatus for routing between mobile networks
Lesiuk Routing in ad hoc networks of mobile hosts
KR20110059091A (ko) 차량 에드혹 네트워크에서 송신 차량으로부터 목적지 차량으로 데이터를 전달하는 방법
KR101065063B1 (ko) 애드혹 네트워크의 속성기반 경로설정 장치 및 방법
KR100521139B1 (ko) Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법
KR101349061B1 (ko) 무선 애드혹 네트워크에서의 라우팅 방법
WO2008047197A1 (en) Adaptive route time-out for dynamic multi-hop networks
KR100754279B1 (ko) 무선 네트워크상의 애드혹 온-디맨드 거리벡터 라우팅을위한 라우팅 메트릭 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20100526