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

검색결과 70건 처리시간 0.024초

무선 센서 네트워크의 생존성 강화를 위한 개선된 라우팅 알고리즘 (Improved Routing Algorithm for Enhancing Survivability in Wireless Sensor Networks)

  • 최승권;이병록;장윤식;김태훈;지홍일
    • 한국콘텐츠학회논문지
    • /
    • 제7권9호
    • /
    • pp.100-107
    • /
    • 2007
  • 본 논문은 무선 센서 네트워크에 적용할 수 있을 정도로 단순한 효율적인 MP-DD(MultiPath-Direct Diffusion) 라우팅 방법을 제안한다. 기존의 DD(Direct Diffusion)는 하나의 최적 경로를 설정하여 사용하므로 특정 노드의 에너지가 많이 소모된다. 이에 반해 MP-DD는 네트워크 관리 노드 방향의 상위노드에 대한 정보를 가지고 다중 경로를 설정하여 사용한다. 시뮬레이션 결과 제안한 기법이 DD와 EAR(Energy Aware Routing)에 비해 망 생존성을 증가시킬 수 있음을 보여주었다.

Trust-aware secure routing protocol for wireless sensor networks

  • Hu, Huangshui;Han, Youjia;Wang, Hongzhi;Yao, Meiqin;Wang, Chuhang
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.674-683
    • /
    • 2021
  • A trust-aware secure routing protocol (TSRP) for wireless sensor networks is proposed in this paper to defend against varieties of attacks. First, each node calculates the comprehensive trust values of its neighbors based on direct trust value, indirect trust value, volatilization factor, and residual energy to defend against black hole, selective forwarding, wormhole, hello flood, and sinkhole attacks. Second, any source node that needs to send data forwards a routing request packet to its neighbors in multi-path mode, and this continues until the sink at the end is reached. Finally, the sink finds the optimal path based on the path's comprehensive trust values, transmission distance, and hop count by analyzing the received packets. Simulation results show that TSRP has lower network latency, smaller packet loss rate, and lower average network energy consumption than ad hoc on-demand distance vector routing and trust based secure routing protocol.

주기적 모니터링 센서 네트워크에서 핫 스팟 문제 해결을 위한 호핑 라우팅 기법 (Hopping Routing Scheme to Resolve the Hot Spot Problem of Periodic Monitoring Services in Wireless Sensor Networks)

  • 허석렬;이완직;장성식;변태영;이원열
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2340-2349
    • /
    • 2009
  • 본 논문에서는 주기적 모니터링 센서 네트워크의 핫 스팟 문제를 해결하기 위한 호핑 라우팅 기법을 제안한다. 제안한 호핑 라우팅 기법은 네트워크의 모든 노드들의 에너지 소비 형태가 예측 가능한 부하 균등 경로를 구성한다. 부하 균등 라우팅 경로는 동일한 영역내 노드들의 부하 균형을 이루는 수평 호핑 전송 기법과 서로 다른 영역에 있는 노드 사이에 부하 균형을 이루는 수직 호핑 전송 기법으로 구할 수 있다. 수직 호핑 전송에 필요한 직접 전송횟수는 센서 노드의 에너지 소비 모델을 통해서 부하 균형을 이룰 수 있는 값을 도출하였다. 시뮬레이션을 통해서 제안한 호핑 라우팅 기법이 핫 스팟 문제를 효과적으로 해결함을 보였으며 기존 라우팅 기법 중에서 멀티 홉 전송 방식과 직접 전송 방식 그리고 클러스터링 기법과 비교 평가를 통해서 호핑 라우팅 기법의 효율성을 제시하였다.

무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법 (A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks)

  • 손형서;이원주;전창호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.206-210
    • /
    • 2009
  • 본 논문에서는 전체 노드들의 에너지를 균등하게 사용하기 위한 다중 경로 기반의 새로운 라우팅 정책을 제안한다. 이 정책은 기존의 데이타 병합 라우팅 기법에 새로운 형태의 루트 노드들을 추가한다. 각 루트 노드는 싱크노드의 일부 역할을 위임받고 개별적인 데이타 병합 경로를 구축한다. 그리고 전체 네트워크의 소스 노드들을 각 경로에 적절히 연결함으로써 더 많은 노드들의 에너지를 균등하게 사용할 수 있다. 따라서 전체 네트워크의 수명을 연장할 수 있다. 시뮬레이션을 통하여 네트워크를 구성하는 노드의 에너지 소모를 분산하면 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 라우팅 기법은 소스노드 수가 증가할수록 전체 센서 네트워크의 성능 개선에 효율적임을 검증한다.

개미 시스템을 이용한 무선 센서 네트워크 라우팅 알고리즘 개발 (Ant-based Routing in Wireless Sensor Networks)

  • 옥창수
    • 한국경영과학회지
    • /
    • 제35권2호
    • /
    • pp.53-69
    • /
    • 2010
  • This paper proposes an ant-based routing algorithm, Ant System-Routing in wireless Senor Networks(AS-RSN), for wireless sensor networks. Using a transition rule in Ant System, sensors can spread data traffic over the whole network to achieve energy balance, and consequently, maximize the lifetime of sensor networks. The transition rule advances one of the original Ant System by re-defining link cost which is a metric devised to consider energy-sufficiency as well as energy-efficiency. This metric gives rise to the design of the AS-RSN algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks. Therefore, AS-RSN is scalable in the number of sensors and also robust to the variations in the dynamics of event generation. We demonstrate the effectiveness of the proposed algorithm by comparing three existing routing algorithms: Direct Communication Approach, Minimum Transmission Energy, and Self-Organized Routing and find that energy balance should be considered to extend lifetime of sensor network and increase robustness of sensor network for diverse event generation patterns.

멀티채널 환경에서의 콜 에이전트 설계 및 구현 (A Design of Call Routing Agent for Multi-Channel)

  • 전병욱
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.139-145
    • /
    • 2008
  • CRM(Customer Relationship Management)은 비즈니스 환경에서 기업의 이익과 경쟁적 우위를 차지할 수 있도록 하는 비즈니스 전략이다. 기업의 고객 응대 기법으로는 인터넷, E-mail, SMS(Short Message Service), 텔레포니 서비스, DM(Direct Mail)이 이용되고 있다. 최근 수익성 모델 향상을 위한 노력으로 기존 고객의 이탈 방지 및 유지, 신규 고객의 가입 및 유지를 통한 비즈니스 모델을 다각화하고 있다. 또한 고객의 최초 접점이 될 수 있는 CRM 센터의 업무 프로세스 재설계(Business Process Re-engineering), 업무 프로세스 관리(Business Process Management)가 빈번하게 발생하고 있다. 본 논문에서는 고객응대 CRM 모델 구축시의 고려 사항을 제시하고 콜 객체 라우팅(Call Object Routing)을 위한 에이젼트(Agent)를 제안하고 구현 및 성능평가를 하였다. 제안한 모델은 대 고객 응대 CRM 모델로 효율적으로 이용될 수 있다.

  • PDF

무선 센서 네트워크의 에너지 효율성을 고려한 MP-DD 라우팅 알고리즘 (Improved MP-DD Routing Algorithm Considering Energy Efficiency in Wireless Sensor Networks)

  • 장윤식;박남규;오충식;최승권;이창조;조용한
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권7호
    • /
    • pp.97-103
    • /
    • 2009
  • 본 논문의 무선 센서네트워크에서 사용할 수 있는 효율적인 라우팅 방법인 MP-DD (MultiPath-Direct Diffusion) 알고리즘을 제안한다. 기존의 DD(Directed Diffusion)에서는 하나의 경로만을 강화하여 사용하는 것과 달리 제안한 알고리즘은 다중 경로를 강화하면서, 해당 경로에 높여 있는 센서 노드의 남은 에너지 등급을 고려하여 에너지 레벨이 높은 경로에 따라 가중치를 부여하고, 몇 개의 다중경로를 이용하여 사용함으로써 에너지 소모를 감소시키고 동시에 네트워크에 전체적으로 에너지를 골고루 사용하게 할 수 있다. 시뮬레이션 결과에서는 이러한 센서 네트워크를 위한 단순한 라우팅 방법의 가능성을 증명하였다.

Performance of Mobility Models for Routing Protocol in Wireless Ad-hoc Networks

  • Singh, Madhusudan;Lee, Sang-Gon;Lee, Hoon-Jae
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.610-614
    • /
    • 2011
  • Nowadays Mobile Ad Hoc Networks (MANETs) are a very popular and emerging technology in the world. MANETs helps mobile nodes to communicate with each other anywhere without using infrastructure. For this purpose we need good routing protocols to establish the network between nodes because mobile nodes can change their topology very fast. Mobile node movements are very important features of the routing protocol. They can have a direct effect on the network performance. In this paper, we are going to discuss random walk and random waypoint mobility models and their effects on routing parameters. Previously, mobility models were used to evaluate network performance under the different routing protocols. Therefore, the network performance will be strongly modeled by the nature of the mobility pattern. The routing protocols must rearrange the changes of accurate routes within the order. Thus, the overheads of traffic routing updates are significantly high. For specific network protocols or applications, these mobility patterns have different impacts.

센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅 (Balanced Cluster-based Multi-hop Routing in Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제19권5호
    • /
    • pp.910-917
    • /
    • 2016
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

분산이벤트 기반 센서네트워크 패킷 라우팅 프로토클 시뮬레이션 (Discrete-Event Based Packet Simulation for Sensor Network Routing Protocols)

  • 정경열;이후락;최대석;김용식;이수태;류길수
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2006년도 전기학술대회논문집
    • /
    • pp.79-81
    • /
    • 2006
  • Simulation and physical implementation are both valuable tools in evaluating sensor network routing protocols, but neither alone is sufficient. In this paper, we present the implementation and analysis of sensor routing protocols on the discrete-event simulation system that allows existing nesC codes of sensor network routing protocols to be used to create a physical implementation of the same protocol. We have evaluated the Surge function of TinyOS through example implementations in the Ptolemy II of the unmodified codes and Direct-diffusion routing protocols using VIPTOS simulation models.

  • PDF