一种基于无交集节点分组的无线传感器网络覆盖算法  

Wireless sensor networks coverage algorithm based on disjoint subsets division

作　　者：杨凤伟[1] 陈小惠[1] 刘银锋[1] 

机构地区：[1]南京邮电大学自动化学院,江苏南京210003

出　　处：《电子测试》2011年第5期29-32,共4页Electronic Test

摘　　要：无线传感器网络是一种无线自组织网络,它由大量能量有限的传感器节点组成。能量消耗和网络覆盖是无线传感器网络的两个核心问题,网络覆盖决定了无线传感器网络对物理世界的监测能力,能量消耗则决定了无线传感器网络的生存时间。本文研究了一种改进的基于无交集节点分组算法,针对随机选取节点实现无交集节点分组方式获得的分组个数少且节点通信半径是传感半径2倍的缺点进行改进。模拟实验结果证明了算法对节点选取的判断正确有效,比随机选取节点方式获得了更多的连通覆盖集。The wireless sensor networks （WSN） is a type of the wireless ad-hoc networks.It is composed of a lot of nodes with limited battery power.Network coverage and energy consumption are two primary problems in wireless sensor networks.The performance of a sensor network depends to a large extent on the sensor field coverage and its lifetime is determined by its energy consumption.In this paper,a new algorithm based on disjoint subsets division is proposed.The proposed algorithm deals with the problem of node-choosing effectively.The experimental results demonstrate that the proposed algorithms achieve more subsets than random node choosing model.

关 键 词：无线传感器网络 覆盖 无交集划分 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]