DE602007011590D1 - Routing-verfahren in einem ad-hoc-netzwerk - Google Patents

Routing-verfahren in einem ad-hoc-netzwerk

Info

Publication number
DE602007011590D1
DE602007011590D1 DE602007011590T DE602007011590T DE602007011590D1 DE 602007011590 D1 DE602007011590 D1 DE 602007011590D1 DE 602007011590 T DE602007011590 T DE 602007011590T DE 602007011590 T DE602007011590 T DE 602007011590T DE 602007011590 D1 DE602007011590 D1 DE 602007011590D1
Authority
DE
Germany
Prior art keywords
node
cost function
route
source node
value
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.)
Active
Application number
DE602007011590T
Other languages
English (en)
Inventor
Duong Thang Vu
Noureddine Kettaf
Abouaissa Hafid
Pascal Lorenz
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.)
Orange SA
Original Assignee
France Telecom SA
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
Application filed by France Telecom SA filed Critical France Telecom SA
Publication of DE602007011590D1 publication Critical patent/DE602007011590D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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/302—Route determination based on requested QoS
    • 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/32—Flooding
    • 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/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • 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
    • 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)
  • Radio Relay Systems (AREA)
DE602007011590T 2006-03-03 2007-03-01 Routing-verfahren in einem ad-hoc-netzwerk Active DE602007011590D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0650755 2006-03-03
PCT/FR2007/050861 WO2007099263A1 (fr) 2006-03-03 2007-03-01 Procede de routage dans un reseau ad hoc

Publications (1)

Publication Number Publication Date
DE602007011590D1 true DE602007011590D1 (de) 2011-02-10

Family

ID=37075878

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602007011590T Active DE602007011590D1 (de) 2006-03-03 2007-03-01 Routing-verfahren in einem ad-hoc-netzwerk

Country Status (5)

Country Link
US (1) US7924796B2 (de)
EP (1) EP2005668B1 (de)
AT (1) ATE493815T1 (de)
DE (1) DE602007011590D1 (de)
WO (1) WO2007099263A1 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100910060B1 (ko) 2007-09-28 2009-07-30 한국전자통신연구원 센싱데이터의 서비스 품질을 보장하기 위한 무선 센서네트워크 시스템 및 그의 다중 경로 설정 및 전송 경로선택 방법
US20110128918A1 (en) * 2008-07-30 2011-06-02 Koninklijke Philips Electronics, N.V. Method for discovering high throughput routes in wireless mesh networks
US20100071125A1 (en) * 2008-09-19 2010-03-25 Gary Miller Modular Shower Water-Proofing System and Method of Use
JP5146305B2 (ja) * 2008-12-26 2013-02-20 富士通株式会社 通信装置、通信システムおよび通信方法
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
EP2296324A1 (de) 2009-09-14 2011-03-16 Thomson Licensing, Inc. Verteilter Flussmechanismus für Peer-to-Peer-Streaming
CN101854694B (zh) * 2010-05-20 2012-07-04 华中科技大学 一种基于带宽需求的多径路由方法
US9173156B2 (en) * 2011-08-05 2015-10-27 GM Global Technology Operations LLC Method and system for transferring information in vehicular wireless networks
US8934930B2 (en) * 2011-10-27 2015-01-13 Telefonaktiebolaget L M Ericsson Adaptation of parameters in a communication network
JPWO2013133355A1 (ja) * 2012-03-08 2015-07-30 日本電気株式会社 経路要求調停装置、制御装置、経路要求調停方法およびプログラム
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
US9241281B2 (en) * 2013-06-12 2016-01-19 Honeywell International Inc. Apparatus and method for reporting of communication path quality within a wireless network
US9154996B2 (en) 2013-06-12 2015-10-06 Honeywell International Inc. Apparatus and method for maintaining reliability of wireless network having asymmetric or other low quality wireless links
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
CN104219156B (zh) * 2014-09-16 2017-08-25 西安电子科技大学 一种适用于层次化空中自组织网络的组播路由方法
KR101639149B1 (ko) * 2015-01-07 2016-07-12 울산대학교 산학협력단 무선 모바일네트워크에서 측정오차가 있는 위치정보를 이용한 정보 전송방법
US10567217B2 (en) * 2016-02-29 2020-02-18 Whatsapp Inc. Techniques to perform the dynamic configuration of load-balanced relay operations
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
GB2574875B (en) * 2018-06-21 2021-04-14 Tcl Communication Ltd Route selection and QoS support in a wireless access network
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US11063837B2 (en) * 2018-11-28 2021-07-13 Cisco Technology, Inc. Customized network load-balancing using machine learning
US11082344B2 (en) 2019-03-08 2021-08-03 GoTenna, Inc. Method for utilization-based traffic throttling in a wireless mesh network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10214629A1 (de) * 2002-04-02 2003-10-16 Philips Intellectual Property Verfahren zum Organisieren der Topologie eines Netzwerkes mit einer Vielzahl von Stationen, die in Cluster gruppiert sind
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
US7961702B2 (en) * 2002-12-17 2011-06-14 University Of Maryland Distributed bandwidth allocation and transmission coordination method for quality of service provision in wireless ad hoc networks
KR100547116B1 (ko) * 2003-05-23 2006-01-26 삼성전자주식회사 무선 네트워크를 통한 통신 방법 및 그 장치
EP1521405A1 (de) * 2003-09-30 2005-04-06 Sony International (Europe) GmbH Umkehrbare QoS Reservierung innerhalb einer Inbandsignalisierungseinheit
US7330457B2 (en) * 2004-10-07 2008-02-12 Polytechnic University Cooperative wireless communications
US8149696B2 (en) * 2004-12-31 2012-04-03 Samsung Electronics Co., Ltd. Methods and system for admission control and scheduling in ad hoc wireless networks
US7773569B2 (en) * 2005-05-19 2010-08-10 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
KR100647906B1 (ko) * 2005-09-15 2006-11-23 한국전자통신연구원 초광대역방식의 무선 ｕｓｂ 호스트 장치

Also Published As

Publication number Publication date
US20090073893A1 (en) 2009-03-19
EP2005668A1 (de) 2008-12-24
WO2007099263A1 (fr) 2007-09-07
ATE493815T1 (de) 2011-01-15
EP2005668B1 (de) 2010-12-29
US7924796B2 (en) 2011-04-12

Similar Documents

Publication Publication Date Title
DE602007011590D1 (de) Routing-verfahren in einem ad-hoc-netzwerk
WO2007140165A3 (en) Selecting routes through a network
GB2456451A (en) Method for performing handovers in a communication system
WO2008063677A3 (en) Techniques for decreasing queries to discover routes in an igp
MX2010001063A (es) Metodo y sistema de enrutamiento en una red inteligente de uso general.
RU2010120573A (ru) Выбор маршрута в беспроводных сетях
WO2006012200A3 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
EP2058986A4 (de) Verfahren zur bestimmung eines leitweges und leitwegbestimmungseinheit
ATE544310T1 (de) Automatische partnerauswahl im kooperativen mac- protokoll
US20080112355A1 (en) Multi-Hop Ad-hoc Wireless Networks That Support Non-Multi-Hop Wireless Terminals
WO2007062670A8 (en) Optimized dynamic routing in an optical network
ATE533262T1 (de) Dynamische verringerung der routenrekonvergenzzeit
WO2012064459A3 (en) Reduction of message and computational overhead in networks
ATE437502T1 (de) Teilung von weiterleitungszustand zwischen mehrfach-verkehrswegen in einem kommunikationsnetz
WO2006084025A3 (en) Method and system for inter-subnet pre-authentication
WO2006055812A3 (en) Methods and systems for signaling in a communications network for proted, migrated and/or dual-mode subscribers
WO2009008934A3 (en) Routing packets on a network using directed graphs
JP2008011448A (ja) アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム
DE60322745D1 (de) Flussetiketten
WO2010005648A3 (en) Oamp for distributed mobile architecture
TW200621043A (en) Routing protocol within hybrid-cellular networks
US9584400B2 (en) Method and apparatus for selecting a router in an infinite link network
CN102761493A (zh) 一种多链接透明互联网络中组播路由表项更新方法和装置
WO2009069043A3 (en) Method of managing data in communication network comprising at least a first and a second node
CN109511091A (zh) 一种基于定位信息的ble mesh网络路由算法