• 제목/요약/키워드: Energy-Efficient Routing

검색결과 421건 처리시간 0.026초

무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘 (An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2187-2192
    • /
    • 2016
  • 무선 센서 네트워크의 생존시간을 증가시키기 위하여 중계노드에서의 데이터 병합을 고려한 데이터 중심 라우팅이 필요하다. 본 논문에서는 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드 오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 중심 라우팅 알고리즘을 제안한다. 제안 하는 라우팅 방식은 먼저 전체 센서 노드 중에서 최대 거리가 최소화가 되도록 만드는 노드를 싱크 노드로 설정한다. 이후 빠른 정보 수집을 위하여 센서 노드와 싱크 노드 간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 방식으로 트리 구조를 확장해나간다. 시뮬레이션 결과, 제안하는 데이터 중심 라우팅 알고리즘은 짧은 정보 수집 시간과 낮은 에너지 소비량을 가지며, 이로 인하여 기존 라우팅 알고리즘 대비 높은 네트워크 에너지 효율을 달성한다.

An Efficient Routing Scheme Based on Node Density for Underwater Acoustic Sensors Networks

  • Rooh Ullah;Beenish Ayesha Akram;Amna Zafar;Atif Saeed;Sultan H. Almotiri;Mohammed A. Al Ghamdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권5호
    • /
    • pp.1390-1411
    • /
    • 2024
  • Underwater Wireless Sensors Networks (UWSNs) are deployed in remotely monitored environment such as water level monitoring, ocean current identification, oil detection, habitat monitoring and numerous military applications. Providing scalable and efficient routing is very challenging in UWSNs due to the harsh underwater environment. The biggest difficulties are the nodes inherent movement due to water current, long delay in data transmission, low bandwidth of the acoustic signal, high error rate and energy scarcity in battery powered nodes. Many routing protocols have been proposed to solve the aforementioned problems. There are three broad categories of routing protocols namely depth based, energy based and vector-based routing. Vector Based Forwarding protocols perform routing through virtual pipeline by defining their radius which give proper direction to packets communication. We proposed a routing protocol termed as Path-Oriented Energy Scaled Expanded Vector Based Forwarding (PESEVBF). PESEVBF takes into account all parameters; holding time, the source nodes packets routing path and void holes creation on the second hop; PESEVBF not only considers the packet upward advancement but also focus on density of the forwarded nodes in terms of number of potential forwarding and suppressed nodes for path selection. Node selection in resultant holding time is based on minimum Path Factor (PF) value. Moreover, the suppressed node will be selected for packet forwarding to avoid the void holes occurrences on the second hop. Performance of PESEVBF is compared with other routing protocols using matrices such as energy consumption, packet delivery ratio, packets dropping ratio and duplicate packets creation indicating considerable performance improvement.

USN based Large Scale Glass greenhouses를 위한 에너지 효율적인 라우팅 방법 (Design of energy-efficient routing method for USN based Large scale Glass greenhouses)

  • 강현중;강민아;이명훈;여현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.685-689
    • /
    • 2007
  • Ad-Hoc 통신 기술과 더불어 무선 센서 네트워크(Ubiquitous Sensor Networks) 기술은 최근 관심이 집중되고 있는 유비쿼터스 컴퓨팅 시대의 핵심 기반기술로서 그 중요성이 점차 대두되고 있다. 이러한 WSN환경에서 제한된 에너지로 얼마나 효율적으로 네트워크를 운용하느냐가 최근 많은 이슈로 등장하고 있다. 본 논문에서는 Large Scale Class Greenhouse를 배경으로 센서 노드 간에 Directed Diffusion과 Gossiping concept을 바탕으로 라우팅 경로를 생성하고, 에너지 효율(energy-efficient)적인 경로 설정(routing)을 통하여 센서노드의 에너지 소모를 최소화하여 전체 센서 네트워크의 life-time을 연장하는 방법을 제안한다.

  • PDF

A Beeline Routing Protocol for Heterogeneous WSN for IoT-Based Environmental Monitoring

  • Sahitya, G.;Balaji, N.;Naidu, C.D.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.67-72
    • /
    • 2022
  • A wireless sensor network (WSN), with its constrained sensor node energy supply, needs an energy-efficient routing technique that maximises overall system performance. When rumours are routed using a random-walk routing algorithm, which is not highly scalable, spiral pathways may appear. Because humans think a straight line is the quickest route between two sites and two straight lines in a plane are likely to intersect, straight-line routing (SLR) constructs a straight path without the aid of geographic information. This protocol was developed for WSNs. As a result, sensor nodes in WSNs use less energy when using SLR. Using comprehensive simulation data, we show that our upgraded SLR systems outperform rumour routing in terms of performance and energy conservation.

An Energy- Efficient Optimal multi-dimensional location, Key and Trust Management Based Secure Routing Protocol for Wireless Sensor Network

  • Mercy, S.Sudha;Mathana, J.M.;Jasmine, J.S.Leena
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3834-3857
    • /
    • 2021
  • The design of cluster-based routing protocols is necessary for Wireless Sensor Networks (WSN). But, due to the lack of features, the traditional methods face issues, especially on unbalanced energy consumption of routing protocol. This work focuses on enhancing the security and energy efficiency of the system by proposing Energy Efficient Based Secure Routing Protocol (EESRP) which integrates trust management, optimization algorithm and key management. Initially, the locations of the deployed nodes are calculated along with their trust values. Here, packet transfer is maintained securely by compiling a Digital Signature Algorithm (DSA) and Elliptic Curve Cryptography (ECC) approach. Finally, trust, key, location and energy parameters are incorporated in Particle Swarm Optimization (PSO) and meta-heuristic based Harmony Search (HS) method to find the secure shortest path. Our results show that the energy consumption of the proposed approach is 1.06mJ during the transmission mode, and 8.69 mJ during the receive mode which is lower than the existing approaches. The average throughput and the average PDR for the attacks are also high with 72 and 62.5 respectively. The significance of the research is its ability to improve the performance metrics of existing work by combining the advantages of different approaches. After simulating the model, the results have been validated with conventional methods with respect to the number of live nodes, energy efficiency, network lifetime, packet loss rate, scalability, and energy consumption of routing protocol.

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.

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

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.227-230
    • /
    • 2011
  • 본 논문에서는 ALPS(Ad hoc network Localized Positioning System)알고리즘에 의해 위치 정보를 받아 새로운 헤드 노드를 에너지 효율성을 고려하여 선출하는 ECOPS(Energy Conserving optimal Path Schedule)알고리즘을 제안한다. 제안된 알고리즘은 계층적 클러스터 구조인 상황인식 기반의 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol) 추론망 구조를 따르며, 노드의 위치 정보를 이용하여 에너지 효율적인 클러스터를 생성 및 유지하고, 전체 라우팅 구조의 라이프 타임을 증가시키는 방법이다.

  • PDF

무선 센서 네트워크의 자기 조직화된 클러스터의 에너지 최적화 구성에 관한 연구 (A Study on Energy Efficient Self-Organized Clustering for Wireless Sensor Networks)

  • 이규홍;이희상
    • 대한산업공학회지
    • /
    • 제37권3호
    • /
    • pp.180-190
    • /
    • 2011
  • Efficient energy consumption is a critical factor for deployment and operation of wireless sensor networks (WSNs). To achieve energy efficiency there have been several hierarchical routing protocols that organize sensors into clusters where one sensor is a cluster-head to forward messages received from its cluster-member sensors to the base station of the WSN. In this paper, we propose a self-organized clustering method for cluster-head selection and cluster based routing for a WSN. To select cluster-heads and organize clustermembers for each cluster, every sensor uses only local information and simple decision mechanisms which are aimed at configuring a self-organized system. By these self-organized interactions among sensors and selforganized selection of cluster-heads, the suggested method can form clusters for a WSN and decide routing paths energy efficiently. We compare our clustering method with a clustering method that is a well known routing protocol for the WSNs. In our computational experiments, we show that the energy consumptions and the lifetimes of our method are better than those of the compared method. The experiments also shows that the suggested method demonstrate properly some self-organized properties such as robustness and adaptability against uncertainty for WSN's.

원전 무선 센서 네트워크에 적합한 클러스터 헤드 체인 라우팅 프로토콜 (Cluster Head Chain Routing Protocol suitable for Wireless Sensor Networks in Nuclear Power Plants)

  • 정성민
    • 디지털산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.61-68
    • /
    • 2020
  • Nuclear power plants have a lower cost of power generation, and they are more eco-friendly than other power generation plants. Also, we need to prepare nuclear plant accidents because of their severe damage. In the event of a safety accident, such as a radiation leak, by applying a wireless sensor network to a nuclear power plant, many sensor nodes can be used to monitor radiation and transmit information to an external base station to appropriately respond to the accident. However, applying a wireless sensor network to nuclear power plants requires routing protocols that consider the sensor network size and bypass obstacles such as plant buildings. In general, the hierarchical-based routing protocols are efficient in energy consumption. In this study, we look into the problems that may occur if hierarchical-based routing protocols are applied to nuclear power plants and propose improved routing protocols to solve these problems. Simulation results show that the proposed routing protocol is more effective in energy consumption than the existing LEACH protocol.

센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅 (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.