Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs
In severe disaster environments, data-gathering wireless sensor networks possibly suffer from spatial node failure due to external factors such as land slide and river overflow. In order to enhance tolerance to spatial node failure, this paper proposes not only a multipath data gathering protocol ca...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-04-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2016/9161625 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547398802472960 |
|---|---|
| author | Keisuke Fujita Yumi Takaki Chikara Ohta Hisashi Tamaki |
| author_facet | Keisuke Fujita Yumi Takaki Chikara Ohta Hisashi Tamaki |
| author_sort | Keisuke Fujita |
| collection | DOAJ |
| description | In severe disaster environments, data-gathering wireless sensor networks possibly suffer from spatial node failure due to external factors such as land slide and river overflow. In order to enhance tolerance to spatial node failure, this paper proposes not only a multipath data gathering protocol called “Side Trip (ST)” scheme but also an improved version of ST scheme called “Side Trip with Network Coding (STNC)” scheme. In the ST scheme, a node establishes a secondary path which passes through nodes almost the same hop count away from the sink in order to spatially separate the path from the primary path and enhance spatial node-failure tolerance. In the STNC scheme, redundant packets from different source nodes are network-coded into an encoded packet in order to reduce the number of redundant packets and the impact on the system lifetime. We compare the ST scheme, STNC scheme, and two existing multipath protocols (i.e., H-SPREAD (Hybrid-Secure Protocol for REliable dAta Delivery) scheme and SMRP (Subbranch Multipath Routing Protocol) scheme) by means of a self-developed simulator. Simulation results show that STNC scheme and ST scheme enhance tolerance to node-failure compared to H-SPREAD scheme and SMRP scheme with no significant impact on system lifetime. |
| format | Article |
| id | doaj-art-e980375895964dcc899c4b7c1bd388a1 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2016-04-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e980375895964dcc899c4b7c1bd388a12025-02-03T06:45:08ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-04-011210.1155/2016/9161625Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNsKeisuke FujitaYumi TakakiChikara OhtaHisashi TamakiIn severe disaster environments, data-gathering wireless sensor networks possibly suffer from spatial node failure due to external factors such as land slide and river overflow. In order to enhance tolerance to spatial node failure, this paper proposes not only a multipath data gathering protocol called “Side Trip (ST)” scheme but also an improved version of ST scheme called “Side Trip with Network Coding (STNC)” scheme. In the ST scheme, a node establishes a secondary path which passes through nodes almost the same hop count away from the sink in order to spatially separate the path from the primary path and enhance spatial node-failure tolerance. In the STNC scheme, redundant packets from different source nodes are network-coded into an encoded packet in order to reduce the number of redundant packets and the impact on the system lifetime. We compare the ST scheme, STNC scheme, and two existing multipath protocols (i.e., H-SPREAD (Hybrid-Secure Protocol for REliable dAta Delivery) scheme and SMRP (Subbranch Multipath Routing Protocol) scheme) by means of a self-developed simulator. Simulation results show that STNC scheme and ST scheme enhance tolerance to node-failure compared to H-SPREAD scheme and SMRP scheme with no significant impact on system lifetime.https://doi.org/10.1155/2016/9161625 |
| spellingShingle | Keisuke Fujita Yumi Takaki Chikara Ohta Hisashi Tamaki Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs International Journal of Distributed Sensor Networks |
| title | Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs |
| title_full | Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs |
| title_fullStr | Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs |
| title_full_unstemmed | Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs |
| title_short | Side Trip Multipath Routing Protocol for Spatial Node Failure in Data-Gathering WSNs |
| title_sort | side trip multipath routing protocol for spatial node failure in data gathering wsns |
| url | https://doi.org/10.1155/2016/9161625 |
| work_keys_str_mv | AT keisukefujita sidetripmultipathroutingprotocolforspatialnodefailureindatagatheringwsns AT yumitakaki sidetripmultipathroutingprotocolforspatialnodefailureindatagatheringwsns AT chikaraohta sidetripmultipathroutingprotocolforspatialnodefailureindatagatheringwsns AT hisashitamaki sidetripmultipathroutingprotocolforspatialnodefailureindatagatheringwsns |