• Title/Summary/Keyword: 에드혹 네트워크

Search Result 115, Processing Time 0.025 seconds

Energy-Aware Routing algorithm using a Localized Positioning method in Ad-hoc network (에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 에너지 인식 라우팅 알고리즘)

  • Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.323-325
    • /
    • 2012
  • 본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

  • PDF

Design of Mobile Phone Middleware based on Integrated Context Provisioning Strategy (통합 상황 프로비저닝 전략을 기반으로 한 모바일 폰 미들웨어의 설계)

  • Jeong, Hyun-Jin;Won, You-Hun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.1 s.45
    • /
    • pp.89-98
    • /
    • 2007
  • In these days, the use of context in application running on mobile devices such as PDAs and smart Phone has become a crucial requirement for several research areas, including ubiquitous computing. mobile computing. Previous middlewares which support context provisioning uses single strategy. But, this paper proposed middleware integrated multiple strategies for context provisioning, namely internal sensors-based, external infrastructure-based, and distributed provisioning in ad hoc networks. Applications can query needed context items using SQL like context query language and require context information to use different provisioning mechanisms depending on resource availability and presence of external infrastructures.

  • PDF

The energy conserving routing algorithm based on the distance for Ad-hoc (에드 혹 네트워크에서 위치정보를 이용한 에너지 효율적 라우팅 알고리즘)

  • Oh, Young-Jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.227-230
    • /
    • 2011
  • In this paper, we are proposed ECOPS(Energy Conserving optimal Path Schedule) algorithm that according to ALPS(Ad hoc network Localized Positioning System) algorithm the location information is received and the new head node is selected considering the energy efficiency. The proposed algorithm follows RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) structure, that is the hierarchic cluster structure. And by using the location information of the node, it maintains the cluster which the energy is efficient with the production. It increases the life time of the total routing structure.

  • PDF

Development of Energy Efficiency Routing Technique for Mobile Ad-hoc Sensor Network (모바일 에드-혹 센서 네트워크를 위한 에너지 효율적 라우팅 기법 개발)

  • Lee, YangMin;Lee, KwangYong;Lee, JaeKee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.547-548
    • /
    • 2009
  • The development of USN(Ubiquitous Sensor Network) technology is creating numerous application areas. Although a network configuration with fixed sensors was the norm in the past, the coexistence of mobile and fixed sensor nodes is a new trend. Fixed sensor networks focused on the energy efficiency of nodes, but the latest studies consider guaranteeing the mobility of nodes and maintaining their connectivity, while remaining energy efficient at the same time. This paper proposes a routing protocol for a mobile ad-hoc sensor network that improves the mobility, connectivity and energy efficiency of nodes while allowing for the management and maintenance of a large number of nodes even in a complex communication environment where mobile and fixed nodes coexist. An algorithm for multi-hop multi-paths, a technique for topology reconfiguration by node movement prediction and vibration sensors, path setting for a large number of nodes, and efficient data transfer technology have been introduced to implement the modified LEAHC-AOMDV protocol. Furthermore, the excellence of this protocol was verified through a comparative experiment with the conventional LEACH protocol.

A Study of Optimal path Availability Clustering algorithm in Ad Hoc network (에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구)

  • Oh, Young-Jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.278-280
    • /
    • 2012
  • We are propose the position of the node context-awareness information and the validity of the head node in the path according to the clustering how to elect one of the energy efficiency ECOPS (Energy Conserving Optimal path Schedule) algorithm. Existing LEACH algorithm to elect the head node when the node's energy probability distribution function based on the management of the head node is optional cycle. However, in this case, the distance of the relay node status information including context-awareness parameters does not reflect. These factors are not suitable for the relay node or nodes are included in the probability distribution, if the head node selects occurs. In particular, to solve the problems from the LEACH-based hierarchical clustering algorithms, this study defines location with the status context information and the residual energy factor in choosing topology of the structure adjacent nodes. ECOPS algorithm that contextual information is contributed for head node selection in topology protocols. The proposed ECOPS algorithm has the head node replacement situations from the candidate head node in the optimal path and efficient energy conservation that is the path of the member nodes. The new head node election show as the entire node lifetime and network management technique improving the network lifetime and efficient management the simulation results.

  • PDF