{"title":"Effect of clutter topology on multi-hop localizer placement","authors":"M. Hussain, A. Trigoni","doi":"10.1109/WIOPT.2014.6850307","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850307","url":null,"abstract":"Accuracy in range-based localization systems can degrade rapidly in the presence of clutter in the environment. This is due to the incidence of Non-Line-of-Sight (NLOS) distance measurements between the anchors and an unlocalized node. While a large corpus of research work dealt with the scenario where the NLOS distances form a minority of the total distances to anchors, there has been not much research done to handle the situation where a majority or even all distance measurements to anchors are NLOS in nature. In our previous work, we showed that using localizers in a cluttered environment can improve the localization accuracy of a target node even when all the distance measurements are NLOS. Instead of NLOS bias, these techniques suffer residual multi-hop error, which is caused due to the distance overestimate when a multi-hop chain is used instead of the straight-line distance. In this paper, we analyze the effect of clutter topology on the multi-hop error. We use machine learning techniques to estimate the aggregate forms of the multi-hop error for a given clutter topology when only characteristic features of the clutter topology are provided.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"120 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":"127040629","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":"Optimal surplus capacity utilization in polling systems via fluid models","authors":"Ayush Rawal, V. Kavitha, Manu K. Gupta","doi":"10.1109/WIOPT.2014.6850323","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850323","url":null,"abstract":"We discuss the idea of differential fairness in polling systems. One such example scenario is: primary customers demand certain Quality of Service (QoS) and the idea is to utilize the surplus server capacity to serve a secondary class of customers. We use achievable region approach for this. Towards this, we consider a two queue polling system and study its `approximate achievable region' using a new class of delay priority kind of schedulers. We obtain this approximate region, via a limit polling system with fluid queues. The approximation is accurate in the limit when the arrival rates and the service rates converge towards infinity while maintaining the load factor and the ratio of arrival rates fixed. We show that the set of proposed schedulers and the exhaustive schedulers form a complete class: every point in the region is achieved by one of those schedulers. It is well known that exhaustive service policy optimizes system performances like unfinished work. In this paper, we show that it is also optimal from the perspective of individual queues. We further pose two constrained optimization problems: a) admission control, wherein the arrival rates of secondary customers is optimally designed; b) maximizing the revenue considering the losses when secondary arrival rate is fixed. We finally show that exhaustive service discipline at each queue turns out to be optimal.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"43 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":"130235225","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":"Implicit coordination in two-agent team problems; application to distributed power allocation","authors":"Benjamin Larrousse, Achal Agrawal, S. Lasaulce","doi":"10.1109/WIOPT.2014.6850350","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850350","url":null,"abstract":"The central result of this paper is the analysis of an optimization problem which allows one to assess the limiting performance of a team of two agents who coordinate their actions. One agent is fully informed about the past and future realizations of a random state which affects the common payoff of the agents whereas the other agent has no knowledge about the state. The informed agent can exchange his knowledge with the other agent only through his actions. This result is applied to the problem of distributed power allocation in a two-transmitter M-band interference channel, M ≥ 1, in which the transmitters (who are the agents) want to maximize the sum-rate under the single-user decoding assumption at the two receivers; in such a new setting, the random state is given by the global channel state and the sequence of power vectors used by the informed transmitter is a code which conveys information about the channel to the other transmitter.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"31 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":"130861505","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":"Sequential decoders for large MIMO systems","authors":"K. Ali, W. Abediseid, Mohamed-Slim Alouini","doi":"10.1109/WIOPT.2014.6850369","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850369","url":null,"abstract":"Due to their ability to provide high data rates, multiple-input multiple-output (MIMO) systems have become increasingly popular. Decoding of these systems with acceptable error performance is computationally very demanding. In this paper, we employ the Sequential Decoder using the Fano Algorithm for large MIMO systems. A parameter called the bias is varied to attain different performance-complexity trade-offs. Low values of the bias result in excellent performance but at the expense of high complexity and vice versa for higher bias values. Numerical results are done that show moderate bias values result in a decent performance-complexity trade-off. We also attempt to bound the error by bounding the bias, using the minimum distance of a lattice. The variations in complexity with SNR have an interesting trend that shows room for considerable improvement. Our work is compared against linear decoders (LDs) aided with Element-based Lattice Reduction (ELR) and Complex Lenstra-Lenstra-Lovasz (CLLL) reduction.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"1125 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":"116076476","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}
E. B. Slimane, S. Jarboui, Zouhed Ben Mabrouk, A. Bouallègue
{"title":"Pilot assisted channel estimation in MIMO-STBC systems over time-varying fading channels","authors":"E. B. Slimane, S. Jarboui, Zouhed Ben Mabrouk, A. Bouallègue","doi":"10.1109/WIOPT.2014.6850288","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850288","url":null,"abstract":"In this paper, challenges regarding the provision of channel state information (CSI) in multiple-input multiple-output (MIMO) systems based on space time block codes (STBC) over slow time-varying Rayleigh fading channels are addressed. We develop a novel MIMO channel estimation algorithm that adopts a pilot symbol assisted modulation (PSAM) which has been proven to be effective for fading channels. In this approach, pilot symbols are periodically inserted into the data stream that is sent through the orthogonal STBC encoder. At the receiver, we propose a straightforward MIMO channel estimation method before being used by STBC decoder. Simulation results indicate that the proposed pilot-assisted MIMO concept provides accurate channel estimates. The impact of Doppler frequency on performance scheme is also investigated by simulation.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"48 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":"133977756","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":"Maximum throughput of a secondary user cooperating with an energy-aware primary user","authors":"A. Shafie, Ahmed Sultan, T. Khattab","doi":"10.1109/WIOPT.2014.6850311","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850311","url":null,"abstract":"This paper proposes a cooperation protocol between a secondary user (SU) and a primary user (PU) which dedicates a free frequency subband for the SU if cooperation results in energy saving. Time is slotted and users are equipped with buffers. Under the proposed protocol, the PU releases portion of its bandwidth for secondary transmission. Moreover, it assigns a portion of the time slot duration for the SU to relay primary packets and achieve a higher successful packet reception probability at the primary receiver. We assume that the PU has three states: idle, forward, and retransmission states. At each of these states, the SU accesses the channel with adaptive transmission parameters. The PU cooperates with the SU if and only if the achievable average number of transmitted primary packets per joule is higher than the number of transmitted packets per joule when it operates alone. The numerical results show the beneficial gains of the proposed cooperative cognitive protocol.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"22 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":"131160284","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}
Hajer Braham, S. B. Jemaa, B. Sayraç, G. Fort, É. Moulines
{"title":"Low complexity spatial interpolation for cellular coverage analysis","authors":"Hajer Braham, S. B. Jemaa, B. Sayraç, G. Fort, É. Moulines","doi":"10.1109/WIOPT.2014.6850298","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850298","url":null,"abstract":"During the last decade a lot of effort has been spent on cellular network optimization to improve network capacity and end-user Quality of Service (QoS). Coverage analysis remains as one of the essential topics on which mobile operators still need innovation in terms of performance and cost. Manual coverage analysis is an inefficient and costly task. Radio Environment Maps (REMs) is an efficient coverage analysis solution for present-day cellular networks. REM concept consists of spatially interpolating geo-located measurements to build the whole coverage map using a spatial interpolation technique originating from geo-statistics. Kriging is such a powerful technique which results in high performance in terms of prediction quality. However, this method is costly in terms of computational complexity especially for large datasets: computational complexity of Kriging is O(n3) where n is the number of measurements. This paper proposes the application of a variant of Kriging, Fixed Rank Kriging (FRK), to coverage analysis in order to reduce the computational complexity of the spatial interpolation while keeping an acceptable prediction error.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"27 3-4 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":"133453495","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":"Maximum MIMO Flow in wireless networks under the SINR model","authors":"E. Ásgeirsson, M. Halldórsson, Pradipta Mitra","doi":"10.1109/WIOPT.2014.6850312","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850312","url":null,"abstract":"We present a framework for the maximum flow problem in wireless networks using the SINR interference model in combination with MIMO nodes. The performance ratio of our algorithm matches the best O(log n) approximation factor known for the pure flow problem, but avoids the impractical dependence on the ellipsoid method and features both simpler and more intuitive analysis. The objective of a maximum flow in wireless networks is to get as much information from a sender to a receiver using intermediate nodes in a multi-hop environment. The algorithm is based on an LP formulation of the flow problem, and handles gracefully all additional linear constraints. The set of constraints that can be included contains, among other, power limits, fairness between source-sink pairs, capacity limits and bounds, and the use of Multi-Input Multi-Output nodes for the source and the sink nodes, which are often the bottlenecks in a wireless flow.","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":"122803788","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}
Andrea di Cagno, M. Paoli, U. Colesanti, A. Vitaletti
{"title":"REACTIVE: A peaceful coexistence between deluge and Low Power Listening","authors":"Andrea di Cagno, M. Paoli, U. Colesanti, A. Vitaletti","doi":"10.1109/WIOPT.2014.6850291","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850291","url":null,"abstract":"In this paper we analyze the interaction between two communication protocols implemented in TinyOS 2.x: Deluge T2, an over-the-air programming protocol, and the Low Power Listening (LPL) implementation provided with the standard Medium Access Control layer, BoX-MAC. We show how the characteristics of the two layers deeply diverge, leading to a sensible performance degradation. We present REACTIVE, a simple algorithm that, integrated in Deluge, is able to dynamically disable and re-enable LPL in order to boost Deluge performance, leveraging on the critical aspects of the layers integration. REACTIVE is able to increase the performance of Deluge, compared to its standard implementation, by a factor of 2.6 in terms of energy efficiency and 7 in terms of dissemination time.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"38 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":"122304991","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}
G. Bacci, E. Belmega, P. Mertikopoulos, L. Sanguinetti
{"title":"Energy-aware competitive link adaptation in small-cell networks","authors":"G. Bacci, E. Belmega, P. Mertikopoulos, L. Sanguinetti","doi":"10.1109/WIOPT.2014.6850272","DOIUrl":"https://doi.org/10.1109/WIOPT.2014.6850272","url":null,"abstract":"This work proposes a distributed power allocation scheme for maximizing the energy efficiency in the uplink of non-cooperative small-cell networks based on orthogonal frequency-division multiple-access technology. This is achieved by modeling user terminals as rational agents that engage in a non-cooperative game in which every terminal selects the power loading so as to maximize its own utility (the user's throughput per Watt of transmit power) while satisfying minimum rate constraints. In this framework, we prove the existence of a Debreu equilibrium (also known as generalized Nash equilibrium) and we characterize the structure of the corresponding power allocation profile using techniques drawn from fractional programming. To attain the equilibrium in a distributed fashion, we also propose a method based on an iterative water-filling best response process. Numerical simulations are then used to assess the convergence of the proposed algorithm and the performance of its end-state as a function of the system parameters.","PeriodicalId":381489,"journal":{"name":"2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","volume":"59 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":"114642163","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}