Preprint Article Version 1 This version is not peer-reviewed

From Stochastic Geometry to Structural Access Point Deployment for Wireless Networks: A Lloyd Algorithm Approach

Version 1 : Received: 30 April 2018 / Approved: 2 May 2018 / Online: 2 May 2018 (12:31:33 CEST)

How to cite: Ekti, A.R. From Stochastic Geometry to Structural Access Point Deployment for Wireless Networks: A Lloyd Algorithm Approach. Preprints 2018, 2018050035 (doi: 10.20944/preprints201805.0035.v1). Ekti, A.R. From Stochastic Geometry to Structural Access Point Deployment for Wireless Networks: A Lloyd Algorithm Approach. Preprints 2018, 2018050035 (doi: 10.20944/preprints201805.0035.v1).

Abstract

In a wireless network, locations of base stations (BSs)/access points (APs)/sensor nodes can be modeled based on stochastic processes, e.g., a Poisson point process (PPP) or a deterministic pattern planned ahead by providers. While deterministic deployment does not provide tractable interference analysis in general, PPP yields tractable analysis for interference. However, PPP allows APs to be deployed very close to each other and gives pessimistic results compared to the field measurements. In this study, in order to address this issue, Lloyd’s algorithm, which functions as a bridge between random and structural APs deployments, is investigated for analyzing coverage probability in a network. The link distance distribution is modeled as a mixture of Weibull distributions and its parameters are obtained by using the expectation-maximization (EM) algorithm for each iteration of Lloyd’s algorithm. The link distance distribution is further utilized for calculating the coverage probability approximately by exploiting the tractability of PPP.

Subject Areas

Expectation-maximization algorithm; Lloyd’s algorithm; stochastic geometry; Poisson point process; Voronoi diagram

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.