Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs
Data collection should take reliability and delay into consideration. To address these problems, a novel variable width tiered structure routing scheme named variable width tiered structure routing (VWTSR) is proposed. The proposed VWTSR scheme integrates two core phases, namely, circular tiers and...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2015-10-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2015/689504 |
_version_ | 1797708195646406656 |
---|---|
author | Jinhuan Zhang Jun Long Guihu Zhao Hao Zhang |
author_facet | Jinhuan Zhang Jun Long Guihu Zhao Hao Zhang |
author_sort | Jinhuan Zhang |
collection | DOAJ |
description | Data collection should take reliability and delay into consideration. To address these problems, a novel variable width tiered structure routing scheme named variable width tiered structure routing (VWTSR) is proposed. The proposed VWTSR scheme integrates two core phases, namely, circular tiers and cells partition, and distributed in-network aggregation. The key idea of VWTSR is to partition the network into circular tiers with different widths and each tier is further partitioned into cells. Those cells that do not interfere with each other could simultaneously finish data aggregation by broadcast and retransmission within each cell. Moreover, the tier width could meet the goal that when collecting nodes in outer layer finish transmission to parent collecting nodes in inner layer, the collecting nodes in inner layer just finish data aggregation, thus minimizing the latency while maintaining reliability for data collection. The problem is formulated as to minimize the delay under reliability constraint by controlling the system parameters. To demonstrate the effectiveness of the proposed scheme, extensive theoretical analysis and simulations are conducted to evaluate the performance of VWTSR. The analysis and simulations show that VWTSR leads to lower delay subject to reliability constraint than the existing scheme. |
first_indexed | 2024-03-12T06:18:49Z |
format | Article |
id | doaj.art-81b336e87a49474385fb1c727233fdde |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T06:18:49Z |
publishDate | 2015-10-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-81b336e87a49474385fb1c727233fdde2023-09-03T02:24:01ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/689504689504Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNsJinhuan ZhangJun LongGuihu ZhaoHao ZhangData collection should take reliability and delay into consideration. To address these problems, a novel variable width tiered structure routing scheme named variable width tiered structure routing (VWTSR) is proposed. The proposed VWTSR scheme integrates two core phases, namely, circular tiers and cells partition, and distributed in-network aggregation. The key idea of VWTSR is to partition the network into circular tiers with different widths and each tier is further partitioned into cells. Those cells that do not interfere with each other could simultaneously finish data aggregation by broadcast and retransmission within each cell. Moreover, the tier width could meet the goal that when collecting nodes in outer layer finish transmission to parent collecting nodes in inner layer, the collecting nodes in inner layer just finish data aggregation, thus minimizing the latency while maintaining reliability for data collection. The problem is formulated as to minimize the delay under reliability constraint by controlling the system parameters. To demonstrate the effectiveness of the proposed scheme, extensive theoretical analysis and simulations are conducted to evaluate the performance of VWTSR. The analysis and simulations show that VWTSR leads to lower delay subject to reliability constraint than the existing scheme.https://doi.org/10.1155/2015/689504 |
spellingShingle | Jinhuan Zhang Jun Long Guihu Zhao Hao Zhang Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs International Journal of Distributed Sensor Networks |
title | Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs |
title_full | Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs |
title_fullStr | Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs |
title_full_unstemmed | Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs |
title_short | Minimized Delay with Reliability Guaranteed by Using Variable Width Tiered Structure Routing in WSNs |
title_sort | minimized delay with reliability guaranteed by using variable width tiered structure routing in wsns |
url | https://doi.org/10.1155/2015/689504 |
work_keys_str_mv | AT jinhuanzhang minimizeddelaywithreliabilityguaranteedbyusingvariablewidthtieredstructureroutinginwsns AT junlong minimizeddelaywithreliabilityguaranteedbyusingvariablewidthtieredstructureroutinginwsns AT guihuzhao minimizeddelaywithreliabilityguaranteedbyusingvariablewidthtieredstructureroutinginwsns AT haozhang minimizeddelaywithreliabilityguaranteedbyusingvariablewidthtieredstructureroutinginwsns |