Impact of Energy Expenditure Rate Constraints on the performance of Multihop Wireless Mesh Networks

Sahasrabudhe, Nachiket and Kuri, Joy (2008) Impact of Energy Expenditure Rate Constraints on the performance of Multihop Wireless Mesh Networks. In: Proceedings of the IISc Centenary Conference (MCDES 2008).

PDF Impact_of_Ene.pdf - Published Version Restricted to Registered users only Download (219kB) | Request a copy

Abstract

In this article we study the problem of joint congestion control, routing and MAC layer scheduling in multi-hop wireless mesh network, where the nodes in the network are subjected to maximum energy expenditure rates. We model link contention in the wireless network using the contention graph and we model energy expenditure rate constraint of nodes using the energy expenditure rate matrix. We formulate the problem as an aggregate utility maximization problem and apply duality theory in order to decompose the problem into two sub-problems namely, network layer routing and congestion control problem and MAC layer scheduling problem. The source adjusts its rate based on the cost of the least cost path to the destination where the cost of the path includes not only the prices of the links in it but also the prices associated with the nodes on the path. The MAC layer scheduling of the links is carried out based on the prices of the links. We study the e�ects of energy expenditure rate constraints of the nodes on the optimal throughput of the network.

Item Type:	Conference Paper
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	17 Oct 2011 06:46
Last Modified:	17 Oct 2011 06:46
URI:	http://eprints.iisc.ac.in/id/eprint/40644

Actions (login required)

View Item