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

基于直觉模糊集的多约束网络路由决策方法研究

窦亚玲  
【摘要】:在网络应用、市场与服务的共同驱动下,基于服务质量的多约束网络路由成为信息网络的研究热点问题。面对复杂的、动态的网络系统,已有的路由算法很难支持不确定性环境下的多约束路由,无法有效确保服务质量(QoS)以及提高资源利用率。因此,基于不确定性理论,采用智能决策方法来解决路由选择问题,为新一代信息网络的路由研究开拓新思路。 围绕将不确定网络状态参数下的多约束QoS路由问题转化成为基于直觉模糊集(Vague集)的多属性决策问题的研究思路,主要开展了以下研究工作:基于模糊逻辑的路由算法的分析;QoS度量参数的模糊化方法;基于直觉模糊集的最短路径数学模型;单一约束条件下的最短路径算法;带权重的复合约束条件下与独立的多约束条件下的路由决策算法;基于多种几何特性的相似度量与基于相似度量的多约束路由决策方法;路由决策方法的仿真实验与应用方案。 针对QoS路由面临的不确定网络状态信息与多约束路由问题,在研究模糊蕴涵算子的构造与选择的基础上指出了现有的基于模糊逻辑的路由方法中模糊集表示信息、算子选择的不合理与选路规则库的不完备性。采用比传统模糊集合表示信息更合理的直觉模糊集合来表示不确定网络状态信息,给出了跳数、时延、带宽、剩余能量等不同特性的QoS度量参数的模糊化处理方法。 通过对模糊最短路径伺题的分析,给出了基于直觉模糊集的最短路径的数学模型,包括数学描述、与QoS度量及路由决策相关的模糊运算的定义。在此基础上,给出了单约束下寻找最短路径的SM-SPP算法及其改进算法SM-SPP+。计算可行路径的模糊度量和,将可行路径与理论上的最短路径进行相似度量计算,度量高的路径就是实际的最短路径。通过数值实例验证了算法的正确性。 在研究了多属性决策模型与多约束路由的对应关系的基础上,采用可能度矩阵与记分函数两类多属性决策方法用于解决路由问题。其一,采用离散的Vague集合表示一个复合的加性约束,依据“最短”的原则设定属性权重,生成可能度矩阵,最后利用排序公式得到路径的优劣次序。其二,依据网络环境与业务流类型选择QoS度量,确定最优路径的选择标准;定义相关的评价函数与记分函数;QoS度量采用7级模糊量化,每条路径表示成一个Vague集合;比较每条路径与选择标准的合适度,最高的就是最优路径。通过实例验证了算法的正确性与可行性。 在研究了Vague集几何表示的基础上,提出了一种基于面积和中心距离等多种几何特性的Vague元素之间与集合之间的新的相似度量。数值分析表明,该相似度量与目前主流的相似度量相比较识别能力更高。提出“近优远劣”的选优思想,定义了度量度的概念,选优决策更加合理。提出了基于相似度量的多约束路由决策算法SM-MCR。该算法依据网络中不同的业务流,确定QoS度量与优劣路径的评价准则;计算可行路径与所确定的理论上最优/最劣路径的相似度量与度量度,度量度最高即为最优路径。通过数值验算并与其他相似度量相比较,验证了算法的正确性与可行性。 在Matlab平台上通过大量随机数据验证了SM-MCR算法的可行性与正确性。采用Java语言实现了路由决策仿真系统RDSS。在RDSS上的仿真实验表明:SM-MCR算法在动态环境下具有自适应性;与时延贪婪算法、MBCR能量算法相比,SM-MCR算法的丢包率更低、系统能量消耗更合理、任务增加时负载更均衡;路径总时延与时延贪婪算法接近,低于MBCR算法。最后,以开放最短路径优先(OSPF)与动态资源路由协议(DSR)为代表,设计了基于直觉模糊集的多约束网络路由决策方法的应用方案。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.02

免费申请
【引证文献】
中国博士学位论文全文数据库 前1条
1 胡伟;面向MEMS产品概念设计的多模式实例检索与评价方法研究[D];华南理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 王毅;张德运;马新新;;无线传感器网络基于模糊信息的QoS路由发现方法[J];传感技术学报;2007年03期
2 朱慧玲,杭大明,马正新,曹志刚,李安国;QoS路由选择:问题与解决方法综述[J];电子学报;2003年01期
3 张品,李乐民,王晟;运用模糊数解决非确定环境下的路由问题[J];电子学报;2003年12期
4 孙岩;马华东;;无线多媒体传感器网络QoS保障问题[J];电子学报;2008年07期
5 王翠荣;高齐新;王慧;;基于模糊逻辑和遗传算法的可信路由协议[J];哈尔滨工程大学学报;2006年06期
6 李凡,卢安,蔡立晶;基于Vague集的多目标模糊决策方法[J];华中科技大学学报;2001年07期
7 李凡,蔡立晶,田应忠;基于Vague集的医疗诊断系统[J];华中科技大学学报(自然科学版);2002年10期
8 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
9 牛新征;佘堃;秦科;周明天;;移动P2P网络路由策略中模糊知识处理的研究[J];计算机研究与发展;2008年06期
10 闵应骅;计算机网络路由研究综述[J];计算机学报;2003年06期
中国博士学位论文全文数据库 前2条
1 齐小刚;计算机网络中的路由与性能优化[D];西安电子科技大学;2005年
2 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前1条
1 左晶;基于模糊逻辑的多约束QoS路由协议研究[D];吉林大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 苗强;张学友;毛军军;;基于模糊语言判断矩阵的多目标博弈研究[J];合肥师范学院学报;2010年03期
2 毛军军;贾静丽;张纪强;孙丽;;基于一种新的信息熵的区间直觉模糊集多属性决策分析[J];合肥师范学院学报;2011年06期
3 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
4 王长建;李秀琴;;基于不确定语言型多属性决策的承包商选择[J];安防科技;2009年09期
5 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期
6 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
7 冯立波;黄婷;罗桂兰;;基于WSN的森林火灾预警系统设计[J];安徽农业科学;2010年36期
8 赵养社;;基于无线传感器网络和GPRS网的灌溉系统研究[J];安徽农业科学;2011年07期
9 邹永红;谭建林;;基于灰色关联度的DTOPSIS方法在水稻优选中的应用[J];安徽农业科学;2011年19期
10 邹永红;谭建林;;基于属性差异度的多属性决策方法及其在水稻优选中的应用[J];安徽农业科学;2011年25期
中国重要会议论文全文数据库 前10条
1 黄孝鹏;龚亲华;李振宇;许甜甜;;中国古代决策思想与现代决策科学的融合与发展[A];安徽省管子研究会2011年年会暨全国第六届管子学术研讨会交流论文集[C];2011年
2 周大杰;朱玉霞;杜红;刘锐;;物联网技术在环境监管能力建设中的应用研究[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
3 曾雪兰;李正义;;语言型模糊偏好信息群决策的一种优化算法[A];第二十六届中国控制会议论文集[C];2007年
4 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
5 周雷;唐昊;;基于带宽和路径跳数的CAC和路由问题的控制策略[A];第二十七届中国控制会议论文集[C];2008年
6 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 魏振春;杨尚仁;;一种自适应实时无线传感器网络路由协议[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
10 张异;魏法杰;;基于扩展的二元语义信息处理的群决策方法[A];第十三届中国管理科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
3 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
4 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
5 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
6 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
7 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
8 冯缨;中小企业电子商务采纳—实施—评价影响因素及方法研究[D];江苏大学;2010年
9 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
10 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
3 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
4 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
5 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
6 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
7 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年
8 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
9 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
10 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张海霞,郭辉,肖志勇,周荣春,郝一龙;MEMS CAD系统IMEE的研究和开发[J];微纳电子技术;2003年Z1期
2 戎华,黄庆安,李伟华;F-I类比方法及MEMS梁的等效电路宏模型[J];半导体学报;2003年05期
3 闻飞纳,李伟华,戎华;梳状谐振器的大信号等效电路宏模型[J];半导体学报;2004年02期
4 黎仁刚;黄庆安;李伟华;;电热微执行器温度分布节点分析模型[J];半导体学报;2006年10期
5 肖志勇,杨振川,张海霞,郝一龙;加速度系统的结点化模型仿真[J];北京大学学报(自然科学版);2004年03期
6 康建初,尹宝林,高鹏;支持 MEMS 的 CAD/CAE 系统结构研究[J];北京航空航天大学学报;1998年04期
7 闫子健;苑伟政;吕湘连;李俊;常洪龙;;基于Krylov子空间投影法的MEMS宏建模方法[J];传感技术学报;2006年05期
8 常洪龙;谢建兵;徐景辉;阎子健;苑伟政;;一种可支持任意流程的MEMS设计工具[J];传感技术学报;2006年05期
9 李红卫;苑伟政;叶芳;;基于电渗流的微流控混和芯片系统级建模技术研究[J];传感技术学报;2006年05期
10 林谢昭;应济;;用于系统级仿真的MEMS器件宏模型研究现状[J];传感器与微系统;2008年04期
中国博士学位论文全文数据库 前6条
1 张冬至;静电及电场诱导自组装碳纳米管/聚合物薄膜制备、表征、测试与器件开发研究[D];华南理工大学;2011年
2 李建华;基于实体模型的表面微加工MEMS器件设计与评价研究[D];浙江大学;2005年
3 翁建广;基于体模型的三维形状检索和形变研究[D];浙江大学;2005年
4 乔林;基于多关键词检索的企业竞争情报搜集方法研究[D];中国科学技术大学;2006年
5 吕泽华;模糊集理论的新拓展及其应用研究[D];华中科技大学;2007年
6 王珂;支持快速设计的CBR技术及其应用研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前7条
1 李卓;基于编辑图的XML相似性研究[D];吉林大学;2011年
2 常洪龙;基于“Top-Down”的MEMS集成设计方法及关键技术研究[D];西北工业大学;2002年
3 陈坚美;微型机电系统端点特性建模技术研究[D];浙江大学;2004年
4 王晨华;微机电系统级建模与仿真研究[D];南京航空航天大学;2005年
5 龚怀民;基于MEMS的微机械滤波器研究[D];电子科技大学;2006年
6 周鹏;MEMS器件综合技术的研究[D];东南大学;2005年
7 赵嫣;信息检索中结构化文档相关度计算方法的研究[D];山东大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 王梓坤;论混沌与随机[J];北京师范大学学报(自然科学版);1994年02期
2 杨少军,史浩山,陈敏;无线传感器网络QoS路由的研究与仿真[J];传感技术学报;2005年03期
3 赵春晓,王光兴;一种用于MANET网络的模糊控制路由协议[J];东北大学学报;2003年05期
4 王翠荣,高远;移动ad hoc网络可信路由发现算法[J];东北大学学报;2003年11期
5 张品,李乐民,王晟;运用模糊数解决非确定环境下的路由问题[J];电子学报;2003年12期
6 王立,李增智,宋承谦,闫焱;一种非精确状态下满足多QoS约束的动态组播路由算法[J];电子学报;2004年08期
7 蒋伟进,许宇胜,吴泉源,孙星明;基于多智能体的分布式智能诊断方法研究[J];电子学报;2004年S1期
8 李德毅;知识表示中的不确定性[J];中国工程科学;2000年10期
9 李德毅,刘常昱;论正态云模型的普适性[J];中国工程科学;2004年08期
10 王翠荣;高齐新;王慧;;基于模糊逻辑和遗传算法的可信路由协议[J];哈尔滨工程大学学报;2006年06期
中国硕士学位论文全文数据库 前1条
1 张洁;基于微观经济学的模糊QoS路由选择算法的研究与仿真实现[D];东北大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 刘华文;Vague集之间的相似度量及其在模式识别中的应用[J];山东大学学报(工学版);2004年01期
2 海新;雷英杰;;基于加权相似性测度的直觉模糊近似推理[J];计算机工程与设计;2010年21期
3 权双燕;;信息意义下Vague集的相似度量[J];计算机工程与应用;2007年25期
4 范平;;Vague集之间的相似度量分析[J];咸宁学院学报;2007年03期
5 雷英杰,王涛,赵晔,汪竞宇;直觉模糊匹配的语义距离与贴近度[J];空军工程大学学报(自然科学版);2005年01期
6 龚艳冰;丁德臣;何建敏;;一种基于直觉模糊集相似度的多属性决策方法[J];控制与决策;2009年09期
7 朱旦晨;刘升贵;;直觉模糊集在关系数据库函数依赖中的应用研究[J];福建电脑;2009年12期
8 龚艳冰;梁雪春;;基于组合模型的直觉模糊集多属性决策方法[J];控制与决策;2010年03期
9 蔡茹;雷英杰;申晓勇;曹珊;;带有可信度因子的直觉模糊近似推理方法[J];火力与指挥控制;2010年07期
10 刘守生;王忠;张露;;基于遗传算法的直觉模糊C均值聚类算法[J];科技导报;2011年14期
中国重要会议论文全文数据库 前10条
1 李选海;程风;;一种新的二手房估价方法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 张可铭;张辉;孙淑珍;;直觉模糊子群及其刻画[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
3 尹国敏;;直觉模糊子群[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
4 俞有光;钟子发;;基于直觉模糊集的通信信号重要性评估方法研究[A];中国通信学会第六届学术年会论文集(上)[C];2009年
5 梁雪春;龚艳冰;孙亮;;基于直觉模糊集的物流配送中心选址决策[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
6 王坚强;张忠;;信息不完全确定的多准则直觉模糊决策的折衷解法[A];2006中国控制与决策学术年会论文集[C];2006年
7 王永春;缪旭东;王义涛;;直觉模糊条件下舰艇编队防空威胁估计决策模型[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
8 施丽娟;黄天民;;基于投影法的直觉模糊多属性决策两阶段优化模型[A];第十一届中国管理科学学术年会论文集[C];2009年
9 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
10 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
7 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
8 刘小群;系统设计师考试 《数据结构》试题分析[N];中国电脑教育报;2004年
9 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
10 者 熊敏;全区首条综合报警系统正式开通[N];宁夏日报;2006年
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 张振华;几类特殊模糊集的理论与应用研究[D];南京理工大学;2012年
3 刘华文;[D];山东大学;2005年
4 刘华文;直觉模糊与区间值模糊环境下的多准则决策与推理算法[D];山东大学;2005年
5 南江霞;带有直觉模糊信息的矩阵对策的模型与求解方法研究[D];大连理工大学;2010年
6 冯涛;多源模糊信息系统的信息融合与知识获取方法研究[D];河北师范大学;2012年
7 林琳;直觉模糊集在近似推理与决策中的应用[D];大连理工大学;2006年
8 雷英杰;基于直觉模糊推理的态势与威胁评估研究[D];西安电子科技大学;2005年
9 解滨;信息系统中的知识获取与不确定性度量的若干问题研究[D];河北师范大学;2011年
10 李艳红;信息系统敏捷性及其相关技术的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 马翠;直觉模糊集的性质及其应用[D];重庆大学;2008年
2 王培;区间直觉模糊集的信息度量方法[D];曲阜师范大学;2010年
3 梁霞;直觉模糊集的熵和相似度及其应用[D];曲阜师范大学;2012年
4 丁晓阳;基于直觉模糊集的多属性群决策方法及其应用[D];海南师范大学;2013年
5 杨忠堂;直觉模糊集的模糊度与混合熵[D];河北大学;2013年
6 杨红;基于直觉模糊的多属性决策问题研究[D];重庆大学;2010年
7 胡金辉;基于模糊结构元的模糊数直觉模糊集理论及其应用研究[D];辽宁工程技术大学;2009年
8 吴燕华;区间直觉模糊集若干问题的研究[D];漳州师范学院;2011年
9 吕印超;模糊信息度量及其应用[D];辽宁工程技术大学;2011年
10 朱英丽;软集在不确定性理论中的相关扩展研究[D];西北师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026