Skip to main content
SpringerLink
Log in

Decentralized Positioning Algorithm for Relative Nodes Localization in Wireless Body Area Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless Body Area Networks (WBAN) can offer motion capture capabilities through peer-to-peer ranging and on-body nodes positioning, by relying on transmitted signals and data packets. In this paper, we describe a solution to localize wireless nodes relatively to a body-strapped Local Coordinate System (LCS). In particular, we consider coupling a Constrained Distributed Weighted Multi-Dimensional Scaling algorithm (CDWMDS), which asynchronously estimates the nodes’ locations under geometric constraints related to fixed-length links, with new messages censoring, location updates scheduling and forced measurements symmetry. The idea is to mitigate error propagation (e.g. with respect to the fastest nodes), as well as harmful effects caused by the loss of critical packets. We also introduce a real beacon-aided Time Division Multiple Access (TDMA) scheme to suitably support both peer-to-peer ranging and decentralized positioning transactions under real-time constraints. Simulation results are provided to assess the performance of the proposed solution for various levels of connectivity and ranging quality, showing interesting gains on the average location error per node under moderate pedestrian mobility. Comparisons are finally provided with a more conventional centralized and synchronous Multidimensional Scaling (MDS) algorithm that would require completing the matrix of measured distances under partial network connectivity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig.\u00a01
Fig.\u00a02
Fig.\u00a03
Fig.\u00a04
Fig.\u00a05
Fig.\u00a06
Fig.\u00a07
Fig.\u00a08
Fig.\u00a09

Similar content being viewed by others

References

  1. Ben Hamida E, Maman M, Denis B, Ouvry L (2010) Localization performance in wireless body sensor networks with beacon enabled mac and space-time dependent channel model. In: Personal, Indoor and Mobile Radio Communications Workshops (PIMRC Workshops), 2010 IEEE 21st International Symposium on, pp 128–133

  2. Costa A, Patwari N, Hero O (2006) Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans Sen Netw 2(1):39–64

    Article  Google Scholar 

  3. Gezici S, Tian Z, Giannakis G, Kobayashi H, Molisch A, Poor H, Sahinoglu Z (2005) Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks. Signal Proc Mag, IEEE 22(4):70–84

    Article  Google Scholar 

  4. Hamie J, Denis B, D’Errico R, Richard C (2012a) Empirical modeling of intra-ban ranging errors based on ir-uwb toa estimation. In: Proceedings of the 7th International Conference on Body Area Networks, BodyNets’12, pp 139–144

  5. Hamie J, Denis B, Richard C (2012b) Constrained decentralized algorithm for the relative localization of wearable wireless sensor nodes. In: Sensors, 2012 IEEE, pp 1–4

  6. Hamie J, Denis B, Richard C (2012c) Nodes updates censoring and scheduling in constrained decentralized positioning for large-scale motion capture based on wireless body area networks. In: Proceedings of the 7th International Conference on Body Area Networks, BodyNets’12, pp 100–105

  7. Kyung-Sup K, Ullah S, Ullah N (2010) An overview of ieee 802.15.6 standard. In: Applied Sciences in Biomedical and Communication Technologies (ISABEL), 2010 3rd International Symposium on, pp 1–6

  8. Macagnano D, Destino G, Esposito F, Abreu G (2007) Mac performances for localization and tracking in wireless sensor networks. In: Positioning, Navigation and Communication, 2007. WPNC’07. 4th Workshop on, pp 297–302

  9. Maman M, Dehmas F, D’Errico R, Ouvry L (2009) Evaluating a tdma mac for body area networks using a space-time dependant channel model. In: Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on, pp 2101–2105

  10. Maman M, Denis B, Pezzin M, Piaget B, Ouvry L (2008) Synergetic mac and higher layers functionalities for uwb ldr-lt wireless networks. In: Ultra-Wideband, 2008. ICUWB 2008. IEEE International Conference on, pp 101–104

  11. Mekonnen Z, Slottke E, Luecken H, Steiner C, Wittneben A (2010) Constrained maximum likelihood positioning for uwb based human motion tracking. In: Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on, pp 1–10

  12. Mhedhbi M, Laaraiedh M, Uguen B (2012) Constrained lmds technique for human motion and gesture estimation. In: Positioning Navigation and Communication (WPNC), 2012 9th Workshop on, pp 89–93

  13. Pantazis I (2005) Tracking human walking using marg sensors. Technical report, DTIC Document

  14. Sahinoglu Z, Gezici S (2008) Ultra-wideband positioning systems: Theoretical limits, ranging algorithms, and protocols. Cambridge University Press, Cambridge

    Book  Google Scholar 

  15. Shaban H, El-Nasr M, Buehrer R (2010) Toward a highly accurate ambulatory system for clinical gait analysis via uwb radios. Inf Technol Biomed, IEEE Transac 14(2):284–291

    Article  Google Scholar 

  16. Ullah S, Mohaisen M, Alnuem M (2013) A review of ieee 802.15.6 mac, phy, and security specifications. International Journal of Distributed Sensor Networks 2013

Download references

Acknowledgements

This work has been carried out in the frame of the CORMORAN project, which is funded by the French National Research Agency (ANR 11 INFR 010 01).

Author information

Authors and Affiliations

  1. CEA-Leti Minatec Campus 17 rue des Martyrs, 38054, Cedex 09, Grenoble, France

    Jihad Hamie & Benoit Denis

  2. Universite de Nice Sophia-Antipolis/UMR CNRS, 6525 Parc Valrose, 06108, Cedex 2, Nice, France

    Cedric Richard

Authors
  1. Jihad Hamie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benoit Denis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cedric Richard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jihad Hamie.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hamie, J., Denis, B. & Richard, C. Decentralized Positioning Algorithm for Relative Nodes Localization in Wireless Body Area Networks. Mobile Netw Appl 19, 698–706 (2014). https://doi.org/10.1007/s11036-014-0543-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-014-0543-6

Keywords

Search

Navigation