Cost-Efficient Cooperative Sharing of a Complete Wi-Fi Signature Scheme for Indoor Localization in Shopping Malls

Abstract

Wi-Fi-based indoor localization has drawn much attention since the last decade. However, the current Wi-Fi localization system highly depend on the demanding conditions of the environment, hindering its applications such as in shopping malls, a large, complex but profitable application scenario. To prompt the adoption of Wi-Fi localization system in shopping malls, we propose a coarse-grained Wi-Fi localization system constructed by the shops for mobile phone users at the shop level. The two objectives we pursue of the Wi-Fi localization system are the cost-efficiency, where only minimum number of access points (APs) are deployed, and incentives, where each shop is well-motivated to follow our scheme to install the APs. For the first objective, we propose a dynamic programming to compute the minimum Wi-Fi deployment scheme. For the second objective, we propose a valuation sharing scheme in cooperative game theory to balance the interest of each shop. Our results shed insight on how cost efficiency can be achieved for Wi-Fi localization system and on how to motivate agents to contribute to Wi-Fi localization system.