BR112016025128A2 - determinação de posição adaptativa - Google Patents

determinação de posição adaptativa

Info

Publication number
BR112016025128A2
BR112016025128A2 BR112016025128A BR112016025128A BR112016025128A2 BR 112016025128 A2 BR112016025128 A2 BR 112016025128A2 BR 112016025128 A BR112016025128 A BR 112016025128A BR 112016025128 A BR112016025128 A BR 112016025128A BR 112016025128 A2 BR112016025128 A2 BR 112016025128A2
Authority
BR
Brazil
Prior art keywords
calculation
data
request
location
available
Prior art date
Application number
BR112016025128A
Other languages
English (en)
Other versions
BR112016025128B1 (pt
Inventor
Wang Chih-Wei
Lin Jyh-Han
P Diacetis Stephen
Original Assignee
Microsoft Technology Licensing Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Technology Licensing Llc filed Critical Microsoft Technology Licensing Llc
Publication of BR112016025128A2 publication Critical patent/BR112016025128A2/pt
Publication of BR112016025128B1 publication Critical patent/BR112016025128B1/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02523—Details of interaction of receiver with radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

a presente invenção refere-se a um sistema e método para calcular uma posição em resposta a uma solicitação de posição. os dados de sinalizador observado associados com a solicitação são usados para selecionar um método de cálculo com base nos dados disponíveis para um local e recursos do dispositivo. se dados locais suficientes com base nas posições de sinalizador previamente verificados estiverem disponíveis, um cálculo de posição pode solucionar informações sobre o andar e o local. se dados previamente observados forem insuficientes para um local, a posição é calculada usando dados 2d com base nas observações de gps. após a escolha de um modelo de cálculo, a posição de cálculo retorna para a solicitação de posição.
BR112016025128-8A 2014-05-12 2015-05-11 Método implementado por computador de determinar uma posição calculada de um dispositivo de processamento móvel, meio de armazenamento de computador e dispositivo de processamento móvel BR112016025128B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/275,467 2014-05-12
US14/275,467 US9918202B2 (en) 2014-05-12 2014-05-12 Adaptive position determination
PCT/US2015/030167 WO2015175414A1 (en) 2014-05-12 2015-05-11 Adaptive position determination

Publications (2)

Publication Number Publication Date
BR112016025128A2 true BR112016025128A2 (pt) 2017-08-15
BR112016025128B1 BR112016025128B1 (pt) 2022-09-20

Family

ID=53177410

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016025128-8A BR112016025128B1 (pt) 2014-05-12 2015-05-11 Método implementado por computador de determinar uma posição calculada de um dispositivo de processamento móvel, meio de armazenamento de computador e dispositivo de processamento móvel

Country Status (18)

Country Link
US (2) US9918202B2 (pt)
EP (1) EP3143424B1 (pt)
JP (1) JP6701094B2 (pt)
KR (1) KR102361202B1 (pt)
CN (1) CN106461752B (pt)
AU (1) AU2015259420B2 (pt)
BR (1) BR112016025128B1 (pt)
CA (1) CA2946667C (pt)
CL (1) CL2016002831A1 (pt)
HK (1) HK1232299A1 (pt)
IL (1) IL248800B (pt)
MX (1) MX361352B (pt)
MY (1) MY182892A (pt)
NZ (1) NZ725810A (pt)
PH (1) PH12016502026A1 (pt)
RU (1) RU2689332C2 (pt)
SG (1) SG11201609305TA (pt)
WO (1) WO2015175414A1 (pt)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9918202B2 (en) * 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination
US10616714B2 (en) * 2014-11-04 2020-04-07 Avaya Inc. WiFi device zoning using micro-location data
JP2017106787A (ja) * 2015-12-09 2017-06-15 株式会社リコー 情報処理装置、ナビゲーション・システム、情報処理方法、およびプログラム
JP7075889B2 (ja) * 2016-01-25 2022-05-26 ビーテミア インコーポレイテッド ３ｄジオロケーションシステム
US11023363B2 (en) 2016-03-11 2021-06-01 Spirent Communications, Inc. Performance test application sequence script
US11275149B2 (en) * 2016-03-18 2022-03-15 Embarcadero Technologies, Inc. Determining a location of an electronic device
KR102098137B1 (ko) 2016-04-15 2020-04-08 가부시키가이샤 덴소 실시간 로케이션을 설정하기 위한 시스템 및 방법
US10356692B2 (en) * 2016-07-20 2019-07-16 International Business Machines Corporation Beacon placement and distribution
US10627626B2 (en) * 2016-09-29 2020-04-21 Seiko Epson Corporation Display device, reception device, and method of controlling reception device
US10034262B2 (en) * 2016-10-27 2018-07-24 Hewlett Packard Enterprise Development Lp Beacon sensor based network fingerprint
CN110574399B (zh) 2016-12-14 2021-06-25 株式会社电装 用于建立微定位区域的方法和系统
US10389827B2 (en) * 2017-03-20 2019-08-20 International Business Machines Corporation Process for streaming content modification through remote and local user entanglement
US10264511B2 (en) * 2017-05-25 2019-04-16 King Fahd University Of Petroleum And Minerals Geographic location aware routing for wireless sensor networks
US10470155B2 (en) 2017-11-30 2019-11-05 Abl Ip Holding Llc Commissioning of an indoor positioning system using a secondary positioning system
US10853232B2 (en) * 2018-01-19 2020-12-01 Spirent Communications, Inc. Adaptive system for mobile device testing
KR102076988B1 (ko) * 2018-04-05 2020-02-14 동국대학교 산학협력단 실내에 배치된 비컨을 이용한 실내 위치 측정 장치 및 이의 동작 방법
CN109511084A (zh) * 2018-08-02 2019-03-22 上海紫越网络科技股份有限公司 资产设备的定位方法、系统、计算机可读存储介质及终端
EP4380289A3 (en) * 2019-01-11 2024-07-24 Apple Inc. Systems and methods of providing new radio positioning
US10620290B1 (en) 2019-02-19 2020-04-14 Ideal Industries Lighting Llc Indoor positioning system
EP3739539A1 (en) * 2019-05-16 2020-11-18 HERE Global B.V. Mapping radio data layers of radio map to floor identifiers
US11714158B2 (en) * 2019-08-21 2023-08-01 University Of Washington Position determination systems and methods utilizing error of multiple candidate positions
CN111148057B (zh) * 2019-12-04 2021-03-02 广州众志物联网科技有限公司 室内定位方法、系统、计算机设备及可读存储介质
US20210282033A1 (en) * 2020-03-09 2021-09-09 Psj International Ltd. Positioning system for integrating machine learning positioning models and positioning method for the same
CN113556666A (zh) * 2020-04-03 2021-10-26 广州迈傲信息科技有限公司 一种室内环境下的楼层定位方法
WO2022021040A1 (zh) * 2020-07-28 2022-02-03 蜂图志科技控股有限公司 一种定位方法、装置、移动终端、存储介质

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6622090B2 (en) 2000-09-26 2003-09-16 American Gnc Corporation Enhanced inertial measurement unit/global positioning system mapping and navigation process
US7272394B2 (en) * 2004-02-11 2007-09-18 Avaya Technology Corp. Location estimation of wireless terminals in a multi-story environment
US8032156B2 (en) * 2004-09-07 2011-10-04 Qualcomm Incorporated Procedure to increase position location availabilty
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
JP2007170956A (ja) * 2005-12-21 2007-07-05 Eigyotatsu Kofun Yugenkoshi 測位方法及びシステム
US7956807B1 (en) 2007-01-23 2011-06-07 University Of South Florida Cognitive positioning system
RU2351945C1 (ru) * 2007-10-16 2009-04-10 Виктор Иванович Дикарев Способ определения координат подвижного объекта в закрытых помещениях и система для его реализации
US20090189810A1 (en) 2008-01-24 2009-07-30 Broadcom Corporation Weighted aiding for positioning systems
WO2009099773A2 (en) 2008-02-01 2009-08-13 Walker Jonathan B Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
US8635645B2 (en) * 2008-09-30 2014-01-21 Qualcomm Incorporated Apparatus and methods of providing and receiving venue level transmissions and services
CN101718859A (zh) 2008-10-09 2010-06-02 日电（中国）有限公司 以自适应分辨率定位目标的方法和系统
US20130162481A1 (en) * 2009-10-01 2013-06-27 Parviz Parvizi Systems and methods for calibration of indoor geolocation
US8618984B2 (en) 2010-03-19 2013-12-31 Microsoft Corporation Selecting beacons for location inference
WO2012095922A1 (en) * 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof
US8577389B2 (en) 2011-01-18 2013-11-05 Microsoft Corporation Filtering and clustering crowd-sourced data for determining beacon positions
RU108184U1 (ru) * 2011-02-28 2011-09-10 Виктор Никифорович Сараев Система локального позиционирования персонала на крупных техногенных объектах
DE102011006180A1 (de) 2011-03-25 2012-09-27 Vodafone Holding Gmbh Verfahren und System zum funkbasierten Lokalisieren eines Endgeräts
US8320939B1 (en) * 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
JP2014519604A (ja) * 2011-05-23 2014-08-14 ワイズ−セック リミテッド 測位システムおよび測位方法、ならびにコンピューティング装置アプリケーションの位置ベースの変更
US8700054B2 (en) * 2011-06-10 2014-04-15 Google Inc. Prediction of indoor level and location using a three stage process
US8589318B2 (en) * 2011-07-15 2013-11-19 Microsoft Corporation Location determination using generalized fingerprinting
US8559975B2 (en) 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
JP5710438B2 (ja) 2011-10-03 2015-04-30 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 位置検出装置、位置管理システム、位置検出方法およびプログラム
EP2772111A1 (en) * 2011-10-28 2014-09-03 Telefonaktiebolaget LM Ericsson (Publ) Mobile positioning using radio fingerprints comprising speed or delay spread
EP2777304B1 (en) 2011-11-08 2016-12-28 Ruckus Wireless, Inc. A method and apparatus for determining location information of a position in a multi-storey building
JP2013108959A (ja) * 2011-11-24 2013-06-06 Ntt Docomo Inc 測位方法決定装置及び測位方法決定方法
US9651654B2 (en) 2012-06-22 2017-05-16 Microsoft Technology Licensing, Llc Correcting device error radius estimates in positioning systems
CA2877763A1 (en) * 2012-06-26 2014-01-03 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US9008694B2 (en) * 2012-06-29 2015-04-14 Broadcom Corporation Indoor/outdoor differentiation using radio frequency (RF) transmitters
JP2014038037A (ja) * 2012-08-16 2014-02-27 Ricoh Co Ltd 位置情報管理システム及び位置推定プログラム
US20140192658A1 (en) * 2013-01-04 2014-07-10 Qualcomm Incorporated Dynamic selection of positioning system and display map
CN103402258B (zh) * 2013-08-08 2017-01-25 北京建飞科联科技有限公司 一种基于Wi‑Fi的室内定位系统和方法
US9918202B2 (en) * 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination

Also Published As

Publication number Publication date
RU2016144263A3 (pt) 2018-12-13
WO2015175414A1 (en) 2015-11-19
CL2016002831A1 (es) 2017-03-10
KR102361202B1 (ko) 2022-02-09
HK1232299A1 (zh) 2018-01-05
RU2016144263A (ru) 2018-05-11
MX361352B (es) 2018-12-04
CA2946667A1 (en) 2015-11-19
US20150327022A1 (en) 2015-11-12
MX2016014636A (es) 2017-03-06
PH12016502026B1 (en) 2017-02-06
CA2946667C (en) 2021-11-16
US20180152820A1 (en) 2018-05-31
IL248800B (en) 2021-08-31
KR20170002439A (ko) 2017-01-06
CN106461752B (zh) 2019-09-10
RU2689332C2 (ru) 2019-05-27
PH12016502026A1 (en) 2017-02-06
CN106461752A (zh) 2017-02-22
US9918202B2 (en) 2018-03-13
JP6701094B2 (ja) 2020-05-27
NZ725810A (en) 2020-02-28
BR112016025128B1 (pt) 2022-09-20
SG11201609305TA (en) 2016-12-29
AU2015259420B2 (en) 2019-01-17
EP3143424B1 (en) 2018-08-22
AU2015259420A1 (en) 2016-10-27
JP2017520759A (ja) 2017-07-27
IL248800A0 (en) 2017-01-31
MY182892A (en) 2021-02-05
EP3143424A1 (en) 2017-03-22
US10470011B2 (en) 2019-11-05

Similar Documents

Publication Publication Date Title
BR112016025128A2 (pt) determinação de posição adaptativa
BR112016024211A2 (pt) sistemas e métodos para provisão de informação atualizada para transações
WO2014140814A3 (en) Proof of presence via tag interactions
BR112017004054A2 (pt) sistemas e métodos para fornecer funcionalidade com base em orientação de dispositivo
BR112017026670A2 (pt) sistema e método para fornecer informações contextuais para uma localização
BR112018008990A2 (pt) sistema computacional em um veículo, e, método
TW201614501A (en) Systems and methods for segmenting data structures in a memory system
MX366083B (es) Dispositivo de estimacion de la posicion propia y metodo de estimacion de la posicion propia.
BR112017013687A2 (pt) impressão digital geométrica para localização de um dispositivo
BR112016028416A2 (pt) autenticação baseada em um indicador de movimento atual seguro
BR112017011172A2 (pt) atenuação de interferência para sinais de referência de posicionamento
WO2014155205A3 (en) Systems and methods for communicating to a computing device information associated with the replenishment status of a retail item
BR112014028332B8 (pt) Método para fornecer instruções curva-a-curva melhoradas por um dispositivo de navegação pessoal, dispositivo de navegação pessoal e memória legível por computador
BR112017003489A2 (pt) método, dispositivo e sistema de posicionamento com base em sinal de wi-fi
MX2015003296A (es) Eliminacion de datos del sistema de navegacion del vehiculo de manera remota.
WO2014133522A3 (en) Local message queue processing for co-located workers
EP3200484A4 (en) Indication information determining and processing methods and devices, request message processing method and device, and computer storage medium
AR106791A1 (es) Sistemas y métodos de rastreo de equipo de emplazamiento de pozo
BR112014017203A2 (pt) método, sistema de computador e meio não transitório de leitura por computador
IN2015CH03249A (pt)
GB2542964A (en) Resuming session states
BR112015007111A2 (pt) solução para gerenciamento de ciclo de vida de aplicação distribuída
MX2017016260A (es) Deteccion de objetos por vehiculo autonomo.
MX2016014637A (es) Determinacion del radio de error en ubicacion.
BR112015018808A8 (pt) Método e sistema para modelagem de código-fonte

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B350 Update of information on the portal [chapter 15.35 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 11/05/2015, OBSERVADAS AS CONDICOES LEGAIS