• Title/Summary/Keyword: sub-packet

Search Result 100, Processing Time 0.024 seconds

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

  • Li, Shiji;Hu, Guyu;Ding, Youwei;Zhou, Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1377-1399
    • /
    • 2020
  • In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTNest algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTNest algorithm outperforms the typical DTNgeo algorithm in terms of packet delivery ratio and average routing hops.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • v.16 no.5
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

Joint Packet and Sub-carrier Allocation Scheme to Ensure Reliable Multimedia Service in OFDMA Multicast System (OFDMA 멀티캐스트 시스템에서 신뢰성 있는 멀티미디어 서비스를 보장하기 위한 패킷 및 서브 캐리어 할당 기법)

  • Gwak, Yong-Su;Kim, Yong-Young
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.8-12
    • /
    • 2009
  • We propose BMPA(balanced multimedia packet allocation) scheme. This scheme considers the issue of optimal sub-carrier allocation in OFDMA multicast system. When RT(real time) packets and NRT(non-real time) packets arrive at the same time, BMPA scheme gives higher weight to RT packets than NRT packets and then, it allocates sub-carriers according to the total weight sum of packets in each user. This process acts as both packet scheduler and sub-carrier allocation. Therefore, each user receives multimedia packets with reliability. With simulation results, it shows that BMPA scheme ensures long-term system throughput and, in average RT packet delay, BMPA scheme greatly outperforms multi-user water-filling algorithm.

A Joint Sub-Packet Level Network Coding and Channel Coding (서브 패킷 단위의 네트워크 코딩 및 채널 코딩 결합 기법)

  • Kim, Seong-Yeon;Shin, Jitae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.4
    • /
    • pp.659-665
    • /
    • 2015
  • Recent studies on network coding scheme for increasing transmission efficiency of the network has been actively conducted. In this paper, we apply RLNC in sub-packet unit and propose a joint scheme of sub-packet level network coding and LDPC code. The proposed method can have similar ability of network coding and obtain further error correction capability. The simulation results show that the proposed one enhances error correction capability compared to the case using only LDPC when extra packets are received.

Hierarchical Priority Trie for Efficient Packet Classification (효율적인 패킷 분류를 위한 계층 우선순위 트라이)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.15-16
    • /
    • 2007
  • In order to provide value-added services, next generation routers should perform packet classification for each incoming packet at wire-speed. In this paper, we proposed hierarchical priority trio (Hptrie) for packet classification. The proposed scheme improves the search performance and the memory requirement by replacing empty internal nodes in ordinary hierarchical trio with priority nodes which are the nodes including the highest priority rule among sub-trie nodes.

  • PDF

Dynamic Jop Distribution Algorithm for Reducing Deadlock & Packet Drop Rate in NoC (NoC 시스템에서 Deadlock과 패킷 drop율 감소를 위한 동적 Job Distribution 알고리듬에 관한 연구)

  • Kim, Woo-Joo;Lee, Sung-Hee;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.528-537
    • /
    • 2008
  • This paper proposes a dynamic job distribution algorithm in a hybrid NoC structure which can improve system network performance by reducing deadlock and packet drop rate for various multimedia applications. The proposed job distribution algorithm schedules every job to the sub-cluster where packet drop rate can be minimized for each multimedia application program. The proposed Job distribution algorithm and network topology targets multimedia applications frequently used in modern embedded systems, such as MPEG4 and MP3 decoder, GPS positioning system, and OFDM demodulator. Experimental results show that packet drop rate was reduced by about 13.0%, and chip area was increased by about 2.7% compared to the APSRA algorithm. When compared to the XY algorithm popularly used for benchmarking, the packet drop rate was reduced by about 23.9%, while chip area was increased by about 3.0%.

H Control for Networked Control Systems with Randomly Occurring Packet Losses and Disturbances (임의적 패킷 손실과 외란입력을 고려한 네트워크 제어 시스템의 H 제어기 설계)

  • Lee, Tae H.;Park, Ju H.;Kwon, Oh-Min;Lee, Sang-Moon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.8
    • /
    • pp.1132-1137
    • /
    • 2013
  • This paper considers the $H_{\infty}$ control problem for networked control systems(NCSs). In order to solve the problem which comes from discontinuous control signal in NCSs, an approach that discontinuous control signals treat time-varying delayed continuous signals is applied to achieve $H_{\infty}$ stability of NCSs. In addition, randomly occurring packet losses and disturbances are considered by introducing stochastic variables with Bernoulli distribution. Based on Lyapunov stability theory, a new stability condition is obtained via linear matrix inequality formulation to find the $H_{\infty}$ controller which achieves the mean square stability of NCSs. Finally, the proposed method is applied to a numerical example in order to show the effectiveness of our results.

Protocol Design for Wavelength Routing in Optical Ring Access Networks (광링액세스네트워크에서의 파장 라우팅을 위한 프로토콜 설계)

  • Lee, Sang-Wha
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.4
    • /
    • pp.2382-2392
    • /
    • 2014
  • In this paper, a new data frame structure for wavelength routing in optical ring access network(ORAN) is designed and the functions of each field in the frame are defined. In addition, the IP packet transmission to the network layer corresponding to the newly proposed structure of the protocol stack is newly presented. Tha data transmission protocol design techniques of ORAN was proposed. IP packet and broadcasting packet transmission within the sub-network, and the IP packet transmission to other sub-network was shown through the process illustration. In the process, the encapsulation and framing process of the wavelength information to routing has been described in detail. And each step takes place in a packet transfer process is demonstrated. A ring type optical access network protocol is not yet research field. ORAN data transfer protocol to send/receive module structure of a subscriber node and a control node of the two rings which analyzed the results are shown. The high-speed Internet solution is proposed that by using wavelength routing the packet transport protocol for ORAN is designed.

Efficient Load Balancing Algorithms for a Resilient Packet Ring

  • Cho, Kwang-Soo;Joo, Un-Gi;Lee, Heyung-Sub;Kim, Bong-Tae;Lee, Won-Don
    • ETRI Journal
    • /
    • v.27 no.1
    • /
    • pp.110-113
    • /
    • 2005
  • The resilient packet ring (RPR) is a data optimized ring network, where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

  • PDF

모바일 오피스 서비스 지원을 위한 ADSRC 패킷 통신 시스템

  • Lee, Hyun;An, Dong-Hyun;Shin, Chang-Sub;Im, Chun-Sik;Park, Se-Ho;Cho, Kyung-Rok
    • Information and Communications Magazine
    • /
    • v.19 no.9
    • /
    • pp.77-85
    • /
    • 2002
  • In this paper, we introduce an ADSRC(hdvanced DSRC) OFDM packet communication system which has been developed by ETRI. The ADSRC system is targeted to provide high terminal mobility, high data rate and seamless service in roadside environment for mobile office services. We discuss the requirements of the ADSRC communication system for mobile office services, and the system design specification to meet them with regard to air interface. The ADSRC packet communication systems consist of the MAC processor block, the OFDM packet modem block and the RF block. The MAC processor block handles medium access control and the test. The OFDM packet modem transmits data packets at up to 24Mbps adaptively and recovers the data from RF block. We describe the ADSRC packet communication system architecture and the ADSRC system protocol.