Maximizing precision for energy-efficient data aggregation in wireless sensor networks with lossy links

Ad Hoc Networks

Volumn 26, Issue , 2015, Pages 103-113

  Xiao, Shiliang ^a,b   Li, Baoqing ^a   Yuan, Xiaobing ^a  

^a SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Algorithms; Data aggregation; Data quality; Link unreliability; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ALGORITHMIC COMPLEXITY; ALTERNATIVE ALGORITHMS; CENTRALIZED ALGORITHMS; DATA AGGREGATION; DATA QUALITY; LINK UNRELIABILITY; OPTIMIZATION FRAMEWORK; WIRELESS SENSOR NETWORK (WSNS);

COMPUTATIONAL COMPLEXITY;

EID: 84919714212     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2014.11.014     Document Type: Article

References (33)

1. F. Wang, and J. Liu Networked wireless sensor data collection: issues, challenges, and approaches IEEE Commun. Surv. Tutorials 13 4 2011 673 687
2. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi In-network aggregation techniques for wireless sensor networks: a survey IEEE Wirel. Commun. 14 2 2007 70 87
3. T. Pham, E.J. Kim, M. Moh, On data aggregation quality and energy efficiency of wireless sensor network protocols-extended summary, in: IEEE First International Conference on Broadband Networks, 2004, pp. 730-732.
4. X. Tang, and J. Xu Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks IEEE/ACM Trans. Netw. 16 4 2008 904 917
5. S. Xiao, J. Huang, L. Pan, Y. Cheng, and J. Liu On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks Wireless Netw. 20 7 2014 1727 1741
6. H.-C. Lin, F.-J. Li, K.-Y. Wang, Constructing maximum-lifetime data gathering trees in sensor networks with data aggregation, in: IEEE International Conference on Communications, 2010, pp. 1-6.
7. W. Qu, K. Li, M. Kitsuregawa, T. Nanya, An efficient method for improving data collection precision in lifetime-adaptive wireless sensor networks, in: IEEE International Conference on Communications, 2007, pp. 3161-3166.
8. J. Zhu, S. Papavassiliou, and J. Yang Adaptive localized QoS-constrained data aggregation and processing in distributed sensor networks IEEE Trans. Parall. Distrib. Syst. 17 9 2006 923 933
9. S. Cheng, J. Li, Q. Ren, L. Yu, Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks, in: Proceedings of the 29th Conference on Information Communications, 2010, pp. 1181-1189.
10. Z. Taghikhaki, N. Meratnia, P.J. Havinga, Energy-efficient trust-based aggregation in wireless sensor networks, in: IEEE Conference on Computer Communications Workshops, 2011, pp. 584-589.
11. S. Ji, R. Beyah, Z. Cai, Snapshot/continuous data collection capacity for large-scale probabilistic wireless sensor networks, in: Proceedings of IEEE INFOCOM, 2012, pp. 1035-1043.
12. D. Gong, Y. Yang, and Z. Pan Energy-efficient clustering in lossy wireless sensor networks J. Parall. Distrib. Comput. 73 9 2013 1323 1336
13. J. Lu, N. Fang, D. Shao, C. Liu, An improved immune-genetic algorithm for the traveling salesman problem, in: IEEE Third International Conference on Natural Computation, vol. 4, 2007, pp. 297-301.
14. C.S. Chen, F. Baccelli, Self-optimization in mobile cellular networks: power control and user association, in: IEEE International Conference on Communications, 2010, pp. 1-6.
15. P. Wang, Y. He, and L. Huang Near optimal scheduling of data aggregation in wireless sensor networks Ad Hoc Netw. 11 4 2013 1287 1296
16. H. Li, C. Wu, Q.-S. Hua, and F. Lau Latency-minimizing data aggregation in wireless sensor networks under physical interference model Ad Hoc Netw. 12 2014 52 68
17. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: IEEE International conference on networking, 2002, pp. 685-696.
18. I. Tan Power efficient data gathering and aggregation in wireless sensor networks ACM Sigmod Record 32 4 2003 66 71
19. K. Kalpakis, K. Dasgupta, and P. Namjoshi Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks Comput. Netw. 42 6 2003 697 716
20. R.R. Rout, and S.K. Ghosh Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network: an analytical approach Comput. Commun. 40 0 2014 65 75
21. S. Guo, Y. Gu, B. Jiang, T. He, Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links, in: Proceedings of the ACM 15th Annual International Conference on Mobile Computing and Networking, 2009, pp. 133-144.
22. H. Yousefi, M.H. Yeganeh, A. Movaghar, Long lifetime routing in unreliable wireless sensor networks, in: IEEE International Conference on Networking, Sensing and Control, 2011, pp. 457-462.
23. Y. Gu, and T. He Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks IEEE Trans. Mob. Comput. 10 12 2011 1741 1754
24. G. Xing, C. Lu, X. Jia, and R. Pless Localized and configurable topology control in lossy wireless sensor networks Ad Hoc Netw. 11 4 2013 1345 1358
25. R.V. Kulkarni, A. Forster, and G.K. Venayagamoorthy Computational intelligence in wireless sensor networks: a survey IEEE Commun. Surv. Tutorials 13 1 2011 68 96
26. P. Arora, N. Xia, R. Zheng, A gibbs sampler approach for optimal distributed monitoring of multi-channel wireless networks, in: IEEE Global Telecommunications Conference, 2011, pp. 1-6.
27. S. Borst, M. Markakis, and I. Saniee Nonconcave utility maximization in locally coupled systems, with applications to wireless and wireline networks IEEE/ACM Trans. Netw. 22 2 2014 674 687
28. L. Jiao, and L. Wang A novel genetic algorithm based on immunity IEEE Trans. Syst. Man Cybern. Part A: Syst. Humans 30 5 2000 552 561
29. T. Lu, and J. Zhu Genetic algorithm for energy-efficient QoS multicast routing IEEE Commun. Lett. 17 1 2013 31 34
30. S. Xiao, J. Pei, X. Chen, and W. Wang Minimum latency broadcast in the SINR model: a parallel routing and scheduling approach IEEE Commun. Lett. 18 6 2014 1027 1031
31. I.-H. Hou, P. Gupta, Distributed resource allocation for proportional fairness in multi-band wireless systems, in: IEEE International Symposium on Information Theory Proceedings, 2011, pp. 1975-1979.
32. P. Bremaud Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues vol. 31 1999 Springer
33. M. Elsersy, J. Rao, Linear approximation for energy and throughput optimization in wireless sensor networks, in: IEEE Consumer Communications and Networking Conference, 2012, pp. 705-707.