A Carrier-Grade Wireless LAN Network ... - Semantic Scholar

1 downloads 0 Views 2MB Size Report
Aug 3, 2008 - mesh coverage to the bridge area by its WISP,. USI Wireless. First responders were able to use wireless broadband Internet connectivity.
A Carrier-Grade Wireless LAN Network Implementation ■ Amir Adler and Moshe Salhov

W

ireless local area networks (LANs) based on the IEEE 802.11 standard [1] have been deployed extensively in recent years for both indoor and outdoor applications. The proliferation of 802.11 wireless fidelity (Wi-Fi) enabled devices such as laptops, personal digital assistants (PDAs), smart phones, cell phones, and access points is reflected by semiconductor shipments data. During 2006, almost 200 million Wi-Fi chip sets were shipped, accumulating to a total of 500 million. A total of one billion are forecasted to be shipped by mid-2008 [2], and global semiconductor revenues are expected to reach US$4.1 billion by 2011 [3]. The main reasons for the unprecedented success of Wi-Fi-based networks include the following: • Unlicensed Spectrum—Operation in the 2.4-GHz ISM (industrial, scientific, and medical) band and the 5-GHz U-NII (unlicensed national information infrastructure) bands substantially reduces the capital expenditure (CAPEX) and the operational expenditure (OPEX) of indoor/outdoor Wi-Fi networks. Reduction of the overall costs enables free or low-cost high-data-rate services. For comparison, 3G operators have spent billions of dollars for spectrum licensing which enabled data services comparable to Wi-Fi’s cost-effective data services for stationary and nomadic users. • High Throughputs—Physical layer (PHY) rates up to 54 Mb/s are supported for single-input, single-output

Amir Adler ([email protected]) and Moshe Salhov ([email protected]) are with NextWave Wireless Inc. Digital Object Identifier 10.1109/MMM.2008.924759

(SISO) modes (20-MHz channel with one spatial stream) and PHY rates up to 600 Mb/s will be supported with multiple-input, multiple-output (MIMO) (40MHz channel with four spatial streams). Achievable per-user SISO mode throughputs in a multi-user scenario are in the range of several hundred kb/s to several Mb/s depending on channel conditions, number of users, and medium access control (MAC) utilization, as explained in the last section. Achievable per-user MIMO mode throughputs are expected to be substantially higher [4]. • Robustness—The MAC layer is based on the carrier sense multiple access/collision avoidance (CSMA/ CA) protocol [5], which enables a Wi-Fi device to coexist with Wi-Fi and non-Wi-Fi interferers such as cordless phones, Bluetooth devices, and microwave ovens. In addition, the PHY layer employs adaptive modulation techniques, which automatically adjusts packet data rate according to dynamic channel and interference conditions. • Very-Low-Cost Silicon—The cost of a complete Wi-Fi chip set that includes the PHY, MAC, and radio frequency (RF) modules is less than US$10. Low-cost Wi-Fi chip sets enable the production of very low bill of material (BOM) consumer- and carrier-grade equipment. The BOM of consumer level client network interface cards (NICs) and access points is on the order of few dozens of dollars. • Backward Compatibility—A key feature of all IEEE 802.11 set of standards are extensions enabling the most recent Wi-Fi chip set to fully communicate with the oldest version of chip sets, which are over ten years old.

108 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

• 802.11s—Mesh Networking • 802.11e—QoS (Quality of Service) Enhancements for Voice and Video • 802.11i—MAC Security Enhancements • 802.11h—Transmit Power and Spectrum Management • 802.11k—Radio Resource Management • 802.11r—Fast Roaming Between Access Points (mainly for Voice over IP). Outdoor Wi-Fi networks have penetrated markets such as municipal Wi-Fi, wireless digital subscriber line (DSL) services, and private networking for homeland security first responders (extension of the 802.11a to the 4.9-GHz licensed spectrum). In these markets, Wi-Fi operators are competing with carrier-grade broadband access services such as xDSL, cable, wireless local loop (WLL), and high-speed 3G data services. A carrier-grade outdoor Wi-Fi network is expected to meet the following requirements: deliver extremely reliable service with low mean time between failures (MTBF), provide secure access links to all customers, enable network control and monitoring by a network management system (NMS), and fully support the operator’s authentication and billing infrastructure. Outdoor Wi-Fi networks are cost-effective infrastructure for wireless Internet service providers (WISPs) either for green field deployments or for competition with existing services. For example, a WISP can provide Internet service for hotel guests by installing outdoor access base stations (BSs) only in the streets surrounding the hotel and exploiting the inbuilding penetration capabilities of the Wi-Fi signals to compete with the internal wired or wireless broadband service. In areas where the infrastructure is limited, the government or municipality can encourage advanced data services by providing Wi-Fi-d broadband access [9]. When disaster strikes, emergency first responders’ ability to command, coordinate, and control their actions is greatly improved and risks are mitigated with wireless broadband communications capabilities. Recent U.S.-based natural disasters have prompted federal, state, and local (municipal) agencies to explore public safety solutions. Hurricane Katrina’s impact on the Gulf Coast provided a case study on how poorly the government first responders were prepared to coordinate largescale rescue and relief efforts. Planned in advance, wireless networking technology like outdoor Wi-Fi can improve public safety response to disasters. While a disaster of a smaller scale, the 1 August 2007 Minneapolis I35W bridge collapse provided an example of municipal Wi-Fi’s value to first responders [10]. A nearby Minneapolis Municipal Wi-Fi network was rapidly extended with wireless mesh coverage to the bridge area by its WISP, USI Wireless. First responders were able to use wireless broadband Internet connectivity where there had been none just a few hours Figure 1. Distribution of measured delay spreads in suburban environment. before the disaster struck.

The IEEE 802.11 standard was initially published during 1997, specifying a wireless LAN protocol for the 2.4-GHz ISM band. The standard defined a MAC layer based on the CSMA/CA protocol and a PHY layer supporting data rates of 1 Mb/s and 2 Mb/s based on direct sequence spread spectrum (DSSS) modulation, occupying 20-MHz channels. In 1999, the IEEE 802.11b [6] supplement for high-data-rate extension in the 2.4-GHz band was published, adding to the 802.11 two new data rates of 5.5 Mb/s and 11 Mb/s based on complimentary code keying (CCK) modulation [5]. Additionally, during the same year, the 802.11a [7] supplement was published, specifying a high-speed PHY layer in the 5-GHz band. This new PHY layer did not support the 802.11b rates (1, 2, 5.5, and 11 Mb/s) and was based solely on othogonal frequency division mulitiplexing (OFDM) modulation. The following data rates were defined: 6 and 9 Mb/s with binary phase shift keying (BPSK) modulation, 12 and 18 Mb/s with quadrature phase shift keying (QPSK) modulation, 24 and 36 Mb/s with 16-quadrature amplitude modulation (16-QAM), and 48 and 54 Mb/s (64-QAM). In 2003, the 802.11g [8] amendment for further high-data-rate extension in the 2.4-GHz band was published. This amendment added the 802.11a set of data rates to the 802.11b set of data rates, thus defining the full range of rates from 1 Mb/s up to 54 Mb/s for the 2.4-GHz band. The 802.11n (draft 2.0) is the most recent PHY and MAC amendment for enhancements for higher throughput in the 2.4- and 5-GHz bands. The 802.11n defines a MAC layer with improved efficiency and a new PHY layer based on MIMO communications supporting up to four spatial streams and channel bandwidths of either 20 or 40 MHz. The maximum specified data rate is 600 Mb/s. The migration from small-scale indoor networks to largescale outdoor networks is driving additional amendments to the standard:

110 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

TABLE 1. 2.4-GHz EIRP regulations in the United States [11] and Europe [12]. Regulatory Body Single Antenna

FCC

ETSI

EIRP = 30 dBm + G[dBi]

20 dBmi for all antenna types and gains

For antenna gain G below or equal 6 dBi. In the case that G is above 6 dBi, the maximum EIRP = 36 dBmi. Multibeam Antenna Array

EIRP = 30 dBm + 2x(G[dBi] − 6)/3 For multibeam antenna gain, G is above 6dBi (or directional antenna of a point-to-point systems).

Link Budget Limitation

UL limited link budget

In this article, we provide insight into outdoor Wi-Fi deployment challenges as well as into NextWave Wireless’ carrier-grade Wi-Fi solution, with emphasis on mesh network architecture and adaptive antenna technology, which are key components in enabling a competitive service.

Outdoor Wireless LAN Deployment Challenges The IEEE 802.11 standard was originally designed for indoor applications in which a small number of clients are attached to a single access point with no need for network infrastructure scalability. Furthermore, this design considered a small number of local interferers, as outdoor low-power interferers are attenuated by in-building penetration loss and mostly received below noise level of the indoor access point. Deploying outdoor Wi-Fi networks poses several significant challenges, which may degrade network performance and economical competitiveness if not remedied: 1) Long Multipath Delay Spreads—All IEEE 802.11 PHY specifications were designed for limited delay spread values which are typical of indoor environments: < 0.8us for 802.11g and < 0.4us for the 802.11n using short guard interval mode. Given these maximum delay spread values, Wi-Fi receivers incorporate limited equalization techniques that cannot handle higher delay spread values. Figure 1 displays the delay spread distribution of approximately 1,000 wireless channel impulse responses, captured in the city of Henderson, Nevada (typical suburban environment). It is evident that values on the order of 3 us and beyond are common, which implies that PHY performance will be degraded even in medium/high signal-to-noise ratio (SNR) scenarios due to intersymbol interference (ISI) which cannot be compensated by the equalizers of the Wi-Fi receivers. 2) Network Scalability—Wireless networks are typically deployed in several phases: the initial deployment is primarily focused on coverage, and later phases are focused on increasing capacity by filling in cells. Providing an economical network-scalable solution is fundamental for WiFi networks to compete with other carrier-grade networks. 3) Unbalanced and Limited Link Budget Conditions—Major regulatory bodies have defined effective isotropic radiated power (EIRP) limitations for the unlicensed bands. This limitation gives rise to imbalanced uplink (UL) versus downlink (DL) link budgets, which limit range and indoor penetration. Table 1 presents 2.4-GHz regulations

DL limited link budget

as defined by the U.S. Federal Communications C o m m i s s i o n ( F C C ) [ 11 ] a n d t h e E u r o p e a n Telecommunications Standards Institute (ETSI) [12]. Adaptive antenna techniques that utilize array and diversity gains are a natural choice for substantial performance improvements, given the regulatory constraints. 4) Interference Mitigation—The constantly increasing usage of outdoor unlicensed spectrum substantially exacerbates interference environment conditions of outdoor Wi-Fi BSs compared to indoor conditions. In addition, outdoor Wi-Fi BSs may be equipped with high-gain antenna and mounted on a roof top or a mast. This type of deployment gives rise to substantially larger coverage radius with more sources of interference compared to low-altitude, low-antenna-gain Wi-Fi BS deployments. High levels of interference translate into significant transmission delays due to the contention-based MAC mechanism, which further degrades throughput and QoS performance.

Network and Mesh Architecture NextWave Wireless’ carrier-grade Wi-Fi network [13] architecture is depicted in Figure 2. The network is fully scalable and supports coverage of large areas by splitting the overall network into clusters. Each cluster is composed of one to two dozen Wi-Fi BSs. All BS models have been designed to operate in extreme outdoor temperature conditions to meet MTBF >50,000 h. The access protocol between the BSs and the clients is 802.11b/g enhanced by adaptive antenna technology, operating in the 2.4-GHz ISM band. All clusters are connected via a 5-GHz wireless backhaul to the operator’s local network. The local network is connected to a data center [AAA authentication server, Voice over IP gateway (GW)] and network operations center (NOC) from which the entire network is managed by the NMS. Every client that is connected to the network and has successfully authenticated itself via the AAA server can access the Internet via an access controller. A key enabling technology of economical large-scale WiFi cluster deployments is mesh networking [14]. The mesh is a dedicated Wi-Fi-based backhaul network which intraconnects all Wi-Fi BSs within a single cluster. The mesh radios operate in the 5-GHz U-NII bands (employing the 802.11a standard), thus not interfering with the access radios operating in the 2.4-GHz ISM band. Key advantages of Wi-Fi mesh technology include:

August 2008 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

111

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

Local Network

Applications AAA VoIP

Access Controller

5.x GHz Backhaul

Data Center and NOCC

Internet

5.x GHz Backhaul

5.x GHz Backhaul

5.x GHz Backhaul

NMS

Figure 2. Metro scale Wi-Fi network architecture.

• Reduced CAPEX: There is no need for wired backhaul per Wi-Fi BS, only a power cable. • Reduced OPEX: This is due to the use of U-NII bands for backhauling. • Scalability: The serviced area can be easily expanded by adding new nodes that autonomously join the mesh network.

MESH GW

5 GHz 2.4 GHz 5 GHz

2.4 GHz 5 GHz

5 GHz

5 GHz

2.4 GHz 2.4 GHz

Figure 3. Mesh tree topology.

• Rapid Installation: By employing wide-beamwidth antennas, each node configures itself within the mesh without the need for fine antenna orientation adjustments. • Self-Healing Topology: Dynamic routing protocols enable real-time detection of inferior quality mesh links and transition to superior quality one. NextWave Wireless’ mesh architecture is implemented according to the 802.11s evolving amendment for 802.11based mesh networks. The 802.11s amendment defines a layer 2 wireless distribution system (WDS) that enables automatic topology learning and routing. In every Wi-Fi cluster, a single BS is defined as the mesh GW, and all other BSs are defined as mesh nodes. The Mesh GW is connected to the operator’s backbone, and all traffic in and out of the cluster passes through it. Each mesh GW or node is equipped with a dual radio for the mesh traffic which enables flexible and robust frequency planning. The dual radio technique is superior to a single radio mesh which forces a single frequency channel to be used across the entire cluster. Dual radio mesh networks benefit also from substantially reduced per-hop delay (compared to single radio), which is critical for delaysensitive traffic such as Voice over IP. This advantage is due to the reduced contention periods while bridging packets between the two RF frequencies, compared to a single RF frequency network in which all nodes are contending simultaneously for the same medium. A common topology for the mesh is a tree, as depicted in Figure 3. For this case, the mesh GW is defined as the “root” of the tree and all nodes that connect to it are defined as its “sons.” Every son has a single father and either zero, one, or several sons. The tree structure is determined by a distributed mechanism—whenever a new mesh node is installed and powered up, it initiates a “father

112 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

selection” process in which all candidates are scanned and the father that has the best RF link towards the scanning node is selected. Routing within the mesh is performed using two mechanisms: • Routing Tables—The GW and all nodes hold a table with one entry for the father BS ID and an additional entry per each associated client with the ID of the son BS via which the client is associated, as depicted in Figure 4. • WDS Addressing—This technique uses all four available addressed in the IEEE802.11 MAC header [5] as follows: 1) next hop BS MAC address, 2) originating BS MAC address, 3) destination station MAC address, and 4) source station MAC address. Figure 5 describes an example of this address mode. The capacity of the mesh tree is a function of several parameters, as follows: • GW Capacity—The aggregated tree capacity is limited by the capacity of the backhaul link between the GW and the operator network. • Number of Nodes—The GW capacity is shared between all mesh nodes. Increasing the number of nodes causes a

Father-Root STA A - BS 2 STA B - BS 3 STA C - BS 3

Network

BS 1

Father - BS 1 STA B - Local STA C - BS 4

Father - BS 1 STA A - Local BS 2

Sta A

BS 3

Sta B

Father - BS 3 STA C - Local

decrease in total capacity [15], and the capacity of each node decreases as O(1/n), where n is the total number of nodes [16]. • Tree Structure—A large number of hops between nodes and the GW introduces delays that progressively degrade capacity. Advanced generations of mesh networks mitigate this effect by using multiple radios: access and mesh radios operate at different RF bands and the mesh employs multiple channels per node, thus reducing per-hop delays. The capacity of dual-channel mesh is shown in [17] to outperform single-channel mesh by factors of 6 to 7. • Antenna Type—Mesh links that employ directional antennas enjoy higher rates due to better link budgets and reduced interferences compared to omnidirectional antenna-based mesh links.

Adaptive Antenna Technology NextWave Wireless’ carrier-grade Wi-Fi BSs are enhanced by adaptive antenna technology. Adaptive antenna (also known as adaptive beamforming) technology [18] has been applied to various military and commercial wireless systems such as phased array radar and cellular networks [19]. An adaptive antenna system consists of an array of M antenna elements (either omnidirectional or directional). Transmit and receive baseband signals from all elements are processed by a digital signal processor (DSP) prior to transmission (and up conversion) or post reception (and down conversion), respectively. The DSP forms dynamically UL and DL beam patterns, thus enhancing system performance. The most common array topologies are uniform circular array (UCA) and uniform linear array (ULA). In the following, we explain key advantages of adaptive antennas as applied to outdoor Wi-Fi systems: • Array Gain: An antenna array with M elements enjoys an additional gain on top of the single-antenna element gain which is equal to

BS 4

Array Gain = 10 log10 M. Sta C

Figure 4. Mesh routing table example.

BS 1

STA A

BS 2

BS 2

BS 3

BS 1

BS 2

STA B

STA B

STA A

STA A

Figure 5. WDS addressing example.

BS 3

STA B

For instance, the array gain of a four-element array is 6 dB (for UL and DL). Therefore, the total gain of the array is 6 dB + single-element gain [dBi]. Array gain is an efficient technique to improve UL link budget for FCC and ETSI environments. In addition, it also enables DL link budget improvement via EIRP increase according to FCC regulations. • Diversity Gain: Signals that propagate through wireless channels are subject to fading conditions which degrade signal quality at the receiver. Spatial diversity techniques [20] are well known to efficiently combat fading without sacrificing power or bandwidth. These techniques can be applied either at the receiver or transmitter. During reception, independent copies of the received signal (from each antenna element) are combined optimally or suboptimally, thus reducing the probability that the combined signal is faded. The

114 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

100 90 80

Probability [%]

70 60 50 40 30 20 10 0 1

2

3

4 5 Diversity Gain [dB]

6

7

8

Figure 6. Predicted diversity gains of a four-element ULA system.

Antenna Gain [dB]

In the following, we demonstrate how adaptive antennas diversity gain reflects the improvement in the link budget. Figure 6 presents prediction analysis of the are utilized to extend range and increase capacity by comdiversity gains of a four-element ULA in a typical sub- paring a single-antenna Wi-Fi BS and an adaptive-antennaurban environment, based on real-life spatial channel based Wi-Fi BS. These enhancements are further shown to impulse responses measured in the city of Henderson, improve overall network CAPEX and OPEX. We assume in Nevada. The results indicate that this scheme (based our analysis a Wi-Fi BS that employs a four-element ULA. on optimum diversity combining [21]) extracts diversi- The gain of each element is assumed to be equal to 12 dBi. ty gains of at least 4 dB in 50% of the channels mea- The adaptive antenna scheme applied by the system is digisured in this location. Utilizing channel reciprocity in tal beam-steering. This scheme extracts full array gain for TDD systems [20] enables one to employ transmit both UL and DL. The utilization of the beam-steering techdiversity schemes that can improve DL link budget nique is performed as follows: In reception mode, the adaptive antenna estimates the direction of arrival (DOA) of the limitations for the ETSI environment. • Interference Reduction: Adaptive antenna systems incoming Wi-Fi packet. Based on the estimated DOA, a beam can utilize the fact that an interfering signal may arrive from a different direction than that of the 20 desired signal. The array can be Main Lobe configured to direct a null to an 15 Side Lobe interfering transmitter direction 10 or it can be configured to apply a 5 spatial filter which has significant 0 side-lobe attenuation. For exam−5 ple, a four-element array provides −10 at least 12-dB attenuation of sig−15 nals arriving from side lobes, as −20 depicted in Figure 7. −25 Combining adaptive antenna technology in outdoor Wi-Fi systems provides −30 −80 −60 −40 −20 0 20 40 60 80 link budget improvements that can be Direction [°] leveraged to range extension, improved in-building penetration, interference mitFigure 7. Array beam pattern directed to the boresight of a four-element ULA system. igation, and capacity enhancement.

August 2008 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

115

TABLE 2. UL and DL parameters of single-element and four-element ULA systems. BS Type

Single-Element

Four-Element ULA

Element Gain

12 dBi

12 dBi

BS EIRP

36 dBmi

44 dBmi

Client EIRP

15 dBmi

15 dBmi

Thermal Noise Power

−95 dBm

−95 dBmi

Array Gain

0 dB

6 dB

table. An additional significant advantage of the beam-steering mechanism is multipath reduction. Multipath channel taps whose angle of arrival is different from the pointing direction of the adaptive beam are attenuated by at least 12 dB, thus substantially reducing ISI.

Performance Evaluation

is formed digitally in the direction of the estimated DOA and kept constant during the entire packet period (up to several ms). In transmission mode, the system transmits the Wi-Fi packet by forming a beam towards the estimated DOA of the specific client, which is also kept constant during the entire packet duration. Since Wi-Fi is a multi-user system, the estimated DOA of each user is stored in a dedicated look-up

The performance evaluation is based on calculating the maximum DL and UL range of every PHY rate supported by the 802.11g standard. The maximum cell radius of each system is defined by the minimum between the UL and DL ranges. The performance is analyzed using the log-distance path loss model [19], which is based on a dual slope propagation assumption: • First slope: Line-of-sight (LOS) propagation (path loss exponent n = 2) along a clearance distance of d0 m from the transmitter. • Second slope: Non-LOS propagation (n > 2) along the path from d0 m until the receiver.

54

54 Four Element ULA Single Element

48

48

36

36

PHY Rate [Mb/s]

PHY Rate [Mb/s]

Four Element ULA Single Element

24

24

18

18

12 11

12 11

5.5

5.5

2 1

0

200

400 600 Range [m] (a)

800

2 1

0

200

400 600 Range [m]

800

(b)

Figure 8. PHY rates and range of four-element ULA system versus single-element system: (a) DL and (b) UL.

116 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

TABLE 3. Sensitivity levels of 802.11B/G PHY rates. Rate [Mb/s] Sensitivity [dBm]

1

2

5.5

6

9

11

12

18

24

36

48

54

−95

−93

−90

−90

−89

−88

−88

−87

−84

−81

−75

−73

Figure 8 presents DL and UL rates and ranges of the ULA BS versus the single-antenna BS. The DL range of the ULA system is 934 m and for the single-antenna system it is 589 m. The UL range is 496 m for the ULA system and 351 m for the single-antenna system. Given these results, we conclude that the range of the ULA system is 496 m and the range of the single-antenna system is 351 m, which amounts to 41% range extension. In terms of covered area, the 41% range extension gives rise to 100% area extension, according to the ratio of the squared cell’s radius. Hence, the density of the ULA system is theoretically 50% less than the density of the single-element system under FCC regulation. The overall range and UL data rates of both systems are depicted in Figure 9. Single user capacity is a function of MAC efficiency and the total number of active users. For example, a single user with PHY rate of 54 Mb/s can achieve 25–30 Mb/s of MAC throughput (MAC efficiency ∼50%) [22]. Adding more users reduces MAC efficiency [15], and the per-user capacity is given by C(n)/n, where n is the total number of users and C(n) is the total capacity for n users. The range analysis above assumed uniform propagation conditions; however, the topography is often nonunifrom and BS density is further dependent on the specific covered area as well as installation constraints. In the following, we provide average BS 54 Mb/s Four Element ULA BS Single Element BS densities based on NextWave 450 Wireless’ extensive deployment 48 Mb/s experience in the U.S. market: for 350 36 Mb/s dense urban areas up to 30 BSs per 250 square mile, for suburban areas up 24 Mb/s to 24 BSs per square mile, and for 150 rural areas up to 12 BSs per square 18 Mb/s 50 mile. These densities are 30% to 40% lower than common numbers −50 12 Mb/s in the market [23] due to the range −150 extension gained by employing 11 Mb/s adaptive beamforming technology. −250 Specifically, the limited client 5.5 Mb/s power is claimed in [23] to limit cell −350 radius. However, the adaptive 2 Mb/s −450 beamforming system compensates this limitation by utilizing the array 1 Mb/s −550 −450 −350 −250 −150 −50 50 150 250 350 450 550 gain to increase UL link budget; Range [m] thus UL range is improved in spite of the limited client output power. The CAPEX of a wireless netFigure 9. Cell range and UL data rates of four-element ULA system compared to single-element system. work is the sum of the wireless Range [m]

The following parameters were used in our analysis: • clearance distance d0 = 10 m • non-LOS path loss exponent n = 4, which is typical for urban environments • center frequency of 2.437 GHz. For the BS parameters, we assume that both systems utilize 12-dBi antenna elements. According to an FCC ruling, for the single-antenna system the EIRP is limited to 36 dbmi. For the multibeam antenna array system, the EIRP is calculated as follows (see Table 1): EIRP = 36 [dBm] + 2/3 × {12[dBi] + 6[dB] −6[dB]} = 44 dBmi. The client output power is assumed at 15 dBm and client antenna gain is assumed at 0 dBi. Table 2 summarizes the BS and client parameters. According to the IEEE 802.11g standard [8], the sensitivity of each rate is defined as the minimum input power level required to receive a 1,000-B packet with less than 10% packet error rate (PER). The 10% threshold is considered by the IEEE 802.11 standard as an upper limit for reliable communications at a given PHY rate. The sensitivity level of each PHY rate is calculated as follows: sensitivity (PHY rate) [dBm] = thermal noise power [dBm] + SNR (10% PER of the PHY rate) [dB]. Table 3 summarizes the sensitivity levels of all rates as defined in [1], [6], and [7], assuming −95 dBm thermal noise power.

118 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

August 2008

infrastructure costs (i.e., BS and backhaul equipment) and site acquisition costs. Assuming that the single-antenna system and the ULA system are sold at the same price, the CAPEX of the adaptive antenna Wi-Fi network is realistically 30–40% lower than that of the single-antenna Wi-Fi network. Following this argument, the OPEX is also reduced by 30–40%, assuming proportional reduction in site rental costs and technical support expenses.

Conclusions Implementing a carrier-grade Wi-Fi network is a challenging task. The network is expected to operate in extreme temperature and humidity conditions, provide highly reliable and secure data links to all customers, provide a centralized NMS, and interface to the operator’s authentication and billing infrastructure. NextWave Wireless’ Wi-Fi network has been designed to support all of the above carrier-grade features. In addition, mesh technology has been demonstrated to provide a cost-effective and survivable backhauling solution. Adaptive antenna technology has been demonstrated to improve the range and throughput of Wi-Fi BSs, thus reducing CAPEX and OPEX of the network and providing a competitive solution versus other carrier-grade Wi-Fi networks.

Acknowledgments The authors are grateful to Ferdo Ivanek and Gadi Perets for their valuable suggestions and comments.

References [1] Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks— Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.111997, Sept. 1997. [2] “Wi-Fi chipset shipments to reach 1B in mid-2008,” Elect. News, Feb. 2007 [Online]. Available: http://findarticles.com/p/articles/mi_hb5934/ is_200702/ai_n23908863

The sensitivity of each rate is defined as the minimum input power level required to receive a 1,000-B packet with less than 10% packet error rate (PER). [8] Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band, IEEE Std 802.11g-2003, 27 June 2003. [9] B. Raman and K. Chebrolu, “Experiences in using Wi-Fi for rural internet in India,” IEEE Commun. Mag.,vol. 45, no. 1, pp. 104–110, Jan. 2007. [10] P. Thibodeau, “New Wi-Fi network proves critical in Minneapolis bridge disaster,” Computerworld, International Data Group Inc., Framingham, MA [Online]. Available: http://www.computerworld.com/action/article.do?command= viewArticleBasic&articleId=9028978 [11] “Modification of Parts 2 and 15 of the commission’s rules for unlicensed devices and equipment approval,” FCC 04-165, Report and Order (ET Docket 03-201), July 12, 2004. [12] “Radio Equipment and System (RES); Wideband transmission system; Technical characteristics and test conditions for data transmission equipment operating in the 2.4 GHz ISM band and using spread spectrum modulation techniques,” ETSI, ETS 328, 1996. [13] “Carrier-grade Wi-Fi network systems,” NextWave Wireless Wi-Fi products overview [Online]. Available: http://www.nextwave.com/page. asp?prmID=538 [14] S.M. Faccin, C. Wijting, J. Kenckt, and A. Damle, “Mesh WLAN networks: Concept and system design,” IEEE Wireless Comm., vol.3, no.2, pp. 10–17, Apr. 2006. [15] A. Vasan and A.U. Shankar, “An empirical characterization of instantaneous throughput in 802.11b WLANs,” Dept. Computer Science, Univ. Maryland [Online]. Available: http://www.cs.umd.edu/~shankar/ Papers/802-11b-profile-1.pdf [16] J. Jangeum and M. Sichitiu, “The nominal capacity of wireless mesh networks,” IEEE Wireless Comm., vol. 10, no. 5, pp. 8–14, Oct. 2003. [17] A. Raniwala and C. Tzi-cker, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proc. IEEE INFOCOM 2005, pp. 2223–2234.

[3] “Forecast: Wireless LAN semiconductors, Worldwide, 2002–2011,” Gartner Research Rep., Jan. 2007 [Online]. Available: http://www.gartner.com

[18] B.D. Van Veen and K.M. Buckley, “Beamforming: A versatile approach to spatial filtering,” IEEE Signal Processing Mag., vol. 5, no. 2, pp. 4–24, Apr. 1988.

[4] D. Skordoulis, N. Qiang, C. Hsiao-Hwa, A.P. Stephens, L. Changwen, and A. Jamalipour, “IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs,” IEEE Wireless Comm., vol. 15, no. 1, pp. 40–47, Feb. 2008.

[19] J.C. Liberti and T.S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Englewood Cliffs, NJ: Prentice Hall, 1999.

[5] B. O’Hara and A. Petrick, IEEE 802.11 Handbook- A Designer’s Companion, 2nd ed. Piscataway, NJ: IEEE Press, 2005. [6] Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Higher-Speed Physical Layer Extension in the 2.4-GHz Band, IEEE Std 802.11b-1999, Sept. 1999. [7] Information Technology—Telecommunications Between Systems—Local and Metropolitan Requirements—Part 11: Wireless LAN Medium Physical Layer (PHY) Specifications, High-Speed Band, IEEE Std 802.11a-1999, Sept. 1999.

and Information Exchange Area Networks—Specific Access Control (MAC) and Physical Layer in the 5 GHz

[20] A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge, UK: Cambridge Univ. Press, 2003. [21] P. Balaban and J. Salz, “Optimum diversity combining and equalization in digital data transmission with applications to cellular mobile radio. Part I: Theoretical considerations,” IEEE Trans. Commun., vol. 40, no. 5, pp. 885–894, May 1992. [22] J. Jangeun, P. Peddabachagari, and M. Sichitiu, “Theoretical maximum throughput of IEEE 802.11 and its applications,” in Proc. IEEE Int. Symp. NCA, 2003, pp. 249–256. [23] P. Belanger, “Are you dense enough? 40 is the new 20 in metro WiFi nodes,” Digital Cities, Boston, MA [Online]. Available: http://w2i.com/resource_center/the_w2i_report__weekly_newsletter/news/p/id_158

August 2008 Authorized licensed use limited to: TEL AVIV UNIVERSITY. Downloaded on November 11, 2009 at 09:01 from IEEE Xplore. Restrictions apply.

119