We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Network-Decomposed Hierarchical Cooperation in Ad Hoc Networks With Social Relationships

Abstract: In this paper, we introduce a network-decomposed hierarchical cooperation (HC) protocol and completely characterize the corresponding throughput--delay trade-off 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 $\gamma$ 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^{-\gamma}$, which is a feasible scenario. Then, using muiltihop and network-decomposed HC protocols under our social formation model, we analyze a generalized throughput--delay trade-off according to the operating regimes with respect to parameters $\gamma$ 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 $\gamma$ increases, performance on the throughput--delay trade-off 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 $\gamma$ and the path-loss exponent in the extended network.
Comments: 23 pages, 6 figures, to appear in IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)
Cite as: arXiv:1809.00418 [cs.IT]
  (or arXiv:1809.00418v1 [cs.IT] for this version)

Submission history

From: Won-Yong Shin [view email]
[v1] Mon, 3 Sep 2018 00:58:13 GMT (2111kb)

Link back to: arXiv, form interface, contact.