IIT Home Page CNR Home Page

An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications

A novel iterative algorithm for the efficient computation of the intersection areas of an arbitrary number of circles is presented. The algorithm, on the basis of a trellis structure, hinges on two geometric results, which allow the existence check and the computation of the area of the intersection regions generated by more than three circles by simple algebraic manipulations of the intersection areas of a smaller number of circles. The presented algorithm is a powerful tool for the performance analysis of wireless networks and finds many applications, ranging from sensor to cellular networks. As an example of practical application, an insightful study of the uplink outage probability in a wireless network with cooperative access points as a function of the transmission power and access point density is presented.


wireless communications and mobile computing, 2014

Autori esterni: Marco Levorato (University of California, Irvine), Michele Zorzi (Università degli Studi di Padova)
Autori IIT:

Tipo: Articoli su riviste ISI
Area di disciplina: Information Technology and Communication Systems
Da pagina 1672 a pagina 1690

Attività: Algoritmica per reti wireless