Fusion-based surveillance WSN deployment using Dempster-Shafer theory

Journal of Network and Computer Applications

Volumn 64, Issue , 2016, Pages 154-166

  Senouci, Mustapha Reda ^a   Mellouk, Abdelhamid ^b   Aitsaadi, Nadjib ^b   Oukhellou, Latifa ^c  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

^c GRETTIA   (France)

Author keywords

Coverage; Dempster Shafer theory; Deployment; False alarm; Fusion; Wireless Sensor Networks

Indexed keywords

CONVEX OPTIMIZATION; ERRORS; FORMAL LOGIC; FUSION REACTIONS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MONITORING; OPTIMIZATION; PROBABILISTIC LOGICS;

COVERAGE; DEMPSTER-SHAFER THEORY; DEPLOYMENT; EFFECTIVENESS AND EFFICIENCIES; FALSE ALARMS; NONCONVEX OPTIMIZATION; QUALITY OF SURVEILLANCE; SURVEILLANCE APPLICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 84959159226     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2015.12.014     Document Type: Article

References (32)

1. Ababnah A, Natarajan B. Optimal sensor deployment for value-fusion based detection. In: IEEE global telecommunications conference (GLOBECOM 2009), 2009. p. 1-6.
2. Ababnah A, Natarajan B. Lqr formulation of sensor deployment for decision fusion based detection. In: IEEE global telecommunications conference (GLOBECOM 2010), 2010. p. 1-5. http://dx.doi.org/10.1109/GLOCOM.2010.5683616
3. Ababnah A. Sensor deployment in detection networks - a control theoretic approach [PhD thesis]. Kansas State University; 2010.
4. Appriou A. Formulation et traitement de l'incertain en analyse multisenseurs. In: GRETSI, 1991. p. 951-4.
5. Arduino, (http://www.arduino.cc)
6. A. Aregui, and T. Deneoux Constructing consonant belief functions from sample data using confidence sets of pignistic probabilities Int J Approx Reason 49 3 2008 575 594 10.1016/j.ijar.2008.06.002
7. X. Chang, R. Tan, G. Xing, Z. Yuan, C. Lu, Y. Chen, and et al. Sensor placement algorithms for fusion-based surveillance networks IEEE Trans Parallel Distrib Syst 22 2011 1407 1414 10.1109/TPDS.2011.115
8. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja Sensor deployment strategy for detection of targets traversing a region Mob Netw Appl 8 2003 453 461 10.1023/A:1024596016427
9. T. Clouqueur, K. Saluja, and P. Ramanathan Fault tolerance in collaborative sensor networks for target detection IEEE Trans Comput 53 2004 320 333 10.1109/TC.2004.1261838
10. C. Coello Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art Comput Methods Appl Mech Eng 191 2002 1245 1287
11. M.F. Duarte, and Y.H. Hu Vehicle classification in distributed sensor networks J Parallel Distrib Comput 64 2004 826 838 10.1016/j.jpdc.2004.03.020
12. Z. Elouedi, K. Mellouli, and P. Smets Assessing sensor reliability for multisensor data fusion within the transferable belief model IEEE Trans Syst Man Cybern 34 1 2004 782 787
13. Fei X, Boukerche A, Araujo RB. Irregular sensing range detection model for coverage based protocols in wireless sensor networks. In: Proceedings of the 28th IEEE conference on Global telecommunications, GLOBECOM'09, Piscataway, NJ, USA, 2009. p. 5699-704.
14. Goldberg DE, Deb K. A comparative analysis of selection schemes used in genetic algorithms. In: Foundations of genetic algorithms, Los Altos, 1991. p. 69-93.
15. Goldberg DE. Genetic algorithms in search, optimization and machine learning, 1st ed. USA: Addison-Wesley; 1989.
16. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, and et al. Vigilnet: an integrated sensor network system for energy-efficient surveillance ACM Trans Sen Netw 2 2006 1 38 10.1145/1138127.1138128
17. W.-C. Ke, B.-H. Liu, and M.-J. Tsai Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is np-complete IEEE Trans Comput 56 5 2007 710 715
18. Mercier D, Denoeux T, Masson M-H. General correction mechanisms for weakening or reinforcing belief functions. In: 9th international conference on information fusion, Florence, Italy, July 2006. p. 1-7.
19. Pietropaoli B, Dominici M, Weis F. Belief inference with timed evidence: methodology and application using sensors in smart home. In: Proceedings of the 2nd international conference on belief functions. Compiègne, France: Springer; 2012. p. 409-16.
20. Ricquebourg V, Delafosse M, Delahoche L, Marhic B, Jolly-Desodt A, Menga D. Fault detection by combining redundant sensors: a conflict approach within the tbm framework. In: COGIS, USA, 2007.
21. R.T. Rockafellar Lagrange multipliers and optimality SIAM Rev 35 2 1993 183 238 10.1137/1035044
22. Senouci M, Mellouk A, Oukhellou L, Aissani A. Efficient uncertainty-aware deployment algorithms for wireless sensor networks. In: IEEE WCNC'2012, Paris, France, 2012. p. 2163-7.
23. M.R. Senouci, A. Mellouk, L. Oukhellou, and A. Aissani Wsns deployment framework based on the theory of belief functions Comput Netw 88 2015 12 26 10.1016/j.comnet.2015.05.014
24. G. Shafer A mathematical theory of evidence 1976 Princeton University Press Princeton, NJ
25. P. Smets, and R. Kennes The transferable belief model Artif Intell 66 1994 191 234
26. P. Smets The combination of evidence in the transferable belief model IEEE Pattern Anal Mach Intell 12 1990 447 458
27. P. Smets Decision making in the TBM: the necessity of the pignistic transformation Int J Approx Reason 38 2005 133 147
28. E.-G. Talbi Metaheuristics: from design to implementation 2009 Wiley Publishing United States
29. P. Varshney Distributed detection and data fusion 1996 Springer Secaucus, NJ, USA
30. B.W. Wah, Y. Chen, and T. Wang Simulated annealing with asymptotic convergence for nonlinear constrained optimization J Global Optim 39 1 2007 1 37 10.1007/s10898-006-9107-z
31. Xing G, Tan R, Liu B, Wang J, Jia X, Yi C. Data fusion improves the coverage of wireless sensor networks. In: MobiCom '09, New York, USA, 2009. p. 157-68. http://dx.doi.org/10.1145/1614320.1614338
32. Zou Y, Chakrabarty K. Uncertainty-aware sensor deployment algorithms for surveillance applications. In: IEEE global telecommunications conference (GLOBECOM 2003), vol. 5, 2003. p. 2972-6. http://dx.doi.org/10.1109/GLOCOM.2003.1258779