基于时延受限的移动sink环境下能量高效的数据融合算法
|
摘要
基于移动sink的无线传感器网络环境下的数据收集方案能有效提升网络性能,但在实时性要求较高的应用中,很难同时兼顾时延与数据的收集效率.该文提出了一种考虑时延受限条件下能量高效的移动sink数据收集策略.首先,根据时延约束和网络整体能耗效率优化为目标,对移动sink的最佳驻留点集合进行求解.然后,提出了一种基于驻留点优先级的路径优化选择方法,得到移动sink经过驻留点的最短路径.仿真实验结果表明,与已有算法相比,该文提出的数据收集策略能最大限度的减小时延,并延长网络的生命周期.
The data aggregation method with mobile sink can improve the performance of wireless sensor networks effectively.However,it is difficult to give consideration toboth the requirement of time delay and the efficiency of data collection in real-time applications.In this paper,an energy efficient data aggregation algorithm in mobile sink environment in proposed.Firstly,the optimization objective is determined to minimize the overall energy consumption of the network with the constraint of transmission delay,which can be converted into the problem of the resolution of the optimal rendezvous point set.Next,apath selection method based on the priority of rendezvous points is proposed to obtain the shortest path of the mobile sink by passing through.Simulation results show that the proposed method can obtain better performance than existing algorithms in aspects of minimize the delay and prolong the lifetime of the network.
The data aggregation method with mobile sink can improve the performance of wireless sensor networks effectively.However,it is difficult to give consideration toboth the requirement of time delay and the efficiency of data collection in real-time applications.In this paper,an energy efficient data aggregation algorithm in mobile sink environment in proposed.Firstly,the optimization objective is determined to minimize the overall energy consumption of the network with the constraint of transmission delay,which can be converted into the problem of the resolution of the optimal rendezvous point set.Next,apath selection method based on the priority of rendezvous points is proposed to obtain the shortest path of the mobile sink by passing through.Simulation results show that the proposed method can obtain better performance than existing algorithms in aspects of minimize the delay and prolong the lifetime of the network.
引文
[1]张希伟,沈琳,蒋益峰,等.移动协助传感器网络中sink的路径优化策略[J].通信学报,2013,34(2):85-93.ZHANG X W,SHEN L,JIANG Y F.Optimizing path selection of mobile sink nodes in mobility-assistant WSN[J].Journal on Communications,2013,34(2):85-93.(Ch).
[2]郭剑,孙力娟,许文君,等.基于移动sink的无线传感器网络数据采集方案[J].通信学报,2012,33(9):176-184.GUO J,SUN L J,XU W J,et al.,Mobile sink-based data collection scheme for wireless sensor networks[J].Journal on Communications,2012,33(9):176-184.(Ch).
[3] MOTTAGHI S,ZAHABI M R.Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes[J].AEU-International Journal of Electronics and Communications,2015,69(2):507-514.
[4] BHATTI R,KAUR G.Virtual grid based energy efficient mobile sink routing algorithm for WSN[C]//Proceedings of the 11th International Conference on Intelligent Systems and Control,Piscataway,NJ:IEEE,2017:30-33.
[5] RAO J,BISWAS S.Network-assisted sink navigation for distributed data gathering:Stability and delay-energy tradeoffs[J].Computer Communications,2010,33(2):160-175.
[6] GAO S,ZHANG H,DAS S K.Efficient data collection in wireless sensor networks with path-constrained mobile sinks[J].IEEE Transactions on Mobile Computing,2011,10(4):592-608.
[7] BHADAURIA D,TEKADS O,ISLER V.Robotic data mules for collecting data over sparse sensor fields[J].Journal of Field Robotics,2011,28(3):388-404.
[8] IEEE Computer Society.IEEE 802.15.4standard for wireless medium access control(MAC)and physical layer(PHY)[R].Specifications for Low-Rate Wireless Personal Area Networks(WPANs),2011.
[2]郭剑,孙力娟,许文君,等.基于移动sink的无线传感器网络数据采集方案[J].通信学报,2012,33(9):176-184.GUO J,SUN L J,XU W J,et al.,Mobile sink-based data collection scheme for wireless sensor networks[J].Journal on Communications,2012,33(9):176-184.(Ch).
[3] MOTTAGHI S,ZAHABI M R.Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes[J].AEU-International Journal of Electronics and Communications,2015,69(2):507-514.
[4] BHATTI R,KAUR G.Virtual grid based energy efficient mobile sink routing algorithm for WSN[C]//Proceedings of the 11th International Conference on Intelligent Systems and Control,Piscataway,NJ:IEEE,2017:30-33.
[5] RAO J,BISWAS S.Network-assisted sink navigation for distributed data gathering:Stability and delay-energy tradeoffs[J].Computer Communications,2010,33(2):160-175.
[6] GAO S,ZHANG H,DAS S K.Efficient data collection in wireless sensor networks with path-constrained mobile sinks[J].IEEE Transactions on Mobile Computing,2011,10(4):592-608.
[7] BHADAURIA D,TEKADS O,ISLER V.Robotic data mules for collecting data over sparse sensor fields[J].Journal of Field Robotics,2011,28(3):388-404.
[8] IEEE Computer Society.IEEE 802.15.4standard for wireless medium access control(MAC)and physical layer(PHY)[R].Specifications for Low-Rate Wireless Personal Area Networks(WPANs),2011.