摘要
无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系,进而求得达到区域覆盖要求的节点数量;然后利用基于Prim算法的贪心策略,找到具有最大权值的生成树,构造一个最小连通支配集的近似解。为了控制节点能量,让生成树的节点处于工作状态,其它节点处于休眠状态。最后,进一步分析了连通支配集中节点个数与覆盖半径的关系。
Wireless Sensor Networks(WSN)is a hot spot of the research of wireless networks currently,the key of achieving efficient transmission business is to control node energy and improve the network lifetime in wireless sensor networks.The paper first uses Boolean sensing model based on Poisson point process to identify the function of the rate of coverage and the node density in unit area,and then calculates the total number of nodes in the region,next uses the greedy strategy of the Prim algorithm to find a spanning tree with the maximum weight,and constructs an approximate solution for the minimum connected dominating set.In order to control the commotions of the nodes,make the nodes in spanning tree to work,and other nodes are in sleep state.At last,we analyse the relationship between the number of nodes in connected dominating and the coverage radius.
出处
《传感技术学报》
CAS
CSCD
北大核心
2011年第3期436-439,共4页
Chinese Journal of Sensors and Actuators
关键词
无线传感网络
泊松分布
PRIM算法
wireless sensor networks
boolean sensing model
Prim Algorithm