Requirements for implementation of localization into real-world assistive environments

ABSTRACT

Accurate and efficient localization methods in sensor networks are critical to enabling a robust assistive environment where tracking human actions and interactions are needed to predict human behavior and prevent accidents. In this paper we describe an anchor-free localization approach where the sensor motes themselves determine their location without any given starting point or additional hardware. Instead, the location is discovered by allowing sensors to branch out through their connections to each other to establish maps that define their surroundings. We describe a Geographical Distributed Localization (GDL) algorithm which consists of a set of motes that compute local maps based on their hop counts from a special mote called bootstrap. In this paper, we provide a set of requirements for real world conditions, since GDL was developed and tested using the NS2 simulation system using synthetic data. It is now desired to test GDL in a real world assistive environment and generate a set of requirements that are useful in this and other settings. To do this, we chose Tmote Invent wireless sensors and designed ways to transfer the system from simulation to laboratory. Later, we used SunSPOT motes to continue the system. In this paper we report on specific features and requirements discovered that need to be taken into consideration to account for physical limitations of the sensors, when trying to move the system from one environment to another. Also, we provide new directions of research when mapping sensor localization to real-world environments, based on the given resources and the components available.

REFERENCES

• 1: Akyildiz, I., Su, W, Sankarasubramaniam, Y., Cayirci, E., (2002)A survey on sensor networks. Communications Magazine, IEEE, 2002 {S}
• 2: Pratik Biswas , Tzu-Chen Lian , Ta-Chung Wang , Yinyu Ye, Semidefinite programming based algorithms for sensor network localization, ACM Transactions on Sensor Networks (TOSN), v.2 n.2, p.188-220, May 2006 [doi>10.1145/1149283.1149286]
• 3: Michael W. Carter , Holly H. Jin , Michael A. Saunders , Yinyu Ye, SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization, SIAM Journal on Optimization, v.17 n.4, p.1102-1128, December 2006 [doi>10.1137/040621600]
• 4: Bor-rong Chen , Kiran-Kumar Muniswamy-Reddy , Matt Welsh, Ad-hoc multicast routing on resource-limited sensor nodes, Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132998]
• 5: Fulford-Jones, T., Wei, G., Welsh, M. (2004) A portable, low-power, wireless two-lead EKG system, Engineering in Medicine and Biology Society, 2004. IEMBS '04. 26th Annual International Conference of the IEEE, Vol 3, Sept. 2004, 2141--2144
• 6: Gao, T., Greenspan, D., Welsh, M., Juang, R., Alm, A. (2005) Vital Signs Monitoring and Patient Tracking Over a Wireless Network. Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the, 102--105
• 7: Konrad Lorincz , Matt Welsh, MoteTrack: a robust, decentralized approach to RF-based location tracking, Personal and Ubiquitous Computing, v.11 n.6, p.489-503, August 2007 [doi>10.1007/s00779-006-0095-2]
• 8: Dimitrios Lymberopoulos , Andreas Savvides, XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 9: Malan, D., Fulford-Jones, T., Welsh, M., Moulton, S. Code Blue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care. Workshop on Wearable and Implantable Body Sensor Networks, 2004
• 10: Andreas Savvides , Heemin Park , Mani B. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570755]
• 11: Andreas Savvides , Mani Srivastava , Lewis Girod , Deborah Estrin, Localization in sensor networks, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
• 12: Victor Shnayder , Bor-rong Chen , Konrad Lorincz , Thaddeus R. F. Fulford Jones , Matt Welsh, Sensor networks for medical care, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098979]
• 13: Vieira, M, Coelho, C., da Silva D, daMata, J (2003) Survey on wireless sensor network devices. IEEE Emerging Technologies and Factory Automation, 2003 {T}
• 14: Xu, Y. Ford, J., Makedon, F. (2006) "GDL: A Geographic Distributed Localization Algorithm for Wireless Sensor Networks", The 2006 International Conference on Computer Communications and Networks (ICCCN 2006), Arlington, Virginia, Oct. 9--11, 2006.
• 15: Xu, Y., Ford, J., Becker, E. Makedon, F. (2007)"BP-Neural Network Improvement to Hop-counting for Localization in Wireless Sensor Networks", International Workshop on Applications with Artificial Intelligence (AAI 2007), in conjunction with The 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI-2007), Patras, Greece, October 29--31, 2007.
• 16: Xu, Y., Ford, J., Makedon, F., Popa, D,. Huang, H. Shen, L:., (2007) "In-home Localization for Home Care of Alzheimer's Disease Patients using Wireless Sensor Networks", International Workshop on Pervasive Technologies for the Support of Alzheimer's Disease and Related Disorders Sufferers, in conjunction with the 5th Panhellenic Joint Conference on Alzheimer's Disease and Related Disorders, Thessaloniki, Greece, Feb. 24, 2007.
• 17: Xu, Y., Ouyang, Y., Le, Z., Ford, J., Makedon, F. Mobile Anchor-free Localization for Wireless Sensor Networks
• 18: I. Borg and P. J. F. Groenen. Modern Multidimensional Scaling: Theory and Applications. Springer, 2005.
• 19: T. F. Cox and M. A. A. Cox. Multidimensional Scaling. Chapman & Hall/CRC, 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Algorithms, Experimentation, Human Factors, Measurement, Performance

Keywords:
assistive environments, localization, pervasive computing, tracking, wireless sensor networks