针对现有分簇算法大多没有考虑监控区域内事件发生频率和执行任务能耗的因素,导致无法适应无线传感器/执行器网络的特点,提出一种基于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.