US20080126272A1 - Sensor localization using lateral inhibition - Google Patents
Sensor localization using lateral inhibition Download PDFInfo
- Publication number
- US20080126272A1 US20080126272A1 US11/454,385 US45438506A US2008126272A1 US 20080126272 A1 US20080126272 A1 US 20080126272A1 US 45438506 A US45438506 A US 45438506A US 2008126272 A1 US2008126272 A1 US 2008126272A1
- Authority
- US
- United States
- Prior art keywords
- devices
- mode
- communication signals
- strength
- strengths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
- G08B25/01—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems characterised by the transmission medium
- G08B25/10—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems characterised by the transmission medium using wireless transmission systems
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
- G08B25/009—Signalling of the alarm condition to a substation whose identity is signalled to a central station, e.g. relaying alarm signals in order to extend communication range
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
- G08B25/007—Details of data content structure of message packets; data protocols
Definitions
- the present invention relates to techniques for determining sensor positions and improving the spatial resolution of measurements performed with these sensors. More specifically, the present invention relates to arrays of sensors that utilize lateral inhibition when communicating with one another.
- sensor networks are used to perform measurements of parameters such as temperature and humidity or to monitor intrusion across virtual borders in a variety of environments.
- the locations of the sensors often need to be known or inferred.
- the use of pre-determined sensor locations is not possible in an increasingly popular category of sensor networks that allow random or ad hoc sensor placement. In these networks, the sensor positions need to be determined after the sensors are distributed in a region.
- the spatial resolution of an array of optical sensors may depend on the sensor density for a given intensity of incident light.
- the sensor placement, and thus the sensor density, is random, it may therefore be difficult to achieve a desired or optimal spatial resolution from the array.
- One embodiment of the present invention provides a system including multiple devices that each have a sensor and are each configured to communicate with other devices.
- the system further includes a controller configured to provide command information that specifies a mode of operation of the devices.
- the devices transmit communication signals and a given device modifies the strength of its communication signal from an initial strength to a final strength based on communication signals it receives from one or more other devices.
- the devices transmit communication signals, and the given device dynamically adjusts a strength of its communication signal based on communication signals it receives from one or more other devices and on measurements performed by the sensor in the given device.
- the senor includes an optical sensor. And in some embodiments, communication between the devices includes wireless communication.
- positions of the devices are unknown at the beginning of the first mode of operation, and the one or more devices are within a pre-determined distance from the given device.
- relative positions of the devices may be determined based on strengths of the communication signals and/or times of flight of pulses transmitted and received by the devices. For example, in some embodiments relative positions are determined using radio-acoustic techniques.
- the final strength may be a difference between the initial strength and a weighted summation of strengths of the received communication signals.
- the command information further includes instructions specifying the initial strength.
- dimensions of a border of a region that includes the devices may be determined based on strengths of the communication signals.
- the position of an object may be determined based on sensor measurements performed by the devices and strengths of the communication signals in the first mode of operation and in the second mode of operation.
- the dynamic adjustment of the strength may facilitate lateral inhibition to increase a spatial resolution of a position of the object determined by the devices.
- the object position may be determined using a supervised learning technique, such as a support vector machine (SVM) technique, a classification and regression tree (CART) technique, a nearest neighbor method, and/or a Bayesian classifier.
- a supervised learning technique such as a support vector machine (SVM) technique, a classification and regression tree (CART) technique, a nearest neighbor method, and/or a Bayesian classifier.
- the position of the object is further determined based on one or more multi-path signals.
- the system further includes a base station having a pre-determined or known location.
- This base station provides a reference signal that may be used in conjunction with the relative positions to determine absolute positions of the devices.
- Another embodiment of the present invention provides a method that includes the first mode of operation and the second mode of operation.
- FIG. 1 is a block diagram illustrating an embodiment of a system that includes an array of devices.
- FIG. 2 is a block diagram illustrating an embodiment of communication between devices in the array.
- FIG. 3 is a block diagram illustrating an embodiment of a device.
- FIG. 4 is a block diagram illustrating an embodiment of a controller.
- FIG. 5 is a flow chart illustrating an embodiment of a process that includes two modes of operation.
- FIG. 6A is a block diagram illustrating an embodiment of strengths of communication signals from devices in an ordered array.
- FIG. 6B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array.
- FIG. 7A is a block diagram illustrating an embodiment of strengths of communication signals from devices in a random array.
- FIG. 7B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the random array.
- FIG. 8A is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array.
- FIG. 8B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array.
- FIG. 9 is a block diagram illustrating an embodiment of a device data structure.
- FIG. 10 is a block diagram illustrating an embodiment of a position data structure.
- lateral inhibition is a technique in which neighboring receptors (such as those in the human visual system) exert an influence on one another.
- a given receptor has an excitatory response to whatever target or input it is tuned to detect and an inhibitory response to signals from other receptors.
- the strength of the signals from the other receptors declines with distance such that the influence of neighboring receptors is stronger than that of receptors that are further away.
- Lateral inhibition is a form of negative feedback control that enhances differences in the responses of receptors.
- the average effect of many receptors acting on one another stabilizes the output from the system. In the context of the embodiments of the system described below, it also reduces the effect of noise sources and interference signals.
- the system and method include multiple modes of operation.
- a “calibration mode” of operation devices are instructed by a controller to transmit communication signals.
- the communication signal from a given device in the devices has an initial strength.
- This first strength is modified to a final strength based on the strengths of communication signals received from one or more neighboring devices during the calibration mode of operation, thereby implementing lateral inhibition.
- Relative positions of the devices may be determined using the final strengths of the communication signals in the calibration mode. Furthermore, if a base station that has a known position also provides a reference signal, the absolute positions of the devices may be determined.
- a “position-tracking mode” of operation the devices are once again instructed by the controller to transmit communication signals.
- the strength of the communication signal from the given device is dynamically adjusted based on the strengths of communication signals received from one or more neighboring devices during the position-tracking mode of operation and measurements performed by a sensor in the given device.
- This feedback also implements lateral inhibition and increases the spatial resolution of measurements performed using sensors in the devices.
- the sensors are optical sensors, a position of an object may be determined using the strengths of communications signals in the two calibration and position-tracking modes of operation.
- the embodiments of the lateral inhibition technique and system may be used in a variety of system configurations including arrays of devices or sensors that have known positions.
- the lateral-inhibition techniques may be used in conventional arrays of sensors, such as Charge-Coupled Devices (CCD) or Complementary Metal Oxide Semiconductor (CMOS) sensors.
- CCD Charge-Coupled Devices
- CMOS Complementary Metal Oxide Semiconductor
- the positions may, at least initially, be unknown, such as in an ad hoc or random sensor network.
- at least some of the sensors or devices are mobile, i.e., their positions may change as a function of time.
- the devices may include many different types of sensors, such environmental sensors (temperature, pressure, wind speed or direction, precipitation, and/or humidity sensors), energy sensors (radiation, wind, and/or wave sensors), chemical sensors, biological sensors (for example, sensors that utilize Polymerase Chain Reaction), medical sensors, position sensors (such as radio frequency identification tags or sensors), kinetic energy sensors (for example, velocity and/or acceleration sensors), electrical sensors, magnetic sensors, thermal sensors, electromagnetic sensors in one or more spectral bands (such as Infrared or optical sensors), as well as other types of sensors.
- environmental sensors temperature, pressure, wind speed or direction, precipitation, and/or humidity sensors
- energy sensors radiation, wind, and/or wave sensors
- chemical sensors for example, sensors that utilize Polymerase Chain Reaction
- medical sensors position sensors (such as radio frequency identification tags or sensors), kinetic energy sensors (for example, velocity and/or acceleration sensors), electrical sensors, magnetic sensors, thermal sensors, electromagnetic sensors in one or more spectral bands (such as Infrared or optical sensors), as well as other types of sensors
- FIG. 1 is a block diagram illustrating an embodiment of a system 100 that includes an array of devices 110 . These devices 110 are located in a region 112 that has a border 114 . In some embodiments, positions of the devices 110 are random and are initially unknown, in which case the border 114 is also initially unknown.
- the devices 110 each include at least one sensor (such as an optical sensor) and are configured to communicate with other devices.
- a given device such as device 110 - 4
- the pre-determined distance may be 1, 5, 10, 500, 500, 1000, 5000, and/or 10,000 m, or more. Communication over such a pre-determined distance is described further below with reference to FIG. 2 .
- Communication between devices 110 may utilize wired or wireless communication, and may include signals that have one or more carrier frequencies or bands of frequencies.
- such communication may include protocols or standards such as IEEE 802.11 (WiFi), High Performance Radio Local Area Network (HIPERLAN), IEEE 802.16 (WiMAX), Bluetooth, Digital Enhanced Cordless Communications (DECT), Dedicated Short Range Communications (DSRC), IEEE 802.15.4 (ZigBee), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Global System for Mobile Communication (GSM), Code Division Multiple Access (CDMA), other cellular telephone standards, time domain multiplexing, frequency domain multiplexing, and/or spread spectrum signaling.
- IEEE 802.11 WiFi
- HIPERLAN High Performance Radio Local Area Network
- IEEE 802.16 WiMAX
- Bluetooth Digital Enhanced Cordless Communications
- DECT Digital Enhanced Cordless Communications
- DSRC Dedicated Short Range Communications
- ZigBee ZigBee
- Time Division Multiple Access TDMA
- Frequency Division Multiple Access FDMA
- the system 100 may include a controller 116 , which communicates with the devices 110 and provides command information to the devices 110 .
- command information may specify a mode of operation of the devices 110 , including a calibration mode of operation and a sensor-measurement mode of operation. In these modes of operation, communication between the devices 110 may include lateral inhibition.
- the devices 110 may each transmit communication signals, and the given device may modify an initial strength (I o ) of its communication signal based on strengths of signals it receives from neighboring devices during this mode of operation.
- the command information may specify initial strengths of the communication signals transmitted by one or more of the devices 110 by individually addressing these devices. This may allow different initial strengths to be used by different devices, which may allow particular devices to be selectively isolated and a topology of the array to be determined.
- the devices 110 may each transmit communication signals, and the given device may dynamically adjust an initial strength of its communication signal based on strengths of signals it receives from neighboring devices during this mode of operation.
- the final strength is a difference between the initial strength and a weighted summation of strengths of a set of communication signals received from neighboring devices.
- the strength of the communication signal from the given device is also dynamically adjusted based on measurements performed using the sensor in the given device. Dynamic adjustment of the strength may be continuous or after a pre-determined time interval (such as 1, 5, 10, 60, 600, 1800 and/or 6000 s, or more), and may be performed one or more times. Illustrations of embodiments of the calibration mode of operation are described below with reference to FIGS. 6A-7B , and illustration of embodiments of the sensor-measurement mode of operation are described below with reference to FIGS. 8A-8B .
- the controller 116 may aggregate information from the devices 110 in these modes of operation, thereby enabling collaborative processing. For example, the controller 116 may determine relative positions of the devices (such as if the given device is nearer to device A than device B) using the final strengths of the communication signals in the calibration mode of operation. As illustrated below with reference to FIGS. 6B and 7B , such strengths may also be used to determine the border 114 . Furthermore, in some embodiments, absolute positions of the devices 110 may be determined using the reference positions in conjunction with a reference signal provided by at least one optional base station 118 , which has a known position. For example, the reference signal may specify an orientation or a direction, such as North. In other embodiments, the devices 110 may determine their orientations using the earth's magnetic field. Note that the communication with the base station 118 and/or the controller 116 may not lead to changes in the strengths of the communication signals from the devices 110 .
- relative and/or absolute positions of the devices may be determined based on times of flight of pulses transmitted and received by the devices 110 , for example, using techniques such as trilateration and/or triangulation, as is known in the art.
- the controller 116 may enhance a spatial resolution of measurements that are performed by the devices 110 , such as optical measurements of a position of an object. For example, the position of the object at a given instant in time or after a time interval may be determined using the final signal strengths in the calibration and the sensor-measurement modes of operation, which is described further below with reference to FIGS. 8A and 8B .
- the system 100 may include fewer or additional components.
- the devices 110 may be self-organized, i.e., there may not be a separate controller 116 .
- the function of the controller 116 may be implemented by one or more of the devices 110 .
- the controller 116 and the base station 118 are combined.
- two or more components may be combined into a single component, and a position of one or more components may be changed.
- FIG. 2 is a block diagram illustrating an embodiment 200 of communication between devices 110 in the array.
- the given device may communicate with other devices within the pre-determined distance.
- the device 110 - 3 may communicate with device 110 - 4 and 110 - 9 that are within a region 210 - 1 of radius 212 .
- Other devices 110 have corresponding regions 210 of communication.
- the radius 212 may, at least in part, be determined by the strength of the communication signal(s) transmitted by the device 110 - 3 . For example, if the strength corresponds to an intensity or power, the region 210 - 1 of effective communication is proportional to an inverse of the radius 212 to the nth power, where n may be between 2 and 3. In other embodiments, the strength is a magnitude of an amplitude of the communication signal.
- FIG. 3 is a block diagram illustrating an embodiment of a device 300 (such as one of the devices 110 in FIG. 1 ), which includes one or processors 310 , a transceiver 316 , one or more antennas 318 , a sensor 314 , and one or more signal lines 312 coupling these components together.
- the one or more processing units 310 may support parallel processing and/or multi-threaded operation
- the transceiver 316 may provide a communication interface that has a persistent communication connection
- the one or more signal lines 312 may constitute a communication bus.
- the device 300 may include a power source 308 , such as a solar cell, a fuel cell, or a battery, that provides power to other components in the device 300 .
- the device 300 may include memory 320 , which may include high speed random access memory and/or non-volatile memory. More specifically, memory 320 may include ROM, RAM, EPROM, EEPROM, FLASH, one or more smart cards, one or more magnetic disc storage devices, and/or one or more optical storage devices. Memory 320 may store an embedded operating system 322 , such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices. The operating system 322 includes procedures (or a set of instructions) for handling various basic system services for performing hardware dependent tasks, such as power management.
- an embedded operating system 322 such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices.
- the operating system 322 includes procedures (
- the memory 320 may also store procedures (or a set of instructions) in a communication module 324 .
- the communication procedures may be used for communicating with one or more additional devices, the controller 116 ( FIG. 1 ), as well as computers and/or servers, including computers and/or servers that are remotely located with respect to the device 300 .
- Memory 320 may also include variety of modules (or sets of instructions) including a timing module 326 (or a set of instructions) that provides a temporal reference and/or synchronization for transmitted and/or received signals, as well as a sensor module 328 (or a set of instructions) that controls measurements performed by the sensor 314 .
- An optional encryption/decryption module 332 (or a set of instructions) in the memory 320 provides secure communication of information, and a transmit signal strength module 334 (or a set of instructions) analyzes strengths of received signals.
- the memory 320 may include a time-of-flight module 336 (or a set of instructions) that determines the time-of-flight of received pulses, and an optional multi-path module 338 (or a set of instructions) that analyzes received multi-path signals.
- positions of the devices 110 ( FIG. 1 ) and/or an object are at least partially determined using time-of-flight and/or multi-path information.
- multi-path signals are a function of the geometry of the devices and/or the object, as well as the topography around the devices. Such signals are often delayed and suffer a loss of power in the reflection process relative to direct-path signals.
- Multi-path signals may be determined, and their effects either minimized or used to advantage, using techniques such as early-minus late correlation, W-discriminators, and/or one or more synchronous detectors (for example, a Viterbi detector).
- An optional position module 340 (or a set of instructions) in the memory 320 determines relative or absolute positions of other devices, and an optional supervised learning module 342 (or a set of instructions) analyzes sensor 314 measurements using strengths of signals received by the device 300 during the calibration and sensor-measurement modes of operation.
- the use of the supervised learning techniques in analyzing lateral inhibition data is discussed further below with reference to FIGS. 8A and 8B .
- the sensor module 328 may include an image processing mode 330 (or a set of instructions) in embodiments where the sensor 314 is an optical sensor.
- the device 300 may implement lateral inhibition in one or more modes of operation.
- Instructions in the modules in the memory 320 may be implemented in a high-level procedural language, an object-oriented programming language, and/or in an assembly or machine language.
- the programming language may be complied or interpreted, i.e., configurable or configured to be executed by the one or more processing units 310 .
- the device 300 may include fewer components or additional components, two or more components may be combined into a single component, and/or a position of one or more components may be changed.
- the functionality of the device 300 may be implemented more in hardware and less in software, or less in hardware and more in software, as is known in the art.
- FIG. 3 is intended to be a functional description of the various features that may be present in the device 300 rather than as a structural schematic of the embodiments described herein.
- the functions of the device 300 may be distributed over a large number of devices, with various groups of the devices performing particular subsets of the functions.
- some or all of the functionality of the device 300 may be implemented in one or more application specific integrated circuits (ASICs) and/or one or more digital signal processors (DSPs).
- ASICs application specific integrated circuits
- DSPs digital signal processors
- FIG. 4 is a block diagram illustrating an embodiment of a controller 400 (such as the controller 116 in FIG. 1 ), which includes one or more processors 410 , a transceiver 416 , one or more antennas 418 , an optional user interface 414 , a network interface 420 , and one or more signal lines 412 coupling these components together.
- the one or more processing units 410 may support parallel processing and/or multi-threaded operation
- the network interface 420 and/or the transceiver 416 may provide a communication interface that has a persistent communication connection
- the one or more signal lines 412 may constitute a communication bus.
- the controller 400 may include a power source 408 , such as a solar cell, fuel cell, or a battery, that provides power to other components in the controller 400 .
- the controller 400 may include memory 422 , which may include high speed random access memory and/or non-volatile memory. More specifically, memory 422 may include ROM, RAM, EPROM, EEPROM, FLASH, one or more smart cards, one or more magnetic disc storage devices, and/or one or more optical storage devices. Memory 422 may store an embedded operating system 424 , such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices. The operating system 424 includes procedures (or a set of instructions) for handling various basic system services for performing hardware dependent tasks, such as power management.
- an embedded operating system 424 such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices.
- the operating system 424 includes procedures (
- the memory 422 may also store procedures (or a set of instructions) in a communication module 426 .
- the communication procedures may be used for communicating with one or more devices (such as the device 300 in FIG. 3 ), as well as computers and/or servers, including computers and/or servers that are remotely located with respect to the controller 400 .
- Memory 422 may also include a timing module 428 (or a set of instructions) that provides a temporal reference and/or synchronization for transmitted and/or received signals, and an optional image processing module 430 (or a set of instructions) in embodiments where sensors in devices (such as the device 300 in FIG. 3 ) include optical sensors.
- An optional encryption/decryption module 432 (or a set of instructions) in the memory 422 provides secure communication of information, and a transmit signal strength module 434 (or a set of instructions) provides initial strengths of the communication signals to the devices and receives final strengths of the communication signals from the devices.
- the transmit signal strength module 434 includes instructions for a calibration mode of operation 436 _ 1 and a sensor-measurement mode of operation, such as position-tracking mode of operation 436 _ 2 .
- a sensor-measurement mode of operation such as position-tracking mode of operation 436 _ 2 .
- optical measurements performed by the sensors in the devices may be used in conjunction with strengths of signals in the calibration and position-tracking modes of operation 436 to determine one or more positions of an object.
- the positions of the object are determined using a supervised learning algorithm, such as a support vector machine technique, a classification and regression tree technique, a nearest neighbor method, and/or a Bayesian classifier (such as one based on the Expectation Maximization procedure).
- a supervised learning algorithm such as a support vector machine technique, a classification and regression tree technique, a nearest neighbor method, and/or a Bayesian classifier (such as one based on the Expectation Maximization procedure).
- the positions of the object are determined using a probabilistic classifier.
- the memory 422 may also include a time-of-flight module 438 (or a set of instructions) that determines the time-of-flight of received pulses, and an optional multi-path module 440 (or a set of instructions) that analyzes received multi-path signals.
- a position module 442 (or a set of instructions) in the memory 422 determines relative or absolute positions of the devices, and (as discussed above) a supervised learning module 444 (or a set of instructions) may determine positions of the object based on measurements performed by the sensors in the devices and the strengths of signals from the devices in the calibration and position-tracking measurement modes of operation 436 .
- the memory 422 may also include data structures, such as relative or absolute device positions 446 , signal strengths 448 in one or more modes of operation 436 , and object positions 450 .
- Instructions in the modules in the memory 422 may be implemented in a high-level procedural language, an object-oriented programming language, and/or in an assembly or machine language.
- the programming language may be complied or interpreted, i.e., configurable or configured to be executed by the one or more processing units 410 .
- the controller 400 may include fewer components or additional components, two or more components may be combined into a single component, and/or a position of one or more components may be changed.
- the functionality of the controller 400 may be implemented more in hardware and less in software, or less in hardware and more in software, as is known in the art.
- FIG. 4 is intended to be a functional description of the various features that may be present in the controller 400 rather than as a structural schematic of the embodiments described herein.
- the functions of the controller 400 may be distributed over a large number of controllers, computers and/or servers.
- various groups of controllers may perform particular subsets of the functions of the controller 400 .
- some or all of the functionality of the controller 400 may be implemented in one or more application specific integrated circuits (ASICs) and/or one or more digital signal processors (DSPs).
- ASICs application specific integrated circuits
- DSPs digital signal processors
- FIG. 5 is a flow chart illustrating an embodiment of a process 500 that includes two modes of operation.
- a calibration mode 510 communication signals having initial strengths are transmitted from a plurality of devices ( 514 ), and final strengths of the communication signals to be transmitted from the plurality of devices are determined ( 516 ). For example, a final strength of a communication signal from the given device may be determined based on the strengths of signals it receives from other devices during the calibration mode of operation 510 .
- a sensor-measurement mode of operation such as a position-tracking mode of operation 512
- communication signals having strengths are transmitted from the plurality of devices ( 518 ) and the strengths of the communication signals are dynamically adjusted ( 520 ).
- a strength of a communication signal from the given device may be adjusted based on measurement it performs using a sensor and the strengths of signals it receives from other devices in the position-tracking mode of operation 512 .
- a position of an object is determined in accordance with the final strengths of the communication signals in the calibration mode, and strengths of the communication signals and/or sensor measurements performed by the plurality of devices ( 522 ) in the sensor-measurement mode.
- the calibration mode of operation 510 may be performed once, after a pre-determined time interval (such as daily, weekly, or monthly), or as needed based on the performance of an array of devices.
- FIG. 6A is a block diagram illustrating an embodiment 600 of strengths of communication signals from devices in an ordered array at the start of the calibration mode of operation. As indicated by the uniform (white) shading 610 - 1 of the devices, the strengths of the communication signals from the devices are initially the same.
- the devices may modify the strengths of the communication signals based on signals received from other devices. For example, strengths of the communication signals may be modified based on the strengths of received signals. Devices that have more neighbors or that are closer to the center of the array have lower strengths. As a consequence, the strengths of the communication signals vary across the array. This is illustrated by shadings 610 . Note that the strength is largest at the border of the array and smallest at the center. Furthermore, in some embodiments the strengths may have a discrete distribution (such as that associated with quantized bins) or a continuous distribution.
- the strengths of the communication signals provide relative position information, such as where the given device is in the array.
- the strengths of the communication signals determine the border of the array. This information may be useful in applications where the devices are used to monitor intrusion across the border into a region.
- the controller 116 may instruct one or more of the devices to initially utilize an initial strength of its communication signal that is different than that of the other devices.
- the given device may utilize a larger strength and/or a different carrier frequency in order to focus on the given device. If a range of strengths are used over time, the relative position of the given device and its neighbors may be determined with better precision. This approach may also be applied iteratively to other devices in the array.
- embodiments that allow individual devices to transmit communication signals may be useful in environments with interference signals, such as multi-path signals.
- the devices may have a random placement. This is illustrated in FIG. 7A , which provides an embodiment 700 of strengths of communication signals from devices in a random array at the start of the calibration mode of operation. As indicated by the uniform (white) shading 710 - 1 of the devices, the strengths of the communication signals from the devices are initially the same.
- the devices may modify their signal strengths based on signals received from other devices, which is illustrated in embodiment 750 in FIG. 7B .
- embodiment 750 in FIG. 7B .
- devices that have more neighbors or that are closer to the center of the array have lower strengths.
- the strengths of the communication signals are also a function of the distance or proximity to other devices.
- Shadings 710 provide an illustration of the variation in the strengths of the communication signals across the array.
- an alternative approach uses the strengths of the communication signals, in part, to determine probabilities for the sensors in the devices. These probabilities may be used in a supervised learning algorithm, such as a Bayesian classifier, to determine positions of objects using the array.
- FIG. 8A is a block diagram illustrating an embodiment 800 of strengths of communication signals from devices in the ordered array during the position-tracking mode of operation.
- a strength of its communication signal may be determined based on strengths of communication signals it receives from other devices and measurements performed by a sensor in the given device (such as an optical sensor).
- the variations in the strengths across the array allow a position of an object 810 , such as a light beam that illuminates a portion of the array or an airplane flying over the array, to be determined.
- the strengths of the communication signals change accordingly. This is illustrated in FIG. 8B , which provides an embodiment 850 of strengths of communication signals from devices in the array.
- embodiments 800 ( FIG. 8A) and 850 illustrate lateral inhibition to improve the spatial resolution in the determined position of the object 810 .
- a known moving object or target is used during the position-tracking mode of operation to further calibrate the array.
- the known moving object may shine collimated light or a pre-defined magnetic field onto the devices.
- lateral inhibition may be used to modify radio signal strengths during certain time intervals. At other times, however, a full-strength signal may be utilized, such as when one or more of the devices is communicating with a controller or a base station.
- strengths of measurements from the devices are dynamically adjusted based on signals received from other devices.
- the strength of the communication signal from the given device corresponds to the measurement made with its sensor.
- the shading 610 in embodiments 800 ( FIG. 8A) and 850 may correspond to the strength of the measurements as opposed to the strengths of the communication signals.
- a supervised learning algorithm an unsupervised learning algorithm and/or a partially supervised learning algorithm may be used to determine the position of the object 810 .
- a Bayesian classifier is used in an exemplary embodiment. Embodiments of such a probabilistic classifier may be used in the presence of a variety of types of noise.
- the probability ratio on the left-hand side of this equation can be expressed as a series of likelihood ratios. Taking the logarithm of both sides yields
- the object is present if the right-hand side of this equation is greater than 0.
- the values of p(C O ) and p(C WO ) may be determined using a training data set or for simplicity may be assumed to be equal.
- C WO ) for each member of the set ⁇ F i ⁇ are determined in the calibration mode of operation, and the values of p(F i
- a region of low strength and a region of high strength are unlikely and may be identified (with respect to the strengths determined in the calibration mode of operation) using thresholds.
- ⁇ F i ⁇ ) may be determined using p(C O
- ⁇ F i ⁇ ) 1.
- the preceding analysis is applied to a subset of the N devices. For example, at a given time an active region or a region of interest around a possible object, such as the object 810 , may be determined. The contributions from the devices in this region may be summed to determine the likelihood ratios.
- FIG. 9 is a block diagram illustrating an embodiment of a device data structure 900 , which includes multiple entries for devices 910 .
- An entry for a given device such as device 910 - 1 , may include a signal strength 912 - 1 determined during the calibration mode of operation, a relative position 914 - 1 , and/or an optional absolute position 916 - 1 .
- This information may be used in conjunction with a supervised learning algorithm during the sensor-measurement mode of operation.
- there may be fewer or additional elements two or more elements may be combined into a single element, and positions of at least one element may be changed.
- FIG. 10 is a block diagram illustrating an embodiment of a position data structure 1000 , which includes multiple entries for devices 1010 .
- An entry for a given device such as device 1010 - 1 , may include one or more times or time intervals 1012 , corresponding signal strengths 1014 that are determined during the position-tracking mode of operation, and/or corresponding measurements 1016 .
- the entries for the device 1010 - 1 may be a time sequence of results that were determined and/or measured as on object passed over the array.
- the information in the position data structure 1000 may be used to determine the position, the velocity, and/or the acceleration of the object as a function of time. In some embodiments, there may be fewer or additional elements, two or more elements may be combined into a single element, and positions of at least one element may be changed.
Abstract
Description
- 1. Field of the Invention
- The present invention relates to techniques for determining sensor positions and improving the spatial resolution of measurements performed with these sensors. More specifically, the present invention relates to arrays of sensors that utilize lateral inhibition when communicating with one another.
- 2. Related Art
- Many measurement and monitoring systems include distributed arrays of interacting sensors, which are also known as sensor networks. For example, sensor networks are used to perform measurements of parameters such as temperature and humidity or to monitor intrusion across virtual borders in a variety of environments. In order to provide useful information in these applications, the locations of the sensors often need to be known or inferred. However, the use of pre-determined sensor locations is not possible in an increasingly popular category of sensor networks that allow random or ad hoc sensor placement. In these networks, the sensor positions need to be determined after the sensors are distributed in a region.
- While there are many existing localization techniques that may be used in sensor networks, these approaches are often unattractive due to additional system constraints, such as power requirements, limitations on onboard resources (for example, the processor speed or the amount of memory), cost, as well as maintenance and reliability restrictions. For example, in one existing approach sensor positions may be determined using acoustic and radio signals. However, this technique uses multiple base stations as well as high-frequency transmitters and receivers that are expensive and consume significant power. Another existing approach localizes sensors using variations in the strength of radio signals as a function of distance. Unfortunately, effects such as noise, interference, multi-path signals, and the difficultly of determining strength changes at very close range have limited the efficacy of this technique.
- Furthermore, allowing random sensor positions may have consequences for the spatial resolution of measurements performed by sensors in an ad hoc sensor network. In particular, the spatial resolution of an array of optical sensors may depend on the sensor density for a given intensity of incident light. When the sensor placement, and thus the sensor density, is random, it may therefore be difficult to achieve a desired or optimal spatial resolution from the array.
- Hence, what is needed is a method and an apparatus that facilitates determining sensor positions in a sensor network and that facilitates adjusting of the spatial resolution of measurements performed using the sensor network without the problems listed above.
- One embodiment of the present invention provides a system including multiple devices that each have a sensor and are each configured to communicate with other devices. The system further includes a controller configured to provide command information that specifies a mode of operation of the devices. In a first mode of operation, the devices transmit communication signals and a given device modifies the strength of its communication signal from an initial strength to a final strength based on communication signals it receives from one or more other devices. In a second mode of operation, the devices transmit communication signals, and the given device dynamically adjusts a strength of its communication signal based on communication signals it receives from one or more other devices and on measurements performed by the sensor in the given device.
- In some embodiments, the sensor includes an optical sensor. And in some embodiments, communication between the devices includes wireless communication.
- In some embodiments, positions of the devices are unknown at the beginning of the first mode of operation, and the one or more devices are within a pre-determined distance from the given device. During the first mode of operation, relative positions of the devices may be determined based on strengths of the communication signals and/or times of flight of pulses transmitted and received by the devices. For example, in some embodiments relative positions are determined using radio-acoustic techniques. Furthermore, the final strength may be a difference between the initial strength and a weighted summation of strengths of the received communication signals. And in some embodiments, the command information further includes instructions specifying the initial strength.
- In some embodiments, during the first mode of operation dimensions of a border of a region that includes the devices may be determined based on strengths of the communication signals. And during the second mode of operation, the position of an object may be determined based on sensor measurements performed by the devices and strengths of the communication signals in the first mode of operation and in the second mode of operation. For example, the dynamic adjustment of the strength may facilitate lateral inhibition to increase a spatial resolution of a position of the object determined by the devices.
- In some embodiments, the object position may be determined using a supervised learning technique, such as a support vector machine (SVM) technique, a classification and regression tree (CART) technique, a nearest neighbor method, and/or a Bayesian classifier. In some embodiments, the position of the object is further determined based on one or more multi-path signals.
- In some embodiments, the system further includes a base station having a pre-determined or known location. This base station provides a reference signal that may be used in conjunction with the relative positions to determine absolute positions of the devices.
- Another embodiment of the present invention provides a method that includes the first mode of operation and the second mode of operation.
-
FIG. 1 is a block diagram illustrating an embodiment of a system that includes an array of devices. -
FIG. 2 is a block diagram illustrating an embodiment of communication between devices in the array. -
FIG. 3 is a block diagram illustrating an embodiment of a device. -
FIG. 4 is a block diagram illustrating an embodiment of a controller. -
FIG. 5 is a flow chart illustrating an embodiment of a process that includes two modes of operation. -
FIG. 6A is a block diagram illustrating an embodiment of strengths of communication signals from devices in an ordered array. -
FIG. 6B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array. -
FIG. 7A is a block diagram illustrating an embodiment of strengths of communication signals from devices in a random array. -
FIG. 7B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the random array. -
FIG. 8A is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array. -
FIG. 8B is a block diagram illustrating an embodiment of strengths of communication signals from devices in the ordered array. -
FIG. 9 is a block diagram illustrating an embodiment of a device data structure. -
FIG. 10 is a block diagram illustrating an embodiment of a position data structure. - Note that like reference numerals refer to corresponding parts throughout the drawings.
- The following description is presented to enable any person skilled in the art to make and use the invention, and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present invention. Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
- Embodiments of a method and a system that utilize lateral inhibition are described. In biological systems, lateral inhibition is a technique in which neighboring receptors (such as those in the human visual system) exert an influence on one another. In particular, a given receptor has an excitatory response to whatever target or input it is tuned to detect and an inhibitory response to signals from other receptors. The strength of the signals from the other receptors declines with distance such that the influence of neighboring receptors is stronger than that of receptors that are further away. Lateral inhibition is a form of negative feedback control that enhances differences in the responses of receptors. In addition, the average effect of many receptors acting on one another stabilizes the output from the system. In the context of the embodiments of the system described below, it also reduces the effect of noise sources and interference signals.
- The system and method include multiple modes of operation. In a “calibration mode” of operation, devices are instructed by a controller to transmit communication signals. The communication signal from a given device in the devices has an initial strength. This first strength is modified to a final strength based on the strengths of communication signals received from one or more neighboring devices during the calibration mode of operation, thereby implementing lateral inhibition. Relative positions of the devices may be determined using the final strengths of the communication signals in the calibration mode. Furthermore, if a base station that has a known position also provides a reference signal, the absolute positions of the devices may be determined.
- In a “position-tracking mode” of operation, the devices are once again instructed by the controller to transmit communication signals. The strength of the communication signal from the given device is dynamically adjusted based on the strengths of communication signals received from one or more neighboring devices during the position-tracking mode of operation and measurements performed by a sensor in the given device. This feedback also implements lateral inhibition and increases the spatial resolution of measurements performed using sensors in the devices. In particular, if the sensors are optical sensors, a position of an object may be determined using the strengths of communications signals in the two calibration and position-tracking modes of operation.
- The embodiments of the lateral inhibition technique and system may be used in a variety of system configurations including arrays of devices or sensors that have known positions. For example, the lateral-inhibition techniques may be used in conventional arrays of sensors, such as Charge-Coupled Devices (CCD) or Complementary Metal Oxide Semiconductor (CMOS) sensors. Alternatively, the positions may, at least initially, be unknown, such as in an ad hoc or random sensor network. In some embodiments, at least some of the sensors or devices are mobile, i.e., their positions may change as a function of time. Furthermore, the devices may include many different types of sensors, such environmental sensors (temperature, pressure, wind speed or direction, precipitation, and/or humidity sensors), energy sensors (radiation, wind, and/or wave sensors), chemical sensors, biological sensors (for example, sensors that utilize Polymerase Chain Reaction), medical sensors, position sensors (such as radio frequency identification tags or sensors), kinetic energy sensors (for example, velocity and/or acceleration sensors), electrical sensors, magnetic sensors, thermal sensors, electromagnetic sensors in one or more spectral bands (such as Infrared or optical sensors), as well as other types of sensors.
- We now describe embodiments of a system that includes lateral inhibition.
FIG. 1 is a block diagram illustrating an embodiment of asystem 100 that includes an array of devices 110. These devices 110 are located in aregion 112 that has aborder 114. In some embodiments, positions of the devices 110 are random and are initially unknown, in which case theborder 114 is also initially unknown. - The devices 110 each include at least one sensor (such as an optical sensor) and are configured to communicate with other devices. For example, a given device, such as device 110-4, may communicate with one or more of the devices 110 that are within a pre-determined distance from the device 110-4. The pre-determined distance may be 1, 5, 10, 500, 500, 1000, 5000, and/or 10,000 m, or more. Communication over such a pre-determined distance is described further below with reference to
FIG. 2 . - Communication between devices 110 may utilize wired or wireless communication, and may include signals that have one or more carrier frequencies or bands of frequencies. In embodiments that utilize wireless communication, such communication may include protocols or standards such as IEEE 802.11 (WiFi), High Performance Radio Local Area Network (HIPERLAN), IEEE 802.16 (WiMAX), Bluetooth, Digital Enhanced Cordless Communications (DECT), Dedicated Short Range Communications (DSRC), IEEE 802.15.4 (ZigBee), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Global System for Mobile Communication (GSM), Code Division Multiple Access (CDMA), other cellular telephone standards, time domain multiplexing, frequency domain multiplexing, and/or spread spectrum signaling.
- The
system 100 may include acontroller 116, which communicates with the devices 110 and provides command information to the devices 110. Such command information may specify a mode of operation of the devices 110, including a calibration mode of operation and a sensor-measurement mode of operation. In these modes of operation, communication between the devices 110 may include lateral inhibition. - For example, in the calibration mode of operation the devices 110 may each transmit communication signals, and the given device may modify an initial strength (Io) of its communication signal based on strengths of signals it receives from neighboring devices during this mode of operation. In one embodiment, the final strength (If) of the communication signal from this device is a difference between the initial strength and a weighted summation of strengths ({Ii}) of a set of communication signals received from neighboring devices, i.e., If=Io−Σγi|i (where γi is a weight). Note that more generally the final strength is a function of the initial strengths and the strengths of the set of communication signals, i.e., If=F(Io, {Ii}). Furthermore, in some embodiments the command information may specify initial strengths of the communication signals transmitted by one or more of the devices 110 by individually addressing these devices. This may allow different initial strengths to be used by different devices, which may allow particular devices to be selectively isolated and a topology of the array to be determined.
- Similarly, in the sensor-measurement mode of operation the devices 110 may each transmit communication signals, and the given device may dynamically adjust an initial strength of its communication signal based on strengths of signals it receives from neighboring devices during this mode of operation. For example, in one embodiment the final strength is a difference between the initial strength and a weighted summation of strengths of a set of communication signals received from neighboring devices. However, the strength of the communication signal from the given device is also dynamically adjusted based on measurements performed using the sensor in the given device. Dynamic adjustment of the strength may be continuous or after a pre-determined time interval (such as 1, 5, 10, 60, 600, 1800 and/or 6000 s, or more), and may be performed one or more times. Illustrations of embodiments of the calibration mode of operation are described below with reference to
FIGS. 6A-7B , and illustration of embodiments of the sensor-measurement mode of operation are described below with reference toFIGS. 8A-8B . - The
controller 116 may aggregate information from the devices 110 in these modes of operation, thereby enabling collaborative processing. For example, thecontroller 116 may determine relative positions of the devices (such as if the given device is nearer to device A than device B) using the final strengths of the communication signals in the calibration mode of operation. As illustrated below with reference toFIGS. 6B and 7B , such strengths may also be used to determine theborder 114. Furthermore, in some embodiments, absolute positions of the devices 110 may be determined using the reference positions in conjunction with a reference signal provided by at least oneoptional base station 118, which has a known position. For example, the reference signal may specify an orientation or a direction, such as North. In other embodiments, the devices 110 may determine their orientations using the earth's magnetic field. Note that the communication with thebase station 118 and/or thecontroller 116 may not lead to changes in the strengths of the communication signals from the devices 110. - And in some embodiments, relative and/or absolute positions of the devices may be determined based on times of flight of pulses transmitted and received by the devices 110, for example, using techniques such as trilateration and/or triangulation, as is known in the art.
- Alternatively, in the sensor-measurement mode of operation, the
controller 116 may enhance a spatial resolution of measurements that are performed by the devices 110, such as optical measurements of a position of an object. For example, the position of the object at a given instant in time or after a time interval may be determined using the final signal strengths in the calibration and the sensor-measurement modes of operation, which is described further below with reference toFIGS. 8A and 8B . - The
system 100 may include fewer or additional components. For example, while thesystem 100 is illustrated with thecontroller 116, in other embodiments the devices 110 may be self-organized, i.e., there may not be aseparate controller 116. In such embodiments, the function of thecontroller 116 may be implemented by one or more of the devices 110. In other embodiments, thecontroller 116 and thebase station 118 are combined. Furthermore, two or more components may be combined into a single component, and a position of one or more components may be changed. -
FIG. 2 is a block diagram illustrating anembodiment 200 of communication between devices 110 in the array. As discussed above, the given device may communicate with other devices within the pre-determined distance. For example, the device 110-3 may communicate with device 110-4 and 110-9 that are within a region 210-1 ofradius 212. Other devices 110 have corresponding regions 210 of communication. Theradius 212 may, at least in part, be determined by the strength of the communication signal(s) transmitted by the device 110-3. For example, if the strength corresponds to an intensity or power, the region 210-1 of effective communication is proportional to an inverse of theradius 212 to the nth power, where n may be between 2 and 3. In other embodiments, the strength is a magnitude of an amplitude of the communication signal. -
FIG. 3 is a block diagram illustrating an embodiment of a device 300 (such as one of the devices 110 inFIG. 1 ), which includes one orprocessors 310, atransceiver 316, one ormore antennas 318, asensor 314, and one ormore signal lines 312 coupling these components together. Note that the one ormore processing units 310 may support parallel processing and/or multi-threaded operation, thetransceiver 316 may provide a communication interface that has a persistent communication connection, and the one ormore signal lines 312 may constitute a communication bus. Moreover, thedevice 300 may include apower source 308, such as a solar cell, a fuel cell, or a battery, that provides power to other components in thedevice 300. - The
device 300 may includememory 320, which may include high speed random access memory and/or non-volatile memory. More specifically,memory 320 may include ROM, RAM, EPROM, EEPROM, FLASH, one or more smart cards, one or more magnetic disc storage devices, and/or one or more optical storage devices.Memory 320 may store an embeddedoperating system 322, such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices. Theoperating system 322 includes procedures (or a set of instructions) for handling various basic system services for performing hardware dependent tasks, such as power management. Thememory 320 may also store procedures (or a set of instructions) in acommunication module 324. The communication procedures may be used for communicating with one or more additional devices, the controller 116 (FIG. 1 ), as well as computers and/or servers, including computers and/or servers that are remotely located with respect to thedevice 300. -
Memory 320 may also include variety of modules (or sets of instructions) including a timing module 326 (or a set of instructions) that provides a temporal reference and/or synchronization for transmitted and/or received signals, as well as a sensor module 328 (or a set of instructions) that controls measurements performed by thesensor 314. An optional encryption/decryption module 332 (or a set of instructions) in thememory 320 provides secure communication of information, and a transmit signal strength module 334 (or a set of instructions) analyzes strengths of received signals. - Furthermore, the
memory 320 may include a time-of-flight module 336 (or a set of instructions) that determines the time-of-flight of received pulses, and an optional multi-path module 338 (or a set of instructions) that analyzes received multi-path signals. In some embodiments, positions of the devices 110 (FIG. 1 ) and/or an object are at least partially determined using time-of-flight and/or multi-path information. For example, multi-path signals are a function of the geometry of the devices and/or the object, as well as the topography around the devices. Such signals are often delayed and suffer a loss of power in the reflection process relative to direct-path signals. Multi-path signals may be determined, and their effects either minimized or used to advantage, using techniques such as early-minus late correlation, W-discriminators, and/or one or more synchronous detectors (for example, a Viterbi detector). - An optional position module 340 (or a set of instructions) in the
memory 320 determines relative or absolute positions of other devices, and an optional supervised learning module 342 (or a set of instructions) analyzessensor 314 measurements using strengths of signals received by thedevice 300 during the calibration and sensor-measurement modes of operation. The use of the supervised learning techniques in analyzing lateral inhibition data is discussed further below with reference toFIGS. 8A and 8B . Note that thesensor module 328 may include an image processing mode 330 (or a set of instructions) in embodiments where thesensor 314 is an optical sensor. Moreover, using one or more of these modules, thedevice 300 may implement lateral inhibition in one or more modes of operation. - Instructions in the modules in the
memory 320 may be implemented in a high-level procedural language, an object-oriented programming language, and/or in an assembly or machine language. The programming language may be complied or interpreted, i.e., configurable or configured to be executed by the one ormore processing units 310. - The
device 300 may include fewer components or additional components, two or more components may be combined into a single component, and/or a position of one or more components may be changed. In some embodiments, the functionality of thedevice 300 may be implemented more in hardware and less in software, or less in hardware and more in software, as is known in the art. - Although the
device 300 is illustrated as having a number of discrete items,FIG. 3 is intended to be a functional description of the various features that may be present in thedevice 300 rather than as a structural schematic of the embodiments described herein. In practice, and as recognized by those of ordinary skill in the art, the functions of thedevice 300 may be distributed over a large number of devices, with various groups of the devices performing particular subsets of the functions. In some embodiments, some or all of the functionality of thedevice 300 may be implemented in one or more application specific integrated circuits (ASICs) and/or one or more digital signal processors (DSPs). -
FIG. 4 is a block diagram illustrating an embodiment of a controller 400 (such as thecontroller 116 inFIG. 1 ), which includes one ormore processors 410, atransceiver 416, one ormore antennas 418, anoptional user interface 414, anetwork interface 420, and one ormore signal lines 412 coupling these components together. Note that the one ormore processing units 410 may support parallel processing and/or multi-threaded operation, thenetwork interface 420 and/or thetransceiver 416 may provide a communication interface that has a persistent communication connection, and the one ormore signal lines 412 may constitute a communication bus. Moreover, thecontroller 400 may include apower source 408, such as a solar cell, fuel cell, or a battery, that provides power to other components in thecontroller 400. - The
controller 400 may includememory 422, which may include high speed random access memory and/or non-volatile memory. More specifically,memory 422 may include ROM, RAM, EPROM, EEPROM, FLASH, one or more smart cards, one or more magnetic disc storage devices, and/or one or more optical storage devices.Memory 422 may store an embeddedoperating system 424, such as SOLARIS, LINUX, UNIX, OS X, PALM or WINDOWS, or a real-time operating system (such as VxWorks by Wind River System, Inc.) suitable for use in industrial or commercial devices. Theoperating system 424 includes procedures (or a set of instructions) for handling various basic system services for performing hardware dependent tasks, such as power management. Thememory 422 may also store procedures (or a set of instructions) in acommunication module 426. The communication procedures may be used for communicating with one or more devices (such as thedevice 300 inFIG. 3 ), as well as computers and/or servers, including computers and/or servers that are remotely located with respect to thecontroller 400. -
Memory 422 may also include a timing module 428 (or a set of instructions) that provides a temporal reference and/or synchronization for transmitted and/or received signals, and an optional image processing module 430 (or a set of instructions) in embodiments where sensors in devices (such as thedevice 300 inFIG. 3 ) include optical sensors. An optional encryption/decryption module 432 (or a set of instructions) in thememory 422 provides secure communication of information, and a transmit signal strength module 434 (or a set of instructions) provides initial strengths of the communication signals to the devices and receives final strengths of the communication signals from the devices. As a consequence, the transmitsignal strength module 434 includes instructions for a calibration mode of operation 436_1 and a sensor-measurement mode of operation, such as position-tracking mode of operation 436_2. As discussed further below with reference toFIGS. 8A-8B , in the position-tracking mode of operation 436_2, optical measurements performed by the sensors in the devices may be used in conjunction with strengths of signals in the calibration and position-tracking modes ofoperation 436 to determine one or more positions of an object. In an exemplary embodiment, the positions of the object are determined using a supervised learning algorithm, such as a support vector machine technique, a classification and regression tree technique, a nearest neighbor method, and/or a Bayesian classifier (such as one based on the Expectation Maximization procedure). In particular, the positions of the object are determined using a probabilistic classifier. - Furthermore, the
memory 422 may also include a time-of-flight module 438 (or a set of instructions) that determines the time-of-flight of received pulses, and an optional multi-path module 440 (or a set of instructions) that analyzes received multi-path signals. A position module 442 (or a set of instructions) in thememory 422 determines relative or absolute positions of the devices, and (as discussed above) a supervised learning module 444 (or a set of instructions) may determine positions of the object based on measurements performed by the sensors in the devices and the strengths of signals from the devices in the calibration and position-tracking measurement modes ofoperation 436. Note that thememory 422 may also include data structures, such as relative or absolute device positions 446, signalstrengths 448 in one or more modes ofoperation 436, and object positions 450. - Instructions in the modules in the
memory 422 may be implemented in a high-level procedural language, an object-oriented programming language, and/or in an assembly or machine language. The programming language may be complied or interpreted, i.e., configurable or configured to be executed by the one ormore processing units 410. - The
controller 400 may include fewer components or additional components, two or more components may be combined into a single component, and/or a position of one or more components may be changed. In some embodiments, the functionality of thecontroller 400 may be implemented more in hardware and less in software, or less in hardware and more in software, as is known in the art. - Although the
controller 400 is illustrated as having a number of discrete items,FIG. 4 is intended to be a functional description of the various features that may be present in thecontroller 400 rather than as a structural schematic of the embodiments described herein. In practice, and as recognized by those of ordinary skill in the art, the functions of thecontroller 400 may be distributed over a large number of controllers, computers and/or servers. For example, various groups of controllers may perform particular subsets of the functions of thecontroller 400. In some embodiments, some or all of the functionality of thecontroller 400 may be implemented in one or more application specific integrated circuits (ASICs) and/or one or more digital signal processors (DSPs). - We now discuss methods for sensor localization using lateral inhibition.
FIG. 5 is a flow chart illustrating an embodiment of aprocess 500 that includes two modes of operation. In acalibration mode 510, communication signals having initial strengths are transmitted from a plurality of devices (514), and final strengths of the communication signals to be transmitted from the plurality of devices are determined (516). For example, a final strength of a communication signal from the given device may be determined based on the strengths of signals it receives from other devices during the calibration mode ofoperation 510. - In a sensor-measurement mode of operation, such as a position-tracking mode of
operation 512, communication signals having strengths are transmitted from the plurality of devices (518) and the strengths of the communication signals are dynamically adjusted (520). For example, a strength of a communication signal from the given device may be adjusted based on measurement it performs using a sensor and the strengths of signals it receives from other devices in the position-tracking mode ofoperation 512. During this process, a position of an object is determined in accordance with the final strengths of the communication signals in the calibration mode, and strengths of the communication signals and/or sensor measurements performed by the plurality of devices (522) in the sensor-measurement mode. In some embodiments, there may be additional or fewer operations, the order of the operations may be changed, and two or more operations may be combined into a single operation. For example, the calibration mode ofoperation 510 may be performed once, after a pre-determined time interval (such as daily, weekly, or monthly), or as needed based on the performance of an array of devices. - We now discuss illustrative embodiments of the method and system that utilize lateral inhibition.
FIG. 6A is a block diagram illustrating anembodiment 600 of strengths of communication signals from devices in an ordered array at the start of the calibration mode of operation. As indicated by the uniform (white) shading 610-1 of the devices, the strengths of the communication signals from the devices are initially the same. - As illustrated in
embodiment 650 inFIG. 6B , the devices may modify the strengths of the communication signals based on signals received from other devices. For example, strengths of the communication signals may be modified based on the strengths of received signals. Devices that have more neighbors or that are closer to the center of the array have lower strengths. As a consequence, the strengths of the communication signals vary across the array. This is illustrated by shadings 610. Note that the strength is largest at the border of the array and smallest at the center. Furthermore, in some embodiments the strengths may have a discrete distribution (such as that associated with quantized bins) or a continuous distribution. - Thus, the strengths of the communication signals provide relative position information, such as where the given device is in the array. In addition, the strengths of the communication signals determine the border of the array. This information may be useful in applications where the devices are used to monitor intrusion across the border into a region.
- While not illustrated in
embodiment FIG. 1 ) may instruct one or more of the devices to initially utilize an initial strength of its communication signal that is different than that of the other devices. For example, the given device may utilize a larger strength and/or a different carrier frequency in order to focus on the given device. If a range of strengths are used over time, the relative position of the given device and its neighbors may be determined with better precision. This approach may also be applied iteratively to other devices in the array. Furthermore, embodiments that allow individual devices to transmit communication signals (as opposed to all of the devices transmitting simultaneously) may be useful in environments with interference signals, such as multi-path signals. - As discussed previously, in some embodiments the devices may have a random placement. This is illustrated in
FIG. 7A , which provides anembodiment 700 of strengths of communication signals from devices in a random array at the start of the calibration mode of operation. As indicated by the uniform (white) shading 710-1 of the devices, the strengths of the communication signals from the devices are initially the same. - The devices may modify their signal strengths based on signals received from other devices, which is illustrated in
embodiment 750 inFIG. 7B . As in embodiment 650 (FIG. 6B ), devices that have more neighbors or that are closer to the center of the array have lower strengths. However, inembodiment 750 the strengths of the communication signals are also a function of the distance or proximity to other devices. Shadings 710 provide an illustration of the variation in the strengths of the communication signals across the array. - When the device positions in the array are random, using the strengths of the communication signals is more complicated. Thus, the border of the array is less well defined relative to embodiment 650 (
FIG. 6B ). Furthermore, the presence of noise and interference effects (due to variations in the devices during manufacturing and/or over time, as well as differences in the local environments around the devices) in embodiments 650 (FIG. 6B) and 750 also makes the mapping from strengths to relative positions of the devices more difficult. As discussed below with reference toFIGS. 8A and 8B , an alternative approach uses the strengths of the communication signals, in part, to determine probabilities for the sensors in the devices. These probabilities may be used in a supervised learning algorithm, such as a Bayesian classifier, to determine positions of objects using the array. -
FIG. 8A is a block diagram illustrating anembodiment 800 of strengths of communication signals from devices in the ordered array during the position-tracking mode of operation. For the given device, a strength of its communication signal may be determined based on strengths of communication signals it receives from other devices and measurements performed by a sensor in the given device (such as an optical sensor). The variations in the strengths across the array (illustrated by the shadings 610) allow a position of anobject 810, such as a light beam that illuminates a portion of the array or an airplane flying over the array, to be determined. As the position of theobject 810 changes, the strengths of the communication signals change accordingly. This is illustrated inFIG. 8B , which provides anembodiment 850 of strengths of communication signals from devices in the array. Note that as theobject 810 moves across the array not only are the strengths of the communication signals from the receiving devices increased, but the strengths of the communication signals from neighboring devices are simultaneously decreased. Thus, embodiments 800 (FIG. 8A) and 850 illustrate lateral inhibition to improve the spatial resolution in the determined position of theobject 810. - In some embodiments, a known moving object or target is used during the position-tracking mode of operation to further calibrate the array. For example, the known moving object may shine collimated light or a pre-defined magnetic field onto the devices. Furthermore, in the
embodiments 800 and 850 (as well as in the previous embodiments) lateral inhibition may be used to modify radio signal strengths during certain time intervals. At other times, however, a full-strength signal may be utilized, such as when one or more of the devices is communicating with a controller or a base station. - In other embodiments, strengths of measurements from the devices are dynamically adjusted based on signals received from other devices. In these embodiments, the strength of the communication signal from the given device corresponds to the measurement made with its sensor. Thus, the shading 610 in embodiments 800 (
FIG. 8A) and 850 may correspond to the strength of the measurements as opposed to the strengths of the communication signals. - While not shown in embodiments 800 (
FIG. 8A) and 850 , the presence of noise and interference signals, as well as variations in the device positions may complicate the analysis. Therefore, in general a supervised learning algorithm, an unsupervised learning algorithm and/or a partially supervised learning algorithm may be used to determine the position of theobject 810. A Bayesian classifier is used in an exemplary embodiment. Embodiments of such a probabilistic classifier may be used in the presence of a variety of types of noise. - Consider the problem of classifying states of the array of N devices based on a set {Fi} that includes the strengths of the communication signals in a first state with an object or a second state without an object. Assuming that the probabilities of the strengths of the communication signals are independent of one another, the probability that the ith strength Fi is in a given class or state is
-
p(F1|C), - and the probability that the set {Fi} is in the given class is
-
- Using the definition of conditional probability, we have
-
- and
-
-
-
- and
-
-
- and
-
-
- which can be re-factored as
-
- Thus, the probability ratio on the left-hand side of this equation can be expressed as a series of likelihood ratios. Taking the logarithm of both sides yields
-
- The object is present if the right-hand side of this equation is greater than 0. Note that the values of p(CO) and p(CWO) may be determined using a training data set or for simplicity may be assumed to be equal. Moreover, the values of p(Fi|CWO) for each member of the set {Fi} are determined in the calibration mode of operation, and the values of p(Fi|CO) for each member of the set {Fi} may be determined during the position-tracking mode of operation using appropriate decision criteria. For example, a region of low strength and a region of high strength, such as those illustrated around the
object 810 inembodiment 850, are unlikely and may be identified (with respect to the strengths determined in the calibration mode of operation) using thresholds. Also note that the value of the probability p(CO|{Fi}) may be determined using p(CO|{Fi})+p(CWO|{Fi})=1. - In some embodiments, the preceding analysis is applied to a subset of the N devices. For example, at a given time an active region or a region of interest around a possible object, such as the
object 810, may be determined. The contributions from the devices in this region may be summed to determine the likelihood ratios. - We now discuss data structures that may be used in the system, such as in the controller 400 (
FIG. 4 ).FIG. 9 is a block diagram illustrating an embodiment of adevice data structure 900, which includes multiple entries fordevices 910. An entry for a given device, such as device 910-1, may include a signal strength 912-1 determined during the calibration mode of operation, a relative position 914-1, and/or an optional absolute position 916-1. This information may be used in conjunction with a supervised learning algorithm during the sensor-measurement mode of operation. In some embodiments, there may be fewer or additional elements, two or more elements may be combined into a single element, and positions of at least one element may be changed. -
FIG. 10 is a block diagram illustrating an embodiment of aposition data structure 1000, which includes multiple entries fordevices 1010. An entry for a given device, such as device 1010-1, may include one or more times ortime intervals 1012, correspondingsignal strengths 1014 that are determined during the position-tracking mode of operation, and/orcorresponding measurements 1016. The entries for the device 1010-1 may be a time sequence of results that were determined and/or measured as on object passed over the array. The information in theposition data structure 1000 may be used to determine the position, the velocity, and/or the acceleration of the object as a function of time. In some embodiments, there may be fewer or additional elements, two or more elements may be combined into a single element, and positions of at least one element may be changed. - The foregoing descriptions of embodiments of the present invention have been presented for purposes of illustration and description only. They are not intended to be exhaustive or to limit the present invention to the forms disclosed. Accordingly, many modifications and variations will be apparent to practitioners skilled in the art. Additionally, the above disclosure is not intended to limit the present invention. The scope of the present invention is defined by the appended claims.
Claims (21)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/454,385 US7783457B2 (en) | 2006-06-15 | 2006-06-15 | Sensor localization using lateral inhibition |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/454,385 US7783457B2 (en) | 2006-06-15 | 2006-06-15 | Sensor localization using lateral inhibition |
Publications (2)
Publication Number | Publication Date |
---|---|
US20080126272A1 true US20080126272A1 (en) | 2008-05-29 |
US7783457B2 US7783457B2 (en) | 2010-08-24 |
Family
ID=39464893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/454,385 Active 2027-06-12 US7783457B2 (en) | 2006-06-15 | 2006-06-15 | Sensor localization using lateral inhibition |
Country Status (1)
Country | Link |
---|---|
US (1) | US7783457B2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080084294A1 (en) * | 2006-10-05 | 2008-04-10 | Electronics And Telecommunications Research Institute | Wireless sensor network and adaptive method for monitoring the security thereof |
US20130157685A1 (en) * | 2011-12-19 | 2013-06-20 | Adobe Systems Inc. | Method and apparatus for increasing accuracy of wi-fi based real-time location system (rtls) devices |
CN103987057A (en) * | 2014-06-05 | 2014-08-13 | 深圳市环境监测中心站 | Data transmission system |
US10887675B2 (en) * | 2017-08-02 | 2021-01-05 | Omron Corporation | Sensor management unit, sensing data distribution system, sensing data evaluation method, and sensing data evaluation program |
US11138485B2 (en) * | 2018-11-01 | 2021-10-05 | Emanate Wireless, Inc. | Usage, condition and location tag and system |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8849926B2 (en) * | 2010-08-06 | 2014-09-30 | Simon Fraser University | System and method for self-calibrating, self-organizing and localizing sensors in wireless sensor networks |
US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
CN103369033B (en) * | 2013-05-24 | 2016-05-25 | 浙江浙大中控信息技术有限公司 | A kind of intelligent transportation bus or train route high-speed communication system based on Wi-Fi |
US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10135782B2 (en) * | 2015-06-19 | 2018-11-20 | Lenovo (Singapore) Pte. Ltd. | Determining close contacts using communication data |
US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
US9791536B1 (en) | 2017-04-28 | 2017-10-17 | QuSpin, Inc. | Mutually calibrated magnetic imaging array |
US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010016490A1 (en) * | 1999-12-21 | 2001-08-23 | Silvia Martin-Leon | Traffic location in mobile cellular telecommunications systems |
US6400318B1 (en) * | 1999-04-30 | 2002-06-04 | Kabushiki Kaisha Toshiba | Adaptive array antenna |
US20040073361A1 (en) * | 2002-10-15 | 2004-04-15 | Assimakis Tzamaloukas | Enhanced mobile communication device, and transportation application thereof |
US6832074B2 (en) * | 2002-11-04 | 2004-12-14 | Telcordia Technologies, Inc. | Method and system for real time cellular network configuration |
US20050048987A1 (en) * | 2003-08-28 | 2005-03-03 | Glass Andrew C. | Multi-dimensional graphical display of discovered wireless devices |
US20060087425A1 (en) * | 2004-07-12 | 2006-04-27 | William Marsh University | System and method for localization over a wireless network |
US7039361B1 (en) * | 2002-02-01 | 2006-05-02 | Ciena Corporation | System and method for reducing electromagnetic interference |
US7454174B2 (en) * | 2004-08-03 | 2008-11-18 | Qualcomm, Incorporated | Estimation of received signal strength |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001168796A (en) * | 1999-12-09 | 2001-06-22 | Casio Comput Co Ltd | Communication terminal, communication system and storage medium |
-
2006
- 2006-06-15 US US11/454,385 patent/US7783457B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400318B1 (en) * | 1999-04-30 | 2002-06-04 | Kabushiki Kaisha Toshiba | Adaptive array antenna |
US20010016490A1 (en) * | 1999-12-21 | 2001-08-23 | Silvia Martin-Leon | Traffic location in mobile cellular telecommunications systems |
US7039361B1 (en) * | 2002-02-01 | 2006-05-02 | Ciena Corporation | System and method for reducing electromagnetic interference |
US20040073361A1 (en) * | 2002-10-15 | 2004-04-15 | Assimakis Tzamaloukas | Enhanced mobile communication device, and transportation application thereof |
US6832074B2 (en) * | 2002-11-04 | 2004-12-14 | Telcordia Technologies, Inc. | Method and system for real time cellular network configuration |
US20050048987A1 (en) * | 2003-08-28 | 2005-03-03 | Glass Andrew C. | Multi-dimensional graphical display of discovered wireless devices |
US20060087425A1 (en) * | 2004-07-12 | 2006-04-27 | William Marsh University | System and method for localization over a wireless network |
US7454174B2 (en) * | 2004-08-03 | 2008-11-18 | Qualcomm, Incorporated | Estimation of received signal strength |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080084294A1 (en) * | 2006-10-05 | 2008-04-10 | Electronics And Telecommunications Research Institute | Wireless sensor network and adaptive method for monitoring the security thereof |
US8116243B2 (en) * | 2006-10-05 | 2012-02-14 | Electronics And Telecommunications Research Institute | Wireless sensor network and adaptive method for monitoring the security thereof |
US20130157685A1 (en) * | 2011-12-19 | 2013-06-20 | Adobe Systems Inc. | Method and apparatus for increasing accuracy of wi-fi based real-time location system (rtls) devices |
US8886214B2 (en) * | 2011-12-19 | 2014-11-11 | Adobe Systems Incorporated | Method and apparatus for increasing accuracy of wireless based real-time location system (RTLS) devices |
CN103987057A (en) * | 2014-06-05 | 2014-08-13 | 深圳市环境监测中心站 | Data transmission system |
US10887675B2 (en) * | 2017-08-02 | 2021-01-05 | Omron Corporation | Sensor management unit, sensing data distribution system, sensing data evaluation method, and sensing data evaluation program |
US11138485B2 (en) * | 2018-11-01 | 2021-10-05 | Emanate Wireless, Inc. | Usage, condition and location tag and system |
US20210383183A1 (en) * | 2018-11-01 | 2021-12-09 | Emanate Wireless, Inc. | Usage, condition and location tag and system |
US11586870B2 (en) * | 2018-11-01 | 2023-02-21 | Emanate Wireless, Inc. | Usage, condition and location tag and system |
Also Published As
Publication number | Publication date |
---|---|
US7783457B2 (en) | 2010-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7783457B2 (en) | Sensor localization using lateral inhibition | |
Solomitckii et al. | Technologies for efficient amateur drone detection in 5G millimeter-wave cellular infrastructure | |
Zou et al. | Towards occupant activity driven smart buildings via WiFi-enabled IoT devices and deep learning | |
US11823543B2 (en) | Controlling device participation in wireless sensing systems | |
US11941518B2 (en) | Cooperative learning neural networks and systems | |
US10616710B2 (en) | System and method for establishing real-time location | |
EP3195541B1 (en) | Wireless positioning systems | |
US6414955B1 (en) | Distributed topology learning method and apparatus for wireless networks | |
Viani et al. | WSN-based solutions for security and surveillance | |
Jiang et al. | LiDAR aided future beam prediction in real-world millimeter wave V2I communications | |
KR20180026469A (en) | Angular velocity detection using arrays of antennas | |
JP2021505850A (en) | Motion detection method in mesh network | |
Wu et al. | A survey on improving the wireless communication with adaptive antenna selection by intelligent method | |
KR20230054834A (en) | Unsupervised Learning for Simultaneous Localization and Mapping in Deep Neural Networks Using Channel State Information | |
US20220070954A1 (en) | Controlling Motion Topology in a Standardized Wireless Communication Network | |
Lan et al. | Wireless sensing using dynamic metasurface antennas: Challenges and opportunities | |
Chiroma et al. | Large scale survey for radio propagation in developing machine learning model for path losses in communication systems | |
US11949615B2 (en) | User equipment (UE) feedback of quantized per-path angle of arrival | |
Iqbal et al. | Indoor motion classification using passive RF sensing incorporating deep learning | |
Kwon et al. | A target position decision algorithm based on analysis of path departure for an autonomous path keeping system | |
Dakkak et al. | Multi-layer perceptron neural network and nearest neighbor approaches for indoor localization | |
Zhang et al. | Towards ubiquitous sensing and localization with reconfigurable intelligent surfaces | |
Cevher et al. | Acoustic sensor network design for position estimation | |
Ferreira et al. | Improving mmwave backhaul reliability: a machine-learning based approach | |
US11656347B2 (en) | Environment sensing using wireless power transmission and a neural network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SUN MICROSYSTEMS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CUNNINGHAM, HELEN A.;REEL/FRAME:017986/0029 Effective date: 20060615 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: ORACLE AMERICA, INC., CALIFORNIA Free format text: MERGER AND CHANGE OF NAME;ASSIGNORS:ORACLE USA, INC.;SUN MICROSYSTEMS, INC.;ORACLE AMERICA, INC.;REEL/FRAME:037306/0514 Effective date: 20100212 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |