基于类哈夫曼编码的紧急消息广播方法
发布时间：2019-05-31 17:48
【摘要】：城市的发展为车载自组织网络(vehicular ad hoc network,VANET)(也称车联网)提供了广阔的应用空间,其中紧急消息广播方法则是应用的一个重点研究内容.紧急消息广播需要满足低延迟、高可靠和高可扩展性等服务质量方面的要求.现有的紧急消息广播方法在选择下一跳转发节点时,假定每一个位置均有大致相等的概率被选为中继区域,对所有位置的节点一视同仁,缺乏针对最优节点位置分布规律的研究,不能较好地适应最优转发节点的分布情况.而降低紧急消息传播延迟的关键是快速确定合适的中继转发节点.因此,为了进一步提高紧急消息广播的及时性,降低传播延迟,提出一种采用类哈夫曼编码的紧急消息广播方法.首先分析了城市道路中最优转发节点的概率分布情况,然后在此基础上利用哈夫曼编码的原理,设计了一种能够最小化最优节点选取时间的快速分区方法,最终达到快速确定最优中继节点,降低紧急消息广播延迟,提高紧急消息传播速度的目的.仿真实验证明:该方法在不同场景中能够降低5.3%~18.0%的紧急消息广播时延,提高8.9%~24.5%的紧急消息传播速度.
[Abstract]:The development of the city provides a broad application space for the vehicle self-organizing network (vehicular ad hoc network,VANET (also known as the vehicle network), in which the emergency message broadcasting method is a key research content. Emergency message broadcasting needs to meet the quality of service requirements such as low delay, high reliability and high scalability. When the existing emergency message broadcasting method selects the next hop forwarding node, it is assumed that each location has an approximately equal probability of being selected as the relay area, and the nodes at all locations are treated equally. Lack of research on the optimal node position distribution law, can not adapt to the optimal forwarding node distribution. The key to reduce the delay of emergency message propagation is to quickly identify the appropriate relay forwarding node. Therefore, in order to further improve the timeliness of emergency message broadcasting and reduce the transmission delay, an emergency message broadcasting method based on Huffman-like coding is proposed. This paper first analyzes the probability distribution of the optimal forwarding node in the urban road, and then designs a fast partition method which can minimize the optimal node selection time by using the principle of Huffman coding. Finally, the optimal relay node can be determined quickly, the delay of emergency message broadcast can be reduced, and the speed of emergency message propagation can be improved. The simulation results show that this method can reduce the emergency message broadcast delay by 5.3% 鈮，
本文编号：2489903
[Abstract]:The development of the city provides a broad application space for the vehicle self-organizing network (vehicular ad hoc network,VANET (also known as the vehicle network), in which the emergency message broadcasting method is a key research content. Emergency message broadcasting needs to meet the quality of service requirements such as low delay, high reliability and high scalability. When the existing emergency message broadcasting method selects the next hop forwarding node, it is assumed that each location has an approximately equal probability of being selected as the relay area, and the nodes at all locations are treated equally. Lack of research on the optimal node position distribution law, can not adapt to the optimal forwarding node distribution. The key to reduce the delay of emergency message propagation is to quickly identify the appropriate relay forwarding node. Therefore, in order to further improve the timeliness of emergency message broadcasting and reduce the transmission delay, an emergency message broadcasting method based on Huffman-like coding is proposed. This paper first analyzes the probability distribution of the optimal forwarding node in the urban road, and then designs a fast partition method which can minimize the optimal node selection time by using the principle of Huffman coding. Finally, the optimal relay node can be determined quickly, the delay of emergency message broadcast can be reduced, and the speed of emergency message propagation can be improved. The simulation results show that this method can reduce the emergency message broadcast delay by 5.3% 鈮，
本文编号：2489903
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2489903.html
