research-article

GPGPU-based Highly Parallelized 3D Node Localization for Real-Time 3D Model Reproduction

Authors:

Kauzki Hirosue,

Shohei Ukawa,

Yuichi Itoh,

Takao Onoye, and

Masanori HashimotoAuthors Info & Claims

IUI '17: Proceedings of the 22nd International Conference on Intelligent User Interfaces

March 2017

Pages 173 - 178

https://doi.org/10.1145/3025171.3025183

Published: 07 March 2017 Publication History

Get Access

Abstract

This paper proposes a highly parallelized 3D node localization method based on cross-entropy method for the 3D modeling system. Cross-entropy localization statistically estimates node positions from node-to-node distance information by sampling, and each sample evaluation and internal computation of objective function can be processed in parallel. Experimental results show our GPGPU-based implementation achieved 5,163x and 61.5x speed up compared to a single processor and 80-processor implementations. In addition, for enhancing model reproduction accuracy, this work introduces a penalty function to mitigate flip ambiguity.

References

[1]

Shinada, T., Hashimoto, M., and Onoye, T. Proximity Distance Estimation based on Electric Field Communication between 1mm3 Sensor Nodes. In Analog Integrated Circuits and Signal Processing (2013).

Digital Library

Google Scholar

[2]

Masuda, S., Hirose, T., Akihara, Y., Kuroki, N., Numa, M., and Hashimoto, M. Highly-Efficient Power Transmitter Coil Design for Small Wireless Sensor Nodes. In Proc. of International Symposium on Antennas and Propagation (ISAP) (2015).

Google Scholar

[3]

Kono, J., Hashimoto, M., and Onoye, T. Feasibility Evaluation of Near-Field Communication in Clay with 1-mm3 Antenna. In Proc. of Asia-Pacific Microwave Conference (APMC) (2013), 1121--1123.

Crossref

Google Scholar

[4]

Ukawa, S., Shinada, T., Hashimoto, M., Itoh, Y., and Onoye, T. 3D Node Localization from Node-to-Node Distance Information using Cross-Entropy Method. In Proc. of Virtual Reality Conference (VR) (2015), 303--304.

Crossref

Google Scholar

[5]

Sharlin, E., Itoh, Y., Watson, B., Kitamura, Y., Sutphen, S., and Liu, L. Cognitive cubes: a tangible user interface for cognitive assessment. In Proceedings of the SIGCHI conference on Human factors in computing systems, ACM (2002), 347--354.

Digital Library

Google Scholar

[6]

Jacoby, S., Gutwillig, G., Jacoby, D., Josman, N., Weiss, P. L., Koike, M., Itoh, Y., Kawai, N., Kitamura, Y., and Sharlin, E. Playcubes: Monitoring constructional ability in children using a tangible user interface and a playful virtual environment. In 2009 Virtual Rehabilitation International Conference, IEEE (2009), 42--49.

Crossref

Google Scholar

[7]

Azim, M. A., Aung, Z., Xiao, W., and Khadkikar, V. Constrained cross entropy localization technique for wireless sensor networks. International Journal of Distributed Sensor Networks 2015 (2015), 4.

Digital Library

Google Scholar

[8]

Rubinstein, R. Y., and Kroese, D. P. The cross-entropy method: a unified approach to combinatorial optimization, Monte-Carlo simulation and machine learning. Springer Science & Business Media, 2013.

Digital Library

Google Scholar

[9]

Mautz, R., Ochieng, W., Brodin, G., and Kemp, A. H. 3D Wireless Network Localization from Inconsistent Distance Observations. Ad Hoc & Sensor Wireless Networks 3, 2--3 (2007), 141--170.

Google Scholar

[10]

Moore, D., Leonard, J., Rus, D., and Teller, S. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM (2004), 50--61.

Digital Library

Google Scholar

[11]

Reed, M. Prototyping digital clay as an active material. In Proceedings of the 3rd International Conference on Tangible and Embedded Interaction, ACM (2009), 339--342.

Digital Library

Google Scholar

[12]

Savvides, A., Park, H., and Srivastava, M. B. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA '02, ACM (New York, NY, USA, 2002), 112--121.

Digital Library

Google Scholar

[13]

Doherty, L., pister, K., and El Ghaoui, L. Convex position estimation in wireless sensor networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3 (2001), 1655--1663 vol.3.

Google Scholar

Cited By

View all

Shirai RHirose THashimoto M(2018)A Multifunctional Sensor Node Sharing Coils in Wireless Power Supply, Wireless Communication and Distance Sensing Modes2018 16th IEEE International New Circuits and Systems Conference (NEWCAS)10.1109/NEWCAS.2018.8585473(152-156)Online publication date: Jun-2018
https://doi.org/10.1109/NEWCAS.2018.8585473
Shirai RKono JHirose THashimoto M(2017)Near-field dual-use antenna for magnetic-field based communication and electrical-field based distance sensing in mm3-class sensor node2017 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2017.8050251(1-4)Online publication date: May-2017
https://doi.org/10.1109/ISCAS.2017.8050251
Hashimoto MShirai RItoh YHirose T(2017)Toward real-time 3D modeling system with cubic-millimeters wireless sensor nodes2017 IEEE 12th International Conference on ASIC (ASICON)10.1109/ASICON.2017.8252663(1065-1068)Online publication date: Oct-2017
https://doi.org/10.1109/ASICON.2017.8252663

Index Terms

GPGPU-based Highly Parallelized 3D Node Localization for Real-Time 3D Model Reproduction
1. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks
ICIT '17: Proceedings of the 2017 International Conference on Information Technology

Node localization is one of the prerequisites for the applications of Wireless Sensor Networks. To solve the high overhead problem caused by the requirement for the anchor node density, mobile anchor node(MA) is used instead of the static anchor node. ...
Read More
Smart Environmental Architecture for Node Localization in a Wireless Sensor Network
IE '12: Proceedings of the 2012 Eighth International Conference on Intelligent Environments

As far as we know, there is not a Node Localization Algorithm (NLA) that presents the same accuracy for all possible scenarios. We believe that a NLA should be able to "interpret" the dynamic information of the environment. In this sense, simple NLAs ...
Read More
Localization Algorithm Based on RSSI and Distance Geometry Constrain for Wireless Sensor Network
ICECE '10: Proceedings of the 2010 International Conference on Electrical and Control Engineering

Node localization is one of the basic problems in wireless sensor networks, the RSSI measurement is widely applied in node localization. The error of RSSI measurement will affect the nodes localization's precision. The distance geometry constrain has ...
Read More

Comments

Information & Contributors

Information

Published In

IUI '17: Proceedings of the 22nd International Conference on Intelligent User Interfaces

March 2017

654 pages

ISBN:9781450343480

DOI:10.1145/3025171

General Chairs:
George A. Papadopoulos
The University of Cyprus, Cyprus
,
Tsvi Kuflik
The University of Haifa, Israel
,
Program Chairs:
Fang Chen
Data61, CSIRO Australia
,
Carlos Duarte
The University of Lisbon, Portugal
,
Wai-Tat Fu
The University of Illinois at Urbana-Champaign, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 March 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

JSPS KAKENHI

Conference

IUI'17

Sponsor:

IUI'17: 22nd International Conference on Intelligent User Interfaces

March 13 - 16, 2017

Limassol, Cyprus

Acceptance Rates

IUI '17 Paper Acceptance Rate 63 of 272 submissions, 23%;

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
153
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shirai RHirose THashimoto M(2018)A Multifunctional Sensor Node Sharing Coils in Wireless Power Supply, Wireless Communication and Distance Sensing Modes2018 16th IEEE International New Circuits and Systems Conference (NEWCAS)10.1109/NEWCAS.2018.8585473(152-156)Online publication date: Jun-2018
https://doi.org/10.1109/NEWCAS.2018.8585473
Shirai RKono JHirose THashimoto M(2017)Near-field dual-use antenna for magnetic-field based communication and electrical-field based distance sensing in mm3-class sensor node2017 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2017.8050251(1-4)Online publication date: May-2017
https://doi.org/10.1109/ISCAS.2017.8050251
Hashimoto MShirai RItoh YHirose T(2017)Toward real-time 3D modeling system with cubic-millimeters wireless sensor nodes2017 IEEE 12th International Conference on ASIC (ASICON)10.1109/ASICON.2017.8252663(1065-1068)Online publication date: Oct-2017
https://doi.org/10.1109/ASICON.2017.8252663

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks

Smart Environmental Architecture for Node Localization in a Wireless Sensor Network

Localization Algorithm Based on RSSI and Distance Geometry Constrain for Wireless Sensor Network