Bluetooth personal area network routing protocol optimization using connectivity metric

Optimisation d'un protocole de routage dans un reseau personnel bluetooth au moyen d'une metrique de connectivite

Abstract

Selon ce procédé de routage de paquets de données dans un réseau sans fil, de préférence un réseau BluetoothTM, la largeur de bande de liaison d'au moins un noeud du réseau est estimée, une métrique de connectivité est calculée sur la base de la largeur de bande de liaison estimée, des informations concernant la métrique de connectivité calculée sont distribuées et une route ayant une largeur maximale de bande de liaison et un volume minimal de trafic est déterminée en utilisant la métrique de connectivité calculée. L'estimation est de préférence effectuée en utilisant un modèle d'un algorithme MAC de commande d'accès au support dans un réseau Bluetooth. La métrique de connectivité est définie comme étant un rapport entre la largeur maximale de bande de liaison et la largeur estimée de bande de liaison, la largeur maximale de bande de liaison étant la largeur de bande de liaison entre un noeud principal et un noeud asservi lorsqu'un seul noeud asservi est connecté au noeud principal (c'est-à-dire, lorsque le picoréseau comprend un seul noeud asservi et le noeud principal).
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).

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (2)

    Publication numberPublication dateAssigneeTitle
    WO-02062012-A2August 08, 2002Telefonaktiebolaget Lm Ericsson (Publ)Determination de chemin dans un reseau de donnees
    WO-9518498-A1July 06, 1995International Business Machines CorporationAcheminement des communications reservees a une largeur de bande dans des reseaux d'information

NO-Patent Citations (1)

    Title
    See also references of EP 1636943A2

Cited By (6)

    Publication numberPublication dateAssigneeTitle
    CN-102934401-AFebruary 13, 2013阿尔卡特朗讯公司用于路由信息库的改进更新的方法和路由器
    EP-2395711-A1December 14, 2011Alcatel LucentVerfahren und Router zur verbesserten Aktualisierung einer Routinginformationsbasis
    JP-2013528337-AJuly 08, 2013アルカテル−ルーセントルーティング情報ベースの改良された更新のための方法およびルータ
    US-8964565-B2February 24, 2015Alcatel LucentMethod and router for improved updating of a routing information base
    WO-2011154391-A1December 15, 2011Alcatel LucentProcédé et routeur pour améliorer la mise à jour d'une base d'informations de routage