顾及视线效应的城市户外传感网络空间布局优化

doi:10.13474/j.cnki.11-2246.2023.0109

测绘通报 ›› 2023, Vol. 0 ›› Issue (4): 87-92,127.doi: 10.13474/j.cnki.11-2246.2023.0109

顾及视线效应的城市户外传感网络空间布局优化

张笑雨¹, 马潇雅^1,2

1. 长江大学地球科学学院, 湖北武汉 430100;
2. 自然资源部城市国土资源监测与仿真重点试验室, 广东深圳 518034

收稿日期:2022-06-07 修回日期:2023-02-27 发布日期:2023-04-25
通讯作者: 马潇雅。E-mail:xiaoyama@yangtzeu.edu.cn
作者简介:张笑雨(1999—),女,硕士,主要研究方向为智能优化决策。E-mail:zxy_981203@163.com
基金资助:
国家自然科学基金(41971336)

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

ZHANG Xiaoyu¹, MA Xiaoya^1,2

1. School of Geosciences, Yangtze University, Wuhan 430100, China;
2. Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural and Resources, Shenzhen 518034, China

Received:2022-06-07 Revised:2023-02-27 Published:2023-04-25

摘要/Abstract

摘要： 在选址问题中,部分传感器(如摄像头等)的服务易受建筑物等障碍物的遮挡而无法传播,这种现象通常被定义为视线效应。以最少布设数量和成本实现有效服务覆盖范围最大化,是城市户外传感网络空间布局优化的难点。针对顾及视线效应的空间优化布局问题,本文利用GIS可视分析技术改进经典最大覆盖选址模型,模拟服务覆盖的视线效应,并耦合遗传优化算法实现布局优化,以某城市街区的摄像头空间布局优化问题为例进行验证。结果表明,相较传统未考虑视线效应的选址模型,在试验区内本文模型能够将摄像头传感器的真实有效覆盖范围扩大约52.31%,并有效降低摄像头传感网络的成本。

关键词: 传感器网络, 选址, 视线效应, 最大覆盖问题, 空间优化

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

中图分类号:

P208

张笑雨, 马潇雅. 顾及视线效应的城市户外传感网络空间布局优化[J]. 测绘通报, 2023, 0(4): 87-92,127.

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.

参考文献

[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.

顾及视线效应的城市户外传感网络空间布局优化

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	张普伟, 付梁, 王国华, 卢嫣楠, 赵海云. 乡村休闲养老项目的选址评价体系分析[J]. 测绘通报, 2022, 0(4): 106-110.
[2]	马潇雅, 刘远刚, 赵翔. 城市公共服务设施优化配置模型研究的近期进展与展望[J]. 测绘通报, 2020, 0(2): 9-16.
[3]	徐敬海, 秦骏. 面向城市规划的避难疏散场所选址模型[J]. 测绘通报, 2018, 0(12): 36-40,58.
[4]	黎海波, 陈通利. 出租车GPS大数据在东莞市“小山小湖”社区公园选址中的应用[J]. 测绘通报, 2017, 0(5): 95-99.
[5]	孟小亮边馥苓. 空间信息与传感器网络课程建设实践探索[J]. 测绘通报, 2014, 0(12): 122-124.
[6]	徐亚明周建国张鹏. 基于TinyOS的传感器驱动分析[J]. 测绘通报, 2013, 0(4): 12-14.