EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

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:

PDF

540 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/AINA.2013.58

Exported to Metis

Abstract

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
Status:Published
Deposited On:02 May 2013
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item