Energy efficient distributed link scheduling protocol

DONG En-qing; QIAO Fu-long; ZOU Zong-jun; WANG Jia-ren; ZHANG De-jing; LI Li

doi:10.3788/OPE.20142202.0474

您当前的位置：

首页 >

文章列表页 >

Energy efficient distributed link scheduling protocol

Information Sciences | 更新时间：2020-08-13

- Energy efficient distributed link scheduling protocol
- Optics and Precision Engineering Vol. 22, Issue 2, Pages: 474-480(2014)
- 作者机构：
  
  1. 山东大学威海机电与信息工程学院,山东威海,264209
  2. 中山大学肿瘤医院影像与微创介入中心广州,510060
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20142202.0474
  CLC： TN915.04
- Received：08 June 2013，
  
  Published：20 February 2014
- 稿件说明：
移动端阅览
董恩清,乔富龙,邹宗骏等. 能量有效的分布式链路调度协议[J]. 光学精密工程, 2014,22(2): 474-480

DONG En-qing, QIAO Fu-long, ZOU Zong-jun etc. Energy efficient distributed link scheduling protocol[J]. Editorial Office of Optics and Precision Engineering, 2014,22(2): 474-480
董恩清,乔富龙,邹宗骏等. 能量有效的分布式链路调度协议[J]. 光学精密工程, 2014,22(2): 474-480 DOI： 10.3788/OPE.20142202.0474.

DONG En-qing, QIAO Fu-long, ZOU Zong-jun etc. Energy efficient distributed link scheduling protocol[J]. Editorial Office of Optics and Precision Engineering, 2014,22(2): 474-480 DOI： 10.3788/OPE.20142202.0474.

摘要

提出了一种基于图着色法的无线传感器网络分布式链路调度(DLS)协议以减小调度周期长度、降低网络能耗。采用的策略是先对任意节点构建两跳邻居范围内的冲突图

然后根据每条链路在干扰图中的优先级及干扰度决定时隙分配的先后顺序

从而解决传统随机调度方法调度周期较长及节点状态转换频繁的问题。由于该调度策略尽可能地为节点分配相邻时隙

减少了节点不必要的状态转换

从而降低了网络能耗。对基于干扰度和优先级的联合调度策略表现出的减小调度周期长度、降低网络能耗的特点进行了分析。网络仿真结果表明

DLS协议比DS-fPrIM(Distributed Scheduling-fixed Power Protocol Interference Model)及DRAND(Distributed RANDomized time slot sceduling)协议的调度周期长度少1~2个时隙

其能耗与DS-fPrIM协议的调度能耗相当

但二者都比DRAND协议的调度能耗低。另外DLS协议比DS-fPrIM及DRAND协议平均每周期少1次状态转换

说明提出的分布式链路调度协议能效较高。

Abstract

To decrease the scheduling length and energy cost of a wireless sensor network

a Distributed Link Scheduling (DLS) protocol was proposed based on graph coloring. With proposed scheme mentioned in the protocol

every node was required to construct its two-hop conflict graph

and the scheduling order of every link was decided by its priority and interference degree in the conflict graph. The proposed DLS algorithm relaxes the problem of longer scheduling caused by randomly scheduling and frequent state transition in traditional algorithms. Since the DLS can assign the adjacent slot for every node

the times of node's state transition and the energy cost can be decreased. The efficiency on decreasing the scheduling length and network energy cost of DLS was analyzed. The simulation results show that the scheduling length of the proposed DLS protocol is less about 1-2 slots than those of the Distributed Scheduling-fixed Power Protocol Interference Model (DS-fPrIM) and Distributed RANDomized time slot scheduling (DRAND ) and its scheduling energy cost is the same as that of the DS-fPrIM

but less than that of the DRAND. Moreover

the state transition of the DLS is once less than those of the DS-fPrIM and DRAND. The results also indicate that the proposed DLS protocol has good performance on energy efficiency.

关键词

Keywords

references

GANDHAM S, DAWANDE M,PRAKASH R. Link scheduling in wireless sensor networks: distributed edge coloring revisited [J].Journal of Parallel and Distributed Computing,2008,68(8):1122-1134.

马奎,黄河清,沈杰,等.基于混合汇聚节点的无线传感器网络数据收集方法[J].光学精密工程,2008,16(9):1752-1758.

MA K, HUANG H Q, SHEN J,et al.. A Data Collection Method with Hybrid Sinks in Wireless Sensor Networks [J]. Opt. Precision Eng., 2008,16(9):1752-1758. (in Chinese)

鲁琴,罗武胜,胡冰.无线传感网基于邻居簇的JPEG2000多节点协同实现[J].光学精密工程,2010,18(1):240-247.

LU Q, LUO W SH, HU B. Multi-node cooperative JPEG2000 implementation based on neighbor clusters in wireless sensor networks [J]. Opt. Precision Eng., 2010,18(1):240-247. (in Chinese)

陈德富,陶正芳,朱建平.一种自适应侦听的异步无线传感器网络MAC协议[J].电子与信息学报,2011,33(6):1290-1293.

CHEN D F, TAO ZH F, ZHU J P. An adaptive polling periods MAC protocol for wireless sensor networks [J]. Journal of Electronics & Information Technology, 2011,33(6):1290-1293. (in Chinese)

GANG L, KRISHNAMACHARI B. Energy efficient joint scheduling and power control for Wireless Sensor Networks [C]. IEEE Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, California, USA, 2005.

Mahmoud Al-Ayyoub,Himanshu Gupta. Joint routing, channel assignment, and scheduling for throughput maximization in general interference models [J]. IEEE Transactions on Mobile Computing, 2010, 9(4): 553-565.

FAN Z ZH,CHEN Y ZH. Mobility-assisted hierarchy for efficient data collection in Wireless Sensor Networks [J]. Journal of Communications, 2010, 5(9): 665-673.

RHEE I. Randomized dining philosophers to TDMA scheduling in Wireless Sensor Networks [S]. In Technical Report, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.

WANG Y,IAN H N. A deterministic distributed TDMA scheduling algorithm for Wireless Sensor Networks [C]. International Conference on Wireless Communications, Networking and Mobile Computing, 2007: 2759-2762.

WANG W ZH. Efficient interference-aware TDMA link scheduling for static Wireless Networks [C]. In Proc. Of ACM Mobi. Com., 2006:262-273.

MA J CH. Energy efficient TDMA sleep scheduling in Wireless Sensor Networks [C]. Society Subject Matter Experts for Publication in the IEEE INFOCOM 2009 Proceedings, 2009: 630-638.

LI X Y, DONG E Q, QIAO F L. Vertex coloring based distributed link scheduling for Wireless Sensor Networks [C]. The 18th Asia-Pacific Conference on Communications (APCC 2012): 754-759.

MARX D. Graph coloring problems and their applications in scheduling [J]. Periodica Polytechnica, Electrical Engineering, 2004, 48(1):11-16.

WANG Q, WU D O. Delay-constrained optimal link scheduling in Wireless Sensor Networks [J]. IEEE Transactions on Vehicular Technology, 2010, 59(9): 4564-4577.

ZHOU Y Q, LI X Y. Distributed link scheduling for throughput maximization under Physical Interference Model [C]. The 31st Annual IEEE International Conference on Computer Communications: Mini-Conference, 2012: 2691-2695.

ZHANG X L. Joint routing, scheduling, and power control for multichannel Wireless Sensor Networks with Physical Interference [J]. Journal of Control Theory and Applications, 2011, 9(1): 93-105.

FAN S, ZHANG L,FENG W,et al.. Optimization-based design of wireless link scheduling with Physical Interference Model [J]. IEEE Transactions on Vehicular Technology, 2012,61(8):3705-3717.

Views

674

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Path loss modeling for near-ground wireless channel in grassland environment

Target localization based on LSSVR in wireless sensor networks

Related Author

WANG Dai-hua

SONG Lin-li

KONG Xiang-shan

ZHANG Zhi-jie

ZHANG Xiao-ping

LIU Gui-xiong

ZHOU Song-bin

Related Institution

Key Laboratory of Instrumentation Science and Dynamic Measurement of the Ministry of Education, North University of China

North Automatic Control Technology Institute, China North Industries Group Corporation

华南理工大学机械与汽车工程学院

广东省科学院自动化工程研制中心

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰