首页 > 最新文献

IET International Conference on Wireless Communications and Applications最新文献

英文 中文
Applying multi-agent wireless sensor network on wind turbine monitoring and control systems 多智能体无线传感器网络在风力机监控系统中的应用
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2105
Fanyu Meng, W. Michie, Ivan Andonovic, K. Kwong
This paper presents a novel technology, that using multi-agent wireless network applied on wind turbine monitoring and control systems. It is an efficient technology to save wiring cost, compute locally, reduce the amount of data transmission, and improve reliability of wind turbines. (5 pages)
提出了一种将多智能体无线网络应用于风力机监控系统的新技术。它是一种节省布线成本、就地计算、减少数据传输量、提高风力发电机组可靠性的有效技术。(5页)
{"title":"Applying multi-agent wireless sensor network on wind turbine monitoring and control systems","authors":"Fanyu Meng, W. Michie, Ivan Andonovic, K. Kwong","doi":"10.1049/cp.2012.2105","DOIUrl":"https://doi.org/10.1049/cp.2012.2105","url":null,"abstract":"This paper presents a novel technology, that using multi-agent wireless network applied on wind turbine monitoring and control systems. It is an efficient technology to save wiring cost, compute locally, reduce the amount of data transmission, and improve reliability of wind turbines. (5 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124616169","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
Wireless mesh networks for efficient provision of reliable broadband communication services 无线网状网络可有效地提供可靠的宽带通信服务
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2086
D. Hugo, D. Chieng
Delivery of broadband telecommunication services in specific environments is often more easily realized by wireless systems than by roll out of cable networks. However, mobile and wireless broadband connectivity traditionally is also associated with extensive planning efforts and large investments. Wireless mesh network (WMN) technology, which is typically known for low infrastructure cost, rapid deployment, and simplified planning and maintenance is seen as a potential solution to this problem. Provision of security and Quality of Service (QoS) can be established by applying corresponding conceptual enhancements. Focus of this paper is to give an overview on technical achievements and application scenarios for carrier-grade WMNs. (5 pages)
在特定环境中提供宽带电信服务,无线系统往往比铺设有线网络更容易实现。然而,移动和无线宽带连接传统上也与广泛的规划工作和大量投资有关。无线网状网络(WMN)技术通常以基础设施成本低、部署快速、规划和维护简化而闻名,被视为解决这一问题的潜在解决方案。可以通过应用相应的概念增强来建立安全性和服务质量(QoS)的提供。本文重点综述了电信级WMNs的技术成果和应用场景。(5页)
{"title":"Wireless mesh networks for efficient provision of reliable broadband communication services","authors":"D. Hugo, D. Chieng","doi":"10.1049/cp.2012.2086","DOIUrl":"https://doi.org/10.1049/cp.2012.2086","url":null,"abstract":"Delivery of broadband telecommunication services in specific environments is often more easily realized by wireless systems than by roll out of cable networks. However, mobile and wireless broadband connectivity traditionally is also associated with extensive planning efforts and large investments. Wireless mesh network (WMN) technology, which is typically known for low infrastructure cost, rapid deployment, and simplified planning and maintenance is seen as a potential solution to this problem. Provision of security and Quality of Service (QoS) can be established by applying corresponding conceptual enhancements. Focus of this paper is to give an overview on technical achievements and application scenarios for carrier-grade WMNs. (5 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124145879","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
New concept of a modular wireless base station and benefits for network management and energy efficiency 模块化无线基站的新概念和对网络管理和能源效率的好处
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2079
Wieslawa M. Wajda
Conventional base station design does not longer fulfill network needs. New demand for energy efficiency, scalability, support for varying traffic load, flexibility in provided features and adoption to novel network architectures forces the “Plain Old Base Station” to change. Sophisticated modularization promises solution for the most of mentioned criteria. This paper presents a concept of a modular base station and advantages of scalable architecture paradigm SAfRAN. In this context particular emphasis is put on energy savings. Simulation results for macro base stations with different modularization levels and operation schemes give image of the relation between base station design and its energy consumption and promises excellent energy savings by a factor of 2 compared to conventional base stations. (6 pages)
传统的基站设计已经不能满足网络需求。对能源效率、可扩展性、对不同流量负载的支持、所提供功能的灵活性以及对新型网络架构的采用的新需求迫使“普通旧基站”进行改变。复杂的模块化保证了大多数上述标准的解决方案。本文介绍了模块化基站的概念和可扩展架构模式SAfRAN的优点。在这方面,特别强调节约能源。对不同模块化水平和运行方案的宏基站的仿真结果给出了基站设计与能耗之间关系的图像,并承诺与传统基站相比节能2倍。(6页)
{"title":"New concept of a modular wireless base station and benefits for network management and energy efficiency","authors":"Wieslawa M. Wajda","doi":"10.1049/cp.2012.2079","DOIUrl":"https://doi.org/10.1049/cp.2012.2079","url":null,"abstract":"Conventional base station design does not longer fulfill network needs. New demand for energy efficiency, scalability, support for varying traffic load, flexibility in provided features and adoption to novel network architectures forces the “Plain Old Base Station” to change. Sophisticated modularization promises solution for the most of mentioned criteria. This paper presents a concept of a modular base station and advantages of scalable architecture paradigm SAfRAN. In this context particular emphasis is put on energy savings. Simulation results for macro base stations with different modularization levels and operation schemes give image of the relation between base station design and its energy consumption and promises excellent energy savings by a factor of 2 compared to conventional base stations. (6 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132657276","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
End-to-end throughput and delay analysis of WiFi multi-hop network with deterministic offered load 具有确定性提供负载的WiFi多跳网络的端到端吞吐量和时延分析
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2083
Peng Hou Ho, D. W. Holtby, K. Lim, K. Kwong, D. Chieng, A. Ting, S. Chien
In a wireless multi-hop or mesh network, stations which are connected to Mesh Access Point (MAP) lesser hops from the gateway are expected to enjoy higher throughput and lower delay than stations connected to the MAP further hops away. To solve this issue, we introduce a technique to determine network layer queue size limit of ingress radio interfaces in the multi-radio MAPs. The intention is to partially control the transmit probability of forwarded packets during network congestion. End-to-end throughput and delay with four types of queue configurations were measured in an experimental testbed. The results show that a delay variance reduction of 38× between the first hop and the subsequent hops can be achieved using the proposed technique with a minimal drop (<0.05Mbps) in average throughput. (6 pages)
在无线多跳或网状网络中,连接到离网关跳数较少的网状接入点(MAP)的站点预计比连接到远跳数的MAP的站点享有更高的吞吐量和更低的延迟。为了解决这一问题,我们引入了一种确定多无线电映射中入站无线电接口网络层队列大小限制的技术。其目的是在网络拥塞期间部分控制转发数据包的传输概率。在实验测试平台上测量了四种队列配置的端到端吞吐量和延迟。结果表明,使用所提出的技术,第一跳和后续跳之间的延迟方差可以减少38倍,平均吞吐量下降最小(<0.05Mbps)。(6页)
{"title":"End-to-end throughput and delay analysis of WiFi multi-hop network with deterministic offered load","authors":"Peng Hou Ho, D. W. Holtby, K. Lim, K. Kwong, D. Chieng, A. Ting, S. Chien","doi":"10.1049/cp.2012.2083","DOIUrl":"https://doi.org/10.1049/cp.2012.2083","url":null,"abstract":"In a wireless multi-hop or mesh network, stations which are connected to Mesh Access Point (MAP) lesser hops from the gateway are expected to enjoy higher throughput and lower delay than stations connected to the MAP further hops away. To solve this issue, we introduce a technique to determine network layer queue size limit of ingress radio interfaces in the multi-radio MAPs. The intention is to partially control the transmit probability of forwarded packets during network congestion. End-to-end throughput and delay with four types of queue configurations were measured in an experimental testbed. The results show that a delay variance reduction of 38× between the first hop and the subsequent hops can be achieved using the proposed technique with a minimal drop (<0.05Mbps) in average throughput. (6 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124449010","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
Electronic commerce and supervision platform in agriculture based on Web 3.0 基于Web 3.0的农业电子商务与监管平台
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2103
Xiaoxiao Li, Jing Li, Sheng Dai, Chong Shen
As the Web development moves into its second phase of the Web evolution, it has been decided to set up a Web 3.0 research group aimed at constructing an electronic commerce platform combined with an electronic tracking system for agricultural products based on Web 3.0. This paper outlines the concept of Web 3.0 and how to build an agriculture business related platform using Web 3.0 technology. The function of this platform is more practical compared with the platform based on Web 2.0. On the one hand, it standardizes the integration of information resources and optimizes the search function in the electronic commerce platform. Clients can check the states of safety and quality of the goods through the Internet browser access at real time with the electronic supervision. (5 pages)
随着网络发展进入网络发展的第2阶段,决定成立“Web 3.0研究组”,以构建以Web 3.0为基础的电子商务平台和农产品电子追踪系统。本文概述了Web 3.0的概念以及如何利用Web 3.0技术构建农业经营相关平台。与基于Web 2.0的平台相比,该平台的功能更加实用。一方面,规范了电子商务平台的信息资源整合,优化了搜索功能;客户可以通过互联网浏览器接入,实时查看商品的安全质量状况,实现电子监管。(5页)
{"title":"Electronic commerce and supervision platform in agriculture based on Web 3.0","authors":"Xiaoxiao Li, Jing Li, Sheng Dai, Chong Shen","doi":"10.1049/cp.2012.2103","DOIUrl":"https://doi.org/10.1049/cp.2012.2103","url":null,"abstract":"As the Web development moves into its second phase of the Web evolution, it has been decided to set up a Web 3.0 research group aimed at constructing an electronic commerce platform combined with an electronic tracking system for agricultural products based on Web 3.0. This paper outlines the concept of Web 3.0 and how to build an agriculture business related platform using Web 3.0 technology. The function of this platform is more practical compared with the platform based on Web 2.0. On the one hand, it standardizes the integration of information resources and optimizes the search function in the electronic commerce platform. Clients can check the states of safety and quality of the goods through the Internet browser access at real time with the electronic supervision. (5 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133173717","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
An investigation of vegetation effect on the performance of IEEE 802.11n technology at 5.18 GHz 植被对5.18 GHz IEEE 802.11n技术性能影响的研究
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2069
Seyed Dawood Sajjadi Torshizi, Ka Kien Lo, K. Kwong, A. Ting, M. Abbas, F. Hashim, Heng-Siong Lim
In this paper, the performance of IEEE 802.11n Wi-Fi technology at 5.18 GHz frequency in one of the rural areas in Malaysia, which is typically covered by dense tropical foliage, is evaluated and analyzed. To our best knowledge, studies on the performance of the IEEE 802.11n technology in foliage area have not been fully explored. We have conducted line-of-sight and non-line-of-sight measurements through the tropical foliage using directional high gain antennas to determine the throughput and other well-known performance metrics. It is observed that by utilizing the key features of 802.11n such as channel bonding and short guard interval, superior performance results can be achieved for both aforementioned situations. Precise correlation of utilized hardware specification and acquired results in different points is another aspect of this work. The findings are useful for future rural wireless deployment particularly with low height antenna using IEEE 802.11n technology. (6 pages)
本文对5.18 GHz频率下的IEEE 802.11n Wi-Fi技术在马来西亚农村地区的性能进行了评估和分析,该地区通常被茂密的热带树叶覆盖。据我们所知,IEEE 802.11n技术在树叶区域的性能研究还没有得到充分的探讨。我们使用定向高增益天线通过热带树叶进行了视线和非视线测量,以确定吞吐量和其他众所周知的性能指标。可以观察到,通过利用802.11n的关键特性,如通道绑定和短保护间隔,可以在上述两种情况下取得优异的性能结果。将所使用的硬件规格与在不同点上获得的结果进行精确的关联是这项工作的另一个方面。这一发现对未来农村无线部署非常有用,特别是使用IEEE 802.11n技术的低高度天线。(6页)
{"title":"An investigation of vegetation effect on the performance of IEEE 802.11n technology at 5.18 GHz","authors":"Seyed Dawood Sajjadi Torshizi, Ka Kien Lo, K. Kwong, A. Ting, M. Abbas, F. Hashim, Heng-Siong Lim","doi":"10.1049/cp.2012.2069","DOIUrl":"https://doi.org/10.1049/cp.2012.2069","url":null,"abstract":"In this paper, the performance of IEEE 802.11n Wi-Fi technology at 5.18 GHz frequency in one of the rural areas in Malaysia, which is typically covered by dense tropical foliage, is evaluated and analyzed. To our best knowledge, studies on the performance of the IEEE 802.11n technology in foliage area have not been fully explored. We have conducted line-of-sight and non-line-of-sight measurements through the tropical foliage using directional high gain antennas to determine the throughput and other well-known performance metrics. It is observed that by utilizing the key features of 802.11n such as channel bonding and short guard interval, superior performance results can be achieved for both aforementioned situations. Precise correlation of utilized hardware specification and acquired results in different points is another aspect of this work. The findings are useful for future rural wireless deployment particularly with low height antenna using IEEE 802.11n technology. (6 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126827783","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
The effect of probe interval estimation on attack detection performance of a WLAN independent intrusion detection system 探测间隔估计对无线局域网独立入侵检测系统攻击检测性能的影响
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2110
J. Milliken, Valerio Selis, K. Yap, A. Marshall
A new niche of densely populated, unprotected networks is becoming more prevalent in public areas such as Shopping Malls, defined here as independent open-access networks, which have attributes that make attack detection more challenging than in typical enterprise networks. To address these challenges, new detection systems which do not rely on knowledge of internal device state are investigated here. This paper shows that this lack of state information requires an additional metric (The exchange timeout window) for detection of WLAN Denial of Service Probe Flood attacks. Variability in this metric has a significant influence on the ability of a detection system to reliably detect the presence of attacks. A parameter selection method is proposed which is shown to provide reliability and repeatability in attack detection in WLANs. Results obtained from ongoing live trials are presented that demonstrate the importance of accurately estimating probe request and probe response timeouts in future Independent Intrusion Detection Systems. (6 pages)
在诸如购物中心之类的公共区域中,人口密集的、未受保护的网络正在变得越来越普遍,这里将其定义为独立的开放访问网络,这些网络具有使攻击检测比典型企业网络更具挑战性的属性。为了应对这些挑战,本文研究了不依赖于内部设备状态知识的新检测系统。本文表明,这种状态信息的缺乏需要一个额外的度量(交换超时窗口)来检测WLAN拒绝服务探测洪水攻击。该度量的可变性对检测系统可靠地检测攻击存在的能力有重大影响。提出了一种参数选择方法,该方法可提高无线局域网攻击检测的可靠性和可重复性。从正在进行的实时试验中获得的结果表明,在未来的独立入侵检测系统中,准确估计探测请求和探测响应超时的重要性。(6页)
{"title":"The effect of probe interval estimation on attack detection performance of a WLAN independent intrusion detection system","authors":"J. Milliken, Valerio Selis, K. Yap, A. Marshall","doi":"10.1049/cp.2012.2110","DOIUrl":"https://doi.org/10.1049/cp.2012.2110","url":null,"abstract":"A new niche of densely populated, unprotected networks is becoming more prevalent in public areas such as Shopping Malls, defined here as independent open-access networks, which have attributes that make attack detection more challenging than in typical enterprise networks. To address these challenges, new detection systems which do not rely on knowledge of internal device state are investigated here. This paper shows that this lack of state information requires an additional metric (The exchange timeout window) for detection of WLAN Denial of Service Probe Flood attacks. Variability in this metric has a significant influence on the ability of a detection system to reliably detect the presence of attacks. A parameter selection method is proposed which is shown to provide reliability and repeatability in attack detection in WLANs. Results obtained from ongoing live trials are presented that demonstrate the importance of accurately estimating probe request and probe response timeouts in future Independent Intrusion Detection Systems. (6 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115288208","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}
引用次数: 9
Cross-domain data exchanges for web application web应用程序的跨域数据交换
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2099
M. Hisham, S. Ariffin, K. Choong, C. Lee
Today, most modern web applications contain the combination of information and presentation from more than one server in order to make the web application more interesting and delivering acceptable performance. Thus, Cross-Domain communication is used to enable those servers to communicate and exchanging data to each other. In this paper, a survey has been made on some available techniques of Cross-Domain communication in order to be applied in a specific system, which is a real time web application system. The techniques included were chosen based on the current practice of most developers. A signalling based experiment on newly emerged techniques - post Message and CORS, besides Browser Plugin technique was also conducted. All these techniques have been compared to each other to identify the suitability of the techniques in order to be implemented in real time web application based on these requirements; functionalities separation, process invisibility, and data size independent. (6 pages)
今天,大多数现代web应用程序包含来自多个服务器的信息和表示的组合,以使web应用程序更有趣并提供可接受的性能。因此,使用跨域通信使这些服务器能够相互通信和交换数据。本文对现有的跨域通信技术进行了综述,并将其应用到一个实时web应用系统中。所包含的技术是根据大多数开发人员的当前实践选择的。在浏览器插件技术的基础上,对新出现的post Message和CORS进行了信令实验。对这些技术进行了比较,以确定这些技术的适用性,以便在基于这些需求的实时web应用中实现;功能分离、进程不可见性和数据大小无关。(6页)
{"title":"Cross-domain data exchanges for web application","authors":"M. Hisham, S. Ariffin, K. Choong, C. Lee","doi":"10.1049/cp.2012.2099","DOIUrl":"https://doi.org/10.1049/cp.2012.2099","url":null,"abstract":"Today, most modern web applications contain the combination of information and presentation from more than one server in order to make the web application more interesting and delivering acceptable performance. Thus, Cross-Domain communication is used to enable those servers to communicate and exchanging data to each other. In this paper, a survey has been made on some available techniques of Cross-Domain communication in order to be applied in a specific system, which is a real time web application system. The techniques included were chosen based on the current practice of most developers. A signalling based experiment on newly emerged techniques - post Message and CORS, besides Browser Plugin technique was also conducted. All these techniques have been compared to each other to identify the suitability of the techniques in order to be implemented in real time web application based on these requirements; functionalities separation, process invisibility, and data size independent. (6 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122688018","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
An automatic verifier for the feasibility of special cases of the offline dynamic storage allocation problem 一个用于离线动态存储分配问题的特殊情况的可行性自动验证器
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2104
Soon Aik Low, Yen Kaow Ng, Hung-Khoon Tan
The offline Dynamic Storage Allocation (DSA) problem is a well-known problem in combinatorial optimization. The problem is one of packing a set of blocks of arbitrary sizes on an area, with the objective of minimizing the area's usage along the y-axis, under the condition that the x-position of the blocks are fixed (as given in the input). The problem has uses in memory management, berth allocation, and can potentially be used in the allocation of bandwidth resources in a network. Li et al. [4] considered the case of the problem where the width of the blocks (their dimension along the y-axis) is to be no larger than a given number. They obtained several approximation algorithms for special cases of the problem, by first studying the feasibility of several subcases with further restriction, such as limiting the y-dimension of the area to pack the blocks. We believe that such feasibility results on subcases of the problem can help in obtaining algorithms for other special cases of the problem. In this paper we propose a method to automatically derive such results. Our implementation of a simplified version of the proposed method in C++ correctly duplicated many of the earlier results obtained by Li et al. (4 pages)
离线动态存储分配(DSA)问题是组合优化中一个众所周知的问题。这个问题是在一个区域内填充一组任意大小的块,目标是在块的x位置固定(如输入中所示)的条件下,沿着y轴最小化该区域的使用率。该问题用于内存管理、泊位分配,并且可能用于网络中带宽资源的分配。Li et al.[4]考虑的问题是,块的宽度(沿y轴的尺寸)不大于给定的数字。他们首先研究了几个具有进一步限制的子情况的可行性,例如限制了包装块的面积的y维,从而获得了该问题的几种特殊情况的近似算法。我们相信这些在该问题子情况上的可行性结果可以帮助我们得到该问题其他特殊情况下的算法。在本文中,我们提出了一种自动导出此类结果的方法。我们在c++中实现了该方法的简化版本,正确地复制了Li等人早期获得的许多结果。
{"title":"An automatic verifier for the feasibility of special cases of the offline dynamic storage allocation problem","authors":"Soon Aik Low, Yen Kaow Ng, Hung-Khoon Tan","doi":"10.1049/cp.2012.2104","DOIUrl":"https://doi.org/10.1049/cp.2012.2104","url":null,"abstract":"The offline Dynamic Storage Allocation (DSA) problem is a well-known problem in combinatorial optimization. The problem is one of packing a set of blocks of arbitrary sizes on an area, with the objective of minimizing the area's usage along the y-axis, under the condition that the x-position of the blocks are fixed (as given in the input). The problem has uses in memory management, berth allocation, and can potentially be used in the allocation of bandwidth resources in a network. Li et al. [4] considered the case of the problem where the width of the blocks (their dimension along the y-axis) is to be no larger than a given number. They obtained several approximation algorithms for special cases of the problem, by first studying the feasibility of several subcases with further restriction, such as limiting the y-dimension of the area to pack the blocks. We believe that such feasibility results on subcases of the problem can help in obtaining algorithms for other special cases of the problem. In this paper we propose a method to automatically derive such results. Our implementation of a simplified version of the proposed method in C++ correctly duplicated many of the earlier results obtained by Li et al. (4 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114798137","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
Road traffic prediction using Bayesian networks 基于贝叶斯网络的道路交通预测
Pub Date : 1900-01-01 DOI: 10.1049/cp.2012.2098
Poo Kuan Hoong, I. Tan, Ong Kok Chien, Choo-Yee Ting
Having prior road condition knowledge for planned or unplanned journeys will be beneficial in terms of not only time but potentially cost. Being able to obtain real-time information will further enhance these benefits. Current systems rely on huge infrastructure investments by governments to install cameras, road sensors and billboards to keep motorists informed. These efforts can only be, at best, available at pre-identified hotspots. Radio broadcast is an alternative, where they rely on reports by other motorists. However, such reports are often delayed and not tailored to individual motorist. Seeing the limitations of existing approaches to obtain real-time road conditions, this research work leverages on mobile devices that provide context sensitive information to propose a predictive analytics framework based on a Bayesian Network for road condition prediction. This paper aims to contribute to (i) defining a set of evidences (variables) that could potentially be utilized for road condition prediction and (ii) construction of a Bayesian Network model to predict road conditions. In conclusion, we presented a novel approach to provide potentially unlimited coverage of road traffic conditions with substantially reduced infrastructure investments. (5 pages)
事先了解计划或非计划行程的路况,不仅有利于节省时间,而且有利于节约潜在成本。能够获得实时信息将进一步增强这些好处。目前的系统依赖于政府的巨额基础设施投资,安装摄像头、道路传感器和广告牌,让驾驶者随时了解情况。这些努力充其量只能在预先确定的热点地区进行。无线电广播是另一种选择,他们依靠其他驾驶者的报告。然而,这样的报告往往被推迟,而不是针对个别驾驶者。鉴于现有获取实时路况方法的局限性,本研究工作利用提供上下文敏感信息的移动设备,提出了一种基于贝叶斯网络的路况预测分析框架。本文旨在(i)定义一组可能用于道路状况预测的证据(变量),以及(ii)构建贝叶斯网络模型来预测道路状况。总之,我们提出了一种新颖的方法,在大幅减少基础设施投资的情况下,提供潜在的无限覆盖道路交通状况。(5页)
{"title":"Road traffic prediction using Bayesian networks","authors":"Poo Kuan Hoong, I. Tan, Ong Kok Chien, Choo-Yee Ting","doi":"10.1049/cp.2012.2098","DOIUrl":"https://doi.org/10.1049/cp.2012.2098","url":null,"abstract":"Having prior road condition knowledge for planned or unplanned journeys will be beneficial in terms of not only time but potentially cost. Being able to obtain real-time information will further enhance these benefits. Current systems rely on huge infrastructure investments by governments to install cameras, road sensors and billboards to keep motorists informed. These efforts can only be, at best, available at pre-identified hotspots. Radio broadcast is an alternative, where they rely on reports by other motorists. However, such reports are often delayed and not tailored to individual motorist. Seeing the limitations of existing approaches to obtain real-time road conditions, this research work leverages on mobile devices that provide context sensitive information to propose a predictive analytics framework based on a Bayesian Network for road condition prediction. This paper aims to contribute to (i) defining a set of evidences (variables) that could potentially be utilized for road condition prediction and (ii) construction of a Bayesian Network model to predict road conditions. In conclusion, we presented a novel approach to provide potentially unlimited coverage of road traffic conditions with substantially reduced infrastructure investments. (5 pages)","PeriodicalId":383835,"journal":{"name":"IET International Conference on Wireless Communications and Applications","volume":"68 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120974261","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}
引用次数: 9
期刊
IET International Conference on Wireless Communications and Applications
全部 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