Resource Allocation in Multihop

Cellular Networks

Submitted by: Peter Smith

Supervisor: Dr. Xuejun Li

School of Engineering, Computer and Mathematical Science

A final year project report presented to the Auckland University of Technology

2016
 Statement of Originality

Statement of Originality
I hereby declare that this submission is my own work and that, to the best of my

knowledge and belief, it contains no material previously published or written by another

person (except where explicitly defined in the acknowledgements), nor material which to

a substantial extent has been submitted for the award of any other degree or diploma of a

university or other institution of higher learning.

……………………… ……………………….

Date Peter Smith

i
 Acknowledgements

Acknowledgements (optional)
First of all, I would like to express my sincere thanks and great gratitude to my parents.

Peter Smith

November 2014

ii
 Abstract

Abstract
Multihop cellular networks (MCNs) incorporate wireless ad hoc networking into

traditional single-hop cellular networks (SCNs) and thus they enjoy the flexibility of ad

hoc networks, while preserving the benefit of using infrastructure of SCNs. In this

Thesis, we study the resource allocation problems in MCNs.

iii
 Acronyms

Acronyms (optional)
2G Second Generation
3G Third Generation
4G Fourth Generation
AAA Authentication, Authorization and Accounting
ACA Adaptive Channel Assignment
ACO Augmented Channel Occupancy
AFCA Asymmetric Fixed Channel Assignment
AMPS Advanced Mobile Phone Service
AP Access Point
ARP Autonomous Reuse Partitioning
ARS Ad-hoc Relaying Station
ASP Adaptive Switching Point
ATDMA Advanced Time Division Multiple Access
B3G Beyond 3G
BER Bit Error Rate
BS Base Station
CAMA Cellular Aided Mobile Ad-hoc Network
CBM Cellular Based Multihop Systems
CDMA Code Division Multiple Access
CDD Code-Division Duplexing
CIR Carrier-to-Interference-Ratio
CMCN Clustered Multihop Cellular Network
CP Central Port
CR Channel Reassignment
CS Channel Segregation
CTS Cross Time Slot
C-PRMA Centralized PRMA
D-PRMA Distributed PRMA
DA Demand Assignment
DCA Dynamic Channel Assignment
DCA-WI DCA with Interference Information
DCS Dynamic Channel Selection
DECT Digital Enhanced Cordless Telecommunications
DIP Dedicated Information Port
DPA Dynamic Priority Adjustment
DS-CDMA Direct Sequence Code Division Multiple Access

iv
 Symbols

Symbols (optional)
B channel bandwidth in Hz
C channel capacity in bps;
number of collisions in time slot t
d distance
D minimum reuse distance
Da average message access delay
Did inter-datagram-arrival time
Dmax maximum tolerable delay for voice packets
D pc reading time between two consecutive packet call requests

v
 Table of Contents

Table of Contents
Statement of Originality....................................................................................................... i

Acknowledgements (optional) ............................................................................................ ii

Abstract .............................................................................................................................. iii

Acronyms (optional) .......................................................................................................... iv

Symbols (optional) ...............................................................................................................v

Table of Contents ............................................................................................................... vi

List of Figures ................................................................................................................... vii

List of Tables ................................................................................................................... viii

Chapter 1 Introduction ......................................................................................................1

1.1 Introduction ......................................................................................................... 1

1.2 Conclusion .......................................................................................................... 1

Chapter 2 Literature Review ............................................................................................2

2.1 Background ......................................................................................................... 2

2.2 Conclusion .......................................................................................................... 2

Chapter 3 Conclusions and Future Work .........................................................................3

3.1 Conclusions ......................................................................................................... 3

3.2 Recommendations for Future Work ................................................................... 3

Appendix A (Optional) ........................................................................................................4

References ............................................................................................................................5

vi
 List of Figures

List of Figures
Figure 1.1 ............................................................................................................................ 1
Figure 1.2 ............................................................................................................................ 1
Figure 2.1 ............................................................................................................................ 2
Figure 2.2 ............................................................................................................................ 2
Figure 3.1 ............................................................................................................................ 3
Figure 3.2 ............................................................................................................................ 3

vii
 List of Tables

List of Tables
Table 1–1 ................................................................................................................................... 1
Table 1–2 ................................................................................................................................... 1
Table 2–1 ................................................................................................................................... 2
Table 2–2 ................................................................................................................................... 2
Table 3–1 ................................................................................................................................... 3
Table 3–2 ................................................................................................................................... 3

viii
 Chapter 1 — Introduction

Chapter 1
Introduction

1.1 Introduction
This thesis deals with the problem of the blind multiuser detection for DS-CDMA

𝐴 = 𝜋𝑟 2 (1.1)

Figure 1.1

Table 1–1

Table 1–2

1.2 Conclusion
The communication channel considered in this thesis is assumed to be slow time-varying,

Figure 1.2

1
 Chapter 2 — Literature Review

Chapter 2
Literature Review

2.1 Background
This thesis deals with the problem of the blind multiuser detection for DS-CDMA
𝑛
(𝑥 + 𝑎)𝑛 = ∑ (𝑛𝑘)𝑥 𝑘 𝑎𝑛−𝑘 (2.1)
𝑘=0

Figure 2.1

Table 2–1

Table 2–2

2.2 Conclusion
The communication channel considered in this thesis is assumed to be slow time-varying,

Figure 2.2

2
 Chapter 3 — Conclusions and Future Work

Chapter 3
Conclusions and Future Work

3.1 Conclusions
This thesis deals with the problem of the blind multiuser detection for DS-CDMA
∞
𝑛𝜋𝑥 𝑛𝜋𝑥
𝑓(𝑥) = 𝑎0 + ∑ (𝑎𝑛 cos + 𝑏𝑛 sin ) (3.1)
𝑛=1 𝐿 𝐿

Figure 3.1

Table 3–1

Table 3–2

3.2 Recommendations for Future Work

Figure 3.2

3
 Appendix A

Appendix A (Optional)

4
 References

References
[1] R. Jordan and C. T. Abdallah, "Wireless communications and networking: An
overview," IEEE Antennas and Propagation Magazine, vol. 44, pp. 185-193,
February, 2002.
[2] J. E. Padgett, C. G. Gunther, and T. Hattori, "Overview of wireless personal
communications," IEEE Communications Magazine, vol. 33, pp. 28-41, January,
1995.
[3] G. L. Stuber, Principles of Mobile Communication, 1st ed. New York: Springer,
1996.
[4] GSM Association, "Worldwide cellular connections exceeds 2 billion,"
http://www.gsmworld.com/news/press_2005/press05_21.shtml, 2005.
[5] The Portio Research Limited, Worldwide Mobile Market Forecasts 2006-2011, 1st
ed. Market Study, UK, 2006.
[6] P. Chaudhury, W. Mohr, and S. Onoe, "The 3GPP proposal for IMT-2000," IEEE
Communications Magazine, vol. 37, pp. 72-81, December, 1999.
[7] A. Urie, M. Streeton, and C. Mourot, "An advanced TDMA mobile access system
for UMTS," IEEE Personal Communications, vol. 2, pp. 38-47, February, 1995.
[8] H. Holma and A. Toskala, WCDMA for UMTS: Radio Access for Third Generation
Mobile Communications, 3rd ed. Chichester, West Sussex, UK: John Wiley &
Sons, 2004.
[9] H. H. Chen, C. X. Fan, and W. W. Lu, "China's perspectives on 3G mobile
communications and beyond: TD-SCDMA technology," IEEE Wireless
Communications, vol. 9, pp. 48-59, April, 2002.
[10] C. E. Perkins, Ad Hoc Networking, 1st ed. Boston MA, USA: Addison-Wesley,
2001.
[11] C.-Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and
challenges," Proceedings of The IEEE vol. 91, pp. 1247-1256, August, 2003.
[12] A. Bria, F. Gessler, O. Queseth, R. Stridh, M. Unbehaun, J. Wu, J. Zander, and M.
Flament, "4th-generation wireless infrastructures: Scenarios and research
challenges," IEEE Personal Communications, vol. 8, pp. 25-31, December, 2001.
[13] S. Y. Hui and K. H. Yeung, "Challenges in the migration to 4G mobile systems,"
IEEE Communications Magazine, vol. 41, pp. 54-59, December, 2003.
[14] A. K. Salkintzis, "Interworking techniques and architectures for WLAN/3G
integration toward 4G mobile data networks," IEEE Wireless Communications,
vol. 11, pp. 50-61, June, 2004.