首页 > 最新文献

J. Networks最新文献

英文 中文
An Improved Clustering Routing Algorithm in Wireless Sensor Network Based on ZigBee 基于ZigBee的无线传感器网络中改进的聚类路由算法
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2468-2473
Liang Yuan, Chuan Cai
Uniformly divide the whole ZigBee Network into corresponding equal parts. Select cluster head node according to residual energy and location information of nodes and do relevant rotation on clusters as needed. Do simulation comparisons among classical clustering algorithm LEACH, AODV Algorithm of the existing ZigBee Routing Protocol and this clustering routing algorithm. Simulation results show that this algorithm keeps high effect on the balance of energy consumption in network. The main objective of energy delay design is to reduce energy consumption of nodes, decrease packet loss probability of data transmission in network, increase life cycle of network and balance load of nodes in network.
将整个ZigBee网络统一划分为相应相等的部分。根据节点的剩余能量和位置信息选择簇头节点,并根据需要对簇进行相应的旋转。对现有ZigBee路由协议中的经典聚类算法LEACH、AODV算法与本算法进行仿真比较。仿真结果表明,该算法对网络能耗平衡保持了较高的效果。能量延迟设计的主要目的是降低节点的能耗,降低网络中数据传输的丢包概率,增加网络的生命周期,平衡网络中节点的负载。
{"title":"An Improved Clustering Routing Algorithm in Wireless Sensor Network Based on ZigBee","authors":"Liang Yuan, Chuan Cai","doi":"10.4304/jnw.9.9.2468-2473","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2468-2473","url":null,"abstract":"Uniformly divide the whole ZigBee Network into corresponding equal parts. Select cluster head node according to residual energy and location information of nodes and do relevant rotation on clusters as needed. Do simulation comparisons among classical clustering algorithm LEACH, AODV Algorithm of the existing ZigBee Routing Protocol and this clustering routing algorithm. Simulation results show that this algorithm keeps high effect on the balance of energy consumption in network. The main objective of energy delay design is to reduce energy consumption of nodes, decrease packet loss probability of data transmission in network, increase life cycle of network and balance load of nodes in network.","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"10 1","pages":"2468-2473"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87323192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Flue Gas Analysis Based on Recursive Iteration Algorithm 基于递归迭代算法的烟气分析
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2514-2520
Xiaohui Su, Tongxin Hu
The key point of flue gas spectra analysis is how to separate and calculate the concentration of different kinds of gas, which is from continuous mixed gas absorption spectrum signal. In this paper, a new iteration of the recursive algorithm is put forward on the basis of Lambert-Beer's law. This algorithm, using the superposition of the absorbance, achieves data nonlinear fitting. It takes the advantages of the wavelength optimum and the circular iteration to distinguish the gas mixture of different composition. Experimental results show that this method can calculate a variety of harmful gas concentration immediately, and the accuracy is up to ± 2%. In addition, this algorithm could be used to measure the concentration of many kinds of gases at one time, and it obtains strong anti-jamming capability which is suitable for practical application of engineering.
烟气光谱分析的关键是如何从连续混合气体吸收光谱信号中分离和计算不同种类气体的浓度。本文在兰伯特-比尔定律的基础上,提出了一种新的迭代递归算法。该算法利用吸光度的叠加,实现了数据的非线性拟合。它利用波长最优和循环迭代的优点来区分不同成分的混合气体。实验结果表明,该方法可即时计算各种有害气体浓度,精度可达±2%。此外,该算法可同时测量多种气体的浓度,具有较强的抗干扰能力,适合工程实际应用。
{"title":"Flue Gas Analysis Based on Recursive Iteration Algorithm","authors":"Xiaohui Su, Tongxin Hu","doi":"10.4304/jnw.9.9.2514-2520","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2514-2520","url":null,"abstract":"The key point of flue gas spectra analysis is how to separate and calculate the concentration of different kinds of gas, which is from continuous mixed gas absorption spectrum signal. In this paper, a new iteration of the recursive algorithm is put forward on the basis of Lambert-Beer's law. This algorithm, using the superposition of the absorbance, achieves data nonlinear fitting. It takes the advantages of the wavelength optimum and the circular iteration to distinguish the gas mixture of different composition. Experimental results show that this method can calculate a variety of harmful gas concentration immediately, and the accuracy is up to ± 2%. In addition, this algorithm could be used to measure the concentration of many kinds of gases at one time, and it obtains strong anti-jamming capability which is suitable for practical application of engineering.","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"78 1","pages":"2514-2520"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90973962","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Controller Design for Nonlinear Networked Control Systems with Time-varying Delay Based on T-S Fuzzy Model 基于T-S模糊模型的时变时滞非线性网络控制系统控制器设计
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2549-2555
Linqin Cai, You Zhang, Jianrong Zhang, Binbin Liu
To controller design and stability analysis for nonlinear Networked Control Systems (NCSs) with time-varying delay, based on the Takagi–Sugeno (T-S) fuzzy model, a controller design scheme was proposed to achieve desired control performance for nonlinear NCSs via state feedback. According to the Lyapunov method, the sufficient condition for the existence of the control law was presented. Simulation results show the proposed methods are effective to make the closed-loop system asymptotically stable for all admissible time delay and can further guarantee the expected performance index for nonlinear NCSs with time-varying delay
针对时变时滞非线性网络控制系统(ncs)的控制器设计和稳定性分析,基于Takagi-Sugeno (T-S)模糊模型,提出了一种通过状态反馈实现非线性网络控制系统理想控制性能的控制器设计方案。根据李雅普诺夫方法,给出了控制律存在的充分条件。仿真结果表明,所提方法能有效地使闭环系统在所有允许时滞下渐近稳定,并能进一步保证具有时变时滞的非线性ncs的预期性能指标
{"title":"Controller Design for Nonlinear Networked Control Systems with Time-varying Delay Based on T-S Fuzzy Model","authors":"Linqin Cai, You Zhang, Jianrong Zhang, Binbin Liu","doi":"10.4304/jnw.9.9.2549-2555","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2549-2555","url":null,"abstract":"To controller design and stability analysis for nonlinear Networked Control Systems (NCSs) with time-varying delay, based on the Takagi–Sugeno (T-S) fuzzy model, a controller design scheme was proposed to achieve desired control performance for nonlinear NCSs via state feedback. According to the Lyapunov method, the sufficient condition for the existence of the control law was presented. Simulation results show the proposed methods are effective to make the closed-loop system asymptotically stable for all admissible time delay and can further guarantee the expected performance index for nonlinear NCSs with time-varying delay","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"17 1","pages":"2549-2555"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90977627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Active Mechanism Network Coding Algorithm based on Multi-channel Sensing 基于多通道感知的主动机制网络编码算法
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2498-2503
Xingguang Liu, Zi John
In view of the low efficiency and poor coding performance, an active mechanism network coding algorithm based on multi-channel sensing is proposed. The algorithm first establishes a system model to analyze the work pattern of network coding, then selects the minimum sample as cost function and adopts the multi-channel sensing to examine the coding effect of relay node, which makes the network to learn from the coding effect of relay node so as to send the source information to the relay node with better encoding effect. In order to reduce encoding error rate, active mechanism is adopted to improve the capability of network decoding, where the mechanism uses the transmit power of source node and the size of source information to control terminal decoding error rate. The experiment and simulation results show that our proposed network coding algorithm has a very good effect on encoding and decoding processes and can effectively reduce the network overhead
针对编码效率低、编码性能差的问题,提出了一种基于多通道感知的主动机制网络编码算法。该算法首先建立系统模型,分析网络编码的工作模式,然后选取最小样本作为代价函数,采用多通道感知检测中继节点的编码效果,使网络能够学习中继节点的编码效果,从而将源信息发送到编码效果较好的中继节点。为了降低编码错误率,采用主动机制提高网络解码能力,利用源节点的发射功率和源信息的大小来控制终端解码错误率。实验和仿真结果表明,本文提出的网络编码算法在编码和解码过程中具有很好的效果,可以有效地降低网络开销
{"title":"Active Mechanism Network Coding Algorithm based on Multi-channel Sensing","authors":"Xingguang Liu, Zi John","doi":"10.4304/jnw.9.9.2498-2503","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2498-2503","url":null,"abstract":"In view of the low efficiency and poor coding performance, an active mechanism network coding algorithm based on multi-channel sensing is proposed. The algorithm first establishes a system model to analyze the work pattern of network coding, then selects the minimum sample as cost function and adopts the multi-channel sensing to examine the coding effect of relay node, which makes the network to learn from the coding effect of relay node so as to send the source information to the relay node with better encoding effect. In order to reduce encoding error rate, active mechanism is adopted to improve the capability of network decoding, where the mechanism uses the transmit power of source node and the size of source information to control terminal decoding error rate. The experiment and simulation results show that our proposed network coding algorithm has a very good effect on encoding and decoding processes and can effectively reduce the network overhead","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"59 1","pages":"2498-2503"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84243426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A New Estimation Method for Burnout Point Parameters of Ballistic Missile Based on Closest Distance Method 一种基于最近距离法的弹道导弹燃尽点参数估计新方法
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2504-2513
P. Ni, Y. L. Liu, Z. H. He
The estimation for burnout point parameters of ballistic missile has not been solved systematically. Under the condition without prior information, the paper starts from the change of motion rules caused by the changes of force before and after burnout, and uses the combination of track time cross-extrapolation and the closest distance search to estimate burnout point parameters of target. results show that the closest distance search method is evidently better than the ordinary methods.
弹道导弹燃尽点参数的估计一直没有得到系统的解决。在无先验信息的情况下,从燃尽前后受力变化引起的运动规律变化出发,采用轨迹时间交叉外推和最近距离搜索相结合的方法估计目标燃尽点参数。结果表明,最近距离搜索法明显优于普通方法。
{"title":"A New Estimation Method for Burnout Point Parameters of Ballistic Missile Based on Closest Distance Method","authors":"P. Ni, Y. L. Liu, Z. H. He","doi":"10.4304/jnw.9.9.2504-2513","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2504-2513","url":null,"abstract":"The estimation for burnout point parameters of ballistic missile has not been solved systematically. Under the condition without prior information, the paper starts from the change of motion rules caused by the changes of force before and after burnout, and uses the combination of track time cross-extrapolation and the closest distance search to estimate burnout point parameters of target. results show that the closest distance search method is evidently better than the ordinary methods.","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"75 1","pages":"2504-2513"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80921845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Clustering-based Routing Algorithm in Wireless Sensor Networks with Mobile Sink 具有移动汇聚的无线传感器网络中基于聚类的路由算法
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2376-2383
Na Wang, Xiaogang Qi, Lini Duan, Hua Jiang, Xiaofei Liu
Most of the existing data gathering strategies are based on the structure of stationary Sink in Wireless Sensor Networks, which will lead to rapidly energy consumption of sensor nodes near the sink for the reason that these nodes burden the data transmission from the whole network. This paper proposes a clustering-based routing algorithm in wireless sensor networks with mobile sink (CRA) to solve this kind of problem. In the CRA, sink node moves in a circle around the regional center and the circular area near this trajectory is set as buffer area, in which nodes are connected as backbone datalink. Data is transmitted to the annular buffer area and then reach the sink through the backbone datalink. This paper figures out the optimal location and size of the buffer area in order to minimize the average load of the nodes in the area. Furthermore, this paper proposes CRA-1, which improves the original algorithm by density controlling, for the purpose of balancing the energy consumption of the whole network
在无线传感器网络中,现有的数据采集策略大多基于固定Sink的结构,这将导致靠近Sink的传感器节点能量消耗迅速,因为这些节点负担了整个网络的数据传输。针对这一问题,提出了一种基于聚类的移动汇聚无线传感器网络路由算法。在CRA中,汇聚节点围绕区域中心作圆周运动,并将此轨迹附近的圆周区域设置为缓冲区,节点作为骨干数据链连接。数据被传送到环形缓冲区,然后通过主干数据链到达接收器。为了使缓冲区内节点的平均负荷最小,本文计算出缓冲区的最优位置和大小。在此基础上,本文提出了基于密度控制的ra -1算法,对原算法进行了改进,以达到平衡全网能耗的目的
{"title":"Clustering-based Routing Algorithm in Wireless Sensor Networks with Mobile Sink","authors":"Na Wang, Xiaogang Qi, Lini Duan, Hua Jiang, Xiaofei Liu","doi":"10.4304/jnw.9.9.2376-2383","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2376-2383","url":null,"abstract":"Most of the existing data gathering strategies are based on the structure of stationary Sink in Wireless Sensor Networks, which will lead to rapidly energy consumption of sensor nodes near the sink for the reason that these nodes burden the data transmission from the whole network. This paper proposes a clustering-based routing algorithm in wireless sensor networks with mobile sink (CRA) to solve this kind of problem. In the CRA, sink node moves in a circle around the regional center and the circular area near this trajectory is set as buffer area, in which nodes are connected as backbone datalink. Data is transmitted to the annular buffer area and then reach the sink through the backbone datalink. This paper figures out the optimal location and size of the buffer area in order to minimize the average load of the nodes in the area. Furthermore, this paper proposes CRA-1, which improves the original algorithm by density controlling, for the purpose of balancing the energy consumption of the whole network","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"60 1","pages":"2376-2383"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80936398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Stable AODV Routing Protocol with Energy-aware in Mobile Ad Hoc Network 移动Ad Hoc网络中具有能量感知的稳定AODV路由协议
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2433-2440
Jincheng Huang, Huihui Xiang, Yaheng Zhang
In Mobile Ad Hoc Network (MANET), due to the mobility of the nodes it is difficult to find the route which can maintain the whole process of data transmission. Therefore, it is very critical to balance, maintain and repair the route within the mobility of nodes and the limited battery energy. Currently there are many protocols from different aspects to solve this problem. This paper proposes a new improved routing protocol, which is based on delayed replay program, and its main objective is to create the stable routing protocol based on hop AODV, node mobility speed and node communication state. The discovery process of improved routing protocols only let the low-speed node forwards the RREQ package, and re-routing request packet delay broadcast according to node’s degree of busy. NS2 simulator is adopted to assess the performance of using the program. Simulation results show that the proposed method has better performance than conventional methods, which mainly shows in better performance on the aspects on packet transmission rate of improved protocol, control overhead and end to end delay
在移动自组网(MANET)中,由于节点的移动性,很难找到能够维持整个数据传输过程的路由。因此,在节点的可移动性和有限的电池能量范围内平衡、维护和修复路线是非常关键的。目前有很多不同方面的协议来解决这个问题。本文提出了一种基于延迟重放程序的改进路由协议,其主要目的是基于跳数AODV、节点移动速度和节点通信状态创建稳定的路由协议。改进路由协议的发现过程只允许低速节点转发RREQ包,并根据节点的繁忙程度进行重路由请求报文延迟广播。采用NS2仿真器对程序的性能进行了评估。仿真结果表明,该方法比传统方法具有更好的性能,主要表现在改进协议的数据包传输率、控制开销和端到端延迟方面
{"title":"Stable AODV Routing Protocol with Energy-aware in Mobile Ad Hoc Network","authors":"Jincheng Huang, Huihui Xiang, Yaheng Zhang","doi":"10.4304/jnw.9.9.2433-2440","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2433-2440","url":null,"abstract":"In Mobile Ad Hoc Network (MANET), due to the mobility of the nodes it is difficult to find the route which can maintain the whole process of data transmission. Therefore, it is very critical to balance, maintain and repair the route within the mobility of nodes and the limited battery energy. Currently there are many protocols from different aspects to solve this problem. This paper proposes a new improved routing protocol, which is based on delayed replay program, and its main objective is to create the stable routing protocol based on hop AODV, node mobility speed and node communication state. The discovery process of improved routing protocols only let the low-speed node forwards the RREQ package, and re-routing request packet delay broadcast according to node’s degree of busy. NS2 simulator is adopted to assess the performance of using the program. Simulation results show that the proposed method has better performance than conventional methods, which mainly shows in better performance on the aspects on packet transmission rate of improved protocol, control overhead and end to end delay","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"30 1","pages":"2433-2440"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85496390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A Blind Adaptive Kalman-PIC MUD Algorithm for the Multiple Access Communication Network 多址通信网络的盲自适应Kalman-PIC MUD算法
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2328-2335
Weiting Gao, Hui Li
In the parallel signal processing, the multi-user detection precision of parallel interference cancellation (PIC) detector is always easily affected by the decision error diffusion. Based on the fast convergence and low complexity of blind adaptive Kalman algorithm, a new blind adaptive Kalman-PIC (KPIC) multi-user detection (MUD) algorithm is proposed for the direct sequence spread spectrum code division multiple access (DS-CDMA) system network with strong multiple access interference (MAI). Compared with traditional standard Kalman filter and PIC algorithm, the proposed combined program can totally track the time-varying channel, effectively estimate unknown noise statistics characteristics on-line while conducting state filtering, possibly minimize the detection error diffusion in the interference cancellation processing of single PIC algorithm, thus effectively suppress MAI. Simulation results show that the KPIC algorithm is of better convergence, dynamic tracking ability and precision
在并行信号处理中,并行干扰消除检测器的多用户检测精度容易受到决策误差扩散的影响。基于盲自适应卡尔曼算法的快速收敛性和低复杂度,针对强多址干扰(MAI)的直接序列扩频码分多址(DS-CDMA)系统网络,提出了一种新的盲自适应卡尔曼- pic (KPIC)多用户检测(MUD)算法。与传统的标准卡尔曼滤波和PIC算法相比,所提出的组合方案可以完全跟踪时变信道,在进行状态滤波的同时有效地在线估计未知噪声统计特性,尽可能地减少单个PIC算法在干扰消除处理中的检测误差扩散,从而有效地抑制MAI。仿真结果表明,该算法具有较好的收敛性、动态跟踪能力和精度
{"title":"A Blind Adaptive Kalman-PIC MUD Algorithm for the Multiple Access Communication Network","authors":"Weiting Gao, Hui Li","doi":"10.4304/jnw.9.9.2328-2335","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2328-2335","url":null,"abstract":"In the parallel signal processing, the multi-user detection precision of parallel interference cancellation (PIC) detector is always easily affected by the decision error diffusion. Based on the fast convergence and low complexity of blind adaptive Kalman algorithm, a new blind adaptive Kalman-PIC (KPIC) multi-user detection (MUD) algorithm is proposed for the direct sequence spread spectrum code division multiple access (DS-CDMA) system network with strong multiple access interference (MAI). Compared with traditional standard Kalman filter and PIC algorithm, the proposed combined program can totally track the time-varying channel, effectively estimate unknown noise statistics characteristics on-line while conducting state filtering, possibly minimize the detection error diffusion in the interference cancellation processing of single PIC algorithm, thus effectively suppress MAI. Simulation results show that the KPIC algorithm is of better convergence, dynamic tracking ability and precision","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"44 1","pages":"2328-2335"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89310081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Knowledge Unit Relation Recognition Based on Markov Logic Networks 基于马尔可夫逻辑网络的知识单元关系识别
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2417-2423
Wei Wang, Wei Wei, Jielin Hu, Junting Ye, Q. Zheng
Knowledge unit (KU) is the smallest integral knowledge object in a given domain. Knowledge unit relation recognition is to discover implicit relations among KUs, which is a crucial problem in information extraction. This paper proposes a knowledge unit relation recognition framework based on Markov Logic Networks, which combines probabilistic graphical models and first-order logic by attaching a weight to each first-order formula. The framework is composed principally of structure learning, artificial add or delete formulas, weight learning and inferring. According to the semantic analysis of KUs and their relations, ground predicate set is first extracted. Next, the ground predicate set is inputted into structure learning module to achieve weight formula set. Then, in order to overcome limitations of structure learning, the weight rule set is added or deleted by human. The new weight formula set is turned into weight learning module to acquire the last weight formula set. Finally, knowledge unit relations are recognized by inferring module with the last weight formula set. Experiments on the four data sets related to computer domain show the utility of this approach. The time complexity of structure learning is also analyzed
知识单元(Knowledge unit, KU)是给定领域中最小的完整知识对象。知识单位关系识别是发现知识单位之间的隐含关系,是信息抽取中的关键问题。本文提出了一种基于马尔可夫逻辑网络的知识单元关系识别框架,该框架将概率图模型与一阶逻辑相结合,为每个一阶公式赋予权重。该框架主要由结构学习、人工增删公式、权重学习和推理组成。在对库及其关系进行语义分析的基础上,首先提取基谓词集。然后将基础谓词集输入到结构学习模块中,得到权重公式集。然后,为了克服结构学习的局限性,对权重规则集进行人工添加或删除。将新的权重公式集转化为权重学习模块,得到最后的权重公式集。最后,利用最后的权重公式集,通过推理模块对知识单元关系进行识别。在计算机领域相关的四个数据集上的实验表明了该方法的有效性。分析了结构学习的时间复杂度
{"title":"Knowledge Unit Relation Recognition Based on Markov Logic Networks","authors":"Wei Wang, Wei Wei, Jielin Hu, Junting Ye, Q. Zheng","doi":"10.4304/jnw.9.9.2417-2423","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2417-2423","url":null,"abstract":"Knowledge unit (KU) is the smallest integral knowledge object in a given domain. Knowledge unit relation recognition is to discover implicit relations among KUs, which is a crucial problem in information extraction. This paper proposes a knowledge unit relation recognition framework based on Markov Logic Networks, which combines probabilistic graphical models and first-order logic by attaching a weight to each first-order formula. The framework is composed principally of structure learning, artificial add or delete formulas, weight learning and inferring. According to the semantic analysis of KUs and their relations, ground predicate set is first extracted. Next, the ground predicate set is inputted into structure learning module to achieve weight formula set. Then, in order to overcome limitations of structure learning, the weight rule set is added or deleted by human. The new weight formula set is turned into weight learning module to acquire the last weight formula set. Finally, knowledge unit relations are recognized by inferring module with the last weight formula set. Experiments on the four data sets related to computer domain show the utility of this approach. The time complexity of structure learning is also analyzed","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"68 1","pages":"2417-2423"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90952834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Research of RFID Tag Anti-collision Algorithm based on Binary Tree 基于二叉树的RFID标签防碰撞算法研究
Pub Date : 2014-04-09 DOI: 10.4304/jnw.9.9.2543-2548
Zhi Bai, Yigang He, Sainan Wang
To solve the RFID tag collision problem, a new anti-collision algorithm is proposed by improving the binary tree search algorithm. Through improving the requesting establishment, this algorithm reduces the probability of collision bits and the number of tags requiring collision detection time by using the even number bits for impact identification. The simulation results show that compared with the traditional binary tree search algorithm and dynamic binary tree search algorithm, this algorithm has obvious advantages in terms of the length of the transmission of binary data. In addition, in terms of the average number of requests, the proposed algorithm provides the same performance with the faster identification process, and reduces the time of the transmission of information
针对RFID标签碰撞问题,通过改进二叉树搜索算法,提出了一种新的防碰撞算法。该算法通过改进请求建立,利用偶数位进行碰撞识别,减少碰撞位的概率和碰撞检测时间所需的标签数。仿真结果表明,与传统的二叉树搜索算法和动态二叉树搜索算法相比,该算法在二叉数据的传输长度方面具有明显的优势。此外,在平均请求数方面,该算法在提供相同性能的同时具有更快的识别过程,并且减少了信息的传输时间
{"title":"Research of RFID Tag Anti-collision Algorithm based on Binary Tree","authors":"Zhi Bai, Yigang He, Sainan Wang","doi":"10.4304/jnw.9.9.2543-2548","DOIUrl":"https://doi.org/10.4304/jnw.9.9.2543-2548","url":null,"abstract":"To solve the RFID tag collision problem, a new anti-collision algorithm is proposed by improving the binary tree search algorithm. Through improving the requesting establishment, this algorithm reduces the probability of collision bits and the number of tags requiring collision detection time by using the even number bits for impact identification. The simulation results show that compared with the traditional binary tree search algorithm and dynamic binary tree search algorithm, this algorithm has obvious advantages in terms of the length of the transmission of binary data. In addition, in terms of the average number of requests, the proposed algorithm provides the same performance with the faster identification process, and reduces the time of the transmission of information","PeriodicalId":14643,"journal":{"name":"J. Networks","volume":"48 1","pages":"2543-2548"},"PeriodicalIF":0.0,"publicationDate":"2014-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76596091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
J. Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1