×
曼纽尔·阿贝拉纳斯;安东尼奥·巴朱洛斯。;费兰·赫塔多;马托斯，因斯

覆盖范围限制为一个角度。 （英语） 兹比尔1242.90181

操作。Res.Lett公司。 39，第4期，241-245（2011）.
小结：给定平面上一组（n）天线和点（q），如果（S）中存在S_{i}，S_{j}，则（q）被（S）覆盖，使得角度（被测角度（S_{i}，q，S_}j}）为geq\alpha。它显示了如何最小化（S）到（alpha）-覆盖（mathcal O（n））时间和空间中的一个点的传输范围，以及如何在（mathcalO（n（logn））空间和时间中构造（frac{pi}{2}）覆盖区域。最后，本文介绍了Coverage Voronoi图以及在（mathcal O（n^{4}log n）时间内构造它的算法。

MSC公司：

90C27型 组合优化

关键词：

计算几何;几何优化;多重覆盖;Voronoi图;传感器网络
PDF格式BibTeX公司 XML格式引用
\textit{M.Abellanas}等人，作品。Res.Lett公司。39，第4号，241--245（2011；Zbl 1242.90181）
全文： 内政部

参考文献：

[1] 阿贝拉纳斯，M。；Bajuelos，A.L。；Matos，I.，2-由一组具有最小功率传输范围的天线覆盖的路径，《信息处理快报》，109，14，768-773（2009）·Zbl 1213.68646号
[2] 阿贝拉纳斯，M。；Bajuelos，A.L。；Matos，I.，传感器网络中多边形区域的最优2-覆盖，算法，2，3，1137-1154（2009）·Zbl 1461.68041号
[3] 布鲁姆，M。；弗洛伊德·R·W。；普拉特，V.R。；Rivest，R.L。；Tarjan，R.E.，《选择的时间界限》，《计算机与系统科学杂志》，第7、4、448-461页（1973年）·Zbl 0278.68033号
[4] A.Efrat，S.Har-Peled，J.S.B.Mitchell，传感器网络中两个最佳位置问题的近似算法，摘自：Proc。第二届宽带网络国际会议，第一卷，2005年，第714-723页。；A.Efrat，S.Har-Peled，J.S.B.Mitchell，传感器网络中两个最佳位置问题的近似算法，摘自：Proc。第二届宽带网络国际会议，第一卷，2005年，第714-723页。
[5] C.Fang，C.P.Low，《无线传感器网络中的冗余覆盖》，收录于：IEEE国际通信会议，2007年，第3535-3540页。；C.Fang，C.P.Low，《无线传感器网络中的冗余覆盖》，收录于：IEEE国际通信会议，2007年，第3535-3540页。
[6] J.戈麦斯。；坎贝尔，A.T。；Naghshineh，M。；Bisdikian，C.，《在无线自组织网络中节约传输功率》，（第九届网络协议国际会议（2001年），IEEE计算机学会），24-34
[7] 古普塔，H。；Zhou，Z。；达斯·S·R。；Gu，Q.，《互联传感器覆盖：传感器网络的自组织以实现高效查询执行》，IEEE/ACM网络汇刊，14，1，55-67（2006）
[8] 李晓云。；Wan，P.-J。；Frieder，O.，《无线自组织传感器网络的覆盖》，IEEE计算机汇刊，52，6，753-763（2003）
[9] I.马托斯，有限范围覆盖问题。2009年，葡萄牙阿维罗阿维罗大学博士论文。；I.马托斯，有限范围覆盖问题。2009年，葡萄牙阿维罗阿维罗大学博士论文。
[10] 谢里尔，M。；Agarwal，P.K.，Davenport-Schinzel序列及其几何应用（1995），剑桥大学出版社·Zbl 0834.68113号
[11] M.Teichman，《将桌子推到角落里》，G.Toussaint（编辑），《计算和离散几何快照》，技术报告SOCS-88.11，麦吉尔大学，1988年，第99-118页。；M.Teichman，《把桌子推到角落里》，载：G.Toussaint（编辑），《计算和离散几何快照》，技术报告SOCS-88.11，麦吉尔大学，1988年，第99-118页。
[12] M.Teichman，楔形布局优化问题，硕士论文，麦吉尔大学计算机科学学院，1989年。；M.Teichman，楔形布局优化问题，硕士论文，麦吉尔大学计算机科学学院，1989年。
[13] E.Yoneki，J.Bacon，《无线传感器网络技术调查：研究趋势和中间件的作用》，剑桥大学TR，646，剑桥大学，2005年。；E.Yoneki，J.Bacon，《无线传感器网络技术调查：研究趋势和中间件的作用》，剑桥大学TR，646，剑桥大学，2005年。
[14] Zhou，Z。；达斯·S·R。；Gupta，H.，传感器网络中的可变半径连接传感器盖，ACM传感器网络交易，5，1，1-36（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。