基于空间镶嵌的三维无线传感器网络k覆盖机制  

Spatial Tessellation Based k Coverage Scheme for 3D Wireless Sensor Network

作　　者：王兴伟[1] 蔡凌[2] 黄敏[1] 王军伟[2] 魏永涛[2] 

机构地区：[1]东北大学信息学院,沈阳110819 [2]东北大学秦皇岛分校控制工程学院,河北秦皇岛066004

出　　处：《小型微型计算机系统》2014年第3期433-436,共4页Journal of Chinese Computer Systems

基　　金：国家杰出青年科学基金项目(61225012)资助;国家自然科学基金项目(61070162;71071028;70931001)资助;高等学校博士学科点专项科研基金优先发展领域课题(20120042130003)资助;高等学校博士学科点专项科研基金项目(20100042110025;20110042110024)资助;工信部物联网发展专项基金项目资助;中央高校基本科研业务费专项基金项目(N110204003;N120104001)资助

摘　　要：针对目前大多数覆盖机制主要面向二维无线传感器网络而不能直接应用到三维无线传感器网络的问题,本文提出了基于空间镶嵌的三维无线传感器网络k覆盖机制:选用截八面体进行三维空间填充,提出满足k覆盖的节点部署策略;提出填充单元内部空洞自修复算法,解决网络覆盖空洞问题;提出相邻填充单元协作修复算法,进一步延长网络生存时间.仿真结果表明,本文提出的机制能有效实现三维无线传感器网络k覆盖.Due to most of the existing coverage schemes unsuitable to 3 dimensional wireless sensor network for their design oriented to planar applications, in this paper we present a k coverage scheme based on spatial tessellation theory. Firstly, the truncated octa- hedron is selected to fill 3 dimensional space, then a node deployment strategy with k coverage satisfied is proposed. In order to pro- vide network coverage, a coverage hole recovery algorithm based on individual cell is proposed. To make further improvement on the network survival time, a coverage hole recovery algorithm based on cooperative neighboring cells is proposed. According to the simu- lation results, the k coverage in 3 dimensional wireless sensor network is realized effectively by the proposed scheme.

关 键 词：三维无线传感器网络 空间镶嵌 节点部署 k覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]