• 제목/요약/키워드: Lifetime of Network

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

에너지 효율적 무선 센서 네트워크를 위한 트리 기반 클러스터링 프로토콜 (Tree-Based Clustering Protocol for Energy Efficient Wireless Sensor Networks)

  • 김경태;윤희용
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.69-80
    • /
    • 2010
  • 다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보 수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키기 위한 새로운 트리 기반의 클러스터링 프로토콜(tree based clustering protocol)을 제안한다. 제안된 기법은 클러스터를 형성하고 클러스터에서의 노드들은 클러스터 헤드를 루트로 하는 트리를 구성한다. 트리의 높이는 멤버 노드들과 클러스터 헤드의 거리를 기반으로 결정된다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, PEGASIS와 TREEPSI와 비교해 제안된 기법이 노드들 사이에서의 에너지 소비를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

Energy-Efficient Routing Protocol for Wireless Sensor Networks Based on Improved Grey Wolf Optimizer

  • Zhao, Xiaoqiang;Zhu, Hui;Aleksic, Slavisa;Gao, Qiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2644-2657
    • /
    • 2018
  • To utilize the energy of sensor nodes efficiently and extend the network lifetime maximally is one of the primary goals in wireless sensor networks (WSNs). Thus, designing an energy-efficient protocol to optimize the determination of cluster heads (CHs) in WSNs has become increasingly important. In this paper, we propose a novel energy-efficient protocol based on an improved Grey Wolf Optimizer (GWO), which we refer to as Fitness value based Improved GWO (FIGWO). It considers a fitness value to improve the finding of the optimal solution in GWO, which ensures a better distribution of CHs and a more balanced cluster structure. According to the distance to the CHs and the BS, sensor nodes' transmission distance are recalculated to reduce the energy consumption. Simulation results demonstrate that the proposed approach can prolong the stability period of the network in comparison to other algorithms, namely by 31.5% in comparison to SEP, and even by 57.8% when compared with LEACH protocol. The results also show that the proposed protocol performs well over the above comparative protocols in terms of energy consumption and network throughput.

사물인터넷에서 가중치 기반 클러스터 헤드 교체 알고리즘 (A weight-based cluster head replacement algorithm in the Internet of Things)

  • 김정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.91-96
    • /
    • 2014
  • 사물인터넷은 다수의 센서를 통해 다양한 데이터를 수집하므로 센서의 생존 시간을 최대화하고 데이터를 효율적으로 수집해야한다. 또한 특정 영역에서의 연속적인 데이터 수집은 해당 센서들의 에너지 소비를 증가시키고 이벤트에 급격한 변화가 없을 경우 비슷한 데이터를 계속적으로 전송해야한다. 이러한 문제를 해결하기 위해 본 연구에서는 배치된 센서들을 동일 크기의 그리드로 나누고 단일 그리드 내에서 잔존 에너지, 센서의 밀도, 그리고 위치를 고려하여 최적의 헤드노드를 선택하는 알고리즘을 제시한다. 이 알고리즘의 목표는 그리드의 수명을 최대화하는 것이다. 시뮬레이션 결과 기존 기법들에 비해 단순하면서 에너지를 효율적으로 사용함을 확인할 수 있었다.

CCAJS: A Novel Connect Coverage Algorithm Based on Joint Sensing Model for Wireless Sensor Networks

  • Sun, Zeyu;Yun, Yali;Song, Houbing;Wang, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.5014-5034
    • /
    • 2016
  • This paper discusses how to effectively guarantee the coverage and connectivity quality of wireless sensor networks when joint perception model is used for the nodes whose communication ranges are multi-level adjustable in the absence of position information. A Connect Coverage Algorithm Based on Joint Sensing model (CCAJS) is proposed, with which least working nodes are chosen based on probability model ensuring the coverage quality of the network. The algorithm can balance the position distribution of selected working nodes as far as possible, as well as reduce the overall energy consumption of the whole network. The simulation results show that, less working nodes are needed to ensure the coverage quality of networks using joint perception model than using the binary perception model. CCAJS can not only satisfy expected coverage quality and connectivity, but also decrease the energy consumption, thereby prolonging the network lifetime.

무선 센서네트워크에서의 전력기반 라우팅기법 (Power based Routing Scheme for wireless sensor networks)

  • 어니스트;이근수;김남호;유윤섭;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.657-658
    • /
    • 2015
  • 무선센서네트워크는 멀티홉 전송을 통해 데이터 전송이 이루어지며 센서 노드들이 배터리와 같은 한정된 전원으로 작동하기 때문에 에너지 효율적인 라우팅기법이 필요로 된다. 멀티홉 전송에 있어 특정 전송경로로 인해 특정 센서 노드들은 다른 노드보다도 많이 사용되며 이러한 불균형적 전력소모는 전체의 네트워크 생존시간이나 전체적인 사용에 영향을 줄 수 있다. 본 논문에서는 무선센서네트워크에 사용되고 있는 기존 라우팅 프로토콜의 설계 문제를 비교하고, 최적의 경로를 선택하는 동안 전송 레이트 및 잔량 노드들 모두의 고려하는 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이 라우팅 프로토콜은 전송 지연을 최소화하고 네트워크의 수명을 연장시킬 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크 상에서 에너지 효율적인 제한된 영역 조절 플러딩 (Energy Efficient Restricted Angle-Control Flooding in Wireless Sensor Networks)

  • 박은령;박명순
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.804-808
    • /
    • 2010
  • 본 논문에서는 네트워크에 분포된 센서 노드의 밀도와 노드의 제한된 에너지를 고려하여 데이터를 전송하는 Restricted Angle-control Flooding기법을 제안한다. 제안하는 기법은 특히 목적지에 가까워질수록 데이터 전송에 참여하는 노드의 수를 효율적으로 줄임으로써 불필요한 Broadcast 메시지를 제한하여 에너지 효율성을 높일 수 있으며, 노드의 Failure나 네트워크의 장애로 인한 Hole 발생시 Hole의 판단 기준에 따라 기존의 Flooding 방식 혹은 Forwarding area를 넓히는 Hole-Detection을 통하여 메시지 전송의 효율성을 높인다. 성능 평가를 통하여 노드 수가 증가할수록 기존의 Flooding에 비하여 메시지 전송시 소비되는 노드의 에너지와 전송률, 네트워크의 Lifetime면에서 우수하다는 것을 보여준다.

EH-WSN에서 에너지 효율 향상 및 전송지연 축소를 위한 MAC 프로토콜 설계 (Design of MAC Protocol for Improving Energy Efficiency and Reducing Transmission Delay in EH-WSN)

  • 박석우;나인호
    • 스마트미디어저널
    • /
    • 제8권2호
    • /
    • pp.21-28
    • /
    • 2019
  • 최근의 에너지 하베스팅 무선 센서 네트워크에 대한 연구는 제한된 에너지 자원 문제를 해결하여 네트워크 수명을 효율적으로 연장시킬 수 있는 기술 개발에 집중되고 있다. 에너지 하베스팅 기술은 무선신호에 포함된 에너지를 이용하여 배터리를 충전시킴으로써 네트워크 수명을 지속적으로 연장시킬 수 있는 장점을 지니고 있으나 에너지를 수확하는 시간 동안에는 데이터를 전송할 수 없기 때문에 에너지 수확양이 증가할수록 데이터 전송지연도 증가하는 문제점을 지니고 있다. 이에 따라 에너지 하베스팅 무선 센서 네트워크를 설계할 때에는 네트워크 수명 연장뿐만 아니라 전송지연 축소 문제를 모두 고려하여야 한다. 본 논문에서는 네트워크에 유입되는 트래픽 양과 수확되는 에너지양에 따라 데이터 전송에 필요한 에너지를 계산하고 패킷데이터의 전송 시간을 조절함으로써 종단간 네트워크 지연을 최소화하는 MAC 프로토콜을 제안한다. 이를 위해 에너지 수확 시간을 측정하여 네트워크의 수면 시간을 조절하는 에너지 관리 메커니즘을 설계한다. 또한, 시뮬레이션을 이용한 성능평가를 통하여 기존의 MAC 프로토콜보다 에너지 소비량과 종단간 지연 측면에서 성능이 향상됨을 보인다.

사회적 네트워크에서의 고객무형가치에 대한 연구 (Customer Intangible Value in a Social Network)

  • 한상만;이지은
    • Asia Marketing Journal
    • /
    • 제10권4호
    • /
    • pp.99-121
    • /
    • 2009
  • 사회적 네트워크는 하나의 문화적 현상으로 자리매김하였다. 단절된 고객들을 위해 새로운 매체가 필요한 시대에 많은 사람들이 이러한 사회적 네트워크들이 전통적인 광고와 마케팅 툴의 강력한 대안이 될 수 있다고 믿고 있다. 본 연구는 사회적 네트워크 안에서 구성원들의 무형의 가치를 계량화함으로써 고객가치 평가에 대한 새로운 시각을 제공하고자 하였다. 고객들의 유형의 가치만을 평가하는 것은 고객들 간의 상호 연결성을 고려하지 않는 것이므로 어떤 고객들이 중요한 고객인가에 대해 부분적인 설명만이 가능하다. 따라서 고객들의 가치를 제대로 파악하기 위해서는 고객생애가치(CLV: Customer Lifetime Value)와 같은 금전적인 유형 가치뿐만 아니라 사회적 네트워크 안에서 고객들이 다른 구성원들에게 미치는 영향과 같은 무형의 가치까지를 포함하여야 한다. 본 연구에서는 고객생애가치라는 금전적인 가치와 네트워크 내에서 한 고객이 얼마나 중요한가를 나타내는 무형의 가치에 근거하여 고객을 평가할 수 있는 프레임웍을 제시하였다. 고객무형가치 즉 고객들의 네트워크 가치를 측정하기 위해 사회학의 기존 연구에 기초한 중심성(Centrality)지표를 활용하였다. 중심성(Centrality) 지표들을 통해 고객무형가치에 대한 금전적 가치까지 계산하기는 어렵지만 낮은 고객생애가치를 가지면서 높은 무형가치를 가지고 있는 고객 혹은 반대 경우의 고객들을 파악할 수 있다. 낮은 고객생애가치를 가진 고객들에게 기업이 많은 자원을 할당해서는 안 된다고 제안하고 있는 전통적인 고객생애가치 모델과는 달리, 이러한 양 방향적 가치접근은 고객생애가치는 낮을지라도 높은 네트워크 가치를 가지고 있다면 기업에게 중요할 수 있는 고객임을 제안하고 있다.

  • PDF

Dynamic Clustering Based on Location in Wireless Sensor Networks with Skew Distribution

  • Kim, Kyung-Jun;Kim, Jung-Gyu
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.27-30
    • /
    • 2005
  • Because of unreplenishable power resources, reducing node energy consumption to extend network lifetime is an important requirement in wireless sensor networks. In addition both path length and path cost are important metrics affecting sensor lifetime. We propose a dynamic clustering scheme based on location in wireless sensor networks. Our scheme can localize the effects of route failures, reduce control traffic overhead, and thus enhance the reachability to the destination. We have evaluated the performance of our clustering scheme through a simulation and analysis. We provide simulation results showing a good performance in terms of approximation ratios.

  • PDF

A Large-scale Multi-track Mobile Data Collection Mechanism for Wireless Sensor Networks

  • Zheng, Guoqiang;Fu, Lei;Li, Jishun;Li, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.857-872
    • /
    • 2014
  • Recent researches reveal that great benefit can be achieved for data gathering in wireless sensor networks (WSNs) by employing mobile data collectors. In order to balance the energy consumption at sensor nodes and prolong the network lifetime, a multi-track large-scale mobile data collection mechanism (MTDCM) is proposed in this paper. MTDCM is composed of two phases: the Energy-balance Phase and the Data Collection Phase. In this mechanism, the energy-balance trajectories, the sleep-wakeup strategy and the data collection algorithm are determined. Theoretical analysis and performance simulations indicate that MTDCM is an energy efficient mechanism. It has prominent features on balancing the energy consumption and prolonging the network lifetime.