EP1236315A1 - Formation de picoreseau basee sur la recherche de voies d'acheminement - Google Patents

Formation de picoreseau basee sur la recherche de voies d'acheminement

Info

Publication number
EP1236315A1
EP1236315A1 EP00983626A EP00983626A EP1236315A1 EP 1236315 A1 EP1236315 A1 EP 1236315A1 EP 00983626 A EP00983626 A EP 00983626A EP 00983626 A EP00983626 A EP 00983626A EP 1236315 A1 EP1236315 A1 EP 1236315A1
Authority
EP
European Patent Office
Prior art keywords
route
source node
node
existing
subnetworks
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP00983626A
Other languages
German (de)
English (en)
Inventor
Tony Larsson
Per X. Johansson
Johan Sörensen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of EP1236315A1 publication Critical patent/EP1236315A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/26—Route discovery packet
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • 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

Definitions

  • the present invention relates to the field of telecommunications. More particularly, the present invention relates to the field of ad-hoc network telecommunications.
  • Bluetooth is an example of an ad-hoc wireless network technology that uses a frequency hopping scheme in the unlicensed 2.4 Ghz ISM (Industrial- Scientific-Medical) band.
  • ISM Industrial- Scientific-Medical
  • the original intention of Bluetooth was to eliminate cables between devices such as phones, PC-cards, wireless headsets, etc., in a short-range radio environment.
  • Bluetooth is a true ad-hoc wireless network technology intended for both synchronous traffic, e.g., voice and asynchronous traffic, e.g., IP based data traffic.
  • the aim is that any digital communication device such as telephones, PDAs, laptop computers, digital cameras, video monitors, printers, fax machines, etc. should be able to communicate over a radio interface through the use of a Bluetooth radio chip and its accompanying software.
  • FIGs. 1A-C illustrate three exemplary Piconets.
  • two or more Bluetooth (BT) units sharing the same channel form a piconet.
  • a BT unit can be either a master or a slave, although each piconet must have only one master and up to seven active slaves. Any BT unit can become a master.
  • FIG. 2 illustrates a scatternet.
  • a scatternet is formed through the interconnection of two or more piconets. Two or more piconets connect with each other through a commonly shared BT unit, that is a member of each piconet.
  • BT unit 205 is an example of a BT unit that is shared by three piconets 1, 2 and 3.
  • FIG. 2 further illustrates that a BT unit, which is shared by two or more piconets, may be a slave unit in several piconents, but a master unit in only one piconet.
  • BT unit 210 is the master unit in piconet 10, but only a slave unit in piconet 11 and 12.
  • a BT unit that is a member of two or more piconets may transmit and receive data in one piconet at a time. Accordingly, participation in multiple piconets has to be on a time division multiplex basis. It should be noted that there is no direct transmission between slaves, only between master and slave and vice versa.
  • Each BT unit has a globally unique 48-bit IEEE 802 address. This address, called the Bluetooth Device Address (BD_ADDR), is assigned when the BT unit is manufactured, and it never changes.
  • BD_ADDR Bluetooth Device Address
  • the master of a piconet assigns a local, Active Member Address (AM_ADDR) to each active member of the piconet.
  • the AM_ADDR which is only three bits long, is dynamically assigned and deassigned and is unique only within a single piconet.
  • the master uses the AM_ADDR to poll a particular slave in the piconet. When the slave, triggered by a polling packet from the master, transmits a packet to the master, it includes its own AM_ADDR in the packet header.
  • the packets may contain synchronous data, on SCO links, which is primarily intended for voice traffic, and/or asynchronous data, on Asynchronous Connectionless (ACL) links. If the packet contains asynchronous data, an acknowledgment and retransmission scheme is used to ensure reliable transfer of data, as is forward error correction (FEC) in the form of channel coding.
  • FEC forward error correction
  • FIG. 5 illustrates the standard format of a Bluetooth packet, although there are exceptions for certain control packets .
  • the AM ADDR is located in the packet header, followed by control parameters (e.g.. a bit indicating acknowledgment or retransmission request, when applicable, and a header error check (HEC) code.
  • control parameters e.g.. a bit indicating acknowledgment or retransmission request, when applicable
  • HEC header error check
  • the format of the payload depends on the type of packet.
  • the payload of an ACL packet consists of a header, a data field and, in most instances, a cyclic redundancy check (CRC) code.
  • the payload of an SCO packet only contains a data field.
  • FIG. 4 illustrates the protocol layers of a Bluetooth system.
  • the Baseband, LMP and L2CAP are existing Bluetooth specific protocols, the "high level protocol or application" layer represents protocols that may or may not be Bluetooth specific, while the Network layer does not currently exist in the current Bluetooth specifications.
  • a significant limitation associated with Bluetooth is that there is no defined method for addressing and routing packets from a BT unit in one piconet to a BT unit in another piconet. In other words, the current Bluetooth specification does not specify how inter-piconet communication is performed in a scatternet.
  • the neighbor discovery feature An important capability in any ad-hoc networking technology is the neighbor discovery feature. This is also true for Bluetooth. Without a neighbor discovery capability, a BT unit can not find other BT units with which to communicate, and consequently, no ad-hoc network would be formed.
  • the neighbor discovery procedure in Bluetooth involves an INQUIRY message and an INQUIRY RESPONSE message.
  • a BT unit wanting to discover neighboring BT units within radio coverage will, according to well specified timing and frequency sequences, repeatedly transmit INQUIRY messages and listen for INQUIRY
  • An INQUIRY message consists of only an Inquiry Access Code.
  • the Inquiry Access Code can be a General Inquiry Access Code (GIAC), which is sent 10 discover any BT unit in the neighborhood, or a Dedicated Inquiry Access Code (DIAC), which is sent to discover a certain type of BT unit, for which a particular DIAC is dedicated.
  • GIAC General Inquiry Access Code
  • DIAC Dedicated Inquiry Access Code
  • a BT unit receiving an INQUIRY message, whether it contains a GIAC or a DIAC responds with an INQUIRY RESPONSE message.
  • the INQUIRY RESPONSE message is, in actuality, a Frequency Hop Synchronization (FHS) packet.
  • FHS Frequency Hop Synchronization
  • Bluetooth uses FHS packets for other purposes, e.g., for synchronization of the frequency hop channel sequence, as the name suggests.
  • the BT unit that initiated the INQUIRY can collect the BD_ADDR and internal clock values, both of which are included in the FHS packet, of the neighboring BT units.
  • a PAGE procedure is used to establish an actual connection between two BT units. Once the BD_ADDR of a neighboring BT unit is known, as a result of an INQUIRY procedure, the neighboring BT unit can be paged with a PAGE message. Knowing the internal clock value of the BT unit being paged speeds up the PAGE procedure, since it is possible for the paging unit to estimate when and on what frequency hop channel the neighboring BT unit will listen for PAGE messages.
  • a PAGE message consists of the Device Access Code (DAC), derived from the BD_ADDR of the paged BT unit.
  • a BT unit receiving a PAGE message that includes its DAC responds with an identical packet.
  • the paging BT unit replies with an FHS packet, including the BD ADDR of the paging BT unit, the current value of the internal clock of the paging BT unit, the AM_ADDR assigned to the paged BT unit and other parameters.
  • the paged BT unit then responds once again with its DAC, and the connection between the two BT units is established. If the paging BT unit is already the master of an existing piconet, the paged
  • the BT unit joins the existing piconet as a new slave unit. Otherwise, the two BT units form a new piconet with the paging BT unit as the master unit. Since the INQUIRY message does not include any information about its sender, the BT unit initiating the INQUIRY procedure is the only one that can initiate a subsequent PAGE procedure. Thus, the BT unit initiating an INQUIRY procedure will also be the master of any piconet that is formed as a result of a subsequent PAGE procedure. However, if considered necessary, the roles of master and slave can be switched using a master-slave-switch mechanism in Bluetooth. This, however, is a complex and extensive procedure resulting in a redefinition of the entire piconet which may involve other slave units in the piconet.
  • the INQUIRY and PAGE procedures are well specified in the current Bluetooth standard. These are all the tools that are needed to form a new Bluetooth piconet or to add a new BT unit to an existing piconet. However, even though these tools are well specified, there are no rules or guidelines as to how to use them. When neighbors are discovered, there is no way to know with whom to connect in order to form an appropriate piconet. Moreover, even if the master- slave-switch mechanism exists, using it is an extensive procedure, as stated, and it is hard to know when to use it in order to improve the efficiency of a piconet. Hence, piconets will more or less form at random, often resulting in far from optimal piconet and scatternet structures. An exception is when the BT unit initiating the INQUIRY procedure already knows the BD_ADDR of the BT unit it wants to connect to.
  • NAL Network Adaptation Layer
  • the first proposal suffers from a number of problems, due, in part, to the fact that Bluetooth piconets are not shared medium networks.
  • the second proposal is of course, not without problems, but it seems to be a more promising approach.
  • the present invention is applicable to the second proposal. Accordingly, the present invention assumes protocol layers as illustrated in FIG. 5, which includes a NAL.
  • the NAL layer has to support a number of features. For instance, it must support a routing mechanism to route packets within a scatternet while causing the scatternet to emulate a single shared medium network which is assumed by the IP layer. Regardless of the routing scheme used to route packets through the scatternet, the scheme must rely on BT units that are members of more than one piconet to forward packets from one piconet to another. These BT units are referred to herein below as forwarding nodes.
  • routing protocols can be classified as proactive or reactive.
  • a proactive routing protocol maintains routes between nodes, even if the route is not currently needed.
  • Proactive routing protocols react to network topology changes even if no traffic is affected by the topology change.
  • Proactive routing protocols are very costly in terms of overhead, because every node must periodically send out control information to other nodes in the network.
  • the source node To establish a route from a source to a destination, the source node typically broadcasts a REQUEST message which requests a route to a stated destination. All nodes that are within range receive this REQUEST message. A node that receives the REQUEST message but is neither the destination node or a node with a valid route to the destination node, will rebroadcast the REQUEST message to its neighbors. When the destination node, or a node with a valid route to the destination node receives the REQUEST message, it limits network flooding by not rebroadcasting the REQUEST message, and it sends a Unicast REPLY message back to the source node.
  • the source node uses the first reply message received, and it only requests a new route when the actual route breaks.
  • the routing can be accomplished according to one of the following disciplines. First, there is source routing, where the entire route is received in the REPLY message. No information is needed in the intermediate nodes, only the source needs to keep track of the route. The entire route is specified in every packet sent. The second involves a distance vector, which means that the REPLY message stores information in the routing tables of the intermediate nodes. This means that only the destination is needed in sent packets.
  • the Bluetooth specification has the INQUIRY and PAGE procedure to establish piconets, but it fails to describe how these can be used to form efficient scatternets. Moreover, current solutions do not provide a procedure for nodes that have packets to send to a destination, wherein these nodes are not members of any piconet.
  • a source node in a telecommunications network i.e., a node from which a packet is sent
  • a method in a communications network for establishing a route over which data packets are to be sent from a source node to a destination node.
  • the method involves requesting route discovery between the source node and the destination node over existing network connections.
  • a determination is made as to whether the request for route discovery has failed. If the request for route discovery failed, a route between the source node and the destination node is formed by creating one or more new network connections.
  • FIGs. 1A-C illustrate three exemplary piconets
  • FIG. 2 illustrates an exemplary scatternet
  • FIG. 3 illustrates a standard format for a Bluetooth data packet
  • FIG. 4 illustrates the protocol layers associated with a Bluetooth based network
  • FIG. 5 illustrates the protocol layers associated with a Bluetooth based network including a Network Adaptation Layer
  • FIG. 6 illustrates a technique for accomplishing route discovery in accordance with exemplary embodiments of the present invention.
  • FIG. ⁇ illustrates an alternative technique for accomplishing route discovery in -, whilcor ⁇ ance with exemplary embodiments of the present invention.
  • Bluetooth is the main target, the invention will be described in a Bluetooth context using Bluetooth terminology. However, it will also be briefly described how the invention can be generalized to be applicable also to other network technologies, both wired and wireless.
  • the present invention couples reactive routing with piconet forming.
  • the present invention accomplishes this as described herein below.
  • a source having packets to send to a destination node will employ the reactive routing protocol if it does not possess the route to the destination node. It is through the reactive routing protocol that the source nodes obtain the route, however, different actions will be taken depending upon whether the source node is a member of one or several existing piconets, or is not a member of any piconet.
  • FIG. 6 illustrates a technique in accordance with an exemplary embodiment of the present invention.
  • step 605 it is determined whether the source node is a member of an existing piconet. If the source node is not a member of an existing piconet, in accordance with the "NO" path out of decision step 605, the technique proceeds to step 635, which is described in detail below. If, however, the source node is a member of an existing piconet, in accordance with the "YES" path out of decision step 605, the source node initiates a route discovery over existing piconets, as shown in step 610. Of course, this is achieved by broadcasting a ROUTE request message to nodes connected through existing piconets.
  • the source node then awaits a timely REPLY message. If a timely reply is not received in accordance with the "NO" path out of decision step 615, the procedure, once again, proceeds to step 635. If, instead, a timely reply is received in accordance with the "YES" path out of decision step 615, the source node then determines whether it wishes to send its packets over the route defined by the REPLY message. The source node may determine that it is more efficient to send its packets to the destination node along the route defined in the REPLY message, in accordance with the "NO" path out of decision step 620. If this is the case, the source node will do so as indicated in step 625.
  • the source node may, in contrast, determine that it is necessary to optimize the route, that is, define a new, more efficient route, in accordance with the "YES" path out of decision step 620. If this is so, the source node may begin sending packets over the route defined by the REPLY message, as shown in step 630. However, simultaneously, the source node initiates a new route discovery process in accordance with step 635, wherein the nodes will attempt to establish new piconets that will enable more efficient communication between the source and destination nodes. Assuming a more efficient route can be established, the source node will begin sending packets over the route of the newly formed piconet(s).
  • route discovery influences the formation of new piconets.
  • piconet establishment is a relatively slow process, which could take longer than actually receiving a REPLY message with a valid route to the destination over an existing piconet(s).
  • the source node may get a route much faster if the destination node is reachable through already existing piconets.
  • piconet forming during route discovery can lead to a lot of unnecessary piconets that needs to be maintained and included in the scheduling of the piconets.
  • the source node if it is a member of one or several existing piconets, it will trigger the routing protocol to send out an ordinary ROUTE REQUEST message that floods the network.
  • the route request packet only floods existing piconets.
  • the destination node may be unreachable because, for example, it is not a member of any existing piconet, or the destination node is only a member of a piconet that does not have any connections that makes it possible for the source node to communicate with the destination node.
  • the source and destination nodes can be within each other's transmitter range, but the necessary piconets simply have not been created yet.
  • FIG. 7 illustrates an alternative embodiment of the present invention.
  • the source node may, after failing to receive a timely REPLY message (e.g. , in accordance with the "NO" path out of decision step 615 in FIG. 6), immediately initiate a new route discovery process through the formation of new piconets, according to step 705.
  • a REPLY message in response to the original ROUTE REQUEST message is received prior to establishing a route through a new piconet, in accordance with the "YES" path out of decision step 710, even though the REPLY message is not timely, the source node may begin transmitting packets to the destination node over the route defined by the non- timely REPLY message, as shown in step 715. This will continue in accordance with the "NO" path out of step 720, until a more efficient route is established through a newly formed piconet, or all the packets have been transmitted to the destination node.
  • the present invention allows for new piconets to be established while the routing tries to find a route to the desired destination. This occurs when the route request on existing piconets fails, or the source node is not a member of any existing piconet.
  • a special request is needed. This may be accomplished using a one- bit indication in the header of the REQUEST message packet.
  • the request will be special in the sense that it will inform other nodes that they can establish new piconets if they desire to do that.
  • Nodes that receive the request have a few options. First, they may rebroadcast the request on existing piconets while piconet establishment takes place. When the new piconets are established, the request will be sent on those nets as well. This can take place continuously, meaning that the request will be sent on each new piconet in the same rate as they are created. Second, they may form new piconets and then re-broadcast the request.
  • a node can also decide by itself if it is willing to accept piconet establishment (PAGE RESPONSE to a PAGE) from some other node or not.
  • the concept of forming new piconets, while doing route discovery, will in principle result in piconets in such a way that the source node can reach all other nodes in the network. The source node will thus get a route to the destination if the destination can be reached at all.
  • the actual piconet establishment procedure means that the nodes (source node and nodes forwarding the request) must enter an INQUIRY mode to scan the environment (other nodes have to be in INQUIRY scan mode), i.e. , neighbor discovery.
  • the node will get a number of responses from nodes in the neighborhood.
  • the node can thereafter make some sort of smart decision as to which nodes it should connect to, and how the new piconets should be formed.
  • the nodes have the option to create entirely new piconets or to integrate into already existing piconets . This is dependent on how much information is available to the node. This could include information such as piconet member addresses, which piconet nodes are capable of forwarding packets, whether nodes are slaves, masters or both, and whether nodes are a member of more than one piconet.
  • the node When the smart decision is made, the node will actually make the connection by entering PAGE mode and sent a PAGE packet to the node that it wants to connect to. By default it will be the master in the new piconet, but can chose to do a master/slave switch to change roles. The node will do this with all nodes that it wants to establish a piconet with. The result will be a number of new piconets and/or reformation of already existing piconets.
  • the technique described above will work as explained when the source node has knowledge about the destination BD_ADDR address. However, there will be some differences if used in conjunction with higher protocol level broadcasts (e.g., ARP and DHCP) which are handled by protocols above the NAL, and especially when it is used with Broadcast Triggered Route Discovery, as described in co-pending U.S. patent application No. 09/455,460.
  • the main difference is that the destination address is a broadcast address, not a specific node address. This means that the previous described procedure will differ somewhat, as described herein below.
  • the source node will first try the request on existing piconets, but in this case, it will piggyback the broadcast data in the route request packet and buffer that information in the source node. The information must be buffered to be able to request the route some time later.
  • the timeout feature will also be somewhat different.
  • a route request for a node with known BD_ADDR address will timeout if a route to that destination is not received within some predetermined time. In the broadcast scenario however, this will not work because of the fact that the route request will not contain a specific destination BD ADDR address, but a broadcast address.
  • the solution is to keep track of higher level broadcasts at the source.
  • the response to these broadcast is a route reply with piggybacked data (route reply will be a piggyback route reply).
  • the source node can thus timeout if no piggyback route reply is received and initiatt die route request procedure that is allowed to form new piconets.
  • NAL is independent of higher level protocols and can not use information from those layers.
  • the problem lies in the fact that not even the destination can map the correct request to the correct reply.
  • the solution to this is to only allow one broadcast triggered route request that piggybacks data at a time per node. This means that the nodes can easily map the reply to the correct request (one-to- one mapping) . This solution will thus limit the number of broadcasts that are allowed to create new piconets. It must also be noted that it is unnecessary to have multiple broadcasts creating piconets at the same time anyway.
  • higher level broadcasts can be prevented from establishing piconets, e.g., only use ordinary route requests that the data is piggybacked on.
  • trigger the second phase e.g., piggyback the broadcast data on a new route request, but this time allow piconet forming.
  • packets may be buffered and then sent as soon as a reply is received with a valid route.
  • the buffer will be limited in size, and it will use a FIFO policy to decide which packets to drop when the buffer becomes full.
  • packets may be dropped and the higher layers, like TCP, permitted to handle it.
  • the target system of the invention is a digital packet based (wired or wireless) communications system comprising multiple networks.
  • Each of the network consists of multiple nodes interconnected by point-to-point links. Forwarding in the network is performed on the network layer or on an adaptation layer between the link layer and the network layer and is based on routing information included on the same respective layer.
  • the routing protocol used in such a system is an on-demand protocol that finds routes on a an as-needed basis, using request and reply messages.
  • the invention provides mechanisms that nodes should take when they want a route to some destination.
  • the two-step process can be summarized as follows. First, the routing protocol will be triggered when a node needs to route packets to some destination node.
  • the source node will flood the network with a ROUTE REQUEST message.
  • the important aspect here is that the first route request will only be flooded to nodes in existing networks. The nodes that are not part of any network will not receive the message.
  • the node will flood the network with a new route request if the first route request fails. This new route request is special in the sense that it can connect new nodes to existing networks.
  • the source will thus get a route to the destination, if the destination can be reached.
  • the present invention has been described with reference to several exemplary embodiments.

Abstract

L'invention concerne un procédé d'établissement d'une voie d'acheminement par laquelle des paquets de données sont à envoyer à partir d'un noeud de source vers un noeud de destination dans un réseau ad-oc. Une source ayant des paquets à envoyer à un noeud de destination utilise un protocole d'acheminement réactif si elle ne possède pas la voie d'acheminement vers le noeud de destination. Initialement, il peut être déterminé si oui ou non le noeud de source est un membre d'un picoréseau existant. Si le noeud de source est un membre d'un picoréseau existant, un message de demande de voie d'acheminement peut être diffusé vers les noeuds du picoréseau existant, la source attendant un message de réponse à temps. Si le noeud de source n'est pas un membre d'un picoréseau existant, ou si un message de réponse à temps n'est pas reçu, le noeud de source peut entamer un nouveau processus de découverte de voie d'acheminement dans lequel les noeuds tentent d'établir de nouveaux picoréseaux permettant une communication plus efficace entre les noeuds de source et de destination.
EP00983626A 1999-12-06 2000-12-01 Formation de picoreseau basee sur la recherche de voies d'acheminement Withdrawn EP1236315A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16874299P 1999-12-06 1999-12-06
US168742P 1999-12-06
PCT/SE2000/002408 WO2001041377A1 (fr) 1999-12-06 2000-12-01 Formation de picoreseau basee sur la recherche de voies d'acheminement

Publications (1)

Publication Number Publication Date
EP1236315A1 true EP1236315A1 (fr) 2002-09-04

Family

ID=22612750

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00983626A Withdrawn EP1236315A1 (fr) 1999-12-06 2000-12-01 Formation de picoreseau basee sur la recherche de voies d'acheminement

Country Status (5)

Country Link
EP (1) EP1236315A1 (fr)
JP (1) JP2003516033A (fr)
CN (1) CN1408162A (fr)
AU (1) AU2035701A (fr)
WO (1) WO2001041377A1 (fr)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
JP4809547B2 (ja) * 2001-06-11 2011-11-09 株式会社リコー 無線通信方法、及びその中継器
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
DE60210177T2 (de) 2002-08-14 2006-12-28 Sony Deutschland Gmbh Bandbreitenorientierte Neukonfigurierung von drahtlosen Ad-Hoc-Netzen
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US20040167988A1 (en) * 2002-12-23 2004-08-26 Johan Rune Bridging between a Bluetooth scatternet and an Ethernet LAN
ES2282703T3 (es) * 2003-01-10 2007-10-16 Koninklijke Philips Electronics N.V. Formacion de red dinamica para redes adhoc inalambricas.
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
CN1306737C (zh) * 2003-08-29 2007-03-21 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
US6925064B2 (en) * 2003-09-11 2005-08-02 Motorola, Inc. Method and apparatus for discovering neighbors within a piconet communication system
DE10350904B4 (de) * 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem lokalen Funkkommunikationssystem
DE10350906B4 (de) * 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Adhoc-Funkkommunikationssystem
DE10350889A1 (de) * 2003-10-31 2005-06-09 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Adhoc-Funkkommunikationssystem
DE10350908B4 (de) * 2003-10-31 2006-01-12 Siemens Ag Verfahren zur Ermittlung eines Pfades und zur Übertragung von Daten über den ermittelten Pfad
DE10350909B4 (de) 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Signalisierung eines Pfades an Funkstationen eines Funkkommunikationssystems
US20050188103A1 (en) * 2003-12-30 2005-08-25 Nokia Corporation Method or device for delivering a packet in a scatternet
US7937088B2 (en) 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
KR100643272B1 (ko) * 2004-04-26 2006-11-10 삼성전자주식회사 조정자 기반 무선 네트워크 간의 네트워크 통신 방법 및장치
CN1707978B (zh) * 2004-06-11 2011-08-24 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
KR100626687B1 (ko) 2004-10-08 2006-09-21 한국과학기술원 멀티홉 무선망에서의 저전력 라우팅 경로 설정방법
CN101194465B (zh) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 用于动态网络管理的设备、系统和方法
KR100713145B1 (ko) 2005-02-18 2007-05-02 삼성전자주식회사 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법
CN101997578A (zh) * 2010-11-16 2011-03-30 上海以太软件有限公司 一种嵌入式设备实现蓝牙无线网络游戏的方法
US10136246B2 (en) * 2015-07-21 2018-11-20 Vitanet Japan, Inc. Selective pairing of wireless devices using shared keys
JP6625887B2 (ja) 2015-07-31 2019-12-25 任天堂株式会社 無線システム、無線機器、通信プログラム、および通信方法
JP6703406B2 (ja) * 2015-07-31 2020-06-03 任天堂株式会社 無線システム、無線機器、通信プログラム、および通信方法
EP3125641B1 (fr) 2015-07-31 2021-07-21 Nintendo Co., Ltd. Système sans fil, dispositif sans fil, support de stockage lisible par ordinateur non transitoire dans lequel est stocké un programme de communication et procédé de communication
CN107241165A (zh) * 2017-05-31 2017-10-10 徐州雷奥医疗设备有限公司 一种基于错误重传的无线医疗设备的数据可靠性传输方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3011131B2 (ja) * 1997-04-09 2000-02-21 日本電気株式会社 伝送経路自律切替えシステム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0141377A1 *

Also Published As

Publication number Publication date
JP2003516033A (ja) 2003-05-07
WO2001041377A1 (fr) 2001-06-07
CN1408162A (zh) 2003-04-02
AU2035701A (en) 2001-06-12

Similar Documents

Publication Publication Date Title
US6751200B1 (en) Route discovery based piconet forming
EP1236315A1 (fr) Formation de picoreseau basee sur la recherche de voies d'acheminement
EP1107522B1 (fr) Formation intelligent de Piconets
EP1632044B1 (fr) Procede permettant d'ameliorer la performance globale d'un reseau de communication sans fil
US7016336B2 (en) Administrative domains for personal area networks
EP1107516B1 (fr) Procédés et dispositifs dans un réseau de télécommunications
US7382740B2 (en) System and method to perform smooth handoff of mobile terminals between fixed terminals in a network
US7522537B2 (en) System and method for providing connectivity between an intelligent access point and nodes in a wireless network
KR100605896B1 (ko) 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
US20060007882A1 (en) System and method for selecting stable routes in wireless networks
US20040167988A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
US20010002906A1 (en) Method and arrangement in a communication network
EP1107508A1 (fr) Système, méthode et produit logiciel pour la transmission de messages de diffusion
US20040141511A1 (en) Bridging between a bluetooth scatternet and an ethernet LAN
US20040151193A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
US20030069988A1 (en) In-band signaling
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
US20040156318A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
US20040153520A1 (en) Bridging between a bluetooth scatternet and an ethernet LAN
US20040156384A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
WO2001097447A2 (fr) Gestion d'identite aleatoire dans des scatternets

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20020606

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: JOHANSSON, PER, X.

Inventor name: SOERENSEN, JOHAN

Inventor name: LARSSON, TONY

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20060321