Social-Community-Aware Long-Range Link Establishment for Multihop D2D Communication Networks
Authors:
- 12 January 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 65 (11) , 9372-9385
Abstract
With the ever-increasing demands for local area services of popular content sharing, device-to-device (D2D) communication is conceived to be a key component of the next-generation cellular networks. D2D communications consume low energy and provide high capacity via proximity range transmissions, where multihop transmissions are needed for real-time content sharing. Aiming to solve the challenging problem for multihop D2D communication networks, existing studies only consider communication domain information to create long-range links (LLs) to reduce multihop transmission delay. In contrast, in this paper, we propose a novel social-community-aware LLs establishment strategy, which exploits the interplay between social network features and communication domain constraints. We first formulate the LLs establishment strategy as a cost-minimization problem and then propose an efficient greedy algorithm to solve the formulated problem, which is suitable for scenarios of both single-sink and distributed content sharing. To decrease the computational complexity, we model the optimization problem as a coalition graph game and propose a dynamic algorithm based on local best response and a near-optimal algorithm based on switching operation, which both run in the distributed approach. Numerical results demonstrate that our proposed solution decreases the average path length significantly with low computational complexity compared with other state-of-the-art schemes.Keywords
Funding Information
- National Basic Research Program of China (973 Program) (2013CB329001)
- National Nature Science Foundation of China (61132002, 61301080, 61201183)
- National Natural Science Foundation of China (61321061)
This publication has 40 references indexed in Scilit:
- Relay-by-smartphone: realizing multihop device-to-device communicationsIEEE Communications Magazine, 2014
- Optimal Mobile Content Downloading in Device-to-Device Communication Underlaying Cellular NetworksIEEE Transactions on Wireless Communications, 2014
- Convergence and approximation in potential gamesTheoretical Computer Science, 2012
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Defining and identifying communities in networksProceedings of the National Academy of Sciences, 2004
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Potential GamesGames and Economic Behavior, 1996
- Edge-connectivity augmentation problemsJournal of Computer and System Sciences, 1987
- Graphs and Cooperation in GamesMathematics of Operations Research, 1977