Abstract:
A method of operating in a network (e.g., a power line communication network) in which a plurality of stations communicate over a shared medium (e.g., an AC power line) having a periodically varying channel. The method includes determining a plurality of channel adaptations (e.g., tone maps) for communication between a pair of stations, and assigning a different one of the plurality of channel adaptations to each of a plurality of phase regions of the periodically varying channel.

Description:
TECHNICAL FIELD 
   This invention relates to high-speed communication using AC power lines. 
   BACKGROUND 
   Communication systems are designed to reliably transfer information using the underlying physical medium. Well-known communication systems like Ethernet use special wiring (e.g., Cat 5 cable) for exchanging information. Such systems, by design, allow all connected stations to exchange data at a fixed data rate. With the increasing need for ubiquitous exchange of information, a new class of no-new-wire systems has emerged. Such systems use existing infrastructure to exchange information. Power line communication systems are one example of such systems. 
   Power line communication systems use existing AC wiring to exchange information. Owing to their being designed for much lower frequency transmissions, AC wiring provides varying channel characteristics at the higher frequencies used for data transmission (e.g., depending on the wiring used and the actual layout). To maximize the data rate between various links, stations need to adjust their transmission parameters dynamically in both time and frequency. This process is called channel adaptation. Channel adaptation results in a set of transmission parameters (referred to as tone maps in this document) that can be used on each link. Tone maps include such parameters as the frequencies used, their modulation, and the forward error correction (FEC) used. In high-speed power line communication systems, good channel adaptation is critical to providing high data rates on all links. 
   SUMMARY 
   We have discovered that higher data rates can be achieved in power line communication systems by taking into account the fact that the noise and/or the frequency response of the power line channel between any pair of stations depends on the AC line cycle phase. 
   Power line communication systems share the power line medium with various appliances that draw electric power from the power supply grid. These devices are some of the major sources of noise that affect the characteristics of power line channels. Several types of such devices generate noise that varies with the AC line cycle phase and the carrier frequencies.  FIG. 1  shows an example wherein the noise around the zero crossing on the AC line cycle is lower by comparison to the noise at the peaks of the AC cycle. Devices like triac-controlled dimmers turn on and off during each AC line cycle. These not only generate impulse noise but also change the channel frequency response. Further, several devices that use AC motors (e.g., vacuum cleaners, drills, etc.) generate noise that is also a function of the phase of the line cycle. The net effect is a time varying channel whose noise characteristics and frequency response depend on the AC line cycle phase. 
   In general the invention features a method of operating in a network in which a plurality of stations communicate over a shared medium having a periodically varying channel. The method includes determining a plurality of channel adaptations for communication between a pair of stations, and assigning a different one of the plurality of channel adaptations to each of a plurality of phase regions of the periodically varying channel. 
   In preferred implementations, one or more of the following features may be incorporated. The channel adaptations for a particular phase region may be adapted to the channel in that phase region. The network may be a power line communication network, the shared medium may be an AC power line (inside or outside a building and low, medium, or high voltage), and the channel characteristics may vary with the phase of the AC line cycle. Channel adaptation may be synchronized to the periodically varying channel. Channel adaptation may be substantially unique between any pair of transmitter and receiver. Each station may have a channel adaptation facility that interacts with the channel facility at other stations. The channel adaptation facility may include a tone map generator for generating a tone map. The channel adaptation facility may include an indication of the start of the AC line cycle. The stations may exchange tone maps. The tone map generator may have the capability to generate multiple tone maps, with different tone maps being assigned to different phases regions of the AC line cycle. Different tone maps may be assigned to different regions of each half cycle of the AC line cycle, with each half cycle of the AC line cycle being treated as equivalent to the other half cycle for the purpose of channel adaptation. The AC line cycle may be divided into a plurality of substantially equal size phase regions, to which a different tone map may be assigned. Some of the substantially equal size phase regions may be assigned the same tone map. Associated with each tone map may be an indication of the tolerance of that tone map for use outside its boundaries. The indication of the start of an AC line cycle may include recognition of an AC line cycle zero crossing. The indication of the start of an AC line cycle may include recognition of an AC line cycle zero crossing followed by a rising signal. The indication of the start of an AC line cycle may include recognition of an AC line cycle zero crossing followed by a falling signal. The indication of the start of an AC line cycle may include recognition of a repeating feature in the AC line signal. The repeating feature in the AC line signal may include one or more of the following: a zero crossing, a peak in AC power amplitude, a peak or a minimum in noise amplitude. Time stamps may be transmitted between stations to aid synchronization of channel adaptation to the AC line cycle. The phase of the AC line cycle at a receiving station may be offset from the AC line cycle at a transmitting station, and information relating to the phase offset may be provided to the transmitting station so that the channel adaptation used by the transmitting station is synchronized to the AC line cycle at the receiving station. The information relating to the phase offset may include a zero crossing offset between the receiving and transmitting stations. The receiving station may determine the zero crossing offset, and transmit it to the transmitting station. The transmitting station may determine the zero crossing offset. One station in the network may track the AC line cycle zero crossing and transmit information on the time of the zero crossing to a plurality of stations on the network, and the plurality of stations may use the time of the zero crossing at the one station as their own local AC line cycle zero crossing. The AC line cycle zero crossing may be derived using virtual tracking, wherein a station uses its local clock along with knowledge of the AC line cycle frequency to track a virtual zero crossing. The number of tone map regions, boundaries of each region, and the tone map for each region may be determined based on periodically varying channel attenuation characteristics or on periodically varying local noise characteristics. If data is transmitted in packets that include at least one header and one payload, the tone map boundaries and length of the packets may be configured so that the payload of most packets is transmitted within one phase region so that a payload does not cross a boundary between tone maps. Or the tone map boundaries and length of the packets may be configured so that the payload of at least some packets is transmitted in two adjoining phase regions, so that a first portion of the payload is transmitted using one tone map and a second portion of the payload is transmitted using a second tone map. 
   Among the many advantages of the invention (some of which may be achieved only in some of its implementations) are the following. It enables stations to operate reliability and at higher data rates under various power line environments. It provides a channel adaptation mechanism that can be used in power line communication systems as well as other media that are affected by periodically varying channel impairments. It can provide a higher level of guaranteed quality of service (QoS). 

   
     DESCRIPTION OF DRAWINGS 
       FIG. 1  shows an example of the variation in noise with AC line cycle phase. 
       FIG. 2  is a schematic of a power line network configuration. 
       FIG. 3  is a block diagram of the configuration of a station on the power line network. 
       FIG. 4  shows the format of a packet sent over the network. 
       FIG. 5  shows an implementation in which a different tone maps may be assigned to each of five different phase regions of the AC line cycle. 
       FIG. 6  shows an implementation in which a different tone map may be assigned to each of three different phase regions of each half period of the AC line cycle. 
       FIG. 7  shows an implementation in which a different tone map may be assigned to each of five equal-size phase regions of each half period of the AC line cycle. 
       FIG. 8  shows an example in which the phase of the AC line cycle is offset between the transmitting and receiving stations. 
       FIG. 9  illustrates the use of transmitter zero cross time stamps to compute the phase offset between stations. 
       FIG. 10  is a block diagram of a synchronizer zero crossing tracking circuit that can be used in some implementations. 
       FIG. 11  shows the MPDU format. 
       FIG. 12  shows an example where MPDU boundaries matching tone map boundaries. 
       FIG. 13  shows an example where MPDU boundaries cross tone map boundaries. 
   

   DETAILED DESCRIPTION 
   There are a great many possible implementations of the invention, too many to describe herein. Some possible implementations that are presently preferred are described below. It cannot be emphasized too strongly, however, that these are descriptions of implementations of the invention, and not descriptions of the invention, which is not limited to the detailed implementations described in this section but is described in broader terms in the claims. 
   As shown in  FIG. 2 , the network configuration may include a plurality of stations, S 1  to S n , communicating over power line medium M. Because of the previously discussed channel variations between different locations on a power line network, medium M is unique between any pair of stations. Furthermore, the medium characteristics (which include attenuation, noise etc.,) show a periodic behavior. Each station S i  has a channel adaptation function A i , that interacts with channel adaptation function at other stations to determine communication parameters that are referred to as tone maps. 
     FIG. 3  shows a typical station configuration. Each station S includes a channel adaptation function A, which includes a local clock, tone map generator, medium period start indicator (MPSI) and medium period start synchronization (MPSS). The tone map generator provides the tone maps that are used at various phase regions of the AC cycle. Each tone map specifies parameters including the set of carriers that are to be used, their modulation, and the forward error correction coding to be used. The local clock is a free running clock operating at a certain frequency. It is used as a time reference at each station. The medium period start indicator (MPSI) provides a reference for the start of the medium period for channel adaptation purposes. The medium period start synchronizer (MPSS) is used in implementations in which the MPSI of the transmitter and the MPSI of the receiver are offset from each other. The MPSS enables the tone map boundaries to be properly interpreted by the transmitter and the receiver. 
   Stations exchange structured protocol entities called packets, the format of which is shown in  FIG. 4 . The packet format allows for the exchange of tone maps, various fields required for medium period start synchronization (which can vary with the particular implementation), and regular data. 
   Various implementations of the tone map generator are possible. In general terms, the tone map generator uses knowledge of channel characteristics and the variation of those characteristics with the phase of the AC line cycle to derive multiple tone maps, which are assigned to different phase regions. The tone map generator uses the channel characteristics and their variation of those characteristics with the phase of the AC line cycle to determine the number of tone maps regions and the boundaries for each tone map region. Tone Map generator also generates tone maps for each of the tone map regions. The channel characteristics used by the tone map generator can include channel attenuation characteristics (or equivalently, the channel impulse response). The channel characteristics used by the tone map generator can also include local noise characteristics. 
   In one implementation, the receiver generates multiple tone maps that can be used in various phase regions of each AC line cycle.  FIG. 5  shows an example of such an implementation. In this example, the medium period start indicator (MPSI) tracks the rising edge of the AC zero crossing, and the channel estimation process produces five tone maps, one for each of five phase regions of the AC line cycle. ToneMap- 1  is valid in regions ( 0 , t 1 ). ToneMap- 2  is valid in regions (t 1 , t 2 ). ToneMap- 3  is valid in regions (t 2 , t 3 ). ToneMap- 4  is valid in region (t 3 , t 4 ). ToneMap- 5  is valid in region (t 4 , t 5 ). The number of tone maps and their boundaries can be varied enormously from what is shown in  FIG. 5 . 
   Another implementation allows the receiver to generate multiple tone maps that can be used in various phase regions of each AC half line cycle. But in this implementation; both the positive and negative halves of the AC line cycle are treated as equivalent. The two halves of the line cycle are very often substantially identical (except for being of opposite phase) in most PLC networks.  FIG. 6  shows an example of the tone maps used in this implementation. The MPSI tracks the zero crossing of the AC line cycle, and the channel estimation process produces three tone maps. ToneMap- 1  is valid in regions ( 0 , t 1 ) and (t 3 , t 3 +t 1 ). ToneMap- 2  is valid in regions (t 1 , t 2 ) and (t 3 +t 1 , t 3 +t 2 ). ToneMap- 3  is valid in regions (t 2 , t 3 ) and (t 3 +t 2 , t 3 +t 3 ). As with the first implementation example, the number of tone maps and their boundaries can be varied enormously from what is shown in  FIG. 6 . 
   Another implementation divides the AC line cycle into a fixed number of equal size phase regions. The channel adaptation process in this case results in tone maps for each of the equal size regions. It may turn out, that the same tone map is used in more than one of the regions. This approach can also use either full line cycle (e.g.,  FIG. 5 ) or half line cycle (e.g.,  FIG. 6 ) repetition of tone maps.  FIG. 7  shows an example where each half line cycle is divided into five phase regions, and the channel adaptation process produces tone maps for each of the five regions. Depending on the channel conditions, it is possible that the same tone map is used in multiple regions. For example, ToneMap- 1  and ToneMap- 2  might be the same. In this example, the MPSI tracks the zero crossings of the AC line cycle. 
   In all the above implementations, the tone maps generated may contain a tolerance for their boundaries. For example, a tone map may have a 100 μsec tolerance, which indicates that the tone map may be used up to a maximum of 100 μsec away from the actual boundary. Alternatively, a tone map may have a zero tolerance, indicating that the tone map may not be used beyond the boundaries provided. Another approach is to have tone maps boundaries overlap to indicate the tolerance. The transmitting station should ensure that proper tone maps are used at various phases of the AC line cycle. Several approaches can be used by the transmitter to maintain tone map boundaries. Some implementations that are considered preferred are presented below. These implementations can be used in packet-oriented networks, where MAC Protocol Data Units (MPDUs) are used to exchange data between stations.  FIG. 11  shows the MPDU format. MPDU contains header and payload fields. The header field contains information on MPDU transmission duration and tone map used for transmitting the payload fields. The payload field contains the data that is being exchanged. 
   One preferred implementation is to align the MPDU payload boundaries so that they do not cross tone map boundaries.  FIG. 12  shows an example with two tone map boundaries within a AC half line cycle. In this case, the length of MPDU- 1  is chosen so that the payload duration does not cross the tone map boundary-I. A similar procedure has to be used at the tone map boundary-II. Another approach is to allow for change of tone map within the MPDU payload.  FIG. 13  shows an example of this preferred implementation. In this case, the MPDU header will indicate the location within the MPDU payload where a tone map change occurs. Thus, the MPDUs payload duration need not be aligned to the tone map boundaries. 
   As shown in  FIG. 8 , the AC line phase experienced by the transmitter (Station A) may be offset from the phase experienced by the receiver (Station B). This can result from various causes, including the two stations being on different phases of the AC power in the building, or inductive loading from an AC motor. Generally, it is desirable that the tone maps used be prescribed by the phase of the receiver. For that to happen, the transmitter must be made aware of the relative phase offset of the receiver from the transmitter. A wide variety of implementations are possible for achieving this result. 
   One implementation uses knowledge of the AC zero crossing at each station. A circuit at both the transmitter and receiver, tracks the rising edge of the AC line cycle zero crossing, and information characterizing the offset of the zero crossings is transmitted to the other station. For example, the transmitter (Station A in  FIG. 9 ) may insert the offset of the current time from AC zero crossing (T A,zc,Offset ) just before transmitting a packet, The receiver may then store its local AC zero crossing offset (T B,zc,Offset ) upon reception of the packet. The difference between the local and received zero crossing offsets (T B,zc,Offset −T A,zc,Offset ) provides the relative phase offset of the receiver from the transmitter. Information relating to the phase offset can be sent back to the transmitter in another packet so that tone maps used by the transmitter can be synchronized to the zero crossing at the receiver. Alternatively, the transmitter could determine the offset, by itself, based on zero crossing offset information received from the receiver. 
   Another implementation uses a centralized approach, wherein one station (referred to as the synchronizer station) in the network has a circuit for tracking the rising edge of the AC line cycle zero crossing. The packet format for this implementation enables the transmission of the zero crossing offset between the synchronizer station and all other stations in the network (e.g., by broadcast to all stations in the network and/or unicast to each individual station). All stations in the network track the AC line cycle zero crossing of the synchronizer station and use it as their own local AC line cycle zero crossing.  FIG. 10  shows an example of a circuit that can be used to track the synchronizer station zero crossing. This circuit computes the expected zero crossing period based on a feedback loop. Tone map boundaries of all stations in the network are synchronized as all stations track the same synchronizer station zero crossing. 
   Various alternatives to tracking the rising edge of the AC line cycle zero crossing are possible. For example, a circuit tracking the falling edge of the AC Line cycle zero crossing can be used. Alternatively, a circuit tracking the zero crossing (irrespective of whether it is the rising or falling edge) of the AC line cycle can be used. And a circuit tracking a certain phase (for example, a peak of one polarity of the other) can be tracked in place of zero crossings. Another of the many possibilities is a circuit that tracks the synchronous noise on the line cycle. 
   The physical tracking of the zero crossing can also be replaced by virtual tracking. To use virtual tracking, a station uses its local clock along with knowledge of the AC line cycle frequency to track a virtual zero crossing. If the local clocks are not tightly synchronized, stations may exchange time stamps to obtain tight synchronization. 
   Time stamps of various types can be sent while channel adaptation is in progress or during regular transmissions. 
   Many other implementations of the invention other than those described above are within the invention, which is defined by the following claims.