Energy-Efficient Route Optimization for Adaptive MPSK-Based Wireless Sensor Networks
© ChangmianWang et al. 2010
Received: 19 August 2009
Accepted: 3 February 2010
Published: 21 April 2010
We study a certain route configuration problem via optimization theory. We consider the optimal bit error rate (BER) and transmission rate allocations on each hop, subject to overall BER and delay constraints for a designated route. The pivot of the problem lies in the delay constraint, which divides the problem into two cases—the loose and the tight delay case. In the former, analytical solutions are obtained by applying the Karush-Kuhn-Tucker (KKT) theorem. Specifically, we discover in this case that for a given target BER, the optimum solutions are only related to the hop lengths in the route. When the delay constraint is tight, a mapping can be used to reduce the dimension of the problem by a factor of two; a numerical optimization algorithm has to be used to find the optimum. Simulation results show that by optimally configuring a chosen route, substantial energy savings could be obtained, especially under tight delay constraints. Simulation also reveals that a performance limit is reached as the number of hops increases. A parameter determining this limit is defined, and physical explanations are given accordingly.
To access the full article, please see PDF.
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.