Name
Title | ||
|---|---|---|
Distributed power and routing optimization in single-sink data gathering wireless sensor networks |
Abstract | ||
|---|---|---|
This paper addresses a total transmission power minimization problem in single-sink data gathering wireless sensor network. We propose a distributed algorithm for solving the convex problem with partial dual decomposition approach by jointly optimizing the routing and the power allocation. We assume orthogonal multiple access communications under Rayleigh fading. By applying dual decomposition for relaxing the coupling constraint, the optimization problem is decomposed vertically into two independently solvable subproblems: the routing problem in the network layer and the power allocation problem in the physical layer. Furthermore, second-level dual decompositions are performed for distributing the solution process horizontally within each layer. The master dual problem coordinates the whole solution process by introducing the pricing on the link capacities. Gradient projection method is employed to update the primal and dual variables iteratively. Numerical results are provided to show the convergence properties in a static channel and the tracking ability under time-varying Rayleigh channels. |
Year | Venue | Keywords |
|---|---|---|
2011 | Barcelona | rayleigh channels,convergence of numerical methods,convex programming,gradient methods,minimisation,radio links,telecommunication network routing,telecommunication power management,time-varying channels,wireless sensor networks,convergence properties,convex problem,coupling constraint,gradient projection method,link capacities,orthogonal multiple access communication,partial dual decomposition approach,power allocation problem,routing optimization,second-level dual decomposition,single-sink data gathering wireless sensor network,static channel,time-varying rayleigh fading channel,transmission distributed power minimization problem,optimization,wireless communication,distributed algorithms,routing,resource management |
Field | DocType | ISSN |
Key distribution in wireless sensor networks,Mathematical optimization,Dynamic Source Routing,Static routing,Computer science,Network layer,Mobile wireless sensor network,Convex optimization,Wireless sensor network,Optimization problem | Conference | 2076-1465 |
Citations | PageRank | References |
2 | 0.38 | 10 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Markus Leinonen | 1 | 80 | 12.50 |
| Juha Karjalainen | 2 | 32 | 5.00 |
| Markku J. Juntti | 3 | 1065 | 127.57 |