-
MHCL: IPv6 Multihop Host Configuration for Low-Power Wireless Networks
Authors:
Bruna Peres,
Olga Goussevskaia
Abstract:
Standard routing protocols for Low power and Lossy Networks are typically designed to optimize bottom-up data flows, by maintaining a cycle-free network topology. The advantage of such topologies is low memory footprint to store routing information (only the parent's address needs to me known by each node). The disadvantage is that other communication patterns, like top-down and bidirectional data…
▽ More
Standard routing protocols for Low power and Lossy Networks are typically designed to optimize bottom-up data flows, by maintaining a cycle-free network topology. The advantage of such topologies is low memory footprint to store routing information (only the parent's address needs to me known by each node). The disadvantage is that other communication patterns, like top-down and bidirectional data flows, are not easily implemented. In this work we propose MHCL: IPv6 Multihop Host Configuration for Low-Power Wireless Networks. MHCL employs hierarchical address allocation that explores cycle-free network topologies and aims to enable top-down data communication with low message overhead and memory footprint. We evaluated the performance of MHCL both analytically and through simulations. We implemented MHCL as a subroutine of RPL protocol on Contiki OS and showed that it significantly improves top-down message delivery in RPL, while using a constant amount of memory (i.e., independent of network size) and being efficient in terms of setup time and number of control messages.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.
-
Mixtape Application: Music Map Methodology and Evaluation
Authors:
Pedro H. F. Holanda,
Bruno Guilherme,
Luciana Fujii Pontello,
Olga Goussevskaia,
Ana Paula Couto e Silva
Abstract:
This report discusses dimensionality reduction techniques used to create a music map - a map where the distances between songs represent their similarity and that can be used to recommend songs. We evaluate two techniques: Isomap and L-Isomap.
This report discusses dimensionality reduction techniques used to create a music map - a map where the distances between songs represent their similarity and that can be used to recommend songs. We evaluate two techniques: Isomap and L-Isomap.
△ Less
Submitted 30 May, 2016; v1 submitted 26 May, 2016;
originally announced May 2016.
-
Mixtape Application: Last.fm Data Characterization
Authors:
Luciana Fujii Pontello,
Pedro H. F. Holanda,
Bruno Guilherme,
Joao Paulo V. Cardoso,
Olga Goussevskaia,
Ana Paula Couto Silva
Abstract:
This report analyses data collected from Last.fm and used to create a real-time recommendation system. We collected over 2M songs and 1M tags and 372K user's listening habits. We characterize users' profiles: age, playcount, friends, gender and country. We characterized song, artist and tag popularity, genres of songs. Additionally we evaluated the co-occurrence of songs in users' histories, which…
▽ More
This report analyses data collected from Last.fm and used to create a real-time recommendation system. We collected over 2M songs and 1M tags and 372K user's listening habits. We characterize users' profiles: age, playcount, friends, gender and country. We characterized song, artist and tag popularity, genres of songs. Additionally we evaluated the co-occurrence of songs in users' histories, which can be used to compute similarity between songs.
△ Less
Submitted 26 May, 2016;
originally announced May 2016.
-
Algorithms for Wireless Capacity
Authors:
Olga Goussevskaia,
Magnús M. Halldórsson,
Roger Wattenhofer
Abstract:
In this paper we address two basic questions in wireless communication: First, how long does it take to schedule an arbitrary set of communication requests? Second, given a set of communication requests, how many of them can be scheduled concurrently? Our results are derived in an interference model with geometric path loss and consist of efficient algorithms that find a constant approximation for…
▽ More
In this paper we address two basic questions in wireless communication: First, how long does it take to schedule an arbitrary set of communication requests? Second, given a set of communication requests, how many of them can be scheduled concurrently? Our results are derived in an interference model with geometric path loss and consist of efficient algorithms that find a constant approximation for the second problem and a logarithmic approximation for the first problem. In addition, we analyze some important properties of the interference model and show that it is robust to various factors that can influence the signal attenuation. More specifically, we prove that as long as such influences on the signal attenuation are constant, they affect the capacity only by a constant factor.
△ Less
Submitted 2 March, 2012;
originally announced March 2012.
