Skip to main content
Erschienen in: Mobile Networks and Applications 5/2008

01.10.2008

Understanding the Power of Distributed Coordination for Dynamic Spectrum Management

verfasst von: Lili Cao, Haitao Zheng

Erschienen in: Mobile Networks and Applications | Ausgabe 5/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper investigates a distributed and adaptive approach to manage spectrum usage in dynamic spectrum access networks. While previous works focus on centralized provisioning, we propose a distributed low complexity approach where nodes self-organize into coordination groups and adapt their spectrum assignment to approximate the global optimal assignment. We design a distributed coordination protocol to regulate the coordination format and achieve fast system convergence. The proposed approach achieves similar performance in spectrum assignment compared to that of the conventional centralized approaches, but significantly reduces the number of computations and message exchanges required to adapt to topology changes. As a case study, we investigate the detailed coordination strategy to improve proportional fairness in spectrum assignment, and derive a theoretical lower bound on the minimum spectrum/througput each node can get from coordination. Such bound can be utilized to guide the coordination procedures. We also show that the difference between the proposed approach and the global optimal approach is upper-bounded. Experimental results demonstrate that the proposed approach provides similar performance as the topology-based optimization but with more than 50% of reduction in complexity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
We assume these access points are equipped with Cognitive Radios, and can utilize multiple non-consecutive channels concurrently to provide high speed wireless connections.
 
2
While the proposed approach can be integrated with other parameter-tuning techniques such as power control, we will defer this investigation to a later study.
 
3
A node is a component of wireless networks, e.g. cellular/WiMAX base stations, mesh routers.
 
4
Otherwise there may exist starvation and the ratio may be meaningless.
 
5
We use 20 as an illustrative example. The actual distance threshold depends on the choice of transmission power and radio hardware.
 
Literatur
1.
Zurück zum Zitat Malik O (2005) Free Wi-Fi? Get ready for GoogleNet. Business 2.0 magazine, September Malik O (2005) Free Wi-Fi? Get ready for GoogleNet. Business 2.0 magazine, September
2.
Zurück zum Zitat Akyildiz IF, Lee WY, Vuran M, Mohanty S (2006) NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Network 50:2127–2159MATHCrossRef Akyildiz IF, Lee WY, Vuran M, Mohanty S (2006) NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Network 50:2127–2159MATHCrossRef
3.
Zurück zum Zitat Arkin EM, Hassin R (1997) On local search for weighted k-set packing. In: Proc. of ESA, LNCS 1284, pp 13–22 Arkin EM, Hassin R (1997) On local search for weighted k-set packing. In: Proc. of ESA, LNCS 1284, pp 13–22
4.
Zurück zum Zitat Bao L, Garcia-Luna-Aceves JJ (2002) Hybrid channel access scheduling in ad hoc networks. In: Proc. of ICNP, October Bao L, Garcia-Luna-Aceves JJ (2002) Hybrid channel access scheduling in ad hoc networks. In: Proc. of ICNP, October
5.
Zurück zum Zitat Berger RJ (2003) Open spectrum: a path to ubiquitous connectivity. ACM Queue 1:3, May Berger RJ (2003) Open spectrum: a path to ubiquitous connectivity. ACM Queue 1:3, May
6.
Zurück zum Zitat Buddhikot MM, Kolody P, Miller S, Ryan K, Evans J (2005) DIMSUMNet: new directions inwireless networking using coordinated dynamic spectrum access. In: Proc. of IEEE WoWMoM, June Buddhikot MM, Kolody P, Miller S, Ryan K, Evans J (2005) DIMSUMNet: new directions inwireless networking using coordinated dynamic spectrum access. In: Proc. of IEEE WoWMoM, June
7.
Zurück zum Zitat Buddhikot MM, Ryan K (2005) Spectrum management in coordinated dynamic spectrum access based cellular networks. In: Proc. of IEEE DySPAN, November Buddhikot MM, Ryan K (2005) Spectrum management in coordinated dynamic spectrum access based cellular networks. In: Proc. of IEEE DySPAN, November
8.
Zurück zum Zitat Cabric D, Mishra SM, Brodersen RW (2004) Implementation issues in spectrum sensing for cognitive radios. In: Proceedings of Asilomar conference on signals, systems and computers Cabric D, Mishra SM, Brodersen RW (2004) Implementation issues in spectrum sensing for cognitive radios. In: Proceedings of Asilomar conference on signals, systems and computers
9.
Zurück zum Zitat Cao L, Zheng H (2005) Spectrum allocation in ad hoc networks via local bargaining. In: Proc. of SECON, September Cao L, Zheng H (2005) Spectrum allocation in ad hoc networks via local bargaining. In: Proc. of SECON, September
10.
Zurück zum Zitat Challapali K, Mangold S, Zhong Z (2004) Spectrum agile radio: detecting spectrum opportunities. In: International symposium on advanced radio technologies (ISART), March Challapali K, Mangold S, Zhong Z (2004) Spectrum agile radio: detecting spectrum opportunities. In: International symposium on advanced radio technologies (ISART), March
11.
Zurück zum Zitat Chartrand G (1985) A scheduling problem: an introduction to chromatic numbers. Dover, New York, pp 202–209 Chartrand G (1985) A scheduling problem: an introduction to chromatic numbers. Dover, New York, pp 202–209
12.
Zurück zum Zitat Clemens N, Rose C (2005) Intelligent power allocation strategies in an unlicensed spectrum. In: Proc. of IEEE DySPAN, November Clemens N, Rose C (2005) Intelligent power allocation strategies in an unlicensed spectrum. In: Proc. of IEEE DySPAN, November
13.
Zurück zum Zitat Ephremides A, Truong T (1990) Scheduling broadcasts in multihop radio networks. IEEE Trans Commun 38(4):456–460, AprilCrossRef Ephremides A, Truong T (1990) Scheduling broadcasts in multihop radio networks. IEEE Trans Commun 38(4):456–460, AprilCrossRef
14.
Zurück zum Zitat Ganesan G, Li YG (2005) Implementation issues in spectrum sensing for cognitive radios. In: Proc. IEEE DySPAN 2005, November Ganesan G, Li YG (2005) Implementation issues in spectrum sensing for cognitive radios. In: Proc. IEEE DySPAN 2005, November
15.
Zurück zum Zitat Garey MR, Johnson DS (1990) Computers and intractability: a guide to the theory of NP-completeness. Freeman Garey MR, Johnson DS (1990) Computers and intractability: a guide to the theory of NP-completeness. Freeman
16.
Zurück zum Zitat Halldórsson MM (1998) Approximations of independent sets in graphs. In: Proc. of APPROX ’98: proceedings of the international workshop on approximation algorithms for combinatorial optimization, LNCS 1444. Springer-Verlag, pp 1–13 Halldórsson MM (1998) Approximations of independent sets in graphs. In: Proc. of APPROX ’98: proceedings of the international workshop on approximation algorithms for combinatorial optimization, LNCS 1444. Springer-Verlag, pp 1–13
17.
Zurück zum Zitat Halldórsson MM, Halpern JY, Li LE, Mirrokni VS (2004) On spectrum sharing games. In: PODC ’04: proceedings of the twenty-third annual ACM symposium on principles of distributed computing. ACM Press, pp 107–114 Halldórsson MM, Halpern JY, Li LE, Mirrokni VS (2004) On spectrum sharing games. In: PODC ’04: proceedings of the twenty-third annual ACM symposium on principles of distributed computing. ACM Press, pp 107–114
18.
Zurück zum Zitat Han Z, Ji Z, Liu KR (2004) Low-complexity OFDMA channel allocation with Nash bargaining solution fairness. In: Proc. of Globecom, November–December Han Z, Ji Z, Liu KR (2004) Low-complexity OFDMA channel allocation with Nash bargaining solution fairness. In: Proc. of Globecom, November–December
19.
Zurück zum Zitat Han Z, Ji Z, Liu KR (2004) Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach. In: Proc. of Globecom, November–December Han Z, Ji Z, Liu KR (2004) Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach. In: Proc. of Globecom, November–December
20.
Zurück zum Zitat Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220, FeburaryCrossRef Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23(2):201–220, FeburaryCrossRef
21.
Zurück zum Zitat Huang J, Berry R, Honig M (2004) Auction mechanisms for distributed spectrum sharing. In: Proc. of 42nd allerton conference, September Huang J, Berry R, Honig M (2004) Auction mechanisms for distributed spectrum sharing. In: Proc. of 42nd allerton conference, September
22.
Zurück zum Zitat Huang J, Berry RA, Honig ML (2005) Spectrum sharing with distributed interference compensation. In: Proc. of IEEE DySPAN, November Huang J, Berry RA, Honig ML (2005) Spectrum sharing with distributed interference compensation. In: Proc. of IEEE DySPAN, November
23.
Zurück zum Zitat Huang X, Bensaou B (2001) On Max-Min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In: Proc. of MobiHoc, ACM Huang X, Bensaou B (2001) On Max-Min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In: Proc. of MobiHoc, ACM
24.
Zurück zum Zitat Ileri O, Samardzija D, Mandayam NB (2005) Demand responsive pricing and competitive spectrum allocation via spectrum server. In: Proc. of IEEE DySPAN, November Ileri O, Samardzija D, Mandayam NB (2005) Demand responsive pricing and competitive spectrum allocation via spectrum server. In: Proc. of IEEE DySPAN, November
25.
Zurück zum Zitat Jain K, Padhye J, Padmanabhan V, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: Mobicom Jain K, Padhye J, Padmanabhan V, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: Mobicom
26.
Zurück zum Zitat Jain K, Padhye J, Padmanabha, VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: Proc. of MobiCom, September Jain K, Padhye J, Padmanabha, VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: Proc. of MobiCom, September
27.
Zurück zum Zitat Jondral FK (2005) Software defined radio basics and evolution to cognitive radio. EURASIP journal on wireless communications and networking 2005, pp 275–283 Jondral FK (2005) Software defined radio basics and evolution to cognitive radio. EURASIP journal on wireless communications and networking 2005, pp 275–283
28.
Zurück zum Zitat Jones SD, Merheb N, Wang I-J (2005) An experiment for sensing-based opportunistic spectrum access in CSMA/CA networks. In: Proc. of IEEE DySPAN. Baltimore, MD, November Jones SD, Merheb N, Wang I-J (2005) An experiment for sensing-based opportunistic spectrum access in CSMA/CA networks. In: Proc. of IEEE DySPAN. Baltimore, MD, November
29.
Zurück zum Zitat Katzela I, Naghshineh M (1996) Channel assignment schems for celluar mobile telecommunication systems. IEEE Pers Commun 3(3):10–31, JuneCrossRef Katzela I, Naghshineh M (1996) Channel assignment schems for celluar mobile telecommunication systems. IEEE Pers Commun 3(3):10–31, JuneCrossRef
30.
Zurück zum Zitat Koutsoupias E, Papadimitriou C (1999) Worst-case equilibria. In: Proc. 16th annual conf. theoretical aspects of computer science, lecture notes in computer science, vol 1563. Springer-Verlag, pp 404–413 Koutsoupias E, Papadimitriou C (1999) Worst-case equilibria. In: Proc. 16th annual conf. theoretical aspects of computer science, lecture notes in computer science, vol 1563. Springer-Verlag, pp 404–413
31.
Zurück zum Zitat Luo H, Lu S, Bharghavan V (2000) A new model for packet scheduling in multihop wireless networks. In: Proc. of MobiCom, August Luo H, Lu S, Bharghavan V (2000) A new model for packet scheduling in multihop wireless networks. In: Proc. of MobiCom, August
32.
Zurück zum Zitat Mangold S, Zhong Z, Challapali K, Chou CT (2004) Spectrum agile radio: radio resource measurements for opportunistic spectrum usage. In: Proc. of Globecom, November–December Mangold S, Zhong Z, Challapali K, Chou CT (2004) Spectrum agile radio: radio resource measurements for opportunistic spectrum usage. In: Proc. of Globecom, November–December
33.
Zurück zum Zitat McHenry M (2003) Spectrum white space measurements. New America Foundation Broadband Forum, June McHenry M (2003) Spectrum white space measurements. New America Foundation Broadband Forum, June
34.
Zurück zum Zitat Mishra A, Shrivastava V, Agarwal D, Banerjee S, Ganguly S (2006) Distributed channel management in uncoordinated wireless environments. In: Mobicom Mishra A, Shrivastava V, Agarwal D, Banerjee S, Ganguly S (2006) Distributed channel management in uncoordinated wireless environments. In: Mobicom
36.
Zurück zum Zitat Nandagopal T, Kim T, Gao X, Bharghavan V (2000) Achieving MAC layer fairness in wireless packet networks. In: Proc. of MobiCom, August Nandagopal T, Kim T, Gao X, Bharghavan V (2000) Achieving MAC layer fairness in wireless packet networks. In: Proc. of MobiCom, August
37.
Zurück zum Zitat Neel J, Reed J, Gilles R (2002) The role of game theory in the analysis of software radio networks. In: Proc. software defined radio forum technical conference and product exhibition (SDR 02), vol 2. San Diego, CA, USA, November, NP-3-02 Neel J, Reed J, Gilles R (2002) The role of game theory in the analysis of software radio networks. In: Proc. software defined radio forum technical conference and product exhibition (SDR 02), vol 2. San Diego, CA, USA, November, NP-3-02
38.
Zurück zum Zitat Nie N, Comaniciu C (2005) Adaptive channel allocation spectrum etiquette for cognitive radio networks. In: Proc. of IEEE DySPAN, November Nie N, Comaniciu C (2005) Adaptive channel allocation spectrum etiquette for cognitive radio networks. In: Proc. of IEEE DySPAN, November
39.
Zurück zum Zitat Peha JM (2005) Approaches to spectrum sharing. IEEE Commun Mag 43:10–12, Feburary Peha JM (2005) Approaches to spectrum sharing. IEEE Commun Mag 43:10–12, Feburary
40.
Zurück zum Zitat Peng C, Zheng H, Zhao BY (2006) Utilization and fairness in spectrum assignemnt for opportunistic spectrum access. Mobile Networks and Applications (MONET) 11:555–576, MayCrossRef Peng C, Zheng H, Zhao BY (2006) Utilization and fairness in spectrum assignemnt for opportunistic spectrum access. Mobile Networks and Applications (MONET) 11:555–576, MayCrossRef
41.
Zurück zum Zitat Powell MK (2002) Broadband migration III: new directions in wireless policy. Remarks at the silicon flatirons telecommunications program, October Powell MK (2002) Broadband migration III: new directions in wireless policy. Remarks at the silicon flatirons telecommunications program, October
42.
Zurück zum Zitat Raman C, Yates R, Mandayam N (2005) Scheduling variable rate links via a spectrum server. In: Proc. of IEEE DySPAN, November Raman C, Yates R, Mandayam N (2005) Scheduling variable rate links via a spectrum server. In: Proc. of IEEE DySPAN, November
43.
Zurück zum Zitat Ramanathan S (1999) A unified framework and algorithm for channel assignment in wireless networks. Wirel Netw 5(2):81–94 MarchCrossRef Ramanathan S (1999) A unified framework and algorithm for channel assignment in wireless networks. Wirel Netw 5(2):81–94 MarchCrossRef
44.
Zurück zum Zitat Ramanathan S, Lloyd E (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Trans Netw 1(2):166–177, AprilCrossRef Ramanathan S, Lloyd E (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Trans Netw 1(2):166–177, AprilCrossRef
45.
Zurück zum Zitat Raychaudhuri D (2004) Adaptive wireless networks using cognitive radios as a building block. MobiCom 2004 keynote speech, September. Philadephia, PA Raychaudhuri D (2004) Adaptive wireless networks using cognitive radios as a building block. MobiCom 2004 keynote speech, September. Philadephia, PA
46.
Zurück zum Zitat Reis C, Mahajan R, Rodrig M, Wetherall D, Zahorjan J (2006) Measurement-based models of delivery and interference in static wireless networks. In: Proc. of ACM SigComm Reis C, Mahajan R, Rodrig M, Wetherall D, Zahorjan J (2006) Measurement-based models of delivery and interference in static wireless networks. In: Proc. of ACM SigComm
47.
Zurück zum Zitat Ryan K, Aravantinos E, Buddhikot MM (2006) A new pricing model for next generation spectrum access. In: Proc. of TAPAS Ryan K, Aravantinos E, Buddhikot MM (2006) A new pricing model for next generation spectrum access. In: Proc. of TAPAS
48.
Zurück zum Zitat Salonidis T, Tassiulas L (2004) Distributed on-line schedule adapation for balanced slot allocation in wireless ad hoc networks. In: Proc. of IWQoS, June Salonidis T, Tassiulas L (2004) Distributed on-line schedule adapation for balanced slot allocation in wireless ad hoc networks. In: Proc. of IWQoS, June
49.
Zurück zum Zitat Sankaranarayanan S, Papadimitratos P, Mishra A, Hershey S (2005) A bandwidth sharing approach to improve licensed spectrum utilization. In: Proc. of IEEE DySPAN, November Sankaranarayanan S, Papadimitratos P, Mishra A, Hershey S (2005) A bandwidth sharing approach to improve licensed spectrum utilization. In: Proc. of IEEE DySPAN, November
50.
Zurück zum Zitat Staple G, Werbach K (2004) The end of spectrum scarcity. IEEE Spectrum 41(3):48–52CrossRef Staple G, Werbach K (2004) The end of spectrum scarcity. IEEE Spectrum 41(3):48–52CrossRef
51.
Zurück zum Zitat Yu W, Cioffi J (2002) FDMA capacity of gaussian multi-access channels with ISI. IEEE Trans Commun 50(1):102–111, JanuaryCrossRefMathSciNet Yu W, Cioffi J (2002) FDMA capacity of gaussian multi-access channels with ISI. IEEE Trans Commun 50(1):102–111, JanuaryCrossRefMathSciNet
52.
Zurück zum Zitat Zhao J, Zheng H, Yang G (2005) Distributed coordination in dynamic spectrum allocation networks. In: Proc. of IEEE DySPAN, November Zhao J, Zheng H, Yang G (2005) Distributed coordination in dynamic spectrum allocation networks. In: Proc. of IEEE DySPAN, November
53.
Zurück zum Zitat Zheng H, Cao L (2005) Device-centric spectrum management. In: Proc. of IEEE DySPAN, November Zheng H, Cao L (2005) Device-centric spectrum management. In: Proc. of IEEE DySPAN, November
54.
Zurück zum Zitat Zheng H, Peng C (2005) Collaboration and fairness in opportunistic spectrum access. In: Proc. of ICC, June Zheng H, Peng C (2005) Collaboration and fairness in opportunistic spectrum access. In: Proc. of ICC, June
Metadaten
Titel
Understanding the Power of Distributed Coordination for Dynamic Spectrum Management
verfasst von
Lili Cao
Haitao Zheng
Publikationsdatum
01.10.2008
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 5/2008
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-008-0086-9

Weitere Artikel der Ausgabe 5/2008

Mobile Networks and Applications 5/2008 Zur Ausgabe

Neuer Inhalt