Quantifying the End-to-End Delay Performance in Multihop Wireless Networks

Quantifying the End-to-End Delay Performance in Multihop Wireless Networks

Length: 3244 words (9.3 double-spaced pages)

Rating: Research Papers

Open Document

Essay Preview

This project uses a window based flow control and rate based scheduling algorithm for multihop wireless networks with fixed-route flows operated under a general interference model with interference degree. The proposed algorithm not only achieves a provable throughput guarantee, but also leads to explicit upper bounds on the end-to-end delay of every flow. The end-to-end delay and throughput bounds are in simple and closed forms, and they explicitly quantify the tradeoff between throughput and delay of every flow. The proposed algorithm is fully distributed and requires a low per-node complexity that does not increase with the network size. Hence, it can be easily implemented in practice.
Keywords: multihop wireless networks , rate based scheduling, throughput, window based flow control,
I.INTRODUCTION
The joint congestion control and scheduling problem in multihop wireless networks has been extensively studied in the literature. Often, each user is associated with a non decreasing and concave utility function of its rate, and a cross-layer utility maximization important as well because, practical congestion control protocols need to set retransmission timeout values based on the packet delay, and such parameters could significantly impact the speed of recovery when packet loss occurs. Packet delay is also important for multimedia traffic, some of which have been carried on congestion-controlled sessions.There are two major issues on the delay-performance of the back-pressure algorithm. First, for long flows, the end-to-end delay may grow quadratically with the number of hops. Under the back-pressure algorithm, if a link schedules the long flow, the...


... middle of paper ...


...is of wireless multihop nettworks,” Ad Hoc Netw., vol. 7, pp. 849–861, Jul. 2009.
[16] S. Jagabathula and D. Shah, “Optimal delay scheduling in networks with arbitrary constraints,” in Proc. ACM SIGMETRICS, Jun. 2008,pp. 395–406.
[17] B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEETrans. Inf. Theory, vol. 34, no. 5, pp. 910–917, Sep. 1988.
[18] S. Sarkar and L. Tassiulas, “End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks,” in Proc. IEEE CDC, Maui, HI, Dec. 2003, vol. 1, pp. 564–569.
[8] F. P. Kelly, A. Maulloo, and D. Tan, “Rate control in communicationnetworks: Shadow prices, proportional fairness and stability,” J. Oper.Res. Soc., vol. 49, pp. 237–252, 1998.
[19] A. L. Stolyar, “Large number of queues in tandem: Scaling properties under back-pressure algorithm,” Bell Labs Tech. Memo, Oct. 2009.

Need Writing Help?

Get feedback on grammar, clarity, concision and logic instantly.

Check your paper »

High Performance Architecture for IP Based Multihop Networks Essay

- High performance Architecture for IP based multihop 802.11 Networks The concept of a forwarding node, which receives packets from upstream nodes and then transmits these packets to downstream nodes, is a key element of any multihop network, wired or wireless. While high-speed IP router architectures have been extensively studied for wired networks, the concept of a “wireless IP router” has not been addressed so far. This article provides all the problems and methods for increasing the throughput in multihop networks by changing the MAC layer and enhancing it with IP packet forwarding and routing....   [tags: computer technology]

Research Papers
1018 words (2.9 pages)

Multihop Communication Essay

- Fig. 1 and Fig. 2 show energy per packet consumed as we increase the number of hops for both radiating and electronic parts respectively. These results were obtained using our derived numerical model. Fig. 3 shows numerical and simulation results obtained for average energy (radiating and electronic) per packet consumed as we increase the number of hops. The percentage of energy storage spent by each individual node as we increase the number hops is shown in Fig. 4. The x-axis label shows each individual node, where SNK, S and R denote sink node, source node and relaying node respectively....   [tags: Electrical Engineering]

Research Papers
534 words (1.5 pages)

A New Approach to Transmission Power Control for Multihop and Single Hop WSNs.

- 4.1 Simulation Environment Our radio model uses characteristics similar to Telosb interface and using ad hoc routing. Telosb uses CC2420 chip [cc2420chipcon] , supporting eight different transmission power levels. Energy consumptions for different transmission power levels are shown in Table [tab:Telosb-Transmission-Power]. To simulate the typical Telosb energy model in NS-2, we calculate the energy consumption by each power level, given by: E=Pt, where power is the product of the voltage and current drained at particular power level (P=VI )....   [tags: Research Analysis ]

Research Papers
1673 words (4.8 pages)

Essay about Epilepsy and Developmental Delay

- Table of Contents Page Introduction………...……………………………………………………………………..……...3 Pediatric Epilepsy……………………………………………………………………...………...3 Classifications of Developmental Delay……………………..………….....................................4 The Association of Pediatric Epilepsy with Developmental Delay……....................................5 Effects of Pediatric Epilepsy and Developmental Delay……………………...….....................6 Conclusion……..…………………………………………….…………………………………...7 Definition of Terms……….……………………………………………………………………...9 References……………………………………………………………………………………….10   Introduction With ever-increasing cases of pediatric epilepsy, studies detailing the etiology of epilepsy and its association with dev...   [tags: Disease/Disorders]

Research Papers
2024 words (5.8 pages)

The Live Music Performances And Dance Essay

- The live music performances and dance performances showed the variety in Indian music and dance at the SLU Indian Association Fall show at Harris Stowe Auditorium. There were two live singing and instrumental music performances in the show which actually blended together American pop and Bollywood songs, and the live dance had performances that were classical, traditional dance as well as bhangara. The performances were an example as music for entertainment as they were all part of a show put on by the organization as a way of entertaining attendees, allowing the performers to show off their skills, and showing people to music and dance that they may not have seen before....   [tags: Music, Performance, Bollywood, Dance]

Research Papers
798 words (2.3 pages)

Classical And Popular Performances Of Music Essay

- From all the readings and class discussions about performances, the concepts will be demonstrated by classical and popular performances of music. According to Bourdieu, “Music is the most ‘spiritual’ of the arts of the spirit and a love of music is a guarantee of spirituality” (Bourdieu). Music is considered to be art due to its sound, structure and feeling it gives to individuals. In addition, music has a variety of genres to classical music from Beethoven to pop culture music such as Michael Jackson and Lady Gaga....   [tags: Performance, Music, Art, Concert]

Research Papers
1196 words (3.4 pages)

Illustratte Technique and How It Relates to Performance Essay

- ... There is no pain involved in this procedure. Centre of pressure / pressure distribution will be measured using an in-shoe pressure system. This will help to describe how the foot and the footwear interact. In-soles will be places into both shod (shoe) conditions and participants will be asked to run as normal wearing the soles. There is a debate among scientists as to whether barefoot or shod conditions are more beneficial to a runner. Yan, et al, 2012 carried out a systematic review comparing the effects barefoot and shod conditions, their aim was to clarify the effects of shoes on the most generally used variables associated with impact analysis of the lower limb....   [tags: displacement, velocity, performance]

Research Papers
1318 words (3.8 pages)

Essay on Performance Appraisal : Performance Appraisals

- One of the least favorite job functions a supervisor must take on is performance appraisals of their subordinates. This task usually involves the employee completing a self-evaluation and the supervisor completing an evaluation of the employee. Then, both people meet to discuss the overall results. A performance appraisal is the evaluation of an employee’s performance and provides opportunity to correct deficiencies by establishing performance standards for the employee. Typically, this can require the employee to receive training, feedback, and possibly incentives which establishes positive reinforcement....   [tags: Performance appraisal, Management, Need]

Research Papers
1055 words (3 pages)

Presentation Of The Musical Performances Essay

- What was communicated in the musical performances that would have been  difficult to convey in writing. There was so much I wanted to say but obviously couldn’t say at the performances. I feel that there was so much going on that you had to sit and observe in order to take in all the emotions. What makes it more special is knowing that we are the first class to do this. We paved the way for everyone else. If my son is someday a comm major I will definitely tell him to take this class. Aduwas, performance blew my mind....   [tags: Performance, Performing arts, Thought, Mind]

Research Papers
852 words (2.4 pages)

Essay about Paying for Performance

- Table of Contents Executive Summary 3 1.0 Introduction 4 1.1 How different Accounting Theories relate to real world scenarios? 5 1.2 Bonus plan hypothesis and executive remuneration 6 2.0 Company overview with Remuneration plans 7 2.1 Telstra Corporation Limited 7 2.2 Harvey Norman Holdings Limited 7 2.3 Remuneration plan and the contracting cost 8 3.0 Corporate Amendments and “Say on Pay” 9 3.1 Global Developments of Cooperation Amendments 11 3.2 Pay on Performance link and “First Strike” 11 3.3 Pay on Performance link and “Second Strike” 11 4.0 Conclusion 12 Bibliography 13   Executive Summary This report is based on Pay and Performance links, and whether the respective components o...   [tags: Pay and Performance]

Research Papers
2440 words (7 pages)