您的位置：首页 > 论文页面
感知范围可调的WSN多属性目标覆盖算法
发表时间：2012-04-30 浏览量：1536 下载量：679
| 全部作者： | 黄瑞玲，张伟 |
| 作者单位： | 江南大学物联网工程学院 |
| 摘 要： | 根据现有的目标覆盖问题，提出一种感知范围可调的无线传感器网络(wireless sensor network, WSN)多属性目标集合覆盖（adjustable range & multiple attribute target set cover, AR&MAT-SC）问题，并针对该问题给出一种高效的贡献度优先及能量均衡分布式算法。该算法通过综合考虑单位能耗贡献度和能量均衡2项指标，可在较低时间复杂度的情况下找到一组符合要求的覆盖集。仿真实验结果表明：感知范围可调可以增加能量利用率，这种分布式算法得到的解与该问题的整数线性规划(integer linear programming, ILP)模型的最优解很接近，能够使该网络下的网络寿命趋于最大，有效解决了AR&MAT-SC问题。 |
| 关 键 词： | 计算机应用；无线传感器网络；能量均衡；轮换休眠；AR&MAT-SC问题；贡献度 |
| Title： | Multiple attribute target coverage algorithm in WSN with adjustable sensing ranges |
| Author： | HUANG Ruiling, ZHANG Wei |
| Organization： | Internet of Things Engineering School, Jiangnan University |
| Abstract： | This paper puts forward a problem that targets have multiple attributes in wireless sensor network (WSN) with adjustable sensing ranges, according to the existed target coverage problem. In order to resolve this problem, it gives an efficient distributed algorithm based on contribution preference and energy balance. Through considering the two indices comprehensively, which are the contribution value of unit energy consumption and energy balance, this algorithm can find a cover set that meets the requirements with lower time complexity. The result of simulation experiment shows that the consideration of adjustable sensing range makes energy more efficient and the distributed algorithm can get the optimal solution acquired by the integer linear programming (ILP) model of this problem approximately. As a consequence, it maximizes the network lifetime |
| Key words： | computer application; wireless sensor network; energy balance; rotation dormancy; AR&MAT-SC problem; contribution value |
| 发表期数： | 2012年4月第8期 |
| 引用格式： | 黄瑞玲，张伟. 感知范围可调的WSN多属性目标覆盖算法[J]. 中国科技论文在线精品论文，2012，5（8）：701-706. |
0
评论数 0请您登录
暂无评论
下载全文
多维论文