一种无线传感器网络覆盖度确定算法

被引：7

作者：

杜辉

肖德贵

罗娟

潘冬子

机构：

[1] 湖南大学计算机与通信学院

来源：

计算机仿真 | 2007年 / 12期

基金：

湖南省自然科学基金;

关键词：

无线传感器网络; 覆盖模板; 连通; 网格;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

覆盖度能充分反映传感器节点对目标监视区域的覆盖情况,是无线传感器网络QOS标准之一。在实际应用中无线传感器网络节点通常是高密度随机放置的,如何确定覆盖度是提高网络性能和生存期需要解决的关键问题。通过引入节点"覆盖模板"的概念,提出一种覆盖模板扫描(Coverage Template Scan,CTS)确定传感器节点在目标区域的覆盖度。CTS算法充分考虑可变节点感知半径以及节点覆盖圆边界效应的影响,能更好地满足实际应用需求。仿真表明,CTS算法的性能在时间复杂性上明显优于已有的传统贪婪算法。

引用

页码：117 / 120

页数：4

共 8 条

[1]

Range-Free localization schemes in large scale sensor networks. HHe,C Huang,B B Mlum,J A Stankovic,A TF bdelzaher. Proc.of the ACM MobiCom 2003 . 2003

[2]

GPS-less Low Cost Outdoor Localization for Very Small Devices. Bulusu N,Heidemann J,Estrin D. IEEE Personal Communications . 2000

[3]

Gridscan:a simple and effective approach for coverage problem inwireless sensor networks. Xingfa Shen,Jiming Chen,Zhi Wang,and Youxian Sun. Proc.of IEEE ICC . 2006

[4]

The coverage problem in a wirelesssensor network. C F Huang,Y C Tseng. Proc.of the ACM Int l Workshop on Wireless Networksand Applications(WSNA) . 2003

[5]

Coverage problems inwireless ad-hoc sensor networks. Seapahn Meguerdichian,Farinaz Koushanfar,MiodragPotkonjak,and Mani B Srivastava. Proc.IEEEINFOCOM . 2001

[6]

Maintaining Sensing Coverage andConnectivity in Large Sensor Networks. H Zhang,and J C Hou. The Wireless AdHoc and Sensor Networks:An International Journal . 2005

[7]

Overview ofwireless sensor networks. L Cui,HL Ju,Y Miao,T P Li,W Liu,Z Zhao. Journal of Computer Research andDevelopment . 2005

[8]

ASurvey on Sensor Networks. I F Akyildiz,W Su,Y Sankarasubramaniam,and E Cayirci. IEEE CommunicationsMagazine,August . 2002

← 1 →