Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices

Mohammad Abdul Azim; Zeyar Aung

doi:10.1109/DeSE.2013.20

Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices

Mohammad Abdul Azim, Zeyar Aung

Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Localization precision remains active and open challenge in the area of wireless networks. For static network we develop model free approach of localization technique that by-passes the tedious modeling of diverse aspects to the contributing factor of localization errors, namely simultaneous perturbation stochastic approximation (SPSA) localization technique. The improved version of SPSA, simultaneous perturbation stochastic approximation by neighbor confidence (SPSA-NC) addresses error propagation of iterative localization controlled by incorporating a neighbor confidence matrix. The centralized SPSA and SPSA-NC does not scale well for the mobile environment due to the messaging requirements of repeated updates. We take distributed approaches to implement the aforementioned localization techniques for mobile devices by distributed simultaneous perturbation stochastic approximation (DSPSA) and distributed simultaneous perturbation stochastic approximation by neighbor confidence (DSPSA-NC) respectively, compare the results with the centroid (C) and weighted centroid (WC) localization techniques and show superiority of our methods.

Original language	British English
Title of host publication	Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013
Editors	Abir Hussain, Roxana Radvan, Naeem Radi, Dhiya Al Jumeily, Hissam Tawfik
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	63-68
Number of pages	6
ISBN (Electronic)	9781479952649
DOIs	https://doi.org/10.1109/DeSE.2013.20
State	Published - 11 Feb 2013
Event	2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 - Abu Dhabi, United Arab Emirates Duration: 16 Dec 2013 → 18 Dec 2013

Publication series

Name	Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013

Conference

Conference	2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	16/12/13 → 18/12/13

Keywords

Constrained optimization
Localization
Mobile environment
Neighbor confidence
Simultaneous perturbation stochastic approximation

Access to Document

10.1109/DeSE.2013.20

Cite this

Azim, M. A., & Aung, Z. (2013). Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices. In A. Hussain, R. Radvan, N. Radi, D. Al Jumeily, & H. Tawfik (Eds.), Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 (pp. 63-68). Article 7041093 (Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DeSE.2013.20

Azim, Mohammad Abdul ; Aung, Zeyar. / Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices. Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013. editor / Abir Hussain ; Roxana Radvan ; Naeem Radi ; Dhiya Al Jumeily ; Hissam Tawfik. Institute of Electrical and Electronics Engineers Inc., 2013. pp. 63-68 (Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013).

@inproceedings{f5b41153696447a2abf3f30bc69cb463,

title = "Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices",

abstract = "Localization precision remains active and open challenge in the area of wireless networks. For static network we develop model free approach of localization technique that by-passes the tedious modeling of diverse aspects to the contributing factor of localization errors, namely simultaneous perturbation stochastic approximation (SPSA) localization technique. The improved version of SPSA, simultaneous perturbation stochastic approximation by neighbor confidence (SPSA-NC) addresses error propagation of iterative localization controlled by incorporating a neighbor confidence matrix. The centralized SPSA and SPSA-NC does not scale well for the mobile environment due to the messaging requirements of repeated updates. We take distributed approaches to implement the aforementioned localization techniques for mobile devices by distributed simultaneous perturbation stochastic approximation (DSPSA) and distributed simultaneous perturbation stochastic approximation by neighbor confidence (DSPSA-NC) respectively, compare the results with the centroid (C) and weighted centroid (WC) localization techniques and show superiority of our methods.",

keywords = "Constrained optimization, Localization, Mobile environment, Neighbor confidence, Simultaneous perturbation stochastic approximation",

author = "Azim, {Mohammad Abdul} and Zeyar Aung",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE.; 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 ; Conference date: 16-12-2013 Through 18-12-2013",

year = "2013",

month = feb,

day = "11",

doi = "10.1109/DeSE.2013.20",

language = "British English",

series = "Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "63--68",

editor = "Abir Hussain and Roxana Radvan and Naeem Radi and {Al Jumeily}, Dhiya and Hissam Tawfik",

booktitle = "Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013",

address = "United States",

}

Azim, MA & Aung, Z 2013, Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices. in A Hussain, R Radvan, N Radi, D Al Jumeily & H Tawfik (eds), Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013., 7041093, Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013, Institute of Electrical and Electronics Engineers Inc., pp. 63-68, 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013, Abu Dhabi, United Arab Emirates, 16/12/13. https://doi.org/10.1109/DeSE.2013.20

Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices. / Azim, Mohammad Abdul; Aung, Zeyar.
Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013. ed. / Abir Hussain; Roxana Radvan; Naeem Radi; Dhiya Al Jumeily; Hissam Tawfik. Institute of Electrical and Electronics Engineers Inc., 2013. p. 63-68 7041093 (Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices

AU - Azim, Mohammad Abdul

AU - Aung, Zeyar

PY - 2013/2/11

Y1 - 2013/2/11

N2 - Localization precision remains active and open challenge in the area of wireless networks. For static network we develop model free approach of localization technique that by-passes the tedious modeling of diverse aspects to the contributing factor of localization errors, namely simultaneous perturbation stochastic approximation (SPSA) localization technique. The improved version of SPSA, simultaneous perturbation stochastic approximation by neighbor confidence (SPSA-NC) addresses error propagation of iterative localization controlled by incorporating a neighbor confidence matrix. The centralized SPSA and SPSA-NC does not scale well for the mobile environment due to the messaging requirements of repeated updates. We take distributed approaches to implement the aforementioned localization techniques for mobile devices by distributed simultaneous perturbation stochastic approximation (DSPSA) and distributed simultaneous perturbation stochastic approximation by neighbor confidence (DSPSA-NC) respectively, compare the results with the centroid (C) and weighted centroid (WC) localization techniques and show superiority of our methods.

AB - Localization precision remains active and open challenge in the area of wireless networks. For static network we develop model free approach of localization technique that by-passes the tedious modeling of diverse aspects to the contributing factor of localization errors, namely simultaneous perturbation stochastic approximation (SPSA) localization technique. The improved version of SPSA, simultaneous perturbation stochastic approximation by neighbor confidence (SPSA-NC) addresses error propagation of iterative localization controlled by incorporating a neighbor confidence matrix. The centralized SPSA and SPSA-NC does not scale well for the mobile environment due to the messaging requirements of repeated updates. We take distributed approaches to implement the aforementioned localization techniques for mobile devices by distributed simultaneous perturbation stochastic approximation (DSPSA) and distributed simultaneous perturbation stochastic approximation by neighbor confidence (DSPSA-NC) respectively, compare the results with the centroid (C) and weighted centroid (WC) localization techniques and show superiority of our methods.

KW - Constrained optimization

KW - Localization

KW - Mobile environment

KW - Neighbor confidence

KW - Simultaneous perturbation stochastic approximation

UR - http://www.scopus.com/inward/record.url?scp=84946685868&partnerID=8YFLogxK

U2 - 10.1109/DeSE.2013.20

DO - 10.1109/DeSE.2013.20

M3 - Conference contribution

AN - SCOPUS:84946685868

T3 - Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013

SP - 63

EP - 68

BT - Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013

A2 - Hussain, Abir

A2 - Radvan, Roxana

A2 - Radi, Naeem

A2 - Al Jumeily, Dhiya

A2 - Tawfik, Hissam

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013

Y2 - 16 December 2013 through 18 December 2013

ER -

Azim MA, Aung Z. Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices. In Hussain A, Radvan R, Radi N, Al Jumeily D, Tawfik H, editors, Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013. Institute of Electrical and Electronics Engineers Inc. 2013. p. 63-68. 7041093. (Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013). doi: 10.1109/DeSE.2013.20

Simultaneous perturbation stochastic approximation-based localization algorithms for mobile devices

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this