• Title/Summary/Keyword: Multipath Networks

Search Result 191, Processing Time 0.023 seconds

The Simulation of a Multipath Routing Algorithm in Sensor Networks (센서 네트워크에서 멀티패스 라우팅 알고리즘의 시뮬레이션)

  • Jung Won-do;Kim Ki-Hyung;Sohn Young-Ho
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.05a
    • /
    • pp.144-148
    • /
    • 2005
  • The sensor network consists of sensor nodes which communicate wirelessly. It requires energy-efficient routing protocols. We measure requirements in routing protocols by using simulation techniques. In this paper, we propose a random routing algorithm and evaluate it by simulation.

  • PDF

Congestion Detection and Control Strategies for Multipath Traffic in Wireless Sensor Networks

  • Razzaque, Md. Abdur;Hong, Choong Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.465-466
    • /
    • 2009
  • This paper investigates congestion detection and control strategies for multi-path traffic (CDCM) diss emination in lifetime-constrained wireless sensor networks. CDCM jointly exploits packet arrival rate, succ essful packet delivery rate and current buffer status of a node to measure the congestion level. Our objec tive is to develop adaptive traffic rate update policies that can increase the reliability and the network lif etime. Our simulation results show that the proposed CDCM scheme provides with good performance.

Stochastic Optimization of Multipath TCP for Energy Minimization and Network Stability over Heterogeneous Wireless Network

  • Arain, Zulfiqar Arain;Qiu, Xuesong;Zhong, Lujie;Wang, Mu;Chen, Xingyan;Xiong, Yongping;Nahida, Kiran;Xu, Changqiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.195-215
    • /
    • 2021
  • Multipath Transport Control Protocol (MPTCP) is a transport layer protocol that enables multiple TCP connections across various paths. Due to path heterogeneity, it incurs more energy in a multipath wireless network. Recent work presents a set of approaches described in the literature to support systems for energy consumption in terms of their performance, objectives and address issues based on their design goals. The existing solutions mainly focused on the primary system model but did not discourse the overall system performance. Therefore, this paper capitalized a novel stochastically multipath scheduling scheme for data and path capacity variations. The scheduling problem formulated over MPTCP as a stochastic optimization, whose objective is to maximize the average throughput, avoid network congestion, and makes the system more stable with greater energy efficiency. To design an online algorithm that solves the formulated problem over the time slots by considering its mindrift-plus penalty form. The proposed solution was examined under extensive simulations to evaluate the anticipated stochastic optimized MPTCP (so-MPTCP) outcome and compared it with the base MPTCP and the energy-efficient MPTCP (eMPTCP) protocols. Simulation results justify the proposed algorithm's credibility by achieving remarkable improvements, higher throughput, reduced energy costs, and lower-end to end delay.

Interference-Free Multipath Routing Protocol for M2M Wireless Network to Enhance Packet Delay Performance (M2M 무선 네트워크에서 패킷 지연 성능 향상을 위한 간섭 회피 다중 경로 라우팅 기법)

  • Heo, Hyeong-Min;Hwang, Jun-Ho;Yoo, Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1259-1266
    • /
    • 2010
  • M2M communication is considered as a key enabling technology to monitor the status of objects, vehicles, humans through auto-configuring wireless networks. In M2M network, there are active research activities to enhance the reliability on data while being collected from wireless sensor network. The reliability issue becomes more important as wireless sensor networks carry multimedia data, which is delay sensitive. The interference caused by the adjacent neighbor sensor nodes is a major factor in network performance degradation, which becomes more severe in multi-hop routing environment. In this paper, we propose inerfernce-free multipath routing protocol for M2M wireless network for enhancement of packet delay performance. The simulation results show that the proposed routing algorithm outperforms the existing routing protocols in terms of packet delay and throughput.

A Study of Routing based on Adjacency Matrix in Ad hoc Networks (애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구)

  • Lee, Sung-Soo;Kim, Jeong-Mi;Park, Hee-Joo;Kim, Chong-Gun
    • The KIPS Transactions:PartC
    • /
    • v.15C no.6
    • /
    • pp.531-538
    • /
    • 2008
  • With the dynamic and mobile nature of ad hoc networks, links may fail due to topology changes. So, a major challenge in ad hoc network is dynamically to search paths from a source to destination with an efficient routing method, which is an important issue for delay-sensitive real-time application. The main concerns of graph theory in communications are finding connectivity and searching paths using given nodes. A topology of the nodes in ad hoc networks can be modeled as an adjacency matrix. In this paper, based on this adjacency matrix, we propose new path search algorithms using a sequence of matrix calculation. The proposed algorithms can search paths from a destination to a source using connectivity matrix. Two matrix-based algorithms for two different purposes are proposed. Matrix-Based Backward Path Search(MBBS) algorithm is designed for shortest path discovery and Matrix-Based Backward Multipath Search(MBBMS) algorithm is for multipath search.

Link analysis considering the satellite mobility in the LEO mobile communication networks (저궤도 이동위성통신망에서 위성의 이동성을 고려한 링크해석)

  • 황성현;김병균;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2256-2271
    • /
    • 1997
  • In this paper, we analyze the multipath fading and the inter-satellite interference considering the satellite mobility in the LEO mobile satellite communication networks and evaluate the link perfodrmance for various wave propagation environments and reliabilities of communiation system. Multipath fading is estimated by analyzing the variation of fading margin for the satellite motion in rural, urban and suburban environments. The inter-satellite interferences are classified into 8 bypes with respect to interference path. The interferences evaluated in the paper are as follows:intra-LEO satellite interference, inter-LEO satellite interference, and GEO satellite to LEO satellite interference. As a conclusion, this apaper analyzes the change of elevation anagle and propagation distance with respect to time in the LEO satellite netwoek and prosents the variation of link margin continuously.

  • PDF

Multipath Routing Algorithm for Wireless Sensor Networks Using Dual Channel Routers (이중 채널 라우터를 사용하는 무선 센서네트워크를 위한 다중경로 라우팅 알고리즘)

  • Hah, Ki-Jong;Yoo, Seung-Sik;Lim, Sang-Min;Kim, Brian
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.833-839
    • /
    • 2007
  • In case of wireless sensor networks being applied to a target environment having continuous data transfer, high-speed data transmission and processing is necessary to meet increased bandwidth needs. This paper proposes a novel multipath routing algorithm to increase the bandwidth of continuous data stream for the wireless sensor network using dual channel routers. We evaluate performance of the proposed algorithm in the wireless sensor network using the dual channel touter based on ZigBee protocol. According to the experimental evaluation, the proposed algorithm showed outstanding performance enhancement with the bandwidth of 150kbps, which is about twice of existing single channel router.

Optimizing Transmission Efficiency with Dynamic Bandwidth Aware Congestion Control (DBAC) in High-Speed Multipath Networks (고속 다중 경로 네트워크에서 동적 대역폭 인식 혼잡제어(DBAC)를 통한 전송 효율 최적화)

  • Han Kimoon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.8
    • /
    • pp.349-355
    • /
    • 2024
  • This paper proposes a new congestion control algorithm, Dynamic Bandwidth Aware Congestion Control (DBAC), to enhance data transmission efficiency in modern network environments that require the use of multiple paths. Traditional single-path TCP has limitations that are addressed by Multipath TCP (MPTCP), which can utilize multiple paths simultaneously to maximize bandwidth and improve transmission reliability. However, MPTCP suffers performance degradation in high-speed, long-distance networks due to path characteristic asymmetry. To overcome this, DBAC combines TCP CUBIC for paths with high BDP and LIA for regular paths, optimizing resource utilization and fairness. Experimental results show that DBAC significantly improves resource utilization and transmission performance, effectively using over 80% of the bandwidth on high BDP paths, compared to less than 20% with traditional LIA.

A Maximally Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서의 AODV 기반 치대 비중첩 다중경로 라우팅 프로토콜)

  • Kim Jungtae;Moh Sangman;Chung Ilyong
    • The KIPS Transactions:PartC
    • /
    • v.12C no.3 s.99
    • /
    • pp.429-436
    • /
    • 2005
  • A mobile ad hoc network (MANET) is a collection of mobile nodes without any fixed infrastructure or my form of centralized administration such as access points and base stations. The ad hoc on-demand distance vector routing (AODV) protocol is an on-demand routing protocol for MANETs, which is one of the Internet-Drafts submitted to the Internet engineering task force (IETF) MANET working group. This paper proposes a new multipath routing protocol called maximally disjoint multipath AODV (MDAODV), which exploits maximally node- and link-disjoint paths and outperforms the conventional multipath protocol based on AODV as well as the basic AODV protocol. The key idea is to extend only route request (RREQ) message by adding source routing information and to make the destination node select two paths from multiple RREQs received for a predetermined time period. Compared to the conventional multipath routing protocol, the proposed MDAODV provides more reliable and robust routing paths and higher performance. It also makes the destination node determine the maximally node- and link-disjoint paths, reducing the overhead incurred at intermediate nodes. Our extensive simulation study shows that the proposed MDAODV outperforms the conventional multipath routing protocol based on AODV in terms of packet delivery ratio and average end-to-end delay, and reduces routing overhead.

Field-Measurement-Based Received Power Analysis for Directional Beamforming Millimeter-Wave Systems: Effects of Beamwidth and Beam Misalignment

  • Lee, Juyul;Kim, Myung-Don;Park, Jae-Joon;Chong, Young Jun
    • ETRI Journal
    • /
    • v.40 no.1
    • /
    • pp.26-38
    • /
    • 2018
  • To overcome considerable path loss in millimeter-wave propagation, high-gain directional beamforming is considered to be a key enabling technology for outdoor 5G mobile networks. Associated with beamforming, this paper investigates propagation power loss characteristics in two aspects. The first is beamwidth effects. Owing to the multipath receiving nature of mobile environments, it is expected that a narrower beamwidth antenna will capture fewer multipath signals, while increasing directivity gain. If we normalize the directivity gain, this narrow-beamwidth reception incurs an additional power loss compared to omnidirectional-antenna power reception. With measurement data collected in an urban area at 28 GHz and 38 GHz, we illustrate the amount of these additional propagation losses as a function of the half-power beamwidth. Secondly, we investigate power losses due to steering beam misalignment, as well as the measurement data. The results show that a small angle misalignment can cause a large power loss. Considering that most standard documents provide omnidirectional antenna path loss characteristics, these results are expected to contribute to mmWave mobile system designs.