On the problem of k-coverage in mission-oriented mobile wireless sensor networks

Computer Networks

Volumn 56, Issue 7, 2012, Pages 1935-1950

  Ammari, Habib M ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Deterministic sensing model; Mission oriented k coverage; Sensor mobility; Sensor placement; Sensor selection; Stochastic sensing model

Indexed keywords

K-COVERAGE; SENSING MODEL; SENSOR MOBILITY; SENSOR PLACEMENT; SENSOR SELECTION;

COMMUNICATION; ENERGY UTILIZATION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIRELESS SENSOR NETWORKS;

SENSORS;

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

References (52)

1. S. Adlakha, and M. Srivastava Critical density threshold for coverage in wireless sensor networks Proc. IEEE WCNC 3 2003 1615 1620
2. H.M. Ammari, and J. Guidici On the connected k-coverage problem in heterogeneous sensor nets: the curse of randomness and heterogeneity Proc. IEEE ICDCS. 2009
3. H.M. Ammari, and S.K. Das Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks IEEE TPDS 19 7 2008 995 1008
4. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai Deploying wireless sensors to achieve both coverage and connectivity Proc. ACM MobiHoc 2006 131 142 (Pubitemid 44300714)
5. B. Bollobás The art of mathematics: coffee time in Memphis 2006 Cambridge University Press
6. J. Bredin, E. Demaine, M. Hajiaghayi, and D. Rus Deploying sensor networks with guaranteed capacity and fault tolerance Proc. ACM MobiHoc 2005 309 319 (Pubitemid 43037606)
7. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Comm. Magazine 7 5 2000 28 34 (Pubitemid 32031783)
8. G. Cao, G. Kesidis, T. La Porta, B. Yao, and S. Phoha Purposeful mobility in tactical sensor networks Book Chapter, Sensor Network Operations 2006 Wiley-IEEE Press
9. Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher Analysis of target detection performance for wireless sensor network Proc. DCOSS, LNCS 3560 2005 276 292 (Pubitemid 41425123)
10. X. Du, and F. Lin Improving sensor network performance by deploying mobile sensors Proc. IEEE IPCC 2005 67 71 (Pubitemid 41729935)
11. M. Duarte, and Y. Hu Distance based decision fusion in a distributed wireless sensor network Proc. IPSN 2003 392 404
12. A. Elfes Using occupancy grids for mobile robot perception and navigation IEEE Comput. 22 6 1989 46 57
13. H. Gupta, Z. Zhou, S. Das, and Q. Gu Connected sensor cover: self-organization of sensor networks for efficient query execution IEEE/ACM TON 14 1 2006 55 67 (Pubitemid 43264669)
14. N. Heo, and P.K. Varshney Energy-efficient deployment of intelligent mobile sensor networks IEEE TSMC - Part A: Syst. Humans 35 1 2005 78 92 (Pubitemid 40085387)
15. C. Huang, Y. Tseng, and H. Wu Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network ACM TOSN 3 1 2007 1 24
16. L. Klein A Boolean algebra approach to multiple sensor voting fusion IEEE Trans. Aerospace and Electronic Systems 29 2 1993 317 327
17. S. Kumar, T. Lai, and A. Arora Barrier coverage with wireless sensors Proc. ACM MobiCom 2005 284 298 (Pubitemid 43206611)
18. S. Kumar, T. Lai, and J. Balogh On k-coverage in a mostly sleeping sensor network Proc. ACM MobiCom 2004 144 158 (Pubitemid 40061937)
19. L. Lazos, and R. Poovendran Stochastic coverage in heterogeneous sensor networks ACM TOSN 2 3 2006 325 358 (Pubitemid 44631527)
20. B. Liu, P. Brass, and O. Dousse Mobility improves coverage of sensor networks Proc ACM MobiHoc 2005 308-308
21. B. Liu, and D. Towsley Study of the coverage of large-scale sensor networks Proc. IEEE MASS 2004 475 483 (Pubitemid 40789376)
22. C. Liu, K. Wu, Y. Xiao, and B. Sun Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks IEEE TPDS 17 6 2006 562 575
23. E. Lloyd, and G. Xue Relay node placement in wireless sensor networks IEEE TC 56 2007 134 138
24. J. Luo, and J.-P. Hubaux Joint mobility and routing for lifetime elongation in wireless sensor networks Proc. IEEE Infocom 2005 1735 1746 (Pubitemid 41390688)
25. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava Exposure in wireless ad-hoc sensor networks ACM MobiCom 2001 139 150 (Pubitemid 33006711)
26. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava Worst and best-case coverage in sensor networks IEEE TMC 4 1 2005 84 92 (Pubitemid 40168799)
27. S. Misra, D. Hong, G. Xue, and J. Tang Constrained relay node placement in wireless sensor networks: formulation and approximations IEEE/ACM TON 18 2010 434 447
28. D. Nicules, and B. Nath Ad-hoc positioning system (APS) using AoA Proc. IEEE Infocom 2003 1734 1743
29. S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proceedings of IEEE Infocom, 2006, pp. 1-12.
30. R. Rao, and G. Kesidis Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networks IEEE TMC 3 3 2004 225 232
31. R.C. Shah, S. Roy, S. Jain, and W. Brunette Data MULEs: modeling a three-tier architecture for sparse sensor networks Proc. SNPA 2003 30 41
32. S. Shakkottai, R. Srikant, and N. Shroff Unreliable sensor grids: coverage, connectivity and diameter Proc. IEEE Infocom 2003 1073 1083
33. K. Sohrabi, W. Merill, J. Elson, L. Girod, F. Newberg, and W. Kaiser Methods for scalable self-assembly of ad hoc wireless sensor networks IEEE TMC 3 4 2004 317 331 (Pubitemid 40010931)
34. T. Sun, L. Chen, C. Han, M. Gerla, Reliable sensor networks for planet exploration, in: Proc. IEEE Int'l Conf. Networking, Sensing and Control, 2005, pp. 816-821.
35. G. Wang, G. Cao, T. La Porta, and W. Zhang Sensor relocation in mobile sensor networks Proc. IEEE Infocom 2005 2302 2312 (Pubitemid 41382347)
36. G. Wang, G. Cao, and T. La Porta Movement-assisted sensor deployment Proc. IEEE Infocom 2004 2469 2479
37. G. Wang, G. Cao, and T. La Porta Proxy-based sensor deployment for mobile sensor networks Proc. IEEE MASS 2004 493 502 (Pubitemid 40789378)
38. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng Efficient placement and dispatch of sensors in a wireless sensor network IEEE TMC 7 2 2008 262 274
39. Y.-C. Wang, and Y.-C. Tseng Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage IEEE TPDS 19 9 2008 1280 1294
40. J. Wu, and S. Yang Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks Simul. Model. Practice Theory 15 2007 383 399 (Pubitemid 46453281)
41. J. Wu, and S. Yang SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks Proc. IEEE Infocom 2005 2313 2324 (Pubitemid 41382348)
42. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill Integrated coverage and connectivity configuration for energy conservation in sensor networks ACM TOSN 1 1 2005 36 72
43. D. Yang, S. Misra, X. Fang, G. Xue, J. Zhang. Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations. IEEE TMC, in press < http://ieeexplore.ieee.org. ezproxy1.lib.asu.edu/xpls/abs-all.jsp?arnumber=5887341 >.
44. S. Yang, and M. Cardei Movement-assisted sensor redeployment scheme for network lifetime increase Proc ACM MSWiM 2007 13 20 (Pubitemid 351528489)
45. S. Yang, F. Dai, M. Cardei, and J. Wu On connected multiple point coverage in wireless sensor networks Int. J. Wireless Inform. Networks 13 4 2006 289 301 (Pubitemid 44569643)
46. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L. PEAS: A robust energy conserving protocol for long-lived sensor networks. Proc. IEEE ICDCS, 2003, pp. 1-10.
47. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks 6 4 2008 621 655 (Pubitemid 351258396)
48. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc Sensor Wireless Networks 1 1-2 2005 89 124
49. W. Zhang, G. Xue, and S. Misra Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms Proc. IEEE Infocom 2007 1649 1657 (Pubitemid 47334393)
50. Y. Zou, and K. Chakrabarty A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks IEEE Trans. Comput. 54 8 2005 978 991 (Pubitemid 41235935)
51. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM TOSN 3 2 2004 61 91
52. http://www.mathworld.wolfram.com/ReuleauxTriangle.html.