Sensor networks are made up of small battery-powered sensing devices with wireless communication capabilities, enabling the network to monitor the environment in which it is deployed. Through their flexible and cable-free design these networks open up for new deployment scenarios that were previously not plausible such as during a natural disaster. Motivated by scenarios where centralized oversight is not possible the focus of this thesis is to equip nodes with further adaptability to changes in the links it has with other nodes. This is achieved through contributions in three areas focusing on observations from a node-link perspective. First, the impact the local environment has on the nodes is explored by deploying a sensor network outdoors next to a meteorological station to correlate the variations in link quality to the changes in the environment. The work identifies temperature as the main factor, where through further investigations in a controlled setting, a linear relationship between the decrease in signal quality and the increase in temperature is described. Secondly, the thesis address how nodes in a sensor network can be motivated to exchange data by modeling it as a game. The game theoretic design is motivated by the absence of any centralized control and focus on the nodes as individual users in the network. The presented design motivates the selfish nodes to participate in the exchange of sensor data, showing that it is the best strategy. Lastly, by exploring and understanding how connections in a mobile sensor network occur, nodes are given more flexibility to determine how to send and sample sensor data. This adaptability to contact occurrences is shown to provide better ways of sending data by selecting higher quality links as well as making sampling more energy preserving by reducing the rate in the vicinity of other nodes. / CNDS / WISENET

Device-to-device communication has been suggested as a complement to traditional cellular networks as a means of offloading cellular traffic. In this thesis we explore a solution for device-to-device communication based on opportunistic content distribution in a content-centric network. Communication opportunities arise as mobile nodes roam around in an area and occasionally enter in direct communication range with one another. We consider a node to be a pedestrian equipped with a mobile device and explore the properties of opportunistic communication in the context of content dissemination in urban areas. The contributions of this thesis lie in three areas. We first study human mobility as one of the main enablers of opportunistic communication. We introduce traces collected from a realistic pedestrian mobility simulator and demonstrate that the performance of opportunistic networks is not very sensitive to the accurate estimation of the probability distributions of mobility parameters. However, capturing the space in which mobility occurs may be of high importance. Secondly, we design and implement a middleware for opportunistic content-centric networking, and we evaluate it via a small-scale testbed, as well as through extensive simulations. We conclude that energy-saving mechanisms should be part of the middleware design, while caching should be considered only as an add-on feature. Thirdly, we present and evaluate three different energy-saving mechanisms in the context of opportunistic networking: a dual-radio architecture, an asynchronous duty-cycling scheme, and an energy-aware algorithm which takes into account node selfishness. We evaluate our proposals analytically and via simulations. We demonstrate that when a critical mass of participants is available, the performance of the opportunistic network is comparable to downloading contents directly via the cellular network in terms of energy consumption while offloading large traffic volumes from the operator. / <p>QC 20151120</p>

Abstract Spectrum sharing has become a high priority research area over the past few years. The motivation behind this lies in the fact that the limited spectrum is currently inefficiently utilized. As recognized by the World radio communication conference (WRC)-07, the amount of identified spectrum is not large enough to support large bandwidths for a substantial number of operators. Therefore, it is paramount for future mobile cellular systems to share the frequency spectrum and coexist in a more efficient manner. The present dissertation deals with the problem of spectrum scarcity by examining spectrum sharing paradigms where a migration from fixed to flexible resource allocation is investigated. First, a radio resource management (RRM) architecture is proposed where advanced spectrum functionalities accounting for the short-term variations of the spectrum are examined. The achievable gains are shown in a multi-cell, multi-network environment with realistic traffic patterns from a European operator, enhancing thereby spectrum utilization. Second, inter-operator resource sharing in a broadband network is considered where a packet-based cellular network is developed. It is shown that the obtained gains in terms of quality-of-service (QoS), number of operators and different data rates requirements improve the overall efficiency of the network. Besides and in order to cope with the stringent data rate requirements, direct terminal-to-terminal (T2T) communication is examined in which a realistic algorithm is proposed advocating resource reuse in a cellular system with simultaneous communications between mobiles. Numerical results confirm the advantages of resource reuse in terms of throughput, average frame delays and power consumption. In this thesis, a proposal is made as how to enhance spectrum sharing. The concept of hierarchy is proposed in which wireless competitive operators share the same spectrum band. The decentralized hierarchical approach is shown to bridge the gap between the selfish and centralized approach. Interference avoidance is studied for point-to-point communication in a selforganized network where different optimal power allocation strategies are examined along with the impact of frequency reuse on the ergodic capacity of the network.

Les réseaux opportunistes sont des réseaux mobiles qui se forment spontanément et de manière dynamique grâce à un ensemble d'utilisateurs itinérants dont le nombre et le déplacement ne sont pas prévisibles. En conséquence, la topologie et la densité de tels réseaux évoluent sans cesse. La diffusion de bout-en-bout d'informations, dans ce contexte, est incertaine du fait de la forte instabilité des liens réseaux point à point entre les utilisateurs. Les travaux qui en ont envisagé l'usage visent pour la plupart des applications impliquant l'envoi de message de petite taille. Cependant, la transmission de données volumineuses telles que les vidéos représente une alternative très pertinente aux réseaux d'infrastructure, en cas d'absence de réseau, de coût important ou pour éviter la censure d'un contenu. La diffusion des informations de grande taille en général et de vidéos en particulier dans des réseaux oppnets constitue un challenge important. En effet, permettre, dans un contexte réseau très incertain et instable, au destinataire d’une vidéo de prendre connaissance au plus vite du contenu de celle-ci, avec la meilleure qualité de lecture possible et en encombrant le moins possible le réseau reste un problème encore très largement ouvert. Dans cette thèse, nous proposons un nouveau mécanisme de diffusion de vidéos dans un réseau opportuniste de faible densité, visant à améliorer le temps d'acheminement de la vidéo tout en réduisant le délai de lecture à destination. La solution proposée se base sur le choix d'encoder la vidéo en utilisant l'encodage SVC, grâce auquel la vidéo se décline en un ensemble de couches interdépendantes (layers), chacune améliorant la précédente soit en terme de résolution, soit en terme de densité, soit en terme de perception visuelle. Notre solution se décline en trois contributions. La première consiste à proposer une adaptation du mécanisme de diffusion Spray-and-Wait, avec comme unités de diffusion, les couches produites par SVC. Les couches sont ainsi diffusées avec un niveau de redondance propre à chacune, adapté à leur degré d'importance dans la diffusion de la vidéo. Notre seconde contribution consiste à améliorer le mécanisme précédent en prenant en compte une granularité plus fine et adaptative en fonction de l'évolution de la topologie du réseau. Cette amélioration a la particularité de ne pas engendrer de coût de partitionnement, les couches vidéos dans l'encodage SVC étant naturellement déclinées en petites unités (NALU) à base desquelles l'unité de transfert sera calculée. Enfin, la troisième contribution de cette thèse consiste à proposer un mécanisme hybride de complétion des couches vidéos arrivées incomplètes à destination. Cette méthode se caractérise par le fait d'être initiée par le destinataire. Elle combine un protocole de demande des parties manquantes aux usagers proches dans le réseau et des techniques de complétion de vidéo à base d’opérations sur les frames constituant la vidéo. / Opportunistic networks are human-centric mobile ad-hoc networks, in which neither the topology nor the participating nodes are known in advance. Routing is dynamically planned following the store-carry-and-forward paradigm, which takes advantage of people mobility. This widens the range of communication and supports indirect end-to-end data delivery. But due to individuals’ mobility, OppNets are characterized by frequent communication disruptions and uncertain data delivery. Hence, these networks are mostly used for exchanging small messages like disaster alarms or traffic notifications. Other scenarios that require the exchange of larger data are still challenging due to the characteristics of this kind of networks. However, there are still multimedia sharing scenarios where a user might need switching to an ad-hoc alternative. Examples are the cases of 1) absence of infrastructural networks in far rural areas, 2) high costs due limited data volumes or 3) undesirable censorship by third parties while exchanging sensitive content. Consequently, we target in this thesis a video dissemination scheme in OppNets. For the video delivery problem in the sparse opportunistic networks, we propose a solution that encloses three contributions. The first one is given by granulating the videos at the source node into smaller parts, and associating them with unequal redundancy degrees. This is technically based on using the Scalable Video Coding (SVC), which encodes a video into several layers of unequal importance for viewing the content at different quality levels. Layers are routed using the Spray-and-Wait routing protocol, with different redundancy factors for the different layers depending on their importance degree. In this context as well, a video viewing QoE metric is proposed, which takes the values of the perceived video quality, delivery delay and network overhead into consideration, and on a scalable basis. Second, we take advantage of the small units of the Network Abstraction Layer (NAL), which compose SVC layers. NAL units are packetized together under specific size constraints to optimize granularity. Packets sizes are tuned in an adaptive way, with regard to the dynamic network conditions. Each node is enabled to record a history of environmental information regarding the contacts and forwarding opportunities, and use this history to predict future opportunities and optimize the sizes accordingly. Lastly, the receiver node is pushed into action by reacting to missing data parts in a composite backward loss concealment mechanism. So, the receiver asks first for the missing data from other nodes in the network in the form of request-response. Then, since the transmission is concerned with video content, video frame loss error concealment techniques are also exploited at the receiver side. Consequently, we propose to combine the two techniques in the loss concealment mechanism, which is enabled then to react to missing data parts.

Diversity methods are used to improve the reliability of the communication between transmitter and receiver. These methods use redundancy to reduce the errors in the communication link. Apart from the conventional diversity methods, multiuser diversity has an aim of maximizing the sum capacity of a multi-user system. To benefit from multiuser diversity, the opportunistic scheduling method grants the channel access to the user which has the best channel quality among all users. Therefore, the cumulative sum of the information sent to all users, which is the sum capacity, is maximized in the long term. Although the opportunistic scheduling maximizes the sum capacity, it has some drawbacks such as the feedback load growing with the number of users and the problem of fairness for the users which may have lower channel quality than some other users. In this thesis, these two issues are investigated for the broadcast channels. Feedback quantization, which gives partial information on the channel state, is studied to mitigate the feedback load with a goal of little loss in the sum capacity. The thresholds for the finite feedback quantization are determined to provide fairness and to reduce the feedback load at the same time. To provide fairness, users are grouped into clusters and thresholds are optimized for each cluster. A method is proposed by extending the one given by Floren et. al. to solve the mentioned problems and the proposed method is compared with some other scheduling methods in the literature.

We address the challenge of providing low-cost, universal access of useful information to people in different parts of the globe. We achieve this by following two strategies. First, we focus on the delivery of information through computerized devices and prototype new methods for making that delivery possible in a secure, low-cost, and universal manner. Second, we focus on the use of participatory media, such as blogs, in the context of news related content, and develop methods to recommend useful information that will be of interest to users. To achieve the first goal, we have designed a low-cost wireless system for Internet access in rural areas, and a smartphone-based system for the opportunistic use of WiFi connectivity to reduce the cost of data transfer on multi-NIC mobile devices. Included is a methodology for secure communication using identity based cryptography. For the second goal of identifying useful information, we make use of sociological theories regarding social networks in mass-media to develop a model of how participatory media can offer users effective news-related information. We then use this model to design a recommender system for participatory media content that pushes useful information to people in a personalized fashion. Our algorithms provide an order of magnitude better performance in terms of recommendation accuracy than other state-of-the-art recommender systems. Our work provides some fundamental insights into the design of low-cost communication systems and the provision of useful messages to users in participatory media through a multi-disciplinary approach. The result is a framework that efficiently and effectively delivers information to people in remote corners of the world.

We address the challenge of providing low-cost, universal access of useful information to people in different parts of the globe. We achieve this by following two strategies. First, we focus on the delivery of information through computerized devices and prototype new methods for making that delivery possible in a secure, low-cost, and universal manner. Second, we focus on the use of participatory media, such as blogs, in the context of news related content, and develop methods to recommend useful information that will be of interest to users. To achieve the first goal, we have designed a low-cost wireless system for Internet access in rural areas, and a smartphone-based system for the opportunistic use of WiFi connectivity to reduce the cost of data transfer on multi-NIC mobile devices. Included is a methodology for secure communication using identity based cryptography. For the second goal of identifying useful information, we make use of sociological theories regarding social networks in mass-media to develop a model of how participatory media can offer users effective news-related information. We then use this model to design a recommender system for participatory media content that pushes useful information to people in a personalized fashion. Our algorithms provide an order of magnitude better performance in terms of recommendation accuracy than other state-of-the-art recommender systems. Our work provides some fundamental insights into the design of low-cost communication systems and the provision of useful messages to users in participatory media through a multi-disciplinary approach. The result is a framework that efficiently and effectively delivers information to people in remote corners of the world.

Made available in DSpace on 2016-06-02T19:05:52Z (GMT). No. of bitstreams: 1 3803.pdf: 3743774 bytes, checksum: 49431d1966e0013e1955f7cb03a6cf70 (MD5) Previous issue date: 2011-04-14 / Financiadora de Estudos e Projetos / The raising number of mobile devices with high computing capacity and support to different wireless transmission technologies has been motivating the creation of communication services capable to provide information to users anytime and anywhere. Particularly, it s possible to note the existence of a massive number of devices equipped with the Bluetooth communication technology, available in millions of devices. Plenty of mechanisms for content dissemination and sharing have been developed for use with Bluetooth technology in different application scenarios, such as mobile marketing, u-commerce and mobile learning. Most of these mechanisms, however, are used for specific purposes or are highly dependent on a communication infrastructure. Moreover, most of them use only little information about different contexts related to the environment, the users and the state of the devices involved in the transmissions. This work presents the project and a feasibility analysis of a context-aware communication platform that enables the delivery of data to mobile devices. Different types of information may be delivered, as produced by the execution of services which generate or retrieve them prior to transmission. Transmissions to the devices occur via wireless communication technologies, especially the Bluetooth. Called BlueYou, this platform makes use of context information and the profiles of mobile device to set policies for content delivery and content adaptation. Moreover, in order to expand the access to the services that generate the contents to deliver by BlueYou, the platform is integrated with a communication mechanism that creates an opportunistic ad hoc networking between mobile devices to transmit data to a particular recipient. As a result, it is expected that BlueYou can be widely used without requiring high deployment costs (financial, technological or time), and can serve as a basis for future studies involving communication patterns and interaction between users of mobile technologies. / O crescente número de dispositivos móveis com capacidade computacional elevada e suporte a diferentes tecnologias de transmissão sem fio tem motivado a criação de serviços de comunicação capazes de fornecer informações aos usuários a qualquer momento e em qualquer lugar. Particularmente, nota-se a existência maciça de dispositivos equipados com a tecnologia de comunicação Bluetooth, disponível em bilhões de dispositivos. Diversos mecanismos para a disseminação e o compartilhamento de conteúdo foram desenvolvidos para serem utilizados com a tecnologia Bluetooth, em diferentes cenários de aplicação, tais como mobile marketing, ucommerce e mobile learning. A maioria desses mecanismos, contudo, atende a propósitos específicos ou é altamente dependente de uma infraestrutura de comunicação. Além disso, percebe-se que há pouco uso de informações sobre diferentes contextos relacionados ao ambiente, aos usuários e ao estado dos dispositivos envolvidos nas transmissões. Este trabalho apresenta o projeto e a análise de viabilidade de uma plataforma de comunicação ciente de contexto que possibilita o envio de informações para dispositivos móveis. Diferentes tipos de informação podem ser enviados, tais como informações produzidas por serviços, os quais realizam a geração ou a obtenção dos conteúdos a transmitir. Transmissões ocorrem através de tecnologias de comunicação sem fio, em especial a tecnologia Bluetooth. Denominada BlueYou, esta plataforma faz uso de informações de contexto e de uma base de dados de dispositivos móveis para definir políticas de entrega e de adaptação dos conteúdos que transmite. Além disso, visando a expandir o acesso aos serviços que geram os conteúdos a transmitir via BlueYou, a plataforma se integra com um mecanismo de comunicação oportunística que cria redes ad hoc entre dispositivos móveis para a transmissão de dados a destinatários específicos. Como resultado, espera-se que BlueYou seja uma plataforma que possa ser amplamente utilizada sem exigir altos custos de implantação, sejam eles financeiros, tecnológicos ou de tempo, e que possa servir de base para estudos futuros envolvendo padrões de comunicação e interação entre usuários de tecnologias móveis.