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

基于软约束模式的加权最小二乘节点定位算法 被引量：2

Node Localization Based on Soft-Constraint Least Squares in Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 当节点初始坐标精度较差时,大多数基于负梯度搜索的最小二乘类迭代定位算法容易陷入局部最优,产生较大的定位误差。作者通过引入网络部署时先验的限制性条件,提出了一种基于软约束模式的加权最小二乘节点定位算法(SCLS)。该算法根据2跳邻居节点间必须满足的最小和最大测距限制性条件,在加权最小二乘优化代价函数中引入惩罚项,迫使负梯度搜索往节点真实位置方向前进,从而提高定位算法精度。仿真实验结果显示,SCLS定位算法精度明显优于经典加权最小二乘定位算法。在测距误差较大或节点初始坐标精度较低情况下,SCLS算法具有良好鲁棒性。 A robust localization approach was proposed which employed weighted least squares scaling with soft constrains （SCLS）. It incorporates the a priori deployment constraints, i.e., minimum and maximum node separation among 2-hop nodes, into localization as soft constraints and penalizes pairs of 2-hop nodes whose assigned coordinates violate the minimum and maximum constraints. Combined with applying statistical filtering of ranging measurements, the location estimates were evidently improved compared with classical least squares scaling. For received signal strength based range measurements, extensive simulation results confirm that this localization scheme outperforms classical least squares scaling （LLS） and is resilient against large ranging errors and sparse range measurements, which are common in wireless sensor network deployments.
作者 罗海勇 李锦涛 赵方 林权 朱珍民 周全
机构地区 中国科学院计算技术研究所 中国科学院研究生院 北京邮电大学
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第21期5767-5773,共7页 Journal of System Simulation
基金 国家高技术研究发展计划(2006AA10Z253,2007AA12Z321) 国家自然科学基金资助项目(60873244,60772070)
关键词 无线传感器网络 节点定位 加权最小二乘 软约束 wireless sensor networks node localization weighted least square scaling soft constraint
分类号 TP301 [自动化与计算机技术—计算机系统结构]
作者简介 罗海勇（1967-），男，湖北麻城人，博士生，研究方向为智能感知，嵌入式网络计算； 李锦涛（1962-），男，研究员，博导，研究方向为数字媒体处理技术、虚拟现实技术和普适计算技术； 赵方（1968-），女，博士生，研究方向为计算机网络、分布式计算； 林权（1984-），男，本科生； 朱珍民（1962-），男，教授，研究方向为普适计算； 周全（1977-），博士生，研究方向为无线传感器网络定位技术。
  • 相关文献

参考文献26

  • 1Bulusu N, Heidemann J, Estrin D. GPS-less Low Cost Outdoor Localization for Very Small Devices [J]. IEEE. Personal Communications Magazine (S1070-9916), 2000, 7(5): 28-34.
  • 2Niculescu D, Nath B. DV Based Positioning in Ad Hoe Networks [J] Journal of Telecommunication Systems (S 1018-4864), 2003, 22( 1/4):267-280.
  • 3Nagpal R, Shrobe H, Bachrach J. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network [C]// 2nd International Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, 2003. Palo Alto: Springei:-Verlag, 2003: 333-348.
  • 4He T, Huang C, Blum B, Stankovic J, Abdelzaher T. Range-Free Localization Schemes for Large Scale Sensor Networks [C]// The Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM 03), San Diego, CA, September 2003. New York, NY, USA: ACM, 2003: 81-95.
  • 5Nicolescu D, Nath B. Ad-Hoc Positioning Systems (APS) [C]//Proc. of the 2001 IEEE Global Telecommunications Conf. San Antonio, USA: IEEE Communications Society, 2001, 5:2926-2931.
  • 6Savarese C, Langendoen K, Rabaey J. Robust Positioning Algorithms for Distributed Ad-Hoe Wireless Sensor Networks [R]// USENIX Technical Annual Conference, Monterey, CA, 2002. USA: USENIX, 2002: 17-328.
  • 7Sawides A, Park H, Srivastava M. The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems [C]// 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, Sept. 2002. 2002: 112-121. New York, NY, USA: ACM, 2002: 112-121.
  • 8Frank Reichenbach, Alexander Born, Dirk Timmermann, Ralf Bill. A Distributed Linear Least Squares Method for Precise Localization with Low Complexity in Wireless Sensor Networks [C]// Proceedings of the 2nd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '06). San Francisco, USA. 2006. USA: IEEE, 2006, LNCS 4026: 514-528.
  • 9Cox T, Cox M. Multidimensional Scaling [M]. London: Chapman & Hall, 1994.
  • 10Shang Yi, Rural W, Zhang Y, Fromherz M P J. Localization from Mere Connectivity [C]//Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking & Computing. Annapolis, USA: ACM Press, 2003: 201-212.

二级参考文献120

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：673
  • 2ALERT. http://www.altersystem.org.
  • 3Bonnet P, Gehrke J, Seshadri P. Querying the physical world. IEEE Personal Communication, 2000,7(5):10-15.
  • 4Noury N, Herve T, Rialle V, Virone G, Mercier E. Monitoring behavior in home using a smart fall sensor. In: Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, 2000.607~610.
  • 5Sensor Webs. http://sensorwebs.jpl.nasa.gov/.
  • 6Shill E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press, 2001. 272-286.
  • 7Akyildiz I.F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor network: A survey. Computer Networks, 2002,38(4):393~422.
  • 8Asada G, Dong M, Lin TS, Newberg F, Pottle .G, Kaiser WJ, Marcy HO. Wireless integrated network sensors (WINS) for tactical information systems. In: Proceedings of the 1998 European Solid State Circuits Conference. New York: ACM Press, 1998. 15-20.
  • 9Sohrabi K, Pottie GJ. Performance of a novel self-organization protocol for wireless Ad hoc sensor networks. In: Proceedings of the IEEE 50th Vehicular Technology Conference. Amsterdam, 1999. 1222~1226.
  • 10Sinhua A, Chandrakasan A. Dynamic power management in wireless sensor network. IEEE Design and Test of Computer, 2001,18(2):62~74.

共引文献2398

同被引文献19

  • 1Priyantha NB, Chakraborty A, Balakrishnan H. The Cricket Location-Support System[C]//Proceedings of the 6th Annual InternationalConference on Mobile Computing and Networking. New York, NJ, USA.. ACM. 2000 : 32-43.
  • 2Hightower J,Boriello G,Want R SpotON:An Indoor 3D Location Sensing Technology Based on RF Signal Strength[R]. Technical Report UW CASE 2000-02-02, Seattle: Department of Computer Science and Engineering, University of Washington. 2000.
  • 3Niculeseu D, Nath B. Ad hoc positioning system (APS) using AoA[C]//IEEE INFOCOM, San Francisco. 2003 : 1734-1743.
  • 4Seapahn Meguerdichian, Sada Slijepcevic, Vahag Karayan Miodrag Potkonjak. Localized Algorithms in Wireless Ad-Hoe Networks.. Location Discovery And Sensor Exposure [C]// Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, USA: ACM Press. 2001;106-116.
  • 5Lee YW, Stuntebeck E, Miller SC. MERIT: Mesh of RF Sensors for Indoor Tracking[C]//Proceedings of the 3rd Annual IEEE CommunicationsSociety on Sensor and Ad Hoc Communications andNetworks. Piscataway, NJ, USA: IEEE. 2006: 545-554.
  • 6Girod L, Estrin D. Robust Range Estimation Using Acoustic and Multimodal Sensing[C]//Proc IEEE/RSJ Int'l Conf Intelligent Robots and Systems (IROS'01). Hawaii, USA. 2001:1312-1320.
  • 7Costa JA,Patwari N, Hero III AO. Distributed Multidimensional Sealing with Adaptive Weighting for Node Localization in Sensor Networks[J]. IEEE/ACM Transactions on Sensor Networks. 2006, : 2 (1):39-64.
  • 8BAHL P. PAFMANABHAN VH. RADAR: an in-building RF-based User Location and Tracking System[C]//Proceedings of the IEEE INFOCOM 2000. Tel-Aviv, Israel. 2000= 775-784.
  • 9Lorincz K, Welsh M. MoteTrack.. A Robust, Decentralized Approach to RF-based Location Tracking[C]//Proceedings of the International Workshop on Location and Context Awareness. Berlin,Germany. Springer-Verlag. 2005:63-82.
  • 10Li B, Wang Y, Lee HK, Dempster A, Rizos C. Method for Yielding a Database of Location Fingerprints in WLAN[C]// IEE Proc. -Commun, 2005 :580-586.

引证文献2

二级引证文献28

系统仿真学报
2008年 第21期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部