Skip to main content

Advertisement

SpringerLink
Log in

A dynamic location management service for group applications in cellular networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Mobile telephony is rapidly evolving with new services, and one-to-many group applications, such as Push to Talk over Cellular services, are expected to be more prevalent in the near future. The core issue that needs to be addressed in order for such services to be practical on a large scale is efficiency. Cellular providers are virtualizing network functions to introduce services in an agile and cost effective manner. Location management is a key control task in cellular network operations. We propose and develop an efficient group location management scheme as a virtualized network function for group cellular applications. The performance improvement is mainly achieved by the virtualized and separate group management architecture and an efficient dynamic group profiling algorithm. We conduct theoretical analyses of our scheme for signaling cost and performance gains under diverse traffic conditions. Furthermore, we carry out extensive evaluations using both real traces and synthetic human mobility data, and we validate the efficiency of the proposed scheme in both location updates and paging.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

Notes

  1. The authors typically used the word ’group-based’ in those articles. However, we use the word ’cluster-based’ to refer them, in order to distinguish from the ’group’, a type of applications in this paper.

References

  1. Basta, A., Kellerer, W., Hoffmann, M., Hoffmann, K., & Schmidt, E.-D. (2013). A Virtual SDN-Enabled LTE EPC Architecture: A Case Study for S-/P-Gateways Functions. In Future Networks and Services (SDN4FNS), IEEE SDN for, pp. 1–7, Nov 2013.

  2. Gomez, K., Rasheed, T., Reynaud, L., & Goratti, L. (2014). FME: A Flexible Management Entity for virtualizing LTE Evolved Packet Core. In Network Operations and Management Symposium (NOMS),IEEE, pp. 1–4, May 2014.

  3. F5 Networks. Network Functions Virtualization—Everything Old Is New Again. Technical report, 2013.

  4. Alcatel-Lucent. (2014). The Journey to Packet Core Virtualization: Evolving the Packet core to an NFV/SDN Architecture. Technical report.

  5. Nextel Direct Connect. http://www.sprint.com/. Accessed 18 Oct 2016.

  6. Verizon Wireless—Push to Talk. http://www.verisonwireless.com/. Accessed 18 Oct 2016.

  7. AT&T Enhanced Push to Talk. http://www.corp.att.com/. Accessed 18 Oct 2016.

  8. Open Mobile Alliance. http://www.openmobilealliance.org/. Accessed 18 Oct 2016.

  9. Wuthnow, M., Stafford, M., & Shih, J. (2009). IMS: A new model for blending applications. Number ISBN 1-4200-9285-5. Taylor and Francis.

  10. Bar-Noy, A., Kessler, I., & Sidi, M. (1994). Mobile Users: to Update or Not to Update? IEEE Proc. 13th Networking for Global Communications (INFOCOM), 2, 570–576.

    Google Scholar 

  11. Ng, C. K., & Chan, H. W. (2005). Enhanced distance-based location management of mobile communication systems using a cell coordinates approach. IEEE Trans. Mobile Computing, 4, 41–55.

    Article  Google Scholar 

  12. Verkama, M. (1997). A simple implementation of distance-based location updates. IEEE 6th Int. Conf. Universal Personal Communications Record, 1, 163–167.

    Google Scholar 

  13. Pollini, G. P., & Chih-Lin, I. (1997). A profile-based location strategy and its performance. IEEE Journal on Selected Areas in Communications, 15(8), 1415–1424.

    Article  Google Scholar 

  14. Adly, N., & El-Nahas, A. (2000). A Profile-Based Hierarchical Location Management Scheme for Future PCS. In Proc. 11th Int. Workshop Database and Expert Systems Applications (DEXA).

  15. Benzaid, C., & Badache, N. (2008). A causal multicast protocol for dynamic groups in cellular networks. In Proc. Euro American Conf. Telematics and Information Systems (EATIS), pp. 5:1–5:8.

  16. Han, I., & Cho, D.-H. (2001). Group location management for transportation systems in wireless cellular systems. IEEE 54th Vehicular Technology Conf. (VTC), 4, 2726–2730.

    Google Scholar 

  17. Lam, G. H. K., Leong, H. V., & Chan, S. C. F. (2004). Reducing Group Management Overhead in Group-Based Location Management. In Proc. 15th Int. Workshop Database and Expert Systems Applications, pp. 640–644.

  18. Liu, J., Sacchetti, D., Sailhan, F., & Issarny, V. (2005). Group management for mobile ad hoc networks: design, implementation and experiment. In Proc. 6th Int. Conf. Mobile Data Management (MDM), pp. 192–199.

  19. SDN and OpenFlow World Congress. Network Functions Virtualisation (NFV)—An introduction, benefits, enablers, challenges and call for action. Technical report, October 2012.

  20. Sesia, S., Toufik, I., & Baker, M. (2011). LTE—The UMTS long term evolution: from theory to practice. Wiley.

  21. Liou, R.-H., Lin, Y.-B., & Tsai, S.-C. (2013). An investigation on LTE mobility management. Mobile Computing, IEEE Transactions on, 12(1), 166–176.

    Article  Google Scholar 

  22. Cayirci, E., & Akyildiz, I. F. (2003). Optimal location area design to minimize registration signaling traffic in wireless systems. IEEE Trans. Mobile Computing, 2(1), 76–85.

    Article  Google Scholar 

  23. Chiang, K.-H., & Shenoy, N. (2003). Performance of an overlapped macro-cell based location area scheme. IEEE Int. Conf. Communications (ICC), 1, 475–481.

    Article  Google Scholar 

  24. Varsamopoulos, G., & Gupta, S. K. S. (2004). Dynamically adapting registration areas to user mobility and call patterns for efficient location management in PCS networks. IEEE/ACM Trans. Networking, 12(5), 837–850.

    Article  Google Scholar 

  25. Varsamopoulos, G., & Gupta, S. K. S. (2005). Optimal offline and online registration techniques for location management with overlapping registration areas. IEEE Trans. Mobile Computing, 4(5), 474–488.

    Article  Google Scholar 

  26. Singh, J., & Karnan, M. (2010). Using a Novel Intelligent Location Management Strategy in Cellular Networks. In Signal Acquisition and Processing, 2010. ICSAP ’10. International Conference on, pp. 238–242, Feb 2010.

  27. Parija, S., Nanda, S., Sahu, P.K., & Singh, S.S. (2013). Novel Intelligent Soft Computing Techniques for Location Prediction in Mobility Management. In Engineering and Systems (SCES), 2013 Students Conference on, pp. 1–4, April 2013.

  28. Ester, M., Kriegel, H.P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd Int. Conf. Knowledge Discovery and Data mining, volume 1996, pp. 226–231.

  29. Lee, D. C., Kim, H. J., Lee, J., & Lin, Y. B. (2005). Performance analysis of the distributed location management scheme in large mobile networks. Journal of Information Processing Systems, 1, 55–61.

    Article  Google Scholar 

  30. Ratnam, K., Matta, I., & Rangarajan, S. (2000). A fully distributed location management scheme for large PCS networks. In Computers and communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium, pp. 514–519.

  31. Chen, J-L., & Wang, K-C. (2008). Reliable WiMAX Multicast Applications. In Proc. IEEE 8th Int. Conf. Computer and Information Technology Workshops, pp. 182–187.

  32. Zonoozi, M. M., & Dassanayake, P. (1997). User mobility modeling and chracterization of mobility patterns. IEEE Journal on Selected Areas in Communications, 15(7), 1239–1252.

    Article  Google Scholar 

  33. Lin, Y. B. (1997). Reducing location update cost in a PCS network. IEEE/ACM Trans. Networking, 5(1), 25–33.

    Article  Google Scholar 

  34. Akyildiz, I. F., Ho, J. S. M., & Lin, Y.-B. (1996). Movement-based location update and selective paging for PCS networks. IEEE/ACM Trans. Networking, 4(4), 629–638.

    Article  Google Scholar 

  35. Li, K. (2013). Analysis of distance-based location management in wireless communication networks. Parallel and distributed systems, IEEE Transactions on, 24(2), 225–238.

    Article  Google Scholar 

  36. Rong, C., Senmiao, Y., & Jinquan, Z. (2004). A Dynamic location management method of personal communication system. In E-Tech 2004 IEEE.

  37. Zhu, Y., & Leung, V. (2008). Optimization of distance-based location management for PCS Networks. Wireless Communication, IEEE Transactions on, 7(9), 3507–3516.

    Article  Google Scholar 

  38. Ismail, M., Abdrabou, A., & Zhuang, W. (2013). Cooperative Decentralized resource allocation in heterogeneous wireless access medium. Wireless Communication, IEEE Transactions on, 12(2), 714–724.

    Article  Google Scholar 

  39. Wei, S., Cheng, Y., & Zhuang, W. (2007). Improving voice and data services in cellular/WAN integrated networks by admission control. Wireless Communication, IEEE Transactions on, 6(11), 4025–4037.

    Article  Google Scholar 

  40. Xiaoxin, W., Mukherjee, B., & Bhargava, B. (2006). A crossing-tier location update/paging scheme in hierarchical cellular networks. IEEE Trans Wireless Communications, 5(4), 839–848.

  41. A Community Resource for Archiving Wireless Data At Dartmouth (CRAWDAD). http://crawdad.org/. Accessed 18 Oct 2016.

  42. Lee, K., Hong, Sk., Kim, S. J., Rhee, I., & Chong, S. (2009). SLAW: A new mobility model for human walks. In IEEE INFOCOM, pp. 855–863.

  43. Roy, A., Misra, A., & Das, S. K. (2007). Location update versus paging trade-off in cellular networks: An approach based on vector quantization. IEEE Trans. Mobile Computing, 6, 1426–1440.

    Article  Google Scholar 

  44. Tcha, D.-W., Choi, T.-J., & Myung, Y.-S. (1997). Location-area partitioning in a cellular radio network. The Journal of the Operational Research Society, 48(11), 1076–1081.

    Article  Google Scholar 

  45. Xiaoxin, W., Mukherjee, B., & Bhargava, B. (2003). A low-cost, low-delay location update/paging scheme in hierarchical cellular networks pp. 46–50.

Download references

Author information

Authors and Affiliations

  1. University Central Missouri, 108 W South St, Warrensburg, MO, 64093, USA

    Sunae Shin

  2. Nanjing Tech University, 30 S. Puzhu Road, Jiangsu, 211816, China

    Xinjie Guan

  3. University of Missouri, Kansas City 5110 Rockhill Rd., Kansas City, MO, USA

    Baek-Young Choi

Authors
  1. Sunae Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinjie Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Baek-Young Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Sunae Shin or Xinjie Guan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shin, S., Guan, X. & Choi, BY. A dynamic location management service for group applications in cellular networks. Telecommun Syst 65, 479–495 (2017). https://doi.org/10.1007/s11235-016-0239-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0239-2

Keywords

Search

Navigation