Spatial optimization model for sensor network planning: considering the line-of-sight coverage in urban outdoor areas

doi:10.13474/j.cnki.11-2246.2023.0109

Abstract

Abstract: In the location problems,the services of some sensors (such as surveillance cameras) are not propagated due to the obstruction of obstacles such as buildings,which is typically defined as the line-of-sight (LOS) effect. Maximizing effective service coverage with minimal network deployment and costs is a challenge in the optimization of sensor network planning. In this paper,to consider the LOS effect in the optimization of sensor network,the classical maximal coverage location problem (MCLP) model is improved by a GIS visual analysis technology to simulate the LOS effect of service coverage. And coupled with a genetic optimization algorithm to achieve layout optimization.The developed model in this study is applied to a spatial optimization problem of surveillance cameras in a city block to validate its performance. The experimental results show that our model can significantly improve the effective service coverage of the surveillance sensors by about 52.31% in the study area compared with the comparison optimization model that does not consider the LOS effect.

Key words: sensor network, location, line-of-sight, maximal coverage location problem, spatial optimization

CLC Number:

P208

ZHANG Xiaoyu, MA Xiaoya. Spatial optimization model for sensor network planning: considering the line-of-sight coverage in urban outdoor areas[J]. Bulletin of Surveying and Mapping, 2023, 0(4): 87-92,127.

References

[1] ALHARBI N,SOH B. Roles and challenges of network sensors in smart cities[J]. IOP Conference Series:Earth and Environmental Science,2019,322(1):012002.
[2] LAUFS J,BORRION H,BRADFORD B. Security and the smart city:a systematic review[J]. Sustainable Cities and Society,2020,55:102023.
[3] 姚建华,徐偲骕. 智慧城市:网络技术、数据监控与未来走向[J]. 南昌大学学报(人文社会科学版),2021,52(4):88-97.
[4] HÖRSTER E,LIENHART R. Optimal placement of multiple visual sensors[J]. Multi-Camera Networks:Principles and Applications,2009(1):117-138.
[5] MACCARTNEY G R,ZHANG J,NIE S,et al. Path loss models for 5G millimeter wave propagation channels in urban microcells[J]. Wireless Communications Symposium,2013(1):3948-3953.
[6] AL-HOURANI A. On the probability of line-of-sight in urban environments[J]. IEEE Wireless Communications Letters,2020,9(8):1178-1181.
[7] 高飞,王美珍,刘学军,等. 一种监控摄像机网络-路网覆盖优化调度方法[J]. 武汉大学学报(信息科学版),2020,45(3):362-373.
[8] HAN Zhigang. Camera planning for area surveillance:a new method for coverage inference and optimization using Location-based Service data[J]. Computers,Environment and Urban Systems,2019,78:101396.
[9] HONG I,MURRAY A T. Obstacle-limited service coverage:a new geospatial approach[J]. Transactions in GIS,2020,24(1):213-229.
[10] AONDOAKAA D,COMAS J,SWIFT S. Exploiting heterogeneity for cost efficient 5G base station deployment using meta-heuristics[J]. IET Networks,2020,9(5):270-275.
[11] BYRNE T,KALCSICS J. Conditional facility location problems with continuous demand and a polygonal barrier[J]. European Journal of Operational Research,2022,296(1):22-43.
[12] 董鑫,李晓丽,富锦芸. 具有盲区的有向视觉传感器网络连通保持覆盖控制[J]. 计算机应用研究,2021,38(10):3137-3142.
[13] HEYNS A,DU PLESSIS W,KOSCH M,et al. Optimisation of tower site locations for camera-based wildfire detection systems[J]. International Journal of Wildland Fire,2019,28(9):651.
[14] MURRAY A T,KIM K,DAVIS J W,et al. Coverage optimization to support security monitoring[J]. Environment and Urban Systems,2007,31(2):133-47.
[15] OBERMEYER K. Visibility problems for sensor networks and unmanned air vehicles[M].[S.l.]:University of California at Santa Barbara,2010.
[16] 马潇雅,刘远刚,赵翔. 城市公共服务设施优化配置模型研究的近期进展与展望[J]. 测绘通报,2020(2):9-16.
[17] 曹琦,陈闻轩. 应急设施选址问题研究综述[J]. 计算机工程,2019,45(12):26-37.
[18] MURRAY A T,TONG Daoqin. Coverage optimization in continuous space facility siting[J]. International Journal of Geographical Information Science,2007,21(7):757-776.
[19] 王永琦,吴飞,孙建华. 求解连续空间优化问题的改进蜂群算法[J]. 计算机应用研究,2018,35(3):658-660.
[20] TAO Ye,HUANG Miaohua,CHEN Yupu,et al. Review of optimized layout of electric vehicle charging infrastructures[J]. Journal of Central South University,2021,28(10):3268-3278.
[21] 郭静文,赵朋朋,倪佳成. 基于遗传算法的消防站选址规划模型[J]. 计算机应用,2020,40(S1):41-44.
[22] 谢征宇,贾利民,秦勇,等. 铁路客运枢纽视频监控采集点布设模型[J]. 中南大学学报(自然科学版),2013,44(S2):254-257.
[23] SEYHAN T H,SNYDER L V,ZHANG Ying. A new heuristic formulation for a competitive maximal covering location problem[J]. Transportation Science,2018,52(5):1156-1173.
[24] 钟幼平,何伟力,汪光煌,等. 无线传感器网络中基于遗传算法的覆盖优化[J]. 信息技术,2011,35(6):18-23.
[25] TONG Daoqin,MURRAY A,XIAO Ningchuan. Heuristics in spatial analysis:a genetic algorithm for coverage maximization[J]. Annals of the Association of American Geographers,2009,99(4):698-711.