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 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 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.

[1]  Hairong Qi,et al.  Cost-effective barrier coverage formation in heterogeneous wireless sensor networks , 2017, Ad Hoc Networks.

[2]  Nong Xiao,et al.  Edge-Based Efficient Search over Encrypted Data Mobile Cloud Storage , 2018, Sensors.

[3]  Xin Li,et al.  Data analytics of urban fabric metrics for smart cities , 2018, Future Gener. Comput. Syst..

[4]  Naixue Xiong,et al.  A Trust With Abstract Information Verified Routing Scheme for Cyber-Physical Network , 2018, IEEE Access.

[5]  Ju Ren,et al.  Serving at the Edge: A Scalable IoT Architecture Based on Transparent Computing , 2017, IEEE Network.

[6]  Yusheng Ji,et al.  Distributed hole-bypassing protocol in WSNs with constant stretch and load balancing , 2017, Comput. Networks.

[7]  Jie Wu,et al.  Understanding Graph-Based Trust Evaluation in Online Social Networks , 2016, ACM Comput. Surv..

[8]  Mianxiong Dong,et al.  QUOIN: Incentive Mechanisms for Crowd Sensing Networks , 2018, IEEE Network.

[9]  Jiannong Cao,et al.  Optimal Resource Allocation for Reliable and Energy Efficient Cooperative Communications , 2013, IEEE Transactions on Wireless Communications.

[10]  Yuanzhang Li,et al.  A Covert Channel Over VoLTE via Adjusting Silence Periods , 2018, IEEE Access.

[11]  Fatos Xhafa,et al.  L-EncDB: A lightweight framework for privacy-preserving data queries in cloud computing , 2015, Knowl. Based Syst..

[12]  Zhetao Li,et al.  Noise-Tolerant Wireless Sensor Networks Localization via Multinorms Regularized Matrix Completion , 2018, IEEE Transactions on Vehicular Technology.

[13]  Li Xu,et al.  Distributed Separate Coding for Continuous Data Collection in Wireless Sensor Networks , 2014, TOSN.

[14]  Jie Wu,et al.  Achieving reliable and secure services in cloud computing environments , 2017, Comput. Electr. Eng..

[15]  Mustapha Khiati,et al.  BOD‐LEACH: broadcasting over duty‐cycled radio using LEACH clustering for delay/power efficient dissimilation in wireless sensor networks , 2015, Int. J. Commun. Syst..

[16]  Fang Liu,et al.  Data Processing and Text Mining Technologies on Electronic Medical Records: A Review , 2018, Journal of healthcare engineering.

[17]  Jiannong Cao,et al.  Recover Corrupted Data in Sensor Networks: A Matrix Completion Solution , 2017, IEEE Transactions on Mobile Computing.

[18]  Yang Li,et al.  LLMP: Exploiting LLDP for Latency Measurement in Software-Defined Data Center Networks , 2018, Journal of Computer Science and Technology.

[19]  Zhiwen Zeng,et al.  A Services Routing Based Caching Scheme for Cloud Assisted CRNs , 2018, IEEE Access.

[20]  Naixue Xiong,et al.  QTSAC: An Energy-Efficient MAC Protocol for Delay Minimization in Wireless Sensor Networks , 2018, IEEE Access.

[21]  Chris Reade,et al.  Distributed construction of minimum Connected Dominating Set in wireless sensor network using two-hop information , 2017, Comput. Networks.

[22]  Victor C. M. Leung,et al.  Predicting Temporal Social Contact Patterns for Data Forwarding in Opportunistic Mobile Networks , 2017, IEEE Transactions on Vehicular Technology.

[23]  Xiangjie Kong,et al.  A Social-Aware Group Formation Framework for Information Diffusion in Narrowband Internet of Things , 2018, IEEE Internet of Things Journal.

[24]  Fatos Xhafa,et al.  Secure deduplication storage systems supporting keyword search , 2015, J. Comput. Syst. Sci..

[25]  Kwan-Wu Chin,et al.  Approximation algorithms for broadcasting in duty cycled wireless sensor networks , 2014, Wirel. Networks.

[26]  Xiang-Yang Li,et al.  One More Tag Enables Fine-Grained RFID Localization and Tracking , 2018, IEEE/ACM Transactions on Networking.

[27]  Hyunseung Choo,et al.  Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks , 2016, Pervasive Mob. Comput..

[28]  MengChu Zhou,et al.  A Cooperative Quality-Aware Service Access System for Social Internet of Vehicles , 2018, IEEE Internet of Things Journal.

[29]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

[30]  Jie Wu,et al.  Dependable Structural Health Monitoring Using Wireless Sensor Networks , 2015, IEEE Transactions on Dependable and Secure Computing.

[31]  Mianxiong Dong,et al.  Energy Cooperation in Battery-Free Wireless Communications with Radio Frequency Energy Harvesting , 2018, ACM Trans. Embed. Comput. Syst..

[32]  Jie Wu,et al.  Effective Query Grouping Strategy in Clouds , 2017, Journal of Computer Science and Technology.

[33]  Zhou Su,et al.  Optimal Control Theory-Based Epidemic Information Spreading Scheme for Mobile Social Users With Energy Constraint , 2017, IEEE Access.

[34]  Jin Li,et al.  Ensuring attribute privacy protection and fast decryption for outsourced data security in mobile cloud computing , 2017, Inf. Sci..

[35]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[36]  Zhenfu Cao,et al.  A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks , 2014 .

[37]  Anfeng Liu,et al.  A Smart High-Speed Backbone Path Construction Approach for Energy and Delay Optimization in WSNs , 2018, IEEE Access.

[38]  Jianfeng Ma,et al.  Verifiable Computation over Large Database with Incremental Updates , 2014, IEEE Transactions on Computers.

[39]  Toshitaka Tsuda,et al.  Data Driven Cyber-Physical System for Landslide Detection , 2019, Mob. Networks Appl..

[40]  Qinghua Zheng,et al.  Secure Content Delivery With Edge Nodes to Save Caching Resources for Mobile Users in Green Cities , 2018, IEEE Transactions on Industrial Informatics.

[41]  Jiannong Cao,et al.  Cooperative Routing With Relay Assignment in Multiradio Multihop Wireless Networks , 2014, IEEE/ACM Transactions on Networking.

[42]  Naixue Xiong,et al.  A Trust-Based Secure Routing Scheme Using the Traceback Approach for Energy-Harvesting Wireless Sensor Networks , 2018, Sensors.

[43]  Jie Wu,et al.  e-Sampling , 2017, ACM Trans. Auton. Adapt. Syst..

[44]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[45]  Mohamed A. El-Sharkawi,et al.  r-shrink: a heuristic for improving minimum power broadcast trees in wireless networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[46]  Kaoru Ota,et al.  Deep Learning for Mobile Multimedia , 2017, ACM Trans. Multim. Comput. Commun. Appl..

[47]  Naixue Xiong,et al.  Integrated collaborative filtering recommendation in social cyber-physical systems , 2017, Int. J. Distributed Sens. Networks.

[48]  Feilong Tang,et al.  LT codes based distributed coding for efficient distributed storage in Wireless Sensor Networks , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[49]  Heng Zhang,et al.  Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks , 2017, Ad Hoc Networks.

[50]  Mianxiong Dong,et al.  Real-Time Awareness Scheduling for Multimedia Big Data Oriented In-Memory Computing , 2018, IEEE Internet of Things Journal.

[51]  Daqiang Zhang,et al.  An Efficient Privacy-Preserving Compressive Data Gathering Scheme in WSNs , 2015, ICA3PP.