CodeDrip: Improving data dissemination for wireless sensor networks with network coding

详细信息    查看全文

• 作者：Nildo dos Santos Ribeiro Jú ; nior^a ; ^{nildo@dcc.ufmg.br" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Rodrigo C. Tavares^a ; ^{rodrigoct@dcc.ufmg.br" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Marcos A.M. Vieira ; ^a ; ^{mmvieira@dcc.ufmg.br" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Luiz F.M. Vieira^a ; ^{lfvieira@dcc.ufmg.br" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Omprakash Gnawali^b ; ^{gnawali@cs.uh.edu" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Wireless sensor networks ; Network coding ; Dissemination protocol ; Experimental and prototype results
• 刊名：Ad Hoc Networks
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：54
• 期：Complete
• 页码：42-52
• 全文大小：1989 K

文摘

Network Coding is a technique that combines packets in the network with the potential to mitigate packet lost. In wireless communication systems, traditionally, dropped packets are recovered using retransmissions. By combining packets using network coding, it is possible to recover the transmitted information without needing to retransmit all the lost packets to all the nodes. In this paper, we present a show-case that applying Network Coding to data dissemination for Wireless Sensor Networks provides benefits even for small values. CodeDrip is a data dissemination protocol with Network Coding capability. Dissemination is typically used to query nodes, send commands, and reconfigure the network. CodeDrip utilizes Network Coding to improve energy efficiency, reliability, and speed of dissemination. While previous work in combining network coding and dissemination focused on bulk data dissemination, we optimize the design of CodeDrip for dissemination of small values. We perform extensive evaluation of CodeDrip on simulations and a large-scale testbed and compare against the implementations of Drip, DIP and DHV protocols. We evaluate with more than 350 physical sensor nodes. Results show that CodeDrip is faster, smaller and sends fewer messages than Drip, DHV and DIP protocols.