Scheduling In Multihop Wireless Networks to Achieve Optimal Throughput

Abstract

The problem of link scheduling in multi hop wireless networks under general interference constraints. Although the celebrated back-pressure algorithm maximizes throughput, it requires per-destination or per-flow information. It is usually difficult to maintain and obtain this type of information, especially in huge networks, when there are multiple flows and also the back-pressure algorithm keeps exchanging queue length information among adjacent nodes and also maintains a complex data structure at each node that commonly results in poor delay performance. Our goal is to design scheduling schemes that do not use per-destination or per-flow information, exploit only local information, maintain a single data queue for each link, while guaranteeing throughput optimality.

Authors and Affiliations

Mr. Basavaraj S Kshavarad, Asst Prof. Arati Nayak, Asst Prof. Sacchidanand Joshi

Keywords

Related Articles

Experimental Study on High Strength Concrete Using Industrial Wastes

Generally the river sand is used as a fine aggregate on concrete and is obtained by mining the sand from river bed. Increased sand mining not only affects the aquifer of the river bed but also causes environmental probl...

Social Networking Sites- A Study of Its Impact on Personal and Social Life

Social networking sites such as Twitter, Facebook, Orkut, Google+ and LinkedIn are examples of wildly popular networks used to find and organize contacts. The study also tries to find out the type of media they are usin...

To maintain data consistency in Cooperative Caching Based Energy Efficient Protocol in WSN

A sensor node commonly consists of sensors, actuators, memory, a processor and they also have communication ability. There is an issue of energy efficiency in Wireless Sensor Networks. First of all cooperative caching i...

Corporate Social Responsibility: Current Issues & Its Role in Community Development

This paper looks at the subject of corporate social responsibility and how companies use it in their marketing communication activities. More firms today are beginning to realize the importance of corporate social respo...

A Rule Based Punjabi Dialect Conversion System

Recently there is dramatically increase in availability of informal dialectal language on web. People are sharing their ideas, thoughts and emotions, usually in the form of blogs and partially informal articles across t...

Download PDF file
  • EP ID EP21034
  • DOI -
  • Views 198
  • Downloads 4

How To Cite

Mr. Basavaraj S Kshavarad, Asst Prof. Arati Nayak, Asst Prof. Sacchidanand Joshi (2015). Scheduling In Multihop Wireless Networks to Achieve Optimal Throughput. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 3(7), -. https://europub.co.uk/articles/-A-21034