Relay Selection with Channel Probing for Geographical Forwarding in WSNs

Abstract : In a large wireless sensor network (WSN) with sleep-wake cycling nodes, we are interested in the local decision problem faced by a node that has "custody" of a packet and has to choose one among a set of next-hop relay nodes. Each of the relays is associated with a "reward" that summarizes the cost/benefit of forwarding the packet through that relay. We seek a locally optimal solution to this problem, the idea being that such a solution, if adopted by every node, could provide a reasonable local heuristic for the end-to-end forwarding problem. Towards this end, we propose a local forwarding problem where the relays wake-up at random times, at which instants they reveal the probability distributions of their rewards. To determine a relay's exact reward, the source has to further probe the relay, incurring a probing cost. Thus, at each relay wake-up instant, the forwarding node, given the reward value of an already probed relay and the reward distribution of an unprobed relay, has to decide whether to stop (and forward the packet to the probed relay), continue waiting for further relays to wake-up, or probe the unprobed relay. We formulate this local forwarding problem as a Markov decision process (MDP) and obtain some interesting structural results on the optimal policy. Our problem can be considered as a new variant of the asset selling problem studied in the operations research literature.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.246-253, 2012
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00764138
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 12 décembre 2012 - 14:00:50
Dernière modification le : mercredi 19 décembre 2012 - 16:35:43
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:53:38

Fichier

p246-naveen.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00764138, version 1

Collections

Citation

Kolar Purushothama Naveen, Anurag Kumar. Relay Selection with Channel Probing for Geographical Forwarding in WSNs. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.246-253, 2012. 〈hal-00764138〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

129