HONG KONG BAPTIST UNIVERSITY
FACULTY OF SCIENCE

Department of Computer Science Colloquium
2006 Series

Construction and application of sparse connected wireless ad hoc and sensor networks

Prof. Ivan Stojmenovic
SITE
University of Ottawa
Canada

Date: December 12, 2006 (Tuesday)
Time: 2:30 - 3:30 pm
Venue: FSC1217, Fong Shu Chuen Library, Ho Sin Hang Campus

Abstract
Sensors often need to select some neighbors so that the remaining edges create a sparse network that preserves connectivity and is possibly planar. We describe minimal spanning trees (MST), localized minimal spanning trees (LMST), relative neighborhood graphs (RNG), Gabriel graphs (GG), Yao graphs, and others, show relationship between them and prove mentioned properties. An algorithm for finding minimum common transmission radius for connecting sensors, and an algorithm for constructing MSTs by breaking loops in LMSTs are described. LMST, RNG, GG and Yao graphs are localized structures where nodes decide which neighbors belong to these graphs without exchanging messages with neighbors (except one for LMST). Application of sparse networks for minimal energy broadcasting, searching and broadcasting in peer and peer networks and over Internet, routing with guaranteed delivery, and Bluetooth scatternet formation are presented.

Biography
Ivan Stojmenovic received Ph.D. degree in mathematics. He held positions in Serbia, Japan, USA, Canada, France and Mexico. He published over 200 different papers (including over 30 book chapters), and edited four books on wireless, ad hoc and sensor networks and applied algorithms with Wiley/IEEE. He is currently editor of several journals including IEEE TPDS, and founder and editor-in-chief of three journals. Stojmenovic is in the top 0.56% most cited authors in Computer Science (Citeseer 2006). One of his articles was recognized as the Fast Breaking Paper, for October 2003 (as the only one for all of computer science), by Thomson ISI Essential Science Indicators. He (co)chaired program committees for IEEE MASS 2007 and 2004, IEEE AINA 2007, IEEE MASS-04, InterSense-06, EUC-05, WONS-05, MSN-05-06, ISPA-05 and -07, co-chaired workshops at IEEE MASS-06, IEEE ICDCS 2003-2007; IEEE LCN-05-06, HICSS, 2000, 2002, 2003; ICPDS-02; ICPP-00; and was program committee member of over 100 conferences since 2004.

********* ALL INTERESTED ARE WELCOME ***********
(For enquiry, please contact Computer Science Department at 3411 2385)

http://www.comp.hkbu.edu.hk/v1/?page=seminars&id=84&lang=tc