Throughput capacity is a critical parameter for the design and evaluation of ad-hoc wireless networks. Consider n identical randomly located nodes, on a unit area, forming an adhoc wireless network. Assuming a fixed per node transmission capability of T bits per second at a fixed range, it has been shown that the uniform throughput capacity per node r(n) is .

A distributed power-control algorithm with active link protection (DPC/ALP) is studied in this paper. It maintains the quality of service of operational (active) links above given thresholds at all times (link quality protection). As network congestion builds up, established links sustain their quality, while incoming ones may be blocked and rejected. A suite of admission control algorithms, based on the DPC/ALP one, is also studied. They are distributed/autonomous and operate using local interference measurements.

Distributed power-control algorithms for systems with hard signal-to-interference ratio (SIR) constraints may diverge when infeasibility arises. In this paper, we present a powercontrol framework called utility-based power control (UBPC) by reformulating the problem using a softened SIR requirement (utility) and adding a penalty on power consumption (cost). Under this framework, the goal is to maximize the net utility, defined as utility minus cost. Although UBPC is still noncooperative and distributed in nature, some degree of cooperation emerges: a user will automatically decrease its target SIR (and may even turn off transmission) when it senses that traffic congestion is building up. This framework enables us to improve system convergence and to satisfy heterogeneous service requirements (such as delay and bit error rate) for integrated networks with both voice users and data users. Fairness, adaptiveness, and a high degree of flexibility can be achieved by properly tuning parameters in UBPC.

Ultra-Wide Band (UWB) is an emerging wireless physical layer technology that uses a very large bandwidth. We are interested in finding the design objectives of the medium access (MAC, namely, power control and scheduling) and routing protocols of a multi-hop, best-effort, UWB network. Our objective is to maximize flow rates (more precisely, log-utility of flow rates) given node power constraints. The specificity of UWB is expressed by the linear dependence between rate and signal-to-noise ratio at the receiver. It is known that, in wireless networks, different routing strategies can imply differences in MAC protocol design. Hence we search for the jointly optimal routing, scheduling and power control.

Efficient use of energy while providing an adequate level of connection to individual sessions is of paramount importance in multi-hop wireless networks. Energy efficiency and connection quality depend on mechanisms that span several communication layers due to the existing co-channel interference among competing flows that must reuse the limited radio spectrum. Although independent consideration of these layers simplifies the system design, it is often insufficient for wireless networks when the overall system performance is examined carefully. The multi-hop wireless extensions and the need for routing users' sessions from source to the destination only intensify this point of view. In this work, we present a framework for cross-layer design towards energy-efficient communication. Our approach is characterized by a synergy between the physical and the medium access control (MAC) layers with a view towards inclusion of higher layers as well. More specifically, we address the joint problem of power control and scheduling with the objective of minimizing the total transmit power subject to the end-to-end quality of service (QoS) guarantees for sessions in terms of their bandwidth and bit error rate guarantees. Bearing to the NP-hardness of this combinatorial optimization problem, we propose our heuristic solutions that follow greedy approaches.

Transmit power control is a central technique for resource allocation and interference management in spread-spectrum wireless networks. With the increasing popularity of spread-spectrum as a multiple access technique, there has been significant research in the area in recent years. While power control has been considered traditionally as a means to counteract the harmful effect of channel fading, the more general emerging view is that it is a flexible mechanism to provide Quality-of-Service to individual users. In this paper, we will review the main threads of ideas and results in the recent development of this area, with a bias towards issues that have been the focus of our own research. For different receivers of varying complexity, we study both questions about optimal power control as well as the problem of characterizing the resulting network capacity. Although spread-spectrum communications has been traditionally viewed as a physical-layer subject, we argue that by suitable abstr...

Distributed power control algorithms for systems with hard SIR constraints may diverge when infeasibility arises. In this paper, we present a power control framework called utility-based power control (UBPC) by reformulating the problem using a softened SIR requirement (utility) and adding a penalty on power consumption (cost). Under this framework, the goal is to maximize the net utility, defined as utility minus cost. Although UBPC is still non-cooperative and distributed in nature, some degree of cooperation emerges: a user will automatically decrease its target SIR (and may even turn off transmission) when it senses that traffic congestion is building up. This framework enables us to improve system convergence and to satisfy heterogeneous service requirements (such as delay and bit error rate) for integrated networks with both voice users and data users. Fairness, adaptiveness, and a high degree of flexibility can be achieved by properly tuning parameters in UBPC. Keywords--- Signal-to-interference ratio (SIR), wireless, cellular system, power control, utility function, distributed algorithm. I.

In this paper, we propose an approach to QoS (Quality of Service) routing in a multimedia, multihop, wireless network. The wireless net can be either stand alone, or connected to the wired net. The main focus of the paper is the QoS routing procedure which can inform the source of the bandwidth and quality of service available to any destination in the wireless network. This knowledge enables the establishment of QoS connections within the wireless network and the efficient support of real time, multimedia traffic. In addition, it enables more effective call acceptance control. In the case of ATM interconnection, QoS information permits to extend the ATM virtual circuit service to the wireless network, with possible renegotiation of QoS parameters at the gateway. Simulation experiments show the efficiency of QoS routing in selected multihop, mobile radio network scenarios. 1

We address the issue of power-controlled shared channel access in future wireless networks supporting packetized data tra#c, beyond the voice-oriented continuous tra#c primarily supported by current generation networks. First, some novel formulations of the power control problem are introduced, which become progressively more general by incorporating various relevant costs. The analysis of the models under simple, yet natural, assumptions yields certain ubiquitous structural properties of `optimal' power control algorithms. Based on such structural properties, we design a new family of distributed and asynchronous PCMA algorithms and evaluate them experimentally by simulation. They are found to perform substantially better than a standard benchmark algorithm for power control. This is a first step towards the design of full PCMA protocols for autonomous channel access in high-performance wireless networks. I. Introduction Controlling the transmitter powers in wireless communication ne...

We are interested in finding a jointly optimal scheduling, routing and power control that achieves max-min fair rate allocation in a multi-hop wireless network. This is a highly complex non-convex optimization problem and it has been previously solved only for small networks. We restrict ourselves to symmetric networks with ring and line topologies, and we numerically solve the problem for a large number of nodes. We model pointto -point links as single user Gaussian channels where nodes cannot send and receive at the same time. This type of channel approximates the performance of CDMA networks and performs better than the equivalent 802.11 network.