一种D2D-VLC全向通信网络中基于色分退避机制的邻居发现方法与流程

本发明属于可见光通信(vlc)
技术领域：
，具体而言，涉及一种d2d-vlc全向通信网络中基于色分退避机制的邻居发现方法。
背景技术：
近年来，发光二极管(lightemittingdiode，led)以其寿命长、能耗低、绿色环保等优点快速占领了照明市场，成为下一代节能环保的照明产品。借助于led特有的发光响应特性，日本庆应义塾大学的研究人员于2000年成功研制出一种新的通信技术，即可见光通信技术(visiblelightcommunication，vlc)。vlc具有通信速率高、频谱丰富、无电磁辐射、高保密性等优点，同时兼顾了照明和通信，具有极大的发展前景。随着数据业务量的不断增长，终端用户之间的信息交互量变得越来越庞大，终端直通通信(device-to-devicecommunication，d2d)因其显著提升系统容量的潜力而受到广泛的关注，目前d2d通信技术已被写入中国5g技术的白皮书。在d2d通信中，设备间如何发现彼此并建立通信链路是实现通信的基础，根据现有的国内外研究成果，设备发现机制通常有两种方式：蜂窝控制下的设备发现和直接设备发现。蜂窝控制下的设备发现由蜂窝主导建立用户设备间的d2d通信链路，不足之处在于用户设备等待时间太长，且占用蜂窝通信资源，一定程度上导致蜂窝用户接入的拥塞。直接设备发现不需要蜂窝的控制，用用户设备自主建立d2d通信链路，该发现方式能够适应不断变化的环境，但也存在发现几率低、用户功率消耗大等缺点。d2d-vlc全向通信是将d2d技术与vlc通信技术相结合，有效利用了两种技术的优势，一定程度上解决了d2d通信带宽受限和vlc技术灵活性的问题。然而受vlc小区覆盖范围的限制，小区外的用户设备无法接入到小区网络中，这使得蜂窝控制下的设备发现方式不适用于该场景中，而且在d2d-vlc平台中设备发现过程必须快速且灵敏。直接设备发现方式能够快速实现邻居发现，非常适用于该平台。值得注意的是d2d-vlc通信与射频d2d通信在通信信道、调制机制等方面都有一定的差别，比如，射频d2d通信在通信距离上有很大的优势，而d2d-vlc通信的通信距离较短且容易受到遮挡；d2d-vlc通信因其特有的调制机制能实现更高的频谱复用率。这些差别使得现有的设备发现方式不能直接应用到d2d-vlc全向通信平台中。为了解决网络中大量用户同时竞争有限资源而造成碰撞的问题，退避机制被提出并得到广泛的应用，在一定程度上解决了网络拥塞等问题；目前已有多种退避算法应用到不同网络当中以对抗网络冲突。在此，本发明提出一种基于随机退避机制的直接设备发现方法来减少冲突。在上述基础上，本发明引入可见光通信中独有的色分技术，这使得可选资源块的数量大大提高，不同设备用户选择同一资源块的概率大幅度降低，进一步减少冲突的发生，同时减少发现延迟。技术实现要素：本发明提供一种d2d-vlc全向通信网络中基于色分退避机制的邻居发现方法，实现d2d-vlc全向通信网络中终端设备之间的快速发现，解决可见光通信中存在通信覆盖范围小，发现过程中多用户冲突的问题，达到相邻终端设备间快速发现彼此，且能够动态实时的进行邻居发现的要求，同时提高发现概率，减少发现延迟，增加d2d-vlc全向通信网络的健壮性。为实现上述目的，本发明采用的技术方案具体步骤如下：步骤一、启动d2d-vlc全向通信网络平台，并进行网络用户设备的初始化。步骤二、根据用户是否可以接入vlc小区网络，将用户分为发起者和响应者两类，其中可接入小区网络的用户为发起者，不能接入小区网络的用户(即不在vlc小区网络覆盖范围内)为响应者。步骤三、发起者检测自身信道状态，信道被占用则持续检测，直到检测到信道空闲时，向周围广播信道空闲包。步骤四、响应者处于监听状态，当监听到信道空闲包后，以概率psend决定是否参与信道竞争。决定参与信道竞争的响应者在大小为n资源池中随机选择一个资源块作为发送通道，将包含设备信息的请求包发送给发起者。步骤五、发起者检测接收到的信息，判断是否发生多个请求包同时到达而导致的冲突；发生冲突则广播信道冲突包，响应者收到信道冲突包后随机退避m个时隙，并重新发送请求包；否则解析请求包，将邻居设备信息存储到邻居列表中。并发送反馈包。步骤六、响应者接收到自己被发现的反馈包后在本周期t内停止发送请求包，停止监听，响应者等待下个周期t开始在预留时隙中发送维护信息。本发明机制中包含四种类型的数据包，包括信道空闲包、请求包、信道冲突包和反馈包。所述信道空闲包是发起者广播信道空闲的数据包，包内含有表征信道空闲的信息。所述请求包是响应者发送的请求发现的数据包，包内含有发起者名称、设备发射方向等信息。所述信道冲突包是发起者广播信道冲突的数据包，包内含有表征信道冲突的信息。所述反馈包是发起者接收到请求包后反馈回响应者的数据包，包内含有发起者名称、接收请求包的方向和响应者的相关信息，只有相应的响应者才处理相应的反馈包。本发明主要包括4个关键技术：色分退避机制、冲突检测机制、邻居列表维护机制和最佳退避时隙tm选择。所述色分退避机制具体描述如下：响应者以概率psend决定是否发送请求包，决定发送请求包后在数量为n的信道资源池中随机选择一个信道资源进行请求包的发送，若接收到信道冲突包，则随机退避m(0≤m≤tm)个时隙再次发送请求包，若接收到相应反馈包，则表示完成邻居发现过程，该周期t内不再发送请求包，等待下一周期。所述psend表示响应者接收到信道空闲包后发送请求包的概率，假设有n个邻居节点接收到信道空闲包，则在单个信道资源情况下，能进行成功发现的概率psuccess用如下公式表示：对上述公式求导，可得出当psend＝1/n时，成功发现的概率最大，即发生冲突的概率最小。所述数量为n的资源池，n的值用公式n＝nt*nc计算，nt表示单个周期内时隙数，nc表示颜色信道数。所述nt用公式nt＝t/τ计算，其中t表示邻居发现周期的大小，τ表示发起者发现处理单个邻居请求包和发送反馈包所用的时间。所述nc的值是根据色分技术决定的，能够大大增加资源池中资源的数量n，从而有效降低冲突的产生。所述色分技术是可见光通信中特有的通信技术，不同颜色的单色光对应着不同的波长和频率，而且所携带的信号之间是相互独立的，彼此之间不会发生干扰，可使用相同的接收端进行信号接收。为节约成本和便于实现，发送端使用rgb-leds作为发射源，发送端可选择不同颜色通道发送信息，接收端使用滤波装置，实现对不同颜色信号的接收，且支持多个信号的同时接收，大大降低了发现时延和冲突发生的概率。所述冲突检测机制具体描述如下：本发明中将冲突定义为：当有两个或者两个以上响应者选择相同资源块时，发起者会同时收到多个响应者发送过来的请求包，此时无法正确解析请求包，则产生了冲突。发起者检测冲突的关键是对接收到的请求包信号质量(sinr)和能量(power)进行判决。根据通信环境情况，设置信号质量判决门限dsinr和能量判决门限dpower，当且仅当发起者接收到的信号能量和质量高于两个判决门限值时，判决该信号为请求包信号，发现成功，否则判定为发生冲突，发起者发送信道冲突包。所述邻居列表维护机制具体描述如下：响应者接收到发起者发送的反馈包后，停止监听，并在每个周期t预留的特定时隙中发送维护信息，在周期t结束之前，发起者如果接收到已在邻居列表中的响应者对应的维护信息，则继续保留该响应者在邻居列表中，如果没有接收到响应者对应的维护信息，则将该响应者从邻居列表中移除，删除该邻居用户信息。所述最佳退避时隙tm选择具体描述如下：本发明中将退避时间量化成tm个时隙，每个时隙的时间长度由发起者发现处理单个邻居请求包和发送反馈包所用的时间τ决定。在发现过程中，tm的取值对冲突概率和邻居发现时间起决定性的影响，如果tm取值过小时，邻居用户选择同一个时隙的概率增大，导致冲突概率变大，冲突容易发生；如果tm取值过大时，则会增加邻居发现的时间。因此，选择合适的退避时隙tm可以有效平衡冲突概率和发现时间。附图说明图1：d2d-vlc全向通信平台的基本场景模型图2：无冲突邻居发现示意图图3：基于色分退避机制的邻居发现示意图图4：基于判决条件的冲突检测机制图5：d2d-vlc通信平台基于色分退避机制邻居发现流程图具体实施方式以下结合附图对本发明作进一步详细说明。本发明通过在邻居发现过程中引入色分技术和随机退避机制，实现d2d-vlc全向通信网络中终端设备实现快速发现，同时提高发现概率，降低发现冲突概率，增加d2d-vlc全向通信网络的健壮性。本发明实施例所采用的基本系统架构如图1所示，该d2d-vlc全向通信网络平台是由4个vlc小区和多个用户设备组成，其中用户设备1在vlc小区通信覆盖范围内，可实现与vlc小区进行全双工通信，获取网络接入、视频传输、用户定位等服务。用户设备2处在vlc小区边缘，无法与天花板上的小区进行通信。本发明中规定在邻居发现过程中，可接入vlc小区网络的用户设备为发起者，如设备1。未接入vlc小区网络的用户设备为响应者，如设备2。发起者和响应者的无冲突邻居发现过程示意图如图2所示，具体过程为：首先，发起者向周围广播信道空闲包，通知邻居用户信道空闲，可进行邻居发现；其次，响应者接收到信道空闲包后，向接收到该包的方向发送请求包，请求发起者的发现；最后，发起者解析请求包，将响应者的id、发送方向等信息存储到可接入用户数据库中，发送反馈包，确认发现响应者。本发明为解决邻居发现过程中发生冲突碰撞的情况，在邻居发现过程中引入色分退避机制。基于色分退避机制的邻居发现示意图如图3所示：具体过程为：首先，发起者向周围广播信道空闲包，通知邻居用户信道空闲，可进行邻居发现；其次，响应者接收到信道空闲包后，向接收到该包的方向发送请求包，请求发起者的发现；随后，发起者检测接收到的信号，进行信道冲突判决，如果检测到信道冲突，则广播信道冲突包；接收到信道冲突包的响应者随机退避m个时隙，再进行资源块选择并再次发送请求包；最后，发起者解析请求包，将响应者的id、发送方向等信息存储到可接入用户数据库中，发送反馈包，确认发现响应者，响应者接收到反馈包后停止监听，直到下一个周期的到来。本发明为解决信道冲突判决的问题，在发起者端对接收到的信号进行定量分析，用于分析信号的参数主要是信号质量(sinr)和信号能量(power)。根据通信环境等多因素情况，设置信号质量判决门限dsinr和信号能量判决门限dpower两个阈值，根据这两个阈值将信号分成四种类型：距离过远、发现信号、噪声和冲突，具体情况如图4所示，具体判决情况为：当sinr≥dsinr且power＜dpower时，发起者与响应者距离比较远，导致接收到的信号强度不够，不能完成邻居发现过程，如区域一；当sinr≥dsinr且power≥dpower时，信号质量和能量达到邻居发现的要求，此时干扰小，能够实现邻居发现的过程，如区域二；当sinr＜dsinr且power＜dpower时，信号比较微弱且信号能量低，没有邻居响应，如区域三；当sinr＜dsinr且power≥dpower时，信号质量差，信号能量高，此时发起者同一信道接收到多个响应者发送的信号，导致信号发生冲突，如区域四。如图5所示，本发明的d2d-vlc全向通信网络中基于色分退避机制的邻居发现方法包括如下步骤：步骤一、启动d2d-vlc全向通信网络平台，并进行网络用户设备的初始化。步骤二、根据用户是否可以接入vlc小区网络，将用户分为发起者和响应者两类，其中可接入小区网络的用户为发起者，不能接入小区网络的用户(即不在vlc小区网络覆盖范围内)为响应者。步骤三、发起者检测自身信道状态，信道被占用则持续检测，直到检测到信道空闲时，向周围广播信道空闲包。步骤四、响应者处于监听状态，当监听到信道空闲包后，以概率psend决定是否参与信道竞争。决定参与信道竞争的响应者在大小为n资源池中随机选择一个资源块作为发送通道，将包含设备信息的请求包发送给发起者。步骤五、发起者检测接收到的信息，判断是否发生多个请求包同时到达而导致的冲突；发生冲突则广播信道冲突包，响应者收到信道冲突包后随机退避m个时隙，并重新发送请求包；否则解析请求包，将邻居设备信息存储到邻居列表中。并发送反馈包。步骤六、响应者接收到自己被发现的反馈包后在本周期t内停止发送请求包，停止监听，等待下一周期t到来后再开启监听状态。本发明机制中包含四种类型的数据包，包括信道空闲包、请求包、信道冲突包和反馈包。具体包内容和结构设计描述如下：请求包格式：发起者id包含该终端设备的ip地址和名称信息，发送方向id包含发起者发送信息所选择的方向名称，响应者id包含响应者的ip地址和名称信息。包类型发起者id发送方向id响应者id信道空闲包和信道冲突包可用统一格式表示，统称为信道状态包，包格式如下，其中信道状态信息用于表征信道所处的状态，包括信道空闲，信道冲突和信道繁忙三种状态。包类型发起者id发送方向id信道状态信息反馈包格式：在请求包格式的基础上，在包内增加了反馈信息，反馈信息表明发起者已确认发现响应者，并将其存入邻居列表中。包类型发起者id发送方向id响应者id反馈信息本发明可实现d2d-vlc全向通信网络中终端设备间的快速发现，同时提高发现概率，降低发现冲突概率，增加d2d-vlc全向通信网络的健壮性。当前第1页12