链路相关性感知的无线传感器网络多播路由协议
|
摘要
近年来的研究表明无线链路之间具有明显的相关性.然而,现有无线传感器网络路由大多在链路独立的假设上进行研究.针对该问题,提出一种链路相关性感知的无线传感器网络多播路由.该协议中,发送节点选择下一跳节点时,同时考虑位置信息和链路相关性,以减少发送节点传输次数.转发节点使用机会路由进行数据传输,倾向于选择反相关链路对的接收节点作为候选集,提高候选节点集接收并转发数据包的概率.多播节点倾向于选择正相关链路对进行数据传输,由此减少节点重传次数和能耗.实验结果表明,该路由协议有效减少了参与转发的节点数量,延长了无线传感器网络的生命周期.
Recent studies have show n that the packet reception on wireless links is strongly correlated. However,most existing routing protocols for wireless sensor networks are mostly based on the assumption of link independence. To address this issue,a link-correlation-aware multicast routing( LMR) is proposed. In this protocol,local location information and link-correlation are taken into account for the selection of forwarders so as to reduce transmission times. Forwarding nodes tend to choose nodes with negative-correlation as the opportunistic candidates,so as to improve the probability of receiving and forwarding the packet. M ulticast nodes tend to select positive-correlated links for data delivery to reduce node transmission and energy consumption. The experimental results show that the protocol can reduce the number of nodes participating in forwarding and extend the life cycle of wireless sensor network.
Recent studies have show n that the packet reception on wireless links is strongly correlated. However,most existing routing protocols for wireless sensor networks are mostly based on the assumption of link independence. To address this issue,a link-correlation-aware multicast routing( LMR) is proposed. In this protocol,local location information and link-correlation are taken into account for the selection of forwarders so as to reduce transmission times. Forwarding nodes tend to choose nodes with negative-correlation as the opportunistic candidates,so as to improve the probability of receiving and forwarding the packet. M ulticast nodes tend to select positive-correlated links for data delivery to reduce node transmission and energy consumption. The experimental results show that the protocol can reduce the number of nodes participating in forwarding and extend the life cycle of wireless sensor network.
引文
[1]Srinivasan K,Jain M,et al.Theκfactor:inferring protocol performance using inter-link reception correlation[C].Proceedings of the Sixteenth Annual International Conference on M obile Computing and Networking,2010:317-328.
[2]Zhu T,Zhong Z,et al.Exploring link correlation for efficient flooding in wireless sensor networks[C].Proceedings of USENIX Conference on Networked Systems Design and Implementation,2010:49-64.
[3]Wang S,Kim S M,et al.CorLayer:a transparent link correlation layer for energy efficient broadcast[C].Proceedings of Annual International Conference on M obile Computing&Networking,2013:51-62.
[4]Alam S I,Sultana S,et a1.Link correlation and network coding in broadcast protocols for wireless sensor networks[C].Proceedings of Annual IEEE Communications Society Conference on Sensor,M esh and Ad Hoc Communications and Networks,2012:59-61.
[5]Fonseca R,Ratnasamy S,Culler D,et al.Beacon vector routing:scalable point-to-point in wireless sensornets[M].Technical Report IRBTR-04-12,Intel Research Berkeley,M ay,2004.
[6]Chowdhary V,Gupta H.Communication-efficient implementation of join in sensor networks[M].In Proc.of the International Conference on Database Systems for Advanced Applications,Beijing,China,April,2005:447-460.
[7]ShunYu Chuang,Chien Chen,Chang Jie Jiang.Minimum-delay energy-efficient source to multisink routing in wireless sensor networks[C].Proceedings of International Conference on Parallel and Distributed Systems,Taiwan,2007,2:1-8.
[8]Biswas S,Morris R.ExoR:opportunistic multi-hop routing for wireless networks[J].ACM SIGCOM M Computer Communication Review,2005,35(4):133-144.
[9]Miu A,Tan G,Balakrishnan H,et al.Divert:fine-grained path selection for wireless LANs[C].Proceedings of the 2nd International Conference on M obile Systems,Applications,and Services,ACM,2004:203-216.
[10]Zhu T,Zhong Z,He T,et al.Achieving efficient flooding by utilizing link correlation in wireless sensor networks[J].IEEE/ACMTransactions on Networking,2013,21(1):121-134.
[11]Zhao Z,Bu J,Dong W,et al.CoCo:exploiting correlated core for energy efficient dissemination in wireless sensor networks[J].Ad Hoc Networks,2016,37(2016):404-417.
[12]Wang Shuai,Anas Basalamah,Song Min Kim,et al.Link-correlation-aware opportunistic routing in wireless networks[J].IEEETransactions on Wireless Communications,2015,14(1):47-56.
[13]Wang Shuai,Kim Song Min,Yin Zhi-meng,et al.Encode when necessary:correlated network coding under unreliable wireless links[J].ACM Transactions on Sensor Networks,2017,13(1):1-22.
[14]Shen Xing-fa,Chen Yue-shen,Zhang Yin-qun,et al.OppCode:correlated opportunistic coding for energy-efficient flooding in wireless sensor networks[J].IEEE Transactions on Industrial Informaticst,2015,11(6):1631-1642.
[15]Song M K,Shuai W,He T.Exploiting causes and effects of wireless link correlation for better performance[C].Proceedings of IEEE Conference on Computer Communications(INFOCOM),Kowloon,Hong Kong,2015.
[16]Shen Hang,Bai Guang-wei.Routing in wireless multimedia sensor networks:a survey and challenges ahead[J].Journal of Network and Computer Applications,2016,71(2016):30-49.
[17]Niu Tao,Zhuang Yi,Feng Ning-ning,et al.Ant colony based uneven clustering routing algorithm for wireless sensor networks[J].Journal of Chinese Computer Systems,2016,37(1):72-77.
[18]Chen Guo,Liu Tang,Peng Jian.Double-sinks energyhole avoidance strategy fordouble sinks sensor networks[J].Journal of Chinese Computer Systems,2017,38(4):803-807.
[17]牛涛,庄毅,丰宁宁,等.基于蚁群优化的无线传感器网络非均匀分簇路由算法[J].小型微型计算机系统,2016,37(1):72-77.
[18]陈果,刘唐,彭舰.双sink无线传感器网络能量空洞避免策略[J].小型微型计算机系统,2017,38(4):803-807.
[2]Zhu T,Zhong Z,et al.Exploring link correlation for efficient flooding in wireless sensor networks[C].Proceedings of USENIX Conference on Networked Systems Design and Implementation,2010:49-64.
[3]Wang S,Kim S M,et al.CorLayer:a transparent link correlation layer for energy efficient broadcast[C].Proceedings of Annual International Conference on M obile Computing&Networking,2013:51-62.
[4]Alam S I,Sultana S,et a1.Link correlation and network coding in broadcast protocols for wireless sensor networks[C].Proceedings of Annual IEEE Communications Society Conference on Sensor,M esh and Ad Hoc Communications and Networks,2012:59-61.
[5]Fonseca R,Ratnasamy S,Culler D,et al.Beacon vector routing:scalable point-to-point in wireless sensornets[M].Technical Report IRBTR-04-12,Intel Research Berkeley,M ay,2004.
[6]Chowdhary V,Gupta H.Communication-efficient implementation of join in sensor networks[M].In Proc.of the International Conference on Database Systems for Advanced Applications,Beijing,China,April,2005:447-460.
[7]ShunYu Chuang,Chien Chen,Chang Jie Jiang.Minimum-delay energy-efficient source to multisink routing in wireless sensor networks[C].Proceedings of International Conference on Parallel and Distributed Systems,Taiwan,2007,2:1-8.
[8]Biswas S,Morris R.ExoR:opportunistic multi-hop routing for wireless networks[J].ACM SIGCOM M Computer Communication Review,2005,35(4):133-144.
[9]Miu A,Tan G,Balakrishnan H,et al.Divert:fine-grained path selection for wireless LANs[C].Proceedings of the 2nd International Conference on M obile Systems,Applications,and Services,ACM,2004:203-216.
[10]Zhu T,Zhong Z,He T,et al.Achieving efficient flooding by utilizing link correlation in wireless sensor networks[J].IEEE/ACMTransactions on Networking,2013,21(1):121-134.
[11]Zhao Z,Bu J,Dong W,et al.CoCo:exploiting correlated core for energy efficient dissemination in wireless sensor networks[J].Ad Hoc Networks,2016,37(2016):404-417.
[12]Wang Shuai,Anas Basalamah,Song Min Kim,et al.Link-correlation-aware opportunistic routing in wireless networks[J].IEEETransactions on Wireless Communications,2015,14(1):47-56.
[13]Wang Shuai,Kim Song Min,Yin Zhi-meng,et al.Encode when necessary:correlated network coding under unreliable wireless links[J].ACM Transactions on Sensor Networks,2017,13(1):1-22.
[14]Shen Xing-fa,Chen Yue-shen,Zhang Yin-qun,et al.OppCode:correlated opportunistic coding for energy-efficient flooding in wireless sensor networks[J].IEEE Transactions on Industrial Informaticst,2015,11(6):1631-1642.
[15]Song M K,Shuai W,He T.Exploiting causes and effects of wireless link correlation for better performance[C].Proceedings of IEEE Conference on Computer Communications(INFOCOM),Kowloon,Hong Kong,2015.
[16]Shen Hang,Bai Guang-wei.Routing in wireless multimedia sensor networks:a survey and challenges ahead[J].Journal of Network and Computer Applications,2016,71(2016):30-49.
[17]Niu Tao,Zhuang Yi,Feng Ning-ning,et al.Ant colony based uneven clustering routing algorithm for wireless sensor networks[J].Journal of Chinese Computer Systems,2016,37(1):72-77.
[18]Chen Guo,Liu Tang,Peng Jian.Double-sinks energyhole avoidance strategy fordouble sinks sensor networks[J].Journal of Chinese Computer Systems,2017,38(4):803-807.
[17]牛涛,庄毅,丰宁宁,等.基于蚁群优化的无线传感器网络非均匀分簇路由算法[J].小型微型计算机系统,2016,37(1):72-77.
[18]陈果,刘唐,彭舰.双sink无线传感器网络能量空洞避免策略[J].小型微型计算机系统,2017,38(4):803-807.