Sciweavers

Share
TWC
2011

On Optimal Cooperator Selection Policies for Multi-Hop Ad Hoc Networks

8 years 6 months ago
On Optimal Cooperator Selection Policies for Multi-Hop Ad Hoc Networks
Abstract—In this paper we consider wireless cooperative multihop networks, where nodes that have decoded the message at the previous hop cooperate in the transmission toward the next hop, realizing a distributed space-time coding scheme. Our objective is finding optimal cooperator selection policies for arbitrary topologies with links affected by path loss and multipath fading. To this end, we model the network behavior through a suitable Markov chain and we formulate the cooperator selection process as a stochastic shortest path problem (SSP). Further, we reduce the complexity of the SSP through a novel pruning technique that, starting from the original problem, obtains a reduced Markov chain which is finally embedded into a solver based on focused real time dynamic programming (FRTDP). Our algorithm can find cooperator selection policies for large state spaces and has a bounded (and small) additional cost with respect to that of optimal solutions. Finally, for selected network t...
Michele Rossi, Cristiano Tapparello, Stefano Tomas
Added 15 May 2011
Updated 15 May 2011
Type Journal
Year 2011
Where TWC
Authors Michele Rossi, Cristiano Tapparello, Stefano Tomasin
Comments (0)
books