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

一种面向智能空间定位算法的仿真与性能分析 被引量：1

Simulation and Analysis of Smart Space Oriented Positioning Algorithm
下载PDF
导出
摘要 SSOLA(smart space oriented location awareness scheme)是一种基于MDS(multidimensional scaling,多维定标)的新型定位算法。为了测试算法性能,从定位误差、测量误差、锚节点比例、节点连接度、功耗、可扩展性等方面对SSOLA算法进行仿真实验,并将仿真结果与典型的MDS定位算法——MDS-MAP(P)进行比较和分析,结果表明:SSOLA是一种对测量误差容错能力强、对锚节点依赖小、定位精度高、可扩展性好的快速自身定位算法,可以广泛应用于依靠自身定位的战术互联网、智能战场等大规模无线网络环境中。 SSOLA （smart space oriented location awareness scheme） is a positioning algorithm based on MDS （multidimensional scaling）. The performance of SSOLA was researched by comparing it with another famous MDS based algorithm--MDS-MAP（P） at some metrics such as measurement error, anchor node percent, link degree, complexity, scalability, etc. Simulation results show that, compared to MDS-MAP （P）, SSOLA is robust on measurement error, and has better performance under conditions of different anchor node percents and link degrees. What＇s more, SSOLA has also made great improvement on complexity and scalability, and the time cost of SSOLA is only nearly quarter of that of MDS-MAP （P） along with the growing of network. So SSOLA can be used for location of wireless node in smart space applications.
作者 明亮 谢桂海 况晓辉
机构地区 北京系统工程研究所 军械工程学院计算机工程系
出处 《系统仿真学报》 CAS CSCD 北大核心 2009年第2期443-447,共5页 Journal of System Simulation
基金 国家自然科学基金项目(60372042)
关键词 智能空间 定位 移动AD HOC网络 MDS-MAP(P) smart space positioning mobile ad hoc networks MDS-MAP（P）
分类号 TN915 [电子电信—通信与信息系统]
  • 相关文献

参考文献11

  • 1Chai-Keong Toh, Kenichi Mase, Susumu Yoshida. Special Section on Advances in Ad Hoe Mobile Communications and Networking [J]. IEICE TRANS. COMMUN. (S0916-8516), 2005, E88-B(9): 3499.
  • 2Borg I, Groenen P J F. Modern Multidimensional Scaling [M]. 2nd edition. New York, USA: Springer, 2005.
  • 3Yi Shang, Wheeler Ruml, Ying Zhang. Location from Mere Connectivity [C]// Proc. of the Fourth ACM International Sympositttm on Mobile Ad Hoc Networking and Computing. Annapolis, USA: ACM SIGMOBILE, 2003: 201-212.
  • 4Yi Shang, Wheeler Rural. Improved MDS-Based Location [C]//IEEE 2004. USA: IEEE: 2640-2651.
  • 5明亮,谢桂海,许博义,王新锋.SSOLA：一种面向智能空间的快速定位算法[J].小型微型计算机系统,2008,29(10):1832-1837. 被引量：1
  • 6Niculescu D, Nath B. Ad Hoc Positioning System (APS) Using AoA [C]//Proc. of the IEEE INFOCOM 2003 San Francisco. USA: IEEE Computer and Communications Societies, 2003, 3: 1734-1743.
  • 7李越,钱德沛,何莹,邢春晓,王鼎.网络仿真器NS问题分析及改进方案[J].系统仿真学报,2005,17(11):2832-2836. 被引量：8
  • 8王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 9Yi Shang, Hongchi Shi, Ahmed A Ahmed. Performance Study of Location Methods for AdoHoc Sensor Networks [C]// Proceedings of 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. USA: IEEE, 2004: 184-193.
  • 10Niculescu D, Nath B. DV based positioning in ad hoe networks [J]. Journal of Telecommunication Systems (S1018-4864), 2003, 22(1/4): 267-280.

二级参考文献100

  • 1Bulusu N. Self-Configuring localization systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 2Welch G, Bishop G, Vicci L, Brumback S, Keller K, Colucci D. The HiBall tracker: High-Performance wide-area tracking for virtual and augmented environments. In: Proc. of the ACM Symp. on Virtual Reality Software and Technology. London: ACM Press, 1999. 1-11. http://www.cs.unc.edu/～welch/media/pdf/VRST99_HiBall.pdf
  • 3Sawides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 166-179. http://citeseer. ist.psu.edu/savvides01dynamic.html
  • 4Hazas M, Ward A. A novel broadband ultrasonic location system. In: Borriello G, Holmquist LE, eds. Proc. of the 4th Int'l Conf.on Ubiquitous Computing. Goteborg: Springer-Verlag, 2002. 264-280. http://www.viktoria.se/ubicomp/ap.html
  • 5Hazas M, Ward A. A high performance privacy-oriented location system. In: Titsworth F, ed. Proc. of the 1st IEEE Int'l Conf. on Pervasive Computing and Communications. Fort Worth: IEEE Computer Society, 2003. 216-233. http://www.comp.lancs.ac.uk/～hazas/Hazas03_AHighPerformancePrivacy-OrientedLS.pdf
  • 6Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley: University of California,2000.
  • 7Avvides A, Park H, Srivastava MB. The bits and flops of the N-hop multilateration primitive for node localization problems. In:Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications. Atlanta: ACM Press, 2002. 112-121.http://nesl.ee.ucla.edu/projects/ahlos/reports/tm20020307 AS.pdf
  • 8He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. Range-Free localization schemes in large scale sensor networks. In: Proc.of the 9th Annual Int'l Conf. on Mobile Computing and Networking. San Diego: ACM Press, 2003.81-95. http://www.cs.virginia.edu/～th7c/paper/APIT_CS-2003 -06.pdf
  • 9Girod L, Bychovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Werner B, ed. Proc. of the2002 IEEE Int'l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society, 2002. 214-219.http://lecs.cs.ucla.edu/Publications/papers/iccd-2002.pdf
  • 10Priyantha NB, Miu AKL, Balakrishnan H, Teller S. The cricket compass for context-aware mobile applications. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 1-14. http://nms.lcs.mit.edu/papers/Cricket Compass.pdf

共引文献699

同被引文献19

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 2刘克中,王殊,胡富平,许昌春.无线传感器网络中一种改进DV-Hop节点定位方法[J].信息与控制,2006,35(6):787-792. 被引量：32
  • 3Yi Shang, Shi Hongchi, Ahmed A A. Performance Study of Location Methods for Ad-Hoc Sensor Networks[C]//Proc. of 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. IS. 1.]: IEEE Press, 2004: 184-193.
  • 4Niculescu D, Nash B. Ad Hoc Positioning System(APS)[C]// Proc. of Global Telecommunications Conference. San Antonio, USA: IEEE Press, 2001: 2926-2931.
  • 5Shang Yi, Ruml W, Zhang Ying, et al. Localization from Connectivity in Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(11): 961-974.
  • 6Shang Yi. Improved MDS-based Localization[C]//Proc. of the 23rd IEEE Communications Society. Washington D. C., USA: IEEE Press, 2004:2640-2051.
  • 7de Abreu G T F. Super MDS: Source Location from Distance and Angle Information[C]//Proc. of IEEE Wireless Communi- cations and Networking Conference. Washington D. C., USA: IEEE Press, 2007: 4433-4437.
  • 8Bulusu N, Heidemann J, Estrin D. GPS-less Low-cost Outdoor Localization for Very Small Devices[R]. Technical Report: 00-729, Los Angeles, USA: Computer Science Department, University of Southern California, 2000.
  • 9He T, Huang C, Blum B M, et al. Range-free Localization Schemes for Large Scale Sensor Networks[C]//Proc. of Inter- national Conference on Mobile Computing and Networking. San Diego, USA: ACM Press, 2003: 81-95.
  • 10Hom B. Closed-form Solution of Absolute Orientation Using Unit Quatemions[J]. Journal of the Optical Society of America, 1987, 4(4): 629-642.

引证文献1

二级引证文献2

系统仿真学报
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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