WSNs deployment framework based on the theory of belief functions

Computer Networks

Volumn 88, Issue , 2015, Pages 12-26

  Senouci, Mustapha Reda ^a   Mellouk, Abdelhamid ^b   Oukhellou, Latifa ^c   Aissani, Amar ^d  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

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

^c UNIVERSITÉ GUSTAVE EIFFEL   (France)

^d UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

Author keywords

Belief functions; Coverage; Deployment; Target event detection; Testbed; Wireless sensor networks

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; LOCATION; TESTBEDS; UNCERTAINTY ANALYSIS;

BELIEF FUNCTION; BELIEF FUNCTIONS THEORY; COVERAGE; DEPLOYMENT; PREFERENTIAL COVERAGE; THEORY OF BELIEF FUNCTIONS; TRANSFERABLE BELIEF MODEL; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

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

References (48)

1. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Netw. 6 4 2008 621 655 10.1016/j.adhoc.2007.05.003
2. B. Wang, H.B. Lim, and D. Ma A survey of movement strategies for improving network coverage in wireless sensor networks Comput. Commun. 32 13-14 2009 1427 1436 10.1016/j.comcom.2009.05.004
3. B. Wang Coverage Control in Sensor Networks 2010 Springer New York
4. M.F. Duarte, and Y.H. Hu Vehicle classification in distributed sensor networks J. Parallel Distrib. Comput. 64 7 2004 826 838 10.1016/j.jpdc.2004.03.020
5. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Trans. Comput. 51 12 2002 1448 1453 10.1109/TC.2002.1146711
6. S.S. Dhillon, K. Chakrabarty, and S.S. Iyengar Sensor placement for grid coverage under imprecise detections Proceedings of Fifth International Information Fusion Conference vol. 2 2002 1581 1587 10.1109/ICIF.2002.1021005
7. S.S. Dhillon, and K. Chakrabarty Sensor placement for effective coverage and surveillance in distributed sensor networks Proceedings of IEEE WCNC vol. 3 2003 1609 1614 10.1109/WCNC.2003.1200627
8. Y. Zou, and K. Chakrabarty Uncertainty-aware sensor deployment algorithms for surveillance applications Proceedings of IEEE Global Telecommunications Conference, GLOBECOM vol. 5 2003 2972 2976 10.1109/GLOCOM.2003.1258779
9. J. Zhang, T. Yan, and S.H. Son Deployment strategies for differentiated detection in wireless sensor networks Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks 2006 316 325
10. N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle Differentiated underwater sensor network deployment EEE/OES, OCEANS 2007 1 6
11. N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle A tabu search WSN deployment method for monitoring geographically irregular distributed events Sensors 9 3 2009 1625 1643
12. L. Zadeh Fuzzy sets Inf. Control 8 1965 338 353
13. A. Kolgomorov Foundations of the Theory of Probability 1950 Chelsea Publishing Company
14. L. Zadeh Fuzzy sets as a basis for theory of possibility Fuzzy Sets and Syst. 1 1978 3 28
15. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press
16. P. Varshney Distributed Detection and Data Fusion 1996 Springer-Verlag Secaucus, NJ, USA
17. P. Smets, and R. Kennes The transferable belief model Artif. Intell. 66 2 1994 191 234
18. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho Coding theory framework for target location in distributed sensor networks Proceedings of the International Conference on Information Technology, Washington, DC, USA 2001 130 134
19. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja Sensor deployment strategy for target detection Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications WSNA, New York, USA 2002 42 48
20. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks Proceedings of the First International Conference on Wireless Internet 2005 114 121 10.1109/WICON.2005.13
21. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM Trans. Embed. Comput. Syst. 3 1 2004 61 91 10.1145/972627.972631
22. Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks IEEE/ACM Trans. Netw. 18 3 2010 934 947
23. S. Yangy, M. Liz, and J. Wu Scan-based movement-assisted sensor deployment methods in wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 18 8 2007 1108 1121 10.1109/TPDS.2007.1048
24. M.R. Senouci, M. Abdelhamid, and K. Assnoune Localized movement-assisted sensor deployment algorithm for hole detection and healing IEEE Trans. Parallel Distrib. Syst. 25 5 2014 1267 1277 10.1109/TPDS.2013.137
25. B. Manoj, A. Sekhar, and C.S.R. Murthy On the use of limited autonomous mobility for dynamic coverage maintenance in sensor networks Comput. Netw. 51 8 2007 2126 2143 10.1016/j.comnet.2006.10.010
26. M.R. Senouci, A. Mellouk, K. Asnoune, and F.Y. Bouhidel Movement-assisted sensor deployment algorithms: a survey and taxonomy IEEE Commun. Surv. Tutorials PP 99 2015 1
27. S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu Mobility limited flip-based sensor networks deployment IEEE Trans. Parallel Distrib. Syst. 18 2 2007 199 211
28. K. Vu, and R. Zheng Robust coverage under uncertainty in wireless sensor networks Proceedings of INFOCOM 2011 2015 2023
29. Y. Zhao, K. Vu, J. Chen, R. Zheng, and C. Gao Energy-efficient robust coverage under uncertainty in wireless sensor networks Proceedings of Wireless Algorithms, Systems, and Applications, WASA vol. 7405 of LNCS 2012 Springer Yellow Mountains, China 366 377
30. A. Ababnah, and B. Natarajan Sensor deployment as an optimal control problem Proceedings of 18th International Conference on Computer Communications and Networks ICCCN '09, Washington, DC, USA 2009 1 5 10.1109/ICCCN.2009.5235252
31. M.R. Senouci, F. Souilah, D. Bouguettouche, and A. Mellouk Simulated annealing for solving the wireless sensor networks deployment problem The International Conference on Metaheuristics and Nature Inspired Computing (META'2014), Marrakech, Morocco 2014
32. M.R. Senouci, D. Bouguettouche, F. Souilah, and A. Mellouk Efficient heuristic for the deterministic deployment of wireless sensor networks The International Conference on Metaheuristics and Nature Inspired Computing (META'2014), Marrakech, Morocco 2014
33. R. Tan, G. Xing, B. Liu, J. Wang, and X. Jia Exploiting data fusion to improve the coverage of wireless sensor networks IEEE/ACM Trans. Netw. 20 2 2012 450 462 10.1109/TNET.2011.2164620
34. X. Chang, R. Tan, G. Xing, Z. Yuan, C. Lu, Y. Chen, and Y. Yang Sensor placement algorithms for fusion-based surveillance networks IEEE Trans. Parallel Distrib. Syst. 22 8 2011 1407 1414 10.1109/TPDS.2011.115
35. A. Ababnah, and B. Natarajan Optimal sensor deployment for value-fusion based detection Global Telecommunications Conference 2009 1 6
36. R.R. Yager, J. Kacprzyk, and M. Fedrizzi Advances in the Dempster-Shafer Theory of Evidence 1994 Wiley, New York
37. P. Smets The combination of evidence in the transferable belief model IEEE Trans. Pattern Anal. Mach. Intell. 12 5 1990 447 458
38. P. Smets Decision making in the TBM: the necessity of the pignistic transformation Int. J. Approx. Reason. 38 2 2005 133 147
39. K. Sentz, and S. Ferson Combination of Evidence in Dempster-Shafer Theory Tech. Rep. 2002 Sandia National Laboratories
40. Z. Elouedi, K. Mellouli, and P. Smets Assessing sensor reliability for multisensor data fusion within the transferable belief model IEEE Trans. Syst. Man Cybernet. 34 1 2004 782 787
41. M.R. Senouci, A. Mellouk, L. Oukhellou, and A. Aissani Using the belief functions theory to deploy static wireless sensor networks Belief Functions: Theory and Applications vol. 164 of Advances in Intelligent and Soft Computing 2012 Springer, Berlin/ Heidelberg 425 432
42. 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
43. M.R. Senouci, A. Mellouk, L. Oukhellou, and A. Aissani Uncertainty-aware sensor network deployment Proceedings of IEEE GLOBECOM, Houston, USA 2011 1 5
44. M.R. Senouci, A. Mellouk, L. Oukhellou, and A. Aissani Efficient uncertainty-aware deployment algorithms for wireless sensor networks Proceedings of IEEE WCNC, Paris, France 2012 2163 2167
45. 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
46. V. Ricquebourg, M. Delafosse, L. Delahoche, B. Marhic, A.M. Jolly-Desodt, and D. Menga Fault detection by combining redundant sensors: a conflict approach within the TBM framework S. University, COGIS 2007, California, USA 2007 1 8
47. B. Pietropaoli, M. Dominici, and F. Weis Belief inference with timed evidence: methodology and application using sensors in smart home The 2nd International Conference on Belief Functions 2012 409 416
48. M. Petrova, J. Riihijarvi, P. Mahonen, and S. Labella Performance study of IEEE 802.15.4 using measurements and simulations Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE vol. 1 2006 487 492 10.1109/WCNC.2006.1683512