Introduction to the Special Issue
The sixth international conference on AD-HOC Networks and Wireless was held in the city of Morelia, Michoacan state, Mexico. It follows the tradition of a multidisciplinary research program on all aspects of ad hoc networking that aims to create a collaborative forum between Mathematicians, Computer Scientists and Engineers. Previous Ad-Hoc Networks and Wireless conferences were held in Ottawa, Canada (2006), Cancun, Mexico (2005), Vancouver, Canada (2004), Montreal, Canada (2003), and Toronto, Canada (2002) and the forthcoming one is to be held in Nice, France this coming fall.
There was a total of fifty submissions to the conference of which twenty papers were accepted for presentation and inclusion in the conference proceedings. This special issue represents further selection of six notable contributions among them as follows. The first paper by Maia Judith Fraser proves that face routing succeeds for embedded graphs on the torus or higher genus surfaces. The second paper by Beat Gfeller and Elias Vicari gives a faster distributed approximation scheme for the connected dominating set problem for growth-bounded graphs. The third paper by Gagan Gupta and Parmesh Ramanathan provides algorithmic solutions to level set estimation with uncoordinated mobile sensors. The fourth paper by Petteri Kaski, Aleksi Penttinen and Jukka Suomela gives a constant factor approximation of maximum weight independent set in local conflict graphs. The fifth paper by Kevin Lillis, Sriram Pemmaraju and Imran Pirwani addresses topology control and geographic routing in realistic wireless networks. Finally, the sixth paper by Kahkashan Shaukat and Violet R. Syrotiuk investigates how to use monitoring to control a proactive routing protocol. We would like to thank the program committee of the conference for the initial selection of the papers and the anonymous referees of the papers of this special issue for their detailed comments that improved the quality of presentation and results.
Evangelos Kranakis (Carleton University)
Jaroslav Opatrny (Concordia University)
August 2008