无线传感器/执行器网络SA协作分簇算法  

Clustering algorithm of SA coordination for wireless sensors and actor networks

作　　者：易军[1] 李太福[1] 石为人[2] 

机构地区：[1]重庆科技学院电气与信息工程学院,重庆401331 [2]重庆大学自动化学院,重庆400044

出　　处：《华中科技大学学报（自然科学版）》2011年第12期89-93,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家科技重大专项资助项目(2009ZX07528-003-09);国家自然科学基金资助项目(50905194)

摘　　要：针对现有分簇算法大多没有考虑监控区域内事件发生频率和执行任务能耗的因素,导致无法适应无线传感器/执行器网络的特点,提出一种基于SA协作模型的分簇算法(CASA).算法从全网的能耗和时延影响的角度,建立基于SA协作的能耗模型,综合考虑时延和连通度等约束条件,以网络能量优化为目标,构造非线性优化函数,利用KKT条件求解网络理想执行器节点个数和传感器节点传输半径等网络分簇所需参数,并在此基础上完成节点的部署和成簇.该算法通信开销较小,网络平均时延和能耗等仿真结果表明:相比典型算法,能够在满足一定连通度的前提下,优化网络部署,增强网络实时性和能量均衡性.Event frequency and task energy consumption in the monitoring area do not be considered in most of the existing clustering algorithms for wireless sensor networks,which are unable to adapt to features of wireless sensor and actor networks.Thus,a clustering algorithm based on sensor-actor（SA）（CASA） coordination model was proposed in order to make the whole network energy consumption more balanced.The algorithm established the energy consumption model to obtain the optimized number of cluster heads which determine the cluster size.The SA communication energy consumption was modeled as a nonlinear program to obtain optimal transmission range of sensors and number of actors.The Karush-Kuhn-Tucker（KKT） method was used to deploy actors and form cluster of heterogeneous sensor and actor network.Considering a few practical requirements,such as low-latency,connectivity and energy-efficient,the performances of the proposed approaches were validated through simulations.

关 键 词：无线传感反应网络 无线传感器网络 协作 能耗均衡 实时性 非线性优化 

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