Network coding and competitive approach for gradient based routing in wireless sensor networks

详细信息	查看全文 | 推荐本文 |

• 作者：Lusheng Miao ; ^{miaolusheng@hotmail.com}  ; [Author Vitae] ; Karim Djouani  ; [Author Vitae] ; Anish Kurien  ; [Author Vitae] ; Guillaume Noel  ; [Author Vitae]
• 关键词：Broadcast ; Energy efficiency ; Gradient-based routing ; Network coding ; Network traffic ; Wireless sensor networks
• 刊名：Ad Hoc Networks
• 出版年：2012
• 期刊代码：117_15708705
• 类别：cp
• 出版时间：August, 2012
• 卷：10
• 期：6
• 页码：990-1008
• 文件大小：2106 K

摘要

Energy efficiency is a key design criterion for routing protocols in wireless sensor networks since sensor nodes are strongly constrained in terms of energy supply. Gradient-Based Routing (GBR) is a well known energy efficient routing protocol that is used in WSNs. However, there exist shortcomings in the GBR scheme such as: (1) sinks make use of flooding to broadcast interest messages which leads to a lot of duplication packets which are transmitted. This leads to the waste of a lot of energy in the network and (2) nodes deliver messages in a point to point manner. As a result, the potential of data retransmissions in the network is high due to the unstable network environment in WSNs. In this study, network coding and a competitive approach are proposed to solve the above two problems. Firstly, an energy efficient broadcast algorithm using network coding for GBR (GBR-NC) is proposed. This algorithm aims to reduce network traffic, and furthermore, reduce the energy consumption and prolong the lifetime of the network. Secondly, two competing algorithms (GBR-C and auto-adaptable GBR-C) are proposed for GBR. The basic idea of the proposed competing algorithms is to reduce the retransmission attempts and save the energy by considering two forward candidates. Simulation results show that the proposed schemes give better results when compared to the traditional GBR in terms of energy efficiency.