Analytical modeling of multi-hop IEEE 802.15.4 networks

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 7, 2012, Pages 3191-3208

  Di Marco, Piergiuseppe ^a   Park, Pangun ^b   Fischione, Carlo ^a   Johansson, Karl Henrik ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Hidden terminals; IEEE 802.15.4; medium access control (MAC); multi hop

Indexed keywords

CARRIER SENSING; CATASTROPHIC EFFECTS; GENERATION RATE; HETEROGENEOUS TRAFFIC; HIDDEN TERMINAL; IEEE 802.15.4; IEEE 802.15.4 NETWORKS; MEDIUM ACCESS CONTROL PROTOCOLS; MULTI-HOP PATH; MULTI-HOP ROUTING; MULTIHOP; MULTIHOP NETWORKS; NETWORK CONFIGURATION; PACKET LOSS PROBABILITY; ROUTING DECISIONS; TRAFFIC DISTRIBUTIONS; TRAFFIC GENERATION; TRAFFIC LOADS; UNBALANCED DISTRIBUTION;

ENERGY UTILIZATION; MEDIUM ACCESS CONTROL; STANDARDS; TELECOMMUNICATION NETWORKS;

NETWORK ROUTING;

EID: 84866497227     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2201221     Document Type: Article

References (26)

1. IEEE 802.15.4 Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Std. 802.15.4, 2006.
2. Routing over low power and lossy networks (ROLL), 2011. [Online]. Available: http://www.ietf.org/dyn/wg/charter/roll-charter.html
3. J. Miši, S. Shaf, and V. Miši, "Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 361-376, Apr. 2006.
4. S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, L. Van der Perre, I. Moerman, A. Bahai, P. Varaiya, and F. Catthoor, "Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3359-3371, Sep. 2008.
5. P. Park, P. Di Marco, P. Soldati, C. Fischione, and K. H. Johansson, "A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4," in Proc. IEEE MASS, 2009, pp. 130-139.
6. C. Buratti and R. Verdone, "Performance analysis of IEEE 802.15.4 non beacon-enabled mode," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3480-3493, Sep. 2009.
7. C. Y. Jung, H. Y. Hwang, D. K. Sung, and G. U. Hwang, "Enhanced Markov chain model and throughput analysis of the slotted CSMA/CA for IEEE 802.15.4 under unsaturated traffic conditions," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 473-478, Jan. 2009.
8. J. He, Z. Tang, H.-H. Chen, and Q. Zhang, "An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 440-448, Jan. 2009.
9. P. Park, P. Di Marco, C. Fischione, and K. H. Johansson, Modeling and optimization of the IEEE 802.15.4 protocol for reliable and timely communications, IEEE Trans. Parallel Distrib. Syst., to be published. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.159
10. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
11. J. Miši, S. Shafi, and V. Miši, "Maintaining reliability through activity management in an 802.15.4 sensor cluster," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 779-788, May 2006.
12. A. Faridi, M. R. Palattella, M. Dohler, G. Boggia, A. Grieco, P. Camarda, and A. Lozano, "Comprehensive evaluation of the IEEE 802.15.4 MAC layer performance with retransmissions," IEEE Trans. Veh. Technol., vol. 59, no. 8, pp. 3917-3932, Oct. 2010.
13. D. Malone, K. Duffy, and D. Leith, "Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 159-172, Feb. 2007. (Pubitemid 46464425)
14. M. Chen, G. Liu, D. Wu, and G. Zhu, "A unified model for performance analysis of 802.11 in heterogeneous traffic and saturation condition," in Proc. IEEE ICC, 2008, pp. 2644-2649.
15. E. Ndih, N. Khaled, and G. De Micheli, "An analytical model for the contention access period of the slotted IEEE 802.15.4 with service differentiation," in Proc. IEEE ICC, 2009, pp. 1-6.
16. T. Kim and J. Lim, "Throughput analysis considering coupling effect in IEEE 802.11 networks with hidden stations," IEEE Commun. Lett., vol. 13, no. 3, pp. 175-177, Mar. 2009.
17. H. Wu, F. Zhu, Q. Zhang, and Z. Niu, "Analysis of IEEE 802.11 DCF with hidden terminals," in Proc. IEEE GLOBECOM, 2006, pp. 1-5.
18. M. Hira, F. Tobagi, and K. Medepalli, "Throughput analysis of a path in an IEEE 802.11 multi-hop wireless network," in Proc. IEEE WCNC, 2007, pp. 441-446. (Pubitemid 350139436)
19. J. Baras, V. Tabatabaee, P. Papageorgiou, and N. Rentz, "Modelling and optimization for multi-hop wireless networks using fixed point and automatic differentiation," in Proc. WiOPT, 2008, pp. 295-300.
20. M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multi-hop ad hoc networks," in Proc. ACM MobiCom, New York, 2004, pp. 330-344. (Pubitemid 40061950)
21. M. Martalo, S. Busanelli, and G. Ferrari, "Markov chain-based performance analysis of multi-hop IEEE 802.15.4 wireless networks," Perfo r m. Eval., vol. 66, no. 12, pp. 722-741, Dec. 2009.
22. S. C. Ergen, P. Di Marco, and C. Fischione, "MAC protocol engine for sensor networks," in Proc. IEEE GLOBECOM, 2009, pp. 1-8.
23. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
24. H. Takagi, Queueing Analysis: Finite Systems. Amsterdam, The Netherlands, 1993.
25. A. R. Conn, N. Gould, and P. L. Toint, Trust-Region Methods. Philadelphia, PA: SIAM, 2000.
26. P. Park, P. Di Marco, C. Fischione, and K. H. Johansson, "Accurate delay analysis of slotted IEEE 802.15.4 for control applications," Roy. Inst. Technol., Stockholm, Sweden, 2010, Tech. Rep. [Online]. Available: http://www.ee.kth.se/pgpark/papers/delay-wpan.pdf