Pangun Park
ABSTRACT
The IEEE 802.15.4 standard for wireless sensor networks can support energy efficient, reliable, and timely packet transmission by tuning the medium access control parameters macMinBE, macMax-CSMABackoffs, and macMaxFrameRetries. Such a tuning is difficult, because simple and accurate models of the influence of these parameters on the probability of successful packet transmission, packet delay and energy consumption are not available. Moreover, it is not clear how to adapt the parameters to the changes of the network and traffic regimes by algorithms that can run on resource-constrained nodes. In this paper, an effective analytical model is used to derive an adaptive algorithm at the medium access control layer for minimizing the power consumption while guaranteeing reliability and delay constraints in the packet transmission. The algorithm does not require any modifications of the IEEE 802.15.4 standard and can be easily implemented on existing network nodes. Numerical results show that the analysis is accurate, that the proposed algorithm satisfies reliability and delay constraints, and ensures a longer lifetime of the network under both stationary and transient network conditions.
- IEEE Std 802.15.4, September, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006. {Online}. Available: http://www.ieee802.org/15Google Scholar
- A. Willig, K. Matheus, and A. Wolisz, "Wireless technology in industrial networks," Proceedings of the IEEE, pp. 1130--1151, 2005.Google ScholarCross Ref
- P. Park, "Protocol design for control applications using wireless sensor networks," Royal Institute of Technology (KTH), Tech. Rep. TRITA-EE 2009:041, Oct. 2009, licentiate thesis.Google Scholar
- T. Abdelzaher, T. He, and J. Stankovic, "Feedback control of data aggregation in sensor networks," in IEEE CDC, December 2004.Google Scholar
- S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, L. Perre, I. Moerman, A. Bahai, P. Varaiya, and F. Catthoor, "Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer," IEEE Transactions on Wireless Communication, vol. 7, no. 9, pp. 3359--3371, 2008. Google ScholarDigital Library
- M. J. Miller, C. Sengul, and I. Gupta, "Exploring the energy-latency trade-off for broadcasts in energy-saving sensor networks," in IEEE ICDCS, 2005. Google ScholarDigital Library
- J. R. Moyne and D. M. Tilbury, "The emergence of industrial control networks for manufacturing control, diagnostics, and safety data," Proceedings of the IEEE, pp. 29--47, 2007.Google ScholarCross Ref
- W. Zhang, M. S. Braniky, and S. M. Phillips, "Stability of networked control systems," IEEE Control Systems Magazine, pp. 84--99, 2001.Google Scholar
- IEEE Std 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999. {Online}. Available: http://www.ieee802.org/11Google Scholar
- F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism," IEEE Journal on Selected Areas in Communications, pp. 1774--1786, 2000. Google ScholarDigital Library
- K. Yedavalli and B. Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks," in ICST WiOPT, 2008.Google Scholar
- R. Bruno, M. Conti, and E. Gregori, "Optimization of efficiency and energy consumption in p-persistent CSMA-based wireless LANs," IEEE Transactions on Mobile Computing, vol. 1, pp. 10--31, 2002. Google ScholarDigital Library
- V. Bharghavan, A. J. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," ACM SIGCOMM, 1994. Google ScholarDigital Library
- B. Bensaou, Y. Wang, and C. C. Ko, "Fair medium access in 802.11 based wireless ad-hoc networks," in ACM MobiHoc, 2000. Google ScholarDigital Library
- Q. Pang, S. C. Liew, J. Y. B. Lee, and V. C. M. Leung, "Performance evaluation of an adaptive backoff scheme for WLAN: Research articles," Wirel. Commun. Mob. Comput., vol. 4, pp. 867--879, 2004. Google ScholarDigital Library
- J. G. Ko, Y. H. Cho, and H. Kim, "Performance evaluation of IEEE 802.15.4 MAC with different backoff ranges in wireless sensor networks," in IEEE ICCS, 2006.Google Scholar
- A. C. Pang and H. W. Tseng, "Dynamic backoff for wireless personal networks," in IEEE GLOBECOM, 2004.Google Scholar
- P. Park, P. D. Marco, P. Soldati, C. Fischione, and K. H. Johansson, "A generalized markov chain model for effective analysis of slotted IEEE 802.15.4," in IEEE MASS, 2009.Google Scholar
- G. Bianchi, "Performance analysis of the IEEE 802.11 distributed cordination function," IEEE Journal on Selected Areas in Communications, vol. 18, pp. 535--547, March 2000. Google ScholarDigital Library
- S. Coleri-Ergen, P. D. Marco, and C. Fischione, "MAC protocol engine for sensor networks," in IEEE Globecom, 2009.Google Scholar
- P. Park, P. D. Marco, C. Fischione, and K. H. Johansson, "Adaptive IEEE 802.15.4 protocol for reliable and timely communnicaions," KTH, Tech. Rep. TRITA-EE 2009:054, 2009.Google Scholar
- D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997. Google ScholarDigital Library
- A. Speranzon, C. Fischione, and K. H. Johansson, "Distributed and collaborative estimation over wireless sensor networks," in IEEE Conference on Decision and Control, 2006.Google Scholar
- C. Fischione, A. Speranzon, K. H. Johansson, and A. Sangiovanni-Vincentelli, "Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization," in ACM/IEEE IPSN, 2009. Google ScholarDigital Library
- F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Transactions on Networking, vol. 8, pp. 785--799, 2006. Google ScholarDigital Library
- R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Digital Equipment Corporation, Tech. Rep., 1984.Google Scholar
Index Terms
- Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications
Recommendations
An Improvement of Slotted CSMA/CA Algorithm in IEEE 802.15.4 Medium Access Layer
The standard of IEEE 802.15.4 is able to achieve low-power transmissions in low-rate and short-distance wireless personal area networks. It employs the slotted carrier sense multiple access with collision avoidance (CSMA/CA) for the contention ...
Towards bandwidth and energy optimization in IEEE 802.15.4 wireless sensor networks
Transmission delay, throughput and energy are important criterions to consider in wireless sensor networks (WSN). In this way, IEEE 802.15.4 standard was conceived with the objective to reduce resource's consumption in both WSN and wireless personal ...
Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks
The IEEE 802.15.4 standard is able to achieve low-power transmissions in low-rate and short-distance Wireless Personal Area Networks (WPANs). It supports a Guaranteed Time Slots (GTSs) allocation mechanism for time-critical and delay-sensitive data ...
Comments