Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks

Yue Li; Shushi Gu; Ye Wang; Wei Xiang; Qinyu Zhang

doi:10.1007/978-3-030-19153-5_53

Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks

Yue Li
, Shushi Gu^*
, Ye Wang
, Wei Xiang
, Qinyu Zhang

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen
James Cook University Queensland
Pengcheng Laboratory

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we consider a problem about a novel distributed erasure code, named repairable fountain code (RFC), used in heterogeneous networks (HetNets) including different micro base station (MBS) coverage areas, for data storage and delivery among the devices connected by D2D links. The system model of three-tier MBS distributed data storage network is presented and the basic principle is also detailed illustrated. Then, the downloading and repairing communication costs of RFC are analyzed based on its rateless, systematic and lower locality properties. Particularly, the unequal repair locality of RFC (URL-RFC) is designed and discussed for the adaption to the different mobilities with the Poisson process of the nodes in three MBS coverages, and to further reduce the energy cost. The simulation results show that, the URL-RFC scheme we proposed can obtain the lowest cost performance in the case of instantaneous repair, and the cost of URL-RFC is larger than that of RFC when the repair interval is also larger, but it will finally approach to the RFC communication cost curve.

Original language	English
Title of host publication	Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings
Editors	Min Jia, Qing Guo, Weixiao Meng
Publisher	Springer Verlag
Pages	514-528
Number of pages	15
ISBN (Print)	9783030191528
DOIs	https://doi.org/10.1007/978-3-030-19153-5_53
State	Published - 2019
Externally published	Yes
Event	10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019 - Harbin, China Duration: 12 Jan 2019 → 13 Jan 2019

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	280
ISSN (Print)	1867-8211

Conference

Conference	10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019
Country/Territory	China
City	Harbin
Period	12/01/19 → 13/01/19

Keywords

Communication cost
D2D link
Data storage
HetNets
Locality
Repairable fountain codes

Access to Document

10.1007/978-3-030-19153-5_53

Cite this

Li, Y., Gu, S., Wang, Y., Xiang, W., & Zhang, Q. (2019). Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks. In M. Jia, Q. Guo, & W. Meng (Eds.), Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings (pp. 514-528). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 280). Springer Verlag. https://doi.org/10.1007/978-3-030-19153-5_53

Li, Yue ; Gu, Shushi ; Wang, Ye et al. / Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks. Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings. editor / Min Jia ; Qing Guo ; Weixiao Meng. Springer Verlag, 2019. pp. 514-528 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{d5e01b57ad914614ab0fc2bcda519309,

title = "Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks",

abstract = "In this paper, we consider a problem about a novel distributed erasure code, named repairable fountain code (RFC), used in heterogeneous networks (HetNets) including different micro base station (MBS) coverage areas, for data storage and delivery among the devices connected by D2D links. The system model of three-tier MBS distributed data storage network is presented and the basic principle is also detailed illustrated. Then, the downloading and repairing communication costs of RFC are analyzed based on its rateless, systematic and lower locality properties. Particularly, the unequal repair locality of RFC (URL-RFC) is designed and discussed for the adaption to the different mobilities with the Poisson process of the nodes in three MBS coverages, and to further reduce the energy cost. The simulation results show that, the URL-RFC scheme we proposed can obtain the lowest cost performance in the case of instantaneous repair, and the cost of URL-RFC is larger than that of RFC when the repair interval is also larger, but it will finally approach to the RFC communication cost curve.",

keywords = "Communication cost, D2D link, Data storage, HetNets, Locality, Repairable fountain codes",

author = "Yue Li and Shushi Gu and Ye Wang and Wei Xiang and Qinyu Zhang",

note = "Publisher Copyright: {\textcopyright} 2019, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019 ; Conference date: 12-01-2019 Through 13-01-2019",

year = "2019",

doi = "10.1007/978-3-030-19153-5\_53",

language = "英语",

isbn = "9783030191528",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "514--528",

editor = "Min Jia and Qing Guo and Weixiao Meng",

booktitle = "Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings",

address = "德国",

}

Li, Y, Gu, S, Wang, Y, Xiang, W & Zhang, Q 2019, Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks. in M Jia, Q Guo & W Meng (eds), Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 280, Springer Verlag, pp. 514-528, 10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019, Harbin, China, 12/01/19. https://doi.org/10.1007/978-3-030-19153-5_53

Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks. / Li, Yue; Gu, Shushi; Wang, Ye et al.
Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings. ed. / Min Jia; Qing Guo; Weixiao Meng. Springer Verlag, 2019. p. 514-528 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 280).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks

AU - Li, Yue

AU - Gu, Shushi

AU - Wang, Ye

AU - Xiang, Wei

AU - Zhang, Qinyu

PY - 2019

Y1 - 2019

N2 - In this paper, we consider a problem about a novel distributed erasure code, named repairable fountain code (RFC), used in heterogeneous networks (HetNets) including different micro base station (MBS) coverage areas, for data storage and delivery among the devices connected by D2D links. The system model of three-tier MBS distributed data storage network is presented and the basic principle is also detailed illustrated. Then, the downloading and repairing communication costs of RFC are analyzed based on its rateless, systematic and lower locality properties. Particularly, the unequal repair locality of RFC (URL-RFC) is designed and discussed for the adaption to the different mobilities with the Poisson process of the nodes in three MBS coverages, and to further reduce the energy cost. The simulation results show that, the URL-RFC scheme we proposed can obtain the lowest cost performance in the case of instantaneous repair, and the cost of URL-RFC is larger than that of RFC when the repair interval is also larger, but it will finally approach to the RFC communication cost curve.

AB - In this paper, we consider a problem about a novel distributed erasure code, named repairable fountain code (RFC), used in heterogeneous networks (HetNets) including different micro base station (MBS) coverage areas, for data storage and delivery among the devices connected by D2D links. The system model of three-tier MBS distributed data storage network is presented and the basic principle is also detailed illustrated. Then, the downloading and repairing communication costs of RFC are analyzed based on its rateless, systematic and lower locality properties. Particularly, the unequal repair locality of RFC (URL-RFC) is designed and discussed for the adaption to the different mobilities with the Poisson process of the nodes in three MBS coverages, and to further reduce the energy cost. The simulation results show that, the URL-RFC scheme we proposed can obtain the lowest cost performance in the case of instantaneous repair, and the cost of URL-RFC is larger than that of RFC when the repair interval is also larger, but it will finally approach to the RFC communication cost curve.

KW - Communication cost

KW - D2D link

KW - Data storage

KW - HetNets

KW - Locality

KW - Repairable fountain codes

UR - https://www.scopus.com/pages/publications/85065928379

U2 - 10.1007/978-3-030-19153-5_53

DO - 10.1007/978-3-030-19153-5_53

M3 - 会议稿件

AN - SCOPUS:85065928379

SN - 9783030191528

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 514

EP - 528

BT - Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings

A2 - Jia, Min

A2 - Guo, Qing

A2 - Meng, Weixiao

PB - Springer Verlag

T2 - 10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019

Y2 - 12 January 2019 through 13 January 2019

ER -

Li Y, Gu S, Wang Y, Xiang W, Zhang Q. Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks. In Jia M, Guo Q, Meng W, editors, Wireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings. Springer Verlag. 2019. p. 514-528. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-19153-5_53

Repairable Fountain Codes with Unequal Locality for Heterogeneous D2D Data Storage Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this