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

一种基于连通度的无线传感器网络节点定位算法 被引量：3

A Node Localization Algorithm Based on Connectivity in Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络的节点定位算法中,LCO算法将节点间具有连通度的通信连接视为对节点位置的约束,并由此确定节点的位置估计.提出了一种改进的分布式节点定位算法LAI(Localization with All Nodes and Iteration),结合不具有连通度的节点位置关系进行定位.仿真实验结果表明,改进算法相对于LCO算法,提高了定位估计的准确性,减小了对于锚节点的依赖程度. Among the algorithms for localization in Wireless Sensor Networks, LCO(Localization with Convex Optimization) algorithm is based on connectivity-induced constraints and relies on neighborhood relationships to estimate unknown node positions. An improved distributed algorithm named LAI(Localization with All Nodes and Iteration) by incorporating non-neighbor constraints on the node positions has been proposed. Empirical evaluation of the algorithm for several numerical examples is also included. The simulation result indicates one can substantially improve the accuracy of location estimation and reduce the number of anchor nodes as compared to only utilizing neighbor relationships with connectivity.
作者 向满天 史浩山 李立宏
机构地区 西北工业大学电子信息学院 南昌大学软件学院
出处 《传感技术学报》 CAS CSCD 北大核心 2007年第10期2308-2312,共5页 Chinese Journal of Sensors and Actuators
基金 教育部博士点基金项目资助(20050699037) 中国下一代互联网示范工程(CNGI)移动奥运项目资助(CNGI-04-17-2A)
关键词 无线传感器网络 连通度 LCO LAI 分布式节点定位 wireless sensor networks connectivity LCO LAI(Localization with All Nodes and Iteration) distributed node localization
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1[1]Girod L,Bychovskiy V,Elson J,Estrin D.Locating Tiny Sensors in Time and Space:A Case Study[C]// Werner B,ed.Proc.of the 2002 IEEE Int'l Conf.on Computer Design:VLSI in Computers and Processors.Freiburg:IEEE Computer Society,2002.214-219.
  • 2[2]Bulusu N,Heidemann J,Estrin D.GPS-Less Low Cost Outdoor Localization for Very Small Devices[J].IEEE Personal Communications,2000,7(5):28-34.
  • 3[3]Shang Y,Ruml W,Zhang Y.Localization from Mere Connectivity[C]// Proc.of the fourth ACM International Symposium on Mobile Adhoc Networking & Computing (MobiHoc'03).Annapolis,Maryland,USA:ACM Press,2003,6.201-212.
  • 4[4]Niculescu D,Nath B.Localized Positioning in Ad Hoc Networks[C]// Cayirci E,Znati T,Ekici E,eds.Proc.of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications.Anchorage:IEEE Communications Societies,2003.42-50.http://paul.rutgers.edu/～dnicules/research/tbf/lps-niculescu.pdf.
  • 5[5]Savarese C,Rabay J,Langendoen K.Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks[C]// Ellis CS,ed.Proc.of the USENIX Technical Annual Conf.Monterey:USENIX Press,2002.317-327.http://rama.pds.twi.tudelft.nl/～koen/ papers/robust-positioning.pdf.
  • 6[6]Langendoen K,Reijers N.Distributed Localization in Wireless Sensor Networks:A Quantitative Comparison[C]// The Int'l Journal of Computer and Telecommunications Networking,2003,43(4):499-518.
  • 7[7]Meguerdichian S,Koushanfar F,Potkonjak M,Srivastava MB.Coverage Problems in Wireless Ad-Hoc Sensor Networks[C]// Proc.of the IEEE INFOCOM 2001.3,Anchorage:IEEE Computer and Communications Societies,2001.1380?1387.http://www.cs.ucla.edu/～miodrag/papers/Meguerdichian_Infocom_01.pdf.
  • 8[8]Doherty L,Pister KSJ,Ghaoui LE.Convex Position Estimation in Wireless Sensor Networks[C]// Proc.of the IEEE INFOCOM 2001.3,Anchorage:IEEE Computer and Communications Societies,2001.1655-1663.

同被引文献24

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：673
  • 2申柏华,徐杜.基于TCP/IP的网络化智能传感器设计[J].广东工业大学学报,2005,22(3):81-85. 被引量：4
  • 3蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量：90
  • 4单杭冠,徐岚,王宗欣.基于恒模算法的室内多用户定位技术[J].复旦学报（自然科学版）,2006,45(4):495-500. 被引量：2
  • 5SIMIC S N, SASTRY S. Distributed Localization in Wireless Ad Hoc Networks[R]. Technical Report UCB/ERL M02/26, UC Berkeley, 2002.
  • 6DOHERTY L, PISTER K S J, GHAOUI L E. Convex position estima- tion in wireless sensor networks[A]. Infocom 2001[C]. Anchorage, Alaska, 2001.1655-1663.
  • 7VIVEKANANDAN V, WONG V. Concentric anchor-beacons (CAB)localization for wireless sensor networks[A]. ICC 2006[C]. 2006. 1151-1156.
  • 8STUPP G. SIDI M. The.expected uncertainty of range free localization protocols in sensor networks[A]. Algorithmic Aspects of Wireless Sensor Networks: First International Workshop, ALGOSENSORS[C]. 2004. 85-97.
  • 9WHITEHOUSE C D. The Design of Calamari: an Ad-Hoc Localization System for Sensor Networks[D]. University of California at Berkeley, 2002.1-73.
  • 10GALSTYAN A, KRISHNAMACHARI B, LERMAN K, et al. Distributed online localization in sensor networks using a moving target[A]. The 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04)[C]. Berkeley, California, USA, 2004.61-70.

引证文献3

二级引证文献7

传感技术学报
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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