• 제목/요약/키워드: ad hoc sensor networks

검색결과 162건 처리시간 0.031초

하이브리드 애드 혹 네트워크에서의 에너지 예측모델을 이용한 라우팅 알고리즘 (Routing Protocol for Hybrid Ad Hoc Network using Energy Prediction Model)

  • 김태경
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.165-173
    • /
    • 2008
  • 하이브리드 애드 혹 네트워크는 통합 네트워크로서 홈 네트워크, 텔레매틱스, 센서 네트워크 등에서 다양한 종류의 서비스를 제공할 수 있다. 특히 애드 혹 네트워크의 각 노드는 이웃 노드들에 데이터를 전송해야 하므로, 전체 에너지의 사용량을 줄이면서, 균형적으로 에너지를 사용하게 해야 한다. 균형적으로 에너지를 사용하지 않으면 부하가 걸린 노드에서 빠른 시간 내에 노드 전송 실패가 나타날 수 있으며, 이는 네트워크 분할 및 네트워크의 기능제공 시간이 단축되는 것을 의미한다. 그러므로 본 논문에서는 에너지의 효율성을 고려한 라우팅 알고리즘에 관한 연구를 수행하였다. 제안한 알고리즘에서는 예측모델을 이용해 각 노드의 에너지의 잔량을 예측하므로, 라우팅 경로의 설정시 에너지 정보를 얻기 위한 많은 부하를 감소시킬 수 있으며, 전체 노드에 걸쳐 에너지의 사용을 균형적으로 사용하게 할 수 있다. 이에 따라 에너지의 손실의 감소 및 네트워크의 가용시간을 연장할 수 있다

  • PDF

분산된 Ad Hoc 센서 네트워크의 협력 빔포밍 (Collaborative Beamforming for Ad Hoc Sensor Networks)

  • 양미선;김중빈;김동우
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.34-40
    • /
    • 2009
  • 본 논문에서는 반지름이 정해진 2차원 디스크 내부에 랜덤하게 분포된 다수개의 노드들이 존재하는 수신 그룹을 고려하여, 각각의 수신 노드들이 수신하는 평균 빔패턴을 도출하였다. 수치적 실험으로부터 송신단의 디스크의 반지름이 빔패턴이 빔폭(beamwidth)를 결정하며, 송신 노드의 수가 sidelobe의 평균에 영향을 주는 것을 볼 수 있었다. 또한 이러한 모델을 더욱 일반화 하여, 다수의 센서 노드들로 구성된 K개의 수신그룹들과, K개의 수신그룹으로 서로 다른 신호를 전송하기 위해 송신단을 K개의 그룹으로 나누어 빔포밍 하는 시스템을 고려하였다. 이 경우, 각 수신그룹간에 간섭신호가 발생하게 되는데, 본 논문에서 유도한 평균 빔패턴을 이용하여 각각의 수신 노드에서의 수신 SINR(signal-to interference-plus-noise ratio)을 도출하였다. 마지막으로, 수신단간의 빔패턴과 간섭 신호가 시스템의 성능에 어떠한 영향을 미치는지 살펴보았다. 성능의 지표로 각각의 수신 노드들의 용량(capacity)을 더한 총용량(sum capacity)를 사용하였고, 두 개의 수신 그룹을 고려할 때, 보다 좋은 성능을 갖게 되는 빔패턴을 갖도록 하는 각 그룹의 송신단 노드의 수를 수치적 실험으로부터 유도하였다.

무선 센서 네트워크를 위한 인터넷 시각 동기 프로토콜 확장 (Network Time Protocol Extension for Wireless Sensor Networks)

  • 황소영
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2563-2567
    • /
    • 2011
  • 스마트 센서 및 임베디드 시스템, 저전력/저가격의 무선 통신, 애드 혹 (ad hoc) 네트워크, MEMS (Micro-Electro-Mechanical System) 기술의 발달은 센서 네트워크의 개발을 가능하게 하였다. 센서 네트워크에서 이동체 트래킹, 상태 정보 관리 및 이벤트 순서화와 같은 기본적인 응용 서비스를 제공하기 위해서 시각 정보 제공 및 시각 동기는 기본적으로 요구되는 요소 중 하나이다. 제한된 자원과 에너지를 갖는 센서 네트워크의 특성을 고려하여 다양한 시각 동기 기법이 제시되어 왔으나, 시각 표현 방법에 대한 고려를 한 사례는 거의 없는 실정이다. UTC TOD와 같은 전역 시각 표현 방식은 센서 네트워크의 응용을 위해 매우 유용한 방식으로 볼 수 있다. 본 논문에서는 인터넷 시각 동기 프로토콜 확장을 통해 센서 네트워크에서 전역 시각 정보를 관리할 수 있는 기법을 제시하였다.

실내 건강모니터링을 위한 Ad-hoc기반의 기능성 무선센서노드 평가 (Evaluation of functional wireless sensor node based Ad-hoc network for indoor healthcare monitoring)

  • 이대석;도경훈;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.313-316
    • /
    • 2009
  • 본 연구에서는 의료목적 무선 센서네트워크 환경에서 요구하는 데이터 전달의 신뢰성 향상을 위해 기능성 노드를 제안한다. 생체신호 모니터링을 위해 기존의 지속적인 생체신호 전송 시에 발생하는 데이터 손실을 줄이기 위해 비정상적인 QRS-complex 검출이 가능한 센서노드를 이용하여 Ad-hoc 네트워크 환경에서 비정상적인 QRS-comoplex 발생 시 데이터 전송함으로써 무선 센서네트워크 내에 발생되는 데이터량을 줄일 수 있었다. 본 연구에서 결과로 Ad-hoc 환경에서의 기능성 노드를 사용함으로 의료 목적을 위한 무선 센서네트워크에서 전체 패킷발생을 줄여서 센서노드의 전력소모를 크게 줄이고 시스템의 신뢰도를 크게 높이는 것으로 확인되었다.

  • PDF

Ubiquitous Sensor Network에서 안전성 증가를 위한 신뢰모델과 신뢰값에 관한 프로토콜 설계 (Design of Secure Protocol based on trust model and trust values for Ubiquitous Sensor Networks)

  • 장근원;서장원
    • 디지털산업정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.9-18
    • /
    • 2008
  • Mobile devices do not need the fixed network infrastructure in ad-hoc network, these devices communicate each other through the distributed control. Accordingly, mobile devices can discover several services using dynamic searching method and provide safely public ownership of these services. Ad-hoc network needs the distributed control and topology of dynamic network because the limited power for processing and network communication. This paper is devoted to provide the secure protocol that provides efficient services discovery using SDP(Service Discovery Protocol) and considers the security requirements. Proposed protocol provides the distributed control based on PKI without central server, the discovery of trusted service, secure telecommunication, the identification among mobile devices, and service access control by user authority.

A Survey on Asynchronous Quorum-Based Power Saving Protocols in Multi-Hop Networks

  • Imani, Mehdi;Joudaki, Majid;Arabnia, Hamid R.;Mazhari, Niloofar
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1436-1458
    • /
    • 2017
  • Quorum-based algorithms are widely used for solving several problems in mobile ad hoc networks (MANET) and wireless sensor networks (WSN). Several quorum-based protocols are proposed for multi-hop ad hoc networks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in the asynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptive ones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we need protocols which can change their quorum size adaptively with network conditions. In this paper, we first introduce the most popular quorum systems and explain quorum system properties and its performance criteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptive quorum-based protocols which are subsequently discussed in depth. We also present the comparison of different quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, we summarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

An Energy Effective Protocol for Clustering Ad Hoc Network

  • Lee, Kang-Whan;Chen, Yun
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.117-121
    • /
    • 2008
  • In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.

Game Theory for Routing Modeling in Communication Networks - A Survey

  • Pavlidou, Fotini-Niovi;Koltsidas, Georgios
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.268-286
    • /
    • 2008
  • In this work, we review the routing models that use game theoretical methodologies. A very common assumption in the analysis and development of networking algorithms is the full cooperation of the participating nodes. Most of the analytical tools are based on this assumption. However, the reality may differ considerably. The existence of multiple domains belonging to different authorities or even the selfishness of the nodes themselves could result in a performance that significantly deviates from the expected one. Even though it is known to be extensively used in the fields of economics and biology, game theory has attracted the interest of researchers in the field of communication networking as well. Nowadays, game theory is used for the analysis and modeling of protocols in several layers, routing included. This review aims at providing an elucidation of the terminology and principles behind game theory and the most popular and recent routing models. The examined networks are both the traditional networks where latency is of paramount importance and the emerging ad hoc and sensor networks, where energy is the main concern.

A study on the Robust and Systolic Topology for the Resilient Dynamic Multicasting Routing Protocol

  • Lee, Kang-Whan;Kim, Sung-Uk
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.255-260
    • /
    • 2008
  • In the recently years, there has been a big interest in ad hoc wireless network as they have tremendous military and commercial potential. An Ad hoc wireless network is composed of mobile computing devices that use having no fixed infrastructure of a multi-hop wireless network formed. So, the fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware. And the ontology clustering adopts a tree structure to enhance resilient against mobility and routing complexity. This proposed multicast routing protocol utilizes node locality to be improve the flexible connectivity and stable mobility on local discovery routing and flooding discovery routing. Also attempts to improve route recovery efficiency and reduce data transmissions of context-awareness. We also provide simulation results to validate the model complexity. We have developed that proposed an algorithm have design multi-hierarchy layered networks to simulate a desired system.

모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜 (Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;심규성;남상엽;안병구
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.68-75
    • /
    • 2017
  • 본 논문에서는 RF 에너지 하베스팅을 하는 센서로 구성된 모바일 애드혹 무선 센서 네트워크에서 적응적인 방향성 범위 안내가 가능한 에너지 엔트로피 기반의 다중경로 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 센서노드의 에너지 정보를 기반으로 경로의 엔트로피로 계산하여 안정적인 경로 설정한다. 둘째, 경로의 안정성을 기반으로 전송범위를 동적으로 조절하고, 경로 설정에 참여하는 센서의 수를 조절하여, 경로 설정에 소모되는 에너지, 컨트롤 오버헤드, 시간지연을 줄여서 궁극적으로 테이터 전송 효율을 향상시킨다. OPNET을 사용한 성능 평과 결과 제안된 라우팅 프로토콜은 효과적으로 PDR을 지원 할 수 있음을 보여준다.