Self-Stabilizing Clustering of Tree Networks
IEEE Transactions on Computers
A stabilizing algorithm for clustering of line networks
EURASIP Journal on Wireless Communications and Networking
| Hi-index | 0.01 |
A wireless mobile Ad hoc network (MANET) is a collection of wireless mobile hosts formingnodes that are arbitrarily and randomly changing their locations and communicating without the aid of any centralized administration or standard support services. Ad hoc Cluster-based routing protocols establish a dynamic wireless mobile infrastructure to mimic the operation of the fixed infrastructure in cellular networks. A Clusterhead is elected from a set of nominees, based on an agreed upon rule, to act as a temporary base station within its zone or autonomous system. Mobile stations elected as clusterheads are used to track other mobile stations in the ad hoc network. In each cluster, we use the clusterhead controlled token to assign the channel among contending Mobile Terminals (MTs). Clusterhead controlled tokensupports multiple classes of service and minimizes collisions. In this paper, we derive formulas to calculate the average waiting time for a packet, in order to get transmitted. In our study, we use two polling schemes, namely: Exhaustive polling and Partially Gated polling controlled token.