Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption
Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption
复制标题
无线传感器网络中的双标准优化：链路调度和能耗
DOI：
10.1155/2015/724628
复制
发表时间：
2015-08
影响因子：
1.9
通讯作者：
Zhao Dazhe
中科院分区：
文献类型：
--
作者：
Chen Jian;Jia Jie;Dai Enliang;Wen Yingyou;Zhao Dazhe
链路调度是无线传感器网络可靠数据通信的重要保证。以往的工作主要集中在如何找到最小调度长度，但忽略了能源消耗的影响。在本文中，我们将它们结合在一起，并解决了多目标遗传算法。作为贡献，通过联合建模的路由选择和无干扰链路调度问题，我们给出了一个系统的链路调度和能量消耗之间的关系进行了分析。针对无线传感器网络多对一通信的特点，提出了一种基于非支配排序遗传算法的链路调度方案。我们的方法旨在寻找最佳的路由树，满足最小的调度长度和能量消耗的无线传感器网络。为了实现这一目标，基于路由树的解决方案表示，遗传操作，包括基于树的重组和变异，和适应度评价的启发式链路调度算法进行了很好的设计。大量的仿真表明，我们的算法可以快速收敛到两个性能指标之间的Pareto最优解。
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.
登录
查看更多内容
影响因子：
7.9
作者：
I. Rhee;A. Warrier;J. Min;Lisong Xu
通讯作者：
I. Rhee;A. Warrier;J. Min;Lisong Xu
无线自组网和传感器网络中的连接主导装置 - 全面调查
影响因子：
6
作者：
Jiguo Yu;Nannan Wang;Guanghui Wang;Dongxiao Yu
通讯作者：
Dongxiao Yu
影响因子：
3
作者：
Jain, K;Padhye, J;Qiu, LL
通讯作者：
Qiu, LL
DOI：
10.1145/1062689.1062709
发表时间：
2005-05
期刊：
Int. J. Ad Hoc Ubiquitous Comput.
影响因子：
--
作者：
Theodoros Salonidis;L. Tassiulas
通讯作者：
Theodoros Salonidis;L. Tassiulas
影响因子：
4.3
作者：
M. Arifuzzaman;M. Matsumoto;Takuro Sato
通讯作者：
M. Arifuzzaman;M. Matsumoto;Takuro Sato