Institute for Systems Research

Permanent URI for this communityhttp://hdl.handle.net/1903/4375

Browse

Subject: search.filters.subject.channel probing

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Distributed Opportunistic Scheduling for Wireless Ad-Hoc Networks with Block-Fading Model
    (2013) Chen, Hua; Baras, John
    In this paper, we study a distributed opportunistic scheduling problem to exploit the channel fluctuations in wireless ad-hoc networks. In this problem, channel probing is followed by a transmission scheduling procedure executed independently within each link in the network. We study this problem for the popular block-fading channel model, where channel dependencies are inevitable between different time instances during the channel probing phase. Different from existing works, we explicitly consider this type of channel dependencies and its impact on the transmission scheduling and hence the system performance. We use optimal stopping theory to formulate this problem, but at carefully chosen time instances at which effective decisions are made. The problem can then be solved by a new stopping rule problem where the observations are independent between different time instances. Since the stopping rule problem has an implicit horizon determined by the network size, we first characterize the system performance using backward induction. We develop one recursive approach to solve the problem and show that the computational complexity is linear with respect to network size. Due to its computational complexity, we present an approximated approach for performance analysis and develop a metric to check how good the approximation is. We characterize the achievable system performance if we ignore the finite horizon constraint and design stopping rules based on the infinite horizon analysis nevertheless. We present an improved protocol to reduce the probing costs which requires no additional cost. We characterize the performance improvement and the energy savings in terms of the probing signals. We show numerical results based on our mathematical analysis with various settings of parameters.
  • Thumbnail Image
    Item
    A Channel Probing Scheme for Wireless Networks
    (2000) Zhu, Chenxi; Corson, M. Scott; Corson, M. Scott; ISR
    A channel probing scheme for wireless networks is presented. By transmittinga probing signal in a channel and measuring the signal-to-interferenceratio (SIR), a link can estimate the channel condition and predict therequired transmission power without fully powering up. The channel probingscheme can be used as part of a distributed channel allocation algorithm,and simulations have shown that it outperforms some other comparableschemes.