×

基于边界的传感器网络定位半定规划松弛算法。 (英语) Zbl 1259.90089号

摘要:我们加强了最近由Z.Wang(王)等[SIAM J.Optim.19,No.2,655-673(2008;Zbl 1173.90498号)]通过添加下限约束。我们表明,当距离精确时,零个单独轨迹对于内部解决方案正确定位传感器来说是必要的和足够的。为了将精确定位传感器的这种特性扩展到噪声情况,我们提出了一种噪声感知的\(mathrm{ESDP}_{lb}(\rho\mathrm{-ESDP}_{lb})并表明,对于小噪声,一个小的单独轨迹相当于传感器被某个分析中心解精确定位。然后,我们提出了一种基于\(\rho\)-\(\mathrm的后处理启发式算法{ESDP}_{lb})及其分布式求解算法。我们的计算结果表明,当应用于通过求解(\rho)-ESDP得到的解时T.K.Pong先生曾荫权(P.Tseng)【数学课程130,第2期(A),321–358(2011;Zbl 1231.90308号)],这种启发式通常会将RMSD提高至少10%。此外,它还提供了一个证书,用于识别优化解决方案中准确定位的传感器,这在现有的优化启发式中并不常见。

MSC公司:

90C22型 半定规划
90B10型 运筹学中的确定性网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aspnes,J.、Goldenberg,D.、Yang,Y.R.:关于传感器网络定位的计算复杂性。地点:ALGOSENSORS 2004,芬兰图尔库。计算机课堂讲稿。科学。,第3121卷,第32-44页。施普林格,纽约(2004)·Zbl 1104.68305号
[2] Biswas,P.,Liang,T.-C.,Toh,K.-C.,Wang,T.-C,Ye,Y.:带噪声距离测量的传感器网络定位的半定规划方法。IEEE传输。自动。科学。工程3,360–371(2006)·doi:10.1109/TASE.2006.877401
[3] Biswas,P.,Liang,T.-C.,Wang,T.-C,Ye,Y.:基于半定规划的传感器网络定位算法。ACM事务处理。传感器网络2,188–220(2006)·doi:10.1145/1149283.1149286
[4] Biswas,P.,Ye,Y.:用于无线传感器网络定位的半定规划。In:程序。第三届IPSN,加州伯克利,第46–54页(2004年)
[5] Biswas,P.,Ye,Y.:一种分布式方法,用于解决来自自组织无线传感器网络定位的半定程序。内容:多学科优化方法与应用。非凸优化。申请。,第82卷,第69-84页。施普林格,纽约(2006)·Zbl 1100.90029号
[6] Carter,W.,Jin,H.H.,Saunders,M.A.,Ye,Y.:SpaseLoc:可扩展无线传感器网络定位的自适应子问题算法。SIAM J.Optim公司。17, 1102–1128 (2006) ·Zbl 1136.90321号 ·doi:10.1137/040621600
[7] Ding,Y.、Krislock,N.、Qian,J.、Wolkowicz,H.:传感器网络定位、欧氏距离矩阵补全和图形实现。滑铁卢大学组合数学与优化系报告(2008年11月)·Zbl 1273.74387号
[8] Doherty,L.,Pister,K.S.J.,El Ghaoui,L.:无线传感器网络中的凸位置估计。In:程序。第20届INFOCOM,加利福尼亚州洛斯阿拉米托斯,第3卷,第1655–1663页(2001)
[9] Fariña,N.,Miguez,J.,Bugallo,M.F.:使用自组织网络进行目标跟踪的新型决策融合算法。In:程序。第61届汽车技术会议,第4卷,第2556–2559页(2005)
[10] Gustafsson,F.、Gunnarsson,F.、Bergman,N.、Forssell,U.、Jansson,J.、Karlsson,R.、Nordlund,P.:用于定位、导航和跟踪的粒子滤波器。IEEE传输。信号处理。50, 425–437 (2002) ·数字对象标识代码:10.1109/78.978396
[11] Hightower,J.,Borriello,G.:无处不在计算的定位系统。计算机34、57–66(2001)·Zbl 05089798号 ·doi:10.1109/2.940014
[12] Kim,S.、Kojima,M.、Waki,H.:利用SDP松弛中的稀疏性进行传感器网络定位。SIAM J.Optim公司。17, 192–215 (2009) ·Zbl 1190.65096号 ·doi:10.1137/080713380
[13] Krislock,N.,Wolkowicz,H.:使用半定表示和面部还原的显式传感器网络定位。SIAM J.Optim公司。20, 2679–2708 (2010) ·Zbl 1229.90250号 ·doi:10.1137/090759392
[14] Krislock,N.,Piccialli,V.,Wolkowicz,H.:用于锚定传感器网络定位的鲁棒半定规划方法。滑铁卢大学组合数学与优化系报告(2006年5月)
[15] Liang,T.-C.,Wang,T.-C,Ye,Y.:一种梯度搜索方法,用于绕过无线传感器网络定位的半定规划松弛解。斯坦福大学电气工程报告(2004年10月)。http://serv1.ist.psu.edu:8080/viewdoc/summary?doi=10.1.1.81.7689+
[16] Liu,J.,Zhang,Y.,Zhao,F.:具有错误管理的稳健分布式节点定位。In:程序。第七届ACM移动自组网和计算国际研讨会,意大利佛罗伦萨,第250-261页(2006)
[17] Moré,J.J.,Wu,Z.:距离几何问题的全局延拓。SIAM J.Optim公司。7, 814–836 (1997) ·Zbl 0891.90168号 ·doi:10.1137/S1052623495283024
[18] Nie,J.:传感器网络定位的平方和方法。计算。最佳方案。申请。43, 151–179 (2009) ·Zbl 1170.90510号 ·doi:10.1007/s10589-007-9131-z
[19] Patwari,N.、Ash,J.N.、Kyperountas,S.、Hero,A.O.III、Moses,R.L.、Correal,N.S.:定位节点:无线传感器网络中的合作定位。IEEE信号处理。Mag.22,54-69(2005)·doi:10.1109/MSP.2005.1458287
[20] Pong,T.K.,Tseng,P.:传感器网络定位的基于边缘的半定规划松弛。数学。程序。(2010). doi:10.1007/s10107-009-0338-x·Zbl 1231.90308号
[21] Rao,A.、Ratnasamy,S.、Papadimitriou,C.、Shenker,S.和Stoica,I.:没有位置信息的地理路由。In:程序。第九届移动计算和网络国际年会(MobiCom’03),加利福尼亚州圣地亚哥,第96-108页(2003)
[22] Savarese,C.、Rabaey,J.M.、Langendoen,K.:分布式自组织无线传感器网络的稳健定位算法。In:程序。USENIX年度技术会议,加利福尼亚州蒙特雷,第317-327页(2002年)
[23] Saxe,J.B.:加权图在k空间中的可嵌入性是强NP难的。In:程序。第17届Allerton通信、控制和计算会议,伊利诺伊州蒙蒂塞洛,第480-489页(1979)
[24] Simić,S.N.,Sastry,S.:无线自组网中的分布式定位。加州大学伯克利分校电气工程和计算机科学系报告(2002年);2002年在佐治亚州亚特兰大举行的首届ACM无线传感器网络与应用国际研讨会提交
[25] So,A.M.-C.,Ye,Y.:传感器网络定位的半定规划理论。数学。程序。109, 367–384 (2007) ·Zbl 1278.90482号 ·doi:10.1007/s10107-006-0040-1
[26] Sturm,J.F.:使用SeDuMi 1.02,Matlabtoolbox对对称锥体进行优化(1.05版更新)。蒂尔堡大学计量经济学系报告,蒂尔堡,1998年8月至2001年10月
[27] Tseng,P.:传感器网络定位的二阶锥规划松弛。SIAM J.Optim公司。18, 156–185 (2007) ·Zbl 1176.90454号 ·数字对象标识代码:10.1137/050640308
[28] Wang,Z.,Zheng,S.,Ye,Y.,Boyd,S.:传感器网络定位半定规划方法的进一步放宽。SIAM J.Optim公司。19, 655–673 (2008) ·Zbl 1173.90498号 ·数字对象标识代码:10.1137/060669395
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。