Abstract

To determine the capacity of wireless multiple access networks, the interference among the wireless links must be accurately modeled. In this paper, we formalize the notion of the partial interference phenomenon observed in many recent wireless measurement studies and establish analytical models with tractable solutions for various types of wireless multiple access networks. In particular, we characterize the stability region of IEEE 802.11 networks under partial interference with two potentially unsaturated links numerically. We also provide a closed-form solution for the stability region of slotted ALOHA networks under partial interference with two potentially unsaturated links and obtain a partial characterization of the boundary of the stability region for the general M-link case. Finally, we derive a closed-form approximated solution for the stability region for general M-link slotted ALOHA system under partial interference effects. Based on our results, we demonstrate that it is important tomodel the partial interference effects while analyzing wireless multiple access networks. This is because such considerations can result in not only significant quantitative differences in the predicted system capacity but also fundamental qualitative changes in the shape of the stability region of the systems.

Highlights

  • In a wireless network, all stations communicate with each other through wireless links

  • Measurement studies on largescale wireless mesh testbeds [8, 9] found that a significant number of links in those testbeds were operating at the signal-to-interference-plus-noise ratio (SINR) transitional region, that is, with intermediate level of packet reception rate (PRR) between zero and 100%

  • We demonstrate the effects of partial interference on the stability region of the general M-link slotted ALOHA systems by presenting results based on both simulation as well as the FRASA closedform approximation approach

Read more

Summary

Introduction

All stations communicate with each other through wireless links. Measurement results have confirmed that there is a nonbinary transitional region [2, 4] ( known as the gray zone in some literature [3]) for the successful packet reception rate (PRR) of a wireless link which changes from zero, that is, 100% lossy, to almost 100%, that is, perfectly reliable, as its signal-to-interference-plus-noise ratio (SINR) increases These studies have indicated that the range of the transitional regional (in SINR) can exceed 10dB for various types of practical networks including IEEE 802.11a wireless mesh [3, 7] and other low-power multihop sensor networks [2, 4]. Via analytical and numerical results throughout this paper, we demonstrate that it is important to model the partial interference effects while analyzing wireless multiple access networks This is because such considerations can result in significant quantitative differences in the predicted system capacity and fundamental qualitative changes in the shape of the stability region of the systems (e.g., from a concave to a convex region).

Related Work
Partial Interference—Basic Idea
Capacity Gain When Partial Interference Is Considered
Partial Interference in Slotted ALOHA
Stability Region of 2-Link Slotted ALOHA under Partial
Conclusion
Proof of Theorem 2
Proof of Theorem 3
Proof of Theorem 4
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call