期刊文献+

基于顽健估计的室内节点定位算法 被引量:4

Robust estimator for indoor node localization
在线阅读 下载PDF
导出
摘要 针对室内强噪声环境高精度、高顽健性定位问题,把顽健估计理论和变尺度法应用于室内定位,提出了基于顽健估计的室内节点定位算法。该算法依据余差大小,采用权值自适应调整机制,对有效测量数据进行保权处理,对可利用测量数据进行降权处理,对有害测量数据进行淘汰处理。采用具有2次收敛特性的变尺度法对目标代价函数进行最小优化,实现节点快速定位。实验表明,该算法具有良好定位精度和定位顽健性,明显优于未采用顽健估计的普通最小二乘定位算法。 A novel indoor localization algorithm was presented, which employs robust estimator to identify and restrain ranging outliers or gross errors and uses DFP (davidon fletcher powell) method to majorize the global object function with a convergence within 2 steps. It first divides all the ranging measurements into three different domains (effective information, usable information and bad information) according to the corresponding residual errors, and then adopts different weighting scheme (maintaining, down-weighting, rejecting) through self-adaptation during iterative process. Extensive simulation results confirm that this proposed localization scheme outperforms remarkably traditional least squares (LS), which do not employ outlier identification and restraint.
出处 《通信学报》 EI CSCD 北大核心 2008年第11期113-120,共8页 Journal on Communications
基金 国家高技术研究发展计划("863"计划)基金资助项目(2006AA10Z253 2007AA12Z321) 国家自然科学基金 资助项目(60873244 60772111) ~~
关键词 无线传感器网络 节点定位 最小二乘 wireless sensor networks node localization least squares
  • 相关文献

参考文献14

  • 1BAHL P, PADMANABHAN V N. RADAR: An in-building if-based user location and tracking system[A]. Proceedings of the IEEE INFOCOM 2000[C]. Tel-Aviv, Israel, 2000.775-784.
  • 2PRIYANTHA N B, CHAKRABORTY A, BALAKRISHNAN H. The cricket location-support system[A]. Proceedings of the 6th Annual Int'l Conf. on Mobile Computing and Networking[C]. Boston, MA, USA, 2000.32-43.
  • 3HIGHTOWER J, BORIELLO G, WANT R. SpotON: an Indoor 3d Location Sensing Technology Based on Rf Signal Strength[R]. Technical Report UW CSE 2000-02-02, Seattle: Department of Computer Science and Engineering, University of Washington, 2000.
  • 4CASTRO P, CHIU P, KREMENEK T, et al. A probabilistic room location service for wireless networked environments[A]. Proceedings of Ubieomp 2001 [C]. Atlanta, Georgia, USA, 2001.18-34.
  • 5WHITEHOUSE K. The Design of Calamari: an Ad Hoc Localization System for Sensor Networks[D]. University of California at Berkeley. 2002.
  • 6ZHOU G, HE T, KRISHNAMURTHY S, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006,2(2):221-262.
  • 7WHITEHOUSE C D. Understanding the Prediction Gap in Multi-Hop Localization[D]. University of California, Berkeley, 2006.
  • 8WHITEHOUSE K, KARLOF C, WOO A, et al. The effects of ranging noise on multihop localization: an empirical study[A]. Proceedings of 4th International Symposium on Information Processing in Sensor. Networks (IPSN)[C]. Los Angeles, USA, 2005.73-80.
  • 9SHANG Y, SHI H C, AHMED A A. Performance study of localization methods for ad-hoc sensor networks[A]. Proceedings of the 1st International Conference on Mobile Ad-hoc and Sensor Systems (MAS S) [C]. Fort Lauderdale, Florida, USA, 2004.184-193.
  • 10LI Z, TRAPPE W, ZHANG Y Y, et al. Robust statistical methods for securing wireless localization in sensor networks[A]. Proceedings of the 4th International Symposium on Information Processing in Sensor. Networks (IPSN)[C]. Los Angeles, USA, 2005.91-98.

二级参考文献28

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:675
  • 2Ganesan D, Krishnamachari B, Woo A, Culler D, Estrin D, Wicker S. An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks. Technical Report IRB-TR-02-003, Intel Research Labs, USA, 2002
  • 3Rabacy J J, Ammer M J, da Silva J J L, Patel D, Roundy S. Picorodlo supports ad hoc ultra-low power wireless networking. Computer, 2000, 88(7): 42-48
  • 4Blazevic L, Giordano S, Le Boudec J Y. Self-organizing wide-area routing. In: Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics and the 6th International Conference on Information Systems,Analysis and Synthesis. Florida, USA: SCI, 2000
  • 5Ko Y B, Vaidya N H. Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Dallas, USA: ACM, 1998. 66-75
  • 6Cerpa A, Estrin D. Ascent: adaptive self-configuring sensor network topologies. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 62
  • 7Chang J H, Tassiulas L. Energy conserving routing in wireless ad-hoc networking. In: Proceedings of IEEE Inforcom. Tel Aviv, Israel: IEEE, 2000. 22-31
  • 8Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. Rome, Italy: ACM, 2001. 70-84
  • 9Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M B. Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies. Alaska,USA: IEEE, 2001. 1380-1387
  • 10Bulusu N, Heidemann J S, Estrin D. Adaptive beacon placement. In: Proceedings of the 21st International Conference on Distributed Computing Systems. Arizona, USA: IEEE, 2001. 489-498

共引文献9

同被引文献55

引证文献4

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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