期刊文献+

基于MDS和SDP的分布式节点定位算法 被引量:1

Distributed Node Localization Algorithm Based on MDS and SDP
在线阅读 下载PDF
导出
摘要 提出一种新的节点定位算法,基于MDS和SDP的分布式节点定位算法(DLMS)。该算法的主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域选择MDS定位算法或SDP定位算法建立一个局部相对定位图,然后将所有的局部相对定位图合并成全局相对定位图,最后利用锚节点的信息得到节点的估计位置。实验仿真结果表明,该算法能够提高节点的定位精度,尤其是在节点分布不均匀的情况下,同时该算法还能够节约锚节点数量。 A new localization algorithm based on Multidimensional Scaling (MDS) and Semidefinite Programming (SDP) is presented in this paper, it is referred to as localization based on MDS and SDP (DLMS). The main idea of the algorithm is to construct several local positioning regions with reason- able distribution by an adaptive search algorithm, and merge the local maps together to form a global map. The estimated position of sensors will be ob- tained by using the information of anchors. Simulation results show that DLMS can improve sensor positioning accuracy, especially under the non-uniform condition, with a few number of anchors.
出处 《电视技术》 北大核心 2012年第9期81-84,129,共5页 Video Engineering
基金 河南省科技厅重大科技攻关项目(10210110600)
关键词 无线传感器网 定位算法 MDS SDP 局部定位区域 WSN localization MDS SDP local positioning regions
  • 相关文献

参考文献13

  • 1AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y ,et al. A survey on sensor network [ J ] . IEEE Communications Magazine, 2002,40 ( 8 ) : 102-114.
  • 2ARCHANA B,VIJAY A, SAI P. Sensor networks: an overview[D]. California: University of California,2002.
  • 3孙友伟.基于下一代电视传送技术的无线传感器网络[J].电视技术,2010,34(6):54-56. 被引量:17
  • 4NICULESCU D, NATH B. Ad hoc positioning system [ C ]//Proc. 2001 IEEE Global Telecomm-unications Conference. San Antonio, TX, USA : IEEE Press ,2001:2926-2931.
  • 5SAVARESE C, RABAEY J, BEUTEL J. Locationing in distributed adhoc wireless sensor networks [ C] //Proc. ICASSP. Salt Lake, UT, USA : IEEE Press ,2001:2037-2040.
  • 6SHANG Y,RUML W,ZHANG Y, et al. Localization from mere connectivity[ C]//Proc. 4th ACM International Symposium on Mobile Ad hoc Networking & Computing. New York, NY, USA : ACM, 2003:201-212.
  • 7SHANG Y, RUML W. Improved MDS-based localization [ C ]//Proc. 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies. Hong Kong, China: IEEE Press, 2004 : 2640-2651.
  • 8BISWAS P, YE Y. A distributed method for solving semidenite programs arising from ad hoe wireless sensor network localization [ D ]. Stanford: Stanford University ,2003.
  • 9BISWAS P, YE Y. Semidenite programming for Ad hoe wireless sensor network localization [ C]//Proc. 3rd International Symposium on Information Processing in Sensor Networks. New York, NY, USA : ACM ,2004 : 46-54.
  • 10BISWAS P,TOH K C,YE Y. A distributed SDP approach for largescale noisy anchor-free graph realization with applications to molecular conformation [ J ] . SIAM Journal on Scientific Computing, 2008,30 (3) :1251-1277.

二级参考文献21

共引文献17

同被引文献12

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部