More about HKUST
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 ****