第22卷
第2期
2014年2月
文章编号
1004-924X(2014)020474-07
光学精密工程
Optics and Precision Engineering
能量有效的分布式链路调度协议董恩清，乔富龙"，邹宗骏"，王佳仁，张德敬"，李立·（1.山东大学（威海）机电与信息工程学院，山东威海264209； 2.中山大学肿瘤医院影像与微创介入中心，广州510060）
Vol.22No.2
Feb.2014
摘要：提出了一种基于图着色法的无线传感器网络分布式链路调度(DLS)协议以减小调度周期长度、降低网络能耗。采用的策略是先对任意节点构建两跳邻居范围内的冲突图，然后根据每条链路在干扰图中的优先级及干扰度决定时隙分配的先后顺序，从而解决传统随机调度方法调度周期较长及节点状态转换频繁的间题。由于该调度策略尽可能地为节点分配相邻时隙，减少了节点不必要的状态转换，从面降低了网络能耗。对基于干扰度和优先级的联合调度策略表现出的减小调度周期长度、降低网络能耗的特点进行了分析。网络仿真结果表明，DILS协议比DS-fPrIM(DistributedSched-uling-fixed Power Protocol Interference Model)及 DRAND(Distributed RANDomized time slot sceduling)协议的调度周期长度少1～2个时隙，其能耗与DS-fPrIM协议的调度能耗相当，但二者都比DRAND协议的调度能耗低。另外DLS 协议比DS-fPrIM及DRAND协议平均每周期少1次状态转换，说明提出的分布式链路调度协议能效较高。
美
调：无线传感器网络；健露调度；调度优先级，干抗度状态转换键
中图分类号：TN915.04
文献标识码：A
doi;10.3788/OPE.20142202.0474
Energyefficientdistributedlinkschedulingprotocol
DONG En-qing', QIAO Fu-long',ZOU Zong-jun', WANG Jia-ren',ZHANG De-jing',LI Li2
(1.School of Mechanical,Electrical&Information Engineering,
ShandongUniversityatWeihai，Weihai264209，China;
2.ImagingDiagnosis and Interventional Center,SunYatsen University
CancerCenter,Guangzhou 510060,China)
Correspondingauthor,E-mail;enqdong@sdu.edu,cnli2@mail.sysu.edu.cn
Abstract: To decrease the scheduling length and energy cost of a wireless sensor network, a Distribu ted 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 re-sults show that the scheduling length of the proposed DLS protocol is less about 12 slots than those
收稿日期：2013-06-08：修订日期：2013-07-02
基金项目：国家自然科学基金资助项目（No.81371635，81071207，81271622）；高等学校博士学科点专项科研基金资
助项目（No.20120131110062）；山东省科技发展计划资助项目（No.2013GGX10104)；华南肿播学国家重点实验室开放基金（HN201308）