第7卷第1期(2007年)

下载本文
下载本文 对于屏幕
用于打印
最近的问题

第24卷
第2期,595–1223
第1期,1-594

第23卷,9期

第22卷,8期

第21卷,7期

第20卷,7期

第19卷,7期

第18卷,7期

第17卷,6期

第16卷,6期

第15卷,6期

第14卷,6期

第13卷,6期

第12卷,4期

第11卷,5期

第10卷,4期

第9卷,4期

第8卷,4期

第7卷,4期

第6卷,5期

第5卷,4期

第4卷,2期

第3卷,2期

第2卷,2期

第1卷,第2期

《华尔街日报》
关于杂志
编辑委员会
编辑兴趣
订阅
 
提交指南
提交页面
作者策略
道德声明
 
ISSN(电子版):1472-2739
ISSN(打印):1472-2747
作者索引
出现的步骤
 
其他MSP日志
传感器覆盖范围基于持久同源性的网络

文·德·席尔瓦和罗伯特·格里斯

代数与几何拓扑7(2007)339–358
摘要

我们引入了一种拓扑方法来解决欧几里德区域覆盖问题未知位置的固定半径球的间距(此问题是由具有最小传感能力的传感器网络)。特别是,我们给出了一个严格保证球集合覆盖基于某个单形对的同调的有界域。这双(Vietoris–Rips)复合体是由表示粗略形式的节点与边界接近传感器之间的距离估计域。我们介绍的方法来自持久同源理论和适用于具有adhoc无线的非局域传感器网络通信。

关键词
Rips复合体、Cech复合体、持久同源性、传感器网络,覆盖范围
2000年数学学科分类
一次:55M25、93A15
次要:55N35
工具书类
出版物
接收日期:2005年11月25日
修订日期:2006年1月29日
接受日期:2006年10月8日
发布日期:2007年4月25日
作者
文·德·席尔瓦
数学与数学系计算机科学
波莫纳学院
加州克莱蒙特91711
美国
罗伯特·克里斯特
数学与数学系协调科学实验室
伊利诺伊大学
伊利诺伊州乌尔班纳市,邮编61801
美国