• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (4): 98-100.

• 论文 • 上一篇    下一篇

一种多属性目标监测的无线感知网络覆盖算法

张鼎兴[1] 徐明[1] 高俊文[2] 刘爱心[3]   

  • 出版日期:2008-04-01 发布日期:2010-05-19

  • Online:2008-04-01 Published:2010-05-19

摘要:

本文研究了一种无线感知网络应用中多属性目标的覆盖问题。这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据。如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元。针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的的覆盖目标更是一个突出的问题。本文首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题了模拟仿真。仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近。由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网 络,这种分布式算法更适合。

关键词: 无线感知网络 覆盖集 多属性目标 传感器单元

Abstract:

This paper analyses a multi-attribute target coverage problem in sensor networks. Unlike the single target, all the target objects contain multi-attri  bute data in such an area to be detected. To monitor the objects, the sensor node has to set up different types of sensor units. In the application of s  ensor networks, since not only a datum has to be collected in order to completely monitor a target object, the energy-efficient coverage is an important topic. In the paper, the problem is first formalized with an ILP model, and then a distributed algorithm is proposed to obtain the solution. Finally, w  e simulate the approaeh to evaluate its performance. The simulation shows that the distributed algorithm is dose to the solution which directly solves t he ILP in prolonging the network lifetime. Because directly solving the ILP problem needs to rely on a central node, the distributed algorithm is more s  uitable for the wireless sensor networks with limited energy and more nodes.

Key words: (wireless sensor network, coverage set, multi-attribute object, sensor unit)