Showing papers on "Base station published in 2002"

PEGASIS: Power-efficient gathering in sensor information systems

Abstract: Sensor webs consisting of nodes with limited battery power and wireless communications are deployed to collect useful information from the field. Gathering sensed information in an energy efficient manner is critical to operate the sensor network for a long period of time. In W. Heinzelman et al. (Proc. Hawaii Conf. on System Sci., 2000), a data collection problem is defined where, in a round of communication, each sensor node has a packet to be sent to the distant base station. If each node transmits its sensed data directly to the base station then it will deplete its power quickly. The LEACH protocol presented by W. Heinzelman et al. is an elegant solution where clusters are formed to fuse data before transmitting to the base station. By randomizing the cluster heads chosen to transmit to the base station, LEACH achieves a factor of 8 improvement compared to direct transmissions, as measured in terms of when nodes die. In this paper, we propose PEGASIS (power-efficient gathering in sensor information systems), a near optimal chain-based protocol that is an improvement over LEACH. In PEGASIS, each node communicates only with a close neighbor and takes turns transmitting to the base station, thus reducing the amount of energy spent per round. Simulation results show that PEGASIS performs better than LEACH by about 100 to 300% when 1%, 20%, 50%, and 100% of nodes die for different network sizes and topologies.

Mobility increases the capacity of ad hoc wireless networks

Abstract: The capacity of ad hoc wireless networks is constrained by the mutual interference of concurrent transmissions between nodes. We study a model of an ad hoc network where n nodes communicate in random source-destination pairs. These nodes are assumed to be mobile. We examine the per-session throughput for applications with loose delay constraints, such that the topology changes over the time-scale of packet delivery. Under this assumption, the per-user throughput can increase dramatically when nodes are mobile rather than fixed. This improvement can be achieved by exploiting a form of multiuser diversity via packet relaying.

A stochastic MIMO radio channel model with experimental validation

Abstract: Theoretical and experimental studies of multiple-input/multiple-output (MIMO) radio channels are presented. A simple stochastic MIMO model channel has been developed. This model uses the correlation matrices at the mobile station (MS) and base station (BS) so that results of the numerous single-input/multiple-output studies that have been published in the literature can be used as input parameters. The model is simplified to the narrowband channels. The validation of the model is based upon data collected in both picocell and microcell environments. The stochastic model has also been used to investigate the capacity of MIMO radio channels, considering two different power allocation strategies, water filling and uniform and two different antenna topologies, 4/spl times/4 and 2/spl times/4. Space diversity used at both ends of the MIMO radio link is shown to be an efficient technique in picocell environments, achieving capacities within 14 b/s/Hz and 16 b/s/Hz in 80% of the cases for a 4/spl times/4 antenna configuration implementing water filling at a SNR of 20 dB.

Efficient power control via pricing in wireless data networks

Abstract: A major challenge in the operation of wireless communications systems is the efficient use of radio resources. One important component of radio resource management is power control, which has been studied extensively in the context of voice communications. With the increasing demand for wireless data services, it is necessary to establish power control algorithms for information sources other than voice. We present a power control solution for wireless data in the analytical setting of a game theoretic framework. In this context, the quality of service (QoS) a wireless terminal receives is referred to as the utility and distributed power control is a noncooperative power control game where users maximize their utility. The outcome of the game results in a Nash (1951) equilibrium that is inefficient. We introduce pricing of transmit powers in order to obtain Pareto improvement of the noncooperative power control game, i.e., to obtain improvements in user utilities relative to the case with no pricing. Specifically, we consider a pricing function that is a linear function of the transmit power. The simplicity of the pricing function allows a distributed implementation where the price can be broadcast by the base station to all the terminals. We see that pricing is especially helpful in a heavily loaded system.

APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless

Abstract: Wireless sensor networks with thousands of tiny sensor nodes, are expected to find wide applicability and increasing deployment in coming years, as they enable reliable monitoring and analysis of the environment. In this paper, we propose a hybrid routing protocol (APTEEN) which allows for comprehensive information retrieval. The nodes in such a network not only react to time-critical situations, but also give an overall picture of the network at periodic intervals in a very energy efficient manner. Such a network enables the user to request past, present and future data from the network in the form of historical, one-time and persistent queries respectively. We evaluated the performance of these protocols and observe that these protocols are observed to outperform existing protocols in terms of energy consumption and longevity of the network.

A fourth-generation MIMO-OFDM broadband wireless system: design, performance, and field trial results

Abstract: Increasing demand for high-performance 4G broadband wireless is enabled by the use of multiple antennas at both base station and subscriber ends. Multiple antenna technologies enable high capacities suited for Internet and multimedia services, and also dramatically increase range and reliability. In this article we describe a multiple-input multiple-output OFDM wireless communication system, lab test results, and field test results obtained in San Jose, California. These are the first MIMO system field tests to establish the performance of MIMO communication systems. Increased capacity, coverage, and reliability are clearly evident from the test results presented in this article.

Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems

Abstract: This paper proposes a mobile user location scheme for wideband code-division multiple-access (CDMA) wireless communication systems. To achieve high location accuracy and low cost of the mobile receiver, the location scheme combines the time difference of arrival (TDOA) measurements from the forward link pilot signals with the angle of arrival (AOA) measurement from the reverse link pilot signal. High chip rates in wideband CDMA systems facilitate accurate TDOA measurements, and a smart antenna used at the home base station (BS) can provide accurate AOA measurement in a macrocell environment. A two-step least square location estimator is developed based on a linear form of the AOA equation in the small error region. Numerical results demonstrate that the proposed hybrid TDOA/AOA location scheme gives a much higher location accuracy than TDOA only location, when the number of base stations is small and/or when the TDOA measurements have a relatively poor accuracy.

Cooperation diversity through coding

Abstract: We propose a new user cooperation scheme for wireless communications in which we combine cooperation with existing channel coding methods. Simulation results show a significant improvement in the BER for both users, even when the channel between them is poor, or when they have significantly different channel qualities to the base station.

A space-time correlation model for multielement antenna systems in mobile fading channels

Abstract: Analysis and design of multielement antenna systems in mobile fading channels require a model for the space-time cross correlation among the links of the underlying multiple-input multiple-output (MIMO) channel. In this paper, we propose a general space-time cross-correlation function for mobile frequency nonselective Rice fading MIMO channels, in which various parameters of interest such as the angle spreads at the base station and the user, the distance between the base station and the user, mean directions of the signal arrivals, array configurations, and Doppler spread are all taken into account. The new space-time cross-correlation function includes all the relevant parameters of the MIMO fading channel in a clean compact form, suitable for both mathematical analysis and numerical calculations/simulations. It also covers many known correlation models as special cases. We demonstrate the utility of the new space-time correlation model by clarifying the limitations of a widely accepted correlation model for MIMO fading channels. As another application, we quantify the impact of nonisotropic scattering around the user, on the capacity of a MIMO fading channel.

Robotics-based location sensing using wireless ethernet

Abstract: A key subproblem in the construction of location-aware systems is the determination of the position of a mobile device. This paper describes the design, implementation and analysis of a system for determining position inside a building from measured RF signal strengths of packets on an IEEE 802.11b wireless Ethernet network. Previous approaches to location awareness with RF signals have been severely hampered by non-linearity, noise and complex correlations due to multi-path effects, interference and absorption. The design of our system begins with the observation that determining position from complex, noisy and non-linear signals is a well-studied problem in the field of robotics. Using only off-the-shelf hardware, we achieve robust position estimation to within a meter in our experimental context and after adequate training of our system. We can also coarsely determine our orientation and can track our position as we move. By applying recent advances in probabilistic inference of position and sensor fusion from noisy signals, we show that the RF emissions from base stations as measured by off-the-shelf wireless Ethernet cards are sufficiently rich in information to permit a mobile device to reliably track its location.

Sum power iterative water-filling for multi-antenna Gaussian broadcast channels

Abstract: We consider the problem of maximizing sum rate on a multiple-antenna downlink in which the base station and receivers have multiple-antennas. The optimum scheme for this system was recently found to be "dirty paper coding". Obtaining the optimal transmission policies of the users when employing this dirty paper coding scheme is a computationally complex nonconvex problem. We use a "duality" to transform this problem into a convex multiple access problem, and then obtain a simple and fast iterative algorithm that gives us the optimum transmission policies.

Method and apparatus for antenna diversity in a wireless communication system

Abstract: Method and apparatus for negotiating a transmission scenario in a mixed mode wireless communication system capable of both MISO and SISO traffic. The transmitter determines an antenna diversity configuration for a given communication link and applies a transmission scenario. The base station queries the remote station for antenna diversity status. In response to the antenna diversity status information, the base station determines and applies a transmission scenario. In one embodiment, a base station generates composite MIMO transmissions to multiple SISO mobile stations.

Antenna systems for broadband wireless access

Abstract: Broadband wireless access along with evolving mobile Internet and multimedia services are driving the surge of research and development activities for future wireless communication systems. We provide an overview of antenna systems for broadband wireless communications and introduce some of the important issues surrounding them. The approach we use is to first provide a general framework of how antenna systems may be utilized in wireless communication systems and then describe the antenna systems themselves. In particular, we consider antenna systems for the base station, mobile station, and then finally multiple-input multiple-output antenna systems where antenna systems are utilized at both the base and mobile stations.

System and method for message redirection between mobile telecommunication networks with different radio access technologies

Abstract: Communication systems and methods are provided allowing a single mode mobile terminal to support mobile assisted signal strength measurement operations in both a fixed frequency reuse based communication network and an adaptive channel allocation based communication network. Candidate base station signal strength measurements are requested by a fixed frequency reuse type network, measured by the mobile terminal and provided to the fixed frequency reuse type network which is seeking to identify a strongest signal for mobile assisted handover operations. In addition, interference signal strength measurements are requested by an adaptive channel allocation type network, measured by the mobile terminal and provided to the adaptive channel allocation type network by the mobile terminal. No redundant circuitry is required in the mobile terminal. Instead, the mobile terminal executes the same operations using the same hardware regardless of whether the requested measurement is of a candidate signal strength or an interference signal.

Energy-efficient DSPs for wireless sensor networks

Abstract: There are many new challenges to be faced in implementing signal processing algorithms and designing energy-efficient DSPs for microsensor networks. We study system partitioning of computation to improve the energy efficiency of a wireless sensor networking application. We explore system partitioning between the sensor cluster and the base station, employing computation-communication tradeoffs to reduce energy dissipation. Also we show that system partitioning of computation within the cluster can also improve the energy efficiency by using dynamic voltage scaling (DVS).

Enhanced wireless packet data communication system, method, and apparatus applicable to both wide area networks and local area networks

Abstract: A cellular wireless packet data communication system containing transmit-only endpoint device (HA40, HA50) which transmit to receive-only base stations (B1, B2, BN). The system is configured to allow for large area coverage (e.g., a metropolitan area) with far fewer number base stations than are required with conventional two-way cellular systems. The base station coverage areas are configured to overlap, allowing for reception of packets at multiple base stations. A data concentrator (HA60) resolves redundantly received messages. The network is configurable as a WAN, a LAN, or a combination of the two. Novel modulation techniques (e.g., a 16QAM submodulation together with a 7FSK modulation) are used such that low cost components can be used in the transmitters and receivers while achieving outstanding probability of success performance. The endpoint devices are battery operated and accordingly, are designed for low power consumption and multi-year battery life. The system is used in a variety of applications including remote monitoring and mobile communications.

Geometrical-based statistical macrocell channel model for mobile environments

Abstract: We develop a statistical geometric propagation model for a macrocell mobile environment that provides the statistics of angle-of-arrival (AOA) of the multipath components, which are required to test adaptive array algorithms for cellular applications. This channel model assumes that each multipath component of the propagating signal undergoes only one bounce traveling from the transmitter to the receiver and that scattering objects are located uniformly within a circle around the mobile. This geometrically based single bounce macrocell (GBSBM) channel model provides three important parameters that characterize a channel: the power of the multipath components, the time-of-arrival (TOA) of the components, and the AOA of the components. Using the GBSBM model, we analyze the effect of directional antennas at the base station on the fading envelopes. The level crossing rate of the fading envelope is reduced and the envelope correlation increases significantly if a directional antenna is employed at the base station.

Planning effective cellular mobile radio networks

Abstract: This paper deals with the automatic selection and configuration of base station sites for mobile cellular networks. An optimization framework based on simulated annealing is used for site selection and for base-station configuration. Realistic path-loss estimates incorporating terrain data are used. The configuration of each base station involves selecting antenna type, power control, azimuth, and tilt. Results are presented for several design scenarios with between 250 and 750 candidate sites and show that the optimization framework can generate network designs with desired characteristics such as high area coverage and high traffic capacity. The work shows that cellular network design problems are tractable for realistic problem instances.

Use of mobile stations for determination of base station location parameters in a wireless mobile communication system

Abstract: In a wireless communication network, base station antenna positions and time offsets are stored in a base station almanac data base along with other information used for obtaining the most reliable mobile station position fixes under a variety of conditions The system uses the position fixes of mobile stations and terrestrial ranging information to determine base station antenna positions and base station timing offsets The base station antenna positions are determined during normal mobile station position determinations, in order to maintain and improve the antenna location data, and to correct for change or relocation of the base station antennas It is possible to recover quickly from a loss of cell sector identity during relocation of a base station antenna, and to ensure accuracy of mobile station position determination based on ranging from the base stations, and rapid acquisition of position data from mobile stations having global satellite receivers

Internet base station

Abstract: A portable, low power base station is configured to convey wireless traffic between a mobile station and a conventional wireless network via the Internet. The base station is configured to connect to the Internet at a user-selected location and establishes a small area of wireless coverage within a greater macrocell network. The user sets the operating parameters of the base station.

Downlink resource allocation and pricing for wireless networks

Abstract: This paper considers resource allocation and pricing for the downlink of a wireless network. We describe a model that applies to either a time-slotted system (e.g. Qualcomm's HDR proposal) or a CDMA system; the main feature of this model is that the channel quality varies across the users. We study using a pricing scheme for the allocation of radio resources. We show that to maximize revenue in such a system, the base station should allocate resources in a discriminatory manner, where different users are charged different prices based in part on their channel quality. However, optimally allocating resources in this way is shown to require knowledge about each user's utility function. We consider a suboptimal scheme which does not require knowledge of the users' utility functions, and show that this scheme is asymptotically optimal, in the limit of large demand. Moreover, such a scheme is shown to maximize social welfare. We also consider a heuristic scheme for the case of small demand, which does not require perfect knowledge about the users' utility functions. We provide numerical results that illustrate the performance of this heuristic.

Idle mode handling in a hybrid GSM/CDMA network

Abstract: In a mobile wireless telecommunications system, which includes base stations (30) of a first type operating over a first air interface, and base stations (32) of a second type operating over a second air interface, a method for reselection by a mobile station (40) camped on a cell associated with a first base station (30), which is of the first type, of a second base station (32), which is of the second type. The method includes receiving signals over the second air interface from the second base station (32) and evaluating a characteristic of the signals. Responsive to the characteristic, the second base station (32) is selected in place of the first base station (30), and the mobile station (40) camps on a cell associated with the second base station (32).

Wireless location using signal direction and time difference of arrival

Abstract: A location system is disclosed for commercial wireless telecommunication infrastructures. The system is an end-to-end solution having one or more location centers for outputting requested locations of commercially available handsets or mobile stations (MS) based on, e.g., CDMA, AMPS, NAMPS or TDMA communication standards, for processing both local MS location requests and more global MS location requests via, e.g., Internet communication between a distributed network of location centers. The system uses a plurality of MS locating technologies including those based on: (1) two-way TOA and TDOA; (2) pattern recognition; (3) distributed antenna provisioning; and (4) supplemental information from various types of very low cost non-infrastructure base stations for communicating via a typical commercial wireless base station infrastructure or a public telephone switching network. Accordingly, the traditional MS location difficulties, such as multipath, poor location accuracy and poor coverage are alleviated via such technologies in combination with strategies for (a) automatically adapting and calibrating system performance according to environmental and geographical changes; (b) automatically capturing location signal data for continual enhancement of a self-maintaining historical data base retaining predictive location signal data; (c) evaluating MS locations according to both heuristics and constraints related to, e.g., terrain, MS velocity and MS path extrapolation from tracking and (d) adjusting likely MS locations adaptively and statistically so that the system becomes progressively more comprehensive and accurate. Further, the system can be modularly configured for use in location signaling environments ranging from urban, dense urban, suburban, rural, mountain to low traffic or isolated roadways. Accordingly, the system is useful for 911 emergency calls, tracking, routing, people and animal location including applications for confinement to and exclusion from certain areas.

Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PtMP) transmission system

Abstract: A system and method for Internet Protocol (IP) flow classification group IP flows in a packet-centric wireless point to multi-point telecommunications system is disclosed. The method comprises analyzing an IP flow in a packet-centric manner, classifying the IP flow, scheduling the IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, allocating the shared wireless bandwidth to a communication of the IP flow between the wireless base station and a subscriber CPE station so as to optimize end-user quality of service (QoS) associated with the IP flow.

Authentication system for mobile entities

Abstract: Verification and authentication methods for use in mobile communications systems where base stations (110) do not have direct access to a shared secret common to a security server (101) and a mobile node (112, 114) are described. Unilateral authentication of a mobile node by a base station is augmented through the use of a mutual authentication token (MAT) generated by the security server and the mobile node as a function of the shared secret. With each handoff the MAT generated by the security server is passed from base station (110) to base station (110', 110'') via a secure communications channel. After each handoff the mobile node and new base station perform a unilateral authentication operation and establish a new encryption key that is a function of the MAT. Existence of a trust relationship between a new base station and the last base station is verified by the new base station's ability to properly encrypt data.

Apparatus for public access mobility LAN and method of operation thereof

Abstract: Public wireless communications will increasingly extend into wireless LAN (WLAN) environments in order to meet the ubiquitous access, high data rate, and local services demands of future Internet appliances. By relying on IP-level services mechanisms, the Public Access Mobility LAN (PAMLAN) can simultaneously support different air interfaces, franchises for multiple services providers, and a multi-segment LAN environment including handoffs. The PAMLAN supports virtual operator LANs representing different network services providers, authorization and accounting mechanism, support of multiple air interfaces, and local IP mobility. A router associated with each base station realizes this highly distributed IP networking environment, and a QoS-enabled switched Ethernet core supports virtual networks and QoS services.

Method and apparatus for adaptive carrier allocation and power control in multi-carrier communication systems

Abstract: An apparatus and process for allocating carriers in a multi-carrier system is described. In one embodiment, the process comprises determining a location (E, D, C, B, A; fig. 6) of a subscriber (520) with respect to a base station (510), selecting carriers from a band of carriers to allocate to the subscriber (520) according to the location of the subscriber with respect to the base station (510), and allocating selected carriers to the subscriber (520).

Efficient tracing of failed nodes in sensor networks

Abstract: In sensor networks, nodes commonly rely on each other to route messages to a base station. Although this practice conserves power it can obscure the cause of a measurement outage in a portion of the network. For example, when a base station ceases to receive measurements from a region of nodes it can't immediately determine whether this is because of the destruction of all the nodes in that region (due to an enemy attack, for example) or merely the result of the failure of a few nodes bearing much of the routing load. Previous solutions to this problem typically consist of re-running the route-discovery protocol, a process that can be quite expensive in terms of the number of messages that must be exchanged. We demonstrate that the topology of the network can be efficiently conveyed to the base station allowing for the quick tracing of the identities of the failed nodes with moderate communication overhead. Our algorithms work in conjunction with the existing functions of the network, requiring the nodes to send no additional messages.

Power-controlled random access

Abstract: A novel power-controlled random-access method allows a mobile station to gain fast access to the base station. At the mobile station, a composite power control command is devised after an initial access attempt. The determination of the composite command uses an open-loop power-control symbol and a closed-loop power-control symbol, to decide the action of the mobile station upon transmission of its next random-access signal. In the preferred embodiment, the composite power control command can specify different levels of increase or decrease in transmission power, and the composite power control command can specify a back-off by the mobile station. This composite power-control mechanism can help resolve collision between mobile stations accessing the same random access sub-channel and therefore maintain a low-delay in the random-access process and a high-utilization on the access-channel resource.

Method and apparatus for time-aligning transmissions from multiple base stations in a CDMA communication system

Abstract: Schemes to time-align transmissions from multiple base stations to a terminal. To achieve time-alignment, differences between the arrival times of transmissions from the base stations, as observed at the terminal, are determined and provided to the system and used to adjust the timing at the base stations such that terminal-specific radio frames arrive at the terminal within a particular time window. In one scheme, a time difference between two base stations is partitioned into a frame-level time difference and a chip-level time difference. Whenever requested to perform and report time difference measurements, the terminal measures the chip-level timing for each candidate base station relative to a reference base station. Additionally, the terminal also measures the frame-level timing and includes this information in the time difference measurement only if required. Otherwise, the terminal sets the frame-level part to a predetermined value (e.g., zero).