Title
Energy-efficient route optimization for adaptive MPSK-based wireless sensor networks
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 Wang182.36
Liuguo Yin27718.20
Geir E. Øien338143.38