期刊文献+
共找到330篇文章
< 1 2 17 >
每页显示 20 50 100
A Fuzzy Fault Diagnosis Method for Large Radar Based on Directed Graph Model 被引量:1
1
作者 白璐 杜承烈 郭阳明 《Journal of Shanghai Jiaotong university(Science)》 EI 2015年第3期363-369,共7页
To meet the requirement of the real-time, accuracy and multi-target diagnosis of the large radar system,a new fuzzy fault diagnosis method based on directed graph model is proposed in this paper. In this method, the l... To meet the requirement of the real-time, accuracy and multi-target diagnosis of the large radar system,a new fuzzy fault diagnosis method based on directed graph model is proposed in this paper. In this method, the large complex system model is defined using the directed graph model firstly, in which the nodes observing the fault by the hierarchical reconstruction of the directed graph are located, then the fault dependency matrix between these nodes and the fault sources are established. And then, we utilize the sensors' alarm probabilities under different situations to build the characteristic fault observation matrix in the fault observation space. Finally,the optimized corresponding diagnosis method using a fuzzy function, which describes the similarity between the actual observation vector and the fault's characteristic vector, is designed. The experimental results demonstrate that the proposed method can achieve high diagnosis efficiency and accuracy. It can be widely used in the real radar system. 展开更多
关键词 fault diagnosis directed graph RADAR fuzzy function
原文传递
Colouring of COVID-19 Affected Region Based on Fuzzy Directed Graphs 被引量:1
2
作者 Rupkumar Mahapatra Sovan Samanta +4 位作者 Madhumangal Pal Jeong-Gon Lee Shah Khalid Khan Usman Naseem Robin Singh Bhadoria 《Computers, Materials & Continua》 SCIE EI 2021年第7期1219-1233,共15页
Graph colouring is the system of assigning a colour to each vertex of a graph.It is done in such a way that adjacent vertices do not have equal colour.It is fundamental in graph theory.It is often used to solve real-w... Graph colouring is the system of assigning a colour to each vertex of a graph.It is done in such a way that adjacent vertices do not have equal colour.It is fundamental in graph theory.It is often used to solve real-world problems like traffic light signalling,map colouring,scheduling,etc.Nowadays,social networks are prevalent systems in our life.Here,the users are considered as vertices,and their connections/interactions are taken as edges.Some users follow other popular users’profiles in these networks,and some don’t,but those non-followers are connected directly to the popular profiles.That means,along with traditional relationship(information flowing),there is another relation among them.It depends on the domination of the relationship between the nodes.This type of situation can be modelled as a directed fuzzy graph.In the colouring of fuzzy graph theory,edge membership plays a vital role.Edge membership is a representation of flowing information between end nodes of the edge.Apart from the communication relationship,there may be some other factors like domination in relation.This influence of power is captured here.In this article,the colouring of directed fuzzy graphs is defined based on the influence of relationship.Along with this,the chromatic number and strong chromatic number are provided,and related properties are investigated.An application regarding COVID-19 infection is presented using the colouring of directed fuzzy graphs. 展开更多
关键词 graph colouring chromatic index directed fuzzy graphs
在线阅读 下载PDF
Cayley Picture Fuzzy Graphs and Interconnected Networks 被引量:1
3
作者 Waheed Ahmad Khan Khurram Faiz Abdelghani Taouti 《Intelligent Automation & Soft Computing》 SCIE 2023年第3期3317-3330,共14页
Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers o... Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers of generalηizations of fuzzy graphs have been explored in the literature.Among the others,picture fuzzy graph(PFG)has its own importance.A picture fuzzy graph(PFG)is a pair G=(C,D)defined on a H^(*)=(A,B),where C=(ηC,θ_(C),■_(C))is a picture fuzzy set on A and D=(ηD,θ_(D),■_(D))is a picture fuzzy set over the set B∈A×A such that for any edge mn∈ B with ηD(m,n)≤min(ηC(m),ηC(n)),θD(m,n)≤min(θC(m),θC(n))and ■_(D)(m,n)≥max(■_(C)(m),■_(C)(n)).In this manuscript,we introduce the notion of the Cayley picture fuzzy graphs on groups which is the generalization of the picture fuzzy graphs.Firstly,we discuss few important characteristics of the Cayley picture fuzzy graphs.We show that Cayley picture fuzzy graphs are vertex transitive and hence regular.Then,we investigate different types of Cayley graphs induced by the Cayley picture fuzzy graphs by using different types of cuts.We extensively discuss the term connectivity of the Cayley picture fuzzy graphs.Vertex connectivity and edge connectivity of the Cayley picture fuzzy graphs are also addressed.We also investigate the linkage between these two.Throughout,we provide the extensions of some characηteristics of both the PFGs and Cayley fuzzy graphs in the setting of Cayley picture fuzzy graphs.Finally,we provide the model of interconnected networks based on the Cayley picture fuzzy graphs. 展开更多
关键词 Cayley picture fuzzy graphs strong CPFGs connected CPFGs cut sets of CPFGs
在线阅读 下载PDF
UNCERTAIN KNOWLEDGE MANAGEMENT IN EXPERT SYSTEMS USING FUZZY METAGRAPHS
4
作者 谭政华 胡光锐 侯嘉骅 《Journal of Shanghai Jiaotong university(Science)》 EI 2000年第2期6-9,共4页
This paper presented a new graph theoretic construct——fuzzy metagraphs and discussed their applications in constructing fuzzy knowledge base. Fuzzy metagraphs describe the relationships between sets of fuzzy element... This paper presented a new graph theoretic construct——fuzzy metagraphs and discussed their applications in constructing fuzzy knowledge base. Fuzzy metagraphs describe the relationships between sets of fuzzy elements but not single fuzzy element and offer some distinct advantages both for visualization of systems, as well as for formal analysis of system structure. In rule based system, a fuzzy metagraph is a unity of the knowledge base and the reasoning engine. Based on the closure of the adjacency matrix of fuzzy metagraphs, this paper presented an optimized inferential mechanism working mainly by an off line approach. It can greatly increase the efficiency of inference. Finally, it was applied in a daignostic expert system and satisfactory results were obtained. 展开更多
关键词 fuzzy KNOWLEDGE base fuzzy INFERENCE FAULT diagnosis graph theory Document code:A
在线阅读 下载PDF
A Fuzzy Directed Graph-Based QoS Model for Service Composition
5
作者 GUO Sanjun DOU Wanchun FAN Shaokun 《Wuhan University Journal of Natural Sciences》 CAS 2007年第5期861-865,共5页
Web service composition lets developers create applications on top of service-oriented computing and its native description, discovery, and communication capabilities. This paper mainly focuses on the QoS when the con... Web service composition lets developers create applications on top of service-oriented computing and its native description, discovery, and communication capabilities. This paper mainly focuses on the QoS when the concrete composition structure is unknown. A QoS model of service composition is presented based on the fuzzy directed graph theory. According to the model, a recursive algorithm is also described for calculating such kind of QoS. And, the feasibility of this QoS model and the recursive algorithm is verified by a case study. The proposed approach enables customers to get a possible value of the QoS before they achieve the service. 展开更多
关键词 fuzzy directed graph service composition QoS model Web service
在线阅读 下载PDF
Privacy-Preserving Multi-Keyword Fuzzy Adjacency Search Strategy for Encrypted Graph in Cloud Environment
6
作者 Bin Wu Xianyi Chen +5 位作者 Jinzhou Huang Caicai Zhang Jing Wang Jing Yu Zhiqiang Zhao Zhuolin Mei 《Computers, Materials & Continua》 SCIE EI 2024年第3期3177-3194,共18页
In a cloud environment,outsourced graph data is widely used in companies,enterprises,medical institutions,and so on.Data owners and users can save costs and improve efficiency by storing large amounts of graph data on... In a cloud environment,outsourced graph data is widely used in companies,enterprises,medical institutions,and so on.Data owners and users can save costs and improve efficiency by storing large amounts of graph data on cloud servers.Servers on cloud platforms usually have some subjective or objective attacks,which make the outsourced graph data in an insecure state.The issue of privacy data protection has become an important obstacle to data sharing and usage.How to query outsourcing graph data safely and effectively has become the focus of research.Adjacency query is a basic and frequently used operation in graph,and it will effectively promote the query range and query ability if multi-keyword fuzzy search can be supported at the same time.This work proposes to protect the privacy information of outsourcing graph data by encryption,mainly studies the problem of multi-keyword fuzzy adjacency query,and puts forward a solution.In our scheme,we use the Bloom filter and encryption mechanism to build a secure index and query token,and adjacency queries are implemented through indexes and query tokens on the cloud server.Our proposed scheme is proved by formal analysis,and the performance and effectiveness of the scheme are illustrated by experimental analysis.The research results of this work will provide solid theoretical and technical support for the further popularization and application of encrypted graph data processing technology. 展开更多
关键词 PRIVACY-PRESERVING adjacency query multi-keyword fuzzy search encrypted graph
在线阅读 下载PDF
Fuzzy Logic Inference System for Managing Intensive Care Unit Resources Based on Knowledge Graph
7
作者 Ahmad F Subahi Areej Athama 《Computers, Materials & Continua》 SCIE EI 2023年第12期3801-3816,共16页
With the rapid growth in the availability of digital health-related data,there is a great demand for the utilization of intelligent information systems within the healthcare sector.These systems can manage and manipul... With the rapid growth in the availability of digital health-related data,there is a great demand for the utilization of intelligent information systems within the healthcare sector.These systems can manage and manipulate this massive amount of health-related data and encourage different decision-making tasks.They can also provide various sustainable health services such as medical error reduction,diagnosis acceleration,and clinical services quality improvement.The intensive care unit(ICU)is one of the most important hospital units.However,there are limited rooms and resources in most hospitals.During times of seasonal diseases and pandemics,ICUs face high admission demand.In line with this increasing number of admissions,determining health risk levels has become an essential and imperative task.It creates a heightened demand for the implementation of an expert decision support system,enabling doctors to accurately and swiftly determine the risk level of patients.Therefore,this study proposes a fuzzy logic inference system built on domain-specific knowledge graphs,as a proof-of-concept,for tackling this healthcare-related issue.The system employs a combination of two sets of fuzzy input parameters to classify health risk levels of new admissions to hospitals.The proposed system implemented utilizes MATLAB Fuzzy Logic Toolbox via several experiments showing the validity of the proposed system. 展开更多
关键词 fuzzy logic role-based expert system decision-support system knowledge graph Internet of Things ICU resource management Neo4J graph database
在线阅读 下载PDF
The Correlation Coefficient of Hesitancy Fuzzy Graphs in Decision Making
8
作者 N.Rajagopal Reddy S.Sharief Basha 《Computer Systems Science & Engineering》 SCIE EI 2023年第7期579-596,共18页
The hesitancy fuzzy graphs(HFGs),an extension of fuzzy graphs,are useful tools for dealing with ambiguity and uncertainty in issues involving decision-making(DM).This research implements a correlation coefficient meas... The hesitancy fuzzy graphs(HFGs),an extension of fuzzy graphs,are useful tools for dealing with ambiguity and uncertainty in issues involving decision-making(DM).This research implements a correlation coefficient measure(CCM)to assess the strength of the association between HFGs in this article since CCMs have a high capacity to process and interpret data.The CCM that is proposed between the HFGs has better qualities than the existing ones.It lowers restrictions on the hesitant fuzzy elements’length and may be used to establish whether the HFGs are connected negatively or favorably.Additionally,a CCMbased attribute DM approach is built into a hesitant fuzzy environment.This article suggests the use of weighted correlation coefficient measures(WCCMs)using the CCM concept to quantify the correlation between two HFGs.The decisionmaking problems of hesitancy fuzzy preference relations(HFPRs)are considered.This research proposes a new technique for assessing the relative weights of experts based on the uncertainty of HFPRs and the correlation coefficient degree of each HFPR.This paper determines the ranking order of all alternatives and the best one by using the CCMs between each option and the ideal choice.In the meantime,the appropriate example is given to demonstrate the viability of the new strategies. 展开更多
关键词 Hesitancy fuzzy graph correlation coefficient measures ENERGY hesitancy fuzzy preference relationships decision making
在线阅读 下载PDF
The Laplacian Energy of Hesitancy Fuzzy Graphs in Decision-Making Problems
9
作者 N.Rajagopal Reddy Mohammad Zubair Khan +3 位作者 S.Sharief Basha Abdulrahman Alahmadi Ahmed H.Alahmadi Chiranji Lal Chowdhary 《Computer Systems Science & Engineering》 SCIE EI 2023年第3期2637-2653,共17页
Decision-making(DM)is a process in which several persons concur-rently engage,examine the problems,evaluate potential alternatives,and select an appropriate option to the problem.Technique for determining order prefer... Decision-making(DM)is a process in which several persons concur-rently engage,examine the problems,evaluate potential alternatives,and select an appropriate option to the problem.Technique for determining order preference by similarity to the ideal solution(TOPSIS)is an established DM process.The objective of this report happens to broaden the approach of TOPSIS to solve the DM issues designed with Hesitancy fuzzy data,in which evaluation evidence given by the experts on possible solutions is presents as Hesitancy fuzzy decision matrices,each of which is defined by Hesitancy fuzzy numbers.Findings:we represent analytical results,such as designing a satellite communication network and assessing reservoir operation methods,to demonstrate that our suggested thoughts may be used in DM.Aim:We studied a new testing method for the arti-ficial communication system to give proof of the future construction of satellite earth stations.We aim to identify the best one from the different testing places.We are alsofinding the best operation schemes in the reservoir.In this article,we present the concepts of Laplacian energy(LE)in Hesitancy fuzzy graphs(HFGs),the weight function of LE of HFGs,and the TOPSIS method technique is used to produce the hesitancy fuzzy weighted-average(HFWA).Also,consider practical examples to illustrate the applicability of thefinest design of satellite communication systems and also evaluation of reservoir schemes. 展开更多
关键词 Hesitancy fuzzy graphs(HFGs) laplacian energy satellite communication system reservoir operation schemes DECISION-MAKING
在线阅读 下载PDF
Document Clustering Using Graph Based Fuzzy Association Rule Generation
10
作者 P.Perumal 《Computer Systems Science & Engineering》 SCIE EI 2022年第10期203-218,共16页
With the wider growth of web-based documents,the necessity of automatic document clustering and text summarization is increased.Here,document summarization that is extracting the essential task with appropriate inform... With the wider growth of web-based documents,the necessity of automatic document clustering and text summarization is increased.Here,document summarization that is extracting the essential task with appropriate information,removal of unnecessary data and providing the data in a cohesive and coherent manner is determined to be a most confronting task.In this research,a novel intelligent model for document clustering is designed with graph model and Fuzzy based association rule generation(gFAR).Initially,the graph model is used to map the relationship among the data(multi-source)followed by the establishment of document clustering with the generation of association rule using the fuzzy concept.This method shows benefit in redundancy elimination by mapping the relevant document using graph model and reduces the time consumption and improves the accuracy using the association rule generation with fuzzy.This framework is provided in an interpretable way for document clustering.It iteratively reduces the error rate during relationship mapping among the data(clusters)with the assistance of weighted document content.Also,this model represents the significance of data features with class discrimination.It is also helpful in measuring the significance of the features during the data clustering process.The simulation is done with MATLAB 2016b environment and evaluated with the empirical standards like Relative Risk Patterns(RRP),ROUGE score,and Discrimination Information Measure(DMI)respectively.Here,DailyMail and DUC 2004 dataset is used to extract the empirical results.The proposed gFAR model gives better trade-off while compared with various prevailing approaches. 展开更多
关键词 Document clustering text summarization fuzzy model association rule generation graph model relevance mapping feature patterns
在线阅读 下载PDF
Multi-View Picture Fuzzy Clustering:A Novel Method for Partitioning Multi-View Relational Data 被引量:1
11
作者 Pham Huy Thong Hoang Thi Canh +2 位作者 Luong Thi Hong Lan Nguyen Tuan Huy Nguyen Long Giang 《Computers, Materials & Continua》 2025年第6期5461-5485,共25页
Multi-view clustering is a critical research area in computer science aimed at effectively extracting meaningful patterns from complex,high-dimensional data that single-view methods cannot capture.Traditional fuzzy cl... Multi-view clustering is a critical research area in computer science aimed at effectively extracting meaningful patterns from complex,high-dimensional data that single-view methods cannot capture.Traditional fuzzy clustering techniques,such as Fuzzy C-Means(FCM),face significant challenges in handling uncertainty and the dependencies between different views.To overcome these limitations,we introduce a new multi-view fuzzy clustering approach that integrates picture fuzzy sets with a dual-anchor graph method for multi-view data,aiming to enhance clustering accuracy and robustness,termed Multi-view Picture Fuzzy Clustering(MPFC).In particular,the picture fuzzy set theory extends the capability to represent uncertainty by modeling three membership levels:membership degrees,neutral degrees,and refusal degrees.This allows for a more flexible representation of uncertain and conflicting data than traditional fuzzy models.Meanwhile,dual-anchor graphs exploit the similarity relationships between data points and integrate information across views.This combination improves stability,scalability,and robustness when handling noisy and heterogeneous data.Experimental results on several benchmark datasets demonstrate significant improvements in clustering accuracy and efficiency,outperforming traditional methods.Specifically,the MPFC algorithm demonstrates outstanding clustering performance on a variety of datasets,attaining a Purity(PUR)score of 0.6440 and an Accuracy(ACC)score of 0.6213 for the 3 Sources dataset,underscoring its robustness and efficiency.The proposed approach significantly contributes to fields such as pattern recognition,multi-view relational data analysis,and large-scale clustering problems.Future work will focus on extending the method for semi-supervised multi-view clustering,aiming to enhance adaptability,scalability,and performance in real-world applications. 展开更多
关键词 Multi-view clustering picture fuzzy sets dual anchor graph fuzzy clustering multi-view relational data
在线阅读 下载PDF
Fuzzy Adjacency Matrix in Graphs
12
作者 Mahdi Taheri Mehrana Niroumand 《通讯和计算机(中英文版)》 2012年第4期384-386,共3页
关键词 邻接矩阵 模糊图 简单图 区间
在线阅读 下载PDF
Fuzzy图最大树聚类方法及其应用 被引量:8
13
作者 陈东升 李科学 赵丽宾 《运筹与管理》 CSCD 2007年第3期69-73,共5页
针对《中国大学评价》中9所交通院校,应用距离补公式计算出Fuzzy关系矩阵,画出Fuzzy图,找出最大树,选取适当的阈值λ对最大树进行截割,得到λ水平上的分类.在此基础上对这9所学校进行合理的分类。
关键词 fuzzy 模糊聚类 最大树 阈值 连通图
在线阅读 下载PDF
A Kind of Fuzzy Causal Diagnosis Method 被引量:1
14
作者 王庆林 卢冬 +1 位作者 李宁 陈锦娣 《Journal of Beijing Institute of Technology》 EI CAS 1999年第3期264-269,共6页
Aim To improve the causal diagnosis method presented by Bandekar and propose a new method of finding the root fault order according to the fault possibility by means of numerical calculation. Methods Based on the ca... Aim To improve the causal diagnosis method presented by Bandekar and propose a new method of finding the root fault order according to the fault possibility by means of numerical calculation. Methods Based on the causal graph, by utilization of fuzzified threshold value and fuzzy discrimination matrix, a kind of fuzzy causal diagnosis method was given and the fault possibility of each elements in the root fault candidate set (RFCS) was obtained. Results and Conclusion The order of each element in the RFCS can be obtained by the fault possibility, which makes the location of fault much easier. The diagnosis speed of this method is quite high, and by means of the fuzzified threshold value and fuzzy discrimination matrix, the result is more robust to noises and bad parameter's choice. 展开更多
关键词 fault diagnosis causal graph threshold value fuzzy discrimination
在线阅读 下载PDF
贝叶斯框架下的非参数估计Graph Cuts分割算法 被引量:7
15
作者 蒋建国 郭艳蓉 +3 位作者 郝世杰 詹曙 李鸿 Ian Ross 《中国图象图形学报》 CSCD 北大核心 2011年第6期947-952,共6页
假设图像中各像素灰度值是具有一定概率分布的随机变量,由贝叶斯定理,正确分割观测图像等价于求出具有最大后验概率的实际图像估计。在此框架下,提出了一种改进型Graph Cuts图像分割算法。与传统GraphCuts分割算法相比,该算法在模型建... 假设图像中各像素灰度值是具有一定概率分布的随机变量,由贝叶斯定理,正确分割观测图像等价于求出具有最大后验概率的实际图像估计。在此框架下,提出了一种改进型Graph Cuts图像分割算法。与传统GraphCuts分割算法相比,该算法在模型建立上有两个方面的改进:1)将模糊C均值聚类引入数据约束能量函数来得到各像素在某个标记下的概率,改善了收敛性能;2)使用非参数方法估计图像的统计分布,然后用此统计量构成图像分割的先验概率,并保证分割结果的局部平滑。由于非参数估计是由样本直接估计得到的结果,特别适用于小样本和分布函数不恒定的情况,因此拓展了算法的适用范围。实验结果表明,改进算法在遥感图像分割和医学图像分割中均提高了分割精度,证明了该算法的有效性。 展开更多
关键词 graph CUTS 贝叶斯图像分割 模糊C均值 非参数估计
原文传递
太白山针叶林的Fuzzy分类研究
16
作者 王孝安 田军善 《西北植物学报》 CAS CSCD 1997年第1期103-108,共6页
应用模糊聚类分析法和模糊图论分析对太白山针叶林进行了数量分类比较研究。将26个样地分为两大类共7个群落类型。研究结果表明,两种方法在植物群落分类研究中,不但是可行的,而且所分类的实际结果是等价的,与实际观测情况也是吻合... 应用模糊聚类分析法和模糊图论分析对太白山针叶林进行了数量分类比较研究。将26个样地分为两大类共7个群落类型。研究结果表明,两种方法在植物群落分类研究中,不但是可行的,而且所分类的实际结果是等价的,与实际观测情况也是吻合的。其中的图论法直接依据模糊相似系数得到树状图,简便易行,显示出更大的适用性。 展开更多
关键词 太白山 针叶林 模糊聚类分析 群落
在线阅读 下载PDF
Fuzzy决策矩阵及应用
17
作者 程志谦 时红霞 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第3期257-260,共4页
引进了Fuzzy决策图及Fuzzy决策矩阵的概念,介绍了Fuzzy决策矩阵的性质,并给出了利用Fuzzy决策矩阵进行噪声评价的实例.
关键词 fuzzy决策图 概率隶属函数 fuzzy决策矩阵
在线阅读 下载PDF
Fuzzy图的一个新定义和一个新算法
18
作者 周生明 《广西师范大学学报(自然科学版)》 CAS 1992年第1期7-11,共5页
把Fuzzy关系的定义域和值域定义为一个Fuzzy集,给出Fuzzy图的一个新定义,引进Fuzzy图的λ切图和导图的概念,导出求Fuzzy图的最大支撑树的一个新算法。这个算法也可用于求普通赋权图的最小生成树。
关键词 γ切图 导图 模糊图
在线阅读 下载PDF
One-step模糊图及相关的分解定理 被引量:1
19
作者 孟霞飞 杨文华 +1 位作者 李生刚 马海成 《模糊系统与数学》 CSCD 北大核心 2014年第2期162-166,共5页
主要研究一种特殊的模糊图(即one-step模糊图)的性质。提出了one-step模糊图、Hamiltonian模糊图、r-正则模糊图、二部模糊图、连通模糊图等概念,给出了强one-step Hamiltonian模糊图、强one-step r-正则模糊图、强one-step二部模糊图、... 主要研究一种特殊的模糊图(即one-step模糊图)的性质。提出了one-step模糊图、Hamiltonian模糊图、r-正则模糊图、二部模糊图、连通模糊图等概念,给出了强one-step Hamiltonian模糊图、强one-step r-正则模糊图、强one-step二部模糊图、强one-step连通模糊图的构造、强one-step模糊图在笛卡尔积、合成、补运算下的的简易表达式、one-step模糊图的分解定理以及强one-step模糊图在笛卡尔积运算下保持不变的一些性质,证明了任意模糊图可以分解为one-step模糊图。 展开更多
关键词 模糊图 one-step模糊图 Hamiltonian模糊图 二部模糊图 r-正则模糊图 连通模糊图 分解定理
原文传递
New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor network 被引量:5
20
作者 Zhang Xizheng Wang Yaonan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第1期185-191,共7页
Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, conflicts will occur when data messages are transmitting between nodes. The broadcast scheduling problem (BSP) is aimed ... Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, conflicts will occur when data messages are transmitting between nodes. The broadcast scheduling problem (BSP) is aimed to schedule each node in different slot of fixed length frame at least once, and the objective of BSP is to seek for the optimal feasible solution, which has the shortest length of frame slots, as well as the maximum node transmission. A two-stage mixed algorithm based on a fuzzy Hopfield neural network is proposed to solve this BSP in wireless sensor network. In the first stage, a modified sequential vertex coloring algorithm is adopted to obtain a minimal TDMA frame length. In the second stage, the fuzzy Hopfleld network is utilized to maximize the channel utilization ratio. Experimental results, obtained from the running on three benchmark graphs, show that the algorithm can achieve better performance with shorter frame length and higher channel utilizing ratio than other exiting BSP solutions. 展开更多
关键词 wireless sensor network broadcast scheduling fuzzy Hopfield network graph coloring.
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部