{"title":"Applications of stationary anonymous sequential games to multiple access control in wireless communications","authors":"E. Altman, P. Więcek","doi":"10.1109/WIOPT.2014.6850349","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850349","url":null,"abstract":"We consider in this paper dynamic Multiple Access (MAC) games between a random number of players competing over collision channels. Each of several mobiles involved in an interaction determines whether to transmit at a high or at a low power. High power decreases the lifetime of the battery but results in smaller collision probability. We formulate this game as an anonymous sequential game with undiscounted reward which we recently introduced and which combines features from both population games (infinitely many players) and stochastic games. We briefly present this class of games and basic equilibrium existence results for the total expected reward as well as for the expected average reward. We then apply the theory in the MAC game.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"28 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":"126946978","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}
{"title":"Load dependent optimal ON-OFF policies in cellular heterogeneous networks","authors":"Deeksha Sinha, V. Kavitha, A. Karandikar","doi":"10.1109/WIOPT.2014.6850294","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850294","url":null,"abstract":"The use of small cells has been proposed to increase system capacity by installation of base stations close to user location. Proximity of the base station with the user equipment also implies lesser power requirement for transmitting the same information. Thus one may expect improvement in energy efficiency. But installing a large number of base stations can also lead to an increase in the total energy consumption of the system. To combat this, mechanisms have been proposed to switch OFF these base stations at times of low load. In this paper, we consider the problem of finding the fraction of base stations that can be switched OFF while maintaining quality of service (measured in terms of the average waiting time of users), for given load conditions. We also obtain the optimal switch OFF pattern. We do this in two steps. First, we determine the optimal ON-OFF pattern of base stations and user-base station association policy for a fixed fraction of base stations to be switched OFF. Then, we find the maximum fraction of base stations that can be switched OFF for given load conditions.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"102 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":"134196292","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}
{"title":"Participation and reporting in participatory sensing","authors":"M. Cheung, Fen Hou, Jianwei Huang","doi":"10.1109/WIOPT.2014.6850320","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850320","url":null,"abstract":"In participatory sensing (PS), users use smartphones to collect information related to a certain phenomenon of interest, and report their sensed data to the service provider through cellular or Wi-Fi networks. Previous studies on the incentive mechanism design for user participation often neglect the details of data reporting, which is non-trivial given the user mobility, location-dependent network availability, and transmission cost. In this paper, we study the decisions of the service provider and the users in PS applications that involve photo or video transmissions, where the reporting cost through the cellular network is non-negligible. The service provider uses a deadline reward scheme to motivate users to participate, and optimizes its reward to maximize its expected surplus. Users make their participation and reporting decisions based on the reward announced by the service provider. We jointly consider the user mobility and multiple access methods with different transmission costs and location heterogeneity in the problem formulation and analysis. For the general case with a time-discounted reward, we formulate a user's reporting decision problem as a sequential decision problem, and propose an optimal participation and reporting decisions (OPRD) algorithm using dynamic programming. For the special case with a fixed reward, we derive the closed-form participation and reporting decisions. Simulation results show that the OPRD algorithm improves the user payoff over the patient and impatient schemes by 9.8% and 13.2%, respectively.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"5 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":"116180182","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}
{"title":"Joint spectrum pricing and admission control for heterogeneous secondary users","authors":"Changkun Jiang, Lingjie Duan, Jianwei Huang","doi":"10.1109/WIOPT.2014.6850338","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850338","url":null,"abstract":"This paper solves the problem of long-term revenue maximization of a spectrum database operator, through joint pricing of spectrum resources and admission control of secondary users. A unique feature that we consider is the stochastic and heterogeneous nature of secondary users' demands. We formulate the problem as a stochastic dynamic programming problem, and consider the optimal solutions under both static and dynamic prices. In the case of static pricing, we constrain the prices to be time-independent while allowing the admission control policies to be time dependent. We show that in most cases a stationary (time independent) admission policy is in fact optimal in this case. We further look at the general case of dynamic pricing, where both the prices and admission control policies can be time dependent. We show that the flexibility of dynamic pricing can significantly improve the operator's revenue (by more than 30%) when secondary users have high demand elasticities.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"65 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":"116528989","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}
Lokman Sboui, Hakim Ghazzai, Z. Rezki, Mohamed-Slim Alouini
{"title":"On the throughput of a relay-assisted cognitive radio MIMO channel with space alignment","authors":"Lokman Sboui, Hakim Ghazzai, Z. Rezki, Mohamed-Slim Alouini","doi":"10.1109/WIOPT.2014.6850314","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850314","url":null,"abstract":"We study the achievable rate of a multiple antenna relay-assisted cognitive radio system where a secondary user (SU) aims to communicate instantaneously with the primary user (PU). A special linear precoding scheme is proposed to enable the SU to take advantage of the primary eigenmodes. The used eigenmodes are subject to an interference constraint fixed beforehand by the primary transmitter. Due to the absence of a direct link, both users exploit an amplify-and-forward relay to accomplish their transmissions to a common receiver. After decoding the PU signal, the receiver employs a successive interference cancellation (SIC) to estimate the secondary message. We derive the optimal power allocation that maximizes the achievable rate of the SU respecting interference, peak and relay power constraints. Furthermore, we analyze the SIC detection accuracy on the PU throughput. Numerical results highlight the cognitive rate gain achieved by our proposed scheme without harming the primary rate. In addition, we show that the relay has an important role in increasing or decreasing PU and SU rates especially when varying its power and/or its amplifying gain.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"33 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":"127359110","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}
{"title":"Improving coverage and connectivity in mobile sensor networks using harmony search","authors":"Shaimaa M. Mohamed, H. Hamza, I. Saroit","doi":"10.1109/WIOPT.2014.6850285","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850285","url":null,"abstract":"Dynamic deployment aims at enhancing coverage in wireless sensor networks by redistributing sensor nodes after initial random deployment. In this paper, a harmony search based dynamic deployment (HS-DD) technique is proposed that aims at maximizing both network coverage and connectivity. Furthermore, the performance of the proposed algorithm and a number of the HS-variants in dynamic deployment is studied; namely: Harmony Search-Dynamic Deployment (HS-DD), Improved HS-Dynamic Deployment (IHS-DD), Global HS-Dynamic Deployment (GHS-DD), Differential HS-Dynamic Deployment (DHS-DD) and Self adaptive HS-Dynamic Deployment (SaHS-DH). Simulation results show that GHS-DD achieves the best coverage improvement with the minimum moving distance, while SaHS-DD provides better connectivity with reasonable coverage improvement for dense networks.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"26 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":"116669197","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}
Qingsi Wang, Shang-Pin Sheng, Jacob D. Abernethy, M. Liu
{"title":"Jamming defense against a resource-replenishing adversary in multi-channel wireless systems","authors":"Qingsi Wang, Shang-Pin Sheng, Jacob D. Abernethy, M. Liu","doi":"10.1109/WIOPT.2014.6850301","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850301","url":null,"abstract":"We revisit the jamming defense problem in a multi-channel wireless system, using a general formulation of online learning against an adversary via repeated game-playing. We provide the explicit form of the worst-case optimal channel-hopping strategy of a legitimate user in a multi-stage interaction with a resource-replenishing jamming attacker. Interestingly, we show that the worst imaginary enemy can be given as an adversary who behaves in an i.i.d. manner in this multi-stage interaction, and the optimal strategy of the user is determined by the induced random walk of the adversarial behavior. In addition to the jamming defense, our framework is also applicable to other competitive game problems with finite action spaces.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"69 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":"124034558","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}
{"title":"On the expiration date of spectrum sharing in mobile cellular networks","authors":"Thom Janssen, R. Litjens, K. Sowerby","doi":"10.1109/WIOPT.2014.6850337","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850337","url":null,"abstract":"Driven by a combination of flat lining revenues and an explosive growth in the mobile data traffic and hence the need for network resources, mobile operators consider infrastructure-and spectrum sharing as a means to reduce operational costs. We develop and apply an assessment approach to quantify the benefits associated with spectrum sharing in an infrastructure-shared environment, and estimate the evolution of the derived `spectrum sharing dividend' as traffic loads, radio access technologies, spectrum availability and performance targets change over time. The obtained insights can assist operators and regulators in their assessment of the merit of spectrum sharing. Analysis shows that operators with loads that peak at different times continue to benefit significantly by sharing spectrum, despite the diminishing `trunking gains' of spectrum sharing as individual operator loads and capacities increase over time.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"29 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":"134550738","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}
{"title":"Statistical mechanics approach for the detection of multiple wireless sources via a sensor network","authors":"S. Evangelatos, A. L. Moustakas","doi":"10.1109/WIOPT.2014.6850352","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850352","url":null,"abstract":"In this paper, we apply statistical mechanics methods to the problem of detection of multiple primary wireless sources by a wireless sensor network. We assume that the location of the primary sources is known, but that the channel connecting them to the sensors is random. The sensor network tries to detect which sources are emitting by employing a belief propagation algorithm. We use the Replica approach to estimate the probability of error and we provide analytical expressions and numerical results for the case of random connectivity between sources and sensor nodes, for the fading channel model. This method can provide a simple way to calculate performance metrics for the detection problem.","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":"131480598","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}
I. Stupia, L. Vandendorpe, L. Sanguinetti, G. Bacci
{"title":"Distributed energy-efficient power optimization for relay-aided heterogeneous networks","authors":"I. Stupia, L. Vandendorpe, L. Sanguinetti, G. Bacci","doi":"10.1109/WIOPT.2014.6850347","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850347","url":null,"abstract":"This paper presents an energy-efficient power allocation for relay-aided heterogeneous networks subject to coupling convex constraints, that make the problem at hand a generalized Nash equilibrium problem. The solution to the resource allocation problem is derived using a sequential penalty approach based on the advanced theory of quasi variational inequality, which allows the network to converge to its generalized Nash equilibrium in a distributed manner. The main feature of the proposed approach is its decomposability, which leads to a two-layer distributed algorithm with provable convergence.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"10 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":"125051751","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}