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

基于正三角形区域划分的传感器网络覆盖与连通
引用本文:徐从富,李石坚,饶大展,潘云鹤.基于正三角形区域划分的传感器网络覆盖与连通[J].传感技术学报,2007,20(3):650-655.
作者姓名:徐从富  李石坚  饶大展  潘云鹤
作者单位:浙江大学计算机学院,杭州,310027;浙江大学计算机学院,杭州,310027;浙江大学计算机学院,杭州,310027;浙江大学计算机学院,杭州,310027
基金项目:国家重点基础研究发展计划(973计划),国家自然科学基金,国家自然科学基金,中国博士后科学基金
摘    要:在自组织传感器网络中,覆盖和连通是评价传感器网络性能的两个重要指标,而且这两个指标本身有着内在的关系,在一个不可靠的传感器网络中,这两者和传感器的失效概率密切相关.提出了一种传感器网络模型,并在此基础上提出了一种新颖的对ROI的正三角形区域划分方法.根据这种划分,得出了传感器的覆盖和连通概率与节点感知半径、发射半径、失效概率及节点数量之间的关系,对传感器网络的构建具有指导意义.

关 键 词:传感器网络  覆盖  连通  正三角形区域划分
文章编号:1004-1699(2007)03-0650-06
收稿时间:2006-05-06
修稿时间:2006-06-23

Triangle-Arranged Method for Coverage with Connectivity in Sensor Networks
XU Cong-fu,LI Shi-jian,RAO Da-zhan,PAN Yun-he.Triangle-Arranged Method for Coverage with Connectivity in Sensor Networks[J].Journal of Transduction Technology,2007,20(3):650-655.
Authors:XU Cong-fu  LI Shi-jian  RAO Da-zhan  PAN Yun-he
Affiliation:College of Computer Science, Zhejiang University, Hangzhou 310027, China
Abstract:This paper considers the problem of coverage with connectivity in large-scale unreliable sensor networks. Based on an abstract sensor network model, a novel triangle-arranged circle division method is proposed to model a sufficient condition for the network to maintain coverage with connectivity . Then using probability method, we derive the formula between the probability of coverage with connectivity and parameters of network. Since our method has no restriction on the relationship between transmission radius and sensing radius, the resultant establishment can be applied to more broad applications.
Keywords:sensor network  coverage  connectivity  triangle-arranged method
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《传感技术学报》浏览原始摘要信息
点击此处可从《传感技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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