CN104768232A - A method, device and system for realizing VLC dynamic access - Google Patents
A method, device and system for realizing VLC dynamic access Download PDFInfo
- Publication number
- CN104768232A CN104768232A CN201410007003.8A CN201410007003A CN104768232A CN 104768232 A CN104768232 A CN 104768232A CN 201410007003 A CN201410007003 A CN 201410007003A CN 104768232 A CN104768232 A CN 104768232A
- Authority
- CN
- China
- Prior art keywords
- time slots
- reservation request
- request frame
- vlc
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
- H04B10/114—Indoor or close-range type systems
- H04B10/116—Visible light communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
本发明公开了一种实现VLC动态接入的方法、装置和系统,用户节点产生预约上行信道的预约请求帧并发送;预约成功后,用户节点在预约的时隙发送数据。
The invention discloses a method, device and system for realizing VLC dynamic access. A user node generates and sends a reservation request frame for reserving an uplink channel; after the reservation is successful, the user node sends data in the reserved time slot.
Description
技术领域technical field
本发明涉及光通信领域,具体涉及一种实现可见光通信(visible lightcommunication,VLC)动态接入的方法、装置和系统。The present invention relates to the field of optical communication, in particular to a method, device and system for realizing dynamic access of visible light communication (VLC).
背景技术Background technique
近年来,被誉为“绿色照明”的发光二极管(LED)发展迅猛,LED具有低功耗、寿命长、绿色环保、调制性能好、响应灵敏度高等优点。目前,在利用LED作为照明光源的同时,还可以将信号调制到LED可见光束上进行传输,以实现VLC。In recent years, light-emitting diodes (LEDs), known as "green lighting", have developed rapidly. LEDs have the advantages of low power consumption, long life, green environmental protection, good modulation performance, and high response sensitivity. At present, while using the LED as the lighting source, the signal can also be modulated onto the visible light beam of the LED for transmission to realize VLC.
VLC根据环境可以分为室内应用、室外应用两类。室外应用主要包括:LED智能交通系统、矿井、水下通信系统等。室内应用是以白光LED照明设备代替无线局域网基站,只有在LED灯的照射范围内才能通信,形成可见光个人域网(visible-light communication personal area network,VPAN),当用户超出光线覆盖范围,则终止通信,具有高度保密性。此外,由于VLC完全避免了射频接入的电磁干扰,所以在飞机、医院等射频敏感领域也非常适用。VLC的通信速度可达每秒数十兆至数百兆,加之室内传输距离有限(<10m),光脉冲时延小,可以提供高速的数据传输能力。因此,VLC为室内通信提供一种全新的高速数据接入方式,具有极大的发展前景。According to the environment, VLC can be divided into two types: indoor application and outdoor application. Outdoor applications mainly include: LED intelligent transportation systems, mines, underwater communication systems, etc. Indoor applications use white LED lighting equipment instead of wireless LAN base stations. Communication can only be performed within the range of LED lights, forming a visible-light communication personal area network (VPAN). When the user exceeds the light coverage, it will be terminated. Communications are highly confidential. In addition, because VLC completely avoids the electromagnetic interference of radio frequency access, it is also very suitable for radio frequency sensitive fields such as airplanes and hospitals. The communication speed of VLC can reach tens to hundreds of megabytes per second, coupled with the limited indoor transmission distance (<10m), and the small optical pulse delay, it can provide high-speed data transmission capabilities. Therefore, VLC provides a new high-speed data access method for indoor communication, and has great development prospects.
室内VLC系统属于星型网络拓扑结构。VLC接入点以广播下行方式发送数据到各用户节点,各用户节点通过点到点的光链路与VLC接入点相连,这种拓扑结构的特点是很容易在网络中增加新的节点,数据的安全性和优先级容易控制,易实现网络监控。当多个用户均有数据传输请求时,为更好地利用信道资源,就需要对上行信道进行合理分配,这时需要应用到多址接入(Multi-Access,MA)技术。The indoor VLC system belongs to the star network topology. The VLC access point sends data to each user node by broadcasting downlink, and each user node is connected to the VLC access point through a point-to-point optical link. The characteristic of this topology is that it is easy to add new nodes in the network. The security and priority of data are easy to control, and it is easy to realize network monitoring. When multiple users have data transmission requests, in order to make better use of channel resources, it is necessary to reasonably allocate uplink channels, and at this time, it is necessary to apply Multi-Access (MA) technology.
目前,MAC协议规定的多址接入方式分为:固定(资源)接入、动态(资源)接入和混合接入。固定接入方式包括时分多址(TDMA)、频分多址(FDMA)和码分多址(CDMA)等,可提供可靠、连续的网络,但在业务突发性强或长时间无分组发送的情况下,会造成信道资源浪费。动态接入又可以划分为随机竞争接入和控制接入。随机竞争接入方式的代表有ALOHA和载波侦听协议(CSMA),适用于突发性业务的网络,在用户数或业务量较小时,有时延小、信道利用率高的特点。控制接入可以有效避免传输冲突,但在用户量较小时,产生较大开销,信道利用率低。混合接入方式主要是预约类按需接入,可以分为单业务分组发送和多业务分组发送两种形式。At present, the multiple access modes stipulated in the MAC protocol are divided into: fixed (resource) access, dynamic (resource) access and hybrid access. Fixed access methods include time division multiple access (TDMA), frequency division multiple access (FDMA) and code division multiple access (CDMA), which can provide a reliable and continuous network, but when the business is bursty or there is no packet transmission for a long time In this case, channel resources will be wasted. Dynamic access can be divided into random contention access and control access. Representatives of random contention access methods include ALOHA and carrier sense protocol (CSMA), which are suitable for bursty service networks. When the number of users or business volume is small, the time delay is small and the channel utilization rate is high. Controlling access can effectively avoid transmission conflicts, but when the number of users is small, large overhead is generated and channel utilization is low. The hybrid access mode is mainly reservation-based on-demand access, which can be divided into two forms: single-service packet transmission and multi-service packet transmission.
在室内VLC系统中,由于光照覆盖范围VPAN下的用户节点个数有限,各用户之间相互独立,随机发送传输数据,且检测不到彼此的上行信号,同时室内传输距离短、传输时延可以忽略不计。所以,该系统的上行接入方式采用随机竞争接入更合适。随机竞争接入方式中的ALOHA协议,实现简单、支持具有突发特点的数据业务,相比于固定接入方式,可以减少不必要的开销,但是ALOHA会盲目占用信道资源,导致传输冲突,信道利用率低。CSMA协议是基于监听信道状态的随机接入方式,可以减少冲突,改进信道资源利用率,但是接入时延大,通信质量受影响。In the indoor VLC system, due to the limited number of user nodes under the VPAN in the illumination coverage area, each user is independent of each other, sends transmission data randomly, and cannot detect each other's uplink signals, and at the same time, the indoor transmission distance is short and the transmission delay can be can be ignored. Therefore, it is more appropriate to use random contention access as the uplink access method of the system. The ALOHA protocol in the random contention access method is simple to implement and supports bursty data services. Compared with the fixed access method, it can reduce unnecessary overhead, but ALOHA will blindly occupy channel resources, resulting in transmission conflicts. Low utilization. The CSMA protocol is a random access method based on monitoring the channel state, which can reduce conflicts and improve channel resource utilization, but the access delay is large and the communication quality is affected.
发明内容Contents of the invention
有鉴于此,本发明提供一种实现VLC动态接入的方法、装置和系统,以减小重叠碰撞的概率。In view of this, the present invention provides a method, device and system for realizing VLC dynamic access, so as to reduce the probability of overlapping collisions.
本发明的技术方案是这样实现的:Technical scheme of the present invention is realized like this:
一种实现可见光通信VLC动态接入的方法,该方法包括:A method for realizing dynamic access of visible light communication VLC, the method comprising:
用户节点产生预约上行信道的预约请求帧并发送;预约成功后,用户节点在预约的时隙发送数据。The user node generates and sends a reservation request frame for reserving an uplink channel; after the reservation is successful, the user node sends data in the reserved time slot.
用户节点一次发送一个预约请求帧,当两个以上的用户节点发送的预约请求帧发生碰撞时,相冲突的用户节点重新尝试预约请求帧的发送。A user node sends one reservation request frame at a time, and when the reservation request frames sent by more than two user nodes collide, the conflicting user nodes retry to send the reservation request frame.
所述预约请求帧采用ALOHA的方式竞争发送。The reservation request frame is sent by means of ALOHA competition.
该方法还包括:The method also includes:
将上行信道划分成N+1个时隙,将其中的一个时隙作为用于发送预约请求帧的预约时隙,其它的N个时隙作为传输分组数据的传送分组时隙。The uplink channel is divided into N+1 time slots, and one of the time slots is used as a reservation time slot for sending a reservation request frame, and the other N time slots are used as transmission packet time slots for transmitting packet data.
所述预约时隙内包含用户节点将占用的时间长度和分组个数的信息。The reserved time slot includes information about the length of time the user node will occupy and the number of groups.
一种实现VLC动态接入的方法,该方法包括:A method for realizing VLC dynamic access, the method comprising:
VLC接入点通过下行广播的方式通知当前信道的状态,以及可以发送上行随机信号的时间;并且,由VLC接入点根据收到的预约请求帧,动态分配传送分组时隙的个数N。The VLC access point notifies the current channel status and the time when uplink random signals can be sent through downlink broadcasting; and, according to the received reservation request frame, the VLC access point dynamically allocates the number N of time slots for transmitting packets.
该方法还包括:The method also includes:
将上行信道划分成N+1个时隙,将其中的一个时隙作为用于发送预约请求帧的预约时隙,其它的N个时隙作为传输分组数据的传送分组时隙。The uplink channel is divided into N+1 time slots, and one of the time slots is used as a reservation time slot for sending a reservation request frame, and the other N time slots are used as transmission packet time slots for transmitting packet data.
一种实现VLC动态接入的装置,该装置为用户节点;所述用户节点用于:A device for realizing VLC dynamic access, the device is a user node; the user node is used for:
产生预约上行信道的预约请求帧并发送;预约成功后,在预约的时隙发送数据。Generate a reservation request frame for reserving the uplink channel and send it; after the reservation is successful, send data in the reserved time slot.
所述用户节点用于一次发送一个预约请求帧,当两个以上的用户节点发送的预约请求帧发生碰撞时,相冲突的用户节点用于重新尝试预约请求帧的发送。The user node is used to send one reservation request frame at a time, and when the reservation request frames sent by more than two user nodes collide, the conflicting user nodes are used to retry sending the reservation request frame.
所述用户节点用于采用ALOHA的方式竞争发送所述预约请求帧。The user node is configured to compete to send the reservation request frame in an ALOHA manner.
所述用户节点还用于:The user node is also used for:
将上行信道划分成N+1个时隙,将其中的一个时隙作为用于发送预约请求帧的预约时隙,其它的N个时隙作为传输分组数据的传送分组时隙。The uplink channel is divided into N+1 time slots, and one of the time slots is used as a reservation time slot for sending a reservation request frame, and the other N time slots are used as transmission packet time slots for transmitting packet data.
所述预约时隙内包含用户节点将占用的时间长度和分组个数的信息。The reserved time slot includes information about the length of time the user node will occupy and the number of groups.
一种实现VLC动态接入的装置,该装置为VLC接入点;所述VLC接入点用于:A device for realizing VLC dynamic access, the device is a VLC access point; the VLC access point is used for:
通过下行广播的方式通知当前信道的状态,以及可以发送上行随机信号的时间;并且,根据收到的预约请求帧,动态分配传送分组时隙的个数N。Notify the status of the current channel and the time when uplink random signals can be sent through downlink broadcasting; and dynamically allocate the number N of time slots for transmitting packets according to the received reservation request frame.
所述VLC接入点还用于:The VLC access point is also used for:
将上行信道划分成N+1个时隙,将其中的一个时隙作为用于发送预约请求帧的预约时隙,其它的N个时隙作为传输分组数据的传送分组时隙。The uplink channel is divided into N+1 time slots, and one of the time slots is used as a reservation time slot for sending a reservation request frame, and the other N time slots are used as transmission packet time slots for transmitting packet data.
一种实现VLC动态接入的系统,所述系统包括VLC接入点、用户节点;其中,A system for realizing VLC dynamic access, the system includes a VLC access point and a user node; wherein,
所述VLC接入点,用于通过下行广播的方式通知当前信道的状态,以及可以发送上行随机信号的时间;并且,根据收到的预约请求帧,动态分配传送分组时隙的个数N;The VLC access point is used to notify the state of the current channel through downlink broadcasting, and the time when uplink random signals can be sent; and, according to the received reservation request frame, dynamically allocate the number N of time slots for transmitting packets;
所述用户节点,用于产生预约上行信道的预约请求帧并发送;预约成功后,在预约的时隙发送数据。The user node is used to generate and send a reservation request frame for reserving an uplink channel; after the reservation is successful, send data in the reserved time slot.
本发明减小了重叠碰撞的概率。The invention reduces the probability of overlapping collisions.
附图说明Description of drawings
图1为室内VLC系统的网络拓扑结构示意图;Fig. 1 is the network topology schematic diagram of indoor VLC system;
图2为本发明实施例的预约式ALOHA吞吐量S与网络负载G的关系(M=10)示意图;Fig. 2 is a schematic diagram of the relationship (M=10) between the reserved ALOHA throughput S and the network load G of the embodiment of the present invention;
图3为本发明实施例的预约式ALOHA归一化时延与网络负载G的关系(M=10)示意图;FIG. 3 is a schematic diagram of the relationship (M=10) between the reservation type ALOHA normalized delay and the network load G according to the embodiment of the present invention;
图4为本发明实施例的丢包率与网络负载的关系示意图;Fig. 4 is a schematic diagram of the relationship between the packet loss rate and the network load according to the embodiment of the present invention;
图5为本发明实施例的阻塞率与归一化接入密度的关系示意图;5 is a schematic diagram of the relationship between the blocking rate and the normalized access density according to the embodiment of the present invention;
图6为本发明实施例实现VLC动态接入的流程简图。FIG. 6 is a simplified flow chart of implementing VLC dynamic access according to an embodiment of the present invention.
具体实施方式Detailed ways
总体而言,VLC网络可以包括VLC接入点和至少一个用户节点,实现动态接入时可能会应用到下行广播信道和上行信道。In general, a VLC network may include a VLC access point and at least one user node, and dynamic access may be applied to a downlink broadcast channel and an uplink channel.
VLC接入点和用户节点均可以将上行信道划分成N+1个时隙,将其中的一个时隙作为用于发送预约请求帧的预约时隙,其它的N个时隙作为传输分组数据的传送分组时隙,可以采用简单TDMA(simple-TDMA)协议。所有的用户节点共享所述N个时隙,由VLC接入点控制每个时隙的使用。Both the VLC access point and the user node can divide the uplink channel into N+1 time slots, and use one of the time slots as the reservation time slot for sending the reservation request frame, and the other N time slots as the time slot for transmitting packet data. To transmit packet time slots, a simple TDMA (simple-TDMA) protocol can be used. All user nodes share the N time slots, and the use of each time slot is controlled by the VLC access point.
VLC接入点通过下行广播的方式告知用户节点当前信道的状态,以及用户节点可以发送上行随机信号的时间。The VLC access point notifies the user node of the current channel status and the time when the user node can send an uplink random signal through downlink broadcasting.
当用户节点有上行数据需要发送时,用户节点产生预约请求帧(可以为一个包长)并向VLC接入点发送包含该预约请求帧的预约申请以预约上行信道,预约申请可以采用ALOHA的方式竞争发送。预约成功后,用户节点就可以在预约的时隙发送数据,直到数据传送完毕。When the user node has uplink data to send, the user node generates a reservation request frame (which can be a packet length) and sends a reservation application containing the reservation request frame to the VLC access point to reserve the uplink channel. The reservation application can use the ALOHA method Competitive send. After the reservation is successful, the user node can send data in the reserved time slot until the data transmission is completed.
本发明中的预约时隙内包含用户节点将占用的时间长度和分组个数的信息。The reserved time slot in the present invention contains the information of the length of time that the user node will occupy and the number of groups.
用户节点一次发送一个预约请求帧,当两个以上的用户节点发送的预约请求帧在预约时隙内有重叠(即发生碰撞)时,相冲突的用户节点将随机等待一段时间后重新尝试预约请求帧的发送。A user node sends one reservation request frame at a time. When the reservation request frames sent by two or more user nodes overlap in the reservation time slot (that is, a collision occurs), the conflicting user nodes will wait for a random period of time and then retry the reservation request. frame transmission.
在实际应用时,可以根据网络中用户节点业务量的大小,按时间将信道分割成帧,每帧分成若干长度为T1的预约时隙和长度为T2的传送分组时隙。In actual application, the channel can be divided into frames according to time according to the traffic volume of user nodes in the network, and each frame is divided into several reserved time slots with a length of T1 and transmission packet time slots with a length of T2.
各用户节点可以随机争用预约时隙,只有在预约时隙内没有发生碰撞的用户节点才能占用传送分组时隙,故在传送分组时隙内不会发生碰撞。Each user node can compete for the reserved time slot at random, and only the user nodes that do not collide in the reserved time slot can occupy the transmission group time slot, so no collision will occur in the group transmission time slot.
由VLC接入点根据用户节点的预约申请,动态分配传送分组时隙的个数N。According to the reservation application of the user node, the VLC access point dynamically allocates the number N of time slots for transmitting packets.
如果在预约时隙内没有发生碰撞,就在对应的传送分组时隙内发送分组数据。很明显,预约式ALOHA方式可以大大提高吞吐量S,理论极值为S=N/(N+1),其中N为每帧中传送分组时隙的个数。If no collision occurs in the reserved time slot, the packet data is sent in the corresponding time slot for transmitting the packet. Obviously, the reserved ALOHA method can greatly improve the throughput S, and the theoretical extreme value is S=N/(N+1), where N is the number of time slots for transmitting packets in each frame.
针对室内VLC系统的特点,可以提供以下条件:According to the characteristics of the indoor VLC system, the following conditions can be provided:
(1).认为信道无差错,即丢包率只涉及由于碰撞而导致发送失败的概率;(1). The channel is considered error-free, that is, the packet loss rate only involves the probability of transmission failure due to collision;
(2).新到达网络的预约时隙中的预约分组符合泊松过程,平均到达速率为在单位时间T内平均到达S个分组;(2). The reserved groups in the reserved time slots of the newly arrived network conform to the Poisson process, and the average arrival rate is the average arrival of S groups in the unit time T;
(3).预约分组到达网络的整个过程(包括新到达和重发的预约分组的到达过程)均为泊松过程,单位时间T内,平均到达G个分组;(3). The whole process of reservation packets arriving at the network (including the arrival process of newly arrived and retransmitted reservation packets) is a Poisson process, and within a unit time T, an average of G packets arrive;
(4).每个用户节点最多只有一个预约分组(包括以前发生冲突的任何预约分组)准备发送;(4). Each user node has at most one reservation group (including any reservation group that has previously conflicted) ready to send;
(5).由于室内VLC网络拓扑结构为星型,如图1所示,覆盖范围小,传输距离短,光脉冲时延小,故在考虑冲突时忽略传输时延;(5). Since the indoor VLC network topology is star-shaped, as shown in Figure 1, the coverage area is small, the transmission distance is short, and the optical pulse delay is small, so the transmission delay is ignored when considering the conflict;
(6).可以假设一个VLC接入点下有10个用户节点,M=10(室内VLC通信范围有限,假设一盏照明灯下只有10个用户)。(6). It can be assumed that there are 10 user nodes under a VLC access point, M=10 (the indoor VLC communication range is limited, assuming that there are only 10 users under a lighting lamp).
吞吐量:Throughput:
预约式ALOHA帧长为T0,划分为N+1个时隙。其中用于预约的预约时隙长度为T1,传送数据分组的传送分组时隙长度为T2。则有T1=T0/(1+N),T2=N×T1,且1<=N<=9(用户节点数<10)。The reserved ALOHA frame length is T0, which is divided into N+1 time slots. The length of the reservation time slot used for reservation is T1, and the length of the transmission time slot for transmitting data packets is T2. Then there are T1=T0/(1+N), T2=N×T1, and 1<=N<=9 (number of user nodes<10).
先单独讨论预约时隙内的吞吐量。以T作为单位时间,λ为预约分组到达率,根据泊松公式,在时间T内出现K个预约分组以外的任意分组的概率为:The throughput in reserved slots is discussed separately first. Taking T as the unit time and λ as the arrival rate of reserved groups, according to the Poisson formula, the probability of any group other than K reserved groups appearing within time T is:
此时新到达的预约分组为g=λT,而预约分组的平均个数为G(包括新到的和重发的预约分组的个数)。所以有预约分组能够成功传输的概率是P(K=0)=e-GT,重传概率为: At this time, the newly arrived reservation group is g=λT, and the average number of reservation groups is G (including the number of newly arrived and retransmitted reservation groups). F The probability that the reservation packet can be successfully transmitted is P(K=0)=e -GT , and the retransmission probability is:
Pr=1-P(K=0)=1-e-GT;P r =1-P(K=0)=1-e -GT ;
当VLC系统包含有限个用户节点M时,视各用户节点独立地随机发送帧,一个时隙的长度可以发送一个帧。设Si为用户节点i在任一时隙成功发送一个帧的概率,则1-Si为用户节点i在任一时隙没有发送成功(发送失败或根本没有发送)的概率。When the VLC system includes a limited number of user nodes M, each user node randomly sends frames independently, and the length of one time slot can send one frame. Let Si be the probability that user node i successfully transmits a frame in any time slot, then 1-Si is the probability that user node i does not transmit successfully (failure to send or not send at all) in any time slot.
Gi和1-Gi分别为用户节点i在任一时隙发送和不发送一个帧的概率。因此,对所有i,有Si≤Gi,且各用户节点发送帧是独立的,所以得到:Gi and 1-Gi are respectively the probability that user node i sends and does not send a frame in any time slot. Therefore, for all i, Si≤Gi, and each user node sends frames independently, so we get:
假设各用户节点的统计特性相同,即Si=S/M和Gi=G/M,而S和G分别为整个系统的吞吐量和网络负载,则化简为:Assuming that the statistical characteristics of each user node are the same, that is, Si=S/M and Gi=G/M, and S and G are the throughput and network load of the entire system, respectively, it can be simplified as:
S=G(1-G/M)M-1;S=G(1-G/M)M-1;
当预约分组传送成功时,数据分组就能够正确的传送。也就是说成功发送一个数据分组需要平均发送1/S个预约分组,而每次预约分组无冲突的概率为S,分组数据占用的时间为T2,且用户节点数M=10,所以吞吐量可近似表示为:When the reservation packet is transmitted successfully, the data packet can be correctly transmitted. That is to say, successfully sending a data packet needs to send 1/S reservation packets on average, and the probability of no conflict in each reservation packet is S, the time occupied by the packet data is T2, and the number of user nodes M=10, so the throughput can be Approximately expressed as:
如图2所示。as shown in picture 2.
实时性:real-time:
延迟的时间=ALOHA时延D1+预约请求帧碰撞重传时延D2+分组传送时延D3。Delayed time = ALOHA delay D1 + reservation request frame collision retransmission delay D2 + packet transmission delay D3.
(1).ALOHA时延指预约请求帧发送前的观察时间。虽然每个分组数据的到达近似为泊松过程,但由于信道业务量不同,因而有不同的分组数据到达率,所以各用户节点在发送分组数据之前平均等待T2/2后,再开始发送预约请求帧,即:(1). ALOHA delay refers to the observation time before the reservation request frame is sent. Although the arrival of each packet data is approximately a Poisson process, due to the different channel traffic, there are different packet data arrival rates, so each user node waits for T2/2 on average before sending packet data, and then starts sending reservation requests frame, that is:
D1=T2+T2/2=3T2/2;D 1 =T 2 +T 2 /2=3T 2 /2;
(2).传输时延因子为R,即发完一个预约请求帧后要经过RT1后才能收到确认信息,发送下一帧。因此,发送一个预约请求帧需要时间T1(1+R)。(2). The transmission delay factor is R, that is, after sending a reservation request frame, it takes RT1 to receive the confirmation message and send the next frame. Therefore, it takes time T1(1+R) to transmit one reservation request frame.
当发生碰撞而必须重传时,则需要随即等待时间n倍的T1(n为随机正整数)。重传完毕后,仍需经过RT1后才能收到确认信息。因此,重传一次需要时间T1(1+R+n+R)。When a collision occurs and retransmission is necessary, it is necessary to wait for T1 times n times (n is a random positive integer). After the retransmission is complete, the acknowledgment message can only be received after RT1. Therefore, it takes time T1(1+R+n+R) to retransmit one time.
平均重传次数与n有关,n越小,重传时帧的碰撞几率越大,重传次数也会增多;n越大,碰撞几率减小,但发送一帧的平均时延增大。理论分析表明,选择n=5是较好的折中方式,在这种情况下,重传次数NR与n的关系不大,可得出:The average number of retransmissions is related to n. The smaller n is, the greater the probability of frame collision during retransmission is, and the number of retransmissions will also increase; the larger n is, the probability of collision decreases, but the average delay of sending a frame increases. Theoretical analysis shows that choosing n=5 is a better compromise. In this case, the number of retransmissions NR has little relationship with n. It can be concluded that:
综上可知,预约请求帧的碰撞重传平均时延为:To sum up, it can be seen that the average delay of collision retransmission of reservation request frame is:
(3).传送分组数据的最小时延D3=2RT1;所以,分组数据的平均时延为:(3). The minimum delay D 3 =2RT 1 for transmitting packet data; therefore, the average delay of packet data is:
同样,在有限个用户节点M的情况下,令R=0,n=5,T2=N×T1,T1=T0/(1+N),所以归一化后的时延为:Similarly, in the case of a limited number of user nodes M, let R=0, n=5, T2=N×T1, T1=T0/(1+N), so the normalized time delay is:
如图3所示。As shown in Figure 3.
丢包率:Packet loss rate:
丢包率是预约请求帧在预约时隙内产生碰撞,多次重发后仍然请求失败,遭系统拒绝的概率。假设预约请求帧的最大重传次数为M,M值增加1,时延最少增加R+T1。因为预约请求帧的重传概率为则平均重传次数为:The packet loss rate is the probability that the reservation request frame collides within the reservation time slot, and the request still fails after multiple retransmissions and is rejected by the system. Assuming that the maximum number of retransmissions of the reservation request frame is M, the value of M increases by 1, and the delay increases by at least R+T1. Because the retransmission probability of the reservation request frame is Then the average number of retransmissions is:
所以
假设重传16次不成功,就丢弃该帧,表示传输失败,报告给高层协议。所以重发16次仍不成功是为传输失败,则传输失败的概率为:Assuming that the retransmission fails 16 times, the frame is discarded, indicating that the transmission failed and reported to the upper layer protocol. Therefore, if the retransmission fails 16 times, the transmission fails, and the probability of transmission failure is:
如图4所示。As shown in Figure 4.
阻塞率:Blocking rate:
对于VLC系统,当业务信道数N小于用户数时,且用户节点预约请求帧请求成功,可以接入系统时,恰好所有的可用资源都处于使用状态,此时便会发生阻塞。显然系统提供的可用资源数量越多,阻塞概率越小。在假设室内用户数不变的情况下,阻塞率便与数据传输信道数N息息相关。For the VLC system, when the number of traffic channels N is less than the number of users, and the user node successfully requests the reservation request frame and can access the system, it happens that all available resources are in use, and congestion will occur at this time. Obviously, the more available resources provided by the system, the smaller the blocking probability. Assuming that the number of indoor users remains unchanged, the blocking rate is closely related to the number N of data transmission channels.
爱尔兰B式指出了可用信道资源数目N,每个信道即接入的爱尔兰数目ρ以及阻塞率之间的关系为:The Irish B formula points out the relationship between the number N of available channel resources, the number ρ of each channel being accessed, and the blocking rate as follows:
ρ是单位信道的归一化接入密度,ρ=λ/μ,λ是用户的接入请求到达速率,μ是接入过程的服务速率。上式假定了λ服从泊松分布,μ服从指数分布。ρ is the normalized access density of the unit channel, ρ=λ/μ, λ is the arrival rate of user access requests, and μ is the service rate of the access process. The above formula assumes that λ obeys Poisson distribution and μ obeys exponential distribution.
如图5所示。As shown in Figure 5.
通过计算与图像分析基于预约式ALOHA的多址接入方式的性能,得到结论:(1).信道划分越多,吞吐量越大,相对时延也比较大,但是阻塞率会降低;(2).信道划分较少,吞吐量性能降低,同时时延性能提高,但阻塞性能降低。Through the calculation and image analysis of the performance of the multiple access method based on reserved ALOHA, the conclusions are drawn: (1). The more channel divisions, the greater the throughput and the greater the relative delay, but the blocking rate will be reduced; (2) ). The channel division is less, the throughput performance is reduced, and the delay performance is improved at the same time, but the blocking performance is reduced.
可见,本发明将固定分配与动态分配相结合,由VLC系统中VLC接入点根据用户具体业务的需求,相应地划分信道数,分配灵活。It can be seen that the present invention combines fixed allocation and dynamic allocation, and the VLC access point in the VLC system divides the number of channels correspondingly according to the user's specific service requirements, so that the allocation is flexible.
结合以上描述可见,本发明实现VLC动态接入的操作可以表示如图6所示的流程,该流程包括以下步骤:In conjunction with the above description, it can be seen that the operation of realizing VLC dynamic access in the present invention can represent the flow process as shown in Figure 6, and the flow process includes the following steps:
步骤610:用户节点产生预约上行信道的预约请求帧并发送;Step 610: the user node generates and sends a reservation request frame for reserving an uplink channel;
步骤620:预约成功后,用户节点在预约的时隙发送数据。Step 620: After the reservation is successful, the user node sends data in the reserved time slot.
综上所述可见,无论是方法、装置还是系统,本发明将固定分配方式TDMA和动态分配机制相结合。传送分组时隙由N个长度为T2的时隙组成,采用简单TDMA方式可以提供可靠的服务且实时性能高。预约时隙采用ALOHA协议竞争发送,能够减小重叠碰撞的概率,充分利用信道资源。To sum up, it can be seen that no matter it is a method, a device or a system, the present invention combines the fixed allocation mode TDMA and the dynamic allocation mechanism. The time slot for transmitting packets is composed of N time slots with a length of T2, and the simple TDMA method can provide reliable service and high real-time performance. Reservation time slots are sent using the ALOHA protocol competition, which can reduce the probability of overlapping collisions and make full use of channel resources.
并且,避免了分组发送竞争所带来的对信道资源的无秩序争夺,能够按照各个用户节点的实际业务需求合理地分配信道资源,有效提高了网络吞吐量,降低了传输时延。In addition, it avoids disorderly contention for channel resources caused by packet transmission competition, and can reasonably allocate channel resources according to the actual business needs of each user node, effectively improving network throughput and reducing transmission delay.
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention.
Claims (15)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410007003.8A CN104768232A (en) | 2014-01-07 | 2014-01-07 | A method, device and system for realizing VLC dynamic access |
PCT/CN2014/078032 WO2015103834A1 (en) | 2014-01-07 | 2014-05-21 | Method, device and system for realizing vlc dynamic access |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410007003.8A CN104768232A (en) | 2014-01-07 | 2014-01-07 | A method, device and system for realizing VLC dynamic access |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104768232A true CN104768232A (en) | 2015-07-08 |
Family
ID=53523496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410007003.8A Pending CN104768232A (en) | 2014-01-07 | 2014-01-07 | A method, device and system for realizing VLC dynamic access |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104768232A (en) |
WO (1) | WO2015103834A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105680941A (en) * | 2016-02-26 | 2016-06-15 | 中国科学技术大学 | Underwater LED (Light-Emitting Diode) long distance communication system based on visible light |
CN106488563A (en) * | 2015-08-31 | 2017-03-08 | 电信科学技术研究院 | A kind of resource selection method and device |
CN106888051A (en) * | 2017-02-16 | 2017-06-23 | 西安电子科技大学 | Indoor visible light communication system dynamic, multi-user accesses superframe structure and cut-in method |
CN107017943A (en) * | 2017-03-15 | 2017-08-04 | 西安电子科技大学 | A kind of method for obtaining the indoor visible light communication characteristic of channel |
WO2018072197A1 (en) * | 2016-10-21 | 2018-04-26 | 华为技术有限公司 | Method for indicating uplink channel state, coordinator and user equipment |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201516148D0 (en) * | 2015-09-11 | 2015-10-28 | Purelifi Ltd | A mehod and system for communication in a wireless network |
US11263414B2 (en) * | 2020-07-29 | 2022-03-01 | Stephen U. Fedtke | Bidirectional data exchange across devices via barcodes |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893321A (en) * | 2005-07-05 | 2007-01-10 | 安华高科技杰纳勒尔Ip(新加坡)私人有限公司 | Optical communication system, lighting equipment and terminal equipment used therein |
CN101359361A (en) * | 2008-09-17 | 2009-02-04 | 湖南大学 | A data anti-collision algorithm in RFID system |
US20100209105A1 (en) * | 2009-02-17 | 2010-08-19 | Samsung Electronics Co., Ltd. | Visible light communication method and system |
US20110105134A1 (en) * | 2009-10-31 | 2011-05-05 | Samsung Electronics Co., Ltd. | Visible light communication method and apparatus |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101376375B1 (en) * | 2007-07-20 | 2014-03-20 | 한국과학기술원 | Method and apparatus for indication status of mobile node in wireless local area network using visible light communication |
-
2014
- 2014-01-07 CN CN201410007003.8A patent/CN104768232A/en active Pending
- 2014-05-21 WO PCT/CN2014/078032 patent/WO2015103834A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893321A (en) * | 2005-07-05 | 2007-01-10 | 安华高科技杰纳勒尔Ip(新加坡)私人有限公司 | Optical communication system, lighting equipment and terminal equipment used therein |
CN101359361A (en) * | 2008-09-17 | 2009-02-04 | 湖南大学 | A data anti-collision algorithm in RFID system |
US20100209105A1 (en) * | 2009-02-17 | 2010-08-19 | Samsung Electronics Co., Ltd. | Visible light communication method and system |
US20110105134A1 (en) * | 2009-10-31 | 2011-05-05 | Samsung Electronics Co., Ltd. | Visible light communication method and apparatus |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106488563A (en) * | 2015-08-31 | 2017-03-08 | 电信科学技术研究院 | A kind of resource selection method and device |
CN105680941A (en) * | 2016-02-26 | 2016-06-15 | 中国科学技术大学 | Underwater LED (Light-Emitting Diode) long distance communication system based on visible light |
CN105680941B (en) * | 2016-02-26 | 2018-04-10 | 中国科学技术大学 | A kind of underwater LED long haul communications systems based on visible ray |
WO2018072197A1 (en) * | 2016-10-21 | 2018-04-26 | 华为技术有限公司 | Method for indicating uplink channel state, coordinator and user equipment |
CN109845141A (en) * | 2016-10-21 | 2019-06-04 | 华为技术有限公司 | A kind of indicating means of uplink channel status, coordinator and user equipment |
CN109845141B (en) * | 2016-10-21 | 2021-01-29 | 华为技术有限公司 | Indication method of uplink channel state, coordinator and user equipment |
CN106888051A (en) * | 2017-02-16 | 2017-06-23 | 西安电子科技大学 | Indoor visible light communication system dynamic, multi-user accesses superframe structure and cut-in method |
CN106888051B (en) * | 2017-02-16 | 2019-07-30 | 西安电子科技大学 | Dynamic, multi-user cut-in method in indoor visible light communication system |
CN107017943A (en) * | 2017-03-15 | 2017-08-04 | 西安电子科技大学 | A kind of method for obtaining the indoor visible light communication characteristic of channel |
CN107017943B (en) * | 2017-03-15 | 2019-04-23 | 西安电子科技大学 | A method for obtaining indoor visible light communication channel characteristics |
Also Published As
Publication number | Publication date |
---|---|
WO2015103834A1 (en) | 2015-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7394920B2 (en) | Communication devices, communication methods and integrated circuits | |
US10356810B2 (en) | Device and method for controlling slot-based channel access in wireless LAN system, and slot-based channel access terminal in wireless LAN | |
CN110249690B (en) | V2X communication method performed by V2X terminal in wireless communication system and terminal using the same | |
KR101585831B1 (en) | Method and system for controlling access to a wireless communication medium | |
US8369257B2 (en) | Reliable and deterministic communication protocol | |
CN104768232A (en) | A method, device and system for realizing VLC dynamic access | |
WO2019141082A1 (en) | Wireless communication method and wireless access device, network planning device, and terminal device | |
CN108923855B (en) | Uplink contention access method for heterogeneous network based on optical communication VLC | |
US20080259853A1 (en) | Radio Lan System, and Base Station and Terminal Station Thereof | |
CN101978760A (en) | Hybrid multiple access method and system in wireless networks with extended content free access period | |
CN119255307A (en) | Collaborative communication method, device and system | |
WO2006081091A2 (en) | Method and system for eliminating interference caused by hidden nodes | |
WO2016127348A1 (en) | Access point (ap), station (sta), communication system and data transmission method | |
CN112787791A (en) | Wireless communication method using trigger information, and wireless communication terminal | |
EP3442137B1 (en) | Method for transmitting information in optical wireless communication network, coordinator and terminal node | |
CN106211339A (en) | Method and device for resource allocation in vehicle networking system | |
CN102595635A (en) | Method used for accessing wireless network and apparatus thereof | |
WO2018014649A1 (en) | Multicast data transmission response method and device, and computer storage medium | |
KR20230144638A (en) | Sharing RTA traffic and EDCA TXOP | |
CN101141176B (en) | Distributed acquisition multi-access method | |
CN100429958C (en) | Bandwidth reserved media access control method for private wireless network | |
KR100863222B1 (en) | Method for controlling wireless medium access in Urban Traffic Information system and apparatus thereof | |
CN104581645A (en) | Wireless communication method and wireless communication device | |
CN110856141A (en) | A Reliable and Effective Multi-Channel MAC Protocol for Vehicle Ad Hoc Networks | |
US20240340956A1 (en) | Procedures for preemption in next generation wi-fi networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150708 |
|
RJ01 | Rejection of invention patent application after publication |