ELS: An Efficient Localization Scheme based on GPS for Ubiquitous Sensor Network

ELS: 유비쿼터스 센서 네트워크를 위한 GPS 기반의 효율적인 위치인지 기법

  • 윤재근 (고려대 공대 전자전기공학과) ;
  • 고두현 (고려대 공대 전자전기공학과) ;
  • 김범진 (고려대 공대 전자전기공학과) ;
  • 안순신 (고려대 전자전기공학과)
  • Published : 2010.01.01


The problem of location awareness in wireless sensor networks where nodes use GPS (Global Positioning System), remains challenging problem, when considering the required large energy consumption during the localization phase. In this paper we designed hardware for GPS based localization and propose a framework, called ELS, to consume low cost energy. In the ELS framework, sensor nodes are equipped with GPS. Because GPS spends large energy for position awareness, conventional localization algorithms cannot use GPS-device. We try to find a solution for efficient energy expenditure of GPS. Finally, we derive optimal transmission power of GPS data and a scheme of localization through experiment and simulation.


  1. B.Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, "Global Positioning System: Theory and Practice", Forth Edition, Springer Verlag, 1997.
  2. IEEE std. 802. 15. 4 - 2003: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications for Low Rate Wireless Personal Area Networks (LR-WPANs).
  3. Jean-Philip Montillet, Carlos Pomalaza-Raez, "Wireless Sensor Networks: Nodes Localization Issue"
  4. P.bah, V. Padmanabhan, "RADAR: An In-building RF-based User Location and Tracking System", Proceedings of INFOCOM 2000 Tel Aviv,Israel,March2000,p775-84,voI.2
  5. Brad Karp and H. T. Kung. "Greedy Perimeter Stateless Routing", MobiCom 2000
  6. Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing (LAR) in MobileAdHocNetworks", MobiCom 1998
  7. Martin Mauve, Jorg Widmer and Hannes Hartenstein, "A Survey on Position-Based Routing in Mobile Ad-Hoc Networks", IEEE Network Magazin, 2001
  8. R. Want, A. Hopper, V. Falcao, J. Gibbons., "The Active Badge Location System", ACM Transactions on Information Systems, Vol. 40, No.1, pp. 91-102, January 1992
  9. N. Priyantha, A. Chakraborthy and H. Balakrishnan, "The Criket Location-Support System", Proceedings of International Conference on Mobile Computing and Networking, pp. 32-43, August 6-11, 2000, Boston, MA
  10. A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, "The Anatomy of a Context Aware Application", In Proceedings ACM/IEEE MOBICOM(Seattle, WA, Aug 1999)
  11. Andreas Savvides, Chih-Chieh Han and Mani B. Strivastava., "Dynamic Fine-Grained Localization in AdHoc Networks of Sensors", ACM SIGMOBILE 2001, Rome,Italy
  12. Chipcon Inc. "CC2420 data sheet"
  13. ATMEL Inc. "ATMEGA128L data sheet" doc2467.pdf
  14. Crossbow Inc. "MICAz Product Feature Reference" ct_Feature_Reference_Chart.pdf
  15. GPS StarIII Single Chip Specification
  16. NMEA-0183 Protocol Description
  17. Chipcon Inc. "CC1000 data sheet"
  18. Chipcon Inc. "CC2420 data sheet"
  19. J. Gibson, "The MobileCommunicationsHandbook", IEEEPress1999
  20. Chipcon Inc. CC2431 Location_Engine "AN_042_ CC2431_Location_Engine"