WO2004114568A3 - Bluetooth personal area network routing protocol optimization using connectivity metric - Google Patents

Bluetooth personal area network routing protocol optimization using connectivity metric Download PDF

Info

Publication number
WO2004114568A3
WO2004114568A3 PCT/IB2004/001872 IB2004001872W WO2004114568A3 WO 2004114568 A3 WO2004114568 A3 WO 2004114568A3 IB 2004001872 W IB2004001872 W IB 2004001872W WO 2004114568 A3 WO2004114568 A3 WO 2004114568A3
Authority
WO
WIPO (PCT)
Prior art keywords
link bandwidth
connectivity metric
node
area network
personal area
Prior art date
Application number
PCT/IB2004/001872
Other languages
French (fr)
Other versions
WO2004114568A2 (en
Inventor
Leping Huang
Original Assignee
Nokia Corp
Nokia Inc
Leping Huang
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 Nokia Corp, Nokia Inc, Leping Huang filed Critical Nokia Corp
Priority to EP04736325A priority Critical patent/EP1636943B1/en
Publication of WO2004114568A2 publication Critical patent/WO2004114568A2/en
Publication of WO2004114568A3 publication Critical patent/WO2004114568A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/127Shortest path evaluation based on intermediate node capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method is disclosed for routing data packets in a wireless network, preferably a BluetoothTM network. The method includes estimating a link bandwidth of at least one network node, calculating a connectivity metric based on the estimated link bandwidth, distributing information concerning the calculated connectivity metric and, using the calculated connectivity metric, determining a route having a maximum link bandwidth and a minimum traffic load. Preferably, estimating uses a model of a Bluetooth network medium access control MAC algorithm. The connectivity metric is defined as a ratio of a maximum link bandwidth to the estimated link bandwidth, where the maximum link bandwidth is the link bandwidth between a Master node and a Slave node when there is only one Slave node connected to the Master node (i.e., when there is one Slave node in the piconet with the Master node).
PCT/IB2004/001872 2003-06-25 2004-06-08 Bluetooth personal area network routing protocol optimization using connectivity metric WO2004114568A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP04736325A EP1636943B1 (en) 2003-06-25 2004-06-08 Bluetooth personal area network routing protocol optimization using connectivity metric

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/606,437 2003-06-25
US10/606,437 US7706282B2 (en) 2003-06-25 2003-06-25 Bluetooth personal area network routing protocol optimization using connectivity metric

Publications (2)

Publication Number Publication Date
WO2004114568A2 WO2004114568A2 (en) 2004-12-29
WO2004114568A3 true WO2004114568A3 (en) 2005-05-19

Family

ID=33540055

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2004/001872 WO2004114568A2 (en) 2003-06-25 2004-06-08 Bluetooth personal area network routing protocol optimization using connectivity metric

Country Status (3)

Country Link
US (1) US7706282B2 (en)
EP (1) EP1636943B1 (en)
WO (1) WO2004114568A2 (en)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050002372A1 (en) * 2003-06-13 2005-01-06 Johan Rune Method of and system for intra-piconet scheduling
WO2005062549A1 (en) * 2003-12-24 2005-07-07 Ntt Docomo, Inc. Network topology generation method and node
US8046488B2 (en) 2004-05-21 2011-10-25 Intel Corporation Dynamically modulating link width
GB0412494D0 (en) * 2004-06-04 2004-07-07 Nokia Corp Adaptive routing
KR100886060B1 (en) * 2004-11-05 2009-02-26 메시네트웍스, 인코포레이티드 System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
WO2006098723A1 (en) * 2005-03-10 2006-09-21 Thomson Licensing Hybrid mesh routing protocol
GB2442423B (en) * 2005-07-20 2009-05-27 Firetide Inc Route optimization for on-demand routing protocols for mesh networks
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
EP2296325B1 (en) * 2005-11-09 2014-04-30 Thomson Licensing Route selection in wireless networks
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US7768926B2 (en) * 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
TWI462530B (en) * 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network
US9135612B1 (en) 2011-04-17 2015-09-15 Proctor Consulting, LLC Proximity detection, virtual detection, or location based triggering of the exchange of value and information
US20080240096A1 (en) 2007-03-29 2008-10-02 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment
US7813351B2 (en) * 2007-04-13 2010-10-12 Hewlett-Packard Development Company, L.P. Available bandwidth estimation
KR101409991B1 (en) * 2007-04-16 2014-06-20 삼성전자주식회사 Method and apparatus for data transfer in peer-to-peer network
US7843861B2 (en) * 2007-05-31 2010-11-30 International Business Machines Corporation Coalition formation and service provisioning of bandwidth sharing AD HOC networks
US8040863B2 (en) * 2007-05-31 2011-10-18 International Business Machines Corporation Demand pull and supply push communication methodologies
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
US7873019B2 (en) * 2007-05-31 2011-01-18 International Business Machines Corporation Systems and methods for establishing gateway bandwidth sharing ad-hoc networks
US8249984B2 (en) 2007-05-31 2012-08-21 International Business Machines Corporation System and method for fair-sharing in bandwidth sharing ad-hoc networks
US8520535B2 (en) 2007-05-31 2013-08-27 International Business Machines Corporation Optimization process and system for a heterogeneous ad hoc Network
US8320414B2 (en) * 2007-05-31 2012-11-27 International Business Machines Corporation Formation and rearrangement of lender devices that perform multiplexing functions
US7944878B2 (en) * 2007-05-31 2011-05-17 International Business Machines Corporation Filtering in bandwidth sharing ad hoc networks
US10623998B2 (en) 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for bandwidth-sharing ad hoc networks
US7860081B2 (en) 2007-05-31 2010-12-28 International Business Machines Corporation Optimization process and system for multiplexed gateway architecture
US7817623B2 (en) 2007-05-31 2010-10-19 International Business Machines Corporation Optimization process and system for non-multiplexed peer-to-peer architecture
US7898993B2 (en) * 2007-05-31 2011-03-01 International Business Machines Corporation Efficiency and resiliency enhancements for transition states in ad hoc networks
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US7894828B2 (en) * 2007-05-31 2011-02-22 International Business Machines Corporation System and method for establishing peer-to-peer bandwidth sharing ad hoc networks
US7979311B2 (en) 2007-05-31 2011-07-12 International Business Machines Corporation Payment transfer strategies for bandwidth sharing in ad hoc networks
EP2294548A4 (en) * 2008-07-01 2013-06-26 Twisted Pair Solutions Inc Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks
US8243624B2 (en) * 2008-08-19 2012-08-14 Electronics And Telecommunications Research Institute Routing table generation, data transmission and routing route formation method for multi-hop services in high rate wireless personal networks
US8090359B2 (en) 2008-09-08 2012-01-03 Proctor Jr James Arthur Exchanging identifiers between wireless communication to determine further information to be exchanged or further services to be provided
US8798034B2 (en) * 2009-03-31 2014-08-05 Motorola Solutions, Inc. System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network
FR2951347B1 (en) * 2009-10-14 2011-11-11 Canon Kk METHOD FOR MANAGING BANDWIDTH DISTRIBUTION IN A COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT, STORAGE MEDIUM AND CORRESPONDING SLAVE NODE.
EP2395711B1 (en) 2010-06-11 2013-10-16 Alcatel Lucent Method and router for improved updating of a routing information base
US8868955B2 (en) 2011-07-01 2014-10-21 Intel Corporation Enhanced interconnect link width modulation for power savings
US8902877B2 (en) * 2011-08-22 2014-12-02 Broadcom Corporation Method and system for reducing power consumption in wireless communications by adjusting communication intervals
JP5939262B2 (en) 2011-12-12 2016-06-22 富士通株式会社 Transmission control method, node, and transmission control program
US9053244B2 (en) 2012-06-28 2015-06-09 Intel Corporation Utilization-aware low-overhead link-width modulation for power reduction in interconnects
US9183171B2 (en) 2012-09-29 2015-11-10 Intel Corporation Fast deskew when exiting low-power partial-width high speed link state
CN104685832B (en) * 2012-10-31 2019-06-14 富士通株式会社 Communication control method, network system and communication device
EP2936786B1 (en) * 2012-12-21 2021-02-24 Airbus Ds Sas Method for merging two sub-networks into a single ad hoc network implementing the d2hcp protocol
US9202245B2 (en) 2013-08-19 2015-12-01 Estimote Polska Sp. Z O.O. Wireless beacon and methods
US9998863B2 (en) 2013-08-19 2018-06-12 Estimote Polska Sp. Z O. O. System and method for providing content using beacon systems
CN105706496B (en) * 2013-11-26 2019-05-03 松下知识产权经营株式会社 Wireless communication system
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
JP6321194B2 (en) 2014-03-20 2018-05-09 インテル コーポレイション Method, apparatus and system for controlling power consumption of unused hardware of link interface
US10614445B1 (en) * 2014-06-04 2020-04-07 Square, Inc. Proximity-based payments
US10963868B1 (en) 2014-09-09 2021-03-30 Square, Inc. Anonymous payment transactions
US10402794B2 (en) 2014-10-31 2019-09-03 Square, Inc. Money transfer in a forum using a payment proxy
TWI548267B (en) * 2015-05-07 2016-09-01 鴻海精密工業股份有限公司 Control device and method for video on demand
US10136250B2 (en) 2015-09-02 2018-11-20 Estimote Polska Sp. Z O. O. System and method for lower power data routing
US10849175B2 (en) 2015-11-09 2020-11-24 At&T Intellectual Property I, L.P. User-defined device connection management
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
CN108881990A (en) * 2018-06-25 2018-11-23 努比亚技术有限公司 Audio frequency playing method, terminal and computer storage medium
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
EP3841770A1 (en) 2018-08-22 2021-06-30 Estimote Polska Sp. Z O.O. System and method for verifying device security
WO2020039251A2 (en) 2018-08-24 2020-02-27 Estimote Polska Sp z o.o. A method and system for asset management
EP3868058A1 (en) 2018-10-19 2021-08-25 Carrier Corporation Energy-balanced and latency-constrained routing methods in wireless network
US11729696B2 (en) 2018-11-20 2023-08-15 Carrier Corporation Robust multipath routing methods in wireless network
US10972338B2 (en) * 2018-11-28 2021-04-06 Ciena Corporation Pre-populating media access control (MAC) address tables in networks where flooding of MAC addresses is blocked
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
CN110247826B (en) * 2019-07-10 2022-03-25 上海理工大学 Point-to-point network connectivity test method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084858A (en) * 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE1001414A6 (en) * 1987-12-23 1989-10-24 Bell Telephone Mfg Conditional multiplexeerketen.
JP3084066B2 (en) * 1993-12-24 2000-09-04 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン Routing bandwidth reservation connections in information networks
US5535195A (en) * 1994-05-06 1996-07-09 Motorola, Inc. Method for efficient aggregation of link metrics
EP0785652A4 (en) * 1995-07-03 2001-07-11 Nippon Telegraph & Telephone Variable band communication network
US5600794A (en) * 1995-08-04 1997-02-04 Bay Networks, Inc. Method and apparatus for managing exchange of metrics in a computer network by exchanging only metrics used by a node in the network
JP3662097B2 (en) * 1997-08-12 2005-06-22 Kddi株式会社 Route selection method
US6370119B1 (en) * 1998-02-27 2002-04-09 Cisco Technology, Inc. Computing the widest shortest path in high-speed networks
US6574669B1 (en) * 1998-08-31 2003-06-03 Nortel Networks Limited Method and apparatus for routing traffic within a network utilizing linear optimization
EP1236315A1 (en) * 1999-12-06 2002-09-04 Telefonaktiebolaget LM Ericsson (publ) Route discovery based piconet forming
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6766160B1 (en) 2000-04-11 2004-07-20 Nokia Corporation Apparatus, and associated method, for facilitating authentication of communication stations in a mobile communication system
US6804532B1 (en) * 2000-12-22 2004-10-12 Cisco Technology, Inc. System and method for re-routing communications based on wireless communication link quality
US6956821B2 (en) 2001-01-30 2005-10-18 Telefonaktiebolaget L M Ericsson (Publ) Path determination in a data network
EP1246399A1 (en) * 2001-03-29 2002-10-02 Nokia Corporation Method and apparatus of prioritising the usage of slotted links in a wireless network
JP2002359636A (en) * 2001-05-31 2002-12-13 Nec Corp Method and device for designing paths in pair and program
JP4439152B2 (en) * 2001-12-25 2010-03-24 株式会社東芝 Wireless communication system, wireless communication terminal apparatus, and wireless communication method
US8351339B2 (en) * 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
US7281057B2 (en) * 2002-04-29 2007-10-09 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein
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
JP4034782B2 (en) * 2003-04-24 2008-01-16 富士通株式会社 Ring connection device and data transfer control method
KR100791802B1 (en) * 2003-06-05 2008-01-04 메시네트웍스, 인코포레이티드 Optimal routing in ad hoc wireless communication network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084858A (en) * 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization

Also Published As

Publication number Publication date
EP1636943A4 (en) 2010-06-16
EP1636943B1 (en) 2012-10-10
EP1636943A2 (en) 2006-03-22
WO2004114568A2 (en) 2004-12-29
US7706282B2 (en) 2010-04-27
US20040264466A1 (en) 2004-12-30

Similar Documents

Publication Publication Date Title
WO2004114568A3 (en) Bluetooth personal area network routing protocol optimization using connectivity metric
AU2003232006A1 (en) Admission control in a mobile ad hoc network
WO2004109472A3 (en) System and method to improve the overall performance of a wireless communication network
WO2006133232A3 (en) Providing a data function in an access gateway node
WO2005027263A3 (en) Mobile ad hoc network with quality-of-service protocol hierarchy
WO2003093927A3 (en) Temporal transition network protocol (ttnp) in a mobile ad hoc network
WO2003098882A8 (en) Routing data packets through a wireless network
JP2005525061A5 (en)
WO2009017600A8 (en) Method and system of routing in a utility smart-grid network
WO2004053940A3 (en) Multi-channel wireless broadcast protocol for a self-organizing network
WO2004109536B1 (en) A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
EP1467524A4 (en) Routing method for mobile ad-hoc network
WO2006065896A3 (en) System and method for controlling congestion in multihopping wireless networks
WO2006020800A3 (en) Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same
MY156044A (en) Method and system of routing in a utility smart-grid network
WO2008001271A3 (en) Opportunistic routing protocol in ad hoc networks
AU2001294550A1 (en) 1002em and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
WO2007033238A3 (en) System and method for providing packet connectivity between heterogeneous networks, and component and packet therefor
WO2007040901A3 (en) System and method to discover and maintain multiple routes in a wireless communication network
CN102932840B (en) Wireless router active queue management method based on rates and queue length
WO2006073817A3 (en) System and method for managing communication links between nodes in a wireless communication network
WO2007034387A3 (en) Method for communicating between a plurality of nodes using a wireless communication protocol, inter-vehicle network
WO2003075508A3 (en) Method of estimating traffic data
Bae et al. Wireless Video Sensor Networks over Bluetooth for a Team of Urban Search and Rescue Robots.

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2004736325

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2004736325

Country of ref document: EP