research-article

Distributed Multi-Representative Re-Fusion Approach for Heterogeneous Sensing Data Collection

Authors:

Laurence T. Yang,

Seungmin (Charlie) Rho,

Anand PaulAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 3

Article No.: 73, Pages 1 - 25

https://doi.org/10.1145/2974021

Published: 26 May 2017 Publication History

Abstract

A multi-representative re-fusion (MRRF) approximate data collection approach is proposed in which multiple nodes with similar readings form a data coverage set (DCS). The reading value of the DCS is represented by an R-node. The set near the Sink is smaller, while the set far from the Sink is larger, which can reduce the energy consumption in hotspot areas. Then, a distributed data-aggregation strategy is proposed that can re-fuse the value of R-nodes that are far from each other but have similar readings. Both comprehensive theoretical and experimental results indicate that the MRRF approach increases lifetime and energy efficiency.

References

[1]

H. Attar, L. Stankovic, and V. Stankovic. 2012. Cooperative network-coding system for wireless sensor networks. IET Communications 6, 3, 344--352.

[2]

Y. Cai, Y. Mo, K. Ota, C. Luo, M. Dong, and L. T. Yang. 2014. Optimal data fusion of collaborative spectrum sensing under attack in cognitive radio networks. IEEE Network 28, 1, 17--23.

[3]

L. W. Chang, Y. M. Huang, and C. C. Lin. 2013. Performance analysis of S‐MAC protocol. International Journal of Communication Systems 26, 9, 1129--1142.

[4]

Z. Chen, A. Liu, and Z. Li. 2017. Distributed duty cycle control for delay improvement in wireless sensor networks. Peer-to-Peer Networking and Applications 10, 3, 559--578.

[5]

R. Cristescu, B. Beferull-Lozano, and M. Vetterli. 2005. Networked Slepian-Wolf: Theory, algorithms, and scaling laws, IEEE Transactions on Information Theory 51, 12, 4057--4073.

Digital Library

[6]

M. Dong, K. Ota, and A. Liu. 2016. RMER: Reliable and energy efficient data collection for large-scale wireless sensor networks. IEEE Internet of Things Journal 3, 4, 511--519.

[7]

M. Dong, X. Liu, Z. Qian. 2015. QoE-ensured price competition model for emerging mobile networks. IEEE Wireless Communications 22, 4, 50--57.

Digital Library

[8]

Y. Hu, M. Dong, K. Ota, A. Liu, and M. Guo. 2016. Mobile target detection in wireless sensor networks with adjustable sensing frequency, IEEE System Journal 10, 3, 1160--1171.

[9]

C. C. Hung, W. C. Peng, and W. C. Lee. 2012. Energy-aware set-covering approaches for approximate data collection in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering 24, 11, 1993--2007.

Digital Library

[10]

S. Hussain, J. H. Park, A. K. Dey, L. T. Yang, and P. K. Biswas. 2011. Information fusion in future generation communication environments. Information Fusion 12, 3, 148--149.

Digital Library

[11]

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. 2003. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11, 1, 2--16.

Digital Library

[12]

C. Joo and N. B. Shroff. 2014. On the delay performance of in-network aggregation in lossy wireless sensor networks. IEEE/ACM Transactions on Networking 22, 2, 662--673.

Digital Library

[13]

Y. Kotidis. 2015. Snapshot queries: towards data-centric sensor networks. In Proceedings of the 21st International Conference on Data Engineering (ICDE’15). 131--142.

Digital Library

[14]

S. Lindsey, C. Raghavendra, and K. M. Sivalingam, 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13, 9, 924--935.

Digital Library

[15]

Y. Liu, A. Liu, and S. He. 2015. A novel joint logging and migrating traceback scheme for achieving low storage requirement and long lifetime in WSNs. AEU-International Journal of Electronics and Communications 69, 10, 1464--1482.

[16]

C. Liu, K. Wu, and J. Pei. 2007. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Transactions on Parallel and Distributed Systems 18, 7, 1010--1023.

Digital Library

[17]

Y. Liu, M. Dong, K. Ota, and A. Liu. 2016. ActiveTrust: Secure and trustable routing in wireless sensor networks. IEEE Transactions on Information Forensics and Security 11, 9, 2013--2027.

Digital Library

[18]

X. Liu, M. Dong, K. Ota, L. T. Yang, and A. Liu. 2016a. Trace malicious source to guarantee cyber security for mass monitor critical infrastructure. Journal of Computer and System Sciences. 2016.

[19]

X. Liu, M. Dong, K. Ota, P. Hung, and A. Liu. 2016b. Service pricing decision in cyber-physical systems: Insights from game theory. IEEE Transactions on Services Computing 9, 2, 186--198.

Digital Library

[20]

A. Liu, Q. Zhang, Z. Li, etc. al. 2016a. A Green and Reliable Communication Modeling for Industrial Internet of Things. Computers 8 Electrical Engineering. 2016.

Digital Library

[21]

H. Luo, Y. Liu, and S. K. Das. 2007. Routing correlated data in wireless sensor networks: A survey. IEEE Network 21, 6, 40--47.

Digital Library

[22]

S. Madden, M. J. Franklin, J.M. Hellerstein, and W. Hong. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review 36, SI, 131--146.

Digital Library

[23]

A. Mehmood, S. Khan, B. Shams, and J. Lloret. 2015. Energy efficient multi-level and distance-aware clustering mechanism for WSNs. International Journal of Communication Systems 28, 5, 972--989.

[24]

J. K. Min, R. T. Ng, and K. Shim. 2015. Aggregate query processing in the presence of duplicates in wireless sensor networks. Information Sciences, 297, 1--20.

Digital Library

[25]

W. Niklas and S. Mikael. 2009. Nonlinear coding and estimation for correlated data in wireless sensor networks. IEEE Transactions on Communications 57, 10, 2932--2939.

Digital Library

[26]

H. Ning, H. Liu, and L. T. Yang. 2015. Aggregated-proof based hierarchical authentication scheme for the Internet of Things. IEEE Transactions on Parallel and Distributed Systems. 26, 3, 657--667.

[27]

OMNet++. 2015. Network Simulation Framework. Retrieved March 28, 2017 from http://www.omnetpp.org/.

[28]

M. Rezvani, A. Ignatovic, and E. Bertino. 2013. Secure data aggregation technique for wireless sensor networks in the presence of collusion attacks. IEEE Transactions on Dependable and Secure Computing 12, 1, 98--110.

[29]

P. Sayyah, M. T. Lazarescu, and S. Bocchio. 2015. Virtual platform-based design space exploration of power-efficient distributed embedded applications. ACM Transactions on Embedded Computing Systems 14, 3, 49.

Digital Library

[30]

A. Scaglione and S. D. Servetto. 2005. On the interdependence of routing and data compression in multi-hop sensor networks. Wireless Networks 11, 1--2, 149--160.

Digital Library

[31]

T. Wang, V. Azadeh, H. Wendi, and S. Alireza. 2012. Maximizing gathered samples in wireless sensor networks with Slepian-Wolf coding. IEEE Transactions on Wireless Communications 11, 2, 751--761.

[32]

J. Z. Wang, Z. Yan, L. T. Yang, and B. X. Huang. 2015. An approach to rank reviews by fusing and mining opinions based on review pertinence. Information fusion. 25, 3--15.

Digital Library

[33]

J. Zhang, X. Shen, H. Zeng, G. Dai, C. Bo, F. Chen, and C. Lv. 2013. Energy-efficient and localized lossy data aggregation in asynchronous sensor networks. International Journal of Communication Systems 26, 8, 989--1010.

Cited By

Bin-Yahya MShen X(2023)Secure and Energy-Efficient Network Topology Obfuscation for Software-Defined WSNsIEEE Internet of Things Journal10.1109/JIOT.2022.314487310:3(2031-2045)Online publication date: 1-Feb-2023
https://doi.org/10.1109/JIOT.2022.3144873
Lee TKim BSeo SYoon K(2022)Stroke Based Painterly Rendering with Mass Data through Auto Warping GenerationComputer Modeling in Engineering & Sciences10.32604/cmes.2022.018010130:3(1441-1457)Online publication date: 2022
https://doi.org/10.32604/cmes.2022.018010
Qi HJie LXiong W(2022)An Energy-Efficient scheme for industrial wireless sensor network based on hierarchical network structure2022 IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)10.1109/TrustCom56396.2022.00159(1155-1161)Online publication date: Dec-2022
https://doi.org/10.1109/TrustCom56396.2022.00159
Show More Cited By

Index Terms

Distributed Multi-Representative Re-Fusion Approach for Heterogeneous Sensing Data Collection
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Divide and conquer

Recommendations

Multi-factor and Distributed Clustering Routing Protocol in Wireless Sensor Networks

One of important issues in wireless sensor networks is how to effectively use the limited node energy to prolong the lifetime of the networks. Clustering is a promising approach in wireless sensor networks, which can increase the network lifetime and ...
Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks

To conserve energy, sensor nodes with similar readings can be grouped such that readings from only the representative nodes within the groups need to be reported. However, efficiently identifying sensor groups and their representative nodes is a very ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks

In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 16, Issue 3

Special Issue on Embedded Computing for IoT, Special Issue on Big Data and Regular Papers

August 2017

610 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3072970

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 26 May 2017

Accepted: 01 July 2016

Revised: 01 April 2016

Received: 01 January 2016

Published in TECS Volume 16, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

The National Basic Research Program of China (973 Program)
National Natural Science Foundation of China
GDUPS (2015)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
231
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bin-Yahya MShen X(2023)Secure and Energy-Efficient Network Topology Obfuscation for Software-Defined WSNsIEEE Internet of Things Journal10.1109/JIOT.2022.314487310:3(2031-2045)Online publication date: 1-Feb-2023
https://doi.org/10.1109/JIOT.2022.3144873
Lee TKim BSeo SYoon K(2022)Stroke Based Painterly Rendering with Mass Data through Auto Warping GenerationComputer Modeling in Engineering & Sciences10.32604/cmes.2022.018010130:3(1441-1457)Online publication date: 2022
https://doi.org/10.32604/cmes.2022.018010
Qi HJie LXiong W(2022)An Energy-Efficient scheme for industrial wireless sensor network based on hierarchical network structure2022 IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)10.1109/TrustCom56396.2022.00159(1155-1161)Online publication date: Dec-2022
https://doi.org/10.1109/TrustCom56396.2022.00159
Arora SBatra IMalik ALuhach AAlnumay WChatterjee P(2022)Seed: secure and energy efficient data-collection method for IoT networkMultimedia Tools and Applications10.1007/s11042-022-13614-482:2(3139-3153)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s11042-022-13614-4
Li ALiu WZeng LFa CTan Y(2021)An Efficient Data Aggregation Scheme Based on Differentiated Threshold Configuring Joint Optimal Relay Selection in WSNsIEEE Access10.1109/ACCESS.2021.30546309(19254-19269)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3054630
Y R SN C(2020)IoT Streaming Data Outlier Detection and Sensor Data Aggregation2020 Fourth International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC)10.1109/I-SMAC49090.2020.9243509(150-155)Online publication date: 7-Oct-2020
https://doi.org/10.1109/I-SMAC49090.2020.9243509
Rodrigues MGuimarães BPereira FKandemir MJimborean AMoseley T(2019)Generation of in-bounds inputs for arrays in memory-unsafe languagesProceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization10.5555/3314872.3314890(136-148)Online publication date: 16-Feb-2019
https://dl.acm.org/doi/10.5555/3314872.3314890
Liu XZhao SLiu AXiong NVasilakos A(2019)Knowledge-aware Proactive Nodes Selection approach for energy management in Internet of ThingsFuture Generation Computer Systems10.1016/j.future.2017.07.02292:C(1142-1156)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1016/j.future.2017.07.022
Mekala MViswanathan P(2019)Equilibrium Transmission Bi-level Energy Efficient Node Selection Approach for Internet of ThingsWireless Personal Communications10.1007/s11277-019-06488-7Online publication date: 6-May-2019
https://doi.org/10.1007/s11277-019-06488-7
Guerrero CLera IJuiz C(2019)Optimization policy for file replica placement in fog domainsConcurrency and Computation: Practice and Experience10.1002/cpe.534332:21Online publication date: 21-May-2019
https://doi.org/10.1002/cpe.5343
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents