收藏本站
《中国科学技术大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

无线MESH网中端到端流基于价格的公平性研究

秦晓卫  
【摘要】: 近年来,随着用户对无线网络需求的不断提高,各种无线网络的大量技术得到了迅速发展,其中无线Mesh网(Wireless Mesh Netwok,WMN)作为“最后一英里”(Last Mile)的无线宽带接入的关键技术日益成为热门的研究课题。WMN是一种网状的“多点—多点”结构的无线多跳网络,它打破了传统无线局域网(Wireless Local Area Network,WLAN)的“点—多点”的结构,将WLAN的“热点”(Hot Spot)概念推广到高覆盖率的“热区”(Hot Area)。WMN具有许多潜在的突出的优点,如高覆盖率、高带宽高容量、低成本的基础设施投入等,这也吸引了越来越多的研究机构和政府部门投入大量的人力物力对其关键技术进行研究。 大量研究表明要发挥WMN的巨大潜能必须要解决很多极具挑战性的问题,如有限的网络容量、路由、QoS、安全等,以IEEE 802.11为例,研究表明在无线多跳环境中,802.11的MAC协议带来的冲突和不公平性使网络的容量低到令人吃惊的地步,某些情况下甚至会导致个别多跳流被“饿死”(Starvation),因而WMN中端到端流的公平性是本文集中研究的问题,着重在基于价格的流量控制的(Price-based Flow Control,PFC)的框架下研究如何改进现有协议以适应WMN的特征来提高WMN的传输性能,具体内容包括:WMN中PFC框架描述,不同公平性准则下的基于价格控制的分布式算法以及跨层设计方案,WMN作为无线宽带接入的无线回程网(Wireless Backhaul Networks,WBN)上的公平性参考模型等。 本文在第1章首先对WMN的相关背景以及论文的研究目标和方法进行了综述,在Kelly和Low等人的工作基础上给出了WMN中基于价格的流量控制框架,用以研究架构式WMN中端到端流的公平性。第2章通过对WMN中IEEE802.11的MAC协议和TCP协议采用有线状态的Markov链建模分析,指出影响公平性的几个重要因素以及在实现公平性目标时实际改进的方面;最后讨论了数据网络中几种经典的的公平性准则下的有效性与公平性的关系。这些分析为WMN中的公平性方案设计提供了指导方针。 公平性问题本质上属于一个优化问题,其目标函数是各种公平性准则,约束条件是有限的网络资源,基于此WMN中PFC框架下的公平性问题可数学描述为含约束条件的非线性规划问题。本文第3章介绍了关于数学优化的一些重要理论,包括线性规划、整数规划、目标规划、非线性优化、对偶规划、Lagrange松弛、梯度及子梯度法等,这些理论为实际设计WMN中的公平性方案、算法提供了坚实的数学理论基础。 PFC框架中核心的控制变量是“价格”(Price),在经济学中价格是控制商品供求关系的一只无形的手,市场运行的过程是一个供求平衡向另一个供求平衡不断变化的动态过程,类似的,WMN中的流量控制也可建模为一个市场运行过程,由于无线环境的开放性,一定范围内共享信道的无线链路不能同时工作,否则将会发生冲突,这些互相冲突的无线链路的集合构成了WMN中的一个虚拟实体:集群(Clique),因此WMN中PFC框架下的“供”是集群的容量,“求”是集群内各链路上流量之和,供过于求集群价格下跌,供不应求集群价格上涨。本文在第4章中介绍了PFC框架的基本概念,并将不同的公平性准则下的优化问题归纳为社会福利最大化和最大最小公平两类,针对WMN中的这两类优化问题本文提出了在PFC框架下的通过双重SumNet和双重MaxNet控制模式来实现分布式算法,给出了一种自适应步长的双重MaxNet分布式算法实现最大最小公平性速率控制。 WMN中公平性问题是一个典型的跨层问题,它与物理层、MAC协议、TCP协议以及路由协议均密切相关,第5章首先介绍了WMN中的跨层设计的原则和方法,然后描述了PFC框架下非协作式和协作式两种跨层设计方案,最后提出了MAC约束下实现最大最小公平性目标的跨层设计方案,本文的跨层方案仅针对MAC层和传输层之间的跨层协作。 无线网络中由于无线信道的时变性,追求端到端流的时间片公平性比吞吐量公平性可以更好地折中系统的有效性和公平性的矛盾,WBN作为一种特殊的无线多跳网络,其上的传输接入点(Transit Access Point,TAP)为无线用户提供到有线Internet的多跳接入,各TAP上的聚集流之间须满足公平性。本文在第6章提出WBN中一种含权支流的公平性参考模型,该模型定义了四大目标:聚集流、时间片、空间差异、空间利用,为各TAP聚集流内支流分配不同的权重,该模型可在PFC框架下通过分布式算法实现。 本文对WMN中PFC框架下的端到端流的公平性问题做了一些有益的尝试,但在该领域中还有很多值得我们进一步深入研究的课题,如跨层路由协议、基于认知无线电(Cognitive Radio,CR)的认知Mesh网上资源分配等,第7章对未来进一步研究方向做了一些展望。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TN925

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 王鑫;基于效用公平的无线多媒体资源动态定价模型研究[D];北京邮电大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 邵振付,张有林;Ad hoc网络跨层设计研究[J];中国数据通信;2005年06期
中国博士学位论文全文数据库 前1条
1 徐明霞;Ad hoc网络中的时分多址接入及跨层设计研究[D];浙江大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 罗忠;高可靠的可适应的安全管理模型[J];培训与研究(湖北教育学院学报);2001年02期
2 罗忠;高性能应用层代理防火墙系统的设计与实现[J];湖北教育学院学报;2005年02期
3 李继光;王江阳;;网络地址转换(NAT)的应用[J];平原大学学报;2006年03期
4 张凤娇;;CAN总线在奥迪汽车前照灯上的应用[J];汽车电器;2007年02期
5 程晓旭;吴松林;;网络加密技术的研究[J];齐齐哈尔大学学报;2006年04期
6 李晓明;吕锰;;以太网数据帧的最小长度分析[J];齐齐哈尔大学学报;2008年02期
7 陈向东;李军伟;柏满迎;;我国网上银行风险管理机制研究[J];企业经济;2008年06期
8 石良武;企业网络零管理策略的实现[J];企业技术开发;2003年12期
9 蒋友;罗惠琼;;二层交换机中MAC地址的学习、查找和老化方法[J];软件导刊;2005年20期
10 胡延忠;杨林;王春枝;;移动环境下利用缓存机制提高QoS的方法[J];软件导刊;2005年21期
中国重要会议论文全文数据库 前10条
1 钟业勋;童新华;;关于地图制图资料数学定义的探讨[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 张欢;;天津钢铁有限公司计算机主干网络系统项目[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
3 李想;张建伟;;解析ARP欺骗[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 纪长;徐明;李宏建;刘海东;;IEEE 802.1X的快速认证方案在无线Mesh网络中的设计、实现与优化[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
5 李梅鸿;;浅谈ARP攻击防范技术在网吧网络安全的应用[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
6 李倩;;无线网格网(WMN)技术浅析[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
7 方宇;马立香;;超短波信道分层无线自组织网的编址与寻址[A];2006中国西部青年通信学术会议论文集[C];2006年
8 王刚;王跃科;乔纯捷;;基于以太网的阵列信号采集与处理系统设计[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
9 缪贤浩;刘凯;;TCP/IP在单片机通信领域应用的初探[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 魏孙波;殷瑞祥;;无线Mesh网络接入点的研究与实现[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
2 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年
3 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
4 胡云;面向Internet接入无线Mesh网络性能分析及协议优化研究[D];中国科学技术大学;2011年
5 庄琳;无线Mesh网络与Internet互联关键技术研究[D];北京邮电大学;2010年
6 孙建镇;基于链路稳定性及网络编码的无线网络关键技术研究[D];北京邮电大学;2011年
7 赵传强;基于机会路由与多路径路由的无线Mesh网络关键技术研究[D];北京邮电大学;2010年
8 杨凯;无线Mesh网络高性能路由协议研究[D];西安电子科技大学;2011年
9 向征;下一代无线多跳中继网络资源分配与组网技术研究[D];西南交通大学;2011年
10 吴玮;Ad Hoc网络拥塞检测与控制的研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 王吉喆;无线Mesh网可靠路由技术研究[D];哈尔滨工程大学;2010年
2 孟呈;WMN视频监控与DSR协议改进研究[D];大连理工大学;2010年
3 赵国平;无线Mesh网络两种安全认证协议的研究[D];兰州大学;2010年
4 张春玲;颅盖骨骨折CT图像的计算机自动分析研究[D];泰山医学院;2007年
5 吴晨辉;无线传感器网络最小集合覆盖问题的DNA算法研究[D];华东理工大学;2011年
6 孙健波;基于TinyOS的无线HART网络图表路由协议的研究[D];北京交通大学;2011年
7 代勇;基于无线Mesh网络的网管软件的研究[D];北京交通大学;2011年
8 李国材;无线链路的质量检测与研究[D];北京交通大学;2011年
9 马燕玲;多射频无线Mesh网络干扰拥塞混合感知多径路由协议研究[D];昆明理工大学;2009年
10 吕洪斌;802.16下提供QoS保证的跨层调度设计[D];昆明理工大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 王国才;;包干费定价与互联网拥塞问题研究[J];全国商情.经济理论研究;2006年09期
2 黄力菲,黄颖,李衍达;效用max-min公平准则及其在ABR业务中的应用[J];通信学报;2001年07期
3 董永强,陶军,马小骏;基于效用距离的分层多播反馈控制算法[J];通信学报;2004年02期
中国博士学位论文全文数据库 前1条
1 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 程慧;基于优先级定价的移动数据通信网络资源配置研究[D];北京邮电大学;2012年
【二级参考文献】
中国期刊全文数据库 前5条
1 周露,刘宝忠;北斗卫星定位系统的技术特征分析与应用[J];全球定位系统;2004年04期
2 方旭明;移动AdHoc网络研究与发展现状[J];数据通信;2003年04期
3 王海涛;Ad hoc网络的体系结构及其设计[J];中国数据通信;2003年08期
4 邵振付,张有林;Ad hoc网络跨层设计研究[J];中国数据通信;2005年06期
5 董超;田畅;倪明放;;Ad hoc网络时钟同步研究[J];通信学报;2006年09期
【相似文献】
中国期刊全文数据库 前10条
1 夏明;黄勤珍;;隐藏终端对ZIGBEE无线MESH网络性能影响的研究[J];西南民族大学学报(自然科学版);2011年S1期
2 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
3 刘枫;全惠云;肖伟;;无线mesh网中基于蚁群算法的多约束QoS路由研究[J];计算机工程与应用;2008年13期
4 沈呈;陆一飞;夏勤;王萃寒;;无线Mesh网中一种基于MPR当选频度的OLSR扩展路由协议[J];计算机科学;2009年12期
5 崔华力;钱德沛;刘轶;伍卫国;彭绯;;无线Mesh网QoS研究[J];微电子学与计算机;2010年04期
6 沈小建;陈志刚;叶晖;夏卓群;;无线Mesh网中网络编码节点选取分析[J];计算机科学;2010年10期
7 潘达儒;罗泓;;基于泛洪协议的无线Mesh网络路由研究[J];计算机与现代化;2007年10期
8 秦晓卫;徐佩霞;;无线回程网中的公平性模型研究[J];小型微型计算机系统;2008年06期
9 朱晓亮;王丽娜;;无线Mesh网流媒体传输速率控制策略及模型[J];计算机应用研究;2009年03期
10 曾锋;陈志刚;赵明;李庆华;漆华妹;;无线Mesh网中实现网关负载均衡部署的混合算法[J];系统仿真学报;2009年10期
中国重要会议论文全文数据库 前2条
1 宋玲;夏征兵;;一种基于DSR的多网关无线Mesh网选播路由协议[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
2 高美娟;张帆;田景文;;基于Kalman滤波的氧化还原电位网络传感器[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 秦晓卫;无线MESH网中端到端流基于价格的公平性研究[D];中国科学技术大学;2008年
2 曾文英;面向移动环境的数据存储管理方法关键技术研究[D];华南理工大学;2011年
3 武元山;无线Mesh网VOD流媒体跨层缓存策略研究[D];华中科技大学;2012年
4 曾锋;无线Mesh网流量负载均衡关键技术研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘枫;无线mesh网中基于蚁群算法的多约束QoS路由研究[D];湖南师范大学;2008年
2 李华华;无线Mesh网多信道MAC协议研究[D];西南交通大学;2006年
3 周强强;拓扑控制在WMN吞吐性能优化中的应用研究[D];中南大学;2009年
4 张显石;无线MESH网接入控制及其应用研究[D];电子科技大学;2008年
5 闫琦;无线Mesh网安全路由研究[D];西安电子科技大学;2007年
6 徐颖;无线mesh网的接入控制和密钥管理[D];西安电子科技大学;2007年
7 张伟;无线mesh网中带宽分配和调节机制研究[D];中南大学;2008年
8 郑如滨;无线Mesh网路由技术的研究[D];福州大学;2006年
9 姚珂;无线Mesh网多播路由算法的研究[D];西安电子科技大学;2007年
10 杨会宇;无线Mesh网络接入认证技术的分析与实现[D];西安电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026