摘要
无线传感器执行器网络中,事件增多导致执行器调度难度加大。针对上述问题,提出离散多目标优化Cuckoo Search算法,以任务响应时间、能量消耗、网络能量均衡为目标适应值函数,在WSANs的执行器调度中寻求近似Pareto最优解集。仿真研究表明:所提算法可以有效实现执行器的合理调度,在任务响应时间、能量消耗和网络生命期方面优于归一化算法。
In wireless sensor and actor networks,as the number of the events increased,it became very difficult to schedule the actors. To deal with the problem,discrete multi-objective optimization Cuckoo Search algorithm for actor selection decision was proposed. Task reaction time,energy consumption and network energy balance were used as multi-objective fitness functions for an approximate Pareto optimal solution set in the process of actor scheduling. The simulation results show that the proposed algorithm can effectively realize the reasonable scheduling of actors. The proposed algorithm is better than other algorithms in task reaction time,energy consumption and network lifetime.
引文
[1]BHOLA J,SONA S.A study on research issues and challenges in WSAN[C].Chennai:IEEE,2016.
[2]SHELTAMI T R,Al-ROUBAIEY A A,MAHMOUD A S H.A survey on developing publish/subscribe middleware over wireless sensor/actuator networks[J].Wireless Networks,2016,22(6):2049-2070.
[3]SALARIAN H,CHIN K W,NAGHDY F.Coordination in wireless sensor-actuator networks:a survey[J].Journal of Parallel&Distributed Computing,2012,72(7):856-867.
[4]ALAMUTI A N.Three protocols for actor selection in wireless sensor and actor networks[C].Sousse:IEEE,2012.
[5]ELMAZI D,KULLA E,ODA T,et al.Selection of Actor Nodes in Wireless Sensor and Actor Networks:A Fuzzy Based Method Considering Actor Mobility[C].Gwangiu:IEEE,2015.
[6]ELMAZI D,SAKAMOTO S,ODA T,et al.Effect of Security Parameter for Selection of Actor Nodes in WSAN:A Comparison Study of Two Fuzzy-Based Systems[C].Gwangiu:IEEE,2016.
[7]GAO H,LIU Y.Event-driven real-time actuator scheduling strategy over wireless sensor and actuator networks[C].Nanjing:IEEE,2014.
[8]RANGA V,DAVE M,VERMA A K.A distributed approach for selection of optimal actor nodes in wireless sensor and actor networks[C].Mysore:IEEE,2014.
[9]KULLA E,IKEDA M,BAROLLI L.Energy-Aware Actor Selection Methods in WSAN[C].Kraknow:IEEE,2015.
[10]JIN Y,WEI D,GLUHAK A,et al.Latency and energy-cnsumption optimized task allocation in wireless sensor networks[C].Sydney,IEEE,2010:1-6.
[11]ZENG X L,CHEN W N,ZHANG J.An Analysis of Binary Particle Swarm Optimizers for Task Assigning Problem in Wireless Sensor Networks[C].Hong Kong,IEEE,2015:1974-1979.
[12]XI S F.A highly efficient and multi-objective optimal DAG scheduling algorithm for wireless sensor networks based on PSO[C].Shanghai:IET,2009:665-669.
[13]易军,石为人,唐云建,等.无线传感器/执行器网络任务动态调度策略[J].电子学报,2010,38(6):1239-1244.
[14]YANG X S,DEB S.“Cuckoo Search via Lévy flights.”Coimbatore:IEEE,2009.
[15]YANG X S,DEB S.Multi-objective cuckoo search for design optimization[J].Computers&Operations Research,2013,40(6):1616-1624.
[16]ROSTAMI S,SHENFIELD A.Cma-paes:Pareto archived evolution strategy using covariance matrix adaptation for multi-objective optimisation[C].Edinburgh:IEEE,2012.