一种基于虚拟菱形网格的传感器节点布置算法  

Sensor deployment algorithm based on virtual rhomb grid

作　　者：汪学清 杨永田[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《计算机应用》2006年第7期1554-1556,共3页journal of Computer Applications

摘　　要：传感器的布置方式有两种,即确定性的和自组织的。通过分析两种布置方式,提出了一个基于虚拟菱形网格的传感器节点布置算法。该算法把两种布置方式综合在一个统一的平台内,能够形成一个最小连通支配集;保证传感器区域内无“盲区”;对不同的应用,可设置不同的感知或连通覆盖度。该算法在性能和效率上优于基于虚拟力的移动传感器布置算法,其灵活性使网络具有更广泛的适应性。The sensor deployment is either deterministic or self-organizing. Analyzing the relationships between both of the deployments, a Virtual Rhomb Grid-based Sensor Deployment（VRGSD） algorithm was proposed. The algorithm integrated both deterministic and self-organizing deployments in a unified framework. It （1） can form a MCDS（ minimum connected dominating set） ; （2） ensures that there are no ＂holes＂ in the sensor field; （3） gains an advantage over VFA （ Virtual Force Algorithm） for performance and effectiveness; （4） can select different coverage degree of sensing or connectivity for different applications. The flexibility of （4） allows the network to self-configure for a wide range of applications.

关 键 词：无线传感器网络 传感器布置 虚拟菱形网格 最小连通支配集 

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