KR100631201B1 - 백오프 기법을 사용하는 비용 기반의 라우팅방법 - Google Patents
백오프 기법을 사용하는 비용 기반의 라우팅방법 Download PDFInfo
- Publication number
- KR100631201B1 KR100631201B1 KR1020050002579A KR20050002579A KR100631201B1 KR 100631201 B1 KR100631201 B1 KR 100631201B1 KR 1020050002579 A KR1020050002579 A KR 1020050002579A KR 20050002579 A KR20050002579 A KR 20050002579A KR 100631201 B1 KR100631201 B1 KR 100631201B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- time
- backoff
- backoff time
- received
- Prior art date
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
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
Description
Claims (8)
- 경로 탐색을 위해 브로드캐스트 되는 제1 패킷을 수신하는 단계;상기 제1 패킷의 경로 비용(route cost)에 기초하여, 상기 제1 패킷이 백오프(backoff)되는 시간인 제1 백오프시간을 산출하는 단계;상기 제1 백오프시간내에, 상기 제1 패킷과 중복되는 제2 패킷이 수신되지 않으면, 상기 제1 패킷을 리브로드캐스트(rebroadcast)하는 단계; 및상기 제1 백오프시간내에, 상기 제2 패킷이 수신되면, 상기 제2 패킷의 경로 비용에 기초하여, 상기 제2 패킷이 백오프되는 시간인 제2 백오프시간을 산출하고, 상기 제1 및 제2 백오프시간의 비교 결과에 따라, 상기 제1 및 제2 패킷중 어느 하나를 리브로드캐스트하는 단계;를 포함하는 것을 특징으로 하는 라우팅 방법.
- 제1항에 있어서,상기 경로 비용은, 링크 품질, 에너지 효율, 및 보안성 중 적어도 어느 하나에 기초하여 산출되는 것을 특징으로 하는 라우팅 방법.
- 제1항에 있어서,상기 제1 및 제2 패킷은, RREQ(Route Request) 패킷인 것을 특징으로 하는 라우팅 방법.
- 제1항에 있어서,상기 제1 및 제2 패킷중 어느 하나를 리브로드캐스트하는 단계에서,상기 제2 백오프시간이 상기 제1 백오프시간 보다 작은 경우, 상기 제2 패킷을 기설정된 시간후에 리브로드캐스트하고,상기 제2 백오프시간이 상기 제1 백오프시간 보다 크거나 같은 경우, 상기 제1 패킷을 상기 제1 백오프시간 후에 리브로드캐스트하는 것을 특징으로 하는 라우팅 방법.
- 제4항에 있어서,상기 기설정된 시간은,상기 제1 패킷의 도착시간에 상기 제2 백업시간을 합산한 제3 백오프시간이 현재 시간보다 크면, 상기 제3 백오프시간이며,상기 제3 백오프시간이 현재 시간보다 적으면, 리브로드캐스트가 가능한 가 장 빠른 시간인 것을 특징으로 하는 라우팅 방법.
- 제4항에 있어서,상기 기설정된 시간은, 상기 제2 패킷의 도착시간에 상기 제2 백업시간을 합산한 시간인 것을 특징으로 하는 라우팅 방법.
- 제1항에 있어서,상기 제1 패킷이 리브로드캐스트된 후, 상기 제2 패킷이 수신되면, 상기 제2 패킷을 폐기하는 단계;를 더 포함하는 것을 특징으로 하는 라우팅 방법.
- 제1항에 있어서,상기 제1 패킷이 리브로드캐스트된 후, 상기 제2 패킷을 수신하는 단계;상기 제2 백오프시간이 상기 제1 백오프시간보다 적으면, 상기 제2 패킷을 리브로드캐스트하고, 상기 제1 백오프시간을 상기 제2 백오프시간으로 갱신하는 단계; 및상기 제2 백오프시간이 상기 제1 백오프시간보다 크거나 같으면, 상기 제2 패킷을 폐기하는 단계;를 더 포함하는 것을 특징으로 하는 라우팅 방법.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/055,016 US7450521B2 (en) | 2004-02-11 | 2005-02-11 | Cost-based routing using backoff scheme |
EP05002976A EP1564938B1 (en) | 2004-02-11 | 2005-02-11 | A cost-based routing using backoff scheme |
DE602005000163T DE602005000163T2 (de) | 2004-02-11 | 2005-02-11 | Kostenbasierte Leitweglenkung mittels Benutzung eines Backoff Verfahrens |
JP2005036544A JP4028870B2 (ja) | 2004-02-11 | 2005-02-14 | バックオフ技法を利用するコストベースのルーティング方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US54329304P | 2004-02-11 | 2004-02-11 | |
US60/543293 | 2004-02-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050081166A KR20050081166A (ko) | 2005-08-18 |
KR100631201B1 true KR100631201B1 (ko) | 2006-10-04 |
Family
ID=36689179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050002579A KR100631201B1 (ko) | 2004-02-11 | 2005-01-11 | 백오프 기법을 사용하는 비용 기반의 라우팅방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7450521B2 (ko) |
KR (1) | KR100631201B1 (ko) |
CN (1) | CN100474842C (ko) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4569328B2 (ja) | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
DE112005001537T5 (de) * | 2004-06-24 | 2007-06-28 | MeshNetworks, Inc., Maitland | System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk |
US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
WO2007060536A2 (en) * | 2005-11-28 | 2007-05-31 | Iwics Inc | Intelligent video, data streaming and access to distributed resources in a wireless network |
US8626178B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system control using a mesh network |
US20070177576A1 (en) * | 2006-01-31 | 2007-08-02 | Niels Thybo Johansen | Communicating metadata through a mesh network |
US10277519B2 (en) | 2006-01-31 | 2019-04-30 | Silicon Laboratories Inc. | Response time for a gateway connecting a lower bandwidth network with a higher speed network |
US20150187209A1 (en) | 2006-01-31 | 2015-07-02 | Sigma Designs, Inc. | Method and system for synchronization and remote control of controlling units |
US8509790B2 (en) * | 2006-01-31 | 2013-08-13 | Tommas Jess Christensen | Multi-speed mesh networks |
US8300652B2 (en) | 2006-01-31 | 2012-10-30 | Sigma Designs, Inc. | Dynamically enabling a secondary channel in a mesh network |
US10326537B2 (en) | 2006-01-31 | 2019-06-18 | Silicon Laboratories Inc. | Environmental change condition detection through antenna-based sensing of environmental change |
US8626251B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system energy savings using a mesh network |
US7680041B2 (en) | 2006-01-31 | 2010-03-16 | Zensys A/S | Node repair in a mesh network |
JP5219842B2 (ja) | 2006-02-01 | 2013-06-26 | ココ・コミュニケーションズ・コーポレーション | プロトコル回線レイヤ |
TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
JP2009543482A (ja) * | 2006-07-06 | 2009-12-03 | ゼンシス インコーポレイテッド | メッシュネットワークを介したメタデータの通信 |
KR100798864B1 (ko) * | 2006-12-05 | 2008-01-29 | 삼성전기주식회사 | 이미지센서와 그 제조 방법 및 이를 포함하는 카메라 모듈 |
FR2924568B1 (fr) * | 2007-11-30 | 2009-11-13 | Thales Sa | Procede et systeme de routage de flux de donnees dans un reseau ip par inondation d'un message de recherche d'abonne |
KR20120138546A (ko) * | 2011-06-15 | 2012-12-26 | 한국전자통신연구원 | 분산 네트워크에서 우선순위에 기반한 디스커버리를 수행하는 장치 및 방법과, 디스커버리 백오프 타임 결정 방법 |
JP6102383B2 (ja) * | 2013-03-18 | 2017-03-29 | 富士通株式会社 | 情報処理システム、情報処理装置、データ転送装置及び情報処理システムの制御方法 |
US10637681B2 (en) | 2014-03-13 | 2020-04-28 | Silicon Laboratories Inc. | Method and system for synchronization and remote control of controlling units |
US10637673B2 (en) | 2016-12-12 | 2020-04-28 | Silicon Laboratories Inc. | Energy harvesting nodes in a mesh network |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5854899A (en) * | 1996-05-09 | 1998-12-29 | Bay Networks, Inc. | Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment |
US5987011A (en) | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
KR100194608B1 (ko) * | 1996-11-20 | 1999-06-15 | 이계철 | Atm 통신망에서의 멀티캐스트 경로 할당방법 |
US6034946A (en) * | 1997-04-15 | 2000-03-07 | International Business Machines Corporation | Selection of routing paths in data communications networks to satisfy multiple requirements |
EP1142227A2 (en) * | 1998-12-23 | 2001-10-10 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US6275470B1 (en) * | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
US6594272B1 (en) * | 1999-11-23 | 2003-07-15 | 3Com Corporation | Simple wireless network with store and forward methods incorporating anti-looping codes |
FI108692B (fi) * | 1999-12-30 | 2002-02-28 | Nokia Corp | Menetelmä ja laite datapakettien prosessoinnin ajoittamiseksi |
US7272116B1 (en) * | 2000-06-30 | 2007-09-18 | Cisco Technology, Inc. | Protocol for automatic traffic provisioning in 4-fiber BLSR SONET networks |
US7027461B1 (en) * | 2000-07-20 | 2006-04-11 | General Instrument Corporation | Reservation/retry media access control |
US6697335B1 (en) * | 2000-07-27 | 2004-02-24 | Lucent Technologies Inc. | Quality of service routing in information networks over paths having performance-dependent costs |
US7336613B2 (en) * | 2000-10-17 | 2008-02-26 | Avaya Technology Corp. | Method and apparatus for the assessment and optimization of network traffic |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US6615221B2 (en) * | 2001-03-09 | 2003-09-02 | Hewlett-Packard Development Company, Lp. | Scalable transport layer protocol for multiprocessor interconnection networks that tolerates interconnection component failure |
US20020186665A1 (en) * | 2001-03-14 | 2002-12-12 | Donald Chaffee | Efficient path learning in network |
ITMI20012536A1 (it) * | 2001-11-30 | 2003-05-30 | Marconi Comm Spa | Metodo per il controllo di una rete di telecomunicazione e rete con tale metodo |
US7760645B2 (en) * | 2002-02-25 | 2010-07-20 | Olsonet Communications | Method for routing ad-hoc signals |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US7764617B2 (en) * | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
US7007102B2 (en) | 2002-04-29 | 2006-02-28 | Harris Corporation | Admission control in a mobile ad hoc network |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
JP2003338837A (ja) * | 2002-05-22 | 2003-11-28 | Fujitsu Ltd | パケット通信システムにおける通信品質保証方法及び転送遅延保証機能付きパケット通信装置 |
US7035207B2 (en) * | 2002-06-05 | 2006-04-25 | Eka Systems, Inc | System and method for forming, maintaining and dynamic reconfigurable routing in an ad-hoc network |
EP1525666A4 (en) | 2002-06-07 | 2007-06-20 | Ember Corp | WIRELESS AD HOC NETWORK USING GRADIENT ROUTING |
US6894985B2 (en) * | 2002-08-05 | 2005-05-17 | Harris Corporation | Monitoring link quality in a mobile ad hoc network |
WO2004056047A1 (en) * | 2002-12-13 | 2004-07-01 | Internap Network Services Corporation | Topology aware route control |
US20040153520A1 (en) * | 2002-12-23 | 2004-08-05 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
US7710905B2 (en) * | 2003-05-16 | 2010-05-04 | Qualcomm Incorporated | Link latency determination for optimal mobile IP re-registration |
JP5037120B2 (ja) * | 2003-06-05 | 2012-09-26 | メッシュネットワークス インコーポレイテッド | アドホック無線通信ネットワークにおける最適なルーティング |
EP1631915A4 (en) * | 2003-06-06 | 2012-04-25 | Meshnetworks Inc | SYSTEM AND METHOD FOR CHARACTERIZING THE QUALITY OF A RANGE IN A WIRELESS NETWORK |
US20050036486A1 (en) * | 2003-08-12 | 2005-02-17 | Zafer Sahinoglu | Route discovery in ad-hoc networks with data packets |
KR100813611B1 (ko) * | 2004-02-18 | 2008-03-17 | 가부시키가이샤 엔티티 도코모 | 패킷 전송 시스템, 무선 기지국 및 패킷 전송 경로 최적화방법 |
DE112005001537T5 (de) * | 2004-06-24 | 2007-06-28 | MeshNetworks, Inc., Maitland | System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk |
KR100713590B1 (ko) * | 2005-02-04 | 2007-05-02 | 삼성전자주식회사 | 무선 센서 네트워크에서 최소 전력으로 데이터를 전송하기위한 방법 |
-
2005
- 2005-01-11 KR KR1020050002579A patent/KR100631201B1/ko active IP Right Grant
- 2005-02-11 US US11/055,016 patent/US7450521B2/en active Active
- 2005-02-16 CN CNB2005100697971A patent/CN100474842C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US7450521B2 (en) | 2008-11-11 |
US20050185588A1 (en) | 2005-08-25 |
CN100474842C (zh) | 2009-04-01 |
KR20050081166A (ko) | 2005-08-18 |
CN1756236A (zh) | 2006-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100631201B1 (ko) | 백오프 기법을 사용하는 비용 기반의 라우팅방법 | |
JP5231634B2 (ja) | ローカルピアグループ(lpg)間ルーティング方法 | |
US20090161578A1 (en) | Data routing method and device thereof | |
US20070070983A1 (en) | Methods and apparatus for improved efficiency communication | |
CN110831104B (zh) | 一种线型拓扑无线自组网网络路由方法 | |
Rezaee et al. | Cluster based routing protocol for mobile ad hoc networks | |
Koneri Chandrasekaran et al. | Primary path reservation using enhanced slot assignment in TDMA for session admission | |
Guo et al. | Reliable routing in large scale wireless sensor networks | |
CN108093457A (zh) | 一种无线自组网的路由查找方法及其系统 | |
JP4028870B2 (ja) | バックオフ技法を利用するコストベースのルーティング方法 | |
JP5424818B2 (ja) | 経路制御方法、ノードおよび通信システム | |
Margaryan et al. | Development of an Adaptive Routing Algorithm in MANET | |
KR100955246B1 (ko) | 무선 이동 애드혹 네트워크를 위한 동적 그룹 소스 라우팅방법 | |
US20120250529A1 (en) | Mobile ad-hoc re-routing method | |
CN112423356B (zh) | 基于能量均衡的无人装备集群aodv路由方法 | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
Becker | Qos routing protocols for mobile ad-hoc networks-a survey | |
KR20130015800A (ko) | 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법 | |
Wu et al. | Performance study of proactive flow handoff for mobile ad hoc networks | |
Spohn et al. | Improving broadcast operations in ad hoc networks using two-hop connected dominating sets | |
JP2005252857A (ja) | マルチホップ無線ネットワークの経路制御方法および無線端末 | |
KR101883904B1 (ko) | 위치 기반 모바일 애드혹 네트워크 라우팅 방법 | |
Tran-Dang et al. | Fareli: a fast and reliable routing path for cognitive radio sensor networks | |
Datta et al. | A Survey of State‐of‐the‐Art Routing Protocols for Mobile Ad Hoc Networks | |
Li et al. | A Novel Mobility-Aware Gradient Forwarding Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120831 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130902 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140901 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150831 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180831 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190830 Year of fee payment: 14 |