skip to main content
10.1145/1164717.1164776acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Towards the fourth generation of cellular networks: improving performance using distributed negotiation

Published: 07 October 2006 Publication History

Abstract

This paper describes a novel programmatic approach to efficiently distribute resources in a dynamic cellular network, using local negotiations. Our proposed mechanism is reactive and facilitates parallel self-adaptation efforts, leading to dynamics that improve overall network performance. The local nature of the negotiations being performed as part of the adaptation process enables frequent changes in the network's parameters with a negligible coordination overhead. The results of our experiments suggest rapid adjustment to changes and overall improvement over time in the number of users served by the network. We evaluate our algorithm based on the service level index, measured by the number of covered handsets. Nevertheless, the proposed algorithm supports any set of parameters and any combination of performance measures supplied by service providers.

References

[1]
Actix. http://www.actix.com/products/acp.htm.
[2]
Andrew. http://www.andrew.com/products/measurement_sys/odyssey/.
[3]
A. E. Baert and D. Semé. An optimal one-to-all fault-tolerant broadcasting in voronoï cellular networks. In PDCS 2003, pages 69--74, 2003.
[4]
H. Bölcskei and A. J. Paulraj. The Communications Handbook, chapter Multiple-input multiple-output (MIMO) wireless systems, pages 90.1 -- 90.14. CRC Press, second edition, 2002.
[5]
S. C. Borst, A. Buvaneswari, L. M. Drabeck, M. J. Flanagan, J. M. Graybeal, G. K. Hampel, M. Haner, W. M. MacDonald, P. A. Polakos, G. Rittenhouse, I. Saniee, A. Weiss, and P. A. Whiting. A dynamic optimization in future cellular networks. Bell Labs Technical Journal, 10(2):99--119, 2005.
[6]
L. Du, J. Bigham, and L. Cuthbert. Utility based distributed geographic load balancing in mobile cellular networks. In Fourth International Conference on Mobile Communication Technologies, IEE 3G'2003, pages 58--62, London, UK, June 2003.
[7]
L. Du, J. Bigham, L. Cuthbert, P. Nahi, and C. Parini. Intelligent cellular network load balancing using a cooperative negotiation approach. In WCNC2003, pages 1675--1679, March 2003.
[8]
F.Ikegami, T.Takeuchi, and S.Yoshida. Theoretical prediction of mean field strength for urban mobile radio. IEEE Transactions on Antennas and Propagation, 39(3):299--302, March 1991.
[9]
S. Frattasi, H. Fathi, F. Fitzek, M. Katz, and R. Prasad. Defining 4g technology from the user perspective. IEEE Network Magazine, 20(1):35--41, January 2006.
[10]
J.Walfisch and H. Bertoni. A theoretical model of uhf propagation in urban environments. IEEE Transactions on Antennas and Propagation, 36:1788--1796, 1988.
[11]
R. Lin, D. Dor-Shifer, S. Kraus, and D. Sarne. Local negotiation in cellular networks: From theory to practice. In The Eighteenth Conference on Innovative Applications of Artificial Intelligence (IAAI), 2006.
[12]
R. Mailler, V. Lesser, and B. Horling. Cooperative negotiation for soft real-time distributed resource allocation. In AAMAS 2003, pages 576--583, Melbourne, July 2003. ACM Press.
[13]
A. Raniwala and T. cker Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In IEEE Infocom, pages 2223--2234, 2005.
[14]
T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, NJ, USA, 2001.
[15]
S. Saunders. Antennas and Propagation for Wireless Communication Systems. John Wiley, UK, 1999.
[16]
Schema. http://www.schema.com/products_umts.html, 2005.
[17]
J. Shen, X. Zhang, and V. Lesser. Degree of local cooperation and its implication on global utility. In AAMAS 2004, pages 546--553, July 2004.
[18]
I. Siomina. P-cpich power and antenna tilt optimization in umts networks. In AICT/SAPIR/ELETE 2005, pages 268--273, July 2005.
[19]
P. Xuan, V. Lesser, and S. Zilberstein. Communication decisions in multi-agent cooperation: Model and experiments. Fifth International Conference on Autonomous Agents, pages 616--623, January 2001.
[20]
O. Yadgar, S. Kraus, and C. L. J. Ortiz. Hierarchical information combination in large-scale multiagent resource management. In Communication in Multiagent Systems, pages 129--145, 2003.

Cited By

View all
  • (2008)Collaborative Load-Balancing in Storage Networks Using Agent NegotiationProceedings of the 12th international workshop on Cooperative Information Agents XII10.1007/978-3-540-85834-8_24(306-320)Online publication date: 10-Sep-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
October 2006
406 pages
ISBN:1595934774
DOI:10.1145/1164717
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3G
  2. 4G
  3. cellular networks
  4. distributed negotiation

Qualifiers

  • Article

Conference

MSWiM06
Sponsor:

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;
Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2008)Collaborative Load-Balancing in Storage Networks Using Agent NegotiationProceedings of the 12th international workshop on Cooperative Information Agents XII10.1007/978-3-540-85834-8_24(306-320)Online publication date: 10-Sep-2008

View Options

Login options

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