Modeling and stability analysis of hybrid multiple access in the IEEE 802.15.4 protocol

ACM Transactions on Sensor Networks

Volumn 9, Issue 2, 2013, Pages

  Park, Pangun ^a   Fischione, Carlo ^a   Johansson, Karl Henrik ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACHIEVABLE PERFORMANCE; DETERMINISTIC BEHAVIOR; FUNDAMENTAL LIMITATIONS; GUARANTEED TIME SLOTS; IEEE 802.15.4 STANDARDS; MEDIUM ACCESS CONTROL PROTOCOLS; TIME DIVISION MULTIPLE ACCESSES (TDMA); WIRELESS SENSOR NETWORK (WSNS);

MARKOV PROCESSES; MEDIUM ACCESS CONTROL; NETWORK PERFORMANCE; POISSON DISTRIBUTION; PROBABILITY DENSITY FUNCTION; RELIABILITY ANALYSIS; SENSORS; STANDARDS; THROUGHPUT; WIRELESS SENSOR NETWORKS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84876051928     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2422966.2422970     Document Type: Article

References (51)

1. ARAUJO, J., ANTA, A., JR, M. M., FARIA, J.,HERNANDEZ, A., TABUADA, P., AND JOHANSSON, K. H. 2011. Self-triggered control for wireless sensor and actuator networks. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor System.
2. BENDER, M. A., FARACH-COLTON, M.,HE, S.,KUSZMAUL, B. C., AND LEISERSON, C. E. 2005. Adversarial contention resolution for simple channels. In Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures.
3. BIANCHI, G. 2000. Performance analysis of the IEEE 802.11 distributed cordination function. IEEE J. Select. Areas Commun. 18, 3, 535-547.
4. BINDER, R. 1975. A dynamic packet switching system for satellite broadcast channels. In Proceedings of the IEEE International Conference on Communications.
5. BOGGIO, G., BURZIO, M., PORTINARO, N., CAI, J., CERUTTI, I., FUMAGALLI, A., TACCA, M., VALCARENGHI, L., CARENA, A., AND GAUDINO, R. 2001. Network designer - artifex - optsim: A suite of integrated software tools for synthesis and analysis of high speed networks. Opti. Netw. Mag. 2, 27-41.
6. BURATTI, C. 2010. Performance analysis of IEEE 802.15.4 beacon-enabled mode. IEEE Trans. Vehicular Techno. 59, 4, 2031-2045.
7. CALI, F., CONTI, M., AND GREGORI, E. 2000. IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism. IEEE J. Select. Areas Commun. 18, 9, 1774-1786.
8. CHENG, L., ZHANG, X., AND BOURGEOIS, A. G. 2007. GTS allocation scheme revisited. Electron. Lett. 43, 18, 1005-1006.
9. CONN, N., GOULD, N., AND TOINT, P. 2000. Trust-region methods. MPS/SIAM Series Optimization.
10. CROWTHER, W., RETTBERG, R., WALDEN, D., ORNSTEIN, S., AND HEART, F. 1973. A system for broadcast communication: Reservation-aloha. In Proceedings of the IEEE Hawaii International Conference on System Sciences.
11. DUNKELS, A., GRONVALL, B., AND VOIGT, T. 2004. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proceedings of the IEEE Workshop on Embedded Networked Sensors.
12. FARIDI, A., PALATTELLA, M., LOZANO, A., DOHLER, M., BOGGIA, G., GRIECO, L., AND CAMARDA, P. 2010. Comprehensive evaluation of the IEEE 802.15.4 MAC layer performance with retransmissions. IEEE Trans. Vehicular Techno. 59, 8, 3917-3932.
13. FINE, M. AND TOBAGI, F. A. 1984. Demand assignment multiple access schemes in broadcast bus local area networks. IEEE Trans. Compu. 33, 12, 1130-1159.
14. GROSS, D. AND HARRIS, C. M. 1998. Fundamentals of Queueing theory. Wesley Inter-Science.
15. HESPANHA, J. P., NAGHSHTABRIZI, P., AND XU, Y. 2007. A survey of recent results in networked control systems. Proc. IEEE 95, 1, 138-162.
16. HUANG, Y. K., PANG, A. C., AND HUNG, H. N. 2008. An adaptive GTS allocation scheme for IEEE 802.15.4. IEEE Trans. Parallel Distrib. Syst. 19, 5, 641-651.
17. IEEE 1999. IEEE 802.11 standard: Wireless LAN medium access control and physical layer specifications. IEEE. http://www.ieee802.org/11.
18. IEEE 2006. IEEE 802.15.4 standard: Wireless medium access control and physical layer specifications for low-rate wireless personal area networks. IEEE. http://www.ieee802.org/15/pub/TG4.html.
19. IEEE 2010. IEEE 802.15 task group 4e:Wireless medium access control and physical layer specifications for low-rate wireless personal area networks. IEEE. http://www.ieee802.org/15/pub/TG4e.html.
20. ISA 2009. ISA-100.11a-2009 Wireless systems for industrial automation: Process control and related applications. ISA.
21. JUNG, C. Y.,HWANG, H. Y., SUNG, D. K., AND HWANG, G. U. 2009. Enhanced Markov chain model and throughput analysis of the slotted CSMA/CA for IEEE 802.15.4 under unsaturated traffic conditions. IEEE Trans. Vehicular Technol. 58, 1, 473-478.
22. KIM, T. H.,NI, J., SRIKANT, R., AND VAIDYA, N. H. 2011. On the achievable throughput of CSMA under imperfect carrier sensing. In Proceedings of the IEEE Conference on Computer Communication.
23. KLEINROCK, L. AND YEMINI, Y. 1978. An optimal adaptive scheme for multiple access broadcast communication. In Proceedings of the IEEE International Conference on Communications.
24. KOUBAA, A., ALVES, M., AND TOVAR, E. 2006. Energy and delay trade-off of the GTS allocation mechanism in IEEE 802.15.4 for wireless sensor networks. Int. J. Commun. Syst. 20, 7, 791-808.
25. MARTALO, M., BUSANELLI, S., AND FERRARI, G. 2009. Markov chain-based performance analysis of multihop IEEE 802.15.4 wireless networks. Perform. Eval. 66, 12, 722-741.
26. MAZO, M. AND TABUADA, P. 2011. Decentralized event-triggered control over wireless sensor/actuator networks. IEEE Trans. Autom. Control. To appear.
27. MISIC, J. AND MISIC, V. B. 2005. Access delay for nodes with finite buffers in IEEE 802.15.4 beacon enabled PAN with uplink transmissions. Comput. Commun. 28, 10, 1152-1166.
28. MISIC, J.,SHAF, S., ANDMISIC, V. B. 2006. Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic. IEEE Trans. Parallel Distrib. Syst. 17, 4, 361-376.
29. NA, C., YANG, Y., AND MISHRA, A. 2008. An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks. Comput. Netw. 52, 13, 2543-2557.
30. OSTERLIND, F., DUNKELS, A., ERIKSSON, J., FINNE, N., AND VOIGT, T. 2006. Cross-level sensor network simulation with cooja. In Proceedings of the IEEE International Workshop on Practical Issues in Building Sensor Network Application.
31. PARK, P. 2011. Modeling, analysis, and design of wireless sensor network protocols. Ph.D. dissertation, KTH Royal Institute of Technology, Sweden.
32. PARK, P., ARAUJO, J., AND JOHANSSON, K. H. 2010. Wireless networked control system co-design. In Proceedings of the IEEE International Conference on Networking Sensing and Control.
33. PARK, P., FISCHIONE, C., AND JOHANSSON, K. H. 2009. Performance analysis of GTS allocation in beacon enabled IEEE 802.15.4. In Proceedings of the IEEE Communication, Conference on Sensor, Mesh and Ad Hoc. Communication and Networks.
34. PARK, P.,MARCO, P. D.,SOLDATI, P., FISCHIONE, C., AND JOHANSSON, K. H. 2009. A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems.
35. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the ACM/IEEE International Conference on Information Processing Sensor Networks.
36. POLLIN, S., ERGEN, M., ERGEN, S. C., BOUGARD, B., PERRE, L.,MOERMAN, I., BAHAI, A., VARAIYA, P., AND CATTHOOR, F. 2008. Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. IEEE Trans. Wireless Commun. 7, 9, 3359-3371.
37. POWELL, M. J.D. 1970. A fortran subroutine for solving systems of nonlinear algebraic equations. In Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, Ed. Routledge, London.
38. PYO, C. W. AND HARADA, H. 2009. Throughput analysis and improvement of hybrid multiple access in IEEE 802.15.3c mm-wave WPAN. IEEE J. Select. Areas Commun. 27, 8, 1414-1424.
39. QIN, Y. AND PARK, P. 2011. Implementation of the IEEE 802.15.4 protocol. Tech. rep., KTH Royal Institute of Technology, Sweden. http://www.ee.kth.se/ ∼pgpark/code/hybrid-wpan.zip.
40. RAMACHANDRAN, I., DAS, A. K., AND ROY, S. 2007. Analysis of the contention access period of IEEE 802.15.4 MAC. ACM Trans. Sen. Netw. 3, 1, 641-651.
41. ROBERTS, L. G. 1973. Dynamic allocation of satellite capacity through packet reservation. In Proceedings of the AFIPS National Computer Conference and Exposition. 711-716.
42. SAHOO, P. K. AND SHEU, J. P. 2008. Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits. In Proceedings of the IEEE 5th ACM Symposium on Performance Evaluation of Wireless Ad Hoc Sensor, and Ubiguitons Networks. 63-70.
43. TASAKA, S. AND ISHIBASHI, Y. 1984. A reservation protocol for satellite packet communication - a performance analysis and stability considerations. IEEE Trans. Commun. 32, 8, 920-927.
44. TICKIOO, O. AND SIKDAR, B. 2004. Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. In Proceedings of the IEEE Conference on Computer Communications.
45. TOBAGI, F. A. AND KLEINROCK, L. 1976. Packet switching in radio channels: Part III - polling and (dynamic) split-channel reservation multiple-access. IEEE Trans. Commun. 24, 8, 832-845.
46. TSAI, D. AND CHANG, J. 1986. Performance study of an adaptive reservation multiple access technique for data transmissions. IEEE Trans. Commun. 34, 7, 725-727.
47. WHEELER, A. 2007. Commercial applications of wireless sensor networks using ZigBee. IEEE Commun. Mag. 45, 4, 70-77.
48. WILLIG, A. 2008. Recent and emerging topics in wireless industrial communication. IEEE Trans. Indus. Info. 4, 2, 102-124.
49. WILLIG, A.,MATHEUS, K., AND WOLISZ, A. 2005. Wireless technology in industrial networks. Proc. IEEE 93, 6, 1130-1151.
50. WU, H., PENG, Y., LONG, K., CHENG, S., AND MA, J. 2002. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proceedings of the IEEE Conference on Computer Communications.
51. ZHENG, J. AND LEE, M. L. 2004. Will IEEE 802.15.4 make ubiquitous networking a reality?: A discussion on a potential low power, low bit rate standard. IEEE Commun. Mag. 42, 6, 140-146.