非连通无线传感器网络的最少传感器节点部署

闫中江; 沈中; 常义林; 张颖; 代亮

首页> 中文期刊> 《北京邮电大学学报》 >非连通无线传感器网络的最少传感器节点部署

非连通无线传感器网络的最少传感器节点部署

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点.通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性.

著录项

来源
《北京邮电大学学报》 |2011年第5期|15-18|共5页
作者
闫中江; 沈中; 常义林; 张颖; 代亮;
展开▼
作者单位

西安电子科技大学综合业务网理论及关键技术国家重点实验室;

西安710071;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
无线传感器网络; 部署算法; 贪婪算法; 整数线性规划;

相似文献

中文文献
外文文献
专利

1. 无线传感器网络中保证覆盖的最少节点部署 [J] . 温俊 ,窦强 ,蒋杰 . 国防科技大学学报 . 2009,第3期
2. 无线传感器网络最少数量通信节点定位方法 [J] . 陈拥军 ,徐罡 ,周兴付 . 计算机工程与应用 . 2014,第5期
3. 无线传感器网络三维表面k覆盖多连通部署方法 [J] . 王丹丹 ,徐汀荣 . 计算机应用研究 . 2018,第7期
4. 基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法 [J] . 陈娟 ,徐汀荣 ,兰希 . 计算机应用研究 . 2014,第8期
5. 无线传感器网络随机部署连通性研究 [J] . 于继明 ,孙亚民 ,赵炜 . 计算机工程 . 2008,第19期
6. 面向无线传感器网络目标覆盖的连通性优化部署策略 [C] . 桂小林 ,何欣 ,尹柯 . 第一届全国服务计算学术会议 . 2010
7. 无线传感器网络基于可靠性的最大化网络寿命的节点部署研究 [A] . 肖志东 . 2012

非连通无线传感器网络的最少传感器节点部署

摘要

著录项

相似文献

相关主题

期刊订阅