Show simple item record

dc.contributor.author
Trifunovic, Sacha
dc.contributor.author
Hossmann-Picu, Andreea
dc.contributor.author
Hossmann, Theus
dc.date.accessioned
2022-08-10T11:53:44Z
dc.date.available
2017-06-11T14:28:30Z
dc.date.available
2022-08-10T11:53:44Z
dc.date.issued
2014-08
dc.identifier.uri
http://hdl.handle.net/20.500.11850/94064
dc.description.abstract
By using device-to-device (D2D) communication, opportunistic networks promise to fill the gaps of the networking infrastructure in remote areas, to enable communication in emergency situations, and to inspire new applications. Yet, to become feasible in practice and accepted by users, it is crucial that the energy costs of D2D connections are small and shared fairly. Fairness, in particular, is a major issue with today’s D2D technologies (Bluetooth, Wi-Fi Direct): since each connected peer must assume one of two different roles – access point/client, master/slave, the energy consumption inside a connected group is very asymmetric. While a large body of research exists on role assignment and topology control, the above issue of energy fairness is either not at all addressed (e.g. in the context of Bluetooth scatternets) or is addressed under fundamentally different conditions (e.g. in very dense and often static wireless sensor networks). In this paper, we tackle the fairness problem of the energy consumed in a group of D2D-connected nodes, by using role switching: the two types of roles are alternated among group members, thus producing a fairer cost sharing. First, we analyze contact traces for their group topologies and find that four simple motifs – clique, star, chain and NxM-clique – cover up to 94% of the aggregated lifetime of all connected groups. We then determine the optimal role switching strategies for these motifs by formulating the cycle of role assignments as an optimization problem. Since deriving the optimal cycle online, in a distributed manner is hardly possible in practice, we also propose two role switching heuristics for online use: a randomized switching scheme tunable for efficiency or fairness, and a deterministic scheme which additionally guarantees the group’s connectivity. Finally, we evaluate our solutions on real contact traces and show that our heuristics find very good points of operation in the fairness–efficiency tradeoff.
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.title
How to Achieve Your Fairness–Efficiency Tradeoff in D2D Group Communication
en_US
dc.type
Report
ethz.journal.title
TIK Report
ethz.journal.volume
355
en_US
ethz.size
21 p.
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus) / Plattner, Bernhard (emeritus)
ethz.date.deposited
2017-06-11T14:29:25Z
ethz.source
ECIT
ethz.identifier.importid
imp593652a4cc92817241
ethz.ecitpid
pub:147917
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-13T13:01:30Z
ethz.rosetta.lastUpdated
2022-03-28T13:24:21Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=How%20to%20Achieve%20Your%20Fairness%E2%80%93Efficiency%20Tradeoff%20in%20D2D%20Group%20Communication&rft.jtitle=TIK%20Report&rft.date=2014-08&rft.volume=355&rft.au=Trifunovic,%20Sacha&Hossmann-Picu,%20Andreea&Hossmann,%20Theus&rft.genre=report&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record