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

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 (intelligence device) to form a connected dominating set (CDS) 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 (ADCC) 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 ∑ v i=0 m − 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.

Big data in construction industry: systematic literature overview

“…(X. Liu, Dong, Y. Liu, A. Liu, & Xiong, 2018) research the challenge of delays in communication and reduction of complexity between connected dominating sets that can lead to reduction of energy consumption.…”

“…This results in both -energy management and also optimization of resources, in this case energy usage optimization in campus. Research by (Liu et al, 2018) also is categorized into this category and "Resource and waste optimization" since it analyses improvements in energy efficiency in network based on big data analytics.…”

“…All publications that are assigned to this category - Bilal et al (2016b), J. S. Kim, and B. S. Kim (2018), Liu et al (2016), Liu et al (2018).…”

Adaptive Transmission Range Based Topology Control Scheme for Fast and Reliable Data Collection

“…Thanks to this, wireless sensor networks have been widely used in various fields [25][26][27][28][29][30]. Because building a sensor network requires a large number of sensor nodes, sensor nodes are usually cheap.…”

An Adaption Broadcast Radius-Based Code Dissemination Scheme for Low Energy Wireless Sensor Networks

“…Wireless sensor networks (WSNs) which are composed of inexpensive microprocessors, with the ability of wireless communication, computing, storage and sensing the surrounding environment [1,2,3,4,5], are emerging as promising platforms that enable a wide range of applications in numerous application areas such as smart cities [6], traffic monitoring [7], automation control in factories [8,9], monitoring public facilities, the environment, or weather [10,11,12,13], human health monitoring [14], wildlife protection, military applications and so on [15,16,17,18]. With the development of micro-processing technology, sensor nodes are becoming more and more powerful, while their volume is getting smaller and smaller, the price is getting lower and lower, and their application prospects are becoming more and more widespread [19,20,21,22,23].…”