• Title/Summary/Keyword: Neighborhood method

Search Result 509, Processing Time 0.028 seconds

Road Aware Information Sharing in VANETs

  • Song, Wang-Cheol;Rehman, Shafqat Ur;Awan, Muhammad Bilal
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3377-3395
    • /
    • 2015
  • Recently, several approaches to share road conditions and/or digital contents through VANETs have been proposed, and such approaches have generally considered the radial distance from the information source as well as the TTL to provision an ephemeral, geographically-limited information sharing service. However, they implement general MANETs and have not been tailored to the constrained movement of vehicles on roads that are mostly linear. In this paper, we propose a novel application-level mechanism that can be used to share road conditions, including accidents, detours and congestion, through a VANET. We assign probabilities to roads around each of the intersections in the neighborhood road network. We then use the graph representation of the road network to build a spanning tree of roads with the information source as the root node. Nodes below the root represent junctions, and the edges represent inter-connecting road segments. Messages propagate along the branches of the tree, and as the information propagates down the branches, the probability of replication decreases. The information is replicated until a threshold probability has been reached, and our method also ensures that messages are not delivered to irrelevant vehicles, independently of their proximity to the source. We evaluated the success rate and performance of this approach using NS-3 simulations, and we used IDM car following and MOBIL lane change models to provide realistic modeling of the vehicle mobility.

Reducing Decoding Complexity by Improving Motion Field Using Bicubic and Lanczos Interpolation Techniques in Wyner-Ziv Video Coding

  • Widyantara, I Made O.;Wirawan, Wirawan;Hendrantoro, Gamantyo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2351-2369
    • /
    • 2012
  • This paper describes interpolation method of motion field in the Wyner-Ziv video coding (WZVC) based on Expectation-Maximization (EM) algorithm. In the EM algorithm, the estimated motion field distribution is calculated on a block-by-block basis. Each pixel in the block shares similar probability distribution, producing an undesired blocking artefact on the pixel-based motion field. The proposed interpolation techniques are Bicubic and Lanczos which successively use 16 and 32 neighborhood probability distributions of block-based motion field for one pixel in k-by-k block on pixel-based motion field. EM-based WZVC codec updates the estimated probability distribution on block-based motion field, and interpolates it to pixel resolution. This is required to generate higher-quality soft side information (SI) such that the decoding algorithm is able to make syndrome estimation more quickly. Our experiments showed that the proposed interpolation methods have the capability to reduce EM-based WZVC decoding complexity with small increment of bit rate.

An Analysis of Demand Elasticity to Facilitate the Use of Public Transportation in the Administrative City (행정중심복합도시 대중교통 이용활성화를 위한 수요탄력성 분석)

  • Kim, Tae-Gyun;Park, Ji-Eun;Lee, Yun-Sang
    • Land and Housing Review
    • /
    • v.9 no.3
    • /
    • pp.9-18
    • /
    • 2018
  • Administrative city has been developed step by step aiming to being a public transport-oriented new city. In spite of its primary goal, administrative city is dominated by car-oriented tansportaion system because the supply of public transportation has not been adequately and timely performed. In this study, we investigate the current situation related to (public) transportation use in administrative city. Also, we examine the issues of traffic system through a survey on residents' consciousness about public transportation use. Additionally, the analysis of demand elasticity according to the change of the conditions of using public transportation and passenger car is conducted for passenger car users. As a result, it is analyzed that as the neighborhood is more stabilized after the completion of development the resistance to the abandonment of passenger car is higher when the tide demand control method is introduced. Therefore, it is concluded that pre-emptive public transportation supply and the management of car demand management are necessary for the activation of public transportation in Administrative city.

A Study of Connection Method between the Work of School Building and Public Facilities Compound and Rental Housing in the Neighborhood for Securing Rental Housing Site - The Case Study of the City of Pyeong Taek - (임대주택 부지의 면적확보를 위한 학교시설 및 공공시설 부지내의 복합화사업과의 연계방안 연구 - 평택시의 사례를 바탕으로 -)

  • Min, Chang-Kee
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.15 no.4
    • /
    • pp.38-47
    • /
    • 2008
  • The idea that a school could take a role of educating each community personnel as well as students and the school building could be a center in a community is discussed in this paper. Also, as rental housings being included in the community and placed near school buildings, school facilities can be shared and cover the shortage of social welfare facilities. Thus urban social facilities including schools, social and cultural facilities, and rental housings should be planned as a bundled scheme. The objective of this Paper is to find the suitability of building a complex of school, gymnasium, cultural facilities, welfare facilities in school sites, and building rental housing in public building sites, such as cultural facilities and welfare facilities, gymnasium sites in the City of Pyeong Teak. It is found that this assumption can be proved when building a public school of 6 to 7 story or a rental apartment with a floor area ratio of 150% - 200%.

Adaptive Mesh Refinement for Dealing with Shock Wave Analysis (폭발현상 해석을 위한 적응적 요소망 생성)

  • Jun, Yongtae;Lee, Minhyung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.6
    • /
    • pp.461-469
    • /
    • 2013
  • Computer simulation with FEM is very useful to analyze hypervelocity impact phenomena that are tremendously expensive or otherwise too impractical to analyze experimentally. Shock physics can be efficiently handled by mesh adaptation which allows finite element mesh to be locally optimized to resolve moving shock wave in explosion. In this paper, an adaptive meshing technique based upon quadtree data structure was applied to resolve ballistic impact phenomena. The technique can adaptively refine a mesh in the neighborhood of a shock and coarsen the mesh for the smooth flow behind the shock according to a criterion. The criterion for refinement and coarsening is based upon the standard deviation of the gradient of shock pressure on the associated field. Shock simulation starts with the rough mesh of the pressure field and mesh density is increased locally under the criterion at each time step. The results show that the mesh adaptation enables to minimize the global computation error of FEM and to increase storage and computational saving compared to the fixed resolution of the conventional static mesh approach.

An Optimization Algorithm for Minimum Energy Broadcast Problem in Wireless Sensor Networks (무선 센서 네트워크에서 최소 전력 브로드캐스트 문제를 위한 최적화 알고리즘)

  • Jang, Kil-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.236-244
    • /
    • 2012
  • The minimum energy broadcast problem is for all deployed nodes to minimize a total transmission energy for performing a broadcast operation in wireless networks. In this paper, we propose a Tabu search algorithm to solve efficiently the minimum energy broadcast problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the total transmission energy of nodes and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the minimum energy broadcast problem in wireless sensor networks.

An Adaptive Pseudomedian Filter for the Ultrasound Medical Image Processing (진단 초음파 영상 처리를 위한 적응 Pseudomedian 필터)

  • Eo, Jin-Woo;Hur, Eun-Seok
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.271-280
    • /
    • 2003
  • This paper presents an effective method to segment objects from the ultrasound medical image which is inherently corrupted by speckle noise. In order to reduce the speckle noise morphological opening was used as preprocessing. For the preprocessed image, sample variance of neighborhood pixels is to be computed to classify where the pixel is located on the edge region or homogeneous region. Then pseudomedian filtering with different window size is taken according to the region classified, named adaptive pseudomedian filter. Various experimental results were presented to prove superiority of the proposed filter.

  • PDF

Design of an Algorithm for Generating m-RUN Deadlock Avoidance Policy Based on Simulated Annealing (시뮬레이티드 어닐링 기반 m-RUN 교착 회피 정책 생성 알고리즘 설계)

  • Choi, Jin-Young
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.4
    • /
    • pp.59-66
    • /
    • 2011
  • This work presents an algorithm for generating multi-RUN (m-RUN) deadlock avoidance policy based on simulated annealing algorithm. The basic idea of this method is to gradually improve the current m-RUN DAP after constructing an initial m-DAP by using simple m RUN DAPs. The search for a neighbor of the current m-RUN DAP is done by selecting and changing only one component of the current m-RUN, while accepting some unimproved solutions with some probability. It is examined for its performance by generating some sample system configurations.

Determining Spatial Neighborhoods in Indoor Space using Integrated IndoorGML and IndoorPOI data

  • Claridades, Alexis Richard;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.5
    • /
    • pp.467-476
    • /
    • 2020
  • Indoor space has been one of the focal points for geospatial research as various factors such as increasing demands for application and demand for adaptive response in emergencies have arisen. IndoorGML (Indoor Geography Markup Language) has provided a standardized method of representing the topological aspect of micro-scale environments, with its extensive specifications and flexible applicability. However, as more real-world problems and needs demand attention, suggestions to improve this standard, such as representing IndoorPOI (Indoor Points of Interest), have arisen. Hence, existing algorithms and functionalities that we use on perceiving these indoor spaces must also adapt to accommodate said improvements. In this study, we explore how to define spatial neighborhoods in indoor spaces represented by an integrated IndoorGML and IndoorPOI data. We revisit existing approaches to combine the aforementioned datasets and refine previous approaches to perform neighborhood spatial queries in 3D. We implement the proposed algorithm in three use cases using sample datasets representing a real-world structure to demonstrate its effectiveness for performing indoor spatial analysis.

Perception of Public Safety of Night Users in Neighborhood Parks (도시공원 야간이용의 공공안전성 제고를 위한 요인 정합성 평가)

  • Rho, Jae-Hyun;Huh, Joon;Ahn, Deug-Soo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.23 no.2
    • /
    • pp.213-222
    • /
    • 1995
  • To increase the night use level, this study was analyzed perception of users about the public safety, and extracted main variables which were influencing public safety. The public safety was evaluated by the actual (on site) and nonactual users (off site) and the Delphi method. The night users of female and the elders were relatively more than male and the young respectively as compared with day. Walking was predominant in approaching means. In public safety ratings, $\boxDr$vuknerability to violence$\boxUl$varied accoding to sex, income, education, marriage, job, age. $\boxDr$crowding, $\boxDr$noise$\boxUl$ were important variables in satisfying users at night. $\boxDr$Lack of surveillance, $\boxDr$harassment of other person$\boxUl$, $\boxDr$rowdy behavior in poorer visibility$\boxUl$, $\boxDr$fear in lower intensity of light$\boxUl$ and $\boxDr$vulnerability to violence$\boxUl$stood high , so it is required guarantee of security guard to enhance the park use at night Although the ratings between field and indoor evaluation were somewhat different the variables had so similiar rant.

  • PDF