基于虚坐标的保持连通度的节点分组调度  

Sensor Node Subset Scheduling Based on Virtual Coordinate and Coverage-Preserving

作　　者：徐祥生[1] 许研[1] 

机构地区：[1]安阳工学院计算机科学与信息工程学院,河南安阳455000

出　　处：《计算机测量与控制》2013年第6期1679-1681,共3页Computer Measurement &Control

基　　金：国家科技重大专项课题(2012zx04011-012)

摘　　要：为了实现高质量的网络监测,必须在保证网络覆盖率的前提下同时满足网络连通性,为此,提出了一种基于虚坐标和网络连通性的传感器节点调度方法;首先,给出了网络模型并定义了虚坐标和连通支配子集,然后通过参考节点泛洪求取各节点虚坐标,根据预先求取的分组数和节点虚坐标采用模糊K均值算法进行节点分组,最后,描述了基于虚坐标和连通支配集的分组节点调度算法;仿真实验表明:文中方法能正确地实现传感器网络监测区域的节点分组调度,实现网络区域的高覆盖率,较其它方法提高了3.37%,具有更高的覆盖率和较长的网络生命周期。In order to realize the high quality of monitoring area and guaranteeing the network coverage and satisfying the network con nectivity, a sensor node scheduling connectivity guaranteeing method based on virtual coordinate was proposed. Firstly, the network model was given and the virtual coordinate and connectivity sensor network was proposed. Firstly, the system model was given and the connecting dominating subset was defined. The sensor node was grouped by fuzzy K--means algorism according to the node virtual coordinate, Finally, the sensor node scheduling method based on virtual coordinate and connecting dominating subset were defined. The simulation experiment shows the method in this paper can realize the node subset scheduling in the network monitoring area and the high coverage rate, compared with the other methods, it is improved by 3. 37%, the high coverage rate and longer network life cycle.

关 键 词：覆盖率 分组调度 传感器网络 网络生命期 

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