WO2006096278A1 - Method and apparatus for operating a node in an ad-hoc communication system - Google Patents
Method and apparatus for operating a node in an ad-hoc communication system Download PDFInfo
- Publication number
- WO2006096278A1 WO2006096278A1 PCT/US2006/004681 US2006004681W WO2006096278A1 WO 2006096278 A1 WO2006096278 A1 WO 2006096278A1 US 2006004681 W US2006004681 W US 2006004681W WO 2006096278 A1 WO2006096278 A1 WO 2006096278A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- piconet
- channel
- node
- transceiver
- time slot
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/02—Inter-networking arrangements
Definitions
- the present invention relates generally to ad-hoc communication systems, and in particular, to a method and apparatus for operating a node in an ad-hoc communication system.
- Ad-hoc wireless transmission technology offers very high rate throughput but within a limited distance, typically 10 meters or less between devices in each piconet.
- FIG. 1 is a block diagram of a communication system.
- FIG. 2 is a more-detailed block diagram of the communication system of FIG.
- FIG. 3 illustrates a transmission scheme for the communication system of FIG. 1.
- FIG. 4 illustrates a possible channel timing diagram for multihop operation the communication system of FIG. 2.
- FIG. 5 is a block diagram of a node within the communication system of FIG. 1.
- FIG. 6 is a flow chart showing operation of the node of FIG. 5.
- FIG. 7 is a flow chart showing operation of the node of FIG. 5.
- a node having a single radio is used to link overlapping piconets operating on different radio channels. All nodes within a piconet operate on a single channel, which differs for various piconets in the network.
- a node's transceiver When relaying data between piconets, a node's transceiver will be receiving data during a first time period on a first channel (the data transmitted from a first node existing in a first piconet). During a second time period, the transceiver will relay the data over a second channel to a second node existing in a second piconet. Since all nodes within a given piconet will transmit and receive on a particular channel, and since neighboring piconets will operate on different channels, the network performance is not degraded due to channel contention.
- FIG. 1 illustrates communication system 100 in accordance with the preferred embodiment of the present invention.
- Communication system 100 preferably utilizes a communication system protocol defined by the 802.15.3 Wireless Personal Area Networks for High Data Rates standard, or the IEEE 802.15.4 Low Rate Wireless Personal Area Networks standard.
- AODV Ad-hoc On Demand Distance Vector Routing
- DSR Dynamic Source Routing
- TORA Temporally-Ordered Routing Algorithm
- BluetoothTM standard IEEE Standard 802.15.1
- communication system 100 includes a number of piconets, each comprising a coordinating device 10 and a larger number of slave nodes 20 in communication with coordinating device 10.
- Nodes 20 represent devices that communicate with each other through synchronization provided by coordinating devices 10.
- Nodes 20 can be transportable (mobile) or they can be fixed in a given place.
- Hop A direct link between a transmitter and a receiver.
- Radio channel A wireless physical path. Separation can be by frequency division (like 802.11) or CDMA spread sequence (like DS-UWB).
- Radio A transceiver that operates on only one radio channel at a time, capable of switching channels with some switching delay.
- the radio typically operates half-duplex, transmit or receive (or idle/off) but not both concurrently.
- Relay Node A node that participates concurrently in multiple independent piconets capable of transferring data between them.
- Superframe Time period between beacons of a piconet. Note that when there is only one piconet on a particular radio channel, its frame may be as large as its superframe.
- FIG. 2 is a more-detailed view of system 100, showing two piconets 201 and
- nodes 205-207 are associated with controller 203 (piconet 201), while nodes 207-208 are associated with controller 204 (piconet 202).
- node 207 acts as a relay node, participating in both piconets 201 and 202, and relaying data between nodes in each piconet.
- FIG. 3 illustrates a transmission scheme for the communication system of FIG. 2.
- a specific transmission protocol is utilized by communication system 100 wherein each piconet communicates within a particular non-overlapping frame 301, 302 as described in US Patent Application Serial No. 10/414,838, which is incorporated by reference herein.
- piconet 201 completes all necessary transmissions within frame 301
- piconet 202 completes all necessary transmissions within frame 302.
- a particular controller of the piconet will broadcast piconet timing and control information within a beacon field, while each node (including the controller) will have a Contention Free Period slot, part of the Channel Time Allocation (CTA) facility of the IEEE 802.15.3 standard, for transmission.
- CTA Channel Time Allocation
- a particular node broadcasts any command (COM) wishing to be executed to any particular node or may send/receive data intended for a single node or set of nodes.
- COM command
- node 207 has a guaranteed time slot (GTS) for transmission/reception within each piconet's frame.
- the node also broadcasts a beacon comprising identification of the piconet(s) a node is associated with (i.e., a piconet identifier (PNID)), along with a source address (SA, or device identifier (DEVID)), a destination address (device identifier (DA or DEVID)), and a receive time (RxT) when the node can receive other node's transmissions.
- PNID piconet identifier
- SA source address
- DEVID device identifier
- DA or DEVID device identifier
- RxT receive time
- beacon signal comprising SA 5 DA, PNID, and RxT
- the beacon signal may comprise other elements such as, but not limited to, the byte length of the frame being used, a beacon payload that can be used to broadcast generic data, . . . , etc.
- networks operating on a single frequency are not scalable beyond a few piconets since each additional piconet further reduces the average available channel time to each device of the overall network.
- a single-radio relay node RLY
- RLY radio-coordinator time-division medium access control schemes.
- relay nodes have only a single radio, the system requires coordination between piconets to ensure that the relay nodes are active (transmit or receive) in only one piconet at a time. More particularly, each coordinator will schedule transmission/reception times for the relay node so that they will not overlap.
- node 207 (acting as a relay node) will need to operate on two different channels, one for piconet 201 and one for piconet 202.
- node 207 When relaying data between each piconet, node 207 will be receiving data at a transceiver, the data transmitted from a first node existing in a first piconet, and received on a first channel. The data will be relayed by the transceiver to a second node existing in a second piconet on a second channel.
- the radio (transceiver) within node 207 must be operable on multiple channels, one channel at a time. Channel switching must be accomplishable under program control.
- Channel switching time must be sufficiently rapid, on the order of a few short interframe spacing (SIFS) periods of the applicable radio medium access control (MAC) protocol, to support multiple channel changes per superframe time.
- SIFS short interframe spacing
- MAC radio medium access control
- relay nodes Since all nodes within a given piconet will transmit and receive on a particular channel within a frame, and since relay nodes must monitor the beacons of all the piconets it is spanning with only one radio, those beacons must occur at different times - preferably spaced far enough to allow sufficient channel switching time. Thus, relay nodes will listen to a first beacon from a first piconet on a first channel at a first period of time (start of first frame), and then switch to a second channel, listening for a second beacon from a second piconet, at a second time period (start of second frame). Thus, it follows that the meshing piconets must use the same superframe period and maintain beacon synchronization and spacing.
- each PNC scans the radio channels for pre-existing piconets and selects an unused channel for its piconet. If there is no unused channel, it then follows the child/neighbor piconet startup procedure as defined in IEEE 802.15.3. If there is no pre-existing piconet or no piconet which meshing is desired, the PNC sets up its own piconet in independent mode with a self-selected superframe size. Operation then continues as defined in 802.15.3 for a PNC. If there are one or more existing piconets & meshing is desired, the PNC selects a reference piconet, monitors its beacon to get the superframe size and uses the same superframe size for its own piconet.
- the PNC applies a fixed delay from the reference beacon to its own beacon in its own channel.
- One method of generating non-overlapping delays is to use the radio channel number to space the beacons within a superframe. For example, if the radio supports 8 channels, then the beacons are placed at 1/8 superframe spacing, in order of channel 1, 2, to 8.
- the PNC monitors the reference beacon (requiring a switch to the reference's radio channel and back) every superframe and follows the reference's superframe size in case it changes.
- FIG. 4 shows a possible channel timing diagram for network 100 to permit maximum throughput over a multi-hop link between nodes 208 and 206, using node 207 as a relay node. Assuming the radio system supports 8 channels and piconets 201 and 202 use channel 1 and 3 respectively.
- the beacons will placed at 1/8 superframe intervals based on the channel number.
- the beacon for channel 3 will be placed at 1/4 (2*1/8) superframe delay from channel l's beacon.
- the scheduling shown requires an average of 1 radio channel switch at every beacon spacing interval (1/8 superframe). Other channel time allocations are possible if the amount of channel switching should be minimized.
- Each channel is occupied only about half of the time for the multi-hop link. The remaining time, depicted as blank areas in the channel-specific (CH x) time line, is available for other traffic.
- relay nodes During operation all relay nodes tell their associated mesh-capable piconet controllers (MPNC) (t ypically two MPNCs) of their availability status so that the MPNCs can schedule the relay node's active channel time at a non-conflicting spot in their own networks.
- MPNC mesh-capable piconet controllers
- this protocol is an extension of existing device-to- piconet-controller (DEV-PNC) communications. Additionally, the channel time reservation and assignment will require receivers' participations. A CTA is granted when both source and all destinations are available.
- the protocol may involve extensions of existing DEV-PNC communications. The network scheduler must be aware of meshing constraints (a relay node being busy during its other piconets' beacon times and activities).
- FIG. 5 is a block diagram of node 500.
- node 500 comprises logic circuitry 501, buffer 503, and single radio (transceiver) 505.
- Node 500 may serve as a PNC, a relay node, or simply serve as a non-relaying node under a particular PNC.
- logic circuitry 501 determines if there are one or more existing piconets within range and if so, selects monitors the piconets' beacons to get their frequency and frame location. Logic circuitry 501 then determines its own frequency of operation and frame location for its own piconet. Member recruitment then takes place. When operating as a relay node, logic circuitry 501 must associate with at least two piconets. In doing so, node 500 will be given a timeslot for transmission and a timeslot for reception within each piconet' s frame.
- transceiver 505 When relaying between the two piconets, transceiver 505 will be receiving data from a first node on a first channel, existing in a first piconet, buffering the data, and relaying the buffered data on a second channel to a second node existing in a second piconet.
- FIG. 6 is a flow chart showing operation of node 500 when acting as a PNC.
- the logic flow begins at step 601 where logic circuitry 501 determines that node 500 is to become a PNC. This procedure is defined in IEEE 802.15.3.
- logic circuitry 501 determines if any other piconets are within range. This is accomplished by circuitry 501 instructing transceiver 505 to scan available channels to determine if any other piconet controllers' beacons are heard. If, at step 603 it is determined that no other piconets are heard, the logic flow continues to step 605 where standard IEEE 802.15.3 formation techniques are utilized to form a piconet.
- step 607 logic circuitry 501 determines if any unused channels exist. If at step 607 it is determined that channels are not available, the logic flow returns to step 605 where the child/neighbor piconet startup procedure is executed as defined in IEEE 802.15.3. If, however, it is determined that channels are available, the logic flow continues to step 609 where logic circuitry 501 selects a reference piconet, monitors its beacon to get the superframe size and uses the same superframe size for its own piconet. A frequency of operation is chosen by logic circuitry 501 (step 611) and a fixed delay from the reference beacon is chosen (step 613) for beacon transmissions. As discussed above, the fixed delay is based on the frequency of operation with beacons being placed at Vn superframe intervals (with n being the number of channels utilized by the system). Finally PNC operations begin at step 615.
- FIG. 7 is a flow chart showing operation of node 500 when participating in more than one piconet.
- a node participating in more than one piconet can relay data from one piconet to another.
- the participation in more than one piconet requires that transceiver 505 switch frequencies for each piconet's beacon being monitored.
- node 500 will be assigned a time slot for transmit/receive operations within each piconet's frame. To prevent the overlapping of any transmission and reception between each piconet, the two piconet controllers will have communicated among themselves to determine a first and a second timeslot for transmission.
- the logic flow begins at step 701 where during a first time period (part of first piconet's frame) transceiver 505 performs receive operations for a first piconet using a first channel (e.g., frequency or spreading code). It is during this time period that any data to be transmitted to node 500 takes place from nodes participating in the first piconet.
- a first time period part of first piconet's frame
- transceiver 505 performs receive operations for a first piconet using a first channel (e.g., frequency or spreading code). It is during this time period that any data to be transmitted to node 500 takes place from nodes participating in the first piconet.
- transceiver 505 transmit operations are performed by transceiver 505 during the first time period on the first piconet using the first channel. It is during this time period that data is transmitted by node 500 to nodes participating in the first piconet.
- logic circuitry 501 buffers any data to be transmitted to the second piconet and transceiver 505 switches frequencies and begins receive operations on the' second piconet (step 707).
- Transceiver 505 uses a second channel and a second- time period (part of second piconet's frame) to receive data from nodes participating in the second piconet.
- transceiver 505 performs transmit operations for the second piconet using the second channel. It is during this time period that any data buffered data to be transmitted from node 500 takes place from nodes participating in the second piconet.
Abstract
A method and apparatus (500) for operating a node within an ad-hoc communication system (100) is provided herein. A single-radio relay node (500) is used to link overlapping piconets operating on different radio channels. All nodes (203-208) within the ad-hoc communication system (100) operate on multiple channels, which differ for each associated piconet (201, 202). When relaying data between piconets, a node's transceiver (505) will be receiving data during a first time period on a first channel (the data transmitted from a first node existing in a first piconet). During a second time period, the transceiver (505) will relay the data over a second channel to a second node existing in a second piconet.
Description
METHOD AND APPARATUS FOR OPERATING A NODE IN AN AD-HOC COMMUNICATION
SYSTEM
Field of the Invention
The present invention relates generally to ad-hoc communication systems, and in particular, to a method and apparatus for operating a node in an ad-hoc communication system.
Background of the Invention
Ad-hoc wireless transmission technology offers very high rate throughput but within a limited distance, typically 10 meters or less between devices in each piconet.
To extend network coverage (e.g., to provide whole house coverage), additional piconets must be added and linked (meshed) together. Meshing typically requires all transmissions to use the same radio channel. Using the same radio channel for all transmissions allows for a single transceiver to operate within each node, reducing costs. This simple scheme is not scalable beyond a few piconets since each additional piconet further reduces the average available channel time to each device in the overall network. For example, it has been shown that as the node density increases, the network performance is rapidly degraded due to channel contention. This is because when two nodes in close proximity are communicating, use of the common channel has the effect of preventing multiple surrounding nodes from communicating amongst them. This creates a ripple effect on the congestion in the network. Therefore, a need exists for a method and apparatus for operating a node in an ad-hoc communication system that alleviates congestion caused by the use of a common channel.
Brief Description of the Drawings
FIG. 1 is a block diagram of a communication system. FIG. 2 is a more-detailed block diagram of the communication system of FIG.
1.
FIG. 3 illustrates a transmission scheme for the communication system of FIG. 1.
FIG. 4 illustrates a possible channel timing diagram for multihop operation the communication system of FIG. 2.
FIG. 5 is a block diagram of a node within the communication system of FIG. 1.
FIG. 6 is a flow chart showing operation of the node of FIG. 5.
FIG. 7 is a flow chart showing operation of the node of FIG. 5.
Detailed Description of the Drawings
To address the above-mentioned need a method and apparatus for operating a node within an ad-hoc communication system is provided herein. A node having a single radio is used to link overlapping piconets operating on different radio channels. All nodes within a piconet operate on a single channel, which differs for various piconets in the network. When relaying data between piconets, a node's transceiver will be receiving data during a first time period on a first channel (the data transmitted from a first node existing in a first piconet). During a second time period, the transceiver will relay the data over a second channel to a second node existing in a second piconet. Since all nodes within a given piconet will transmit and receive on a particular channel, and since neighboring piconets will operate on different channels, the network performance is not degraded due to channel contention.
Turning now to the drawings, wherein like numerals designate like components, FIG. 1 illustrates communication system 100 in accordance with the preferred embodiment of the present invention. Communication system 100 preferably utilizes a communication system protocol defined by the 802.15.3 Wireless Personal Area Networks for High Data Rates standard, or the IEEE 802.15.4 Low Rate Wireless
Personal Area Networks standard. One of ordinary skill in the art will recognize that other communication system protocols may be utilized without varying from the scope of the invention. For example, communication system 100 may utilize communication system protocols such as, but not limited to, Ad-hoc On Demand Distance Vector Routing (AODV), Dynamic Source Routing (DSR), Temporally-Ordered Routing Algorithm (TORA), Bluetooth™ standard (IEEE Standard 802.15.1), . . . , etc. As shown, communication system 100 includes a number of piconets, each comprising a coordinating device 10 and a larger number of slave nodes 20 in communication with coordinating device 10. Nodes 20 represent devices that communicate with each other through synchronization provided by coordinating devices 10. Nodes 20 can be transportable (mobile) or they can be fixed in a given place.
Prior to describing techniques for alleviating congestion within network 100, it is necessary to set forth some background information with the following definitions, and with reference to FIG. 2 and FIG. 3.
• Hop: A direct link between a transmitter and a receiver.
• Radio channel: A wireless physical path. Separation can be by frequency division (like 802.11) or CDMA spread sequence (like DS-UWB).
• Radio: A transceiver that operates on only one radio channel at a time, capable of switching channels with some switching delay. The radio typically operates half-duplex, transmit or receive (or idle/off) but not both concurrently.
• Relay Node: A node that participates concurrently in multiple independent piconets capable of transferring data between them.
• Frame: A time period when all transmit/receive operations take place within a piconet.
• Superframe: Time period between beacons of a piconet. Note that when there is only one piconet on a particular radio channel, its frame may be as large as its superframe.
FIG. 2 is a more-detailed view of system 100, showing two piconets 201 and
202 having respective controllers 203 and 204. In this illustration, nodes 205-207 are associated with controller 203 (piconet 201), while nodes 207-208 are associated with
controller 204 (piconet 202). As is evident, node 207 acts as a relay node, participating in both piconets 201 and 202, and relaying data between nodes in each piconet.
FIG. 3 illustrates a transmission scheme for the communication system of FIG. 2. During communications among nodes 201-208, a specific transmission protocol is utilized by communication system 100 wherein each piconet communicates within a particular non-overlapping frame 301, 302 as described in US Patent Application Serial No. 10/414,838, which is incorporated by reference herein. With reference to FIG. 2, piconet 201 completes all necessary transmissions within frame 301, while piconet 202 completes all necessary transmissions within frame 302. During a frame, a particular controller of the piconet will broadcast piconet timing and control information within a beacon field, while each node (including the controller) will have a Contention Free Period slot, part of the Channel Time Allocation (CTA) facility of the IEEE 802.15.3 standard, for transmission. During its guaranteed time slot, a particular node broadcasts any command (COM) wishing to be executed to any particular node or may send/receive data intended for a single node or set of nodes. Note that because node 207 participates in each piconet, node 207 has a guaranteed time slot (GTS) for transmission/reception within each piconet's frame.
During the GTS, the node also broadcasts a beacon comprising identification of the piconet(s) a node is associated with (i.e., a piconet identifier (PNID)), along with a source address (SA, or device identifier (DEVID)), a destination address (device identifier (DA or DEVID)), and a receive time (RxT) when the node can receive other node's transmissions. This is illustrated in FIG. 3 with the expanded view of the GTS for node 205. It should be noted that although FIG. 3 shows the beacon signal comprising SA5 DA, PNID, and RxT, one of ordinary skill in the art will recognize that the beacon signal may comprise other elements such as, but not limited to, the byte length of the frame being used, a beacon payload that can be used to broadcast generic data, . . . , etc.
As discussed above, networks operating on a single frequency are not scalable beyond a few piconets since each additional piconet further reduces the average available channel time to each device of the overall network. In order to address this issue, a single-radio relay node (RLY) is used to link overlapping piconets operating on different radio channels. This is possible under single-coordinator time-division medium access control schemes. Because relay nodes have only a single radio, the
system requires coordination between piconets to ensure that the relay nodes are active (transmit or receive) in only one piconet at a time. More particularly, each coordinator will schedule transmission/reception times for the relay node so that they will not overlap. Thus, node 207 (acting as a relay node) will need to operate on two different channels, one for piconet 201 and one for piconet 202. When relaying data between each piconet, node 207 will be receiving data at a transceiver, the data transmitted from a first node existing in a first piconet, and received on a first channel. The data will be relayed by the transceiver to a second node existing in a second piconet on a second channel. The radio (transceiver) within node 207 must be operable on multiple channels, one channel at a time. Channel switching must be accomplishable under program control. Channel switching time must be sufficiently rapid, on the order of a few short interframe spacing (SIFS) periods of the applicable radio medium access control (MAC) protocol, to support multiple channel changes per superframe time. Current state-of-the-art radios, such as one based on the IEEE 802.15.3 standard, should readily satisfy these requirements.
Since all nodes within a given piconet will transmit and receive on a particular channel within a frame, and since relay nodes must monitor the beacons of all the piconets it is spanning with only one radio, those beacons must occur at different times - preferably spaced far enough to allow sufficient channel switching time. Thus, relay nodes will listen to a first beacon from a first piconet on a first channel at a first period of time (start of first frame), and then switch to a second channel, listening for a second beacon from a second piconet, at a second time period (start of second frame). Thus, it follows that the meshing piconets must use the same superframe period and maintain beacon synchronization and spacing. On start up, each PNC scans the radio channels for pre-existing piconets and selects an unused channel for its piconet. If there is no unused channel, it then follows the child/neighbor piconet startup procedure as defined in IEEE 802.15.3. If there is no pre-existing piconet or no piconet which meshing is desired, the PNC sets up its own piconet in independent mode with a self-selected superframe size. Operation then continues as defined in 802.15.3 for a PNC. If there are one or more existing piconets & meshing is desired, the PNC selects a reference piconet, monitors its beacon to get the superframe size and uses the same superframe size for its own piconet. The PNC applies a fixed delay from the reference beacon to its own beacon in its own channel.
One method of generating non-overlapping delays is to use the radio channel number to space the beacons within a superframe. For example, if the radio supports 8 channels, then the beacons are placed at 1/8 superframe spacing, in order of channel 1, 2, to 8. The PNC monitors the reference beacon (requiring a switch to the reference's radio channel and back) every superframe and follows the reference's superframe size in case it changes. FIG. 4 shows a possible channel timing diagram for network 100 to permit maximum throughput over a multi-hop link between nodes 208 and 206, using node 207 as a relay node. Assuming the radio system supports 8 channels and piconets 201 and 202 use channel 1 and 3 respectively. The beacons will placed at 1/8 superframe intervals based on the channel number. Thus, the beacon for channel 3 will be placed at 1/4 (2*1/8) superframe delay from channel l's beacon. The scheduling shown requires an average of 1 radio channel switch at every beacon spacing interval (1/8 superframe). Other channel time allocations are possible if the amount of channel switching should be minimized. Each channel is occupied only about half of the time for the multi-hop link. The remaining time, depicted as blank areas in the channel-specific (CH x) time line, is available for other traffic.
During operation all relay nodes tell their associated mesh-capable piconet controllers (MPNC) (t ypically two MPNCs) of their availability status so that the MPNCs can schedule the relay node's active channel time at a non-conflicting spot in their own networks. For 802.15.3, this protocol is an extension of existing device-to- piconet-controller (DEV-PNC) communications. Additionally, the channel time reservation and assignment will require receivers' participations. A CTA is granted when both source and all destinations are available. For 802.15.3, the protocol may involve extensions of existing DEV-PNC communications. The network scheduler must be aware of meshing constraints (a relay node being busy during its other piconets' beacon times and activities). Finally, a traditional 802.15.3 device (DEV) will be compatible with the MPNCs and RLYs but its throughput performance may be improved if it adds a protocol to request and assign channel time for transmission between a source and one or more destinations within a piconet. FIG. 5 is a block diagram of node 500. As is evident, node 500 comprises logic circuitry 501, buffer 503, and single radio (transceiver) 505. Node 500 may serve as a PNC, a relay node, or simply serve as a non-relaying node under a particular PNC. During operation as a PNC, logic circuitry 501 determines if there are one or more
existing piconets within range and if so, selects monitors the piconets' beacons to get their frequency and frame location. Logic circuitry 501 then determines its own frequency of operation and frame location for its own piconet. Member recruitment then takes place. When operating as a relay node, logic circuitry 501 must associate with at least two piconets. In doing so, node 500 will be given a timeslot for transmission and a timeslot for reception within each piconet' s frame. When relaying between the two piconets, transceiver 505 will be receiving data from a first node on a first channel, existing in a first piconet, buffering the data, and relaying the buffered data on a second channel to a second node existing in a second piconet.
FIG. 6 is a flow chart showing operation of node 500 when acting as a PNC. The logic flow begins at step 601 where logic circuitry 501 determines that node 500 is to become a PNC. This procedure is defined in IEEE 802.15.3. At step 603 logic circuitry 501 determines if any other piconets are within range. This is accomplished by circuitry 501 instructing transceiver 505 to scan available channels to determine if any other piconet controllers' beacons are heard. If, at step 603 it is determined that no other piconets are heard, the logic flow continues to step 605 where standard IEEE 802.15.3 formation techniques are utilized to form a piconet. If, however, at step 603 it is determined that other piconets are heard, the logic flow continues to step 607 where logic circuitry 501 determines if any unused channels exist. If at step 607 it is determined that channels are not available, the logic flow returns to step 605 where the child/neighbor piconet startup procedure is executed as defined in IEEE 802.15.3. If, however, it is determined that channels are available, the logic flow continues to step 609 where logic circuitry 501 selects a reference piconet, monitors its beacon to get the superframe size and uses the same superframe size for its own piconet. A frequency of operation is chosen by logic circuitry 501 (step 611) and a fixed delay from the reference beacon is chosen (step 613) for beacon transmissions. As discussed above, the fixed delay is based on the frequency of operation with beacons being placed at Vn superframe intervals (with n being the number of channels utilized by the system). Finally PNC operations begin at step 615.
FIG. 7 is a flow chart showing operation of node 500 when participating in more than one piconet. As discussed, a node participating in more than one piconet can relay data from one piconet to another. The participation in more than one piconet
requires that transceiver 505 switch frequencies for each piconet's beacon being monitored. Additionally, as discussed above, node 500 will be assigned a time slot for transmit/receive operations within each piconet's frame. To prevent the overlapping of any transmission and reception between each piconet, the two piconet controllers will have communicated among themselves to determine a first and a second timeslot for transmission. The logic flow begins at step 701 where during a first time period (part of first piconet's frame) transceiver 505 performs receive operations for a first piconet using a first channel (e.g., frequency or spreading code). It is during this time period that any data to be transmitted to node 500 takes place from nodes participating in the first piconet.
At step 703 transmit operations are performed by transceiver 505 during the first time period on the first piconet using the first channel. It is during this time period that data is transmitted by node 500 to nodes participating in the first piconet. At step 705 logic circuitry 501 buffers any data to be transmitted to the second piconet and transceiver 505 switches frequencies and begins receive operations on the' second piconet (step 707). Transceiver 505 uses a second channel and a second- time period (part of second piconet's frame) to receive data from nodes participating in the second piconet. Finally, at step 709 during the second time period transceiver 505 performs transmit operations for the second piconet using the second channel. It is during this time period that any data buffered data to be transmitted from node 500 takes place from nodes participating in the second piconet.
While the invention has been particularly shown and described with reference to a particular embodiment, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention. It is intended that such changes come within the scope of the following claims.
Claims
1. A method for operating a node within an ad-hoc communication system, the node having a single transceiver, method comprising the steps of: receiving with the transceiver, transmissions from a first piconet on a first channel within a first time slot; transmitting with the transceiver, to nodes within the first piconet, wherein the transmission takes place on the first channel within the first time slot; changing an operating channel of the transceiver; receiving with the transceiver, transmissions from a second piconet on a second channel within a second time slot; and transmitting with the transceiver, to nodes within the second piconet, wherein the transmission takes place on the second channel within the second time slot, wherein the first and the second time slots are assigned by two piconet controllers so that they do not overlap.
2. The method of claim 1 wherein the step of receiving transmissions from the first piconet comprises the step of receiving within the first time slot, wherein the first time slot is part of a superframe.
3. The method of claim 2 wherein the step of receiving transmissions from the second piconet comprises the step of receiving within the second time slot, wherein the second time slot is part of the superframe.
4. The method of claim 1 wherein the step of changing the operating channel of the transceiver comprises the step of changing an operating frequency.
5. The method of claim 1 wherein the step of changing the operating channel of the transceiver comprises the step of changing spreading code.
6. A transceiver comprising: receive circuitry for receiving transmissions from a first piconet on a first channel within a first time slot and receiving transmissions from a second piconet on a second channel within a second time slot; and transmit circuitry for transmitting to nodes within the first piconet on the first channel within the first time slot and transmitting to nodes within the second piconet on the second channel within the second time slot.
7. The transceiver of claim 6 wherein the first time slot is part of a superframe.
8. The transceiver of claim 7 wherein the second time slot is part of the superframe.
9. The transceiver of claim 6 wherein the first and the second channels comprise a first and a second frequency.
10. The transceiver of claim 6 wherein the first and the second channels comprise a first and a second spreading code.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/073,894 | 2005-03-07 | ||
US11/073,894 US20060198337A1 (en) | 2005-03-07 | 2005-03-07 | Method and apparatus for operating a node in an ad-hoc communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006096278A1 true WO2006096278A1 (en) | 2006-09-14 |
Family
ID=36944058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/004681 WO2006096278A1 (en) | 2005-03-07 | 2006-02-10 | Method and apparatus for operating a node in an ad-hoc communication system |
Country Status (2)
Country | Link |
---|---|
US (1) | US20060198337A1 (en) |
WO (1) | WO2006096278A1 (en) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9020854B2 (en) | 2004-03-08 | 2015-04-28 | Proxense, Llc | Linked account system using personal digital key (PDK-LAS) |
KR100757260B1 (en) * | 2004-12-14 | 2007-09-11 | 전자부품연구원 | Method for implementing scatter-net in wireles personal area network |
RU2007127725A (en) | 2004-12-20 | 2009-01-27 | ПРОКСЕНС, ЭлЭлСи (US) | PERSONAL DATA (PDK) AUTHENTICATION BY BIOMETRIC KEY |
US7848223B2 (en) * | 2005-06-03 | 2010-12-07 | Honeywell International Inc. | Redundantly connected wireless sensor networking methods |
KR100662258B1 (en) * | 2005-12-08 | 2006-12-28 | 한국전자통신연구원 | Apparatus and its method for providing multi hop communication inter-piconet in wpan |
US7580382B1 (en) * | 2005-09-27 | 2009-08-25 | Rockwell Collins, Inc. | System and method for distributed channelized group formation in a mobile wireless communication network |
US7480515B2 (en) * | 2005-09-29 | 2009-01-20 | Tzero Technologies, Inc. | Synchronization of media access control (MAC) superframes |
US11206664B2 (en) | 2006-01-06 | 2021-12-21 | Proxense, Llc | Wireless network synchronization of cells and client devices on a network |
US8340672B2 (en) | 2006-01-06 | 2012-12-25 | Proxense, Llc | Wireless network synchronization of cells and client devices on a network |
US8484082B2 (en) * | 2006-02-17 | 2013-07-09 | Jonathan C. Coon | Systems and methods for electronic marketing |
US7904718B2 (en) | 2006-05-05 | 2011-03-08 | Proxense, Llc | Personal digital key differentiation for secure transactions |
KR100717836B1 (en) | 2006-05-23 | 2007-05-14 | 오렌지로직 (주) | Routing method and apparatus using a plurality of channels |
US9269221B2 (en) | 2006-11-13 | 2016-02-23 | John J. Gobbi | Configuration of interfaces for a location detection system and application |
TWI326542B (en) * | 2006-11-23 | 2010-06-21 | Inst Information Industry | Apparatus, method, application program, and computer readable medium thereof for dividing a beacon interval |
US8233505B2 (en) * | 2007-02-15 | 2012-07-31 | Koninklijke Philips Electronics N.V. | Coordination in wireless networks having devices with different physical layer transmission schemes |
US20080205340A1 (en) | 2007-02-28 | 2008-08-28 | Qualcomm, Incorporated | Neighbor discovery in a wireless system |
US8396022B1 (en) * | 2007-11-07 | 2013-03-12 | Dust Networks, Inc. | Source routing bandwidth activation |
US8659427B2 (en) | 2007-11-09 | 2014-02-25 | Proxense, Llc | Proximity-sensor supporting multiple application services |
US8171528B1 (en) | 2007-12-06 | 2012-05-01 | Proxense, Llc | Hybrid device having a personal digital key and receiver-decoder circuit and methods of use |
WO2009079666A1 (en) | 2007-12-19 | 2009-06-25 | Proxense, Llc | Security system and method for controlling access to computing resources |
WO2009102979A2 (en) | 2008-02-14 | 2009-08-20 | Proxense, Llc | Proximity-based healthcare management system with automatic access to private information |
WO2009126732A2 (en) | 2008-04-08 | 2009-10-15 | Proxense, Llc | Automated service-based order processing |
US8958288B2 (en) | 2008-07-14 | 2015-02-17 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized MAC protocol |
US8355373B2 (en) * | 2008-10-11 | 2013-01-15 | Xg Technology, Inc. | Methodology for base station assisted channel selection for interference handling in mobile networks |
KR101162407B1 (en) * | 2008-12-15 | 2012-07-04 | 한국전자통신연구원 | Multi pan conflict resolution method in zigbee |
JP5434230B2 (en) * | 2009-04-22 | 2014-03-05 | ソニー株式会社 | Wireless communication apparatus, wireless communication system, wireless communication method, and program |
US9418205B2 (en) | 2010-03-15 | 2016-08-16 | Proxense, Llc | Proximity-based system for automatic application or data access and item tracking |
US8918854B1 (en) | 2010-07-15 | 2014-12-23 | Proxense, Llc | Proximity-based system for automatic application initialization |
US20120033620A1 (en) * | 2010-08-03 | 2012-02-09 | Nxp B.V. | Synchronization for data transfers between physical layers |
US8857716B1 (en) | 2011-02-21 | 2014-10-14 | Proxense, Llc | Implementation of a proximity-based system for object tracking and automatic application initialization |
US8744355B2 (en) * | 2011-08-14 | 2014-06-03 | Mediatek Inc. | Communication method, and bluetooth device utilizing the communication method |
US8923202B2 (en) * | 2012-07-23 | 2014-12-30 | Adidas Ag | Communication network for an athletic activity monitoring system |
US9451518B2 (en) * | 2013-03-08 | 2016-09-20 | Qualcomm Incorporated | Channel management in a Wi-Fi device in a multi-channel concurrent environment |
US9405898B2 (en) | 2013-05-10 | 2016-08-02 | Proxense, Llc | Secure element as a digital pocket |
US9853909B2 (en) | 2015-09-15 | 2017-12-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for traffic management in a communication network |
US10764946B2 (en) | 2017-05-09 | 2020-09-01 | Vivint Wireless, Inc. | Autonomous mesh topology |
US11368954B2 (en) * | 2019-03-07 | 2022-06-21 | Hyundai Motor Company | Method and apparatus for multi-channel access in wireless local area network |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040136338A1 (en) * | 2002-12-27 | 2004-07-15 | Ting-Yu Lin | Method and system of bluetooth network |
US20050107102A1 (en) * | 2003-11-19 | 2005-05-19 | Samsung Electronics Co., Ltd. | Method of relaying connection requests between wireless devices in wireless network and apparatus therefor |
US20050148315A1 (en) * | 2003-01-31 | 2005-07-07 | Kensuke Sawada | Mobile wireless terminal device |
US20050237958A1 (en) * | 2004-04-21 | 2005-10-27 | Samsung Electronics Co., Ltd. | System and method for relaying data in coordinator-based wireless network |
US7035314B1 (en) * | 2002-09-03 | 2006-04-25 | Rfmd Wpan, Inc. | Method and apparatus implementing an overlay adaptive frequency hopping kernel in a wireless communication system |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6975613B1 (en) * | 1999-12-06 | 2005-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for scheduling communication sessions in an ad-hoc network |
US6920171B2 (en) * | 2000-12-14 | 2005-07-19 | Motorola, Inc. | Multiple access frequency hopping network with interference anticipation |
GB2375013A (en) * | 2001-04-27 | 2002-10-30 | Ericsson Telefon Ab L M | Communicating connectivity information in a frequency hopping piconet |
US7280801B2 (en) * | 2002-12-02 | 2007-10-09 | Agere Systems Inc. | Reducing interference between different communication systems sharing a common wireless transmission medium |
US7474686B2 (en) * | 2003-02-28 | 2009-01-06 | Texas Instruments Incorporated | Wireless personal area networks with rotation of frequency hopping sequences |
AU2003267344A1 (en) * | 2003-09-11 | 2005-03-29 | Infineon Technologies Ag | Method for data transmission within a wireless local area network (wlan) |
US6925064B2 (en) * | 2003-09-11 | 2005-08-02 | Motorola, Inc. | Method and apparatus for discovering neighbors within a piconet communication system |
JP3905534B2 (en) * | 2003-09-18 | 2007-04-18 | 三星電子株式会社 | Method and system for efficiently communicating between a child PNC and a target device |
KR100640327B1 (en) * | 2003-11-24 | 2006-10-30 | 삼성전자주식회사 | The Frame Structure and Data Transmission Method for Bridge Operation of WPAN |
US20050188103A1 (en) * | 2003-12-30 | 2005-08-25 | Nokia Corporation | Method or device for delivering a packet in a scatternet |
US7259671B2 (en) * | 2004-06-21 | 2007-08-21 | Christine Ganley | Proximity aware personal alert system |
KR100757260B1 (en) * | 2004-12-14 | 2007-09-11 | 전자부품연구원 | Method for implementing scatter-net in wireles personal area network |
KR100788974B1 (en) * | 2005-08-19 | 2007-12-27 | 엘지전자 주식회사 | Method for sensing vibration of washing machine |
US7715352B2 (en) * | 2006-01-24 | 2010-05-11 | Motorola, Inc. | Method and apparatus for a node to determine a proper duty cycle within an ad-hoc network |
-
2005
- 2005-03-07 US US11/073,894 patent/US20060198337A1/en not_active Abandoned
-
2006
- 2006-02-10 WO PCT/US2006/004681 patent/WO2006096278A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7035314B1 (en) * | 2002-09-03 | 2006-04-25 | Rfmd Wpan, Inc. | Method and apparatus implementing an overlay adaptive frequency hopping kernel in a wireless communication system |
US20040136338A1 (en) * | 2002-12-27 | 2004-07-15 | Ting-Yu Lin | Method and system of bluetooth network |
US20050148315A1 (en) * | 2003-01-31 | 2005-07-07 | Kensuke Sawada | Mobile wireless terminal device |
US20050107102A1 (en) * | 2003-11-19 | 2005-05-19 | Samsung Electronics Co., Ltd. | Method of relaying connection requests between wireless devices in wireless network and apparatus therefor |
US20050237958A1 (en) * | 2004-04-21 | 2005-10-27 | Samsung Electronics Co., Ltd. | System and method for relaying data in coordinator-based wireless network |
Also Published As
Publication number | Publication date |
---|---|
US20060198337A1 (en) | 2006-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20060198337A1 (en) | Method and apparatus for operating a node in an ad-hoc communication system | |
US7830834B2 (en) | Wireless communication network including network coordinator assigning time slots and channels to nodes to provide collision-free schedules and data aggregation method for the same | |
US7142527B2 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
Tam et al. | Joint multi-channel link layer and multi-path routing design for wireless mesh networks | |
KR100698615B1 (en) | Beacon scheduling method in Multi-hop Ad-hoc Networks | |
US7697893B2 (en) | Techniques for ad-hoc mesh networking | |
US8248989B2 (en) | Wireless network system using cyclic frame | |
JP5427232B2 (en) | MAC protocol for multi-channel wireless networks | |
US8559464B2 (en) | Synchronizing nodes of a multi-hop network | |
KR20080091209A (en) | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network | |
JP2009528804A (en) | Apparatus and method for supporting relay service in multi-hop relay broadband wireless access communication system | |
EkbataniFard et al. | A detailed review of multi-channel medium access control protocols for wireless sensor networks | |
Kamruzzaman et al. | Dynamic TDMA slot reservation protocol for cognitive radio ad hoc networks | |
EP1371183B1 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
Diab et al. | Overview on Multi-Channel Communications in Wireless Sensor Networks. | |
EP2314125B1 (en) | Mobile ad-hoc network | |
Lei et al. | Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks | |
US7656962B2 (en) | Method for transmitting signals in a radio communication system | |
Diab et al. | Hybrid multi-channel mac protocol for wireless sensor networks: Interference rate evaluation | |
KR20100050379A (en) | Wireless network system using a cyclic frame | |
EkbataniFard | Multi-channel medium access control protocols for wireless sensor networks: A survey | |
CN103731835A (en) | Multiple input multiple output medium access control (MIMO MAC) protocol method for achieving singlecast and broadcast | |
KR102062165B1 (en) | Multi-hop cognitive radio networks communication system, method thereof | |
CN100448222C (en) | Channel assigning method in special peer-to-peer network | |
Lee et al. | ABC-MC: A new multi-channel geographic forwarding scheme for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
NENP | Non-entry into the national phase |
Ref country code: RU |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06734710 Country of ref document: EP Kind code of ref document: A1 |