[go: up one dir, main page]

SE0303576D0 - Cost determination in a multihop network - Google Patents

Cost determination in a multihop network

Info

Publication number
SE0303576D0
SE0303576D0 SE0303576A SE0303576A SE0303576D0 SE 0303576 D0 SE0303576 D0 SE 0303576D0 SE 0303576 A SE0303576 A SE 0303576A SE 0303576 A SE0303576 A SE 0303576A SE 0303576 D0 SE0303576 D0 SE 0303576D0
Authority
SE
Sweden
Prior art keywords
cost determination
mesh
source
destination node
cost
Prior art date
Application number
SE0303576A
Other languages
English (en)
Inventor
Peter Larsson
Niklas Johansson
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE0303576A priority Critical patent/SE0303576D0/sv
Publication of SE0303576D0 publication Critical patent/SE0303576D0/sv
Priority to PCT/EP2004/053191 priority patent/WO2005064864A1/en
Priority to JP2006546147A priority patent/JP4598000B2/ja
Priority to CN200480041931.0A priority patent/CN1918858B/zh
Priority to AT04820850T priority patent/ATE520224T1/de
Priority to EP04820850A priority patent/EP1704687B1/en
Priority to US10/584,131 priority patent/US7729260B2/en
Priority to KR1020067014868A priority patent/KR100920284B1/ko
Priority to TW093137982A priority patent/TWI376912B/zh

Links

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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/04—Transmission power control [TPC]
    • H04W52/38—TPC being performed in particular situations
    • H04W52/46—TPC being performed in particular situations in multi-hop networks, e.g. wireless relay networks
    • 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/24—Multipath
    • H04L45/243—Multipath using M+N parallel active paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/24—Accounting or billing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
SE0303576A 2003-12-23 2003-12-23 Cost determination in a multihop network SE0303576D0 (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
SE0303576A SE0303576D0 (sv) 2003-12-23 2003-12-23 Cost determination in a multihop network
PCT/EP2004/053191 WO2005064864A1 (en) 2003-12-23 2004-12-01 Cost determination in a multihop network
JP2006546147A JP4598000B2 (ja) 2003-12-23 2004-12-01 マルチホップネットワークにおけるコスト決定
CN200480041931.0A CN1918858B (zh) 2003-12-23 2004-12-01 多跳网络中的成本确定
AT04820850T ATE520224T1 (de) 2003-12-23 2004-12-01 Kostenbestimmung in einem multihop-netzwerk
EP04820850A EP1704687B1 (en) 2003-12-23 2004-12-01 Cost determination in a multihop network
US10/584,131 US7729260B2 (en) 2003-12-23 2004-12-01 Cost determination in a multihop network
KR1020067014868A KR100920284B1 (ko) 2003-12-23 2004-12-01 멀티홉 통신 네트워크에서의 비용 결정 방법
TW093137982A TWI376912B (en) 2003-12-23 2004-12-08 Cost determination in a multihop network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0303576A SE0303576D0 (sv) 2003-12-23 2003-12-23 Cost determination in a multihop network

Publications (1)

Publication Number Publication Date
SE0303576D0 true SE0303576D0 (sv) 2003-12-23

Family

ID=30768885

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0303576A SE0303576D0 (sv) 2003-12-23 2003-12-23 Cost determination in a multihop network

Country Status (9)

Country Link
US (1) US7729260B2 (sv)
EP (1) EP1704687B1 (sv)
JP (1) JP4598000B2 (sv)
KR (1) KR100920284B1 (sv)
CN (1) CN1918858B (sv)
AT (1) ATE520224T1 (sv)
SE (1) SE0303576D0 (sv)
TW (1) TWI376912B (sv)
WO (1) WO2005064864A1 (sv)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664119B2 (en) * 2001-03-30 2010-02-16 Intel Corporation Method and apparatus to perform network routing
US10171965B2 (en) * 2003-11-25 2019-01-01 EMC IP Holding Company LLC Micro-payment scheme encouraging collaboration in multi-hop cellular networks
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
JP4834102B2 (ja) * 2005-10-12 2011-12-14 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
US20070133420A1 (en) * 2005-10-24 2007-06-14 Tuna Guven Multipath routing optimization for unicast and multicast communication network traffic
WO2007054872A1 (en) * 2005-11-10 2007-05-18 Koninklijke Philips Electronics, N.V. A method to support a distributed error correction code
WO2007054873A1 (en) * 2005-11-10 2007-05-18 Koninklijke Philips Electronics, N.V. A methods to support a distributed error correction code
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
CN100386986C (zh) * 2006-03-10 2008-05-07 清华大学 数据网格系统中数据副本的混合定位方法
US7532583B2 (en) * 2006-05-30 2009-05-12 International Business Machines Corporation Method for integrating downstream performance and resource usage statistics into load balancing weights
US7693939B2 (en) * 2007-05-07 2010-04-06 Microsoft Corporation Context-based routing in multi-hop networks
JP4661838B2 (ja) * 2007-07-18 2011-03-30 トヨタ自動車株式会社 経路計画装置及び方法、コスト評価装置、並びに移動体
KR101421160B1 (ko) * 2007-10-29 2014-07-22 건국대학교 산학협력단 무선 센서 네트워크에서의 평면 라우팅 방법.
US8213334B2 (en) 2008-02-29 2012-07-03 International Business Machines Corporation Optimizing a physical data communications topology between a plurality of computing nodes
US7898985B1 (en) * 2008-04-23 2011-03-01 Juniper Networks, Inc. Composite next hops for forwarding data in a network switching device
US8014317B1 (en) 2008-08-21 2011-09-06 Juniper Networks, Inc. Next hop chaining for forwarding data in a network switching device
WO2010110234A1 (ja) 2009-03-23 2010-09-30 日本電気株式会社 経路設定サーバ、経路設定方法、及び経路設定プログラム
US8103768B2 (en) 2009-04-14 2012-01-24 At&T Intellectual Property I, Lp Network aware forward caching
US8625485B2 (en) * 2009-04-30 2014-01-07 Sung-Ju Lee Data flow routing in a multi-hop wireless network
KR101068467B1 (ko) * 2009-07-21 2011-09-28 한국과학기술원 차세대 이동통신시스템에서 협력노드 선택방법
US8295280B2 (en) * 2009-12-21 2012-10-23 Manipal Institute Of Technology Multi-service adaptable routing protocol for wireless sensor networks
CN101848523B (zh) * 2010-03-05 2012-12-26 北京北大众志微系统科技有限责任公司 一种多信道无线网状网络中的路径选择方法及装置
US9172549B2 (en) * 2010-06-03 2015-10-27 Telefonaktiebolaget L M Ericsson (Publ) Reducing network power consumption
CN102413507B (zh) * 2010-09-20 2015-09-30 富士通株式会社 用于在网络中实现路由发现的方法和节点
US8958356B2 (en) 2010-12-03 2015-02-17 Texas Instruments Incorporated Routing protocols for power line communications (PLC)
IL210169A0 (en) 2010-12-22 2011-03-31 Yehuda Binder System and method for routing-based internet security
CN104753783B (zh) * 2013-12-30 2017-12-15 北京大唐高鸿数据网络技术有限公司 基于车载短距离通信网的快收敛蚁群路由建立方法
CN105163354B (zh) * 2015-07-30 2019-03-08 南京大学 一种利用成对流间网络编码机会的数据流时延保障策略
CN106341328B (zh) * 2016-08-24 2019-06-25 东南大学 一种网格结构量子通信网络的路由方法
US11451475B2 (en) 2019-12-19 2022-09-20 Huawei Technologies Co., Ltd. Packet forwarding based on geometric location
US11329717B2 (en) * 2020-05-26 2022-05-10 Huawei Technologies Co., Ltd. Packet forwarding incorporating partial sorting of path costs or utilities
US11438823B2 (en) 2020-05-29 2022-09-06 Huawei Technologies Co., Ltd. Orthodromic routing
US11374852B2 (en) 2020-05-29 2022-06-28 Huawei Technologies Co., Ltd. Piecewise shortest path first routing
US11374652B1 (en) 2020-12-10 2022-06-28 Huawei Technologies Co., Ltd. Method and apparatus for limited flooding and network routing region membership management
US11909627B2 (en) 2021-01-04 2024-02-20 Huawei Technologies Co., Ltd. Method and apparatus for managing network status information using multiple degree of precision graph
US11601780B2 (en) 2021-01-05 2023-03-07 Huawei Technologies Co., Ltd. Method and apparatus for propagating network status updates using directional tracking
US11476925B2 (en) 2021-02-04 2022-10-18 Huawei Technologies Co., Ltd. Method and apparatus for limited flooding in networks using transit nodes
KR102589552B1 (ko) * 2021-10-15 2023-10-13 중앙대학교 산학협력단 전력선 통신 네트워크에서의 rpl 프로토콜 성능 향상을 위한 경로 선택 방법 및 시스템

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY123040A (en) 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
DE59712576D1 (de) * 1996-11-22 2006-04-20 Siemens Ag Verfahren und routing-system zur dynamischen verkehrslenkung in einem kommunikationsnetz
DE19882444T1 (de) 1997-06-04 2000-06-15 Tyco Electronics Corp Schaltungsschutzvorrichtungen
US7194078B2 (en) * 1998-05-28 2007-03-20 Siemens Communications, Inc. Network redirection control routing
SE0000707D0 (sv) * 1999-05-04 2000-03-01 Magnus Agervald System för överförande av data via flera kommunikationsvägar
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
JP2002133351A (ja) * 2000-10-25 2002-05-10 Nec Corp 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法
US6788670B1 (en) 2000-10-27 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for forwarding in multi-hop networks
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US8149707B2 (en) * 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings
US7545765B2 (en) 2003-04-11 2009-06-09 Telefonaktiebolaget Lm Ericsson (Publ) Multi-user diversity forwarding

Also Published As

Publication number Publication date
KR20070007271A (ko) 2007-01-15
CN1918858B (zh) 2014-06-25
US7729260B2 (en) 2010-06-01
JP2007515906A (ja) 2007-06-14
TW200524344A (en) 2005-07-16
KR100920284B1 (ko) 2009-10-08
CN1918858A (zh) 2007-02-21
JP4598000B2 (ja) 2010-12-15
EP1704687A1 (en) 2006-09-27
US20070147254A1 (en) 2007-06-28
WO2005064864A1 (en) 2005-07-14
ATE520224T1 (de) 2011-08-15
EP1704687B1 (en) 2011-08-10
TWI376912B (en) 2012-11-11

Similar Documents

Publication Publication Date Title
SE0303576D0 (sv) Cost determination in a multihop network
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc
WO2004068870A3 (en) Routing method for mobile infrastructureless network
MX2010001063A (es) Metodo y sistema de enrutamiento en una red inteligente de uso general.
DE602005023793D1 (de) Optimiertes dynamisches routen in einem optischen netzwerk
WO2003098814A3 (en) A system and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
ATE541389T1 (de) Verfahren und anordnung zur streckenkostenbestimmung für das routen in drahtlosen netzen
DE60134658D1 (de) Verkehrsflussoptimierungssystem
EP1856854A4 (en) METHOD AND DEVICE FOR INTERFERENCE BASED ROUTES IN A WIRELESS MESH NETWORK
ATE522052T1 (de) Routing-protokollauswahl auf der basis einer bewegungsdeduzierten streckenmetrik in mobil-ad- hoc-netzen
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
ATE383010T1 (de) Verfolgen von verkehr in einem mobil-ad-hoc- netzwerk
TW200610316A (en) A multi-channel mesh network
TW200503472A (en) Wireless network
NO20090339L (no) Ad-hoc mobilnettverk og fremgangsmate for a implementere multiple veier for feiltoleranse
ATE491994T1 (de) Zulassungskontrolle in einem mobil-ad-hoc- netzwerk
DE60016977D1 (de) Verfahren und system zur datenübertragung über einen optimierten datenpfad in einem netzwerk
ATE453984T1 (de) Routenauswahl in einem zellularen mehrstromnetzwerk
ATE453988T1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
TW200515254A (en) Route selection in mobile ad-hoc networks based on traffic state information
DE60237763D1 (de) Verfahren zur verteiltes mehrfachsende-leitweglenkungsprotokoll in verbindugsorientierter netze und
DE60331848D1 (de) System und verfahren für mobil-router-kostenmetrikaktualisierungen für routing-protokolle
SE0003719D0 (sv) Communication system supportin wireless communication of packet data and method and arrangement relating thereto
ATE537644T1 (de) Virtuelles gitternetz
JOP20210037A1 (ar) نظم وطرق لبناء شبكات تداخلية لاسلكية