Evolution of cooperation in device-to-device communication

Device-to-device (D2D) communications are a promising paradigm to improve spectral efficiency in cellular wireless networks by enabling peer to peer communication. In particular, short D2D links can be used to relay data to reduce the burden on core infrastructure. However, this relies on some mechanism to either enforce or incentivise nodes to donate their resources in order to act as a relay without any guarantee that this will be reciprocated in the future. Indirect reciprocity has been well studied from the perspective of human behaviour, proposing mechanisms and conditions under which such behaviour naturally evolves. In this paper we consider D2D networks that formulate the decision to share resources as a donation game using a model of social comparison and examine the conditions under which cooperation evolves without the need for a central authority. Experimentation shows that the emergence of cooperation is sensitive to network conditions, such as node density and noise

Spatial Performance Analysis and Design Principles for Wireless Peer Discovery

In wireless peer-to-peer networks that serve various proximity-based applications, peer discovery is the key to identifying other peers with which a peer can communicate and an understanding of its performance is fundamental to the design of an efficient discovery operation. This paper analyzes the performance of wireless peer discovery through comprehensively considering the wireless channel, spatial distribution of peers, and discovery operation parameters. The average numbers of successfully discovered peers are expressed in closed forms for two widely used channel models, i.e., the interference limited Nakagami-m fading model and the Rayleigh fading model with nonzero noise, when peers are spatially distributed according to a homogeneous Poisson point process. These insightful expressions lead to the design principles for the key operation parameters including the transmission probability, required amount of wireless resources, level of modulation and coding scheme (MCS), and transmit power. Furthermore, the impact of shadowing on the spatial performance and suggested design principles is evaluated using mathematical analysis and simulations.Comment: 12 pages (double columns), 10 figures, 1 table, to appear in the IEEE Transactions on Wireless Communication

Multimedia Content Distribution in Hybrid Wireless Networks using Weighted Clustering

Fixed infrastructured networks naturally support centralized approaches for group management and information provisioning. Contrary to infrastructured networks, in multi-hop ad-hoc networks each node acts as a router as well as sender and receiver. Some applications, however, requires hierarchical arrangements that-for practical reasons-has to be done locally and self-organized. An additional challenge is to deal with mobility that causes permanent network partitioning and re-organizations. Technically, these problems can be tackled by providing additional uplinks to a backbone network, which can be used to access resources in the Internet as well as to inter-link multiple ad-hoc network partitions, creating a hybrid wireless network. In this paper, we present a prototypically implemented hybrid wireless network system optimized for multimedia content distribution. To efficiently manage the ad-hoc communicating devices a weighted clustering algorithm is introduced. The proposed localized algorithm deals with mobility, but does not require geographical information or distances.Comment: 2nd ACM Workshop on Wireless Multimedia Networking and Performance Modeling 2006 (ISBN 1-59593-485