基于遗传算法的移动Sink数据采集信宿路算法
|
摘要
数据收集是部署无线传感网络WSNs(Wireless Sensor Networks)基本目的。而采用移动Sink方式收集节点数据是解决数据收集效率的有效措施。为此,提出基于遗传算法的移动Sink数据采集算法GMSDC(Genetic algorithm-based Mobile Sink Data Collecting)。GMSDC算法利用遗传算法求解最佳驻留点,再由这些驻留点构建Sink移动路径。仿真结果表明,相比于EDAMS算法,GMSDC算法增加了数据收集量。
Data collection is the basic purpose of deploying Wireless Sensor Networks(WSNs).The adoption of mobile Sink mode to collect node data is an effective measure to solve the efficiency of data collection.Therefore,a Genetic algorithm-based mobile Sink data collecting algorithm(GMSDC)was proposed.GMSDC algorithm USES genetic algorithm to solve the optimal Rendezvous Point(RZP),and then constructs the Sink mobile path from these(RZP). Simulation results show that compared with EDAMS algorithm,GMSDC algorithm increases the amount of data collection.
Data collection is the basic purpose of deploying Wireless Sensor Networks(WSNs).The adoption of mobile Sink mode to collect node data is an effective measure to solve the efficiency of data collection.Therefore,a Genetic algorithm-based mobile Sink data collecting algorithm(GMSDC)was proposed.GMSDC algorithm USES genetic algorithm to solve the optimal Rendezvous Point(RZP),and then constructs the Sink mobile path from these(RZP). Simulation results show that compared with EDAMS algorithm,GMSDC algorithm increases the amount of data collection.
引文
[1]吴军,莫伟伟,印新棋,等.WMNs中基于重复博弈的机会路由激励机制研究[J].计算机工程与应用,2017,6(12):35-43.
[2]杨莺,杨武德,吴华瑞.基于移动Sink的农田无线传感网络数据收集策略[J].计算机科学,2019,46(4):106-112.
[3]魏艳婷,张玉霞,李道全.基于二分法的多移动Sink栅格数据收集协议[J].计算机与数字工程,2018,46(11):2301-2305.
[4]王章权,陈友荣,任条娟,等.数据传输时延和跳数受限的Sink节点移动路径选择算法[J].传感技术学报,2016,29(4):583-592.
[5]Preetha S,Nagar S.Weighted Rendezvous Planning for Energy Efficient Mobile-Sink Path in Wireless Sensor Networks[C]//International Conference on Electronics and Communication System,Miami,2015:695-698.
[6]Bhadauria D,Tekads O,Isler V.Robotic Data Mules for Collecting Data over Sparse Sensor Fields[J].Journal of Field Robotics,2011,28(3):404-409.
[7]Xing Guoliang.Rendezvous Planning in Wireless Sensor Networks with Mobile Elements[J].IEEE Transactions on Mobile Computing,2018,7(12):1430-1443.
[8]王海军,雷建军,杨莉.基于时延受限的移动Sink环境下能量高效的数据融合算法[J].华中师范大学学报(自然科学版),2018,52(5):622-628.
[9]Mohammed M A.Solving Vehicle Routing Problem by Using Improved Genetic Algorithm for Optimal Solution[J].Journal of Computational Science,2017,7(8):89-96.
[10]Khalily D,Nadjafi M.Itinerary Planning for Mobile Sinks in Network-Coding-Based Wireless Sensor Networks[J].Computer Communications,2017,111(28):1-13.
[11]Ghosh N,Indrajit B.An Energy-Efficient Path Determination Strategy for Mobile Data Collectors in Wireless Sensor Network[J].Computers&Electrical Engineering,2015,48(20):417-435.
[12]Khan M I,Wilfried N,Guenter H.Static vs.Mobile Sink:The Influence of Basic Parameters on Energy Efficiency in Wireless Sensor Networks[J].Computer Communications,2018,36(9):965-978.
[2]杨莺,杨武德,吴华瑞.基于移动Sink的农田无线传感网络数据收集策略[J].计算机科学,2019,46(4):106-112.
[3]魏艳婷,张玉霞,李道全.基于二分法的多移动Sink栅格数据收集协议[J].计算机与数字工程,2018,46(11):2301-2305.
[4]王章权,陈友荣,任条娟,等.数据传输时延和跳数受限的Sink节点移动路径选择算法[J].传感技术学报,2016,29(4):583-592.
[5]Preetha S,Nagar S.Weighted Rendezvous Planning for Energy Efficient Mobile-Sink Path in Wireless Sensor Networks[C]//International Conference on Electronics and Communication System,Miami,2015:695-698.
[6]Bhadauria D,Tekads O,Isler V.Robotic Data Mules for Collecting Data over Sparse Sensor Fields[J].Journal of Field Robotics,2011,28(3):404-409.
[7]Xing Guoliang.Rendezvous Planning in Wireless Sensor Networks with Mobile Elements[J].IEEE Transactions on Mobile Computing,2018,7(12):1430-1443.
[8]王海军,雷建军,杨莉.基于时延受限的移动Sink环境下能量高效的数据融合算法[J].华中师范大学学报(自然科学版),2018,52(5):622-628.
[9]Mohammed M A.Solving Vehicle Routing Problem by Using Improved Genetic Algorithm for Optimal Solution[J].Journal of Computational Science,2017,7(8):89-96.
[10]Khalily D,Nadjafi M.Itinerary Planning for Mobile Sinks in Network-Coding-Based Wireless Sensor Networks[J].Computer Communications,2017,111(28):1-13.
[11]Ghosh N,Indrajit B.An Energy-Efficient Path Determination Strategy for Mobile Data Collectors in Wireless Sensor Network[J].Computers&Electrical Engineering,2015,48(20):417-435.
[12]Khan M I,Wilfried N,Guenter H.Static vs.Mobile Sink:The Influence of Basic Parameters on Energy Efficiency in Wireless Sensor Networks[J].Computer Communications,2018,36(9):965-978.