Apparatus, method, and computer program product for wireless networking using directional signaling
AssigneeHRL Laboratories, LLC
InventorTamer El Batt
Life of this patent
Estimating the term…
Abstract
The present invention provides a method, apparatus, and a computer program product for selective directional wireless communication. The apparatus comprises a computer system with a directional communication module. The present invention takes advantage of directional antennas in order to optimize wireless communication by minimizing interference with neighboring nodes. The technique presented is a CSMA/CA-based reservation protocol that improves the multiple access throughput of a wireless ad-hoc network by efficiently utilizing the interference reduction feature of switched-beam antennas by balancing the number of neighbors that need to back-off and the number of control/data packet collisions.
Claims9
An apparatus for selective directional wireless communication comprising a computer system including a processor, a memory coupled with the processor, a directional communication module, connected with the processor, for receiving communication signals and for transmitting communication signals in any of a plurality of directions which may be blocked or unblocked, and wherein the computer system further comprises means, residing in its processor and memory, for:
- storing information including identities of and directions to each neighbor node, and an identity of the apparatus;
- transmitting in all unblocked directions, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, with the source node identity consisting of the identity of the apparatus, the request-to-send signal indicating a start of a transmission;
- receiving, via the directional communication module, a clear-to-send signal corresponding to a transmitted request-to-send signal indicating whether to start a data transmission;
- transmitting, when indicated to do so by the clear-to-send signal, a data transmission corresponding to the transmitted request-to-send signal, in the direction corresponding to the destination node identity;
- receiving, an acknowledgement signal upon completion of the data transmission;
- receiving, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, and determining whether the apparatus is the destination node;
- determining after receipt of a request-to-send signal, and when the apparatus is not the destination node, whether the source node or the destination node are within a communication range of the apparatus, and when the source node is within the communication range of the apparatus, blocking communication signals in the direction of the source node for a predetermined period of time;
- and when the destination node is within the communication range of the apparatus, blocking communication signals in the direction of the destination node for a predetermined period of time;
- transmitting in all unblocked directions, when the apparatus is the destination node, a clear to send signal corresponding to a transmitted request-to-send signal indicating whether to transmit a data transmission;
- receiving, when a data transmission was permitted by the transmitted clear-to-send signal, a data transmission corresponding to the received request-to-send signal;
- and
- transmitting in all unblocked directions, an acknowledgement signal either upon completion of the data transmission or after sending a clear-to-send signal indicating not to send a data transmission.
A method for selective directional wireless communication, the method operating on a computer system including a processor, a memory coupled with the processor, a directional communication module, connected with the processor, receiving communication signals and for transmitting communication signals directionally over any of a plurality of directions which may be blocked or unblocked, wherein the method comprises steps of:
- storing information including identities of and directions to each neighbor node, and an identity of the current node;
- transmitting in all unblocked directions, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, with the source node identity consisting of an identity of the apparatus, the request-to-send signal indicating a start of a transmission;
- receiving, via the directional communication module, a clear-to-send signal corresponding to a transmitted request-to-send signal indicating whether to start a data transmission;
- transmitting, when indicated to do so by the clear-to-send signal, a data transmission corresponding to the transmitted request-to-send signal, in the direction corresponding to the destination node identity;
- receiving, an acknowledgement signal upon completion of the data transmission;
- receiving, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, and determining whether the apparatus is the destination node;
- determining after receipt of a request-to-send signal, and when the apparatus is not the destination node, whether the source node or the destination node are within a communication range of the apparatus, and when the source node is within the communication range of the apparatus, blocking communication signals in the direction of the source node for a predetermined period of time;
- and when the destination node is within the communication range of the apparatus, blocking communication signals in the direction of the destination node for a predetermined period of time;
- transmitting in all unblocked directions, when the apparatus is the destination node, a clear to send signal corresponding to a transmitted request-to-send signal indicating whether to transmit a data transmission;
- receiving, when a data transmission was permitted by the transmitted clear-to-send signal, a data transmission corresponding to the received request-to-send signal;
- and
- transmitting in all unblocked directions, an acknowledgement signal either upon completion of the data transmission or after sending a clear-to-send signal indicating not to send a data transmission.
A computer program product for selective directional wireless communication, the computer program product comprising computer readable instructions on a computer-readable medium to be used on an apparatus including computer system including a processor, a memory coupled with the processor, a directional communication module, connected with the processor, receiving communication signals and for transmitting communication signals directionally over any of a plurality of directions which may be blocked or unblocked, and wherein the computer program product comprises means, stored on a computer readable medium, for:
- storing information including identities of and directions to each neighbor node, and an identity of the current node;
- transmitting in all unblocked directions, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, with the source node identity consisting of an identity of the apparatus, the request-to-send signal indicating a start of a transmission;
- receiving, via the directional communication module, a clear-to-send signal corresponding to a transmitted request-to-send signal indicating whether to start a data transmission;
- transmitting, when indicated to do so by the clear-to-send signal, a data transmission corresponding to the transmitted request-to-send signal, in the direction corresponding to the destination node identity;
- receiving, an acknowledgement signal upon completion of the data transmission;
- receiving, via the directional communication module, a request-to-send signal including a source node identity and a destination node identity, and determining whether the apparatus is the destination node;
- determining after receipt of a request-to-send signal, and when the apparatus is not the destination node, whether the source node or the destination node are within a communication range of the apparatus, and when the source node is within the communication range of the apparatus, blocking communication signals in the direction of the source node for a predetermined period of time;
- and when the destination node is within the communication range of the apparatus, blocking communication signals in the direction of the destination node for a predetermined period of time;
- transmitting in all unblocked directions, when the apparatus is the destination node, a clear to send signal corresponding to a transmitted request-to-send signal indicating whether to transmit a data transmission;
- receiving, when a data transmission was permitted by the transmitted clear-to-send signal, a data transmission corresponding to the received request-to-send signal;
- and
- transmitting in all unblocked directions, an acknowledgement signal either upon completion of the data transmission or after sending a clear-to-send send signal indicating not to send a data transmission.
Dependencies are inferred from the claim text.