6533b856fe1ef96bd12b3184

RESEARCH PRODUCT

Bluetooth Base Station Minimal Deployment for High Definition Positioning

G. ScelfoSalvatore SorceA. Genco

subject

Positioning systembusiness.industryComputer scienceConstrained optimizationlaw.inventionBluetoothBase stationChromosome (genetic algorithm)Software deploymentlawGenetic algorithmWirelessbusinessSimulationComputer network

description

This paper discusses our approach to the problem of arranging a Bluetooth based positioning system capable of providing people coordinates in a given area with an accuracy as high as possible. Our strategy focuses on optimizing the disposition of a minimal number of available Bluetooth base stations in a subset of locations which are the only ones permitted by site characteristics and constraints. We used a genetic algorithm to this purpose and a layout chromosome whose best evolution suggested us how to deploy a minimal set of Bluetooth base stations. As a case study, we discuss our experiments and results which deal with a late middle age castle in Sicily where we carried out many trials.

10.1109/mobiquitous.2005.15http://hdl.handle.net/10447/13374