Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (04): 917-919.DOI: 10.3724/SP.J.1087.2012.00917

• Network and communications • Previous Articles     Next Articles

Algorithms of neighbor discovery in wireless networks with directional antennas

LIU Zhen,LI Ying   

  1. School of Computer Science and Technology, Soochow University, Suzhou Jiangsu 215006, China
  • Received:2011-09-22 Revised:2011-11-28 Online:2012-04-20 Published:2012-04-01
  • Contact: LIU Zhen

基于定向天线的无线网络邻居发现算法

刘桢,李蓥   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 通讯作者: 刘桢
  • 作者简介:刘桢(1987-),男,江苏沛县人,硕士研究生,主要研究方向:无线网络;
    李蓥(1974-),女,河南开封人,副教授,博士,CCF会员,主要研究方向:无线网络。
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目

Abstract: To improve the efficiency of neighbor discovery in wireless networks with directional antennas, a busy-tone aided algorithm was proposed. With the help of omni-directional busy-tones, the problems of collision and idleness in wireless communication were effectively resolved; as a result, the channel utilization ratio was increased. The direction of antenna beam was adjusted according to the Direction of Arrival (DOA) of busy-tones. Through this strategy, communication efficiency was improved. The experimental results show that, compared with the conventional ALOHA-like algorithm and the neighbor discovery algorithm based on the feedback mechanism, the proposed algorithm has a better performance.

Key words: wireless network, directional antenna, neighbor discovery, busy-tone, channel competition

摘要: 针对使用定向天线的无线网络邻居发现问题,为提高邻居发现效率,提出了一种忙音辅助算法。通过全向发送序列化忙音预约信道,有效缓解了无线网络通信过程中普遍存在的数据冲突问题和空闲问题,提高了信道的利用率。根据感知的忙音方向调整定向天线的波束指向,有效解决了基于定向天线的无线网络中波束方向的协调问题,提高了通信效率。实验结果表明,相对传统算法及基于反馈机制的邻居发现算法,忙音辅助算法具有更高的邻居发现效率。

关键词: 无线网络, 定向天线, 邻居发现, 忙音, 信道竞争