首页 > 最新文献

2014 17th International Conference on Computer and Information Technology (ICCIT)最新文献

英文 中文
Path Determination Algorithm of Mobile Sinks for Energy Efficient Data Collection and Optimal Coverage in Wireless Sensor Network 面向无线传感器网络高效数据采集和最优覆盖的移动sink路径确定算法
Nimisha Ghosh, Sanku Kumar Roy, T. Samanta, I. Banerjee
This paper deals with the movement pattern of mobile sinks in Wireless Sensor Network for efficient collection of information by the mobile sinks. We propose a path determination algorithm for the sinks to move in the network and cover the whole network area as much as possible. Multiple mobile sinks will move in their defined path based on the path determination algorithm to collect data from static sensor nodes. The performance of our proposed algorithm is studied based on the metric like energy consumption by the static sensor nodes and the mobile sinks as well as delay and network life time. Furthermore we have compared our algorithm with other existing algorithms and have found that the proposed algorithm gives better result in terms of energy consumption and network lifetime.
本文研究了无线传感器网络中移动接收器的运动模式,使移动接收器能够有效地收集信息。我们提出了一种使sink在网络中移动并尽可能覆盖整个网络区域的路径确定算法。多个移动sink将根据路径确定算法在其定义的路径上移动,从静态传感器节点收集数据。基于静态传感器节点和移动接收器的能量消耗以及时延和网络寿命等指标,研究了该算法的性能。此外,我们还将我们的算法与其他现有算法进行了比较,发现我们的算法在能耗和网络寿命方面都有更好的结果。
{"title":"Path Determination Algorithm of Mobile Sinks for Energy Efficient Data Collection and Optimal Coverage in Wireless Sensor Network","authors":"Nimisha Ghosh, Sanku Kumar Roy, T. Samanta, I. Banerjee","doi":"10.1109/ICIT.2014.35","DOIUrl":"https://doi.org/10.1109/ICIT.2014.35","url":null,"abstract":"This paper deals with the movement pattern of mobile sinks in Wireless Sensor Network for efficient collection of information by the mobile sinks. We propose a path determination algorithm for the sinks to move in the network and cover the whole network area as much as possible. Multiple mobile sinks will move in their defined path based on the path determination algorithm to collect data from static sensor nodes. The performance of our proposed algorithm is studied based on the metric like energy consumption by the static sensor nodes and the mobile sinks as well as delay and network life time. Furthermore we have compared our algorithm with other existing algorithms and have found that the proposed algorithm gives better result in terms of energy consumption and network lifetime.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"35 1","pages":"76-81"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74632406","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
GA Based Polynomial Neural Network for Data Classification 基于遗传算法的多项式神经网络数据分类
Janmenjoy Nayak, N. Sahoo, J. R. Swain, T. Dash, H. Behera
Polynomial Neural Network is a self-organizing network whose performance depends strongly on the number of input variables and the order of polynomial which are determined by trial and error. In this paper, a training algorithm for Polynomial Neural Network (PNN) based on Genetic Algorithm (GA) has been proposed for classification problems. A performance comparison of the proposed PNN-GA and Back Propagation based PNN (PNN-BP) has also been carried out by considering four popular datasets obtained from UCI machine learning repository. Experimental results show that the proposed PNN-GA outperforms PNN-BP for all the four datasets and thus may be applied as classification model in many real world problems.
多项式神经网络是一种自组织网络,其性能在很大程度上取决于输入变量的数量和多项式的阶数,而输入变量的阶数是由试错法决定的。提出了一种基于遗传算法(GA)的多项式神经网络(PNN)分类训练算法。通过考虑从UCI机器学习存储库中获得的四种流行数据集,对所提出的PNN- ga和基于反向传播的PNN (PNN- bp)进行了性能比较。实验结果表明,所提出的PNN-GA在所有四种数据集上都优于PNN-BP,因此可以应用于许多实际问题的分类模型。
{"title":"GA Based Polynomial Neural Network for Data Classification","authors":"Janmenjoy Nayak, N. Sahoo, J. R. Swain, T. Dash, H. Behera","doi":"10.1109/ICIT.2014.55","DOIUrl":"https://doi.org/10.1109/ICIT.2014.55","url":null,"abstract":"Polynomial Neural Network is a self-organizing network whose performance depends strongly on the number of input variables and the order of polynomial which are determined by trial and error. In this paper, a training algorithm for Polynomial Neural Network (PNN) based on Genetic Algorithm (GA) has been proposed for classification problems. A performance comparison of the proposed PNN-GA and Back Propagation based PNN (PNN-BP) has also been carried out by considering four popular datasets obtained from UCI machine learning repository. Experimental results show that the proposed PNN-GA outperforms PNN-BP for all the four datasets and thus may be applied as classification model in many real world problems.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"11 1","pages":"234-239"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76801060","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
Scenario-Based Performance Evaluation of Proactive, Reactive and Hybrid Routing Protocols in MANET Using Random Waypoint Model 基于场景的基于随机路点模型的MANET中主动、被动和混合路由协议性能评估
B. S. Gouda, Debasis Patro, R. Shial
A Mobile Ad-Hoc Network is a set of wireless mobile nodes that communes with each other without using any dynamic infrastructure, access point or centralized supervision. In Mobile Ad-hoc network, due to mobility of nodes network topology commutes repeatedly and thus, routing process becomes a challenging task. A selection of routing protocols with varying network circumstances are analyzed and presents performance analysis of AODV, OLSR, ZRP, RAODV, AOMDV, DYMO and DSR Routing protocols in different mobility scenarios based on Random Waypoint mobility model in MANET with pause time. In this paper, an effort has been made to compare seven well known routing protocols AODV, RAODV, AOMDV, OLSR, DSR, DYMO and ZRP by using different performance metrics Packet Delivery Ratio, Average Jitter, Normalized Routing Load, First Packet Receive, Last Packet Receive, Total Packet Receive, Total Bytes Receive and Average End to End delay. The comparison has been done by using simulation tool NS-2.34 which is the main simulator, NAM (Network Animator) and MATLAB which is used for preparing the graphs from the trace files.
移动自组织网络是一组无线移动节点,它们相互通信而不使用任何动态基础设施、接入点或集中监督。在移动Ad-hoc网络中,由于节点的移动性,网络拓扑结构的反复交换,路由处理成为一项具有挑战性的任务。分析了不同网络环境下的路由协议选择,并基于带暂停时间的MANET随机路点移动模型,对不同移动场景下的AODV、OLSR、ZRP、RAODV、AOMDV、DYMO和DSR路由协议进行了性能分析。在本文中,通过使用不同的性能指标来比较七种著名的路由协议AODV, RAODV, AOMDV, OLSR, DSR, DYMO和ZRP,通过使用不同的性能指标,包投递率,平均抖动,标准化路由负载,第一个包接收,最后一个包接收,总包接收,总字节接收和平均端到端延迟。通过主要仿真工具NS-2.34、网络动画器NAM (Network Animator)和从跟踪文件中生成图形的MATLAB进行了比较。
{"title":"Scenario-Based Performance Evaluation of Proactive, Reactive and Hybrid Routing Protocols in MANET Using Random Waypoint Model","authors":"B. S. Gouda, Debasis Patro, R. Shial","doi":"10.1109/ICIT.2014.40","DOIUrl":"https://doi.org/10.1109/ICIT.2014.40","url":null,"abstract":"A Mobile Ad-Hoc Network is a set of wireless mobile nodes that communes with each other without using any dynamic infrastructure, access point or centralized supervision. In Mobile Ad-hoc network, due to mobility of nodes network topology commutes repeatedly and thus, routing process becomes a challenging task. A selection of routing protocols with varying network circumstances are analyzed and presents performance analysis of AODV, OLSR, ZRP, RAODV, AOMDV, DYMO and DSR Routing protocols in different mobility scenarios based on Random Waypoint mobility model in MANET with pause time. In this paper, an effort has been made to compare seven well known routing protocols AODV, RAODV, AOMDV, OLSR, DSR, DYMO and ZRP by using different performance metrics Packet Delivery Ratio, Average Jitter, Normalized Routing Load, First Packet Receive, Last Packet Receive, Total Packet Receive, Total Bytes Receive and Average End to End delay. The comparison has been done by using simulation tool NS-2.34 which is the main simulator, NAM (Network Animator) and MATLAB which is used for preparing the graphs from the trace files.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"68 1","pages":"47-52"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79176065","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}
引用次数: 11
Feature Extraction and Opinion Mining in Online Product Reviews 在线产品评论的特征提取与意见挖掘
Siddharth Aravindan, Asif Ekbal
In this era of web applications, web shopping portals have become increasingly popular as they allow customers to buy products from home. These websites often request the customers to rate their products and write reviews, which helps the manufacturers to improve the quality of their products and other customers in choosing the right product or service. The rapid increase in the popularity of e-commerce has increased the number of customers in these type of web-shopping portals, leading to an enormous number of reviews for each product or service. Each of these reviews may describe the different features of the products. Hence, the customer has to go through a large number of reviews before s/he can arrive to a fully informed decision on whether to buy the product or not. In this paper, we describe a system, which automatically extracts the product features from the reviews and determines if they have been expressed in a positive or a negative way by the reviewers. The proposed algorithm works in two steps, viz feature extraction and polarity classification. We use association rule mining to identify the most characteristic features of a product. In the second step we develop a supervised machine learning algorithm based polarity classifier that determines the sentiment of the review sentences with respect to the prominent features. Our experiments on the benchmark reviews of five popular products show that our classifier is highly efficient and achieves an accuracy of 79.67%. We did not make use of any domain specific resources and tools, and thus our classifier is domain-independent, and can be used for the similar tasks in other domains.
在这个网络应用的时代,网络购物门户网站越来越受欢迎,因为它们允许客户在家购买产品。这些网站经常要求客户对他们的产品进行评级和撰写评论,这有助于制造商提高产品质量,也有助于其他客户选择正确的产品或服务。电子商务的迅速普及增加了这些类型的网络购物门户网站的客户数量,导致对每种产品或服务的大量评论。这些评论中的每一个都可以描述产品的不同特性。因此,客户在做出是否购买产品的决定之前,必须经过大量的评论。在本文中,我们描述了一个系统,该系统自动从评论中提取产品特征,并确定它们是由评论者以积极还是消极的方式表达的。该算法分为特征提取和极性分类两步。我们使用关联规则挖掘来识别产品最具特征的特征。在第二步中,我们开发了一个基于监督机器学习算法的极性分类器,该分类器根据显著特征确定评论句子的情感。我们对五种流行产品的基准评测实验表明,我们的分类器效率很高,准确率达到79.67%。我们没有使用任何特定于领域的资源和工具,因此我们的分类器是领域独立的,可以用于其他领域的类似任务。
{"title":"Feature Extraction and Opinion Mining in Online Product Reviews","authors":"Siddharth Aravindan, Asif Ekbal","doi":"10.1109/ICIT.2014.72","DOIUrl":"https://doi.org/10.1109/ICIT.2014.72","url":null,"abstract":"In this era of web applications, web shopping portals have become increasingly popular as they allow customers to buy products from home. These websites often request the customers to rate their products and write reviews, which helps the manufacturers to improve the quality of their products and other customers in choosing the right product or service. The rapid increase in the popularity of e-commerce has increased the number of customers in these type of web-shopping portals, leading to an enormous number of reviews for each product or service. Each of these reviews may describe the different features of the products. Hence, the customer has to go through a large number of reviews before s/he can arrive to a fully informed decision on whether to buy the product or not. In this paper, we describe a system, which automatically extracts the product features from the reviews and determines if they have been expressed in a positive or a negative way by the reviewers. The proposed algorithm works in two steps, viz feature extraction and polarity classification. We use association rule mining to identify the most characteristic features of a product. In the second step we develop a supervised machine learning algorithm based polarity classifier that determines the sentiment of the review sentences with respect to the prominent features. Our experiments on the benchmark reviews of five popular products show that our classifier is highly efficient and achieves an accuracy of 79.67%. We did not make use of any domain specific resources and tools, and thus our classifier is domain-independent, and can be used for the similar tasks in other domains.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"6 1","pages":"94-99"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79464727","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}
引用次数: 21
An Improved QoS and Ranking Paths for Multimedia Traffic over MANETs 基于manet的多媒体流量的改进QoS和路径排序
Jalal Syed, Ahmad, V. Reddy, J. Nehru, P. Radha, Krishna
The communication quality in multi-hop networks entirely depends on the selection of a multi-hop path from source to destination among the potential candidate paths. Finding a path with good throughput in multi hop MANETS (Mobile Ad Hoc Networks) is a critical job of QoS routing. Existing approaches finds the optimal path based on the best data rates among all links. However, other measures such as energy, delay and traffic intensity also impact in determining the optimal path, especially for multimedia traffic. In this paper, we present a model for optimal routing by considering the network route parameters namely distance, bandwidth, traffic intensity, queuing delay and energy utilization of the link. We use greedy approach for selecting a path in multi hop network. Our approach is useful in analyzing the candidate route weights and selects the optimal path from source to destination. In addition to finding best route, our protocol also ranks the candidate paths that enable alternative paths when there is a failure in the current path.
在多跳网络中,通信质量完全取决于从源到目的的候选路径中选择一条多跳路径。在多跳移动自组织网络(MANETS)中寻找具有良好吞吐量的路径是QoS路由的关键工作。现有的方法是根据所有链路之间的最佳数据速率找到最优路径。然而,能源、延迟和交通强度等其他因素也会影响最优路径的确定,尤其是对于多媒体交通。本文提出了一个考虑网络路由参数(即距离、带宽、流量强度、排队延迟和链路能量利用率)的最优路由模型。在多跳网络中,我们采用贪心方法进行路径选择。该方法可用于分析候选路由权值并选择从源到目的的最优路径。除了寻找最佳路由外,我们的协议还对候选路径进行排序,以便在当前路径出现故障时启用备选路径。
{"title":"An Improved QoS and Ranking Paths for Multimedia Traffic over MANETs","authors":"Jalal Syed, Ahmad, V. Reddy, J. Nehru, P. Radha, Krishna","doi":"10.1109/ICIT.2014.11","DOIUrl":"https://doi.org/10.1109/ICIT.2014.11","url":null,"abstract":"The communication quality in multi-hop networks entirely depends on the selection of a multi-hop path from source to destination among the potential candidate paths. Finding a path with good throughput in multi hop MANETS (Mobile Ad Hoc Networks) is a critical job of QoS routing. Existing approaches finds the optimal path based on the best data rates among all links. However, other measures such as energy, delay and traffic intensity also impact in determining the optimal path, especially for multimedia traffic. In this paper, we present a model for optimal routing by considering the network route parameters namely distance, bandwidth, traffic intensity, queuing delay and energy utilization of the link. We use greedy approach for selecting a path in multi hop network. Our approach is useful in analyzing the candidate route weights and selects the optimal path from source to destination. In addition to finding best route, our protocol also ranks the candidate paths that enable alternative paths when there is a failure in the current path.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"1 1","pages":"41-46"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80748504","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
Feature Extraction Model to Identify At -- Risk Level of Students in Academia 基于特征提取模型的大学生风险水平识别
Mamta Singh, J. Singh, Arpana Rawal
Since four decades, a sincere concern has aroused among managerial, professional, towards the satisfaction of teaching-learning objective in Academia. Huge span of time has already been spent revealing student's profile patterns using predictive modeling methods, however, very little effort is put up in identifying the causative features responsible for varied students' performances followed by decisive and remedial actions upon them. Data mining techniques can be used to understand the pitfalls arising in the teaching-learning professions. In machine learning feature selection or Attribute analysis is often treated as a preprocessing step. This paper proposes a framework for identify the most contributed attributes towards academia, for the performance of second year students of computer science and application course. An appropriate supervised machine learning model is applied upon our set of inherent attributes in order to arrive (NBC) at predictive scenarios for given pattern of external attributes. Thus, the model is able to extract the fitness procedure sequences of external effort put up by each student who is predicted in 'at-risk' category. The end-user can make use of these precedence relations to identify and resolve the most unfit governing factor for upgrading students' appraisals.
四十年来,学术界对教学目标的满足问题引起了管理者和专业人士的真诚关注。人们已经花了大量的时间用预测建模的方法来揭示学生的轮廓模式,然而,在确定导致学生不同表现的原因特征并对其采取果断和补救措施方面却很少付出努力。数据挖掘技术可以用来理解教学专业中出现的陷阱。在机器学习中,特征选择或属性分析通常被视为预处理步骤。本文针对计算机科学与应用课程二年级学生的表现,提出了一个识别对学术贡献最大的属性的框架。一个适当的监督机器学习模型应用于我们的固有属性集,以达到(NBC)对给定模式的外部属性的预测场景。因此,该模型能够提取每个被预测为“风险”类别的学生所付出的外部努力的适应度过程序列。最终用户可以利用这些优先关系来识别和解决最不适合提升学生评价的控制因素。
{"title":"Feature Extraction Model to Identify At -- Risk Level of Students in Academia","authors":"Mamta Singh, J. Singh, Arpana Rawal","doi":"10.1109/ICIT.2014.68","DOIUrl":"https://doi.org/10.1109/ICIT.2014.68","url":null,"abstract":"Since four decades, a sincere concern has aroused among managerial, professional, towards the satisfaction of teaching-learning objective in Academia. Huge span of time has already been spent revealing student's profile patterns using predictive modeling methods, however, very little effort is put up in identifying the causative features responsible for varied students' performances followed by decisive and remedial actions upon them. Data mining techniques can be used to understand the pitfalls arising in the teaching-learning professions. In machine learning feature selection or Attribute analysis is often treated as a preprocessing step. This paper proposes a framework for identify the most contributed attributes towards academia, for the performance of second year students of computer science and application course. An appropriate supervised machine learning model is applied upon our set of inherent attributes in order to arrive (NBC) at predictive scenarios for given pattern of external attributes. Thus, the model is able to extract the fitness procedure sequences of external effort put up by each student who is predicted in 'at-risk' category. The end-user can make use of these precedence relations to identify and resolve the most unfit governing factor for upgrading students' appraisals.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"31 1","pages":"221-227"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81651311","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}
引用次数: 11
Online Frequency Reassignment for New and Drop Calls in Wireless Cellular Networks 无线蜂窝网络中新电话和掉线电话的在线频率重新分配
Narayan Patra, B. Ray, S. P. Mohanty
Online frequency assignment for wireless cellular networks is one of the important research areas in recent time, where the geographical coverage area is divided into regular hexagonal regions called cells. Sequence of requests arrives over time to the cells that are headed by the base stations. Each of the requests is either a new call or a drop-call which is served by the base station by assigning the frequencies or releasing the frequencies respectively. In order to minimize the span of frequencies use to serve all the requests for new calls originating from same or neighboring cells, reassignment of the frequency of the dropped-call is done to an already existing call that uses the highest frequency. For χ-colorable networks, which are the generalization of the (3-colorable) cellular networks, we have suggested an efficient online algorithm for frequency reassignment, minimizing the span of frequency usages. The competitive ratio of the proposed online algorithm is (χ+1)/3, which is sharper than the competitive ratio (χ+1)/2 of existing similar problem without allowing reassignment of frequency. The optimality of the new algorithm is verified by finding the absolute lower and upper bounds of its competitive ratio for 3-colrable cellular network as a particular case when χ = 3.
无线蜂窝网络的在线频率分配是近年来的重要研究领域之一,它将地理覆盖区域划分为规则的六边形区域,称为蜂窝。请求序列随着时间的推移到达由基站发送的小区。每个请求要么是一个新的呼叫,要么是一个由基站分别通过分配频率或释放频率来提供服务的掉线呼叫。为了最小化用于服务来自相同或邻近小区的所有新呼叫请求的频率范围,将被丢弃呼叫的频率重新分配给使用最高频率的现有呼叫。对于(3-colorable)蜂窝网络的推广χ-colorable网络,我们提出了一种有效的在线频率重新分配算法,最小化频率使用的范围。在线算法的竞争比为(χ+1)/3,在不允许重新分配频率的情况下,比现有同类问题的竞争比(χ+1)/2更尖锐。以3色蜂窝网络为例,当χ = 3时,求出其竞争比的绝对下界和上界,验证了新算法的最优性。
{"title":"Online Frequency Reassignment for New and Drop Calls in Wireless Cellular Networks","authors":"Narayan Patra, B. Ray, S. P. Mohanty","doi":"10.1109/ICIT.2014.47","DOIUrl":"https://doi.org/10.1109/ICIT.2014.47","url":null,"abstract":"Online frequency assignment for wireless cellular networks is one of the important research areas in recent time, where the geographical coverage area is divided into regular hexagonal regions called cells. Sequence of requests arrives over time to the cells that are headed by the base stations. Each of the requests is either a new call or a drop-call which is served by the base station by assigning the frequencies or releasing the frequencies respectively. In order to minimize the span of frequencies use to serve all the requests for new calls originating from same or neighboring cells, reassignment of the frequency of the dropped-call is done to an already existing call that uses the highest frequency. For χ-colorable networks, which are the generalization of the (3-colorable) cellular networks, we have suggested an efficient online algorithm for frequency reassignment, minimizing the span of frequency usages. The competitive ratio of the proposed online algorithm is (χ+1)/3, which is sharper than the competitive ratio (χ+1)/2 of existing similar problem without allowing reassignment of frequency. The optimality of the new algorithm is verified by finding the absolute lower and upper bounds of its competitive ratio for 3-colrable cellular network as a particular case when χ = 3.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"34 1","pages":"137-141"},"PeriodicalIF":0.0,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83988385","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
Gaussian noise reduction in digital images using a modified fuzzy filter 利用改进的模糊滤波器降低数字图像中的高斯噪声
Pub Date : 2014-12-01 DOI: 10.1109/ICCITECHN.2014.7073143
T. Rahman, Mohammad Reduanul Haque, L. J. Rozario, Mohammad Shorif Uddin
Noise can be easily induced in images during acquisition and transmission. Therefore, it is a basic requirement to remove noise from an image while keeping its features intact for better understanding and recognition. Gaussian and impulse are two very common types of noise. Tremendous research initiatives are being taken for removing these noises. Previously, we developed a fuzzy filter that effectively removes high density impulse noise in images. In this paper, we proposed a modified fuzzy filter for reduction of Gaussian noise. Experimental result confirms the superiority of the proposed method compared to the conventional filters in terms of both denoising and details preservation.
图像在采集和传输过程中容易产生噪声。因此,为了更好地理解和识别图像,在保持图像特征不变的情况下去除噪声是一个基本要求。高斯噪声和脉冲噪声是两种非常常见的噪声。为了消除这些噪音,人们正在进行大量的研究。在此之前,我们开发了一种模糊滤波器,可以有效地去除图像中的高密度脉冲噪声。本文提出了一种改进的模糊滤波方法来去除高斯噪声。实验结果表明,该方法在去噪和细节保留方面都优于传统的滤波方法。
{"title":"Gaussian noise reduction in digital images using a modified fuzzy filter","authors":"T. Rahman, Mohammad Reduanul Haque, L. J. Rozario, Mohammad Shorif Uddin","doi":"10.1109/ICCITECHN.2014.7073143","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2014.7073143","url":null,"abstract":"Noise can be easily induced in images during acquisition and transmission. Therefore, it is a basic requirement to remove noise from an image while keeping its features intact for better understanding and recognition. Gaussian and impulse are two very common types of noise. Tremendous research initiatives are being taken for removing these noises. Previously, we developed a fuzzy filter that effectively removes high density impulse noise in images. In this paper, we proposed a modified fuzzy filter for reduction of Gaussian noise. Experimental result confirms the superiority of the proposed method compared to the conventional filters in terms of both denoising and details preservation.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"2 1","pages":"217-222"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73900891","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}
引用次数: 22
Performance analysis of LDPC coded wireless ad-hoc network for emergency response communications 用于应急通信的LDPC编码无线自组网性能分析
Pub Date : 2014-12-01 DOI: 10.1109/ICCITECHN.2014.7073071
N. Z. Zenia, Fariha Afsana, M. S. Kaiser, S. A. Mamun
In this paper, we present the performance evaluation of coded wireless ad-hoc network for emergency response communication. Due to the limited transmission range, a number of intermediate relaying nodes may exist between source and destination and these convey source transmission using hybrid Amplify-and-forward (AF)/Decode-and-forward (DF) protocol. All nodes contain single antenna and OFDM based Low Density Parity Check (LDPC) coded transmission is considered over Rician fading channel. The closed form bit-error-rate (BER) expression has been deduced for the proposed system. Performance evaluation reveals that BER of the LDPC coded ad-hoc network is better than that of non-coded ad-hoc network.
本文提出了用于应急响应通信的编码无线自组网的性能评价。由于传输范围有限,在源和目的之间可能存在许多中间中继节点,这些中继节点使用混合放大转发(AF)/解码转发(DF)协议来传输源传输。所有节点都包含单天线,考虑基于OFDM的低密度奇偶校验(LDPC)编码传输。推导了该系统的闭式误码率表达式。性能评估表明,LDPC编码自组网的误码率优于非编码自组网。
{"title":"Performance analysis of LDPC coded wireless ad-hoc network for emergency response communications","authors":"N. Z. Zenia, Fariha Afsana, M. S. Kaiser, S. A. Mamun","doi":"10.1109/ICCITECHN.2014.7073071","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2014.7073071","url":null,"abstract":"In this paper, we present the performance evaluation of coded wireless ad-hoc network for emergency response communication. Due to the limited transmission range, a number of intermediate relaying nodes may exist between source and destination and these convey source transmission using hybrid Amplify-and-forward (AF)/Decode-and-forward (DF) protocol. All nodes contain single antenna and OFDM based Low Density Parity Check (LDPC) coded transmission is considered over Rician fading channel. The closed form bit-error-rate (BER) expression has been deduced for the proposed system. Performance evaluation reveals that BER of the LDPC coded ad-hoc network is better than that of non-coded ad-hoc network.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"20 1","pages":"446-451"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84538761","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
Performance analysis of MIMO link under fading channels 衰落信道下MIMO链路性能分析
Pub Date : 2014-12-01 DOI: 10.1109/ICCITECHN.2014.7073080
Tahsina Hashem, M. Islam
In modern wireless communication, multiple-input multiple-output (MIMO) system plays an important role as it improves channel capacity, range and reliability without requiring any additional bandwidth or transmit power. This research presents a detailed analysis of capacity performance of MIMO systems under four fading cases i.e. Gaussian, Weibull, Rayleigh and Nakagami-m fading in the low signal-to-noise ratio (SNR) regime. We first derive analytical expressions for the expectation of the trace of the complex channel matrix. Then we measure the low-SNR performance of MIMO system under four fading conditions with respect to minimum normalized energy per information bit and wideband slope. Also a comparative analysis has been performed between the channel capacity of spatial-multiplexing (SM) MIMO and Orthogonal Space Time block coded (OSTBC) MIMO system. Simulation results show that performance of the system depends on different criteria of MIMO fading channels. According to the capacity performance of MIMO system, four fading channels can be ordered as Gaussian, Nakagami-m, Rayleigh and Weibull fading channels respectively.
在现代无线通信中,多输入多输出(MIMO)系统在不需要额外带宽或发射功率的情况下提高信道容量、覆盖范围和可靠性,发挥着重要作用。本文详细分析了在低信噪比(SNR)条件下,MIMO系统在高斯衰落、威布尔衰落、瑞利衰落和中川衰落四种衰落情况下的容量性能。我们首先推导了复信道矩阵轨迹期望的解析表达式。然后,我们测量了四种衰落条件下MIMO系统的低信噪比性能,包括最小归一化能量每信息位和宽带斜率。并对空间复用(SM) MIMO和正交空时块编码(OSTBC) MIMO系统的信道容量进行了比较分析。仿真结果表明,系统的性能取决于MIMO衰落信道的不同准则。根据MIMO系统的容量性能,可以将4个衰落信道分别排序为高斯衰落信道、中神衰落信道、瑞利衰落信道和威布尔衰落信道。
{"title":"Performance analysis of MIMO link under fading channels","authors":"Tahsina Hashem, M. Islam","doi":"10.1109/ICCITECHN.2014.7073080","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2014.7073080","url":null,"abstract":"In modern wireless communication, multiple-input multiple-output (MIMO) system plays an important role as it improves channel capacity, range and reliability without requiring any additional bandwidth or transmit power. This research presents a detailed analysis of capacity performance of MIMO systems under four fading cases i.e. Gaussian, Weibull, Rayleigh and Nakagami-m fading in the low signal-to-noise ratio (SNR) regime. We first derive analytical expressions for the expectation of the trace of the complex channel matrix. Then we measure the low-SNR performance of MIMO system under four fading conditions with respect to minimum normalized energy per information bit and wideband slope. Also a comparative analysis has been performed between the channel capacity of spatial-multiplexing (SM) MIMO and Orthogonal Space Time block coded (OSTBC) MIMO system. Simulation results show that performance of the system depends on different criteria of MIMO fading channels. According to the capacity performance of MIMO system, four fading channels can be ordered as Gaussian, Nakagami-m, Rayleigh and Weibull fading channels respectively.","PeriodicalId":6486,"journal":{"name":"2014 17th International Conference on Computer and Information Technology (ICCIT)","volume":"58 6 1","pages":"498-503"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84051570","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}
引用次数: 7
期刊
2014 17th International Conference on Computer and Information Technology (ICCIT)
全部 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