{"title":"Signaling game-based approach to power control management in wireless networks","authors":"Khalil Ibrahimi, E. Altman, Majed Haddad","doi":"10.1145/2512840.2512859","DOIUrl":"https://doi.org/10.1145/2512840.2512859","url":null,"abstract":"In this paper, we revisit the power control problem in wireless networks by introducing a signaling game approach. This game is known in the literature as \"Cheap Talk\". Under the considered scenario, we consider two players named player I and player II. We assume that player I only knows his channel state without any information about the channel state of player II and vice-versa. Player I moves first and sends a signal to player II which can be accurate or distorted. Player II picks up his power control strategy based on this information and his belief about the nature of the informed player's information. In order to analyze such a model, the proposed scheme game is transformed into 4x4 matrix game. We establish the existence of Nash equilibria and show by numerical results the equilibria and the performance of the proposed signaling game.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132853444","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-fly VoIP call quality evaluation with improved E-model","authors":"Alberto Salmerón, P. Merino","doi":"10.1145/2512840.2512860","DOIUrl":"https://doi.org/10.1145/2512840.2512860","url":null,"abstract":"This paper presents an improvement to an existing VoIP call quality model in the context of mobile networks, that works on-the-fly and deals with uncertainty. Subjective call quality evaluation with real people is expensive and hard to setup. Network engineers would benefit from automated means to approximate these subjective measures, such as the ITU-T E-model, in the development and planning phases. We have improved this call quality model to allow on-the-fly measurement while dealing with uncertainty inherent to the model, included additional corrections, and implemented it as a ns-2 module. Accurate and on-the-fly evaluation also enables further analysis and optimization tasks, such as those performed in previous work. We compare our version against the original definition of the E-model and present further results from our simulations.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115288157","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":"Empirical performance models for P2P and two hops multi-hop cellular networks with mobile relays","authors":"B. Coll-Perales, J. Gozálvez, J. Sánchez-Soriano","doi":"10.1145/2512840.2512844","DOIUrl":"https://doi.org/10.1145/2512840.2512844","url":null,"abstract":"Multi-hop Cellular Networks using Mobile Relays (MCN-MR) are being studied to overcome certain limitations of traditional single hop cellular systems through the integration of cellular and Peer to Peer (P2P) ad-hoc communications. Current MCN-MR research is generally analytical or simulation based, and there is yet the need for studies that empirically demonstrate the potential of MCN-MR and provide valuable models for the research community. In this context, this paper presents the first 2-hop MCN-MR empirical performance models derived from field tests over live networks. The MCN-MR performance is measured for downlink transmissions as the throughput experienced by mobile users. The model parameters are shown to depend on the distance, Line-Of-Sight (LOS) or Non-LOS (NLOS) conditions, and communication settings of the ad-hoc link. As a result, the paper also reports a set of distance-based empirical P2P link level models.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123811091","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}
Georg Möstl, R. Hagelauer, Gerhard Müller, A. Springer
{"title":"STEAM-Sim: filling the gap between time accuracy and scalability in simulation of wireless sensor networks","authors":"Georg Möstl, R. Hagelauer, Gerhard Müller, A. Springer","doi":"10.1145/2512840.2512849","DOIUrl":"https://doi.org/10.1145/2512840.2512849","url":null,"abstract":"After a decade of research in the field of wireless sensor networks the energy consumption remains the dominating constraint. Complex algorithms with non-negligible runtimes must be processed by resource-limited nodes, and therefore require in-depth knowledge of the temporal behavior of the software and hardware components. However, state-of-the-art simulators provide either accuracy or scalability and therefore somehow limit the development of such networks.\u0000 We present a novel and unique methodology for energy-aware, time-accurate, and scalable simulation of wireless sensor networks that considers software, hardware, and network components. Algorithms implemented in C are annotated with binary runtime information and are executed natively on the host cpu, i.e., the cpu where the simulation is run. Arbitrary hardware can be modeled at various levels of abstraction and is simulated together with the software. Important effects such as interrupt processing are simulated accurately.\u0000 As a proof of concept we implemented the proposed methodology and present STEAM-Sim, a novel simulation environment. We evaluated STEAM-Sim by means of a proprietary networking scenario typically used in industrial wireless sensor networks. Preliminary results regarding scalability and accuracy are presented.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133569276","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":"A distributed hierarchical clustering algorithm for large-scale dynamic networks","authors":"François Avril, A. Bui, D. Sohier","doi":"10.1145/2512840.2512868","DOIUrl":"https://doi.org/10.1145/2512840.2512868","url":null,"abstract":"We propose an algorithm that builds a hierarchical clustering in a network, in the presence of topological changes such as those that occur in wireless mobile networks. Clusters are built and maintained by random walks, that collect and dispatch information to ensure the consistency of clusters. We then implement distributed communication primitives allowing clusters to emulate distributed algorithms; those primitives ensure that messages sent by a cluster are received and treated only once by their recipient, even in the presence of topological changes. Decisions concerning the behavior of the cluster are taken by the node that owns the random walk at this time.\u0000 Based on this abstraction layer and the overlay network it defines, we present a distributed hierarchical clustering algorithm, aimed at clustering large-scale dynamic networks.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"575 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114003517","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}
Tiphaine Phe-Neau, M. Amorim, M. Campista, V. Conan
{"title":"Examining vicinity dynamics in opportunistic networks","authors":"Tiphaine Phe-Neau, M. Amorim, M. Campista, V. Conan","doi":"10.1145/2512840.2512861","DOIUrl":"https://doi.org/10.1145/2512840.2512861","url":null,"abstract":"Modeling the dynamics of opportunistic networks generally relies on the dual notion of contacts and intercontacts between nodes. We advocate the use of an extended view in which nodes track their vicinity (within a few hops) and not only their direct neighbors. Contrary to existing approaches in the literature in which contact patterns are derived from the spatial mobility of nodes, we directly address the topological properties avoiding any intermediate steps. To the best of our knowledge, this paper presents the first study to ever focus on vicinity motion. We apply our method to several real-world and synthetic datasets to extract interesting patterns of vicinity. We provide an original workflow and intuitive modeling to understand a node's surroundings. Then, we highlight two main vicinity chains behaviors representing all the datasets we observed. Finally, we identify three main types of movements (birth, death, and sequential). These patterns represent up to 87% of all observed vicinity movements.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125006807","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}
Adriano Galati, V. Vukadinovic, Maria Olivares, S. Mangold
{"title":"Analyzing temporal metrics of public transportation for designing scalable delay-tolerant networks","authors":"Adriano Galati, V. Vukadinovic, Maria Olivares, S. Mangold","doi":"10.1145/2512840.2512846","DOIUrl":"https://doi.org/10.1145/2512840.2512846","url":null,"abstract":"Delay-tolerant networks can complement cellular networks to address today's growth in demand for wireless data. We are interested in delay-tolerant networks for reaching out into underserved regions in growing economies, when distributing media and videos from cities to rural areas. To transport the data into these regions, public transportation vehicles equipped with wireless infostations are used instead of a traditional cellular infrastructure. We focus on media distribution in support of entrepreneurs that operate mobile cinemas in rural villages. Temporal metrics of a public transportation network are determined, together with the overall value of exploiting the mobility of participating vehicles. A dense transportation network of Zurich (Switzerland), which is known to operate reliably, is analyzed for the purpose of benchmarking. Nodes are assumed to be bus stations that are temporarily in contact with each other when a bus travels between them. Our analysis provides guidelines to design and build a hierarchical topological structure of similar networks.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125505920","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}
W. Lopes, D. A. Formiga, Raissa D. Lucena, Wamberto J. L. Queiroz
{"title":"Localization in IEEE 802.11 networks by using the nelder-mead method","authors":"W. Lopes, D. A. Formiga, Raissa D. Lucena, Wamberto J. L. Queiroz","doi":"10.1145/2512840.2512870","DOIUrl":"https://doi.org/10.1145/2512840.2512870","url":null,"abstract":"This papers addresses the problem of localization of mobile devices in WiFi IEEE 802.11 networks considering indoor applications. The key idea of this work is estimate the distance between a mobile receiver and an access point based on the signal propagation losses. Five prediction models for the propagation losses are used: free-space, Recommendation ITU-R P.1238-1, WPS, exponential and potential regression. The Nelder-Mead Method was used to determine the mobile position from its distances to three access points. Experimental results shows that the best localization performance is obtained by using potential regression.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126164940","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}
P. Bezerra, Leandro A. B. Araujo, Giovane Boaviagem Ribeiro, Antonio Correia de Sa Barreto Neto, A. Silva-Filho, C. Siebra, F. Q. Silva, André L. M. Santos, Angélica A. Mascaro, P. Costa
{"title":"Dynamic frequency scaling on android platforms for energy consumption reduction","authors":"P. Bezerra, Leandro A. B. Araujo, Giovane Boaviagem Ribeiro, Antonio Correia de Sa Barreto Neto, A. Silva-Filho, C. Siebra, F. Q. Silva, André L. M. Santos, Angélica A. Mascaro, P. Costa","doi":"10.1145/2512840.2512867","DOIUrl":"https://doi.org/10.1145/2512840.2512867","url":null,"abstract":"Dynamic Voltage and Frequency Scaling (DVFS) is an efficient energy saving technique for processing units. This paper evaluates the impact of the DVFS on the energy consumption, when it is applied to adjust the operational frequency of an Android based smartphone during common mobile activities, such as 3G and Wi-Fi communications. An experimental infrastructure was defined to carry out energy measurements, using a simulated environment and a Samsung Galaxy SII smartphone. After defining the best operational frequency for each activity, we identified the amount of energy that could be saved if the smartphone was using an optimized strategy to adjust the frequency. Results of the proposed approach were compared to the performance mode of this smartphone and an average energy reduction of about 23.4% was obtained.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128184740","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":"Modeling CSMA/CA network under asymmetric conditions","authors":"Hui Wang, Wei Tsang Ooi, M. Chan","doi":"10.1145/2512840.2512850","DOIUrl":"https://doi.org/10.1145/2512840.2512850","url":null,"abstract":"Prior work reveals that unfairness in CSMA networks is mainly caused by three asymmetries: (i) information asymmetry; (ii) channel asymmetry; and (iii) rate asymmetry. In this paper, we develop a simple yet accurate analytical model that jointly characterizes all three asymmetric conditions. Our model allows us to estimate the throughput of two contending flows, given the contention window (CW) values. The model can be applied to remedy unfair issues in these topologies, by enabling CW tuning mechanisms to quantify the resulting throughput. The model is flexible enough to support three different fairness objectives. Further, we illustrate how to apply our CW tuning mechanism to an extensive set of asymmetric topologies. Using simulations and testbed measurements, we show that our CW tuning mechanism is effective in mitigating unfairness in the presence of the three fundamental asymmetric conditions.","PeriodicalId":311005,"journal":{"name":"International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128234061","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}