An Optimal Stopping Strategy for Opportunistic Broadcast Channel Access
Opportunistic Routing with Network Coding (NCOR) has recently emerged as a promising unicast paradigm in lossy wireless multi-hop networks. By combining the multi-user diversity advantage of the broadcast links and the erasure codes property of random network coding, it raises an interesting question on the broadcast channel access control algorithm, since the reliability is guaranteed by upper-layer coding and thus it is not necessary to wait for all the receivers to be ready. In this paper, the authors formalize it as the opportunistic broadcast channel access control problem. By appealing to the theory of optimal stopping, they develop a strategy which can balance between the access delay and instantaneous delivery ability of the broadcast link.