MOLE: Multi-hop Object Location in Wireless Mesh Networks

MPhil Thesis Defence


Title: "MOLE: Multi-hop Object Location in Wireless Mesh Networks"

By

Mr. Chi-Fung Chan


Abstract

Wireless mesh networks (WMNs) are a promising means of providing network
coverage to areas where infrastructure is difficult to install. Deploying
popular network applications such as peer-to-peer file sharing and
streaming on WMNs requires an effective object location scheme. A general
wireless mesh network consists of multiple access points providing gateway
service to the Internet for associated mesh points. This thesis studies,
in two steps, how objects can be located efficiently in wireless mesh
networks, where peers (mesh points) share and query for objects on behalf
of users. We first propose MOLE (Multi-hop Object Location for wirelEss
mesh networks), a scalable, network-adaptive and distributed object
location protocol for WMNs with a single AP. MOLE employs a novel request
filtering technique based on bloom filter aggregation to reduce search
overhead significantly. Using ns-2 simulations, we show that MOLE, as
compared to a recent bloom-filter-based scheme (IDLP), saves up to 70%
overhead, and is light-weight in terms of processing and memory
requirement. MOLE finds close-to-shortest paths to objects, resulting in
low search time. In addition, MOLE achieves high success rate for search,
low control overhead and finds short paths even in the presence of node
churn. In the second step, we extend MOLE to multi-AP WMNs and present a
cross-border search technique to shorten search paths between peers
associated with different APs. Simulations show that the proposed
technique shortens path lengths by 19%, while incurring less overhead.


Date:				Friday, 8 August 2008

Time:				10:00a.m.-12:00noon

Venue:				Room 3494
				Lifts 25-26

Committee Members:		Dr. Gary Chan (Supervisor)
				Dr. Brahim Bensaou (Chairperson)
				Dr. Jogesh Muppala


**** ALL are Welcome ****