期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于Quasi-UDG模型的无线传感器网络非测距定位算法 被引量：3

A Range-Free Localization Algorithm for Quasi Unit Disk Graph in Wireless Sensor Networks
下载PDF
导出
摘要 针对Quasi-UDG模型下无线传感器网络随机部署的拓扑特征,提出了一种非测距基于权重的定位算法EWLS(Enhanced Weighted Least Square).首先,设计出一种节点跳数和距离关系估计的方法,然后依据跳数值与距离关系的概率表达式,给出EWLS定位算法中节点测量距离信息的权重.仿真实验表明,在不同的锚节点密度、Quasi-UDG模型因子和平均邻居节点数的参数下,EWLS算法定位误差较小,同最小均方误差相比,有效地提高了节点定位的精度. The quasi unit disk graph model of wireless sensor networks is studied in this paper and a new range-free localization method based on the weight is proposed for a scenario that sensor nodes are randomly and independently distributed in a bounded area. Firstly, we give out the relationship between hop counts and distance estimation. Then, based on the relationship expression, we design a new enhanced weighted least square （EWLS） method for localization, and give out the weight for each distance measurement. Simulation results show that. the EWLS performs better than the least square method with less positioning error under different anchor fractions, the factor of Qusai-UDG and the average local neighborhood.
作者 牛延超 高德云 张思东
机构地区 北京交通大学电子信息工程学院
出处 《北京交通大学学报》 CAS CSCD 北大核心 2010年第5期89-93,共5页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金 国家自然科学基金资助项目(60802016 60972010) 中央高校基本科研业务费专项资金资助(2009JBM007)
关键词 无线传感器网络 非测距定位 Quasi—UDG模型 跳数和距离的关系 wireless sensor networks range-free localization Quasi-UDG model hop-distance relationship
分类号 TP393.03 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Niculescu D, Nath B. Dv Based Positioning in Ad Hoc Networks [J]. Telecommunication Systems, 2003, 22(14) : 267 - 280.
  • 2He T, Huang C, Blum B M, et al. Range-Free Localization Schemes for Large Scale Sensor Networks[C]//Mobi- Com '03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. San Diego, CA, USA, 2003:81 - 95.
  • 3Sheu J P, Chen P C, Hsu C S. A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid- scan and Vector-based Refinement[J]. IEEE Transactions on Mobile Computing, 2008, 7(9): 1110- 1123.
  • 4Dulman S, Rossi M, Havinga P, et al. On the Hop Count Statistics for Randomly Deployed Wireless Sensor Networks [ J]. Int. J. Sen. Networks, 2006,1 (1/2) : 89 - 102.
  • 5Ekici E, McNair J, A1-Abri D, et al. A Probabilistic Approach to Location Verification in Wireless Sensor Networks [ C]//IEEE International Conference on Communications, 2006(8) : 3485 - 3490.
  • 6Ta XY, Mao GQ, Anderson BDO. Evaluation of the Probability of k-hop Connection in Homogeneous Wireless Sensor Networks [C]//IEEE Global Telecommunications Conference, Washington, DC, 2007(1-11) : 1279 - 1284.
  • 7Chen J, Jiang AA, Kanj IA, et al. Seoparabihty and Topology Control of Quasi Unit Disk Graphs[C]//Proc. IEEE INFOCOM. Anchorage, AK,2007: 2225-2233.
  • 8Savvides A, Han C, Strivastava M B. Dynamic Finegrained Localization in Ad-hoc Networks of Sensors[ C]// Proc. ACM MobiCom 2001.Rome, Italy, 2001: 166- 179.

同被引文献35

  • 1CHEN Xiaoyan, ZHENG Shijue. An optimal sensor localization technology for WSN[C]// Proc of IEEE Symp on Innovative Computing Information and Control, Dalian, China: IEEE Press, 2008: 590-593.
  • 2Zhang T, He J S, ZhangY. Trust based secure localization in wireless sensor networks[C]// Proc of 2nd International Symposium on Intelligence Information Processing and Trusted Computing. Bangkok : IEEE Press, 2011 : 55-58.
  • 3Yang K H, Wang G, Luo Z Q. Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals[J]. IEEE Trans Signal Processing, 2009, 57(7): 2775-2784.
  • 4Wu J, Chert H, Lou W, et al. Label-based DV-Hop localization against wormhole attacks in wireless sensor networks[C]//Proc 2010 IEEE International Conference on Networking. Macao: IEEE Press, 2010 : 79-88.
  • 5Luo W F, Luo Z H. The design and implementation of a target tracking test bed based on WSN[C]// Proc of International Conference on Computer, Mechatronics, Control and Electronic Engineering. IEEE Press, 2010 : 312-315.
  • 6Karp B, Kung H T. GPSR: Greedy perimeter stateless routing for wireless networks[C]// Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking. Boston, Mass, USA: IEEE Press, 2009: 243-254.
  • 7Banka T, Tandon G, Jayasumana A P. Zonal rumor routing for wireless sensor networks[C]// Proceeding IEEE International Conference on Information Technology: Wirclass Sensor Ad Hoc Sensor Networks and Network Security(ITCC 2008). Las VeGas, NV: IEEE Press, 2008: 562-567.
  • 8Ratnasamy B K S, Yin L, Yu E GHT: A geographic hash table for Data centric storage in sensomets[C]// Proc 1st ACM Workshop on Wireless Sensor Networks and Applications. New York: ACM, 2012: 78-87.
  • 9Rik S, Xianjin Z, Jie G. Double rulings for information brokerage in sensor networks[C]//MobiCom. New York, USA: IEEE Press, 2009: 286-297.
  • 10Mathur G, Desnoyers P, Ganesan D. CAPSULE: An energy optimized object storage system for memory-constrained sensor devices[C]// SenSys. Colorado, USA: IEEE Press, 2009: 195-208.

引证文献3

二级引证文献5

北京交通大学学报
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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