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

doi:10.3724/SP.J.1087.2012.00917

计算机应用 ›› 2012, Vol. 32 ›› Issue (04): 917-919.DOI: 10.3724/SP.J.1087.2012.00917

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

刘桢,李蓥

苏州大学计算机科学与技术学院，江苏苏州 215006

收稿日期:2011-09-22 修回日期:2011-11-28 发布日期:2012-04-20 出版日期:2012-04-01
通讯作者: 刘桢
作者简介:刘桢（1987-），男，江苏沛县人，硕士研究生，主要研究方向：无线网络；
李蓥（1974-），女，河南开封人，副教授，博士，CCF会员，主要研究方向：无线网络。
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目

Algorithms of neighbor discovery in wireless networks with directional antennas

LIU Zhen,LI Ying

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

摘要/Abstract

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

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

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

刘桢李蓥. 基于定向天线的无线网络邻居发现算法[J]. 计算机应用, 2012, 32(04): 917-919.

LIU Zhen LI Ying. Algorithms of neighbor discovery in wireless networks with directional antennas [J]. Journal of Computer Applications, 2012, 32(04): 917-919.

参考文献

［1］ RAHIMI R, DADASHZADEH G, JEDARI E, et al. An auxiliary tone based MAC scheme for high density Ad Hoc networks with directional antennas ［C］// APCC 2009: 15th Asia-Pacific Conference on Communication. Piscataway: IEEE, 2009: 762-765. ［2］ CHOUDHURY R R, VAIDYA N. Impact of directional antennas on Ad Hoc routing ［EB/OL］.[2011-06-01].http://www.crhc.illinois.edu/wireless/papers/pwc03.pdf. ［3］ RAMANATHAN R, HAIN R. Topology control of multi-hop radio networks using transmit power adjustment ［C］// INFOCOM 2000: 19th IEEE International Conference on Computer and Communications. Piscataway: IEEE, 2000: 404-403. ［4］ MCGLYNN M, BORBASH S. Birthday protocols for low energy deployment and flexible neighbor discovery in Ad Hoc wireless networks ［C］// MOBIHOC 2001: 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing. Long Beach: ACM Press, 2001: 137-145. ［5］ VASUDEVAN S, KUROSE J, TOWSLEY D. On neighbor discovery in wireless networks with directional antennas ［C］// INFOCOM 2005: 24th IEEE International Conference on Computer and Communications. Piscataway: IEEE, 2005: 2502-2512. ［6］ VASUDEVAN S, TOWSLEY D, GOECKEL D, et al. Neighbor discovery in wireless networks and the coupon collector’s problem ［C］// MOBICOM 2009: 15th Annual International Conference on Mobile Computing and Networking. Beijing: ACM Press, 2009: 181-192. ［7］ KHALILI R, GOECKEL D L, TOWSLEY D, et al. Neighbor discovery with reception status feedback to transmitters ［C］// INFOCOM 2010: 29th IEEE International Conference on Computer and Communications. Piscataway: IEEE, 2010: 1-9. ［8］ KESHAVARZIAN A, UYSAL-BIYIKOGLU E. Energy-efficient link assessment in wireless sensor networks ［C］// INFOCOM 2004: 23rd IEEE International Conference on Computer and Communications. Piscataway: IEEE, 2004: 1751-1761.

[1]	王明芬. 软件定义无线局域网的切换接入机制[J]. 计算机应用, 2020, 40(9): 2706-2711.
[2]	黄胜, 付园鹏, 张倩云. 基于DASH标准的码率平滑切换算法[J]. 计算机应用, 2019, 39(4): 1122-1126.
[3]	高雅, 张海林, 卢小峰. 能量收集无线网络中面向统计服务质量的最优功率分配[J]. 计算机应用, 2018, 38(1): 212-216.
[4]	王海军, 李佳迅, 赵海涛, 王杉. 基于协同认知的抗干扰网络结构自适应技术[J]. 计算机应用, 2016, 36(9): 2367-2373.
[5]	郝志峰, 陈薇, 蔡瑞初, 黄瑞慧, 温雯, 王丽娟. 基于典型因果推断算法的无线网络性能优化[J]. 计算机应用, 2016, 36(8): 2114-2120.
[6]	杨建喜, 戴楚屏, 姜停停, 丁正光. 基于支持向量机的4G室内物理层认证算法[J]. 计算机应用, 2016, 36(11): 3103-3107.
[7]	赵楠, 武明虎, 熊炜, 刘聪. 基于频谱合约的协作通信中继选择方法[J]. 计算机应用, 2015, 35(9): 2415-2418.
[8]	邱畅啸, 冷甦鹏, 叶宇. 基于能效的异构无线网络联合切换调度和资源分配算法[J]. 计算机应用, 2015, 35(6): 1505-1508.
[9]	袁思敏, 马传贵, 相生奇. 非平衡网络环境下基于身份的组密钥交换协议[J]. 计算机应用, 2015, 35(5): 1399-1405.
[10]	王静, 高泽华, 高峰, 潘翔. 无线局域网中一种改进的频域信道竞争机制[J]. 计算机应用, 2015, 35(2): 317-321.
[11]	杨莉, 张晓玲, 梁炜, 朱立忠. 面向紧急数据的异步多信道工业无线网络调度方法[J]. 计算机应用, 2015, 35(1): 35-38.
[12]	张华伟魏萌. 基于云免疫算法的认知无线网络参数优化[J]. 计算机应用, 2014, 34(3): 628-631.
[13]	周逊曹亚楠张庆伟任智漆自名. 新的太赫兹超高速无线网络媒体访问控制协议[J]. 计算机应用, 2013, 33(11): 3019-3023.
[14]	杨小亮叶阿勇凌远景. 基于阈值分类及信号强度加权的室内定位算法[J]. 计算机应用, 2013, 33(10): 2711-2714.
[15]	张金福原玲游健强. 基于可用数据速率的3G与无线局域网垂直切换触发机制[J]. 计算机应用, 2013, 33(07): 1825-1827.

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

Algorithms of neighbor discovery in wireless networks with directional antennas

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics