An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2012
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909261792018432 |
|---|---|
| author | Librino, Federico Levorato, Marco Zorzi, Michele |
| author_facet | Librino, Federico Levorato, Marco Zorzi, Michele |
| contents | A novel iterative algorithm for the efficient computation of the intersection areas of an arbitrary number of circles is presented. The algorithm, based on 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 of in a wireless network with cooperative access points as a function of the transmission power and access point density is presented. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1204_3569 |
| institution | arXiv |
| publishDate | 2012 |
| record_format | arxiv |
| spellingShingle | An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications Librino, Federico Levorato, Marco Zorzi, Michele Computational Geometry Data Structures and Algorithms A novel iterative algorithm for the efficient computation of the intersection areas of an arbitrary number of circles is presented. The algorithm, based on 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 of in a wireless network with cooperative access points as a function of the transmission power and access point density is presented. |
| title | An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications |
| topic | Computational Geometry Data Structures and Algorithms |
| url | https://arxiv.org/abs/1204.3569 |