• 대한임베디드공학회논문지
• /
• 제16권3호
• /
• pp.113-117
• /
• 2021

The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.

• 한국정보과학회논문지:정보통신
• /
• 제36권3호
• /
• pp.251-255
• /
• 2009

네트워크 코딩은 소스의 패킷이 최종 목적지로 전송되는 데 있어 총 전송 횟수를 줄여 전체 네트워크 측면에서 성능(throughput)의 이득이 있기 때문에 현재 매우 각광받고 있는 무선 기술 중 하나이다. 하지만 소스의 패킷을 최종 목적지까지 보내는데 거치게 되는 중간의 코딩 노드가 다른 소스의 패킷을 네트워크 코딩(XOR)하는 데 필요로 하는 시간(processing delay)과 다른 패킷이 전송될 때까지 해당 패킷이 큐에서 기다려야 하는 시간(queuing delay)이 추가적으로 필요하기 때문에 delay측면에서 손해를 볼 수 있다. 따라서 본 논문에서는 이런 queuing delay가 각 소스에서 발생한 패킷들의 arrival rate에 매우 의존적임을 분석한다. 또한 패킷 arrival rate에 따른 동적인 트래픽 상태에서 네트워크 코딩을 사용하지 않을 때(DCF without XOR)와 사용할 때(DCF with XOR)를 지연 시간 분석을 통해 비교한다.

• 한국안전학회지
• /
• 제29권1호
• /
• pp.1-6
• /
• 2014

With increasing number of citizen using subway stations everyday, safety, health and comfort of passengers and occupants became an important social issue. Considering the fact that various physical variables and pollutants are related to indoor air quality (IAQ) which may cause health problem, IAQ need to be closely monitored and controlled in multiple locations in subway stations. This study is a continuation of the previous studies and delay induced in wireless-wired network is experimentally evaluated and the risk involved is assessed. In doing that, a key parameter is identified to be the network delay in different network media. Application of information-theoretic measure to assess the risk in network delay is then discussed. The idea is based on the general principles of engineering design and their applications to quantification of uncertainty in network delay. Experimental results show that more risk is involved in wireless data communication. Efficient and fast conversion of transmission data in both LonWorks/IP server and ZL converter is also noted.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3551-3567
• /
• 2016

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.118.1-118
• /
• 2002

Recent trends in internet access to the device network require that information be provided from anywhere in the enterprise. One then needs to integrate both device network protocol and data network protocol to realize Virtual Device Network (VDN). Interoperability between devices and equipments is essential to enhance the quality and the performance of VDN. LonWorks technology is incorporated as device network protocol for interoperability. VDN integrating both device network and data network has varying time delay. Inherent varying time delay of VDN can significantly degrade the reliability of Distributed Control System. This study investigates the transmission characteristics of VDN and s...

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.199-207
• /
• 2001

이 논문에서는 수신측에 도달하는 VoIP 패킷들을 쉐이핑하고 또 버퍼링하기 위하여 CAM형의 제어기를 사용하는 기술로 적응식 쉐이핑 제어기를 제안한다. 패킷간 도탁 시간 간격의 변이를 없애기 위하여, 지연 균등화 방법에 입각한 전통적인 jitter buffer는 요구되는 버퍼크기가 너무 커지고 이에 기인한 지나친 지연으로 오디오 질이 나빠지는 원인이다. 그러나, 이 논문에서 제안한 방법을 사용하면, 도착시간 간격 변이를 없애기 위한 쉐이핑에 의해 야기된 지연은 동적으로 Ip 네크웍에서 존재하는jitter 수준의 정도에 따라 증가 또는 감소한다. 이것은 네트웍의 지연시간 변이 상황에 적응하여 동작하게 되는데, 네트웍에 지연시간 변이현상이 심하지 않으면 쉐이핑 제어기에서의 지연시간이 작아진다는 것을 의미한다. 또 CAM형으로 동작하기 때문에 쉐이핑 과정이 빨리 이루어지고 이는 수신측에서의 VoIP 패킷 처리 시간을 최대한 단축시켜 준다. 마지막으로 쉐이핑 제어기에서의 평균 TALKratio와 jitter buffer 엔트리 수에 대한 패킷 손실과 지연 성능이 관계를 분석한다. 놀랍게도, 제안한 쉐이핑 제어기를 사용할 때의 평균 지연이 약 10msec라는 것을 확인하였다. 이 성능은 수신측에서 60msec 강제지연을 강요하는 지연시간 균등화 방법보다 훨씬 더 좋은 성능을 보여주는 것이다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.854-862
• /
• 2010

One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.656-666
• /
• 2014

In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.23-36
• /
• 2001

차별화 서비스(Differentiated Services) 망에서 실시간 멀티캐스트를 지원하기 위해서 EF(Expedite Forwarding) PHB(Per Hop Behavior)를 사용하여 전송한다면 EF PHB와 멀티캐스트 플로우의 특성 때문에 EF 멀티캐스트 플로우가 증가하게 될 경우 망의 관리나 자원 관리가 어렵다. 또한 LBE(Lower Than Best-effort) PHB를 이용한 멀티캐스트 전송은 전송지연을 보장할 수 없다는 단점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 AF(Assured Forwarding) PHB를 이용하여, 허용 가능한 홉 당 지연시간 이내에서 처리를 해줄 수 있는 저지연 멀티캐스트(Low-delay Multicast)라는 새로운 PHB를 제안하고, 이를 위한 차별화 서비스 망에서의 핵심요소인 첫 흘 라우터. 내부 라우터. 경계 라우터들의 큐 구조를 설계하고 각 라우터들에서의 큐 관리 및 스케줄링 기법을 설계한다.

• 스마트미디어저널
• /
• 제8권2호
• /
• pp.21-28
• /
• 2019

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