• Title/Summary/Keyword: IEEE 802.11 multi-hop ad hoc networks

Search Result 18, Processing Time 0.028 seconds

Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11 (IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석)

  • 김동일;김동현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1415-1420
    • /
    • 2003
  • The mobile radio networks can be divided into networks that has the base station or the infrastructures like AP(Access Point) and Ad Hoc network that hasn't any infrastructures. As there aren't any fixed infrastructures in Ad Hoc Networks, mobile nodes should transmit the data oかy among mobile nodes themselves. To supplement these weakpoints of the two networks, many studies about Ad Hon based on the 802.11 are in progress. In this thesis, we try to propose the efficiency of the suggested protocols by comparing and analyzing power saving protocols according to the Beacon intervals in multi hop Ad Hoc Networks based on IEEE 802.11.

Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11 (IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석)

  • 김동일;김동현
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.141-144
    • /
    • 2003
  • The mobile radio networks can be divided into networks that has the base station or the infrastructures like AP(Access Point) and Ad Hoc network that hasn't any infrastructures. As there aren't any fixed infrastructures in Ad Hoc Networks, mobile nodes should transmit the data only among mobile nodes themselves. To supplement these weakpoints of the two networks, many studies about Ad Hocs based on the 802.11 are in progress. In this thesis, we try to propose the efficiency of the suggested protocols by comparing and analyzing power saving protocols according to the Beacon intervals in multi hop Ad Hoc Networks based on IEEE 802.11.

  • PDF

Modeling and Analyzing Per-flow Throughput in IEEE 802.11 Multi-hop Ad Hoc Networks

  • Lei, Lei;Zhao, Xinru;Cai, Shengsuo;Song, Xiaoqin;Zhang, Ting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.4825-4847
    • /
    • 2016
  • In this paper, we focus on the per-flow throughput analysis of IEEE 802.11 multi-hop ad hoc networks. The importance of an accurate saturation throughput model lies in establishing the theoretical foundation for effective protocol performance improvements. We argue that the challenge in modeling the per-flow throughput in IEEE 802.11 multi-hop ad hoc networks lies in the analysis of the freezing process and probability of collisions. We first classify collisions occurring in the whole transmission process into instantaneous collisions and persistent collisions. Then we present a four-dimensional Markov chain model based on the notion of the fixed length channel slot to model the Binary Exponential Backoff (BEB) algorithm performed by a tagged node. We further adopt a continuous time Markov model to analyze the freezing process. Through an iterative way, we derive the per-flow throughput of the network. Finally, we validate the accuracy of our model by comparing the analytical results with that obtained by simulations.

IEEE 802.11 MAC based Multi-hop Reservation and Backoff Scheme in MIMC Tactical Ad Hoc Networks (전술 애드 혹 네트워크에서 다중 홉 전송을 위한 자원 예약 및 백오프 기법)

  • Cho, Youn-Chul;Yoon, Sun-Joong;Ko, Young-Bae
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.1
    • /
    • pp.16-27
    • /
    • 2012
  • In multi-interface multi-channel(MIMC) based tactical ad hoc networks, QoS support for required operational capacity is one of the main challenging issues for multi-hop transmissions. To support QoS in such a harsh environment, we propose a novel MAC scheme to minimize multi-hop as well as per-hop delay. The current IEEE 802.11 MAC protocols should contend to reserve the channel resource at every hop by each sender. The every-hop channel contention results in a degradation of end-to-end delay for multi-hop transmissions. The basic idea of our scheme is to make a "multi-hop reservation" at the MAC layer by using the modified RTS frame. It contains additional information such as destination information, packet priority, and hop count, etc. In addition, we differentiate the contention window area according to the packet priority and the number of hops to deliver packets in the predefined allowed latency. Our scheme can minimize the multi-hop delay and support the QoS of the critical data in real time(i.e., VoIP, sensing video data, Video conference between commanders). Our simulation study and numerical analysis show that the proposed scheme outperforms the IEEE 802.11 MAC.

Synchronization-based Power-Saving Protocols based on IEEE 802.11 Multi-hop Ad Hoc Network (IEEE 802.11 Multi-hop Ad Hoc Network에서의 동기식 에너지 절감 프로토콜)

  • Kim, Young-Man;Han, Wang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1347-1350
    • /
    • 2005
  • 거의 모든 종류의 이동기기에서 에너지를 절감하는 것은 중요한 연구주제들중의 하나이다. 본 논문에서는 낮은 전원을 소모하는 슬립 모드로의 전환이 가능한 노드들로 구성된 MANET(mobile ad hoc networks)에서 에너지를 절감하는 새로운 프로토콜을 설계한다. 본 논문에서 고려하고 있는 MANET는 예측할 수 없는 호스트의 이동성, 멀티홉에서의 호스트들 간의 통신 그리고 비동기적인 메커니즘을 사용하는 특징을 가지고 있다. 특히 우리는 노드의 동기화가 에너지 절감 프로토콜의 복잡성에 어떤 영향을 미치는지에 대하여 연구한다. 또한 IEEE 802.11기반 multi-hop ad hoc network에 적용할 수 있고 동기적으로 전원을 관리하는 SPFAI(Synchoronous PFAI), ESPFAI(Efficient SPFAI), NSPFAI(Non-MTIM SPFAI)의 세가지 에너지 절감 프로토콜을 제안한다.

  • PDF

A Model-based Rate Separation Algorithm Using Multiple Channels in Multi-Radio Ad Hoc Networks (멀티 라디오 애드혹 네트워크에서의 멀티 채널을 이용한 모델 기반 레이트 분할 알고리즘)

  • Kim, Sok-Hyong;Kim, Dong-Wook;Suh, Young-Joo;Kwon, Dong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.73-81
    • /
    • 2011
  • IEEE 802.11 PHY and MAC layer provide multiple channels and data rates. To improve the performance of IEEE 802.11 multi-radio ad hoc networks, it is required to utilize available channels and data rates efficiently. However, in IEEE 802.11 multi-rate networks, the rate anomaly (RA) problem occurs that the network performance is severely degraded as low-rate links affect high-rate links. Hence, in this paper, we propose a model-based rate separation (MRS) algorithm that uses multiple channels to separate different data rate links so that the RA problem is mitigated. MRS algorithm utilizes an existing throughput model that estimates the throughput of IEEE 802.11 single-hop networks to separate low-rate links and high-rate links. Through simulations, we demonstrate that the MRS algorithm shows improved network performance compared with existing algorithms in multi-radio ad hoc networks.

MAC Protocol for Reliable Multicast over Multi-Hop Wireless Ad Hoc Networks

  • Kim, Sung-Won;Kim, Byung-Seo;Lee, In-Kyu
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.63-74
    • /
    • 2012
  • Multicast data communication is an efficient communication scheme, especially inmulti-hop ad hoc networks where the media access control (MAC) layer is based on one-hop broadcast from one source to multiple receivers. Compared to unicast, multicast over a wireless channel should be able to deal with varying channel conditions of multiple users and user mobility to provide good quality to all users. IEEE 802.11 does not support reliable multicast owing to its inability to exchange request-to-send/clear-to-send and acknowledgement packets with multiple recipients. Thus, several MAC layer protocols have been proposed to provide reliable multicast. However, additional overhead is introduced, as a result, which degrades the system performance. In this paper, we propose an efficient wireless multicast MAC protocol with small control overhead required for reliable multicast in multi-hop wireless ad hoc networks. We present analytical formulations of the system throughput and delay associated with the overhead.

MMMP: A MAC Protocol to Ensure QoS for Multimedia Traffic over Multi-hop Ad Hoc Networks

  • Kumar, Sunil;Sarkar, Mahasweta;Gurajala, Supraja;Matyjas, John D.
    • Journal of Information Processing Systems
    • /
    • v.4 no.2
    • /
    • pp.41-52
    • /
    • 2008
  • In this paper, we discuss a novel reservation-based, asynchronous MAC protocol called 'Multi-rate Multi-hop MAC Protocol' (MMMP) for multi-hop ad hoc networks that provides QoS guarantees for multimedia traffic. MMMP achieves this by providing service differentiation for multirate real-time traffic (both constant and variable bit rate traffic) and guaranteeing a bounded end-to-end delay for the same while still catering to the throughput requirements of non real time traffic. In addition, it administers bandwidth preservation via a feature called 'Smart Drop' and implements efficient bandwidth usage through a mechanism called 'Release Bandwidth'. Simulation results on the QualNet simulator indicate that MMMP outperforms IEEE 802.11 on all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state-of-the-art MAC protocols.

The Effect of Competing Nodes on Routing Path Selection in IEEE 802.11 Ad Hoc Wireless Networks (IEEE 802.11 무선 Ad Hoc망에서 경쟁노드가 라우팅 경로 형성에 미치는 영향)

  • 이호진;이정근;최양희;최지혁;김응배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.475-477
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 을 기반으로 하는 무선 Ad Hoc 망에서 데이터의 송신자 노드와 목적지 노드의 중간 노드들의 전송을 방해하고 채널을 경쟁하는 경쟁노드들이 Shortest­path 라우팅 경로 설정에 미치는 영향을 분석한다. 데이터를 전송하는 중간 노드들이 다수의 경쟁노드를 가지고 있을 경우 MAC delay 가 큰 변수로 작용하며 multi­hop 환경이기 때문에 hidden terminal 문제가 발생한다. 또한 AODV 와 같은 on­demand 라우팅 알고리즘은 경로를 찾기 위해서 Route Request 패킷을 브로드캐스트 하는데 이때 브로드캐스트 패킷의 성공적인 전송이 보장되지 않기 때문에 경쟁노드의 방해가 심한 경우 경로를 찾는데 실패할 가능성이 높아진다. 본 논문에서는 이러한 특성들을 근거로 경쟁노드의 수와 분포가 라우팅 경로 선택에 영향을 미친다는 것을 지적한다.

  • PDF

An Effective Cross Layer-based Multimedia Transmission Algorithm over Multi-hop Mobile Ad Hoc Network (다중 홉 이동 애드 혹 네트워크에서 크로스레이어 기반의 효과적인 멀티미디어 전송 알고리즘)

  • Lee, Gyeong-Cheol;Kim, Wan;Song, Hwang-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.474-481
    • /
    • 2010
  • In this paper, we present an effective cross layer-based video transmission algorithm over multi-hop mobile ad hoc networks. The proposed algorithm selects the most efficient PHY mode of wireless LAN multi-rate service at each node in a distributed way based on the available information at application, MAC, and physical layers in order to minimize end-to-end delay and maintain packet loss rate in tolerable range at the receiver. Finally, experimental results are provided to show superior performance of the proposed algorithm.