On QoS routing in TDMA-based mobile ad hoc networks

[[abstract]]With the popularity of multimedia, QoS service is demanding from day to day. The mobile ad hoc network is an important wireless network architecture, which is self-organized and without the assistance of basic infrastructures. QoS routing in mobile ad hoc networks is an important issue for wireless technology. The paper presents a distributed slots reservation protocol (DSRP) for QoS routing on TDMA-based mobile ad hoc networks. According to one-hop neighbor's information, some strategies to select the time slots in order to satisfy the QoS requirement and not to violate the hidden-terminal and exposed-terminal problems are proposed. Route maintenance and improvement are also provided to maintain or improve a route when the network topology is changed. According to the simulation results, the proposed protocol can not only increase the findings of a route with bandwidth requirement guaranteed but also raise the throughput and efficiency of the network.[[sponsorship]]I-Shou University;Technical Co-Sponsored by IEEE, Taipei Section; National Science Council;Ministry of Education; MTECH Corporation Ltd.;Winbond Electronics Corp.,etc.[[notice]]補正完畢[[conferencetype]]國際[[conferencedate]]20031214~20031216[[booktype]]紙本[[iscallforpapers]]Y[[conferencelocation]]高雄, 臺

Unified clustering and communication protocol for wireless sensor networks

In this paper we present an energy-efficient cross layer protocol for providing application specific reservations in wireless senor networks called the “Unified Clustering and Communication Protocol ” (UCCP). Our modular cross layered framework satisfies three wireless sensor network requirements, namely, the QoS requirement of heterogeneous applications, energy aware clustering and data forwarding by relay sensor nodes. Our unified design approach is motivated by providing an integrated and viable solution for self organization and end-to-end communication is wireless sensor networks. Dynamic QoS based reservation guarantees are provided using a reservation-based TDMA approach. Our novel energy-efficient clustering approach employs a multi-objective optimization technique based on OR (operations research) practices. We adopt a simple hierarchy in which relay nodes forward data messages from cluster head to the sink, thus eliminating the overheads needed to maintain a routing protocol. Simulation results demonstrate that UCCP provides an energy-efficient and scalable solution to meet the application specific QoS demands in resource constrained sensor nodes. Index Terms — wireless sensor networks, unified communication, optimization, clustering and quality of service

TDMAとDCFの組み合わせによるアドホックネットワーク上でのQoS通信の実現方式

　An ad hoc network does not rely on the fixed network infrastructure; it uses a distributed network management method. With the popularity of the smart devices, ad hoc network has received more and more attention, supporting QoS in ad hoc network has become inevitable. Many researches have been done for provision of QoS in ad hoc networks. These researches can be divided into three types.　The first type is contention-based approach which is the most widely used. IEEE 802.11e MAC (media access control) protocol belongs to this type which is an extension of IEEE 802.11 DCF(Distributed Coordination Function). It specifies a procedure to guarantee QoS by providing more transmission opportunities for high priority data. However, since IEEE 802.11eis designed based on the premise that access points are used, when the number of QoS flows increases, packet collisions could occur in multi-hop ad hoc network.　The second type is using TDMA-based approach. The TDMA approach can provide contention-free access for QoS traffics through the appropriate time slot reservation. The current TDMA approaches reserve time slots for both QoS traffics and best-effort traffics. However, it is difficult for TDMA as the only approach to allocating channel access time for best-effort traffics sincet he required bandwidth of the best-effort traffics changes frequently.　We propose a QoS scheme, which takes advantage of both contention-based approach and TDMA-based approach. In the proposed scheme, contention-based approach DCF provides easy and fair channel time for best-effort traffics, and TDMA approach serves the QoS traffics. A time frame structure is designed to manage the bandwidth allocation. A time frame is divided into two periods, specifically the TDMA periods and the DCF periods. The proportion of two periods is decided by QoS traffics. Therefore the QoS traffics are given absolutely higher priority than best-effort traffics. In order to guarantee the transmission of each QoS packet in TDMA period, a time slot assignment algorithm based on QoS data rate has been proposed. The proposed scheme also employs an admission control scheme, which rejects the new QoS user when the channel capacity is reached. In addition, we provide the configuration of the proposed scheme in the mobile environment. The procedures are designed for route changes and new-adding users. 　The proposed scheme is simulated in the QualNet simulator. In the static environment, the performance of the proposed scheme is evaluated in the case of a gradual increase in the number TCP flows and in the case of gradual increase in QoS data rate. Simulation results show that in the static environment the proposed scheme can not only provide effective QoS performance, but also can provide good support for best-effort flows. In the mobile environment, we simulated the performance of the proposed scheme at different moving speed (maximum is 5 Km/h) when the ARF (Auto Rate Fallback) is available. From the simulation results, in a specific mobile environment, the proposed scheme can support the QoS transmission well.電気通信大学201

A distributed slots reservation protocol for QoS routing on TDMA-based mobile ad hoc networks

[[conferencetype]]國際[[conferencedate]]20041116~20041119[[conferencelocation]]Singapor

QoS-aware Routing for Real-Time and Multimedia Applications in Mobile Ad Hoc Networks

International audienceWith the increasing development of real-time and multimedia applications, there is a need to provide bandwidth and delay guarantees. Most of QoS ad hoc network routing protocols select path guaranteeing delay and/or bandwidth. However, they don't consider throughput optimization, which results in a low number of admitted real-time and multimedia flows. In this paper, we propose a cross-layer TDMA-based routing protocol to meet delay and bandwidth requirements while optimizing network throughput. Since in TDMA-based ad hoc networks, slot reservation impacts two-hops neighbors, our routing protocol selects paths with the lowest number of neighbors. To show the effectiveness of our protocol, we present simulations using NS-2

A distributed bandwidth reservation algorithm for QoS routing in TDMA-based mobile ad hoc networks

In this paper, we propose a distributed bandwidth reservation algorithm for QoS routing in mobile ad hoc networks (MANET). The bandwidth resource is organized into TDMA time slots. Previous methods either rely on global information for time slot reservation, which is impractical, or suffer from the shortcut collision problem. In our method, both the hidden terminal problem and the shortcut collision problem are eliminated. Furthermore, our method is performed in a distributed manner, thus has a low computational complexity. Simulation results show that the reserved bandwidth of our algorithm is close to the upper bound. ©2005 IEEE.published_or_final_versio

An efficient QOS routing protocol for mobile ad-hoc networks

To satisfy the user requirements for continuous and real-time multimedia information, the concept of Quality of Service (QoS) has emerged as a main issue in mobile ad-hoc networks. QoS routing is to find a route according to the QoS requirements of the users. In this paper, we propose an efficient QoS routing protocol that is based on AODV over TDMA, one of the typical routing protocols for mobile ad-hoc networks, by making a bandwidth reservation for QoS guarantee. While the existing schemes calculate the maximum available bandwidth for each candidate path, our scheme is to check only if the bandwidth of a given path satisfies the end-to-end QoS requirement. Also, the key idea in the bandwidth reservation is to select carefully time slots without causing any conficts in the wireless environment, thereby maximizing the bandwidth efficiency. In order to evaluate the performance of the proposed QoS routing protocol, some simulations are carried out in the adhoc environment. The simulation results show that the proposed protocol provides sufficiently low and stable delay performance regardless of the offered load.1st IFIP International Conference on Ad-Hoc NetWorkingRed de Universidades con Carreras en Informática (RedUNCI