• Title/Summary/Keyword: a map

Search Result 12,173, Processing Time 0.044 seconds

CELLULAR EMBEDDINGS OF LINE GRAPHS AND LIFTS

  • Kim, Jin-Hwan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.1
    • /
    • pp.175-184
    • /
    • 2002
  • A Cellular embedding of a graph G into an orientable surface S can be considered as a cellular decomposition of S into 0-cells, 1-cells and 2-cells and vise versa, in which 0-cells and 1-cells form a graph G and this decomposition of S is called a map in S with underlying graph G. For a map M with underlying graph G, we define a natural rotation on the line graph of the graph G and we introduce the line map for M. we find that genus of the supporting surface of the line map for a map and we give a characterization for the line map to be embedded in the sphere. Moreover we show that the line map for any life of a map M is map-isomorphic to a lift of the line map for M.

A Study on Tile Map Service of High Spatial Resolution Image Using Open Source GIS (Open Source GIS를 이용한 고해상도 영상의 Tile Map Service 시스템 구축에 관한 연구)

  • Jeong, Myeong-Hun;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.1
    • /
    • pp.167-174
    • /
    • 2009
  • A Tile Map Service is a regular map service that has been enhanced to serve maps very quickly using a cache of static images. The map cache is a directory that contains image tiles of a map extent at specific scale levels. Returning a tile from the cache takes the server much less time than drawing the map image on demand. Use of a Tile Map Service can dramatically improve the time that clients take to display complex base-maps. Using Tile Map Services thus eliminate the need to trade quality for performance. This study provides a way to construct Tile Map Service System using Open Source GIS. We used GDAL(Geospatial Data Abstraction Library) which is one of the Open Source GIS Softwares to make Tile Map Image and OpenLayers to publish Web Page. Moreover, We conducted a performance test on Tile Map System and Dynamic Map System and evaluated the results of it. As a result, the proposed method makes it easier to construct high performance Tile Map Service using Open Source GIS without commercial products.

  • PDF

Merging of Topological Map and Grid Map using Standardized Map Data Representation (표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합)

  • Jin, Hee-Seon;Yu, Wonpil;Moon, Hyungpil
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.2
    • /
    • pp.104-110
    • /
    • 2014
  • Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

MAP Load Control and Route Optimization in HMIPv6 (HMIPv6에서의 MAP의 부하 제어 및 경로 최적화)

  • Nam, Sung-Hyun;Lee, Kyung-Geun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.12
    • /
    • pp.120-127
    • /
    • 2008
  • HMIPv6 draws lots of attentions in recent years for providing an efficient handover and reducing the signaling overhead. HMIPv6 employs MAP(Mobility Anchor Point) in order to minimize a signaling overhead and a local mobility management. MAP completes an efficient mobility management in HMIPv6 network environment with frequent handover. However, HMIPv6 causes load concentration at a paricular MAP and may have unnecessary latency between HN(Mobile Node) and CN(Correspondent Node) within the same network. A MAP may also disturb the route optimization in HMIPv6 network because all packets must be transmitted through a MAP. In this paper, we propose a scheme to optimize the route in HMIPv6 networks according to MAP load. We configure a threshold in order to support the better service into MAP domain. The packets do not pass through MAP and are directly transmitted to AR(Access Router) if the number of current MNs attached to the MAP exceed the desired threshold. We simulate the performance of the proposed scheme and compare with HMIPv6. Resultly, the proposed scheme reduces signaling costs and mitigates concentration of a paticular MAP as well.

Load Balancing Mechanisms for MAP in Hierarchical Mobile IPv6 (계층적 Mobile IPv6에서의 MAP 부하 분산 기법)

  • Lee, Seon-Young;Kim, Jung-Ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.61-64
    • /
    • 2006
  • As a demand of mobile network is increasing, mobile support protocols are suggested. Although HMIPv6 managing the micro mobility with MAP suggests a plan for an effectively mobile support, there has a problem of traffic concentrating. This paper propose efficient schemes of distributing the traffic concentrated on hierarchical Mobile IPv6. This proposed schemes, selecting MAP more than two, are divided by selected 'Active' and 'Passive' MAP. The proposed schemes change a state in MAP and define performance to distribute a load in MAP as the Load is occurred by traffic.

  • PDF

G'-SEQUENCE OF A MAP

  • Yoon, Yeon Soo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.1
    • /
    • pp.39-47
    • /
    • 2009
  • Pan, Shen and Woo [8] introduced the concept of the G-sequence of a map. We introduce the G'-sequence of a map, which is a dual concept of the G-sequence of a map. We obtain some sufficient conditions for the all sets in the G'-sequence of a map are groups, and for the exact G'-sequence of a map.

  • PDF

Improvement of MAP Load Balancing in Hierarchical Mobile IPv6 (계층적 Mobile IPv6에서의 MAP 부하 분산 개선에 관한 분석)

  • Song, Bok-Sob;Kim, Jeong-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.2
    • /
    • pp.67-75
    • /
    • 2009
  • The growing need for the mobility supportable networks induces the IP-based mobility management protocols. Though HMIPv6 which manages the micro-mobility of mobile nodes using MAPs suggests an effective method for mobility-support for mobile nodes within the domain that is managed by MAP. There is a problem that traffic may be concentrated on MAPs. In this paper, therefore, we proposed a method that can effectively distribute the traffic which is concentrated on a MAP under phased Mobile IPv6. In our proposed method, two or more MAPs are required and classified as an 'Active MAP' or a 'Passive MAP'. In addition, we defined the state of transition events between Active MAP and Passive MAP and the operations among MAPs for load distribution when an overload condition is occurred at some MAPs by traffic congestion. We compared the performance of our proposed method with its phased Mobile IPv6 to prove the propriety of our proposed method. As a result, we showed that our proposed method can provide an enhanced performance by about 12 percentages in view of packet throughput at the node.

Game Theoretic MAP Load Balancing Scheme in HMIPv6 (HMIPv6에서 게임 이론을 이용한 MAP 부하 분산 기법)

  • Ki, Bum-Do;Kim, Sung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7B
    • /
    • pp.991-1000
    • /
    • 2010
  • The Hierarchical Mobile IPv6 (HMIPv6) has been proposed to accommodate frequent mobility of the Mobile Node. HMIPv6 can effectively reduce the signaling overhead and latency. However, it has a problem that the registration of a mobile node concentrates on the furthest MAP(Mobility Anchor Point) when the mobile node enters into a new domain. This paper proposes a new load distribution mechanism by using the concept of Nash Bargaining Solution. The main advantage of the proposed scheme can prevent load concentration from being registered to the specified MAP based on the weight value according to the available resource-ratio of a MAP. With a simulation study, the proposed scheme can improve network performance under widely diverse traffic load intensities.

Induction of Porcine Oocytes Maturation by MAP Kinase (MAP Kinase에 의한 돼지 난성숙의 유기)

  • 장규태;박미령;윤창현
    • Korean Journal of Animal Reproduction
    • /
    • v.22 no.3
    • /
    • pp.277-286
    • /
    • 1998
  • The effect of MAP kinase activity on maturation of porcine oocytes was investigated. MAP kinase was detected by immunofluorescence staining in nucleus of oocytes just before entering GVBD (germinal vesicle breakdown)stage. In a Western blot with GV (germinal vesicle) from these oocytes (cultured for 25 hours), a shift of MAP kinase band a, pp.ared, suggesting an activated stage of the kinase. No activity was shown in the blot with GV isolated from, oocytes cultured for 0 hour. To confirm that activation of MAP kinase induce GVBD, we microinjected MAP kinase purified from matured oocytes starfish into the cytoplasm of oocytes in GV stage (cultured for 0 hour). The injected MAP kinase did not cause early a, pp.arance of GVBD. No oocytes showed GVBD state until 20 hours of culture. Activity of MAP kinase did not increase significantly after the injection. When the exogenous MAP kinase was injected into GV, GVBD was induced in about 20% of oocytes cultured for 5 to 10 hours. These results suggest that MAP kinase is traslocated to nucleus and function as a factor inducing GVBD.

  • PDF

A Study on the Present State and Property of Foreign Digital Map (국외 수치지도 제작 현황 및 특성 연구)

  • Park, Joung-Hyun;Heo, Min;Lee, Yong-Wook;Bae, Kyoung-Ho
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2009.04a
    • /
    • pp.87-89
    • /
    • 2009
  • A digital map is provided with 2 dimensions of tile based, a user is hard for decision-marking directly. In this study, we analyzed the present situation and characteristics of a digital map about a developed nation such as United States, England, Canada. As a result, American National Map and British Master Map are keeping continuity and up-to-date, included UFID, ISO, OGC referred to an international standard, and a digital map was made.

  • PDF