期刊文献+

基于梯度化邻居节点信息的传感器网络节点距离测量 被引量:2

Distance estimating algorithm based on gradient neighbors in wireless sensor networks
下载PDF
导出
摘要 针对无线传感器网络中节点间接距离测量精度问题,提出一种改进的节点距离测量算法DV-GNN,分析了算法的理论基础,给出了算法的实现步骤。DV-GNN算法以节点的梯度化邻居节点信息作为彼此识别的依据以提高距离测量的分辨率,将分辨率从节点有效通信半径提高到节点间距。与DV-hop算法相比,保留了其低成本、低开销的优点,却极大地提高了节点距离测量精度。理论分析及仿真结果表明,该算法在节点密集分布的无线传感器网络中具有很好的效果。 A modified distance-estimating algorithm DV-GNN was presented to improve the precision of indirect distance measuring in wireless sensor networks, theoretical basis was analyzed, and implementing process was given. With the help of gradient neighbors, the resolving power of distance estimating was increased from effective radio range to the distance interval between nodes. Compared with the algorithm DV-hop, under the preservation of the low cost and overhead, the measuring accuracy was improved largely. The analysis and simulation validated that the method was quite effective in wireless sensor networks with dense nodes.
出处 《通信学报》 EI CSCD 北大核心 2008年第11期237-245,共9页 Journal on Communications
基金 国家自然科学基金资助项目(60673155 60703097) 湖南省教育厅科学研究项目(05C046 08C015)~~
关键词 无线传感器网络 最小跳数梯度场 梯度化邻居节点信息 距离测量 wireless sensor networks minimum hop gradient field gradient neighbor node's information distance estimating
  • 相关文献

参考文献10

  • 1NICULESCU D, NATH B. Ad hoc positioning system (APS)[A]. IEEE Globe COM'01. San Antonio[C]. 2001.2926-2931.
  • 2XU G C. GPS Theory Algorithms and Applications[M]. Berlin: Springer-Verlag, 2003.1-5.
  • 3GIROD L, ESTRIN D. Robust range estimation using acoustic and multimodal sensing[A]. Proceedings of IEEE/RSJ International Conference on/ntelligent Robots and Systems (IROS'O1)[C]. Maul Hawaii, USA:IEEE Computer Society, 2001.1312-1320.
  • 4DORIGO M, MANIEZZO V, COLOMI A. Ant system optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1996,26(1): 29-41.
  • 5GIROD L, BYEHOVSKIY V, ELSON J, et al. Locating tiny sensors in time and space: a case study[A]. Proc of the 2002 IEEE Int'l Conf on Computer Design: VLSI in Computers and Processors[C]. 2002.214-219.
  • 6BULUSU N, HEIDEMANN J, ESTRIN D. GPS-less low cost outdoor localization for very small devices [J]. IEEE Personal Communications Magazine, 2000, 7(5): 28-34.
  • 7孙永进,孙雨耕,陈宝江,房朝晖.无线传感器网络1点和2点连通可靠性研究[J].传感技术学报,2004,17(3):379-385. 被引量:17
  • 8HANK H, KO Y B, KIM J H. A novel gradient approach for efficient data dissemination in wireless sensor networks[A]. IEEE VTC2004- Fall[C]. 2004.2979-2983.
  • 9HEINZELMAN W R, KULIK J, BALAKRISHNAN H. Adaptive protocols for information in wireless sensor networks[A]. Proceedings of theACM Mobicom'99[C]. 1999.174 - 185.
  • 10NAGPAL R, SHROBE H, BACHRACH J. Organizing a global coordinate system from local information on an ad hoc sensor network[A].Proceedings of 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03)[C]. 2003.333-348.

二级参考文献7

  • 1Akyildiz I F, Su* W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey[J]. Computer Networks, 2002,38:393-422.
  • 2Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks[A]. In:ACM MobiCom'99,Washingtion, USA[C]. 1999:263-270.
  • 3Dan Li,Kerry D,Wong, Yu Hen Hu, and Akbar M.Sayeed. Detection Classification,and tracking of Targets[J]. IEEE signal processing magazine, 2002, 3:17-29.
  • 4Soheil Ghiasi,Ankur srivastava,Xiaojian Yang,and Majid Sarrafzadeh. Optimal Energy Aware Clustering in Sensor Networks[J]. Sensors, 2002,2:258-269.
  • 5Mark T.Jones,Chair, Distributed Algorithms for Tasking large Sensor Network[D]. Virginia Polytechnic Institute and State University, 2001.
  • 6Paolo Santi, Blough Douglas M. An Evalution of Connectivity in Mobile Wireless Ad Hoc Networks[J]. www.imc.pi.cnr.it/-santi/papers/DSN02.pdf.
  • 7Blough D M, Santi P. The Random Point Graph Model for Ad Hoc Networks and its Application to the Range Assignment Problem[R]. Tech, Rep. IMC-B4-01-05, Istituto di Matematica Computazionale del CNR, Pisa-Italy, Dec. 2001.

共引文献16

同被引文献16

  • 1Cho S, Chandrakasan A.Energy-efficient protocols for low duty cycle wireless microsensor[C]//ICASSP 2001 ,Utah,USA, 2001.
  • 2Girod L,Estrin D.Robust range estimation using acous- tic and multimodal sensing[C]//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Sys- tems (IROS' 01 ) .Maul, Hawaii, USA: IEEE Computer Soci- ety,2001 : 1312-1320.
  • 3Dorigo M,Maniezzo V, Colomi A.Ant system optimiza- tion by a colony of cooperating agents[J].IEEE Transac- tions on Systems ,Man,and Cybernetics, 1996,26( 1 ) :29-41.
  • 4Girod L, Byehovskiy V, Elson J, et al.Locating tiny sen- sors CCF in time and space: a case study[C]//Proc of the 2002 IEEE lnt'l Conf on Computer Design:VLSI in Computers and Processors,2002:214-219.
  • 5Niculescu D,Nath B.DV based positioning in ad hoc net- works[J] .Journal of Telecommunication Systems, 2003,22 (1/4) :267-280.
  • 6Han K H, Ko Y B, Kim J H.A novel gradient approach for efficient data dissemination in wireless sensor net- works[C]//IEEE VTC2004Fall, 2004: 2979-2983.
  • 7Nagpal R.Organizing a global coordinate system from lo- cal information on an amorphous computer, AIMemo 1666[R].1999.
  • 8Kleinrockand L, Silvester J.Optimum tranmission radii for packet radio networks or why six is a magic rmm- ber[C]//Proc Natnl Telecomm Conf, 1978.
  • 9刘新华,李方敏,郑鹏.一种分布式的无线传感器网络Range-free节点定位算法[J].传感技术学报,2008,21(1):154-157. 被引量:13
  • 10林金朝,陈晓冰,刘海波.基于平均跳距修正的无线传感器网络节点迭代定位算法[J].通信学报,2009,30(10):107-113. 被引量:49

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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