Design and Implementation of a Single-Frequency Mesh Network Using OpenAirInterface
© Florian Kaltenberger et al. 2010
Received: 1 June 2009
Accepted: 11 January 2010
Published: 14 April 2010
OpenAirInterface is an experimental open-source real-time hardware and software platform for experimentation in wireless communications and signal processing. With the help of OpenAirInterface, researchers can demonstrate novel ideas quickly and verify them in a realistic environment. Its current implementation provides a full open-source software modem comprising physical and link layer functionalities for cellular and mesh network topologies. The physical (PHY) layer of the platform targets fourth generation wireless networks and thus uses orthogonal frequency division multiple access (OFDMA) together with multiple-input multiple-output (MIMO) techniques. The current hardware supports 5 MHz bandwidth and two transmit/receive antennas. The media access (MAC) layer of the platform supports an abundant two-way signaling for enabling collaboration, scheduling protocols, as well as traffic and channel measurements. In this paper, we focus on the mesh topology and show how to implement a single-frequency mesh network with OpenAirInterface. The key ingredients to enable such a network are a dual-stream MIMO receiver structure and a distributed network synchronization algorithm. We show how to implement these two algorithms in real-time on the OpenAirInterface platform. Further more, we provide results from field trials and compare them to the simulation results.
The design and implementation of next generation wireless networks is a very challenging task. To ensure optimal performance it is necessary to carry out performance evaluations and field trials in parallel to standard development. Easily reconfigurable testbeds are a convenient way to investigate new ideas and to tackle many problems at an early development stage.
Novel ideas for wireless networks are usually first studied using computer simulations based on some kind of model of the network, the hardware and the radio channel. These models usually make assumptions in order to simplify or isolate the problem at hand. However, it might turn out that the assumptions are not fulfilled in a real environment. An easily reconfigurable experimental platform allows to study novel algorithms under realistic conditions. Comparing simulation results with results from lab tests and field trials reveals if initial assumptions were correct or if they need to be refined.
This paper presents the Eurecom testbed OpenAirInterface, which is an experimental real-time, open-source hardware and software platform for future wireless networks. OpenAirInterface can be seen as a mock standard for realistic experimentation purposes which retains the salient features of a real radio system, without all the required mechanisms one would find in a standard used in deployment of commercial networks. Its aim is to study techniques such as multicell cooperative techniques, distributed synchronization, interference coordination and cancellation.
OpenAirInterface features an open-source software modem written in C comprising physical and link layer functionalities for cellular and mesh network topologies. This software modem can be used either for extensive computer simulations using different channel models or it can be used for real-time operation. In the latter case, it is run under the control of the real-time application interface (RTAI) which is an extension of the Linux operating system.
The use of an open-source software modem has several advantages. Firstly, the same code can be initially debugged and tuned in simulation before using it in the real-time modem (where debugging and performance analysis is much harder). Secondly, the system is very flexible and parameters like frame structure, pilot placement, and so forth, can be changed rather easily. Thirdly, researchers can implement new ideas rather fast, without having to use very sophisticated hardware description languages (HDL). Last but not least since all code is open-source, other researchers can use easily adjust the modem to their needs and collaboration is fostered.
Other highlights of the OpenAirInterface platform are its usage as measurement platform or as an emulation platform which allow to study different aspects of a wireless network in isolation. In the emulation mode, the physical layer is abstracted and emulated over the ethernet. This approach allows to test and investigate MAC and link-level algorithms without using the radio interface . The OpenAirInterface can also be used to perform channel measurements which can be used for channel characterization and capacity analysis .
Apart from a general overview of OpenAirInterface, in this paper we present OpenAirMesh—a specification of wireless mesh network and its implementation on the OpenAirInterface platform. OpenAirMesh exemplifies two major challenges in future wireless networks. The first challenge is interference which is caused by a very tight frequency reuse in order to increase the network throughput. Interference is especially strong for users at the cell edge severely limiting user's throughput. We propose a low-complexity dual-stream MIMO receiver that is able to cancel out interference from a neighboring cell and show its implementation and performance on the OpenAirInterface. This example also highlights the insight that OpenAirInterface provides for developing multicell algorithms. More concretely it was found out that frequency offsets and receive correlation have a very strong influence on the receiver performance and can thus not be neglected in the simulations.
Another big challenge in future wireless networks is synchronization between nodes, especially indoors where a reference timing signal such as the one provided by the global positioning system (GPS) cannot be used. Synchronization is needed for example for the dual-stream MIMO receiver and to enable the collaboration between base-stations both on the media access (MAC) and the physical (PHY) layer. The distributed synchronization algorithm proposed in this paper can be interpreted as a form of firefly synchronization .
1.1. Related Work
Many people have recognized the advantages of testbeds for wireless networks. However, many of them focus on a particular layer, such as the physical layer, the link layer or the network layer. A good overview of testbeds that focus on the physical layer and especially MIMO communications is given in [4, 5].
Most of the testbeds that provide both physical and link layer functionalities (like OpenAirInterface) are either based on the Universal Software Radio Peripheral (USRP) from Ettus Research  together with the GNU software radio  or the wireless open-access research platform (WARP) from Rice University . For example, the Hydra testbed of the University of Texas in Austin  is based on the GNU radio platform while the WAPRnet testbed  is based on WARP platform. The WiTestLab from the Polytechnic Institute of NYU  has been experimenting with both platforms. Another testbed example it the Cognitive Radio Testbed from Berkley , which uses the Berkeley Emulation Engine 2 (BEE2)  as an implementation platform.
Compared to the OpenAirInterface platform, the GNU radio project does not provide a full reference design, but only building blocks. Further, a MAC layer implementation is missing in the current distribution. Also the USRP hardware has its limitations, mainly due to the connection to the PC over USB or Ethernet, which severely limits the achievable system throughput. Like the OpenAirInterface, WARP is also a full software defined radio (SDR), but physical layer algorithms have to be developed either directly in VHDL or using the Xilinx System Generator toolchain for Matlab. Compared to the use of C language in OpenAirInterface, the use of VHDL is more cumbersome and time consuming. Also, the Xilinx System Generator is not openly available. The BEE2 platform is a very flexible hardware platform, which has been designed for a multitude of applications. However, no software modem exists for this platform.
Last but not least we mention here the two testbeds developed within the EASY-C project (http://www.easy-c.de/) that were set up in Berlin  and in Dresden  (both Germany). The project is a cooperation between German universities, research centers and industry and focuses on LTE-Advanced technologies. However, both testbeds use proprietary hardware and software and are not openly accessible.
Section 2 gives an overview of the OpenAirInterface experimental platform. Section 3 presents the network, the link layer and the physical layer architecture of OpenAirMesh—a mesh network built using the OpenAirInterface. Section 4 describes the two building blocks for the implementation of OpenAirMesh: a novel low-complexity dual-stream receiver architecture and the distributed synchronization algorithm. Finally we show results from computer simulations as well as real experiments in Section 5. We conclude the paper in Section 6.
Let denote the set of complex numbers. Scalars are denoted by . Column vectors and matrices are denoted by and and their elements are denoted by and respectively. Transpose and Hermitian transpose are denoted by and . is the identity matrix of size and is an -dimensional vector of zeros. The Euclidean ( ) norm of a vector is denoted by and the Frobenius norm of a matrix is denoted by . denotes expectation, and denotes a multivariate proper complex normal distribution with mean vector and covariance matrix .
2. OpenAirInterface Overview
The OpenAirInterface platform consists of both hardware and the software components. Additionally it comprises different simulation tools as well as collaborative web tools. The hardware components are described in Section 2.1. In Section 2.2, we describe the basic organization of the OpenAirInterface software components (which are available under the GNU GPL from the OpenAirInterface website (http://www.openairinterface.org/)).
2.1. Hardware Components
In OpenAirInterface there are two different hardware modules available: CardBus MIMO1 (CBMIMO1) and it successor Express MIMO. All current activities (including the experiments described in this paper) are based on CBMIMO1. In the following we will describe the main characteristics of the two boards.
Hardware characteristics of the CardBus MIMO1 card.
Xilinx Virtex 2 3000
2x AD9832 (dual 14-bit 128 Msps D/A,
dual 12-bit 64 Msps A/D)
RF TX Chipset
2x Maxim MAX2395 (1900–1920 MHz)
RF RX Chipset
2x Maxim MAX2393 (1900–1920 MHz)
21 dBm per antenna
RX Noise Figure
6-7 dB at highest gain setting
32-bit PCI (CardBus)
Flash EEPROM, Xilinx JTAG port
(FPGA and EEPROM)
Hardware characteristics of the Express MIMO card.
Virtex 5 LX330, Virtex 5 LX110T
4x AD9832 (dual 14-bit 128 Msps D/A,
dual 12-bit 64 Msps A/D)
128 Mbytes/133 MHz DDR (LX110T),
1-2 Gbytes DDR2 (LX330)
512 Mbytes Compact Flash (SystemACE), JTAG
2.2. Software Components
Openair0: Wireless Embedded System Design: This folder mainly contains descriptions of the CBMIMO1 and Express MIMO hardware and the firmware for the corresponding FPGAs.
Openair1: Baseband Signal Processing: This folder contains the code for the physical layer software modem along with RTAI/Linux device drivers and user-space tools to control the hardware. It also contains simulation environments and channel models to test the code without the hardware or to do performance simulations. Further, openair1 provides also the functionality for the Eurecom MIMO OpenAir Sounder (EMOS) to perform MIMO channel measurements over multiple users .
Openair2: Medium-Access Protocols: This folder contains the layer 2 protocol stack development for PCs along with Linux networking device drivers for Internet Protocol (IP) and Multiprotocol Label Switching (MPLS) interconnection. This pertains to both cellular and mesh network topologies. The folder also contains an abstraction of the PHY layer, providing an efficient emulation platform for layer 2 and higher algorithms.
Openair3: Wireless Networking: This contains the layer 3 protocol stack development for both all-IP cellular and IP/MPLS mesh networks.
3. OpenAirMesh Specification
In this section, we present the specification of OpenAirMesh, a mesh network built using the OpenAirInterface . We start off by describing the network topology in Section 3.1. In Section 3.2 we describe the layer 2 and finally in Section 3.3 the physical layer. A more detailed specification can be found in .
3.1. Network Topology
3.1.1. Cluster Head
The primary role of the CH is to manage radio resources in their cluster, much as a base-station would do in a cellular network. The cluster is defined as the set of nodes which are characterized by one-hop connectivity with the CH. The system is designed as a TDD system, where CHs and MRs transmit in alternating transmission time intervals. Thus—due to the half duplex constraint—direct CH CH communication is not supported. The downlink (CH MR) signaling channels allow for the CH to schedule transmission of labels (in the form of time and frequency mappings on the radio resource) each of which carry different types of traffic throughout the mesh network according to pre-defined quality-of-service (QoS) descriptors. The Uplink (UL) signaling channels (MR CH) are used for relaying bandwidth requirement indicators and channel quality measurements from nodes within the cluster. These feed the scheduling algorithms residing in the CH and allow for proper resource allocation satisfying QoS negotiations carried out using Layer 3 (L3) signaling. The latter are beyond the scope of the description in this paper.
3.1.2. Mesh Router
The primary role of an MR is to interpret the scheduling information from the CH on the downlink (DL) signaling channels in order to route the traffic corresponding to the scheduled labels on the allocated physical resources. MRs can also be connected to more than one cluster at the same time. Since all CHs transmit on the same time-frequency ressources, MRs must be able to cancel interference; see Section 4.1 for details.
3.2. Layer 2 Protocol Stack
A IP/MPLS networking device (nonaccess stratum (NAS) driver) responsible for provision of IP/MPLS layer services to Layer 2 and vice-versa
A Radio resource control (RRC) entity responsible for MAC layer signaling for configuration of logical channels and retrieval of measurement information.
A Radio Link Control (RLC) entity which is responsible for hybrid automatic repeat request (HARQ) protocols and IP packet segmentation
A convergence protocol (PDCP) responsible for IP interface and related functions (header compression, ciphering, etc.)
A scheduling and multiplexing unit to control the media access (MAC).
Radio bearers are the user-plane traffic queues at the PDCP-RLC interface
Signaling radio bearers are the control-plane traffic queues at the RRC-RLC interface
Logical channels are the traffic queues at the RLC-MAC interface (both control and user-plane data, see Table 3)
- (iv)Transport channels are the traffic queues at the MAC-PHY interface which are mapped to physical channels by PHY (see Table 4).Table 3
Broadcast Control Channel
Low bit-rate control channel used by a CH for broadcasting basic Low bit-rate control channel used information to nodes in the cluster.
Common Control Channel
Low bit-rate control channel used both during the attachment or association phase of a new node.
Dedicated Control Channel
Access-layer signaling information (RLC return channels, RF measurement reporting, traffic measurement reporting, power control, etc.) to the corresponding node.
Dedicated Traffic Channel
Variable bit-rate traffic channel with negotiated QoS parameters used by the mesh network to transport data traffic corresponding to a particular flow.Table 4
Transport and physical channels. Each of the transport channels is mapped to a corresponding physical channel of the same name.
CH Broadcast Channel
Broadcast control channel which houses MAC-layer signaling for CH and MR physical resource scheduling as well as layer 2 radio-resource control (RRC) signaling for topology and QoS management.
CH Scheduled Access Channel
Data channel (for both control and user-plane logical channels) used by CH to communicate with a node in its cluster.
MR Broadcast Channel
Broadcast resource used by MR to extend the coverage of a cluster during topological discovery.
MR Scheduled Access Channel
Data channel (for both control and user-plane logical channels) used by MR to communicate with a CH.
Random Access Channel
Signaling channel used by a MR during the association phase with the CH.
The MAC layer scheduling and multiplexing entity is responsible for scheduling control plane and user plane traffic (logical channels) on the physical OFDMA resources (transport channels). It is important to note that although dedicated resources are configured at the input of the MAC layer, the physical resources allocated in the scheduling entities (with exception of the CHBCH) are dynamically allocated every CH transmission time interval (TTI) and thus all physical resources are shared. The BCCH is multiplexed in the scheduling entity responsible for generation of the CH-BCH transport channel along with MAC-layer signaling. MAC signaling concerns both allocations of CH-SACH in the current frame and MR-SACH in the next frame (uplink, downlink and direct link map of PHY resources). The CCCH (uplink) is used exclusively during the attachment phase of the MR with a particular cluster and corresponds to the only random-access resources allocated by the CH in the frame.
3.3. Physical Layer
The physical layer of the platform uses orthogonal frequency division multiple access (OFDMA) together with multiple-input multiple-output (MIMO) techniques and is similar to that of fourth generation wireless networks such as WiMAX or LTE. The parameters for OpenAirMesh are given in Table 6.
The MIMO-OFDMA system provides the means for transmitting several multiple-bitrate streams (multiplexed over sub-carriers and antennas) in parallel. Moreover, PHY signaling strategies are included to provide the means for exploiting channel state feedback at the transmitters in order to allow for advanced PHY allocation of OFDMA resources via the MAC.
Additional physical channels.
Physical CH Synchronization Channel
Pilot resource reserved to a CH which is responsible for delivering synchronization information to nodes in the cluster.
Physical Synchronization Channel
Pilot resource used by a MR to allow the CH to estimate the channel of an MR.
OFDMA Parameters in OpenAirMesh.
Symbol (DFT/IDFT) size
Number of subbands (chunks)
Data carriers per subband
Pilots per subband
3.3.1. Framing and Channel Multiplexing
The MR TTI contains the random access channel (MR-RACH) with an associated pilot symbol ( ). The next two symbols are reserved for pilots. Each MR transmits a pilot symbol , corresponding to the cluster it belongs to. This way we can ensure orthogonality between the pilots of different CHs. The pilot symbols are followed by the uplink broadcast channel (MR-BCH) with an associated pilot symbol (MRSCH). The rest of the uplink frame contains the multiplexed scheduled access channels (MR-SACH). The end of the CH and MR TTIs are protected by a guard interval of two symbols. All pilots are designed for MIMO and/or multiuser channel estimation at the corresponding end.
3.3.2. Coding and Modulation
The modulated symbols are then multiplied by an adjustable amplitude and passed to the space-time-frequency (STF) parser. The STF parser multiplexes the pilot symbols and the data symbols into OFDM symbols, taking into account the sub-band allocation from the scheduler. In the case of one available spatial stream the STF parser also performs fast antenna cycling, that is, every subcarrier is transmitted from a different antenna. This way each stream can access all the degrees of freedom of the channel. In the case of two spatial streams the STF parser guarantees that both streams use different antennas in the same time/frequency dimension. This is a form of superposition coding since the two streams are combined additively in the air through the use of multiple transmit antennas. Last but not least the symbols are transformed to the time domain using an IFFT and a cyclic prefix is appended.
This design allows to use the same transmitter and receiver structure both for point-to-point MIMO as well as distributed MIMO transmission. In the latter case one spatial stream is used at each source and the second stream originates in another part of the network, either in the same cluster or an adjacent cluster. A particular user can decode both streams or simply select the one it requires. In Section 4.1 we derive a low-complexity successive interference cancellation (SIC) receiver for this design.
4. Implementation of OpenAirMesh
In this section, we show how OpenAirMesh as specified in Section 3 can be implemented as a single-frequency network. The solution makes use of a distributed network synchronization procedure and a dual-stream MIMO interference cancellation receiver. In this section we describe these novel solutions and their implementation on OpenAirInterface. We present results from simulations and field trials in Section 5.
The implementation is based on the CBMIMO1 hardware (cf. Section 2.1) and is thus restricted to two antennas. Therefore we can process up to two spatial streams coming from two different CHs. The extension of the receiver structure to more antennas can be found in .
4.1. Dual-Stream MIMO Receiver Architecture
In this section, after the general overview of the receiver structure in Section 4.1.1, we describe two different dual-stream multiantenna demodulators, namely a linear minimum mean squared error (MMSE) receiver (see Section 4.1.3) and an approximate maximum likelihood receiver (see Section 4.1.4) [22–24]. The derivations are based on the signal model presented in Section 4.1.2.
4.1.1. Receiver Architecture
4.1.2. Signal Model
Consider the scenario depicted in Figure 2 with two clusterheads but only one MR (MR2). We assume that each CH has antennas and MR2 has antennas. Let denote vector of the transmit symbols for subcarrier of OFDM symbol of CH . We assume that the transmit symbols are taken from a signal set of size with a Gray labeling map
where and denote the MIMO channel between CH1 and MR2 and between CH2 and MR2. The channel is assumed to be frequency selective (i.e., it varies with subcarrier index ) and block fading (i.e., constant over the OFDM symbols of a frame). is the frequency offset between CH1 and MR2 and is the one between CH2 and MR2 in radians (to convert them to Hertz, multiply by the OFDM symbol rate). is the vector of circularly symmetric complex white Gaussian noise of variance
Since each clusterhead transmits only one spatial stream and antenna cycling is used, only one element of is nonzero for every and . We identify this nonzero element with and can rewrite (1) equivalently as
where and are the equivalent channel vectors for the nonzero elements. The complex symbols of the streams are assumed to be independent and of variances and respectively. Assuming that the first stream is the desired stream, the signal to noise ratio (SNR) is given by and the signal to interference ratio (SIR) by .
4.1.3. MMSE Receiver
Linear spatial filters such as minimum mean square error (MMSE) and zero forcing (ZF) filters can be used to minimize the level of interference in the former case while nulling out the interference in the latter case. Linear MMSE filters exhibit better performance compared to ZF ones and are thus being considered as favorable candidates for future wireless systems [25, 26]. However, it is well known that MMSE detection for non Gaussian alphabets in low dimensional systems (low number of interferers) is sub-optimal  and moreover MMSE detection cannot exploit the interference structure.
The estimates of the transmitted symbols are computed in three steps. Firstly, the frequency offset needs to be compensated by computing . Secondly the spatial filter is applied to by computing . Finally an unbiasing operation is performed by computing where .
Post detection interference is assumed to be Gaussian which on one hand reduces the computational complexity but on the other adds to the sub-optimality of MMSE detection. MMSE pre-processing decouples the spatial streams and the bit metric for the -th bit for bit value of the symbol on th stream is given as
for where is the th diagonal element of denotes the subset of the signal set whose labels have the value in the position . Based on these bit metrics, bit log likelihood ratios (LLRs) are calculated which after de-interleaving are passed to the channel decoder.
Since we are limited to a MIMO system, the matrix inversion can be calculated directly using Cramer's rule , where denotes the adjoint of the matrix . Care has to be taken to properly scale the intermediate results in a fixed point implementation. The entries of the channel matrices are stored in signed 16 bit-wide variables, but their resolution is limited to 14 bit due to the A/D convertors. Since the calculation of the determinant involves terms up to the fourth power, the dynamic range of the determinant can reach up to 48 bit. In order to handle this high dynamic range we first use a 64 bit-wide variable to calculate thus not loosing any accuracy. This intermediate result is then shifted such that uses 16 bits.
In order to calculate the inverse of , we interpret all numbers as fractional Q15 numbers and use standard fixed-point arithmetic. Intermediate results are stored in double precision. The inverse is scaled back by the mean (over all subcarriers) of and saturating to 16 bit. Finally, the MMSE filter matrix is calculated according to , scaling the intermediate results always to 16 bits.
The high dynamic range of the determinant can cause severe problems. Especially in a frequency selective channel its inverse may saturate on some carriers and can be zero on some other frequencies. This is one of the reasons why the MMSE receiver has a worse performance than the max-log MAP detector described in the next subsection.
4.1.4. Low Complexity max-log MAP Detector
This detector is a low complexity version of max-log MAP detector and is based on the matched filter outputs . Its low complexity is based on the reduction of one complex dimension. Instead of attenuating the interference this detector exploits its structure and mitigates its effect. Without loss of generality, consider the first stream being the desired stream.
Contrary to the MMSE detection we do not compensate the frequency offsets in the received signal, but instead we integrate them in the channel estimates. Therefore define . For clarity we omit the subindices in the following derivation. The max-log MAP bit metric for bit of the desired stream is given as 
where be the matched filter output for the first stream and be the cross correlation between the first and the second channel. Note that subscripts indicates the real part. Writing terms in their real and imaginary parts, we have
where indicates imaginary part. For belonging to the equal energy alphabets (such as QPSK), the values of and which minimize (7) need to be in the opposite directions of and respectively thereby evading search on alphabets of and reducing one complex dimension of the system. The bit metric is therefore written as
For non equal energy alphabets (such as 16-QAM), it is the minimization problem of a quadratic function again trimming one complex dimension of the system. In that case, the real and imaginary parts of which minimizes (6) are given as
The reduced complexity max-log MAP detector has a much lower complexity than the MMSE receiver . Furthermore, it can be implemented without any division and therefore it is numerically more stable than the MMSE receiver.
4.2. Network Synchronization
The dual-stream MIMO receiver described above requires timing and frequency synchronization. It has to be assured that the transmit frames are aligned and that the carrier frequency offsets between different nodes are small. The accuracy of the timing, that is, the time difference between signals coming from the two different CHs, has to be smaller than the CP length of the OFDM system. Altough carrier frequency offsets are compensated in the receiver, large frequency offsets cause intercarrier interference and thus degrade the performance of the receiver. We will evaluate the maximum allowable frequency offset in Section 5 by simulation.
Timing synchronization can be achieved by using high accuracy reference clocks, such as rubidium oscillators or global positioning system (GPS) receiver. However, the rubidium oscillators are very expensive (in comparison with other components of the receiver) and very large. GPS receivers on the other hand are not able to operate indoors. Therefore we will take a distributed network synchronization approach.
In nature, distributed synchronization scheme can be observed on the flashing of fireflies . Recently, this nature-inspired scheme has been applied to synchronization in wireless networks [30–33]. However, most of these works consider the isolated synchronization problem and neglect the actual data communication. The pulse-coupled oscillator model (the model inspired by firefly synchronization) assumes that nodes have to be listening to all other nodes except during its own transmission of the synchronization pulse and immediately afterwards (refractory period). Therefore data transmission can only take place in the refractory period. However, this period must not be very long because otherwise the system becomes unstable .
In OpenAirMesh, we follow a similar approach as in  for distributed timing synchronization. It is based on the two physical channels CHSCH and MRSCH (see Table 5) which are transmitted in alternating TTIs from the CHs and MRs respectively. Initially we declare one CH to be the primary CH, which is the reference clock in the system. The primary CH continuously sends out a synchronization signal (the CHSCH) that allows every MR within the CH's broadcast region to synchronize to the network. As soon as a MR is synchronized (i.e., when it can detect the CHBCH successfully), it sends out a synchronization signal itself (the MRSCH). A secondary CH not within the broadcast domain of the primary CH can use the MRSCH to synchronize to the network. As soon as a secondary CH is synchronized to the network, it also sends out a CHSCH, allowing further MRs to synchronize, and so on. A positive side-effect of this method is that several MRs form a distributed antenna array when sending out the MRSCH. This means that the secondary CH can benefit from this array gain when detecting the MRSCH.
For the carrier phase synchronization, we use off-line calibration prior to the system deployment. However, the granularity of the calibration on the CBMIMO1 cards is in the order of 500 Hz, causing residual frequency offsets.
The dual-stream MIMO receiver and the distributed network synchronization procedure described above enables the implementation of a single-frequency mesh network. Since all CHs are synchronized and transmit on the same frequency, MRs that are in the broadcast domain of two such clusters must use the dual-stream MIMO receiver to decode the CHBCHs of both CHs concurrently. But the receiver can also be used for the SACH (both in the uplink and in the downlink) allowing the CHs to schedule their resources independently (and thus significantly reducing the signalling overhead). For the downlink SACH, the receiver is used exactly the same way as for the CHBCH. On the uplink the MR transmit two independent data streams as described in Section 3.3.2 and the CHs decode only the stream dedicated for them, treating the other one as interference.
5. Experiments and Results
In this section, we investigate the performance of the two dual-stream receiver structures described in the previous section. Firstly, in Section 5.1, we perform computer simulations of the two receiver structures using a simple synthetic channel model. Secondly, in Section 5.2 we present performance results from the real-time implementation on the OpenAirInterface platform. Last but not least, in Section 5.3 we present field trial experiments that were conducted within the CHORIST project (http://www.chorist.eu/) close to Barcelona, Spain in February 2009.
All performance comparisons (both for simulation and lab tests) were done using the broadcast channel (BCH) of the primary clusterhead (CH1) with interference from the BCH from the secondary clusterhead (CH2). The BCH uses QPSK modulation and rate 1/2 convolutional code. The block length is 1056 bits, which corresponds to 8 OFDM symbols with 132 data subcarriers each. We use 2 antennas on all nodes.
5.1. Computer Simulations
In the computer simulations we isolate and study the effect of the following phenomena on the performance of the receiver: ( ) channel state information at the receiver (CSIR), ( ) frequency selective fading versus. frequency flat fading, ( ) Rayleigh fading versus. Ricean fading, ( ) receive antenna correlation, and ( ) frequency offsets.
5.1.1. Channel Model
For the simulations the MIMO channel matrices and are modeled as spatially white and independent. The channel is assumed to be constant during a block and varies independently between blocks. We use both a frequency flat fading model as well as a frequency selective model. In the frequency flat case the channel matrices stay constant over all subcarriers with channel coefficients drawn from a Rayleigh distribution with unit variance. In the frequency selective case we model the channel as a tapped delay line with 8 sample-spaced taps with an exponential decaying power delay profile. Each tap undergoes Rayleigh fading. If line-of-sight (LOS) is present, the first tap undergoes Ricean fading. Receive correlation is modeled by multiplying (from the left) the MIMO channel matrices with the square root of the receive correlation matrix .
5.1.2. Simulation Results
The two receiver structures described in Section 4.1 were implemented in fixed-point The simulation model follows the model (1) with the difference that the simulator includes the IFFT and CP insertion at the transmitter and the corresponding FFT and CP removal at the receiver. The channel is thus simulated in the time domain rather than in the frequency domain. Further, we can simulate carrier frequency offsets. By not adding any noise on the pilot symbols we can also simulate the case of perfect CSIR. This allows us to study the impact of imperfect channel estimates on the two receiver structures.
Figure 8 shows results for the frequency flat Rayleigh fading channel with perfect CSIR.
Figure 12 shows results for a frequency flat Rayleigh fading channel with a receive antenna correlation of .
Figure 13 shows results for the frequency selective channel, where CH2 has a frequency offset of 1500 Hz w.r.t. the receiver.
We can make the following observations. First of all the max-log MAP receiver always performs better than the MMSE receiver. Together with the fact that the max-log MAP receiver has actually less complexity that the MMSE receiver , it is clearly the first choice for such a system. Also note that the performance of the max-log MAP receiver actually gets better when the interference gets stronger. Channel estimation errors have a stronger impact on the max-log MAP receiver than on the MMSE receiver. On the other hand it can be seen that in a frequency selective channel the max-log MAP receiver profits most from the the additional diversity, while the performance of the MMSE receiver hardly improves. This is due to the fact that the max-log MAP receiver has full diversity gain while MMSE receiver loses one order of diversity .
In a LOS Ricean fading channel, the performance of the max-log MAP receiver is better than in a Rayleigh fading channel only if the power of the interference is either stronger or weaker than the desired signal. If the powers are similar, a LOS component is not beneficial for the performance. Frequency offsets also have a very strong negative impact on the performance of the system. In fact as the interference gets stronger the max-log MAP receiver is not able to cancel out the interference as good as in the case with no frequency offsets. Last but not least, receive correlation also degrades the performance of the system.
5.2. Lab Tests
5.2.1. Test Setup
The dual stream receiver was tested in the lab using an extended version of the Eurecom MIMO OpenAir Sounder (EMOS) . The EMOS can be seen as a stand-alone version of the physical layer of the OpenAirMesh testbed. Only the synchronization symbols (CHSCH, MRSCH) and the broadcast channels (CHBCH, MRBCH) are transmitted. Instead of the scheduled access channels (SACH), additional pilot symbols are transmitted that can be used for channel sounding purposes, but this functionality is not presented in this paper. Instead we record the frame error rates (based on the CRC check) of the CHBCH. Note that the real-time system uses the same fixed point code for the receiver as the simulator.
5.3. Field Trials
One major application of OpenAirMesh platform is the demonstration of rapidly-deployable broadband ad-hoc communications systems for public safety units in interventions following natural disasters and industrial accidents. Such a demonstration took place in February 2009 in Bellaterra, Spain in the context of the European project CHORIST, which is funded by the 6th framework program of the European Commission.
Both MR2 and MR3 were used as gateways to other networks. Two different end-to-end applications were tested on the network: a video surveillance application and a push-to-talk VoIP application. During the trials we managed to establish a reliable connection (in the sense that both applications were running smoothly) between MR1 and MR3. See the CHORIST website (http://www.chorist.eu/) for more details and a video of the demo.
In this paper, we have shown the feasibility of distributed network synchronization and distributed MIMO on the real-time open-source OpenAirInterface platform. We conclude this paper by describing a few lessons we have learned during the implementation and the field trials.
Synchronization is a prerequisite for the dual-stream MIMO receiver described in this paper and other cooperative communication schemes. We have seen that the proposed synchronization is feasible for small scale networks in indoor and medium-range outdoor scenarios. For larger networks, the requirement of a single reference clock is somewhat restrictive, since when it fails the whole network fails. Also it is not proven that the algorithm is stable in larger networks. We are planning to investigate this issue in future works.
As for the implementation of the dual-stream MIMO receiver we have seen that the reduced complexity max-log MAP detector has several advantages over the linear MMSE receiver. First of all its performance is much better (both diversity and coding gain), especially when the interference level is high. Further it can be implemented without any divisions which is very advantageous on a fixed point processor. The implementation of the MMSE receiver on the other hand requires a matrix inversion, which is not trivial using fixed point arithmetic.
During the trials we have also seen that the dual-stream MIMO receiver is very sensitive to channel conditions. The best performance is achieved if the two transmitters have a line of sight to the receiver and if the receive correlation is small. However, positioning the nodes and their antennas in such a way is not trivial. In case of the max-log MAP receiver significant differences in the received powers form the two sources can also improve the performance.
In future work we would like to include distributed space-time coding and collaborative beamforming into OpenAirInterface. This could for example be used in a multiple relay channel, when several relays are placed between two clusterheads. One particular aspect we would like to investigate are the consequences of such scenarios on design aspects related to spatial HARQ and channel coding mechanisms.
Eurecom's Research is supported in part by its industrial partners: Swisscom, Thales, SFR, Orange France, ST Ericsson, SAP, Cisco, BMW Group, Monaco Telecom, Symantec. This work is also funded in part by the European Commission through project CHORIST (ICT/FP6), the French National Research Agency (ANR) through projects AIRNET and HNPS, and by the Wiener Wissenschafts- Forschungs-und Technologiefonds (WWTF) through the project PUCCO. Parts of this work were presented at the COST2100 Workshop on MIMO and Cooperative Communications, June 2008, Trondheim, Norway.
- Anouar H, Bonnet C, Câmara D, et al.: An overview of OpenAirInterface wireless network emulation methodology. ACM SIGMETRICS Performance Evaluation Review 2008, 36(2):90-94. 10.1145/1453175.1453193View ArticleGoogle Scholar
- Kaltenberger F, Kountouris M, Gesbert D, Knopp R: On the trade-off between feedback and capacity in measured MU-MIMO channels. IEEE Transactions on Wireless Communications 2009, 8(9):4866-4875.View ArticleGoogle Scholar
- Tyrrell A, Auer G: Biologically inspired intercellular slot synchronization. EURASIP Journal on Wireless Communications and Networking 2009, 2009:-12.Google Scholar
- Rupp M, Caban S, Mehlführer C: Challenges in building MIMO testbeds. Proceedings of the 15th European Signal Processing Conference (EUSIPCO '07), September 2007, Poznan, Poland 1833-1839.Google Scholar
- García-Naya JA, González-López M, Castedo L: An overview of MIMO testbed technology. Proceedings of the 4th International Symposium on Image/Video Communications over Fixed and Mobile Networks (ISIVC '08), July 2008, Bilbao, SpainGoogle Scholar
- Ettus Research : The USRP product family. 2009, http://www.ettus.com/
- GNU Radio : The GNU software radio. 2009, http://www.gnuradio.org/
- Rice University : WARP project: wireless open-access research platform. 2009, http://warp.rice.edu/
- Mandke K, Choi S-H, Kim G, et al.: Early results on hydra: a flexible MAC/PHY multihop testbed. Proceedings of the 65th IEEE Vehicular Technology Conference (VTC '07), April 2007, Dublin, Ireland 1896-1900.Google Scholar
- Gupta S, Hunter C, Murphy P, Sabharwal A: WARPnet: clean slate research on deployed wireless networks. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '09), 2009 331-332.View ArticleGoogle Scholar
- Korakis T, Knox M, Erkip E, Panwar S: Cooperative network implementation using open-source platforms. IEEE Communications Magazine 2009, 47(2):135-141.View ArticleGoogle Scholar
- Mishra SM, Cabric D, Chang C, et al.: A real time cognitive radio testbed for physical and link layer experiments. Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), November 2005 562-567.Google Scholar
- Chang C, Wawrzynek J, Brodersen RW: BEE2: a high-end reconfigurable computing system. IEEE Design & Test of Computers 2005, 22(2):114-125. 10.1109/MDT.2005.30View ArticleGoogle Scholar
- Fraunhofer Institute for Telecommunications (Heinrich-Hertz-Institut) : Berlin LTE-Advanced Testbed. 2009, http://www.hhi.fraunhofer.de/en/departments/broadband-mobile-communication-networks/research-topics/berlin-lte-advanced-testbed/
- Irmer R, Mayer H-P, Weber A, et al.: Multisite field trial for LTE and advanced concepts. IEEE Communications Magazine 2009, 47(2):92-98.View ArticleGoogle Scholar
- Gaisler Research : Leon3 processor. 2009, http://www.gaisler.com/cms/
- Muhammad N-U-I, Rasheed R, Pacalet R, Knopp R, Khalfallah K: Flexible baseband architectures for future wireless systems. Proceedings of the 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools (DSD '08), 2008 39-46.Google Scholar
- Anouar H, Bonnet C, Kaltenberger F, Knopp R: OpenAirMesh—an experimental platform for cooperative mesh networks. Proceedings of the 1st COST2100 Workshop on MIMO and Cooperative Communications, June 2008, Trondheim, NorwayGoogle Scholar
- Knopp R: Detailed report on broadband prototype implementation and updated system specifications. CHORIST, Project Deliverable SP4.D11, July 2009, http://www.chorist.eu/
- Realp M, Pérez-Neira AI, Knopp R: Delay bounds for resource allocation in wideband wireless systems. Proceedings of the IEEE International Conference on Communications (ICC '06), June 2006 10: 4385-4390.Google Scholar
- Ghaffar R, Knopp R: Interference suppression for next generation wireless systems. Proceedings of the 69th IEEE Vehicular Technology Conference (VTC '09), April 2009, Barcelona, Spain 1-5.Google Scholar
- Ghaffar R, Knopp R: Dual-antenna BICM reception with applications to MIMO broadcast and single frequency cellular system. Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '08), September 2008, Cannes, FranceGoogle Scholar
- Ghaffar R, Knopp R: A MIMO broadcast strategy and interference cancellation in single frequency cellular system. Proceedings of the 1st COST2100 Workshop on MIMO and Cooperative Communications, June 2008, Trondheim, NorwayGoogle Scholar
- Kaltenberger F, Ghaffar R, Knopp R: Low-complexity distributed MIMO receiver and its implementation on the OpenAirInterface platform. Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '09), September 2009, Tokyo, JapanGoogle Scholar
- Dahlman E, Ekström H, Furuskär A, et al.: The 3G long-term evolution—radio interface concepts and performance evaluation. Proceedings of the 63th IEEE Vehicular Technology Conference (VTC '06), May 2006, Melbourne, Canada 1: 137-141.Google Scholar
- Medvedev I, Bjerke BA, Walton R, Ketchum J, Wallace M, Howard S: A comparison of MIMO receiver structures for 802.11N WLAN—performance and complexity. Proceedings of the 17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '06), September 2006, Helsinki, Finland 1-5.Google Scholar
- Poor H, Verdu S: Probability of error in MMSE multiuser detection. IEEE Transactions on Information Theory 1997, 43(3):858-871. 10.1109/18.568697View ArticleMATHGoogle Scholar
- Caire G, Taricco G, Biglieri E: Bit-interleaved coded modulation. IEEE Transactions on Information Theory 1998, 44(3):927-946. 10.1109/18.669123MathSciNetView ArticleMATHGoogle Scholar
- Buck J, Buck E: Synchronous fireflies. Scientific American 1976, 234(5):74-79. 10.1038/scientificamerican0576-74View ArticleGoogle Scholar
- Simeone O, Spagnolini U, Bar-Ness Y, Strogatz SH: Distributed synchronization in wireless networks: global synchronization via local connections. IEEE Signal Processing Magazine 2008, 25(5):81-97.View ArticleGoogle Scholar
- Tyrrell A, Auer G, Bettstetter C: Fireflies as role models for synchronization in ad hoc networks. Proceedings of the 1st Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS '06), 2006, Cavalese, ItalyGoogle Scholar
- Hong Y-W, Scaglione A: A scalable synchronization protocol for large scale sensor networks and its applications. IEEE Journal on Selected Areas in Communications 2005, 23(5):1085-1099.View ArticleGoogle Scholar
- Hu A-S, Servetto SD: On the scalability of cooperative time synchronization in pulse-connected networks. IEEE Transactions on Information Theory 2006, 52(6):2725-2748.MathSciNetView ArticleMATHGoogle Scholar
- Ghaffar R, Knopp R: Spatial interference cancellation and pairwise error probability analysis. Proceedings of the IEEE International Conference on Communications (ICC '09), June 2009, Dresden, Germany 1-5.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.