skip to main content
article

Information-theory based optimal location management schemes for integrated multi-system wireless networks

Published: 01 June 2008 Publication History

Abstract

In a multi-system environment where a mobile node can utilize multiple interfaces and simultaneously connect to multiple providers, new opportunities exist for efficient location management strategies spanning heterogeneous cellular wireless networks. In this paper, an integrated framework is developed for location management in such a multi-system, fourth generation (4G) wireless networks. This information-theoretic framework allows each individual sub-system to operate fairly independently, and does not require the knowledge of individual sub-network topologies. An efficient location management in such a loosely coupled network is designed by having a mobile node view its movement as a vector-valued sequence, and then transmit this sequence in an entropy coded form to the network. We demonstrate how an intelligent, integrated paging strategy must consider the joint residence probability distribution of a mobile node in multiple sub-networks. We prove that the determination of an optimal paging sequence is NP-complete, and also propose an efficient greedy heuristic to compute the paging sequence, both without and with bounds on the paging delay. Three different location tracking strategies are proposed and evaluated; they differ in their degrees of centralized control and provide tradeoff between the location update and paging costs. Simulation experiments demonstrate that our proposed schemes can result in more than 50% savings in both update and paging costs, in comparison with the basic movement-based, multi-system location management strategy.

References

[1]
I. F. Akyildiz and W. Wang, "A dynamic location management scheme for next-generation multitier PCS systems," IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[2]
A. Bar-Noy and I. Kessler, "Tracking mobile users in wireless communication networks," IEEE Trans. Inf. Theory, vol. 39, no. 6, pp. 1877-1886, Nov. 1993.
[3]
A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile users: To update or not to update," Wireless Netw., vol. 1, no. 2, pp. 175-185, July 1995.
[4]
R. Berezdivin, R. Breinig, and R. Topp, "Next-generation wireless communications concepts and technologies," IEEE Commun. Mag., vol. 40, no. 3, pp. 108-116, Mar. 2002.
[5]
A. Bhattacharya and S. K. Das, "LeZi-Update: An information-theoretic approach for personal mobility tracking in PCS networks," Wireless Netw., vol. 8, no. 2, pp. 121-137, Mar. 2002, (Also, Proc. ACM MobiCom 1999).
[6]
Y. Birk and Y. Nachman, "User direction and elapsed-time information to reduce the wireless cost of locating mobile users in cellular networks," Wireless Netw., vol. 1, no. 4, pp. 403-412, Dec. 1995.
[7]
M. Buddhikot, G. Chandranmenon, S. J. Han, Y. W. Lee, S. Miller, and L. Salgarelli, "Integration of 802.11 and Third Generation wireless data networks," in Proc. of IEEE INFOCOM, Apr. 2003.
[8]
E. Cayirci and I. F. Akyildiz, "User mobility pattern scheme for location update and paging in wireless systems," IEEE Trans. Mobile Comput., vol. 1, no. 3, pp. 236-246, Sep. 2003.
[9]
E. Cohen, A. Fiat, and H. Kaplan, "Efficient sequences of trials," in Proc. ACM/SIAM Symp. on Discrete Algorithms (SODA), Jan. 2003, pp. 737-746.
[10]
T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
[11]
M. Feder, N. Merhav, and M. Gutman, "Universal prediction of individual sequences," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1258-1270, Jul. 1992.
[12]
M. R. Garey, Computers and Intractability : A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
[13]
J. N. Kapur and H. K. Kesavan, Entropy Optimization Principles with Applications. New York: Academic, 1992.
[14]
G. P. Pollini and C.-L. I, "A profile-based location strategy and its performance," IEEE J. Select. Areas Commun., vol. 15, no. 8, pp. 1415-1424, 1997.
[15]
C. Rose and R. Yates, "Minimizing the average cost of paging under delay constraints," Wireless Netw., vol. 1, no. 2, pp. 211-219, July 1995.
[16]
W. Wang, I. Aykildiz, and G. Stuber, "An optimal paging scheme for minimizing signaling costs under delay bounds," IEEE Commun. Lett., vol. 5, no. 2, pp. 43-45, Feb. 2001.
[17]
R. Gau and Z. Haas, "Concurrent search of mobile users in cellular networks," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 117-130, Feb. 2004.
[18]
P. Mutaf and C. Castelluccia, "Hash-based paging and location update using Bloom filters," J. Mobile Netw. and Appl. (MONET), vol. 9, no. 6, pp. 627-631, 2005.
[19]
A. Merino, Y. Matsunaga, M. Shah, T. Suzuki, and R. Katz, "Secure authentication system for public WLAN roaming," ACM Mobile Netw. Appl., vol. 10, no. 3, pp. 355-370, Jan. 2005.
[20]
S. Gros, S. Lein, and S. Steinbrecher, "A multilateral secure payment system for wireless LAN hotspots," in 2nd Int. Conf. on Trust, Privacy and Security in Digital Business (TrusBus '05), Aug. 2005.
[21]
C. Ribeiro, F. Silva, and A. Zuquete, "A roaming authentication solution for wifi using IPSec VPNs with client certificates," in Proc. Terena Network. Conf., June 2004.
[22]
E. Shih, P. Bahl, and M. Sinclair, "Wake on Wireless: An event drive energy saving strategy for battery operated devices," in Proc. ACM Mo-bicom 2002, Sep. 2002, pp. 160-171.
[23]
W. Spankowski, "Asymptotic properties of data compression and suffix trees," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1647-1659, Sept. 1993.
[24]
J. H. Sun, D. Howie, and J. Sauvola, "Mobility management techniques for next generation wireless networks," in Proc. SPIE, Wireless and Mobile Commun., Oct. 2001, vol. 4586, pp. 155-166.
[25]
W. Wang and I. F. Akyildiz, "A cost-efficient signalling protocol for mobility application part (MAP) in IMT-2000 systems," in Proc. ACM 7th Annu. Int. Conf. on Mobile Computing and Networking (MobiCom), 2001, pp. 345-355.
[26]
G. Wu and M. Mizuno, "MIRAI architecture for heterogeneous network," IEEE Commun. Mag., vol. 40, no. 2, pp. 126-134, Feb. 2002.
[27]
T. B. Zaharidis, K. G. Vaxevanakis, C. P. Tsantilas, and N. A. Zervos, "Global roaming in next-generation networks," IEEE Commun. Mag., vol. 40, no. 2, pp. 145-151, Feb. 2002.
[28]
J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. 24, no. 5, pp. 530-536, Sep. 1978.
[29]
A. Roy, A. Misra, and S. K. Das, "Location update vs. paging tradeoff in cellular networks: An approach based on vector quantization," IEEE Trans. Mobile Comput., vol. 6, no. 12, pp. 1426-1440, Dec. 2007.

Cited By

View all
  • (2018)Vertical Handover Decision Schemes in Fourth Generation Heterogeneous Cellular NetworksInternational Journal of Business Data Communications and Networking10.4018/IJBDCN.201801010114:1(1-26)Online publication date: 1-Jan-2018
  • (2016)Location management in mobile networkComputer Science Review10.1016/j.cosrev.2015.12.00119:C(1-14)Online publication date: 1-Feb-2016
  • (2009)Issues on the design of vehicular node positioning based on Doppler-shifted frequency measurement on highwayProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582667(1316-1320)Online publication date: 21-Jun-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 16, Issue 3
June 2008
249 pages

Publisher

IEEE Press

Publication History

Published: 01 June 2008
Published in TON Volume 16, Issue 3

Author Tags

  1. LZ compression
  2. cellular networks
  3. information theory
  4. location management
  5. multi-system
  6. paging

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Vertical Handover Decision Schemes in Fourth Generation Heterogeneous Cellular NetworksInternational Journal of Business Data Communications and Networking10.4018/IJBDCN.201801010114:1(1-26)Online publication date: 1-Jan-2018
  • (2016)Location management in mobile networkComputer Science Review10.1016/j.cosrev.2015.12.00119:C(1-14)Online publication date: 1-Feb-2016
  • (2009)Issues on the design of vehicular node positioning based on Doppler-shifted frequency measurement on highwayProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582667(1316-1320)Online publication date: 21-Jun-2009

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media