An Evolutionary Time Spread Multiple Access Protocol for Ad Hoc Networks

In this paper, we propose an evolutionary time spread multiple access (E-TSMA) protocol which is independent of topology changes for ad hoc networks. Our proposed protocol is based on protocol threading technique and a novel contention schedule with reservation and carrier sense. According to the topology density of the network and the transmission requirement, our proposed protocol can control each node to utilize its assigned slots and its non-assigned slots effectively. The protocol improves upon the existing threaded time spread multiple access (T-TSMA) protocol while preserving the advantage of the topology transparency and eliminating the maximum nodal degree constraint. In this paper we present the protocol and analyze the performance of it. Simulation results show that our proposed E-TSMA protocol is better than the T-TSMA protocol.