Using Fuzzy Number to Solve Routing Problems on the Uncertain Condition

ZHANG Pin; LI Le-min; WANG Sheng

您当前的位置：

首页 >

文章列表页 >

Using Fuzzy Number to Solve Routing Problems on the Uncertain Condition

更新时间：2025-07-16

- Using Fuzzy Number to Solve Routing Problems on the Uncertain Condition
- Acta Electronica Sinica Vol. 31, Issue 12, Pages: 1861-1865(2003)
- 作者机构：
  
  电子科技大学宽带光纤传输与通信系统技术重点实验室,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.01
- Published：2003
- 稿件说明：
移动端阅览
ZHANG Pin, LI Le-min, WANG Sheng. Using Fuzzy Number to Solve Routing Problems on the Uncertain Condition[J]. Acta Electronica Sinica, 2003, 31(12): 1861-1865.
DOI：

ZHANG Pin, LI Le-min, WANG Sheng. Using Fuzzy Number to Solve Routing Problems on the Uncertain Condition[J]. Acta Electronica Sinica, 2003, 31(12): 1861-1865. DOI：

摘要

本文基于模糊数学的有关原理

论述了网络环境不确定的条件下路由问题的求解.本文假定网络链路延迟是模糊数

给出了路径延迟小于端到端延迟约束的可信度的定义

提出了路径可信度判定(Path Reliability Decision:PRD)

最优可信度路由(Most Optimal Reliability Path:MORP)

最优路径分解(Path Optimal Partition:POP)

及最优分解路径(Most Optimal Partition Path:MOPP)等问题.本文证明

PRD是多项式可解的

POP可以用等可信度分解实现

一般情况下

MORP和MOPP是等价的.在所有链路延迟的宽度都相同时

MORP转化为约束为跳数的最短路径问题

因此是多项式可解的.最后我们给出了MORP的近似算法

算法的时间复杂度为

(log(

)

-1

(

log(

)).

Abstract

Based on the principles of fuzzy mathematics

we describe the routing problem on the condition of the network with uncertain information.Assuming the link delay is a fuzzy number

we make the definition on the reliability that the path delay is less than the delay constraint.We also propose the notion of Path Reliability Decision(PRD)

Most Optimal Reliability Path(MORP)

Path Optimal Partition(POP)

Most Optimal Partition Path(MOPP).We find if all the link delay have the same width

MORP or MOPP can be turned to the restricted shortest path problem whose constraint is the jump and so they are polynomial solvable.At last we give the approximate algorithm for MORP

.The time complexity is

(log(

)

-1

(

log(

)).

关键词

Keywords

references

Views

857

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Key Technologies and Development Trends for a Space-Air-Ground Integrated Wireless Optical Communication Network

Research on Load Balancing of Distributed Control Plane in Polymorphic Network

Research on Routing Algorithm Supporting Composite Subscriptions in RFID Information Service Network

Study on Channel Assignment Algorithm in Multi-Radio Sensor Networks

Routing of Cognitive Radio Networks: A Survey

Related Author

ZHAO Xiong-wen

ZHANG Yu

QIN Peng

WANG Xiao-qing

GENG Sui-yan

SONG Jun-yuan

LIU Yao

LI Si-feng

Related Institution

Hebei Key Laboratory of Power Internet of Things Technology, North China Electric Power University

State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University

Zhijiang Lab

Zhejiang Gongshang University

北京团市委信息中心

⁰