TriM: Tri-modal data communication in mobile ad-hoc network database systems

The Mobile Ad-hoc Network (MANET) is an emerging area of research in the network and database communities. A MANET is a group of self-organizing, autonomous clients and servers that form temporary networks. A MANET allows three methods of data communication. These are: data broadcast, data query and peer-to-peer communication. The primary research in this area has been in MANET routing. Node mobility, disconnection, battery power and limited bandwidth form the constraints for MANET data communication research.; The objective of this research is twofold. First, a MANET data communication protocol, TriM (for Tri-Modal Communication), capable of providing all three methods of data communication in a single network is designed. This is the first MANET protocol capable of providing all three methods of MANET data communication. Second, a benchmark capable of evaluating MANET data communication protocols is developed. This is the first benchmark developed for the MANET environment.; TriM was designed to accommodate disconnection and reconnection to the network through periodic synchronization. Data communication was designed to provide contention free data broadcast. Each part of the protocol was designed with minimum power consumption as a goal.; The developed benchmark has three parts. These are a standard MANET architecture, data communication workload and evaluation criteria. This benchmark allows the evaluation and comparison of MANET data communication protocols and is used to evaluate TriM.; Simulation showed TOM minimized the average power consumption of servers and clients while accommodating node disconnection. The research also demonstrates the transmission ranges needed to get acceptable performance in large regions where the number of servers is limited. Simulation was also used to compare TriM to Gruenwald's Leader Selection protocol. This comparison showed TriM operated at similar and lower average power consumption rates while providing a greater range of data communication methods. Analysis of TriM demonstrated the benchmark was capable of accurately predicting the simulation performance of TriM under a wide range of scenarios.