Wireless mobile ad hoc networks have multiple civilian and military applications. Because these networks are ad hoc and may not interact with fixed infrastructure, central nodes called cluster heads need to be assigned to manage a set of devices in the network. The cluster head needs to be assigned dynamically for two reasons. First, the cluster spends more time active, and the assignment of cluster head must be moved to ensure that its battery is not excessively drained. Secondly, because the topology of the network is a function of both the wireless channel between nodes and the mobility of the nodes, the cluster head must be located within the network based on the current topology. As the topology changes, the cluster head must be dynamically reassigned. Our proposed solution to this dynamic assignment problem utilizes spectral graph theory techniques to allow the topology of the network to determine the number of clusters and the assignment of the cluster head.
展开▼