Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm

Most of analyses for the IEEE 802.15.4 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme for multi-hop wireless sensor networks (WSNs) focus on how to avoid the impacts of hidden terminal problems rather than how to derive the exact multi-hop characters. In this paper, we propo...

Full description

Saved in:
Bibliographic Details
Main Authors: Jianping Zhu, Chunfeng Lv, Zhengsu Tao
Format: Article
Language:English
Published: Wiley 2013-11-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/452423
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547950597767168
author Jianping Zhu
Chunfeng Lv
Zhengsu Tao
author_facet Jianping Zhu
Chunfeng Lv
Zhengsu Tao
author_sort Jianping Zhu
collection DOAJ
description Most of analyses for the IEEE 802.15.4 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme for multi-hop wireless sensor networks (WSNs) focus on how to avoid the impacts of hidden terminal problems rather than how to derive the exact multi-hop characters. In this paper, we propose a novel analysis model to analyze and improve the behaviors of multi-hop WSNs touching upon both avoiding the impacts of hidden terminals and acquiring the exact multi-hop behaviors. At first, a novel Hidden Terminal Couple (HTC) algorithm is proposed to avoid the impacts of hidden terminals, and a parallel access scheme is proposed to dispense with taking the routing overhead into account. Along with these two strategies, the accurate statistical performance metrics of throughput and delay of unsaturated, unacknowledged IEEE 802.15.4 beacon-enabled networks for 1-hop and 2-hop scenarios are then predicted based on the models which contains n modified semi-Markov chains and one macro-Markov chain, in which nodes are assumed to locate randomly over a circle plane according to Poisson distribution. Moreover, performance comparisons between our scheme (called HTC scheme) and other multi-hop CSMA/CA schemes which involve hidden terminal avoiding are also proposed. Comprehensive NS-2 simulations demonstrate that the analysis results of these models match well the simulation results, especially for larger transmission range and relatively higher node density. Besides, the analysis and comparison results show that delay behavior of HTC is improved largely relatively to other schemes, while throughput performance is improved in some cases of more node density and larger transmission range.
format Article
id doaj-art-d482776db6864b88b14df1e5375cab1c
institution Kabale University
issn 1550-1477
language English
publishDate 2013-11-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-d482776db6864b88b14df1e5375cab1c2025-02-03T06:42:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/452423452423Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC AlgorithmJianping ZhuChunfeng LvZhengsu TaoMost of analyses for the IEEE 802.15.4 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme for multi-hop wireless sensor networks (WSNs) focus on how to avoid the impacts of hidden terminal problems rather than how to derive the exact multi-hop characters. In this paper, we propose a novel analysis model to analyze and improve the behaviors of multi-hop WSNs touching upon both avoiding the impacts of hidden terminals and acquiring the exact multi-hop behaviors. At first, a novel Hidden Terminal Couple (HTC) algorithm is proposed to avoid the impacts of hidden terminals, and a parallel access scheme is proposed to dispense with taking the routing overhead into account. Along with these two strategies, the accurate statistical performance metrics of throughput and delay of unsaturated, unacknowledged IEEE 802.15.4 beacon-enabled networks for 1-hop and 2-hop scenarios are then predicted based on the models which contains n modified semi-Markov chains and one macro-Markov chain, in which nodes are assumed to locate randomly over a circle plane according to Poisson distribution. Moreover, performance comparisons between our scheme (called HTC scheme) and other multi-hop CSMA/CA schemes which involve hidden terminal avoiding are also proposed. Comprehensive NS-2 simulations demonstrate that the analysis results of these models match well the simulation results, especially for larger transmission range and relatively higher node density. Besides, the analysis and comparison results show that delay behavior of HTC is improved largely relatively to other schemes, while throughput performance is improved in some cases of more node density and larger transmission range.https://doi.org/10.1155/2013/452423
spellingShingle Jianping Zhu
Chunfeng Lv
Zhengsu Tao
Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
International Journal of Distributed Sensor Networks
title Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
title_full Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
title_fullStr Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
title_full_unstemmed Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
title_short Performance Analyses and Improvements for IEEE 802.15.4 CSMA/CA Scheme in Wireless Multihop Sensor Networks Based on HTC Algorithm
title_sort performance analyses and improvements for ieee 802 15 4 csma ca scheme in wireless multihop sensor networks based on htc algorithm
url https://doi.org/10.1155/2013/452423
work_keys_str_mv AT jianpingzhu performanceanalysesandimprovementsforieee802154csmacaschemeinwirelessmultihopsensornetworksbasedonhtcalgorithm
AT chunfenglv performanceanalysesandimprovementsforieee802154csmacaschemeinwirelessmultihopsensornetworksbasedonhtcalgorithm
AT zhengsutao performanceanalysesandimprovementsforieee802154csmacaschemeinwirelessmultihopsensornetworksbasedonhtcalgorithm