This application claims priority from Korean Patent Application No. 10-2004-0098088 filed on Nov. 26, 2004 in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference in its entirety.
1. Field of the Invention
The present invention relates to a method and apparatus for sharing a channel among coordinator-based wireless networks.
2. Description of the Related Art
Current concepts of networks include not only networks connecting personal computers, but also networks which connect all devices to other devices intending to exchange data. In the past, construction of wired networks was a major issue. Due to new wiring installation, and restricted mobility of the wired networks, however, there is a need for wireless communication technology. Wireless Local Area Network (WLAN) covering a range of 50 to 100 m and Wireless Personal Area Network (WPAN) as the short-range wireless network standard of less than 10 m are being currently standardized as wireless network technologies. In view of a housework area or mobility within home, the WPAN, enabling low power consumption and ad-hoc networking between devices, is more suitable for home appliances than the WLAN.
A coordinator-based wireless network refers to a network where a communication time and a contention mode of a wireless network are managed by a coordinator. The coordinator-based wireless network has multiple protocols defined by IEEE 802.15 Working Group.
The IEEE 802.15 Working Group developed the WPAN as the standard of a consisting of wireless network, and has four task groups (TGs) TG1 through TG4. TG1 establishes WPAN standards based on Bluetooth 1.x, and TG2 researches into coexistence of wireless networks. TG3 researches UltraWideband (UWB) offering low power consumption and high data rate (200 Mbps or greater), and TG4 investigates ZigBee suitable for a low data rate transmission of up to 250 Kbps with very low power consumption.
IEEE 802.15.4 performs standardization for Low Rate-WPAN (LR-WPAN) targeted at a simple, low cost wireless communication network in applications requiring low data rate. IEEE 802.15.4 standardization (ZigBee) group was formed in July 2000 to establish the standards for low data rate, low cost, low consumption power wireless transmission technology suitable for wireless integrated remote controllers, home appliance controllers, building control, remotely controlled toys, and the like. The ZigBee Working Group finalized a standard for Physical Layer (PHY) and Medium Access Control (MAC) Layer. The standard specifies operation in any of three bands. The 2.4 GHz Industrial, Scientific and Medical (ISM) band provides 16 channels and data rate of 250 Kbps, the 915 MHz band provides 10 channels and data rate of 40 Kbps and the 868 MHz band provides 1 channel and a data rate of 20 Kbps. A transmission range is 1 to 100 m.
Based on the result of standardization activities by the IEEE 802.15.4 Working Group, the ZigBee Association performs standardization activities for upper layers including a network layer. The ZigBee Association is an open-industry consortium, including Philips, Motorola, Honeywell, Mitsubishi, Invensys and Samsung as Promoters working together in order to supplement existing standard for network protocols among distributed devices and ad-hoc wireless networking, and about 50 member companies participating in drafting checklists and application definitions for testing interoperability. The IEEE 802.15.4 standards are targeting on 1) low power consumption, 2) low cost, and 3) reduced infrastructures to meet requirements to be interoperable with wireless sensors and controllers.
To meet low power and low cost requirements, a wireless network does not always need to be active. That is, a wireless network remains in an active mode to exchange necessary information only for a certain period of time while staying in a sleep mode for the rest of the time, thereby reducing power consumption. A technique that allows a wireless network to remain active for a limited time has been introduced to reduce power consumption.
Referring to
As illustrated in
The present invention provides a method and apparatus for sharing a single channel among multiple wireless networks.
The present invention also provides a method and apparatus for increasing channel utilization efficiency by allowing another wireless network to use an unused channel period.
The above stated objects as well as other objects, features and advantages, of the present invention will become clear to those skilled in the art upon review of the following description.
According to an aspect of the present invention, there is provided a method for sharing a channel among coordinator-based wireless networks including the steps of a coordinator of a first wireless network selecting a channel through which data are transmitted and received, selecting a period during which the selected channel is in a sleep period; setting the selected period as an active period of the first wireless network, and transmitting data containing information about the active period to the first wireless network.
According to another aspect of the present invention, there is provided an apparatus for sharing a channel among coordinator-based wireless networks, the apparatus including a controller selecting a channel through which data are transmitted and received, a receiver receiving data transmitted through the selected channel, a period selection unit analyzing data received by the receiver, selecting a period during which the selected channel is in a sleep period, and setting the selected period as an active period of a wireless network, a management information generation unit generating data containing information about the active period set by the period selection unit, and a transmitter sending the data generated by the management information generation unit to the wireless network.
The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
The present invention will now be described more fully with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown.
Before explaining the present invention, terms used in the specification will now be described briefly.
Coordinator-Based Wireless Network
A network including a wireless network device acting as a coordinator (‘coordinator-based wireless network’) is an independent single wireless network centered about the coordinator. When a plurality of coordinator-based wireless networks exist within a given space, each of the plurality of coordinator-based wireless networks has unique ID information to distinguish it from others. The coordinator-based network is different from an infrastructure network making wires communication through an access point (AP) or base station. In broad terms, the coordinator-based network may be considered an ad-hoc network but it includes one or more coordinators. A coordinator may transmit timing information necessary for a wireless network. Wireless network devices receiving information can be associated to the network to then send the received information to another network device. Examples of current coordinator-based network protocols include Bluetooth, UltraWideband (UWB, 802.15.3) and ZigBee (802.15.4), and their standardization is underway or finalized. In the following descriptions, the present invention will be described based on the 802.15.4 protocol. However, the 802.15.4 protocol is provided as illustration only and the invention may also be applied to other protocols.
Beacon Frame
A beacon frame is used to inform the existence of a network and plays an important role in network maintenance. The beacon frame contains parameters required for network devices to join a network. A network coordinator periodically sends a beacon frame to allow devices participating in a wireless network to locate and identify the network.
Device/Network Device
A device or a network device refers to a device forming a wireless network and having the ability to perform communication with another device. A device in an 802.15.4 network may be a wireless integrated remote controller, a home appliance controller, a device for building control, a remote control toy, a mouse, or a cooking utensil. The device may also perform main functions such as communication, control, and sensor functions in a home network or ubiquitous environment.
Active/Sleep
To minimize power consumption, devices in a wireless network go into a sleep period upon completion of active period in which data are transmitted and received. This can apply when a small amount of data are transmitted and received or when real-time data transmission and reception is not strictly required. Hereinafter, an active period is deemed to contain time required for transmitting and receiving information necessary for managing and controlling a network such as a beacon frame and time required for transmitting and receiving data over a wireless network.
Superframe
A time period between two consecutive beacon frames is called a superframe. The superframe is divided into two periods: a sleep period and an active period containing a time required to transmit a beacon frame plus a time required to transmit and receive wireless data between devices.
Referring to
The networks 110, 120, and 130 use the channel during first, second, and third periods, respectively. Since the same channel is used during different time periods, collision of data transmitted and received does not occur among the networks 110, 120, and 130.
Thus, a coordinator of a wireless network checks an active period of other wireless networks and sets the wireless network to the active period at a portion other than the active period of the other network device, thereby allowing two or more wireless networks to coexist on the same channel.
Referring to
In step S102, once the channel is selected, the coordinator checks whether there is another wireless network using the same channel. The existence of the other wireless network may be determined depending on whether a wireless signal is detected on the channel. Alternatively, the coordinator may check the existence of the other wireless network by receiving a beacon frame from the other wireless network through the channel.
When the other wireless network using the same channel exists in the step S111, the coordinator checks the existence of a period during which the other wireless network is in a sleep period in step S112. The sleep period can be obtained by referencing values stored in the beacon frame received from the other wireless network through the channel. An unused or sleep period can be obtained by calculating a time to use or activate the channel during a superframe period.
In step S113, when there is a sleep period satisfying coordinator's intended requirements, the coordinator selects the sleep period. If there are two or more sleep periods satisfying coordinator's intended requirements, the coordinator may determine whether to select a sleep period having a duration closest to that of a desired active period or the longest sleep period.
A method for selecting one among a plurality of sleep periods will be described in detail later with reference to
In step S120, the sleep period selected in the step S113 is set as an active period associated with the wireless network. In step S130, the coordinator notifies other devices in the wireless network of information about the period set as the active period. The information can be contained in the beacon frame.
When the other wireless network using the same channel does not exist in the step S111, a predetermined period necessary for the wireless network is selected in step S115. Subsequent steps 120 and 130 are performed in the same way as described above.
A Beacon order (BO) subfield is 4 bits long and specifies a period between two consecutive beacons. When BO represents a beacon order, a beacon interval (BI) that is the length of a superframe is defined as follows:
BI=aBaseSuperframe_Duration*2BO
A 4-bit superframe order (SO) subfield specifies the duration of active superframe period containing beacon frame transmission time. The coordinator transmits/receives data to/from a wireless network only during the active superframe duration. When SO represents a superframe order, a superframe duration (SD) is defined as follows:
0≦SO≦BO≦14,SD=aBaseSuperframe_Duration*2SO.
If SO=15, after sending a beacon, the superframe will not be in an active period any more. The term aBaseSuperframe_Duration used for calculating both BO and SO denotes the number of symbols used to transmit a signal. In order to share the same channel with other networks, beacon frames currently being transmitted are received, thereby identifying when networks will be in an active period.
Element “492” denotes a fixed superframe (FS) subfield according to an embodiment of the present invention. The FS is set to 1 when a superframe has a fixed length superframe while it is set to 0 when the superframe has a variable length.
While
A superframe is a time period between two consecutive beacon frames. When a single wireless network uses one channel, it can freely select a superframe. However, when two or more wireless networks share a single channel by adjusting active/sleep period, use of a superframe consisting of different periods makes it difficult to detect a sleep period.
Referring to
Element “510” shows the active/sleep period of the wireless network 110. Information about the active/sleep period shown in
Element “420” shows the format of a beacon frame sent by a coordinator of the wireless network 120, in which BO and SO subfields are set to 5 and 1, respectively. Element “520” shows the active/sleep period of the wireless network 120. The length of a superframe is 32aBSD and the active superframe duration is 2aBSD. The FS subfield is set to 1, indicating that the superframe is of a fixed length.
On the basis of the beacon frames transmitted from the wireless networks 110 and 120, it is possible to know that the newly participating wireless network 130 uses a superframe of a fixed length using the FS subfield. In addition, it is possible to know the length of a superframe and active superframe duration using BO and SO subfields. It is possible to detect a sleep period by checking the transmission and reception states of the networks 110 and 120 while the superframe duration lasts.
In order to make use of the lengths of the superframes of the wireless networks 110 and 120, the coordinator 230 of the wireless network 130 sets the BO subfield to 5. Then, the coordinator 230 sets the SO subfield (8aBSD) to 5 so as to avoid active periods of the wireless networks 110 and 120 and transmits a beacon frame 430 in a sleep period. In the present invention, since a beacon frame is transmitted in a sleep period, an active period like element “530” can be maintained.
It may be not efficient for all wireless networks to use a superframe of the same length. A wireless network that may not necessarily send a beacon frame very often may set a length of a superframe to adapt to its own network circumstances while sending the beacon frame during a period other than intervals during which other wireless networks are in an active period.
Referring to
A coordinator 240 of the wireless network 140 may use the interval ‘a’ as an active period and sets BO subfield to 4 in order to make the lengths of the superframe equal to that for the wireless networks 110 and 120 and the SO subfield indicating the duration of an active superframe period to 1, thus allowing the wireless network 140 to operate as shown in 541. Alternatively, the coordinator 240 may set the BO subfield to 5 in order to make the superframe length equal to that for the wireless network 130 and the SO subfield to 1, thus allowing the wireless network 140 to operate as shown in 542. The coordinator 240 may also set the BO subfield to 6 and select the intervals ‘a’ or ‘b’ as an active period. That is, the coordinator 240 may select a superframe length to adapt to circumstances and characteristics of the wireless network 140.
Unlike in
Referring to
When an active period is randomly selected among sleep periods of the channel, the efficiency of channel utilization may decrease. For example, referring to
On the other hand, when sleep period {circle around (2)} is used as an active period for the fourth network using a best-fit algorithm, the channel utilization efficiency can be improved. As evident from
The best-fit algorithm shown in
Referring to
First, a fourth wireless network uses a portion of the fittest interval {circle around (1)} as an active period (see element 541). Then, a fifth wireless network uses a portion of interval {circle around (2)} as an active period (see element 551) because the remaining portion of interval {circle around (1)} is shorter than the duration of the desired active period. Thus, a sixth wireless network that desires to set an active period having the duration of 1aBSD cannot use the channel because there is no sleep period available. However, when the largest-fit algorithm is used to preferentially select the largest interval as an active period as shown in
The best-fit or largest-fit algorithm can be used depending on the characteristics of wireless networks. When the durations of active periods for wireless networks are almost equal, the best-fit algorithm shown in
The above-mentioned methods for channel sharing can also apply when a coordinator of the wireless network checks the state of a channel and sets an active period before creating a wireless network. The methods can also apply when the coordinator modifies the duration of an active period after forming a wireless network, i.e., by extending the duration of the active period due to an increase in the amount of data to be transmitted or the number of devices or reducing the duration due to a decrease in the amount of data or the number of devices. In this case, when a variable length superframe is used, an interval between two consecutive beacon frames can also be adjusted. The duration of the active period can be modified in the same fashion as in a mechanism for detecting a sleep period by checking the state of a wireless channel when a new network is created, except that the active period to be modified is deemed a sleep period.
Referring to
The receiver 201 and the transmitter 205 transmit and receive data. The data contains data that is used to manage a wireless network.
Furthermore, the receiver 201 senses a wireless signal transmitted or received through a channel and receives a beacon frame containing management information sent by the wireless network. The received signal or information contained in the beacon frame is then sent to the period selection unit 202 that checks the existence of a sleep period on the channel using the information contained in the beacon frame or regularity of the received signal. Information about an active period can be obtained as shown in
The management information generation unit 203 generates data used to manage the network. As in the embodiment shown in
The controller 204 sends a frame generated by the management information generation unit 203 through the transmitter 205. Here, the controller 204 allows the transmitter 205 to send the frame during the period selected by the period selection unit 202. To prevent the selected period from overlapping with an active period for another wireless network, the transmitter 205 must be controlled by the controller 204 to send management data such as a beacon frame precisely during the selected period.
According to the present invention, a plurality of wireless networks can share a single channel.
In addition, a wireless network is allowed to use an interval not used by another wireless network on the channel, thereby increasing the efficiency of channel utilization.
It will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims. Therefore, it is to be appreciated that the above described exemplary embodiments embodiment is are for purposes of illustration only and not to be construed as a limitation of the invention. The scope of the invention is given by the appended claims, rather than the preceding description, and all variations and equivalents which fall within the range of the claims are intended to be embraced therein.
Number | Date | Country | Kind |
---|---|---|---|
10-2004-0098088 | Nov 2004 | KR | national |