CN102291724A - 面向三维场景的无线传感器网络节点确定性部署方法 - Google Patents
面向三维场景的无线传感器网络节点确定性部署方法 Download PDFInfo
- Publication number
- CN102291724A CN102291724A CN201110197068XA CN201110197068A CN102291724A CN 102291724 A CN102291724 A CN 102291724A CN 201110197068X A CN201110197068X A CN 201110197068XA CN 201110197068 A CN201110197068 A CN 201110197068A CN 102291724 A CN102291724 A CN 102291724A
- Authority
- CN
- China
- Prior art keywords
- node
- dimensional
- sensor network
- wireless sensor
- deployment method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
无线传感网节点的确定性部署方法是一种面向三维场景的无线传感器网络的覆盖解决方案。主要用于解决无线传感网节点的部署问题,属于无线传感器网络的三维覆盖技术领域。它应具有如下特征:本方法基于三维场景设计,首先构造一种基于长方体结构的最佳覆盖模型,在此基础上对网络区域进行三维网格有限剖分后按照最佳覆盖模型进行节点的部署,在保证无线传感网络覆盖率的同时,相比于传统随机均匀部署方法,本发明有效减少了所需的传感器节点数目。
Description
技术领域
本发明是一种面向三维场景的无线传感器网络的覆盖解决方案。主要用于解决无线传感网节点的部署问题,属于无线传感器网络的三维覆盖技术领域。
背景技术
随着无线通信和嵌入式计算技术、传感器技术、微机电技术的发展,无线传感器网络作为一种新兴的信息获取技术在军事、环境监测、医疗卫生、智能家庭等方面展示出较大的应用前景,尤其在无人监测或环境恶劣情况下的场景监测和事件跟踪中显示出巨大的优势。节点的部署反映了无线传感器网络的成本和性能。合理的部署策略能使WSN的资源得到优化分配,进而增强传感器网络的感知质量,降低成本。覆盖问题反映了传感器网络节点对指定监控区域的监控程度,是衡量部署效果的一项主要指标。
按照节点部署方法的不同,WSN通常分为随机部署和确定性部署。随机节点覆盖是指在WSN中传感器节点随机分布且预先不知道节点位置的条件下,网络完成对监测区域的覆盖任务。确定性部署的特点是在监测区域的大小和特性已知的环境中,计算所有传感器节点的精确位置,逐一放置传感器节点,以保证使用最少数目来获得连通性或覆盖性的最优。该种部署方案一般是先划分网络格点,再进行传感器节点部署。
目前,节点部署主要集中于理想的二维平面而开展的,包括基于规则多边形的最优部署模型。事实上,布撒的传感器节点均处于现实的三维物理世界中,无论传感器节点本身的感知模型以及对应感知场景均为三维结构。传统简化的二维感知模型及其对应覆盖控制算法很难直接应用于现实三维物理环境中。随着研究的深入和实际应用需求的不断扩展,三维传感器网络受到越来越多的重视,如以三维网络为背景的水声传感器网络和大气监测传感器网络。尤其是近年来水下传感器网络研究的兴起,研究者开始思考与现实物理世界更为贴近的传感器节点的三维感知模型及其对应部署方法。
发明内容
技术问题:本发明的目的是提供一种无线传感器网络中的节点确定性部署方法,本方法在确保三维场景覆盖率的同时,有效减少了传感器节点数目。
技术方案:本发明的方法是一种策略性的方法,在分析常用规则多面体模型在三维空间覆盖的基础上,提出了一种基于长方体结构的覆盖模型,在此基础上理论推导出覆盖模型和节点传感半径之间的定量关系,更进一步基于该定量关系计算网络区域保持充分覆盖所需的最少节点数,最后对网络区域进行三维网格有限剖分后按照覆盖模型进行节点的部署。
方法流程:
1.覆盖模型设计方案
⑴ 模型描述
其中,四面体是一个长、宽、高分别为X、Y、Z的长方体;平面EFGH位于长方体的正中间,即与底面ABCD平行,并位于的高度,点I是平面EFGH的中心;节点部署为分别在点E、F、G、H、I五个位置各放置一个传感器节点。
⑵ 覆盖模型的全覆盖
⑶ 覆盖密度
⑷ 最优的覆盖模型
求解 可以看成一个覆盖约束条件下的非线性优化问题。长方体中,所有与平面EFGH平行的平面中,平面ABCD和平面A’B’C’D’是最难被覆盖到的,因为传感器节点在这个平面上的感知范围最小。若平面ABCD和平面A’B’C’D’被完全覆盖,则覆盖模型中所有与平面EFGH平行的平面都能被完全覆盖。根据几何对称性,我们可以把三维长方体的全覆盖映射到二维长方形ABCD的全覆盖。设传感器节点的感知半径为,则节点在平面ABCD的感知范围是一个圆形区域,设该区域的半径为半径为,有:
ⅰ) x>2,y>2
实现空间的全覆盖要满足以下条件:
实现空间的全覆盖要满足以下条件:
实现空间的全覆盖要满足以下条件:
节点部署设计方案
因为最优覆盖模型是一个长方体,由于长方体具有空间剖分性,因此通过对实际环境进行三维剖分成若干个最优覆盖模型,即可实现对实际场景的全覆盖。为便于分析忽略实际环境中边界不规整的区域。设实际环境为一个长为,宽为,高为的长方体三维空间。
我们按照最优覆盖模型的结构大小,将长方体三维空间剖分成若干个长、宽为,高为的小长方体。每个小长方体视作一个最优覆盖模型,传感器节点按上文所述布置在中,即可实现对三维场景的全覆盖。对于传感半径为的节点,对应所需的节点数N为:
下面是传感器节点的部署方法,包括以下步骤:
步骤1. 在三维空间的底面选择一个顶点作为坐标原点。
有益效果:本方法基于三维场景设计,首先构造一种基于长方体结构的最佳覆盖模型,在此基础上对网络区域进行三维网格有限剖分后按照覆盖模型进行节点的部署,在保证无线传感网络覆盖率的同时,相比于传统随机均匀部署方法,本方法有效减少了所需的传感器节点数目。
附图说明
图1是本方法提出的覆盖模型。
图2是节点部署示意图。
具体实施方式
本方法提出的节点部署具体实施的时候分为两个部分:一部分是最佳覆盖模型的设计,另一部分是按照覆盖模型对实际空间进行三维剖分并进行节点部署。
一. 最佳覆盖模型的设计
图1给出了一个我们设计的覆盖模型,下面我们给出几个具体的说明:
⑴ 模型描述
其中,四面体是一个长、宽、高分别为X、Y、Z的长方体;平面EFGH位于长方体的正中间,即与底面ABCD平行,并位于的高度,点I是平面EFGH的中心;节点部署为分别在点E、F、G、H、I五个位置各放置一个传感器节点。
⑶ 覆盖密度
⑷ 最优的覆盖模型
求解 可以看成一个覆盖约束条件下的非线性优化问题。长方体中,所有与平面EFGH平行的平面中,平面ABCD和平面A’B’C’D’是最难被覆盖到的,因为传感器节点在这个平面上的感知范围最小。若平面ABCD和平面A’B’C’D’被完全覆盖,则覆盖模型中所有与平面EFGH平行的平面都能被完全覆盖。根据几何对称性,我们可以把三维长方体的全覆盖映射到二维长方形ABCD的全覆盖。设传感器节点的感知半径为,则节点在平面ABCD的感知范围是一个圆形区域,设该区域的半径为半径为,有:
实现空间的全覆盖要满足以下条件:
实现空间的全覆盖要满足以下条件:
实现空间的全覆盖要满足以下条件:
二. 节点具体的部署
为了方便描述,我们假定有如下应用实例:
步骤1. 在三维空间的底面选择一个顶点作为坐标原点。
本方法仅需要14645个节点即可实现对三维场景的全覆盖。
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110197068XA CN102291724A (zh) | 2011-07-14 | 2011-07-14 | 面向三维场景的无线传感器网络节点确定性部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110197068XA CN102291724A (zh) | 2011-07-14 | 2011-07-14 | 面向三维场景的无线传感器网络节点确定性部署方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102291724A true CN102291724A (zh) | 2011-12-21 |
Family
ID=45337777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110197068XA Pending CN102291724A (zh) | 2011-07-14 | 2011-07-14 | 面向三维场景的无线传感器网络节点确定性部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102291724A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102621522A (zh) * | 2011-12-28 | 2012-08-01 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN103152741A (zh) * | 2013-03-23 | 2013-06-12 | 江南大学 | 一种区域内终端部署效果快速检测方法 |
CN103200581A (zh) * | 2013-03-08 | 2013-07-10 | 山东大学 | 基于三维场景的无线传感器网络交互部署方法及其装置 |
CN104135731A (zh) * | 2014-08-01 | 2014-11-05 | 南京邮电大学 | 一种水下无线传感器网络盲区覆盖方法 |
CN105208569A (zh) * | 2015-08-19 | 2015-12-30 | 南京邮电大学 | 复杂三维场景环境下有向传感器网络覆盖方法 |
CN105704729A (zh) * | 2016-01-22 | 2016-06-22 | 南京大学 | 一种采用改进的人工蜂群算法的无线传感器部署方法 |
CN105979211A (zh) * | 2016-06-07 | 2016-09-28 | 中国地质大学(武汉) | 一种适用于多视点视频监控***的三维覆盖率计算方法 |
CN106941662A (zh) * | 2017-04-18 | 2017-07-11 | 上海交通大学 | 一种室内定位节点布置方法 |
CN107708133A (zh) * | 2017-09-21 | 2018-02-16 | 浙江工业大学 | 基于网格划分的水下无线传感器网络多维优化节点部署方法 |
CN109413579A (zh) * | 2018-09-19 | 2019-03-01 | 常州大学 | 室内可燃气体泄露源定位的远程预警***、部署方法及其定位方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101458333A (zh) * | 2008-11-27 | 2009-06-17 | 北京理工大学 | 基于无线传感器网络的三维测试空间阵节点动态部署方法 |
EP2190160A1 (fr) * | 2008-11-21 | 2010-05-26 | Thales | Système et procédé pour le déploiement dynamique de traitements distribués |
-
2011
- 2011-07-14 CN CN201110197068XA patent/CN102291724A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2190160A1 (fr) * | 2008-11-21 | 2010-05-26 | Thales | Système et procédé pour le déploiement dynamique de traitements distribués |
CN101458333A (zh) * | 2008-11-27 | 2009-06-17 | 北京理工大学 | 基于无线传感器网络的三维测试空间阵节点动态部署方法 |
Non-Patent Citations (1)
Title |
---|
姚焯善: "基于剖分的传感器网络覆盖快速算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102621522B (zh) * | 2011-12-28 | 2014-03-26 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN102621522A (zh) * | 2011-12-28 | 2012-08-01 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN103200581A (zh) * | 2013-03-08 | 2013-07-10 | 山东大学 | 基于三维场景的无线传感器网络交互部署方法及其装置 |
CN103200581B (zh) * | 2013-03-08 | 2016-03-23 | 山东大学 | 基于三维场景的无线传感器网络交互部署方法及其装置 |
CN103152741A (zh) * | 2013-03-23 | 2013-06-12 | 江南大学 | 一种区域内终端部署效果快速检测方法 |
CN104135731A (zh) * | 2014-08-01 | 2014-11-05 | 南京邮电大学 | 一种水下无线传感器网络盲区覆盖方法 |
CN104135731B (zh) * | 2014-08-01 | 2017-07-18 | 南京邮电大学 | 一种水下无线传感器网络盲区覆盖方法 |
CN105208569A (zh) * | 2015-08-19 | 2015-12-30 | 南京邮电大学 | 复杂三维场景环境下有向传感器网络覆盖方法 |
CN105208569B (zh) * | 2015-08-19 | 2019-04-02 | 南京邮电大学 | 复杂三维场景环境下有向传感器网络覆盖方法 |
CN105704729B (zh) * | 2016-01-22 | 2019-03-08 | 南京大学 | 一种采用改进的人工蜂群算法的无线传感器部署方法 |
CN105704729A (zh) * | 2016-01-22 | 2016-06-22 | 南京大学 | 一种采用改进的人工蜂群算法的无线传感器部署方法 |
CN105979211A (zh) * | 2016-06-07 | 2016-09-28 | 中国地质大学(武汉) | 一种适用于多视点视频监控***的三维覆盖率计算方法 |
CN105979211B (zh) * | 2016-06-07 | 2019-01-22 | 中国地质大学(武汉) | 一种适用于多视点视频监控***的三维覆盖率计算方法 |
CN106941662A (zh) * | 2017-04-18 | 2017-07-11 | 上海交通大学 | 一种室内定位节点布置方法 |
CN106941662B (zh) * | 2017-04-18 | 2020-09-15 | 上海交通大学 | 一种室内定位节点布置方法 |
CN107708133A (zh) * | 2017-09-21 | 2018-02-16 | 浙江工业大学 | 基于网格划分的水下无线传感器网络多维优化节点部署方法 |
CN107708133B (zh) * | 2017-09-21 | 2021-02-26 | 浙江工业大学 | 基于网格划分的水下无线传感器网络多维优化节点部署方法 |
CN109413579A (zh) * | 2018-09-19 | 2019-03-01 | 常州大学 | 室内可燃气体泄露源定位的远程预警***、部署方法及其定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102291724A (zh) | 面向三维场景的无线传感器网络节点确定性部署方法 | |
CN103118333B (zh) | 基于相似度的无线传感器网络移动节点定位方法 | |
Liu et al. | On coverage of wireless sensor networks for rolling terrains | |
Zhang et al. | A review on node deployment of wireless sensor network | |
CN110208819A (zh) | 一种多个障碍物三维激光雷达数据的处理方法 | |
CN103354642B (zh) | 一种提高移动传感器网络覆盖率的方法 | |
CN104159236B (zh) | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 | |
CN105208569B (zh) | 复杂三维场景环境下有向传感器网络覆盖方法 | |
CN102647726A (zh) | 一种无线传感器网络覆盖能耗平衡优化策略 | |
CN105091884A (zh) | 基于传感器网络动态环境监测的室内移动机器人路径规划方法 | |
Wang et al. | A study of subdividing hexagon-clustered WSN for power saving: Analysis and simulation | |
CN102158988B (zh) | 一种有向传感器网络强栅栏覆盖判定方法 | |
CN103413293A (zh) | 城市土地利用景观格局本征观测尺度的获取方法 | |
CN109743740A (zh) | 基于3D-Voronoi剖分的有向传感器网络目标监测方法 | |
CN104363650B (zh) | 一种野外条件下无线传感器网络定位优化方法 | |
CN101902752A (zh) | 一种有向传感器网络覆盖控制方法 | |
CN102621522A (zh) | 一种水下无线传感器网络的定位方法 | |
CN109451459A (zh) | 一种基于移动雾节点的传感云底层节点信任评价方法 | |
Zhou et al. | An area localization scheme for large scale underwater wireless sensor networks | |
Ding et al. | The mobile node deployment algorithm for underwater wireless sensor networks | |
CN105050097B (zh) | 一种图像传感器网络优化部署方法 | |
CN110012422A (zh) | 一种在复杂地域的无线传感器网络移动基站避障方法 | |
CN103546897A (zh) | 一种在复杂环境下实现全覆盖的传感器节点分布算法 | |
CN114980134B (zh) | 基于虚拟力的移动多目标动态覆盖方法 | |
CN102395182B (zh) | 双向度有界的三维无线传感器网络拓扑控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20111221 |