• 제목/요약/키워드: Routing Scheme

검색결과 821건 처리시간 0.022초

멀티홉 셀룰러 네트워크에서 억제 및 우선순위 접속 제어기반의 이웃노드 탐색 프로토콜 (Neighbor Discovery Protocol Based on Inhibited and Priority Access Controls for Multihop Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2533-2540
    • /
    • 2013
  • 멀티홉 셀룰러 네트워크 환경에서 노드의 이동성은 이동 노드와 액세스 노드 사이에 안정적인 경로를 찾고 유지하는데 악영향을 미친다. 따라서 본 논문에서는 멀티홉 셀룰러 네트워크 환경에서 단말의 이동성을 고려하여 빠르고 신뢰할 수 있는 이웃노드 탐색 프로토콜을 제안한다. 제안하는 이웃노드 탐색 프로토콜은 적합한 이웃노드를 신속하게 찾기 위해 각 링크 간 품질을 비교하여 불필요한 제어 메시지의 송수신을 막고, 선택 가능성이 높은 이웃노드 순으로 충돌 없이 제어 메시지를 전달 할 수 있도록 우선순위 기반 접속 제어를 수행한다. 시뮬레이션 결과, 제안한 이웃노드 탐색 프로토콜은 기존 방식보다 빠른 시간 내에 이웃노드를 찾을 수 있으며, 검색해야 하는 이웃노드 수가 증가하거나 노드의 이동성이 증가함에도 불구하고 더 좋은 중계 노드를 선택할 수 있다.

USN에서 보안을 적용한 에너지 효율적 클러스터링 설계 (An Energy-Efficient Clustering Design Apply Security Method in Ubiquitous Sensor Networks)

  • 남도현;민홍기
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.205-212
    • /
    • 2007
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network)는 무선통신 기능을 가진 소형 센서들로 구성된 네트워크이다. 무선통신은 유선통신에 비해 데이터의 도청과 위조, 변조가 용이하다. 그러므로 센서 네트워크를 통해 전달되는 정보들의 신뢰성을 위한 보안 연구가 수행되어야 한다. 하지만 센서네트워크에 보안을 적용하기 위해서는 추가되는 에너지소모가 발생한다. 에너지 교체가 어려운 센서네트워크에서 추가적인 에너지소모는 중요한 문제이다. 본 논문은 센서네트워크에서 획득한 데이터를 안전하게 처리할 수 있는 에너지 효율적 클러스터 기반 라우팅을 제안한다. 제안방식은 초기에 형성된 클러스터는 고정시키고 클러스터 헤드노드만 교체하는 방식으로 최초에 생성 및 교환된 클러스터 키와 노드간 키가 다시 생성 및 교환되지 않게 하는 사전배포방식을 사용할 수 있다. 제안된 방법이 기존의 클러스터 기반 라우팅에 보안을 적용한 것보다 에너지 소모가 29.2% 적게 소모됨을 모의실험을 통하여 확인하였다.

  • PDF

센서 네트워크에서 노드의 에너지 소비를 고려한 방향성 메시지 기법 (Directional Messsging Scheme for considering Nodes Energy Consumption in Sensor Networks)

  • 전진환;정은주;박상준;길아라;김병기
    • 한국시뮬레이션학회논문지
    • /
    • 제16권2호
    • /
    • pp.55-64
    • /
    • 2007
  • 센서 네트워크상의 센서 노드들은 싱크 노드의 ADV(Advertisement) 메시지를 통해 질의에 해당하는 정보를 싱크 노드에게로 전송하며 싱크 노드는 수신한 정보를 사용자에게 제공한다. 그러나 센서 네트워크를 위한 각종 라우팅 알고리즘들은 싱크노드가 요청하는 해당 질의에 맞는 정보를 가지고 있는 센서 노드의 위치를 알기 위하여 매번 전체 네트워크로 ADV 메시지를 퍼뜨리는 방법을 사용하기 때문에 전체 네트워크의 수명과 직접적인 관련이 없는 센서 노드들의 에너지 소비량을 극심하게 증가시킨다. 본 논문에서는 싱크 노드의 질의에 해당하는 소스 노드를 찾기 위한 초기 경로 설정 시, 방향성 정보를 가진 ADV 메시지를 제한된 방향으로만 전파함으로써 관련 없는 노드들의 메시지 송수신으로 인한 불필요한 에너지 소비를 줄이도록 하는 새로운 메시징 기법을 제안하고 이의 효율성을 실험을 통하여 나타내 보인다.

  • PDF

HEC-ResSim을 이용한 섬진강댐의 홍수조절 운영룰에 관한 연구 (Study of Operation Rules for Flood Control to Seomjin River Dam Using HEC-ResSim)

  • 안정민;류시완;김주철
    • 대한토목학회논문집
    • /
    • 제32권2B호
    • /
    • pp.93-101
    • /
    • 2012
  • 댐 운영에 의한 합리적인 용수공급과 홍수조절을 위하여 HEC-ResSim 모형을 섬진강 댐에 적용하였다. 섬진강 댐과 인근 하류 지역의 홍수피해를 최소화하기 위해 다양한 빈도별로 유입되는 홍수사상에 대하여 홍수기 운영룰을 적용하여 저수지추적을 수행하였고 하류 지역의 수문학적 거동특성을 검토하였다. 홍수기 예비방류에 따른 빈도별 저수지 홍수추적을 수행하여 상시만수위 운영에 따른 댐의 안정성을 검토하였고 가변제한 상시만수위를 이용한 댐 운영시 댐의 용수공급능력 변화와 댐하류단의 유황분석을 통해 수문학적 거동 특성을 검토하여 댐의 운영 수위 설정을 위한 합리적인 평가방법을 제시하였다.

Pocket Witched Network 라우팅 프로토콜의 메시지 전송 및 에너지 소비 분석 (Message Delivery and Energy Consumption Analysis on Pocket Switched Network Routing Protocols)

  • 레진 카바카스;나인호
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.571-576
    • /
    • 2013
  • 인터넷 기술의 발전과 사용범위 및 영역이 지속적으로 확장되고 있지만 아직도 네트워크 연결성을 제공할 수 없는 원격지역과 상황들이 상당히 존재한다. Pocket Switched Network(PSN)은 모바일 송수신 장치를 휴대한 사람이 제공하는 이동성을 활용하여 인터넷을 사용할 수 없는 지역에서도 데이터 전송을 가능케 하는 네트워크로서 PSN에서는 노드의 이동성, 링크 고장, 배터리 방전 등의 문제점을 고려하여 데이터 전송을 위한 네트워크 연결성을 계속적으로 유지해 주는 것이 매우 중요하다. 본 논문에서는 현재까지 제안된 주요 PSN 라우팅 기법들을 살펴보고 이것들의 성능을 분석하기 위해 네트워크 노드 수를 증가시키면서 전송 확률, 오버헤드 비율, 평균 전송지연, 평균 잔여에너지양의 변화를 실험을 통해 비교한다. 또한, 실험 결과를 통해 데이터 전송을 최대화하면서 에너지 소비는 최소화하여 네트워크 수명을 연장할 수 있는 기법을 제시한다.

무선 센서 망에서 브로드캐스팅 메시지 서비스를 위한 홉 기반 가십 프로토콜 (Hop Based Gossiping Protocol (HoGoP) for Broadcasting Message Services in Wireless Sensor Networks)

  • 소원호
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.144-153
    • /
    • 2010
  • 무선 센서 망에서 사용되는 정보 전송은 플러딩 기반의 간단한 라우팅 프로토콜을 사용할 수 있다. 하지만 재전송 오버헤드가 높아 데이터의 충돌율이 높고 에너지 소비가 높은 문제점이 있다. 본 논문에서는 싱크 노드부터 각 노드까지의 홉 수를 이용하여 이웃 노드간의 관계를 분석하고 각 노드의 메시지 전달 확률을 결정하는 홉 기반 가십 프로토콜 (Hop based Gossiping Protocol; HoGoP)을 제안한다. 각 노드는 수신된 메시지를 동일한 가십 확률로 전달하지 않고 응용 계층에서 요구된 평균 수신율과 홉 정보로 알게 된 부모 노드의 수를 이용하여 가십 확률을 결정한다. 따라서 망 토폴로지에 따라서 적응적으로 확률이 결정되어 플러딩 방식보다 낮은 메시지 재전송으로도 높은 메시지 수신율을 얻을 수 있다. 제안된 방식의 성능 평가를 위하여 시뮬레이션을 이용하며 메시지 평균 수신율, 평균 전달율, 그리고 전송 효율 관점에서 기존 프로토콜과 비교 평가한다. 또한 응용에서 설정된 요구 수신율 관점에서 성능을 비교 분석한다.

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.

재난 후 초토화 상황에서 통신을 위한 DTN 라우팅 프로토콜 (A DTN Routing Protocol for Communications in Post-Disaster Scorched Earth Situations)

  • 유대훈;최웅철
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.81-92
    • /
    • 2014
  • 공공 안전 및 재난 구조 전파 통신 표준 시스템은 중앙 관제 센터, 소방서, 경찰서, 해정 등 서로 긴밀한 협력을 위해 국가 기관에서 운용한다. 또한, 지진과 같이 예측할 수 없는 재난으로 초토화 상황이 발생하면 기지국을 이용하는 모든 통신 수단이 두절된다. 이와 같은 환경에 대해 표준 시스템은 애드 혹 기술을 적용하는 방안을 가지고 있다. 하지만, 이러한 시스템을사용하기위해서는 전문지식이나 전용장비가필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 일반인도 쉽게 사용할 수 있는 스마트폰의 모바일 응용에 적용할 지연내성망 라우팅 프로토콜을 제안한다. 또한, 재난 후 상황에 적합한 프로토콜을 설계하기 위해 재난 후 이동 모델을 제시하고 필요한 응용 시나리오를 도출한다. 마지막으로, ONE 시뮬레이터에 이동 모델과 라우팅 프로토콜을 구현하여 성능을 평가하였고, 제안한 프로토콜이 다른 프로토콜에 비해 우수한 성능을 보여주었다.

주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법 (Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks)

  • 최지영;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1147-1158
    • /
    • 2006
  • 경제성 및 전력 효율성 등을 고려하여 단일 주파수 채널을 사용하는 클러스터 기반의 계층구조 무선 센서 네트워크에서 클러스터 헤드는 클러스터 내의 노드들에 대한 무선 자원 할당 및 제어를 관장하며, 데이터 축약(data aggregation) 또는 라우팅 등의 처리 기능이 집중되어 클러스터 내의 노드들과 빈번한 통신이 이루어진다. 따라서 클러스터 헤드는 일반 노드에 비해 상대적으로 많은 에너지를 소모하게 되고 배터리가 먼저 고갈되면 그 동작을 멈추게 된다. 이는 무선 센서 네트워크 수명을 단축시키는 주요한 원인이 되기 때문에 전력 효율적인 망 구조를 도출할 수 있는 클러스터링을 통해 에너지 소모가 많은 클러스터 헤드의 개수를 최소화하는 것이 중요하다. 본 논문에서는 노드간의 상호 응답 과정을 통해 주변 노드들을 발견하고 그 개수를 세어 나가는 과정을 통해 클러스터 헤드와 게이트웨이간의 거리를 최대화시켜 평균적으로 클러스터 헤드의 개수를 최소화할 수 있는 새로운 형태의 클러스터링 알고리즘을 제안하였으며, 모의실험을 통해 제안된 클러스터링 알고리즘에 의해 클러스터 헤드 개수가 기존의 클러스터링 알고리즘 대비 최대 21% 감소함을 보여준다. 또한 각 노드들의 역할을 재설정하여 네트워크의 평균 수명을 극대화하기 위한 전력 균형 분배(load balancing) 과정에서 에너지 소모가 많은 재클러스터링 과정의 발생을 억제함으로써 전체 네트워크 수명을 연장 시킬 수 있는 새로운 방식을 제안하였다

Energy Efficient Wireless Sensor Networks Using Linear-Programming Optimization of the Communication Schedule

  • Tabus, Vlad;Moltchanov, Dmitri;Koucheryavy, Yevgeni;Tabus, Ioan;Astola, Jaakko
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.184-197
    • /
    • 2015
  • This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.