Record Details

Interference-constrained coverage algorithms in the protocol and SINR models

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Interference-constrained coverage algorithms in the protocol and SINR models
 
Creator KAPADIA, P
DAMANI, O
KUMAR, A
 
Subject POWER-CONTROL
VORONOI DIAGRAMS
Wireless coverage
Computer algorithms
Computational geometry
Random sampling
 
Description A wireless network's design must include the optimization of the area of coverage of its wireless transmitters-mobile and base stations in cellular networks, wireless access points in WLANs, or nodes on a transmit schedule in a wireless ad-hoc network. Furthermore, with increasing densities of wireless network deployments, paucity of spectrum, and new developments like whitespace devices and cognitive networks, there is a need to study the computational efficiency of managing interference and optimizing coverage. This work presents new algorithms for computing and optimizing interference-limited coverage of wireless networks under protocol and Signal-to-Interference-and-Noise Ratio (SINR) models. For the protocol model we demonstrate lower bounds on computation of the coverage area for an transmitter topology. We first show that any offline computation has a run-time of , and any dynamic update takes time to locate transmitters whose coverage is modified and time to update affected coverage regions. We then demonstrate an extension of an offline algorithm to a dynamic algorithm that achieves the lower bound. For coverage in the SINR model, we demonstrate the difficulty of geometric direct computation, and report a flexible coverage area estimation method. We then propose a Random Hill Climbing method for optimizing the coverage area measure, and demonstrate the efficacy of this method by experimental comparison with the Nelder-Mead and exhaustive search optimization methods.
 
Publisher SPRINGER
 
Date 2016-01-14T12:17:29Z
2016-01-14T12:17:29Z
2015
 
Type Article
 
Identifier WIRELESS NETWORKS, 21(4)1391-1409
1022-0038
1572-8196
http://dx.doi.org/10.1007/s11276-014-0832-9
http://dspace.library.iitb.ac.in/jspui/handle/100/17476
 
Language en