Académique Documents
Professionnel Documents
Culture Documents
DPS 861A
Josua Purba
Jill O'Sullivan
Raul Zevallos
Sergio Boniche
China Pankey
OUTLINE
Power
Transmit Power of Radio signal
Can cause interference to other user/sector/cell if to big
Different system different requirements
Code
On Code Division Multiplex technique (CDMA
family, WCDMA, HSPA)
Limited number of code
Could not use too many code would cause
interference, thus reduce performance.
This could make receiver more complex.
Scheduling [21]
Adaptive [15]
Adaptive [15]
RESEARCH QUESTIONS
What is the optimum way to allocate bandwidth
dynamically on OFDMA LTE system with
auction theory, scheduling and cognitive radio? Is
it possible to find general optimum solution?
What is the complexity of the dynamic bandwidth
allocation with auction theorem compare to
results without game theory?
How to apply time notion as multiple step
decision of auction theory on allocation the
bandwidth dynamically?
SO WHAT ?
RIM CEO mention the need to conserve bandwidth
(http://www.mobilecrunch.com/2010/02/16/rim-ceo-pulls-an-att-we-need-to-conserve-bandwidth/)
All IP Network
Enhanced Air Interface allow increased data
rate
Up to 500 Kmph
Optimized for low speed from 0 to 15 Kmph
Dynamic
Distributed
RESEARCH METHODOLOGY
Mathematical derivation and optimization
Start from system model (still evolve)
Assumption and important parameter
Apply Game theory to system
Find optimization
Use software to help optimization
Formulize the algorithm
If time permit, simulate with software package
RESEARCH METHODOLOGY
System Model: combination cognitive radio and
game theory.
Management
Infrastructure
INPUT
(Context,
Profiles,
Policies)
Configuration
capabilities Decision
efficiency
User preferences
Optimization
& Decision
(Game Theory)
LTE Network
Element
(eNB, segment,
cell)
Learning
Environment
Sensing
Infrastructur
e
Abstraction
RESEARCH METHODOLOGY
Assumption:
Parameter or Variable:
RESEARCH METHODOLOGY
Apply Game theory to system
Auction Theorem
RESEARCH METHODOLOGY
Consider the following scenarios:
Auction model:
RESEARCH METHODOLOGY
Auction model (continued):
RESEARCH METHODOLOGY
RESEARCH METHODOLOGY
Current auction model for throughput and fairness analysis
[22]:
RESEARCH METHODOLOGY
Proposed the new method and utility function:
RESEARCH METHODOLOGY
Key Issues in analysis
RESEARCH METHODOLOGY
Optimization
Find Cost function
Cooperative, non-cooperative and repetition.
Heuristic: Case by case
Case
General Solution
The
RESEARCH METHODOLOGY
Use software to help optimization
FUTURE RESEARCH
Design and implement the algorithm using
network simulation software such as: OPNET or
OMNET
Add the fading and multipath on the analysis.
Add power control restriction on the analysis
Add case with 2 sectors, 2 cell, 2 BS and
handover as part of the analysis
Add MIMO to BS only.
Add MIMO to BS and terminals (users)
CONCLUSION
Dynamic resource allocation research is very
important as the demand for bandwidth increase
rapidly.
Different kind of methodology can be applied to
find optimum solution on dynamic bandwidth
allocation.
Many researchers use game theory for dynamic
resource allocation since it has dynamic, less
complexity and distributed characteristic.
REFERENCES
1. 3GPP Standard and Specification (http://www.3gpp.org/)
2. UMTS Forum (http://www.umts-forum.org/)
3. 3GPP Long Term Evolution on Wiki (http
://en.wikipedia.org/wiki/3GPP_Long_Term_Evolution)
4. LTE Tutorial from Radio Electronics (
http://www.radio-electronics.com/info/cellulartelecomms/lte-long-term-evolution/lte-ofd
m-ofdma-scfdma.php)
.
5. Ericsson, LTE Overview, 284 23-3124 Uen Rev B, June 2009.
6. The Mobile Broadband Evolution: 3GPP Release 8 and Beyond, 3G Americas, February
2009.
7. Martin Shubik, Game theory, complexity and simplicity part 1: a tutorial, Publisher
John Wiley & Sons, Inc. New York, NY, USA, Pages: 39 - 46, Volume 3 , Issue 2
(Nov./Dec. 1997), Pages: 39 - 46, ISSN:1076-2787, 1997.
8. Saatsakis, A., Tsagkaris, K., von-Hugo, D., Siebert, M., Rosenberger, M., Demestichas,
P,Cognitive Radio Resource Management for Improving the Efficiency of LTE Network
Segments in the Wireless B3G World, 3rd IEEE Symposium on New Frontiers in
Dynamic Spectrum Access Networks, 2008. DySPAN 2008.
9. Ksairi, N.; Bianchi, P.; Ciblat, P.; Hachem, W., Resource Allocation for Downlink
Cellular OFDMA Systems: Part 1- Optimal Allocation, Signal Processing, IEEE
Transactions on : Accepted for future publication Volume PP, Forthcoming, 2009.
REFERENCES - CONTINUED
10. T.A. Weiss and F.K. Jondral,Spectrum Pooling: An Innovative Strategy for the
Enhancement of Spectrum Efficiency, IEEE Radio Communication, March 2004.
11. Fatih Capar, Friedrich Jondral , Resource Allocation in a Spectrum Pooling System for
Packet Radio Networks Using OFDM/TDMA, IST Mobile & Wireless
Telecommunications Summit June 16-19, Thessaloniki, Greece 2002.
12. Game Theory on wiki (http://en.wikipedia.org/wiki/Game_theory)
13. Shimizu,Yoshitaka; Nuno, Fusao,Performance Evaluation of Novel DSA Scheme that
Combines Polling Method with Random Access Method,The 17th Annual IEEE
International Symposium on Personal, Indoor and Mobile Radio Communications
(PIMRC'06),Helsinki, Finland, 2006.
14. Dusit Niyato, Ekram Hossain, Zhu Han, Dynamic Spectrum Access in IEEE 802.22Based Cognitive Wireless Networks: A Game Theoretic Model for Competitive Spectrum
Bidding and Pricing, IEEE Wireless Communications, April 2009.
15. Xing Zhang, En Zhou, Renshui Zhu, Shiming Liu, Wenbo Wang, Adaptive multiuser
radio resource allocation for OFDMA systems, IEEE Global Telecommunications
Conference, 2005. GLOBECOM '05, St. Louis, MO, 23 January 2006.
16. David Astly, Erik Dahlman, Anders Furuskr, Ylva Jading, Magnus Lindstrm, Stefan
Parkvall, "LTE: The Evolution of Mobile Broadband", IEEE Communications Magazine,
Vol. 47, no. 4, April 2009
REFERENCES - CONTINUED
17. Klaus I. Pedersen, Troels E. Kolding, Frank Frederiksen, Istvn Z. Kovcs, Daniela
Laselva, and Preben E. Mogensen, " An Overview of Downlink Radio Resource
Management for UTRAN Long-Term Evolution ", IEEE Communications Magazine, Vol.
47, no. 7, July 2009
18. 3GPP TS 36.101: "Evolved Universal Terrestrial Radio Access (E-UTRA); User
Equipment (UE) radio transmission and reception, V9.2.0 (2009-12).
19. 3GPP TS 36.300: "Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved
Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; , V9.2.0
(2009-12).
20. Jun Sun, Eytan Modiano, Lizhong Zheng, Wireless Channel Allocation Using an
Auction Algorithm, IEEE Journal on Selected Areas in Communications, Vol. 24, No. 5,
May 2006.
21. Ibing, A.; Boche, H., Fairness vs. Efficiency: Comparison of Game Theoretic Criteria
for OFDMA Scheduling, Conference Record of the Forty-First Asilomar Conference on
Signals, Systems and Computers (ACSSC), 4-7 Nov. 2007, Pages: 275 279, Pacific
Grove, CA.
22. Sang-Wook Han, Youngnam Han, A Competitive Fair Subchannel Allocation for
OFDMA System Using an Auction Algorithm, IEEE 66th Vehicular Technology
Conference (VTC), pp. 1787-1791, Sept. 30 2007-Oct. 3 2007 Baltimore, MD.
REFERENCES - CONTINUED
23. Reshef, Ehud, LTE & WIMAX Evolution to 4G, Comsys, 29 October 2008.