Conference Paper

Investigating impact of ACK in non-beacon enabled slotted IEEE 802.15.4

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract

IEEE 802.15.4 standard is gaining attention of researchers day by day due to its wide application arena. Till now numerous studies have conducted and yet lot more is in progress for understanding and rounding off sharp edges of this standard. This study briefly describes the standard i.e. IEEE 802.15.4 and explicitly non-beacon enabled slotted CSMA/CA. In slotted or non-beacon enabled CSMA/CA there are further two flavors. One deals with transmission of an extra control packet (ACK frame) on successfully reception of data packet however, other flavor do not transmit any control packet representing successful transmission. In later part of this paper, extensive simulations are conducted in comparison with these two flavors. Our studies imply to use non-ACK mode in low scalable environment ensuring high probability of getting channel access, low delay and better good put.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
Many studies have tried to evaluate wireless networks and especially the IEEE 802.15.4 standard. Hence, several papers have aimed to describe the functionalities of the physical (PHY) and medium access control (MAC) layers. They have highlighted some characteristics with experimental results and/or have attempted to reproduce them using theoretical models. In this paper, we use the first way to better understand IEEE 802.15.4 standard. Indeed, we provide a comprehensive model, able more faithfully to mimic the functionalities of this standard at the PHY and MAC layers. We propose a combination of two relevant models for the two layers. The PHY layer behavior is reproduced by a mathematical framework, which is based on radio and channel models, in order to quantify link reliability. On the other hand, the MAC layer is mimed by an enhanced Markov chain. The results show the pertinence of our approach compared to the model based on a Markov chain for IEEE 802.15.4 MAC layer. This contribution allows us fully and more precisely to estimate the network performance with different network sizes, as well as different metrics such as node reliability and delay. Our contribution enables us to catch possible failures at both layers.
Conference Paper
Full-text available
Advances in low-power and low-cost sensor networks have led to solutions mature enough for use in a broad range of applications, requiring various degrees of reliability. To facilitate this, a broad range of options are possible to tune reliability, throughput or energy cost in the IEEE 802.15.4 standard defining the medium access control (MAC) and physical layer for sensor networks. Knowing how to tune those knobs however requires detailed models of the protocol behavior under different conditions. In our earlier work, we have proposed a very accurate model for the slotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) access scheme of the IEEE 802.15.4 standard for the unacknowledged transmission mode. Because of the design of the 802.15.4 carrier sensing mechanism, modeling the performance of the network in case of acknowledged transmissions is not a trivial extension. In this paper, we hence derive such model and illustrate through simulations that it is extremely accurate. Next, using the model, guidelines are derived to optimize the energy or throughput performance of sensor networks using the IEEE 802.15.4 standard.
Conference Paper
Full-text available
Abstract Advances in low-power and low-cost sensor networks have led to solutions mature enough,for use in a broad range of applications varying from health monitoring to building surveillance. The development,of those applications has been stimulated by the finalization of the IEEE 802.15.4 standard, which de fines the medium access control (MAC) and physical layer for sensor networks. One of the MAC schemes,proposed is slotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), and this paper analyzes whether this scheme meets the design constraints of those low-power and low-cost sensor networks. The paper provides a detailed analytical evaluation of its performance in a star topology network, for uplink and acknowledged uplink traffic. Bo th saturated and unsaturated periodic traffic scenarios are considered. The form of the analysis is similar to that of Bia nchi for IEEE 802.11 DCF only in the use of a per user Markov model,to capture the state of each user at each moment,in time. The key assumptions,to enable this important simplification and the coupling of the per user Markov m odels are however different, as a result of the very different designs of the 802.15.4 and 802.11 carrier se nsing mechanisms. The performance,predicted by the analytical model,is very close to that obtained by simulation. Throughput and energy consumption,analysis is then performed,by using the model for a range of scenarios. Some design guidelines are derived to set the 802.15.4 parameters as function of the network,requirements. Manuscript received March 1, 2006. Part of the material in this paper is submitted to IEEE Globecom 2006.
Conference Paper
Full-text available
A generalized analysis of the IEEE 802.15.4 medium access control (MAC) protocol in terms of reliability, delay and energy consumption is presented. The IEEE 802.15.4 exponential backoff process is modeled through a Markov chain taking into account retry limits, acknowledgements, and unsaturated traffic. Simple and effective approximations of the reliability, delay and energy consumption under low traffic regime are proposed. It is demonstrated that the delay distribution of IEEE 802.15.4 depends mainly on MAC parameters and collision probability. In addition, the impact of MAC parameters on the performance metrics is analyzed. The analysis is more general and gives more accurate results than existing methods in the literature. Monte Carlo simulations confirm that the proposed approximations offer a satisfactory accuracy.
Article
Full-text available
The recent ratification of IEEE 802.15.4 PHY-MAC specifications for low-rate wireless personal area networks represents a significant milestone in promoting deployment of wireless sensor net- works (WSNs) for a variety of commercial uses. The 15.4 specifications specifically target wireless networking among low rate, low power and low cost devices that is expected to be a key market segment for a large number of WSN applications. In this paper, we first analyze the performance of the contention access period specified in IEEE 802.15.4 standard, in terms of throughput and energy consumption. This analysis is facilitated by a modeling of the contention access period as non-persistent CSMA with backo . We show that in certain applications, in which having an inactive period in the superframe may not be desirable due to delay constraints, shutting down the radio between transmissions provides significant savings in power without significantly com- promising the throughput. We also propose and analyze the performance of a modification to the specification which could be used for applications in which MAC-level acknowledgements are not used. Extensive ns-2 simulations are used to verify the analysis.
Article
Full-text available
Advances in low-power and low-cost sensor networks have led to solutions mature enough for use in a broad range of applications varying from health monitoring to building surveillance. The development of those applications has been stimulated by the finalization of the IEEE 802.15.4 standard, which defines the medium access control (MAC) and physical layer for sensor networks. One of the MAC schemes proposed is slotted carrier sense multiple access with collision avoidance (CSMA/CA), and this paper analyzes whether this scheme meets the design constraints of those low-power and low-cost sensor networks. The paper provides a detailed analytical evaluation of its performance in a star topology network, for uplink and acknowledged uplink traffic. Both saturated and unsaturated periodic traffic scenarios are considered. The form of the analysis is similar to that of Bianchi for IEEE 802.11 DCF only in the use of a per user Markov model to capture the state of each user at each moment in time. The key assumptions to enable this important simplification and the coupling of the per user Markov models are however different, as a result of the very different designs of the 802.15.4 and 802.11 carrier sensing mechanisms. The performance predicted by the analytical model is very close to that obtained by simulation. Throughput and energy consumption analysis is then performed by using the model for a range of scenarios. Some design guidelines are derived to set the 802.15.4 parameters as function of the network requirements.
Article
Full-text available
To satisfy the emerging need of wireless data communications, the IEEE is currently standardizing the 802.11 protocol for wireless local area networks. This standard adopts a CSMA/CA medium access control protocol with exponential backoff. We present a simple analytical model to compute the saturation throughput performance in the presence of a finite number of terminals and in the assumption of ideal channel conditions. The model applies to both basic and request-to-send/clear-to-send (RTS/CTS) access mechanisms. Comparison with simulation results shows that the model is extremely accurate in predicting the system throughput.
Article
Full-text available
A new analytic model of the IEEE 802.15.4 slotted CSMA/CA is proposed, from which throughput and energy consumption are computed in saturation conditions. The analytic results are validated via ns-2 simulations.
Article
The release of IEEE 802.15.4 medium access control and physical layer specifications, employing carrier sense multiple access/collision avoidance (CSMA/CA) strategies, represents a significant milestone in promoting deployment of wireless sensor networks. In this study, the authors first analyse the performance of the slotted CSMA/CA strategy specified in the contention access period (CAP) of IEEE 802.15.4 by integrating the discrete-time Markov chain models of the node states and the channel states; and then, extend the Markov chain models by adopting a modification to the CAP. The extended models could be used to analyse the performance of the unslotted CSMA/CA strategy specified in IEEE 802.15.4 as well as that of the slotted CSMA/CA strategy. Extensive simulations demonstrate the accuracy and effectiveness of the proposed models and conclusions.
Article
In this work we analyze the performance of a personal area network operating under the IEEE Standard 802.15.4 in the beacon enabled mode, and derive the probability distribution of packet access delay and calculate the throughput. We assume that the network is operating in non-saturation mode and that the nodes have finite buffers. We model the operation of the PAN using the theory of discrete time Markov chains and M/G/1/K queues. The model considers acknowledged uplink transmission and includes the impact of different parameters such as packet arrival rate, number of stations, station's buffer size, packet size, and inactive period between the beacons. The model also captures the problem of congestion at the beginning of the superframe due to multiple transmissions being delayed from the previous superframe, and we propose a correction to the standard in order to avoid this problem. In order to achieve acceptable access delays and small blocking probability at the buffer (which has to be small), PAN must be operated at throughput less than 50%, which can be achieved by restricting the number of the nodes in the PAN, or by reducing the packet arrival rates at the nodes.
Conference Paper
IEEE 802.15.4-2003 (2003) was introduced to address the market need for connecting low-rate devices in a wireless personal area network (WPAN). A slotted CSMA/CA medium access control (MAC) protocol is defined in the standard to coordinate the channel access of a large number of wireless devices. In this paper, we propose a novel Markov chain for IEEE 802.15.4 MAC, which faithfully captures all the essential features of the protocol, and thus can provide valuable insight into the strengths and weaknesses of this multiple access scheme. The evaluation reveals that the double carrier sensing mechanism specified in 802.15.4 MAC is not an optimal design, and a slight modification in the protocol can result in further performance improvement in terms of throughput, delay and energy efficiency
Article
IEEE 802.15.4 low-rate Wireless Personal Area Networks (WPAN) are expected to provide ubiquitous networking between small personal/home devices and sensors with low power consumption and low cost features. The technology employs special CSMA/CA to save power consumption for batterypowered small or portable WPAN devices. In this letter, we present a new model for the slotted CSMA/CA of IEEE 802.15.4 Medium Access Control (MAC) and evaluate its throughput limit in order to grasp the characteristics of IEEE 802.15.4 WPAN.
MAC throughput limit analysis of slotted CSMA
  • T Lee
  • H R Lee
  • M Y Chung
T. Lee, H. R. Lee, and M. Y. Chung, MAC throughput limit analysis of slotted CSMA/CA in IEEE 802.15.4 WPAN,IEEE Commun. Lett., vol. 10, no. 7, pp. 561563, Jul. 2006.
Access Control (MAC) and Physical Layer (PHY) Specifications,IEEE Std. 802.11 Specification
  • Lan Wireless
  • Medium
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,IEEE Std. 802.11 Specification, Jun. 26, 1997.
Performance analysis and a proposed improvement for the IEEE 802.15.4 contention access period, inProc
  • Z Tao
  • S Panwar
  • D Gu
  • J Zhang
Z. Tao, S. Panwar, D. Gu, and J. Zhang, Performance analysis and a proposed improvement for the IEEE 802.15.4 contention access period, inProc. IEEE WCNC, Las Vegas, NV, Apr. 36, 2006, pp. 18111818.
A joint model for IEEE 802.15.4 physical and medium access control layers
  • M.-H Zayani
  • V Gauthier
  • D Zeghlache
Zayani, M.-H.; Gauthier, V.; Zeghlache, D., "A joint model for IEEE 802.15.4 physical and medium access control layers," Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International, vol., no., pp.814,819, 4-8 July 2011