Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage

IEEE Transactions on Instrumentation and Measurement

Volumn 62, Issue 2, 2013, Pages 293-303

  Akbarzadeh, Vahab ^a   Gagné, Christian ^a   Parizeau, Marc ^a   Argany, Meysam ^a   Mostafavi, Mir Abolfazl ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Digital elevation models; Evolutionary computation; Geographic information systems; Optimization; Wireless sensor networks

Indexed keywords

BROYDEN-FLETCHER-GOLDFARB-SHANNO; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DIGITAL ELEVATION MODEL; ENVIRONMENTAL FACTORS; LINE-OF-SIGHT; OPTIMIZATION SCHEME; SENSING CAPACITY; SENSING MODEL; SENSING RANGES; SENSOR MODEL; SENSOR PERFORMANCE; SENSOR PLACEMENT; SENSOR PLACEMENT OPTIMIZATIONS; TERRAIN TOPOGRAPHY;

EVOLUTIONARY ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; OPTIMIZATION; SIMULATED ANNEALING; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 84872086667     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2012.2214952     Document Type: Article

References (33)

1. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, Aug. 2008.
2. Y. C.Wang and Y. C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 9, pp. 1280-1294, Sep. 2008.
3. S. B. K. Kar, "Node placement for connected coverage in sensor networks," in Proc. Workshop Model. Optim. Mobile, Ad Hoc Wireless Netw., Sophia-Antipolis, France, 2003.
4. H. G. Z. Zhou and S. Das, "Connected k-coverage problem in sensor network," in Proc. 13th Int. Conf. Comput., 2007, vol. 1.
5. J. B. S. Kumar and T. H. Lai, "On k-coverage in a mostly sleeping sensor network," Wireless Netw., vol. 14, no. 3, pp. 277-294, 2008. (Pubitemid 351704960)
6. B. Liu and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. IEEE Int. Conf. MASS, 2004, pp. 475-483. (Pubitemid 40789376)
7. M. Hefeeda and H. Ahmadi, "Energy efficient protocol for deterministic and probabilistic coverage in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 5, pp. 579-593, May 2010.
8. J. V. Nickerson and S. Olariu, "Protecting with sensor networks: Attention and response," in Proc. 40th Annu. Hawaii Int. Conf. Syst. Sci., 2007, p. 294a.
9. S. Olariu and J. Nickerson, "Protecting with sensor networks: Perimeters and axes," in Proc. IEEE MILCOM, 2005, pp. 1780-1786.
10. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2006, pp. 131-142. (Pubitemid 44300714)
11. M. Holland, R. Aures, and W. Heinzelman, "Experimental investigation of radio performance in wireless sensor networks," in Proc. 2nd IEEE Workshop WiMesh, 2006, pp. 140-150.
12. Y. Zou and K. Chakrabarty, "A distributed coverage- and connectivitycentric technique for selecting active nodes in wireless sensor networks," IEEE Trans. Comput., vol. 54, no. 8, pp. 978-991, Aug. 2005. (Pubitemid 41235935)
13. N. Ahmed, S. S. Kanhere, and S. Jha, "Probabilistic coverage in wireless sensor networks," in Proc. IEEE Conf. LCN, 2005, pp. 672-681.
14. A. Boukerche and X. Fei, "A coverage-preserving scheme for wireless sensor network with irregular sensing range," Ad Hoc Netw., vol. 5, no. 8, pp. 1303-1316, Nov. 2007. (Pubitemid 47238707)
15. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. WCNC, 2003, vol. 3, pp. 1609-1614.
16. H. Ma, X. Zhang, and A. Ming, "A coverage-enhancing method for 3D directional sensor networks," in Proc. IEEE INFOCOM, 2009, pp. 2791-2795.
17. H. Topcuoglu, M. Ermis, andM. Sifyan, "Positioning and utilizing sensors on a 3-D terrain Part I - Theory and modeling," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 3, pp. 376-382, May 2011.
18. M. Guvensan and A. Yavuz, "On coverage issues in directional sensor networks: A survey," Ad Hoc Netw., vol. 9, no. 7, pp. 1238-1255, Sep. 2011.
19. P. Lv, J. Zhang, and M. Lu, "An optimal method for multiple observers sitting on terrain based on improved simulated annealing techniques," in Proc. Adv. Appl. Artif. Intell. - Industrial, Engineering Applications Applied Intelligent Systems, 2006, pp. 373-382. (Pubitemid 44089685)
20. W. Franklin and C. Vogt, "Multiple observer siting on terrain with intervisibility or lo-res data," in Proc. 20th Congr., Int. Soc. Photogramm. Remote Sens., Istanbul, Turkey, 2004, pp. 12-23.
21. L. De Floriani, P. Marzano, and E. Puppo, "Line-of-sight communication on terrain models," Int. J. Geograph. Inf. Sci., vol. 8, no. 4, pp. 329-342, 1994.
22. A. Aspbury and R. Gibson, "Long-range visibility of greater sage grouse leks: A GIS-based analysis," Animal Behav., vol. 67, no. 6, pp. 1127- 1132, Jun. 2004. (Pubitemid 38851882)
23. D. Kidner, A. Sparkes, and M. Dorey, "GIS and wind farm planning," in Geographical Information and Planning. New York: Springer-Verlag, 1999, pp. 203-223.
24. A. Murray, K. Kim, J. Davis, R. Machiraju, and R. Parent, "Coverage optimization to support security monitoring," Comput., Environ. Urban Syst., vol. 31, no. 2, pp. 133-147, Mar. 2007.
25. M. Worboys and M. Duckham, GIS: A Computing Perspective. Boca Raton, FL: CRC Press, 2004.
26. V. Akbarzadeh, A. Ko, C. Gagné, and M. Parizeau, "Topography-aware sensor deployment optimization with CMA-ES," in Proc. 11th PPSN, 2010, pp. 141-150.
27. V. Akbarzadeh, C. Gagné, M. Parizeau, and M. Mostafavi, "Black-box optimization of sensor placement with elevation maps and probabilistic sensing models," in Proc. Int. Symp. ROSE, 2011, pp. 89-94.
28. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
29. R. Byrd, P. Lu, J. Nocedal, and C. Zhu, "A limited memory algorithm for bound constrained optimization," SIAM J. Sci. Comput., vol. 16, no. 5, pp. 1190-1208, Sep. 1995.
30. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, Jun. 2001.
31. J. Nocedal and S. Wright, Numerical Optimization. New York: Springer- Verlag, 1999.
32. C. Zhu, R. Byrd, and J. Nocedal, "L-BFGS-B: Algorithm 778: L-BFGS-B, Fortran routines for large scale bound constrained optimization," ACM Trans. Math. Softw., vol. 23, no. 4, pp. 550-560, Dec. 1997.
33. S. Garcia, D. Molina, M. Lozano, and F. Herrera, "A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 Special Session on Real Parameter Optimization," J. Heuristics, vol. 6, no. 15, pp. 617-644, Dec. 2009.