Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/5429546 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561609291071488 |
|---|---|
| author | Xiao Liu Mianxiong Dong Yuxin Liu Anfeng Liu Neal N. Xiong |
| author_facet | Xiao Liu Mianxiong Dong Yuxin Liu Anfeng Liu Neal N. Xiong |
| author_sort | Xiao Liu |
| collection | DOAJ |
| description | 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∑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. |
| format | Article |
| id | doaj-art-02e709a3a4e443668298e6fc7053103d |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-02e709a3a4e443668298e6fc7053103d2025-02-03T01:24:31ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/54295465429546Construction Low Complexity and Low Delay CDS for Big Data Code DisseminationXiao Liu0Mianxiong Dong1Yuxin Liu2Anfeng Liu3Neal N. Xiong4School of Information Science and Engineering, Central South University, Changsha 410083, ChinaDepartment of Information and Electronic Engineering, Muroran Institute of Technology, Muroran, JapanSchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaSchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaDepartment of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USAThe 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∑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.http://dx.doi.org/10.1155/2018/5429546 |
| spellingShingle | Xiao Liu Mianxiong Dong Yuxin Liu Anfeng Liu Neal N. Xiong Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination Complexity |
| title | Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination |
| title_full | Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination |
| title_fullStr | Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination |
| title_full_unstemmed | Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination |
| title_short | Construction Low Complexity and Low Delay CDS for Big Data Code Dissemination |
| title_sort | construction low complexity and low delay cds for big data code dissemination |
| url | http://dx.doi.org/10.1155/2018/5429546 |
| work_keys_str_mv | AT xiaoliu constructionlowcomplexityandlowdelaycdsforbigdatacodedissemination AT mianxiongdong constructionlowcomplexityandlowdelaycdsforbigdatacodedissemination AT yuxinliu constructionlowcomplexityandlowdelaycdsforbigdatacodedissemination AT anfengliu constructionlowcomplexityandlowdelaycdsforbigdatacodedissemination AT nealnxiong constructionlowcomplexityandlowdelaycdsforbigdatacodedissemination |