Telecommunications – Transmitter and receiver at separate stations – Plural transmitters or receivers
Reexamination Certificate
2000-11-07
2004-05-11
Appiah, Charles (Department: 2686)
Telecommunications
Transmitter and receiver at separate stations
Plural transmitters or receivers
C455S445000, C370S318000
Reexamination Certificate
active
06735448
ABSTRACT:
TECHNICAL FIELD
This invention relates to power management within the context of wireless ad-hoc networks. More specifically, the invention relates to a power management scheme configured to reduce power consumption and enhance data throughput in wireless ad-hoc networks.
BACKGROUND OF THE INVENTION
Wireless communication between mobile nodes has become increasingly popular. There are essentially two techniques used for linking nodes in wireless networks. The first uses existing cellular networks, which are essentially systems of repeaters wherein the transmitting or originating node contacts a repeater and the repeater retransmits the signal to allow for reception at the destination node. The obvious drawbacks to the cellular systems include significant infrastructure costs and geographic limitations. Because of the significant infrastructure costs it is not practical to have cellular networks in all areas. Furthermore, in times of emergency, such as earthquake, fire, or power interruption the cellular network can become disabled in the precise location where it is needed most.
The second technique for linking nodes is to form a wireless ad-hoc network among all users within a limited geographical region. In this situation each user participating in the ad-hoc network should be capable of, and willing to, forward data packets and participate in ascertaining if the packet was delivered from the original source to the final destination. The wireless ad-hoc network has a number of advantages over cellular networks. First, the wireless ad-hoc network is more robust, in that it does not depend on a single node, but rather has a number of redundant, fault tolerant, nodes, each of which can replace or augment its nearest neighbor. Additionally, the ad-hoc network can change position and shape in real time.
Various routing algorithms have been proposed for wireless ad-hoc networks in the literature. These algorithms are mainly focused on establishing routes and maintaining these routes under frequent and unpredictable connectivity changes. The implicit assumption in most of the earlier work on routing protocols is that nodes' transmit powers are fixed. Power control is known in the context of cellular systems and satellite systems. Thus one drawback of the versatile ad-hoc network is power consumption. Conventional wireless ad-hoc networks have nodes that generally transmit at a single power level, regardless of the distance that the signal will traverse. Transmitting with too much power is costly in terms of node resources and can cause unwanted interference to nodes engaged in reception of other signals. Thus it would be desirable to have a power management scheme that reduces power consumption, enhances data throughput, and reduces demand for node resources traditionally allocated for data reception and transmission.
It is an object of the present invention is to provide both a method and apparatus configured to reduce power consumption, enhance data throughput, and reduce demand for node resources traditionally allocated for data reception and transmission.
SUMMARY OF THE INVENTION
Power based connectivity provides improved end-to-end network throughput, and simultaneously reduces power consumption. In wireless ad-hoc networks, as nodal transmitted power increases, the connectivity range also increases, consequently each node in the wireless ad-hoc network would reach almost all other nodes in a single hop. However, since higher powers cause higher interference levels, more collisions are likely to occur. By reducing the transmission power levels at each node such that the node can directly connect to only a small subset of nodes in the network, the interference zones may be significantly reduced.
The method and apparatus according to the present invention provides a system that dynamically reaches a near-optimal operating power level in a wireless ad-hoc network, such that the end-to-end throughput is optimized. In addition to optimizing end-to-end throughput the present invention permits a reduction in the total power usage. One of the major advantages provided by the present invention is conservation of power. Power is a particularly precious resource in the wireless environment. Typical wireless ad-hoc networks that might benefit from power based routing include low mobility wireless ad-hoc networks, including pedestrian networks formed by soldiers relaying situational awareness information on the battlefield, rescue workers and emergency disaster relief workers. The invention may also find application in a variety of sensor networks. Another object of the present invention is to provide a power management scheme that reduces power consumption, increases transmission range, enhances data throughput, and reduces demand for node resources traditionally allocated for data reception and transmission. The wireless ad-hoc network of the present invention uses only the minimum power required to contact a limited number of the nearest nodes, and consequently minimizes power requirements because transmission power requirements are reduced. Furthermore, transmission range can be greater than that found in a network where the signals are not relayed.
REFERENCES:
patent: 4670906 (1987-06-01), Thro
patent: 5450616 (1995-09-01), Rom
patent: 5553316 (1996-09-01), Diepstraten et al.
patent: 5564075 (1996-10-01), Gourgue
patent: 5933425 (1999-08-01), Iwata
patent: 5949760 (1999-09-01), Stevens et al.
patent: 6097703 (2000-08-01), Larsen et al.
patent: 6115580 (2000-09-01), Chuprun et al.
patent: 6192230 (2001-02-01), van Bokhorst et al.
patent: 6404750 (2002-06-01), Wicker et al.
patent: 0903891 (1999-03-01), None
patent: 0051293 (2000-08-01), None
Ramanathan et al., “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment”, InfoCom 2000, 19th Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, Tel Aviv, Israel, Mar., 2000, Vo 2, pp. 404-4.*
Yamazaki et al., “An Ad-hoc Routing Control Method in Sensor Networks”, Industrial Electronics Society, 2000. IECON 2000 26th Annual con. Of the IEEE, Oct. 2000, vol. 2, pp. 1147-1152.*
Fine et al., “Sensor-Assisted ALOHA For Wireless Networks”, International Symposium on IEEE Proceedings on Information Theory, p. 161.*
Carson et al., “Internet-Based Mobile Ad-hoc Networking”, Internet Computing, IEEE, Jul. 1999, pp. 63-70.*
N. Bambos, “Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects”, IEEE Personal Communications Magazine, pp. 50-59, Jun. 1998.
Carlos A. Pomalaza-Raez, “A Distributed Routing Algorithm for Multihop Packet Radio Networks with Uni- and Bi-directional Links”, IEEE Transactions on Vehicular Technology, vol. 44, No. 3, Aug. 1995.
M. Corson and A.Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks”, Wireless Networks, vol. 1, pp. 61-81, 1995.
G. Foschini and Z. Miljanic, “A Simple Distributed Autonomous Power Control Algorithm and its Convergence”, IEEE Transactions on Vehicular Technology, vol. 42, No. 4, Nov. 1993.
J. Broch et al., “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols”, Proceedings of MOBICOM '98.
Adach, T., et al. “A Study on channel usage in a cellular ad-hoc united communication system for operational robots” IEICE Transactions on Comm., Institute of Electronics Information and Comm. Eng., Tokyo, JP, vol. E81-B, No. 7, Jul. 1 1998, pp. 1500-1506, XP000790184.
Connors Dennis
ElBatt Tamer
Krishnamurthy Srikanth
Appiah Charles
HRL Laboratories LLC
Tope-McKay & Associates
LandOfFree
Power management for throughput enhancement in wireless... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Power management for throughput enhancement in wireless..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Power management for throughput enhancement in wireless... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3257912