Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination

Complexity 2018:1-19 (2018)
  Copy   BIBTEX

Abstract

The diffusion of codes is an important processing technology for big data networks. In previous scheme, data analysis was conducted for small samples of big data and complex problems that cannot be processed by big data technology. Due to the limited capacity of intelligence device, a better method is to select a set of nodes to form a connected dominating set to save energy, and constructing CDS is proved to be a complete NP problem. However, it is a challenge to reduce the communication delay and complexity for urgent data transmission in big data. In this paper, an appropriate duty cycle control scheme is proposed to reduce communication delay and complexity while improving energy efficient in CDS-based WSNs. In ADCC scheme, the method for constructing CDS is proposed at lower complexity. Nodes in CDS are selected according to the degree of nodes. Then, duty cycle of dominator nodes in CDS is higher than that of dominated nodes, so the communication delay in the proposed scheme is far less than that of previous scheme. The duty cycle of dominated nodes is small to save energy. This is because the number of dominator nodes in CDS is far less than the number of dominated nodes whose duty cycle is small; thus, the total energy consumption of the network is less than that of the previous scheme. As a result, the performance of energy consumption and communication delay and complex have been improved. Its complexity O∑i=0vm−i+2m−2v−s is reduced a lot for big data. The theoretical analysis shows that compared to the previous scheme, the transmission delay can be reduced 25–92% and the energy efficiency is improved by about 80% while retaining network lifetime.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,440

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

How Did the Eukaryotes Evolve?Marcello Barbieri - 2017 - Biological Theory 12 (1):13-26.
The Genesis of Complexity.Ralph H. Abraham - 2011 - World Futures 67 (4-5):380 - 394.
The Place of Complexity.Nigel Thrift - 1999 - Theory, Culture and Society 16 (3):31-69.

Analytics

Added to PP
2018-06-21

Downloads
49 (#327,374)

6 months
7 (#441,834)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Xiao Liu
Fudan University

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references