Method for robust data collection schemes for large grid wireless networks

• US 9,202,371 B2
• Filed: 07/17/2012
• Issued: 12/01/2015
• Est. Priority Date: 07/17/2012
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Jain, Vivek
• Primary Examiner(s): Phan, Hai
• Assistant Examiner(s): Bousono, Orlando
• Application Number:
  US13/550,820
• Publication Number:
  US 20140022091A1
• Time in Patent Office: 1,232 Days
• US Class Current: 1/1
• CPC Class Codes: G08C 17/00 Arrangements for transmitting signals characterised by the use of a wireless electrical link
• CPC Class Codes: G08C 19/00 Electric signal transmission systems G08C17/00 takes precedence
• CPC Class Codes: H04L 41/04 Network management architectures or arrangements
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/34 Signalling channels for network management communication
• CPC Class Codes: H04Q 2209/40 using a wireless architecture
• CPC Class Codes: H04Q 9/00 Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 84/00 Network topologies
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

If the number of rows in a matrix of wireless devices is greater than the number of columns, then vertical sweeping is performed including passing data along each of the columns of wireless devices to an end wireless device in each column. If the number of rows is less than the number of columns, then horizontal sweeping is performed including passing data along each of the rows of wireless devices to an end wireless device in each row. If the number of rows is equal to the number of columns, then diagonal sweeping is performed including passing data diagonally across each of the rows and columns of wireless devices to an end wireless device in each row and each column. The data is passed along the end wireless devices to a final destination data collector.

Claims

1. A method of wireless communication, the method comprising the steps of:

providing a plurality of wireless devices disposed within a circular outer boundary;

providing a final destination data collector centrally located within the circular outer boundary;

grouping the plurality of wireless devices into a plurality of pie-shaped sectors, each of said pie-shaped sectors being defined between the circular outer boundary and two corresponding imaginary and radially-oriented borders;

grouping the plurality of wireless devices in one of the pie-shaped sectors into a plurality of parallel and radially-oriented lines of wireless devices, a first of the plurality of parallel and radially-oriented lines of wireless devices being disposed along a first of the imaginary and radially-oriented borders, each of the other lines of the plurality of parallel and radially-oriented lines of wireless devices extending from the circular outer boundary to a second of the imaginary and radially-oriented borders;

performing radial sweeping within each of the plurality of parallel and radially-oriented lines of wireless devices in said one of the pie-shaped sectors, the radial sweeping including passing data in directions away from the circular outer boundary to a plurality of end wireless devices disposed along the second of the imaginary and radially-oriented borders; and

passing the data along the plurality of end wireless devices to the final destination data collector.

2. The method of claim 1, wherein at least one of the plurality of end wireless devices that receives the passed data also produces original data, and the at least one of the plurality of end wireless devices passes both the passed data received by the at least one of the plurality of end wireless devices and the original data produced by the at least one of the plurality of end wireless devices.

3. The method of claim 1, wherein the passing of the data comprises wirelessly transmitting the data.

4. The method of claim 1, wherein the data is passed to an adjacent one of the plurality of end wireless devices.

5. The method of claim 1, wherein all wireless devices disposed adjacent to the circular outer boundary pass the data in a same time slot.

6. The method of claim 1, wherein each of said wireless devices passing the data in a same time slot and within a transmission distance of each other uses a different respective frequency channel, and wherein at least two of said wireless devices passing the data in a same time slot and disposed beyond the transmission distance of each other use a same frequency channel.