Abstract
An architecture adaptabie to dynamic topology changes in multi-hop mobile radio networks is described. The architecture partitions a mobile network into logically independent subnetworks. Network nodes are members of physical and virtual subnets and may change their affiliation with these subnets due to their mobility. Each node is allocated an address based on its current subnet affiliation. We observe-especially in large networks with random topology-that partitioning of the network may result in significantly more balanced load than in one large multi-hop network, an attribute that can significantly improve the network's performance. The architecture is highly fault-tolerant, has a relatively simple location updating and tracking scheme, and by virtue of its load balancing feature, typically achieves a network with relatively high throughput and low delay. The addressing method, logical topology, mobility management and routing procedure are described, and network performance is evaluated.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
I. Chlamtac and A. Lerner, A link allocation protocol for mobile multihop networks,Proc. IEEE Globecom '85 (December 1985).
I. Cidon and M. Sidi, Distributed assignment algorithms for multihop packet radio networks, IEEE Trans. Comp. C-38(10) (1989) 1353–1361.
M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks (1995) 61–81.
O.S. de Souza, P. Sen and R.R. Boorstyn, Congestion based routing in packet radio networks,Proc. IEEE ICC '89 Boston (June 1989) Vol. 3, pp. 51.3.1–51.3.5.
E.M. Gafni and D.P. Bertsekas, Distributed algorithms for generating loop-free routes in networks with frequently changing topology, IEEE Trans. Commun. COM-29 (1981) 11–18.
M. Gerla and J.T. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks (1995) 255–265.
R.L. Hamilton, Jr. and H.C. Yu, Optimal routing in multihop packet radio networks,Proc. IEEE Infocom '90 (June 1990).
T. Hou and V.O.K. Li, Transmission range control in multihop packet radio networks, IEEE Trans. Commun. COM-34(1) (1986).
L. Hu, Distributed code assignments for CDMA packet radio networks, IEEE Trans. Network. 1(6) (1993).
L. Hu, Topology control for multihop packet radio networks,IEEE Trans. Commun. 41(10) (1993).
C. Jones and T. Anwar, Two routing strategies for land-based mobile packet radio networks,Proc. 3rd Int. Conf. Information Network and Data Communication; INDC-90, Lillehammer, Norway (March 1990).
L. Kleinrock and J. Silvester, Optimum transmission radii for packet radio networks or why six is a magic number,Nat. Telecom. Conf. (December 1978).
L. Ruston and P. Sen, A rule-based system for packet radio network design,Proc. IEEE Infocom '89 (1989) pp. 512–519.
M. Schwartz,Telecommunications Networks: Protocols, Modeling and Analysis (Addison-Wesley, 1987).
J. Sharony and A.C. Sevdinoglou, Distributed TDMA-FDMA-CDMA link assignment in mobile radio networks with/without flexible directivity, to be submitted for publication.
H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals,IEEE Trans. Commun. COM-32 (March 1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sharony, J. An architecture for mobile radio networks with dynamically changing topology using virtual subnets. Mobile Netw Appl 1, 75–86 (1996). https://doi.org/10.1007/BF01342734
Issue Date:
DOI: https://doi.org/10.1007/BF01342734