Abstract:Data delivery techniques in wireless environments are important for applications such as news feeds, monitoring, military operations, and civilian outdoor applications. In such environments, clients are typically portable battery-powered devices with very limited computation and communication capability and low power reserves. Also, communication in wireless networks are very expensive. Efficient delivery of application-specific data and conserving device power are important design issues. In this thesis, we study several data delivery schemes suitable for different wireless communication environments. First, we propose a data broadcasting model for asymmetric wireless communication environments where a central server maintains a collection of documents, and constructs adaptive broadcast schedules, based on randomized feedback from clients, to minimize the average waiting time across the clients. Clients in this model do not target individual data items, and are satisfied with responses that are sufficiently close to the desired information. We also show how clients may conserve energy by selective tune-in. We next present a data delivery model for time-sensitive data in wireless sensor networks, in which all sensor nodes send sensor readings to a single base station, each associated with a deadline. We propose a load balanced routing scheme and a data packet grouping scheme that considerably reduce data transmissions and network congestions, increase the likelihood that data meet their deadlines, and save significant powers. Finally, we consider location-based routing, which has become an efficient and scalable routing solution for wireless mobile ad-hoc networks. Such protocols require location information. We propose a new location service scheme that uses a hash-based virtual hierarchy to maintain the location information at mobile nodes and solves location tracking and querying issues efficiently. Our location service scheme is tunable to the network workload so that power savings can also be achieved.

Effectively Delivering XML Information in Periodic Broadcast Environments.

Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity

Efficient Algorithms for Scheduling XML Data in a Mobile Wireless Broadcast Environment

Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments

Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments.

On-Demand XML Data Broadcast in Wireless Computing Environments

A Distributed P2P Ordering System Accepting Mass Real-Time Broadcasting

Query-Grouping Based Scheduling Algorithm For On-Demand Xml Data Broadcast

Energy-efficient broadcasting algorithm in mobile ad hoc networks

A Novel Approach for Improving XML Querying over Wireless Broadcast Channels

Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast.

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

Two-Tier Air Indexing for On-Demand XML Data Broadcast

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

An Affinity Path Based Wireless Broadcast Scheduling Approach for Multi-item Queries

Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast

Energy-efficient data delivery schemes in wireless and mobile environments

Online Content Dissemination In Hybrid Broadcast-Unicast Networks

An automaton-based index scheme for on-demand XML data broadcast