News Column

"Methods, Systems, and Media for Forming Linear Combinations of Data" in Patent Application Approval Process

July 1, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A patent application by the inventors KAMRA, Abhinav (New York, NY); MISRA, Vishal (New York, NY); FELDMAN, Jon (New York, NY); RUBENSTEIN, Daniel (New York, NY), filed on February 14, 2014, was made available online on June 19, 2014, according to news reporting originating from Washington, D.C., by VerticalNews correspondents.

This patent application is assigned to The Trustees Of Columbia University In The City Of New York.

The following quote was obtained by the news editors from the background information supplied by the inventors: "Sensor networks have been widely used to monitor physical or environmental conditions across a geographical area. Typically, sensors (or sensor nodes) in a sensor network collect and store data so the data can subsequently be accessed. In this way, the sensor network can be viewed as a distributed database. An important requirement of a sensor network is that data collected by sensors in the network can be disseminated to end users.

"One approach for retrieving data in a sensor network is for a user to query an individual sensor or a group of sensors for data collected by the sensor(s). The desired data can then be routed across the network from the sensor(s) to the user. However, sensors in a sensor network typically have very limited storage, bandwidth and/or computational power, and are often prone to failure, especially in situations where a sensor network is used to monitor emergency or disaster scenarios, such as floods, fires, earthquakes, and/or landslides. Due to these limitations, the foregoing approach may be infeasible or may incur unacceptable delay for certain applications.

"Another approach is to use local data storage units (or data sinks) to collect data. A data storage unit can typically store a relatively large quantity of data collected by nearby sensors, and may respond directly to a querying node. A local data storage unit can be used to collect sensor data more effectively. However, in failure-prone sensor networks, valuable data that is collected by the sensors may still be lost before reaching a data storage unit. Therefore, it is desirable to efficiently collect and recover data in a failure-prone sensor network."

In addition to the background information obtained for this patent application, VerticalNews journalists also obtained the inventors' summary information for this patent application: "Embodiments of the disclosed subject matter provide methods, systems, and media for forming linear combinations of data. Methods for forming a linear combination of data include: receiving at a device a first codeword, wherein the first codeword includes a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.

"In some embodiments, systems for forming a linear combination of data include: a device that: receives a first codeword, wherein the first codeword includes a linear combination of at least a first data unit including data, and a second data unit including data; encodes the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmits the second codeword.

"In some embodiments, computer-readable media are provided containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for forming a linear combination of data, the method includes: receiving at a device a first codeword, wherein the first codeword includes a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.

BRIEF DESCRIPTION OF THE DRAWINGS

"FIG. 1 is a diagram illustrating a sensor network according to some embodiments.

"FIG. 2A is a diagram illustrating an exchange of data units between sensors in a sensor network according to some embodiments.

"FIG. 2B is a diagram illustrating the encoding of data units by a sensor shown in FIG. 2A according to some embodiments.

"FIG. 2C is a diagram illustrating another exchange of data units between sensors in the sensor network shown in FIG. 2A at a second time instance according to some embodiments.

"FIG. 3A is a diagram illustrating a format for constructing a coefficient for a codeword generated without coding according to some embodiments.

"FIG. 3B is a diagram illustrating a format for constructing a coefficient for a codeword of lower degree according to some embodiments.

"FIG. 3C is a diagram illustrating a format for constructing a coefficient for a codeword of higher degree according to some embodiments.

"FIG. 3D is a diagram illustrating an example of memory usage of a sensor in storing multiple codewords according to some embodiments.

"FIG. 4 is a diagram illustrating a method for collecting and recovering data according to some embodiments.

"FIG. 5 is a diagram illustrating a method for decoding codewords according to some embodiments.

"FIG. 6A is a diagram illustrating the reception of codewords at a data storage unit according to some embodiments.

"FIG. 6B is a diagram illustrating the reception of codewords at the data storage unit illustrated in FIG. 6A at a second time instance according to some embodiments."

URL and more information on this patent application, see: KAMRA, Abhinav; MISRA, Vishal; FELDMAN, Jon; RUBENSTEIN, Daniel. Methods, Systems, and Media for Forming Linear Combinations of Data. Filed February 14, 2014 and posted June 19, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=4045&p=81&f=G&l=50&d=PG01&S1=20140612.PD.&OS=PD/20140612&RS=PD/20140612

Keywords for this news article include: Information Technology, Information and Data Storage, The Trustees Of Columbia University In The City Of New York.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters