Network-Decomposed Hierarchical Cooperation in Ad Hoc Networks with Social Relationships

Cheol Jeong, Won Yong Shin

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In this paper, we introduce a network-decomposed hierarchical cooperation (HC) protocol and completely characterize the corresponding throughput-delay tradeoff for a large wireless ad hoc network formed in the context of social relationships. Instead of randomly picking source-destination pairings, we first consider a distance-based social formation model characterized by the social group density γ and the number of social contacts per node q where the probability that any two nodes in distance d away from each other are socially connected is assumed to be proportional to d , which is a feasible scenario. Then, using muiltihop and network-decomposed HC protocols under our social formation model, we analyze a generalized throughput-delay tradeoff according to the operating regimes with respect to parameters γ and q in both a dense network of unit area and an extended network of unit node density via a non-straightforward network transformation strategy. Our main results reveal that as γ increases, performance on the throughput-delay tradeoff can remarkably be improved, compared to the network case with no social relationships. It is also shown that in the dense network, the network-decomposed HC protocol always outperforms the multihop protocol, while the superiority of the network-decomposed HC depends on γ and the path-loss exponent in the extended network.

Original languageEnglish
Article number8468177
Pages (from-to)7606-7619
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number11
Publication statusPublished - 2018 Nov

Bibliographical note

Funding Information:
Manuscript received September 24, 2017; revised June 16, 2018; accepted August 21, 2018. Date of publication September 19, 2018; date of current version November 9, 2018. The work of C. Jeong was supported by the National Research Foundation of Korea (NRF), Korea Government, under Grant NRF-2017R1C1B1009145. The work of W.-Y. Shin was supported by NRF, Ministry of Education, through the Basic Science Research Program, under Grant 2017R1D1A1A09000835. The associate editor coordinating the review of this paper and approving it for publication was M. C. Vuran. (Corresponding author: Won-Yong Shin.) C. Jeong is with the School of Intelligent Mechatronics Engineering, Sejong University, Seoul 05006, South Korea (e-mail:

Publisher Copyright:
© 2002-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Network-Decomposed Hierarchical Cooperation in Ad Hoc Networks with Social Relationships'. Together they form a unique fingerprint.

Cite this