-
题名基于蜂窝结构的混合无线传感器网络覆盖优化算法
被引量:7
- 1
-
-
作者
张清国
李世顺
赵甫哲
崔建群
-
机构
华中师范大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第12期2598-2602,共5页
-
基金
国家自然科学基金项目(61370108)资助
中央高校基本科研业务费专项基金项目(CCNU14A05018)资助
-
文摘
针对混合无线传感器网络的覆盖问题,提出一个基于蜂窝结构的覆盖优化算法.算法每次选取一个移动传感器节点,寻找传感器网络中离它最近的覆盖漏洞位置,基于蜂窝结构计算移动节点的候选目标位置,修补漏洞,提高网络的覆盖率.通过两两交换移动节点候选目标位置,进一步优化移动节点的部署,减少移动节点的平均移动距离.仿真实验表明:本文算法能有效优化移动传感器节点的部署,提高网络区域覆盖率,且算法的覆盖率和移动节点平均移动距离均优于现有混和传感器网络覆盖优化算法.算法执行时间短,覆盖优化效果好.
-
关键词
混合无线传感器网络
蜂窝结构
覆盖
漏洞
移动节点
-
Keywords
hybrid wireless sensor networks
cellular structure
coverage
hole
mobile node
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于蜂窝结构的改进混合无线传感器网络覆盖优化算法
被引量:9
- 2
-
-
作者
张清国
张勇
张伟
席瑞洁
-
机构
华中师范大学计算机学院
华中科技大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第12期172-179,共8页
-
基金
国家自然科学基金(61977032)
中央高校基本科研业务费专项资金(CCNU20QN021)。
-
文摘
基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将移动节点移动距离之和最小化问题转化为二分图最优匹配问题,利用带权二分图匹配算法KM寻找该匹配问题的最优解,从而得到移动节点最终的目标位置,并实现对HWSNBCS算法移动节点平均移动距离的进一步优化。实验结果表明,IHWSNBCS算法在取得与HWSNBCS算法相同网络覆盖率的前提下,移动节点的平均移动距离减少幅度达到38.87%~43.28%,单个移动节点的最大移动距离减少幅度达到22.65%~66.58%,降低了系统因重新部署移动传感器节点所产生的能耗以及单个传感器节点因能量耗尽而失效的概率,从而延长了网络生命周期,同时,IHWSNBCS的ΔCov-Dist性能指标为HWSNBCS算法的1.64~1.76倍,表明移动节点移动相同距离时IHWSNBCS算法的网络覆盖率提升更大。
-
关键词
混合无线传感器网络
蜂窝结构
网络覆盖率
KM算法
移动节点
-
Keywords
Hybrid Wireless Sensor Network(HWSN)
cellular structure
network coverage rate
KM algorithm
mobile node
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名混合无线传感器网络覆盖优化算法
被引量:8
- 3
-
-
作者
张军
邵晓倩
侯向丹
-
机构
河北工业大学计算机科学与软件学院
河北省大数据计算重点实验室
-
出处
《传感器与微系统》
CSCD
2018年第12期148-149,152,共3页
-
基金
河北省物联网数据采集与处理工程技术研究中心基金资助项目
-
文摘
在无线传感器网络中,带有移动节点的混合网络引起学者的兴趣。为了解决混合无线传感器网络中的网络有效覆盖问题和移动节点的优化部署问题,提出一种新的混合无线传感器网络覆盖优化算法(IVABC)。算法基本思想是对固定节点进行Voronoi多边形划分;利用划分结果分析固定节点的覆盖盲区;利用基于反向学习策略的蜂群算法优化部署移动节点;在网络覆盖率最优化的同时,有效减少网络迭代次数。
-
关键词
混合无线传感器网络
网络覆盖优化
Voronoi多边形
人工蜂群算法
反向学习策略
-
Keywords
hybrid wireless sensor networks
network coverage optimization
Voronoi polygon
artificial bee colony(ABC)algorithm
reverse learning strategies
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名混合无线传感器网络内覆盖洞的双目标修补算法
被引量:1
- 4
-
-
作者
卫琳娜
秦志光
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第12期4666-4670,共5页
-
文摘
混合无线传感器网络中的覆盖洞修补通常由网络内的移动传感器移动实现。现有文献中的算法只关注最小化所有移动传感器的移动能量消耗或最小化所有移动传感器中的最大能量消耗中的一个。为此,首先提出一种同时实现前述两个目标的离线算法,其次提出一种双目标的覆盖洞在线修补算法。双目标离线算法基于两个单目标算法的结合。双目标在线算法基于分层分离树上的在线匹配,能有效降低匹配开销。在线算法中感应区域的单元分隔摆脱了算法对覆盖洞的大小或数量预知的要求。仿真结果显示,双目标的离线算法和在线算法对覆盖洞修补中移动传感器的能量保留均具有显著效果。
-
关键词
混合无线传感器网络
移动传感器
移动能量消耗
覆盖洞修补
-
Keywords
hybrid wireless sensor network
mobile sensor
moving energy cost
coverage hole healing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种多类型异构混合的无线传感器网络密钥管理方案
被引量:1
- 5
-
-
作者
陆阳
叶晓国
王汝传
黄海平
孙力娟
-
机构
南京邮电大学计算机学院
江苏省无线传感网高技术研究重点实验室
宽带无线通信与传感网技术教育部重点实验室(南京邮电大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第S2期34-38,共5页
-
基金
国家自然科学基金项目(60973139
60903181
+17 种基金
61003039
61003236)
江苏省科技支撑计划(工业)项目(BE2010197
BE2010198)
江苏省级现代服务业发展专项资金
江苏省高校自然科学基础研究项目(10KJB520013
10KJB520014)
高校科研成果产业化推进工程项目(JH10-14)
国家和江苏省博士后基金项目(0801019C
20090451240
20090451241)
江苏高校科技创新计划项目(CX09B_153Z
CX10B-197Z
CX10B-200Z)
江苏省六大高峰人才项目(2008118)
江苏省计算机信息处理技术重点实验室基金项目(KJS1022)
南京邮电大学引进人才项目(NY210077)
东南大学计算机网络和信息集成教育部开放研究基金项目(K93-9-2010-13)
-
文摘
针对多类型混合传感网的特点,提出了一种基于密钥逻辑树的优化的密钥管理算法,在层簇式拓扑结构中提出了将簇分级的思想,同时秘密共享方案的引入有效地支撑多媒体传感器节点与普适传感器节点共存的条件下的安全管理,保证了敏感数据的安全性.同时,本方案还对层簇中出现异构节点的情况作了针对性部署,使得方案能够解决少量异构节点存在时传感器的通信安全问题.
-
关键词
混合无线传感器网络
密钥管理
异构
安全
-
Keywords
hybrid wireless sensor networks
key management
heterogeneous nodes
security
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名混合密钥管理的传感器网络聚类算法设计实现
- 6
-
-
作者
盖玲兴
李志刚
周兴社
-
机构
西北工业大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期1-3,58,共4页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60273086)
-
文摘
密钥管理是解决传感器网络安全的关键技术。现有的密钥管理机制,不能很好地优化系统的整体性能,基于连通支配集对传感器网络进行聚类,在簇内实现集中式密钥管理,簇间通过通信主干实现分布式密钥管理,从而构建安全的传感器网络。实验表明,通过混合式的密钥管理,可以有效延长网络生命期。
-
关键词
无线传感器网络混合式密钥管理网络安全聚类算法
-
Keywords
Wireless Sensor Networks(WSNs)
hybrid key management
network security
clustering algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于生成图算法的混合WSNs的避障调度研究
- 7
-
-
作者
谢光前
李春光
潘丰
-
机构
江南大学轻工过程先进控制教育部重点实验室
常州工学院计算机信息工程学院
-
出处
《传感器与微系统》
CSCD
2015年第12期19-21,共3页
-
基金
国家自然科学基金资助项目(61273131)
-
文摘
为了解决存在障碍物的混合无线传感器网络(WSNs)的动态传感器调度问题,构建了基于生成图的调度算法和模型。利用基于网格的技术获得了障碍物的规整化图形;根据基于生成图的算法,使得最短路径的搜索空间限制在连通图中;在实现最短避障路径的基础上,获得了动态传感器的能量有效性的调度目标。通过仿真,验证了方法的有效性。
-
关键词
混合无线传感器网络
基于网格的
生成图
调度
-
Keywords
hybrid WSNs
grid-based
spanning graph
scheduling
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-