Adaptive Clustering for Mobile Wireless Networks

This paper describes a self-organizing, multihop, mobile radio network which relies on a code-division access scheme for multimedia support. In the proposed network architecture, nodes are organized into nonoverlapping clusters. The clusters are independently controlled, and are dynamically reconfigured as the nodes move. This network architecture has three main advantages. First, it provides spatial reuse of the bandwidth due to node clustering. Second, bandwidth can be shared or reserved in a controlled fashion in each cluster. Finally, the cluster algorithm is robust in the face of topological changes caused by node motion, node failure, and node insertion/removal. Simulation shows that this architecture provides an efficient, stable infrastructure for the integration of different types of traffic in a dynamic radio network.

[1]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[2]  Abeer Alwan,et al.  Adaptive Mobile Multimedia Networks , 1996, IEEE Wirel. Commun..

[3]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[4]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[5]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[6]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[7]  Imrich Chlamtac,et al.  Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network , 1987, IEEE Transactions on Computers.

[8]  Rajive L. Bagrodia,et al.  Maisie: A Language for the Design of Efficient Discrete-Event Simulations , 1994, IEEE Trans. Software Eng..

[9]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[10]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[11]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[12]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Mario Gerla,et al.  A distributed architecture for multimedia in dynamic wireless networks , 1995, Proceedings of GLOBECOM '95.

[14]  Srinivasan Seshan,et al.  Providing Connection-Oriented Network Services to Mobile Hosts , 1993, Symposium on Mobile and Location-Independent Computing.

[15]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[16]  Nachum Shacham,et al.  Speech Transport in Packet-Radio Networks with Mobile Nodes , 1983, IEEE J. Sel. Areas Commun..