Distributed and energy-aware MAC for differentiated services wireless packet networks: A general queuing analytical framework

IEEE Transactions on Mobile Computing

Volumn 6, Issue 4, 2007, Pages 381-394

  Fallahi, Afshin ^a,b   Hossain, Ekram ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Differentiated services; Energy efficiency; Markovian arrival process; Matrix geometric method; Phase type distribution; Priority queuing; Quality of service (QoS); Wireless packet networks

Indexed keywords

DIFFERENTIATED SERVICES; MARKOVIAN ARRIVAL PROCESS; MATRIX GEOMETRIC METHOD; PHASE TYPE DISTRIBUTION; PRIORITY QUEUING; WIRELESS PACKET NETWORKS;

ENERGY EFFICIENCY; MARKOV PROCESSES; NETWORK PROTOCOLS; QUALITY OF SERVICE; QUEUEING THEORY; TELECOMMUNICATION SERVICES;

PACKET NETWORKS;

EID: 33847729048     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.49     Document Type: Article

References (40)

1. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
2. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.C. Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks," Wireless Networks, vol. 7, no. 4, pp. 343-358, 2001.
3. J. Yu, S. Choi, and J. Lee, "Enhancement of VoIP over IEEE 802.11 WLAN via Dual Queue Strategy," Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.
4. ISO/IEC 8802-11: 1999(E) ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE, first ed., 1999.
5. M.F. Neuts, "A Versatile Markovian Point Process," J. Applied Probability, vol. 16, pp. 764-779, 1979.
6. A.S. Alfa, "Matrix-Geometric Solution of Discrete Time MAP/PH/1 Priority Queue," Naval Research Logistics, vol. 45, pp. 23-50, 1998.
7. A.S. Alfa, "Vacation Models in Discrete Time," Queueing Systems, vol. 44, pp. 5-30, 2003.
8. A. Horvath and M. Telek, "PhFit: A General Phase-Type Fitting Tool," Proc. Int'l Conf. Dependable Systems and Networks, June 2002.
9. J. Gao and I. Rubin, "Analysis of a Random-Access Protocol Under Long-Range-Dependent Traffic," IEEE Trans. Vehicular Technology, vol. 52, no. 3, pp. 693-700, May 2003.
10. J.H. Kim and J.K. Lee, "Performance of Carrier Sense Multiple Access with Collision Avoidance in Wireless LANs," Wireless Personal Comm., vol. 11, no. 2, pp. 161-183, 1999.
11. V. Bhargahavan, "Performance Evaluation of Algorithms for Wireless Medium Access," Proc. IEEE Int'l Computer Performance and Dependability Symp. (IPDS '98), 1998.
12. S. Toumpis and A.J. Goldsmith, "Performance, Optimization, and Cross-Layer Design of Media Access Protocols for Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC '03), 2003.
13. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, Mar. 2000.
14. E. Ziouva and T. Antonakopoulos, "CSMA/CA Performance Under High Traffic Conditions: Throughput and Delay Analysis," Computer Comm., vol. 25, pp. 313-321, 2002.
15. C.H. Foh and M. Zukerman, "Performance Analysis of the IEEE 802.11 MAC Protocol," Proc. European Wireless Conf., 2002.
16. E.M.M. Winands, T.J.J. Denteneer, J.A.C. Resing, and R. Rietman, "A Finite-Source Feedback Queueing Network as a Model for the IEEE 802.11 Distributed Coordination Function," Proc. European Wireless Conf., 2004.
17. O. Tickoo and B. Sikdar, "Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks," Proc. IEEE INFOCOM '04, Mar. 2004.
18. M. Barry, A.T. Campbell, and A. Veres, "Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks," Proc. IEEE INFOCOM '01, pp. 582-590.
19. L. Rhomdani, N. Qiang, and T. Turletti, "AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad Hoc Networks," Technical Report RR4544, INRIA, Sept. 2002.
20. C.-H. Yeh, "QoS Differentiation Mechanisms for Heterogeneous Wireless Networks and the Next-Generation Internet," Proc. Eighth IEEE Int'l Symp. Computers and Comm. (ISCC '03), 2003.
21. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
22. A. Sinha and A.P. Chandrakasan, "Dynamic Power Management in Wireless Sensor Networks," IEEE Design and Test of Computers, vol. 18, no. 2, pp. 62-74, Mar.-Apr. 2001.
23. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing Sensor Networks in the Energy-Latency-Density Design Space," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 70-80, Jan.-Mar. 2002.
24. M.J. Miller and N.H. Vaidya, "A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 228-242, May/June 2005.
25. X. Yang and N.H. Vaidya, "A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-End Delay," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), May 2004.
26. F.J. Block and C.W. Baum, "Energy-Efficient Self-Organizing Communication Protocols for Wireless Sensor Networks," Proc. IEEE Military Comm. Conf. (MILCOM '01), Oct. 2001.
27. C.-F. Chiasserini and M. Garetto, "Modeling the Performance of Wireless Sensor Networks," Proc. IEEE INFOCOM '04, 2004.
28. S. Singh and C.S. Raghavendra, "PAMAS: Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks," ACM Computer Comm. Rev., pp. 5-26, July 1998.
29. D. Chen and P.K. Varshney, "QoS Support in Wireless Sensor Networks: A Survey," Proc. Int'l Conf. Wireless Networks (ICWN '04), June 2004.
30. M. Younis, K. Akayya, M. Eltowiessy, and A. Wadaa, "On Handling QoS Traffic in Wireless Sensor Networks," Proc. 37th Hawaii Int'l Conf. System Sciences (HICSS '04), 2004.
31. A.F. Mini, B. Nath, and A.A.F. Loureiro, "A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks," Proc. Fourth Workshop Comunicao sem Fio e Computao Mvel, Oct. 2002, http://www.cs.rutgers.edu/~mini/wcsf.ps.gz.
32. J. Misic and V.B. Misic, "Duty Cycle Management in Sensor Networks Based on 802.15.4 Beacon Enabled MAC," Ad Hoc and Sensor Wireless Networks J., vol. 1, no. 1, 2005.
33. N. Akar, N.C. Oguz, and K. Sohraby, "Matrix-Geometric Solutions of M/G/1-Type Markov Chains: A Unifying Generalized State-Space Approach," IEEE J. Selected Areas in Comm., vol. 16, no. 5, June 1998.
34. U. Vornefeld, "Analytical Performance Evaluation of Mobile Internet Access via GPRS Networks," Proc. European Wireless Conf., http://docenti.ing.unipi.it/ew2002/proceedings/108.pdf, Feb. 2002,
35. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins Univ. Press, 1981.
36. C. Xiaoming and H. Geok-Soon, "A Simulation Study of the Predictive p-Persistent CSMA Protocol," Proc. IEEE 35th Ann. Simulation Symp., 2002.
37. S. Rakshit and R.K. Guha, "Fair Bandwidth Sharing in Distributed Systems: A Game-Theoretic Approach," IEEE Trans. Computers, vol. 54, no. 11, pp. 1384-1393, Nov. 2005.
38. R. Hooke and T.A. Jeeves, "Direct Search Solution of Numerical and Statistical Problems," J. ACM, vol. 8, pp. 212-229, Apr. 1961.
39. E.K.P. Chong and S.H. Zak, An Introduction to Optimization, second ed. John Wiley and Sons, 2001.
40. A.S. Alfa and I. Frigui, "Discrete NT-Policy Single Server Queue with Markovian Arrival Process and Phase Type Service," European J. Operational Research, vol. 88, no. 3, pp. 599-613, 1996.