BFS-4K: An Efficient Implementation of BFS for Kepler GPU Architectures
Breadth-first search (BFS) is one of the most common graph traversal algorithms and the building block for a wide range of graph applications. With the advent of graphics processing units (GPUs), several works have been proposed to accelerate graph algorithms and, in particular, BFS on such many-core architectures. Nevertheless, BFS has proven to be an […]
Dictionary Based Secure Provenance Compression for Wireless Sensor Networks
Due to energy and bandwidth limitations of wireless sensor networks (WSNs), it is crucial that data provenance for these networks be as compact as possible. Even if lossy compression techniques are used for encoding provenance information, the size of the provenance increases with the number of nodes traversed by the network packets. To address such […]
Quality of Energy Provisioning for Wireless Power Transfer
One fundamental question for wireless power transfer technology is the energy provisioning problem, i.e., how to provide sufficient energy to mobile rechargeable nodes for their continuous operation. Most existing works overlooked the impacts of node speed and battery capacity. However, we find that if the constraints of node speed and battery capacity are considered, the […]
Activity Stereotypes, or How to Cope with Disconnection during Trust Bootstrapping
Trust-based systems have been proposed as means to fight against malicious agents in peer-to-peer networks, volunteer and grid computing systems, among others. However, there still exist some issues that have been generally overlooked in the literature. One of them is the question of whether punishing disconnecting agents is effective. In this paper, we investigate this question for these […]
Cooperative Coverage Extension for Relay-Union Networks
Multi-hop coverage extension can be utilized as a feasible approach to facilitating uncovered users to get Internet service in public area WLANs. In this paper we introduce a relay-union network (RUN), which refers to a public area WLAN in which users often wander in the same area and have the ability to provide data forwarding […]
