poster

Optimal bandwidth allocation for multimedia mobile networks using particle swarm optimization

Authors:

N. K. Karthikeyan,

P. NarayanasamyAuthors Info & Claims

Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology

Pages 238 - 243

https://doi.org/10.1145/1378063.1378102

Published: 10 September 2007 Publication History

Abstract

Though significant improvement in communication infrastructure has been attained in the mobile network technology, the issues concerning the optimized bandwidth allocation to different applications in a reasonable time remain challenging and need to be solved. Also varying mobility and various service class requirements of present multimedia applications makes it more critical. It is mostly realized in the present Third Generation (3G) and Beyond 3G (B3G) mobile network system. Hence an effective and efficient bandwidth optimization schemes for a cellular mobile network system are needed. In this paper we propose an algorithm based upon the Particle Swarm Optimization (PSO) approach to solve the bandwidth allocation problem. The PSO algorithm is an adaptive algorithm based on a social-psychological metaphor; a population of individuals adapts by returning stochastically toward previously successful regions. Although PSO is a population based evolutionary technique like Genetic Algorithm it differs in that each particle or solution contains a position, velocity and acceleration. We explore and analyze the behavior of particle by examining the computational results of our PSO algorithm under different parameter settings. The performance of the PSO algorithm is compared with metaheuristic technique namely Simulated annealing (SA). Experimental results shown that the proposed PSO algorithm is an efficient and competitive approach in composing fairly good results with respect to solution quality and execution time for the bandwidth optimization problem as compared with SA.

References

[1]

S. S. Rappaport," The multiple-call handoff problem in high capacity cellular communication system," IEEE Trans. on Vehicular Technology 40(3) 1991, pp 546--557.

[2]

M. Naghshinek and A. S. Acampora, "QoS provisioning in microcellular networks supporting multimedia traffic," proceedings of IEEE INFOCOM 95, pp 1075--1084.

Digital Library

[3]

M. Naghshinek and M. Schwartz, "Distributed CAC in mobile wireless Networks," IEEE JSAC, Vol;14, 1996, pp 711--717.

Digital Library

[4]

D. A. Levine, I. F. Akyildiz and M. Naghshinek, "A resource estimation and CAC algorithm for wireless multimedia networks using the shadow cluster concept," IEEE/ACM Trans. on Networking 5(1), 1997, pp 01--12.

Digital Library

[5]

D. Ayyagari and Anthony Ephermides, "Admission Control with Priorities: Approaches for multirate wireless systems" Mobile Networks and Applications vol; 4, 1999, pp; 209--218.

Digital Library

[6]

Anup. K. Talukdar, B. R. Badrinath and Arup acharya, "On accommodating mobile hosts in an integrated services packet networks," IEEE INFOCOM 97, pp. 1046--1053.

Digital Library

[7]

C. Oliveria, J. B. Kim and T. Suda, "An Adaptive bandwidth reservation scheme for high speed multimedia wireless networks", IEEE JSAC, Vol 16, no 6, Aug. 1998, pp. 858--874.

Digital Library

[8]

C. C. Chao and W. Chen, "Connection Admission control for mobile multiple class personal communication networks," IEEE JSAC, Vol 15, 1997, pp 1618--1626.

Digital Library

[9]

S. Chen and K. Nahrstedt, "Distributed QoS routing in Ad-hoc networks," IEEE JSAC, Vol 17, 1999 1488--1505.

Digital Library

[10]

M. Chin and M. A. Bassiouri, "Predictive scheme for hand-off prioritization in cellular networks based on mobile positioning," IEEE JSAC, Vol 18, 2000, pp 510--522.

Digital Library

[11]

Anjica Malla, Mona El-Kadi, etc., "A Fair resource allocation protocol for multimedia wireless networks," IEEE Trans. on Parallel and distributed system, Vol 14, no 1, Jan. 2003.

Digital Library

[12]

D. Bertsekas and R. Gallager, Data Networks, PHI, 1992

Digital Library

[13]

M. El-Kadi, S. Olariu and H. Abdul wahab, "A rate based borrowing scheme for QoS provisioning in multimedia wireless networks" Proceedings of IFIP sixth Int'l conference on Intelligent in networks, Sep. 2000 pp. 237--252.

Digital Library

[14]

C. Chao and W. Chen," Connection admission control for mobile multiple class personal communication networks" IEEE JSAC Vol 15, 1997 pp 1618--1626.

Digital Library

[15]

S. Chen and K. Nahrstedt," Distributed QoS routing in Adhoc networks, IEEE JSAC, Vol 17, 1999, PP 1488--1505.

Digital Library

[16]

M. Chin and M. A. Bassiouri, "Predictive scheme for hand-off prioritization in cellular networks based on mobile positioning, IEEE JSAC, Vol 18, 2000 pp 510--522.

Digital Library

[17]

J.-M. François and G. Leduc "Mobility prediction's influence on QoS in wireless networks: a study on a call admission algorithm" Proc. of 3rd International Symposium on Modeling and Optimization in Mobile, Ad-hoc and Wireless Networks (WiOpt), 3--7. Italy Apr. 2005

Digital Library

[18]

B. P. Vijayakumar and P. Venkataram, "LP based admission control using ANN for integrated services in mobile networks," Wireless Personal Communications, Kluwer Academic publishers, 2002, pp. 219--236.

Digital Library

[19]

N. K. Karthikeyan Krishnasamy and P. Narayanasamy Palanisamy," Bandwidth Allocation scheme for multimedia mobile networks using optimization Techniques" Proc. Of IEEE International conference on Computational Intelligent and Systems CIS 2006, Bangkok, 2006

[20]

A. Kennath and DeJong, Evolutionary computation - A unified Approach, MIT Press, Cambridge, 2006.

Digital Library

[21]

Majid ghaderi and Rouf Boutaba, "Mobile effective bandwidth and its application to admission control in cellular packet networks" Technical Report, 2004.

[22]

Deb, K. Optimization for engineering design: Algorithms and examples, Prentice-Hall 1995.

[23]

D. B. Fogel, Evolutionary Computation: Towards a new philosophy of machine intelligence, Piscataway; New Jersy, IEEE press 1995.

Digital Library

[24]

P. J. M. Van Laarhoven and EHL Aarts, Simulated Annealing theory and applications, Kluwer Academic Publishers, London 1987.

Digital Library

[25]

J. Kennedy and anad R. C. Eberhart, "Particle Swarm optimization", proceedings of IEEE International conference on Neural networks, Vol. IV, 1995, pp 1942--1948.

[26]

J. Kennedy and R. C. Eberhart. "Swarm Intelligence" Morgan Kaufman publishers, California, 2001.

Digital Library

[27]

R. C. Eberhart and Y. Shi," Particle Swarm optimization: developments, applications and resources" Proceedings Congress o Evolutionary Computation, Korea, 2001

[28]

Nobuhiro Iwasaki et al, "Dynamic Parameter tuning of Particle Swarm Optimization", IEEJ Transactions 2006, 353--363.

Cited By

Isvarya Luckshmi AVisalakshi PKarthikeyan N(2011)Intelligent Schemes for Bandwidth Allocation in Cellular Mobile Networks2011 International Conference on Process Automation, Control and Computing10.1109/PACC.2011.5978901(1-6)Online publication date: Jul-2011
https://doi.org/10.1109/PACC.2011.5978901

Optimal bandwidth allocation for multimedia mobile networks using particle swarm optimization
1. Applied computing
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs

Recommendations

Accelerating particle swarm optimization using crisscross search

This paper introduces a novel crisscross search particle swarm optimizer called CSPSO.The CSPSO algorithm has significant superiority over most of the other PSO variants in terms of solution accuracy and convergence rate.The swarm in CSPSO is directly ...
Particle Swarm Optimization with Hybrid Velocity Updating Strategies
IITA '09: Proceedings of the 2009 Third International Symposium on Intelligent Information Technology Application - Volume 02

Particle Swarm Optimization (PSO) is a recently proposed population-based evolutionary algorithm, which shows good performance in many optimization problems. To achieve better performance, this paper presents a new variant of PSO algorithm called PSO ...
An improved quantum-behaved particle swarm optimization algorithm
CAR'10: Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2

Quantum-behaved particle swarm optimization (QPSO) algorithm is a global convergence guaranteed algorithm, which shows good search ability in many optimization problems. In this paper, we present an improved QPSO algorithm, called IQPSO, by combining ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology

September 2007

702 pages

ISBN:9781595938190

DOI:10.1145/1378063

General Chairs:
Peter H. J. Chong
Nanyang Technological University, Singapore
,
Adrian David Cheok
National University of Singapore, Singapore

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
Singapore Polytechnic

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

MC07

Sponsor:

SIGMOBILE

MC07: 4th Mobility Conference: International Conference on Mobile Technology, Application & Systems

September 10 - 12, 2007

Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
216
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Isvarya Luckshmi AVisalakshi PKarthikeyan N(2011)Intelligent Schemes for Bandwidth Allocation in Cellular Mobile Networks2011 International Conference on Process Automation, Control and Computing10.1109/PACC.2011.5978901(1-6)Online publication date: Jul-2011
https://doi.org/10.1109/PACC.2011.5978901

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents