Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network

JIA Jie; DAI En-liang; CHEN Jian; WANG Xing-wei; ZHAO Lin-liang

doi:10.3969/j.issn.0372-2112.2014.06.013

您当前的位置：

首页 >

文章列表页 >

Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network

更新时间：2025-07-16

- Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network
- Acta Electronica Sinica Vol. 42, Issue 6, Pages: 1118-1124(2014)
- 作者机构：
  
  1. 东北大学信息科学与工程学院,辽宁,沈阳,110819
  2. 沈阳理工大学,辽宁,沈阳,110159
  3. 东北大学信息科学与工程学院,辽宁,沈阳,110819
  4. 沈阳理工大学,辽宁,沈阳,110159
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61173153, No.60903159, No.61070162, No.71071028, No.70931001);National Natural Science Foundation of China for Distinguished Young Schoolars (No.61225012);Supported by Fundamental Research Funds for the Central Universities (No.N110404014, No.N110318001, No.N110204003, No.N120104001);China Postdoctoral Science Foundation (No.20110491508, No.2012T50248);Ph.D. Programs Foundation of Higher Education Institutions of China Priority Development Fields (No.20120042130003);Supported by the Open Foundation for Computer Application Technology of Shenyang Ligong University (No.4771004kfx06);Research Fund for the Doctoral Program of Higher Education of China (No.20100042110025, No.20110042110024);This work was supported by Internet of Things Research Foundation of Ministry of Industry and Information Technology of the People's Republic of China
- DOI：10.3969/j.issn.0372-2112.2014.06.013
  CLC： TP393
- Published：2014
- 稿件说明：
移动端阅览
JIA Jie, DAI En-liang, CHEN Jian, et al. Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network[J]. Acta Electronica Sinica, 2014, 42(6): 1118-1124.
DOI：

JIA Jie, DAI En-liang, CHEN Jian, et al. Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network[J]. Acta Electronica Sinica, 2014, 42(6): 1118-1124. DOI： 10.3969/j.issn.0372-2112.2014.06.013.

摘要

链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧，而忽视路径选择对链路调度的影响，会导致部分链路的干扰集过大，降低了时隙复用性.针对这一难题，系统分析了链路调度与路径选择及网络能耗的关系，提出联合路径优化的高能效链路调度模型.为加快求解速度，首先通过变量删减及模型转化，提出基于整数规划的最优路由树构建算法；进一步，根据整数规划求解的路由树与链路需求，提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性.

Abstract

Link scheduling technology plays an important role in improving data transmission reliability in wireless sensor networks.Traditional link scheduling algorithms mainly focus on how to find the minimum scheduling frame under the condition of interference-free transmission

but ignore the impact of route selection on link scheduling

which leads to an expansion of interference set for some links and reduces the slot reusability.In response to this problem

the relationship between link scheduling

route selection and energy consumption is analyzed systematically

and an energy-efficient link scheduling model combined with routing optimization is presented.Through variables deletion and model transformation

an optimal routing tree construction algorithm is proposed to accelerate the solution speed based on integer programming.Furthermore

according to the routing tree and link demands achieved by integer programming

a heuristic slot allocation algorithm is proposed based on maximum degree of interference

to minimize the scheduling period.Extensive simulation results are presented to demonstrate the effectiveness of our proposed algorithm.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Localization Algorithm for Mobile Nodes in Wireless Sensor Networks Based on Single Strength and Motion Vector

Related Author

JIN Ming

DING Rong

WANG Cheng-liang

ZHAO Kai

LIU Jia-min

FONT face

Verdana

ZHANG Shu-kui

Related Institution

Faculty of Electrical Engineering and Computer Science， Ningbo University

College of Computer Science and Technology, Chongqing University

College of Optoelectronic Engineering,Chongqing University

1.苏州大学计算机科学与技术学院

江苏省现代企业信息化应用支撑软件工程技术研发中心

⁰