• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.12
• /
• pp.1195-1207
• /
• 2012

Fast and reliable message broadcasting is critical for safety critical applications of VANET due to the urgency and/or significance of the messages for passengers and drivers. For reliable message delivery, a mechanism for checking the reception of message at the neighboring vehicles and retransmitting it if necessary is required. Especially, in urban environments, where the traffic density tends to be high, mechanisms that minimize control message overhead such as beacon are appropriate in order to minimize the message collisions. Furthermore, broadcast delivery is especially difficult at the intersection due to the road side obstacles such buildings, and hence, a mechanism that enables effective and efficient delivery across intersections is required. In this paper, we propose a beaconless reliable and efficient broadcast approach which specifically taking into account the urban streets. The proposed approach checks the message reception of neighboring vehicles implicitly by taking into account the broadcast of message by next vehicle as the acknowledgement. When retransmissions is necessary around the intersections, vehicles located within the intersection area, where the chance of successful signal propagation toward every branch of the intersection is higher due to less signal attenuation caused by road side obstacles, are to do the retransmissions. Simulation results show that the proposed approach can provide better reliability while consume less resources than the existing approaches.

• Journal of Korea Multimedia Society
• /
• v.15 no.3
• /
• pp.372-379
• /
• 2012

This paper presents a group based propagation method for multi-hop transmission, in order to deliver an emergency message to the reasonable size of vehicle troop. A group head is selected in considering of the position information of vehicles and radio transmission range. With benefits of the group based transmission, it is possible to minimize the unnecessary transmissions and the possibility of message collisions. We evaluate the performance of the proposed scheme compared with conventional schemes. Simulation results show that the message propagation performance is so stable regardless of vehicle's congestion degree.

• The KIPS Transactions:PartC
• /
• v.14C no.7
• /
• pp.571-582
• /
• 2007

Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.1061-1063
• /
• 2014

온라인 소셜 네트워크 상에서 메시지가 어떻게 사용자로부터 다른 사용자들에게까지 전달되는지 연구하는 분야는 현재 인터넷 인구의 증가와 소셜 네트워크 서비스의 발전에 맞물려서 흥미로운 분야가 되었다. 이를 연구함으로써, 바이럴 마케팅이나 여론 형성 등, 메시지가 최대한 영향력을 발휘하게끔 하는데 도움을 줄 수 있으므로, 메시지 전파의 효율성, 메시지의 발원지 예상 등, 다양한 연구가 지금까지 이루어졌고, 각 연구들은 소셜 네트워크 에서의 각기 다른 특징들에 주목하였다. 본 연구는 그 다양한 특징들 중, 소셜네트워크가 다양한 구성원들로 이루어져있고, 그 구성원들은 비슷한 구성원끼리 묶을 수 있다는 점에서 출발하였다. 소셜 네트워크는 수많은 사용자들로 이루어져 있고, 그 사용자들의 개별적인 특징들을 구분한다는 것은 굉장히 어려운 일이다. 따라서 각 사용자들을 추상화 하는 것이 필요하고, 그 중 한 방법은 사용자들을 특징별로 묶는 일이다. 사용자들을 그룹으로 묶는 것을 고려함에 따라, 사용자 그룹들 사이의 관계와 선호도 등을 고려함으로써, 단순한 정보 전달 양상에서 벗어나 자세한 관찰을 하는 것이 가능하다. 또한, 정보 전파 양상에서 그룹의 비율이 미치는 영향에 대해서 관찰하는 것도 가능하다. 본 글에서는 메시지 전파 모델 중 하나인 Independent Cascade Model을 사용하여 그룹을 특정할 수 있는 모델을 제시하며, 각 유저들의 비율이 달라질 경우 발생하는 현상을 실험한다. 제시한 모델을 바탕으로 메시지 전파가 그룹간의 유사도에 영향을 받을 수 있는지에 대한 앞으로의 연구 또한 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.7
• /
• pp.605-611
• /
• 2013

If an accident vehicle propagates emergency messages to other vehicles close to it, the other drivers may realize and avoid the accident spot. In this letter, we propose a broadcast scheme to propagate emergency messages fast in urban VANETs (Vehicular Ad-Hoc Networks) with the help of GPS (Global Position System). In our scheme, a transmitting vehicle chooses the farthest node as the next relay vehicle to propagate emergency messages. And, we suggest an algorithm for intersection recognition and SCF (Store-Carry-Forward) task by taking advantage of periodic hello packets to reduce the propagation time and enhance the delivery ratio.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.423-434
• /
• 2007

Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.

• Journal of the Korean Data and Information Science Society
• /
• v.24 no.6
• /
• pp.1297-1307
• /
• 2013

Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or disseminate useful traffic information to othet vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collision at the link layer due to an excessive number of broadcast packets. To solve broadcast storm problem, we propose an RPB-MACn-based LV-CAST that is a vehicular broadcast algorithm for disseminating safety-related emergency message. The proposed LV-CAST identifies the last node within transmission range by computing the distance extending on 1 hop from the sending node of an emergency message to the next node of receiving node of the emergency message, and the last node only re-broadcasts the emergency message. The performance of LV-CAST is evaluated through simulation and compared with other message dissemination algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.181-183
• /
• 2005

Network Reprogramming 에서는 코드 전파가 완료되기까지 걸리는 시간과 에너지 소모가 문제가 된다. 지금까지의 연구들은 에너지 소모를 줄이기 위해서 완료시간을 줄이는 방법에 초점을 두었지만 제한된 에너지를 사용해야 하는 센서 네트워크에서는 전송된 메시지에 의한 에너지 소모도 고려해야 한다. 본 논문에서는 코드 전파 시 전송 메시지 개수를 최소로 하는 DANP를 제시한다. DANP는 각 노드가 이웃 노드에 대한 정보를 이용하여 advertisement 주기를 적절히 늘려서 모든 경우의 Density에 대해서 코드 전파의 효율성을 높인다.

• Journal of KIISE:Information Networking
• /
• v.34 no.5
• /
• pp.340-347
• /
• 2007

Vehicle safety service can be effectively achieved with inter-vehicle communication technologies, in which moving vehicles transmit a safety related urgency information such as traffic accidents, sudden stops, obstacle appearance etc. They usually utilize a broadcast of message propagation method because the communicating vehicles are not known each other. The pure broadcasting scheme does not satisfy the requirements of vehicle safety communication service due to the transmission delay with frequent message collisions. To resolve this problem, this paper presents a group based propagation method for the multi-hop transmission, in order to deliver an urgency message to the reasonable size of vehicle troop. A group header is elected in considering of the position information of vehicles and radio transmission range. And a vehicle equivalent group is formed with the header. With benefits of the group based transmission, it is possible to minimize the unnecessary transmission and the possibility of message collisions. Simulation results show that the message propagation performance is so stable regardless of vehicle's congestion degree.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.8B
• /
• pp.695-705
• /
• 2012

Due to recent advances in wireless devices and the automotive industry, Vehicular Ad hoc Networks (VANETs) have emerged as a very promising technology for transferring data collected on the road by moving cars. The delivered data may contain emergency information which affects the safety of passengers and drivers as well as the traffic congestion, and the routing protocols have thus a significant impact on the performance of VANETs. In this paper, we study the impact of movement direction of the participating cars which forward data packets on the performance of data delivery and present a new approach which extends the contention-based forwarding (CBF). The proposed reliable CBF (R-CBF) increases the reliability of data deliver on the traffic lights installed roads and reduces the overall propagation delay without routing loops or interruption of data forwarding that may be caused by changes of relative positions of involving cars in routing. Simulation demonstrates that the R-CBF diminishes propagation delay by 38% in comparison to G-SRMB which forwards data to moving cars in the backward direction and eliminates unnecessary retransmissions.