检索结果-内蒙古大学图书馆

Hole detection in wireless sensor network with force-directed algorithm and contour tracing

INTERNATIONAL JOURNAL OF SENSOR NETWORKS 2022年第3期39卷 174-191页

作者： Cheong, Se-Hang Mok, Kuai-Un Si, Yain-Whar Univ Macau Dept Comp & Informat Sci Ave Univ Taipa Macau Peoples R China

Hole detection is an important task for preserving energy in wireless sensor networks. Distributed approaches are commonly used for detecting holes. In these approaches, complex calculations are performed at each node for determining the existence of holes in the network. In this paper, we propose a novel approach called FD-CT for detecting holes in wireless sensor networks by exploiting the power of force-directed algorithms for generating layouts from a given topology. The generated layouts are then processed with a contour tracing algorithm for identifying the sensors along the boundary of holes in the networks. By using force-directed and contour tracing algorithms, our approach is able to detect holes from a given topology without using location information or anchor nodes. The proposed approach is extensively evaluated on different type of networks and force-directed algorithms. Experiment results show that FD-CT with KK-MS-DS algorithm can achieve 95% sensitivity and 98% specificity among all the algorithms evaluated.

关键词： hole detection wireless sensor networks WSNs force-directed algorithm contour tracing

来源：评论

学校读者我要写书评

暂无评论

3D geometric modelling of discontinuous fibre composites using a force-directed algorithm

引用

JOURNAL OF COMPOSITE MATERIALS 2017年第17期51卷 2389-2406页

作者： Harper, L. T. Qian, C. C. Luchoo, R. Warrior, N. A. Univ Nottingham Div Mat Mech & Struct Fac Engn Nottingham NG7 2RD England

A geometrical modelling scheme is presented to produce representative architectures for discontinuous fibre composites, enabling downstream modelling of mechanical properties. The model generates realistic random fibre architectures containing high filament count bundles (>3k) and high (approximate to 50%) fibre volume fractions. Fibre bundles are modelled as thin shells using a multidimensional modelling strategy, in which fibre bundles are distributed and compacted to simulate pressure being applied from a matched mould tool. Finite element simulations are performed to benchmark the in-plane mechanical properties obtained from the numerical model against experimental data, with a detailed study presented to evaluate the tensile properties at various fibre volume fractions and specimen thicknesses. Tensile modulus predictions are in close agreement (less than 5% error) with experimental data at volume fractions below 45%. Ultimate tensile strength predictions are within 4.2% of the experimental data at volume fractions between 40 and 55%. This is a significant improvement over existing 2D modelling approaches, as the current model offers increased levels of fidelity, capturing dominant failure mechanisms and the influence of out-of-plane fibres.

关键词： Discontinuous composite finite element analysis force-directed algorithm

来源：评论

学校读者我要写书评

暂无评论

Coverage hole detection in WSN with force-directed algorithm and transfer learning

引用

APPLIED INTELLIGENCE 2022年第5期52卷 5435-5456页

作者： Lai, Yue-Hui Cheong, Se-Hang Zhang, Hui Si, Yain-Whar Univ Macau Macau Peoples R China BNU HKBU United Int Coll Zhuhai Peoples R China

Coverage hole detection is an important research problem in wireless sensor network research community. However, distributed approaches proposed in recent years for coverage hole detection problem have high computational complexity. In this paper, we propose a novel approach for coverage hole detection in wireless sensor networks called FD-TL (force-directed and Transfer-learning) which is based on layout generation capability of force-directed algorithms and image recognition power of Convolutional Neural Network with transfer learning. In contrast to existing approaches, the proposed approach is a pure topology-based approach since FD-TL can detect both triangular and non-triangular coverage holes from a wireless sensor network based on the input network topology without relying on the physical locations of the anchor nodes. In FD-TL, a force-directed algorithm is used to generate a series of possible layouts from a given input topology. Next, a Convolutional Neural Network is used to recognize potential coverage holes from the generated layouts. During the training phase, a transfer learning method is used to aid the recognition process. Experimental results show that FD-TL method can achieve 90% sensitivity and 96% specificity for coverage hole detection in wireless sensor networks.

关键词： Wireless sensor networks Coverage hole detection force-directed algorithm Convolutional neural network Transfer learning

来源：评论

学校读者我要写书评

暂无评论

Multi-layer Network Visualization Based on force-directed algorithm 2021

Multi-layer Network Visualization Based on Force-Directed Al...

引用

2nd International Conference on Artificial Intelligence and Information Systems (ICAIIS )

作者： An Shenhao Yu Ronghuan Space Engn Univ Sci & Technol Complex Elect Syst Simulat Lab Beijing Peoples R China

ISBN: (纸本)9781450390200

In order to show the community structure and hierarchical structure of multi-layer networks, a multi-layer network visualization method based on force-directed algorithm is proposed. Firstly, the traditional force-directed algorithm is improved to generate a multi-force guidance network layout result with obvious community characteristics. On this basis, a hierarchical clustering algorithm is used to establish a network hierarchy from bottom to top, allowing users to observe hierarchical network topology through multiple interactive operations hierarchical network topology. In order to verify the effectiveness of the method, two multi-layer network instance data are selected for experiments. The visualization results show that the method can effectively display the community structure and hierarchical structure of the multi-layer network, and help users understand and analyze its structural characteristics.

关键词： Complex networks multi-layer networks force-directed algorithm network topology hierarchical structure community structure

来源：评论

学校读者我要写书评

暂无评论

An Improved force-directed algorithm Based on Emergence for Visualizing Complex Network

引用

Chinese Intelligent Automation Conference (CIAC)

作者： Li, Hongbo Geng, Wenjing Wu, Yu Wang, Xian Chongqing Univ Posts & Telecommun Inst Web Intelligence 2 Chongwen Rd Chongqing Peoples R China

ISBN: (纸本)9783642384660;9783642384653

Visualization of complex network is one of the most important and difficult issues in complexity science. Most current visualization algorithms are based on drawing aesthetically and it's difficult for them to find the structure information of complex network. To solve this problem, the Fruchterman-Reingold (FR) algorithm based on the force-directed layout is studied in this paper, which is most suitable for the visualization of complex network. From the emergent characteristic of complex network, an improved adaptive FR algorithm is proposed to reduce dependence on parameters in the FR algorithm. In the improved algorithm, the impact of the clustering coefficient on the attraction-repulsion between vertices is considered, and the clustering coefficient is thought to be a determinative indicator for emergence. Then, with the attraction-repulsion the topological characteristic of complex network is visualized. Experiments show that the improved algorithm makes the observation of the structure of complex network much easier. In addition, the improved algorithm displays superior stability and adaptability during experiments.

关键词： Emergence force-directed algorithm Complex network Clustering coefficient Visualization technology

来源：评论

学校读者我要写书评

暂无评论

Thermal Design via Improved force-directed algorithm for IGCT Driver Board

Thermal Design via Improved Force-Directed Algorithm for IGC...

引用

2023 IEEE International Conference on Energy Technologies for Future Grids, ETFG 2023

作者： Gao, Xuming Zhang, Aimin Wang, Shan Du, Yudong Li, Ying Huang, Jingjing Xi'an Jiaotong University School of Automation Science and Engineering Xi'an China

ISBN: (纸本)9781665471640

The power electronic device integrated gate commutated thyristor (IGCT) is currently being developed towards higher power density and reliability. As a crucial part of the IGCT, a highly integrated driver board is essential for the reliable turn-on and turn-off of the IGCT. However, thermal failure is the primary cause of failure for the IGCT driver board. Therefore, a reasonable thermal design of the driver board is imperative for the reliability of the IGCT. This paper proposes an improved force-directed algorithm suitable for the thermal layout of IGCT driver board components. Firstly, according to the requirements of the IGCT electrical characteristics, the driver board is divided into functional regions. Secondly, based on the size, adjacent spacing and heat flux gradient of the main heating components in each region, the displacement is iterated until the final layout results are output when the termination conditions are met. Finally, the simulation comparison results of the proposed and the traditional driver board show that the proposed algorithm can effectively improve the thermal performance of the IGCT driver board, realize the reasonable distribution of the overall temperature and reduce the local hot spot temperatures. © 2023 IEEE.

关键词： driver board force-directed algorithm functional regions division integrated gate commutated thyristor (IGCT) thermal layout

来源：评论

学校读者我要写书评

暂无评论

An Improved force-directed algorithm Based on Emergence for Visualizing Complex Network

An Improved Force-Directed Algorithm Based on Emergence for ...

引用

2013年中国智能自动化学术会议

作者： Hongbo Li Wenjing Geng Yu Wu Xian Wang Institute of Web Intelligence Chongqing University of Posts and Telecommunications

Visualization of complex network is one of the most important and difficult issues in complexity *** current visualization algorithms are based on drawing aesthetically and it's difficult for them to find the structure information of complex *** solve this problem,the Fruchterman-Reingold (FR) algorithm based on the force-directed layout is studied in this paper, which is most suitable for the visualization of complex *** the emergent characteristic of complex network,an improved adaptive FR algorithm is proposed to reduce dependence on parameters in the FR *** the improved algorithm,the impact of the clustering coefficient on the attractionrepulsion between vertices is considered,and the clustering coefficient is thought to be a determinative indicator for ***,with the attraction-repulsion the topological characteristic of complex network is *** show that the improved algorithm makes the observation of the structure of complex network much *** addition,the improved algorithm displays superior stability and adaptability during experiments.

关键词： Emergence force-directed algorithm Complex network Clustering coefficient Visualization technology

来源：评论

学校读者我要写书评

暂无评论

A force directed Partitioning algorithm for 3D Floorplanning 12

A Force Directed Partitioning Algorithm for 3D Floorplanning

引用

2017 IEEE 12th International Conference on ASIC

作者： Linquan Lyu Takeshi Yoshimura Graduate School of IPS Waseda University

ISBN: (纸本)9781509066261;9781509066254

Partitioning is very important to 3 D IC physical ***,h Metis(most famous partitioning software package) is widely used for ***,h Metis is for partitioning of hyper *** the method is used for layer assignment of 3 D floorplan/placement,some net might be too *** paper develops a partitioning algorithm for 3 D *** proposed combines a cost-based heuristic and force directed algorithm,which places the nodes considering attractive force and repulsive force,in order to solve the long net *** consider both the wire length and the number of TSVs in this *** second part of the algorithm has two kinds according to the different *** experimental results demonstrated our algorithms can effectively reduce the wire length and the number of *** comparing the experimental results of two focuses,we can get the differences and strengths of the two algorithms separately.

关键词： 3D IC IC partitioning force-directed algorithm TSV wire length

来源：评论

学校读者我要写书评

暂无评论

Supervised force directed algorithm for the generation of flow maps 22

Supervised force directed algorithm for the generation of fl...

引用

22nd International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2014 - in co-operation with EUROGRAPHICS Association

作者： Debiasi, Alberto Simões, Bruno De Amicis, Raffaele Fondazione Graphitech Via alla Cascata 56/C Trento38123 Italy

ISBN: (纸本)9788086943701

Cartographic flow maps are graphical representations for portraying the movement of objects, such as people, goods or traffic network, from one location to another. On the one hand, flow maps can reduce visual clutter by merging single representations of movement. On the other hand, flow maps are also fast to produce and simple to understand. In this paper, we present a new method for the automatic generation of flow maps. Our method is based on a theoretically grounded physical system to describe the motion and forces of attraction and repulsion between data points. Additionally, support for an optional supervision of the graph layout is also available. Finally, the cost of our algorithm is evaluated and a comparison with existing implementations is provided. Results have shown a good balance between computational complexity and the visual quality of the generated maps.

关键词： Flow maps force-directed algorithm Geovisualization Graphical interaction

来源：评论

学校读者我要写书评

暂无评论

A CUSTOMIZED force-directed LAYOUT algorithm WITH GENETIC algorithm TECHNIQUES FOR BIOLOGICAL GRAPHS WHOSE VERTICES HAVE ENZYME COMMISSION ATTRIBUTES

A CUSTOMIZED FORCE-DIRECTED LAYOUT ALGORITHM WITH GENETIC AL...

引用

作者： FIRAT AKSOYDAN MIDDLE EAST TECHNICAL UNIVERSITY

学位级别：硕士

A pathway can be visualized as a graph whose layout is drawn by a force-directed algorithm. In our previous study, we have described EClerize which is a customized and improved Kamada Kawai force-directed algorithm in order to visualize path- ways that contain nodes with attributes as EC numbers. EClerize creates clusters of vertices with enzymes that belong to the same EC class. Here, we make use of genetic algorithm (GA) to obtain a global optimum solution for EClerize and we integrate undirected graph layout drawing with GA. To provide diversity, 5 tech- niques in mutation phase and for crossover 2 techniques are employed. In mu- tation, vertices of a selected graph are moved randomly within a limited area or selected edges/vertices are exchanged according the routines of a technique. In crossover, the operation of exchanging vertices is performed between two selected graphs. In each iteration, fitness values of individuals are calculated by 6 different fitness measurements ranging from edge crossing number to drawing area. Over- all relative fitness values are used to choose parent individuals. We have applied this method to 3 pathways and the results are better than those of the base study.

关键词： Graph Visualization Clustering force-directed algorithm Enzyme Commission Numbers Genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：