MS Thesis Defense
Using Mobile Data Collectors to Federate Clusters
of Disjoint Sensor Network Segments
Bhuvana Kalyanasundaram
11:00am Tuesday 2 October 2012, ITE 346
Wireless Sensor Networks (WSN) operating unattended in harsh environments have the higher probability of suffering from large scale damage, where many nodes fail simultaneously and the network gets partitioned into several disjoint segments. Restoring connectivity of structurally damaged WSN’s segments may be very urgent considering that they are employed to assist in risky missions. A similar scenario is when multiple standalone networks are to be federated to serve an emerging event such as an earthquake and conduct search-and-rescue. To deal with these scenarios, Mobile Data Mules (MDMs) are employed to establish intermittent links by moving around and carrying data from one segment to another. To limit data delivery latency and minimize the motion overhead, the travel path of the MDM should be shortened. We present a novel algorithm that groups the segments into k overlapping clusters based on the inter-segment proximity. Each cluster is assigned a distinct MDM to tour its segments. A segment that belongs to two clusters serves as a gateway that enables data transfer across clusters. Our algorithm minimizes the tour length for each MDM and sets the speed of the individual MDMs to rendezvous at the gateway nodes so that buffering space and time for inter-cluster traffic are minimized.
Committee: Drs. Mohamed Younis (chair), Charles Nicholas and Chintan Patel