2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)最新文献_第3页

Distributed online submodular maximization in resource-constrained networks 资源约束网络中的分布式在线子模块最大化

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850325

Andrew Clark, Basel Alomair, L. Bushnell, R. Poovendran

{"title":"Distributed online submodular maximization in resource-constrained networks","authors":"Andrew Clark, Basel Alomair, L. Bushnell, R. Poovendran","doi":"10.1109/WIOPT.2014.6850325","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850325","url":null,"abstract":"Maximization of submodular set functions arises in wireless applications such as scheduling, caching, and leader selection. For a centralized entity with oracle access to the submodular function, submodular maximization can be approximated up to a constant factor using polynomial-time algorithms; such an entity, however, may be unavailable in decentralized wireless networks. In this paper, we consider maximization of a time-varying submodular function by distributed, resource-constrained nodes. We present algorithms for unconstrained distributed submodular maximization, as well as monotone submodular maximization subject to cardinality constraints. For the unconstrained submodular maximization problem, our algorithm achieves an expected optimality gap of 1/3. For cardinality-constrained submodular maximization, our algorithm achieves an expected optimality gap of 1/2, while reducing the storage and communication overhead, as well as the computation requirements of the nodes, compared to existing techniques. We evaluate our approach through an experimental study using sensor scheduling data, and find that our approach is within ten percent of the best achievable utility in the unconstrained case and within five percent in the constrained case.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127038727","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

Cache-aware user association in backhaul-constrained small cell networks 回程约束小蜂窝网络中缓存感知的用户关联

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850276

Francesco Pantisano, M. Bennis, W. Saad, M. Debbah

{"title":"Cache-aware user association in backhaul-constrained small cell networks","authors":"Francesco Pantisano, M. Bennis, W. Saad, M. Debbah","doi":"10.1109/WIOPT.2014.6850276","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850276","url":null,"abstract":"Anticipating multimedia file requests via caching at the small cell base stations (SBSs) of a cellular network has emerged as a promising technique for optimizing the quality of service (QoS) of wireless user equipments (UEs). However, developing efficient caching strategies must properly account for specific small cell constraints, such as backhaul congestion and limited storage capacity. In this paper, we address the problem of devising a user-cell association, in which the SBSs exploit caching capabilities to overcome the backhaul capacity limitations and enhance the users' QoS. In the proposed approach, the SBSs individually decide on which UEs to service based on both content availability and on the data rates they can deliver, given the interference and backhaul capacity limitations. We formulate the problem as a one-to-many matching game between SBSs and UEs. To solve this game, we propose a distributed algorithm, based on the deferred acceptance scheme, that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching, in a reasonable number of algorithm iterations. Simulation results show that the proposed cell association scheme yields significant gains, reaching up to 21% improvement compared to a traditional cell association techniques with no caching considerations.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125444865","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}

引用次数: 83

SSIM-based video admission control and resource allocation algorithms 基于sim卡的视频准入控制和资源分配算法

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850361

M. Zanforlin, D. Munaretto, A. Zanella, M. Zorzi

{"title":"SSIM-based video admission control and resource allocation algorithms","authors":"M. Zanforlin, D. Munaretto, A. Zanella, M. Zorzi","doi":"10.1109/WIOPT.2014.6850361","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850361","url":null,"abstract":"The exponential growth of video traffic in mobile networks calls for the deployment of advanced video admission control (VAC) and resource management (RM) techniques in order to provide the best quality of experience (QoE) to the end user according to the available network resources. The degradation of the QoE perceived by the user when reducing the source rate of a video typically depends on the content of the video itself. In this paper, we analyzed the QoE of a group of test video sequences encoded with H.264 advanced video codec at different rates, i.e., quality levels. The QoE is objectively expressed in terms of the average structural similarity (SSIM) index. Based on empirical results, we propose a 4-degree polynomial approximation of the SSIM as a function of the coded video rate. We hence propose to tag each video with these polynomial coefficients that provide a compact description of its specific SSIM behavior, and to use this information in VAC and RM algorithms to optimally manage a shared transmission medium. As a proof of concept, we report selected simulation results that compare QoE-aware and QoE-agnostic algorithms in a scenario with a single link shared by multiple concurrent video flows.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116079849","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}

引用次数: 28

Many-to-many matching games for proactive social-caching in wireless small cell networks 无线小型蜂窝网络中主动社交缓存的多对多匹配游戏

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850348

Kenza Hamidouche, W. Saad, M. Debbah

引用次数: 120

Impact of channel state information on energy efficient transmission in interference channels 信道状态信息对干扰信道节能传输的影响

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850335

G. Nguyen, S. Kompella, C. Kam, J. Wieselthier, A. Ephremides

引用次数: 0

Resource allocation and sharing in cooperative networks 合作网络中的资源配置与共享

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850296

F. Baccar, I. Kammoun, A. Cipriano

引用次数: 0

Trade information, not spectrum: A novel TV white space information market model 交易信息，而不是频谱:一种新的电视空白空间信息市场模型

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850326

Yuan Luo, Lin Gao, Jianwei Huang

{"title":"Trade information, not spectrum: A novel TV white space information market model","authors":"Yuan Luo, Lin Gao, Jianwei Huang","doi":"10.1109/WIOPT.2014.6850326","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850326","url":null,"abstract":"In this paper, we propose a novel information market for TV white space networks, where the spectrum database operator sells the information regarding TV white space to secondary users. Different from the traditional spectrum market, the information market processes the unique property of positive externality, as more users purchasing the information service will increase the value of the service to each buyer. We systematically characterize the market equilibrium and the database operator's optimal information pricing strategy. Specifically, we first study how the market share dynamically evolves over time and eventually converge to a market equilibrium. We show that the market equilibrium increases with the initial market share, and there exist several tipping points of the initial market share, around which a slight change will lead to a significant change on the emerging market equilibrium. Based on the market equilibrium analysis, we further study the impact of the database operator's information pricing strategy on the market equilibrium, and derive the optimal information price that maximizes the database operator's revenue. Theoretical analysis and numerical result indicate that this is a promising business model for creating incentives for the database operator in TV white space networks.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116262510","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}

引用次数: 17

Adaptive transmit policies for cost-efficient power allocation in multi-carrier systems 多载波系统中经济高效的功率分配自适应传输策略

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850271

Salvatore D’oro, P. Mertikopoulos, A. L. Moustakas, S. Palazzo

{"title":"Adaptive transmit policies for cost-efficient power allocation in multi-carrier systems","authors":"Salvatore D’oro, P. Mertikopoulos, A. L. Moustakas, S. Palazzo","doi":"10.1109/WIOPT.2014.6850271","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850271","url":null,"abstract":"In this paper, we examine the problem of cost/energy-efficient power allocation in uplink multi-carrier orthogonal frequency-division multiple access (OFDMA) wireless networks. In particular, we consider a set of wireless users who seek to maximize their transmission rate subject to pricing limitations and we show that the resulting non-cooperative game admits a unique equilibrium for almost every realization of the system's channels. We also propose a distributed exponential learning scheme which allows users to converge to the game's equilibrium exponentially fast by using only local channel state information (CSI) and signal to interference-plus-noise ratio (SINR) measurements. Given that such measurements are often imperfect in practical scenarios, a major challenge occurs when the users' information is subject to random perturbations. In this case, by using tools and ideas from stochastic convex programming, we show that the proposed learning scheme retains its convergence properties irrespective of the magnitude of the observational errors.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"1166 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123348550","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

Asymptotic bounds on the Optimum Multiuser Efficiency of randomly spread CDMA 随机分布CDMA最优多用户效率的渐近界

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850353

M. A. Sedaghat, R. Müller, F. Marvasti

引用次数: 0

Game theoretic anti-jamming dynamic frequency hopping and rate adaptation in wireless systems 无线系统中的博弈论抗干扰动态跳频与速率自适应

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Pub Date : 2014-05-12 DOI: 10.1109/WIOPT.2014.6850306

M. Hanawal, Mohammad J. Abdel-Rahman, M. Krunz

引用次数: 43