Design of distributed calculation scheme using network address translation for ad-hoc wireless positioning network

Jumpei Kajimura, Shigemi Ishida, Shigeaki Tagashira, Akira Fukuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We have developed an ad-hoc wireless positioning network (AWPN) to realize on-demand indoor location-based services [10]. This paper extends our AWPN to handle huge number of localization requests. In AWPN, WiFi APs measure received signal strength (RSS) of WiFi signals and send the RSS information to a localization server via a WiFi mesh network. The maximum number of WiFi devices is therefore limited by computational resources on the localization server. We push this limit by introducing a new distributed calculation scheme: we use the MapReduce computation framework and perform map processes on APs and reduce processes on localization servers. We also utilize a network router capable of network address translation (NAT) for shuffle processes to provide scalability. We implemented and evaluated our distributed calculation scheme to demonstrate that our scheme almost evenly distributes localization calculations to multiple localization servers with approximately 26% variations.

Original languageEnglish
Title of host publicationInformation Search, Integration, and Personlization - 11th International Workshop, ISIP 2016, Revised Selected Papers
EditorsDominique Laurent, Nicolas Spyratos, Jean-Marc Petit, Dimitris Kotzinos, Yuzuru Tanaka
PublisherSpringer Verlag
Pages33-48
Number of pages16
ISBN (Print)9783319682815
DOIs
Publication statusPublished - Jan 1 2017
Event11th International Workshop on Information Search, Integration, and Personlization, ISIP 2016 - Lyon, France
Duration: Nov 1 2016Nov 4 2016

Publication series

NameCommunications in Computer and Information Science
Volume760
ISSN (Print)1865-0929

Other

Other11th International Workshop on Information Search, Integration, and Personlization, ISIP 2016
CountryFrance
CityLyon
Period11/1/1611/4/16

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Design of distributed calculation scheme using network address translation for ad-hoc wireless positioning network'. Together they form a unique fingerprint.

  • Cite this

    Kajimura, J., Ishida, S., Tagashira, S., & Fukuda, A. (2017). Design of distributed calculation scheme using network address translation for ad-hoc wireless positioning network. In D. Laurent, N. Spyratos, J-M. Petit, D. Kotzinos, & Y. Tanaka (Eds.), Information Search, Integration, and Personlization - 11th International Workshop, ISIP 2016, Revised Selected Papers (pp. 33-48). (Communications in Computer and Information Science; Vol. 760). Springer Verlag. https://doi.org/10.1007/978-3-319-68282-2_3