A Wireless Sensor Network for Real-Time Indoor Localisation and Motion Monitoring
Published 1 April 2008
Lasse Klingbeil, Tim Wark
Citations144
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The development and deployment of a wireless sensor network for monitoring human motion and position in an indoor environment using a Monte Carlo based localisation algorithm, which uses a person's pedometry data, indoor map information and seed node positions to provide accurate, real-time indoor location information is described.
Abstract
This paper describes the development and deployment of a wireless sensor network for monitoring human motion and position in an indoor environment. Mobile sensor nodes comprising mote-type devices, along with inertial sensors are worn by persons moving inside buildings. Motion data is preprocessed onboard mobile nodes and transferred to a static network of seed nodes using a delay tolerant protocol with minimal radio packet overhead. A Monte Carlo based localisation algorithm is implemented, which uses a person's pedometry data, indoor map information and seed node positions to provide accurate, real-time indoor location information. The performance of the network protocols and localisation algorithm are evaluated using simulated and real experimental data.
Keywords
Computer ScienceEngineering
RADAR: an in-building RF-based user location and tracking system
8,355 Citations2002Paramvir Bahl, Venkat Padmanabhan
RADAR is presented, a radio-frequency (RF)-based system for locating and tracking users inside buildings that combines empirical measurements with signal propagation modeling to determine user location and thereby enable location-aware services and applications.
Communications of the ACMProbabilistic robotics
8,015 Citations2002Sebastian Thrun
This research presents a novel approach to planning and navigation algorithms that exploit statistics gleaned from uncertain, imperfect real-world environments to guide robots toward their goals and around obstacles.
GPSR
7,032 Citations2000Brad Karp, H. T. Kung
Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
IEEE Personal CommunicationsGPS-less low-cost outdoor localization for very small devices
3,572 Citations2000Nirupama Bulusu, John Heidemann +1 more
This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.
Range-free localization schemes for large scale sensor networks
2,645 Citations2003Tian He, Chengdu Huang +3 more
This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.
Ad hoc positioning system (APS) using AOA
2,113 Citations2004Dragoş Niculescu, Badri Nath
This paper proposes a method for all nodes to determine their orientation and position in an ad-hoc network where only a fraction of the nodes have positioning capabilities, under the assumption that each node has the AOA capability.
Monte Carlo localization: efficient position estimation for mobile robots
1,070 Citations1999Dieter Fox, Wolfram Burgard +2 more
Monte Carlo Localization is a version of Markov localization, a family of probabilistic approaches that have recently been applied with great practical success and yields improved accuracy while requiring an order of magnitude less computation when compared to previous approaches.
Localization for mobile sensor networks
1,056 Citations2004Lingxuan Hu, David Evans
This paper introduces the sequential Monte Carlo Localization method and argues that it can exploit mobility to improve the accuracy and precision of localization.
IEEE Communications Surveys & TutorialsRouting in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges
813 Citations2006Zhensheng Zhang
This article captures the state of the art in routing protocols in DTNs with three main approaches: the tree approach, the space and time approach, and the modified shortest shortest path approach.
Energy-efficient surveillance system using wireless sensor networks
738 Citations2004Tian He, Sudha Krishnamurthy +8 more
The design and implementation of a running system that allows a group of cooperating sensor devices to detect and track the positions of moving vehicles in an energy-efficient and stealthy manner and achieves a significant extension of network lifetime is described.
Mobile Networks and ApplicationsMANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms
428 Citations2005Shah Bhatti, James D. Carlson +8 more
The MANTIS MultimodAl system for NeTworks of In-situ wireless Sensors provides a new multithreaded cross-platform embedded operating system for wireless sensor networks that enables micro sensor nodes to natively interleave complex tasks with time-sensitive tasks, thereby mitigating the bounded buffer producer-consumer problem.
ACM Transactions on Sensor NetworksModels and solutions for radio irregularity in wireless sensor networks
427 Citations2006Gang Zhou, Tian He +2 more
This model is the first to bridge the discrepancy between the spherical radio models used by simulators and the physical reality of radio signals, and shows that radio irregularity has a relatively larger impact on the routing layer than the MAC layer, and makes it harder to maintain communication connectivity in topology control.
IEEE Pervasive ComputingTransforming Agriculture through Pervasive Wireless Sensor Networks
381 Citations2007Tim Wark, Peter Corke +7 more
Localization in wireless sensor networks
287 Citations2007Masoomeh Rudafshani, Suprakash Datta
This paper proposes two localization algorithms, MSL and MSL*, that work well when any number of sensors are static or mobile - they do not require that sensors are equipped with hardware to measure signal strengths, angles of arrival of signals or distances to other sensors.
ACM Transactions on Sensor NetworksSeRLoc
249 Citations2005Loukas Lazos, Radha Poovendran
This article shows that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack.
ACM Transactions on Sensor NetworksA kernel-based learning approach to ad hoc sensor network localization
194 Citations2005XuanLong Nguyen, Michael I. Jordan +1 more
It is shown that the coarse-grained and fine-grained localization problems for ad hoc sensor networks can be posed and solved as a pattern recognition problem using kernel methods from statistical learning theory, and a simple and effective localization algorithm is derived.
Personal Dead-reckoning System for GPS-denied Environments
188 Citations2007Lauro Ojeda, J. Borenstein
Specific problems of this small IMU are discussed, measures for eliminating these problems are described, and the first experimental results with thesmall IMU under different conditions are discussed.
Wireless adhoc sensor and actuator networks on the farm
147 Citations2006Pavan Sikka, Peter Corke +4 more
A large heterogeneous sensor network is deployed on a working farm to explore sensor network applications that can address some of the issues identified above and to create a management system that completely transforms the way farms are managed.
Voronoi tracking: location estimation using sparse and noisy sensor data
138 Citations2004Lin Liao, D. Fox +3 more
This paper proposes a novel approach to tracking moving objects and their identity using noisy, sparse information collected by id-sensors such as infrared and ultrasound badge systems and demonstrates that EM-based learning of behavior patterns increases the tracking performance and provides valuable information for high-level behavior recognition.
The design and evaluation of a mobile sensor/actuator network for autonomous animal control
105 Citations2007Tim Wark, Kishore C. Prayaga +11 more
This paper investigates a mobile, wireless sensor/actuator network application for use in the cattle breeding industry to prevent fighting between bulls in on-farm breeding paddocks by autonomously applying appropriate stimuli when one bull approaches another bull.
Walking GPS: a practical solution for localization in manually deployed wireless sensor networks
87 Citations2004Radu Stoleru, He Tian +1 more
A simple, practical and cost effective localization solution, called walking GPS, that can be used in real, manual deployments of wireless sensor networks and is evaluated exclusively in real deployments of MICA2 and XSM motes.
Wireless localization using self-organizing maps
75 Citations2007Gianni Giorgetti, Sandeep K. S. Gupta +1 more
This work presents a lightweight SOM- based algorithm to compute virtual coordinates that is effective for location-aided routing, and analytically demonstrates that the proposed scheme has low computation and communication overheads; hence, making it suitable for resource-constrained networks.
The International Journal of Robotics ResearchLocalization and Navigation Assisted by Networked Cooperating Sensors and Robots
75 Citations2005Peter Corke, Ron Peterson +1 more
This paper uses a robot to localize sensor nodes, and these localized nodes are used to navigate robots and humans through the sensorized space and describes how a human can be guided using a simple hand-held device that interfaces to this same environmental infrastructure.
Utilizing RFID Signaling Scheme for Localization of Stationary Objects and Speed Estimation of Mobile Objects
65 Citations2007Paul A. Wilson, Daniel Prashanth +1 more
This paper illustrates a method in which objects can be localized without the need to communicate received signal strength information between the reader and the tagged item.
StarDust
57 Citations2006Radu Stoleru, Pascal Vicaire +2 more
A framework for wireless sensor network localization based on passive optical components, called StarDust, is proposed and localization techniques based on four types of constraints are proposed: node color, neighbor information, deployment time for a node and deployment location for a nodes.
Wireless ad hoc sensor and actuator networks on the farm
55 Citations2006P. Sikka, Peter Corke +4 more
Lecture notes in computer scienceConstraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks
32 Citations2006Urs Bischoff, Martin Strohbach +2 more
A lightweight localisation approach for supporting distance and range queries in ad hoc wireless sensor networks using a distance graph as spatial representation where edges between nodes are labelled with distance constraints.
The International Journal of Robotics ResearchLocalization and navigation assisted by cooperating networked sensors and robots
32 Citations2005Peter Corke, Ron Peterson +1 more
This paper uses a robot to localize sensor nodes, and these localized nodes are used to navigate robots and humans through the sensorized space and describes how a human can be guided using a simple hand-held device that interfaces to this same environmental infrastructure.
Springer tracts in advanced roboticsRao-Blackwellized Particle Filters for Recognizing Activities and Spatial Context from Wearable Sensors
30 Citations2008Alvin Raj, Amarnag Subramanya +2 more
Advances in wearable sensing and computing devices and in fast probabilistic inference techniques make possible the fine-grained estimation of a person’s activities over extended periods of time, enabling applications ranging from context aware computing to support for cognitively impaired people to monitoring of activities of daily living.
Beyond event handlers: programming wireless sensors with attributed state machines
29 Citations2005Oliver Kasten, Kay Römer
OSM extends the event paradigm with states and transitions, such that the invocation of actions becomes a function of both the event and the program state, resulting in efficient and compact systems.
An Experimental Comparison of Event Driven and Multi-Threaded Sensor Node Operating Systems
23 Citations2007Cormac Duffy, Utz Roedig +2 more
This paper compares the two well-known operating systems TinyOS (event driven) and MANTIS (multi-threaded) regarding their memory usage, power consumption and processing capabilities.