FSMA - A Topology-Transparent Scheme for Opportunistic Spectrum Access

With the advent of cognitive radio technology, new paradigms for spectrum access can achieve near-optimal spectrum utilization by letting users sense and utilize available spectrum opportunistically. Recently, graph-coloring models have been used to produce fair, efficient and optimal spectrum allocations for a given network topology. However, topology changes (e.g., due to user mobility) can incur significant signaling traffic to reallocate spectrum, consuming valuable resources. We propose a frequency-spread multiple access (FSMA) scheme that is topology-transparent, and numerical results suggest that it is suited for opportunistic spectrum access in a sparsely-connected, low-density mobile ad-hoc network.

[1]  I. Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[2]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[3]  S. Ramanathan.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[4]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[5]  Arne Svensson,et al.  Scheduling and adaptive transmission for the downlink in 4G systems , 2001 .

[6]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[7]  Ioannis Stavrakakis,et al.  Load Analysis of Topology-Unaware TDMA MAC Policies for Ad Hoc Networks , 2004, QofIS.

[8]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[9]  W. Lehr,et al.  Managing shared access to a spectrum commons , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[10]  Charles J. Colbourn,et al.  Topology-transparent scheduling for MANETs using orthogonal arrays , 2003, DIALM-POMC '03.

[11]  Haitao Zheng,et al.  Distributed spectrum allocation via local bargaining , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[12]  Allen B. MacKenzie,et al.  Cognitive Radio Performance Analysis , 2006 .

[13]  Imrich Chlamtac,et al.  Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks , 1997, TNET.

[14]  Ioannis Stavrakakis,et al.  Analysis of a probabilistic topology-unaware TDMA MAC policy for ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Hwee Pink Tan,et al.  Ad Hoc Networks with Topology-Transparent Scheduling Schemes: Scaling Laws and Capacity/Delay Tradeoffs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[16]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.