基于dtn的无线接入互联网过渡策略

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,基于DTN的无线接入互联网过渡资源管理策略,zyh,课题的由来,无线接入业务的飞速增长,3G网络的实现,Wimax，wifi局部网络的成形,问题,我国的幅员辽阔性,用户的支付能力,决定到,高速,无线接入互联网必然有一过渡时期,过渡策略,由于移动互联网络的构建并非一朝一夕的事，而相应的用户消费能力在目前仍然是比较薄弱的。应该,由点到线，由线到面,地建设，并在建设中，合理的利用现有的资源。,可持续性和过渡性问题,无线接入互联网方面的进展,企业转型和网络融合(FMC)使原本经渭分明的移动与固网的界限正在被一步步地“模糊化”,无线接入技术多样化的趋势将越来越明显,无线接入网作为承载业务,直接面向用户的网络,是体现运营商的用户覆盖率和企业竞争力主要指标的关键之一,与核心网趋于融合的趋势不同,接入网层面将有众多技术。,如英国的“蓝色电话”采用DECT数字无绳电话系统对移动和固网进行无缝连接。,国内“灵通无绳电话”是利用目前的小灵通无线网络直接与固网相连。,家庭网络是采用蓝牙或Wi-Fi无线技术来进行内部各终端之间的互连。,局域网和移动通信等领域的Wifi和WiMAX无线宽带技术应用。,3G（HSPA等）方面的应用也层出不穷。,现有的混合方案,Appear Networks使用Wi-Fi（用于热点连接）+GPRS（其他）。,(2007-08-15)英国铁路出资14亿英镑，准备在伦敦至苏格兰的东岸铁路主干线上为乘客提供免费Wi-Fi上网服务。头等厢的乘客可以免费使用这种上网服务,一般乘客要享受这项服务，需要每小时缴纳5.96美元或者每天20.11美元的上网费。车载Wi-Fi网络结合了卫星连接以及移动3G/GPRS网络，这可以保证100%的连接网络,我国高速列车GPRS 光纤直放站技术。,【引用】“无线城市”（多种覆盖技术）,是指利用GSM、GPRS、EDGE、CDMAone、CDMA1X、WiFi、TD-SCDMA、HSPA等无线接入技术，建设覆盖整个城市或城市主要地区的宽带接入网，实现网络和应用的无处不在。,“政府引导、运营商建设、市场运作”的模式。政府在建设“无线城市”中应明确需求、制订确实可行的技术规范、明确准入条件、制定详细的发展规划，扮演管理者和调控者的角色，尽可能避免盲目建设，节约资源，可分三个阶段建设“无线城市”：第一阶段：2009年上半年，完成福州、厦门两大城市市区“无线城市”网络覆盖。第二阶段：2010年上半年，完成省内其他沿海城市市区和福州、厦门县城范围内的无线城市网络覆盖；第三阶段：2012年初，在前期基础上完成全省整体“无线城市”的建设工作。,共同特点,以wifi为主，蜂窝网络作为补充。,不能够主动区分用户不同需求，不能够主动做出预下载的请求。,由本算法实现,由DTN网关转换为DTN请求,在支持移动网络的那一个层面上做出较大改进能够较好地保证方案的前瞻性和最大的兼容性？DTN,不需要修改现有的tcp、ip协议，只需要应用层软件的支持,利用DTN协议建立基于用户行为和移动可预测性的移动互联网络体系结构模型,A 体系结构,B 针对DTN协议的调度算法,DTN的特点,容迟网络（DTN）体系是专门针对具挑战性而相对苛刻的通信环境而设计的，如中转路径长、网络分割频繁、误码率、具可变延迟以及异步数据速率等。,DTN 体系设计采取了下列措施：,使用基于存储-转发消息交换的覆盖体系。被传输的消息包含了用户数据和相关数据。消息交换体系不需预先知道数据传输大小或性能需要。DTN 层以应用层的形式运行在TCP/IP 协议之上。,节点间的基本传输使用存储-转发技术，如数据包在它被送往下一跳之前会被一直保留。这需要网络中的每个节点具有存储功能。存储功能还可使重传点逐步靠近目的端。,DTN的优势,DTN 允许在DTN 域中存在多个DTN 网关(从而将将网络映射到多个DTN 区域。只要将一个或多个DTN 网关联接到TCP/IP 网络，就能很容易地扩展为一个TCP/IP 网络)，这就解决了代理体系的单一失效点问题，,如果网络处于问题多发的通信环境中，则DTN 体系可在DTN 层保证通信可靠性。网络容量不够时，高优先级服务切换/初始化可能造成低优先级服务的服务中止，这种人为断流转向DTN服务。,最后，从安全性和计费的角度考虑，由于所有的访问都要通过前端DTN网关代理，故它能很好地实现用户及数据认证。DTN 体系具有安全性和为单个消/路由器使用非对称加密的先天优势。,目前DTN的研究进展,主要针对其核心问题-路由研究.这方面研究已经很多223 如 ED(earliest delivery),MED(mean expected delay)等,其中DTN 延时传送模型的研究主要针对链路建立延时的情形,集中于交通环境下的移动互联网接入的文章不多，对于预先传输研究几乎没有。,DLC层结构示意图,IP层结构图,DTN结构示意图,DTN的调度算法,可以移植比较经典的方法：通过下式估算用户效用，作为调度尺度metres,语音,视频会议,点播,效用函数具有边际效用递减性质,随着呼叫占用的资源增加,其效用的增长变缓,并且存在极限值,即,Uj(,0,),=0,Uj(,),=,Uj,max=90,j=1,2,.,p,b（i，k）-y（i）=,b,(i，l)x,xi,1,.,仿真,采用256个直径为50km的小区(Ci，i=0-255)组成的小区进行仿真。假定有Nj个MS(MSj，j=0-9999)，其初始位置(Cj0=Ci)和恒定速度(vj，从1km/h到120km/h)随机产生，下一位置(Cjt，这也会决定移动方向)也是随机产生。发起呼叫的各项参数也是随机产生：呼叫开始时间(tp精确到秒)，移动站(MSp1)，对端通信节点(MSp2)，通话时长(tp，服从负指数分布,均值1/=200s)和带宽需要(Bp)。根据文献10，不同的QoS应用组合确定如下:UGS 30%，RT-VR 20%，ERT-VR 20%，NRT-VR 20%以及BE 5%。,Hybird智能算法,步骤0 初始化过程:定义整数pop_size作为染色体的个数，根据约束条件随机产生pop_size个初始可行染色体。,步骤1 用随机模拟技术为下列不确定函数产生输入输出数据,U1：x-Prgj(x,)maxf|Pr(gj(x,)=f)=B,步骤2 根据产生的输入输出数据训练一个神经元网络逼近不确定函数；,步骤3初始化pop_size个染色体，并利用训练好的神经元网络检验染色体的可行性,步骤4通过交叉和变异操作更新染色体，并利用训练好的神经元网络检验子代染色体的可行性；,步骤5利用训练好的神经元网络计算所有染色体的目标值；,步骤6根据目标值计算所有染色体的适应度。,评价函数（用eval(,V,)表示）用来对种群中每个染色体,V,设定一个概率，以使该染色体被选择的可能性与其种群中其它染色体的适应性成比例，即通过轮盘赌，适应性好的染色体被选择产生后代机会要大。设目前该代中的染色体为，根据适应值（目标函数值U）越大越好的序关系，使染色体由好到坏进行重排。,步骤7通过旋转赌轮选择染色体,步骤8 重复4-7，直到给定循环次数,步骤9 给出最好的染色体为最优解,在业务量加大的场景下，新呼叫阻塞率居低。（GH是最通用的资源预留,ATCR改进后的资源预留方案）,图1 新呼叫阻塞率与业务量的关系,语音切换掉话率比较小,图2 话音业务的切换掉话率,本文提出的策略由于没有设置专门用于接入切换呼叫的带宽,，,总切换掉话率居中。,使用综合效用和单一效用的比较,因为掉线会减少开发商的收入（这里是惩罚性计费）,B,传统计算用户某项业务的使用效用,A,评价,使用遗传算法+神经网络的收敛速度较慢。由于是优化问题，很难判断是否达到最优解。,本文使用的方法是连续6次结果没有变化，也就是说在因子交换后连续6次依然不比原来的结果较优，则认为达到最优解。,为了避免陷入局部最优解，在连续3次结果相同之后，重新初始化变量，如果两次求解优化结果相同后，程序中止,优点：即使在无法满足所有服务的情形下，也有最优解。,解决途径,1 不使用随机初始化，而是利用上次的计算结果最优解，再带入计算。,2 在1已经计算出最优解的的基础上，直接利用效用的增量来判断acess与否，从高到低满足服务等级。,简化算法和最优算法的比较,总结,本文提出的基于效用函数的带宽分配策略,以少量的效用代价换取较低的切换掉话率,通过对带宽的动态调整达到对话务量自适应的目的,克服了预留信道机制中带宽利用率难以提高的问题;,具有更优的实时业务切换掉话率,并且不需要终端位置信息,降低了系统复杂度和信令负荷,是一种更实用的方法.,将来方向,在有较多的数据的情况下，可以使用粗糙集来对结果方案进行分类决策，加快初始化最优解的求的时间。,Thanks,Any question?,节点切换表根据预定的路径和用户申请允许的最大延时，可以算出数据传输的极限范围，这是路径的一部分。由GPS和地理信息系统下表查出极限范围内（有意义的上网路上）存在的热点（无预定路径则采用广播方式）数目，填入未来节点信息表,n,Ua=,Ua(b（t,）,),t=1,路径,（起止,经纬度）,热点编号,a00001,b00001,c00001,d00001,平均带宽,覆盖范围（长度）,得到热点数目和预计最大带宽,节点请求,Ui,路径,A00001-b00001-,c00001-d00001-,热点数目,4,预计最大带宽,平均带宽,覆盖长度,使用铁道学报列车移动网络关键技术的研究的仿真方案，但是他的方案里面：wlan和蜂窝网络是完全覆盖的，没有可比性,4 基于效用的队列调度初始化,1利用服务等级，计算效用从高到低组成一个队列1，非实时服务提交请求也计算效用从高到低组成一个队列2；,2先对非实时服务队列2提交请求（仅仅请求），该请求为下一个热点预先传输数据，,3借着从高到低满足队列1所有服务的最低带宽需求；置服务i的标志l（i）为1.,3a如果不能满足队列1中服务请求i,置队列1的flag为-1.而队列未完，则指向下一个服务请求i+1，转到2；重复2a直到队尾；,3b如果到队尾，而队列的flag为-1，转向中止。（）,没有到队尾，而已经分配往,4（满足队列1所有服务后）如果带宽有剩余，置标志flag=1，对所有可变带宽的边际效用进行排序（常数带宽服务，如语音等，不用排序）。,5给队头服务分配1k带宽；重新计算该服务新的边际效用，利用折半查找法插入队列。重复5到满足所有服务的最大带宽要求或者带宽不再有剩余,6 如果满足所有服务的最大带宽要求，带宽依然有剩余，置标志flag=2;,如果此时带宽依然有剩余，置标志flag=-1,Flag 0初始化 1最低服务满足1最低服务不满足-1 最大带宽不满足2 最大带宽满足3,新呼叫到来时的队列调度,1如果flag=0，意味着带宽无剩余，拒绝新呼叫。因为对于已经接受服务，有优先服务权限。即一般认为切换效用比新呼叫高，这是因为服务商如果中止服务，则其所得效用为0。,2 如果flag=1，意味着带宽有剩余，,在s.t.中添加条件,n,Ua=,Ua(b（t,）,),t=1,初始化，将各批的,Ua(b（t,）,)随机化作为染色体,