Final Program (May 18, 2009)
Welcome Message
8:55-9:00am
Keynote Address
9:00-1:00am
On Self-Organization in MANETs
Prof. Jie Wu, Florida Atlantic University
Break
10:00-10:15am
Session 1: Ad Hoc Networks
Chair: Yu Wang (University of North Carolina at Charlotte)
10:15am-12:15pm
Wireless Link Scheduling under a Graded SINR Interference Model
Paolo Santi, Ritesh Maheshwari, Giovanni Resta, Samir Das, and Douglas Blough
A Constant Approximation Algorithm for Link Scheduling in Arbitrary Networks With Physical Interference Model
Xiaohua Xu and Shaojie Tang
On the Multicast Throughput Capacity of Network Coding in Wireless Ad-hoc Networks
Shirish Karande, Zheng Wang, Hamid Sadjadpour, and JJ Garcia-luna-aceves
On a Locally Minimum Cost Forwarding Game
Stephan Eidenbenz, Gunes Ercal-Ozkaya, Adam Meyerson, and Allon G. Percus
Lunch
12:15-1:30pm
Session 2: Sensor Networks I
Chair: Gunes Ercal-Ozkaya (University of Kansas)
1:30-3:00pm
A 3D-Localization and Terrain Modeling Technique for Wireless Sensor Networks
Hady AbdelSalam and Stephan Olariu
An Improved Approximation Algorithm for Data Aggregation in Multi-hop Wireless Sensor Networks
Xiaohua Xu, Shiguang Wang, Xufei Mao, Shaojie Tang, and Xiangyang Li
Can a Packet Walk Straight Through a Field of Randomly Dying Location-Unaware Wireless Nodes?
Silvija Kokalj-Filipovic, Predrag Spasojevic, and Roy Yates
Break
3:00-3:30pm
Session 3: Sensor Networks II
Chair: Shaojie Tang (Illinois Institute of Technology)
3:30-5:00pm
Passive Localization Using Rotating Anchor Pairs in Wireless Sensor Networks
Hady AbdelSalam and Stephan Olariu
Spatio-Temporal Monitoring using Contours in Large-scale Wireless Sensor Networks
Hadi Alasti and Asis Nasipuri
Reactive Jamming Attacks in Multi-Radio Wireless Sensor Networks: An Efficient Mitigating Measure by Identifying Trigger Nodes
Incheol Shin, Yilin Shen, Ying Xuan, My Thai, and Taieb Znati
MobiHoc Welcoming Reception
Preservation Hall, 6:00pm
On Self-Organization in MANETs
Prof. Jie Wu, Florida Atlantic University
Abstract
The dynamic nature and network complexity of MANETs requires self organization to reduce the administrative need and complexity in network installation, maintenance, and management. We first show several network functions of MANETs that can be designed in a self-organized way, including topology control and the construction of connected dominating sets (CDS). An in-depth study of a self-organized scheme for CDS construction and the use of CDS for efficient broadcast in MANETs is presented. This scheme selects a small subset of nodes locally to form a forward node set to carry out the broadcast process. Various design options and trade-offs are also discussed. Finally, we show that our design coincidentally meets the Prehofer and Bettstetter's four design paradigms recently proposed for developing a self-organized network function.
Bio
Jie Wu is a distinguished professor in the Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton. From 2007 to 2008, he was a program director at National Science Foundation. His research interests include the areas of wireless networks and mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. He has published more than 450 papers in various journals and conference proceedings. He is in the editorial board of the IEEE Transactions on Mobile Computing. He was on the editorial board of the IEEE Transactions on Parallel and Distributed Systems and was a coguest editor of the IEEE Computer and Journal of Parallel and Distributed Computing. He served as the program cochair for MASS ’04 and the program vice chair for ICDCS ’08 and ICPP ’00. He was also the general chair for MASS’06, IPDPS ’08, and DCOSS’09. He is the author of the text “Distributed System Design” published by the CRC Press. He was also the recipient of the 1996-1997, 2001-2002, and 2006-2007 Researcher of the Year Award at Florida Atlantic University. He has served as an IEEE Computer Society distinguished visitor and is the chairman of the IEEE Technical Committee on Distributed Processing (TCDP). He is a fellow of the IEEE.
|