Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Wednesday, December 12, 2012 - 2:00:50 PM
Last modification on : Wednesday, December 19, 2012 - 4:35:43 PM
Long-term archiving on: : Wednesday, March 13, 2013 - 3:53:38 AM


Explicit agreement for this submission


  • HAL Id : hal-00764138, version 1



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. ⟨hal-00764138⟩



Record views


Files downloads