• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.1
• /
• pp.33-42
• /
• 2013

This paper presents a multihop range-free localization algorithm to estimate the physical location of a normal node with local connectivity information in anisotropic sensor networks. In the proposed algorithm, a normal node captures the detour degree of the shortest path connecting an anchor pair and itself by comparing the measured hop count and the expected hop count, and the node estimates the distances to the anchors based on the detour degree. The normal node repeats this procedure with all anchor combinations and pinpoints its location using the obtained distance estimates. The proposed algorithm requires fewer anchors and less communication overhead compared to existing range-free algorithms. We showed the superiority of the proposed algorithm over existing range-free algorithms through MATLA simulations.

• Korean Journal of Remote Sensing
• /
• v.20 no.1
• /
• pp.57-64
• /
• 2004

In GIS-based network analysis, topological measure of network structure can be considered as one of important factors in the urban transportation analysis. Related to this measure, it is known that the connectivity indices such as alpha index and gamma index, which mean degree of network connectivity and complexity on a graph or a circuit, provide fundamental information. On the other hand, shimbel index is one of GIS-based spatial metrics to characterize degree of network concentration. However, the approach using these quantitative indices has not been widely used in practical level yet. In this study, an application program, in complied as extension, running on ArcView- GIS is implemented and demonstrated case examples using basic layers such as road centerline and administrative boundary. In this approach, geo-spatial imagery can be effectively used to actual applications to determine the analysis zone, which is composed of networks to extract these indices. As the results of the implementation and the case examples, it is notified that alpha and gamma indices as well as shimbel index can be used as referential data or auxiliary information for urban planning and transportation planning.

• Journal of Korean Society of Transportation
• /
• v.27 no.4
• /
• pp.195-206
• /
• 2009

The deregulation of aviation markets in Europe and the United Sates had led airlines to reconfigure their networks into hub-and-spoke systems. Recent trends of "Open Skies" in the Asian aviation market are also expected to prompt the reformation of airlines' networks in the region. A significant connectivity index is a crucial tool for airlines and airport authorities to estimate the degree of hub-and-spoke operations. Therefore, this paper suggests a new index, Continuous Indirect Connectivity Index (CICI), for measuring the coordination of airlines' flight schedules, applying it to the Asian, European and the American aviation markets. CICI consists of three components：(i) temporal connectivity to identify the attractiveness between connection flights, (ii) spatial connectivity to differentiate the attractiveness by de-routing distance with continuous linear function, and (iii) relative intensity to reflect the effect of direct flight frequency on transfer routes. CICI is evaluated to examine a casual relationship through regression analyses with two dependent variables of the number of transfer passengers and transfer rates. Compared with Danesi's index and Doganis' index through evaluation processes, CICI has a higher coefficient value of determination, implying that it explains the relationship between connectivity and transfer passengers more precisely.

• Journal of Korean Society of Forest Science
• /
• v.110 no.1
• /
• pp.22-34
• /
• 2021

The implementation of the sunset provision of unexecuted urban parks in Seoul has been postponed; however, the mentioned parks still remain vulnerable since they can be subject to development under certain circumstances. Local governments may purchase the parks to prevent their loss but are constrained due to limited resources. The purpose of this study is to prioritize the purchase of unexecuted urban parks in Seoul based on landscape connectivity, which represents the important role of allowing the movement of wildlife and providing biodiversity in urban environments. In this study, we used four potential scenarios (PB100, PB1, PA100, PA1), which reflects the degree of land cover change resulting from the implementation of the sunset provision, and the role of Han River as a conduit or barrier for wildlife movement. Landscape connectivity was evaluated by calculating current flow betweenness centrality (CFBC). This was used to rank the importance of the unexecuted urban parks in Seoul. The results demonstrated that the implementation of the sunset provision will greatly decrease the connectivity of all parks in Seoul and particularly more so for parks in the southern part of the city. In addition, the results suggested that the low connectivity of Han river will diminish the connectivity around Bukhansan Mountain in the northern part of Seoul. Our study can be used for the prioritization of purchase, since it has the ability to evaluate the anticipated vulnerability of each park's connectivity after the sunset provision.

• Journal of the Optical Society of Korea
• /
• v.17 no.5
• /
• pp.415-422
• /
• 2013

White-light phase-shifting interferometry (WLPSI) is widely recognized as a standard method to measure shapes with high resolution over a long distance. In practical applications, WLPSI, however, is associated with some degree of ambiguity of its phase, which occurs due to a phase delay, which is the offset between the phase of the fringes and the fringe envelope peak position. In this paper, a new algorithm is proposed for the determination of a fringe order suitable for samples in which the phase delay mainly occurs due to noise, diffraction and a steep angle. The concepts of the decouple factor and the connectivity are introduced and a method for calculating the decouple factor and the connectivity is developed. With the phase-unwrapping procedure which considers these values, it is demonstrated that our algorithm determines the correct fringe order. To verify the performance of the algorithm, a simulation was performed with the virtual step height under noise. Some specimens such as step height standard and a column spacer with a steep angle are also measured with a Mirau interference microscope, after which the algorithm is shown to be effective and robust.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.902-905
• /
• 2010

지형의 상태를 정확히 알 수 없는 타겟 지역에 모바일 센서 네트워크를 구축하는 것은 타겟 지역에 필요한 센서 노드의 수, 유지되어야 할 connectivity, 센서 노드들에 의해 타겟 지역이 coverage 되는 비율을 예측 할 수 없기 때문에 그 효율성을 가늠하기가 어렵다. 본 논문에서 설계한 MSNS(Mobile Sensor Network Simulator)는 GML 문서를 통해 실제 지도상의 개체를 가시화 하고 Map Object의 장애물 여부를 설정하여 타겟 지역을 구성한다. 이를 기반으로 MSNS는 센서 노드의 수와 connectivity degree 그리고 센서 노드들의 센싱/통신/초음파 범위를 입력 받아 센서 노드의 현재 위치 정보, connectivity, 센싱 coverage를 가시화 하여 타겟 지역에 얼마나 많은 노드들이 필요한지 유추할 수 있다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.7
• /
• pp.535-539
• /
• 2007

We study an degree of alternativeness and a survivability of alternate routing algorithm in mobile ad-hoc tactical communication networks. The common channel signaling scheme is used and flood search routing algorithm is used for analysis. We also study a connectivity performance for flood search routing, restricted flooding and hybrid routing. From the results we expect low blocking probabilities with alternate routing and the conventional flood search routing shows better connectivity performance which results in high survivability.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.131-132
• /
• 2009

지형의 상태를 알 수 없는 타겟 지역에 구축되는 USN 환경은 각기 서로 다른 connectivity degree와 이동 가능한 센서들의 수를 가지면서 coverage의 최대화를 요구한다. 본 논문에서 설계한 모바일 센서 네트워크 시뮬레이터(MSNS)는 USN 환경을 GML로 구성하고, 각 센서들의 센싱/통신 범위가 설정된 센서 노드들의 수와 유지해야할 connectivity를 입력받아 주어진 조건에서 타겟 영역이 얼마나 효율적으로 coverage되는지를 가시화한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.11B
• /
• pp.1133-1141
• /
• 2009

In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

• Journal of Environmental Impact Assessment
• /
• v.22 no.3
• /
• pp.219-230
• /
• 2013

Species distribution modeling is one of the most effective habitat analysis methods for wildlife conservation. This study was for evaluating the suitability of species distribution to distance between forest patches in Seoul city using tits. We analyzed the distribution of the four species of tits: varied tit (Parus varius), marsh tit (P. palustris), great tit (P. major) and coal tit (P. ater), using the landscape indexes and connectivity indexes, and compared the resulting suitability indexes from 100m to 1,000m. As factors affecting to the distribution of tits, we calculated landscape indices by separating them into intra-patch indices (i.e. logged patch area (PA), area-weighted mean patch shape index (PSI), tree rate (TR)) and inter-patch indices (i.e. patch degree (PD), patch betweenness (PB), difference probability of connectivity (DPC)), to analyze the internal properties of the patches and their connectivity by tits occurrence data using logistic regression modeling. The models were evaluated by AICc (Akaike Information Criteria with a correction for finite sample sizes) and AUC (Area Under Curve of ROC). The results of AICc and AUC showed DPC, PA, PSI, and TR were important factors of the habitat models for great tit and marsh tit at the level of distance 500~800m. In contrast, habitat models for coal tit and varied tit, which are known as forest interior species, reflected PA, PSI, and TR as intra-patch indices rather than connectivity. These mean that coal tit and varied tit are more likely to find a large circular forest patch than a small and long-shaped forest patch, which are higher rate of forest. Therefore, different strategies are required in order to enhance the habitats of the forest birds, tits, in a region that has fragmented forest patches such as Seoul city. It is important to manage forest interior areas for coal tit and varied tit, which are known as forest interior species and to manage not only forest interior areas but also connectivity of the forest patches in the threshold distance for great tit and marsh tit as adapted species to the urban ecosystem for sustainable ecosystem management.