摘要
针对现有调度算法大多没有考虑监控区域内目标发生频率的非均匀性和节点异构的因素,导致无法适应异构无线传感器网络的特点,提出一种目标非均匀分布条件下K覆盖的异构无线传感器网络调度算法.算法从全网在所有时间片服务质量和节点能耗的角度建立节点调度模型,综合考虑节点异构和监测目标的非均匀分布等约束条件,以网络覆盖率最大和工作节点的数量最少为目标,构造非线性优化函数,提出一种控制参数自适应的微分算法求解节点的调度方案.仿真结果表明:相比典型算法,改进算法能够在满足节点异构和监测目标非均匀分布前提下增强网络的服务质量和降低网络的能耗.
Geographical irregularity of the sensed events and heterogeneity nodes do not be considered in most of the existing node scheduling algorithms for wireless sensor network. As a result, it is una- ble to adapt to features of heterogeneous wireless sensor network. Thus, a heterogeneous nodes scheduling algorithm based on K-coverage in the monitor area was proposed to improve the quality of service and reduce energy consumption. The algorithm established the nodes scheduling model which uses coverage rate and energy consumption in all time slot as objective function to obtain the optimized status of nodes. The improved differential evolution algorithm was used to solve mentioned problems, whose scale factor and crossover rate are adaptive to increase the diversity of candidate solutions and to enhance the exploration capacity of solution space of the proposed algorithm. Finally, simulation re- suits demonstrate that the proposed approach is suitable for solving node scheduling problems of het- erogeneous wireless sensor network.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第6期61-64,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
重庆市自然科学基金资助项目(cstc2012jjA40037)
重庆工商大学科研启动经费资助项目(2012-56-03)
重庆市科委攻关计划资助项目(CSTC
2010AA2036)
重庆市教委产业化资助项目(KJZH11213)
关键词
无线传感器网络
异构网络
节点调度
微分进化算法
约束优化
wireless sensor networks
heterogeneous networks
node scheduling
differential evolu- tion algorithm
constrained optimization
