Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks
Despite its low computational cost, the Gradient Based Routing (GBR) broadcast of interest messages in Wireless Sensor Networks (WSNs) causes significant packets duplications and unnecessary packets transmissions. This results in energy wastage, traffic load imbalance, high network traffic, and low...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Computer Networks and Communications |
| Online Access: | http://dx.doi.org/10.1155/2017/5301462 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563818278944768 |
|---|---|
| author | M. E. Migabo T. O. Olwal K. Djouani A. M. Kurien |
| author_facet | M. E. Migabo T. O. Olwal K. Djouani A. M. Kurien |
| author_sort | M. E. Migabo |
| collection | DOAJ |
| description | Despite its low computational cost, the Gradient Based Routing (GBR) broadcast of interest messages in Wireless Sensor Networks (WSNs) causes significant packets duplications and unnecessary packets transmissions. This results in energy wastage, traffic load imbalance, high network traffic, and low throughput. Thanks to the emergence of fast and powerful processors, the development of efficient network coding strategies is expected to enable efficient packets aggregations and reduce packets retransmissions. For multiple sinks WSNs, the challenge consists of efficiently selecting a suitable network coding scheme. This article proposes a Cooperative and Adaptive Network Coding for GBR (CoAdNC-GBR) technique which considers the network density as dynamically defined by the average number of neighbouring nodes, to efficiently aggregate interest messages. The aggregation is performed by means of linear combinations of random coefficients of a finite Galois Field of variable size GF(2S) at each node and the decoding is performed by means of Gaussian elimination. The obtained results reveal that, by exploiting the cooperation of the multiple sinks, the CoAdNC-GBR not only improves the transmission reliability of links and lowers the number of transmissions and the propagation latency, but also enhances the energy efficiency of the network when compared to the GBR-network coding (GBR-NC) techniques. |
| format | Article |
| id | doaj-art-00b056eccdc841aca51f7546a50171f6 |
| institution | Kabale University |
| issn | 2090-7141 2090-715X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Computer Networks and Communications |
| spelling | doaj-art-00b056eccdc841aca51f7546a50171f62025-02-03T01:12:28ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2017-01-01201710.1155/2017/53014625301462Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple SinksM. E. Migabo0T. O. Olwal1K. Djouani2A. M. Kurien3F’SATI, Tshwane University of Technology (TUT), Pretoria 0001, South AfricaF’SATI, Tshwane University of Technology (TUT), Pretoria 0001, South AfricaF’SATI, Tshwane University of Technology (TUT), Pretoria 0001, South AfricaF’SATI, Tshwane University of Technology (TUT), Pretoria 0001, South AfricaDespite its low computational cost, the Gradient Based Routing (GBR) broadcast of interest messages in Wireless Sensor Networks (WSNs) causes significant packets duplications and unnecessary packets transmissions. This results in energy wastage, traffic load imbalance, high network traffic, and low throughput. Thanks to the emergence of fast and powerful processors, the development of efficient network coding strategies is expected to enable efficient packets aggregations and reduce packets retransmissions. For multiple sinks WSNs, the challenge consists of efficiently selecting a suitable network coding scheme. This article proposes a Cooperative and Adaptive Network Coding for GBR (CoAdNC-GBR) technique which considers the network density as dynamically defined by the average number of neighbouring nodes, to efficiently aggregate interest messages. The aggregation is performed by means of linear combinations of random coefficients of a finite Galois Field of variable size GF(2S) at each node and the decoding is performed by means of Gaussian elimination. The obtained results reveal that, by exploiting the cooperation of the multiple sinks, the CoAdNC-GBR not only improves the transmission reliability of links and lowers the number of transmissions and the propagation latency, but also enhances the energy efficiency of the network when compared to the GBR-network coding (GBR-NC) techniques.http://dx.doi.org/10.1155/2017/5301462 |
| spellingShingle | M. E. Migabo T. O. Olwal K. Djouani A. M. Kurien Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks Journal of Computer Networks and Communications |
| title | Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks |
| title_full | Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks |
| title_fullStr | Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks |
| title_full_unstemmed | Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks |
| title_short | Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks |
| title_sort | cooperative and adaptive network coding for gradient based routing in wireless sensor networks with multiple sinks |
| url | http://dx.doi.org/10.1155/2017/5301462 |
| work_keys_str_mv | AT memigabo cooperativeandadaptivenetworkcodingforgradientbasedroutinginwirelesssensornetworkswithmultiplesinks AT toolwal cooperativeandadaptivenetworkcodingforgradientbasedroutinginwirelesssensornetworkswithmultiplesinks AT kdjouani cooperativeandadaptivenetworkcodingforgradientbasedroutinginwirelesssensornetworkswithmultiplesinks AT amkurien cooperativeandadaptivenetworkcodingforgradientbasedroutinginwirelesssensornetworkswithmultiplesinks |