无线传感器网络k度覆盖控制算法  

k-coverage control algorithm for wireless sensor networks

作　　者：邢萧飞[1] 谢冬青[1] 郑瑾[2] 

机构地区：[1]广州大学计算机科学与教育软件学院 [2]中南大学信息科学与工程学院

出　　处：《中南大学学报（自然科学版）》2014年第11期3832-3839,共8页Journal of Central South University:Science and Technology

基　　金：国家自然科学基金资助项目(61272496);NSFC-广东联合基金资助项目(U1135002);中国博士后科学基金资助项目(2014M562153);广州市教育局羊城学者基金资助项目(10A033D)~~

摘　　要：针对网络覆盖问题提出一种利用勒洛三角形几何特征进行目标区域覆盖度的判断方法,并在此基础上设计k度覆盖算法(Reuleaux triangle-based k-coverage algorithm,RTC)。该算法首先把每个传感器节点的感知圆划分成6个相等的勒洛三角形区域,依定理判断该区域是否达到用户对网络覆盖度的要求,然后调度相应节点进入活跃状态实现对目标区域的k度覆盖。实验结果表明:RTC算法在保证网络覆盖质量条件下能够有效地降低活跃节点的数量,提高网络能量利用效率,从而延长网络生存期。A k-coverage decision approach was presented using the geometrical characteristics of Reuleaux triangle, and a Reuleaux triangle-based k-coverage control algorithm（RTC） was proposed based on the coverage decision theorem. By slicing the sensing range of sensor into six cross Reuleaux triangle with the same size, the RTC algorithm first judges whether the region is k-covered based on the user＇s requirements on coverage degree, then schedules the appropriate sensors into the active state to achieve the k-coverage of network. The simulation results show that RTC algorithm decreases the total number of active sensors effectively, improves the energy efficiency of network and prolongs the network lifetime.

关 键 词：无线传感器网络 k度覆盖 勒洛三角形 状态调度 

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