Communications: directive radio wave systems and devices (e.g. – Directive – Including directive communication system
Reexamination Certificate
2003-01-31
2004-11-09
Issing, Gregory C. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Including directive communication system
C709S232000
Reexamination Certificate
active
06816115
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to ad-hoc, multi-hop, wireless networks and, more particularly, to systems and methods for selecting antennas for transmission and reception at nodes in such networks.
BACKGROUND OF THE INVENTION
Wireless data communication is often required in an environment where communications infrastructure, such as base stations or a wired backbone network, does not exist or is uneconomical or impractical to use. For example, in military or emergency environments, adequate infrastructure often does not exist in necessary locations and constructing such an infrastructure would be either impractical or uneconomical for the short-term use that is often required. Mobile multi-hop wireless networks have, therefore, been developed to provide wireless data communications in such environments.
In a conventional mobile wireless multi-hop network, each wireless node acts as a packet router that relays packets to other nodes in the network over an air interface link without routing the packets through any portion of a conventional cellular network, such as the wired backbone network, base station controllers, or base stations. Each wireless node, however, is limited in the distance over which it can reliably transmit, with transmission ranges of between a few feet and hundreds of feet being typical. Therefore, in communication environments that span large areas or have significant radio interference, packets transmitted from a sending node must often be hopped over multiple nodes in the wireless network to reach a destination. For such a multi-hop wireless network to perform effectively, all nodes must, therefore, be prepared to route packets on behalf of other nodes.
Conventionally, wireless ad-hoc networks employ omni-directional antennas for sending and receiving routed packet data. Use of omni-directional antennas, however, has the drawback that spatial re-use of the shared frequency space is limited. This limited spatial re-use results in lower throughput and higher latencies that reduces the performance of ad-hoc networks.
Therefore, there exists a need for systems and methods that can increase the spatial re-use of the shared frequency space associated with wireless, ad-hoc, wireless networks.
SUMMARY OF THE INVENTION
Systems and methods consistent with the present invention address this and other needs by implementing directional antennas in nodes of an ad-hoc, multi-hop, wireless network. Consistent with the present invention, directional antennas, such as, for example, switched beam or steered beam types of directional antennas, may be used for transmitting and/or receiving packets. Location determining techniques, such as, for example, using Global Positioning System (GPS) signals, may be employed to determine locations of nodes in the network. The determined locations may be used as a basis for selecting an appropriate antenna of multiple directional antennas for transmitting and/or receiving data to/from other nodes in the ad-hoc network. Use of directional antennas, consistent with the present invention, permits the effective division of the shared frequency space into smaller regions, thus, increasing spatial re-use in the network. Increasing the spatial re-use results in higher throughput and lower latencies in the network, as compared to exclusive use of omni-directional antennas.
In accordance with the purpose of the invention as embodied and broadly described herein, a method of selecting an antenna for transmitting data in an ad-hoc wireless network includes receiving a first message from a node in the ad-hoc wireless network, where the message includes location data associated with the node. The method further includes selecting an antenna from multiple antennas based on the location data, and transmitting a second message to the node via the selected antenna.
In a further implementation consistent with the present invention, a method for selecting a transmit antenna in a wireless network including multiple nodes is provided. The method includes receiving a message from a first node of the multiple nodes, where the message includes location data associated with the first node. The method further includes determining an angle from a second node of the multiple nodes to the first node, based on the location data, to produce a determined angle. The method also includes selecting an antenna from multiple antennas for transmitting data to the first node based on the determined angle.
In an additional implementation consistent with the present invention, a method of notifying other nodes in an ad-hoc multi-hop wireless network of a first node's location is provided. The method includes determining a current heading and current location of the first node. The method further includes determining whether the current heading of the first node differs from a previous heading of the first node. The method also includes sending at least one message to the other nodes, based on whether the first node's current heading differs from the previous heading, the at least one message comprising information identifying the current location of the first node.
In yet another implementation consistent with the present invention, a method of determining a heading to a first node in an ad-hoc wireless network includes receiving a message from the first node, where the message includes an identifier associated with the first node and data indicating a location of the first node. The method further includes determining a heading of the first node relative to a second node, based on the location of the first node, to produce a determined heading. The method also includes storing the identifier and determined heading in an entry of a data table.
REFERENCES:
patent: 2001/0045914 (2001-11-01), Bunker
patent: 2002/0176390 (2002-11-01), Sparr et al.
Y-B Ko et al., Medium access control protocols using directional antennas in ad hoc networks, INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, p. 13-21, Mar. 200.*
A. Nasipuri et al., A MAC protocol for mobile ad hoc networks using directional antennas, Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE, vol. 3, p. 1214-1219, Sep. 2000.*
M. Mauve et al., A survey on position-based routing in mobile ad hoc networks, IEEE Networks, vol. 15(6), p. 30-39, Nov.-Dec. 2001.*
X. Hong et al., IEEE Network, vol. 16(4), p. 11-21, Jul.-Aug. 2002.*
Z. Huang et al., A busy-tone based directional MAC protocol for ad hoc networks, MILCOM 2002. Proceedings, vol. 2, p. 1233 1238, Oct. 2002.*
C. Florens et al., Scheduling algorithms for wireless ad-hoc sensor networks, Global Telecommunications Conference, GLOBECOM '02. IEEE, vol. 1, p 6-10, Nov. 2002.*
Z. Huang et al., A comparison study of omnidirectional and directional MAC protocols for ad hoc netowrks, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, vol. 1, p. 57-61, Nov. 2002.*
Copy of U.S. patent application entitled “Systems and Methods for Three Dimensional Antenna Selection and Power Control in an AD-HOC Wireless Network”, filed on Jan. 31, 2003; Jason Keith Redi et al; 58 pages.
Copy of U.S. patent application entitled “Systems and Methods for Directional Antenna Power Control in a Wireless Network”; filed on Jan. 31, 2003; Jason Keith Redi et al; 54 pages.
Manning Keith William
Redi Jason Keith
Tasman Mitchell Paul
BBNT Solutions LLC
Issing Gregory C.
Mull F H
Ropes & Gray LLP
LandOfFree
Systems and methods for antenna selection in an ad-hoc... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for antenna selection in an ad-hoc..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for antenna selection in an ad-hoc... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3305705