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 (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100910060B1 (ko) 2007-09-28 2009-07-30 한국전자통신연구원 센싱데이터의 서비스 품질을 보장하기 위한 무선 센서네트워크 시스템 및 그의 다중 경로 설정 및 전송 경로선택 방법
KR101588043B1 (ko) * 2008-07-30 2016-01-25 코닌클리케 필립스 엔.브이. 무선 메쉬 네트워크들에서 고 처리율 라우트들을 발견하기 위한 방법
US20100071125A1 (en) * 2008-09-19 2010-03-25 Gary Miller Modular Shower Water-Proofing System and Method of Use
RU2430479C2 (ru) * 2008-10-16 2011-09-27 Общество с ограниченной ответственностью "ТЕСЕТ" Способ маршрутизации для беспроводных мобильных сетей передачи видео, голоса и данных
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
WO2013133355A1 (ja) * 2012-03-08 2013-09-12 日本電気株式会社 経路要求調停装置、制御装置、経路要求調停方法およびプログラム
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 울산대학교 산학협력단 무선 모바일네트워크에서 측정오차가 있는 위치정보를 이용한 정보 전송방법
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
US11082324B2 (en) 2018-07-27 2021-08-03 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
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
EP2005668B1 (de) 2010-12-29
EP2005668A1 (de) 2008-12-24
US7924796B2 (en) 2011-04-12
US20090073893A1 (en) 2009-03-19
WO2007099263A1 (fr) 2007-09-07
DE602007011590D1 (de) 2011-02-10

Similar Documents

Publication Publication Date Title
ATE493815T1 (de) Routing-verfahren in einem ad-hoc-netzwerk
CN102056263B (zh) 基于树形无线传感器网络的路由方法和装置及传感器设备
WO2007140165A3 (en) Selecting routes through a network
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
MY156044A (en) Method and system of routing in a utility smart-grid network
WO2009032211A3 (en) Topology aware manet for mobile networks
TW200503472A (en) Wireless network
WO2006012200A3 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
EP1856854A4 (de) Verfahren und vorrichtung zum auf interferenz basierenden routen in einem drahtlosen mesh-netzwerk
WO2008033651A3 (en) Selecting a leader node for an ad hoc network based on services
WO2007062670A8 (en) Optimized dynamic routing in an optical network
GB2481770A (en) Cross layer routing (XRP) protocol
JP2018152758A (ja) 情報管理システム、車載装置、サーバ、及びルーティングテーブル変更方法
TW200621043A (en) Routing protocol within hybrid-cellular networks
CN104469882B (zh) 无线网状网的接入方法及用户终端
CN109511091A (zh) 一种基于定位信息的ble mesh网络路由算法
ATE533262T1 (de) Dynamische verringerung der routenrekonvergenzzeit
CN103945413B (zh) 空洞避免的多跳数据传输方法、装置及系统
WO2012025781A8 (en) Systems and methods for determining routes in networks
CN108848030A (zh) 数据传输方法及系统
CN106454988A (zh) 设备到设备的无线网格网络的路由寻找方法和装置
MY177521A (en) A system and method for next hop selection in a wireless sensor network
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム

Legal Events

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