A Distributed Topology Adjustment Algorithm for Wireless Networks with Mobile Base Stations

Main Article Content

Komwut Wipusitwarakun

Abstract

Improper static network topology can reduce the capacity of wide area wireless access networks in which the distribution of subscribers' population often changes. This paper focuses on "fully wireless cellular networks" with mobile base stations, where the network topology can be dynamic due to the mobility of the base stations. In such environment, network topology can be properly controlled by the adjustment of mobile base stations' positions. A novel distributed topology adjustment algorithm is proposed in this paper. The proposed algorithm tracks subscriber's population by moving mobile base stations toward the center of their nearby groups of subscribers. At the same time, mobile base stations are also drawn outward their neighboring base stations in order to solve the "oversupply base station" problem. The balance between 2 movement forces determines the proper position of mobile base stations. The performance evaluation of the proposed algorithm shows that the proposed algorithm performs well, even in rapidly changes of subscribers' population or in the presence of failure of base stations.

Article Details

How to Cite
Wipusitwarakun, K. (2008). A Distributed Topology Adjustment Algorithm for Wireless Networks with Mobile Base Stations. ECTI Transactions on Electrical Engineering, Electronics, and Communications, 7(1), 24–33. https://doi.org/10.37936/ecti-eec.200971.171801
Section
Research Article

References

[1] Mobile Ad-Hoc Networks MANET Working Group, Mobile Ad-Hoc Networks Charter. IETF. [online]. Available: http://www.ietf.org/html.charters/manet¡charter.html. Last modi¯ed date: 2008-08-21

[2] E. Royer and C. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks", IEEE Personal Communication Magazine, vol. 6, pp.46-55, Apr. 1999.

[3] Cavalcanti, D., et al., "Issues in Integrating Cellular Networks WLANs and MANETs: A Futuristic Heterogeneous Wireless Network", IEEE Wireless Communications, Vol.12, No.3, pp.30-41, 2005.

[4] S. Nesargi and R. Prakash, "Distributed Wireless Channel Allocation in Networks with Mobile Base Stations", IEEE Transactions on vehicular, Vol.51, No.6, pp.1407{1421, Nov. 2002.

[5] P. N. Pathirana, A. V. Savkin and S., "Location Estimation and Trajectory Prediction for Cellular Networks With Mobile Base Stations", IEEE Transactions on vehicular, Vol.53, No.6, pp.1903-1913, Nov. 2004.

[6] J. Yang, Q. Jiang and D. Manivannan, "A Fault Tolerant Channel-Allocation Algorithm for Cellular Networks with Mobile Base Stations", IEEE Transactions on vehicular, Vol.56, No.1, pp.349-361, Jan. 2007.

[7] M. Unhawiwat and K. Wipusitwarakun, "Centroid-based Movement Algorithm for Mobile Base Station in Topology-less Wireless Cellular Networks", The 10th International Telecommunication Network Planning Symposium 2002 (networks'2002), Germany, pp.111-117, 2002.

[8] M. Mondin, F.Dovis and P. Mulassano, "On the Use of HALE Platforms as GSM Base Stations", IEEE Personal Communications, pp.37-44, 2001.

[9] R. Morris, J. Jannotti, F. Kaashoek, J. Li and D. Decouto, "Carnet: A scalable ad hoc wireless network system", Proceedings of the 9th ACM SIGOPS European Workshop- Beyond the PC, Kolding, Denmark, Sept. 2000.

[10] V. Pandiarajan and L. Joiner, "Undedicated HAAP based Architecture for cellular data transfers", Proceedings of IEEE SoutheastCon 2000, pp.23-26, Apr. 2000.

[11] M. Mouly and M. Pautet, "The GSM System for Mobile Communications", 1992, ISBN 2-9 507190-0-7

[12] C. Smith, "Practical Cellular and PCS Design", 1997, McGraw-Hill Professional Publishing, ISBN 0-0 705 928-7-X

[13] R. Ramanathan and R. R. Hain, "Topology control of Multihop Wireless Networks using Transmit Power Adjustment", Proceedings of INFOCOM 2000, pp.538-546, 2000.

[14] Y. Lin and Y. Hsu, "Multihop cellular: A new architecture for wireless communications", Proceedings of INFOCOM 2000, pp.1273-1282, 2000.

[15] I. F. Akyildiz, J. I. Pelech and B. Yener, "A Virtual Topology Based Routing Protocol for Multihop Dynamic Wireless Networks", Kluwer Academic Publisher's Wireless Networks, 7, pp.413-424, 2001.

[16] M. Chryssomallis, "Smart Antennas", IEEE Antennas and Propagation Magazine, 42, 3:pp.129-136, 2000.

[17] C. Ward, M. Smith, A. Jeffries, D. Adams and J. Hudson, "Characterizing the radio propagation channel for smart antenna systems", Electronics & Communication Engineering Journal, 84:pp.191-200, 1996.

[18] D. Minoli and E. Minoli, "Delivering Voice over IP Networks", John Wiley & Sons, Inc, 1998.

[19] S. Chimmanee, K. Wipusitwarakun, "Hybrid Neuro-Fuzzy Based Adaptive Load Balancing for Delay-Sensitive Internet Application", Journal of Intelligent and Fuzzy System (JIFS), vol.16, Number 2, 2005.