File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Stochastic optimal multirate multicast in socially selfish wireless networks

TitleStochastic optimal multirate multicast in socially selfish wireless networks
Authors
KeywordsBandwidth availability
Capacity allocation
Data dissemination
Distributed implementation
Empirical studies
Issue Date2012
PublisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359
Citation
The 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, FL., 25-30 March 2012. In IEEE Infocom Proceedings, 2012, p. 172-180 How to Cite?
Abstract
Multicast supporting non-uniform receiving rates is an effective means of data dissemination to receivers with diversified bandwidth availability. Designing efficient rate control, routing and capacity allocation to achieve optimal multirate multicast has been a difficult problem in fixed wireline networks, let alone wireless networks with random channel fading and volatile node mobility. The challenge escalates if we consider also the selfishness of users who prefer to relay data for others with strong social ties. Such social selfishness of users is a new constraint in network protocol design. Its impact on efficient multicast in wireless networks has yet to be explored especially when multiple receiving rates are allowed. In this paper, we design an efficient, social-aware multirate multicast scheme that can maximize the overall utility of socially selfish users in a wireless network, and its distributed implementation. We model social preferences of users as differentiated costs for packet relay, which are weighted by the strength of social tie between the relay and the destination. Stochastic Lyapunov optimization techniques are utilized to design optimal scheduling of multicast transmissions, which are combined with multi-resolution coding and random linear network coding. With rigorous theoretical analysis, we study the optimality, stability, and complexity of our algorithm, as well as the impact of social preferences. Empirical studies further confirm the superiority of our algorithm under different social selfishness patterns. © 2012 IEEE.
DescriptionTS39: Wireless cross-layer design 1
Persistent Identifierhttp://hdl.handle.net/10722/152046
ISBN
ISSN
2013 SCImago Journal Rankings: 1.482
References

 

Author Affiliations
  1. The University of Hong Kong
  2. University of Calgary
DC FieldValueLanguage
dc.contributor.authorLi, Hen_US
dc.contributor.authorWu, Cen_US
dc.contributor.authorLi, Zen_US
dc.contributor.authorHuang, Wen_US
dc.contributor.authorLau, FCMen_US
dc.date.accessioned2012-06-26T06:32:51Z-
dc.date.available2012-06-26T06:32:51Z-
dc.date.issued2012en_US
dc.identifier.citationThe 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, FL., 25-30 March 2012. In IEEE Infocom Proceedings, 2012, p. 172-180en_US
dc.identifier.isbn978-1-4673-0775-8-
dc.identifier.issn0743-166Xen_US
dc.identifier.urihttp://hdl.handle.net/10722/152046-
dc.descriptionTS39: Wireless cross-layer design 1-
dc.description.abstractMulticast supporting non-uniform receiving rates is an effective means of data dissemination to receivers with diversified bandwidth availability. Designing efficient rate control, routing and capacity allocation to achieve optimal multirate multicast has been a difficult problem in fixed wireline networks, let alone wireless networks with random channel fading and volatile node mobility. The challenge escalates if we consider also the selfishness of users who prefer to relay data for others with strong social ties. Such social selfishness of users is a new constraint in network protocol design. Its impact on efficient multicast in wireless networks has yet to be explored especially when multiple receiving rates are allowed. In this paper, we design an efficient, social-aware multirate multicast scheme that can maximize the overall utility of socially selfish users in a wireless network, and its distributed implementation. We model social preferences of users as differentiated costs for packet relay, which are weighted by the strength of social tie between the relay and the destination. Stochastic Lyapunov optimization techniques are utilized to design optimal scheduling of multicast transmissions, which are combined with multi-resolution coding and random linear network coding. With rigorous theoretical analysis, we study the optimality, stability, and complexity of our algorithm, as well as the impact of social preferences. Empirical studies further confirm the superiority of our algorithm under different social selfishness patterns. © 2012 IEEE.en_US
dc.languageengen_US
dc.publisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359en_US
dc.relation.ispartofIEEE Infocom Proceedingsen_US
dc.rightsIEEE Infocom Proceedings. Copyright © IEEE Computer Society.-
dc.rights©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBandwidth availability-
dc.subjectCapacity allocation-
dc.subjectData dissemination-
dc.subjectDistributed implementation-
dc.subjectEmpirical studies-
dc.titleStochastic optimal multirate multicast in socially selfish wireless networksen_US
dc.typeConference_Paperen_US
dc.identifier.emailLi, H: hxli@cs.hku.hken_US
dc.identifier.emailWu, C: cwu@cs.hku.hken_US
dc.identifier.emailLi, Z: zongpeng@ucalgary.ca-
dc.identifier.emailHuang, W: whuang@cs.hku.hk-
dc.identifier.emailLau, FCM: fcmlau@cs.hku.hk-
dc.identifier.authorityWu, C=rp01397en_US
dc.identifier.authorityLau, FCM=rp00221en_US
dc.description.naturepublished_or_final_versionen_US
dc.identifier.doi10.1109/INFCOM.2012.6195545en_US
dc.identifier.scopuseid_2-s2.0-84861587091en_US
dc.identifier.hkuros202423-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-84861587091&selection=ref&src=s&origin=recordpageen_US
dc.identifier.spage172en_US
dc.identifier.epage180en_US
dc.publisher.placeUnited Statesen_US
dc.description.otherThe 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, FL., 25-30 March 2012. In IEEE Infocom Proceedings, 2012, p. 172-180-
dc.identifier.scopusauthoridLau, FCM=7102749723en_US
dc.identifier.scopusauthoridHuang, W=36080162400en_US
dc.identifier.scopusauthoridLi, Z=23467418800en_US
dc.identifier.scopusauthoridWu, C=15836048100en_US
dc.identifier.scopusauthoridLi, H=36063776700en_US
dc.identifier.citeulike10794576-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats