• Title/Summary/Keyword: Information-based Routing

Search Result 1,654, Processing Time 0.026 seconds

On Generating Backbone Based on Energy and Connectivity for WSNs (무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘)

  • Shin, In-Young;Kim, Moon-Seong;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.41-47
    • /
    • 2009
  • Routing through a backbone, which is responsible for performing and managing multipoint communication, reduces the communication overhead and overall energy consumption in wireless sensor networks. However, the backbone nodes will need extra functionality and therefore consume more energy compared to the other nodes. The power consumption imbalance among sensor nodes may cause a network partition and failures where the transmission from some sensors to the sink node could be blocked. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications and can drastically affect the network's communication energy dissipation. In this paper a distributed algorithm is proposed to generate backbone trees through robust multi-hop clusters in wireless sensor networks. The main objective is to form a properly designed backbone through multi-hop clusters by considering energy level and degree of each node. Our improved cluster head selection method ensures that energy is consumed evenly among the nodes in the network, thereby increasing the network lifetime. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 10.36% and 24.05% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively and also prolongs the network lifetime.

  • PDF

A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks (무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법)

  • Choi, Jae-Won;Lee, Kwang-Hui
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.1
    • /
    • pp.146-154
    • /
    • 2007
  • In this paper, we have presented a real-time transfer mechanism for the delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is shortest or the number of hops is least. Although the approaches of these methods are acceptable, they do not always work as efficiently as they can because they had no consideration for the link error rates. In the case of transmission failures on links, they can not guarantee the end-to-end real-time transfer due to retransmissions. Therefore, we have proposed an algorithm to select a real-time transfer path in consideration of the link error rates. Our mechanism estimates the 1-hop delay based on the link error rate between two neighboring nodes, which in turn enables the calculation of the expected end-to-end delay. A source node comes to choose a path with the shortest end-to-end delay as a real-time route, and sends data along the path chosen. We performed various experiments changing the link error rates and discovered that this proposed mechanism improves the speed of event-to-sink data transfer and reduces delay jitter. We also found that this mechanism prevents additional energy consumption and prolongs network lifetime, resulting from the elative reduction of transmission failures and retransmissions.

Violation Detection of Application Network QoS using Ontology in SDN Environment (SDN 환경에서 온톨로지를 활용한 애플리케이션 네트워크의 품질 위반상황 식별 방법)

  • Hwang, Jeseung;Kim, Ungsoo;Park, Joonseok;Yeom, Keunhyuk
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.13 no.6
    • /
    • pp.7-20
    • /
    • 2017
  • The advancement of cloud and big data and the considerable growth of traffic have increased the complexity and problems in the management inefficiency of existing networks. The software-defined networking (SDN) environment has been developed to solve this problem. SDN enables us to control network equipment through programming by separating the transmission and control functions of the equipment. Accordingly, several studies have been conducted to improve the performance of SDN controllers, such as the method of connecting existing legacy equipment with SDN, the packet management method for efficient data communication, and the method of distributing controller load in a centralized architecture. However, there is insufficient research on the control of SDN in terms of the quality of network-using applications. To support the establishment and change of the routing paths that meet the required network service quality, we require a mechanism to identify network requirements based on a contract for application network service quality and to collect information about the current network status and identify the violations of network service quality. This study proposes a method of identifying the quality violations of network paths through ontology to ensure the network service quality of applications and provide efficient services in an SDN environment.

Soil Loss and Pollutant Load Estimation in Sacheon River Watershed using a Geographic Information System (GIS를 이용한 동해안 하천유역의 토양유실량과 오염부하량 평가 -사천천을 중심으로-)

  • Cho, Jae-Heon;Yeon, Je-Chul
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.7
    • /
    • pp.1331-1343
    • /
    • 2000
  • Through the integration of USLE and GIS, the methodology to estimate the soil loss was developed, and applicated to the Sacheon river in Gangrung. Using GIS, spatial analysis such as watershed boundary determination, flow routing. slope steepness calculation was done. Spatial information from the GIS application was given for each grid. With soil and land use map, information about soil classification and land use was given for each grid too. Based upon these data, thematic maps about the factors of USLE were made. We estimated the soil loss by overlaying the thematic maps. In this manner, we can assess the degree of soil loss for each grid using GIS. Annual average soil loss of Sacheon river watershed is 1.36 ton/ha/yr. Soil loss in forest, dry field, and paddy field is 0.15 ton/ha/yr, 27.04 ton/ha/yr, 0.78 ton/ha/yr respectively. The area of dry field, which is 4% of total area, is $2.4km^2$. But total soil loss of dry field is 6561 ton/yr, and it occupies 84.9 % of total soil loss eroded in Sacheon river watershed. Comparing with the 11.2 ton/ha/yr of an average soil loss tolerance for cropland, provision for the soil loss in dry field is necessary. Run-off and water quality of Sacheon river were measured two times in flood season: from July 24, 1998 to July 28 and from September 29 to October 1. As the run-off of the river increased, SS, TN, TP concentrations and pollutant loadings increased. SS, TN, TP loads of Sacheon river discharged during the 2 heavy rains were 21%, 39%, and 19% of the total pollutant loadings generated in the Sacheon river watershed for one year. We can see that much pollutants are discharged in short period of flood season.

  • PDF