• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 软件工程研究所,陕西 西安 710071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Study of neighborhood discovery and link quality estimation in WSNs

DU Jun-zhao;LIU Hui;CHEN Ping

  1. (Research Inst. of Software Engineering, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 采用主动探测和被动监听技术发现无线传感器网络中节点的入邻居和出邻居,并采用WMEWMA(Window Mean Exponentially Weighted Moving Average Estimator)预测邻居间链路最近通信质量.为减轻非对称链路对算法的影响,提出了链路数据转发服务,来发现由于单向链路而不能被发现的出邻居.通过理论分析和在无线传感器网络模拟器TOSSIM上的模拟表明,这种算法可有效进行邻居发现和邻居间链路通信质量的预测,使多于40%的节点发现更多的出邻居节点,多发现的出邻居节点在14%到100%之间.

关键词: 无线传感器网络, 邻居发现, 链路通信质量预测, 链路数据转发服务

Abstract: We have designed and implemented an algorithm for discovering neighborhood and estimating the timeliness link quality between neighbors using active probing, passive overhearing and WMEWMA(Window Mean Exponentially Weighted Moving Average Estimator). The link layer relay service presented in this paper mitigates the effect of asymmetric links so as to discover more neighbors. We have evaluated the algorithm using both static analysis and simulation through the TOSSIM simulator. Results show that the algorithm is effective, that more than 40% of nodes identify more outbound neighbors and that the percentage of increased outbound neighbors is between 14% and 100%.

Key words: wireless sensor network, neighborhood discovery, link quality estimation, link layer relay service


  • TN915.07