Author

Hugo Miranda

71 papers · 1999–2022

1999peak 8 in 20082022

Frequent co-authors

Papers

showing 1–25 of 71 RSS

Appia, a flexible protocol kernel supporting multiple coordinated channels

Hugo Miranda, Alexandre Pinto, Luı́s Rodrigues

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 13 Nov 2002 · cited 168× · DOI ↗ · more like this ·

Distributed applications are becoming increasingly complex, often requiring the simultaneous use of several communication channels with different qualities-of-service. This paper presents the Appia system, a protocol kernel that supports applications requiring multiple coordinated channels. Appia offers a clean and elegant way for the application to express inter-channel constraints, such as, for instance, that all channels should provide consistent information about the failures of remote nodes. These constraints can be implemented as protocol layers that can be dynamically combined with other protocol layers.

Friends and foes:preventing sel .shness in open mobile ad hoc networks

Hugo Miranda, Luı́s Rodrigues

Computer Networks and Communications · 22 Jun 2004 · cited 64× · DOI ↗ · more like this ·

Technological advances are leveraging the widespread deployment of mobile ad hoc networks. An interesting characteristic of ad hoc networks is their self-organization and their dependence of the behavior of individual nodes. Until recently, most research on ad hoc networks has assumed that all nodes were cooperative. This assumption is no longer valid in spontaneous networks formed by individuals with diverse goals and interests. In such environment, the presence of selfish nodes may degrade significantly the performance of the ad hoc network. This paper proposes a novel algorithm that aims to discourage selfish behavior in mobile ad hoc networks.

A Power-Aware Broadcasting Algorithm

Hugo Miranda, Simone Leggio, Luı́s Rodrigues +1 more

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · September 2006 · cited 44× · DOI ↗ · more like this ·

Flooding is an expensive operation that is often required in the operation of mobile ad hoc networks (MANETs). In this paper, we present a novel algorithm to reduce the overhead imposed by flooding operations. The algorithm improves previous results by using a distributed function to elect the nodes that will provide the highest additional coverage to previous retransmissions. The algorithm does not require any signalling or impose special requirements on the participating devices

Strong Replication in the GlobData Middleware

Luı́s Rodrigues, Hugo Miranda, Rui Roberto de Almeida +2 more

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2002 · cited 36× · OpenAlex ↗ · more like this ·

GLOBDATA is a project that aims to design and implement a middleware tool offering the abstraction of a global object database repository. This tool, called COPLA, supports transactional access to geographically distributed persistent objects independent of their location. Additionally, it supports replication of data according to different consistency criteria. For this purpose, COPLA implements a number of consistency protocols offering different tradeoffs between performance and fault-tolerance. This paper

A Framework to Provide Anonymity in Reputation Systems

Hugo Miranda, Luı́s Rodrigues

Artificial Intelligence · July 2006 · cited 21× · DOI ↗ · more like this ·

In ubiquitous networks, the multiple devices carried by an user may unintentionally expose information about her habits or preferences. This information leakage can compromise the users' right to privacy. A common approach to increase privacy is to hide the user real identity under a pseudonym. Unfortunately, pseudonyms may interfere with the reputation systems that are often used to assert the reliability of the information provided by the participants in the network. This paper presents a framework for combining anonymity with reputation and shows that it can be configured to provide a desired degree of balance between these two conflicting goals. The proposed solution leverages on well-known cryptographic techniques, such as public key infrastructure and blind signatures

When cars start gossiping

Paolo Costa, Daniela Gavidia, Boris Koldehofe +3 more

Computer Networks and Communications · Fachbereich Informatik (University of Stuttgart) · April 2008 · cited 19× · DOI ↗ · more like this ·

Vehicular ad hoc networks present challenging characteristics, such as very dynamic behavior and sparse connectivity, that need to be taken into account in designing adequate communication support. Gossip-based protocols have recently emerged as an effective approach to providing reliable and efficient communication in this domain. Nonetheless, despite the preliminary encouraging results, to the best of our knowledge, no previous work has systematically analyzed how gossip protocols are affected by the intrinsic characteristics of vehicular networks such as the very specific mobility patterns of vehicles, the relative abundance of memory and computational resources that vehicles offer, and the availability of geographical information through GPS receivers. In this paper, we aim at filling this gap by examining core requirements of vehicular network applications and analyzing the…

Context Adaptation of the Communication Stack

José Mocito, Luı́s Guerra Rosa, Nelson Almeida +3 more

Computer Vision and Pattern Recognition · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 27 Jul 2005 · cited 18× · DOI ↗ · more like this ·

This position paper presents a middleware framework to support the development of context-aware adaptive communication protocols that can be reconfigured according, not only to the local context, but also to the context of the remaining remote participants. The advantages of the framework are illustrated using the concrete example of an adaptive group communication protocol. The protocol supports a distributed chat application that can be executed in both fixed PCs and mobile devices.

Count on me

Carl Ellis, Hugo Miranda, François Taı̈ani

Computer Networks and Communications · 30 Nov 2009 · cited 13× · DOI ↗ · more like this ·

Broadcast algorithms are a fundamental building block of a number of ad-hoc protocols and mobile applications. Broadcast primitives in ad-hoc wireless networks should ideally be lightweight and use passive data to determine whether to retransmit a message. They must also deliver messages with a high probability while tolerating adverse network conditions. This paper looks at the particular problem of heterogeneous topologies, in which some regions of an ad-hoc network are critical to the propagation of messages. Traditional broadcast protocols do not perform well in these topologies, while others require complex data structures, some form of training or convergence, or some active route discovery and maintenance. To alleviate these limitations, this paper explores three new lightweight mechanisms that use passive retransmission data to try to recognise a node's importance within a…

Flexible communication support for CSCW applications

Hugo Miranda, Luı́s Rodrigues

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 20 Jan 2003 · cited 13× · DOI ↗ · more like this ·

Modern computer-supported cooperative work applications (CSCW) supporting same-time/different-place interaction are required to open several communication channels. Each of these channels has its own quality of service (QoS) and is implemented by a specific protocol stack. Typically, these channels need to be synchronized but inter-stack dependencies are hard to express with current communication architectures. The paper proposes a novel approach to the development of communication software supporting a style of micro-protocol composition that satisfies the requirements imposed by CSCW applications.

A Knowledge-Engine Architecture for a Competence Management Information System

José Braga de Vasconcelos, Chris Kimble, Hugo Miranda +1 more

Artificial Intelligence · Journal of the Association for Information Systems · 2009 · cited 12× · OpenAlex ↗ · more like this ·

This paper describes the ongoing project to develop a knowledge-engine architecture that is being specified and developed by a Portuguese software development company called Shortcut. The primary goal of this work is create an architecture suitable for use, initially, in a Competence Management System (CMS) but also scalable for later use in more generic forms of Knowledge Management Systems (KMS). In general, Knowledge Management (KM) initiatives promote the management, i.e. the creation, storage and sharing, of knowledge assets within an organization. The practical focus of our work is to support the management of employeesâ competencies through using a KM approach to create a web based CMS based on a structured content management infrastructure. The system is designed using an ontology-driven framework that incorporates expert annotations which integrate aspects of less tangible…

Broadcast cancellation in search mechanisms

Rui Lima, Carlos Baquero, Hugo Miranda

Computer Networks and Communications · RepositóriUM (Universidade do Minho) · 18 Mar 2013 · cited 10× · DOI ↗ · more like this ·

Searching for resources over unstructured networks is usually supported by broadcast communication primitives. Ideally, the broadcast process should be cancelled as soon as possible after a successful discovery, to avoid flooding the entire network. However, cancelling an ongoing broadcast is challenging and may increase the number of exchanged messages. In this paper, we compare the cancellation mechanisms used by BERS and BERS with new proposed cancellation approaches BCIR and BCIR. The formulation of a simplified analytical model and the simulation results show that: i) it is possible to reduce the number of retransmitted messages, without increasing the latency observed in BERS; and ii) BCIR is more energy efficient, which can contribute to extend the availability of mobile battery powered devices.

Gossiping over storage systems is practical

Hakim Weatherspoon, Hugo Miranda, Konrad Iwanicki +2 more

Computer Networks and Communications · ACM SIGOPS Operating Systems Review · October 2007 · cited 10× · DOI ↗ · more like this ·

Gossip-based mechanisms are touted for their simplicity, limited resource usage, robustness to failures, and tunable system behavior. These qualities make gossiping an ideal mechanism for storage systems that are responsible for maintaining and updating data in a mist of failures and limited resources (e.g., intermittent network connectivity, limited bandwidth, constrained communication range, or limited battery power). We focus on persistent storage systems that, unlike mere caches, are responsible for both the durability and the consistency of data. Examples of such systems may be encountered in many different environments, in particular: wide-area networks (constrained by limited bandwidth), wireless sensor networks (characterized by limited resources), and mobile ad hoc networks (suffering from intermittent connectivity). In this paper, we demonstrate the qualities of gossiping in…

First Specification of APIs and Protocols for the MAFTIA Middleware

Ian Welch, J. G. Armstrong, Christian Cachin +9 more

Computer Networks and Communications · Department of Computing Science Technical Report Series · September 2001 · cited 10× · OpenAlex ↗ · more like this ·

This document describes the complete specification of the APIs and Protocols for the MAFTIA Middleware. The architecture of the middleware subsystem has been described in a previous document, where the several modules and services were introduced: Activity Services; Communication Services; Network Abstraction; Trusted and Untrusted Components. The purpose of the present document is to make concrete the functionality of the middleware components, by defining their application programming interfaces, and describing the protocols implementing the above-mentioned functionality.

SIPCache: A Distributed SIP Location Service for Mobile Ad-Hoc Networks

Simone Leggio, Hugo Miranda, Kimmo Raatikainen +1 more

Computer Networks and Communications · July 2006 · cited 8× · DOI ↗ · more like this ·

Internet-based communication is currently in a hype. People utilize Internet services more and more to communicate with each other, e.g., via VoIP or chat. The next step would be to reutilize the same applications to achieve ubiquitous communication, anytime and anywhere, also where network support is not available, such as in ad-hoc networks. Existing Internet protocols must be modified for working in the ad-hoc server-less environment. The session initiation protocol (SIP) is a fundamental element in the Internet for establishing multimedia communication sessions. However, SIP cannot be used in ad-hoc networks, as it relies on the support of SIP servers in the network; e.g, in ad-hoc networks it is not possible to locate SIP users since the assistance of a dedicated SIP server is missing. A solution for this problem is presented in this paper which describes and evaluates a fully…

A geographical-aware state deployment service for Fog Computing

Diogo Lima, Hugo Miranda

Computer Networks and Communications · Computer Networks · 21 Jul 2022 · cited 7× · DOI ↗ · more like this ·

Today’s distributed mobile applications assume a permanent network connectivity to mediate the interactions between a large number of users, coordinated by resourceful servers on cloud datacenters. Cloud-based distributed applications penalize performance with the unavoidable latency and jitter resulting from the geographical distance between clients and application servers. Fog Computing architectures mitigate this impact by deploying state fragments and providing computing power on surrogate servers, located at the network edge. Performance improves with the ability to deploy each fragment at the most convenient surrogate, and with efficient consistency procedures even when fragments at different locations are used. This paper presents a self-configuring geographical-aware state deployment service that combines a state deployment algorithm with a scalable distribution support…

The evolution of user mobility on the eduroam network

Nuno Cruz, Hugo Miranda, Pedro Ribeiro

Computer Networks and Communications · Repositório Científico do Instituto Politécnico de Lisboa (Instituto Politécnico de Lisboa) · March 2014 · cited 7× · DOI ↗ · more like this ·

The emergence of smartphones with Wireless LAN (WiFi) network interfaces brought new challenges to application developers. The expected increase of users connectivity will impact their expectations for example on the performance of background applications. Unfortunately, the number and breadth of the studies on the new patterns of user mobility and connectivity that result from the emergence of smartphones is still insufficient to support this claim. This paper contributes with preliminary results on a large scale study of the usage pattern of about 49000 devices and 31000 users who accessed at least one access point of the eduroam WiFi network on the campuses of the Lisbon Polytechnic Institute. Results confirm that the increasing number of smartphones resulted in significant changes to the pattern of use, with impact on the amount of traffic and users connection time.

Content routing algorithms to support Publish/Subscribe in Mobile Ad Hoc Networks

Stephan Schnitzer, Hugo Miranda, Boris Koldehofe

Computer Networks and Communications · Fachbereich Informatik (University of Stuttgart) · October 2012 · cited 7× · DOI ↗ · more like this ·

Mobile Ad Hoc Networks (MANETs) allow communication between moving nodes without using infrastructure like access points, stationary routers or GPS. This offers new communication opportunities, especially in challenging environments. To communicate in MANETs we often need routing functionality, which usually provides unicast-based best effort packet delivery. Publish/Subscribe (Pub/Sub) is a well known and powerful paradigm that provides higher expressiveness than unicast routing. It decouples senders from receivers and allows information exchange between network nodes that offer certain data (called publishers) and nodes that declare their interest in data of some pattern (called subscribers). Especially in MANET applications, Pub/Sub provides useful functionality to support realistic scenarios and novel applications. This paper proposes a new algorithm called TPSR, tailored to…

PORTABILITY AND USABILITY OF OPEN EDUCATIONAL RESOURCES ON MOBILE DEVICES: A STUDY IN THE CONTEXT OF BRAZILIAN EDUCATIONAL PORTALS AND ANDROID-BASED DEVICES

André Constantino da Silva, Fernanda María Pereira Freire, Vitor Hugo Miranda Mourão +2 more

Information Systems · International Association for Development of the Information Society · 2014 · cited 6× · OpenAlex ↗ · more like this ·

Open Educational Resources (OER) are freely accessible, openly licensed hypertext, audio, video, simulations, games and animations that are useful for teaching and learning purposes. In order to facilitate the location of such resources, educational content portals are being created, crowding contents that were produced by different teams with different technologies usually designed to be accessed by conventional computers equipped with keyboard, mouse and a mediumsized screen. Since these resources are available in Internet and with the popularity of smartphones and tablets it is necessary to study the portability and the usability of these resources when accessed by these devices, which user interact

A Stateless Neighbour-Aware Cooperative Caching Protocol for Ad-Hoc Networks

Hugo Miranda, Simone Leggio, Luı́s Rodrigues +1 more

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · December 2005 · cited 6× · OpenAlex ↗ · more like this ·

Replication of data items among different nodes of a Mobile Ad-Hoc Network (MANET) is an efficient technique to increase data availability and improve access latency. This paper proposes a novel algorithm to distribute cached data items among nodes in a MANET. The algorithm combines a probabilistic approach with latency constraints such as the distance from both the source and the clients of the data item. In most scenarios, our approach allows any node to retrieve a data item from a nearby neighbour (often, just one hop away). The paper describes the algorithm and provides its performance evaluation for several different network configurations

Reinventing Mobile Community Computing and Communication

Yann Busnel, Nuno Cruz, Denis Gillet +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · July 2013 · cited 5× · DOI ↗ · more like this ·

In less than a decade, smartphones and mobile applications spread like wildfire and dramatically improved aspects of our professional and private lives, from efficiency to safety. However, these applications are still in their infancy and mostly provide mobile versions of online Internet services or arcade games. With the exception of simple location-based query applications, context-awareness is largely ignored. However, it is not hard to imagine advanced mobile social networking applications -- SNAPPs for short -- that could proactively assist users in everyday tasks, improving their quality of life. Such services would require massive data collection, processing and communication between mobile devices. Unfortunately, the current centralised communication paradigm represents a major barrier to such intense networking. In this paper, we claim that a fundamental paradigm shift in…

Communication and coordination support in ad hoc networks for emergency management scenarios

José Mocito, Luı́s Rodrigues, Hugo Miranda

Information Systems · 28 Jun 2010 · cited 5× · DOI ↗ · more like this ·

In recent years the world has witnessed many catastrophic events where the intervention of first responders was required to manage massive disaster scenarios. To be effective, emergency management teams must be able to coordinate and communicate efficiently. To the best of our knowledge no solution has been proposed to support the communication and coordination of these teams in an integrated fashion. In this paper we propose MUSTUS, an architecture that provides communication mechanisms and coordination primitives, based on the interaction through a tuple space, whose semantics are specifically designed to support the needs of emergency management applications.

Recurring Contacts between Groups of Devices: Analysis and Application

Nuno Cruz, Hugo Miranda

Computer Networks and Communications · IEEE Transactions on Mobile Computing · 20 Nov 2017 · cited 4× · DOI ↗ · more like this ·

The capability to anticipate a contact with another device can contribute to improving the performance and user satisfaction of mobile social network applications and of any other relying on some form of data harvesting or hoarding. This paper presents a nine year data set of wireless access logs produced by more than 70,000 devices and 40,000 users. Research on the recurring contact patterns observed between groups of devices permitted to model the probabilities of occurrence of a contact at a predefined date between pairs of devices. As an example, the paper presents and evaluates an algorithm that provides daily contact predictions, based on the history of past pairwise contacts and its application on a reputation service.

PAMPA in the wild: a real-life evaluation of a lightweight ad-hoc broadcasting family

Christopher Winstanley, Rajiv Ramdhany, François Taı̈ani +2 more

Computer Networks and Communications · Journal of Internet Services and Applications · 2014 · cited 4× · DOI ↗ · more like this ·

Broadcast is one of the core building blocks of many services deployed on ad-hoc wireless networks, such as Mobile Ad-Hoc Networks (MANETs) or Wireless Sensor Networks (WSNs). Most broadcast protocols are however only ever evaluated using simulations, which have repeatedly been shown to be unreliable, and potentially misleading. In this paper, we seek to go beyond simulations, and consider the particular case of PAMPA, a promising family of wireless broadcast algorithms for ad-hoc and wireless networks. We report on our efforts to further our experimental understanding of PAMPA, and present the first ever characterisation of the PAMPA family on a real deployment. Here it has to deal with real network problems such as node, message and sending failure. Our experiments show that the standard PAMPA algorithm out-performs all other protocols in the family, with a delivery ratio consistently…

Design of a backup network for catastrophe scenarios

Sandra Alves, Boris Koldehofe, Hugo Miranda +1 more

Computer Networks and Communications · Lancaster EPrints (Lancaster University) · 21 Jun 2009 · cited 4× · DOI ↗ · more like this ·

Communication networks play a fundamental role in the response to a massive catastrophe, like an earthquake or a large-scale terrorist attack to a major urban area. In such situations, command centres must be able to rely on a fully operational communication network, for example to learn about on-going situations and allocate and guide the rescue teams. Communication is bidirectional: once in the field, these teams will feed the command centre with a more accurate view of the situation, contributing to the efficient allocation of the resources. Failures in this network, even if localised to some of the regions affected by the catastrophe, can have costs both monetary and in human lives. In this position paper, we propose the creation of a redundant, best-effort, emergency communication network that could serve to mitigate localised failures using off-the-shelf widespread technology. We…

Geographical distribution of subscriptions for content-based publish/subscribe in MANETs

José Mocito, J. Alfonso Briones-García, Boris Koldehofe +2 more

Computer Networks and Communications · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · December 2008 · cited 4× · DOI ↗ · more like this ·

Establishing content-based publish/subscribe in the resource constrained and failure prone environment of Mobile Ad-Hoc Networks (MANETs) is a highly challenging task. Movement of nodes and network partitioning can require frequent and possibly expensive reorganizations of the publish/subscribe system. Many approaches towards publish/subscribe in MANETs either rely explicitly on location information, or are characterized by a high subscription and publication overhead. In this paper we present preliminary research on how geographical distribution of subscriptions may help to overcome some shortcomings of both approaches.