移动数据收集器在WSN中的运动策略研究
|
摘要
在无线传感器网络中引入移动数据收集器(MDC)可以缓解传统静态网络能耗不均衡与能量空洞等问题。为使MDC对网络的节能效果达到最佳,通过算法设计使节点在远离或靠近sink的不同方向上拥有移动概率,在网络节点密度不同的地方建立大小各异的数据收集树平衡网络能耗,数据收集前调整收集器的位置,以减少数据传输能耗。给出MDC运动策略,并与DSDV路由协议相结合,提出带有移动数据收集器的路由协议MDSDV。实验结果表明,MDSDV能够提高网络的数据传输成功率,延长网络的生存期。
The introduction of Mobile Data Collector( MDC) in Wireless Sensor Network( WSN) can alleviate energy imbalances and "energy holes"problems in traditional static networks. In order to optimize the energy saving effect of MDC on the network,this paper designs algorithm to allow nodes having a probability of movement in different directions away from or near the sink,and establish data collection trees of different sizes at different network node densities to balance network energy consumption and adjust the location of collectors before data collection to reduce data transmission energy consumption. The MDC motion strategy is given and combined with the DSDV routing protocol,the routing protocol MDSDV with mobile data collector is proposed. Experimental results show that MDSDV can improve the data transmission success rate of the network and prolong the lifetime of the network.
The introduction of Mobile Data Collector( MDC) in Wireless Sensor Network( WSN) can alleviate energy imbalances and "energy holes"problems in traditional static networks. In order to optimize the energy saving effect of MDC on the network,this paper designs algorithm to allow nodes having a probability of movement in different directions away from or near the sink,and establish data collection trees of different sizes at different network node densities to balance network energy consumption and adjust the location of collectors before data collection to reduce data transmission energy consumption. The MDC motion strategy is given and combined with the DSDV routing protocol,the routing protocol MDSDV with mobile data collector is proposed. Experimental results show that MDSDV can improve the data transmission success rate of the network and prolong the lifetime of the network.
引文
[1]HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEETransactions on Wireless Communication,2002,1(4):660-670.
[2]SHAH R C,RABAEY J M.Energy aware routing for low energy ad hoc sensor networks[C]//Proceedings of IEEEWireless Communication and Networking Conference.Washington D.C.,USA:IEEE Press,2002:17-21.
[3]OLARIU S,STOJMENOVIC I.Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]//Proceedings of IEEE INFOCOM’06.Washington D.C.,USA:IEEE Press,2006:1-12.
[4]LI J,MOHAPATRA P.An analytical model for the energy hole problem in many-to-one sensor networks[C]//Proceedings of IEEE Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2005:2721-2725.
[5]LI Z J,LI M,WANG J L.Ubiquitous data collection for mobile user s in w ireless sensor netw orks[C]//Proceedings of IEEE INFOCOM’11.Washington D.C.,USA:IEEE Press,2011:2246-2254.
[6]梁青,焦峰.WSN中基于二分法与移动sink的数据收集协议[J].计算机工程,2016,42(12):39-43.
[7]GAO S,ZHANG H,DAS S K.Efficient data collection in w ireless sensor netw orks w ith path-constrained mobile sinks[J].M obile Computing,2011,10(4):592-608.
[8]LUO J,HUBAUX J P.Joint sink mobility and routing to maximize the lifetime of w ireless sensor netw orks[J].IEEE/ACM Transactions on Netw orking,2010,18(3):871-884.
[9]GATZIANAS M,GEORGIADIS L.A distributed algorithm for maximum lifetime routing in sensor netw orks w ith mobile sink[J].IEEE Transactions on Wireless Communications,2008,7(3):984-994.
[10]ROYER E M.An analysis of the optimum node density for Ad-hoc mobile netw orks[C]//Proceeding of International Conference on Communications.Helsinki,Finland:IEEE Press,2001:857-861.
[11]ZHAO Miao,YANG Yuanyuan.A framework for mobile data gathering w ith load balanced clustering and M IM O uploading[C]//Proceedings of INFOCOM’11.Shanghai,China:[s.n.],2011:2759-2767.
[12]MA M,YANG Y.Data gathering in wireless sensor networks with mobile collectors[C]//Proceedings of IEEE International Symposium on Parallel and Distributed Processing.Miami,USA:IEEE Press,2008:1-9.
[13]LUO H,YE F,CHENG J,et al.TTDD:two-tier data dissemination in large-scale wireless sensor networks[J].Wireless Networks,2005,11(1/2):161-175.
[14]刘逵,刘三阳.基于混合基站的传感器网络移动数据收集算法[J].吉林大学学报,2015,45(5):1680-1687.
[15]CHANG J H,TASSIULAS L.Maximum lifetime routing to mobile sink in w ireless sensor netw orks[J].IEEE/ACM Transactions on Netw orking,2004,12(4):609-619.
[2]SHAH R C,RABAEY J M.Energy aware routing for low energy ad hoc sensor networks[C]//Proceedings of IEEEWireless Communication and Networking Conference.Washington D.C.,USA:IEEE Press,2002:17-21.
[3]OLARIU S,STOJMENOVIC I.Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]//Proceedings of IEEE INFOCOM’06.Washington D.C.,USA:IEEE Press,2006:1-12.
[4]LI J,MOHAPATRA P.An analytical model for the energy hole problem in many-to-one sensor networks[C]//Proceedings of IEEE Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2005:2721-2725.
[5]LI Z J,LI M,WANG J L.Ubiquitous data collection for mobile user s in w ireless sensor netw orks[C]//Proceedings of IEEE INFOCOM’11.Washington D.C.,USA:IEEE Press,2011:2246-2254.
[6]梁青,焦峰.WSN中基于二分法与移动sink的数据收集协议[J].计算机工程,2016,42(12):39-43.
[7]GAO S,ZHANG H,DAS S K.Efficient data collection in w ireless sensor netw orks w ith path-constrained mobile sinks[J].M obile Computing,2011,10(4):592-608.
[8]LUO J,HUBAUX J P.Joint sink mobility and routing to maximize the lifetime of w ireless sensor netw orks[J].IEEE/ACM Transactions on Netw orking,2010,18(3):871-884.
[9]GATZIANAS M,GEORGIADIS L.A distributed algorithm for maximum lifetime routing in sensor netw orks w ith mobile sink[J].IEEE Transactions on Wireless Communications,2008,7(3):984-994.
[10]ROYER E M.An analysis of the optimum node density for Ad-hoc mobile netw orks[C]//Proceeding of International Conference on Communications.Helsinki,Finland:IEEE Press,2001:857-861.
[11]ZHAO Miao,YANG Yuanyuan.A framework for mobile data gathering w ith load balanced clustering and M IM O uploading[C]//Proceedings of INFOCOM’11.Shanghai,China:[s.n.],2011:2759-2767.
[12]MA M,YANG Y.Data gathering in wireless sensor networks with mobile collectors[C]//Proceedings of IEEE International Symposium on Parallel and Distributed Processing.Miami,USA:IEEE Press,2008:1-9.
[13]LUO H,YE F,CHENG J,et al.TTDD:two-tier data dissemination in large-scale wireless sensor networks[J].Wireless Networks,2005,11(1/2):161-175.
[14]刘逵,刘三阳.基于混合基站的传感器网络移动数据收集算法[J].吉林大学学报,2015,45(5):1680-1687.
[15]CHANG J H,TASSIULAS L.Maximum lifetime routing to mobile sink in w ireless sensor netw orks[J].IEEE/ACM Transactions on Netw orking,2004,12(4):609-619.