Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751120
I. Kairupan, Zhi-Ying Huang, Hsiao-Chuan Chang, Che-Wei Chang
This work proposes a framework to provide emergency navigation for people within flooding events. Real-time data from weather stations are downloaded for the flooding simulation in our framework. Sensors are disposed along the river, and the collected sensor data can be used to update our simulation results to provide more accurate estimation of flooding events. After flooding models are constructed, this work further includes and modifies the Dijkstra algorithm for the navigation. Our navigation algorithm dynamically considers the traveling speed of users, the real-time flooding data, and the estimation of flooding to provide the best route which is not only the shortest path to destinations but also relatively safe. In our prototype implementation, the map of Manado City is included in our experiments, and the traces of the real flooding data of Manado City are also included as the input of our experiments. The experimental results show that our framework can immediately provide alarm and navigation when a node in the map is prone to be flooded, and the provided routes can avoid flooding nodes in the map.
{"title":"Emergency navigation and alarm with flooding models — A real case study of Manado City","authors":"I. Kairupan, Zhi-Ying Huang, Hsiao-Chuan Chang, Che-Wei Chang","doi":"10.1109/ICCPS.2016.7751120","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751120","url":null,"abstract":"This work proposes a framework to provide emergency navigation for people within flooding events. Real-time data from weather stations are downloaded for the flooding simulation in our framework. Sensors are disposed along the river, and the collected sensor data can be used to update our simulation results to provide more accurate estimation of flooding events. After flooding models are constructed, this work further includes and modifies the Dijkstra algorithm for the navigation. Our navigation algorithm dynamically considers the traveling speed of users, the real-time flooding data, and the estimation of flooding to provide the best route which is not only the shortest path to destinations but also relatively safe. In our prototype implementation, the map of Manado City is included in our experiments, and the traces of the real flooding data of Manado City are also included as the input of our experiments. The experimental results show that our framework can immediately provide alarm and navigation when a node in the map is prone to be flooded, and the provided routes can avoid flooding nodes in the map.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130488846","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751118
Chih-Yao Tsai, Chaoxiu Chen
We propose a High-Definition Multimedia Interface (HDMI) video scaling system based on an all-programmable SoC, which can be used in any image processing system requiring a two-dimensional (2D) interpolation accelerator. This structure work on a platform-based SoC environment. By the AXI Video Direct Memory Access (AXI VDMA), video data are directly transferred between DDR3 memory and the built-in FPGA where the proposed buffering scheme and interpolation accelerator are implemented. We store video data in the DDR3 memory and the interpolation accelerator performs real-time video scaling. An experiment with HDMI video input from a Microsoft Windows PC and HDMI video output to another display proves the effectiveness of the real-time video scaling.
{"title":"HDMI video scaling on an all-programmable SoC","authors":"Chih-Yao Tsai, Chaoxiu Chen","doi":"10.1109/ICCPS.2016.7751118","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751118","url":null,"abstract":"We propose a High-Definition Multimedia Interface (HDMI) video scaling system based on an all-programmable SoC, which can be used in any image processing system requiring a two-dimensional (2D) interpolation accelerator. This structure work on a platform-based SoC environment. By the AXI Video Direct Memory Access (AXI VDMA), video data are directly transferred between DDR3 memory and the built-in FPGA where the proposed buffering scheme and interpolation accelerator are implemented. We store video data in the DDR3 memory and the interpolation accelerator performs real-time video scaling. An experiment with HDMI video input from a Microsoft Windows PC and HDMI video output to another display proves the effectiveness of the real-time video scaling.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117153414","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751132
Ying-Hua Wu, Yu-Ling Chen, Shiann-Tsong Sheu
Location based service relies on precise outdoor and indoor positioning technologies. Intuitively, indoor positioning is more difficult than outdoor positioning because of complicated environment. Fingerprint is a technique proposed to sketch the characteristic of every indoor location by adopting time-consuming measurements in offline phase. To minimize overhead, virtual fingerprint construction scheme (VFCS) with smart antenna system (SAS) has been proposed to fast construct the database based on the log-distance path loss model and interpolation scheme. Our experiments reveal that the VFCS may perform worse when the measured received signal strength levels (RSSIs) are unstable. This paper proposes a simple zone-based algorithm for VFCS to first localize potential zone and then estimate the possible location. Experimental results show that the proposed zone-based algorithm for VFCS and SAS indeed promotes the accuracy of indoor location estimation even using extrapolation scheme.
{"title":"Indoor location estimation using virtual fingerprint construction and zone-based remedy algorithm","authors":"Ying-Hua Wu, Yu-Ling Chen, Shiann-Tsong Sheu","doi":"10.1109/ICCPS.2016.7751132","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751132","url":null,"abstract":"Location based service relies on precise outdoor and indoor positioning technologies. Intuitively, indoor positioning is more difficult than outdoor positioning because of complicated environment. Fingerprint is a technique proposed to sketch the characteristic of every indoor location by adopting time-consuming measurements in offline phase. To minimize overhead, virtual fingerprint construction scheme (VFCS) with smart antenna system (SAS) has been proposed to fast construct the database based on the log-distance path loss model and interpolation scheme. Our experiments reveal that the VFCS may perform worse when the measured received signal strength levels (RSSIs) are unstable. This paper proposes a simple zone-based algorithm for VFCS to first localize potential zone and then estimate the possible location. Experimental results show that the proposed zone-based algorithm for VFCS and SAS indeed promotes the accuracy of indoor location estimation even using extrapolation scheme.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127382479","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751101
Yufeng Tong, Yu Liang, Yung-Cheng Ma, Wei Zhang
Digital signal processors (DSP) with very-longinstruction-word (VLIW)processors have been widely used incommunication systems in recent years. It is obvious that parallelism requirement are different between applications, even within an application. As a result, the scheme, which is to partition the application into several regions and assign each region with adapted parallelism, has been proposed. In this paper, we enhance the parallelism assignment stage. The aim is to tune parallelism according to the deadline (the special execution time of users). The proposed algorithm could save more energy with meeting the requirement of users. The experimental results of evaluation with CoreMarkPro benchmark suits show the expected savings of leakage energy. Compared with maximum energy mode, the execution energy could be reduced more than 40% and the execution time just increase less than 10%.
{"title":"Parallelism tuning according to the deadline for power-gated ILP processors","authors":"Yufeng Tong, Yu Liang, Yung-Cheng Ma, Wei Zhang","doi":"10.1109/ICCPS.2016.7751101","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751101","url":null,"abstract":"Digital signal processors (DSP) with very-longinstruction-word (VLIW)processors have been widely used incommunication systems in recent years. It is obvious that parallelism requirement are different between applications, even within an application. As a result, the scheme, which is to partition the application into several regions and assign each region with adapted parallelism, has been proposed. In this paper, we enhance the parallelism assignment stage. The aim is to tune parallelism according to the deadline (the special execution time of users). The proposed algorithm could save more energy with meeting the requirement of users. The experimental results of evaluation with CoreMarkPro benchmark suits show the expected savings of leakage energy. Compared with maximum energy mode, the execution energy could be reduced more than 40% and the execution time just increase less than 10%.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"280 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121993046","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751092
Shizhen Huang, Honghui Fu
In order to solve the problem of the traditional parking system equipment is too large and lack of stability and the user group is relatively single. This system uses the embedded hardware as the server side and client side of the parking lot system, it vastly reduces the hardware size and its cost plus stable operating system. In the use of the crowd, the system gets rid of a single administrator as before, has a multi user group. Using C/S and B/S database system development technology architecture, makes the installation of the system has a parking management function and can provide pre parking lot reserved for users. After the system test, this system can work stably in many kinds of parking places, is easy to maintain and the cost is low.
{"title":"Design of embedded parking management system","authors":"Shizhen Huang, Honghui Fu","doi":"10.1109/ICCPS.2016.7751092","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751092","url":null,"abstract":"In order to solve the problem of the traditional parking system equipment is too large and lack of stability and the user group is relatively single. This system uses the embedded hardware as the server side and client side of the parking lot system, it vastly reduces the hardware size and its cost plus stable operating system. In the use of the crowd, the system gets rid of a single administrator as before, has a multi user group. Using C/S and B/S database system development technology architecture, makes the installation of the system has a parking management function and can provide pre parking lot reserved for users. After the system test, this system can work stably in many kinds of parking places, is easy to maintain and the cost is low.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130958752","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751090
Li Yang, Guizhen Lu
The capacitance matrixes of coupled micro-strip lines are studied. The influences of surrounded conductor on the capacitance matrix of transmission line are discussed and analyzed. It is found that the distributed capacitances of coupled micro-strip lines has an important impacts with surrounded conductor.
{"title":"Distributed capacitances of coupled micro-strip lines with surrounded conductor","authors":"Li Yang, Guizhen Lu","doi":"10.1109/ICCPS.2016.7751090","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751090","url":null,"abstract":"The capacitance matrixes of coupled micro-strip lines are studied. The influences of surrounded conductor on the capacitance matrix of transmission line are discussed and analyzed. It is found that the distributed capacitances of coupled micro-strip lines has an important impacts with surrounded conductor.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130693134","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751102
Wei Hu, Chuandong Chen
This work proposes a novel amplitude modulation topology which including a recently discovered unique memory element-memristor. The circuit is validated by theoretical analyses and simulations that generating a standard amplitude modulation signal with no harmonic component. Our results support the feasibility that memristor can be applied to communication circuit.
{"title":"A novel memristor-based amplitude modulator","authors":"Wei Hu, Chuandong Chen","doi":"10.1109/ICCPS.2016.7751102","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751102","url":null,"abstract":"This work proposes a novel amplitude modulation topology which including a recently discovered unique memory element-memristor. The circuit is validated by theoretical analyses and simulations that generating a standard amplitude modulation signal with no harmonic component. Our results support the feasibility that memristor can be applied to communication circuit.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129394161","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751124
Qun-Chao Chen, Liang-Hung Wang
The paper presents a low-voltage low-power CMOS subthreshold voltage reference with no resistors and bipolar junction transistors applied in a wide temperature range. A GGNMOS transistor is used to fine-tune of its curvature compensation in high temperature. The temperature coefficient (TC) is lower than 6ppm/0C in a temperature changed from -40°C to 125°C with different corners. The supply voltage ranges from 0.65V to 2.5V, and the power consumption is 100nW with 1V supply voltage. The power supply rejection ratio (PSRR) without any filter capacitor at 100Hz is lower than -46dB.
{"title":"A 100nW 6PPM/°C voltage reference with all MOS transistors","authors":"Qun-Chao Chen, Liang-Hung Wang","doi":"10.1109/ICCPS.2016.7751124","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751124","url":null,"abstract":"The paper presents a low-voltage low-power CMOS subthreshold voltage reference with no resistors and bipolar junction transistors applied in a wide temperature range. A GGNMOS transistor is used to fine-tune of its curvature compensation in high temperature. The temperature coefficient (TC) is lower than 6ppm/0C in a temperature changed from -40°C to 125°C with different corners. The supply voltage ranges from 0.65V to 2.5V, and the power consumption is 100nW with 1V supply voltage. The power supply rejection ratio (PSRR) without any filter capacitor at 100Hz is lower than -46dB.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128674316","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751133
Yun-Fei Liu, Po-Chun Huang
Recently, the rapid development and application of diversified embedded systems, such as cyber-physical systems (CPSes) and Internet-of-things (IoTs), is widely observed. Because embedded systems are often powered by batteries, the energy efficiency has become a key issue in system development. As a result, various energy-efficient nonvolatile memories, such as phase-change memory (PCM) or spin-torque-transfer random-access memory (STT-RAM), have become attractive choices for the storage of data and accompanying metadata (such as the index information of data) on embedded systems. However, a write operation takes much more (7X-10X) time and energy than a read operation does on many nonvolatile memories. This makes existing dictionary structures, e.g., the well-known red-black tree or B-tree, not preferred for metadata management nonvolatile memories. Although some efficient out-place update schemes such as partial Day-Stout-Warren (pDSW) algorithm have been proposed for tree rebalancing, they could result in serious fragmentation of space usage and garbage collection overheads. In this paper, we proposed a novel approach called Graft-based Algorithm for Tree Rebalancing (GART) to efficiently rebalance search trees with reduced garbage collection overheads. Just like the pDSW algorithm, although GART algorithm does not guarantee the worst-case height og the search tree, it provides an efficient means to ensure good memory access time on tree querying in most cases.
{"title":"GART: A graft algorithm to rebalance binary search trees on nonvolatile memories","authors":"Yun-Fei Liu, Po-Chun Huang","doi":"10.1109/ICCPS.2016.7751133","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751133","url":null,"abstract":"Recently, the rapid development and application of diversified embedded systems, such as cyber-physical systems (CPSes) and Internet-of-things (IoTs), is widely observed. Because embedded systems are often powered by batteries, the energy efficiency has become a key issue in system development. As a result, various energy-efficient nonvolatile memories, such as phase-change memory (PCM) or spin-torque-transfer random-access memory (STT-RAM), have become attractive choices for the storage of data and accompanying metadata (such as the index information of data) on embedded systems. However, a write operation takes much more (7X-10X) time and energy than a read operation does on many nonvolatile memories. This makes existing dictionary structures, e.g., the well-known red-black tree or B-tree, not preferred for metadata management nonvolatile memories. Although some efficient out-place update schemes such as partial Day-Stout-Warren (pDSW) algorithm have been proposed for tree rebalancing, they could result in serious fragmentation of space usage and garbage collection overheads. In this paper, we proposed a novel approach called Graft-based Algorithm for Tree Rebalancing (GART) to efficiently rebalance search trees with reduced garbage collection overheads. Just like the pDSW algorithm, although GART algorithm does not guarantee the worst-case height og the search tree, it provides an efficient means to ensure good memory access time on tree querying in most cases.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123699707","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}
Pub Date : 2016-09-01DOI: 10.1109/ICCPS.2016.7751096
Liu Xingguang, Chen Dian-ren, Z. Shuang, Chen Lei
The accurate analysis of the antenna performance is very difficult with the complex structure of the conformai antenna, and the conformai finite difference time domain(FDTD) method is one of the effective methods. A millimeter wave monolithic microstrip antenna, formed on the surface of conical surface using the conformal FDTD algorithm, is introduced, which design of rectangular microstrip patch cell by using the conventional microstrip feed mode. The simulation results indicate that the antenna gain is 7dB and can use multiple slices form the conformal array antenna.
{"title":"Monolithic conformai microstrip patch antenna","authors":"Liu Xingguang, Chen Dian-ren, Z. Shuang, Chen Lei","doi":"10.1109/ICCPS.2016.7751096","DOIUrl":"https://doi.org/10.1109/ICCPS.2016.7751096","url":null,"abstract":"The accurate analysis of the antenna performance is very difficult with the complex structure of the conformai antenna, and the conformai finite difference time domain(FDTD) method is one of the effective methods. A millimeter wave monolithic microstrip antenna, formed on the surface of conical surface using the conformal FDTD algorithm, is introduced, which design of rectangular microstrip patch cell by using the conventional microstrip feed mode. The simulation results indicate that the antenna gain is 7dB and can use multiple slices form the conformal array antenna.","PeriodicalId":348961,"journal":{"name":"2016 International Conference On Communication Problem-Solving (ICCP)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126447981","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}