本发明专利技术公开了一种无线传感器网络节点部署方法，第一步：先在检测区域内随机抛洒无线传感器网络节点，并将每个节点看成萤火虫；第二步：赋于萤火虫群中每个萤火虫相同的荧光素浓度；第三步：进行萤火虫荧光素更新：第四步：判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率：第五步：进行萤火虫移动后的位置更新：第六步：迭代次数减1，如果非0，返回第三步，否则传感器网络节点完成部署，实现检测区域的最大覆盖。本发明专利技术使用较少的节点对检测区域进行最大面积的覆盖，并可根据需要对传感器节点重新部署，增加节点部署的灵活性。
【技术实现步骤摘要】
本专利技术涉及无线传感器网络领域，尤其涉及。
技术介绍
无线传感器网络是由部署在检测区域内的大量的微型传感器节点通过无线电通信形成的具有多跳性的自组织网络，可以实时感知、采集、处理和发布网络覆盖区域里检测对象的信息。无线传感器网络被广泛地应用于环境检测、灾害预警、空间探测，工业自动化等方面。为了保证所采集信息的准确及详尽性，需要对检测区域进行最大的检测覆盖。也就是无线传感器网络部署的优良与否，也影响着整个网络的性能。目前，国内外对无线传感器节点部署研究，主要集中在区域覆盖的确定性部署和随机部署、目标覆盖的随机部署。确定性部署首先对检测区域进行网格划分，再进行网络节点部署。随机部署即随机抛洒节点，采用多种优化算法进行部署优化，目前，常用的优化算法有快速虚拟力算法、虚拟力导向微粒算法、模拟退火遗传算法、微粒群优化算法等等。然而，这些方法在大量节点部署时，存在检测死角。
技术实现思路
本专利技术要解决的技术问题是提供一种无线传感器网络节点的部署方法，能够使用最少的节点对检测区域进行最大面积的覆盖。为了实现上述目的，本专利技术采用的技术方案是一种提高无线传感器网络节点部署概率的方法，算法过程中分为三个阶段荧光素更新、萤火虫运动、相邻半径更新，主要包括以下步骤第一步在某个区域内抛洒无线传感器网络节点，并将每个节点看成萤火虫；第二步赋于萤火虫群中每个萤火虫相同的荧光素浓度，为10 20 ;第三步使用下式进行萤火虫荧光素更新谈+IMM聊咐秘+1))上式中，m表示萤火虫i在 次迭代时的荧光素浓度，β表示荧光浓度衰减系数(IN^Kl), Tr荧光素增强系数(0<F<;1), JiOiCO)为萤火虫i在f次迭代时的目标函数值；第四步判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率p_ 伙H⑴上式中馬Cf)为荧光虫 在 次迭代时的相邻节点的集合，满足Ν { )={/^( <r: L(t) (/)} ( )为t次迭代时萤火虫和j之间的欧几里德距离，rs为传感器节点的感知半径；3第五步进行萤火虫移动后的位置更新—{S3上式中a 为萤火虫i在·难空间里的位置^为位置更新的步长，为了达到最大的覆盖范围，其值为S =我广为标准欧几里德距离；第六步迭代次数减1，如果非0，返回第三步，否则传感器网络节点完成部署，实现检测区域的最大覆盖。本专利技术带来的有益效果为将萤火虫群优化算法应用于传感器节点的部署，使用最少的节点对检测区域进行最大面积的覆盖，并可根据需要对传感器节点重新部署，增加节点部署的灵活性。附图说明图I是实施例一中目标区域随机初始部署图；图2是实施例一中目标区域优化后部署图3是实施例二中目标区域随机初始部署图4是实施例二中目标区域优化后部署图5是实施例三中中心区域随机初始部署图6是实施例三中中心区域优化后部署图。具体实施例方式下面结合附图及具体实施例对本专利技术作进一步的详细说明。实施例一如图I所示、图2所示，其中，图I为初始随机抛洒的节点图，图2为最后部署完毕的节点图。第一步在100m*100m的目标区域内随机抛洒》=150个传感器节点,传感器节点感知半径为G=IOm,要求对目标区域进行最大面积的覆盖；迭代次数初始化为80 500 ；作为优选，将迭代次数设置为100 ；第二步赋于萤火虫群中每个萤火虫相同的荧光素浓度，本实施例设为10 ;根据传感器节点部署的特性，节点移动方向是根据被检测区域的信号强度来确定。传感器是朝信号强度弱的节点移动，即荧光素浓度低的下一节点是萤火虫的下一移动目标。而随着传感器检测区域的重叠，目标被检测的概率也随之增大。第三步使用下式进行萤火虫荧光素更新本文档来自技高网...
【技术保护点】
一种无线传感器网络节点部署方法，其特征在于，包括以下步骤：第一步：在检测区域内随机抛洒无线传感器网络节点，并将每个节点看成萤火虫；第二步：赋于萤火虫群中每个萤火虫相同的荧光素浓度；第三步：使用下式进行萤火虫荧光素更新：上式中，表示萤火虫在次迭代时的荧光素浓度，表示荧光浓度衰减系数（），表示荧光素增强系数，为萤火虫在次迭代时的目标函数值；第四步：判断萤火虫向比自己荧光素浓度高的萤火虫方向移动的概率：上式中，，为荧光虫在次迭代时的相邻节点的集合，满足：？为次迭代时萤火虫和之间的欧几里德距离，为传感器节点的感知半径；第五步：进行萤火虫移动后的位置更新：上式中为萤火虫在维空间里的位置，为位置更新的步长，为了达到最大的覆盖范围，其值为；为标准欧几里德距离；第六步：迭代次数减1，如果非0，返回第三步，否则传感器网络节点完成部署，实现检测区域的最大覆盖。2012104233548100001dest_path_image002.jpg,2012104233548100001dest_path_image004.jpg,2012104233548100001dest_path_image006.jpg,2012104233548100001dest_path_image008.jpg,2012104233548100001dest_path_image010.jpg,2012104233548100001dest_path_image012.jpg,2012104233548100001dest_path_image014.jpg,2012104233548100001dest_path_image016.jpg,866589dest_path_image006.jpg,970680dest_path_image008.jpg,2012104233548100001dest_path_image018.jpg,2012104233548100001dest_path_image020.jpg,2012104233548100001dest_path_image022.jpg,688100dest_path_image006.jpg,83309dest_path_image008.jpg,2012104233548100001dest_path_image024.jpg,2012104233548100001dest_path_image026.jpg,586097dest_path_image008.jpg,408560dest_path_image006.jpg,2012104233548100001dest_path_image028.jpg,2012104233548100001dest_path_image030.jpg,2012104233548100001dest_path_image032.jpg,2012104233548100001dest_path_image034.jpg,800227dest_path_image006.jpg,2012104233548100001dest_path_image036.jpg,2012104233548100001dest_path_image038.jpg,2012104233548100001dest_path_image040.jpg,2012104233548100001dest_path_image042.jpg...
【技术特征摘要】
1.一种无线传感器网络节点部署方法，其特征在于，包括以下步骤 第一步在检测区域内随机抛洒无线传感器网络节点，并...
【专利技术属性】
技术研发人员：张海涛，刘翠苹，白舸，张世伟，
申请(专利权)人：河南科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。