首页 > 最新文献

2016 IEEE 41st Conference on Local Computer Networks (LCN)最新文献

英文 中文
Topology Preserving Map to Physical Map - A Thin-Plate Spline Based Transform 拓扑保持映射到物理映射——基于薄板样条的变换
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.54
Ali F. Buoud, A. Jayasumana
A Topology Preserving Map (TPM) is an easily obtainable localization free connectivity based map that preserves physical layout features of 2D/3D sensor networks. This paper considers how to obtain physical maps and physical coordinates from a TPM when the physical locations of a subset of nodes are known. First, we present a General Procrustes Alignment (GPA) based solution, which is the optimal linear transformation solution to the problem. Second approach is based on thin-plate spline (TPS), which transforms the set of topology coordinates to physical coordinates using radial basis functions. Five representative 2D network topologies are used to evaluate and compare the TPS approach with GPA approach, and also with the existing distance vector-hop (DV-Hop) technique. Results are presented for the cases where the reference nodes are selected randomly from the entire network, or randomly from the inner and outer boundaries of the network. The results show that with less than 10% of nodes as reference nodes, a map with an average error less than 0.6 of radio range can be achieved with the TPS approach, which significantly outperforms both the GPA and the DV-Hop. TPS approach generalizes directly to 3-D networks as well.
拓扑保持图(TPM)是一种易于获得的基于局部自由连接的地图,它保留了2D/3D传感器网络的物理布局特征。本文考虑了当一组节点的物理位置已知时,如何从TPM获取物理映射和物理坐标。首先,我们提出了一个基于通用Procrustes对齐(GPA)的解决方案,这是该问题的最优线性变换解决方案。第二种方法是基于薄板样条(TPS),利用径向基函数将拓扑坐标集合转换为物理坐标。利用五种典型的二维网络拓扑,对TPS方法与GPA方法以及现有的距离矢量跳(DV-Hop)技术进行了评价和比较。给出了从整个网络中随机选择参考节点或从网络的内外边界随机选择参考节点的结果。结果表明,在小于10%的节点作为参考节点的情况下,TPS方法可以获得无线电距离平均误差小于0.6的地图,显著优于GPA和DV-Hop方法。TPS方法也可以直接推广到三维网络。
{"title":"Topology Preserving Map to Physical Map - A Thin-Plate Spline Based Transform","authors":"Ali F. Buoud, A. Jayasumana","doi":"10.1109/LCN.2016.54","DOIUrl":"https://doi.org/10.1109/LCN.2016.54","url":null,"abstract":"A Topology Preserving Map (TPM) is an easily obtainable localization free connectivity based map that preserves physical layout features of 2D/3D sensor networks. This paper considers how to obtain physical maps and physical coordinates from a TPM when the physical locations of a subset of nodes are known. First, we present a General Procrustes Alignment (GPA) based solution, which is the optimal linear transformation solution to the problem. Second approach is based on thin-plate spline (TPS), which transforms the set of topology coordinates to physical coordinates using radial basis functions. Five representative 2D network topologies are used to evaluate and compare the TPS approach with GPA approach, and also with the existing distance vector-hop (DV-Hop) technique. Results are presented for the cases where the reference nodes are selected randomly from the entire network, or randomly from the inner and outer boundaries of the network. The results show that with less than 10% of nodes as reference nodes, a map with an average error less than 0.6 of radio range can be achieved with the TPS approach, which significantly outperforms both the GPA and the DV-Hop. TPS approach generalizes directly to 3-D networks as well.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"24 1","pages":"262-270"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90663329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Improving Reliable Transmission Throughput with Systematic Random Code 利用系统随机码提高可靠传输吞吐量
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.87
Zan-Kai Chong, H. Ohsaki, Cheng-Kuan Bryan Ng, B. Goi, H. Ewe, S. Chong
Rateless erasure code (REC) is an erasure code, where the encoder generates a potentially infinite number of encoded symbols and the original message can be reconstructed from a sufficient number of correctly received packets. Many REC-based transmission protocols have been proposed for improving network throughput in lossy channel. However, state-of-the-art RECs (such as LT code and Raptor code) are not efficient for transmitting short messages. Recent studies suggest that network traffic is characterised by bursts of short messages and thus existing transmission protocols do not benefit from the gains of deploying REC. In this paper, we propose an REC-based transmission protocol, namely UDP-RC, which integrates the simplicity of UDP and strength of systematic Random code suited to network traffic with short messages. It attains high throughput by transmitting short messages reliably with lower overheads over lossy channel. We experimentally show that UDP-RC achieves at least 50% higher throughput and maintains more stable throughput compared to TCP (Transmission Control Protocol) and UDT (UDP Data transfer) protocol under both ideal and lossy channel conditions.
无速率擦除码(REC)是一种擦除码,其中编码器生成可能无限数量的编码符号,并且可以从足够数量的正确接收的数据包中重构原始消息。为了提高有损信道下的网络吞吐量,提出了许多基于recc的传输协议。然而,最先进的RECs(如LT代码和Raptor代码)在传输短消息时效率不高。最近的研究表明,网络流量的特征是短消息爆发,因此现有的传输协议不能从部署REC中获益。在本文中,我们提出了一种基于REC的传输协议,即UDP- rc,它集成了UDP的简单性和适合短消息网络流量的系统随机码的强度。它通过在有损信道上以较低的开销可靠地传输短消息来实现高吞吐量。实验表明,在理想和有损信道条件下,与TCP(传输控制协议)和UDT (UDP数据传输)协议相比,UDP- rc实现了至少50%的高吞吐量,并保持了更稳定的吞吐量。
{"title":"Improving Reliable Transmission Throughput with Systematic Random Code","authors":"Zan-Kai Chong, H. Ohsaki, Cheng-Kuan Bryan Ng, B. Goi, H. Ewe, S. Chong","doi":"10.1109/LCN.2016.87","DOIUrl":"https://doi.org/10.1109/LCN.2016.87","url":null,"abstract":"Rateless erasure code (REC) is an erasure code, where the encoder generates a potentially infinite number of encoded symbols and the original message can be reconstructed from a sufficient number of correctly received packets. Many REC-based transmission protocols have been proposed for improving network throughput in lossy channel. However, state-of-the-art RECs (such as LT code and Raptor code) are not efficient for transmitting short messages. Recent studies suggest that network traffic is characterised by bursts of short messages and thus existing transmission protocols do not benefit from the gains of deploying REC. In this paper, we propose an REC-based transmission protocol, namely UDP-RC, which integrates the simplicity of UDP and strength of systematic Random code suited to network traffic with short messages. It attains high throughput by transmitting short messages reliably with lower overheads over lossy channel. We experimentally show that UDP-RC achieves at least 50% higher throughput and maintains more stable throughput compared to TCP (Transmission Control Protocol) and UDT (UDP Data transfer) protocol under both ideal and lossy channel conditions.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"610 1","pages":"539-542"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86671522","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
Efficient Learning of Communication Profiles from IP Flow Records 从IP流记录中高效学习通信配置文件
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.92
Christian A. Hammerschmidt, Samuel Marchal, R. State, Gaetano Pellegrino, S. Verwer
The task of network traffic monitoring has evolved drastically with the ever-increasing amount of data flowing in large scale networks. The automated analysis of this tremendous source of information often comes with using simpler models on aggregated data (e.g. IP flow records) due to time and space constraints. A step towards utilizing IP flow records more effectively are stream learning techniques. We propose a method to collect a limited yet relevant amount of data in order to learn a class of complex models, finite state machines, in real-time. These machines are used as communication profiles to fingerprint, identify or classify hosts and services and offer high detection rates while requiring less training data and thus being faster to compute than simple models.
随着大规模网络中数据流量的不断增加,网络流量监控的任务也发生了巨大的变化。由于时间和空间的限制,对这些巨大信息源的自动分析通常使用更简单的聚合数据模型(例如IP流记录)。更有效地利用IP流记录的一个步骤是流学习技术。我们提出了一种方法来收集有限但相关的数据量,以便实时学习一类复杂的模型,有限状态机。这些机器被用作通信配置文件来识别、识别或分类主机和服务,并提供高检测率,同时需要更少的训练数据,因此比简单模型计算速度更快。
{"title":"Efficient Learning of Communication Profiles from IP Flow Records","authors":"Christian A. Hammerschmidt, Samuel Marchal, R. State, Gaetano Pellegrino, S. Verwer","doi":"10.1109/LCN.2016.92","DOIUrl":"https://doi.org/10.1109/LCN.2016.92","url":null,"abstract":"The task of network traffic monitoring has evolved drastically with the ever-increasing amount of data flowing in large scale networks. The automated analysis of this tremendous source of information often comes with using simpler models on aggregated data (e.g. IP flow records) due to time and space constraints. A step towards utilizing IP flow records more effectively are stream learning techniques. We propose a method to collect a limited yet relevant amount of data in order to learn a class of complex models, finite state machines, in real-time. These machines are used as communication profiles to fingerprint, identify or classify hosts and services and offer high detection rates while requiring less training data and thus being faster to compute than simple models.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"60 1","pages":"559-562"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79617175","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}
引用次数: 16
Spatio-Temporal Coordination of Mobile Robot Swarms 移动机器人群体的时空协调
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.81
Daniel Graff, R. Karnapke
Context-aware applications that require access to physical space and time are a necessity in cyber-physical systems. We focus on the design of a cyber-physical operating system in which a space-time scheduler is the core-component responsible for resource management. Given a set of space-time tasks and a set of mobile robots that move through physical space, a main objective remains in finding a mapping of tasks to robots. In this paper, we address the problem of scheduling a set of tasks with spatio-temporal constraints in space and time. We present an online-scheduler that computes collision-free spatio-temporal trajectories for the robots in order to execute the space-time tasks. As side condition, collisions with static as well as dynamic obstacles must be avoided at all times. The scheduler consists of two components: a job scheduler that uses a heuristic and performs a coarse-grained scheduling and a trajectory planner that takes the output of the job scheduler and computes spatio-temporal trajectories.
需要访问物理空间和时间的上下文感知应用程序在网络物理系统中是必要的。我们着重于设计一个网络物理操作系统,其中一个时空调度程序是负责资源管理的核心组件。给定一组时空任务和一组在物理空间中移动的移动机器人,一个主要目标仍然是找到任务到机器人的映射。在本文中,我们讨论了在空间和时间上具有时空约束的一组任务的调度问题。我们提出了一个在线调度程序,为机器人计算无碰撞的时空轨迹,以执行时空任务。作为侧面条件,必须始终避免与静态和动态障碍物发生碰撞。调度器由两个组件组成:使用启发式方法并执行粗粒度调度的作业调度器和接受作业调度器输出并计算时空轨迹的轨迹规划器。
{"title":"Spatio-Temporal Coordination of Mobile Robot Swarms","authors":"Daniel Graff, R. Karnapke","doi":"10.1109/LCN.2016.81","DOIUrl":"https://doi.org/10.1109/LCN.2016.81","url":null,"abstract":"Context-aware applications that require access to physical space and time are a necessity in cyber-physical systems. We focus on the design of a cyber-physical operating system in which a space-time scheduler is the core-component responsible for resource management. Given a set of space-time tasks and a set of mobile robots that move through physical space, a main objective remains in finding a mapping of tasks to robots. In this paper, we address the problem of scheduling a set of tasks with spatio-temporal constraints in space and time. We present an online-scheduler that computes collision-free spatio-temporal trajectories for the robots in order to execute the space-time tasks. As side condition, collisions with static as well as dynamic obstacles must be avoided at all times. The scheduler consists of two components: a job scheduler that uses a heuristic and performs a coarse-grained scheduling and a trajectory planner that takes the output of the job scheduler and computes spatio-temporal trajectories.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"24 1","pages":"515-518"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75494792","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
Model-Based Survivability Analysis of a Virtualized System 基于模型的虚拟化系统生存能力分析
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.104
Xiaolin Chang, Zhenjiang Zhang, Xiaodan Li, Kishor S. Trivedi
Transient survivability analysis of a virtualized system (VS) is critical to the wide deployment of cloud services. The existing research of VS availability and/or reliability focused on the steady-state analysis. This paper presents a model and the closed-form solutions to analyze the survivability of both cloud service and VS after a service breakdown occurrence by using continuous-time Markov chain. Service breakdown may be caused by software rejuvenation of virtual machine (VM) and/or VM monitor (VMM), or caused by VM and/or VMM bugs. The VS applies two techniques for improving service survivability: VM failover and live VM migration. The proposed model and the defined survivability metrics not only enable us to quantitatively assess the system survivability but also provide insights on the investment efforts in system recovery strategies. Sensitivity analysis through numerical analysis is carried out to study the impact of key parameters on system survivability.
虚拟化系统(VS)的瞬时生存能力分析对于云服务的广泛部署至关重要。现有的系统可用性和可靠性研究主要集中在稳态分析上。本文提出了一种基于连续时间马尔可夫链的云服务和云存储系统在服务发生故障后的生存能力分析模型和封闭解。业务中断可能是由于虚拟机和/或VMM (virtual machine)软件返老还老,或者虚拟机和/或VMM的bug导致的。VS应用了两种技术来提高服务的生存性:虚拟机故障转移和虚拟机实时迁移。提出的模型和定义的可生存性度量不仅使我们能够定量地评估系统的可生存性,而且还提供了对系统恢复策略的投资努力的见解。通过数值分析进行敏感性分析,研究关键参数对系统生存能力的影响。
{"title":"Model-Based Survivability Analysis of a Virtualized System","authors":"Xiaolin Chang, Zhenjiang Zhang, Xiaodan Li, Kishor S. Trivedi","doi":"10.1109/LCN.2016.104","DOIUrl":"https://doi.org/10.1109/LCN.2016.104","url":null,"abstract":"Transient survivability analysis of a virtualized system (VS) is critical to the wide deployment of cloud services. The existing research of VS availability and/or reliability focused on the steady-state analysis. This paper presents a model and the closed-form solutions to analyze the survivability of both cloud service and VS after a service breakdown occurrence by using continuous-time Markov chain. Service breakdown may be caused by software rejuvenation of virtual machine (VM) and/or VM monitor (VMM), or caused by VM and/or VMM bugs. The VS applies two techniques for improving service survivability: VM failover and live VM migration. The proposed model and the defined survivability metrics not only enable us to quantitatively assess the system survivability but also provide insights on the investment efforts in system recovery strategies. Sensitivity analysis through numerical analysis is carried out to study the impact of key parameters on system survivability.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"143 1","pages":"611-614"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73279145","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
Concurrent Transmissions for Communication Protocols in the Internet of Things 物联网通信协议的并发传输
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.69
Martina Brachmann, O. Landsiedel, S. Santini
Standard Internet communication protocols are key enablers for the Internet of Things (IoT). Recent technological advances have made it possible to run such protocols on resource-constrained devices. Yet these devices often use energy-efficient, low-level communication technologies, like IEEE 802.15.4, which suffer from low-reliability and high latency. These drawbacks can be significantly reduced if communication occurs using concurrent transmissions - a novel communication paradigm for resource-constrained devices. In this paper, we show that Internet protocols like TCP/UDP and CoAP can run efficiently on top of a routing substrate based on concurrent transmissions. We call this substrate LaneFlood and demonstrate its effectiveness through extensive experiments on Flocklab, a publicly available testbed. Our results show that LaneFlood improves upon CXFS - a representative competitor - in terms of both duty cycle and reliability. Furthermore, LaneFlood can transport IoT traffic with an end-to-end latency of less than 300 ms over several hops.
标准的互联网通信协议是物联网(IoT)的关键推动者。最近的技术进步使得在资源受限的设备上运行这样的协议成为可能。然而,这些设备通常使用节能、低级的通信技术,如IEEE 802.15.4,存在低可靠性和高延迟的问题。如果使用并发传输(一种用于资源受限设备的新型通信范例)进行通信,则可以显著减少这些缺点。在本文中,我们展示了像TCP/UDP和CoAP这样的互联网协议可以在基于并发传输的路由基板上有效地运行。我们称这种基板为lanefood,并通过在Flocklab(一个公开可用的测试平台)上进行大量实验来证明其有效性。我们的研究结果表明,lanefood在占空比和可靠性方面都优于CXFS(一个代表性的竞争对手)。此外,lanefflood可以在几跳之间以小于300毫秒的端到端延迟传输物联网流量。
{"title":"Concurrent Transmissions for Communication Protocols in the Internet of Things","authors":"Martina Brachmann, O. Landsiedel, S. Santini","doi":"10.1109/LCN.2016.69","DOIUrl":"https://doi.org/10.1109/LCN.2016.69","url":null,"abstract":"Standard Internet communication protocols are key enablers for the Internet of Things (IoT). Recent technological advances have made it possible to run such protocols on resource-constrained devices. Yet these devices often use energy-efficient, low-level communication technologies, like IEEE 802.15.4, which suffer from low-reliability and high latency. These drawbacks can be significantly reduced if communication occurs using concurrent transmissions - a novel communication paradigm for resource-constrained devices. In this paper, we show that Internet protocols like TCP/UDP and CoAP can run efficiently on top of a routing substrate based on concurrent transmissions. We call this substrate LaneFlood and demonstrate its effectiveness through extensive experiments on Flocklab, a publicly available testbed. Our results show that LaneFlood improves upon CXFS - a representative competitor - in terms of both duty cycle and reliability. Furthermore, LaneFlood can transport IoT traffic with an end-to-end latency of less than 300 ms over several hops.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"30 1","pages":"406-414"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87390054","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}
引用次数: 20
Incremental Switch Deployment for Hybrid Software-Defined Networks 混合型软件定义网络的增量交换机部署
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.95
Xuya Jia, Yong Jiang, Zehua Guo
Software-Defined Networking (SDN) brings great opportunities to improve network performance. However, due to budget constraints and technique limitations, Internet Service Providers (ISPs) can upgrade only a limited number of conventional switches to SDN switches in real backbone networks at one time. In this paper, we propose one heuristic scheme for deploying SDN switches in hybrid SDNs. Our scheme works for two different cases: (1) maximizing the network control ability with a given upgrading budget constraint, and (2) minimizing the upgrading cost to achieve the best network control ability. We evaluate our scheme in real topologies. We evaluate our scheme in real topologies. The results show that our scheme can achieve 95% of flows controlled with only 10% upgrading cost.
软件定义网络(SDN)为提高网络性能带来了巨大机遇。但是,由于预算的限制和技术的限制,互联网服务提供商(isp)一次只能将有限数量的传统交换机升级为实际骨干网中的SDN交换机。在本文中,我们提出了一种在混合SDN中部署SDN交换机的启发式方案。我们的方案适用于两种不同的情况:(1)在给定升级预算约束下最大化网络控制能力;(2)最小化升级成本以获得最佳网络控制能力。我们在实际拓扑中评估我们的方案。我们在实际拓扑中评估我们的方案。结果表明,该方案可以实现95%的流量控制,而升级成本仅为10%。
{"title":"Incremental Switch Deployment for Hybrid Software-Defined Networks","authors":"Xuya Jia, Yong Jiang, Zehua Guo","doi":"10.1109/LCN.2016.95","DOIUrl":"https://doi.org/10.1109/LCN.2016.95","url":null,"abstract":"Software-Defined Networking (SDN) brings great opportunities to improve network performance. However, due to budget constraints and technique limitations, Internet Service Providers (ISPs) can upgrade only a limited number of conventional switches to SDN switches in real backbone networks at one time. In this paper, we propose one heuristic scheme for deploying SDN switches in hybrid SDNs. Our scheme works for two different cases: (1) maximizing the network control ability with a given upgrading budget constraint, and (2) minimizing the upgrading cost to achieve the best network control ability. We evaluate our scheme in real topologies. We evaluate our scheme in real topologies. The results show that our scheme can achieve 95% of flows controlled with only 10% upgrading cost.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"62 1","pages":"571-574"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86926349","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
A Time and Energy Efficient Protocol for Locating Coverage Holes in WSNs 一种既省时又节能的无线传感器网络覆盖孔定位协议
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.37
Phi-Le Nguyen, Khanh-Van Nguyen, Q. Vu, Yusheng Ji
There are two main requirements in dealing with coverage holes in wireless sensor networks (WSNs): locating the hole boundary and finding the locations to deploy new sensors for hole patching. The current protocols on finding the patching locations always require re-running the protocols from scratch many times. This constraint causes the time complexity and energy overhead to increase proportionally to the hole size. In this paper, we propose a lightweight protocol to determine coverage holes in wireless sensor network. Our protocol does not only can determine the exact hole boundary but also approximate the boundary by a simpler shape which can help to speed up the patching location finding process. The simulation experiments show that our protocol can reduce more than 56% of time complexity and save more than 46% of energy overhead in comparison with existing protocols.
在处理无线传感器网络中的覆盖孔时,有两个主要的要求:定位孔边界和找到部署新传感器进行孔修补的位置。当前查找补丁位置的协议总是需要多次重新运行协议。这种约束导致时间复杂度和能量开销随井眼尺寸成比例地增加。本文提出了一种确定无线传感器网络覆盖漏洞的轻量级协议。该算法不仅可以确定准确的孔洞边界,而且可以用更简单的形状逼近孔洞边界,有助于加快补片定位过程。仿真实验表明,与现有协议相比,我们的协议可以降低56%以上的时间复杂度,节省46%以上的能量开销。
{"title":"A Time and Energy Efficient Protocol for Locating Coverage Holes in WSNs","authors":"Phi-Le Nguyen, Khanh-Van Nguyen, Q. Vu, Yusheng Ji","doi":"10.1109/LCN.2016.37","DOIUrl":"https://doi.org/10.1109/LCN.2016.37","url":null,"abstract":"There are two main requirements in dealing with coverage holes in wireless sensor networks (WSNs): locating the hole boundary and finding the locations to deploy new sensors for hole patching. The current protocols on finding the patching locations always require re-running the protocols from scratch many times. This constraint causes the time complexity and energy overhead to increase proportionally to the hole size. In this paper, we propose a lightweight protocol to determine coverage holes in wireless sensor network. Our protocol does not only can determine the exact hole boundary but also approximate the boundary by a simpler shape which can help to speed up the patching location finding process. The simulation experiments show that our protocol can reduce more than 56% of time complexity and save more than 46% of energy overhead in comparison with existing protocols.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"39 1","pages":"180-183"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77871962","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
A System Level Solution for DSA Systems: From Low-Cost Sensing to Spectrum Database DSA系统级解决方案:从低成本传感到频谱数据库
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.22
Osama Abbas Al Tameemi, M. Chatterjee
In this paper, we present and implement a low-cost yet effective architecture that enables dynamic spectrum access (DSA) for any type of network. Our intention is to break the cost-scalability barrier and show that a complete system level solution for a database-assisted DSA system can be implemented with standard servers and inexpensive software configurable RF chips, thereby achieving economics of scale. First, we present the overall architecture that is capable of providing networks of any size to perform in-band and out of band channel access in a dynamic manner. The two main components of this architecture are the received signal strength indicator (RSSI) sensing network and the DSA server. For the RSSI sensing network, we built wired and wireless spectrum sensors that operate on 280-930 MHz using low-cost off the shelf software configurable RF (SCRF) chips. To get the RSSI values on a set of bands, we use generic micro-controllers to program the operating parameters (scan range, center frequency, bandwidth resolution, demodulation scheme and scan rate) of the SCRF chips. The wireless sensors transmit the sensed RSSI values to the nearest Ethernet-enabled hub using a light-weight communication protocol. The hub aggregates the data from multiple sensors and streams to the DSA server using UDP over IP. On receiving the real-time RSSI values from various sensors, the DSA server stores them in database engine with other meta data. Entries from the database are used by the channel allocation service that finds the best channel for the inquiring DSA nodes. To demonstrate the efficiency of the implemented database-assisted DSA system, we compare it to a legacy system and show the benefits in terms of resilience to jamming, channel relinquishment on primary arrival, and best channel determination and allocation. We also show the performance gains in terms of frame error rate (FER) and spectral efficiency. Finally, we compare the RSSI sensitivity of the low-cost sensors to that of a professional spectrum analyzer.
在本文中,我们提出并实现了一种低成本且有效的架构,可以为任何类型的网络实现动态频谱接入(DSA)。我们的目的是打破成本可扩展性障碍,并表明数据库辅助DSA系统的完整系统级解决方案可以用标准服务器和廉价的软件可配置射频芯片实现,从而实现规模经济。首先,我们提出了能够提供任何规模的网络以动态方式执行带内和带外信道访问的总体架构。该体系结构的两个主要组成部分是接收信号强度指示器(RSSI)传感网络和DSA服务器。对于RSSI传感网络,我们使用低成本的现成软件可配置射频(SCRF)芯片构建了工作在280-930 MHz的有线和无线频谱传感器。为了获得一组频带上的RSSI值,我们使用通用微控制器对SCRF芯片的工作参数(扫描范围、中心频率、带宽分辨率、解调方案和扫描速率)进行编程。无线传感器使用轻量级通信协议将感知到的RSSI值传输到最近的启用以太网的集线器。集线器聚合来自多个传感器的数据,并使用UDP over IP将数据流传输到DSA服务器。DSA服务器在接收到各种传感器的实时RSSI值后,将其与其他元数据一起存储在数据库引擎中。来自数据库的条目由通道分配服务使用,该服务为查询的DSA节点查找最佳通道。为了证明所实现的数据库辅助DSA系统的效率,我们将其与遗留系统进行了比较,并展示了在抗干扰能力、主到达时放弃信道以及最佳信道确定和分配方面的优势。我们还展示了在帧错误率(FER)和频谱效率方面的性能提升。最后,我们比较了低成本传感器与专业频谱分析仪的RSSI灵敏度。
{"title":"A System Level Solution for DSA Systems: From Low-Cost Sensing to Spectrum Database","authors":"Osama Abbas Al Tameemi, M. Chatterjee","doi":"10.1109/LCN.2016.22","DOIUrl":"https://doi.org/10.1109/LCN.2016.22","url":null,"abstract":"In this paper, we present and implement a low-cost yet effective architecture that enables dynamic spectrum access (DSA) for any type of network. Our intention is to break the cost-scalability barrier and show that a complete system level solution for a database-assisted DSA system can be implemented with standard servers and inexpensive software configurable RF chips, thereby achieving economics of scale. First, we present the overall architecture that is capable of providing networks of any size to perform in-band and out of band channel access in a dynamic manner. The two main components of this architecture are the received signal strength indicator (RSSI) sensing network and the DSA server. For the RSSI sensing network, we built wired and wireless spectrum sensors that operate on 280-930 MHz using low-cost off the shelf software configurable RF (SCRF) chips. To get the RSSI values on a set of bands, we use generic micro-controllers to program the operating parameters (scan range, center frequency, bandwidth resolution, demodulation scheme and scan rate) of the SCRF chips. The wireless sensors transmit the sensed RSSI values to the nearest Ethernet-enabled hub using a light-weight communication protocol. The hub aggregates the data from multiple sensors and streams to the DSA server using UDP over IP. On receiving the real-time RSSI values from various sensors, the DSA server stores them in database engine with other meta data. Entries from the database are used by the channel allocation service that finds the best channel for the inquiring DSA nodes. To demonstrate the efficiency of the implemented database-assisted DSA system, we compare it to a legacy system and show the benefits in terms of resilience to jamming, channel relinquishment on primary arrival, and best channel determination and allocation. We also show the performance gains in terms of frame error rate (FER) and spectral efficiency. Finally, we compare the RSSI sensitivity of the low-cost sensors to that of a professional spectrum analyzer.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"83 1","pages":"104-111"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83983823","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
Hardware Modules for Packet Interarrival Time Monitoring for Software Defined Measurements 用于软件定义测量的数据包到达时间监控的硬件模块
Pub Date : 2016-11-01 DOI: 10.1109/LCN.2016.39
Racyus D. G. Pacífico, P. Goulart, A. Vieira, M. Vieira, J. Nacif
Measurement and tracking have crucial roles in Software-Defined Networks (SDNs). Unfortunately, most of procedures and techniques to perform measurements and monitoring tasks are implemented in software at network end-hosts. Despite the large use, a software based approach generates imprecision, high costs, and makes monitoring more difficult. In this paper, we extend OpenFlow switch to implement a measurement architecture for SDN. Our system performs measurements in a simple and scalable way without depending on end-hosts. It allows monitoring the performance at the granularity of flows. Moreover, our system also enables software-defined measurements can collect flow's statistics on the fly. We have prototyped our architecture on the NetFPGA platform and, as an initial case study, we have implemented a module to measure packet interarrival time. This module has been validated in a realistic testbed. Our results demonstrate that the proposed architecture presents a negligible difference when compared to measurements performed by software at end-hosts.
测量和跟踪在软件定义网络(sdn)中起着至关重要的作用。不幸的是,执行测量和监测任务的大多数程序和技术都是在网络终端主机的软件中实现的。尽管大量使用,但基于软件的方法会产生不精确、高成本,并且使监控更加困难。在本文中,我们扩展了OpenFlow交换机来实现SDN的测量体系结构。我们的系统以简单和可扩展的方式执行测量,而不依赖于终端主机。它允许在流的粒度上监视性能。此外,我们的系统还支持软件定义的测量,可以实时收集流量统计信息。我们在NetFPGA平台上对我们的体系结构进行了原型设计,作为初步的案例研究,我们实现了一个模块来测量数据包的间隔到达时间。该模块已在实际测试平台上进行了验证。我们的结果表明,与在终端主机上由软件执行的测量相比,所提出的架构呈现出可以忽略不计的差异。
{"title":"Hardware Modules for Packet Interarrival Time Monitoring for Software Defined Measurements","authors":"Racyus D. G. Pacífico, P. Goulart, A. Vieira, M. Vieira, J. Nacif","doi":"10.1109/LCN.2016.39","DOIUrl":"https://doi.org/10.1109/LCN.2016.39","url":null,"abstract":"Measurement and tracking have crucial roles in Software-Defined Networks (SDNs). Unfortunately, most of procedures and techniques to perform measurements and monitoring tasks are implemented in software at network end-hosts. Despite the large use, a software based approach generates imprecision, high costs, and makes monitoring more difficult. In this paper, we extend OpenFlow switch to implement a measurement architecture for SDN. Our system performs measurements in a simple and scalable way without depending on end-hosts. It allows monitoring the performance at the granularity of flows. Moreover, our system also enables software-defined measurements can collect flow's statistics on the fly. We have prototyped our architecture on the NetFPGA platform and, as an initial case study, we have implemented a module to measure packet interarrival time. This module has been validated in a realistic testbed. Our results demonstrate that the proposed architecture presents a negligible difference when compared to measurements performed by software at end-hosts.","PeriodicalId":6864,"journal":{"name":"2016 IEEE 41st Conference on Local Computer Networks (LCN)","volume":"2 1","pages":"188-191"},"PeriodicalIF":0.0,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84034719","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
期刊
2016 IEEE 41st Conference on Local Computer Networks (LCN)
全部 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