WO2015175118A3 - Reducing broadcast duplication in hybrid wireless mesh protocol routing - Google Patents

Reducing broadcast duplication in hybrid wireless mesh protocol routing Download PDF

Info

Publication number
WO2015175118A3
WO2015175118A3 PCT/US2015/025109 US2015025109W WO2015175118A3 WO 2015175118 A3 WO2015175118 A3 WO 2015175118A3 US 2015025109 W US2015025109 W US 2015025109W WO 2015175118 A3 WO2015175118 A3 WO 2015175118A3
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
wireless mesh
broadcasting
hybrid wireless
protocol routing
Prior art date
Application number
PCT/US2015/025109
Other languages
French (fr)
Other versions
WO2015175118A2 (en
Inventor
Abhishek Pramod PATIL
George Cherian
Santosh Paul Abraham
Soo Bum Lee
Original Assignee
Qualcomm Incorporated
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 Qualcomm Incorporated filed Critical Qualcomm Incorporated
Publication of WO2015175118A2 publication Critical patent/WO2015175118A2/en
Publication of WO2015175118A3 publication Critical patent/WO2015175118A3/en

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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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/123—Evaluation of link metrics
    • 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
    • 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/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Methods, systems, and devices related to wireless communication via a mesh network are described. In particular, the disclosure is directed to selecting a path between two nodes in a wireless mesh network based on consideration of type of data requested and a determination whether an intermediate node, within a predetermined range of the requesting node, is actively broadcasting the requested data. Such opportunistic consideration in selecting a path between two nodes may avoid unnecessary activation of additional broadcasting nodes and reduce the risk of triggering interference between multiple nodes broadcasting duplicate data.
PCT/US2015/025109 2014-05-16 2015-04-09 Reducing broadcast duplication in hybrid wireless mesh protocol routing WO2015175118A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/279,717 US9380513B2 (en) 2014-05-16 2014-05-16 Reducing broadcast duplication in hybrid wireless mesh protocol routing
US14/279,717 2014-05-16

Publications (2)

Publication Number Publication Date
WO2015175118A2 WO2015175118A2 (en) 2015-11-19
WO2015175118A3 true WO2015175118A3 (en) 2016-07-28

Family

ID=54477213

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2015/025109 WO2015175118A2 (en) 2014-05-16 2015-04-09 Reducing broadcast duplication in hybrid wireless mesh protocol routing

Country Status (2)

Country Link
US (1) US9380513B2 (en)
WO (1) WO2015175118A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012016187A2 (en) 2010-07-30 2012-02-02 Board Of Regents Distributed rate allocation and collision detection in wireless networks
WO2012122508A2 (en) 2011-03-09 2012-09-13 Board Of Regents Network routing system, method, and computer program product
US9392525B2 (en) 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
EP2993842A1 (en) * 2014-09-05 2016-03-09 Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO Search for disjoint paths through a network
US9866471B2 (en) * 2015-06-17 2018-01-09 Telefonaktiebolaget Lm Ericsson (Publ) Path setup in a mesh network
JP6698060B2 (en) 2017-11-08 2020-05-27 アライドテレシスホールディングス株式会社 Wireless communication device and method
CN108401227B (en) * 2018-03-07 2020-11-10 乐鑫信息科技（上海）股份有限公司 Method and system for establishing connectionless mesh network route
EP4087321A1 (en) 2018-09-10 2022-11-09 Telefonaktiebolaget LM Ericsson (publ) Detecting critical links in bluetooth mesh networks
US10716048B2 (en) * 2018-09-10 2020-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Detecting critical links in bluetooth mesh networks
JP2022032216A (en) * 2020-08-11 2022-02-25 東芝テック株式会社 Communication system, communication device, and communication method
US11792261B2 (en) 2021-12-31 2023-10-17 Uab 360 It Status management in a mesh network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127421A1 (en) * 2005-12-07 2007-06-07 D Amico Thomas V Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
WO2011083389A1 (en) * 2010-01-06 2011-07-14 Koninklijke Philips Electronics N.V. Election of broadcast routers in a multihop network

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243765A1 (en) 2003-07-25 2005-11-03 Schrader Mark E Mesh network and piconet work system and method
US7856001B2 (en) 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
JP2007036641A (en) 2005-07-27 2007-02-08 Hitachi Communication Technologies Ltd Home agent device, and communication system
US8335164B2 (en) * 2005-11-02 2012-12-18 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US20070110024A1 (en) 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US7633882B2 (en) * 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
US8582777B2 (en) 2006-05-03 2013-11-12 Samsung Electronics Co., Ltd. Method and system for lightweight key distribution in a wireless network
US8578159B2 (en) 2006-09-07 2013-11-05 Motorola Solutions, Inc. Method and apparatus for establishing security association between nodes of an AD HOC wireless network
US8270302B2 (en) * 2006-10-20 2012-09-18 Stmicroelectronics, Inc. System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
EP2115961B1 (en) * 2007-02-07 2017-03-29 Thomson Licensing A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
EP2245799B1 (en) 2008-01-18 2014-10-15 Telefonaktiebolaget LM Ericsson (publ) Route optimization in mobile ip networks
JP5508292B2 (en) * 2008-03-11 2014-05-28 トムソン ライセンシング Integrated association, routing, and rate allocation in wireless multihop mesh networks
US8060017B2 (en) * 2008-04-04 2011-11-15 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet
US20100142421A1 (en) * 2008-09-04 2010-06-10 Ludger Schlicht Markets for a mobile, broadband, routable internet
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8982908B1 (en) * 2008-12-01 2015-03-17 Marvell International Ltd. Extension of path reply message to encode multiple route information in a mesh network
EP2244495B1 (en) 2009-04-20 2012-09-19 Panasonic Corporation Route optimazion of a data path between communicating nodes using a route optimization agent
US8351896B2 (en) * 2010-01-15 2013-01-08 Research In Motion Limited Method to support emergency call through mesh network
US8447875B2 (en) 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
WO2012164674A1 (en) * 2011-05-30 2012-12-06 富士通株式会社 Wireless station, routing method, wireless communication system and routing program
WO2013022651A1 (en) 2011-08-08 2013-02-14 Marvell World Trade Ltd. Key derivative function for network communications
US8630291B2 (en) 2011-08-22 2014-01-14 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
KR20130113110A (en) 2012-04-05 2013-10-15 한국전자통신연구원 Expansion method of routing protocol for m2m services in wireless mesh network
US9077772B2 (en) 2012-04-20 2015-07-07 Cisco Technology, Inc. Scalable replay counters for network security
US8755385B2 (en) 2012-05-03 2014-06-17 Itron, Inc. Authentication using DHCP services in mesh networks
US9306764B2 (en) * 2012-06-29 2016-04-05 Sonos, Inc. Dynamic spanning tree root selection
US9197510B2 (en) * 2013-09-30 2015-11-24 Silicon Laboratories Inc. Efficient network data dissemination
US10015720B2 (en) * 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9392525B2 (en) 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127421A1 (en) * 2005-12-07 2007-06-07 D Amico Thomas V Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
WO2011083389A1 (en) * 2010-01-06 2011-07-14 Koninklijke Philips Electronics N.V. Election of broadcast routers in a multihop network

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MICHAEL BAHR ED - REZA SHOKRI ET AL: "Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s", MOBILE ADHOC AND SENSOR SYSTEMS, 2007. MASS 2007. IEEE INTERNATONAL CO NFERENCE ON, IEEE, PI, 1 October 2007 (2007-10-01), pages 1 - 6, XP031200980, ISBN: 978-1-4244-1454-3 *
SUBHASH P ET AL: "Preventing Wormholes in Multi-hop Wireless Mesh Networks", ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES (ACCT), 2013 THIRD INTERNATIONAL CONFERENCE ON, IEEE, 6 April 2013 (2013-04-06), pages 293 - 300, XP032421024, ISBN: 978-1-4673-5965-8, DOI: 10.1109/ACCT.2013.70 *
SUNG-HEE LEE ET AL: "A new MIMC routing protocol compatible with IEEE 802.11s based WLAN mesh networks", INFORMATION NETWORKING (ICOIN), 2011 INTERNATIONAL CONFERENCE ON, IEEE, 26 January 2011 (2011-01-26), pages 126 - 131, XP031922493, ISBN: 978-1-61284-661-3, DOI: 10.1109/ICOIN.2011.5723165 *
XIE HUAWEI & USTC Y SUN INSTITUTE OF COMPUTING TECHNOLOGY G WANG HUAWEI (USA) H WU H: "Scalable Hybrid Routing for Information-Centric Networks; draft-xie-icnrg-hybrid-routing-00.txt", SCALABLE HYBRID ROUTING FOR INFORMATION-CENTRIC NETWORKS; DRAFT-XIE-ICNRG-HYBRID-ROUTING-00.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZERLAND, 18 February 2013 (2013-02-18), pages 1 - 16, XP015090220 *

Also Published As

Publication number Publication date
US9380513B2 (en) 2016-06-28
WO2015175118A2 (en) 2015-11-19
US20150334629A1 (en) 2015-11-19

Similar Documents

Publication Publication Date Title
WO2015175118A3 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
EP3629630A4 (en) Communication method, network node, and radio access network system
EP3713307A4 (en) Communication system, communication terminal device, and communication node
EP3713332A4 (en) Wireless terminal, radio access network node, and method therefor
EP3790291A4 (en) Wireless earphones communication method, master earphone, slave earphone, and earphones system
EP3567945A4 (en) Radio access network node, wireless terminal, methods therefor, and non-temporary computer-readable medium
EP3567933A4 (en) Radio access network node, wireless terminal, methods therefor, and non-temporary computer-readable medium
EP3300443A4 (en) Data transmission method, wireless network node, and communication system
WO2015048239A3 (en) Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
GB2539730A8 (en) Node role assignment in networks
EP3499966A4 (en) Radio access network node, wireless terminal, and methods for these
EP3626026A4 (en) Geographic dispersion of radio access network (ran) node functions
WO2015013001A3 (en) Transmission unit allocation and use in networks
WO2015023940A3 (en) Centrally managed wi-fi
EP3381223A4 (en) A wireless communication system, a wireless device, network nodes, and methods therein, for changing master node for the wireless device
IL255043B (en) Ad hoc network routing
EP3787244A4 (en) Packet sending method, network node, and system
EP3860095A4 (en) Methods for information drainage, requesting transmission and communication acceleration, and drainage and node server
WO2016008149A8 (en) Method of providing information on device-to-device resources, cellular network node and user equipment
EP3432511A4 (en) Communication network system, vehicle, counter-value notification node, counter-value sharing method, and computer program
WO2016122396A3 (en) Wireless communication system with single-subband user equipment
WO2015056995A3 (en) Method and device for performing wireless connection between devices in wireless communication system
EP2849526A3 (en) Interference avoidance between overlapping wireless networks
WO2015199858A3 (en) Parallel path train communication network
EP3622751A4 (en) Radio network node, wireless device and methods for system information transmission

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15791052

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15791052

Country of ref document: EP

Kind code of ref document: A2