Progressive Accumulative Routing
We design a distributed and progressive protocol called Progressive Accumulative Routing (PAR) that enables energy accumulation at the destination, and enables the use of conventional relays that need not accumulate energy.
Background & Objective: Energy accumulative routing is a novel concept that improves the energy efficiency of wireless relay networks. In it, relay and destination nodes store and do not discard the received signal of a packet that is too weak for decoding and combine it with copies of the same packet that arrive later. Destination energy accumulative networks are more energy-efficient than traditional multi-hop networks that do not accumulate energy. At the same time, they are also significantly less complex that complete energy accumulative routes that require each relay to store every copy of every packet en route in the network.
Technical Discussion: We consider energy-efficient unicast networks in which the destination accumulates energy, but the relay nodes do not. We propose, develop the fundamentals of, and analyze the Progressive Accumulative Routing (PAR) protocol that determines the best multi-hop route and exploits energy accumulation by the destination. PAR has a number of key properties that make it suitable for practical implementation in ad-hoc networks: (i) Progressive addition of nodes in an incremental fashion, which avoids having to tear down established routes every time, (ii) Distributed computation of route nodes and powers, which requires only local channel knowledge available at each relay node, (iii) Simple protocol structure, which involves the transmission of simple request for cooperation packets by nodes that can themselves determine whether they can reduce the current route's total energy consumption (iv) Large energy savings, which can often be almost as large as those achieved by routes determined by a centralized controller. Thus, the route discovery in PAR has a very low complexity, requires very limited feedback from nodes that can be added to the route as relays, and results in large energy savings.
Outside Collaborations: Prof. Raymond Yim, Olin College of Engineering, Needham, MA.
Future Direction: A multi-layer adaptation and optimization of PAR that accounts for not energy consumed for radio transmission but also transmitter inefficiencies and receive circuitry energy consumption, which can be significant for high node densities.
Contacts:
Andreas F. Molisch
Jinyun Zhang
| Technical Reports: | |
| Progressive Accumulative Routing in WIreless Networks | |
Technology Area: Digital Communications
Modification Date: September 12, 2007
