Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

23273 The problem of joint scheduling and power assignment in wireless sensor networks
Home Policy Brochure Browse Search User Area Contact Help

Gogu, A. and Chatterjea, S. and Nace, D. and Dilo, A. (2013) The problem of joint scheduling and power assignment in wireless sensor networks. In: 27th IEEE International Conference on Advanced Information Networking and Applications (AINA 2013) , 25-28 March 2013, Barcelona, Spain. pp. 348-355. IEEE Computer Society. ISSN 1550-445X

Full text available as:


540 Kb
Open Access

Official URL:

Exported to Metis


In this work we address the problem of joint link scheduling and power assignment in WSNs. It focuses on finding a feasible schedule and a power assignment scheme such that the schedule length is minimized and the concurrent transmissions have a fair quality in terms of SINR (Signal-to-Interference and-Noise Ratio). As the problem is shown to be NP-hard we propose a greedy heuristic for the scheduling problem which seeks to minimize the number of time slots for link scheduling. Our goal is to design an algorithm that performs transmission power control in order to guarantee fair SINR link transmissions. This insures that every node that is actively transmitting in the network chooses a transmission power which will minimally affect the other concurrent transmissions. Hence, we opt for a cooperative strategy which intends to maximize the minimum value of SINR. This problem is modeled and solved using an iterative algorithm based on linear programming which provides an optimal solution. The solution of this problem may be crucial for the performance of WSNs as it impacts different network requirements such as lifetime (energy savings), delay (schedule length) and throughput (number of concurrent links in a time slot).

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:ReconSurve NL: A Reconfigurable Surveillance System With Smart Sensors And Communication
Uncontrolled Keywords:WSN, power assignment, scheduling, fair link transmissions, linear programming
ID Code:23273
Deposited On:02 May 2013
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item