access icon free Energy- and latency-efficient broadcasting mechanism supporting long-term evolution e-multimedia broadcast/multicast service transmission

© The Institution of Engineering and Technology
Received 28/09/2012, Accepted 10/06/2013, Revised 22/05/2013, Published

To provide increasing multimedia broadcast/multicast services (MBMSs), the third generation partnership project modified long-term evolution release nine documents to further support evolved MBMSs (e-MBMS). This study designed a data-broadcasting method called evolved broadcast scheduling algorithm (eBSA). This eBSA provides new scheduling technology for e-MBMS and a new information searching method for user equipments (UEs) that simultaneously conserves UE energy and maintains favourable access latency of broadcast messages. The eBSA constructs index and message channels based on the message popularities, using the index channel to guide UEs to rapidly locate the position of the desired message in the message channel. If searching for unpopular messages, the index channel guides UEs directly to conduct a linear search. Consequently, a short mean access time and mean turning time can be attained. The results of numerical analysis verify that when access messages possess skewed-access characteristics, the proposed eBSA method performs exceptionally. Additionally, by adequately adjusting the parameter provided by the eBSA method, the optimal tradeoff between energy conservation and access latency performance can be attained.

Inspec keywords: numerical analysis; wireless channels; radio broadcasting; search problems; Long Term Evolution; multimedia communication

Other keywords: unpopular messages; energy-efficient broadcasting mechanism; index channels; access messages; eBSA method; latency-efficient broadcasting mechanism; numerical analysis; UE energy; Long-Term Evolution e-multimedia broadcast-multicast service transmission; information searching method; access latency performance; data-broadcasting method; message channels; broadcast messages; linear search; short mean access time; energy conservation; skewed-access characteristics; user equipments; e-MBMS; message popularities; evolved broadcast scheduling algorithm

Subjects: Combinatorial mathematics; Other numerical methods; Multimedia communications; Radio and television broadcasting; Optimisation techniques; Mobile radio systems

References

    1. 1)
      • 17. Nicopolitidis, P., Papadimitriou, G.I., Pomportsis, A.S.: ‘Exploiting locality of demand to improve the performance of wireless data broadcasting’, IEEE Trans. Veh. Technol., 2006, 55, (4), pp. 1347–1361 (doi: 10.1109/TVT.2006.877464).
    2. 2)
      • 15. Yu, J.X., Sakata, T., Tan, K.L.: ‘Statistical estimation of access frequencies in data broadcast environments’, Wirel. Netw., 2000, 6, (2), pp. 89–98 (doi: 10.1023/A:1019117026171).
    3. 3)
      • 16. Stathatos, K., Roussopoulos, N., Baras, J.S.: ‘Adaptive data broadcast in hybrid networks’. Proc. 23rd VLDB Conf., Athens, Greece, 1997, pp. 326–335.
    4. 4)
      • 6. Xu, J., Lee, W.-C., Tang, X.: ‘Exponential index: a parameterized distributed indexing scheme for data on air’. Proc. ACM/USENIX MobiSys, Boston, Massachusetts, 2004, pp. 153–164.
    5. 5)
      • 24. Liaskos, C.K., Tsioliaridou, A.N., Papadimitriou, G.I.: ‘More for less: getting more clients by broadcasting less data’. Proc. 10th Int. Conf. Wired/Wireless Internet Communications (WWIC 2012), Santorini, Greece, 2012, pp. 64–75.
    6. 6)
      • 26. Liaskos, C., Petridou, S., Papadimitriou, G.: ‘Towards realizable, low-cost broadcast systems for dynamic environments’, IEEE/ACM IEEE Trans. Netw., 2011, 19, (2), pp. 383–392 (doi: 10.1109/TNET.2010.2062534).
    7. 7)
      • 28. 3GPP TS 26.346 V6.12.0: ‘Technical specification group services and system aspects; Multimedia Broadcast/Multicast Service (MBMS); protocols and codecs’, September 2008.
    8. 8)
      • 21. Zhan, C., Lee, V.C.S., Wang, J., Xu, Y.: ‘Coding-based data broadcast scheduling in on-demand broadcast’, IEEE Trans. Wirel. Commun., 2011, 10, (11), pp. 3774–3783 (doi: 10.1109/TWC.2011.092011.101652).
    9. 9)
      • 25. Papadimitriou, G., Nicopolitidis, P., Pomportsis, A.: ‘Parallel data broadcasting for optimal client service ratio’, IEEE Commun. Lett., 2012, 16, (11), pp. 1741–1743 (doi: 10.1109/LCOMM.2012.091212.1339).
    10. 10)
      • 13. Xu, J., Lee, W.-C., Tang, X., Gao, Q., Li, S.: ‘An error-resilient and tunable distributed indexing scheme for wireless data broadcast’, IEEE Trans. Knowl. Data Eng., 2006, 18, (3), pp. 92–404.
    11. 11)
      • 7. Liaskos, C.K., Petridou, S.G., Papadimitriou, G.I.: ‘Cost-aware wireless data broadcasting’, IEEE Trans. Broadcast., 2010, 56, (1), pp. 66–76 (doi: 10.1109/TBC.2009.2039521).
    12. 12)
      • 12. Chen, M.-S., Yu, P.S., Wu, K.-L.: ‘Optimizing index allocation for sequential data broadcasting in wireless mobile computing’, IEEE Trans. Knowl. Data Eng., 2003, 15, (1), pp. 161–173 (doi: 10.1109/TKDE.2003.1161588).
    13. 13)
      • 20. Shin, H.Y.: ‘Exploiting skewed access and energy-efficient algorithm to improve the performance of wireless data broadcasting’, Comput. Netw., 2012, 56, (4), pp. 1167–1182 (doi: 10.1016/j.comnet.2011.11.014).
    14. 14)
      • 4. 3GPP R2-093778: ‘Details of dynamic scheduling information’, July 2009.
    15. 15)
      • 8. Yao, Y., Tang, X., Lim, E.-P., Sun, A.: ‘An energy-efficient and access latency optimized indexing scheme for wireless data broadcast’, IEEE Trans. Knowl. Data Eng., 2006, 18, (8), pp. 1111–1124 (doi: 10.1109/TKDE.2006.118).
    16. 16)
      • 22. Nicopolitidis, P., Kakali, V.L., Papadimitriou, G.I., Pomportsis, A.S.: ‘On performance improvement of wireless push systems via smart antennas’, IEEE Trans. Commun., 2012, 60, (2), pp. 312–316 (doi: 10.1109/TCOMM.2011.100411.110061).
    17. 17)
      • 5. 3GPP TS 36.321 V9.0.0: ‘Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) protocol specification’, September 2009.
    18. 18)
      • 19. Huang, J.-L.: ‘AIDOA: an adaptive and energy-conserving indexing method for on-demand data broadcasting systems’, IEEE Trans. Syst. Man Cybern. A, Syst. Hum., 2008, 38, (2), pp. 331–345 (doi: 10.1109/TSMCA.2007.914739).
    19. 19)
      • 2. 3GPP TS 36.300 V9.2.0: ‘E-UTRA and E_UTRAN, overall description, stage 2’, July 2009.
    20. 20)
      • 11. Sakata, T., Yu, J.X.: ‘Statistical estimation of access frequencies problems, solutions and consistencies’, Wirel. Netw., 2003, 9, (6), pp. 647–657 (doi: 10.1023/A:1025912619709).
    21. 21)
      • 10. Yang, X., Bouguettaya, A.: ‘Adaptive data access in broadcast-based wireless environments’, IEEE Trans. Knowl. Data Eng., 2005, 17, (3), pp. 326–338 (doi: 10.1109/TKDE.2005.37).
    22. 22)
      • 14. Vaidya, N.H., Hameed, S.: ‘Scheduling data broadcast in asymmetric communication envoronments’, Wirel. Netw., 1999, 5, (3), pp. 171–182 (doi: 10.1023/A:1019142809816).
    23. 23)
      • 9. Chung, Y.D., Yoo, S., Kim, M.H.: ‘Energy- and latency-efficient processing of full-text searches on a wireless broadcast stream’, IEEE Trans. Knowl. Data Eng., 2010, 22, (2), pp. 207–218 (doi: 10.1109/TKDE.2009.67).
    24. 24)
      • 18. Hu, C.-L., Chen, M.-S.: ‘Adaptive multichannel data dissemination: support of dynamic traffic awareness and push-pull time balance’, IEEE Trans. Veh. Technol., 2005, 54, (2), pp. 673–686 (doi: 10.1109/TVT.2004.841556).
    25. 25)
      • 27. IETF RFC 3926: ‘FLUTE – file delivery over unidirectional transport’, October 2004.
    26. 26)
      • 23. Kim, S., Kang, S.H.: ‘Scheduling data broadcast: an efficient cut-off point between periodic and on-demand data’, IEEE Commun. Lett., 2010, 14, (12), pp. 1176–1178 (doi: 10.1109/LCOMM.2010.101210.101228).
    27. 27)
      • 3. 3GPP R2-093990: ‘Details of eMBMS dynamic scheduling information’, July 2009.
    28. 28)
      • 1. 3GPP RP-090350: ‘WID for MBMS support in LTE’, March 2009.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2012.0591
Loading

Related content

content/journals/10.1049/iet-com.2012.0591
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading