首页 > 最新文献

Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems最新文献

英文 中文
Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness Wi-Fi网络中的关联优化:基于访问公平性的使用
Mohammed Amer, A. Busson, I. G. Lassous
Densification of Wi-Fi networks has led to the possibility for a station to choose between several access points (APs). On the other hand, the densification of APs generates interference, contention and decreases the global throughput as APs have to share a limited number of channels. Optimizing the association step between APs and stations can alleviate this problem and increase the overall throughput and fairness between stations. In this paper, we propose an original solution to this optimization problem based on two contributions. First, we present a mathematical model for the association optimization problem based on a realistic share of the medium between APs and stations and among APs when using the 802.11 DCF (Distributed Coordination Function) mode. Then, we introduce a local search algorithm to solve this problem through a suitable neighborhood structure. This approach has the benefit to be tuned according to the CPU and time constraints of the WLAN controller. Our evaluation, based on simulations, shows that the proposed solution improves the overall throughput and the fairness of the network.
Wi-Fi网络的密集化使得一个站点可以在多个接入点(ap)之间进行选择。另一方面,由于ap必须共享有限数量的信道,因此ap的密集化会产生干扰、争用并降低全局吞吐量。优化ap与站点之间的关联步骤可以缓解这一问题,提高站点之间的总体吞吐量和公平性。在本文中,我们提出了一个基于两个贡献的优化问题的原始解。首先,我们在使用802.11 DCF(分布式协调函数)模式时,基于ap和站点之间以及ap之间的实际媒介共享,提出了关联优化问题的数学模型。然后,我们引入了一种局部搜索算法,通过合适的邻域结构来解决这个问题。这种方法的好处是可以根据WLAN控制器的CPU和时间限制进行调优。我们的评估,基于仿真,表明所提出的解决方案提高了整体吞吐量和网络的公平性。
{"title":"Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness","authors":"Mohammed Amer, A. Busson, I. G. Lassous","doi":"10.1145/2988287.2989153","DOIUrl":"https://doi.org/10.1145/2988287.2989153","url":null,"abstract":"Densification of Wi-Fi networks has led to the possibility for a station to choose between several access points (APs). On the other hand, the densification of APs generates interference, contention and decreases the global throughput as APs have to share a limited number of channels. Optimizing the association step between APs and stations can alleviate this problem and increase the overall throughput and fairness between stations. In this paper, we propose an original solution to this optimization problem based on two contributions. First, we present a mathematical model for the association optimization problem based on a realistic share of the medium between APs and stations and among APs when using the 802.11 DCF (Distributed Coordination Function) mode. Then, we introduce a local search algorithm to solve this problem through a suitable neighborhood structure. This approach has the benefit to be tuned according to the CPU and time constraints of the WLAN controller. Our evaluation, based on simulations, shows that the proposed solution improves the overall throughput and the fairness of the network.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127292364","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}
引用次数: 27
Performance-Energy Trade-offs in Smartphones 智能手机的性能-能量权衡
Tiberiu S. Chis, P. Harrison
In the literature, numerous works have modeled user activity on smartphones and the effects on battery life. Power-saving modes prolong battery life by saving energy, but application performance is limited as a result. We investigate performance-energy trade-offs of smartphone applications by investigating three strategies: first, we propose an M/M/1 discriminatory processor sharing queue to act as a smartphone server and measure delays of Android applications; secondly, we form a performance-energy trade-off that takes into account cellular radio transfers using an objective cost function incorporating mean delay and power consumption; and thirdly, we build an online HMM to act as a power consumption model that predicts battery life given recent data transfers. For all three strategies, we obtain logged smartphone activity of over 750 users via an open-source smartphone data-collection application. Hence, we obtain three hypotheses from our strategies: first, delay of applications is approximated well using the beta prime distribution; secondly, power consumption increases as mean delay decreases with battery life prolonged if adjustments are made to cellular radio usage; and thirdly, burstiness is captured by HMMs in both data transfers and rates of power consumption.
在文献中,许多作品都模拟了智能手机上的用户活动及其对电池寿命的影响。省电模式通过节省能量延长电池寿命,但因此限制了应用性能。我们通过研究三种策略来研究智能手机应用程序的性能-能量权衡:首先,我们提出了一个M/M/1歧视性处理器共享队列作为智能手机服务器,并测量Android应用程序的延迟;其次,我们使用包含平均延迟和功耗的目标成本函数考虑蜂窝无线电传输,形成了性能-能量权衡;第三,我们建立了一个在线HMM作为功耗模型,根据最近的数据传输预测电池寿命。对于这三种策略,我们通过开源智能手机数据收集应用程序获得了超过750名用户的智能手机活动记录。因此,我们从我们的策略中得到三个假设:第一,应用延迟使用β素数分布很好地近似;其次,如果对蜂窝无线电使用进行调整,则随着电池寿命延长,平均延迟减少,功耗增加;第三,hmm在数据传输和功耗速率方面捕获了突发性。
{"title":"Performance-Energy Trade-offs in Smartphones","authors":"Tiberiu S. Chis, P. Harrison","doi":"10.1145/2988287.2989140","DOIUrl":"https://doi.org/10.1145/2988287.2989140","url":null,"abstract":"In the literature, numerous works have modeled user activity on smartphones and the effects on battery life. Power-saving modes prolong battery life by saving energy, but application performance is limited as a result. We investigate performance-energy trade-offs of smartphone applications by investigating three strategies: first, we propose an M/M/1 discriminatory processor sharing queue to act as a smartphone server and measure delays of Android applications; secondly, we form a performance-energy trade-off that takes into account cellular radio transfers using an objective cost function incorporating mean delay and power consumption; and thirdly, we build an online HMM to act as a power consumption model that predicts battery life given recent data transfers. For all three strategies, we obtain logged smartphone activity of over 750 users via an open-source smartphone data-collection application. Hence, we obtain three hypotheses from our strategies: first, delay of applications is approximated well using the beta prime distribution; secondly, power consumption increases as mean delay decreases with battery life prolonged if adjustments are made to cellular radio usage; and thirdly, burstiness is captured by HMMs in both data transfers and rates of power consumption.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125657264","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
Backhaul Routing and Base Station Sleep Mode Engagement in Energy Harvesting Cellular Networks 能量收集蜂窝网络中的回程路由和基站睡眠模式参与
J. Baranda, M. Miozzo, P. Dini, José Núñez-Martínez, J. Mangues‐Bafalluy
Future dense mobile networks will imply much higher costs both in access and backhaul. This paper analyzes the effect on wireless mesh backhaul routing performance when energy saving policies are present at the radio access network (RAN). We consider an heterogeneous two-tier network where small cells (SC) with energy harvesting capabilities extend the capacity of the macro base stations (MBS), and can autonomously switch on-off in order to increase the energy efficiency of the network based on a Q-learning (QL) algorithm. Instead of calculating new routes for each SCs activation pattern, we propose to agnostically adapt to the RAN traffic demands using a non-route-based backpressure routing policy for the wireless mesh backhaul to even the network resource usage amongst SCs. We used the ns-3 simulator to integrate the different mobile network segments: RAN, wireless mesh backhaul, and evolved packet core (EPC). Simulation results show an achieved reduction of the %37% of the RAN energy consumption while satisfying traffic demands with an improvement of up to a factor of 10 of delay performance in the backhaul during peak hours.
未来密集的移动网络将意味着更高的接入和回程成本。本文分析了在无线接入网(RAN)中引入节能策略对无线mesh回程路由性能的影响。我们考虑了一个异构两层网络,其中具有能量收集能力的小蜂窝(SC)扩展了宏基站(MBS)的容量,并且可以自主开关,以提高基于q -学习(QL)算法的网络的能量效率。我们不是为每个sc激活模式计算新路由,而是提出使用非基于路由的反压路由策略来不可知地适应无线网络回程的流量需求,以平衡sc之间的网络资源使用。我们使用ns-3模拟器来集成不同的移动网络段:RAN、无线网状回程和演进分组核心(EPC)。仿真结果表明,该方案在满足流量需求的同时,将高峰时段回程的延迟性能提高了10倍,降低了37%的RAN能耗。
{"title":"Backhaul Routing and Base Station Sleep Mode Engagement in Energy Harvesting Cellular Networks","authors":"J. Baranda, M. Miozzo, P. Dini, José Núñez-Martínez, J. Mangues‐Bafalluy","doi":"10.1145/2988287.2989175","DOIUrl":"https://doi.org/10.1145/2988287.2989175","url":null,"abstract":"Future dense mobile networks will imply much higher costs both in access and backhaul. This paper analyzes the effect on wireless mesh backhaul routing performance when energy saving policies are present at the radio access network (RAN). We consider an heterogeneous two-tier network where small cells (SC) with energy harvesting capabilities extend the capacity of the macro base stations (MBS), and can autonomously switch on-off in order to increase the energy efficiency of the network based on a Q-learning (QL) algorithm. Instead of calculating new routes for each SCs activation pattern, we propose to agnostically adapt to the RAN traffic demands using a non-route-based backpressure routing policy for the wireless mesh backhaul to even the network resource usage amongst SCs. We used the ns-3 simulator to integrate the different mobile network segments: RAN, wireless mesh backhaul, and evolved packet core (EPC). Simulation results show an achieved reduction of the %37% of the RAN energy consumption while satisfying traffic demands with an improvement of up to a factor of 10 of delay performance in the backhaul during peak hours.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133809598","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
Formal Analysis and Verification of the IEEE 802.15.4 DSME Slot Allocation IEEE 802.15.4 DSME槽位分配的形式化分析与验证
Florian Kauer, M. Köstler, Tobias Lübkert, V. Turau
Providing dependability is still a major issue for wireless mesh networks, which restrains their application in industrial contexts. The widespread CSMA/CA medium access can provide high throughput and low latency, but can not prevent packet loss due to collisions, especially in very large and dense networks. Time slotted medium access techniques together with a distributed slot management, as proposed by the Distributed Synchronous Multi-channel Extension (DSME) of the IEEE 802.15.4 standard, are promising to provide low packet loss, high scalability and bounded end-to-end delays. However, our implementation, openDSME, exposed some weaknesses. While the allocated slots allow for reliable data transmission, the slot management itself is conducted via CSMA/CA and is thus vulnerable to packet loss, eventually leading to an inconsistent slot allocation. This paper uses the UPPAAL framework for formal analysis and verification of the slot management process. The analysis identifies weaknesses of the slot allocation process under communication and node failures. However, it is shown that inconsistencies are eventually resolved and improvements to the procedure are proposed that reduce the negative impact of failed slot allocation procedures significantly.
提供可靠性仍然是无线网状网络的主要问题,这限制了其在工业环境中的应用。目前广泛采用的CSMA/CA介质接入虽然能够提供高吞吐量和低时延,但却无法防止由于碰撞而导致的丢包,特别是在非常庞大和密集的网络中。由IEEE 802.15.4标准的分布式同步多通道扩展(DSME)提出的时隙介质访问技术与分布式时隙管理相结合,有望提供低丢包、高可扩展性和有限的端到端延迟。然而,我们的实现openDSME暴露了一些弱点。虽然分配的插槽允许可靠的数据传输,但插槽管理本身是通过CSMA/CA进行的,因此容易丢包,最终导致插槽分配不一致。本文使用UPPAAL框架对槽管理过程进行形式化分析和验证。分析指出了在通信和节点故障情况下插槽分配过程的弱点。然而,结果表明,不一致性最终得到了解决,并提出了对程序的改进,以显著减少失败的时隙分配程序的负面影响。
{"title":"Formal Analysis and Verification of the IEEE 802.15.4 DSME Slot Allocation","authors":"Florian Kauer, M. Köstler, Tobias Lübkert, V. Turau","doi":"10.1145/2988287.2989148","DOIUrl":"https://doi.org/10.1145/2988287.2989148","url":null,"abstract":"Providing dependability is still a major issue for wireless mesh networks, which restrains their application in industrial contexts. The widespread CSMA/CA medium access can provide high throughput and low latency, but can not prevent packet loss due to collisions, especially in very large and dense networks. Time slotted medium access techniques together with a distributed slot management, as proposed by the Distributed Synchronous Multi-channel Extension (DSME) of the IEEE 802.15.4 standard, are promising to provide low packet loss, high scalability and bounded end-to-end delays. However, our implementation, openDSME, exposed some weaknesses. While the allocated slots allow for reliable data transmission, the slot management itself is conducted via CSMA/CA and is thus vulnerable to packet loss, eventually leading to an inconsistent slot allocation. This paper uses the UPPAAL framework for formal analysis and verification of the slot management process. The analysis identifies weaknesses of the slot allocation process under communication and node failures. However, it is shown that inconsistencies are eventually resolved and improvements to the procedure are proposed that reduce the negative impact of failed slot allocation procedures significantly.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116389114","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}
引用次数: 13
A Novel Centrality Metric for Topology Control in Underwater Sensor Networks 一种用于水下传感器网络拓扑控制的新颖中心性度量
Rodolfo W. L. Coutinho, A. Boukerche, L. Vieira, A. Loureiro
In underwater sensor networks, the design of energy efficient and reliable data collection protocols is a daunting challenge. In this context, topology control and opportunistic routing are promising techniques for improving reliability and conserve energy. However, due to the challenges of the underwater acoustic channel, the vast knowledge acquired and the solution proposed so far in the context of terrestrial wireless ad hoc sensor networks cannot be applied directly to underwater acoustic sensor networks. In this work, we shed light on network topology modeling from a routing viewpoint. We model the probabilistic multipath routing behavior driven by opportunistic routing protocols in underwater sensor networks. Afterward, we propose the PCen centrality metric to measure the importance of underwater sensor nodes to the data delivery task through opportunistic routing protocols. PCen is aimed to identify critical nodes that can be used to guide topology control solutions. Our simulation results consider different network densities and reveal the presence of a few number of nodes with high PCen centrality value that will have a high rate of carried traffic, being critical for the network performance.
在水下传感器网络中,设计高效、可靠的数据采集协议是一项艰巨的挑战。在这种情况下,拓扑控制和机会路由是提高可靠性和节约能源的有前途的技术。然而,由于水声信道的挑战,迄今为止在地面无线自组织传感器网络背景下获得的大量知识和提出的解决方案不能直接应用于水声传感器网络。在这项工作中,我们从路由的角度阐明了网络拓扑建模。本文对水下传感器网络中由机会路由协议驱动的概率多径路由行为进行了建模。随后,我们提出了pcn中心性度量来衡量水下传感器节点对通过机会路由协议的数据传输任务的重要性。PCen旨在识别可用于指导拓扑控制解决方案的关键节点。我们的模拟结果考虑了不同的网络密度,并揭示了具有高pcn中心性值的少数节点的存在,这些节点将具有高的承载流量率,对网络性能至关重要。
{"title":"A Novel Centrality Metric for Topology Control in Underwater Sensor Networks","authors":"Rodolfo W. L. Coutinho, A. Boukerche, L. Vieira, A. Loureiro","doi":"10.1145/2988287.2989162","DOIUrl":"https://doi.org/10.1145/2988287.2989162","url":null,"abstract":"In underwater sensor networks, the design of energy efficient and reliable data collection protocols is a daunting challenge. In this context, topology control and opportunistic routing are promising techniques for improving reliability and conserve energy. However, due to the challenges of the underwater acoustic channel, the vast knowledge acquired and the solution proposed so far in the context of terrestrial wireless ad hoc sensor networks cannot be applied directly to underwater acoustic sensor networks. In this work, we shed light on network topology modeling from a routing viewpoint. We model the probabilistic multipath routing behavior driven by opportunistic routing protocols in underwater sensor networks. Afterward, we propose the PCen centrality metric to measure the importance of underwater sensor nodes to the data delivery task through opportunistic routing protocols. PCen is aimed to identify critical nodes that can be used to guide topology control solutions. Our simulation results consider different network densities and reveal the presence of a few number of nodes with high PCen centrality value that will have a high rate of carried traffic, being critical for the network performance.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124799686","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}
引用次数: 26
An Efficient Content Delivery Infrastructure Leveraging the Public Transportation Network 利用公共交通网络的高效内容交付基础设施
Qiankun Su, K. Jaffrès-Runser, G. Jakllari, C. Poulliat
With the world population becoming increasingly urban and the multiplication of mega cities, urban leaders have responded with plans calling for so called smart cities relying on instantaneous access to information using mobile devices for an intelligent management of resources. Coupled with the advent of the smartphone as the main platform for accessing the Internet, this has created the conditions for the looming wireless bandwidth crunch. This paper presents a content delivery infrastructure relying on off-the-shelf technology and the public transportation network (PTN) aimed at relieving the wireless bandwidth crunch in urban centers. Our solution proposes installing WiFi access points on selected public bus stations and buses and using the latter as data mules, creating a delay tolerant network capable of carrying content users can access while using the public transportation. Building such an infrastructure poses several challenges, including congestion points in major hubs and the cost of additional hardware necessary for secure communications. To address these challenges we propose a 3-Tier architecture that guarantees end-to-end delivery and minimizes hardware cost. Trace-based simulations from three major European cities of Paris, Helsinki and Toulouse demonstrate the viability of our design choices. In particular, the 3-Tier architecture is shown to guarantee end-to-end connectivity and reduce the deployment cost by several times while delivering at least as many packets as a baseline architecture.
随着世界人口日益城市化和特大城市的激增,城市领导人已经制定了计划,呼吁建立所谓的智慧城市,依靠使用移动设备即时获取信息来智能管理资源。再加上智能手机作为访问互联网的主要平台的出现,这为迫在眉睫的无线带宽危机创造了条件。本文提出了一种基于现有技术和公共交通网络(PTN)的内容传输基础设施,旨在缓解城市中心的无线带宽紧张。我们的解决方案建议在选定的公共汽车站和公共汽车上安装WiFi接入点,并将后者用作数据骡子,创建一个能够承载用户在使用公共交通工具时可以访问的内容的延迟容忍网络。构建这样的基础设施会带来几个挑战,包括主要枢纽的拥塞点和安全通信所需的额外硬件成本。为了应对这些挑战,我们提出了一种三层架构,以保证端到端交付并最大限度地降低硬件成本。来自欧洲三个主要城市巴黎、赫尔辛基和图卢兹的基于轨迹的模拟证明了我们设计选择的可行性。特别是,3层架构被证明可以保证端到端连接,并将部署成本降低几倍,同时至少传输与基线架构一样多的数据包。
{"title":"An Efficient Content Delivery Infrastructure Leveraging the Public Transportation Network","authors":"Qiankun Su, K. Jaffrès-Runser, G. Jakllari, C. Poulliat","doi":"10.1145/2988287.2989152","DOIUrl":"https://doi.org/10.1145/2988287.2989152","url":null,"abstract":"With the world population becoming increasingly urban and the multiplication of mega cities, urban leaders have responded with plans calling for so called smart cities relying on instantaneous access to information using mobile devices for an intelligent management of resources. Coupled with the advent of the smartphone as the main platform for accessing the Internet, this has created the conditions for the looming wireless bandwidth crunch. This paper presents a content delivery infrastructure relying on off-the-shelf technology and the public transportation network (PTN) aimed at relieving the wireless bandwidth crunch in urban centers. Our solution proposes installing WiFi access points on selected public bus stations and buses and using the latter as data mules, creating a delay tolerant network capable of carrying content users can access while using the public transportation. Building such an infrastructure poses several challenges, including congestion points in major hubs and the cost of additional hardware necessary for secure communications. To address these challenges we propose a 3-Tier architecture that guarantees end-to-end delivery and minimizes hardware cost. Trace-based simulations from three major European cities of Paris, Helsinki and Toulouse demonstrate the viability of our design choices. In particular, the 3-Tier architecture is shown to guarantee end-to-end connectivity and reduce the deployment cost by several times while delivering at least as many packets as a baseline architecture.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131140509","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
Distributionally Robust Relay Beamforming in Wireless Communications 无线通信中的分布鲁棒中继波束形成
Shimin Gong, Sissi Xiaoxiao Wu, A. M. So, Xiaoxia Huang
We consider a wireless network with densely deployed user devices (e.g., a device-to-device or wireless sensor network) underlaying a cellular system, in which some user devices act as relays to facilitate data transmissions between a distant transceiver pair under imperfect channel information. Motivated by the observation that most of the channel distributions are unimodal, we formulate a novel distributionally robust beamforming problem, in which the random channel coefficient follows a class of unimodal distribution with known first- and second-order moments. Our design objective is to maximize the worst-case signal-to-noise ratio (SNR) at the dedicated user device while satisfying a probabilistic interference constraint at the cellular user equipment (CUE). Though such a unimodal distributionally robust (UDR) beamforming problem is non-convex, we show that an approximate solution can be computed efficiently using semidefinite programming. Our simulation results show that under mild conditions, the UDR model yields significant beamforming performance improvement over conventional robust models that merely rely on first- and second-order moments of the channel distribution.
我们考虑了一个无线网络,该无线网络具有密集部署的用户设备(例如,设备对设备或无线传感器网络)作为蜂窝系统的基础,其中一些用户设备充当中继,以促进在不完全信道信息下远程收发器对之间的数据传输。鉴于大多数信道分布都是单峰分布,我们提出了一种新的分布鲁棒波束形成问题,其中随机信道系数服从一类已知一阶和二阶矩的单峰分布。我们的设计目标是最大化专用用户设备的最坏情况信噪比(SNR),同时满足蜂窝用户设备(CUE)的概率干扰约束。虽然这种单峰分布鲁棒(UDR)波束形成问题是非凸的,但我们证明了用半定规划可以有效地计算出近似解。我们的仿真结果表明,在温和的条件下,UDR模型比仅依赖信道分布的一阶和二阶矩的传统鲁棒模型产生显著的波束形成性能改进。
{"title":"Distributionally Robust Relay Beamforming in Wireless Communications","authors":"Shimin Gong, Sissi Xiaoxiao Wu, A. M. So, Xiaoxia Huang","doi":"10.1145/2988287.2989137","DOIUrl":"https://doi.org/10.1145/2988287.2989137","url":null,"abstract":"We consider a wireless network with densely deployed user devices (e.g., a device-to-device or wireless sensor network) underlaying a cellular system, in which some user devices act as relays to facilitate data transmissions between a distant transceiver pair under imperfect channel information. Motivated by the observation that most of the channel distributions are unimodal, we formulate a novel distributionally robust beamforming problem, in which the random channel coefficient follows a class of unimodal distribution with known first- and second-order moments. Our design objective is to maximize the worst-case signal-to-noise ratio (SNR) at the dedicated user device while satisfying a probabilistic interference constraint at the cellular user equipment (CUE). Though such a unimodal distributionally robust (UDR) beamforming problem is non-convex, we show that an approximate solution can be computed efficiently using semidefinite programming. Our simulation results show that under mild conditions, the UDR model yields significant beamforming performance improvement over conventional robust models that merely rely on first- and second-order moments of the channel distribution.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130817162","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
A Fully-distributed Traffic Management System to Improve the Overall Traffic Efficiency 全分布式交通管理系统,提高整体交通效率
A. M. Souza, L. Villas
In recent years, the number of vehicles has increased faster than the available infrastructure. Consequently, traffic congestion has become a daily problem affecting several aspects of modern society, including regional economic development. In this way, Traffic Management System (TMS) have been proposed to improve the traffic efficient and minimize traffic congestion problems. These systems rely on gather traffic-related data in a central entity to identify congestion and suggest alternative routes. However such approach adds load in communication channel depending on the traffic density. In this way, this paper introduces FASTER, a fully-distributed TMS to improve the overall vehicle traffic efficiency that does not overloads the communication channel, providing a suitable distributed solution. Simulation results indicate that our FASTER outperforms the assessed solutions in different scenarios and in different key requirements of TMS.
近年来,车辆数量的增长速度超过了现有基础设施的增长速度。因此,交通拥堵已经成为影响现代社会各个方面的日常问题,包括区域经济发展。在这种情况下,交通管理系统(TMS)被提出,以提高交通效率,最大限度地减少交通拥堵问题。这些系统依靠在一个中央实体中收集交通相关数据来识别拥堵并建议替代路线。然而,这种方法会增加通信信道的负载,这取决于通信密度。因此,本文引入了一种完全分布式的TMS——FASTER,在不超载通信信道的情况下,提高了车辆的整体通行效率,提供了一种合适的分布式解决方案。仿真结果表明,在不同的场景和不同的TMS关键要求下,我们的更快方案优于评估的解决方案。
{"title":"A Fully-distributed Traffic Management System to Improve the Overall Traffic Efficiency","authors":"A. M. Souza, L. Villas","doi":"10.1145/2988287.2989167","DOIUrl":"https://doi.org/10.1145/2988287.2989167","url":null,"abstract":"In recent years, the number of vehicles has increased faster than the available infrastructure. Consequently, traffic congestion has become a daily problem affecting several aspects of modern society, including regional economic development. In this way, Traffic Management System (TMS) have been proposed to improve the traffic efficient and minimize traffic congestion problems. These systems rely on gather traffic-related data in a central entity to identify congestion and suggest alternative routes. However such approach adds load in communication channel depending on the traffic density. In this way, this paper introduces FASTER, a fully-distributed TMS to improve the overall vehicle traffic efficiency that does not overloads the communication channel, providing a suitable distributed solution. Simulation results indicate that our FASTER outperforms the assessed solutions in different scenarios and in different key requirements of TMS.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126732418","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}
引用次数: 40
An Energy-Detection-Based Cooperative Spectrum Sensing Scheme for Minimizing the Effects of NPEE and RSPF 最小化NPEE和RSPF影响的基于能量检测的协同频谱感知方案
Oladiran G. Olaleye, M. Iqbal, Ahmed Aly, D. Perkins, M. Bayoumi
For improved spectrum utilization, the key technique for acquiring spectrum situational awareness (SSA) -- spectrum sensing -- is greatly improved by cooperation among the active spectrum users, as network size increases. However, the many cooperative spectrum sensing (CSS) schemes that have been proposed are based on the assumptions of accurate noise power estimates, characterizable variation in noise level and absence of false or malicious users. As part of a series of SSA research projects, in this research work, we propose a novel scheme for minimizing the effects of noise power estimation error (NPEE) and received signal power falsification (RSPF) by energy-based reliability evaluation. The scheme adopts the Voting rule for fusing multiple spectrum sensing data. Based on simulation results, the proposed scheme yields significant improvement, 68.2 - 88.8%, over the conventional CSS schemes, when compared on the basis of the schemes' stability to uncertainties in noise and signal power.
为了提高频谱利用率,随着网络规模的扩大,获取频谱态势感知(SSA)的关键技术——频谱感知技术通过活跃频谱用户之间的合作得到了极大的改进。然而,已经提出的许多合作频谱感知(CSS)方案都是基于准确的噪声功率估计、噪声水平的可表征变化以及没有虚假或恶意用户的假设。作为一系列SSA研究项目的一部分,在本研究中,我们提出了一种基于能量的可靠性评估方案,以最大限度地减少噪声功率估计误差(NPEE)和接收信号功率伪造(RSPF)的影响。该方案采用投票规则对多频谱传感数据进行融合。仿真结果表明,该方案对噪声和信号功率不确定性的稳定性比传统的CSS方案提高了68.2 ~ 88.8%。
{"title":"An Energy-Detection-Based Cooperative Spectrum Sensing Scheme for Minimizing the Effects of NPEE and RSPF","authors":"Oladiran G. Olaleye, M. Iqbal, Ahmed Aly, D. Perkins, M. Bayoumi","doi":"10.1145/2988287.2989169","DOIUrl":"https://doi.org/10.1145/2988287.2989169","url":null,"abstract":"For improved spectrum utilization, the key technique for acquiring spectrum situational awareness (SSA) -- spectrum sensing -- is greatly improved by cooperation among the active spectrum users, as network size increases. However, the many cooperative spectrum sensing (CSS) schemes that have been proposed are based on the assumptions of accurate noise power estimates, characterizable variation in noise level and absence of false or malicious users. As part of a series of SSA research projects, in this research work, we propose a novel scheme for minimizing the effects of noise power estimation error (NPEE) and received signal power falsification (RSPF) by energy-based reliability evaluation. The scheme adopts the Voting rule for fusing multiple spectrum sensing data. Based on simulation results, the proposed scheme yields significant improvement, 68.2 - 88.8%, over the conventional CSS schemes, when compared on the basis of the schemes' stability to uncertainties in noise and signal power.","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133738844","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
Privacy Challenges in Mobile and Pervasive Networks 移动和普及网络中的隐私挑战
J. Hubaux
This last decade has witnessed a wide adoption of connected mobile devices able to capture the context of their owners from embedded sensors (GPS, Wi-Fi, Bluetooth, accelerometers). The advent of mobile and pervasive computing has enabled rich social and contextual applications, but the use of such technologies raises severe privacy issues and challenges. The privacy threats come from diverse adversaries, ranging from curious service providers and other users of the same service to eavesdroppers and curious applications running on the device. The information that can be collected from mobile device owners includes their locations, their social relationships, and their current activity. All of this, once analyzed and combined together through inference, can be very telling about the users' private lives. In this talk, we will describe privacy threats in mobile and pervasive networks. We will also show how to quantify the privacy of the users of such networks and explain how information on co-location can be taken into account. We will describe the role that privacy enhancing technologies (PETs) can play and describe some of them. We will also explain how to prevent apps from sifting too many personal data under Android. We will conclude by mentioning the privacy and security challenges raised by the quantified self and digital medicine
在过去的十年里,联网的移动设备被广泛采用,这些设备能够通过嵌入式传感器(GPS、Wi-Fi、蓝牙、加速度计)捕捉用户的环境。移动和普适计算的出现使丰富的社交和上下文应用程序成为可能,但这些技术的使用引发了严重的隐私问题和挑战。隐私威胁来自不同的对手,从好奇的服务提供商和相同服务的其他用户到窃听者和设备上运行的好奇应用程序。可以从移动设备所有者那里收集的信息包括他们的位置、他们的社会关系和他们当前的活动。所有这些,一旦通过推理分析和组合在一起,就可以很好地说明用户的私人生活。在这次演讲中,我们将描述移动和普及网络中的隐私威胁。我们还将展示如何量化此类网络用户的隐私,并解释如何考虑有关共址的信息。我们将描述隐私增强技术(pet)可以发挥的作用,并描述其中的一些。我们还将解释如何防止应用程序在安卓系统下筛选过多的个人数据。最后,我们将提到量化自我和数字医疗带来的隐私和安全挑战
{"title":"Privacy Challenges in Mobile and Pervasive Networks","authors":"J. Hubaux","doi":"10.1145/2988287.2998439","DOIUrl":"https://doi.org/10.1145/2988287.2998439","url":null,"abstract":"This last decade has witnessed a wide adoption of connected mobile devices able to capture the context of their owners from embedded sensors (GPS, Wi-Fi, Bluetooth, accelerometers). The advent of mobile and pervasive computing has enabled rich social and contextual applications, but the use of such technologies raises severe privacy issues and challenges. The privacy threats come from diverse adversaries, ranging from curious service providers and other users of the same service to eavesdroppers and curious applications running on the device. The information that can be collected from mobile device owners includes their locations, their social relationships, and their current activity. All of this, once analyzed and combined together through inference, can be very telling about the users' private lives. In this talk, we will describe privacy threats in mobile and pervasive networks. We will also show how to quantify the privacy of the users of such networks and explain how information on co-location can be taken into account. We will describe the role that privacy enhancing technologies (PETs) can play and describe some of them. We will also explain how to prevent apps from sifting too many personal data under Android. We will conclude by mentioning the privacy and security challenges raised by the quantified self and digital medicine","PeriodicalId":158785,"journal":{"name":"Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132295889","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 19th ACM International Conference on Modeling, Analysis and 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