Wireless sensor network
10854059 ยท 2020-12-01
Assignee
Inventors
Cpc classification
G08B25/009
PHYSICS
G01S5/0294
PHYSICS
H04W4/80
ELECTRICITY
H04L67/02
ELECTRICITY
H04N7/181
ELECTRICITY
G08B13/19697
PHYSICS
G08B13/2491
PHYSICS
H04W84/18
ELECTRICITY
H04L67/10
ELECTRICITY
G08B13/19613
PHYSICS
International classification
G08B1/08
PHYSICS
G08B7/06
PHYSICS
H04N7/18
ELECTRICITY
H04W84/18
ELECTRICITY
G08B25/00
PHYSICS
H04W4/80
ELECTRICITY
Abstract
A building sensor node of a sensor network system, wherein the sensor node includes one or more memory devices configured to store instructions thereon, that, when executed by one or more processors, cause the one or more processors to execute a first function to provide a first functionality, wherein the first function is associated with a next function identifier of a next function. The instructions further cause the one or more processors to transition between a number of states of a state machine based on the next function identifier, verify execution of the next function by comparing the next function identifier to a table of allowed transitions receive an additional function from a server, and update the sensor node to provide a second functionality to the sensor node without rebooting the sensor node based on the additional function received from the server.
Claims
1. A building sensor node of a sensor network system, wherein the building sensor node comprises one or more memory devices configured to store instructions thereon, that, when executed by one or more processors, cause the one or more processors to: execute a first function to provide a first functionality, wherein the first function is associated with a next function identifier of a next function; transition between a plurality of states of a state machine based on the next function identifier; verify execution of the next function by comparing the next function identifier to a table of allowed transitions; receive an additional function from a server; and update the building sensor node to provide a second functionality to the building sensor node without rebooting the building sensor node based on the additional function received from the server.
2. The building sensor node of claim 1, wherein the building sensor node is part of of an intrusion detection system.
3. The building sensor node of claim 1, wherein the instructions cause the one or more processors to receive instructions from the server causing the building sensor node to individually delete, substitute, or add functions to the building sensor node altering states in the state machine.
4. The building sensor node of claim 1, wherein the next function identifier is not in the table of allowed transitions, the instructions cause the one or more processors to execute a default function.
5. The building sensor node of claim 1, wherein the instructions cause the one or more processors to update the table of allowed transitions in response to receiving the additional function from the server.
6. The building sensor node of claim 1, wherein the first function may execute multiple times by specifying the first function as the next function identifier.
7. The building sensor node of claim 1, wherein the building sensor node communicates with the server via a network tier comprising one or more gateways.
8. A method of updating a building sensor node of a sensor network system, the method comprising: executing, by the building sensor node, a first function to provide a first functionality, wherein the first function is associated with a next function identifier of a next function; transitioning, by the building sensor node, between a plurality of states of a state machine based on the next function identifier; verifying, by the building sensor node, execution of the next function by comparing the next function identifier to a table of allowed transitions; receiving, by the building sensor node, an additional function from a server; and updating the building sensor node to provide a second functionality to the building sensor node without rebooting the building sensor node based on the additional function received from the server.
9. The method claim 8, wherein the building sensor node is part of an intrusion detection system.
10. The method claim 8, the method further comprising individually deleting, substituting, or adding functions to the building sensor node in response to instructions received from the server.
11. The method claim 8, the method further comprising executing a default function in response to the next function identifier being absent from the table of allowed transitions.
12. The method claim 8, the method further comprising updating the table of allowed transitions in response to receiving the additional function from the server.
13. The method claim 8, wherein the building sensor node communicates with the server via a network tier comprising one or more gateways.
14. A system of sensor nodes comprising: one or more sensor devices, the one or more sensor devices comprising memory configured to store instructions thereon, that, when executed by one or more processors, cause the one or more processors to: execute a first function to provide a first functionality, wherein the first function is associated with a next function identifier of a next function; transition between a plurality of states of a state machine based on the next function identifier; verify execution of the next function by comparing the next function identifier to a table of allowed transitions; receive an additional function from a server; and update the sensor device to provide a second functionality to the sensor device without rebooting the sensor device based on the additional function received from the server.
15. The system of claim 14, wherein the one or more sensor devices are sensor devices of an intrusion detection system.
16. The system of claim 14, wherein the instructions cause the one or more processors to receive instructions from the server causing the one or more sensor devices to individually delete, substitute, or add functions to the one or more sensor devices altering states in the state machine.
17. The system of claim 14, wherein the next function identifier is not in the table of allowed transitions, the instructions cause the one or more processors to execute a default function.
18. The system of claim 14, wherein the instructions cause the one or more processors to update the table of allowed transitions in response to receiving the additional function from the server.
19. The system of claim 14, wherein the first function may execute multiple times by specifying the first function as the next function identifier.
20. The system of claim 14, wherein the one or more sensor devices communicate with the server via a network tier comprising one or more gateways.
Description
DESCRIPTION OF DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
DETAILED DESCRIPTION
(7) Described herein are examples of network features that may be used in various contexts including, but not limited to, security/intrusion and alarm systems. Example security systems may include an intrusion detection panel that is electrically or wirelessly connected to a variety of sensors. Those sensors types may include motion detectors, cameras, and proximity sensors (used, e.g., to determine whether a door or window has been opened as well as other types of sensors). Typically, such systems receive a relatively simple signal (electrically open or closed) from one or more of these sensors to indicate that a particular condition being monitored has changed or become unsecure.
(8) For example, typical intrusion systems can be set-up to monitor entry doors in a building. When a door is secured, a proximity sensor senses a magnetic contact and produces an electrically closed circuit. When the door is opened, the proximity sensor opens the circuit, and sends a signal to the panel indicating that an alarm condition has occurred (e.g., an opened entry door).
(9) Data collection systems are becoming more common in some applications, such as home safety monitoring. Data collection systems employ wireless sensor networks and wireless devices, and may include remote server-based monitoring and report generation. As described in more detail below, wireless sensor networks generally use a combination of wired and wireless links between computing devices, with wireless links usually used for the lowest level connections (e.g., end-node device to hub/gateway). In an example network, the edge (wirelessly-connected) tier of the network is comprised of resource-constrained devices with specific functions. These devices may have a small-to-moderate amount of processing power and memory, and may be battery powered, thus requiring that they conserve energy by spending much of their time in sleep mode. A typical model is one where the edge devices generally form a single wireless network in which each end-node communicates directly with its parent node in a hub-and-spoke-style architecture. The parent node may be, e.g., an access point on a gateway or a sub-coordinator which is, in turn, connected to the access point or another sub-coordinator.
(10) Referring now to
(11) In an upper tier or hierarchical level 12a of the network are disposed servers and/or virtual servers 14 running a cloud computing paradigm that are networked together using well-established networking technology such as Internet protocols or which can be private networks that use none or part of the Internet. Applications that run on those servers 14 communicate using various protocols such as for Web Internet networks XML/SOAP, RESTful web service, and other application layer technologies such as HTTP and ATOM. The distributed network 10 has direct links between devices (nodes) as shown and discussed below.
(12) The distributed network 10 includes a second logically divided tier or hierarchical level 12b, referred to here as a middle tier that involves gateways 16 located at central, convenient places inside individual buildings and structures. These gateways 16 communicate with servers 14 in the upper tier whether the servers are stand-alone dedicated servers and/or cloud based servers running cloud applications using web programming techniques. The middle tier gateways 16 are also shown with both local area network 17a (e.g., Ethernet or 802.11) and cellular network interfaces 17b.
(13) The distributed network topology also includes a lower tier (edge layer) 12c set of devices that involve fully-functional sensor nodes 18 (e.g., sensor nodes that include wireless devices, e.g., transceivers or in some implementations just transmitters or receivers, which in
(14) Constrained computing devices 20 as used herein are devices with substantially less persistent and volatile memory compared to other computing devices, sensors in a detection system. Currently examples of constrained devices would be those with less than about a megabyte of flash/persistent memory, and less than 10-20 kbytes of RAM/volatile memory). These constrained devices 20 are configured in this manner; generally due to cost/physical configuration considerations.
(15) In a typical network, the edge (wirelessly-connected) tier of the network is comprised of highly resource-constrained devices with specific functions. These devices have a small-to-moderate amount of processing power and memory, and often are battery powered, thus requiring that they conserve energy by spending much of their time in sleep mode. A typical model is one where the edge devices generally form a single wireless network in which each end-node communicates directly with its parent node in a hub-and-spoke-style architecture. The parent node may be, e.g., an access point on a gateway or a sub-coordinator which is, in turn, connected to the access point or another sub-coordinator.
(16) Each gateway is equipped with an access point (fully functional node or F node) that is physically attached to that access point and that provides a wireless connection point to other nodes in the wireless network. The links (illustrated by lines not numbered) shown in
(17) The WSN 10 implements a state machine approach to an application layer that runs on the lower tier devices 18 and 20. Discussed below is an example of a particular implementation of such an approach. States in the state machine are comprised of sets of functions that execute in coordination, and these functions can be individually deleted or substituted or added to in order to alter the states in the state machine of a particular lower tier device.
(18) The WSN state function based application layer uses an edge device operating system (not shown, but such as disclosed in the above mentioned provisional application) that allows for loading and execution of individual functions (after the booting of the device) without rebooting the device (so-called dynamic programming). In other implementations, edge devices could use other operating systems provided such systems allow for loading and execution of individual functions (after the booting of the device) preferable without rebooting of the edge devices.
(19) Referring now to
(20) The application layer manager 30 accomplishes such pass-offs (changes in functions currently operating) using a transition table (
(21) The application layer manager 30 involves characterizing inputs sufficiently to apply rules 38 that dictate changes in configuration, stored data, and/or precipitate message generation. The application layer manager 30 has rules 38 and a configuration manager 40 as well as a message generator/parser 42. The application layer manager 30 uses network message and sensor/processor peripheral based inputs, local data stores 44 (for transition table) and lists, configuration management functions, rules set, and report generation capabilities as shown.
(22) Edge Application Layer Architecture
(23) Referring to
(24) The application module set 50 depicted in the example of
(25)
(26) TABLE-US-00001 Function Function Allowed Function Execution Name ID Transitions Index Type (assigned (assigned (assigned (assigned by (assigned externally) externally) externally) AppMgr) externally)
(27) Referring now to
(28) The transition table shows what state (or states in the case of a nondeterministic finite automaton) a finite semi-automaton or finite state machine will move to, based on the current state of the machine and other inputs. A state table is essentially a truth table in which some of the inputs are the current state and the outputs include the next state along with other outputs. A state table is one of several ways to specify a state machine, other ways being a state diagram, and a characteristic equation.
(29) State 1 is the normal state and has an entry point, Func A. Normally, State 1 executes Func A which requests Func B which requests execution of Func C. In the example, a condition occurs (actual condition is implementation specific and the detail of which is not necessary to understand what follows). Under this situation with the condition occurring State 1 transitions to State 2 when Func B requests execution of Func D rather than Func C. State 2 may exists for only one cycle (D-E-exit) or many cycles (D-E-D-E- . . . -exit). However, when the exit occurs in this example, it does so without calling any function. By default then, the AppMgr's Idle function runs Func A since it is the entry point function.
(30) App Layer Modularity
(31) Referring to
(32) Referring now to
(33) State transitions are accomplished by the current function transferring 76 function control to the next appropriate function marking entrance into the new states (e.g., FuncD in
(34) In some embodiments, the AppMgr is configured 78 to actually change the current index value for the current state function, whereas in others the old function directly activates 80 the new function, without using the AppMgr( ) as an intermediary. This is because the AppMgr has a mapping 82 of allowed transitions and check 84 for violations of this mapping (i.e., a given function tries to pass control to another function and in so doing make a state transition that is not allowed). This helps to verify that changes to the state machine behavior are valid and that changes to the state machine behavior actually take place, since an error message will be generated by AppMgr( ) 86 when an erroneous state change is requested by a function. Otherwise, individual states are changed by replacing the corresponding function with a new version of that function, 88.
(35) Example Application
(36) Let p_AppFunc[i] be a pointer to the ith application function. Let N_i be the current index value maintained by AppMgr( ). N_i is a global variable that retains its value from one pass through AppMgr( ) to the next.
(37) AppMgr is a root function that is executed by a (EDFF) scheduler such as in the operating system running on the edge device. AppMgr runs completely through every few milliseconds. Each time AppMgr( ) runs, AppMgr executes the function pointed to by p_AppFunc[N_i]. In some embodiments, the state machine can be implemented as a set of arrays, whereas in more complex implementations the state machine is implemented as a set of functions that are linked through a linked list to allow for an indeterminate number of states in the state machine.
(38) For some states, only one function call may be required. That is, p_AppFunc[N_i] would run once and then N_i would change to a different value, say N_k so that on the next call of AppMgr( ), a different state would be entered (i.e., p_AppFunc[N_k] would run). For other states the corresponding function might run many times before N_i changes. An example of the single-run function would be the sending of a report. An example of the multi-run function would be the activity of a sensor filter that acts on raw data from a sensor device.
(39) The various functions p_AppFunc[i] not only decide when they should request that AppMgr( ) make a state change, but these functions indicate what new function(s) (e.g., what new value(s) of N_i) AppMgr( ) should choose from, as AppMgr( ) is configured to be fairly generic and thus all business logic, including the description of transitions between states, is contained in the p_AppFunc[ ] functions.
(40) Simultaneous Actions
(41) The two p_AppFunc[ ] functions need to have different tasks done at the same time, for example, simultaneously filtering data from two sensors (e.g., de-bouncing a switch and filtering motion data from an accelerometer. One general approach to providing an AppMgr is to run two state functions at a time (execute both with each pass through AppMgr). Another approach keeps AppMgr simple and just requires that application states provided with code to make calls to each other and thus invoke each other. That is, p_AppFunc[N_i] requests execution of p_AppFunc[N_k] upon termination of execution of p_AppFunc[N_i] and vice versa. In effect, the two app functions split the time and attention of AppMgr without AppMgr planning for time sharing.
(42) The various versions of p_AppFunc[ ] are maintained in an executable code repository in the gateway and cloud, and each such function can have an ID number that is used to differentiate one version of a function from another (and in many cases the differences in the generations or versions of the function may be small but important, so getting exactly the right ID number). Inside a given function, the requested change to a different function or state becomes very specific with respect to a code version, therefore there is logical that the parameter used by a function to request a state change (function change) is actually the ID number of the new function.
(43) A simple way to manage versions is to give App Layer state functions their own file type. File type is maintained as one of the fields in the file index in, e.g., flash memory so that the initialization process of AppMgr( ) during bootup searches for files of that type in the flash memory, and produces the array of function pointers, with index i running from 0 to a maximum value, i_max.
(44) During this initialization AppMgr( ) maps each value i to a function, p_AppFunc[i] and that function's corresponding function ID, and produces a table showing, for each function ID, the corresponding index value i, and the allowed state transitions (function IDs for functions reachable from the current function).
(45) For example, during the course of operation of the current function, e.g., p_AppFunc[N_i] with its function ID, e.g., 0x31C7, the function might return to AppMgr( ) a return value of 0x396B. This return value is a request to run the function p_AppFunc[ ] having the function ID 0x396B. AppMgr( ) uses the state table to determine if request to run p_AppFunc[ ] having the function ID 0x396B is a transition that is allowed for function ID 0x31C7, and if so, what value of i corresponds to function 0x396B. If it is a valid request, AppMgr( ) sets N_i equal to the new value of i corresponding to function ID 0x396B and, upon next execution of AppMgr( ) the new function ID 0x396B would run.
(46) During initialization of AppMgr( ) and the producing of the state table, simple graph analysis algorithms run to ensure that each state is reachable (no states are isolated) and to make sure that all states are part of a single state machine (i.e., there are not two smaller and totally separated sets of states). The state table validation also requires that no state transition can involve a transition to a non-existent function.
(47) AppMgr( ) always has a stem state (idle state) with function ID 0x0001 that runs when the index N_i is undefined. Initialization of the state machine is done in a second state (initialize state) with its own generic function, with function ID 0x0000. Any time any of the functions change (e.g., by a wireless download of a new function or functions), AppMgr( ) will re-run function 0x0000 and then transition to state function 0x0001. It is a further requirement that one and only one of the user-supplied functions in the complete function set is identified as the entry state. This is the state called by 0x0001 automatically. From that point on the user-supplied functions request the state changes as part of their return values.
(48) Returning to
(49) TABLE-US-00002 Function Function Allowed Function Execution Name ID Transitions Index Type (assigned (assigned (assigned (assigned by (assigned externally) externally) externally) AppMgr) externally) Motion ISR 0x31C7 0x31A2 2 On event Motion 0x31A2 0x31C7 3 On event Filter 0x3362 Motion 0x3362 None 4 On call Report (AppMgr Idle) Generator Heartbeat 0x33EB None 5 Perpetual Generator (AppMgr Idle) (this is also entry function) AppMgr Idle 0x0001 1 Perpetual AppMgr 0x0000 0 On boot, or Initialize when called by AppMgr Idle
(50) The above example is simple for purposes of illustration of the concept. However, more complex application sets can also be used. For example, suppose there are two states in a nodethe first state corresponding to the perpetual running of functions A, B, and C in a continuous loop and the second state corresponding to the running of functions D and E in another perpetual loop. In the first state (the normal state) function A (the entry function) runs to completion and requests to AppMgr( ) that it run function B. When function B is complete, it requests function C, which in turn requests function A. Because function A is the entry function and the loop A-B-C-A . . . is a closed loop, functions D and E will normally not run. However, under special conditions suppose function B, when it exits, requests function D rather than C. Function D and E then run in a loop (D-E-D-E . . . ) until one of them requests a function in the first loop. In this way, functions or sets of functions correspond to states, and functions operating in each state manage the state transitions.
(51) When a function exits with no new function requested, AppMgr Idle will simply run the entry point function again. In some cases with very simple nodes, there may be NO entry function, in which case the idle function will just run itself until an event-initiated function is run.
(52) Referring back to
(53)
(54) The sensors provide in addition to an indication that something is detected in an area within the range of the sensors, detailed additional information that can be used to evaluate what that indication may be without the intrusion detection panel being required to perform extensive analysis of inputs to the particular sensor.
(55) For example, a motion detector could be configured to analyze the heat signature of a warm body moving in a room to determine if the body is that of a human or a pet. Results of that analysis would be a message or data that conveys information about the body detected. Various sensors thus are used to sense sound, motion, vibration, pressure, heat, images, and so forth, in an appropriate combination to detect a true or verified alarm condition at the intrusion detection panel.
(56) Recognition software can be used to discriminate between objects that are a human and objects that are an animal; further facial recognition software can be built into video cameras and used to verify that the perimeter intrusion was the result of a recognized, authorized individual. Such video cameras would comprise a processor and memory and the recognition software to process inputs (captured images) by the camera and produce the metadata to convey information regarding recognition or lack of recognition of an individual captured by the video camera. The processing could also alternatively or in addition include information regarding characteristic of the individual in the area captured/monitored by the video camera. Thus, depending on the circumstances, the information would be either metadata received from enhanced motion detectors and video cameras that performed enhanced analysis on inputs to the sensor that gives characteristics of the perimeter intrusion or a metadata resulting from very complex processing that seeks to establish recognition of the object.
(57) Sensor devices can integrate multiple sensors to generate more complex outputs so that the intrusion detection panel can utilize its processing capabilities to execute algorithms that analyze the environment by building virtual images or signatures of the environment to make an intelligent decision about the validity of a breach.
(58) Memory stores program instructions and data used by the processor of the intrusion detection panel. The memory may be a suitable combination of random access memory and read-only memory, and may host suitable program instructions (e.g. firmware or operating software), and configuration and operating data and may be organized as a file system or otherwise. The stored program instruction may include one or more authentication processes for authenticating one or more users. The program instructions stored in the memory of the panel may further store software components allowing network communications and establishment of connections to the data network. The software components may, for example, include an internet protocol (IP) stack, as well as driver components for the various interfaces, including the interfaces and the keypad. Other software components suitable for establishing a connection and communicating across network will be apparent to those of ordinary skill.
(59) Program instructions stored in the memory, along with configuration data may control overall operation of the panel.
(60) The monitoring server includes one or more processing devices (e.g., microprocessors), a network interface and a memory (all not illustrated). The monitoring server may physically take the form of a rack mounted card and may be in communication with one or more operator terminals (not shown). An example monitoring server is a SURGARD SG-System III Virtual, or similar system.
(61) The processor of each monitoring server acts as a controller for each monitoring server, and is in communication with, and controls overall operation, of each server. The processor may include, or be in communication with, the memory that stores processor executable instructions controlling the overall operation of the monitoring server. Suitable software enable each monitoring server to receive alarms and cause appropriate actions to occur. Software may include a suitable Internet protocol (IP) stack and applications/clients.
(62) Each monitoring server of the central monitoring station may be associated with an IP address and port(s) by which it communicates with the control panels and/or the user devices to handle alarm events, etc. The monitoring server address may be static, and thus always identify a particular one of monitoring server to the intrusion detection panels. Alternatively, dynamic addresses could be used, and associated with static domain names, resolved through a domain name service.
(63) The network interface card interfaces with the network to receive incoming signals, and may for example take the form of an Ethernet network interface card (NIC). The servers may be computers, thin-clients, or the like, to which received data representative of an alarm event is passed for handling by human operators. The monitoring station may further include, or have access to, a subscriber database that includes a database under control of a database engine. The database may contain entries corresponding to the various subscriber devices/processes to panels like the panel that are serviced by the monitoring station.
(64) All or part of the processes described herein and their various modifications (hereinafter referred to as the processes) can be implemented, at least in part, via a computer program product, i.e., a computer program tangibly embodied in one or more tangible, physical hardware storage devices that are computer and/or machine-readable storage devices for execution by, or to control the operation of, data processing apparatus, e.g., a programmable processor, a computer, or multiple computers. A computer program can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program can be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a network.
(65) Actions associated with implementing the processes can be performed by one or more programmable processors executing one or more computer programs to perform the functions of the calibration process. All or part of the processes can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit).
(66) Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only storage area or a random access storage area or both. Elements of a computer (including a server) include one or more processors for executing instructions and one or more storage area devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from, or transfer data to, or both, one or more machine-readable storage media, such as mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks.
(67) Tangible, physical hardware storage devices that are suitable for embodying computer program instructions and data include all forms of non-volatile storage, including by way of example, semiconductor storage area devices, e.g., EPROM, EEPROM, and flash storage area devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks and volatile computer memory, e.g., RAM such as static and dynamic RAM, as well as erasable memory, e.g., flash memory.
(68) In addition, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. In addition, other actions may be provided, or actions may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Likewise, actions depicted in the figures may be performed by different entities or consolidated.
(69) Elements of different embodiments described herein may be combined to form other embodiments not specifically set forth above. Elements may be left out of the processes, computer programs, Web pages, etc. described herein without adversely affecting their operation. Furthermore, various separate elements may be combined into one or more individual elements to perform the functions described herein.
(70) Other implementations not specifically described herein are also within the scope of the following claims.