Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption
Link scheduling is important for reliable data communication in wireless sensor networks. Previous works mainly focus on how to find the minimum scheduling length but ignore the impact of energy consumption. In this paper, we integrate them together and solve them by multiobjective genetic algorithm...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2015-01-01
|
Series: | Journal of Sensors |
Online Access: | http://dx.doi.org/10.1155/2015/724628 |
id |
doaj-e5afb68745664e8a9f86deebf3613077 |
---|---|
record_format |
Article |
spelling |
doaj-e5afb68745664e8a9f86deebf36130772020-11-25T00:37:54ZengHindawi LimitedJournal of Sensors1687-725X1687-72682015-01-01201510.1155/2015/724628724628Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy ConsumptionJian Chen0Jie Jia1Enliang Dai2Yingyou Wen3Dazhe Zhao4Key Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, ChinaSchool of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaSchool of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaKey Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, ChinaKey Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, ChinaLink scheduling is important for reliable data communication in wireless sensor networks. Previous works mainly focus on how to find the minimum scheduling length but ignore the impact of energy consumption. In this paper, we integrate them together and solve them by multiobjective genetic algorithms. As a contribution, by jointly modeling the route selection and interference-free link scheduling problem, we give a systematical analysis on the relationship between link scheduling and energy consumption. Considering the specific many-to-one communication nature of WSNs, we propose a novel link scheduling scheme based on NSGA-II (Non-dominated Sorting Genetic Algorithm II). Our approach aims to search the optimal routing tree which satisfies the minimum scheduling length and energy consumption for wireless sensor networks. To achieve this goal, the solution representation based on the routing tree, the genetic operations including tree based recombination and mutation, and the fitness evaluation based on heuristic link scheduling algorithm are well designed. Extensive simulations demonstrate that our algorithm can quickly converge to the Pareto optimal solution between the two performance metrics.http://dx.doi.org/10.1155/2015/724628 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jian Chen Jie Jia Enliang Dai Yingyou Wen Dazhe Zhao |
spellingShingle |
Jian Chen Jie Jia Enliang Dai Yingyou Wen Dazhe Zhao Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption Journal of Sensors |
author_facet |
Jian Chen Jie Jia Enliang Dai Yingyou Wen Dazhe Zhao |
author_sort |
Jian Chen |
title |
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption |
title_short |
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption |
title_full |
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption |
title_fullStr |
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption |
title_full_unstemmed |
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption |
title_sort |
bicriteria optimization in wireless sensor networks: link scheduling and energy consumption |
publisher |
Hindawi Limited |
series |
Journal of Sensors |
issn |
1687-725X 1687-7268 |
publishDate |
2015-01-01 |
description |
Link scheduling is important for reliable data communication in wireless sensor networks. Previous works mainly focus on how to find the minimum scheduling length but ignore the impact of energy consumption. In this paper, we integrate them together and solve them by multiobjective genetic algorithms. As a contribution, by jointly modeling the route selection and interference-free link scheduling problem, we give a systematical analysis on the relationship between link scheduling and energy consumption. Considering the specific many-to-one communication nature of WSNs, we propose a novel link scheduling scheme based on NSGA-II (Non-dominated Sorting Genetic Algorithm II). Our approach aims to search the optimal routing tree which satisfies the minimum scheduling length and energy consumption for wireless sensor networks. To achieve this goal, the solution representation based on the routing tree, the genetic operations including tree based recombination and mutation, and the fitness evaluation based on heuristic link scheduling algorithm are well designed. Extensive simulations demonstrate that our algorithm can quickly converge to the Pareto optimal solution between the two performance metrics. |
url |
http://dx.doi.org/10.1155/2015/724628 |
work_keys_str_mv |
AT jianchen bicriteriaoptimizationinwirelesssensornetworkslinkschedulingandenergyconsumption AT jiejia bicriteriaoptimizationinwirelesssensornetworkslinkschedulingandenergyconsumption AT enliangdai bicriteriaoptimizationinwirelesssensornetworkslinkschedulingandenergyconsumption AT yingyouwen bicriteriaoptimizationinwirelesssensornetworkslinkschedulingandenergyconsumption AT dazhezhao bicriteriaoptimizationinwirelesssensornetworkslinkschedulingandenergyconsumption |
_version_ |
1725299026658590720 |