CN102932870A - 一种无线传感器网络节点部署方法 - Google Patents
一种无线传感器网络节点部署方法 Download PDFInfo
- Publication number
- CN102932870A CN102932870A CN2012104233548A CN201210423354A CN102932870A CN 102932870 A CN102932870 A CN 102932870A CN 2012104233548 A CN2012104233548 A CN 2012104233548A CN 201210423354 A CN201210423354 A CN 201210423354A CN 102932870 A CN102932870 A CN 102932870A
- Authority
- CN
- China
- Prior art keywords
- firefly
- node
- fireworm
- fluorescein
- following formula
- 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
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
本发明公开了一种无线传感器网络节点部署方法,第一步:先在检测区域内随机抛洒无线传感器网络节点,并将每个节点看成萤火虫;第二步:赋于萤火虫群中每个萤火虫相同的荧光素浓度;第三步:进行萤火虫荧光素更新:第四步:判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率:第五步:进行萤火虫移动后的位置更新:第六步:迭代次数减1,如果非0,返回第三步,否则传感器网络节点完成部署,实现检测区域的最大覆盖。本发明使用较少的节点对检测区域进行最大面积的覆盖,并可根据需要对传感器节点重新部署,增加节点部署的灵活性。
Description
技术领域
本发明涉及无线传感器网络领域,尤其涉及一种无线传感器网络节点部署方法。
背景技术
无线传感器网络是由部署在检测区域内的大量的微型传感器节点通过无线电通信形成的具有多跳性的自组织网络,可以实时感知、采集、处理和发布网络覆盖区域里检测对象的信息。无线传感器网络被广泛地应用于环境检测、灾害预警、空间探测,工业自动化等方面。为了保证所采集信息的准确及详尽性,需要对检测区域进行最大的检测覆盖。也就是无线传感器网络部署的优良与否,也影响着整个网络的性能。
目前,国内外对无线传感器节点部署研究,主要集中在区域覆盖的确定性部署和随机部署、目标覆盖的随机部署。确定性部署首先对检测区域进行网格划分,再进行网络节点部署。随机部署即随机抛洒节点,采用多种优化算法进行部署优化,目前,常用的优化算法有快速虚拟力算法、虚拟力导向微粒算法、模拟退火遗传算法、微粒群优化算法等等。然而,这些方法在大量节点部署时,存在检测死角。
发明内容
本发明要解决的技术问题是:提供一种无线传感器网络节点的部署方法,能够使用最少的节点对检测区域进行最大面积的覆盖。
为了实现上述目的,本发明采用的技术方案是:一种提高无线传感器网络节点部署概率的方法,算法过程中分为三个阶段:荧光素更新、萤火虫运动、相邻半径更新,主要包括以下步骤:
第一步:在某个区域内抛洒无线传感器网络节点,并将每个节点看成萤火虫;
第二步:赋于萤火虫群中每个萤火虫相同的荧光素浓度,为10~20;
第三步:使用下式进行萤火虫荧光素更新:
第四步:判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率:
第五步:进行萤火虫移动后的位置更新:
第六步:迭代次数减1,如果非0,返回第三步,否则传感器网络节点完成部署,实现检测区域的最大覆盖。
本发明带来的有益效果为:将萤火虫群优化算法应用于传感器节点的部署,使用最少的节点对检测区域进行最大面积的覆盖,并可根据需要对传感器节点重新部署,增加节点部署的灵活性。
附图说明
图1是实施例一中目标区域随机初始部署图;
图2是实施例一中目标区域优化后部署图;
图3是实施例二中目标区域随机初始部署图;
图4是实施例二中目标区域优化后部署图;
图5是实施例三中中心区域随机初始部署图;
图6是实施例三中中心区域优化后部署图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细说明。
实施例一
如图1所示、图2所示,一种无线传感器网络节点部署方法:其中,图1为初始随机抛洒的节点图,图2为最后部署完毕的节点图。
第二步:赋于萤火虫群中每个萤火虫相同的荧光素浓度,本实施例设为10;根据传感器节点部署的特性,节点移动方向是根据被检测区域的信号强度来确定。传感器是朝信号强度弱的节点移动,即荧光素浓度低的下一节点是萤火虫的下一移动目标。而随着传感器检测区域的重叠,目标被检测的概率也随之增大。
第三步:使用下式进行萤火虫荧光素更新:
上式中,表示萤火虫在次迭代时的荧光素浓度;表示荧光浓度衰减系数(),此处取为0.9;为荧光素增强系数,此处取为0.1;为萤火虫在次迭代时的目标函数值,此处取为,为萤火虫的相邻节点的数目,为时刻萤火虫和萤火虫之间的欧式距离,其值,和分别为萤火虫和萤火虫的坐标;
第四步:判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率:
第五步:进行萤火虫移动后的位置更新:
第六步:迭代次数减1,如果非0,返回第三步,否则传感器网络节点完成部署,实现检测区域的最大覆盖。
实施例二
如图3所示、图4所示,一种无线传感器网络节点部署方法:其中,图3为初始随机抛洒的节点图,图4为最后部署完毕的节点图。
第二步:赋于萤火虫群中每个萤火虫相同的荧光素浓度,本实施例设为10;根据传感器节点部署的特性,节点移动方向是根据被检测区域的信号强度来确定。传感器是朝信号强度弱的节点移动,即荧光素浓度低的下一节点是萤火虫的下一移动目标。而随着传感器检测区域的重叠,目标被检测的概率也随之增大。
第三步:使用下式进行萤火虫荧光素更新:
上式中,表示萤火虫在次迭代时的荧光素浓度;表示荧光浓度衰减系数(),此处取为0.8;为荧光素增强系数,此处取为0.1;为萤火虫在次迭代时的目标函数值,此处取为,为萤火虫的相邻节点的数目,为时刻萤火虫和萤火虫之间的欧式距离,其值,和分别为萤火虫和萤火虫的坐标;
第四步:判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率:
第五步:进行萤火虫移动后的位置更新:
第六步:迭代次数减1,如果非0,返回第三步,否则传感器网络节点完成部署,实现检测区域的最大覆盖。
实施例三
如图5、图6所示,一种无线传感器网络节点部署方法:其中,图5为初始随机抛洒的节点图,图5为最后部署完毕的节点图。
实施例三表明无论是将传感器节点随机抛洒在目标区域,还是将其抛洒在目标区域中心,所述部署方法都可以完成目标区域的无缝隙覆盖。
Claims (1)
1.一种无线传感器网络节点部署方法,其特征在于,包括以下步骤:
第一步:在检测区域内随机抛洒无线传感器网络节点,并将每个节点看成萤火虫;
第二步:赋于萤火虫群中每个萤火虫相同的荧光素浓度;
第三步:使用下式进行萤火虫荧光素更新:
第四步:判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率:
第五步:进行萤火虫移动后的位置更新:
第六步:迭代次数减1,如果非0,返回第三步,否则传感器网络节点完成部署,实现检测区域的最大覆盖。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104233548A CN102932870A (zh) | 2012-10-30 | 2012-10-30 | 一种无线传感器网络节点部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104233548A CN102932870A (zh) | 2012-10-30 | 2012-10-30 | 一种无线传感器网络节点部署方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102932870A true CN102932870A (zh) | 2013-02-13 |
Family
ID=47647538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012104233548A Pending CN102932870A (zh) | 2012-10-30 | 2012-10-30 | 一种无线传感器网络节点部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102932870A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366362A (zh) * | 2013-04-17 | 2013-10-23 | 昆明理工大学 | 一种基于萤火虫优化算法的矿带图像分割法 |
CN104486435A (zh) * | 2014-12-22 | 2015-04-01 | 厦门大学 | 基于传感器网络的低能耗生态环境监控节点部署方法 |
CN106257849A (zh) * | 2016-09-13 | 2016-12-28 | 哈尔滨工程大学 | 基于多目标量子萤火虫搜索机制的频谱感知方法 |
CN107209518A (zh) * | 2015-01-26 | 2017-09-26 | 罗伯特·博世有限公司 | 代客泊车方法和代客泊车系统 |
CN107295541A (zh) * | 2016-03-31 | 2017-10-24 | 扬州大学 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
CN108293905A (zh) * | 2018-01-30 | 2018-07-20 | 深圳汇创联合自动化控制有限公司 | 生猪养殖场环境实时监测系统 |
CN108336822A (zh) * | 2018-01-30 | 2018-07-27 | 深圳众厉电力科技有限公司 | 应用于智能电网的输电线路监测预警系统 |
CN108414683A (zh) * | 2018-01-30 | 2018-08-17 | 深圳森阳环保材料科技有限公司 | 空气污染实时监测系统 |
CN110120892A (zh) * | 2019-04-30 | 2019-08-13 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及系统 |
CN112083494A (zh) * | 2020-09-23 | 2020-12-15 | 吉林大学 | 一种基于改进萤火虫步长因子的多级粒子滤波算法 |
CN112333723A (zh) * | 2020-11-03 | 2021-02-05 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102752761A (zh) * | 2012-06-19 | 2012-10-24 | 江苏科技大学 | 基于粒子群的无线传感器网络移动节点覆盖优化方法 |
-
2012
- 2012-10-30 CN CN2012104233548A patent/CN102932870A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102752761A (zh) * | 2012-06-19 | 2012-10-24 | 江苏科技大学 | 基于粒子群的无线传感器网络移动节点覆盖优化方法 |
Non-Patent Citations (1)
Title |
---|
WEN-HWA LIAO等: "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks", 《EXPERT SYSTEMS WITH APPLICATIONS》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366362B (zh) * | 2013-04-17 | 2016-01-20 | 昆明理工大学 | 一种基于萤火虫优化算法的矿带图像分割法 |
CN103366362A (zh) * | 2013-04-17 | 2013-10-23 | 昆明理工大学 | 一种基于萤火虫优化算法的矿带图像分割法 |
CN104486435B (zh) * | 2014-12-22 | 2018-04-27 | 厦门大学 | 基于传感器网络的低能耗生态环境监控节点部署方法 |
CN104486435A (zh) * | 2014-12-22 | 2015-04-01 | 厦门大学 | 基于传感器网络的低能耗生态环境监控节点部署方法 |
CN107209518A (zh) * | 2015-01-26 | 2017-09-26 | 罗伯特·博世有限公司 | 代客泊车方法和代客泊车系统 |
CN107295541B (zh) * | 2016-03-31 | 2019-12-27 | 扬州大学 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
CN107295541A (zh) * | 2016-03-31 | 2017-10-24 | 扬州大学 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
CN106257849B (zh) * | 2016-09-13 | 2019-05-17 | 哈尔滨工程大学 | 基于多目标量子萤火虫搜索机制的频谱感知方法 |
CN106257849A (zh) * | 2016-09-13 | 2016-12-28 | 哈尔滨工程大学 | 基于多目标量子萤火虫搜索机制的频谱感知方法 |
CN108293905A (zh) * | 2018-01-30 | 2018-07-20 | 深圳汇创联合自动化控制有限公司 | 生猪养殖场环境实时监测系统 |
CN108336822A (zh) * | 2018-01-30 | 2018-07-27 | 深圳众厉电力科技有限公司 | 应用于智能电网的输电线路监测预警系统 |
CN108414683A (zh) * | 2018-01-30 | 2018-08-17 | 深圳森阳环保材料科技有限公司 | 空气污染实时监测系统 |
CN110120892A (zh) * | 2019-04-30 | 2019-08-13 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及系统 |
CN110120892B (zh) * | 2019-04-30 | 2022-10-28 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及系统 |
CN112083494A (zh) * | 2020-09-23 | 2020-12-15 | 吉林大学 | 一种基于改进萤火虫步长因子的多级粒子滤波算法 |
CN112083494B (zh) * | 2020-09-23 | 2021-07-06 | 吉林大学 | 一种基于改进萤火虫步长因子的多级粒子滤波算法 |
CN112333723A (zh) * | 2020-11-03 | 2021-02-05 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
CN112333723B (zh) * | 2020-11-03 | 2023-01-20 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102932870A (zh) | 一种无线传感器网络节点部署方法 | |
KR101730269B1 (ko) | 실내 디바이스 위치를 추정하는 방법 | |
CN104898660B (zh) | 一种提高机器人路径规划效率的室内地图构建方法 | |
US9927288B2 (en) | Real-time lighting control system and real-time lighting control method | |
CN105091884A (zh) | 基于传感器网络动态环境监测的室内移动机器人路径规划方法 | |
CN103945395A (zh) | 一种基于粒子群的无线网络传感器的快速优化部署方法 | |
CN107976685B (zh) | 一种基于物联网的红外传感器室内人体目标跟踪系统 | |
CN101420749A (zh) | 无线传感网络室内节点区域的判定方法 | |
CN103747419A (zh) | 一种基于信号强度差值与动态线性插值的室内定位方法 | |
CN104796916B (zh) | 一种面向目标检测的无线传感器网络强栅栏覆盖构建方法 | |
Feng et al. | Unknown hostile environment-oriented autonomous WSN deployment using a mobile robot | |
CN105973302A (zh) | 一种车载式rfid环境监测系统及方法 | |
Zare et al. | Applications of wireless indoor positioning systems and technologies in underground mining: A review | |
Boulanouar et al. | DTA: Deployment and Tracking Algorithm in Wireless Multimedia Sensor Networks. | |
Santiprapan et al. | Development of an adaptive device-free human detection system for residential lighting load control | |
KR20140089240A (ko) | 군집지능로봇의 전파맵 기반 위치 제어 장치 및 방법 | |
CN107422326A (zh) | 基于贝叶斯估计的水下目标追踪方法 | |
Sahu et al. | Deployment techniques in wireless sensor networks | |
CN105101400B (zh) | 未知节点利用多跳节点缩小其可能位置区域的定位方法 | |
CN106412073B (zh) | 一种建筑消防设施检测网络系统 | |
CN101720057A (zh) | 无线网基于最优覆盖算法的单个无设备物体追踪方法 | |
CN102123417B (zh) | 运动目标检测方法以及无线传感器网络头节点设备 | |
CN103676945B (zh) | 智能控制机器人移动至信号范围内的方法 | |
CN103024850A (zh) | 一种穿越无线传感器网络的方法 | |
CN103781195A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130213 |
|
RJ01 | Rejection of invention patent application after publication |