传感器网络中节点调度的优化方法  

Optimization method for node scheduling sensor networks

作　　者：苏瀚[1] 汪芸[2] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]东南大学网络与信息集成教育部重点实验室,南京210096

出　　处：《东南大学学报（自然科学版）》2010年第1期29-34,共6页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60793122);国家重点基础研究发展计划(973计划)资助项目(2009CB320705)

摘　　要：为了研究在使用节点调度的传感器网络中,多个约束条件下如何提升网络生命周期问题,分析了覆盖率、信息感知延迟和信号冲撞率之间的关系.进一步证明在多约束条件下的节点调度问题可转化为一个凸优化问题,并利用凸优化问题求解方法获得保证网络生命周期最大化的子集分配方案和所需的节点部署密度.提出了在限定网络覆盖率和信息感知延迟以及无线信号冲撞率的前提下,达到网络生命周期最大化目标的优化问题,并使用凸优化的方法解决了该问题.给出了在不同性能指标条件下传感器网络的子集分配方案,实现了约束条件下网络生命周期的最大化.To prolong WSN＇s （wireless sensor network＇s） lifetime under new combined constraints in node scheduling sensor networks the relation between coverage ratio, information delay and colli- sion probability is studied. The newly defined problem is a non-linear programming problem. With the analysis of the relationship among the constraints, the problem can be converted into a convex optimization problem. Further a solution which is able to obtain optimal subset number and nodes deployment density which maximizes the network lifetime under new constraints is provided. The lifetime optimal problem is formulated and solved by convex optimization. The subset number for WSN in different constraints is provided, and lifetime maximum is achieved.

关 键 词：传感器网络 覆盖率 感知延迟 冲撞率 凸优化 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]