| 摘要: |
| 基于无线传感器网络的实时监测应用存在着实时性能保障与节能要求之间的矛盾以及部署成本控制问题,可分别通过节点睡眠调度和受控部署来解决.将原本割裂的节点部署与睡眠调度问题纳入统一的优化框架,权衡考虑网络部署成本、网络寿命和实时性能保障等多项指标.提出了基于NSGA-Ⅱ的联合部署与调度策略,得到满足多项指标的Pareto解,同时全面分析了节点占空比、延迟约束和节点睡眠模式对部署和调度策略的影响. |
| 关键词: 无线传感器网络 部署 调度 多目标优化 带精英策略的非支配排序遗传算法 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(61003264,61070190,61001126);浙江省自然科学基金(Z1100455) |
|
| Simultaneous Deployment and Scheduling for Real-Time Event Capture in Sensor Networks |
|
LU Han-Cheng, LI Yan-Jun, ZHU Yi-Hua
|
|
School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
|
| Abstract: |
| For real-time surveillance applications based on wireless sensor networks,the requirement for real-time performance and the energy efficiency are two mutually-restricted metrics,which can be satisfied by sleep scheduling.On the other hand,controlled deployment is another method for cost and performance guarantee.This paper manages to put the two apparently independent issues into a simultaneous optimization framework and make tradeoffs among the deployment cost,the network lifetime and the real-time performance.This paper proposes a simultaneous deployment and scheduling strategy based on NSGA-Ⅱ and obtains Pareto solutions which satisfy multiple metrics.It also analyzes extensively the impact of sensor’s duty-cycle factor,the delay constraints and the sensor’s sleep mode on deploying and scheduling a performance. |
| Key words: wireless sensor networks deployment scheduling multi-objective optimization NSGA-Ⅱ |
