基于二分法的多移动sink栅格数据收集协议
|
摘要
为延长无线传感器网络生命周期,减少网络延迟,提出一种基于二分法的多移动sink栅格数据收集协议(GCP-DMM)。将网络划分为许多面积相等的网格区域,在每个区域簇头根据Dijkstra算法生成最短径树,其祖先节点成为区头将消息发送给就近sink节点。同时网络分为面积相等的两个部分,多个移动sink以恒定速度在面积交汇轨迹移动来收集兴趣事件,并根据网络节点存活率选择移动轨迹。根据实验结果显示,采用GCPDMM协议,确实能够延长网络寿命,减少网络延迟,提高数据收集效率。
A grid data collection protocol based on dichotomy with multiple mobile sinks is proposed in order to prolong thewireless sensor network period and reduce network delay. The network is divided into many equal area grid areas,cluster heads gen-erate shortest path trees according to Dijkstra algorithm in each region. And the ancestral node becomes the header to send the mes-sage to the nearest sink node. At the same time,the network is divided into two parts of equal area and multiple mobile sink collectinterest events at constant speed in area intersection trajectories. And they select the mobile trajectory according to the network nodesurvival rate. According to the experimental results,using MMBCD protocol can extend network lifetime,reduce network delay andimprove data collection efficiency.
A grid data collection protocol based on dichotomy with multiple mobile sinks is proposed in order to prolong thewireless sensor network period and reduce network delay. The network is divided into many equal area grid areas,cluster heads gen-erate shortest path trees according to Dijkstra algorithm in each region. And the ancestral node becomes the header to send the mes-sage to the nearest sink node. At the same time,the network is divided into two parts of equal area and multiple mobile sink collectinterest events at constant speed in area intersection trajectories. And they select the mobile trajectory according to the network nodesurvival rate. According to the experimental results,using MMBCD protocol can extend network lifetime,reduce network delay andimprove data collection efficiency.
引文
[1]张诗悦,吴建德,王晓东,等.一种能耗均衡的无线传感器网络分簇路由算法[J].计算机工程,2014,40(8):6-9.ZHANG Shiyue,WU Jiande,WANG Xiaodong,et al. AnEnergy Consumption Balanced Clustering Routing Algo-rithm for Wireless Sensor Network[J]. Computer Engineer-ing,2014,40(8):6-9.
[2]钟志峰,吴佳杰,周民,等.基于WSN节点部署中数据采集能量优化研究[J].计算机测量与控制,2018,26(3):306-309.ZHONG Zhifeng,WU Jiajie,ZHOU Jie,et al. Research onData Acquisition Energy Optimization Based on WSNNode Deploymen[J]. Computer Measurement&Control,2018,26(3):306-309.
[3]陈燕,张尚尚,梁俊斌,等.无线传感网中生命最大化的泛在数据收集协议[J].计算机应用研究,2014,31(3):866-871.CHEN Yan,ZHANG Shangshang,LIANG Junbin,et al.Ubiquitous Data Collection Protocol for Maximizing Life-time of WSN[J]. Application Research of Computer,2014,31(03):866-871.
[4]林志贵,王玺,赵可,等.带移动sink节点的WSN节能路由算法[J].计算机科学,2014,41(S2):199-203.LIN Zhigui,WANG Xi,ZHAO Ke,et al. Energy-efficientRouting Algorithm on Mobile Sink in Wireless Sensor Net-work[J]. Computer Science,2014,41(S2):199-203.
[5]徐佳,王传平,戴华,等.基于轨迹受限的移动Sink低能耗数据收集协议[J].数据采集与处理,2017,32(5):869-878.XU Jia,WANG Chuanping,DAI Hua,et al. Low EnergyConsumption Data Collection Protocol Based on TrajectoryConstrained Mobile Sink[J]. Journal of Data Acquisitionand Processing,2017,32(5):869-878.
[6]万成,常捷,张灵.针对单区域突发流量的移动Sink路径规划[J].计算机科学,2017,44(5):61-65.WAN Cheng,CHANG Jie,ZHANG Ling. Dynamic PathPlanning Design of Mobile Sink for Single Region BurstTraffic[J]. Computer Science,2017,44(5):61-65.
[7]常捷,张灵.随机分布的无线传感器网络中移动sink的路径规划[J].计算机科学,2017,44(2):147-151.CHANG Jie,ZHANG Ling. Optimal Path Planning for Mo-bile Sink in Random Distributed Wireless Sensor Networks[J]. Computer Science,2017,44(2):147-151.
[8]邱建美,沙超,黄海平,等.数据收集单元和移动Sink辅助下的信息上传方法[J].计算机工程与应用,2018,54(1):112-116.QIU Jianmei,SHA Chao,HUANG Haiping,et al. Informa-tion Uploading Strategy with Help of Data Gathering Unitand Mobile Sink[J]. Computer Engineering and Applica-tions,2018,54(1):112-116.
[9]乐英高.基于智能优化算法的移动无线传感器网络可靠性研究[D].南京:东南大学,2016.LE Yinggao. Reliability of Mobile Wireless Sensor Net-works Based on Intelligent Optimization Algorithm[D].Nanjing:Southeast University,2016.
[10]梁青,焦峰. WSN中基于二分法与移动Sink的数据收集协议[J].计算机工程,2016,42(12):39-43.LIANG Qing,JIAO Feng. Data Collection Protocol forWSN Based on Dichotomy and Mobile Sink[J]. Comput-er Engineering,2016,42(12):39-43.
[11]杨瑞,沙超,卞遥,等.基于栅格的传感网多移动Sink数据收集方案[J].计算机技术与发展,2018(7):1-4.YANG Rui,SHA Chao,BIAN Yao,et al. Data GatheringScheme Based on Grid in Sensor Network with MobileSinks[J]. Computer Technology and Development,2018(7):1-4.
[12]孙伟,安进,房亚群,等.基于网格区域的能量感知的数据收集协议[J].计算机工程与设计,2017,38(8):2059-2064.SUN Wei,AN Jin,FANG Yaqun,et al. Data GatheringProtocol Based on Energy Aware of Grid[J]. ComputerDngineering and Design,2017,38(8):2059-2064.
[13]梁青,焦峰. WSN基于多移动sink的高效数据收集协议[J].计算机工程与设计,2016,37(12):3191-3195.LIANG Qing,JIAO Feng. Efficient Data Collection Protocol for WSN Based on Multiple Mobile Sinks[J]. Com-puter Engineering and Design, 2016, 37(12):3191-3195.
[14]莫文杰,郑霖.优化网络生命周期和最短化路径的WSN移动sink路径规划算法[J].计算机应用,2017,37(8):2150-2156.MO Wenjie,ZHENG Lin. Path Planning Algorithm forMobile Sink with Optimized Network Lifetime and Short-est Path in Wireless Sensor Network[J]. Computer Appli-cations,2017,37(8):2150-2156.
[15]李伟.无线传感网中基于无人机的数据收集方法研究[D].西安:西北大学,2016.LI Wei. Research on the UAV Based Data CollectionMethod in Wireless Sensor Network[D]. Xi'an:North-western University,2016.
[16]康琳,董增寿,祁艳杰.无线传感器网络数据收集算法研究[J].单片机与嵌入式系统应用,2018,18(3):81-83.KANG Lin,DONG Zengshou,QI Yanjie. Research onData Collection Algorithm for Wireless Sensor Networks[J]. Microcomputer&Embedded Systems,2018,18(3):81-83.
[17]马晨明,王万良,洪榛.无线传感器网络中一种改进的能效数据收集协议[J].计算机科学,2015,42(2):65-69,75.MA Chenming,WANG Wanliang,HONG Zhen. Im-proved Energy Efficient Data Gathing Protocol in Wire-less Sensor Network[J]. Computer Science,2015,42(2):65-69,75.
[18]孙海霞,胡永,张环.基于传输距离和Sink移动的扩延网络寿命算法[J].电视技术,2017,41(1):37-41,83.SUN Haixia,HU Yong,ZHANG Huan. Network LifetimeAugmentation Algorithm Based on Transmission Rangeand Sink Mobility[J]. Television Technology,2017,41(1):37-41,83.
[19]朱正伟,郭晓,刁小敏.基于混合免疫粒子群算法的WSN移动sink路径研究[J].微电子学与计算机,2018,35(5):89-94.ZHU Zhengwei,GUO Xiao,DIAO Xiaomin. Research onPach Planning of WSN Mobile Sink Using Hybrid Im-mune Particle Swarm Optimization[J]. Microelectronics&Computers,2018,35(5):89-94.
[20]刘林锋,郭平,赵娟,等.无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J].计算机科学,2015,42(S1):299-302.LIU Linfeng,GUO Ping,ZHAO Juan,et al. Data Collec-tion Strategy Based on Improved LEACH Protocol[J].Computer Science,2015,42(S1):299-302.
[2]钟志峰,吴佳杰,周民,等.基于WSN节点部署中数据采集能量优化研究[J].计算机测量与控制,2018,26(3):306-309.ZHONG Zhifeng,WU Jiajie,ZHOU Jie,et al. Research onData Acquisition Energy Optimization Based on WSNNode Deploymen[J]. Computer Measurement&Control,2018,26(3):306-309.
[3]陈燕,张尚尚,梁俊斌,等.无线传感网中生命最大化的泛在数据收集协议[J].计算机应用研究,2014,31(3):866-871.CHEN Yan,ZHANG Shangshang,LIANG Junbin,et al.Ubiquitous Data Collection Protocol for Maximizing Life-time of WSN[J]. Application Research of Computer,2014,31(03):866-871.
[4]林志贵,王玺,赵可,等.带移动sink节点的WSN节能路由算法[J].计算机科学,2014,41(S2):199-203.LIN Zhigui,WANG Xi,ZHAO Ke,et al. Energy-efficientRouting Algorithm on Mobile Sink in Wireless Sensor Net-work[J]. Computer Science,2014,41(S2):199-203.
[5]徐佳,王传平,戴华,等.基于轨迹受限的移动Sink低能耗数据收集协议[J].数据采集与处理,2017,32(5):869-878.XU Jia,WANG Chuanping,DAI Hua,et al. Low EnergyConsumption Data Collection Protocol Based on TrajectoryConstrained Mobile Sink[J]. Journal of Data Acquisitionand Processing,2017,32(5):869-878.
[6]万成,常捷,张灵.针对单区域突发流量的移动Sink路径规划[J].计算机科学,2017,44(5):61-65.WAN Cheng,CHANG Jie,ZHANG Ling. Dynamic PathPlanning Design of Mobile Sink for Single Region BurstTraffic[J]. Computer Science,2017,44(5):61-65.
[7]常捷,张灵.随机分布的无线传感器网络中移动sink的路径规划[J].计算机科学,2017,44(2):147-151.CHANG Jie,ZHANG Ling. Optimal Path Planning for Mo-bile Sink in Random Distributed Wireless Sensor Networks[J]. Computer Science,2017,44(2):147-151.
[8]邱建美,沙超,黄海平,等.数据收集单元和移动Sink辅助下的信息上传方法[J].计算机工程与应用,2018,54(1):112-116.QIU Jianmei,SHA Chao,HUANG Haiping,et al. Informa-tion Uploading Strategy with Help of Data Gathering Unitand Mobile Sink[J]. Computer Engineering and Applica-tions,2018,54(1):112-116.
[9]乐英高.基于智能优化算法的移动无线传感器网络可靠性研究[D].南京:东南大学,2016.LE Yinggao. Reliability of Mobile Wireless Sensor Net-works Based on Intelligent Optimization Algorithm[D].Nanjing:Southeast University,2016.
[10]梁青,焦峰. WSN中基于二分法与移动Sink的数据收集协议[J].计算机工程,2016,42(12):39-43.LIANG Qing,JIAO Feng. Data Collection Protocol forWSN Based on Dichotomy and Mobile Sink[J]. Comput-er Engineering,2016,42(12):39-43.
[11]杨瑞,沙超,卞遥,等.基于栅格的传感网多移动Sink数据收集方案[J].计算机技术与发展,2018(7):1-4.YANG Rui,SHA Chao,BIAN Yao,et al. Data GatheringScheme Based on Grid in Sensor Network with MobileSinks[J]. Computer Technology and Development,2018(7):1-4.
[12]孙伟,安进,房亚群,等.基于网格区域的能量感知的数据收集协议[J].计算机工程与设计,2017,38(8):2059-2064.SUN Wei,AN Jin,FANG Yaqun,et al. Data GatheringProtocol Based on Energy Aware of Grid[J]. ComputerDngineering and Design,2017,38(8):2059-2064.
[13]梁青,焦峰. WSN基于多移动sink的高效数据收集协议[J].计算机工程与设计,2016,37(12):3191-3195.LIANG Qing,JIAO Feng. Efficient Data Collection Protocol for WSN Based on Multiple Mobile Sinks[J]. Com-puter Engineering and Design, 2016, 37(12):3191-3195.
[14]莫文杰,郑霖.优化网络生命周期和最短化路径的WSN移动sink路径规划算法[J].计算机应用,2017,37(8):2150-2156.MO Wenjie,ZHENG Lin. Path Planning Algorithm forMobile Sink with Optimized Network Lifetime and Short-est Path in Wireless Sensor Network[J]. Computer Appli-cations,2017,37(8):2150-2156.
[15]李伟.无线传感网中基于无人机的数据收集方法研究[D].西安:西北大学,2016.LI Wei. Research on the UAV Based Data CollectionMethod in Wireless Sensor Network[D]. Xi'an:North-western University,2016.
[16]康琳,董增寿,祁艳杰.无线传感器网络数据收集算法研究[J].单片机与嵌入式系统应用,2018,18(3):81-83.KANG Lin,DONG Zengshou,QI Yanjie. Research onData Collection Algorithm for Wireless Sensor Networks[J]. Microcomputer&Embedded Systems,2018,18(3):81-83.
[17]马晨明,王万良,洪榛.无线传感器网络中一种改进的能效数据收集协议[J].计算机科学,2015,42(2):65-69,75.MA Chenming,WANG Wanliang,HONG Zhen. Im-proved Energy Efficient Data Gathing Protocol in Wire-less Sensor Network[J]. Computer Science,2015,42(2):65-69,75.
[18]孙海霞,胡永,张环.基于传输距离和Sink移动的扩延网络寿命算法[J].电视技术,2017,41(1):37-41,83.SUN Haixia,HU Yong,ZHANG Huan. Network LifetimeAugmentation Algorithm Based on Transmission Rangeand Sink Mobility[J]. Television Technology,2017,41(1):37-41,83.
[19]朱正伟,郭晓,刁小敏.基于混合免疫粒子群算法的WSN移动sink路径研究[J].微电子学与计算机,2018,35(5):89-94.ZHU Zhengwei,GUO Xiao,DIAO Xiaomin. Research onPach Planning of WSN Mobile Sink Using Hybrid Im-mune Particle Swarm Optimization[J]. Microelectronics&Computers,2018,35(5):89-94.
[20]刘林锋,郭平,赵娟,等.无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J].计算机科学,2015,42(S1):299-302.LIU Linfeng,GUO Ping,ZHAO Juan,et al. Data Collec-tion Strategy Based on Improved LEACH Protocol[J].Computer Science,2015,42(S1):299-302.