A scalable approach for serial data fusion in Wireless Sensor Networks

Computer Networks

Volumn 79, Issue , 2015, Pages 103-119

  Mostefaoui, Ahmed ^a   Boukerche, Azzedine ^b   Merzoug, Mohammed Amine ^a   Melkemi, Mahmoud ^c  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITÉ DE HAUTE ALSACE   (France)

Author keywords

Localized algorithms; Serial data fusion; Wireless Sensor Networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA FUSION; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC NETWORK TOPOLOGY; PARAMETER ESTIMATION; SCALABILITY; SENSOR DATA FUSION; SENSOR NODES;

LOCALIZED ALGORITHM; PARAMETER ESTIMATE; PEELING ALGORITHM; PROOF OF CORRECTNESS; SERIAL ALGORITHMS; SERIAL COMMUNICATIONS; SERIAL DATA FUSION; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84921815981     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.12.008     Document Type: Article

References (37)

1. A. Boukerche, Algorithms and Protocols for Wireless Sensor Networks, Wiley Series on Parallel and Distributed Computing, John Wiley & Sons, 2008.
2. R. Rajagopalan, P.K. Varshney, Data aggregation techniques in sensor networks: a survey, IEEE Commun. Surv. Tutorials 8 (2006) 48-63.
3. S. Kar, J.M.F. Moura, K. Ramanan, Distributed parameter estimation in sensor networks: nonlinear observation models and imperfect communication, IEEE Trans. Inf. Theory 58 (6) (2012) 3575-3605.
4. A. Nedic, A. Olshevsky, A.E. Ozdaglar, J.N. Tsitsiklis, On distributed averaging algorithms and quantization effects, IEEE Trans. Autom. Control 54 (11) (2009) 2506-2517.
5. E. Masazade, R. Niu, P.K. Varshney, M. Keskinoz, Energy aware iterative source localization for wireless sensor networks, IEEE Trans. Signal Process. 58 (9) (2010) 4824-4835.
6. A. Beck, P. Stoica, J. Li, Exact and approximate solutions of source localization problems, IEEE Trans. Signal Process. 56 (5) (2008) 1770-1778.
7. J. Lin, W. Xiao, F.L. Lewis, L. Xie, Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks, IEEE Trans. Instrum. Meas. 58 (6) (2009) 1886-1896.
8. B. Khaleghi, A. Khamis, F. Karray, S.N. Razavi, Multisensor data fusion: a review of the state-of-the-art, Inf. Fusion 14 (1) (2013) 28-44.
9. M. Li, Y. Wang, Y. Wang, Complexity of data collection, aggregation, and selection for wireless sensor networks, IEEE Trans. Comput. 60 (3) (2011) 386-399.
10. X. Wu, G. Chen, S.K. Das, Avoiding energy holes in wireless sensor networks with nonuniform node distribution, IEEE Trans. Parallel Distrib. Syst. 19 (5) (2008) 710-720.
11. A.-F. Liu, P.-H. Zhang, Z.-G. Chen, Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks, J. Parallel Distrib. Comput. 71 (10) (2011) 1327-1355.
12. S. Kar, J.M.F. Moura, Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise, IEEE Trans. Signal Process. 57 (1) (2009) 355-369.
13. B.N. Oreshkin, M.J. Coates, M.G. Rabbat, Optimization and analysis of distributed averaging with short node memory, IEEE Trans. Signal Process. 58 (5) (2010) 2850-2865.
14. S. Patterson, B. Bamieh, A. El Abbadi, Convergence rates of distributed average consensus with stochastic link failures, IEEE Trans. Autom. Control 55 (4) (2010) 880-892.
15. S. Srinivasan, A. Azadmanesh, Survivable data aggregation in multiagent network systems with hybrid faults, IEEE Trans. Comput. 62 (10) (2013) 2054-2068.
16. L. Xiao, S. Boyd, S.-J. Kim, Distributed average consensus with least-mean-square deviation, J. Parallel Distrib. Comput. 67 (1) (2007) 33-46.
17. M.G. Rabbat, R.D. Nowak, Quantized incremental algorithms for distributed optimization, IEEE J. Sel. Areas Commun. 23 (4) (2005) 798-808.
18. R.D. Nowak, Distributed em algorithms for density estimation and clustering in sensor networks, IEEE Trans. Signal Process. 51 (8) (2003) 2245-2253.
19. A. Nedic, D.P. Bertsekas, Incremental subgradient methods for nondifferentiable optimization, SIAM J. Optim. 12 (1) (2001) 109-138.
20. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman, New York, 1983.
21. S. Patil, S.R. Das, A. Nasipuri, Serial data fusion using space-filling curves in wireless sensor networks, in: Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. IEEE SECON 2004, 2004, pp. 182-190.
22. A. Mostefaoui, M. Melkemi, A. Boukerche, Efficient algorithm for serial data fusion in wireless sensor networks, in: Proceedings of the 16th ACM International Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems, ACM, 2013, pp. 181-188.
23. J. Suomela, Survey of local algorithms, ACM Comput. Surv. (CSUR) 45 (2) (2013) 24.
24. E.F. Nakamura, A.A.F. Loureiro, A. Boukerche, A.Y. Zomaya, Localized algorithms for information fusion in resource constrained networks, Inf. Fusion 15 (2014) 2-4.
25. J. Wang, R.K. Ghosh, S.K. Das, A survey on sensor localization, J. Control Theory Appl. 8 (1) (2010) 2-11.
26. G. Maoa, B.F. Brian, D.O. Anderson, Localized algorithms for information fusion in resource constrained networks, Comput. Netw. 15 (10) (2014) 2529-2553.
27. A. Boukerche, H. Oliveira, E.F. Nakamura, A.A.F. Loureiro, Localization systems for wireless sensor networks, IEEE Wireless Commun. 14 (6) (2007) 6-12.
28. H. Oliveira, A. Boukerche, E.F. Nakamura, A.A.F. Loureiro, An efficient directed localization recursion protocol for wireless sensor networks, IEEE Trans. Comput. 58 (5) (2009) 677-691.
29. B. Karp, H.T. Kung, Greedy perimeter stateless routing for wireless networks, in: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), ACM, 2000, pp. 243-254.
30. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), ACM, 2003, pp. 267-278.
31. W.-J. Liu, K.-T. Feng, Greedy routing with anti-void traversal for wireless sensor networks, IEEE Trans. Mobile Comput. 8 (7) (2009) 910-922.
32. A. Mostefaoui, M. Melkemi, A. Boukerche, Routing through holes in wireless sensor networks, in: Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM Press, 2012, pp. 395-402.
33. A. Mostefaoui, M. Melkemi, A. Boukerche, Localized routing approach to bypass holes in wireless sensor networks, IEEE Trans. Comput. 63 (12) (2014) 3053-3065.
34. OMNeT++: Simulation Environment, 〈http://www.omnetpp.org/〉.
35. Castalia: Wireless Sensor Network Simulator, 〈http://castalia.research.nicta.com.au/index.php/en/〉.
36. S. Even, Graph Algorithms, Cambridge University Press, 2011.
37. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Trans. Wireless Commun. 1 (4) (2002) 660-670.