This one-day workshop focuses on the applications of graph theory in different areas of wireless ad hoc networks such as Mobile Ad hoc Networks (MANETs), Vehicular Ad hoc Networks (VANETs) and sensor networks. Graph theoretic concepts are applied in several fundamental issues such as connectivity, data gathering, routing, mobility, energy efficiency and topology control. Papers submitted for the workshop should focus on a problem that is of both theoretical as well as practical interest in the area of ad hoc networks and sensor networks. This workshop will thus provide a platform for researchers from both theoretical and practical domains of ad hoc networks to meet and exchange their ideas. Topics of interest include (but not limited to):



Distributed extensions of centralized graph theoretic routing algorithms
Connectivity analysis under different mobility models
Data gathering algorithms and protocols for sensor networks
Applications of Random Graph theory in ad hoc networks and sensor networks
Algorithms for scheduling and resource allocation problems
Algorithms for topology control and power assignment
Evacuation routing algorithms and protocols for vehicular ad hoc networks
Secure routing algorithms and protocols based on graph theory
Approximation heuristics for NP-complete problems related to ad hoc networks


Submission Details:

Papers should be submitted as PDF files using the IEEE Computer Society Proceedings format (two columns, 10-point Times New Roman font, single-spaced, US letter and all margins no smaller than one inch). Papers should also include (i) a 175-250 word abstract (ii) five to eight key words identifying the graph theoretic and application areas that are relevant to the paper (iii) Name and affiliation information for all authors and the contact information (email address) of one of the authors.

Papers should be submitted via email to gt_adhoc@airccse.org

The maximum number of pages for a paper submitted for both review and publication should be six. There can be two additional pages, with an extra cost of $125 per page.

For each accepted paper, at least one of the authors should have completed full registration for the NetCom 2009 conference in order for the paper to be published in the workshop and conference proceedings.



Important Dates:

Submission Deadline: June 20, 2009
Authors Notification: August 20, 2009
Final Manuscript Due: September 20, 2009