首页 > 最新文献

Sir Syed Research Journal of Engineering & Technology最新文献

英文 中文
Prototyping Non-holonomic Hovercraft for Path Planning and Obstacle Avoidance 非完整气垫船的路径规划与避障原型
Pub Date : 2019-06-24 DOI: 10.33317/SSURJ.V1I1.107
G. M. Abro, Z. Ali, Bazgha Jabeen
— By definition, autonomous control systems are thesystems that sense the physical quantities from their environmentand may execute any dirty, difficult, dull and dangerous taskwithout any intervention. These systems are mostly used in thetransportation of large packages from one place to anotherautonomously by selecting the shortest path, accurate speed andobstacle avoidance. This paper describes the development offuzzy based PID control algorithm to tackle the dynamicconstraints of localization for proposed non-holonomichovercraft. Furthermore, in order to monitor the hovercraft thatwhether it is hovering in a familiar or strange environment;paper suggests the incorporation of digital image processingtechnique which will regularly correlate, the images beingcaptured by the prototype. Moreover, paper methodology alsoprovides the deployment way along with the interfacingtechniques of some configurable sensors, which will share theinformation related to the surroundings of hovercraft usinginternet of things (IoT).
-根据定义,自主控制系统是一种从环境中感知物理量的系统,可以在没有任何干预的情况下执行任何肮脏,困难,沉闷和危险的任务。这些系统主要用于通过选择最短路径、精确速度和避障功能,自动将大型包裹从一个地方运送到另一个地方。本文介绍了基于模糊PID控制算法的发展,以解决所提出的非全息飞行器定位的动态约束。此外,为了监测气垫船是否在熟悉或陌生的环境中徘徊,论文建议结合数字图像处理技术,该技术将定期关联原型所捕获的图像。此外,论文方法还提供了一些可配置传感器的部署方式以及接口技术,这些传感器将利用物联网(IoT)共享气垫船周围环境的相关信息。
{"title":"Prototyping Non-holonomic Hovercraft for Path Planning and Obstacle Avoidance","authors":"G. M. Abro, Z. Ali, Bazgha Jabeen","doi":"10.33317/SSURJ.V1I1.107","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.107","url":null,"abstract":"— By definition, autonomous control systems are thesystems that sense the physical quantities from their environmentand may execute any dirty, difficult, dull and dangerous taskwithout any intervention. These systems are mostly used in thetransportation of large packages from one place to anotherautonomously by selecting the shortest path, accurate speed andobstacle avoidance. This paper describes the development offuzzy based PID control algorithm to tackle the dynamicconstraints of localization for proposed non-holonomichovercraft. Furthermore, in order to monitor the hovercraft thatwhether it is hovering in a familiar or strange environment;paper suggests the incorporation of digital image processingtechnique which will regularly correlate, the images beingcaptured by the prototype. Moreover, paper methodology alsoprovides the deployment way along with the interfacingtechniques of some configurable sensors, which will share theinformation related to the surroundings of hovercraft usinginternet of things (IoT).","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126139012","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}
引用次数: 5
A Conceptual System on Ubiquitous Cardiovascular Health-Care System (UCHS) 泛在心血管卫生保健系统的概念体系
Pub Date : 2019-06-24 DOI: 10.33317/SSURJ.V1I1.109
S. Saeed
In a cardio center, heart-care monitoring system,it is essential to continually monitor the patient's physiologicalparameters such as heart patient parameters like heart rate andblood pressure to control their health conditions on an immediatebasis. In this research work, a Ubiquitous CardiovascularHealth-Care System (UCHS) model is proposed that focuses thecollaboration and mobility features in the proportion of workinginside and outside of the hospital to interact with each other. Theresearch study presents a model of a wearable UCHS, using anElectrocardiogram (ECG) and oxygen saturation (SpO2) sensors.The model suggests an uninterruptible healthcare system basedon the ubiquitous wearable system being used to control cardiacissues to access, updated patient medical records anytime andanywhere. The physiological measurements of ECG data andother body activities data are transmitted for remote monitoringto the doctor's ubiquitous wearable device through the basestation, based on the ad-hoc network using IEEE 802.15.4 and tohospital main-server.
在心脏护理监测系统中,持续监测患者的生理参数,如心率和血压等,以及时控制他们的健康状况是至关重要的。在本研究中,提出了一种无处不在的心血管卫生保健系统(UCHS)模型,该模型关注医院内外工作人员相互互动比例的协作和移动性特征。本研究提出了一种使用心电图(ECG)和氧饱和度(SpO2)传感器的可穿戴UCHS模型。该模型提出了一个不间断的医疗保健系统,该系统基于无处不在的可穿戴系统,用于控制心脏病,随时随地访问和更新患者的医疗记录。通过基于IEEE 802.15.4自组织网络的基站,将心电生理测量数据和其他身体活动数据远程监控传输到医生无处不在的可穿戴设备和医院主服务器。
{"title":"A Conceptual System on Ubiquitous Cardiovascular Health-Care System (UCHS)","authors":"S. Saeed","doi":"10.33317/SSURJ.V1I1.109","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.109","url":null,"abstract":"In a cardio center, heart-care monitoring system,it is essential to continually monitor the patient's physiologicalparameters such as heart patient parameters like heart rate andblood pressure to control their health conditions on an immediatebasis. In this research work, a Ubiquitous CardiovascularHealth-Care System (UCHS) model is proposed that focuses thecollaboration and mobility features in the proportion of workinginside and outside of the hospital to interact with each other. Theresearch study presents a model of a wearable UCHS, using anElectrocardiogram (ECG) and oxygen saturation (SpO2) sensors.The model suggests an uninterruptible healthcare system basedon the ubiquitous wearable system being used to control cardiacissues to access, updated patient medical records anytime andanywhere. The physiological measurements of ECG data andother body activities data are transmitted for remote monitoringto the doctor's ubiquitous wearable device through the basestation, based on the ad-hoc network using IEEE 802.15.4 and tohospital main-server.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130641009","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
Secure Architecture for E-commerce Websites 电子商务网站的安全架构
Pub Date : 2019-06-24 DOI: 10.33317/SSURJ.V1I1.108
Tooba Ahmed, T. Rana
With the rapid growth of Information Technology(IT), the current markets are being transformed into e-markets/ecommerce.This has created a need for a secure approach toimplement e-commerce and to keep its security. To meet thisneed, Service Oriented Architecture (SOA), is one of the bestproficiencies to opt to, because it is flexible and easy to use.However, together with the advantages of SOA, there is also apossibility of unauthorized access of data, and interfering withkey data is also easy. It is therefore a challenge for someorganizations to implement secure e-commerce. This paper willexplore/highlight the significance of SOA for e-commerce andalso the issues/faults in the current e-commerce systems. Animplementation design of a secure architecture for an ecommercesystem supported by SOA has also been suggested inthis paper.
随着资讯科技的迅速发展,现时的市场正转变为电子市场/电子商贸。这就需要一种安全的方法来实现电子商务并保持其安全性。为了满足这种需求,面向服务的体系结构(SOA)是最好的选择之一,因为它灵活且易于使用。然而,除了SOA的优点之外,还存在未经授权访问数据的可能性,并且很容易干扰关键数据。因此,对一些组织来说,实现安全的电子商务是一个挑战。本文将探讨/强调SOA对电子商务的意义以及当前电子商务系统中存在的问题/缺陷。本文还提出了一种SOA支持的电子商务系统安全体系结构的实现设计。
{"title":"Secure Architecture for E-commerce Websites","authors":"Tooba Ahmed, T. Rana","doi":"10.33317/SSURJ.V1I1.108","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.108","url":null,"abstract":"With the rapid growth of Information Technology(IT), the current markets are being transformed into e-markets/ecommerce.This has created a need for a secure approach toimplement e-commerce and to keep its security. To meet thisneed, Service Oriented Architecture (SOA), is one of the bestproficiencies to opt to, because it is flexible and easy to use.However, together with the advantages of SOA, there is also apossibility of unauthorized access of data, and interfering withkey data is also easy. It is therefore a challenge for someorganizations to implement secure e-commerce. This paper willexplore/highlight the significance of SOA for e-commerce andalso the issues/faults in the current e-commerce systems. Animplementation design of a secure architecture for an ecommercesystem supported by SOA has also been suggested inthis paper.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"715 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121597038","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
Lifespan and Decomposition Effects of 1st and 3 rd Generation Silicon Solar Cell with respect to Environment and Health 第一代和第三代硅太阳能电池的寿命和分解对环境和健康的影响
Pub Date : 2019-06-24 DOI: 10.33317/SSURJ.V1I1.110
Sadaf Faryal, Amjad Ali, A. Memon
— Utilization of solar photovoltaic is increasing dayby day to reduce dependence on the power grid. Decompositionof 1st and 3rd generation silicon solar cells not only depends uponthe plastic and other materials but also the hazardous elementmainly used as their character on the bases of which they arecategorized as 1st , 2nd and 3rd contemporaries solar cells. Theseingredient are mostly carcinogenic and some of them having lifespan of more than 100 years. After abjection of solar cells, theyremain in the soil for many years and cause serious problem toland environment and also responsible for causing carcinogenicdisease in human and other living beings. This paper exploresdecomposition rates of the chemical element mainly used in 1stand 3rd generation solar cells throughout the past years, possibleenvironmental and health effects by the hazardous elements usedin them typically silicon (atomic number 14) and focusing onpossible suggested solutions or alternatives.
——太阳能光伏利用日益增加,减少对电网的依赖。第一代和第三代硅太阳能电池的分解不仅依赖于塑料和其他材料,而且主要使用有害元素作为其特征,在此基础上将其分为第一代、第二代和第三代太阳能电池。这些成分大多是致癌物质,其中一些的使用寿命超过100年。太阳能电池被丢弃后,在土壤中滞留多年,对土地环境造成严重问题,并对人类和其他生物造成致癌性疾病。本文探讨了过去几年来第一代和第三代太阳能电池中主要使用的化学元素的分解速度,其中使用的有害元素(典型的是硅(原子序数14))可能对环境和健康造成的影响,并重点讨论了可能的解决方案或替代方案。
{"title":"Lifespan and Decomposition Effects of 1st and 3 rd Generation Silicon Solar Cell with respect to Environment and Health","authors":"Sadaf Faryal, Amjad Ali, A. Memon","doi":"10.33317/SSURJ.V1I1.110","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.110","url":null,"abstract":"— Utilization of solar photovoltaic is increasing dayby day to reduce dependence on the power grid. Decompositionof 1st and 3rd generation silicon solar cells not only depends uponthe plastic and other materials but also the hazardous elementmainly used as their character on the bases of which they arecategorized as 1st , 2nd and 3rd contemporaries solar cells. Theseingredient are mostly carcinogenic and some of them having lifespan of more than 100 years. After abjection of solar cells, theyremain in the soil for many years and cause serious problem toland environment and also responsible for causing carcinogenicdisease in human and other living beings. This paper exploresdecomposition rates of the chemical element mainly used in 1stand 3rd generation solar cells throughout the past years, possibleenvironmental and health effects by the hazardous elements usedin them typically silicon (atomic number 14) and focusing onpossible suggested solutions or alternatives.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130384093","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
1 Gesture Based Communication System for Vocally Impaired. 基于手势的语音障碍交流系统。
Pub Date : 2018-12-19 DOI: 10.33317/SSURJ.V1I1.33
N. Siddiqui, A. A. Siddique, Fahad Farooq, M. T. Qadri
Inability to speak or to talk is called muteness ormutism; often caused by speech disorder, loss of hearing or insome cases, surgery. The families of these people suffering fromsuch disease often learn sign languages like American SignLanguage (ASL) to communicate, but if a mute person meetssomeone who doesn’t know ASL then there will be acommunication barrier between them. So, to overcome thiscommunication barrier we require a system through which amute person can communicate with everyone, hence breakingdown a speech barrier. In this regard, we proposed a systembased on image processing to identify the sign and perform somecommon speech patterns using the speaker.
不能说话或不会说话被称为缄默症或缄默症;通常由语言障碍、听力丧失或在某些情况下由手术引起。患有这种疾病的人的家人经常学习手语,比如美国手语(ASL)来交流,但是如果一个哑巴遇到一个不懂ASL的人,他们之间就会有沟通障碍。因此,为了克服这种交流障碍,我们需要一个系统,通过这个系统,无声的人可以与所有人交流,从而打破语言障碍。在这方面,我们提出了一个基于图像处理的系统来识别符号并使用说话者执行一些常见的语音模式。
{"title":"1 Gesture Based Communication System for Vocally Impaired.","authors":"N. Siddiqui, A. A. Siddique, Fahad Farooq, M. T. Qadri","doi":"10.33317/SSURJ.V1I1.33","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.33","url":null,"abstract":"Inability to speak or to talk is called muteness ormutism; often caused by speech disorder, loss of hearing or insome cases, surgery. The families of these people suffering fromsuch disease often learn sign languages like American SignLanguage (ASL) to communicate, but if a mute person meetssomeone who doesn’t know ASL then there will be acommunication barrier between them. So, to overcome thiscommunication barrier we require a system through which amute person can communicate with everyone, hence breakingdown a speech barrier. In this regard, we proposed a systembased on image processing to identify the sign and perform somecommon speech patterns using the speaker.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125876250","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
5 Performance Analysis of Machine Learning Classifiers for Brain Tumor MR Images 机器学习分类器在脑肿瘤MR图像中的性能分析
Pub Date : 2018-11-30 DOI: 10.33317/SSURJ.V1I1.36
L. Farhi, Razia Zia, Z. Ali
Brain cancer has remained one of the key causes ofdeaths in people of all ages. One way to survival amongst patientsis to correctly diagnose cancer in its early stages. Recentlymachine learning has become a very important tool in medicalimage classification. Our approach is to examine and comparevarious machine learning classification algorithms that help inbrain tumor classification of Magnetic Resonance (MR) images.We have compared Artificial Neural Network (ANN), K-nearestNeighbor (KNN), Decision Tree (DT), Support Vector Machine(SVM) and Naïve Bayes (NB) classifiers to determine theaccuracy of each classifier and find the best amongst them forclassification of cancerous and noncancerous brain MR images.We have used 86 MR images and extracted a large number offeatures for each image. Since the equal number of images, havebeen used thus there is no suspicion of results being biased. Forour data set the most accurate results were provided by ANN. Itwas found that ANN provides better results for medium to largedatabase of Brain MR Images.
脑癌一直是各年龄段人群死亡的主要原因之一。在早期阶段正确诊断癌症是患者生存的一个途径。近年来,机器学习已成为医学图像分类的重要工具。我们的方法是检查和比较各种机器学习分类算法,这些算法有助于对磁共振(MR)图像进行脑肿瘤分类。我们比较了人工神经网络(ANN)、k -最近邻(KNN)、决策树(DT)、支持向量机(SVM)和Naïve贝叶斯(NB)分类器,以确定每个分类器的准确性,并找到其中最好的分类器来分类癌性和非癌性脑MR图像。我们使用了86张MR图像,并为每张图像提取了大量的特征。由于使用了相同数量的图像,因此不存在结果有偏差的怀疑。对于我们的数据集,人工神经网络提供的结果最准确。结果表明,人工神经网络在中大型脑磁共振图像数据库中具有较好的效果。
{"title":"5 Performance Analysis of Machine Learning Classifiers for Brain Tumor MR Images","authors":"L. Farhi, Razia Zia, Z. Ali","doi":"10.33317/SSURJ.V1I1.36","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.36","url":null,"abstract":"Brain cancer has remained one of the key causes ofdeaths in people of all ages. One way to survival amongst patientsis to correctly diagnose cancer in its early stages. Recentlymachine learning has become a very important tool in medicalimage classification. Our approach is to examine and comparevarious machine learning classification algorithms that help inbrain tumor classification of Magnetic Resonance (MR) images.We have compared Artificial Neural Network (ANN), K-nearestNeighbor (KNN), Decision Tree (DT), Support Vector Machine(SVM) and Naïve Bayes (NB) classifiers to determine theaccuracy of each classifier and find the best amongst them forclassification of cancerous and noncancerous brain MR images.We have used 86 MR images and extracted a large number offeatures for each image. Since the equal number of images, havebeen used thus there is no suspicion of results being biased. Forour data set the most accurate results were provided by ANN. Itwas found that ANN provides better results for medium to largedatabase of Brain MR Images.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117184762","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
3 Implementation of Fruit Grading & Sorting Station Using Digital Image Processing Techniques 3利用数字图像处理技术实现水果分级分拣站
Pub Date : 2018-04-23 DOI: 10.33317/SSURJ.V1I1.39
G. M. Abro, Kundan Kumar
No doubt that today's technology has approximately solved many common as well as complex issues. Engineers and researchers are always in the quest for the best, brief and efficient methods to cope up the real world problems, hence fruit grading and sorting are one of the problems in export/import industry. In this regard industry requires a station that can check the skin of fruit, i.e. an apple whether it has rotten spots on it or not beside this whole procedure this specific station will also check the radius of an apple for sorting it further for packaging process. This whole procedure will be followed by a running conveyor belt, 2 AC plungers and a wooden box in between them, which will have 5 Mega pixel camera mounted on it. The camera will be triggered by a brief algorithm of digital image processing designed on the platform of MATLAB R2015a version and conclude whether the fruit, i.e. an apple is healthy or having some rotten spots on its skin. Once results are shown, then the algorithm will activate the respective plunger for grading and sorting of apples.
毫无疑问,今天的技术已经大致解决了许多常见和复杂的问题。工程师和研究人员总是在寻求最好的、简单的和有效的方法来处理现实世界的问题,因此水果分级和分类是进出口行业的问题之一。在这方面,工业需要一个可以检查水果皮的工作站,即苹果是否有腐烂的斑点,除了整个过程之外,这个特定的工作站还会检查苹果的半径,以便进一步分类包装过程。整个过程之后将有一个运行的传送带,两个交流柱塞和一个木盒子在它们之间,它将有500万像素的摄像头安装在它。通过在MATLAB R2015a版本平台上设计的一个简单的数字图像处理算法触发摄像头,判断出水果,比如苹果是健康的还是表皮上有一些腐烂的斑点。一旦结果显示出来,算法就会激活相应的柱塞,对苹果进行分级和分类。
{"title":"3 Implementation of Fruit Grading & Sorting Station Using Digital Image Processing Techniques","authors":"G. M. Abro, Kundan Kumar","doi":"10.33317/SSURJ.V1I1.39","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.39","url":null,"abstract":"No doubt that today's technology has approximately solved many common as well as complex issues. Engineers and researchers are always in the quest for the best, brief and efficient methods to cope up the real world problems, hence fruit grading and sorting are one of the problems in export/import industry. In this regard industry requires a station that can check the skin of fruit, i.e. an apple whether it has rotten spots on it or not beside this whole procedure this specific station will also check the radius of an apple for sorting it further for packaging process. This whole procedure will be followed by a running conveyor belt, 2 AC plungers and a wooden box in between them, which will have 5 Mega pixel camera mounted on it. The camera will be triggered by a brief algorithm of digital image processing designed on the platform of MATLAB R2015a version and conclude whether the fruit, i.e. an apple is healthy or having some rotten spots on its skin. Once results are shown, then the algorithm will activate the respective plunger for grading and sorting of apples.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129330054","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
1 A Novel Minimization Method for Sensor Deployment Via Heuristic 2-Sat Solution 一种基于启发式2-Sat解的传感器部署最小化新方法
Pub Date : 2018-04-22 DOI: 10.33317/SSURJ.V1I1.37
A. Rushdi, W. Ahmed
The tasks of guard placement or sensor deployment in an art gallery, a museum or in the corridors of public and security buildings pose the same problem, which requires placing the guards or sensors so as to cover a specified set of nodes with a minimum number of sensors or guards, thereby reducing the overall cost of the system as well assist power consumption. Generally, minimization can be done using optimization techniques such as linear programming, but in case of sensor deployment or guard placement there is a need either to place or not to place the sensor or guard, and hence only Boolean or binary values are used. Therefore, in order to optimize such a problem, we use the special case of linear integer programming known as Boolean integer linear programming (0-1 ILP). Other algorithms like Pseudo-Boolean SAT Solvers can also be used for the minimization purpose. In this paper, we introduce these minimization algorithms for the sensor deployment problem. We also contribute a greed-based heuristic, which utilizes the fact that the pertinent propositional formulas have variables of purely un-complemented literals. This heuristic has much less computational cost compared to those of 0-1 ILP and the Pseudo-Boolean SAT Solvers.
在艺术画廊、博物馆或公共和安全建筑的走廊中部署警卫或传感器的任务也存在同样的问题,这需要将警卫或传感器放置在一组指定的节点上,使传感器或警卫的数量最少,从而降低系统的总体成本并辅助功耗。通常,最小化可以使用线性规划等优化技术来完成,但是在传感器部署或保护放置的情况下,需要放置或不放置传感器或保护,因此只使用布尔值或二进制值。因此,为了优化这样的问题,我们使用线性整数规划的特殊情况,即布尔整数线性规划(0-1 ILP)。其他算法,如伪布尔SAT求解器也可以用于最小化目的。在本文中,我们介绍了这些最小化算法的传感器部署问题。我们还提供了一个基于贪婪的启发式,它利用了相关命题公式具有纯非补文字变量的事实。与0-1 ILP和伪布尔SAT求解器相比,这种启发式算法的计算成本要低得多。
{"title":"1 A Novel Minimization Method for Sensor Deployment Via Heuristic 2-Sat Solution","authors":"A. Rushdi, W. Ahmed","doi":"10.33317/SSURJ.V1I1.37","DOIUrl":"https://doi.org/10.33317/SSURJ.V1I1.37","url":null,"abstract":"The tasks of guard placement or sensor deployment in an art gallery, a museum or in the corridors of public and security buildings pose the same problem, which requires placing the guards or sensors so as to cover a specified set of nodes with a minimum number of sensors or guards, thereby reducing the overall cost of the system as well assist power consumption. Generally, minimization can be done using optimization techniques such as linear programming, but in case of sensor deployment or guard placement there is a need either to place or not to place the sensor or guard, and hence only Boolean or binary values are used. Therefore, in order to optimize such a problem, we use the special case of linear integer programming known as Boolean integer linear programming (0-1 ILP). Other algorithms like Pseudo-Boolean SAT Solvers can also be used for the minimization purpose. In this paper, we introduce these minimization algorithms for the sensor deployment problem. We also contribute a greed-based heuristic, which utilizes the fact that the pertinent propositional formulas have variables of purely un-complemented literals. This heuristic has much less computational cost compared to those of 0-1 ILP and the Pseudo-Boolean SAT Solvers.","PeriodicalId":158249,"journal":{"name":"Sir Syed Research Journal of Engineering & Technology","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114926136","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
期刊
Sir Syed Research Journal of Engineering & Technology
全部 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