Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1155/2010/497624 | EURASIP J. Wireless Comm. and Networking |
Keywords | Field | DocType |
certain route configuration problem,chosen route,tight delay case,overall ber,numerical optimization algorithm,target ber,energy-efficient route optimization,tight delay constraint,delay constraint,hop length,sensor network,adaptive mpsk-based wireless,optimal bit error rate,wireless sensor network | Transmission rate,Efficient energy use,Computer science,Computer network,Real-time computing,Optimization algorithm,Performance limit,Hop (networking),Karush–Kuhn–Tucker conditions,Wireless sensor network,Bit error rate | Journal |
Volume | Issue | ISSN |
2010, | 1 | 1687-1499 |
Citations | PageRank | References |
2 | 0.51 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Changmian Wang | 1 | 8 | 2.36 |
Liuguo Yin | 2 | 77 | 18.20 |
Geir E. Øien | 3 | 381 | 43.38 |