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

Routing-verfahren in einem ad-hoc-netzwerk

Info

Publication number
ATE493815T1
ATE493815T1 AT07731678T AT07731678T ATE493815T1 AT E493815 T1 ATE493815 T1 AT E493815T1 AT 07731678 T AT07731678 T AT 07731678T AT 07731678 T AT07731678 T AT 07731678T AT E493815 T1 ATE493815 T1 AT E493815T1
Authority
AT
Austria
Prior art keywords
node
cost function
route
source node
value
Prior art date
Application number
AT07731678T
Other languages
English (en)
Inventor
Duong Thang Vu
Noureddine Kettaf
Abouaissa Hafid
Pascal Lorenz
Original Assignee
France Telecom
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 filed Critical France Telecom
Application granted granted Critical
Publication of ATE493815T1 publication Critical patent/ATE493815T1/de

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)
AT07731678T 2006-03-03 2007-03-01 Routing-verfahren in einem ad-hoc-netzwerk ATE493815T1 (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
ATE493815T1 true ATE493815T1 (de) 2011-01-15

Family

ID=37075878

Family Applications (1)

Application Number Title Priority Date Filing Date
AT07731678T ATE493815T1 (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 한국전자통신연구원 센싱데이터의 서비스 품질을 보장하기 위한 무선 센서네트워크 시스템 및 그의 다중 경로 설정 및 전송 경로선택 방법
WO2010013154A1 (en) * 2008-07-30 2010-02-04 Koninklijke Philips Electronics, N.V. A 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
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, 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 울산대학교 산학협력단 무선 모바일네트워크에서 측정오차가 있는 위치정보를 이용한 정보 전송방법
US10812323B2 (en) * 2016-02-29 2020-10-20 WhatsApp. Inc. Techniques to provide relay server configuration for geographically disparate client devices
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
EP3831021A1 (de) 2018-07-27 2021-06-09 Gotenna Inc. Vinetm: zero-control-routing mittels datenpaketinspektion für drahtlose mesh-netzwerke
US11063837B2 (en) * 2018-11-28 2021-07-13 Cisco Technology, Inc. Customized network load-balancing using machine learning
WO2020185707A1 (en) 2019-03-08 2020-09-17 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
US7924796B2 (en) 2011-04-12
WO2007099263A1 (fr) 2007-09-07
EP2005668B1 (de) 2010-12-29
US20090073893A1 (en) 2009-03-19
DE602007011590D1 (de) 2011-02-10
EP2005668A1 (de) 2008-12-24

Similar Documents

Publication Publication Date Title
ATE493815T1 (de) Routing-verfahren in einem ad-hoc-netzwerk
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
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.
WO2005036839A3 (en) Rapid alternate paths for network destinations
GB2456451A (en) Method for performing handovers in a communication system
ATE480076T1 (de) Verfahren zur bestimmung eines leitweges und leitwegbestimmungseinheit
RU2010120573A (ru) Выбор маршрута в беспроводных сетях
WO2006012200A3 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
JP2008011448A (ja) アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム
TW200503472A (en) Wireless network
TW200621043A (en) Routing protocol within hybrid-cellular networks
CN102334312B (zh) 用于形成、维护和/或使用交叠网络的方法和装置
WO2007062670A8 (en) Optimized dynamic routing in an optical network
WO2006084025A3 (en) Method and system for inter-subnet pre-authentication
WO2008033651A3 (en) Selecting a leader node for an ad hoc network based on services
JP2007325261A (ja) 経路確立方法
ATE533262T1 (de) Dynamische verringerung der routenrekonvergenzzeit
CN101854697A (zh) 一种无线网状网络中多约束服务质量控制路由方法和系统
CN109511091A (zh) 一种基于定位信息的ble mesh网络路由算法
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
Chen et al. A delay‐bounded routing protocol for vehicular ad hoc networks with traffic lights
MY177521A (en) A system and method for next hop selection in a wireless sensor network
KR101056910B1 (ko) 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
NO20064249L (no) Overforing av kommunikasjon mellom dataoverforingsnett

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties