The Third International Workshop on

Specialized Ad Hoc Networks and Systems (SAHNS 2011)

Minneapolis, Minnesota, USA

Thursday, June 23, 2011


In conjunction with

The 31st International Conference on Distributed Computing Systems (ICDCS 2011)


Home | Call for Papers | Workshop Program | Organizing Committee |

Technical Program Committee | Registration | FAQs | ICDCS 2011 Home


Workshop Schedule and Program

Workshop Schedule

13:30 - 13:45  Opening Remarks

13:45 - 15:00  Paper Session 1: 3 regular papers

15:00 - 15:30  Break  

15:30 - 16:30  Keynote Address: Scale-free Networking without Routing Tables

                        Prof. J.J. Garcia-Luna-Aceves, Baskin Professor of Computer Engineering

                        University of California, Santa Cruz, USA

16:30 - 16:45  Break  

16:45 - 17:05  Paper Session 2: 1 short paper

17:05 - 17:40  Discussion Session: Critical Research Topics for Specialized Ad Hoc Networks and Systems

17:40 - 17:45  Closing Remarks


Workshop Program


Paper Session 1 (75 minutes)


Performance analysis of DSR protocol under the influence of RPGM model in mobile ad-hoc networks

K. Amjad

University of Leicester, United Kingdom

Broadcasting Method based on Topology Control for Fault-tolerant MANET

Daisuke Kasamatsu, Yuta Kawamura, Masahiro Oki and Norihiko Shinomiya

Soka University, Japan

Fine-grained Localization with Pairwise Nodes Coverage

Xiaoguang Li and Jie Wu

Temple University, USA


Keynote Address (60 minutes)


Scale-free Networking without Routing Tables

Prof. J.J. Garcia-Luna-Aceves, Baskin Professor of Computer Engineering

University of California, Santa Cruz, USA


Abstract: The traditional approach to routing in ad hoc networks consists of maintaining routing tables listing entries for all or selected network destinations. Unfortunately, because the identifiers assigned to nodes (e.g., IP addresses or MAC addresses) in a network with mobile nodes have nothing to do with the topology of the network, network-wide dissemination of updates or queries must be used to maintain such tables, which renders the signaling of the routing protocols unscalable. This talk describes a new approach for scale-free routing that is called SURF (Scale-free Untethered Routing Framework). With SURF, the network itself assigns identifiers to nodes and updates these identifiers as the nodes move. The identifiers define a total ordering in the network with respect to one or multiple root nodes, which means that one or multiple routes from any source to any destination are defined automatically by the identifiers of the two nodes. To allow the sources to learn the identifiers of the destinations, a publish-subscribe distributed directory service is provided, such that a destination publishes its existence at an anchor node and a destination subscribes to destinations by contacting the proper anchors. The talk will show how SURF can be applied to different types of specialized networks, including those in which relay nodes have severe constraints (size, processing power, energy consumption).


Bio: Dr. J.J. Garcia-Luna-Aceves holds the Jack Baskin Endowed Chair of Computer Engineering at the University of California, Santa Cruz (UCSC), is Chair of the Computer Engineering Department, and is a Principal Scientist at the Palo Alto Research Center (PARC). Prior to joining UCSC in 1993, he was a Center Director at SRI International (SRI) in Menlo Park, California. He has been a Visiting Professor at Sun Laboratories in Menlo Park, California, and a Principal of Protocol Design at Nokia in Mountain View, California. He received the IEEE Computer Society Technical Achievement Award in 2011 “for pioneering contributions to the theory and design of communication protocols for ad-hoc wireless networks.” He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE), the Association for Computing Machinery (ACM), and the American Association for the Advancement of Science (AAAS).


Dr. Garcia-Luna-Aceves is the co-recipient of the IEEE Fred W. Ellersick 2008 MILCOM Award for the best unclassified paper entitled “On the Capacity Improvement of Multicast Traffic with Network Coding.” He is also co-recipient of Best Paper Awards at the European Wireless Conference 2010, IEEE MASS 2008, SPECTS 2007, IFIP Networking 2007, and IEEE MASS 2005 conferences, and of the Best Student Paper Award of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. He received the SRI International Exceptional Achievement Award in 1985 and 1989, and is listed in Marquis Who's Who in America and Who's Who in the World. He holds 36 U.S. patents, and has published three books and more than 420 journal and conference papers. He has directed 30 Ph.D. theses and 28 M.S. theses since he joined UCSC in 1993. He has been the General Chair of the ACM MobiCom 2008 Conference; the General Chair of the IEEE SECON 2005 Conference; Program Co-Chair of ACM MobiHoc 2002 and ACM MobiCom 2000; Chair of the ACM SIG Multimedia; General Chair of ACM Multimedia '93 and ACM SIGCOMM '88; and Program Chair of IEEE MULTIMEDIA '92, ACM SIGCOMM '87, and ACM SIGCOMM '86.


Paper Session 2 (20 minutes)

Secure Location Verification with Randomly-Selected Base Stations (short paper)

Matthew Holiday, Neeraj Mittal and Subbarayan Venkatesan
The University of Texas at Dallas, USA


Participant Discussion Session (35 minutes) 


Critical Research Topics for Specialized Ad Hoc Networks and Systems

      Mediator: Leszek Lilien

Western Michigan University, USA

Other Information

For further information, please contact the workshop chair.




Sponsored by The IEEE Computer Society Technical Committee on Distributed Processing






Last update on 8 June 2011


The photograph at the top of this page, Downtown Minneapolis, Minnesota, USA behind Lake of the Isles,  is courtesy of Jon Platek []

Permission is granted to copy, distribute and/or modify this photograph under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.