首页 > 最新文献

2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems最新文献

英文 中文
A Measurement Study on Media Streaming over Wi-Fi in Named Data Networking 命名数据网络中Wi-Fi媒体流的测量研究
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.56
Samiuddin Mohammed, Mengjun Xie
Named Data Networking (NDN), aka Content Centric Networking (CCN), excels in content distribution especially multimedia distribution, which can consume significant network bandwidth. With the market penetration of mobile devices and advancement of wireless technologies, media streaming over Wi-Fi becomes increasingly popular but it does not scale well in today's IP based networking. A natural question therefore is how to leverage NDN to improve and optimize media streaming over Wi-Fi. As a first step towards this problem, we set up a 5-node Wi-Fi media streaming test bed based on Wi-Fi Direct technology and use it to collect the bandwidth and CPU usage data when streaming media in NDN as well as in IP networking. We test 4 streaming scenarios in which a live video is streamed from one publisher to multiple consumers over Wi-Fi Direct and present our measurement results in this paper. Our experimental results indicate that the bandwidth consumption between a content publisher and its forwarder (i.e., Access point) over Wi-Fi can be effectively and dramatically reduced by NDN, offering much better scalability than IP. However, CPU usage can become much higher in NDN than in IP, which deserves further investigation and optimization.
数据网络(NDN),又称内容中心网络(CCN),擅长内容分发,尤其是多媒体分发,这需要消耗大量的网络带宽。随着移动设备的市场渗透和无线技术的进步,基于Wi-Fi的媒体流越来越受欢迎,但它在当今基于IP的网络中并没有很好地扩展。因此,一个自然的问题是如何利用NDN来改进和优化Wi-Fi上的媒体流。作为解决这一问题的第一步,我们搭建了一个基于Wi-Fi Direct技术的5节点Wi-Fi流媒体试验台,并使用它来采集NDN和IP组网中流媒体时的带宽和CPU使用数据。我们测试了4个流媒体场景,其中一个实时视频通过Wi-Fi直接从一个发布者流到多个消费者,并在本文中展示了我们的测量结果。我们的实验结果表明,通过Wi-Fi的内容发布者和其转发器(即接入点)之间的带宽消耗可以通过NDN有效地显著减少,提供比IP更好的可扩展性。然而,NDN的CPU使用率可能比IP高得多,这值得进一步研究和优化。
{"title":"A Measurement Study on Media Streaming over Wi-Fi in Named Data Networking","authors":"Samiuddin Mohammed, Mengjun Xie","doi":"10.1109/MASS.2015.56","DOIUrl":"https://doi.org/10.1109/MASS.2015.56","url":null,"abstract":"Named Data Networking (NDN), aka Content Centric Networking (CCN), excels in content distribution especially multimedia distribution, which can consume significant network bandwidth. With the market penetration of mobile devices and advancement of wireless technologies, media streaming over Wi-Fi becomes increasingly popular but it does not scale well in today's IP based networking. A natural question therefore is how to leverage NDN to improve and optimize media streaming over Wi-Fi. As a first step towards this problem, we set up a 5-node Wi-Fi media streaming test bed based on Wi-Fi Direct technology and use it to collect the bandwidth and CPU usage data when streaming media in NDN as well as in IP networking. We test 4 streaming scenarios in which a live video is streamed from one publisher to multiple consumers over Wi-Fi Direct and present our measurement results in this paper. Our experimental results indicate that the bandwidth consumption between a content publisher and its forwarder (i.e., Access point) over Wi-Fi can be effectively and dramatically reduced by NDN, offering much better scalability than IP. However, CPU usage can become much higher in NDN than in IP, which deserves further investigation and optimization.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"49 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120995476","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
A Performance Analysis of End-to-End Fragmentation in Content-Centric Networking 以内容为中心的网络中端到端碎片的性能分析
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.24
Kazuaki Ueda, K. Yokota, Jun Kurihara, A. Tagami
In the research of content-centric networking (CCN), there have been investigated several fragmentation methods of CCN messages in order to implement CCN as an L3 protocol. The latest version of the CCN protocol (CCN 1.0) adopts the end-to-end fragmentation method that fragments CCN messages only at the content publisher. This allows intermediate routers to simply forward fragmentation packets, and hence this can solve the problem of the processing delay at routers in the existing fragmentation methods for the CCN. However, the end-to-end fragmentation has not been well-analyzed and well-evaluated yet. In this paper, we analyze the end-to-end fragmentation and clarify its important parameter for the efficient transmission. Moreover, we evaluate fragmentation methods for the cache-hit ratio and the header overhead, and we clarify advantages and disadvantages of the methods in terms of the transmission efficiency.
在内容中心网络(CCN)的研究中,为了实现CCN作为L3协议,研究了CCN消息的几种分片方法。最新版本的CCN协议(CCN 1.0)采用端到端分片方式,只在内容发布者处对CCN消息进行分片。这使得中间路由器可以简单地转发分片数据包,从而可以解决现有CCN分片方法中路由器处理延迟的问题。然而,端到端碎片化还没有得到很好的分析和评估。本文对端到端分片进行了分析,明确了端到端分片对高效传输的重要参数。此外,我们评估了缓存命中率和报头开销的碎片方法,并从传输效率方面阐明了这些方法的优缺点。
{"title":"A Performance Analysis of End-to-End Fragmentation in Content-Centric Networking","authors":"Kazuaki Ueda, K. Yokota, Jun Kurihara, A. Tagami","doi":"10.1109/MASS.2015.24","DOIUrl":"https://doi.org/10.1109/MASS.2015.24","url":null,"abstract":"In the research of content-centric networking (CCN), there have been investigated several fragmentation methods of CCN messages in order to implement CCN as an L3 protocol. The latest version of the CCN protocol (CCN 1.0) adopts the end-to-end fragmentation method that fragments CCN messages only at the content publisher. This allows intermediate routers to simply forward fragmentation packets, and hence this can solve the problem of the processing delay at routers in the existing fragmentation methods for the CCN. However, the end-to-end fragmentation has not been well-analyzed and well-evaluated yet. In this paper, we analyze the end-to-end fragmentation and clarify its important parameter for the efficient transmission. Moreover, we evaluate fragmentation methods for the cache-hit ratio and the header overhead, and we clarify advantages and disadvantages of the methods in terms of the transmission efficiency.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127673694","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
Novel Adaptive Queue Intelligent Management Algorithm 一种新的自适应队列智能管理算法
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.98
De-gan Zhang, Zhen Ma, Dexin Zhao, J. Song, Si Liu
With the development of Internet, various kinds of new applications appear constantly. They all have high requirements to the time delay, throughput, especially strong real-time applications such as mobile monitoring, video calls. This is a new challenge to the existing congestion control method. In order to solve this problem, we propose novel adaptive queue management intelligent algorithm in this paper. New active queue management algorithm adopts a new formula to calculate the discard packet rate. The discard packet rate can be calculated according to the changes of average queue and the nonlinear function. This new algorithm named ASRED (Adaptive Sigmoid RED) is based on the framework of RED (Random Early Detection). ASRED uses a new function to calculate the discarding probability. In addition, the adaptive adjustment of maxp mechanism is added into the algorithm.
随着互联网的发展,各种新的应用程序不断出现。它们对时延、吞吐量都有很高的要求,尤其是实时性强的应用,如移动监控、视频通话等。这对现有的拥塞控制方法提出了新的挑战。为了解决这一问题,本文提出了一种新的自适应队列管理智能算法。新的主动队列管理算法采用了新的丢包率计算公式。丢弃包率可以根据平均队列的变化和非线性函数来计算。该算法基于随机早期检测(RED)的框架,被命名为ASRED (Adaptive Sigmoid RED)。ASRED使用了一个新的函数来计算丢弃概率。此外,在算法中加入了自适应调整maxp机制。
{"title":"Novel Adaptive Queue Intelligent Management Algorithm","authors":"De-gan Zhang, Zhen Ma, Dexin Zhao, J. Song, Si Liu","doi":"10.1109/MASS.2015.98","DOIUrl":"https://doi.org/10.1109/MASS.2015.98","url":null,"abstract":"With the development of Internet, various kinds of new applications appear constantly. They all have high requirements to the time delay, throughput, especially strong real-time applications such as mobile monitoring, video calls. This is a new challenge to the existing congestion control method. In order to solve this problem, we propose novel adaptive queue management intelligent algorithm in this paper. New active queue management algorithm adopts a new formula to calculate the discard packet rate. The discard packet rate can be calculated according to the changes of average queue and the nonlinear function. This new algorithm named ASRED (Adaptive Sigmoid RED) is based on the framework of RED (Random Early Detection). ASRED uses a new function to calculate the discarding probability. In addition, the adaptive adjustment of maxp mechanism is added into the algorithm.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134080826","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
Reliable Broadcast with Joint Forward Error Correction and Erasure Codes in Wireless Communication Networks 无线通信网络中联合前向纠错和Erasure码的可靠广播
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.68
P. Ostovari, Jie Wu
One of the main challenges in wireless networks is addressing the unreliability of the wireless links, and providing reliable transmissions. Two important sources of errors in wireless transmissions are noise and interference. In order to address the errors due to noise, forward error correction methods can be used, in which redundancy is added to the packets to detect and correct the bit errors. However, when the environment is too noisy, or there is interference among the transmissions, the forward error correction codes might not be able to correct the bit errors, resulting in packet erasures. In this case, application layer erasure codes, such as network coding, are useful. In this paper, we consider a wireless network which faces both random bit errors and packet erasures. In order to provide reliable transmissions, we benefit from joint forward error correction and erasure codes, and formulate the successful transmission probability. We also propose a low-complexity method to find the optimal redundancy that should be assign to the forward error correction and erasure code. Our method consists of two phases: offline and online phases. In the offline phase, we generate a reference table, which shows the successful delivery of the packets for each possible transmission strategy. The source node uses this reference table in the second phase to find the optimal strategy depending on the noise and interference level. We show the effectiveness of our proposed method through extensive simulations.
无线网络的主要挑战之一是解决无线链路的不可靠性,并提供可靠的传输。在无线传输中产生误差的两个重要来源是噪声和干扰。为了解决由噪声引起的错误,可以使用前向纠错方法,在数据包中添加冗余来检测和纠正比特错误。但是,当环境过于嘈杂,或者传输之间存在干扰时,前向纠错码可能无法纠正比特错误,导致数据包擦除。在这种情况下,应用层的擦除码,如网络编码,是有用的。在本文中,我们考虑了一个同时面临随机比特错误和数据包擦除的无线网络。为了提供可靠的传输,我们采用联合前向纠错和擦除码,并制定了成功传输的概率。我们还提出了一种低复杂度的方法来寻找分配给前向纠错和纠删码的最优冗余。我们的方法包括两个阶段:离线和在线阶段。在脱机阶段,我们生成一个参考表,其中显示了每个可能的传输策略的数据包的成功交付。源节点在第二阶段使用该参考表,根据噪声和干扰水平找到最优策略。通过大量的仿真,证明了所提方法的有效性。
{"title":"Reliable Broadcast with Joint Forward Error Correction and Erasure Codes in Wireless Communication Networks","authors":"P. Ostovari, Jie Wu","doi":"10.1109/MASS.2015.68","DOIUrl":"https://doi.org/10.1109/MASS.2015.68","url":null,"abstract":"One of the main challenges in wireless networks is addressing the unreliability of the wireless links, and providing reliable transmissions. Two important sources of errors in wireless transmissions are noise and interference. In order to address the errors due to noise, forward error correction methods can be used, in which redundancy is added to the packets to detect and correct the bit errors. However, when the environment is too noisy, or there is interference among the transmissions, the forward error correction codes might not be able to correct the bit errors, resulting in packet erasures. In this case, application layer erasure codes, such as network coding, are useful. In this paper, we consider a wireless network which faces both random bit errors and packet erasures. In order to provide reliable transmissions, we benefit from joint forward error correction and erasure codes, and formulate the successful transmission probability. We also propose a low-complexity method to find the optimal redundancy that should be assign to the forward error correction and erasure code. Our method consists of two phases: offline and online phases. In the offline phase, we generate a reference table, which shows the successful delivery of the packets for each possible transmission strategy. The source node uses this reference table in the second phase to find the optimal strategy depending on the noise and interference level. We show the effectiveness of our proposed method through extensive simulations.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132383746","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
A Percolation-Based Approach to Model DTN Congestion Control 基于渗透的DTN拥塞控制模型
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.91
A. P. Silva, M. Hilario, C. Hirata, K. Obraczka
In this paper, we propose a novel modeling framework to study congestion in delay- and disruption tolerant networks (DTNs). The proposed model is based on directed site-bond percolation where sites represent space-time positions of DTN nodes, and bonds are contact opportunities, i.e. Communication links that can be established whenever nodes come in range of each other. To the best of our knowledge, this is the first model of DTN congestion using percolation theory. The proposed modeling framework is simple yet general and can be used to evaluate different DTN congestion control mechanisms in a variety of scenarios and conditions. We validate our model by showing that its results match quite well results obtained from the ONE DTN simulation platform. We also show that our model can be used to understand how parameters like buffer management policy, buffer size, routing mechanism, and message time-to-live affect network congestion.
在本文中,我们提出了一个新的建模框架来研究延迟和中断容忍网络(DTNs)中的拥塞。该模型基于有向站点-键渗透,其中站点代表DTN节点的时空位置,键代表接触机会,即节点在彼此范围内可以建立的通信链路。据我们所知,这是第一个使用渗透理论的DTN拥塞模型。所提出的建模框架简单而通用,可用于评估各种场景和条件下不同的DTN拥塞控制机制。结果表明,该模型与ONE DTN仿真平台得到的结果吻合较好。我们还展示了我们的模型可用于理解缓冲区管理策略、缓冲区大小、路由机制和消息存活时间等参数如何影响网络拥塞。
{"title":"A Percolation-Based Approach to Model DTN Congestion Control","authors":"A. P. Silva, M. Hilario, C. Hirata, K. Obraczka","doi":"10.1109/MASS.2015.91","DOIUrl":"https://doi.org/10.1109/MASS.2015.91","url":null,"abstract":"In this paper, we propose a novel modeling framework to study congestion in delay- and disruption tolerant networks (DTNs). The proposed model is based on directed site-bond percolation where sites represent space-time positions of DTN nodes, and bonds are contact opportunities, i.e. Communication links that can be established whenever nodes come in range of each other. To the best of our knowledge, this is the first model of DTN congestion using percolation theory. The proposed modeling framework is simple yet general and can be used to evaluate different DTN congestion control mechanisms in a variety of scenarios and conditions. We validate our model by showing that its results match quite well results obtained from the ONE DTN simulation platform. We also show that our model can be used to understand how parameters like buffer management policy, buffer size, routing mechanism, and message time-to-live affect network congestion.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122487834","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
Dynamic Provisioning for High Energy Efficiency and Resource Utilization in Cloud RANs 云局域网中高能效和资源利用的动态配置
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.71
Abolfazl Hajisami, Tuyen X. Tran, D. Pompili
Current Distributed Radio Access Network (DRAN) architectures, which are characterized by a static configuration and deployment of Base Stations (BSs), have exposed their limitations in handling the temporal and geographical fluctuations of capacity demand as well as the electromagnetic interference caused by the high band reuse, making them inadequate to support the ever-increasing users' data-rate requests. Cloud Radio Access Network (C-RAN) is a new centralized paradigm based on virtualization that has emerged as a promising architecture to address efficiently such fluctuations. C-RAN provides high energy efficiency and resource utilization across Software Defined Wireless Networks (SDWNs). A novel reconfigurable solution based on C-RAN is proposed to adapt dynamically and efficiently to fluctuations in per-user capacity demand. A real-time test bed is used to compare the proposed dynamic provisioning solution against the traditional static approach.
当前的分布式无线接入网(DRAN)架构以静态配置和基站部署为特点,在处理容量需求的时间和地域波动以及高频带复用引起的电磁干扰方面暴露出局限性,无法满足日益增长的用户数据速率需求。云无线接入网(C-RAN)是一种基于虚拟化的新的集中式范式,它已经成为一种有前途的架构,可以有效地解决这种波动。C-RAN在软件定义无线网络(SDWNs)中提供高能效和资源利用率。提出了一种新的基于C-RAN的可重构方案,以动态有效地适应每用户容量需求的波动。通过一个实时测试平台,将提出的动态供应方案与传统的静态方案进行比较。
{"title":"Dynamic Provisioning for High Energy Efficiency and Resource Utilization in Cloud RANs","authors":"Abolfazl Hajisami, Tuyen X. Tran, D. Pompili","doi":"10.1109/MASS.2015.71","DOIUrl":"https://doi.org/10.1109/MASS.2015.71","url":null,"abstract":"Current Distributed Radio Access Network (DRAN) architectures, which are characterized by a static configuration and deployment of Base Stations (BSs), have exposed their limitations in handling the temporal and geographical fluctuations of capacity demand as well as the electromagnetic interference caused by the high band reuse, making them inadequate to support the ever-increasing users' data-rate requests. Cloud Radio Access Network (C-RAN) is a new centralized paradigm based on virtualization that has emerged as a promising architecture to address efficiently such fluctuations. C-RAN provides high energy efficiency and resource utilization across Software Defined Wireless Networks (SDWNs). A novel reconfigurable solution based on C-RAN is proposed to adapt dynamically and efficiently to fluctuations in per-user capacity demand. A real-time test bed is used to compare the proposed dynamic provisioning solution against the traditional static approach.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114102755","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
On Demand Beaconless Planar Backbone Construction for Quasi Unit Disk Graphs 拟单位磁盘图的按需无信标平面主干构造
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.63
Florentin Neumann, Hannes Frey
Beaconless topology control algorithms reduce message overhead of local topology constructions compared to conventional (beacon-based) local approaches by avoiding maintenance of neighborhood tables. Moreover, they construct a node's adjacency in the desired topology on demand and only locally, i.e., Do not require network-wide operation. In this work, we present a beaconless topology control algorithm which enables a node to reactively construct a planar backbone graph in its geographic vicinity. This backbone graph is a constant node degree, constant stretch hop-spanner for the input quasi unit disk graph. Our contribution is novel, since all known algorithms with comparable outputs require maintenance of neighborhood tables and are designed for network-wide operation. In addition, it is of significance since there are several applications of it, e.g., In the context of geographic unicast and multicast routing with guaranteed delivery.
与传统的(基于信标的)本地方法相比,无信标拓扑控制算法通过避免维护邻域表,减少了本地拓扑构造的消息开销。此外,它们在所需的拓扑中按需构建节点的邻接关系,并且仅在本地构建,即不需要网络范围的操作。在这项工作中,我们提出了一种无信标拓扑控制算法,该算法使节点能够在其地理附近被动地构建平面主干图。该骨干图是一个恒定节点度、恒定拉伸跳跃扳手为输入的准单位磁盘图。我们的贡献是新颖的,因为所有具有可比输出的已知算法都需要维护邻域表,并且是为网络范围的操作而设计的。此外,它还具有重要的应用意义,例如在保证交付的地理单播和多播路由环境中。
{"title":"On Demand Beaconless Planar Backbone Construction for Quasi Unit Disk Graphs","authors":"Florentin Neumann, Hannes Frey","doi":"10.1109/MASS.2015.63","DOIUrl":"https://doi.org/10.1109/MASS.2015.63","url":null,"abstract":"Beaconless topology control algorithms reduce message overhead of local topology constructions compared to conventional (beacon-based) local approaches by avoiding maintenance of neighborhood tables. Moreover, they construct a node's adjacency in the desired topology on demand and only locally, i.e., Do not require network-wide operation. In this work, we present a beaconless topology control algorithm which enables a node to reactively construct a planar backbone graph in its geographic vicinity. This backbone graph is a constant node degree, constant stretch hop-spanner for the input quasi unit disk graph. Our contribution is novel, since all known algorithms with comparable outputs require maintenance of neighborhood tables and are designed for network-wide operation. In addition, it is of significance since there are several applications of it, e.g., In the context of geographic unicast and multicast routing with guaranteed delivery.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115299404","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
Wireless Sensing: What Simplicity Has to Offer? 无线传感:有多简单?
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.79
A. Sayakkara, C. Suduwella, Charith Shalitha, Rumesh Hapuarachchi, C. Keppitiyagama, K. Zoysa
We argue that, a wireless sensor does not have to implement a full networking stack in order to be a part of an energy efficient sensing application as long as it can deliver its sensed data to an Internet connected device over a single hop. Current hardware industry trends indicate the possibility of implementing wireless sensors for a low cost with simple capabilities. This poster highlights our preliminary work aligned with this trend and aims to open a discussion on this topic.
我们认为,无线传感器不需要实现一个完整的网络堆栈,以成为节能传感应用程序的一部分,只要它可以通过一个单跳将其感知数据传递到互联网连接的设备。当前的硬件行业趋势表明,实现低成本、功能简单的无线传感器是可能的。这张海报突出了我们与这一趋势相一致的初步工作,旨在就这一主题展开讨论。
{"title":"Wireless Sensing: What Simplicity Has to Offer?","authors":"A. Sayakkara, C. Suduwella, Charith Shalitha, Rumesh Hapuarachchi, C. Keppitiyagama, K. Zoysa","doi":"10.1109/MASS.2015.79","DOIUrl":"https://doi.org/10.1109/MASS.2015.79","url":null,"abstract":"We argue that, a wireless sensor does not have to implement a full networking stack in order to be a part of an energy efficient sensing application as long as it can deliver its sensed data to an Internet connected device over a single hop. Current hardware industry trends indicate the possibility of implementing wireless sensors for a low cost with simple capabilities. This poster highlights our preliminary work aligned with this trend and aims to open a discussion on this topic.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115539594","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
Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks 异构无线传感器网络中的动态移动充电器调度
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.99
Hua Huang, Shan Lin, Lin Chen, Jie Gao, A. Mamat, Jie Wu
Recent advances in energy transfer technology is boosting the development of renewable sensor networks. To sustain such a network, a mobile robot travels from node to node to recharge each sensor before its battery runs out. Consider each node's recharge as a real-time task, the robot needs to serve these tasks by their deadlines. This represents a class of challenging mobility scheduling problems, where the nodes' deadlines and spatial distribution are often at odds with each other. In this paper, we focus on the scenario where nodes have heterogeneous energy consumption rates, and our goal is to maximize the percentage of nodes alive. We formulate this scheduling problem and prove its NP-completeness. To solve this problem, we propose a spatial dependent task scheduling algorithm, which quantifies the impact of scheduling proximate tasks on the other tasks. With extensive simulations, we reveal the trade-offs of existing solutions under a wide range of network scenarios. Our evaluation results show that our algorithms out-perform classical TSP scheduler by up to 10% and 85% in terms of coverage ratio and average tardiness, respectively.
能源传输技术的最新进展推动了可再生传感器网络的发展。为了维持这样的网络,一个移动机器人从一个节点移动到另一个节点,在电池耗尽之前给每个传感器充电。将每个节点的充电视为实时任务,机器人需要在截止日期前完成这些任务。这代表了一类具有挑战性的移动性调度问题,其中节点的最后期限和空间分布通常彼此不一致。在本文中,我们关注节点具有异构能耗率的场景,我们的目标是最大化节点的存活百分比。我们提出了这个调度问题,并证明了它的np完备性。为了解决这一问题,我们提出了一种空间相关的任务调度算法,该算法量化了调度邻近任务对其他任务的影响。通过广泛的模拟,我们揭示了在广泛的网络场景下现有解决方案的权衡。我们的评估结果表明,我们的算法在覆盖率和平均延迟方面分别比传统的TSP调度程序高出10%和85%。
{"title":"Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks","authors":"Hua Huang, Shan Lin, Lin Chen, Jie Gao, A. Mamat, Jie Wu","doi":"10.1109/MASS.2015.99","DOIUrl":"https://doi.org/10.1109/MASS.2015.99","url":null,"abstract":"Recent advances in energy transfer technology is boosting the development of renewable sensor networks. To sustain such a network, a mobile robot travels from node to node to recharge each sensor before its battery runs out. Consider each node's recharge as a real-time task, the robot needs to serve these tasks by their deadlines. This represents a class of challenging mobility scheduling problems, where the nodes' deadlines and spatial distribution are often at odds with each other. In this paper, we focus on the scenario where nodes have heterogeneous energy consumption rates, and our goal is to maximize the percentage of nodes alive. We formulate this scheduling problem and prove its NP-completeness. To solve this problem, we propose a spatial dependent task scheduling algorithm, which quantifies the impact of scheduling proximate tasks on the other tasks. With extensive simulations, we reveal the trade-offs of existing solutions under a wide range of network scenarios. Our evaluation results show that our algorithms out-perform classical TSP scheduler by up to 10% and 85% in terms of coverage ratio and average tardiness, respectively.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121783813","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
Efficient Privacy-Preserving Fingerprint-Based Indoor Localization Using Crowdsourcing 基于众包的高效隐私保护指纹室内定位
Pub Date : 2015-10-19 DOI: 10.1109/MASS.2015.76
Patrick Armengol, Rachelle Tobkes, K. Akkaya, Bekir Sait Ciftler, Ismail Güvenç
Indoor localization has been widely studied due to the inability of GPS to function indoors. Numerous approaches have been proposed in the past and a number of these approaches are currently being used commercially. However, little attention was paid to the privacy of the users especially in the commercial products. Malicious individuals can determine a client's daily habits and activities by simply analyzing their WiFi signals and tracking information. In this paper, we implemented a privacy-preserving indoor localization scheme that is based on a fingerprinting approach to analyze the performance issues in terms of accuracy, complexity, scalability and privacy. We developed an Android app and collected a large number of data on the third floor of the FIU Engineering Center. The analysis of data provided excellent opportunities for performance improvement which have been incorporated to the privacy-preserving localization scheme.
由于GPS无法在室内发挥作用,室内定位受到了广泛的研究。过去已经提出了许多方法,其中一些方法目前正在商业上使用。然而,在商业产品中,对用户隐私的关注却很少。恶意的人可以通过简单地分析客户的WiFi信号和跟踪信息来确定客户的日常习惯和活动。在本文中,我们实现了一种基于指纹方法的隐私保护室内定位方案,从准确性、复杂性、可扩展性和隐私性方面分析了性能问题。我们在FIU工程中心的三楼开发了一个Android应用程序,并收集了大量的数据。数据分析为性能改进提供了极好的机会,这些改进已被纳入保护隐私的本地化方案。
{"title":"Efficient Privacy-Preserving Fingerprint-Based Indoor Localization Using Crowdsourcing","authors":"Patrick Armengol, Rachelle Tobkes, K. Akkaya, Bekir Sait Ciftler, Ismail Güvenç","doi":"10.1109/MASS.2015.76","DOIUrl":"https://doi.org/10.1109/MASS.2015.76","url":null,"abstract":"Indoor localization has been widely studied due to the inability of GPS to function indoors. Numerous approaches have been proposed in the past and a number of these approaches are currently being used commercially. However, little attention was paid to the privacy of the users especially in the commercial products. Malicious individuals can determine a client's daily habits and activities by simply analyzing their WiFi signals and tracking information. In this paper, we implemented a privacy-preserving indoor localization scheme that is based on a fingerprinting approach to analyze the performance issues in terms of accuracy, complexity, scalability and privacy. We developed an Android app and collected a large number of data on the third floor of the FIU Engineering Center. The analysis of data provided excellent opportunities for performance improvement which have been incorporated to the privacy-preserving localization scheme.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129757375","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
期刊
2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1