Optimal channel probing and transmission scheduling for opportunistic spectrum access

ABSTRACT

In this study we consider optimal opportunistic spectrum access (OSA) policies for a transmitter in a multichannel wireless system, where a channel can be in one of multiple states. Each channel state is associated with either a probability of transmission success or a transmission rate. In such systems, the transmitter typically has partial information concerning the channel states, but can deduce more by probing individual channels, e.g. by sending control packets in the channels, at the expense of certain resources, e.g., energy and time. The main goal of this work is to derive optimal strategies for determining which channels to probe (in what sequence) and which channel to use for transmission. We consider two problems within this context,allthe constant data time (CDT) and the constant access time (CAT) problems. For both problems, we derive key structural properties of the corresponding optimal strategy. In particular, we show that it has a threshold structure and can be described by an index policy. We further show that the optimal CDT strategy can only take on one of three structural forms. Using these results we present a two-step lookahead CDT (CAT) strategy. This strategy is shown to be optimal for a number of cases of practical interest. We examine its performance under a class of practical channel models via numerical studies.

REFERENCES

• 1: Y. Chen, Q. Zhao, and A. Swami. Joint design and separation principle for opportunistic spectrum access. Proc. of IEEE Asilomar Conference on Signals, Systems, and Computers, November 2006.
• 2: S. Guha, K. Munagala, and S. Sarkar. Approximation schemes for information acquisition and exploitation in multichannel wireless networks. Proc. of 44th Annual Allerton Conference on Communication, Control and Computing, September 2006. Monticello, IL.
• 3: S. Guha, K. Munagala, and S. Sarkar. Jointly optimal transmission and probing strategies for multichannel wireless systems. Proc. of Conference on Information Sciences and Systems, March 2006. Princeton, NJ.
• 4: Sudipto Guha , Kamesh Munagala , Saswati Sarkar, Optimizing transmission rate in wireless channels using adaptive probes, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
• 5: Juha Heiskala , John Terry, Ph.D., OFDM Wireless LANs: A Theoretical and Practical Guide, Sams, Indianapolis, IN, 2001
• 6: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 7: Zhengrong Ji , Yi Yang , Junlan Zhou , Mineo Takai , Rajive Bagrodia, Exploiting medium access diversity in rate adaptive wireless LANs, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023754]
• 8: V. Kanodia , A. Sabharwal , E. Knightly, MOAR: A Multi-Channel Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks, Proceedings of the First International Conference on Broadband Networks, p.600-610, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.46]
• 9: J. Kennedy and M. Sullivan. Direction finding and "smart antennas" using software radio architectures. IEEE Communications Magazine, pages 62--68, May 1995.
• 10: R. Knopp and P. Humblet. Information capacity and power control in a single cell multiuser environment. Proc. of IEEE ICC, 1995. Seattle, WA.
• 11: P. R. Kumar , Pravin Varaiya, Stochastic systems: estimation, identification and adaptive control, Prentice-Hall, Inc., Upper Saddle River, NJ, 1986
• 12: X. Liu, E. Chong, and N. Shroff. Transmission scheduling for efficient wireless network utilization. Proc. of IEEE INFOCOM, 2001. Anchorage, AK.
• 13: X. Quin and R. Berry. Exploiting multiuser diversity for medium access control in wireless networks. Proc. of IEEE INFOCOM, 2003. San Francisco, CA.
• 14: Ashutosh Sabharwal , Ahmad Khoshnevis , Edward Knightly, Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.533-545, June 2007 [doi>10.1109/TNET.2007.893230]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Distribution functions

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
channel probing, dynamic programming, opportunistic spectrum access, scheduling, software-defined radio, stochastic control, wireless ad hoc networks