Analysis of Queuing Delay and Medium Access Distribution Over Wireless Multihop PANs

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 7, 2015, Pages 2972-2990

  Baz, Mohammed ^a   Mitchell, Paul D ^a   Pearce, Dave A J ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Carrier sense multiple access with collision avoidance (CSMA CA); IEEE 802.15.4; Medium access control (MAC); Multihop; Queuing delay

Indexed keywords

ACCESS CONTROL; CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; COLLISION AVOIDANCE; PACKET NETWORKS; PERSONAL COMMUNICATION SYSTEMS; QUEUEING NETWORKS; QUEUEING THEORY; STANDARDS;

CARRIER SENSE MULTIPLE ACCESS WITH COLLISION AVOIDANCES; IEEE 802.15.4; MEDIUM ACCESS CONTROL(MAC); MULTIHOP; QUEUING DELAY;

MEDIUM ACCESS CONTROL;

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

References (49)

1. J. Vasseur and A. Dunkels, Interconnecting Smart Objects With IP-The Next Internet. San Mateo, CA, USA: Morgan Kaufmann, 2010.
2. A. Bachir, M. Dohler, T. Watteyne, and K. K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 12, no. 2, pp. 222-248, 2010.
3. L. Kleinrock, Queuing System: Theory. Hoboken, NJ, USA: Wiley, 1976.
4. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communications and Computing. London, U.K.: Chapman &Hall, 1995.
5. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Network (LR-WPANs), IEEE Std. 802.15.4, 2011.
6. 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., vol. 24, no. 3, pp. 550-564, Mar. 2013.
7. X. Ling, Y. Cheng, J. W. Mark, and X. Shen, "A renewal theory based analytical model for the contention access period of IEEE 802.15.4 MAC,"IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2340-2349, Jun. 2008.
8. F. Shu and T. Sakurai, "A new analytical model for the IEEE 8.15.4 CSMA-CA protocol," Comput. Netw., vol. 55, no. 11, pp. 2576-2591, Aug. 2011.
9. A. Faridi et al., "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.
10. F. Wang, D. Li, and Y. Zhao, "On analysis of the contention access period of IEEE 802.15.4 MAC and its improvement," Wireless Pers. Commun., vol. 65, no. 4, pp. 955-975, Aug. 2010.
11. 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.
12. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11, 1997.
13. M. Goyal et al., "A stochastic model for beaconless IEEE 8.15.4 MAC operation,"Comput. Commun., vol. 34, no. 12, pp. 1460-1474, Aug. 2011.
14. N. Tuan, S. W. Choi, and Y. M. Jang, "Approximate queuing analysis for IEEE 802.15.4 sensor network," in Proc. ICUFN, 2010, pp. 193-198.
15. Y. Huang, A.-C. Pang, and H.-N. Hung, "A comprehensive analysis of low-power operation for beacon-enabled IEEE 802.15.4 wireless networks,"IEEE Trans. Wireless Commun., vol. 8, no. 11, pp. 5601-5611, Nov. 2009.
16. 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. MASS, 2009, pp. 130-139.
17. X. Li and D. K. Hunter, "Four-dimensional Markov chain model of single-hop data aggregation with IEEE 8.15.4 in wireless sensor networks,"Wireless Netw., vol. 18, no. 5, pp. 469-479, Jul. 2012.
18. C. Charalambides, Combinatorial Methods in Discrete Distributions. Hoboken, NJ, USA: Wiley, 2004.
19. M. Martalò, S. Busanelli, and G. Ferrari, "Markov chain-based performance analysis of multihop IEEE 8.15.4 wireless networks," Perform. Eval., vol. 66, no. 12, pp. 722-741, Dec. 2009.
20. P. Di Marco, P. Park, C. Fischione, and K. H. Johansson, "Analytical modeling of multihop IEEE 802.15.4 networks," IEEE Trans. Veh. Technol., vol. 61, no. 7, pp. 3191-3208, Sep. 2012.
21. C. Buratti, "Performance analysis of IEEE 802.15.4 beacon-enabled mode," IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 2031-2045, May 2010.
22. L. Kleinrock, Communication Nets: Stochastic Message Flow and Delay. New York, NY, USA: McGraw-Hill, 1964.
23. P. Burke, "The output of a queuing system," Oper. Res., vol. 4, no. 6, pp. 699-704, Dec. 1956.
24. T. Czachórsi, K. Grochla, T. Nycz, and F. Pekergin, "A diffusion approximation model for wireless networks based on IEEE 802.11 standard,"Comput. Commun., vol. 33, pp. S86-S92, Nov. 2010, Suppl.1.
25. W. Whitt, "Approximations for departure processes and queues in series,"Naval Res. Logistics Quart., vol. 31, no. 4, pp. 499-521, Dec. 1984.
26. E. Gelenve and I. Mitrani, Analysis and Synthesis of Computer Systems. New York, NY, USA: Academic, 1980.
27. T. Czachórsi and F. Pekergin, "Diffusion approximation as a modelling tool," in Network Performance Engineering, A Handbook on Convergent MultiService Networks and Next Generation Internet. Berlin, Germany: Springer-Verlag, 2011, pp. 447-476.
28. M. Girish and J.-Q. Hu, "Higher order approximations for the single server queue with splitting, merging and feedback," Eur. J. Oper. Res., vol. 124, no. 3, pp. 447-467, 2000.
29. A. Sheikh, T. Wan, and Z. Alakhdhar, "A unified approach to analyze multiple access protocols for buffered finite users," Netw. Comput. Appl., vol. 27, no. 1, pp. 49-76, Jan. 2004.
30. T. Wan and A. U. Sheikh, "Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach," IEEE Trans. Veh. Technol., vol. 49, no. 2, pp. 582-593, Mar. 2000.
31. S. Rasool and A. U. H. Sheikh, "An approximate analysis of buffered S-ALOHA in fading channels using tagged user analysis," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1320-1326, Apr. 2007.
32. C. Singh, A. Kumar, and P. M. Ameer, "Performance evaluation of an IEEE 802.15.4 sensor network with a star topology," Wireless Netw., vol. 14, no. 4, pp. 543-568, Aug. 2008.
33. F. Shu and T. Sakurai, "A new analytical model for the IEEE 802.15.4 CSMA-CA protocol," Comput. Netw., vol. 55, no. 11, pp. 2576-2591, Aug. 2011.
34. V. Ramaiyan, A. Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness and multistability," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1080-1093, Oct. 2008.
35. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," in Proc. IEEE INFOCOM, 2005, pp. 1550-1561.
36. D. Bertsimas, I. C. Paschalidis, and J. N. Tsitsiklis, "On the large deviations behavior of acyclic networks of G/G/1 queues," Ann. Appl. Probab., vol. 8, no. 4, pp. 1027-1069, 1998.
37. Z. Shelby and C. Bormann, 6LoWPAN: The Wireless Embedded Internet. Hoboken, NJ, USA: Wiley, 2011.
38. A. Gut, Probability: A Graduate Course. New York, NY, USA: Springer-Verlag, 2005.
39. H. Takagi, Queuing Analysis as a Foundation for Performance Evaluation. Amsterdam, The Netherlands: North-Holland, 1993.
40. M. Baz, P. D. Mitchell, and D. A. J. Pearce, "Versatile analytical model for delay and energy evaluation in WPANs - A case study for IEEE 802.15.4 CSMA-CA," Wireless Pers. Commun., vol. 75, no. 1, pp. 415-445, Mar. 2014.
41. The Castalia Simulator. [Online]. Available: http://castalia.npc.nicta.com.au
42. Internet Engineering Task Force, Performance Evaluation for Low Power and Losy Networks (RPL). [Online]. Available: http://tools.ietf.org/html/draft-tripathi-roll-rpl-simulation-08
43. C. Bettstetter, "On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment," in Proc. VTC Fall, 2002, pp. 1706-1710.
44. CC2420 Transceiver Datasheet. [Online]. Available: www-mtl.mit.edu/Courses/6.111/labkit/datasheets/CC2420.pdf
45. F. Massey, "The kolmogorov-smirnov test for goodnees of fit," Amer. Statist. Assoc., vol. 46, no. 256, pp. 68-78, 1951.
46. W. Whitt, "The queuing network analyzer," Bell Syst. Technol. J., vol. 62, no. 9, pp. 2779-2815, 1983.
47. S. Bi and Y. J. Zhang, "The cost of mitigating power law delay in random access networks," IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4612-4626, Sep. 2013.
48. R. Braden, Requirements for Internet Hosts - Communication Layers, Oct. 1989, Internet RFCs, RFC 1122.
49. V. Garg, Wireless Communication & Networking. San Mateo, CA, USA: Morgan Kaufmann, 2010.