US20230171563A1 - Context-Dependent Processing and Encoding of Motion Data from a Wireless Communication Network - Google Patents

Abstract

A method includes obtaining motion data at a wireless communication device in a motion detection system. The motion data is derived from wireless signals communicated through the space by the wireless communication devices. Over a training period, the motion data is provided to a cloud-based computer system. A motion pattern detection function is received from the cloud based computer system. The motion pattern detection function corresponding to a motion event that occurred in the space during the training period. after the training period, additional motion data is obtained at the wireless communication device. The motion pattern detection function is applied to the additional motion data to detect an occurrence of the motion event in the space. A message that includes an indication of that the motion event was detected is sent from the wireless communication device to the cloud-based computer system.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
• This application claims priority to, and incorporates by reference the entire disclosure of U.S. Provisional Patent Application No. 63/283,708, filed on Nov. 29, 2021.
BACKGROUND
• The following description relates to context-dependent processing and encoding of motion data from a wireless communication network.
• Motion detection systems have been used to detect movement, for example, of objects in a room or an outdoor area. In some example motion detection systems, infrared or optical sensors are used to detect movement of objects in the sensor's field of view. Motion detection systems have been used in security systems, automated control systems, and other types of systems.
DESCRIPTION OF DRAWINGS
• FIG.1 is a diagram showing an example wireless communication system.
• FIGS.2A-2B are diagrams showing example wireless signals communicated between wireless communication devices.
• FIG.2C is a diagram showing an example wireless sensing system operating to detect motion in a space.
• FIG.3 is a diagram showing an example graphical display on a user interface on a user device.
• FIG.4 is a block diagram of an example computing environment.
• FIG.5 is an example Wi-Fi motion system.
• FIG.6 is a block diagram showing an example comparison of direct and indirect delivery of motion information to a system owner.
• FIG.7 is a diagram showing an example of a registration and pairing process.
• FIG.8 is a block diagram of an example classifier subsystem.
• FIG.9 is a diagram showing an example of hybrid processing of motion data.
• FIG.10 is a block diagram of an example motion system.
• FIG.11 is a flow diagram illustrating an example process performed by a cloud-based computer system.
• FIG.12 is a block diagram of an example process for encoding motion in motion signatures.
• FIG.13 is a diagram showing an example of a motion signature.
• FIG.14 is a diagram showing an example of a context evaluation of a motion event against a motion signature.
• FIG.15 is a block diagram of an example system for encoding motion information into motion signatures.
• FIG.16 is a flow diagram illustrating an example process for encoding motion.
DETAILED DESCRIPTION
• In some aspects of what is described here, a wireless sensing system can process wireless signals (e.g., radio frequency signals) transmitted through a space between wireless communication devices for wireless sensing applications. Example wireless sensing applications include detecting motion, which can include one or more of the following: detecting motion of objects in the space, motion tracking, localization of motion in a space, breathing detection, breathing monitoring, presence detection, gesture detection, gesture recognition, human detection (e.g., moving and stationary human detection), human tracking, fall detection, speed estimation, intrusion detection, walking detection, step counting, respiration rate detection, sleep pattern detection, sleep quality monitoring, apnea estimation, posture change detection, activity recognition, gait rate classification, gesture decoding, sign language recognition, hand tracking, heart rate estimation, breathing rate estimation, room occupancy detection, human dynamics monitoring, and other types of motion detection applications. Other examples of wireless sensing applications include object recognition, speaking recognition, keystroke detection and recognition, tamper detection, touch detection, attack detection, user authentication, driver fatigue detection, traffic monitoring, smoking detection, school violence detection, human counting, metal detection, human recognition, bike localization, human queue estimation, Wi-Fi imaging, and other types of wireless sensing applications. For instance, the wireless sensing system may operate as a motion detection system to detect the existence and location of motion based on Wi-Fi signals or other types of wireless signals.
• The examples described herein may be useful for home monitoring. In some instances, home monitoring using the wireless sensing systems described herein may provide several advantages, including full home coverage through walls and in darkness, discreet detection without cameras, higher accuracy and reduced false alerts (e.g., in comparison with sensors that do not use Wi-Fi signals to sense their environments), and adjustable sensitivity. By layering Wi-Fi motion detection capabilities into routers and gateways, a robust motion detection system may be provided.
• The examples described herein may also be useful for wellness monitoring. Caregivers want to know their loved ones are safe, while seniors and people with special needs want to maintain their independence at home with dignity. In some instances, wellness monitoring using the wireless sensing systems described herein may provide a solution that uses wireless signals to detect motion without using cameras or infringing on privacy, generates alerts when unusual activity is detected, tracks sleep patterns, and generates preventative health data. For example, caregivers can monitor motion, visits from health care professionals, and unusual behavior such as staying in bed longer than normal. Furthermore, motion is monitored unobtrusively without the need for wearable devices, and the wireless sensing systems described herein offer a more affordable and convenient alternative to assisted living facilities and other security and health monitoring tools.
• The examples described herein may also be useful for setting up a smart home. In some examples, the wireless sensing systems described herein use predictive analytics and artificial intelligence (AI), to learn motion patterns and trigger smart home functions accordingly. Examples of smart home functions that may be triggered include adjusting the thermostat when a person walks through the front door, turning other smart devices on or off based on preferences, automatically adjusting lighting, adjusting HVAC systems based on present occupants, etc.
• In some aspects of what is described here, motion information can be generated once and distributed to various information consumers rather than the duplicative effort of each consumer having to generate their own motion information. Additionally, motion information can be partitioned as allowing it to be processed on different equipment tiers possessing different amounts of computing power. For example, motion information can be processed in the cloud on powerful server farms rather than being restricted to low-power on-premises devices. Furthermore, the motion information can be condensed into motion signatures that allow complex combinations of spatial and time information to be more easily used within a motion environment and more efficiently transferred between equipment tiers.
• In some instances, aspects of the systems and techniques described here provide technical improvements and advantages over existing approaches. For example, collecting motion data once and distributing it to multiple consumers reduces the computational burden of duplicative processing for each of a multitude of recipients. Sending only necessary data to an information consumer also reduces redundant network traffic resulting in more efficient use of home, public, and other networks. The technical improvements and advantages achieved in examples where the wireless sensing system is used for motion detection may also be achieved in other examples where the wireless sensing system is used for other wireless sensing applications.
• In some instances, a wireless sensing system can be implemented using a wireless communication network. Wireless signals received at one or more wireless communication devices in the wireless communication network may be analyzed to determine channel information for the different communication links (between respective pairs of wireless communication devices) in the network. The channel information may be representative of a physical medium that applies a transfer function to wireless signals that traverse a space. In some instances, the channel information includes a channel response. Channel responses can characterize a physical communication path, representing the combined effect of, for example, scattering, fading, and power decay within the space between the transmitter and receiver. In some instances, the channel information includes beamforming state information (e.g., a feedback matrix, a steering matrix, channel state information (CSI), etc.) provided by a beamforming system. Beamforming is a signal processing technique often used in multi antenna (multiple-input/multiple-output (MIMO)) radio systems for directional signal transmission or reception. Beamforming can be achieved by operating elements in an antenna array in such a way that signals at particular angles experience constructive interference while others experience destructive interference.
• The channel information for each of the communication links may be analyzed by one or more motion detection algorithms (e.g., running on a hub device, a client device, or other device in the wireless communication network, or on a remote device communicably coupled to the network) to detect, for example, whether motion has occurred in the space, to determine a relative location of the detected motion, or both. In some aspects, the channel information for each of the communication links may be analyzed to detect whether an object is present or absent, e.g., when no motion is detected in the space.
• In some instances, a motion detection system returns motion data, and the motion data can be processed, for example, to perform motion encoding or to provide motion context alerts and notifications. In some implementations, motion data is a result that is indicative of a degree of motion in the space, the location of motion in the space, a time at which the motion occurred, or a combination thereof. In some instances, the motion data can include a motion score, which may include, or may be, one or more of the following: a scalar quantity indicative of a level of signal perturbation in the environment accessed by the wireless signals; an indication of whether there is motion; an indication of whether there is an object present; or an indication or classification of a gesture performed in the environment accessed by the wireless signals.
• In some implementations, the motion detection system can be implemented using one or more motion detection algorithms. Example motion detection algorithms that can be used to detect motion based on wireless signals include the techniques described in U.S. Pat. No. 9,523,760 entitled “Detecting Motion Based on Repeated Wireless Transmissions,” U.S. Pat. No. 9,584,974 entitled “Detecting Motion Based on Reference Signal Transmissions,” U.S. Pat. No. 10,051,414 entitled “Detecting Motion Based On Decompositions Of Channel Response Variations,” U.S. Pat. No. 10,048,350 entitled “Motion Detection Based on Groupings of Statistical Parameters of Wireless Signals,” U.S. Pat. No. 10,108,903 entitled “Motion Detection Based on Machine Learning of Wireless Signal Properties,” U.S. Pat. No. 10,109,167 entitled “Motion Localization in a Wireless Mesh Network Based on Motion Indicator Values,” U.S. Pat. No. 10,109,168 entitled “Motion Localization Based on Channel Response Characteristics,” U.S. Pat. No. 10,743,143 entitled “Determining a Motion Zone for a Location of Motion Detected by Wireless Signals,” U.S. Pat. No. 10,605,908 entitled “Motion Detection Based on Beamforming Dynamic Information from Wireless Standard Client Devices,” U.S. Pat. No. 10,605,907 entitled “Motion Detection by a Central Controller Using Beamforming Dynamic Information,” U.S. Pat. No. 10,600,314 entitled “Modifying Sensitivity Settings in a Motion Detection System,” U.S. Pat. No. 10,567,914 entitled “Initializing Probability Vectors for Determining a Location of Motion Detected from Wireless Signals,” U.S. Pat. No. 10,565,860 entitled “Offline Tuning System for Detecting New Motion Zones in a Motion Detection System,” U.S. Pat. No. 10,506,384 entitled “Determining a Location of Motion Detected from Wireless Signals Based on Prior Probability,” U.S. Pat. No. 10,499,364 entitled “Identifying Static Leaf Nodes in a Motion Detection System,” U.S. Pat. No. 10,498,467 entitled “Classifying Static Leaf Nodes in a Motion Detection System,” U.S. Pat. No. 10,460,581 entitled “Determining a Confidence for a Motion Zone Identified as a Location of Motion for Motion Detected by Wireless Signals,” U.S. Pat. No. 10,459,076 entitled “Motion Detection based on Beamforming Dynamic Information,” U.S. Pat. No. 10,459,074 entitled “Determining a Location of Motion Detected from Wireless Signals Based on Wireless Link Counting,” U.S. Pat. No. 10,438,468 entitled “Motion Localization in a Wireless Mesh Network Based on Motion Indicator Values,” U.S. Pat. No. 10,404,387 entitled “Determining Motion Zones in a Space Traversed by Wireless Signals,” U.S. Pat. No. 10,393,866 entitled “Detecting Presence Based on Wireless Signal Analysis,” U.S. Pat. No. 10,380,856 entitled “Motion Localization Based on Channel Response Characteristics,” U.S. Pat. No. 10,318,890 entitled “Training Data for a Motion Detection System using Data from a Sensor Device,” U.S. Pat. No. 10,264,405 entitled “Motion Detection in Mesh Networks,” U.S. Pat. No. 10,228,439 entitled “Motion Detection Based on Filtered Statistical Parameters of Wireless Signals,” U.S. Pat. No. 10,129,853 entitled “Operating a Motion Detection Channel in a Wireless Communication Network,” U.S. Pat. No. 10,111,228 entitled “Selecting Wireless Communication Channels Based on Signal Quality Metrics,” and other techniques.
• In some cases, a motion detection system operates based on wireless signals communicated in a wireless local area network, such as, for example, a Wi-Fi network that operates according to a Wi-Fi standard (e.g., any of the 802.11 Wi-Fi standards available from IEEE). The examples described here in the context of “Wi-Fi motion” can be applied in other types of wireless communication networks. In some examples, Wi-Fi motion can use existing in-home Wi-Fi to passively detect human motion in and around the home. Knowledge of motion is an important input into many systems. For example, household applications can collect motion information as part of their service to their customer. Motion can be identified according to thresholds that indicate a level of motion in combination with some degree of spatial awareness.
• In some contexts, there are challenges in collecting motion information through certain types of wearable devices or tracking applications. Consequently, when a tracking application or wearable device is not installed or used as intended, motion information may be unavailable. For example, an activity tracker that measures steps typically works only when the customer is wearing it. Additionally, customers may be averse to investing in multiple costly wearables and/or motion tracking devices to accommodate applications that do not share data. Furthermore, battery life and processing restrictions of the wearable can limit the amount of motion insight that can be obtained.
• By examining existing Wi-Fi signals, in environments with such an active Wi-Fi motion system, motion information can be passively generated without a dependence on additional motion tracking devices. The Wi-Fi signals can be processed by edge devices (e.g., edge motion processors deployed on an access point or another network-connected device) to obtain motion data. These signals can be processed on the Wi-Fi devices but outside the main Wi-Fi processing path. This allows incorporation in existing Wi-Fi products without an impact to the system or a need for re-certification. Motion data can be converted to motion information (or context) and provided to registered third-party entities (e.g., motion users) as part of a motion service. A motion service can be a cloud hosted service that receives motion data and converts it into motion information. A consumer can receive the motion information within a motion application or some other form of agreed notification service.
• FIG.1 illustrates an examplewireless communication system100 that can be used for motion detection. The technical improvements and advantages achieved from using thewireless communication system100 to detect motion are also applicable in examples where thewireless communication system100 is used for another wireless sensing application.
• The examplewireless communication system100 includes threewireless communication devices102A,102B,102C. The examplewireless communication system100 may include additional wireless communication devices102 and/or other components (e.g., one or more network servers, network routers, network switches, cables, or other communication links, etc.).
• The examplewireless communication devices102A,102B,102C can operate in a wireless network, for example, according to a wireless network standard or another type of wireless communication protocol. For example, the wireless network may be configured to operate as a Wireless Local Area Network (WLAN), a Personal Area Network (PAN), a metropolitan area network (MAN), or another type of wireless network. Examples of WLANs include networks configured to operate according to one or more of the 802.11 family of standards developed by IEEE (e.g., Wi-Fi networks), and others. Examples of PANs include networks that operate according to short-range communication standards (e.g., BLUETOOTH®, Near Field Communication (NFC), ZigBee), millimeter wave communications, and others.
• In some implementations, thewireless communication devices102A,102B,102C may be configured to communicate in a cellular network, for example, according to a cellular network standard. Examples of cellular networks include: networks configured according to 2G standards such as Global System for Mobile (GSM) and Enhanced Data rates for GSM Evolution (EDGE) or EGPRS; 3G standards such as Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Universal Mobile Telecommunications System (UMTS), and Time Division Synchronous Code Division Multiple Access (TD-SCDMA); 4G standards such as Long-Term Evolution (LTE) and LTE-Advanced (LTE-A); 5G standards, and others.
• In some cases, one or more of the wireless communication devices102 is a Wi-Fi access point or another type of wireless access point (WAP). In some cases, one or more of the wireless communication devices102 is an access point of a wireless mesh network, such as, for example, a commercially-available mesh network system (e.g., GOOGLE Wi-Fi, EERO mesh, etc.). In some instances, one or more of the wireless communication devices102 can be implemented as WAPs in a mesh network, while the other wireless communication device(s)102 are implemented as edge devices (e.g., mobile devices, smart devices, etc.) that access the mesh network through one of the APs. In some cases, one or more of the wireless communication devices102 is a mobile device (e.g., a smartphone, a smart watch, a tablet, a laptop computer, etc.), a wireless-enabled device (e.g., a smart thermostat, a Wi-Fi enabled camera, a smart TV), or another type of device that communicates in a wireless network.
• In the example shown inFIG.1, the wireless communication devices transmit wireless signals to each other over wireless communication links (e.g., according to a wireless network standard or a non-standard wireless communication protocol), and the wireless signals communicated between the devices can be used as motion probes to detect motion of objects in the signal paths between the devices. In some implementations, standard signals (e.g., channel sounding signals, beacon signals), non-standard reference signals, or other types of wireless signals can be used as motion probes.
• In the example shown inFIG.1, the wireless communication link between thewireless communication devices102A,102C can be used to probe a firstmotion detection zone110A, the wireless communication link between thewireless communication devices102B,102C can be used to probe a secondmotion detection zone110B, and the wireless communication link between thewireless communication device102A,102B can be used to probe a thirdmotion detection zone110C. In some instances, the motion detection zones110 can include, for example, air, solid materials, liquids, or another medium through which wireless electromagnetic signals may propagate.
• In the example shown inFIG.1, when an object moves in any of the motion detection zones110, the motion detection system may detect the motion based on signals transmitted through the relevant motion detection zone110. Generally, the object can be any type of static or moveable object, living or inanimate. For example, the object can be a human (e.g., theperson106 shown inFIG.1), an animal, an inorganic object, or another device, apparatus, or assembly, an object that defines all or part of the boundary of a space (e.g., a wall, door, window, etc.), or another type of object.
• In some examples, the wireless signals propagate through a structure (e.g., a wall) before or after interacting with a moving object, which may allow the object's motion to be detected without an optical line-of-sight between the moving object and the transmission or receiving hardware. In some instances, the motion detection system may communicate the motion detection event to another device or system, such as a security system or a control center.
• In some cases, the wireless communication devices102 themselves are configured to perform one or more operations of the motion detection system, for example, by executing computer-readable instructions (e.g., software or firmware) on the wireless communication devices. For example, each device may process received wireless signals to detect motion based on changes in the communication channel. In some cases, another device (e.g., a remote server, a cloud-based computer system, a network-attached device, etc.) is configured to perform one or more operations of the motion detection system. For example, each wireless communication device102 may send channel information to a specified device, system, or service that performs operations of the motion detection system.
• In an example aspect of operation,wireless communication devices102A,102B may broadcast wireless signals or address wireless signals to the otherwireless communication device102C, and thewireless communication device102C (and potentially other devices) receives the wireless signals transmitted by thewireless communication devices102A,102B. Thewireless communication device102C (or another system or device) then processes the received wireless signals to detect motion of an object in a space accessed by the wireless signals (e.g., in thezones110A,101B). In some instances, thewireless communication device102C (or another system or device) may perform one or more operations of a motion detection system.
• FIGS.2A and2B are diagrams showing example wireless signals communicated betweenwireless communication devices204A,204B,204C. Thewireless communication devices204A,204B,204C can be, for example, thewireless communication devices102A,102B,102C shown inFIG.1, or may be other types of wireless communication devices.
• In some cases, a combination of one or more of thewireless communication devices204A,204B,204C can be part of, or may be used by, a motion detection system. The examplewireless communication devices204A,204B,204C can transmit wireless signals through aspace200. Theexample space200 may be completely or partially enclosed or open at one or more boundaries of thespace200. Thespace200 may be or may include an interior of a room, multiple rooms, a building, an indoor area, outdoor area, or the like. Afirst wall202A, asecond wall202B, and athird wall202C at least partially enclose thespace200 in the example shown.
• In the example shown inFIGS.2A and2B, the firstwireless communication device204A transmits wireless motion probe signals repeatedly (e.g., periodically, intermittently, at scheduled, unscheduled, or random intervals, etc.). The second and thirdwireless communication devices204B,204C receive signals based on the motion probe signals transmitted by thewireless communication device204A.
• As shown, an object is in afirst position214A at an initial time (t0) inFIG.2A, and the object has moved to asecond position214B at subsequent time (t1) inFIG.2B. InFIGS.2A and2B, the moving object in thespace200 is represented as a human, but the moving object can be another type of object. For example, the moving object can be an animal, an inorganic object (e.g., a system, device, apparatus, or assembly), an object that defines all or part of the boundary of the space200 (e.g., a wall, door, window, etc.), or another type of object. In the example shown inFIGS.2A and2B, thewireless communication devices204A,204B,204C are stationary and are, consequently, at the same position at the initial time t0 and at the subsequent time t1. However, in other examples, one or more of thewireless communication devices204A,204B,204C are mobile and may move between initial time t0 and subsequent time t1.
• As shown inFIGS.2A and2B, multiple example paths of the wireless signals transmitted from the firstwireless communication device204A are illustrated by dashed lines. Along afirst signal path216, the wireless signal is transmitted from the firstwireless communication device204A and reflected off thefirst wall202A toward the secondwireless communication device204B. Along asecond signal path218, the wireless signal is transmitted from the firstwireless communication device204A and reflected off thesecond wall202B and thefirst wall202A toward the thirdwireless communication device204C. Along athird signal path220, the wireless signal is transmitted from the firstwireless communication device204A and reflected off thesecond wall202B toward the thirdwireless communication device204C. Along afourth signal path222, the wireless signal is transmitted from the firstwireless communication device204A and reflected off thethird wall202C toward the secondwireless communication device204B.
• InFIG.2A, along afifth signal path224A, the wireless signal is transmitted from the firstwireless communication device204A and reflected off the object at thefirst position214A toward the thirdwireless communication device204C. Between time t0 inFIG.2A and time t1 inFIG.2B, the object moves from thefirst position214A to asecond position214B in the space200 (e.g., some distance away from thefirst position214A). InFIG.2B, along asixth signal path224B, the wireless signal is transmitted from the firstwireless communication device204A and reflected off the object at thesecond position214B toward the thirdwireless communication device204C. Thesixth signal path224B depicted inFIG.2B is longer than thefifth signal path224A depicted inFIG.2A due to the movement of the object from thefirst position214A to thesecond position214B. In some examples, a signal path can be added, removed, or otherwise modified due to movement of an object in a space.
• The example wireless signals shown inFIGS.2A and2B can experience attenuation, frequency shifts, phase shifts, or other effects through their respective paths and may have portions that propagate in another direction, for example, through thewalls202A,202B, and202C. In some examples, the wireless signals are radio frequency (RF) signals. The wireless signals may include other types of signals.
• The transmitted signal can have a number of frequency components in a frequency bandwidth, and the transmitted signal may include one or more bands within the frequency bandwidth. The transmitted signal may be transmitted from the firstwireless communication device204A in an omnidirectional manner, in a directional manner, or otherwise. In the example shown, the wireless signals traverse multiple respective paths in thespace200, and the signal along each path can become attenuated due to path losses, scattering, reflection, or the like and may have a phase or frequency offset.
• As shown inFIGS.2A and2B, the signals fromvarious paths216,218,220,222,224A, and224B combine at the thirdwireless communication device204C and the secondwireless communication device204B to form received signals. Because of the effects of the multiple paths in thespace200 on the transmitted signal, thespace200 may be represented as a transfer function (e.g., a filter) in which the transmitted signal is input and the received signal is output. When an object moves in thespace200, the attenuation or phase offset applied to a wireless signal along a signal path can change, and hence, the transfer function of thespace200 can change. When the same wireless signal is transmitted from the firstwireless communication device204A, if the transfer function of thespace200 changes, the output of that transfer function, e.g. the received signal, can also change. A change in the received signal can be used to detect motion of an object. Conversely, in some cases, if the transfer function of the space does not change, the output of the transfer function—the received signal—may not change.
• FIG.2C is a diagram showing an example wireless sensing system operating to detect motion in aspace201. Theexample space201 shown inFIG.2C is a home that includes multiple distinct spatial regions or zones. In the example shown, the wireless motion detection system uses a multi-AP home network topology (e.g., mesh network or a Self-Organizing-Network (SON)), which includes three access points (APs): acentral access point226 and twoextension access points228A,228B. In a typical multi-AP home network, each AP typically supports multiple bands (2.4G, 5G, 6G), and multiple bands may be enabled at the same time. Each AP can use a different Wi-Fi channel to serve its clients, as this may allow for better spectrum efficiency.
• In the example shown inFIG.2C, the wireless communication network includes acentral access point226. In a multi-AP home Wi-Fi network, one AP may be denoted as the central AP. This selection, which is often managed by manufacturer software running on each AP, is typically the AP that has a wiredInternet connection236. Theother APs228A,228B connect to thecentral AP226 wirelessly, through respectivewireless backhaul connections230A,230B. Thecentral AP226 may select a wireless channel different from the extension APs to serve its connected clients.
• In the example shown inFIG.2C, theextension APs228A,228B extend the range of thecentral AP226, by allowing devices to connect to a potentially closer AP or different channel. The end user need not be aware of which AP the device has connected to, as all services and connectivity would generally be identical. In addition to serving all connected clients, theextension APs228A,228B connect to thecentral AP226 using thewireless backhaul connections230A,1330B to move network traffic between other APs and provide a gateway to the Internet. Eachextension AP228A,228B may select a different channel to serve its connected clients.
• In the example shown inFIG.2C, client devices (e.g., Wi-Fi client devices)232A,232B,232C,232D,232E,232F,232G are associated with either thecentral AP226 or one of the extension APs228 using arespective wireless link234A,234B,234C,234D,234E,234F,234G. The client devices232 that connect to the multi-AP network may operate as edge devices in the multi-AP network. In some implementations, the client devices232 may include wireless-enabled devices (e.g., mobile devices, a smartphone, a smart watch, a tablet, a laptop computer, a smart thermostat, a wireless-enabled camera, a smart TV, a wireless-enabled speaker, a wireless-enabled power socket, etc.).
• When the client devices232 seek to connect to and associate with theirrespective APs226,228, the client devices232 may go through an authentication and association phase with theirrespective APs226,228. Among other things, the association phase assigns address information (e.g., an association ID or another type of unique identifier) to each of the client devices232. For example, within the IEEE 802.11 family of standards for Wi-Fi, each of the client devices232 can identify itself using a unique address (e.g., a 48-bit address, an example being the MAC address), although the client devices232 may be identified using other types of identifiers embedded within one or more fields of a message. The address information (e.g., MAC address or another type of unique identifier) can be either hardcoded and fixed, or randomly generated according to the network address rules at the start of the association process. Once the client devices232 have associated to theirrespective APs226,228, their respective address information may remain fixed. Subsequently, a transmission by theAPs226,228 or the client devices232 typically includes the address information (e.g., MAC address) of the transmitting wireless device and the address information (e.g., MAC address) of the receiving device.
• In the example shown inFIG.2C, thewireless backhaul connections230A,230B carry data between the APs and may also be used for motion detection. Each of the wireless backhaul channels (or frequency bands) may be different than the channels (or frequency bands) used for serving the connected Wi-Fi devices.
• In the example shown inFIG.2C,wireless links234A,234B,234C,234D,234E,234F,234G may include a frequency channel used by theclient devices232A,232B,232C,232D,232E,232F,232G to communicate with theirrespective APs226,228. Each AP can select its own channel independently to serve their respective client devices, and the wireless links234 may be used for data communications as well as motion detection.
• The motion detection system, which may include one or more motion detection or localization processes running on one or more of the client devices232 or on one or more of theAPs226,228, may collect and process data (e.g., channel information) corresponding to local links that are participating in the operation of the wireless sensing system. The motion detection system can be installed as a software or firmware application on the client devices232 or on theAps226,228, or may be part of the operating systems of the client devices232 or theAPs226,228.
• In some implementations, theAPs226,228 do not contain motion detection software and are not otherwise configured to perform motion detection in thespace201. Instead, in such implementations, the operations of the motion detection system are executed on one or more of the client devices232. In some implementations, the channel information may be obtained by the client devices232 by receiving wireless signals from theAPs226,228 (or possibly from other client devices232) and processing the wireless signal to obtain the channel information. For example, the motion detection system running on the client devices232 can have access to channel information provided by the client device's radio firmware (e.g., Wi-Fi radio firmware) so that channel information may be collected and processed.
• In some implementations, the client devices232 send a request to theircorresponding AP226,228 to transmit wireless signals that can be used by the client device as motion probes to detect motion of objects in thespace201. The request sent to thecorresponding AP226,228 may be a null data packet frame, a beamforming request, a ping, standard data traffic, or a combination thereof. In some implementations, the client devices232 are stationary while performing motion detection in thespace201. In other examples, one or more of the client devices232 can be mobile and may move within thespace201 while performing motion detection.
• Mathematically, a signal f(t) transmitted from a wireless communication device (e.g., the wireless communication device1304A inFIGS.2A and2B or the APs1326,1328 inFIG.2C) may be described according to Equation (1):
• $\begin{array}{cc}f\left(t\right)=\sum _{n=-\infty }^{\infty }{c}_n{e}^{j{\omega }_{n}t}& \left(1\right)\end{array}$
• where ω_nrepresents the frequency of n^thfrequency component of the transmitted signal, c_nrepresents the complex coefficient of the n^thfrequency component, and t represents time. With the transmitted signal f(t) being transmitted, an output signal r_k(t) from a path k may be described according to Equation (2):
• $\begin{array}{cc}{r}_k\left(t\right)=\sum _{n=-\infty }^{\infty }{\alpha }_{n,k}{c}_n{e}^{j\left({\omega }_{n}t+{\varphi }_{n,k}\right)}& \left(2\right)\end{array}$
• where a_n,krepresents an attenuation factor (or channel response; e.g., due to scattering, reflection, and path losses) for the n^thfrequency component along path k, and ϕ_n,krepresents the phase of the signal for n^thfrequency component along path k. Then, the received signal R at a wireless communication device can be described as the summation of all output signals r_k(t) from all paths to the wireless communication device, which is shown in Equation (3):
• $\begin{array}{cc}R=\sum _k{r}_k\left(t\right)& \left(3\right)\end{array}$
• Substituting Equation (2) into Equation (3) renders the following Equation (4):
• $\begin{array}{cc}R=\sum _k\sum _{n=-\infty }^{\infty }\left({\alpha }_{n,k}{e}^{j{\varphi }_{n,k}}\right)c_n{e}^{j{\omega }_{n}t}& \left(4\right)\end{array}$
• The received signal R at a wireless communication device (e.g., thewireless communication devices204B,204C inFIGS.2A and2B or the client devices1332 inFIG.2C) can then be analyzed (e.g., using one or more motion detection algorithms) to detect motion. The received signal R at a wireless communication device can be transformed to the frequency domain, for example, using a Fast Fourier Transform (FFT) or another type of algorithm. The transformed signal can represent the received signal R as a series of n complex values, one for each of the respective frequency components (at the n frequencies ω_n). For a frequency component at frequency ω_n, a complex value Y_nmay be represented as follows in Equation (5):
• $\begin{array}{cc}{Y}_n=\sum _k{c}_n{\alpha }_{n,k}{e}^{j{\varphi }_{n,k}}.& \left(5\right)\end{array}$
• The complex value Y_nfor a given frequency component (on indicates a relative magnitude and phase offset of the received signal at that frequency component ω_n. The signal f(t) may be repeatedly transmitted within a time period, and the complex value Y_ncan be obtained for each transmitted signal f(t). When an object moves in the space, the complex value Y_nchanges over the time period due to the channel response a_n,kof the space changing. Accordingly, a change detected in the channel response (and thus, the complex value Y_n) can be indicative of motion of an object within the communication channel. Conversely, a stable channel response may indicate lack of motion. Thus, in some implementations, the complex values Y_nfor each of multiple devices in a wireless network can be processed to detect whether motion has occurred in a space traversed by the transmitted signals f(t). The channel response can be expressed in either the time-domain or frequency-domain, and the Fourier-Transform or Inverse-Fourier-Transform can be used to switch between the time-domain expression of the channel response and the frequency-domain expression of the channel response.
• In another aspect ofFIGS.2A,2B,2C, beamforming state information may be used to detect whether motion has occurred in a space traversed by the transmitted signals f(t). For example, beamforming may be performed between devices based on some knowledge of the communication channel (e.g., through feedback properties generated by a receiver), which can be used to generate one or more steering properties (e.g., a steering matrix) that are applied by a transmitter device to shape the transmitted beam/signal in a particular direction or directions. In some instances, changes to the steering or feedback properties used in the beamforming process indicate changes, which may be caused by moving objects in the space accessed by the wireless signals. For example, motion may be detected by identifying substantial changes in the communication channel, e.g. as indicated by a channel response, or steering or feedback properties, or any combination thereof, over a period of time.
• In some implementations, for example, a steering matrix may be generated at a transmitter device (beamformer) based on a feedback matrix provided by a receiver device (beamformee) based on channel sounding. Because the steering and feedback matrices are related to propagation characteristics of the channel, these beamforming matrices change as objects move within the channel. Changes in the channel characteristics are accordingly reflected in these matrices, and by analyzing the matrices, motion can be detected, and different characteristics of the detected motion can be determined. In some implementations, a spatial map may be generated based on one or more beamforming matrices. The spatial map may indicate a general direction of an object in a space relative to a wireless communication device. In some cases, “modes” of a beamforming matrix (e.g., a feedback matrix or steering matrix) can be used to generate the spatial map. The spatial map may be used to detect the presence of motion in the space or to detect a location of the detected motion.
• In some implementations, the output of the motion detection system may be provided as a notification for graphical display on a user interface on a user device.FIG.3 is a diagram showing an example graphical display on auser interface300 on a user device. In some implementations, the user device is the client device232 used to detect motion, a user device of a caregiver or emergency contact designated to an individual in thespace200,201, or any other user device that is communicatively coupled to the motion detection system to receive notifications from the motion detection system.
• Theexample user interface300 shown inFIG.3 includes anelement302 that displays motion data generated by the motion detection system. As shown inFIG.3, theelement302 includes a horizontal timeline that includes a time period304 (including a series of time points306) and a plot of motion data indicating a degree of motion detected by the motion detection system for each time point in the series of time points306. In the example shown, the user is notified that the detected motion started near a particular location (e.g., the kitchen) at a particular time (e.g.,9:04), and the relative degree of motion detected is indicated by the height of the curve at each time point.
• Theexample user interface300 shown inFIG.3 also includes anelement308 that displays the relative degree of motion detected by each node of the motion detection system. In particular, theelement308 indicates that 8% of the motion was detected by the “Entrance” node (e.g., an AP installed at the home entry) while 62% of the motion was detected by the “Kitchen” node (e.g., an AP installed in the kitchen). The data provided in theelements302,308 can help the user determine an appropriate action to take in response to the motion detection event, correlate the motion detection event with the user's observation or knowledge, determine whether the motion detection event was true or false, etc.
• In some implementations, the output of the motion detection system may be provided in real-time (e.g., to an end user). Additionally or alternatively, the output of the motion detection system may be stored (e.g., locally on the wireless communication devices204, client devices232, theAPs226,228, or on a cloud-based storage service) and analyzed to reveal statistical information over a time frame (e.g., hours, days, or months). An example where the output of the motion detection system may be stored and analyzed to reveal statistical information over a time frame is in health monitoring, vital sign monitoring, sleep monitoring, etc. In some implementations, an alert (e.g., a notification, an audio alert, or a video alert) may be provided based on the output of the motion detection system. For example, a motion detection event may be communicated to another device or system (e.g., a security system or a control center), a designated caregiver, or a designated emergency contact based on the output of the motion detection system.
• FIG.4 is a block diagram showing aspects of anexample computing environment400. Theexample computing environment400 includes a motion environment402, acloud motion processor406, one ormore consumers408, and anetwork404 connecting them. The motion environment402 includes wireless communication devices that communicate with each other wirelessly, for example, by exchanging wireless signals (e.g., Wi-Fi signals). The motion environment402 may include one or more aspects of the example systems described with respect toFIGS.1,2A-2C, and5, or the motion environment may be implemented in another manner. The motion environment402 may also include edge motion devices that can process the Wi-Fi signals and generate motion data indicating the occurrence of motion within the motion environment. An edge motion device may be a wireless device and may include one or more aspects of the examples described with respect toFIGS.1,2A-2C,5,7,9,10, or edge motion devices may be implemented in another manner.
• The block diagram ofFIG.4 also shows acloud motion processor406. Thecloud motion processor406 can receive motion data from the motion environment402, process it, and provide motion information. Thecloud motion processor406 may operate as described with respect to one or more of the examples inFIGS.5,6,7,8,9,10,12,13,14, or thecloud motion processor406 may operate in another manner. In some examples, the cloud motion processor402 can be hosted in a cloud computing data center and obtain motion data over a network. In an example, thenetwork404 may be the Internet. In another example, thenetwork404 may be a home network. In yet another example, thenetwork404 may include a combination of the Internet and a home network. Multiple motion environments402 may provide motion data over thenetwork404 to thecloud motion processor406. A motion environment402 can store motion data within the motion environment and asynchronously transfer it to thecloud motion processor406, for example, if a network outage prevents immediate transfer of the motion data. In an example,multiple networks404 may be available to provide a conduit for the motion data of the motion environment to be transmitted to thecloud motion processor406.
• In some instances, thecloud motion processor406 provides motion information to one ormore consumers408 for additional processing and presentation. The motion information provided to each consumer may be distinct from the motion information provided to other consumers.
• FIG.5 illustrates an example Wi-Fi motion system500. The example Wi-Fi motion system500 includes amotion environment510, acloud environment520, andconsumers530. Theexample motion environment510, has disposed therein at least one Wi-Fi device512 that produce Wi-Fi signals514. In various implementations, the Wi-Fi devices512 may be thewireless communication devices102A,102B,102C ofFIG.1 or thewireless communication devices204A,204B,204C ofFIGS.2A and2B. In an example, the Wi-Fi signals514 are consumed byedge motion processors516 to derivemotion data518. In various implementations,motion data518 may include, for example, channel state information derived from the Wi-Fi signals514. A Wi-Fi motion system and motion environment may include additional or different features, and they may operate as described with respect toFIG.5 or in another manner.
• In the example shown inFIG.5, themotion data518 indicating detected motion in themotion environment510 is transmitted from a Wi-Fi device512 to acloud motion processor522. In various implementations, themotion processor522 resides in a cloud-based computer system. Themotion data518 is further processed by thecloud motion processor522 to producemotion information524 related to the detected motion. In various implementations, themotion information524 may include, for example, temporal and spatial ranges of motion or a path traversed during a specific motion event. In various implementations, the motion information aids the detection of an occurrence or non-occurrence of a pre-defined motion event. In an example, thecloud motion processor522 may communicate with the Wi-Fi device512 via a network. In an example, the network may be a public network such as the Internet. In another example, thecloud motion processor522 may be part of a home network. In various implementations, thecloud motion processor522 may correspond to thecloud motion processor406 described above and shown inFIG.4.
• Themotion information524 can then be filtered or otherwise processed by the motion service provider and the filteredmotion information534 made available to motionaware applications532 provided byconsumers530. In some implementations, consumers may be 3rd parties. As will be discussed in more detail hereinbelow, in various implementations, processing of themotion information524 may include application of a classifier to themotion information524. In various implementations, the classifier is a function that determines, from themotion information524, the occurrence of a pattern of motion related to a pre-defined motion event. In an example, a pre-defined motion event could be the occurrence of motion inside a residence during a period of time when the occupants are known to be away. In another example, the pre-defined motion event could be the non-occurrence of a regularly-occurring motion pattern. For instance, if an occupant of the residence is known to walk from a bedroom to a kitchen each morning, then the non-occurrence of this pattern of motion could be classified as a pre-defined motion event.
• The extraction of thecontextual information524 from themotion data518 can be performed by a motion service provider and used to provide motion information analysis to the owner of the Wi-Fi system (referred to as the system owner). A motion service provider is an entity having access to Wi-Fi and channel state information from themotion environment510, such as the equipment manufacturer of the Wi-Fi hardware or an Internet Service Provider (ISP) providing Wi-Fi hardware to system owners. In some implementations, theconsumer530 may be the system owner. As will be discussed hereinbelow, in other implementations, theconsumer530 may be a third-party entity.
• A system owner may have the rights to the motion information analysis, as it may be their motion environment that is being sensed. For example, a system owner may be a household member wanting to understand the motion in their home. In another example, the system owner could be a person or entity responsible for an environment and having a legitimate interest in understanding the motion in that environment. Alternatively, the system owner could be an ISP or property management company renting Wi-Fi equipment to the household and providing motion information to the household as part of a specialist service.
• An advantage of such a system can be the delivery of relevant, timely, motion information analysis to the system owner. In many cases this is provided to the system owner directly by the motion service provider, requiring that the system owner use an application provided by the motion service provider. This is an example of direct delivery of motion information and involves the motion service provider assuming a new role and relationship as a provider of motion information analysis.
• Delivering motion information analysis to a system owner can be extended to allow indirect delivery via third-party entities. These third-party entities may be entities that offer a product or service involving motion intelligence, and with whom the system owner has or wants a relationship. The third-party entities may already use motion information within their existing services, collected from proprietary devices or applications. However, these third-party entities may have a legitimate interest in accessing motion information from thelarger motion environment500 while reducing their dependency on applications and devices of their own for the collection of data. This can include third-party entities that want to provide additional benefits based on motion information but prefer not to provide their own hardware or motion tracking applications.
• A motion information system should provide privacy and controlled access to the motion information. A system owner typically controls privacy and information sharing permissions related to the motion information and can authorize other parties to access and use the motion information.
• FIG.6 is a block diagram showing a comparison of direct and indirect delivery of motion information analysis to asystem owner602. As shown inFIG.6,third party entities604 can integrate motion information analysis from an authorized motion environment into their services. Themotion information analysis606 can be conveyed from themotion service provider608 to thesystem owner602, via the third-party entity604, establishing an indirect motion context alert and notification system. With such a system, third-party entities604 can access shared Wi-Fi motion information to provide motionaware content614 and services to a household using the existing devices of the household. For example, a security company might no longer need to require the purchase and installation of passive infrared sensors. The data gathered from these sensors could instead be obtained from the Wi-Fi motion system. In another example, a home monitoring organization can eliminate fall detection and/or emergency call pendant devices in an eldercare environment, substituting access to the Wi-Fi motion system. As another example, a health or fitness company could determine overall household activity levels and report an individual's current workout metrics (and from which room in the house), without requiring dedicated activity tracking via a wearable device or a smartphone app.
• In some cases, such a system can offer a secure and scalable approach to obtaining indirect Wi-Fi motion information analysis from a motion environment and delivering it to thesystem owner602 via third-party entities that are registered and authorized to access the motion information without proprietary hardware or motion tracking applications. The information available to one third-party entity may be different from that available to another. Individual third-party entities604 can be granted access to only that motion information thesystem owner602 has authorized.
• In an example, a system owner can grant permission610 to a third-party entity to obtain motion information from amotion environment510. Permission may be granted through anapplication612. The third-party entity604 can then register with themotion service provider608 to access Wi-Fi motion information. Such a registration process can allow thesystem owner602, having accounts with both the third-party entity604 and themotion service provider602, to configure and authorize the third-party entity604 andmotion service provider608 to create a pairing through which motion information analysis can be shared. The relationship between the third-party entity604 and eithersystem owner602 or themotion service provider608 can be in place prior to registration. For example, the motion information analysis may already be available as a service. In an implementation, the motion information analysis can be provided as a service by themotion service provider608 in which an existing relationship exists between the third-party entity604 and themotion service provider608.
• FIG.7 shows an example of a registration andpairing process700, in which asystem owner702 grants restricted permission to a third-party entity704 to access motion information. At710, the interaction with the existingapplication706 is indicated. In some implementations, direct motion-aware content is exchanged. In other cases, thesystem owner702 is informed that there is a motion-aware feature which, if an indirect service is created, will result in motion-aware content. At720, the motion aware feature is presented by theapplication706. At730, the third-party entity704 requests permission from thesystem owner702 to access the motion information. At740, thesystem owner702 grants the requested permission to the third-party entity704. In an example, the requested/granted permission can be a subset of the available permissions. At750, the third-party entity704 performs a Wi-Fi motion capability/allowability check to ensure that there is amotion service provider708 available that can support indirect motion service and that the third-party entity704 has the appropriate permissions and access to motion information. At760, theapplication706 begins a registration process with thesystem owner702. At470, thesystem owner702 configures their account with the third-party entity704 for pairing. At780, thesystem owner702 configures their account with themotion service provider708 for pairing. At790, the third-party entity704 pairs its application with the motion environment of thesystem owner702. In various implementations, a correlation between the third-party entity704 and the motion event requested by the third-party entity704 is stored in a database. At795, having successfully paired with the system owner's motion environment, the third-party entity704 application provides and consumes information from the system owner's motion environment.
• Registered and paired third-party entities704 may then receive motion information alerts and notifications from themotion service provider708. These alerts and notifications are private to thesystem owner702 and the third-party entity704. Similarly, information exchanged with themotion service provider708 and a second third-party entity704 are private to thesystem owner702 and the second third-party entity704.
• As each third-party entity704 can have unique needs for motion information, an indirect motion delivery subsystem can allow multiple third-party entities704 to be efficiently and securely served, while providing scalability and efficiency to the delivery mechanism.
• An indirect motion delivery subsystem may contain a classifier function, which can condense the individual motion information requests of multiple third-party entities704 into motion classifiers. For example, if multiple third-party entities704 request the same motion information such as, for example, notification of the most active hour of the day, this information can be efficiently determined once by a single classifier and notifications sent to the multiple third-party entities704. Motion classifiers can be defined and instantiated in the motion-detection system to satisfy common tasks, or as part of a learning and adaptive process. Examples of predetermined or simple motion classifiers are busy hour detection and home intrusion detection. Classifiers can also be more complex and determine discrete locations, pathways, or sequence of motion events. Furthermore, motion classifiers can include trend and anomaly detection as well as artificial intelligence and machine learning. In various embodiments, classifiers are indicative of an occurrence or non-occurrence of a predetermined motion event. In various implementations,
• Using cloud processing techniques, e.g., microservices, a classifier's output can be converted to individual alerts and notifications for a registered third-party entities704. The microservices concept can allow each third-party entity704 to operate independently. A third-party entity's user interface can use a filtering and/or message dispatch process to ensure that motion information analysis is matched to motion information requests, and specific motion information provided only to those third-party entities having made an authorized request. In some cases, the filtering and/or message dispatch process can be performed within a microservice. In some cases, the message dispatch process can communicate motion information from a classifier to a microservice. The motion information requests of a particular third-party entity, and the resulting responses, can be kept confidential from other third-party entity.
• FIG.8 is a block diagram of anexample classifier subsystem800 for condensing motion information requests by third party entities into motion classifiers and notifying third-party entities when relevant motion information is available. Through individual third-party entity application user interfaces,860, desired motion information can885 be registered. This motion information can then be passed to amotion classifier810. Motion information can be identified, for example, as a simple motion classifier850, acomplex motion pathway840 or as a learninginput820 for machine learning or a component of trend andanomaly detection830. In some implementations, information can be identified as other forms. Each 3rd party operates within amicroservice865, so as to restrict one third-party entity from information related to another third-party entity. Amessage dispatch process890 matches motion information to motion information requests and sends the motion information to third-party entity microservices865. In some implementations, theclassifier810 accesses a database. The database correlates predetermined motion events to those third-party entities that have registered an interest in one or more of the pre-determined motion events. Themotion classifier810 produces a notification when the incoming motion information is correctly classified. That output is delivered to the 3rd parties and associatedmicroservices865 that have registered to receive this information. Delivery can use techniques such as publish-subscribe. In some implementations, amessage dispatch890 system receives notifications from theclassifier subsystem810 and sends it to thosemicroservices865 for which a matching registration has been established. In some implementations, classifier output is broadcast or made available to all microservices. In this case, the microservice performs its own internal filtering. A microservice can also generate a notification based upon a previous filter match.
• In addition, a hybrid processing subsystem can process motion data obtained from edge devices within a motion environment to simplify processing for a classifier. In an example, motion data can be obtained directly from edge devices within a motion environment. This motion data can take various forms. For example, motion data can be generic periodic motion data that is sufficiently high level and generic to be suitable for many classifier tasks. In another example, the motion data can be pre-processed to allow classifier tasks to be optimized. A hybrid processing subsystem allows a classifier to inform an edge device of its motion data requirements so that only the relevant motion data is transferred.
• A system for providing the indirect delivery of motion information to system owners via third-party entities can combine a registration and pairing subsystem, as described with respect toFIG.7, an indirect motion delivery subsystem, as described with respect toFIG.6, and a hybrid processing subsystem.
• FIG.9 shows an example of hybrid processing ofmotion data900, resulting in motion information. In various implementations,edge devices902 provide data to ahybrid processing subsystem904. Thehybrid processing subsystem904 can inform theedge devices902 of its motion data requirements so as to minimize transfer of unwanted data and optimize motion data processing. In a first implementation, theedge device902 may send motion data which may be further processed by thehybrid processing subsystem904. In a second implementation, thehybrid processing subsystem904 may inform theedge device902 of pre-processing of the motion data that should occur on theedge device902. In a third implementation, processing of the motion data at theedge device902 may be the full extent of required processing and no further processing is needed by thehybrid processing subsystem904.
• Using requested motion information from an indirect motion delivery subsystem and any resulting motion classifiers, a hybrid processing system can determine the motion data needed from the edge devices and provide it to motion classifiers as appropriate. By condensing motion data to serve the third-party entity requirements, such a system can be highly efficient and scalable.
• FIG.10 is a block diagram of an example motion system that integratessystem owners1002,motion service providers1004, and third-party entities1006 to efficiently provide and act upon motion events.
• In the example illustrated inFIG.10,motion data1008 is provided bywireless communication devices1010 to a cloud-basedcomputer system1012. In various implementations, the cloud-basedcomputer system1012 is a central context processor.Third party entities1008 register an interest with the cloud-basedcomputer system1012 in being notified of the occurrence of a pre-defined motion event. For example, third-party entity1008(a) is illustrated as having registered an interest in being notified of a potential home intrusion. Thus, an example pre-defined motion event could be the detection of motion during periods of time when the home owners are known to be away such as, for example, during working or school hours. Third-party entities1008(b) and1008(c) have both registered an interest in being notified of the most busy hour in a space. Thus, the predefined motion event could be the hour of the day with highest incidence of motion.
• In some cases, classification of a motion context may utilize granular motion data and statistical processes to learn and identify motion types. Given the complexity of these calculations, the limited processing power of many Wi-Fi devices, and the costs and scaling challenges of cloud processing, classification of a motion context can be difficult to implement.
• In some implementations, motion can be classified as signatures and other low-resolution data sets. Rather than manipulating high-resolution motion data that is expensive to transmit and store, the motion information can be condensed, in an efficient representation of motion. Such motion signatures can be generated on Wi-Fi hardware containing a motion detection processor with limited processing ability. Such motion signatures can constitute an efficient data set that describes the time, location, and pathway of a segment of motion, also termed a motion sequence. These signatures can be efficiently uploaded to and processed at a central context processor. At such a central context processor, which may possess greater computing power, the signatures can be analyzed over longer durations of time to build a statistical motion context that can be stored in a motion context store and used to derive real-time motion context information.
• FIG.11 is a flow chart showing anexample process1100 performed, for example, by a cloud-based computer system. Operations in theexample process1100 may be performed by a data processing apparatus (e.g., a processor in a cloud motion processor inFIG.4 or the cloud motion processor420 inFIG.5) to detect a location of motion based on signals transmitted from wireless communication devices. Theexample process1100 may be performed by another type of device. For instance, operations of theprocess1100 may be performed by a system other than a cloud-based computer system (e.g., a computer system connected to thewireless communication system100 ofFIG.1A that aggregates and analyzes signals received by the wireless communication devices102). The motion detection system can process information based on wireless signals transmitted (e.g., on wireless links between wireless communication devices) through a space to detect motion of objects in the space (e.g., as described with respect toFIGS.1 and2A,2B,2C, or otherwise).
• Theexample process1100 may include additional or different operations, and the operations may be performed in the order shown or in another order. In some cases, one or more of the operations shown inFIG.11 are implemented as processes that include multiple operations, sub-processes, or other types of routines. In some cases, operations can be combined, performed in another order, performed in parallel, iterated or otherwise repeated, or performed another manner.
• At1110, motion data is received by the cloud-based computer system. In various implementations, the motion data may be, for example, themotion data518 described inFIG.5. The motion data is received from wireless communication devices that are associated with a motion detection system that is remote to the cloud-based computer system. In various implementations, the motion-detection system could be, for example, the Wi-Fi motion system500. Likewise, the wireless communication devices could be, for example, the Wi-Fi device512 ofFIG.5 or theedge devices902 ofFIG.9. In various implementations, the motion data is derived from wireless signals communicated by the wireless communication devices. In various implementations, the wireless signals could be, for example, thesignals514 illustrated inFIG.5.
• At1120, a classifier is applied to the motion data. In various implementations, the classifier is a function that is capable of detecting the occurrence of specified motion events. In various implementations, the specified motion events may be, for example, an occurrence of a particular pattern of motion at a specified time of day. In other implementations, the specified motion event could be, for example, the non-occurrence of such a pattern of motion. In various implementations, the classifier may be, for example, theclassifier subsystem800.
• At1130, the cloud-based computer system accesses a database in order to correlate a predefined motion event to one or more third-party entities that have registered for a notification of an occurrence of the predefined motion event. By accessing the database, the cloud-based computing system identifies a subset of third party entities that have registered an interest in the pre-defined motion event.
• At1140, notifications are generated to each third-party entity in the subset of third-party entities. In various implementations, the notification includes an indication that a predefined motion event occurred and also includes additional information about the occurrence of the predefined motion event. For example, the additional information could, in various implementations, include a time that the predefined motion event occurred or a spatial or temporal range of motion. In other implementations, the additional information may include, for example, a motion path traversed during the occurrence of the predefined motion event. At1150, the notifications are sent to the subset of the third-party entities.
• FIG.12 illustrates a block diagram of anexample process1200 for encoding motion in motion signatures and using the motion signatures to determine a motion context. At1202, high-resolution motion data is captured by one or moremotion detection processors1208. In various implementations, high-resolution motion data includes raw real-time motion data such as, for example, channel state information. Low-resolution motion data is data thatmotion detection processors1208 convert from high-resolution data to be transferred to acentral context processor1212. The low-resolution motion data could be, for example, a data set with or without a timestamp, amount of motion, location, etc. In general high-resolution motion data implies detailed data that is the basis for many possible processing options and can be further processed in many ways. Low-resolution motion data limits the information available in some way such as, for example, less points in time or less detail in the information itself and is therefore limited in further processing options.
• In various implementations, themotion detection processors1208 are wireless communication devices such as, for example, wireless access points or wireless edge devices. The high-resolution motion data may include channel state information derived from wireless signals transmitted through a space between multiple wireless communication devices. Over a training period, the high-resolution motion data is provided to acentral context processor1212, which may be a cloud-based computer system. Thecentral context processor1212 analyzes the high-resolution motion data and produces a plurality of motion-pattern detection functions. Each of the motion-pattern detection functions corresponds to a specific motion event that occurred in the space during the training period. In various implementations a motion event may be an occurrence or non-occurrence of a specified pattern of motion. In other implementations, the motion event may be, for example, a periodic update of historical information that is already defined in the motion pattern detection function. An example of such a periodic update is a regular stream of output from the motion pattern detector providing, for example, status of “are people moving between rooms” Which every minute provide a “no” until the point in time where the pattern is detected and then it provides a “yes” while the pattern is detected and then reverts to a “no” thereafter.
• The motion-pattern detection function is transmitted to themotion detection processor1208 and stored on themotion detection processor1208. After completion of the training period, as additional motion information is received at the motion-detection processor808, the motion-pattern detection functions1208 are applied to the motion data in order to detect the occurrence of the motion events. When an occurrence of a motion event is detected, a notification is sent to the cloud-based computer system. At1212, thecentral context processor1208 may receive storedmotion context descriptions1218 from adatabase1216 and use the motion context descriptions to filter the motion pattern detection function1210 into filteredmotion signatures1220 to match motion context. In various implementations, a statistical analysis of the filtered motion pattern detection functions1220 is performed at1204 to create a motion patternstatistical model1214 for each motion pattern detection function. The motion patternstatistical model1214 is stored in a store of the motion pattern detection functions andstatistical ranges1206 and made available to thedatabase1216. Thedatabase1216 compares the stored statistical models and matches them to functions in thedatabase1216. Upon determining a match, a matchedmotion context1222 is produced. In some cases, a motion pattern detection function can be generated directly on a motion detection processor and sent to the database. For example, if the motion detection processor possesses sufficient processing power to condense the high-resolution motion data into a more efficient motion pattern detection function suitable for transfer to the central context processor.
• In some cases, a database can contain motion pattern detection functions and statistical ranges or trends in which a motion pattern detection function may be expected to occur in time and space. With an understanding of motion pattern detection functions and their statistical ranges or trends, real-time data in a motion detection system can be compared to these motion pattern detection functions to determine if a motion context match has occurred.
• In some examples, a motion pattern detection function may record a motion pathway as a curve that represents the motion of a person first thing in the morning after a period of sleep. The curve may indicate that the person moves between, for example, a bedroom and kitchen as the first activity of the morning. In an example, a statistical range includes a spatial range corresponding to the physical dimensions of the halls and doorways. A temporal range may define a period, e.g., between 9 am and 9:30 am each day, during which the spatial component of this signature is expected to occur. In another example of a motion pattern detection function, a categorical representation of presence or location, such as a sequence of time and motion, becomes a representation of motion. In an example, this could be represented as [{Time 0, motion in bedroom}, {Time 1, motion in Kitchen}].
• FIG.13 illustrates an example of such a motionpattern detection function1300. In an example,point1302 represents a starting point, abedroom1304.Point1306 represents a destination, akitchen1308. Thepath1310, which is terminated bypoints1302 and1306, represents a route between thebedroom1304 and thekitchen1308, allowing for, for example, one meter of deviation along all the points of theroute1310 C. A temporal component may be attached to the motion signature. In the example shown inFIG.13, the temporal component is 9:00 AM to 9:30 AM weekday mornings.
• Motion pattern detection functions can be stored and shared between motion detection processors and a central context processor. As motion occurs, in real-time, a motion pattern detection function can be created or real-time motion data can be evaluated against the motion pattern detection function to determine if a predetermined motion event has occurred.
• An evaluation of context may calculate a curve representing, for example, a pathway and real time data points. Such a calculation may, in various implementations, employ a regression model or least mean squares; however, in other implementations, other models may be used to calculate the curve. The occurrence of such a motion-pattern detection function could be used to inform a context requestor. In an example, a context requestor could be a function within a classifier system. Another method of evaluating context could be the use of a maximum likelihood detector such as a Viterbi decoder that receives a sequence of coordinates in time and space and determines the likelihood of a prior mapped pattern of motion occurring.
• FIG.14 shows an example1400 of a context evaluation of a motion event against the motion pattern detection function ofFIG.13. In this example, the spatial deviation along the path from the bedroom to the kitchen is compared to an allowable spatial deviation of, for example, +/−one meter along all points of the path/curve. Similarly, the start time of the motion event is compared to the allowable bounds of the signature. In this example, the start time is between 9:00 AM to 9:30 AM on weekday mornings.
• An example scenario is that of a caregiver requesting an alert if an elderly person deviates from a morning routine, e.g., by taking an atypical path from the bedroom to the washroom, by failing to get out of bed within a “normal” window of time, or both.
• FIG.15 shows a block diagram of an example system for encoding motion information into motion pattern detection functions for efficient storage, transmission, and computation. In an example, such as that shown byprocess1500 inFIG.15, a motion service provider, ISP, or developer of motion processing technology may seek to balance the processing and storage load between one or moremotion detection processors1510 that are limited in computing power and storage, and acentral context processor1540, with which it can be expensive to share high-resolution motion data. Amotion detection processor1510 can convert raw high-resolution real-time motion data1512 into low-resolution data sets that can be transferred to thecentral context processor1540. Either of themotion detection processor1510 and thecentral context processor1540 can compute a motion pattern detection function. Low-resolution motion data1530 and motion pattern detection functions1534 can then be exchanged between themotion detection processor1510 and thecentral context processor1540. Either of these processors can then perform further operations on the data and determine whether the motion data matches any one of the stored motion pattern detection functions. A match with a stored motion pattern detection function is also known as a context match. Acentral context processor1540 can also act as an interface to a context requestor, in which the context requestor providesrequirements1562 for motion context of interest and receivesfeedback1560 to inform whether the motion context has been met.
• FIG.16 is a flow diagram illustrating aprocess1600 for encoding motion data. Operations in theexample process1600 may be performed by a data processing apparatus (e.g., a processor in acentral context processor1212 illustrated inFIG.12, or thecentral context processor1540 illustrated inFIG.15 to detect a location of motion based on signals transmitted from wireless communication devices. Theexample process1600 may be performed by another type of device. For instance, operations of theprocess1600 may be performed by a system other than a cloud-based computer system (e.g., a computer system connected to thewireless communication system100 ofFIG.1A that aggregates and analyzes signals received by the wireless communication devices102). The motion detection system can process information based on wireless signals transmitted (e.g., on wireless links between wireless communication devices) through a space to detect motion of objects in the space (e.g., as described with respect toFIGS.1 and2A,2B,2C, or otherwise).
• Theexample process1600 may include additional or different operations, and the operations may be performed in the order shown or in another order. In some cases, one or more of the operations shown inFIG.16 are implemented as processes that include multiple operations, sub-processes, or other types of routines. In some cases, operations can be combined, performed in another order, performed in parallel, iterated or otherwise repeated, or performed another manner.
• At1610 motion data is obtained at a wireless communication device in a motion detection system. In various implementations, the motion data includes channel state information derived from wireless signals that are communicated through a space by wireless communication devices as illustrated inFIGS.2A and2B. In various implementations, the wireless communication devices could be, for example, thewireless communication devices102A,102B,102C, illustrated inFIG.1, thewireless communication devices202A,202B,202C, illustrated inFIGS.2A and2B, the Wi-Fi device512 illustrated inFIG.5, themotion detection processor1208 illustrated inFIG.12, or themotion detection processor1510, illustrated inFIG.15.
• At1620, over a training period, the motion data is provided by the wireless communication device to a cloud-based computer system. In various implementations, the cloud-based computer system may be, for example, thecloud motion processor522, illustrated inFIG.5, thecentral context processor1012 illustrated inFIG.10 thecentral context processor1212, illustrated inFIG.12, or thecentral context processor1540, illustrated inFIG.15.
• At1630, a motion pattern detection function, which corresponds to a motion event occurring in the space during the training period, is received from the cloud based computer system. In various implementations, the motion pattern detection function may be the motion pattern detection function1210 illustrated inFIG.12, or the motionpattern detection function1300, illustrated inFIG.13.
• In various implementations, the motion event includes a temporal range of motion and a spatial range of motion. The temporal range of motion may include a time stamp indicating, for example, a start time, a stop time, or an occurrence time of an event during the motion event. In various implementations, the spatial range of motion may include, for example, parameters describing a curve defining a motion path.
• At1640, after the training period, additional motion information is obtained by the wireless communication device. At1650, the motion pattern detection function is applied to the additional motion information in order to detect an occurrence of the motion event. At1660, a message is sent from the wireless communication device to the cloud based computer system that includes an indication that occurrence of the motion event was detected.
• In various implementations, the indication may include, for example, additional information that describes the occurrence of the motion event. For example, in some implementations, the additional information may include a time that the motion event occurred or a motion path of the motion event. In various implementations, the motion path may include a location of the motion event. In other implementations, the motion path may be independent of location.
• Some of the subject matter and operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Some of the subject matter described in this specification can be implemented as one or more computer programs, i.e., one or more modules of computer program instructions, encoded on a computer storage medium for execution by, or to control the operation of, data-processing apparatus. A computer storage medium can be, or can be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. Moreover, while a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagated signal. The computer storage medium can also be, or be included in, one or more separate physical components or media (e.g., multiple CDs, disks, or other storage devices).
• Some of the operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.
• The term “data-processing apparatus” encompasses all kinds of apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations, of the foregoing. The apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them.
• A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
• Some of the processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform actions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
• To provide for interaction with a user, operations can be implemented on a computer having a display device (e.g., a monitor, or another type of display device) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse, a trackball, a tablet, a touch sensitive screen, or another type of pointing device) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input. In addition, a computer can interact with a user by sending documents to and receiving documents from a device that is used by the user; for example, by sending web pages to a web browser on a user's client device in response to requests received from the web browser.
• In a general aspect, context-dependent processing and encoding are applied to motion data from a wireless communication network. In some cases, a motion detection system provides motion context alerts and notifications. In some cases, a motion detection system performs motion encoding.
• In a first example, a method includes obtaining motion data at a wireless communication device in a motion detection system that is configured to detect motion in a space. The motion detection system includes a plurality of wireless communication devices. The motion data is derived from wireless signals communicated through the space by the plurality of wireless communication devices. Over a training period, the motion data is provided to a cloud-based computer system. A motion pattern detection function is received from the cloud-based computer system. The motion pattern detection function corresponds to a motion event that occurred in the space during the training period. After the training period, additional motion data is obtained at the wireless communication device. By operation of the wireless communication device, the motion pattern detection function is applied to the additional motion data to detect an occurrence of the motion event in the space. a message comprising an indication of that the motion event was detected is sent from the wireless communication device to the cloud-based computer system.
• Implementations of the first example may include one or more of the following features. First, the motion event may include a temporal range of motion and a spatial range of motion. The temporal range of motion may include a time stamp indicating at least one of a start time, a stop time, or an event time occurring during the motion event. Second, the spatial range of motion may include parameters describing a curve.
• Implementations of the first example may include one or more of the following features. First, the message includes the indication and additional information describing the occurrence of the motion event. Second, the additional information may include a time that the motion event occurred. Third, the additional information may include a motion path traversed during the occurrence of the motion event. The motion path may include a location of the motion.
• Implementations of the first example may include one or more of the following features. First, the motion pattern detection function may include a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm. Second, the motion pattern detection function may include a neural network, and the occurrence of the motion event is detected based on an output of the neural network. Third, the motion pattern detection function may include a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.
• In a second example, a non-transitory computer-readable medium includes instructions that are operable, when executed by a data processing apparatus, to perform operations that include obtaining motion data at a wireless communication device in a motion detection system that is configured to detect motion in a space. The motion detection system includes a plurality of wireless communication devices. The motion data is derived from wireless signals communicated through the space by the plurality of wireless communication devices. Over a training period, the motion data is provided to a cloud-based computer system. A motion pattern detection function is received from the cloud-based computer system. The motion pattern detection function corresponds to a motion event that occurred in the space during the training period. After the training period, additional motion data is obtained at the wireless communication device. By operation of the wireless communication device, the motion pattern detection function is applied to the additional motion data to detect an occurrence of the motion event in the space. a message comprising an indication of that the motion event was detected is sent from the wireless communication device to the cloud-based computer system.
• Implementations of the second example may include one or more of the following features. First, the motion event may include a temporal range of motion and a spatial range of motion. The temporal range of motion may include a time stamp indicating at least one of a start time, a stop time, or an event time occurring during the motion event. Second, the spatial range of motion may include parameters describing a curve.
• Implementations of the second example may include one or more of the following features. First, the message includes the indication and additional information describing the occurrence of the motion event. Second, the additional information may include a time that the motion event occurred. Third, the additional information may include a motion path traversed during the occurrence of the motion event. The motion path may include a location of the motion.
• Implementations of the second example may include one or more of the following features. First, the motion pattern detection function may include a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm. Second, the motion pattern detection function may include a neural network, and the occurrence of the motion event is detected based on an output of the neural network. Third, the motion pattern detection function may include a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.
• In a third example, a system includes a plurality of wireless communication devices in a wireless communication network and a computer device including one or more processors that are operable to perform operations that include obtaining motion data at a wireless communication device in a motion detection system that is configured to detect motion in a space. The motion detection system includes a plurality of wireless communication devices. The motion data is derived from wireless signals communicated through the space by the plurality of wireless communication devices. Over a training period, the motion data is provided to a cloud-based computer system. A motion pattern detection function is received from the cloud-based computer system. The motion pattern detection function corresponds to a motion event that occurred in the space during the training period. After the training period, additional motion data is obtained at the wireless communication device. By operation of the wireless communication device, the motion pattern detection function is applied to the additional motion data to detect an occurrence of the motion event in the space. a message comprising an indication of that the motion event was detected is sent from the wireless communication device to the cloud-based computer system.
• Implementations of the third example may include one or more of the following features. First, the motion event may include a temporal range of motion and a spatial range of motion. The temporal range of motion may include a time stamp indicating at least one of a start time, a stop time, or an event time occurring during the motion event. Second, the spatial range of motion may include parameters describing a curve.
• Implementations of the third example may include one or more of the following features. First, the message includes the indication and additional information describing the occurrence of the motion event. Second, the additional information may include a time that the motion event occurred. Third, the additional information may include a motion path traversed during the occurrence of the motion event. The motion path may include a location of the motion.
• Implementations of the third example may include one or more of the following features. First, the motion pattern detection function may include a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm. Second, the motion pattern detection function may include a neural network, and the occurrence of the motion event is detected based on an output of the neural network. Third, the motion pattern detection function may include a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.
• While this specification contains many details, these should not be understood as limitations on the scope of what may be claimed, but rather as descriptions of features specific to particular examples. Certain features that are described in this specification or shown in the drawings in the context of separate implementations can also be combined. Conversely, various features that are described or shown in the context of a single implementation can also be implemented in multiple embodiments separately or in any suitable subcombination.
• Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the implementations described above should not be understood as requiring such separation in all implementations, and it should be understood that the described program components and systems can generally be integrated together in a single product or packaged into multiple products.
• A number of embodiments have been described. Nevertheless, it will be understood that various modifications can be made. Accordingly, other embodiments are within the scope of the following claims.

Claims (36)

What is claimed is:

1. A method comprising:

obtaining motion data at a wireless communication device in a motion detection system configured to detect motion in a space, the motion detection system comprising a plurality of wireless communication devices, the motion data derived from wireless signals communicated through the space by the plurality of wireless communication devices;

providing, over a training period, the motion data to a cloud-based computer system;

receiving, from the cloud-based computer system, a motion pattern detection function, the motion pattern detection function corresponding to a motion event that occurred in the space during the training period;

after the training period, obtaining additional motion data at the wireless communication device;

by operation of the wireless communication device, applying the motion pattern detection function to the additional motion data to detect an occurrence of the motion event in the space; and

sending, from the wireless communication device to the cloud-based computer system, a message comprising an indication of that the motion event was detected.

2. The method ofclaim 1, wherein the motion event is a periodic update of historical motion information.

3. The method ofclaim 1, wherein the motion event comprises a temporal range of motion and a spatial range of motion.

4. The method ofclaim 3, wherein the temporal range of motion includes a time stamp indicating at least one of a start time, a stop time, or events occurring during the motion event.

5. The method ofclaim 3, wherein the spatial range of motion comprises parameters describing a curve.

6. The method ofclaim 1, wherein the message comprises the indication and additional information describing the occurrence of the motion event.

7. The method ofclaim 6, wherein the additional information comprises a time that the motion event occurred.

8. The method ofclaim 6, wherein the additional information comprises a motion path traversed during the occurrence of the motion event.

9. The method ofclaim 8, wherein the motion path comprises a location of motion.

10. The method ofclaim 1, wherein the motion pattern detection function comprises a neural network, and the occurrence of the motion event is detected based on an output of the neural network.

11. The method ofclaim 1, wherein the motion pattern detection function comprises a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm.

12. The method ofclaim 1, wherein the motion pattern detection function comprises a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.

13. A non-transitory computer-readable medium comprising instructions that are operable, when executed by a data processing apparatus, to perform operations comprising:

obtaining motion data at a wireless communication device in a motion detection system configured to detect motion in a space, the motion detection system comprising a plurality of wireless communication devices, the motion data derived from wireless signals communicated through the space by the plurality of wireless communication devices;

providing, over a training period, the motion data to a cloud-based computer system;

receiving, from the cloud-based computer system, a motion pattern detection function, the motion pattern detection function corresponding to a motion event that occurred in the space during the training period;

after the training period, obtaining additional motion data at the wireless communication device;

by operation of the wireless communication device, applying the motion pattern detection function to the additional motion data to detect an occurrence of the motion event in the space; and

sending, from the wireless communication device to the cloud-based computer system, a message comprising an indication of that the motion event was detected.

14. The computer-readable medium ofclaim 13, wherein the motion event is a periodic update of historical motion information.

15. The computer-readable medium ofclaim 13, wherein the motion event comprises a temporal range of motion and a spatial range of motion.

16. The computer-readable medium ofclaim 15, wherein the temporal range of motion includes a time stamp indicating at least one of a start time, a stop time, or events occurring during the motion event.

17. The computer-readable medium ofclaim 15, wherein the spatial range of motion comprises parameters describing a curve.

18. The computer-readable medium ofclaim 13, wherein the message comprises the indication and additional information describing the occurrence of the motion event.

19. The computer-readable medium ofclaim 18, wherein the additional information comprises a time that the motion event occurred.

20. The computer-readable medium ofclaim 18, wherein the additional information comprises a motion path traversed during the occurrence of the motion event.

21. The computer-readable medium ofclaim 20, wherein the motion path comprises a location of motion.

22. The computer-readable medium ofclaim 13, wherein the motion pattern detection function comprises a neural network, and the occurrence of the motion event is detected based on an output of the neural network.

23. The computer-readable medium ofclaim 13, wherein the motion pattern detection function comprises a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm.

24. The computer-readable medium ofclaim 13, wherein the motion pattern detection function comprises a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.

25. A system comprising:

a plurality of wireless communication devices in a wireless communication network; and

a computer device comprising one or more processors operable to perform operations comprising:

obtaining motion data at a wireless communication device in a motion detection system configured to detect motion in a space, the motion detection system comprising a plurality of wireless communication devices, the motion data derived from wireless signals communicated through the space by the plurality of wireless communication devices;

providing, over a training period, the motion data to a cloud-based computer system;

receiving, from the cloud-based computer system, a motion pattern detection function, the motion pattern detection function corresponding to a motion event that occurred in the space during the training period;

after the training period, obtaining additional motion data at the wireless communication device;

by operation of the wireless communication device, applying the motion pattern detection function to the additional motion data to detect an occurrence of the motion event in the space; and

sending, from the wireless communication device to the cloud-based computer system, a message comprising an indication of that the motion event was detected.

26. The system ofclaim 25, wherein the motion event is a periodic update of historical motion information.

27. The system ofclaim 25, wherein the motion event comprises a temporal range of motion and a spatial range of motion.

28. The system ofclaim 27, wherein the temporal range of motion includes a time stamp indicating at least one of a start time, a stop time, or events occurring during the motion event.

29. The system ofclaim 27, wherein the spatial range of motion comprises parameters describing a curve.

30. The system ofclaim 25, wherein the message comprises the indication and additional information describing the occurrence of the motion event.

31. The system ofclaim 30, wherein the additional information comprises a time that the motion event occurred.

32. The system ofclaim 30, wherein the additional information comprises a motion path traversed during the occurrence of the motion event.

33. The system ofclaim 32, wherein the motion path comprises a location of motion.

34. The system ofclaim 25, wherein the motion pattern detection function comprises a neural network, and the occurrence of the motion event is detected based on an output of the neural network.

35. The computer-readable medium ofclaim 25, wherein the motion pattern detection function comprises a curve fitting algorithm, and the occurrence of the motion event is detected based on an output of the curve fitting algorithm.

36. The computer-readable medium ofclaim 25, wherein the motion pattern detection function comprises a clustering algorithm, and the occurrence of the motion event is detected based on an output of the clustering algorithm.

Images