一种新的紫外光自组织网络的时分多址接入邻居发现算法  

A new neighbor discovery algorithm of TDMA in UV ad hoc network

作　　者：杨刚[1] 李晓毅[1] 陈谋[1] 谭冕 

机构地区：[1]重庆通信学院应急通信重点实验室,重庆400035

出　　处：《光电子．激光》2015年第6期1074-1080,共7页Journal of Optoelectronics·Laser

基　　金：国家自然科学基金(61002034;61471366);重庆市自然科学基金(cstc2012jjA40023;cstc2014jcyjA40050);中国博士后科学基金(2014M552318)资助项目

摘　　要：为了适应大规模及拓扑变化较快的紫外光(UV)自组织网络,本文以提高邻居发现概率为目的,提出了一种基于时分多址接入(TDMA,time division multiple access)的UV定向邻居发现新算法。新算法在DTRA(directional transmission and reception algorithm)协议的基础上采用了退避时延机制,并通过邻居判断和维护机制让节点快速更新本地邻居表。实验结果表明,新算法充分考虑了UV大气传输特性,能够有效地解决节点冲突问题,并通过找到一个最佳退避时延使得节点冲突概率和邻居发现时延之间达到一个较好的平衡。Ultraviolet （UV） spectrum has unique properties in the atmospheric transmission channel, which makes a big difference in neighbor discovery algorithm design between UV and radio frequency （RF） light. Despite significant research effort on the UV physical layer,the study on neighbor discovery algorithm design at MAC layer is quite rare. In this paper, a UV directional neighbor discovery algorithm based on time division multiple access （TDMA） is proposed to adapt to the large-scale UV ad hoc network with rapid changes in topology. In addition to the directional transmission and reception algorithm （DTRA） as a basis,our approach also uses a backoff delay mechanism to avoid node conflict,and introduces a local neighbor table by neighbor judgment and maintain mechanisms to improve the adaptability of neighbor discovery process for fast node mobility. The performances of the new and traditional algorithms are compared by simulations. The node discovery propability of the new algorithm is theoretically analyzed under different node speeds and backoff delays. Experimental results show that fully considering the characteristics of UV atmospheric transmission, the proposed algorithm can solve the problem of node conflict effectively and achieve a preferable trade-off between collision probability and neighbor discovery delay. Specifically,it can raise 45% in the node discovery propability, and raise another 5 % in the node discovery propability through finding an optimal backoff delay.

关 键 词：光通信 紫外光(UV) 自组织网络 时分多址接入(TDMA) 邻居发现 

分 类 号：TN929.12[电子电信—通信与信息系统]