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 (enExample)
EP (1) EP2826303B1 (enExample)
CN (1) CN104247512A (enExample)
CA (1) CA2904484A1 (enExample)
HK (1) HK1204191A1 (enExample)
IL (1) IL234579B (enExample)
IN (1) IN2014DN08399A (enExample)
SG (1) SG11201405614UA (enExample)
WO (1) WO2013136332A1 (enExample)

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
EP1938485A4 (en) * 2005-09-20 2015-04-22 Maxtech Networks Ltd REAL-PEER-TO-PEER NETWORK
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.
WO2011153507A2 (en) * 2010-06-04 2011-12-08 Board Of Regents Wireless communication methods, systems, and computer program products
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
US20150023246A1 (en) 2015-01-22
WO2013136332A1 (en) 2013-09-19
CA2904484A1 (en) 2013-09-19
IN2014DN08399A (enExample) 2015-05-08
US9838946B2 (en) 2017-12-05
IL234579B (en) 2018-08-30
EP2826303A4 (en) 2015-09-23
EP2826303B1 (en) 2017-06-28
EP2826303A1 (en) 2015-01-21
CN104247512A (zh) 2014-12-24
SG11201405614UA (en) 2014-10-30

Similar Documents

Publication Publication Date Title
EP3244574B1 (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) 최단 경로 결정에서의 타이 브레이킹
EP3300413B1 (en) Method and apparatus for determining position of routing node and terminal equipment
Biradar et al. Reliable genetic algorithm based intelligent routing for MANET
CN101483591B (zh) 一种路由实现方法及路由生成装置
CN102098729B (zh) 无线网络中树状骨干结构构造方法及相关分组转发方法
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
Mule et al. Proactive source routing protocol for opportunistic data forwarding in MANETs
EP2826303B1 (en) Heuristic spanning method and system for link state routing
CN103702370B (zh) ZigBee网状拓扑路由方法
JP2006050460A (ja) 無線ノード装置及びマルチホップ型無線システム
US8509245B1 (en) Polymorphic routing for dynamic networks
JP2016076903A (ja) ゲートウェイ、通信機器及び無線通信システム
Gupta et al. Performance Evaluation of Routing Protocols for Mobile Adhoc Networks
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
Farooq et al. Impact of route length on the performance of routing and flow admission control algorithms in wireless sensor networks
US20250293978A1 (en) Seamless support and node-by-node migration for multiple distributed flood reduction algorithms in the same network
EP4618502A1 (en) Seamless support and node-by-node migration for multiple distributed flood reduction algorithms in the same network