WO2001003371A2 - Distributed management of an extended network containing short-range wireless links - Google Patents

Distributed management of an extended network containing short-range wireless links

Info

Publication number
WO2001003371A2
WO2001003371A2 PCT/US2000/040316 US0040316W WO0103371A2 WO 2001003371 A2 WO2001003371 A2 WO 2001003371A2 US 0040316 W US0040316 W US 0040316W WO 0103371 A2 WO0103371 A2 WO 0103371A2
Authority
WO
Grant status
Application
Patent type
Prior art keywords
node
wireless
nodes
network
master
Prior art date
Application number
PCT/US2000/040316
Other languages
French (fr)
Other versions
WO2001003371A8 (en )
WO2001003371A3 (en )
Inventor
Martin Morris
Rajiv Kumar
Lyn Nguyen
Hiep Pham
Original Assignee
Widcomm, Inc.
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC [Transmission power control]
    • H04W52/38TPC being performed in particular situations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/04Services making use of location information using association of physical positions and logical data in a dedicated environment, e.g. buildings or vehicles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation, e.g. WAP [Wireless Application Protocol]
    • H04W80/06Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices
    • H04W88/10Access point devices adapted for operation in multiple networks, e.g. multi-mode access points
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWN ENERGY USE
    • Y02D70/00Techniques for reducing energy consumption in wireless communication networks
    • Y02D70/10Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT]
    • Y02D70/14Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT] in Institute of Electrical and Electronics Engineers [IEEE] networks
    • Y02D70/142Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT] in Institute of Electrical and Electronics Engineers [IEEE] networks in Wireless Local Area Networks [WLAN]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWN ENERGY USE
    • Y02D70/00Techniques for reducing energy consumption in wireless communication networks
    • Y02D70/10Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT]
    • Y02D70/14Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT] in Institute of Electrical and Electronics Engineers [IEEE] networks
    • Y02D70/144Techniques for reducing energy consumption in wireless communication networks according to the Radio Access Technology [RAT] in Institute of Electrical and Electronics Engineers [IEEE] networks in Bluetooth and Wireless Personal Area Networks [WPAN]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWN ENERGY USE
    • Y02D70/00Techniques for reducing energy consumption in wireless communication networks
    • Y02D70/30Power-based selection of communication route or path
    • Y02D70/32Power-based selection of communication route or path based on wireless node resources
    • Y02D70/326Power-based selection of communication route or path based on wireless node resources based on available power or energy

Abstract

A method and apparatus for internetworked communication between first and second wireless networks containing first and second pluralities of wireless nodes, respectively, is disclosed herein. In a preferred implementation an internetworking node participates in both the first and second wireless networks, and receives a first set of network information identifying each of the first plurality of wireless nodes and the services offered thereby. The internetworking node is configured to transmit the first set of network information to a master node of the second wireless network. The internetworking node also receives, from the second wireless network, a second set of network information identifying each of the second plurality of wireless nodes and the services offered thereby. In addition, the internetworking node may also transmit the second set of network information to a master node of the first wireless network. The first master node may be configured to broadcast information relating to the services offered by each of the first plurality of wireless nodes and the second wireless network. Likewise, the second master node may be configured to broadcast information relating to the services offered by each of the second plurality of wireless nodes and the second wireless network. In a preferred embodiment each of the first plurality of wireless nodes transmits an advertisement to the first master node specifying its address and services offered thereby. Similarly, each of the second plurality of wireless nodes transmits an advertisement to the second master node specifying its address and services offered thereby.

Description

DISTRIBUTED MANAGEMENT OF AN EXTENDED NETWORK

CONTAINING SHORT-RANGE WIRELESS LINKS

FIELD OF THE INVENTION

The present invention generally pertains to wireless networks, and more particularly to methods for internetworking between such networks.

BACKGROUND OF THE INVENTION Computer networks allow multiple computers, peripherals and other information storage, retrieval or processing devices to share data. Each device attached to a network is typically referred to as a node on the network, or a node that is part of the network. Local Area Networks ("LANs") have historically consisted of nodes interconnected by physical telecommunications media (eg, coaxial cable, twisted pair wire, or fiber optics). Recently wireless LANs, the nodes of which are not connected by means of a physical medium, have started to appear in the market. These wireless LANs communicate by means of infra-red (IR), radio or other signals. One of the benefits of using wireless LANs is that cabling is not required. This is a particularly useful feature for mobile nodes such as laptop and notebook computers, PDAs (personal digital assistants), and the like. If appropriately equipped with an appropriate wireless adapter, the mobile nodes can move around within a predefined coverage area and remain connected to the network.

One method of implementing a wireless LAN is similar to a cellular phone network system. In this method wireless mobile nodes do not communicate directly with each other, but rather send all signals to a central base station, which then redirects the signals to the destination node. In certain systems of this type each wireless mobile node is allowed to simultaneously participate in different wireless networks. However, current approaches do not provide for communication between wireless nodes of different wireless LANs, even though both such nodes may be in range of a third wireless node included within both networks.

In a "peer-to-peer" wireless LAN, data packets transmitted by a node are received by all nodes within range. Packets are ignored by all nodes except those to which the packets are addressed. This parallels the packet delivery systems of such wired LAN protocols as Ethernet. However, the limited range of wireless nodes makes it much more difficult to implement a wireless, in lieu of a wired, peer-to-peer wireless LAN. For example, in a peer-to-peer wireless LAN it cannot be guaranteed that each node of a given network is capable of listening to all network traffic. That is, certain nodes may become "hidden" from others when moved outside of existing coverage areas. In view of the constraints on transmission range applicable to both peer-to-peer and other types wireless LANs, it would be desirable to facilitate communication between the nodes of distinct wireless LANs. However, any implementation affording such "internetworked" communication capability would need to overcome a number of difficulties. For example, the high mobility, limited range, and power-saving features (e.g., sleep modes) characterizing many devices served by wireless LANs tend to limit the awareness of such devices to significant network events. The high mobility of many such devices also complicates the process of identifying the location of a desired partner communication device within a neighboring wireless LAN.

SUMMARY OF THE INVENTION

Briefly, therefore, this invention provides for a method and apparatus for internetworked communication. The present invention includes first and second wireless networks containing first and second pluralities of wireless nodes, respectively. In a preferred embodiment an internetworking node participates in both the first and second wireless networks, and receives a first set of network information relating to the first wireless network from the first plurality of wireless nodes. The first set of network information identifies each of the first plurality of wireless nodes and the services offered thereby. The internetworking node is configured to transmit the first set of network information to a master node of the second wireless network. In a preferred embodiment the internetworking node receives, from the second wireless network, a second set of network information identifying each of the second plurality of wireless nodes and the services offered thereby. The internetworking node may also transmit the second set of network information to a master node of the first wireless network.

The first master node may be configured to broadcast information relating to the services offered by each of the first plurality of wireless nodes and the second wireless network. Likewise, the second master node may be configured to broadcast information relating to the services offered by each of the second plurality of wireless nodes and the second wireless network. In a preferred embodiment each of the first plurality of wireless nodes transmits an advertisement to the first master node specifying its address and services offered thereby. Similarly, each of the second plurality of wireless nodes transmits an advertisement to the second master node specifying its address and services offered thereby. The first and second master nodes store information from each received advertisement within first and second network resources tables, respectively. This enables a wireless node from the first network to obtain services from the second wireless network, and vice versa, by way of the internetworking node. In a preferred implementation the internetworking node only advertises the services available within the first or second wireless networks to the extent it currently possesses sufficient bandwidth to support provision of such services to nodes within the other wireless network.

In an alternate embodiment the first and second wireless networks do not share a common internetworking node, but may communicate through an interconnection network operatively connected to at least one node of each network. The connected node of the first wireless network issues an advertisement which includes a description of the services offered by the second wireless network, and the connected node of the second wireless network issues an advertisement which includes a description of the services offered by the first wireless network. The first and second master nodes store information from each received advertisement within first and second network resources tables, respectively.

BRIEF DESCRIPTION OF THE DRAWINGS

In the accompanying drawings:

FIG. 1 illustrates a plurality of wireless nodes configured within a first and second piconets in accordance with the present invention.

FIG. 2 is a block diagram illustratively representing the components of a wireless node and associated software configured in accordance with a preferred embodiment of the present invention.

FIG. 3 is a flow chart representation of the procedures followed in connection with the transmission of internet management broadcasts by wireless nodes configured as master nodes, and the transmission of advertisements by wireless nodes functioning as slave nodes.

FIG. 4 illustrates an alternately preferred embodiment of the present invention in which first and second piconets each include nodes coupled to the PSTN.

FIG. 5 is an illustrative representation of another alternately preferred embodiment of the present invention containing first and second piconets, each of which include a node coupled to a telephone link via a gateway unit.

DETAILED DESCRIPTION OF THE INVENTION

The present invention is more fully described with reference to FIGS. 1 - 5. An exemplary implementation of the invention is discussed and illustrated with reference to its implementation using wireless networks predicated on the proposed "Bluetooth" wireless communications protocol. This protocol contemplates the grouping of physically proximate wireless nodes into "piconets", and is described in Specification of the Bluetooth System, vθ.8, January 22, 1999 (and in subsequent revisions thereof). It should be understood that this invention is not limited to such a wireless protocol, and could be similarly implemented using other types of wireless networks.

FIG. 1 illustrates a plurality of wireless nodes included within a first piconet 10 and a second piconet 20. The first piconet 10 is comprised of a master node Ml, and of slave nodes SI, S2, S4, S6 and S7. The second piconet 20 contains a master node M2, and slave nodes S3, S4 and S5. For purposes of illustration, it is assumed that certain of the wireless nodes depicted in FIG. 1 are mobile relative to one another. In the piconet architecture of FIG. 1, each slave node within the first piconet 10 is within the coverage area of master node Ml and each slave node within the second piconet 20 is within the coverage area of master node M2. However, slave nodes within the first and second piconets 10 and 20 need not be within transmission range of other slave nodes within their respective networks.

As is discussed below, slave node S4 is a member of both the first and second piconets 10 and 20, and facilitates internetworking therebetween. In this regard internetworking refers to the communication between the first and second piconets 10 and 20 facilitated by the distributed network management system of the present invention. The slave node S4, or "internetworking node", understands the protocols of both the first and second piconets 10 and 20, and is capable of transparently relaying data traffic therebetween.

Because the wireless nodes within the piconets 10 and 20 are not necessarily within transmission range of all the other wireless nodes within the same piconet, each wireless node may not be able to monitor all of the network traffic within its piconet. For example, slave node S2 may be able to "listen" to slave node SI but may not be able to monitor transmissions from slave node S7. In a preferred implementation each slave node transmits an advertisement identifying its address and the services it offers. Each such advertisement also incorporates the address of all other slave nodes from which advertisements are received by the slave node transmitting a given advertisement. Based on this information, the master node of a piconet can determine all nodes participating in the piconet and the service offered by each. As used herein the term "services" encompasses, without limitation, the capability of a given slave node to relay message information to and from one or more outside networks. Accordingly, the advertisement issued by each slave node may also identify the other networks within which the slave node is capable of communication and the services offered by each.

Based upon the advertisements received from each slave node, the master node of the piconet issues an "internet management broadcast" identifying: (i) the nodes participating in the piconet, (ii) the services offered by each, and (iii) the services offered by each external network accessible to one or more slave nodes of the piconet. In a preferred implementation each slave node capable of communication with an external network will only advertise such capability to the extent it is willing to serve as a conduit for data or message information directed to such network. As an example, consider the case in which internetworking node S4 elects to transmit advertisements within the first piconet 10 describing the services available within the second piconet 20. In this case internetworking node S4 need not necessarily issue reciprocal advertisements within piconet 20; that is, advertisements identifying the services available within piconet 10. Based upon this advertisement from internetworking node S4, slave node S7 may decide to transmit a message to slave node S3 (via master node Ml, internetworking node S4, and master node M2). In the preferred implementation internetworking node S4 will also forward (via master node Ml) any message response sent by slave node S3 to slave node S7.

In both of the piconets 10 and 20, a small portion of the available spectrum is allocated to the advertisements issued by each slave node and to the internet management broadcasts made by the applicable master node. When a wireless node desires to participate in this internet management protocol, it initially ascertains whether any other wireless node is currently making internet management broadcasts. If an existing internet management broadcast or advertisement is not detected, the wireless node begins periodic transmission of an initial advertisement identifying its address, the services it offers, as well as a handle (i.e., name) for the piconet being formed. The initial advertisement also specifies the operating mode of the initially participating node and the manner in which it may be contacted by other nodes desiring to participate (i.e., the node may only check for reply transmissions at certain times). Another wireless node receiving the initial advertisement and desiring to participate in the piconet will transmit an acknowledgement message notifying the initial wireless node of its identity and the services it offers. Again, the services offered by the newly participating wireless node include its own inherent capabilities, as well as the capabilities of any devices within networks accessible to the newly participating device.

Once the initially participating node has discerned the presence of any newly participating node through receipt of the acknowledgement message, these two nodes will preferably negotiate to determine which should assume the role of periodically issuing the internet management broadcast for the piconet. That is, the two nodes will preferably decide which will become the master node for the piconet and which will become a slave node. In one approach, each node is classified into one of a set of predefined operating modes by considering the node's mobility, power resources, and other parameters bearing upon its suitability to periodically transmit the internet management broadcast. For example, a desktop PC and a handheld wireless device would likely not share the same operating mode in view of their differences in mobility and power resources. In a preferred implementation, the node currently functioning as the master node will compare its operating mode to that of the node from which it receives an advertisement. Should the node issuing the advertisement be of an operating mode deemed to be preferable to the operating mode of the current master node, the current master node relinquishes it status as master node by sending one last internet management broadcast. This last broadcast identifies the address of the new master node, and instructs the new master node to assume the role of periodically issuing internet management broadcasts.

Any wireless node participating in a piconet is free to revoke or modify its advertisement. For example, to the extent internetworking node S4 (FIG. 1) had initially identified its affiliation with the second piconet 20 in its advertisement issued for the first piconet 10, it could omit reference to this affiliation in subsequent advertisements. A wireless node will preferably omit such references to affiliations with other networks from its advertisements to other networks when it determines it would be unable to support additional connections to such network on behalf of requesting devices. For example, if internetworking node S4 only possessed capacity to support connections to the second piconet 20 for three devices within the first piconet 10, it will preferably omit its affiliation with the second piconet 20 in its advertisement for the first piconet 10 upon establishing three such internetworking paths. A wireless node will generally revoke its advertisement upon recognizing that it is likely to imminently move out of range of the master node for the piconet. In addition, such a node will attempt to notify any devices for which it is currently serving as a "gateway" to an external network of its imminent departure from the piconet. For example, if internetworking node S4 were to determine it would soon move out of range of master node Ml and was currently supporting a connection to the second piconet 20 (e.g., to node S5) for node S6, it would attempt to notify node S6 of its imminent departure from the first piconet 10. Unfortunately, such notification on the part of a device departing from a piconet is not always possible. An abrupt departure from a piconet could occur when a device comprising one of the piconet's wireless nodes is abruptly turned off, or when such a device moves to a location from which communication with the piconet's master node is precluded due to an intervening obstruction. When a node (e.g., node S6) abruptly loses communication with an external network due to the abrupt departure from the piconet of a gateway node (e.g., internetworking node S4), it notifies the applicable master node (e.g., node Ml). This master node then implicitly revokes the advertisement for the gateway node, and suggests utilization of an alternate gateway node (if available) for the previously served node (i.e., node S6).

It is also of course possible that the current master node for a piconet could move out of range of one or more slave nodes, or could become precluded from continuing internet management broadcasts due to a loss of power or other device failure. If a slave node does not receive an internet management broadcast when expected, the slave node will preferably attempt to contact the master node to determine if it is currently operational. If such contact is not made and the slave node fails to detect advertisements from any other wireless nodes, the slave node itself assumes the role of master node and commences issuing internet management broadcasts. If the slave node detects other advertisements, it negotiates with the wireless node issuing such advertisements in order to determine which of the two should become the new master node. Upon detecting an internet management broadcast from a new master node, all devices electing to participate as slave nodes provide their existing advertisements to the new master node in order that its database may be established. When a current master node becomes incapable of continuing internet management broadcasts (e.g., upon moving out of range or experiencing a device failure), it is possible that collisions may occur among the initial internet management broadcasts issued by the slave devices remaining within the piconet. In a preferred implementation only certain of the participating slave nodes are configured to issue an initial internet management broadcast subsequent to departure of the previous master node from the piconet. Alternatively or in addition, any remaining slave nodes designated to begin internet management broadcasts are each permitted to do so only after expiration of a random interval.

FIG. 2 is a block diagram illustratively representing the components of a wireless node 100 and associated software configured in accordance with a preferred embodiment of the present invention. In a preferred implementation each wireless node 100 is capable of being configured for operation as either a master node or a slave node. Accordingly, unless otherwise indicated the following discussion should be considered applicable to both master and slave nodes. Referring to FIG. 2, the wireless node 100 may be in the form of an electronic device (e.g., a laptop or desktop computer, hand-held electronic organizer, or printer) containing a first wireless adapter card 104 and a first RF transceiver 106 disposed for communication in accordance with a first network communication standard. The wireless node 100 may also optionally include a second wireless adapter card 108 and a second RF transceiver 110 for communicating in accordance with a second network communication standard. The second wireless adapter card 108 and the second RF transceiver 110 may be included within the wireless node 100 when, for example, it is anticipated that the wireless node may participate in piconets operative in accordance with different network standards. For example, internetworking node S4 would preferably be configured with different wireless transceivers and associated adapter cards to the extent the first piconet 10 and second piconet 20 were governed by differing network commumcation standards. The wireless node 100 may also include a LAN adapter card 112 for facilitating communication with a wired LAN, or alternately a wireline modem for effecting communication through the PSTN.

Each wireless adapter card and transceiver is controlled by a CPU 114 operative to execute program instructions of the various software routines 122 stored in memory 126. Within slave nodes, a network resources table 130 is updated in response to internet management broadcasts by the master node of the applicable piconet. The network resources table 130 stores the network address and services offered by each wireless node within the piconet. In the case of internetworking nodes, these advertised services may include the services provided by a wireless node from a neighboring piconet in communication with the internetworking node. Within master nodes, the network resources table 130 is constructed by a network resources updating routine 134 on the basis of advertisements received from participating slave nodes within the applicable piconet.

Included among the software routines 122 within internetworking nodes is a forwarding routine 138 for forwarding messages to the wired LAN via the LAN adapter card 112, or to another wireless node via one of the wireless transceivers 106, 110 and associated wireless adapter card 104, 108. An advertisement generating routine 140 operates to generate the advertisements issued by the wireless node 100 which specify its network address and services offered. In connection with the entry of the wireless node 100 into a given piconet, a master/slave registration routine 142 functions to negotiate with other nodes of the piconet as to whether the wireless node 100 will assume the role of master or slave.

FIG. 3 is a flow chart representation of the procedures followed in connection with the transmission of: (i) internet management broadcasts by wireless nodes configured as master nodes, and (ii) advertisements by wireless nodes functioning as slave nodes. In step 170, a wireless node desiring to register within a piconet initially listens for the presence of advertisements or internet management broadcasts issued by wireless nodes associated with the piconet. If neither an internet management broadcast nor an advertisement is detected (steps 174 and 178), the wireless node issues an advertisement in order to initiate establishment of a piconet in the manner described above (step 180). Additional internet management broadcasts separated by network-dependent idle intervals (step 182) are then issued by the wireless node (step 184). If an internet management broadcast is not detected but an advertisement is detected (steps 174 and 178), the wireless node negotiates with any slave nodes issuing advertisements in order to institute the master/slave hierarchical arrangement described above (step 186). If as a result of this negotiation the wireless node is accorded status as a master node (step 188), it begins transmission of internet management broadcasts at network-dependent intervals (steps 182 and 184).

If it is determined that the wireless node is not to be a master node (step 188) or if internet management broadcasts are not detected (step 174), the wireless node generates an advertisement as a slave node (step 190). The wireless node then transmits advertisements (step 192) separated by network-dependent idle intervals (step 194), each such advertisement reflecting the network address of the wireless node and an array of services currently being offered.

Tables I and II below illustratively represent simplified network resources tables 130 respectively compiled by master nodes Ml and M2 in the context of an exemplary implementation of the network topology of FIG. 1. Specifically, in this exemplary implementation it is assumed a modem ("Modem 1") is attached at node SI, a general use printer ("GP Printer") is attached at node S2, and a second modem ("Modem2") is attached at node S3. In addition, a printer ("S6 Printer") restricted for use by node S6 is attached at node S5. Once all nodes become participating, the advertisements issued by each will reflect attachment of the applicable device. For example, node S2 will advertise capabilities of

GP Printer and node S5 will advertise capabilities of S6 Printer. Upon accumulation of this information, the network resources table 130 compiled by node Ml will include the following entries: Table I

Modem 1 via SI direct Modem2 via S4 relay GP Printer via S2 direct S6 Printer via S4 relay. Similarly, the network resources table 130 of node M2 will contain the following entries:

Table II

Modem 1 via S4 relay

Modem 2 via S3 direct

GP Printer via S4 relay S6 Printer via S5 direct.

In the case where Modem 1 is substantially identical to Modem2, the internet management broadcast of master node Ml will preferably only contain information pertinent to Modem 1 and the broadcast of node M2 will only include information relating to Modem2. Under this condition, the internet management broadcast from node Ml will include: Modem 1 via S 1 direct

GP Printer via S2 direct S6 Printer via S4 relay, while the internet management broadcast from node M2 will contain:

Modem 2 via S3 direct GP Printer via S4 relay

S6 Printer via S5 direct.

As is indicated by the foregoing, node S6 can roam between the first and second piconets

10 and 20 and still be capable of printing at its "private" printer (i.e., S6 Printer).

FIG. 4 illustrates an alternately preferred embodiment of the present invention in which a plurality of wireless nodes form a first piconet 220 and a second piconet 224. The first piconet 220 is comprised of a master node Ml 'and slave nodes SI', S2', S6' and S7'.

The second piconet 224 contains a master node M2' and slave nodes S3', S4' and S5'.

Again, it is assumed that certain of the wireless nodes depicted in FIG. 4 may be mobile relative to one another. In the piconet architecture of FIG. 4, each slave node within the first piconet 220 is within the coverage area of master node Ml' and each slave node within the second piconet 224 is within the coverage area of master node M2'. However, slave nodes within the first and second piconets 220 and 224 need not be within transmission range of other slave nodes within their respective networks.

Although the first and second piconets 220 and 224 do not share a common internetworking node, slave nodes S4' and S7' are linked by the PSTN. As was discussed above, internetworking node S4' may report on the availability of services within the first piconet 220 in its advertisement to master node M2'. Similarly, slave node S7' may report on the availability of services within the second piconet 224 in its advertisement to master node Ml'. Accordingly, subject to the bandwidth constraints of slave nodes S4' and S7', the services offered by nodes within the second piconet 224 may be made available to nodes within the first piconet 220, and vice-versa.

FIG. 5 is an illustrative representation of another alternately preferred embodiment of the present invention containing a first piconet 250 and a second piconet 260. The first and second piconets 250 and 260 each include a set of potentially mobile wireless nodes physically separated by a wall or similar rigid structure 270. Referring to FIG. 5, the first piconet 250 is comprised of a master node Ml" and slave nodes SI", S2", S6" and S7". The second piconet 260 contains a master node M2" and slave nodes S3", S4" and S5". In the piconet architecture of FIG. 5 each slave node within the first piconet 250 is within the coverage area of master node Ml" and each slave node within the second piconet 260 is within the coverage area of master node M2".

Although the first and second piconets 250 and 260 do not share a common internetworking node, communication may be established between slave nodes S4" and SI" via first and second gateway units 270 and 272 and telephone line 276. In particular, the first gateway unit 270 is operative to convert over-the-air signals transmitted by internetworking node S4" in a predefined format (e.g., Bluetooth) into signals capable of being transported by telephone line 276 to gateway unit 272. Similarly, the second gateway unit 272 is operative to convert over-the-air signals transmitted by slave node SI" in a predefined format into RF signals for transport by telephone line 276 to gateway unit 270. The gateway units 270 and 272 also convert the RF signals from the telephone line 276 into over-the-air signals for transmission to slave nodes SI" and S4", respectively. In a preferred implementation the first and second gateway units 270 and 272 each include a PhoneNet adapter card or the like for conducting signals to and from the telephone line 276.

Although the above application has been described primarily with reference to specific embodiments, one skilled in the art can readily appreciate that the teachings of the present invention may be applied in other communication contexts. Thus the application is meant only to be limited by the scope of the appended claims.

Claims

What is claimed is:
1. An internetworked communication system comprising: a first wireless network including a first plurality of wireless nodes; a second wireless network including a second plurality of wireless nodes; and an internetworking node included within said first plurality or wireless nodes and within said second plurality of wireless nodes, said internetworking node including: means for receiving a first set of network information relating to said first wireless network from said first plurality of wireless nodes, said first set of network information identifying said first plurality of wireless nodes and services offered thereby; and means for transmitting, to one of said second plurality of wireless nodes, said first set of network information and an identity of said internetworking node.
2. The internetworked communication system of claim 1 wherein said internetworking node further includes: means for receiving a second set of network information relating to said second wireless network, said second set of network information identifying said second plurality of wireless nodes and services offered thereby; and means for transmitting, to one of said first plurality of wireless nodes, said second set of network information and an identity of said internetworking node.
3. The internetworked communication system of claim 1 wherein said one of said first plurality of wireless nodes is operative as a first master node, said first master node broadcasting information describing services offered by each of said first plurality of wireless nodes and services offered by said second wireless network.
4. The internetworked communication system of claim 1 wherein said one of said second plurality of wireless nodes is operative as a second master node, said second master node broadcasting information describing services offered by each of said second plurality of wireless nodes and services offered by said first wireless network.
5. The internetworked communication system of claim 3 wherein each of said first plurality of wireless nodes includes means for transmitting, to said first master node, an advertisement specifying its address and services offered thereby, said first master node storing information from each said advertisement within a first network resources table.
6. The internetworked communication system of claim 4 wherein each of said second plurality of wireless nodes includes means for transmitting, to said second master node, an advertisement specifying its address and services offered thereby, said first master node storing information from each said advertisement within a second network resources table.
7. The internetworked communication system of claim 1 wherein said internetworking node includes means for forwarding message information received from said one of said second plurality of wireless nodes to a first of said first plurality of wireless nodes.
8. The internetworked communication system of claim 7 wherein said internetworking node includes means for forwarding message information received from said first of said first plurality of wireless nodes to said one of said second plurality of wireless nodes.
9. The internetworked communication system of claim 2 wherein said interconnection node includes means for forwarding message information received from said one of said first plurality of wireless nodes to a first of said second plurality of wireless nodes.
10. The internetworked communication system of claim 5 wherein a withdrawing node of said first plurality of wireless nodes includes means for transmitting, to said first master node, a revocation of its advertisement, said revocation causing said first master node to delete the advertisement associated with said withdrawing node from said first network resources table.
11. An internetworking node included within a first wireless network having a first plurality of wireless nodes and within a second wireless network having a second plurality of wireless nodes, said internetworking node comprising: means for receiving a first set of network information relating to said first wireless network, said first set of network information identifying said first plurality of wireless nodes and services offered thereby; means for transmitting, to one of said second plurality of wireless nodes, said first set of network information and an identity of said internetworking node; means for forwarding message information received from said one of said second plurality of wireless nodes to one of said first plurality of wireless nodes; and means for forwarding message information received from said one of said first plurality of wireless nodes to said one of said second plurality of wireless nodes.
12. The internetworking node of claim 11 further including: means for receiving a second set of network information relating to said second wireless network, said second set of network information identifying said first plurality of wireless nodes and services offered thereby; means for transmitting, to said one of said first plurality of wireless nodes, said second set of network information and an identity of said internetworking node; means for forwarding message information received from said one of said first plurality of wireless nodes to said one of said second plurality of wireless nodes; and means for forwarding message information received from said one of said second plurality of wireless nodes to said one of said first plurality of wireless nodes.
13. The internetworking node of claim 11 further including means for transmitting, to a master node of said first wireless network, an advertisement specifying a network address and services associated with said internetworking node, said master node storing information from said advertisement within a network resources table.
14. The internetworking node of claim 13 further including means for transmitting, to said master node, a revocation of said advertisement causing said master node to delete said advertisement from said network resources table.
15. A method for establishing a first wireless network capable of internetworking with a second wireless network, ,said method comprising the steps of: broadcasting, from a first device, a first network management message specifying an identity and an operating mode of said first node; receiving, at a second device, said network management message; transmitting, from said second device, a response message specifying an identity of said second device and characteristics of said second wireless network; receiving, at said first network device, said notification message; and broadcasting, from said first device, a second network management message containing information relating to said characteristics of said second wireless network.
16. The method of claim 15 further including the step of forwarding, via said second device, message information originating within said first wireless network to said second wireless network.
17. The method of claim 15 further including the step of determining, based upon capabilities of said second device described in said response message, whether subsequent network management messages should be broadcast by said first device or by said second device.
18. An internetworked communication system comprising: a first wireless network including a first plurality of wireless nodes; a second wireless network including a second plurality of wireless nodes; and an interconnection network operatively coupled to at least one of said first plurality of wireless nodes and to at least one of said second plurality of wireless nodes, said one of said first plurality of wireless nodes issuing an advertisement within said first wireless network relating to characteristics of said second wireless network.
19. The internetworked communication system of claim 18 wherein said one of said second plurality of wireless nodes is disposed to issue an advertisement within said second wireless network relating to characteristics of said first wireless network.
20. The internetworked communication system of claim 18 wherein said interconnection network includes a gateway unit in over-the-air communication with said one of said first plurality of wireless nodes.
PCT/US2000/040316 1999-07-06 2000-07-06 Distributed management of an extended network containing short-range wireless links WO2001003371A8 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US09/347,385 1999-07-06
US09347894 US6691173B2 (en) 1999-07-06 1999-07-06 Distributed management of an extended network containing short-range wireless links
US09/347,374 1999-07-06
US09347385 US6654614B2 (en) 1999-07-06 1999-07-06 Implementation of power control in a wireless overlay network
US09/347,894 1999-07-06
US09347374 US6891820B1 (en) 1999-07-06 1999-07-06 Utilization of the internet protocol to facilitate communication involving mobile devices

Publications (3)

Publication Number Publication Date
WO2001003371A2 true true WO2001003371A2 (en) 2001-01-11
WO2001003371A3 true WO2001003371A3 (en) 2001-05-10
WO2001003371A8 true WO2001003371A8 (en) 2001-11-08

Family

ID=27407776

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/US2000/040316 WO2001003371A8 (en) 1999-07-06 2000-07-06 Distributed management of an extended network containing short-range wireless links
PCT/US2000/040317 WO2001003327A8 (en) 1999-07-06 2000-07-06 Method and apparatus for communication between different wireless networks using a dual-power node
PCT/US2000/018598 WO2001003370A3 (en) 1999-07-06 2000-07-06 Data communication system of forwarding data to wireless devices moving among networks having different ip addresses

Family Applications After (2)

Application Number Title Priority Date Filing Date
PCT/US2000/040317 WO2001003327A8 (en) 1999-07-06 2000-07-06 Method and apparatus for communication between different wireless networks using a dual-power node
PCT/US2000/018598 WO2001003370A3 (en) 1999-07-06 2000-07-06 Data communication system of forwarding data to wireless devices moving among networks having different ip addresses

Country Status (1)

Country Link
WO (3) WO2001003371A8 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1241841A3 (en) * 2001-03-13 2004-03-31 Canon Kabushiki Kaisha Wireless communication apparatus, system therefore, and method for registration
EP1542377A2 (en) * 2003-12-08 2005-06-15 TDK Systems Europe Ltd. Bluetooth communications
US7016325B2 (en) 2001-01-18 2006-03-21 Strix Systems, Inc. Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols
US7151757B2 (en) 2001-05-02 2006-12-19 Strix Systems, Inc. Wireless base station to base station synchronization in a communication system, such as a system employing a short-range frequency hopping or time division duplex scheme
US7194010B2 (en) 2001-05-02 2007-03-20 Strix Systems, Inc. Wireless base station to base station synchronization in a communication system, such as a system employing a short range frequency hopping or time division duplex scheme
US7251489B2 (en) 2001-05-02 2007-07-31 Strix Systems, Inc. Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme
US7577451B2 (en) 2001-04-04 2009-08-18 Intel Corporation Extending personal area networks
CN102415125A (en) * 2009-04-27 2012-04-11 希尔网络株式会社 System and method for managing femto base stations and femto zone in wireless communication network
US8719384B2 (en) 2008-07-11 2014-05-06 Marvell World Trade Ltd. Service discovery methods

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8081996B2 (en) 2006-05-16 2011-12-20 Honeywell International Inc. Integrated infrastructure for coexistence of WI-FI networks with other networks
US7809012B2 (en) 2007-02-16 2010-10-05 Nokia Corporation Managing low-power wireless mediums in multiradio devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490139A (en) * 1994-09-28 1996-02-06 International Business Machines Corporation Mobility enabling access point architecture for wireless attachment to source routing networks
WO1999014897A2 (en) * 1997-09-17 1999-03-25 Telefonaktiebolaget Lm Ericsson (Publ) Frequency hopping piconets in an uncoordinated wireless multi-user system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696903A (en) * 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
CA2129199C (en) * 1994-07-29 1999-07-20 Roger Y.M. Cheung Method and apparatus for bridging wireless lan to a wired lan
US5850592A (en) * 1996-01-11 1998-12-15 Gte Internetworking Incorporated Method for self-organizing mobile wireless station network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490139A (en) * 1994-09-28 1996-02-06 International Business Machines Corporation Mobility enabling access point architecture for wireless attachment to source routing networks
WO1999014897A2 (en) * 1997-09-17 1999-03-25 Telefonaktiebolaget Lm Ericsson (Publ) Frequency hopping piconets in an uncoordinated wireless multi-user system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HAARTSEN J: "BLUETOOTH - THE UNIVERSAL RADIO INTERFACE FOR AD HOC, WIRELESS CONNECTIVITY" ERICSSON REVIEW,SE,ERICSSON. STOCKHOLM, no. 3, 1998, pages 110-117, XP000783249 ISSN: 0014-0171 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016325B2 (en) 2001-01-18 2006-03-21 Strix Systems, Inc. Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols
EP1241841A3 (en) * 2001-03-13 2004-03-31 Canon Kabushiki Kaisha Wireless communication apparatus, system therefore, and method for registration
US6990315B2 (en) 2001-03-13 2006-01-24 Canon Kabushiki Kaisha Communication apparatus and system, and control method
US7286796B2 (en) 2001-03-13 2007-10-23 Canon Kabushiki Kaisha Communication apparatus and system, and control method
US7577451B2 (en) 2001-04-04 2009-08-18 Intel Corporation Extending personal area networks
DE10214985B4 (en) * 2001-04-04 2015-04-30 Intel Corporation Method and apparatus for expansion of persons area networks
US7251489B2 (en) 2001-05-02 2007-07-31 Strix Systems, Inc. Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme
US7194010B2 (en) 2001-05-02 2007-03-20 Strix Systems, Inc. Wireless base station to base station synchronization in a communication system, such as a system employing a short range frequency hopping or time division duplex scheme
US7151757B2 (en) 2001-05-02 2006-12-19 Strix Systems, Inc. Wireless base station to base station synchronization in a communication system, such as a system employing a short-range frequency hopping or time division duplex scheme
US7546126B2 (en) 2001-05-02 2009-06-09 Strix Systems, Inc. Wireless base station neighbor discovery in a communication system, such as a system employing a short-range frequency hopping scheme
EP1542377A2 (en) * 2003-12-08 2005-06-15 TDK Systems Europe Ltd. Bluetooth communications
US7613425B2 (en) 2003-12-08 2009-11-03 Ezurio Limited Bluetooth communications
EP1542377A3 (en) * 2003-12-08 2007-08-29 Ezurio Limited Bluetooth communications
US8719384B2 (en) 2008-07-11 2014-05-06 Marvell World Trade Ltd. Service discovery methods
CN102415125A (en) * 2009-04-27 2012-04-11 希尔网络株式会社 System and method for managing femto base stations and femto zone in wireless communication network

Also Published As

Publication number Publication date Type
WO2001003370A2 (en) 2001-01-11 application
WO2001003327A8 (en) 2001-09-27 application
WO2001003371A8 (en) 2001-11-08 application
WO2001003370A3 (en) 2001-05-03 application
WO2001003327A2 (en) 2001-01-11 application
WO2001003371A3 (en) 2001-05-10 application
WO2001003327A3 (en) 2001-05-03 application

Similar Documents

Publication Publication Date Title
US6842460B1 (en) Ad hoc network discovery menu
US6901057B2 (en) Intelligent piconet forming
US8064418B2 (en) Scalable WLAN gateway
US5812531A (en) Method and apparatus for bridging wireless LAN to a wired LAN
US6925064B2 (en) Method and apparatus for discovering neighbors within a piconet communication system
US20050128958A1 (en) Protocol for wireless multi-hop ad-hoc networks
US20010002912A1 (en) Methods and arrangements in a telecommunications system
US20020065045A1 (en) Method of information sharing between cellular and local wireless communication systems
US20010022780A1 (en) Communication method, communication terminal, wireless ad-hoc network and cellular phone
US20090141692A1 (en) Optimized ad hoc networking
US8391262B2 (en) WLAN communication device
EP1187023A1 (en) Ad hoc telecommunications network management and routing
US7509417B1 (en) Method for intelligently selecting a wireless communication access point
US6912373B2 (en) Bluetooth private network and communication method thereof
Jayakumar et al. Ad hoc mobile wireless networks routing protocols–a review
US6879570B1 (en) Method for operating personal ad-hoc network (PAN) among bluetooth devices
US20130094484A1 (en) Method, apparatus, and computer program product for filtering list in wireless request
EP1176762A1 (en) Method for managing a network when master disappears
US20090238153A1 (en) Medium access for de-centralized wireless network
EP1107508A1 (en) System, method and computer program product for sending broadcast messages
US20050058109A1 (en) Mechanism for improving connection control in peer-to-peer ad-hoc networks
US20030202505A1 (en) Hierarchical wireless network and an associated method for delivering IP packets to mobile stations
US20060218419A1 (en) Power-save control for network master device
US20090210532A1 (en) Method for selective service updates for communication networks
US6275500B1 (en) Method and apparatus for dynamic control of talk groups in a wireless network

Legal Events

Date Code Title Description
AL Designated countries for regional patents

Kind code of ref document: A2

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

AK Designated states

Kind code of ref document: A2

Designated state(s): DE GB JP KR MX SE US

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): DE GB KR MX SE US

AL Designated countries for regional patents

Kind code of ref document: A3

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

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)

Free format text: (EXCEPT JP)

CR1 Correction of entry in section i

Free format text: PAT. BUL. 02/2001 UNDER (81) ADD "JP"; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

CFP Corrected version of a pamphlet front page
AL Designated countries for regional patents

Kind code of ref document: C1

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

AK Designated states

Kind code of ref document: C1

Designated state(s): DE GB JP KR MX SE US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase