Underwater multi-hop communications network

• US 9,992,038 B2
• Filed: 06/13/2014
• Issued: 06/05/2018
• Est. Priority Date: 06/14/2013
• Status: Active Grant

• Current Assignee: Arizona Board of Regents (University of Arizona)
• Original Assignee: Arizona Board of Regents (University of Arizona)
• Inventors: Youngbull, Cody, Ganger, David, Mora, Andres, Richa, Andrea, Zhang, Jin, Zhou, Chenyang, Hu, Xinhui
• Primary Examiner(s): Khajuria, Shripal
• Application Number:
  US14/898,440
• Publication Number:
  US 20160134433A1
• Time in Patent Office: 1,453 Days
• Field of Search: 370347
• CPC Class Codes: H04B 10/11 Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
• CPC Class Codes: H04B 13/02 Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04J 3/00 Time-division multiplex systems H04J14/00 takes precedence; relay systems H04B7/14; selecting techniques H04Q
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 12/4035 in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit TDM/TDMA multiplex systems per se H04J3/1694; hybrid switching systems H04L12/64
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 2209/30 using a wired 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 76/27 Transitions between radio resource control [RRC] states
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A multi-hop ad hoc communications network may allow optical communications between underwater nodes. Each node may be fitted with environmental sensors. Each node may collect data from the sensors and transmit the data to other nodes in the network according to a time division multiple access (TDMA) scheme. The data may propagate through a series of child and parent nodes to reach a master node. The master node may have a wired connection for power and data transfer.

Claims

1. An apparatus, comprising:

a master node; and

an ad hoc network comprising at least one remote node, each remote node comprising;

a power source;

a transmitter comprising a light source;

a receiver;

a sensor; and

a processor, wherein the processor is configured to;

identify a communications path to the master node through at least one other remote node of the ad hoc network;

obtain data from the sensor;

transmit, through the transmitter, an indication of a clock value to at least one child node of the at least one remote node;

receive, through the receiver, other sensor data from the at least one child node of the ad hoc network based on the transmitted clock value;

relay, through the transmitter, the sensor data and the other sensor data to the master node according to a time division multiple access (TDMA) scheme along the communications path without global clock synchronization and only after receiving other sensor data from each of the at least one child node assigned to the at least one remote node; and

dynamically reconfigure the communications path when the ad hoc network changes by rebuilding a spanning tree of the ad hoc network after each relay of the sensor data and the other sensor data.

2. The apparatus of claim 1, in which the transmitter is a wireless transmitter.

3. The apparatus of claim 1, in which the communications path comprises a path to the master node through at least two neighboring remote nodes of the ad hoc network, and in which the processor is configured to relay the sensor data to the at least two neighboring remote nodes according to a point-to-multipoint scheme.

4. The apparatus of claim 1, in which the receiver comprises at least one of a photodiode, a phototransistor, a photomultiplier, a charge-coupled device (CCD), and a complimentary metal-oxide-semiconductor (CMOS) circuits.

5. The apparatus of claim 1, in which the processor of each of the plurality of remote nodes is further configured to activate a sleep mode at the end of the data collection cycle in the TDMA scheme.

6. The apparatus of claim 1, in which the master node is wired to a communications network and is wired to a power supply.

7. The apparatus of claim 1, in which the sensor comprises at least one of a temperature sensor, a pH sensor, a dissolved O2 sensor, a backscatter sensor, a camera, an ambient light sensor, an autofluorescence sensor, an accelerometer, a conductivity sensor, and a pressure sensor.

8. The apparatus of claim 1, in which the light source comprises a 473-nanometer blue light emitting diode (LED).

9. The apparatus of claim 1, in which the master node comprises a photo- multiplier tube (PMT) configured to amplify light signals received from the light source of the at least one remote node.

10. The apparatus of claim 1, wherein the processor is further configured to:

receive additional sensor data from at least one other child node destined for another of the at least one remote node;

store the received additional sensor data; and

relay, through the transmitter, the additional sensor data with the sensor data and the other sensor data to the master node according to the time division multiple access (TDMA) scheme.

11. A method, comprising:

receiving, by a processor of a remote node of an ad hoc network, data from a sensor;

identifying, by a processor, a communications path to a master node through at least one other remote node of the ad hoc network;

transmitting, through a transmitter, an indication of a clock value to at least one child node of the at least one other remote nodes in the ad hoc network;

receiving, by the processor, other sensor data from the at least one child node of the ad hoc network based on the transmitted clock value;

transmitting, through a transmitter of the remote node by the processor, the sensor data and the other sensor data through the communications path according to a time division multiple access (TDMA) scheme without global clock synchronization and only after receiving other sensor data from each of the at least one child nodes assigned to the remote node; and

dynamically reconfiguring, by the processor, the communications path when the ad hoc network changes by rebuilding a spanning tree of the ad hoc network after each relay of the sensor data and the other sensor data.

12. The method of claim 11, in which the step of transmitting comprises wirelessly transmitting through an optical interface.

13. The method of claim 11, in which the step of transmitting according to the TDMA scheme comprises identifying a time slot in a time frame corresponding to the remote node.

14. The method of claim 11, in which the step of identifying the communications path comprises:

seeding a tree with no as the master node;

populating the tree with ni nodes between the remote node and the master node; and

tracing the communications path through at least one other node of the ad hoc network to the master node.

15. The method of claim 14, further comprising storing, at the remote node, information regarding the ad hoc network.

16. The method of claim 15, further comprising:

receiving, from at least one other remote node of the ad hoc network, the tree comprising information regarding a plurality of remote nodes in the ad hoc network; and

propagating the tree from the remote node to at least one other remote node of the ad hoc network.

17. The method of claim 15, further comprising storing, at the remote node, level information regarding a number of hops from the remote node to the master node.

18. The method of claim 11, in which the sensor data comprises at least one of temperature data, pH data, dissolved 02 data, backscatter data, and ambient light data.

19. The method of claim 11, further comprising transmitting, through the transmitter of the remote node, the sensor data and the other sensor data to a second at least one other remote node of the ad hoc network according to a point-to-multipoint scheme.

20. The method of claim 11, further comprising:

receiving additional sensor data from at least one other remote node not assigned to the remote node destined for another of the at least one other remote nodes;

storing the received additional sensor data; and

relaying, through the transmitter, the additional sensor data with the sensor data and the other sensor data to the master node according to the time division multiple access (TDMA) scheme.