基于GPRS无线通信数据传输系统的设计与应用-浙江大学

XXXXXXXX学院毕业设计第53页（共53页）XXXXXXXX学院毕业设计第1页共52页xxxxxx学院毕业设计 题目基于GPRS无限通讯数据系统的设计与应用姓名xxx学号xxx专业班级xxx分院xxx指导教师xxxxxxx年xxx月xxx日基于GPRS无限通讯数据系统的设计与应用摘要:随着数据业务的蓬勃发展，许多传统电话业务均不同程度上融合了传输数据的功能，目前以GSM,CDMA为主的数字蜂窝移动通信也不例外。在继续发展语音业务的同时，对IP和高速数据业务的支持已经成为第二代移动通信系统演进的方向，而且也已经成为第三代移动通信系统的主要业务特征。GPRS(通用分组无线业务)是第二代移动通信系统向第三代移动通信系统平滑过渡的主要方案。基于GPRS方式的GPS定位信息传输系统，是高速移动数据通信成为移动通信发展趋势的体现，具有实时在线、成本低廉、信息容量大、传输速率高、提供IP服务等优点。论文首先介绍了GSM的网络结构以及GPRS在GSM结构体系上的升级设备，然后论述了GPRS的移动性管理、会话管理、传输协议和数据传输。关于GPRS的网络性能，前人在建立模型仿真时，只是考虑了单时情况。本文建立了二维连续时间的马尔可夫模型，此模型不仅考虑了多时隙操作和单时隙被多用户复用的情况，还考虑了用户切换带来的影响。论文在运用排队论知识得出公式解后，在信道动态分配情况下，研究了GPRS网络的语音呼叫与数据呼叫的阻塞率、分组延迟、分组到达率等性能指标，仿真结果验证了马尔可夫模型的正确性和有效性，理论证明该模型对网络参数优化具有较好的辅助作用。最后介绍了基于GPRS的GPS数据传输系统的设计。此应用系统由移动终端、GPRS网络、信息管理中心服务器三部分组成。移动终端由嵌入式系统实现，软件采用NClinux操作系统。信息管理中心服务器的软件由VC编程实现。在分析了该应用系统的归一化时延后，探讨了它的应用前景。GPRS无线通信数据传输系统的设计与应用目录摘要………………11绪论………………………41.1GPRS的概念…………………41.2GPRS的产生背景……………51.3GPRS的技术优势…………51.4GPRS课题研究的发展………………………51.4.1GPRS的业务模型研究……………………51.4.2信道资源的动态分配………………………71.4.3与话音业务的结合…………71.5本论文的主要工作……………72GPRS系统结构及数据传输………………72.1GPRS网络结构………………72.1.1GSM网络结构……………72.1.2GPRS的网络结构…………112.2GPRS的移动性管理…………132.2.1GSM的移动性管理………………………132.2.2GPRS的移动性管理………………………152.3GPRS的会话管理……………162.4GPRS的传输协议……………172.5GPRS编码方式………………192.6GPRS的数据传输……………212.6.1从N-PDU到SN-PDU……………………212.6.2从SN-PDU到LL-PDU…………………212.6.3GPRS的媒质接入方式与RLCARQ协议………………213GPRS的信道分配与性能分析…………253.1GPRS的信道…………………253.1.1GPRS的物理资源…………253.1.2GPRS的突发序列…………253.1.3GPRS的无线块结构………………………253.1.4GPRS的复帧结构………………………253.1.5GPRS的逻辑信道…………253.2用二维马尔可夫模型分析GPRS的网络性能………………263.2.1构建排队模型的原则………………………283.2.2马尔可夫模型………………294基于GPRS方式传输GPS数据的应用系统及性能分析………………354.1GPS简介……………………354.1.1GPS的定位原理…………354.1.2GPS的结构组成…………364.1.3Jupiteroem板介绍…………364.1.4GPS定位数据的数据格式………………364.2GPRS方式传输GPS数据系统介绍………364.2.1系统总体介绍………………374.2.2系统的硬件结构……………374.2.3系统的软件结构……………384.3应用系统性能分析……………384.3.1移动终端的数据流量………………………384.3.2调度中心的信息流量………………………414.4基于GPRS的地理信息系统的优越性简析…………………475GPRS向3G过渡………………………455.1GPRS的局限性………………455.23G系统………………………485.2.1第三代移动通信的基本要求……………485.2.2GSM向第三代移动通信系统演进.……………………49全文总结…………………………51致谢………………51参考文献……………521.绪论1.1GPRS的概念GPRS(GeneralPacketRadioService，通用分组无线业务)是在现有的GSM移动通信系统基础上发展起来的一种移动分组数据业务。是GSM网络向第三代移动通信演进的第一步，这一步有两点重要意义，一是在GSM网络中引入分组交换能力，二是将速率提高到100kbit/s以上。通过在GSM数字移动通信网中引入分组交换的实体组成GSM--GPRS网络，实现以分组方式进行的数据传输，同时，尽量减少对GSM网络的改动。GPRS可以看作是原有的GSM电路交换系统的基础上进行的业务扩充:由新增的网络实体对GSM数据进行旁路，支持移动用户利用分组数据移动终端接入工nternet或其他分组数据网络，原GSM网络完成语音功能。1.2GPRS的产生背景1.IP技术己成为未来发展的方向电路交换、报文交换和分组交换是目前通信网上的三大交换技术。电路交换技术最基本的特点是:通话前必须为通话双方分配一条固定带宽的通信电路，通话期间，这部分带宽由通话双方独享，不能再为别的用户使用，这对频率资源是一种极大的浪费。报文交换源于电报通信，其最大的贡献在于提出了存储转发的概念。报文交换的传输单元为整个报文，由于报文长度差异很大，转发过程中用于临时存储报文的缓冲区的分配比较困难，而且长报文可能导致很大的时延。而分组交换。在此基础上，采用了长度较为固定的分组进行传输，采用存储转发机制。分组交换方式在通信之前不需要为通信双方分配一条独占的链路，可根据用户需要以及网络能够提供的带宽，为用户动态分配网络资源，从而极大地提高了网络带宽的利用率，因此，分组交换方式是数据通信的理想选择。以TCP/工尸为核心的Internet是世界上最大的分组交换网络，第三代移动通信的核心网也将采用分组交换方式。2.移动数据市场的形成，蜂窝移动通信自20世纪80年代大规模投入使用以来，经过多年的发展，已呈现出日趋繁荣的局面。移动通信业务至今为止仍是传统的语音通信占主导地位。但随着用户量和业务量的激增，运营商之间竞争将加剧，单一的语音业务的收益增长空间己经越来越有限，发展移动数据业务就成了移动通信运营商的战略发展方向。随着Internet的发展，人们看到了数据通信的巨大潜力，移动与数据的结合已经成为移动通信发展的趋势。GM)技术的出现，加快了移动通信承载数据业务方面的发展。据预测，到2005年移动通信业务量中语音所占的比例约为30%，其余70%将是移动数据业务。移动数据通信开始进入快速发展阶段。3.向第三代移动通信迈进。现在，第二代移动通信(GSM)仍在迅猛发展之中，但人们已经开始有了对第三代移动通信业务—主要是对高速移动数据的需求。人们希望在移动状态下，通过便携式计算机或移动手机也能进行数据通信和接入因特网，这就形成了当前移动通信网发展的新趋势。具有宽带数据通信和多媒体通信能力是第三代移动通信的主要特征，这就要求网络必须能够提供快速分组交换能力。除此之外，人们最关注的问题当然是第二代移动通信网络如何接近到第三代。在第二代移动通信网络中，90%以上的业务都是语音及其增值业务，而第三代技术则为综合媒体通信而设计，语音业务为其子业务。如此巨大的反差应考虑两代网络之间如何平滑过渡，权衡再三的结论是:通过技术的平滑过渡，而不是用第三代技术直接另起炉灶。基于GSM系统提出的GPRS方案，是迎合平滑过渡策略的最主要的方案。1.3GPRS的技术优势1.资源利用率高。GPRS首先在GSM网络中引入了分组交换传输模式，使原来采用电路交换模式的GSM传输数据方式发生了根本性的变化。对于电路交换模式，在整个连接期间，用户无论是否传送数据都将独自占有无线信道，在会话期间，许多应用往往有不少空闲时段，如上工nternet浏览，收发E-mail等。对于分组交换模式，用户只有在发送或接收数据期间才占用资源，这意味着多个用户可高效率地共享同一无线信道，从而提高了资源的利用率。GPRS用户的计费以通信的数据量为主要依据，GPRS用户可能连接的时间长达数小时，却只需支付相对低廉的连接费用。2.传输速率高。通过同时使用8个时隙,GPRS理论上可获得的最大数据传输速率为171.2kbit/s,这是当前固定电信网络速度(56.2kbit/s)的3倍，GSM网络中电路数据交换业务速度(CSD,9.6kbit/s)的10倍。这意味着在数年内，通过便携式电脑，GPRS用户能以与ISDN用户一样快的速度上网浏览，同时也使一些对速率敏感的移动多媒体应用成为可能。3.接入时间短。分组交换接入时间缩短，少于1秒。在首次建立连接后，可以在其有效覆盖范围内实现即时收发数据，一旦有需求就可以立即发送或接收信息，不需要再拨号建立连接，可大幅度提高一些事务(如信用卡核对、远程监控等)的效率，并可使已有的Internet应用(如E-mail、网页浏览等)操作更加便捷、流畅。4.支持IP协议和X.25协议，推动移动和数据网络的融合。GPRS支持工nternet上应用最广泛的IP协议和X.25协议。越来越多的公司将Internet作为职员访问公司工ntranet的媒介，因此支持IP协议显得尤为重要。由于存在大量的分组数据网(PDN)，支持X.25协议可使己存在的X.25应用能在GSM网络上继续使用。由于GSM网络覆盖面广，所以它能提供工nternet和其它分组网络的全球性无线接人。GPRS加强了移动和数据网络的融合。1.4GPRS课题研究的发展1.4.1GPRS的业务模型研究GPRS是一种分组交换数据业务，它非常适合承载突发性强、对时延不太敏感的中、小量数据业务，对于大量数据的传送，则宜采用ETSI建议的另一种高速电路交换数据方式—HSCSD.GPRS的主要应用方式包括:Internet浏览、文件传送、电子邮件、远端监控仪表、铁路系统、交通运输系统(传送交通路况信息、车队调度管理等)、在线点对点通信和点对多点通信、交易过程(数据库查询、信用卡鉴别、信息查询)等不同的应用情况，分组大小和到达速率不尽相同。有些是短分组的频繁传送，如车辆调度指令;有些是中等大小分组的中速到达服务，如铁路业务模型;有些则是较大分组的偶而发送。ETSI为了评价GPRS的性能，建议了3种典型的业务模型。FUNET模型:该模型是根据宾西法尼亚大学科研网上email的使用统计情况建立起来的。分组大小的概率分布近似为柯西分布Cauchy(0.8,1)，分组大小限定在(0,10kbyte)。(1.1)"Mobitex模型:该模型是根据瑞典分组无线数据网Mobitex上的车队管理应用的统计数据建立的。上行和下行的分组长度都近似为均匀分布。上行:30+uniform(-15,15)bytes下行:115+uniform(-57,57)bytes(1.2)Railway模型:该模型是根据铁路业务的应用情况统计得到的，概率分布近似为指数分布，平均分组长度为170bytes，最大分组长度为1000byteso文献〔11]用c编写的软件进行仿真。作者研究了不同业务模型对上行呼叫连接三研究得出的结论为，GPRS承载短分组时，吞吐量较低，信道大量浪费在比特开销和信令交换上。在产生相同输入负载的前提下，显然短分组的用户请求要多于长分组，在接入信道数量相同的情况下，短分组的接入请求更容易发生碰撞，随机接入阶段成为短数据传输的瓶颈。短分组本身用在数据传输上的时间并不多，大量的时间浪费在随机接入上。相反，在相同前提下，长分组的接入请求不多，容易接入，但是在资源的预留阶段，由于长分组要占用的资源较多，当负载较大，资源较少时，由于没有足够可用的信道，长分组业务将滞留在等待资源分配阶段，最后被阻塞掉。长分组业务和短分组业务的信道安排应该是不同的，要灵活适应于高层的业务特性，以达到网络性能最优。1.4.2信道资源的动态分配GSM属于窄带通信，它现在提供的数据业务只有9.6kbit/s，属于电路交换方式。GPRS是在此基础上提出来的分组数据交换业务。它的独到之处是允许将多个时隙(1-8个)分配给一个用户使用，从而提高了数据率;资源是动态分配的，有数据要发送的用户首先在系统安排的随机接入信道上发出接入请求，系统接受用户的请求后，将根据情况分配用户请求的资源数，数据发送完毕后系统又将资源收回，再给别的用户使用。文献〔7〕利用OPNET仿真平台，比较了多时隙与单时隙方式下，GPRS吞吐量、时延、阻塞率的性能。最后得出结论:与分配8个时隙相比，单时隙方式下，因为只有一个信道既要携带用户数据又要携带控制信息，所以单位时间内传送的用户数据要少，数据需要等待更长的时间才能获得服务。单时隙情况下服务率更低，时延更长，阻塞率更大，吞吐量更低。GPRS的信道分为Master-Slave两种，master上安排有PRACH,PPCH,PAGCH等逻辑信道，既承载信令又承载用户数据;Slave只承载用户数据。用户在多时隙方式下工作时，能够获得较大的数据率，减少帧传送延迟。接入信道与用户数据信道的安排要结合网络负荷和业务特性统筹考虑，使随机接入阶段和资源预留阶段的信道资源都得到充分利用，避免在某个阶段出现资源空闲，而另一个阶段出现严重阻塞。另一个方面，一味单纯增加SPDCH的数目，当增加到一定数量时，MPDCH会成为接入瓶颈，每个用户获得的吞吐量并不大，因此不必为用户再多分配SPDCH1.4.3与话音业务的结合GPRS的频率资源、多址接入方式与GSM一样。在实际应用中，运营商既可以拿出单独的频率资源来提供GPRS业务，也可以是共享GSM的资源，即在每个200KHz载波的8个时隙信道中，固定留出一部分供GSM话音使用，一部分专用于GPRS业务，还有一部分供话音和数据共用，但话音业务的优先级高于数据，有话音业务请求时，先满足话音业务。实际上，几乎没有专门拿出频率来完全用在GPRS上的做法，一般的做法都是数据业务与语音业务相结合。文献〔8〕从理论上推导了GPRS业务与GSM话音业务共享系统资源情况下，单时隙服务方式下系统的平均阻塞率、吞吐量和平均排队时间。建立的系统分析模型为:有m个物理信道的系统，其中m，个由话音与GPRS共享，and个专用于GPRS业务。话音业务具有强占GPRS业务的优先级，也就是当话音业务需要使用正在被GPRS使用的共享信道时，GPRS马上终止传输，直到再出现可用信道。被中断的数据用户在等待分配资源的队列中优先级最高。文章将数值分析的结果与仿真结果比较后，得出结论:这种分析方法的适用原则是，数据分组的服务时间远小于话音分组的服务时间。例如：1.5本论文的主要工作本论文主要目的在于研究GPRS的数据传输应用，分析基于GPRS方式下传送GPS数据的系统性能。主要作了以下几方面工作:1.本文介绍了GPRS的网络结构，和GPRS的系统功能，在分析GSM网络基础上，深入研究了GPRS的会话管理及移动性管理的改善与提高。重点阐述GPRS网络中数据的基本传输过程。分析了在移动管理上下文和PDP上下文建立之后，移动台和外部数据网络之间的传输数据。2.前人的研究成果，多采用单时隙模型，或在分析多时隙传输时，没有考虑一个时隙被多个用户同时使用的情况。本文采用二维马尔可夫模型，对仿真模型作如下改进:①每个呼叫申请的信道数为，包含多时隙和单时隙两种可能。②考虑越区切换情况，语音呼叫的到达率设为兄，，从相邻的小区切换过来的语音呼叫到达率设为凡，。③考虑了多用户使用一个时隙的可能，每一信道复用的GPRS分组呼叫数最大为d，研究d不同的取值下的仿真结果。3.在上文的仿真条件下，探讨了GPRS数据的阻塞率、传输速率、信道利用率、分组延迟与专用信道、与分组呼叫到达率的关系。得出的结论与前人的研究成果是一致的:专用GPRS信道的增加使GPRS数据传输阻塞率减小;单时隙的阻塞率大于多时隙情况;一个时隙被多用户复用时，用户越多，系统的阻塞率越小。仿真结果表明，采用本文的二维马尔可夫模型，来分析GPRS网络的性能指标是可靠而且有效的。此模型在PC机上用matlab即可仿真实现，对比在某些价格昂贵的专用仿真软件上搭建的仿真器，本文的模型建立及求解相对简单，仿真时间短。本文的仿真结果对网络参数的选取、优化也将具有借鉴意义。4.应用系统硬件设计。基于GPRS业务的GPS数据的传输应用系统由移动管理中心服务器、移动终端和GPRS网络组成。移动终端由嵌入式系统构成，CPU采用高性能芯片S3C4510B，软件采用PClinux操作系统。NClinux的内核小，并且提供TCP/IP协议的支持，轻松实现了GPRS移动终端的网络功能。5.完成了信息管理中心的控制平台设计。信息管理中心软件部分主要由WINDOWS下的VC++6.0的编程实现。由两部分组成:(DGPS数据的接收处理平台，提取出需要的地理信息②GPRS网络的的用户通信程序，将GPS的数据或者控制信息通过GPRS网络传送到移动终端。2GPRS系统结构及数据传输2.1GPRS网络结构2.1.1GSM网络结构GSM公共陆地移动网(PLMN)如图2.1所示。移动台用MS表示，一个基站收发信台(BTS)覆盖的无线区域称为一个小区。一个基站控制器(BSC)控制多个BTS,所有这些BTS和控制它们的BSC一起称为基站子系统(BSS)。位于各自小区的移动台之间的业务通过移动交换中心(MSC)交换信息，而与固定网络(如ISDN)的连接是通过移动交换中心网关(GMSC)控制的。GSM网络是按层次结构组织起来的，每一个网络至少包含一个管理域，此功能一般与MSc集成在一起。每一个MSc至少管理一至多个位置区域(LA)，而LA是由几个小区组构成的。BTSBTS基站收发器MS移动台BSC基站控制器EIR设备标示器BSS基站子系统HLR归属位置寄存器MSC移动交换中心VLR访问位置寄存器GMSC网关MSCAUC鉴权中心图2.1GSM的网络结构呼叫控制和网络管理需要下列几个数据库:归属位置寄存器(HLR)，访问位置寄存器(VLR)，验证中心(AUC)及设备识别器(EIR)oMSC/VLR的主要功能是完成呼叫交换，并控制移动台的位置更新和越区切换过程。其中，MY,主要负责呼叫的建立(包括鉴权程序)，呼叫控制和计费等功能;而VLR主要负责存储和更新用户数据，这些移动用户即是漫游到该VLR所管辖的地区中的移动用户。为了找到漫游中的移动用户，通常需要向HLR查询该移动用户的所有信息、，因此必须在移动通信网的入口处(即与固定网相连点)使用一个关口移动交换中心(GMSC)来提供所有入网呼叫的查询和转接能力。GMSC应该有从HLR(移动用户所属的)中查询该移动用户当前位置信息的功能，并能根据该信息重选呼叫该移动用户路由以转接该呼叫的能力。在GSM系统中，允许每个用户可以在整个GSM网内漫游，但是移动用户需要向其中一个国家的一个运营者登记，签约及付费。这个运营者就是该移动用户的归属局，归属局存放所有用户签约信息的寄存器就称为归属位置寄存器(HLR)aHLR除了存放全部归属用户的信息，还存储每个归属用户的动态数据信息，如用户目前所在的MSC/VLR地址和分配给用户的补充业务。鉴权中心(AUC)是为了防止非法用户接入GSM系统而设置的安全措施。AUC可以不断的向每一个用户提供一组参数，该参数组可视为每个用户相关的数据。在每次呼叫过程中，通过检查系统提供的和用户响应的该组参数是否一致，来鉴别用户身份的合法性。2.1.2GPRS的网络结构在GSM体系结构的基础上实现GPRS，必须对BTS,BSC,HLR进行升级，并在现存的GSM体系结构布署新型网络结点GGSN(网关GPRS支持点)和SGSN(GPRS服务支持点)。这两个网络实体间相互通信，以及其它网络实体的通信，是通过新增接口来完成，实现GPRS的新功能，如图2.2所示。GPRS网络结构中引入得新的网络接口如下：Gb接口:PCU与SGSN之间的接口。Gn/GP接口:SGSV与GGSN之间的接口，当SGSN与GGSN位于不同的PLMN时为JP，否则为GnoGi接口:GGSN与外部数据网之间的接口。Gd接口:SGSN与SMS-GMSC(短消息业务的网关MSC)/SMS-IVYMSC(短消息业务的网间MSC)之间的接口。Gr接口:SGSN与HLR之间的接口。Gs接口:SGSN与MSC(移动交换中心)/VLR(访问位置寄存器)Gc接口:GGSN与HLR之间的接口。Ga接口:GGSN/SOSN与CGF(计费网关)之间的接口。Gf接口:SGSN与EIR(设备标识寄存器)之间的接口。图2.2GPRS的网络结构在GSM分组无线服务中，SGSN主要负责为在其服务区域的移动台收发数据包，此外还负责为数据包选路、移动管理、逻辑链路管理、验证和收费。SGSN中的本地寄存器存储所有已注册的GPRS用户的位置信息(如当前小区标志，当前YLR地址)和用户注册信息(如IMSI，用于分组数据网的地址)。GGSN主要功能是在公共数据网和GPRSPLMN之间转发数据分组。它将从SGSN收到的GPRS数据包转化成适合的分组数据协议(PDP)格式，并把它们发送到相应的公共数据网。当相反方向通信时，将接收到的公共数据网的数据包的PDP地址转化成目前用户的UM)地址格式，再将它们转发到正在为此移动台服务的SGSN中，最后由SGSN发送到移动台。因此GGSN中保存了正在为用户提供服务的SGSN地址和用户注册信息。除了选路和数据传输功能外，GGSN和SGSN还收集收费统计数据，同时为了能为任何位置的移动台提供路由功能，它们还具有处理信令的功能。一般来说，一台GGSN可作为多台SGSN访问外部分组数据网的接口，为了把分组传送到不同的分组数据网，一台SGSN可将这些分组选路到不同的GGSN。图2.2显示了新网络结点与GSM各网络间的接口。由图可以看出SGSN通过Gb接口与BSC相连。用户数据和信令通过Gn和Gp接口在GSN之间传送。如果SGSN和GGSN位于同一个PLMN中，它们通过Gn接口互连;如果二者位于不同的PLMN，则通过Gp接口互连。当移动台从一个SGSN服务区移动到另一个SGSN服务区时，两个SGSN通过Gn和Gp接口交换用户注册信息(当前移动台首次向网络注册时，SGSN可能通过Gf接口查询移动台的IMEI，以确定移动台的合法性)。而GGSN结点通过Gi接口与X.25网和Internet相连。HLR中除了保存用户注册信息外，还保存每一个移动台当前正在使用的SGSN地址及PLMN中每一个GPRS用户的PDP地址。当SGSN需要这些信息时，通过Gr接口与HLR交换这些信息。例如SGSN向HLR报告移动台的当前位置，及当移动台向新SGSN注册，HLR向新SGSN发送用户注册信息等就是通过Gr接口进行的。此外，为了使得GPRS分组交换业务和传统的电路交换业务有效地融合在一起，将MSC/VLR的功能扩展，与SGSN之间通过Gs接口交换信息。如综合GPRS路由区域(RA)更新和GSM位置(LA)更新及GPRS业务和GSM业务的同时激活，还有当利用电路交换执行传统的GSM业务时，通过SGSN传送寻呼请求，将大大节省空中资源。为了通过GPRS系统交换短信息业务(SMS),SGSN通过Gd接口短信息网关移动交换中心(SMS-GMSC)互连。2.2GPRS的移动性管理图2.3GSM的呼叫建立在GSM系统中，移动台通过GMSC与固定电话网络交换信息。GMSC除了记录收费信息外，还根据MSISDN获取移动台的HLR位置，并从HLR中获取用户漫游信息。呼叫建立过程如上图2.3所示。根据用户拨叫号码，PSTN将地址信息传送到位于移动台HPLMN中的GMSC中。为了能把呼叫信息传送到移动台，GMSC必须知道移动台的漫游号码。因此GMSC根据拨叫号码计算出相应的HLR位置，并向HLR发出请求。HLR寄存器中保存正在为移动台提供服务的VLR的地址信息。HLR通过查询VLR，便可知移动台的漫游号码。HLr将获得的漫游号码发送到GMSC，随后GMSC将呼叫信息传送到拜访MSc。拜访MSc根据查询HLR所得到的信息与移动台建立端到端连接。在整个呼叫建立过程中，信令是通过七号信令系统传输的。在通话过程中，移动台可能从一个小区移动到另一个小区，此时在移动台与网络之间发生越区切换过程。越区切换过程是网络根据移动台周期性发送的测量报告而出发的。2.2.2GPRS的移动性管理移动性管理(GMM)是无线网络的重要环节，它的功能是实现对移动终端的位置管理，能够将MS的当前位置报告给网络。移动性管理是GPRS会话管理(SM)的基础。要执行会话管理，首先需要执行移动性管理。GPRS移动管理和现有GSM系统移动管理非常相似，都是用于跟踪一个移动台在PLMN网内的当前位置。不同的是，GPRS引用了一个新的和位置有关的概念:路由区域(RA)。路由区域由一个或多个小区(cell)组成，路由区域的范围不能比定位区域(LA)大，也就是说，路由区域包含在定位区域，最大可以和其所在的定位区域一样大。路由区域可以被认为是一个IP子网。下面将分析移动台如何向GPRS网络注册及外部分组数据网(PDN)如何知道移动台的存在，接着分析数据分组如何在移动台与外部网之间选路及网络如何跟踪移动用户。2.2.2.1移动管理状态GPRS定义了三种移动管理状态:IDLE,STANDBY,READY。某个时刻，MS总处于其中一种状态下。如下图2.4示:图2.4移动管理状态转移模型当移动台还未开机或者没有进行GPRS连接(attch)时，处于工DLE状态;当移动台正在进行数据传输时，处于READY状态;移动台己完成GPRS连接，但是没有传输数据时，处于STANDBY状态。三种移动管理状态之间的相互转移依赖于事件激活或者超时，当移动台处于STANDBY状态时，SGSN知道移动台所在的路由区域;当移动台处于READY状态时，SGSN知道移动台所在的小区(cell)o1.IDLE状态当用户的手机处于关机状态时，它处于工DLE状态，网络移动台此时所在的位置一无所知。用户开机以后，移动台所做的第一件事是执行attch连接，完成以后，移动台处于READY状态。此时，移动台可以收发端消息:如果网络中实现了VLR和SGSN之间的接口，用户还可以通过SGSN接收电路交换业务的寻呼消息;但是这时用户还不可以上网浏览，也不能从外部网络收发数据包，因为此时用户和外部网络之间还没有可用的PDP上下文，移动台尚未建立与外部数据网络的连接。2.READY状态GPRSattch过程己经执行过了，移动台和SGSN之间的移动管理上下文也己经建立，网络知道此时移动台在哪个小区中(定位精确到小区)。移动台可以接收和发送数据，如果移动台要向外部IP网络发送数据，还需要激活一个PDP上下文。SGSN无需进行寻呼就可以随时向移动台传送数据，移动台也可以随时向SGSN发送数据。移动台可以“激活”或者“去激活”rut,上下文。在READY状态下，移动台只有在发送或接收数据时才占用无线资源，移动台采用非连续的传输方式。用户进入READY状态之后，启动一个定时器，当该定时器超时时，移动台从READY转移到STANDBY状态。3.STANDBY状态移动管理上下文已经建立(即己经执行了GPRS连接过程)，网络知道此时在哪个路由区域(定位精确到路由区域)。一旦移动台发送数据或接收数据，移动管理状态就转移到READY状态。移动台可以通过SGSN接收电路交换服务的寻呼信息。此时还不能进行数据传输(一旦进行数据传输，就不是STANDBY状态，而是READY状态了)。STANDY状态中有一个移动台可达定时器，从移动台进入STANDY状态起，该定时器开始计时，如果定时器超时，网络就可以执行“去连接”过程，移动台进入工DLE状态，移动管理上下文被删除。Attach过程任何用户要获取GPRS网络提供的服务，首先就必须让网络端知道这个用户的存在，也就是用户必须向网络中的SGSN注册。网络验证用户是否被授权，将HLR中的用户注册信息拷贝到SGSN中，并为用户分配一个分组临时移动用户标识(P-TMSI),该过程叫做GPRSAttach过程。如果用户同时使用电路交换业务和分组交换业务，可执行组合GPRS/IMSIAttach过程。图2.5显示了Attach过程。Attach过程因移动台的状态的不同可分为几种情况:1.移动台首次激活attach。移动台首先向SGSN提出attach请求，SGSN从归属位置寄存器取得所需的验证和加密参数，对移动台进行验证并对数据的加密方式进行初始化，同时还进行设备校验。然后SGSN向HLR发送“updatelocation”消息，消息中包含SGSN地址及IMSI。接着HLR向SGSN发送包含用户注册信息的“InsertSubscriberData”消息，通知SGSN为此移动台建立MMContext.SGSN验证该RA是否允许移动台Attach，如果允许，则为移动台建立MMContext(如IMSI,P-MSI,路由区(RA),SGSN地址等)，并向HLR发送应答消息“InsertSubscriberDataAck”。否则发回“拒绝”消息。HLR收到应答消息后，为移动台建立MMContext(如IMSI,MSISDN,SGSN地址等)，随后向SGSN发送“UpdateLocationAck”消息。上述一系列过程称为路由区域(RA)更新过程(RA:RouteArea由区域操作员定义的一组小区，包含于LA内)。2.移动台去激活GPRS，为移动台提供服务的SGSN发生改变。在这种情况下，SUNNI收到请求后，可能会忽略安全和设备校验。路由更新过程中，除了建立移动管理环境，HLR还通知原来的SGSN删除关于移动台的路由信息。3.移动台同时激活GPRS服务和GSM服务。在类似上面情况的过程之后，还要执行位置区域(LA)更新过程。图2.5GPRS"ATTCH”建立过程经过这一过程，移动台和SGSN之间就建立了逻辑链路控制环境，其中包括临时逻辑链路标识(T比工)。这时，移动台就可以与SGSN协商数据分组的路由环境(PDPContext)。2.2.2.3去连接Detach过程如果GPRS用户希望结束一个连接，则启动GPRS“去连接”过程，GPRS“去连接”过程将移动管理状态置为工DLE，同时删除SGSN和移动台中的移动管理上下文。当ATANDBY状态的定时器超时时，也会隐式执行GPRS“去连接”过程。2.3GPRS的会话管理GPRS会话管理是指GPRS移动台和外部数据网之间的连接控制管理。PDP上下文有两种状态:ACTIVE和INAVTIVE，它们之间的相互转换关系如图2.6所示:图2.6PDP上下文状态激活成功注册到GPRS网络后，为了与外部网络交换数据分组，移动台需要申请一个或多个PDN地址(如果PDN为IP网络，则为工P地址)，该地址成为PDP地址，每一次会话都要建立PDPContext，用来描述会话特性。PDPContext中包括PDP类型(例如IPV4)，分配给移动台的PDP地址(例如2)，请求的QOS，及其为访问外部数据网提供接口的GGSN的地址等。PDPContext分别保存在移动台、SGSN及GGSN中。当PDPContext处于激活状态，移动台对外部网络来讲是可见的，此时移动台能接收和发送数据分组。GGSN将PDP和IMSI两种地址作映射，从而使GGSN可在移动台和外部数据网之间转发数据分组。PDP地址有静态分配和动态分配两种方法。静态地址是由用户本地PLMN网络管理员分配，而动态地址是在激活PDPContext时，由用户本地PLMN网络管理员或访问网络管理员负责分配。动态地址的分配，PDPContext激活及去激活均由GGSN负责。本地网络管理员决定移动台最终使用哪一种地址。PDPContext的建立过程如图2.7所示.图2.7PDP上下文激活过程移动台向网络发送“ACTIVATEPDPContextRequest”消息，通知SGSN移动台要建立PDPContext。如果要求分配动态PDP地址，则将消息中的PDP地址域保留为空。随后执行通常的安全验证功能。如果允许移动台接入，SGSN则向相应的GGSN发送“CreatePDPContextRequest”消息，收到消息后，GGSN在其内部创建PDPContext,GGSN就是利用此中的信息为外部网络和SGSN之间的数据分组传输提供路由功能。随后GGSN向SGSN发送“CreatePDPContextResponse”应答消息。如果用户要求分配动态PDP地址，则在此消息中包含新分配的PDP地址。GGSN更新其内部的PDPContext并向移动台发送应答消息。2.4GPRS的传输协议GPRS是在GSM的基础上发展起来的，但二者具有不同的传输方式，即分组交换方式和电路交换方式。这是通过二者不同的协议结构实现的。GPRS系统象大多数系统一样，传输平面由分层的协议结构组成，提供用户信息传递，采用信息传递控制过程，例如，流量控制、差错检测、差错纠正和错误恢复等。传输平面独立于网络子系统平台。在GPRS中使用如图2.8所示的传输平面〔201.传输平面具体包括:"GPRS隧道协议(GTP):该协议在GPRS骨干网内部的GPRS支持节点采用隧道方式传输用户数据和信令，GTP对信令消息和用户数据N-PDU添加GTP协议头，封装成G-PDU之后，在SGSN和GGSN之间传送。传输可靠数据链路的协议和传输不可靠数据链路的协议。TCP提供流量控制、对损失和被破坏的GTP分组数据单元的保护。UDP提供对被破坏的GTP分组数据单元的保护。图2.8GPRS的传输协议IP:GPRS骨干网协议，用于用户数据和控制信令的路由选择。子网汇聚协议(SNDCP>:它能实现对外部网络数据单元的透明传输。SNDCP还有一个数据压缩功能以提高信道效率。SNDCP有acknowledged和unacknowledged两种数据传递方式。在unacknowledged方式下，发端N-PDU在被传递给LLC层之后立即删除;收端SNDCP实体负责检出丢失的SN-PDU，如有可能，还负责丢弃重复的SN-PDU，将SN_PDU进行重组、解压缩，重新构成N_PDU后递交给SNDCP的用户。在acknowledged方式下，SN-PDU实体将缓存N-PDU，直到组成该N-PDU的所有SN-PDU被正确接收。逻辑链路控制(LLC):该层负责提供加密的高可靠性逻辑链路。中继(relay):在基站子系统，该功能在U，和G。接口中继LLC分组数据单元。在SGSN中该功能在G。和G。接口之间中继符合PDP分组数据单元。基站子系统GPRS协议(BSSGP):这一层在BSS和SGSN之间传递与路由、QOS有关的信息。BSSGP并不执行差错纠正。网络业务(NS):这一层传输BSSGP协议数据单元，它建立在BSS和SGSN之间帧中继连接的基础之上，可以穿越帧中继交换节点网络。RLC/MAC:这一层包含两个功能，一是无线链路控制功能，RLC负责LL-PDU的拆装和重组，并提供的可靠的无线链路;二是媒质接入控制功能，MAC控制无线信道的接入信令过程(请求和允许以及将LLC帧映射成GSM物理信道。GSMRF:空中无线接口。在发送方，它对上层的RLC/MACblock进行数据编码、交织、经波形调制后以突发〔Burst)的结构发送出去;接收方则进行相反的过程，即波形解调、解交织、实现差错检测和校正的解码。编码过程如图所示：:图2.9GPRS编码过程经编码、码收缩后得到的Block为456bit，在连续4个TDMA帧的突发中发送出去。网络层的用户应用数据在GPRS传输平台上的数据封装流程如图2.10所示。N-PDU装载了用户数据的X.25网数据包或If'包，N-PDU封装在一个或多个LLC帧中，一个LLC帧最大可以容纳1520字节的用户数据。LL-PDU再分割成多个RLC/MACBlock,最后形成的基本数据单元在连续4个数据突发中发送出去。编码、收缩后的数据block456bit.。图2.10用户数据封装过程2.5GPRS编码方式GPRS定义了四种编码方式，根据位分组中的有效数据载荷提供不同等级的保护，提供了4种不同的数据速率(见表1)。分组数据在空中接口传输的优先权和完整性受编码方式选择的控制。完整性校验越强，每块分组传送的数据就越少。例如，方式1(CSI)保护最强、有效载荷最少;方式4保护最差、有效载荷最多。无线环境越好，就能够使用越高的编码方式，从而获得更高的数据速率。方式的选择由分组控制单元(PCU)来决定，该网络实体负责决定基站用何种编码方式向移动台发送数据。图2.11编码方式比较GPRS的每一种编码方式都有自己的最佳适用范围，应根据无线条件动态地选择，在下行方向由网络控制，而上行方向则由移动台控制。采用哪一种编码方式取决于信道上的干扰和噪声，干扰直接与频率复用系数和多普勒频移有关。如果能在应用中实现链路的动态适配，由系统命令移动台根据C/工的变化调整CS方式，将获得最佳吞吐量。在系统允许的情况下，得到较好的频率效率。2.6GPRS的数据传输在移动管理上下文和PDP上下文建立之后，就可以在移动台和外部数据网络之间传输数据了。移动台和外部数据网络之间传输的数据为PDP协议数据单元(PDU),PDP，PDU在移动台和GGSN之间传输时，是以N-PDU的形式传输的，每个N-PDU最大为1500字节。如果比1500字节小，可以正常传输，如果比1500字节长，则传输时必须将其分段，如果不支持分段功能，就只能将其丢弃。GGSN和SGSN之间，PDPPDU经过封装后，利用隧道协议传输，GTPPDU头中有GSN的地址，便于寻址。GTPPDU的头部还包括隧道标示，用于唯一地标示一个PDP上下文。SGSN之间，PDPPDU利用SDNCP协议传输，在这里PDP上下文通过临时逻辑链路标示(TLLI)和网络层接入点标示(NASPI)来唯一标示。如图2.12所示:图2.12用户数据传输过程GPRS支持外部网络与移动台之间的透明传输，在数据传输时，在移动台、SGSN,GGSN中把数据包封装起来，根据移动台、SGSN,GGSN中的PDPContext选择路由传输数据包。GPRS骨干网内GSN之间的封装协议与SGSN与移动台之间的封装协议完全不同。GM)骨干网内USN利用GPRS隧道协议对IP或X.25分组进行封装，然后将GTP协议数据单元插入TCPPDU或OrPDU中，而TCPPDU或OrPDU又是封装在IPPDU中进行传输。在IP和GTPPDU头部分别包含USN地址的隧道端点标识符(TID)，用它们来唯一地确定GSN地址和PDPContext，从而正确地将数据包传输到目的地。也就是说，GGSN和SGSN之间通过工P地址选路，利用GTP协议对数据封装。在GSN内部，根据TID区分不同的数据流。在SGSN和移动台之间传输数据包，PDP，PDU被封装在SNDCP协议数据单元中传输，利用临时逻辑链路标识(TLLI)和网络服务访问点标识符(NSAPI)唯一确定PDPContext。在数据传输过程中，GGSN和SGSN保存接收到的PDU直至这些PDU被发送到下一个结点或者超时丢弃。此外，GGSN和SGSN还分别把从SNDCP和Gi接口收到的PDPPDU加上相应的序列号。在把PDPPDU传送到SNDCP之前SGSN还可能对PDPPDU重新排序，GGSN则可能把PDPPDU传送到Gi接口之前对PDPPDU重新排序。为了支持GPRS用户漫游，SGSN并不关心隧道中传输的PDP类型，可以传输SGSN并不支持的PDP类型的数据包。PH:分组头FCS:帧校验序列BCS:块校验序列FH:帧头BH:数据块头图2.13数据封装流程网络层的用户应用数据在GPRS传输平台上的数据封装流程如上图2.13:接下来详细描述一下VDU数据在U，接口的传输过程。2.6.1从N-PDU到SN-PDU外部数据网络协议数据单元N-PDU在GPRS网络内部的透明传输的功能是由SNDCP完成的，具有不同到达地址(PDP地址)的某种类型的多个N-PDU，既可以按地址动态分配不同的NSAPIS网络服务接入点)，也可以按PDP类型都被分配使用同一个NSAP工，每个NSAPI的N-PDU发送序列号独立编制，一个N-PDU可能会被拆装成几个SNPDU，利用LLC层的服务传送出去。2.6.2从SN-PDU到LL-PDULLC层通过不同的服务访问节点(SAM)为Layer3提供服务。这里为用户数据(SN-PDU)提供服务的SAPI有四种，分别具有不同的LLC控制参数，可以满足不同QOS的数据应用。LLC将来自不同的SAPI(服务接入点)的高层数据单元封装成LL-PDU，以Acknowledgedmode或Unacknowledgedmode方式发送出去。数据逻辑链路建立后，发送端就可以开始发送LL-PDU了。发端在送出一个LL-PDU的同时开启一个LLCtimerT200,T200计时满，如果发端还未收到接收方法来的肯定确认，则表明该次LL-PDU传送失败;发端将在此重发该LL-PDU，重传次数不能超过预先设定的最大重传次数N200。经过N200次发送后，如果该LL-PDU仍未发送成功，则表示链路失败。2.6.3在发送端，RLC负责将LL-PDU分段为RLCblocks;接收端，RLC将RLCblocks重传为LL-PDU.RLC有两种数据传送方式:Acknowledgedmode和Unacknowledgedmode。前者，RLC采取了选择重传ARQ。在发送窗口内连续传送blocks，接收方在发送方要求发送PacketUplinkAck/hack或PacketDownlinkAck/Hack消息。发送方根据接收方返回的确认消息，只重发那些没有得到肯定确认的blocks。接收方的RLC/MA层直到正确收到一个LL-VDU的所有RLCblocks，才向上传送给LLC层。而在Unacknowledgedmode下，不进行重传，接收方将出错的block剔除，用Dummy比特代替，保证LL-PDU的长度不变，才传送给LLC层。GM)的空中接口由独立、非对称的上下行信道构成。下行信道由网络负责统一安派多个用户数据的排队，不存在争用和碰撞;上行方向，多个用户随机接入共享信道，极有可能出现数据的碰撞，因此需要有冲突检测和差错恢复的控制协议，这些功能由MAC完成。2.6.3.1GPRS支持的三种媒质接入方式1.动态分配方式。网络在为MS分配资源时，没有固定的预留分配，而是通过每个下行blockMAC首部中包含的USF来动态分配资源。USF由3比特表示，因此有8个取值。在PCCCH上，有一个USF的值用于表示PRACH(例如USF=FREE表示在上行方向的下一个block安排为PRACH，所有守候在该信道上的MS都可以发起随机接入请求)，其余7个分配给不同的MS使用。在非PCCCH上，全部8个USF的信道都分配给MS使用。MS的随机接入请求得到网络允许后，如果网络采用动态分配资源的方式，则MS侦听下行block中指明的USF是否与网络分配给自己的一样，如果一样，则表示上行方向下一个block的资源是预留给该MS的。2.扩展动态分配方式。它的动态分配方式一样，网络是通过USF来为MS指定上行信道。区别在于，如果MS检测到当前下行block中指明的USF与自己的一样，则表示上行方向随后连续4个block都预留给该ms使用。3.固定分配方式。MS在信道接入请求中指明总共需要占用的资源数目，网络收到后，如果有足够的资源分配给MS，则接收MS的信道接入请求，向MS发送信道分配消息;如果网络当前没有足够MS使用的资源，则发送拒绝MS接入请求的消息移动台发起的分组传送过程(MO)为了发送LL-PDU,MS首先要进行随机接入，接入方式有一步接入和两步接入两种移动台图2.14一步或两步接入MS在PRACH上发出PacketChannelRequest消息，网络在正确收到该消息后，以PacketUplinkAssignment消息响应，如果是一步接入，则在该消息中为MS分配器请求的资源数;如果是两步接入，则在该消息中为MS预留进一步发送PacketResourceRequest消息的信道资源，网络在收到PacketResourceRequest消息后在以PacketUplinkAssignment消息响应，为MS预留要使用的信道资源。采用动态资源分配的上行链路传送过程如图2.14示。经过上图所示的接入请求与分配后，MS在支配的信道上发送数据，直到进行到发送数据窗口中的最后一个为止，此时需要等待网络的确认消息，是发送窗口向前滑动后才能继续发送数据。在数据发送过程中，网络可以通过PACKETUPL工NKASSIGNMENT消息进行资源再分配，MS收到该分配消息后，以PACKETCONTROLACKNOWEDGEMENT消息响应网络，然后再重新分配的资源上继续发送数据，直到发送最后一个数据块。网络在收到最后一个数块后，将在PACKETUPLINKACK中标记是最后一次确认。图2.15上行链路数据传输动态分配向移动台传送分组的过程(MT)图2.16寻呼、下行链路分组传输的寻呼消息序列网络在PPCH上对MS发送分组寻呼请求消息，MS如接受该请求则发起相应的寻呼响应过程。网络收到MS的寻呼响应消息，开始下行分组传输。图2.17下行链路数据传输MS在收到网络的数据时，向网络发送ACK/NACK，网络将MS没有正确接收到的分组再次重传。如果在分组传送过程中，MS再次收到分组下行链路分配消息，然后以分组控制确认消息应答，然后再重新分配的资源上继续接收数据，直到数据接收完毕。3GPRS的信道分配与性能分析3.1GPRS的信道3.1.1GPRS的物理资源GSM在无线接口上综合了频分多址(FDMA)和时分多址(TDMA)两种技术。两个频宽为45MHZ的资源为GSM保留:890-915MHZ用于上行链路传输，935-960MHZ用于下行链路传输。每一个频段的25MHZ频宽被分成124个单载波信道，每个信道的中心带宽为200KHZ。一个小区包括多个频谱信道，由BTS管理。通过把200KHZ宽的频率信道分割成8个时隙，从而使每个这种频率信道载有8个TDMA信道，TDMA信道上的8个时隙构成一个TDMA帧。一个物理信道定义为一个TDMA帧、或跳频序列。时隙编号为0-7，时隙以15/26ms(576.9ps)的时间重复，因而每帧占用4.613ms，信息传输的调制速率约为270.833Kbit/s则在一个时隙的持续时间内，包括保护时间，传输156.25bitoGSM系统中移动台的上下行信道使用相同时隙。3.1.2GPRS的突发序列时隙的物理内容称为突发(burst)。系统中存在四种突发:常规突发(NB)，用于携带业务和控制信道上的信息，但RACH除外。频率校正突发(FB)，用于移动台的频率同步。同步突发(SB)，用于移动台的时间同步。接入突发(AB)，用于随机接入。3.1.3GPRS的无线块结构GPRS系统在GSM时隙基础上构造了无线块结构(RadioBlockStructre)，每一块由4个连续的TDMA帧组成。GPRS无线块是在空中接口传输用户数据和信令的物理信道基本单位。多个用户逻辑信道数据可以复用在一个GPRS物理信道，即分组数据信道(PDCH)中，所以无线块内必须存在用来指示块内包含的逻辑信道类型，同时用来判断传输用户数据的所有者的方法。GPRS无线块由MAC头、信息单元、块校验序列三部分组成。每个RLC数据块可能利用不同的编码方式，从而使得每个RLC数据块的大小不同。利用不同的编码机制，可得到不同的比特速率。3.1.4GPRS的复帧结构分组数据信道(PDCH)组织结构采用52复帧，即每一个复帧包含52个..TDMA帧。一个无线块由连续TDMA帧中的突发(Burst)序列组成。BO块对应0-3TDMA帧，块的顺序列表定义为BO-B11,52TDMA帧由下图组成。图3.1PDCH的复帧结构3.1.5GPRS的逻辑信道GPRS系统逻辑信道映射到物理信道之后成为分组数据信道(PDCH)。也可以解释为从逻辑上来说分为Master和Slave两种信道。Master除携带用户数据外，还携带系统消息和公共控制信令:Slave只携带用户数据。在信道安排上，必须至少有一个信道用作Master，剩余信道用作Slave.Master上根据其传输的信息分为:如下图3.2所示:信道分配上，GPRS不同于GSM系统。GPRS允许单个移动台在同一个TDMA帧的多个时隙上传输。因此网络能灵活分配信道:一个移动台能占用一个TDMA帧中的一个至八个时隙。而且，上下信道独立分配，这有利于不对称数据传输，如浏览WEB页面。在传统的GSM系统中，整个呼叫期间，无论有无数据传输，信道永久地分配给一特定用户使用。而GPRS系统空中接口的一个基本特点就是多用户共享空中资源。当GPRS移动台想发送数据时，网络为其分配一个临时的物理连接，即TBF.TBF是临时存在的，只有当接收数据分组时或发送数据分组时，才将信道分配给用户，一旦传送完毕，立即释放信道。对于突发性业务而言，可大大提高无线资源的利用率。利用这种机制，多个用户可以共享一个物理信道。3.2用二维马尔可夫模型分析GPRS的网络性能3.2.1构建排队模型的原则GPRS在原有GSM网络的基础上引入，与语音业务共享有限的信道资源，未被语音业务占用的信道可根据需求动态地分配给GPRS，该动态过程可以用一个马尔可夫过程来描述。但在文献〔8」中提到的模型只考虑了GPRS用户单时隙操作的情况，而且每个时隙不能被多个用户共享。这里建立的二维连续时间的马尔可夫链模型考虑到了在动态信道分配方案下，GPRS用户的多时隙操作和单时隙被多用户复用的情况，并且也考虑了数据传输中用户从相邻小区切换带来的影响。采用分解技术可求得二维马尔可夫链的近似解，从而便于对网络的性能进行数值分析。假设某一个小区的业务信道数为N，其中m，个为GPRS专用，剩下的and(即N-m,)个信道由数据和语音业务共用，并且语音业务具有较高的优先级，当语音呼叫到来时，可以中断传输中的数据业务，但是有信道空出提供给数据传输时，中断的数据传输有最高的优先级。当一个GPRS呼叫到来时，系统根据它请求的信道数进行分配，如果系统资源不足(即无法满足它申请的时隙数)，则可以采取两种策略:1.让该呼叫在排队队列中等待，直到系统有充足的资源分配给它。2.降低该呼叫所申请的时隙数，将现有的信道分配给它，本文所建的模型采用此种策略。在具体分配信道(时隙)的时候，采用如下的分配方案:首先尽可能的给UM)用户分配空闲信道;这样分配后，用户的请求仍未得到满足，则采用复用技术，让该用户与其它用户共享某些信道(每一信道上可共享的最大用户数由参数d设定)。如果没有分配到任何信道，则新用户进入等待队列或被阻塞(Blocked).当一个语音呼叫到来时，如果分配给语音业务的信道数没有超过最大值m，，则尽可能给它分配信道，还可以强占已被数据业务占用的公用信道。如果被语音占用的GPRS用户只占一个信道，那么可以进行区内切换，重新给它分配信道;如果这样分配失败，该GPRS数据传输被中断，进入等待队列。如果分配给语音业务的已达到最大值，则新来的语音呼叫将被阻塞。3.2.2马尔可夫模型模型建立假设语音呼叫和GPRS呼叫的到达为相互独立的Poisson过程。Poisson过程的定义为呼叫到达的间隔时间独立且同为相同的复指数分布，表达式为：二维连续时间时间马尔可夫链的状态转移图如下图3.3示:、图3.3二维马尔可夫链的状态转移模型模型求解及网络性能指标上节描述的马尔可夫链具有有限状态集，遍历且不可约，所以具有稳态解。设：可得出解。但是状态太多时，一般时采用分解技术求出其近似解。分解技术应用的前提是从，目的是使GPRS分组呼叫的状态转移在每个语音叫状态时尽快达到稳定由于每个分组呼叫所要传输的分组大小较小，服务时间远小于语音业务，所以上述马尔可夫模型符合这一前提。对于语音业务，由于具有较高优先级，可以中断数据业务的传输，所以基本不受数据业务的影响，可以用M/M/c/c队列来表示，其中c=my。于是系统中有n个语音呼叫的概率为:未被语音业务占用的信道可以被GPRS业务使用，所以有n个信道被语音业务占用的概率和有my-n+md个信道可供GPRS业务使用的概率是相等的。下面先考虑可供GPRS使用的信道数为C的情况，此时系统中可接人的UM)呼叫数最多为Gmax=GPRS(my+md一C)。以系统中接人的GPRS呼叫数为状态变量，其状态转移如图3.4所示。其中k*二〔C/h]，这K‘个呼叫各自分配到h个空闲信道，后来的呼叫只能与已有呼叫复用信道。图3.4固定信道C下GPRS呼叫的状态转移于是可推出在GPRS可利用的信道(PDCH)为C的前提下，系统中有N个GPRS分组呼叫的概率为：仿真条件假定小区中业务信道的总数为16,GPRS专用信道数md为2,p,=150s,,uhv=loos，对于GPRS,h=2,LP=13.4X8kbit,Lw=8。在参数d(允许复用在同一时隙的最大用户数)分别取1和3的情况下，改变GPRS呼叫产生速率，根据公式(3.10)一(3.14)，可计算出系统的呼叫阻塞率，信道利用率和分组的传输速率以及系统延迟时间。结果分析1.阻塞率当时，GPRS的呼叫到达率，改变分配给GPRS专用信道md的个数，观察阻塞率的变化。图中and由0变化到8个，VBR表示语音呼叫的阻塞率，PBR表示GPRS数据呼叫的阻塞率，TBR表示系统总的阻塞率。图3.5,3.6给出d=1和d=3时仿真结果。图3.6d=3时的阻塞率改变GPRS分组呼叫的到达率和语音呼叫的到达率，观察UM)分组呼叫的阻塞率。如下图3.7示:图3.7语音呼叫为0.06时的分组阻塞率图3.6语音呼叫为0.08时的分组阻塞率小结:①当GPRS专用信道个数增加时，GPRS分组呼叫的阻塞率逐渐减小，而语音呼叫的阻塞率逐渐增大，这是因为当UM)专用信道个数较大时，分组数据会有更大的选择信道用来传输数据，因而阻塞率呈下降趋势。但是语音呼叫因为共用信道的减少增加了被阻塞的可能。②d为每一时隙上复用GPRS分组呼叫的最大个数。当d=1与d=3相比，语音呼叫的阻塞率是不变的。但是d=1比d=3时的GPRS分组呼叫的阻塞率大，这是由于分组呼叫复用的关系，可以更大可能的传输数据，减少阻塞。③语音呼叫取值0.08时和取值0.06时比较，显然分组呼叫在语音呼叫个数少时阻塞率小，因为当系统中语音呼叫不繁忙时，数据传输更容易。④当分组呼叫逐渐变大时，如图3.7和图3.8，显然分组呼叫的阻塞率由于业务量增多而增大。2.信道利用率。分组呼叫逐渐增大，语音呼叫固定为0.06个/s。考察信道的利用率情况。如图图3.9信道利用率曲线小结:①随着分组呼叫的逐渐增大，那么信道的利用率逐渐变大，当d=3，呼叫到达为1.5个/s时，利用率高达95%0②由于d=3时，一个信道能被更多的用户共享，所以d=3时，利用率高于d=1时的信道利用率。3.平均传输速率仿真条件为分组呼叫逐渐增大，不同d的情况。此时语音呼叫为0.06个/so不同下分组平均传输这率于分组呼叫到达率的关系图3.10分组平均传输率曲线小结:d取1时比d取4时的平均传输速率相对较高，这是因为d取值较小时表明同一时隙上的用户数较少，每一用户获得调度的机会增加，传输速率也随之增加。但是由于分组呼叫增加，阻塞率增加，所以分组的平均传输率的总趋势是减小的。4.吞吐量考察GPRS专用信道吞吐量的关系(语音呼叫为0.06个/s)。如图3.11图3.11吞吐量曲线小结:吞吐量随着GPRS专用信道个数增大而增大。由于同一时隙上复用更多的用户，GPRS数据被成功传输的概率增大，阻塞率降低，因此有更大的吞吐量。5.延迟同样考察d=3与d=1，当分组呼叫逐渐增大，语音呼叫为0.06个/s时，分组的排队时间(延迟)。延迟时间单位:秒。图3.12分组延迟曲线小结:分组呼叫逐渐增大，排队等待服务时间由于阻塞率增大而增加。由于d=1，信道复用的用户少，数据传送不及时，延迟时间必然增加。总结:这里建立的马尔可夫模型，考虑了信道的动态分配，使GPRS业务和语音可以共享有限的信道资源。在此模型之上，我们分析了系统的阻塞率、分组传输率等参数，得出的结论与前人的研究成果是一致的。仿真结果表明，本文建立的马尔可夫模型用来估计GPRS网络性能是可靠的。在有些专用的仿真软件上，有研究者建立起复杂的仿真器，同样也能得出网络的性能分析结果，但是模型复杂而且仿真时间长。应用本文的模型，在PC机上用MATLAB语言即可以达到目的，仿真时间也相对较短，因此，二维马尔可夫模型可以作为一个有效的工具来进行网络性能分析。本文仿真的参数，对网络参数的优化也有借鉴意义。4基于GPRS方式传输GPS数据的应用系统及性能分析4.1GPS简介全球定位系统GPS(GlobaPositioningSystem)是美国从上世纪70年代开始研制的新一代卫星导航与定位系统，历时20年，耗资200亿美元，于1994年全面建成。该系统利用导航卫星进行测试和测距，具有在海、陆、空进行全方位实时三位导航与定位能力。GPS是继阿波罗登月计划、航天飞机后的美国第三大航天工程。4.1.1GPS的定位原理GPS系统采用高轨测距体制，以观测站至GPS卫星之间的距离作为基本观测量。为了获得距离观测量，主要采用两种方法:一是测量GPS卫星发射的测距码信号到达用户接收机的传播时间，即伪距测量;一是测量具有载波多普勒频移的GPS卫星载波信号与接收机产生的参考载波信号之间的相位差，即载波相位测量。采用伪距观测量定位速度最快，而采用载波相位观测量定位精度最高。通过对4颗或4颗以上的卫星同时进行伪距或相位的测量即可推算出接收机的三维位置。图4.1GPS测地卫星在地球上方的分布图4.2GPS地面接收与空中卫星的示意图GPS定位的基本原理是根据高速运动的卫星瞬间位置作为己知的起算数据，采用空间距离后方交会的方法，确定待测点的位置。如图4.2所示，假设t时刻在地面待测点上安置GPS接收机，可以测定GPS信号到达接收机的时间△t，再加上接收机所接收到的卫星星历等其它数据可以确定以下四个方程式:[(X1一X)2+(Y1一Y)2+(Z1一Z)2]+C(△T1一△T0)=d1(4.1)[(X2一X)2+(Y2一Y)2+(Z2一Z)2]+C(△T2一△T0)=d2(4.2)[(X3一X)2+(Y3一Y)2+(Z3一Z)2]+C(△T3一△T0)=d3(4.3)[(X4一X)2+(Y4,一Y)2+(Z4一Z)2]+C(△T4一△T0)=d4(4.4)上述四个方程式中待测点坐标X,Y,Z和Vto为未知参数，其中di(i=1,2,3,4)分别为卫星1、卫星2、卫星3、卫星4到接收机之间的距离。△Ti(i=1,2,3,4)分别为卫星1、卫星2、卫星3、卫星4的信号到达接收机所经历的时间。c为GPS信号的传播速度(即光速)。四个方程式中各个参数意义如下:X,Y,Z为待测点坐标的空间直角坐标。Xi、Yi、Yi(i=1,2,3,4)分别为卫星1、卫星2、卫星3、卫星4在t时刻的空间直角坐标，可由卫星导航电文求得。VtTi(i=1,2,3,4)分别为卫星1、卫星2、卫星3、卫星4的卫星钟的钟差，由卫星星历提供。VTo为接收机的钟差。由以上四个方程即可解算出待测点的坐标X,Y,Z和接收机的钟差VTo。4.1.2UPS的结构组成G