a power aware technique to manage real-time database transactions in mobile ad-hoc networks

A Power Aware Technique to Manage Real-Time Database Transactions in Mobile Ad-Hoc Networks

Le Gruenwald, PIMohammed Atiquzzaman, Co-PI

NSF Grant No: IIS-0312746 The University of Oklahoma

Research Approach o Investigating various MANET database system

architectures.

o Developing a real-time MANET scheduler based on deadline and mobile host disconnection to schedule real-time

transactions.

o Incorporating the energy modes of mobile hosts (Active,

Doze, and Sleep) and transaction types (Firm and Soft real-

time) into the protocols for transaction submission, processing, result delivery, caching, replication,

commit and concurrency control.

o Constructing a prototype using open source database and

network software and laptop and PDA hardware to validate

the research results.

o Using real-world applications (fire fighting, military and

virtual classrooms) for testing.

Client1

Client2

Client3

Server3

Server2

Client26

Server1

Research Objective To develop and prototype a transaction management technique for a Mobile Ad-Hoc Network (MANET) multi database management system that takes energy restriction, mobility and transaction real-time constraints into consideration.

Significant Results o Evaluated seven MANET database architectures and identified three for prototype.

o Designed the transaction submission, processing and result delivery protocols for the decentralized MANET database architecture.

o Designed a caching model (GMANET) for group-based MANET that enables many transactions to meet their deadlines.

o Designed a data replication technique that is power aware, network partition aware and real-time aware.

o Implemented the first version of the prototype (Server software: MySQL, Linux; Client software: DALP, Win CE; Location: GPS).

October 2004

Broader Impact o The research results could be used for communication in collaborative environments such as military, disaster recovery and virtual meetings.

o The prototype developed will be made available for other researchers to evaluate their work in MANET databases.