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

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

Type: Article in ISI Journal
Field of reference: Information Technology and Communication Systems
Da pagina 1672 a pagina 1690

Activity: Algoritmica per reti wireless