首页 > 最新文献

Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems最新文献

英文 中文
SA and PSO assisted joint scheme of channel estimation and PPIC for MIMO-SDMA/OFDM system MIMO-SDMA/OFDM系统中信道估计与PPIC的联合方案
Islam E. Shaalan, K. Elbarbary, Ahmed A. S. Dessouki, Mohamed S. Abo El-Soud
In this paper, a new scheme of Joint Channel Estimation and Partial Parallel Interference Cancellation using Simulating Annealing (SA) or Particle Swarm Optimization (PSO) algorithms is proposed. This scheme is proposed for multiuser Multiple-Input Multiple-Output /Space Division Multiple Access (MIMO-SDMA) Orthogonal Frequency Division Multiplexing (OFDM) systems. The proposed scheme tries to reduce the cancellation error in Conventional Parallel Interference Cancellation (CPIC) detection schemes used in MIMO SDMA-OFDM system. The SA and PSO algorithms are employed in searching the optimal weights of the PPIC for multiple access interference cancellation. The proposed scheme is shown to provide a performance improvement as compared to MMSE and CPIC detectors especially in an overloaded scenario where number of users is high as compared to the Base Station (BS) antennas. In this scenario, channel estimation becomes more challenging, owing to the increased number of independent transmitter-receiver links to be estimated and the constraint imposed by the rank of the MIMO channel matrix. The proposed scheme provides a reasonable solution to the multiuser MIMO channel estimation problem and multiuser detection in the above-mentioned overloaded scenario.
本文提出了一种利用模拟退火(SA)或粒子群优化(PSO)算法进行联合信道估计和部分并行干扰消除的新方案。该方案是针对多用户多输入多输出/空分多址(MIMO-SDMA)正交频分复用(OFDM)系统提出的。该方案旨在降低MIMO SDMA-OFDM系统中传统并行干扰抵消(CPIC)检测方案的抵消误差。采用SA算法和粒子群算法搜索PPIC的最优权值以消除多址干扰。与MMSE和CPIC探测器相比,所提出的方案提供了性能改进,特别是在用户数量比基站(BS)天线高的过载场景中。在这种情况下,由于需要估计的独立收发链路数量的增加以及MIMO信道矩阵的秩所施加的约束,信道估计变得更具挑战性。该方案为上述过载场景下的多用户MIMO信道估计问题和多用户检测问题提供了合理的解决方案。
{"title":"SA and PSO assisted joint scheme of channel estimation and PPIC for MIMO-SDMA/OFDM system","authors":"Islam E. Shaalan, K. Elbarbary, Ahmed A. S. Dessouki, Mohamed S. Abo El-Soud","doi":"10.1145/2507924.2507996","DOIUrl":"https://doi.org/10.1145/2507924.2507996","url":null,"abstract":"In this paper, a new scheme of Joint Channel Estimation and Partial Parallel Interference Cancellation using Simulating Annealing (SA) or Particle Swarm Optimization (PSO) algorithms is proposed. This scheme is proposed for multiuser Multiple-Input Multiple-Output /Space Division Multiple Access (MIMO-SDMA) Orthogonal Frequency Division Multiplexing (OFDM) systems. The proposed scheme tries to reduce the cancellation error in Conventional Parallel Interference Cancellation (CPIC) detection schemes used in MIMO SDMA-OFDM system. The SA and PSO algorithms are employed in searching the optimal weights of the PPIC for multiple access interference cancellation. The proposed scheme is shown to provide a performance improvement as compared to MMSE and CPIC detectors especially in an overloaded scenario where number of users is high as compared to the Base Station (BS) antennas. In this scenario, channel estimation becomes more challenging, owing to the increased number of independent transmitter-receiver links to be estimated and the constraint imposed by the rank of the MIMO channel matrix. The proposed scheme provides a reasonable solution to the multiuser MIMO channel estimation problem and multiuser detection in the above-mentioned overloaded scenario.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114852045","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
Analytical revisit on the use of biased random walks for data forwarding in wireless sensor networks 在无线传感器网络中使用有偏随机漫步进行数据转发的分析重访
I. Mabrouki, A. Belghith
In recent years, the use of random walks (RW) for data forwarding in wireless sensor networks (WSN) has gained a lot of popularity. However, a negative effect is often caused by the fact that a completely uniform random choice of the next hop during the walk translates into a reduced progress towards the sink node, thereby yielding a long latency. Several strategies are proposed to attenuate this problem. Most of them are characterized by their dependence on state information stored in sensor nodes in order to bias the direction of the walk towards the target. Such information require additional capabilities and it is costly in terms of complexity and energy, which is inherently problematical in WSN. This leads to a tradeoff between mutually contradictory goals and raises the question as to what extent biasing RW can affect the performance of the data forwarding scheme. This question is our primary motivation in investigating the problem of biasing RW based data forwarding from a pure analytical perspective.
近年来,在无线传感器网络(WSN)中使用随机漫步(RW)进行数据转发得到了广泛的应用。然而,由于在行走过程中对下一跳的完全均匀随机选择会导致向汇聚节点的进度减少,从而产生较长的延迟,因此通常会产生负面影响。提出了几种策略来减轻这一问题。它们的特点是依赖于存储在传感器节点中的状态信息,从而使行走方向偏向目标。这些信息需要额外的功能,并且在复杂性和能量方面是昂贵的,这在WSN中是固有的问题。这导致了相互矛盾的目标之间的权衡,并提出了一个问题,即偏向RW会在多大程度上影响数据转发方案的性能。这个问题是我们从纯分析的角度研究基于RW的数据转发偏倚问题的主要动机。
{"title":"Analytical revisit on the use of biased random walks for data forwarding in wireless sensor networks","authors":"I. Mabrouki, A. Belghith","doi":"10.1145/2507924.2507994","DOIUrl":"https://doi.org/10.1145/2507924.2507994","url":null,"abstract":"In recent years, the use of random walks (RW) for data forwarding in wireless sensor networks (WSN) has gained a lot of popularity. However, a negative effect is often caused by the fact that a completely uniform random choice of the next hop during the walk translates into a reduced progress towards the sink node, thereby yielding a long latency. Several strategies are proposed to attenuate this problem. Most of them are characterized by their dependence on state information stored in sensor nodes in order to bias the direction of the walk towards the target. Such information require additional capabilities and it is costly in terms of complexity and energy, which is inherently problematical in WSN. This leads to a tradeoff between mutually contradictory goals and raises the question as to what extent biasing RW can affect the performance of the data forwarding scheme. This question is our primary motivation in investigating the problem of biasing RW based data forwarding from a pure analytical perspective.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117165995","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
Performance evaluation of the anypath routing and forwarding mechanism AP-OLSR 任意路径路由转发机制AP-OLSR的性能评价
A. Lavén, A. Kassler, A. Brunström
Wireless mesh networks (WMNs) consist of several small routers relaying packets wirelessly toward the destination or the Internet. A dense deployment enables the rapid creation of wireless access networks at a reasonable cost. The capacity of a wireless mesh network can be increased by using a diverse set of channels to allow simultaneous transmissions without causing interference. An interesting approach is to use one fixed wireless network interface for receiving and at least one switchable interface for sending. However, such a channel assignment suffers from switching overhead. In order to minimize the channel switching latency, we have developed a novel packet routing and forwarding strategy, AP-OLSR, which uses multiple next hop candidates tuned to different channels. When forwarding a packet, nodes pick the neighbor which is on a channel that gives a good balance between local switching overhead and global path quality. In this paper, we present a thorough evaluation of AP-OLSR with scenarios involving both single and multiple gateways, as well as single and competing flows. The evaluation shows that AP-OLSR can improve performance in both latency and throughput.
无线网状网络(WMNs)由几个小型路由器组成,这些路由器以无线方式将数据包中继到目的地或Internet。密集部署能够以合理的成本快速创建无线接入网络。无线网状网络的容量可以通过使用一组不同的信道来增加,以允许同时传输而不引起干扰。一种有趣的方法是使用一个固定的无线网络接口进行接收,并使用至少一个可切换的接口进行发送。然而,这样的信道分配受到切换开销的影响。为了最大限度地减少信道交换延迟,我们开发了一种新颖的数据包路由和转发策略AP-OLSR,它使用多个调优到不同信道的下一跳候选者。当转发数据包时,节点会选择在本地交换开销和全局路径质量之间提供良好平衡的通道上的邻居。在本文中,我们对AP-OLSR的场景进行了全面的评估,包括单个和多个网关,以及单个和竞争流。评估结果表明,AP-OLSR可以在延迟和吞吐量方面提高性能。
{"title":"Performance evaluation of the anypath routing and forwarding mechanism AP-OLSR","authors":"A. Lavén, A. Kassler, A. Brunström","doi":"10.1145/2507924.2507934","DOIUrl":"https://doi.org/10.1145/2507924.2507934","url":null,"abstract":"Wireless mesh networks (WMNs) consist of several small routers relaying packets wirelessly toward the destination or the Internet. A dense deployment enables the rapid creation of wireless access networks at a reasonable cost. The capacity of a wireless mesh network can be increased by using a diverse set of channels to allow simultaneous transmissions without causing interference. An interesting approach is to use one fixed wireless network interface for receiving and at least one switchable interface for sending. However, such a channel assignment suffers from switching overhead. In order to minimize the channel switching latency, we have developed a novel packet routing and forwarding strategy, AP-OLSR, which uses multiple next hop candidates tuned to different channels. When forwarding a packet, nodes pick the neighbor which is on a channel that gives a good balance between local switching overhead and global path quality. In this paper, we present a thorough evaluation of AP-OLSR with scenarios involving both single and multiple gateways, as well as single and competing flows. The evaluation shows that AP-OLSR can improve performance in both latency and throughput.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125721165","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
Femtocells sharing management using mobility prediction model 基于移动性预测模型的飞蜂窝共享管理
D. Barth, Amira Choutri, L. Kloul, O. Marcé
Bandwidth sharing paradigm constitutes an incentive solution for the serious capacity management problem faced by operators as femtocells owners are able to offer a QoS guaranteed network access to mobile users in their femtocell coverage. In this paper, we consider a technico-economic bandwidth sharing model based on a reinforcement learning algorithm. Because such a model does not allow the convergence of the learning algorithm, due to the small size of the femtocells, the mobile users velocity and, more importantly, the randomness of their arrivals, we propose to use a mobility prediction approach based on the analysis of movements history of the mobile users. Knowing the next visited cell in advance provides more time to mobile user to negotiate with the access provider and to generate synchronized resource reservation requests that maximize the gain of the access provider.
带宽共享模式为运营商面临的严重容量管理问题提供了一种激励解决方案,因为运营商能够向其覆盖范围内的移动用户提供有QoS保证的网络接入。本文考虑了一种基于强化学习算法的技术经济带宽共享模型。由于这种模型不允许学习算法的收敛性,由于飞蜂窝的尺寸小,移动用户的速度,更重要的是,他们到达的随机性,我们建议使用基于移动用户运动历史分析的移动性预测方法。提前知道下一个访问的小区为移动用户提供了更多的时间与访问提供者协商,并生成同步的资源保留请求,从而最大化访问提供者的收益。
{"title":"Femtocells sharing management using mobility prediction model","authors":"D. Barth, Amira Choutri, L. Kloul, O. Marcé","doi":"10.1145/2507924.2507988","DOIUrl":"https://doi.org/10.1145/2507924.2507988","url":null,"abstract":"Bandwidth sharing paradigm constitutes an incentive solution for the serious capacity management problem faced by operators as femtocells owners are able to offer a QoS guaranteed network access to mobile users in their femtocell coverage. In this paper, we consider a technico-economic bandwidth sharing model based on a reinforcement learning algorithm. Because such a model does not allow the convergence of the learning algorithm, due to the small size of the femtocells, the mobile users velocity and, more importantly, the randomness of their arrivals, we propose to use a mobility prediction approach based on the analysis of movements history of the mobile users. Knowing the next visited cell in advance provides more time to mobile user to negotiate with the access provider and to generate synchronized resource reservation requests that maximize the gain of the access provider.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124787324","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
Performance evaluation of wireless sensor networks in realistic wildfire simulation scenarios 野火真实模拟场景下无线传感器网络性能评估
Sinan Isik, M. Y. Donmez, Can Tunca, Cem Ersoy
Forest fires lead to high amount of environmental and economic loss all over the world. Prevention and early detection efforts aim to eliminate or minimize the damage that will be caused by a fire incident. Current surveillance systems for forest fires do not provide dense real-time monitoring and hence they lack prevention or early detection of a fire threat. Wireless sensor networks (WSNs), on the other hand, can collect real-time information such as temperature and humidity from almost all points of a forest and can provide fresh and accurate data for the fire-fighting management center quickly. In this work, we aim to evaluate the reporting performance of a WSN under realistic workload. Since fires are destructive and burning a deployed WSN is not feasible, simulation is the appropriate way to assess the reporting capability of a WSN during a forest fire. We integrate WSN simulator with a realistic fire propagation simulator which is modified to provide time based temperature field information while the fire propagates through the deployment area. Temperature information is used for the generation of realistic workloads and the determination of sensor destruction times that affects the routing decisions in WSN simulations. We present the effects of WSN related factors; such as reporting rate, number of the sinks, and the sink locations together with the effects of environmental factors such as the wind speed and the number of ignition points in terms of temperature reporting performance and freshness of temperature map.
森林火灾在世界范围内造成了巨大的环境和经济损失。预防和早期发现工作的目的是消除或尽量减少火灾事故造成的损害。目前的森林火灾监测系统不能提供密集的实时监测,因此缺乏对火灾威胁的预防或早期发现。无线传感器网络可以从森林的几乎所有地点实时采集温度、湿度等信息,为消防管理中心快速提供新鲜、准确的数据。在这项工作中,我们的目标是在实际工作负载下评估WSN的报告性能。由于火灾具有破坏性,并且烧毁已部署的WSN是不可行的,因此模拟是评估WSN在森林火灾期间报告能力的合适方法。我们将WSN模拟器与一个真实的火灾传播模拟器相结合,该模拟器经过修改,可以在火灾传播通过部署区域时提供基于时间的温度场信息。在无线传感器网络仿真中,温度信息用于生成实际工作负载和确定影响路由决策的传感器破坏时间。介绍了影响无线传感器网络的相关因素;如报告率、汇数、汇位置以及风速、着火点数等环境因素对温度报告性能和温度图新鲜度的影响。
{"title":"Performance evaluation of wireless sensor networks in realistic wildfire simulation scenarios","authors":"Sinan Isik, M. Y. Donmez, Can Tunca, Cem Ersoy","doi":"10.1145/2507924.2507941","DOIUrl":"https://doi.org/10.1145/2507924.2507941","url":null,"abstract":"Forest fires lead to high amount of environmental and economic loss all over the world. Prevention and early detection efforts aim to eliminate or minimize the damage that will be caused by a fire incident. Current surveillance systems for forest fires do not provide dense real-time monitoring and hence they lack prevention or early detection of a fire threat. Wireless sensor networks (WSNs), on the other hand, can collect real-time information such as temperature and humidity from almost all points of a forest and can provide fresh and accurate data for the fire-fighting management center quickly. In this work, we aim to evaluate the reporting performance of a WSN under realistic workload. Since fires are destructive and burning a deployed WSN is not feasible, simulation is the appropriate way to assess the reporting capability of a WSN during a forest fire. We integrate WSN simulator with a realistic fire propagation simulator which is modified to provide time based temperature field information while the fire propagates through the deployment area. Temperature information is used for the generation of realistic workloads and the determination of sensor destruction times that affects the routing decisions in WSN simulations. We present the effects of WSN related factors; such as reporting rate, number of the sinks, and the sink locations together with the effects of environmental factors such as the wind speed and the number of ignition points in terms of temperature reporting performance and freshness of temperature map.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130139640","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
ERCA: efficient and robust cipher algorithm for LTE data confidentiality ERCA: LTE数据保密的高效鲁棒密码算法
S. Hussein, H. Noura, Steven Martin, L. Boukhatem, K. A. Agha
In this paper, a new ciphering algorithm is proposed for Long Term Evolution (LTE) data confidentiality. The proposed cipher scheme is based on a novel stream cipher framework which uses Substitution-Diffusion (SD) structure to provide key-streams that possess acceptable cryptographic performance (avalanche effect and key sensibility). Standards have been already adopted by 3GPP for LTE data confidentiality; EEA1, EEA2, and EEA3 which are based on Snow 3G, Advanced Encryption Standard (AES), and ZUC, respectively. Although the above mentioned algorithms have sufficient security strength against attacks, our solution is constructed to ensure less complexity with similar security strength. The proposed algorithm consists of an addition layer and a modified RC6 substitution layer which could require no memory and has stronger cryptographic properties compared to RC6. Furthermore, a new dynamic non-invertible diffusion layer technique is introduced, which is constructed from the output of the substitution layer. Theoretical and simulation results show that our algorithm is immune against liner, differential, chosen/known-plain-text, brute force and statistical attacks. Equally important to note, our proposed cipher algorithm has a lower computational time compared to AES, and could be adapted for other kinds of wireless networks.
本文提出了一种新的LTE数据保密算法。提出的密码方案基于一种新的流密码框架,该框架使用替换扩散(SD)结构提供具有可接受的加密性能(雪崩效应和密钥敏感性)的密钥流。3GPP已经采用了LTE数据保密标准;EEA1、EEA2和EEA3,分别基于Snow 3G、AES (Advanced Encryption Standard)和ZUC。虽然上述算法具有足够的抗攻击安全强度,但我们的解决方案是在安全强度相似的情况下保证较低的复杂度。该算法由一个附加层和一个改进的RC6替代层组成,该替代层不需要内存,并且与RC6相比具有更强的加密特性。此外,引入了一种新的动态不可逆扩散层技术,该技术由替代层的输出构造而成。理论和仿真结果表明,该算法对线性攻击、差分攻击、选择/已知明文攻击、暴力破解攻击和统计攻击具有免疫作用。同样值得注意的是,与AES相比,我们提出的密码算法具有更低的计算时间,并且可以适用于其他类型的无线网络。
{"title":"ERCA: efficient and robust cipher algorithm for LTE data confidentiality","authors":"S. Hussein, H. Noura, Steven Martin, L. Boukhatem, K. A. Agha","doi":"10.1145/2507924.2507946","DOIUrl":"https://doi.org/10.1145/2507924.2507946","url":null,"abstract":"In this paper, a new ciphering algorithm is proposed for Long Term Evolution (LTE) data confidentiality. The proposed cipher scheme is based on a novel stream cipher framework which uses Substitution-Diffusion (SD) structure to provide key-streams that possess acceptable cryptographic performance (avalanche effect and key sensibility). Standards have been already adopted by 3GPP for LTE data confidentiality; EEA1, EEA2, and EEA3 which are based on Snow 3G, Advanced Encryption Standard (AES), and ZUC, respectively. Although the above mentioned algorithms have sufficient security strength against attacks, our solution is constructed to ensure less complexity with similar security strength. The proposed algorithm consists of an addition layer and a modified RC6 substitution layer which could require no memory and has stronger cryptographic properties compared to RC6. Furthermore, a new dynamic non-invertible diffusion layer technique is introduced, which is constructed from the output of the substitution layer. Theoretical and simulation results show that our algorithm is immune against liner, differential, chosen/known-plain-text, brute force and statistical attacks. Equally important to note, our proposed cipher algorithm has a lower computational time compared to AES, and could be adapted for other kinds of wireless networks.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"490 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132024798","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
Efficient energy management and data recovery in sensor networks using latent variables based tensor factorization 基于潜变量张量分解的传感器网络高效能量管理和数据恢复
B. Milosevic, Jinseok Yang, Nakul Verma, S. Tilak, P. Zappi, Elisabetta Farella, L. Benini, T. Simunic
A key factor in a successful sensor network deployment is finding a good balance between maximizing the number of measurements taken (to maintain a good sampling rate) and minimizing the overall energy consumption (to extend the network lifetime). In this work, we present a data-driven statistical model to optimize this tradeoff. Our approach takes advantage of the multivariate nature of the data collected by a heterogeneous sensor network to learn spatio-temporal patterns. These patterns enable us to employ an aggressive duty cycling policy on the individual sensor nodes, thereby reducing the overall energy consumption. Our experiments with the OMNeT++ network simulator using realistic wireless channel conditions, on data collected from two real-world sensor networks, show that we can sample just 20% of the data and can reconstruct the remaining 80% of the data with less than 9% mean error, outperforming similar techniques such is distributed compressive sampling. In addition, energy savings ranging up to 76%, depending on the sampling rate and the hardware configuration of the node.
成功部署传感器网络的一个关键因素是在最大化测量次数(以保持良好的采样率)和最小化总体能耗(以延长网络生命周期)之间找到一个良好的平衡。在这项工作中,我们提出了一个数据驱动的统计模型来优化这种权衡。我们的方法利用了异构传感器网络收集的数据的多变量特性来学习时空模式。这些模式使我们能够在单个传感器节点上采用积极的占空比策略,从而降低总体能耗。我们使用omnet++网络模拟器在真实的无线信道条件下,对两个真实传感器网络收集的数据进行了实验,结果表明,我们可以对20%的数据进行采样,并且可以以小于9%的平均误差重建剩余80%的数据,优于类似的技术,如分布式压缩采样。此外,根据采样率和节点硬件配置的不同,节能幅度可达76%。
{"title":"Efficient energy management and data recovery in sensor networks using latent variables based tensor factorization","authors":"B. Milosevic, Jinseok Yang, Nakul Verma, S. Tilak, P. Zappi, Elisabetta Farella, L. Benini, T. Simunic","doi":"10.1145/2507924.2507953","DOIUrl":"https://doi.org/10.1145/2507924.2507953","url":null,"abstract":"A key factor in a successful sensor network deployment is finding a good balance between maximizing the number of measurements taken (to maintain a good sampling rate) and minimizing the overall energy consumption (to extend the network lifetime). In this work, we present a data-driven statistical model to optimize this tradeoff. Our approach takes advantage of the multivariate nature of the data collected by a heterogeneous sensor network to learn spatio-temporal patterns. These patterns enable us to employ an aggressive duty cycling policy on the individual sensor nodes, thereby reducing the overall energy consumption. Our experiments with the OMNeT++ network simulator using realistic wireless channel conditions, on data collected from two real-world sensor networks, show that we can sample just 20% of the data and can reconstruct the remaining 80% of the data with less than 9% mean error, outperforming similar techniques such is distributed compressive sampling. In addition, energy savings ranging up to 76%, depending on the sampling rate and the hardware configuration of the node.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134211785","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
Gateway relocation avoidance-aware network function placement in carrier cloud 运营商云中网关迁移回避感知的网络功能布局
T. Taleb, A. Ksentini
Building mobile networks, on demand and in an elastic manner, represents a vital solution for mobile operators to cope with the modest Average Revenues per User (ARPU), on one hand, and the ever-increasing mobile data traffic, on the other hand. An important research problem towards this vision of carrier cloud pertains to the development of adequate technologies and methods for the on-demand and dynamic provision of a decentralized and elastic mobile network as a cloud service over a distributed network of cloud-computing data centers, forming a federated cloud. An efficient mobile cloud cannot be built without efficient algorithms for the placement of network functions over this federated cloud. In this vein, this paper argues the need for avoiding or minimizing the frequency of mobility gateway relocations and discusses how this gateway relocation avoidance can be reflected in an efficient network function placement algorithm for the realization of mobile cloud. The proposed scheme is evaluated through computer simulations and encouraging results are obtained.
移动运营商一方面要应对每用户平均收入(ARPU)不高,另一方面要应对不断增长的移动数据流量,按需灵活地构建移动网络是一种至关重要的解决方案。运营商云愿景的一个重要研究问题涉及开发适当的技术和方法,以便在云计算数据中心的分布式网络上按需和动态地提供分散和弹性的移动网络,作为云服务,形成联合云。如果没有有效的算法将网络功能放置在这个联合云上,就无法构建高效的移动云。在此基础上,本文论证了避免或最小化移动网关迁移频率的必要性,并讨论了如何将这种网关迁移的避免反映在实现移动云的高效网络功能放置算法中。通过计算机仿真对该方案进行了评价,得到了令人鼓舞的结果。
{"title":"Gateway relocation avoidance-aware network function placement in carrier cloud","authors":"T. Taleb, A. Ksentini","doi":"10.1145/2507924.2508000","DOIUrl":"https://doi.org/10.1145/2507924.2508000","url":null,"abstract":"Building mobile networks, on demand and in an elastic manner, represents a vital solution for mobile operators to cope with the modest Average Revenues per User (ARPU), on one hand, and the ever-increasing mobile data traffic, on the other hand. An important research problem towards this vision of carrier cloud pertains to the development of adequate technologies and methods for the on-demand and dynamic provision of a decentralized and elastic mobile network as a cloud service over a distributed network of cloud-computing data centers, forming a federated cloud. An efficient mobile cloud cannot be built without efficient algorithms for the placement of network functions over this federated cloud. In this vein, this paper argues the need for avoiding or minimizing the frequency of mobility gateway relocations and discusses how this gateway relocation avoidance can be reflected in an efficient network function placement algorithm for the realization of mobile cloud. The proposed scheme is evaluated through computer simulations and encouraging results are obtained.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116206283","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}
引用次数: 50
Optimal radius for connectivity in duty-cycled wireless sensor networks 占空比无线传感器网络连接的最佳半径
A. Bagchi, M. C. Pinotti, Sainyam Galhotra, Tarun Mangla
We investigate the condition on transmission radius needed to achieve connectivity in duty-cycled wireless sensor networks (briefly, DC-WSN). First, we settle a conjecture of Das et. al. (2012) and prove that the connectivity condition on Random Geometric Graphs (RGG), given by Gupta and Kumar (1989), can be used to derive a weak sufficient condition to achieve connectivity in DC-WSN. We also present a stronger result which gives a necessary and sufficient condition for connectivity and is hence optimal. The optimality of such a radius is also tested via simulation for two specific duty-cycle schemes, called the contiguous and the random selection duty-cycle scheme.
我们研究了在占空比无线传感器网络(DC-WSN)中实现连接所需的传输半径条件。首先,我们解决了Das et. al.(2012)的一个猜想,并证明了Gupta和Kumar(1989)给出的随机几何图(RGG)的连通性条件可以用来推导出DC-WSN中实现连通性的弱充分条件。我们还给出了一个更强的结果,给出了连通性的充分必要条件,因此是最优的。通过对相邻占空比和随机选择占空比两种方案的仿真,验证了该半径的最优性。
{"title":"Optimal radius for connectivity in duty-cycled wireless sensor networks","authors":"A. Bagchi, M. C. Pinotti, Sainyam Galhotra, Tarun Mangla","doi":"10.1145/2507924.2507985","DOIUrl":"https://doi.org/10.1145/2507924.2507985","url":null,"abstract":"We investigate the condition on transmission radius needed to achieve connectivity in duty-cycled wireless sensor networks (briefly, DC-WSN). First, we settle a conjecture of Das et. al. (2012) and prove that the connectivity condition on Random Geometric Graphs (RGG), given by Gupta and Kumar (1989), can be used to derive a weak sufficient condition to achieve connectivity in DC-WSN. We also present a stronger result which gives a necessary and sufficient condition for connectivity and is hence optimal. The optimality of such a radius is also tested via simulation for two specific duty-cycle schemes, called the contiguous and the random selection duty-cycle scheme.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115443334","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
ATR-MAC: deadline driven data collection from smartmeters in absence of aggregation ATR-MAC:在没有聚合的情况下,从智能电表收集截止日期驱动的数据
Ehsan Nourbakhsh, R. Prakash
Deployment of Smart Grid networks throughout cities introduces a realistic scenario for a large scale sensor network. Smart Meters create a wireless mesh network for receiving commands and sending metering reports back to provider company. The challenges of reliable and timely communication call for a fresh review of the well studied topic of Wireless Sensor Networks (WSN). We provide a centralized MAC solution for data collection, ATR-MAC, that relaxes requirements in general purpose WSNs, but emphasizes on difficulties a Smart Metering deployment will face. ATR-MAC considers variable reuse distances for minimizing propagation delay. It also increases efficiency of collection deadline instead of energy efficiency, a common concern of general-purpose WSN MAC protocols. We provide time and buffer size analysis of our algorithm, prove its correctness and show experimental results using implementation on a testbed.
智能电网在整个城市的部署为大规模传感器网络引入了一个现实的场景。智能电表创建了一个无线网状网络,用于接收命令并将计量报告发送回供应商公司。可靠和及时通信的挑战要求我们重新审视无线传感器网络(WSN)这一已经得到充分研究的课题。我们为数据收集提供了一个集中的MAC解决方案,ATR-MAC,它放宽了通用wsn的要求,但强调了智能计量部署将面临的困难。ATR-MAC考虑可变的重用距离以最小化传播延迟。它还提高了收集截止日期的效率,而不是能源效率,这是通用WSN MAC协议普遍关注的问题。给出了算法的时间和缓冲区大小分析,证明了算法的正确性,并给出了在测试平台上实现的实验结果。
{"title":"ATR-MAC: deadline driven data collection from smartmeters in absence of aggregation","authors":"Ehsan Nourbakhsh, R. Prakash","doi":"10.1145/2507924.2507963","DOIUrl":"https://doi.org/10.1145/2507924.2507963","url":null,"abstract":"Deployment of Smart Grid networks throughout cities introduces a realistic scenario for a large scale sensor network. Smart Meters create a wireless mesh network for receiving commands and sending metering reports back to provider company. The challenges of reliable and timely communication call for a fresh review of the well studied topic of Wireless Sensor Networks (WSN). We provide a centralized MAC solution for data collection, ATR-MAC, that relaxes requirements in general purpose WSNs, but emphasizes on difficulties a Smart Metering deployment will face. ATR-MAC considers variable reuse distances for minimizing propagation delay. It also increases efficiency of collection deadline instead of energy efficiency, a common concern of general-purpose WSN MAC protocols. We provide time and buffer size analysis of our algorithm, prove its correctness and show experimental results using implementation on a testbed.","PeriodicalId":445138,"journal":{"name":"Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125193253","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
期刊
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1