A Unifying Framework for Local Throughput in Wireless Networks

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a unifying framework for characterizing the local throughput in wireless networks. We first analyze the throughput of a probe link from a connectivity perspective, in which a packet is successfully received if it does not collide with other packets from nodes within its reach (called the audible interferers). We then characterize the throughput from a signal-to-interference-plus-noise ratio (SINR) perspective, in which a packet is successfully received if the SINR exceeds some threshold, considering the interference from all emitting nodes in the network. Our main contribution is to generalize and unify various results scattered throughout the literature. In particular, the proposed framework encompasses arbitrary wireless propagation effects (e.g, Nakagami-m fading, Rician fading, or log-normal shadowing), as well as arbitrary traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, or exponential-interarrivals traffic), allowing us to draw more general conclusions about network performance than previously available in the literature.Comment: Submitted for journal publicatio

Maximum throughput analysis and enhancement of slotted ALOHA for multihop ad hoc networks

In this paper, we analyze the maximum throughputs of slotted-ALOHA-based multihop ad hoc networks with and without capture, by considering the degree (number of neighbors) of each node, and, different from prior research, allowing each node to have a different transmission probability. We propose a novel enhanced slotted ALOHA scheme, in which each station adaptively transmits packets according to the degrees of the stations' neighbors. The analytical and simulation results show that the enhanced scheme can improve the network performance greatly.published_or_final_versio

Comparison of the Maximal Spatial Throughput of Aloha and CSMA in Wireless Ad-Hoc Networks

International audienceIn this paper we compare the spatial throughput of Aloha and Carrier Sense Multiple Access (CSMA) in Wireless multihop Ad-Hoc Networks. In other words we evaluate the gain offered by carrier sensing (CSMA) over the pure statiscal collision avoidance which is the basis of Aloha. We use a Signal-to-Interference-and-Noise Ratio (SINR) model where a transmission is assumed to be successful when the SINR is larger than a given threshold. Regarding channel conditions, we consider both standard Rayleigh and negligible fading. For slotted and non-slotted Aloha, we use analytical models as well as simulations to study the density of successful transmissions in the network. As it is very difficult to build precise models for CSMA, we use only simulations to compute the performances of this protocol. We compare the two Aloha versions and CSMA on a fair basis, i.e. when they are optimized to maximize the density of successful transmissions. For slotted Aloha, the key optimization parameter is the medium access probability, for non-slotted Aloha we tune the mean back-off time, whereas for CSMA it is the carrier sense threshold that is adjusted. Our study shows that CSMA always outperforms slotted Aloha, which in turn outperforms its non-slotted version

Design of multihop packet radio networks.

by Hung Kwok Wah.Summary in Chinese and EnglishBibliography: leaves 43-46Thesis (M.Ph.)--Chinese University of Hong Kong, 198

Millimeter Wave Ad Hoc Networks: Noise-limited or Interference-limited?

In millimeter wave (mmWave) communication systems, narrow beam operations overcome severe channel attenuations, reduce multiuser interference, and thus introduce the new concept of noise-limited mmWave wireless networks. The regime of the network, whether noise-limited or interference-limited, heavily reflects on the medium access control (MAC) layer throughput and on proper resource allocation and interference management strategies. Yet, alternating presence of these regimes and, more importantly, their dependence on the mmWave design parameters are ignored in the current approaches to mmWave MAC layer design, with the potential disastrous consequences on the throughput/delay performance. In this paper, tractable closed-form expressions for collision probability and MAC layer throughput of mmWave networks, operating under slotted ALOHA and TDMA, are derived. The new analysis reveals that mmWave networks may exhibit a non-negligible transitional behavior from a noise-limited regime to an interference-limited regime, depending on the density of the transmitters, density and size of obstacles, transmission probability, beamwidth, and transmit power. It is concluded that a new framework of adaptive hybrid resource allocation procedure, containing a proactive contention-based phase followed by a reactive contention-free one with dynamic phase durations, is necessary to cope with such transitional behavior.Comment: accepted in IEEE GLOBECOM'1