HK1204191A1 - Heuristic spanning method and system for link state routing - Google Patents

Heuristic spanning method and system for link state routing Download PDF

Info

Publication number
HK1204191A1
HK1204191A1 HK15104413.4A HK15104413A HK1204191A1 HK 1204191 A1 HK1204191 A1 HK 1204191A1 HK 15104413 A HK15104413 A HK 15104413A HK 1204191 A1 HK1204191 A1 HK 1204191A1
Authority
HK
Hong Kong
Prior art keywords
node
nodes
score
connection number
network
Prior art date
Application number
HK15104413.4A
Other languages
English (en)
Chinese (zh)
Inventor
亞基爾．馬圖索夫斯基
亚基尔．马图索夫斯基
烏齊．哈努尼
乌齐．哈努尼
博阿茨．達岡
博阿茨．达冈
Original Assignee
麦克斯泰通信网路有限公司
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 麦克斯泰通信网路有限公司 filed Critical 麦克斯泰通信网路有限公司
Publication of HK1204191A1 publication Critical patent/HK1204191A1/xx

Links

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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive 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/24—Multipath
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
HK15104413.4A 2012-03-14 2013-03-12 Heuristic spanning method and system for link state routing HK1204191A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261610553P 2012-03-14 2012-03-14
US61/610,553 2012-03-14
PCT/IL2013/050229 WO2013136332A1 (en) 2012-03-14 2013-03-12 Heuristic spanning method and system for link state routing

Publications (1)

Publication Number Publication Date
HK1204191A1 true HK1204191A1 (en) 2015-11-06

Family

ID=49160333

Family Applications (1)

Application Number Title Priority Date Filing Date
HK15104413.4A HK1204191A1 (en) 2012-03-14 2013-03-12 Heuristic spanning method and system for link state routing

Country Status (9)

Country Link
US (1) US9838946B2 (https=)
EP (1) EP2826303B1 (https=)
CN (1) CN104247512A (https=)
CA (1) CA2904484A1 (https=)
HK (1) HK1204191A1 (https=)
IL (1) IL234579B (https=)
IN (1) IN2014DN08399A (https=)
SG (1) SG11201405614UA (https=)
WO (1) WO2013136332A1 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111741076B (zh) * 2020-05-28 2023-01-10 珠海格力电器股份有限公司 一种网络控制装置、电器设备群控系统及其网络控制方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8086741B2 (en) * 2003-02-28 2011-12-27 Microsoft Corporation Method and system for delayed allocation of resources
SE0303602D0 (sv) * 2003-12-30 2003-12-30 Ericsson Telefon Ab L M Method and arrangement in self-organizing cooperative network
KR101038477B1 (ko) * 2005-09-20 2011-06-03 맥스테크 커뮤니케이션 네트웍스 리미티드 실시간 피어 투 피어 네트워크
JP4821600B2 (ja) * 2006-12-26 2011-11-24 ソニー株式会社 無線通信システム、無線通信装置、無線通信方法、および、プログラム
KR101502602B1 (ko) * 2009-03-17 2015-03-25 삼성전자주식회사 단말 장치 및 단말 장치의 중계 노드 선택 방법
US8331267B2 (en) * 2010-04-30 2012-12-11 Palo Alto Research Center Incorporated System and method for determining an optimal backbone for robotic relay networks
FR2960118B1 (fr) * 2010-05-12 2013-01-04 Eads Defence & Security Sys Gestion des connexions de noeuds relais pour former un reseau ad hoc.
SG188377A1 (en) * 2010-06-04 2013-04-30 Univ Texas Methods and apparatuses for relaying data in a wireless communications system
US9749880B2 (en) * 2010-06-30 2017-08-29 Verizon Patent And Licensing Inc. Base station failover using neighboring base stations as relays

Also Published As

Publication number Publication date
EP2826303B1 (en) 2017-06-28
EP2826303A1 (en) 2015-01-21
CA2904484A1 (en) 2013-09-19
IN2014DN08399A (https=) 2015-05-08
US20150023246A1 (en) 2015-01-22
CN104247512A (zh) 2014-12-24
EP2826303A4 (en) 2015-09-23
WO2013136332A1 (en) 2013-09-19
SG11201405614UA (en) 2014-10-30
IL234579B (en) 2018-08-30
US9838946B2 (en) 2017-12-05

Similar Documents

Publication Publication Date Title
EP2548341B1 (en) Alternate down paths for directed acyclic graph (dag) routing
US9210045B2 (en) Gravitational parent selection in directed acyclic graphs
US8654649B2 (en) Reduced topology routing in shared media communication networks
JP5551253B2 (ja) 複数の等コストパスから選択するための方法および装置
US7280545B1 (en) Complex adaptive routing system and method for a nodal communication network
KR20100112144A (ko) 최단 경로 결정시의 타이브레이킹
KR20150030644A (ko) 최단 경로 결정에서의 타이 브레이킹
Biradar et al. Reliable genetic algorithm based intelligent routing for MANET
JP2006050461A (ja) マルチホップ型無線システムの構成方法及び無線ノード装置
CN101483591B (zh) 一种路由实现方法及路由生成装置
CN102098729A (zh) 无线网络中树状骨干结构构造方法及相关分组转发方法
HK1204191A1 (en) Heuristic spanning method and system for link state routing
US9450835B2 (en) Method for turning off routers in a communications network and router implementing this method
Idrissi et al. An algorithm for a constraint optimization problem in mobile ad-hoc networks
CN103702370B (zh) ZigBee网状拓扑路由方法
US8509245B1 (en) Polymorphic routing for dynamic networks
JP2016076903A (ja) ゲートウェイ、通信機器及び無線通信システム
Gupta et al. Performance Evaluation of Routing Protocols for Mobile Adhoc Networks
Haider et al. Genetic based approach for optimized routing in Maritime Tactical MANETs
Zafar et al. QOS optimization in networks through meta-heuristic quartered genetic approach
Jansen et al. Proactive distance-vector multipath routing for wireless ad hoc networks
US20250293978A1 (en) Seamless support and node-by-node migration for multiple distributed flood reduction algorithms in the same network
Maleki et al. Improved AODV route recovery in mobile ad-hoc networks using a genetic algorithm
EP4618502A1 (en) Seamless support and node-by-node migration for multiple distributed flood reduction algorithms in the same network
JP2018067895A (ja) 通信装置