Skip to Main content Skip to Navigation
Journal articles

Competitive Selection of Ephemeral Relays in Wireless Networks

Abstract : We consider an opportunistic wireless communication setting, in which two nodes (referred to as forwarders) compete to choose a relay node from a set of relays, as they ephemerally become available (e.g., wake up from a sleep state). Each relay, when it becomes available (or arrives), offers a (possibly different) " reward " to each forwarder. Each forwarder's objective is to minimize a combination of the delay incurred in choosing a relay and the reward offered by the chosen relay. As an example, we develop the reward structure for the specific problem of geographical forwarding over a common set of sleep-wake cycling relays. In general, our model can be considered as a game theoretic variant of the asset selling problem studied in the operations research literature. We study two variants of the generic relay selection problem, namely, the completely observable (CO) and the partially observable (PO) cases. These cases are based on whether a forwarder (in addition to observing its reward) can also observe the reward offered to the other forwarder. Formulating both problems as a two person stochastic game, we characterize the solutions in terms of Nash Equilibrium Policy Pairs (NEPPs). For the CO case we provide a general structure of the NEPPs. For the PO case we prove that there exists an NEPP within the class of threshold policy pairs. Through numerical work, for a one-hop forwarding example we compare the cost performance of various NEPPs with a simple forwarding (SF) policy which causes each forwarder to act as if the other is not present. We find that if the forwarders are not very close then the SF policy suffices. Insights gained from this numerical work are then used in an end-to-end simulation of geographical forwarding in a large network, in which we are concerned with delivery of packets from a tagged source to a sink, in the presence of competition from other packet flows destined to the same sink.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Saturday, June 10, 2017 - 1:43:49 PM
Last modification on : Wednesday, December 8, 2021 - 3:55:11 AM
Long-term archiving on: : Wednesday, December 13, 2017 - 10:56:22 AM


Files produced by the author(s)



K Naveen, Eitan Altman, Anurag Kumar. Competitive Selection of Ephemeral Relays in Wireless Networks. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2017, 35, pp.586 - 600. ⟨10.1109/JSAC.2017.2659579⟩. ⟨hal-01536123⟩



Record views


Files downloads