• Journal of the Korea Society for Simulation
• /
• v.20 no.3
• /
• pp.69-78
• /
• 2011

A large-scale sensor network usually operates in open and unattended environments, hence individual sensor node is vulnerable to various attacks. Therefore, malicious attackers can physically capture sensor nodes and inject false reports into the network easily through compromised nodes. These false reports are forwarded to the base station. The false report injection attack causes not only false alarms, but also the depletion of the restricted energy resources in a battery powered network. The statistical en-route filtering (SEF) mechanism was proposed to detect and drop false reports en route. In SEF, the choice of routing paths largely affect the energy consumption rate and the detecting power of the false report. To sustain the secure routing path, when and how to execute the path re-selection is greatly need by reason of the frequent network topology change and the nodes's limitations. In this paper, the regional path re-selection period determination method is proposed for efficient usage of the limited energy resource. A fuzzy logic system is exploited in order to dynamically determine the path re-selection period and compose the routing path. The simulation results show that up to 50% of the energy is saved by applying the proposed method.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.6 s.324
• /
• pp.49-58
• /
• 2004

The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find a new route in order not to overly consume energy of certain nodes. These methods outperforms other routing algorithms in the network lifetime aspect because that they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on flooding method and route re-establishment occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route selection algorithm which takes into account costs for the packet transmission and the route re-establishment. Since the proposed algerian considers future route re-establishment costs when it first find the route, it spends less energy to transmit given amount of data while evenly consuming energy as much as possible. Simulation results show that the proposed algorithm outperforms the existing route re-establishment methods in that after simulation it has the largest network energy which is the total summation of remaining energy of each node, the smallest energy consumed for route re-establishment, and the smallest energy needed for maintaining a session.

• The Korean Journal of Air & Space Law and Policy
• /
• v.35 no.2
• /
• pp.197-224
• /
• 2020

This paper reviews and criticizes some issues as to the case of A and Others v. Finnair Oyj [2020] Case C-832/18 by examining EU Regulations and practical point of views. Under this case, the travellers brought an action against Finnair in light of the Air Passenger Regulation12, seeking compensation for both the first cancelled flight, and the delayed re-routed flight. Finnair had paid the first compensation, but refused to grant the second claim, arguing that the regulation did not set out that passengers were eligible for a second claim in those situations, and that the delay of the second flight was a consequence of 'extraordinary circumstances' under the regulation. The Court of Appeal in Helsinki has asked the CJEU whether an air passenger is entitled to a further compensation where a re-routed flight they have agreed to take is delayed, where both the original and rerouted flight are operated by the same air carrier. The CJEU held that the regulation does not in any way limit the rights of passengers where they find their flights being re-routed. As such, under earlier CJEU case law, the relevant travellers here were entitled to compensation for cancellation of the first flight and delay of the second flight. It also disagreed with Finnair's assessment that the technical failure in the re-routing flight was a matter of extraordinary circumstances.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.219-228
• /
• 2007

End-to-end path setup and maintenance are very important for mobile ad-hoc wireless communications, because of the mobility and the limited battery capacity of the nodes in the networks. the AODV routing protocol is the one of mary proposed protocols. However, there are route failure problem with the Proposed protocols between intermediate nodes due to such mobility and exhausted battery characteristics, and this is because only the shortest hop count is considered for the route setup. If route failure happens. Problem such as the waste of bandwidth and the increment of the energy consumption occur because of the discarding data packets in the intermediate nodes and the path re-setup process required by the source node. In addition, it obviously causes the network lifetime to be shortened. This paper proposes a routing protocol based on the AODV routing protocol that it makes use of the remaining energy, signal strength and SNR of the MAC layer resources to setup a path.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.1
• /
• pp.45-50
• /
• 2013

Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to a sink node to pass collected data. If clusters are located at a long distance from the sink node, the cluster headers exhaust a lot of energy in order to transfer the data. As a consequence, the life of sensors is shorten and re-clustering is needed. In the process of clustering, sensor nodes consume some energy and the energy depletion of the cluster headers meet another energy exhaustion. A method of transferring data from cluster headers to the sink using neighbor clusters is needed for saving energy. In this paper, we propose a novel routing method using a multi-hop transmission method in cluster sensor networks. This method uses the topology matrix which presents cluster topology. One-hop routing and two-hop routing are proposed in order to increase the energy efficiency.

• Journal of Digital Convergence
• /
• v.11 no.10
• /
• pp.379-385
• /
• 2013

MANET is not suitable to be applied to vehicle environments because of frequent path loss and path re-routing. To solve these problem, It is known that location-based routing protocol VANET is efficient. But, the VANET algorithm does not consider urban environments due to frequent vehicle movement and jamming by tall building. In this paper, we propose an efficient routing protocol to improve transfer efficiency and reduce transfer hop count. in urban networks.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.4
• /
• pp.116-125
• /
• 2019

The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.12B
• /
• pp.1135-1144
• /
• 2003

In this paper, we proposed a semi-soft handoff mechanism to provide link mobility in IEEE 802.11 wireless LAN environment. Buffers and routing tables in APs and portals are provided in order to reroute frames, which have not been received during handoff time and have been buffered in an old AP, to a new AP after handoff is performed. For the re -routing operation, the MAC routing table should be updated by exchanging information of a mobile terminal between neighbor APs. With our proposed scheme. a wireless LAN node can perform semi soft handoff while changing its attached AP and provide mobile IP and/or real time service like voice over IP. Also, we have done simulation for evaluation of the performance of the proposed scheme. We show that our semi soft handoff mechanism can be applied for real-time service with no frame loss in mobile environment.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.4
• /
• pp.201-208
• /
• 2010

This research is about developing an efficient solution procedure for the vehicle routing problem under varying vehicle moving speeds for hour-based time interval. Different moving speeds for every hour is too difficult condition to solve for this type of combinatorial optimization problem. A methodology to divide the 12 hour based time interval offered by government into 5 different time intervals and then divide delivery area into 12 small divisions first and then re-organizing them into 5 groups. Then vehicle moving speeds are no longer varying in each of the 5 divisions. Therefore, a typical TSP solution procedure may be applied to find the shortest path for all 5 divisions and then connect the local shortest paths to form a delivery path for whole area. Developed solution procedures are explained in detail with 60 points example.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.517-519
• /
• 2011

WSN 환경은 센서 노드에서 싱크 노드로 센싱 정보의 전송시 특정 센서 노드나 심지어는 하나의 센서노드의 과부하로 인해 전체 센서 네트워크에 문제를 야기시키며, 과다한 센싱 정보 트래픽 발생 및 동적 토폴로지 변화에 따라 빈번한 데이터 손실이 발생하게 된다. 본 논문에서 제안하는 VSDR(Visualization Sensing Data Routing)은 GML 기반 지도에 센서 노드 간 패킷 이동 경로와 전송되는 패킷 트래픽 전송량을 가시화한다. 또한, VSDR은 센서 네트워크에서 발생하는 센싱 정보들의 오버헤드와 센서 노드의 고장 발생 시 동적으로 데이터 경로들을 재설정 메커니즘을 제안한다.