首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于虚拟菱形网格的传感器节点布置算法
引用本文:汪学清,杨永田.一种基于虚拟菱形网格的传感器节点布置算法[J].计算机应用,2006,26(7):1554-1556.
作者姓名:汪学清  杨永田
作者单位:哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
摘    要:传感器的布置方式有两种,即确定性的和自组织的。通过分析两种布置方式,提出了一个基于虚拟菱形网格的传感器节点布置算法。该算法把两种布置方式综合在一个统一的平台内,能够形成一个最小连通支配集;保证传感器区域内无“盲区”;对不同的应用,可设置不同的感知或连通覆盖度。该算法在性能和效率上优于基于虚拟力的移动传感器布置算法,其灵活性使网络具有更广泛的适应性。

关 键 词:无线传感器网络  传感器布置  虚拟菱形风格  最小连通支配集
文章编号:1001-9081(2006)07-1554-03
收稿时间:2006-01-06
修稿时间:2006-01-062006-03-05

Sensor deployment algorithm based on virtual rhomb grid
WANG Xue-qing,YANG Yong-tian.Sensor deployment algorithm based on virtual rhomb grid[J].journal of Computer Applications,2006,26(7):1554-1556.
Authors:WANG Xue-qing  YANG Yong-tian
Affiliation:College of Computer Science and Technology, Harbin Engineering University, Harbin Heilongjiang 150001, China
Abstract: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.
Keywords:wireless sensor networks(WSN)  sensor deployment  virtual rhomb grid(VRG)  minimum connected dominating set(MCDS)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号