• Title/Summary/Keyword: route update

Search Result 71, Processing Time 0.022 seconds

Improve the Reliability Measures of Bus Arrival Time Estimation Model (버스도착시간 추정모형의 신뢰도 향상방안 연구)

  • Kim, Jisoo;Park, Bumjin;Roh, Chang-Gyun;Kang, Woneui
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.597-604
    • /
    • 2014
  • In this study, we investigate to show the limitations of current bus arrival time estimation model based on each bus route, and to propose a bus arrival time estimation model based on a bus stop to overcome these limitations. Using the characteristic of bus arrival time calculated on travel time between two bus stops, we develop a model to estimate bus arrival times with the data of all buses traveling the same section regardless of bus route numbers. In the proposed model, an estimated arrival time is calculated by weighted moving average method, and verification between observed value and estimated time is performed on the basis of RMSE. Error was reduced by up to 20% compared to the existing models and the data update period was reduced by more than half that is related to the accuracy of bus arrival time information. We expect to solve the following problems with the suggested method: sudden increase or decrease in arrival time of the bus, the difference of the expected arrival times at the same stop between two or more buses having different route numbers, and impossibility of offering information of a bus if the bus is not operated with the designated schedule.

Proposal of USN Configuratation and Routing Scheme Inside a Ship (선박 내 센서 노드 구성 및 라우팅 제안)

  • Lee, Seong Ro;Jeong, Min-A;Kim, Yeongeun;Min, Sang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.8
    • /
    • pp.660-666
    • /
    • 2014
  • In this paper, we consider a classification criteria of sensor nodes based on equipment function, and propose a routing search algorithm between node when an IP-USN is applied inside a ship. whereas a tree-type routing algorithm is applied to the limited mobile enviroment, such as engine room or machine room, a mesh-type routing alogrithm is to free mobile enviroment, such as passager corridor liviing quarters or restanrats areas. For mesh-type routing, it is necessary to maintain a seamless route path between a sink node and sensor nodes for which we consider a novel message exchange periodically. We proposed a new message, RDES message, which is issued periodically to update the topology of sensor node and check a connectivity between nodes.

Energy-efficient Data Dissemination Scheme via Sink Location Service in Wireless Sensor Networks (무선 센서망에서 위치정보 선제공 기법을 이용한 에너지 효율적인 데이타 전달방안)

  • Yu, Fu-Cai;Choi, Young-Hwan;Park, Soo-Chang;Lee, Eui-Sin;Tian, Ye;Park, Ho-Sung;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.240-243
    • /
    • 2007
  • Geographic routing has been considered as an efficient simple, and scalable routing protocol for wireless sensor networks since it exploits pure location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of the sinks. In this paper, we propose a scheme named Sink Location Service for geographic routing in wireless Sensor Networks, in which the source nodes can get and update the location of sinks with low overhead. In this scheme, a source and a sink send data announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the location of the sink. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper.

  • PDF

Construction of Three Dimensional Virtual City Information Using the Web 3D (Web 3D를 이용한 3차원 가상도시공간정보 구축)

  • 유환희;조정운;이학균
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.119-126
    • /
    • 2002
  • Recently, as advancing the technologies for Web 3D and Virtual Reality, the studies have been progressed actively to provide three dimensional information on the web. Especially, the various applications for providing urban information in 3D space have been developed using EAI(External Authoring Interface) that serves an interface between VRML(Virtual Reality Modeling Language), standard language for embodying virtual reality, and JAVA applet in HTML. In this study, as constructing 3D virtual city information using Digital Map, IKONOS satellite image, VRML and so on, we could provide users which need several information with building location and various urban living information. In addition, applying 3D skills such as texturing, panorama and navigation, users were enabled to perform various route searching and scenery analysis. Finally, to serve urban living information in real time, we designed to search information faster through interfacing database and to update data using ASP(Active Server Page) on web.

Performance Improvement of the Macro Handover using the Address Insurance Policy in HMIPv6 (HMIPv6에서 주소보장 정책을 이용한 매크로 핸드오버의 성능 향상)

  • Ahn, Chi-Hyun;Woo, Jong-Jung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.9
    • /
    • pp.1764-1770
    • /
    • 2007
  • The binding update of MIPv6 which basically makes a route optimization lets MN bring about high signaling traffic, packet loss and delay. HMIPv6, which introduces the MAP protocol, makes the signaling traffic low, thereby reducing the packet losses and delay. However, it still has the same problem in MIPv6 in the case of macro mobility. This paper proposes HMIPv6 with the address insurance policy. It makes MAP prepare LCoA and RCoA before the macro handover happens. When it happens, MN is able to use them after the registration is done in the foreign network. The perormance can be improved because MAP is composed to assure the address in advance. In addition the MAP sends the BU message during the handover, thereby making the proposed scheme better. The simulation shows that the proposed scheme is about 33% shorter than HMIPv6 in the handover delay and about 22% less than FMIPv6 in the packet loss.

A Server Based Routing Mechanism Providing QoS Routing with Efficient Support of Best Effort Traffic (QoS 라우팅과 함께 효율적인 최선트래픽 라우팅을 지원하는 서버 기반 라우팅 기법)

  • Choe, Mi-Ra;Kim, Sung-Ha;Lee, Mee-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.10C no.2
    • /
    • pp.217-232
    • /
    • 2003
  • QoS routing can improve network performance while providing support for QoS guarantees. These benefits, however, comes with additional routing costs such as more complex and frequent route computation and the protocol overheads to exchange dynamic network state information. Moreover, little has been done to mininize the impact of the QoS traffic to the best effort traffic or to enhance the routine Performance of the best effort traffic when QoS routing is deployed. In this paper, it is proposed that a sewer based routing mechanism, which supports the QoS routing without incurring the QoS routing protocol overhead for the network state update exchanges and enhances the performance of the best effort traffic without affecting the performance of QoS routing. Simulation results show that the proposed scheme enhances the routing performance for the QoS traffic while reducing the routing protocol overhead. The routing performance of the best traffic is also improved with virtually no impact to the routine performance of the QoS traffic. The proposed scheme is shown to be especially effective when the ratio of QoS traffic is high, that is, when the impact of the QoS traffic to the performance of best effort traffic is significant.

The Location Identification Scheme for the Road Management Information System (도로관리정보체계를 위한 도로위치판별방법 설정)

  • Kim, Kwang-Shik;Lee, Kyoo-Seock
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.1 no.2 s.2
    • /
    • pp.195-206
    • /
    • 1993
  • As the first step in developing the urban information system it is very important to identify the location of the street, and the feature of objects on it Also it is necessary to understand the relationship between objects concerned. In order to manage these information efficiently, the road information should be well organized and standardized for digital data. Because the road is the base place under which most urban utilities are buried. However, the present real situation is that even if we have unique numbers authorized by law for some parts of the road it is too ambiguous to figure out the spatial location of the specific area because the assigned area is so large and incoherent. Therefore, the purpose of this study is to propose a road location identication scheme, to apply this scheme at Kangnam-ku Seoul, and finally to propose the guideline in developing the road management information system in Korea. The road identification scheme developed in this study are as follows: (1) The road is defined as a fixed factor, and was given the identification number which repressents the funtion, relationship, and direction of the road without the road section and absolute coordinates. (2) The parcel identification nutter was given to each route to understand it possible to understand the location of the road itself and surroundings. (3) To update the md information using the scheme developed in this study relative coordinate method(Dynamic Segmentation) based on the road centerline was applied.

  • PDF

Multi-hop Routing Protocol based on Neighbor Conditions in Multichannel Ad-hoc Cognitive Radio Networks (인지 무선 애드혹 네트워크에서의 주변 상황을 고려한 협력적 멀티홉 라우팅 방법)

  • Park, Goon-Woo;Choi, Jae-Kark;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4A
    • /
    • pp.369-379
    • /
    • 2011
  • During the routing process between nodes on the CR(Cognitive Radio) network conducting for efficient use of limited frequency resources, spectrum handover process due to the appearance of the PU occupies most of the routing latency, and also decreases the reliability of the path. In this paper, a cooperative routing protocol in a multi-channel environment is proposed. The source node broadcasts a message with available channel lists and probability of PU appearance during its route guidance. The intermediate nodes re-transmit the message, received from the source node, and update and maintain the information, status table of the path. The destination node determines the optimal path and sends a reply message to the selected path after it receives the messages from the intermediate nodes. The average probability of the PU appearance and the average time of the PU appearance are updated while transferring data. During data transmission the channel with the lowest probability of appearance of the PU is selected dynamically and if a PU appears on the current channel partial repairment is performed. It is examined that reliability of the selected path considerably is improved and the routing cost is reduced significantly compared to traditional routing methods.

A Study on Advanced Seafarers' Training for Improving Abilities of Officers in Charge of a Navigational Watch who Handle Navigational Equipment: To Focus on the ECDIS (항해사의 항해기기 취급 능력 향상을 위한 해기 교육 개선에 대한 연구: ECDIS를 중심으로)

  • LEE, Bo-Kyeong;KIM, Dae-Hae;LEE, Sang-Do;CHO, Ik-Soon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.28 no.2
    • /
    • pp.323-335
    • /
    • 2016
  • The main reason of marine casualties is the human error in respect of ship's operation. The human error of officers in charge of a navigational watch is related to their abilities to handle of navigational equipment. Navigational devices play a key role to help officers decide what to do for safe navigation. Thus, the abilities to handle of navigational equipment mean not only operation of devices but also entire understanding of the system such as interpretation of information obtained from devices, appropriate use of information considering navigational circumstance. Qualification of seafarers is in accordance with STCW and detailed training courses for their qualification are provided by IMO model course series. Recently, ships engaged on international voyages shall be fitted with an ECDIS not later than the first survey on or after 1 July 2018. As increasing use of ECDIS on ships, marine casualties related to ECDIS are on the rise. The primary causes of the accidents are lacking understanding of ECDIS system, wrong presentation of information on display, wrong safety setting by seafarers who use ECDIS, using small-scale chart and missing charts update. As a result of these primary causes, some problems like wrong route planning and use of limited or omitted information occur. It could be happening by inappropriate seafarers' training which is not sufficient to support improving abilities of officers to handle navigational equipment. For efficient training, it is need to develop training courses. Applying full mission simulation system to seafarers' training courses with case studies and best practices which are well-constructed scenarios based on true marine casualties can increase the effect of training. To use the simulation system, it is possible that seafarers are trained under condition that closely resemble real situation. It should be considered that IMO model course be revised depending on the level of seafarers also. It could be helpful for increasing seafarers' abilities of equipment operation in place of accumulation of experience spending much time. In the short term, effort of training courses improvement for seafarers is needed and long term, it should be tried to provide stable system and services relate to ECDIS.

Method of Detecting and Isolating an Attacker Node that Falsified AODV Routing Information in Ad-hoc Sensor Network (애드혹 센서 네트워크에서 AODV 라우팅 정보변조 공격노드 탐지 및 추출기법)

  • Lee, Jae-Hyun;Kim, Jin-Hee;Kwon, Kyung-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2293-2300
    • /
    • 2008
  • In ad-hoc sensor network, AODV routing information is disclosed to other nodes because AODV protocol doesn't have any security mechanisms. The problem of AODV is that an attacker can falsify the routing information in RREQ packet. If an attacker broadcasts the falsified packet, other nodes will update routing table based on the falsified one so that the path passing through the attacker itself can be considered as a shortest path. In this paper, we design the routing-information-spoofing attack such as falsifying source sequence number and hop count fields in RREQ packet. And we suggest an efficient scheme for detecting the attackers and isolating those nodes from the network without extra security modules. The proposed scheme doesn't employ cryptographic algorithm and authentication to reduce network overhead. We used NS-2 simulation to evaluate the network performance. And we analyzed the simulation results on three cases such as an existing normal AODV, AODV under the attack and proposed AODV. Simulation results using NS2 show that the AODV using proposed scheme can protect the routing-information-spoofing attack and the total n umber of received packets for destination node is almost same as the existing norm at AODV.