A Linear Model for Energy-Aware Scheduling Problem Considering Interference in Real-time Wireless Sensor Networks
Journal Title: Journal of Information Systems and Telecommunication - Year 2015, Vol 3, Issue 4
Abstract
An important factor in increasing quality of service in real-time wireless networks is minimizing energy consumption, which contradicts with increasing message delivery rate because of associating a time deadline to each message. In these networks, every message has a time deadline constraint and when the message is not delivered to its destination before its deadline constraint, it will drop. Therefore, scheduling methods that simultaneously consider both energy consumption and time deadline constraint are needed. An effective method for reducing energy consumption is multi-hop transmission of packets. However, this method takes longer time for transmission as compared to single-hop transmission. Parallel transmission is another approach which on one hand reduces the transmission time and on the other hand increases the network throughput. However, a main issue with parallel transmission is the presence of interference among nearby nodes. In this paper, we propose a linear model (ILP formulation) for energy aware scheduling problem in real-time wireless sensor networks using parallel transmission. The main objective of the model is to reduce energy consumption and packet loss using multi-hop routing and parallel transmission. Experimental results show that the proposed model finds the optimum solution for the problem and outperforms the sequential scheduling based on the TDMA protocol.
Authors and Affiliations
Maryam Hamidanvar, Reza Rafeh
Keywords
Related Articles
- EP ID EP184646
- DOI 10.7508/jist.2015.04.007
- Views 99
- Downloads 0
Fusion of Learning Automata to Optimize Multi-constraint Problem
This paper aims to introduce an effective classification method of learning for partitioning the data in statistical spaces. The work is based on using multi-constraint partitioning on the stochastic learning automata. S...
A New Recursive Algorithm for Universal Coding of Integers
In this paper, we aim to encode the set of all positive integers so that the codewords not only be uniquely decodable but also be an instantaneous set of binary sequences. Elias introduces three recursive algorithms for...
An Intelligent Algorithm for the Process Section of Radar Surveillance Systems
In this paper, an intelligent algorithm for clustering, intra-pulse modulation detection and separation and identification of overlapping radar pulse train is presented. In most cases, based only on primary features of i...
Unsupervised Segmentation of Retinal Blood Vessels Using the Human Visual System Line Detection Model
Retinal image assessment has been employed by the medical community for diagnosing vascular and non-vascular pathology. Computer based analysis of blood vessels in retinal images will help ophthalmologists monitor larger...
Coverage Improving with Energy Efficient in Wireless Sensor Networks
Wireless sensor networks (WSNs) are formed by numerous sensors nodes that are able to sense different environmental phenomena and to transfer the collected data to the sink. The coverage of a network is one of the main d...