Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Formation Detection with Wireless Sensor Networks

Formation Detection with Wireless Sensor Networks We consider the problem of detecting the formation of a set of wireless sensor nodes based on the pairwise measurements of signal strength corresponding to all transmitter/receiver pairs. We assume that formations take values in a discrete set and develop a composite hypothesis testing approach which uses a Generalized Likelihood Test (GLT) as the decision rule. The GLT distinguishes between a set of probability density function (pdf) families constructed using a custom pdf interpolation technique. The GLT is compared with the simple Likelihood Test (LT). We also adapt one prevalent supervised learning approach, Multiple Support Vector Machines (MSVMs), and compare it with our probabilistic methods. Due to the highly variant measurements from the wireless sensor nodes, and these methods' different adaptability to multiple observations, our analysis and experimental results suggest that GLT is more accurate and suitable for formation detection. The formation detection problem has interesting applications in posture detection with Wireless Body Area Networks (WBANs), which is extremely useful in health monitoring and rehabilitation. Another valuable application we explore concerns autonomous robot systems. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Sensor Networks (TOSN) Association for Computing Machinery

Formation Detection with Wireless Sensor Networks

Download PDF
17 pages

Loading next page...
 
/lp/association-for-computing-machinery/formation-detection-with-wireless-sensor-networks-GTm4UUhhVB
Publisher
Association for Computing Machinery
Copyright
Copyright © 2014 ACM
ISSN
1550-4859
eISSN
1550-4867
DOI
10.1145/2508018
Publisher site
See Article on Publisher Site

Abstract

We consider the problem of detecting the formation of a set of wireless sensor nodes based on the pairwise measurements of signal strength corresponding to all transmitter/receiver pairs. We assume that formations take values in a discrete set and develop a composite hypothesis testing approach which uses a Generalized Likelihood Test (GLT) as the decision rule. The GLT distinguishes between a set of probability density function (pdf) families constructed using a custom pdf interpolation technique. The GLT is compared with the simple Likelihood Test (LT). We also adapt one prevalent supervised learning approach, Multiple Support Vector Machines (MSVMs), and compare it with our probabilistic methods. Due to the highly variant measurements from the wireless sensor nodes, and these methods' different adaptability to multiple observations, our analysis and experimental results suggest that GLT is more accurate and suitable for formation detection. The formation detection problem has interesting applications in posture detection with Wireless Body Area Networks (WBANs), which is extremely useful in health monitoring and rehabilitation. Another valuable application we explore concerns autonomous robot systems.

Journal

ACM Transactions on Sensor Networks (TOSN) – Association for Computing Machinery

Published: Jun 1, 2014

Keywords: Wireless sensor networks

References

  • Spreading out: A local approach to multi-robot coverage
    Batalin, M. A.; Sukhatme, G. S.
  • Applied Smoothing Techniques for Data Analysis
    Bowman, A. W.; Azzalini, A.
  • A tutorial on support vector machines for pattern recognition
    Burges, C.
  • On interpolating between probability distributions
    Bursal, F. H.
  • Morphology control in a multirobot system
    Christensen, A. L.; O'Grady, R.; Dorigo, M.
  • Support-vector networks
    Cortes, C.; Vapnik, V.
  • Which is the best multiclass svm method= An empirical study
    Duan, K.-B.; Keerthi, S. S.
  • Multivariate density estimation with optimal marginal parzen density estimation and gaussianization
    Erdogmus, D.; Jenssen, R.; Rao, Y.; Principe, J.
  • A wireless body area sensor network for posture detection
    Farella, E.; Pieracci, A.; Benini, L.; Acquaviva, A.
  • Detection of posture and motion by accelerometry: A validation study in ambulatory monitoring
    Foerster, F.; Smeja, M.; Fahrenberg, J.
  • A brief survey of bandwidth selection for density estimation
    Jones, M.; Marron, J.; Sheather, S. J.
  • A wireless body network of intelligent motion sensors for computer assisted physical rehabilitation
    Jovanov, E.; Milenkovic, A.; Otto, C.; De Groen, P.
  • A spatial scan statistic
    Kulldorff,, M.
  • Prospective time periodic geographical disease surveillance using a scan statistic
    Kulldorff, M.
  • Adaptive body posture analysis using collaborative multi-sensors for elderly falling detection
    Lai, C.; Huang, Y.; Chao, H.; Park, J.
  • A low-delay protocol for multihop wireless body area networks
    Latre, B.; Braem, B.; Moerman, I.; Blondia, C.; Reusens, E.; W., ; Joseph, ; Demeester, P.
  • Position and movement detection of wireless sensor network devices relative to a landmark graph
    Li, K.; Guo, D.; Lin, Y.; Paschalidis, I. C.
  • Fast subset scan for spatial pattern detection
    Neill, D. B.
  • Path formation in a robot swarm: Self-organized strategies to find your way home
    Nouyan, S.; Campo, A.; Dorigo, M.
  • System architecture of a wireless body area sensor network for ubiquitous health monitoring
    Otto, C.; Milenkovic, A.; Sanders, C.; Jovanov, E.
  • Robust and distributed stochastic localization in sensor networks: Theory and experimental results
    Paschalidis, I. C.; Guo, D.
  • Body posture identification using hidden markov model with a wearable sensor network
    Quwaider, M.; Biswas, S.
  • Statistical location detection with sensor networks
    Ray, S.; Lai, W.; Paschalidis, I. C.
  • Body-heat powered autonomous pulse oximeter
    Torfs, T.; Leonov, V.; Hoof, C. V.; Gyselinckx, B.