Method for automatic signal routing in ad hoc networks

• US 20040095920A1
• Filed: 11/19/2002
• Published: 05/20/2004
• Est. Priority Date: 11/19/2002
• Status: Active Grant

• Current Assignee: Massachusetts Institute of Technology
• Original Assignee: Massachusetts Institute of Technology
• Inventors: Lippman, Andrew Benjamin, Reed, David P., Bletsas, Aggelos
• Granted Patent: US 8,089,887 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method and system provide routing of signals through a communications network. A transmitted signal is received. The signal has an associated parameter that is monitored as the signal is received. The parameter indicates the extent to which prior retransmission of the signal has occurred. The signal is retransmitted only if its parameter satisfies at least one predetermined criterion.

Claims

1. A method for routing signals through a communications network, the method comprising:

receiving a signal;

monitoring a parameter associated with the signal, the parameter indicating an extent of prior retransmission of the signal; and

retransmitting the signal only if the parameter associated with the signal satisfies at least one predetermined criterion.

2. The method of claim 1, wherein the signal is associated with one of an analog communication and a digital communication.

3. The method of claim 1, wherein the parameter comprises at least one of an amplitude, a phase, and a time delay of the signal.

4. The method of claim 1, wherein the parameter comprises a phase of the signal, and the predetermined criterion comprises a predetermined maximum phase shift.

5. The method of claim 1, wherein the signal comprises a plurality of pulses each having an amplitude and a duration.

6. The method of claim 4, wherein the parameter is associated with a shape of an edge of a pulse of the plurality of pulses.

7. The method of claim 5, wherein the parameter is associated with a width of the edge.

8. The method of claim 4, further comprising causing selection of a pulse duration that is greater than a preselected maximum permissible pulse time delay.

9. The method of claim 4, wherein retransmitting comprises beginning retransmission of a pulse of the plurality of pulses prior to completion of receiving the pulse.

10. The method of claim 1, wherein receiving comprises receiving by a node, and retransmitting comprises retransmitting by the node.

11. The method of claim 9, wherein retransmitting further comprises retransmitting by the node only if the node is a participant in a communication pathway between a source and a destination associated with the signal.

12. The method of claim 9 wherein retransmitting further comprises retransmitting the signal with a power level sufficient only for reception of the retransmitted signal by neighboring nodes within a selected range.

13. The method of claim 1, wherein receiving comprises receiving the signal from more than one location, and retransmitting comprises retransmitting the signal to more than one location.

14. The method of claim 13, wherein each one of the locations is one of a node and a reflection site.

15. The method of claim 4 wherein the at least one predetermined criterion comprises a threshold time delay, and the parameter comprises a pulse time delay, and retransmitting comprises retransmitting a pulse of the plurality of pulses if the pulse time delay does not exceed the threshold time delay.

16. The method of claim 4 wherein the parameter comprises a pulse time delay relative to a reference time, and the at least one predetermined criterion comprises a preselected maximum acceptable pulse time delay.

17. The method of claim 4 wherein the parameter is associated with a number of times a pulse of the plurality of pulses has been relayed.

18. The method of claim 4 wherein a pulse of the plurality of pulses arises from a combination of pulses received from a plurality of locations.

19. The method of claim 1, wherein retransmitting comprises retransmitting the signal via a frequency that is different than a frequency of the received signal.

20. The method of claim 1 wherein the signal consists of one of a radio signal, a light signal and an electrical signal.

21. The method of claim 1, wherein retransmitting comprises retransmitting the signal while ceasing reception of a second signal having a frequency effectively the same as a frequency of retransmission.

22. The method of claim 1, further comprising receiving a plurality of signals, and repeating the step of retransmitting the signal for each of the plurality of signals.

23. The method of claim 1, wherein the signal comprises a plurality of sub-signals that each are associated with a different frequency within a band of frequencies.

24. The method of claim 1, wherein the transmitted signal is associated with at least one message.

25. A communications network node configured to implement the method of claim 1.

26. A system for signal routing, comprising:

a receiver for receiving a signal;

a monitor for monitoring a parameter associated with the signal, the parameter indicating an extent of prior retransmission; and

a transmitter for retransmitting a signal only if the parameter associated with the signal satisfies at least one predetermined criterion.

27. The system of claim 26, wherein the receiver, the monitor and the transmitter are components of a network node.

28. The system of claim 26, further comprising a processor for comparing the parameter to the predetermined criterion.