Distributed Object Location in Multihop Wireless Networks

The Hong Kong University of Science and Technology
Department of Computer Science and Engineering


FYT Presentation & Demonstration

Title: "Distributed Object Location in Multihop Wireless Networks"

By

Mr. CHAN Chi Fung, Michael

Abstract

Efficient object location is crucial for many network applications, such as
file sharing, multimedia streaming, etc. In object location, a node
searching for an object needs to discover a route to the owner of the
object. In this work, we study how objects can be efficiently located in
multi-hop wireless networks, such as wireless mesh networks and multi-hop
wireless LANs, where peers associated with an access point (AP) may share
and request for objects freely. Traditional peer-to-peer approaches used in
wired networks, such as distributed hash tables (DHTs) and flooding, cannot
be applied to multi-hop wireless networks due to high bandwidth overhead,
processing and memory requirements, and long search time. We propose and
study DOLWiM (Distributed Object Location in WIreless Multi-hop networks),
a scalable, network-adaptive and distributed object location protocol for
multi-hop wireless network. A DOLWiM peer maintains some bloom filters which
effectively filter out request paths not leading to the destination ( i.e.,
the object owner), thereby greatly reducing the control overhead incurred by
route discoveries. ns-2 simulations show that DOLWiM is superior to a recent
scheme named Integrated Data Location Protocol (IDLP) as DOLWiM incurs much
lower control overhead (50~60%), requires less memory requirement and is
more bandwidth efficient. DOLWiM search paths are also close to shortest
path routing, so search time is low.

Key words:
Object location, wireless mesh networks, multihop wirelessn LAN



Date:			Saturday, 28 April 2007

Time:			2:00pm - 2:30pm

Venue:			Room 2578
			Lifts 29 - 30

Advisor:		Dr. Gary Chan

2nd Reader:		Dr. Bo Li


**** ALL are Welcome ****