Article

OPT: online person tracking system for context-awareness in wireless personal network

Authors:

R. Venkatesha Prasad,

I. G. M. M. NiemegeersAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 47 - 54

https://doi.org/10.1145/1132983.1132992

Published: 26 May 2006 Publication History

Abstract

Context aware systems are the order of the day. With the advent of low cost sensor networks and systems ambient intelligence is becoming more and more sought after feature. In this work, we present an Online Person Tracking (OPT) system for indoor environment which is aimed to provide location information to the context aware applications in Personal Network. We present our extensive measurements and experimental study of the popular Tmote-Sky devices which use IEEE 802.15.4 standard. We use our experimental results to design a prototype for a real-time person tracking system with minimal number of anchor motes. A Weighted Minimum Mean Square Error (W-MMSE) localization algorithm is used in our system. This paper thoroughly records the efforts involved in designing and prototyping such a system.

References

[1]

N. Niebert, A. Schieder, et al., "Ambient networks: an architecture for communication networks beyond 3g", IEEE Wireless Communications, pp. 14--22, April 2004.

Digital Library

[2]

K. Ducatel et al., "Scenarios for Ambient Intelligence in 2010", IST Advisory Group (ISTAG), European Commission, Brussels, www.cordis.lu/ist/istag.htm, 2001.

[3]

I.G.M.M. Niemegeers, and S. M. Heemstra de Groot, "Research Issues in Ad-Hoc Distributed Personal Networking", Wireless Personal Communications, vol.26, no. 2-3, pp.149--167, 2003.

Digital Library

[4]

E. Aarts, and S. Marzano (eds.), "The New Everyday - views on Ambient Intelligence", Philips Design, 2003.

[5]

X. Li, H. Shi, and Y. Shang, "A partial-range-aware localization algorithm for ad-hoc wireless sensor networks", In proceedings on 29th Annual IEEE International Conference on Local Computer Networks, 2004.

Digital Library

[6]

Tmote Sky: http://www.moteiv.com

[7]

J. Hightower, and G. Boriello, "Location systems for ubiquitous computing", IEEE Computer, vol. 34, no. 8, pp. 57--66, 2001.

Digital Library

[8]

K. Mutukrishnan, M. Lijding, P. Havinga, "Towards Smart Surroundings: Enabling Techniques and Technologies for Localization", In Proceedings of Location- and Context-Awareness: First International Workshop (LoCA 2005), Oberpfaffenhofen, Germany, 2005.

Digital Library

[9]

A. Savvides, C. Han, M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", In Proceedings of ACM MobiCom'01, Rome, Italy, July, 2001.

Digital Library

[10]

K. Yu and I. Oppermann, "Performance of UWB position estimation based on time-of-arrival measurements," In Proceedings of IEEE Confrerence on Ultrawideband System and Technology (UWBST), Kyoto, Japan, 2004.

[11]

P. Deng, and P. Z. Fan, "An AOA assisted TOA positioning system", In Proceedings of IEEE International Conference on Communication Technology (WCC - ICCT 2000), Beijing, China, 2000.

[12]

S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70--84, July, 2005.

[13]

T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," In Proceedings of the ninth annual international conference on Mobile computing and networking (MobiCom 2003), San Diego, USA, 2003.

Digital Library

[14]

C. Liu, K. Wu, and T. He, "Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator", In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Florida, USA, 2004.

[15]

X. Li, H. Shi, and Y Shang, "A sorted RSSI quantization based algorithm for sensor network localization", In proceedings on 11th International Conference on Parallel and Distributed Systems, 2005.

Digital Library

[16]

P. Bahl, and V. N. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System", In Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March, 2000.

[17]

K. Lorincz, and M. Welsh, "MoteTrack: A Robust, Decentralized Approach o RF-Based Location Tracking", In Proceedings of the International Workshop on Location- and Context-Awareness (LoCA 2005) at Pervasive 2005, Oberpfaffenhofen, Germany, May 2005.

Digital Library

[18]

Z. Tang, H. Hile, S. Bajracharya, and R. Jurdak, "PetTracker- Pet Tracking System Using Motes", In Proceedings of the Seventh International Conference on Ubiquitous Computing (UbiComp'05), Tokyo, Japan, 2005.

[19]

Y. Ohta, M. Sugano, and M. Murata, "Autonomous Localization Method in Wireless Sensor Networks", In Proceedings of Third IEEE International Conference on Pervasive Computing and Communications Workshops 2005 (PerCom 2005 Workshops), Kauai Island, USA, 2005.

Digital Library

[20]

Chipcon: http://www.chipcon.com/

[21]

TinyOS: http://www.tinyos.net

[22]

NesC: http://nescc.sourceforge.net/

[23]

J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research", In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN/SPOTS'05), Los Angeles, 2005.

Digital Library

[24]

A. Savvides, C. Han, and M. Srivastava, "Dynamic FineGrained Localization in Ad-Hoc Networks of Sensors," Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom '01), pp. 166--179, July, 2001.

Digital Library

[25]

Tmote Sky Datasheet: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf

Cited By

Sadhukhan PMukherjee NDas P(2021)Location-Based Services for Smart Living in Urban AreasPrecision Positioning with Commercial Smartphones in Urban Environments10.1007/978-3-030-71288-4_3(53-69)Online publication date: 6-Aug-2021
https://doi.org/10.1007/978-3-030-71288-4_3
Chen RYu-Hsiang Lin (2012)Apply Kalman filter to RFID Received Signal Strength processing for indoor location4th International Conference on Awareness Science and Technology10.1109/iCAwST.2012.6469592(73-77)Online publication date: Aug-2012
https://doi.org/10.1109/iCAwST.2012.6469592
Vanheel FVerhaevert JLaermans EMoerman IDemeester P(2011)Automated linear regression tools improve RSSI WSN localization in multipath indoor environmentEURASIP Journal on Wireless Communications and Networking10.1186/1687-1499-2011-382011:1Online publication date: 12-Jul-2011
https://doi.org/10.1186/1687-1499-2011-38
Show More Cited By

Index Terms

OPT: online person tracking system for context-awareness in wireless personal network
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

OPT: online person tracking system for context-awareness in wireless personal network
REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Context aware systems are the order of the day. With the advent of low cost sensor networks and systems ambient intelligence is becoming more and more sought after feature. In this work, we present an Online Person Tracking (OPT) system for indoor ...
Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks

Localization is a fundamental issue in wireless sensor networks (WSN). Among typical range-free localization algorithms, distance vector-hop (DV-Hop) is preferred as it can localize unknown nodes with less than three neighbor anchors. However, the ...
Assuring Location Estimation Accuracy of Anchor-Free Mobile Localization in Wireless Sensor Networks
ICDCSW '13: Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops

Anchor-free localization algorithms do not depend on the existence of anchor objects. Since no anchor objects are required, the localization algorithm can still be applied to problems for which setting anchor objects is difficult. In the anchor-free ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

May 2006

142 pages

ISBN:1595933603

DOI:10.1145/1132983

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
668
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sadhukhan PMukherjee NDas P(2021)Location-Based Services for Smart Living in Urban AreasPrecision Positioning with Commercial Smartphones in Urban Environments10.1007/978-3-030-71288-4_3(53-69)Online publication date: 6-Aug-2021
https://doi.org/10.1007/978-3-030-71288-4_3
Chen RYu-Hsiang Lin (2012)Apply Kalman filter to RFID Received Signal Strength processing for indoor location4th International Conference on Awareness Science and Technology10.1109/iCAwST.2012.6469592(73-77)Online publication date: Aug-2012
https://doi.org/10.1109/iCAwST.2012.6469592
Vanheel FVerhaevert JLaermans EMoerman IDemeester P(2011)Automated linear regression tools improve RSSI WSN localization in multipath indoor environmentEURASIP Journal on Wireless Communications and Networking10.1186/1687-1499-2011-382011:1Online publication date: 12-Jul-2011
https://doi.org/10.1186/1687-1499-2011-38
Barsocchi PChessa SFerro EFurfari FPotorti F(2011)Context driven enhancement of RSS-based localization systemsProceedings of the 2011 IEEE Symposium on Computers and Communications10.1109/ISCC.2011.5983880(463-468)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.1109/ISCC.2011.5983880
Lee DKim TJeong SKang S(2011)A three-tier middleware architecture supporting bidirectional location tracking of numerous mobile nodes under legacy WSN environmentJournal of Systems Architecture10.1016/j.sysarc.2011.05.00457:8(735-748)Online publication date: Sep-2011
https://doi.org/10.1016/j.sysarc.2011.05.004
Wang JPrasad RAn XNiemegeers I(2011)A study on wireless sensor network based indoor positioning systems for context‐aware applicationsWireless Communications and Mobile Computing10.1002/wcm.88912:1(53-70)Online publication date: 28-Dec-2011
https://doi.org/10.1002/wcm.889
Bardella ABui NZanella AZorzi M(2010)An experimental study on IEEE 802.15.4 multichannel transmission to improve RSSI-based service performanceProceedings of the 4th international conference on Real-world wireless sensor networks10.5555/1947841.1947860(154-161)Online publication date: 16-Dec-2010
https://dl.acm.org/doi/10.5555/1947841.1947860
Kaseva VHamalainen THannikainen M(2010)Positioning in resource-constrained ultra low-power Wireless Sensor Networks2010 Ubiquitous Positioning Indoor Navigation and Location Based Service10.1109/UPINLBS.2010.5654345(1-11)Online publication date: Oct-2010
https://doi.org/10.1109/UPINLBS.2010.5654345
Bardella ABui NZanella AZorzi M(2010)An Experimental Study on IEEE 802.15.4 Multichannel Transmission to Improve RSSI–Based Service PerformanceReal-World Wireless Sensor Networks10.1007/978-3-642-17520-6_15(154-161)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17520-6_15
Gu YLo ANiemegeers I(2009)A survey of indoor positioning systems for wireless personal networksIEEE Communications Surveys & Tutorials10.1109/SURV.2009.09010311:1(13-32)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1109/SURV.2009.090103
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten