• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권4호
• /
• pp.973-988
• /
• 2012

Delay tolerant networks (DTNs) characterized by the lack of guaranteed end-to-end paths exploit opportunistic data forwarding mechanism, which depends on the hypothesis that nodes are willing to store, carry, and forward the in-transit messages in an opportunistic way. However, this hypothesis might easily be violated by the presence of selfish nodes constrained with energy, bandwidth, and processing power. To address this problem, we propose a practical reputation-based incentive scheme, named PRI, to stimulate honest forwarding and discipline selfish behavior. A novel concept of successful forwarding credential and an observation protocol are presented to cope with the detection of nodes' behavior, and a reputation model is proposed to determine egoistic individuals. The simulation results demonstrate the effectiveness and practicality of our proposal.

• Journal of information and communication convergence engineering
• /
• 제10권3호
• /
• pp.231-236
• /
• 2012

For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.

• International Journal of Advanced Culture Technology
• /
• 제9권2호
• /
• pp.91-99
• /
• 2021

In Korea, some pharmaceutical companies and agricultural machine manufacturers associate the length of the credit period with the retailer's order size. This kind of commercial practice is based on the principle of economy of scale from the supplier's point of view and tends to make retailer's order size large enough to qualify a certain credit period break. Also, the credit period allowed by the supplier makes it possible to reduce the retail price expecting that the retailer can earn more profits by the stimulating the customer's demand. Since the retailer's order size is affected by the end customer's demand, it is reasonable to determine the retail price and the order size simultaneously. In this regard, this paper analyzes the retailer's problem who has to decide his sales price and order quantity from a supplier who offers different credit periods depending on his order size. And we show that the retailer's order size large enough to qualify a certain credit period break. Also, it is assumed that the end customer's demand rate is represented by a linear decreasing function of the retail price.

• 한국ITS학회 논문지
• /
• 제6권2호
• /
• pp.70-80
• /
• 2007

차량 간 통신 네트워크 환경에서 차량 간 혹은 차량 대 기지국 간 통신 시 다양한 통신에 방해가 되는 장애 요소가 발생하거나 존재할 수 있다. 다양한 장애 요인들로 인하여 차량의 고장이나 긴급상황이 발생할 경우 정보 전송과정에서 통신 네트워크의 포화상태나 과도한 경쟁으로 인한 패킷의 손실 및 지연이 발생하게 된다. 이러한 결과 인적, 물적 피해와 더불어 지속적인 통신시도로 차량의 전원고갈 문제가 발생할 수 있다. 따라서, 다양한 장애요인이 상존하는 도로 환경에서 종단간에 고속, 안정적일 뿐만 아니라 에너지 효율적인 프로토콜 개발이 요구된다. 본 논문에서는 IEEE 802.15.3 WPAN을 기반으로 차량간 통신 시스템에서 에너지 효율적인 긴급 메세지 전송을 위한 MAC 프로토콜을 제안한다. 시뮬레이션 및 분석을 통하여 본 논문에서 제안하는 방법이 패킷충돌 및 경쟁으로 발생하는 전송지연을 감소시켰으며, 에너지 효율적인 프로토콜임을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.78-101
• /
• 2017

High-quality industrial control is critical to ensuring production quality, reducing production costs, improving management levels and stabilizing equipment and long-term operations. WiFi-based Long Distance (WiLD) networks have been used as remote industrial control networks. Real-time performance is essential to industrial control. However, the original mechanism of WiLD networks does not minimize end-to-end delay and restricts improvement of real-time performance. In this paper, we propose two algorithms to obtain the transmitting/receiving phase cycle length for each node such that real time constraints can be satisfied and phase switching overhead can be minimized. The first algorithm is based on the branch and bound method, which identifies an optimal solution. The second is a fast heuristic algorithm. The experimental results show that the execution time of the algorithm based on branch and bound is less than that of the heuristic algorithm when the network is complex and that the performance of the heuristic algorithm is close to the optimal solution.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2875-2893
• /
• 2015

Existing coding aware routing algorithms focused on novel routing metric design that captures the characteristics of network coding. However, in packet coding algorithm, they use opportunistic coding scheme which didn't consider the queue state of the coding node and are equivalent to the conventional store-and-forward method in light traffic load condition because they never delay packets and there are no packets in the output queue of coding node, which results in no coding opportunity. In addition, most of the existing algorithms assume that all flows participating in the network have equal rate. This is unrealistic since multi-rate environments are often appeared. To overcome above problem and expand network coding to light traffic load scenarios, we present an enhanced coding-aware routing algorithm based on queue state and local topology (OQMCAR), which consider the queue state of coding node in packet coding algorithm where the control policy is of threshold-type. OQMCAR is a unified framework to merge single rate case and multiple rate case, including the light traffic load scenarios. Simulations results show that our scheme can achieve higher throughput and lower end-to-end delay than the current mechanisms using COPE-type opportunistic coding policy in different cases.

• 대한전자공학회논문지TC
• /
• 제46권7호
• /
• pp.45-51
• /
• 2009

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.353-358
• /
• 2006

TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권4호
• /
• pp.1076-1089
• /
• 2012

Home automation networks are good environments for merging sensor networks and consumer electronics technologies. It is very important to reduce the energy consumption of each sensor node because sensor nodes operate with limited power based on a battery that cannot be easily replaced. One of the primary mechanisms for achieving low energy operation in energy-constrained wireless sensor networks is the duty-cycle operation, but this operation has several problems. For example, unnecessary energy consumption occurs during synchronization between transmission schedules and sleep schedules. In addition, a low duty-cycle usually causes more performance degradation, if the network becomes congested. Therefore, an appropriate control scheme is required to solve these problems. In this paper, we propose UDC (Unsynchronized Duty-cycle Control), which prevents energy waste caused by unnecessary preamble transmission and avoids congestion using duty-cycle adjustment. In addition, the scheme adjusts the starting point of the duty-cycle in order to reduce sleep delay. Our simulation results show that UDC improves the reliability and energy efficiency while reducing the end-to-end delay of the unsynchronized duty-cycled MAC (Media Access Control) protocol in sensor-based home automation networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권1호
• /
• pp.241-269
• /
• 2012

Wireless networks composed of multimedia-enabled resource-constrained sensor nodes have enriched a large set of monitoring sensing applications. In such communication scenario, however, new challenges in data transmission and energy-efficiency have arisen due to the stringent requirements of those sensor networks. Generally, congested nodes may deplete the energy of the active congested paths toward the sink and incur in undesired communication delay and packet dropping, while bit errors during transmission may negatively impact the end-to-end quality of the received data. Many approaches have been proposed to face congestion and provide reliable communications in wireless sensor networks, usually employing some transport protocol that address one or both of these issues. Nevertheless, due to the unique characteristics of multimedia-based wireless sensor networks, notably minimum bandwidth demand, bounded delay and reduced energy consumption requirement, communication protocols from traditional scalar wireless sensor networks are not suitable for multimedia sensor networks. In the last decade, such requirements have fostered research in adapting existing protocols or proposing new protocols from scratch. We survey the state of the art of transport protocols for wireless multimedia sensor networks, addressing the recent developments and proposed strategies for congestion control and loss recovery. Future research directions are also discussed, outlining the remaining challenges and promising investigation areas.