Goce Trajcevski received the Best Short Paper Award in the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2013) on November 3-8, 2013 in Barcelona, Spain.
The winning paper, entitled "Voronoi Trees for Hierarchical In-Network Data and Space Abstractions in Wireless Sensor Networks," was also co-written by Mohamed Ali (UIC) and Ashfaq Khokhar (IIT).
The work addresses the problem of efficient in-network processing of spatial queries in Wireless Sensor Networks. Specifically, it considers hybrid overlays settings, where the data values may correspond to different physical phenomena measured by distributed sensors, and may be additionally correlated via spatial constraints. Traditional indexing structures such as KD trees, R-Trees, B-Trees, or variations thereof ? along with various clustering and routing trees, have already been used for organizing in-network data aggregation in WSNs.
The awarded paper showed how using a proper "weighted" distance enables Voronoi-based partitions of the sensing field into convex cells. Subsequently, Voronoi Trees are built in a hierarchical manner, mapping both data and space abstractions, for energy-efficient processing of spatial queries. The evaluations demonstrated significant advantages of the Voronoi Trees based indexing structure in terms of accurate field representation at different levels of the tree hierarchy, with acceptable trade-offs in terms of query processing latency.
Over the years, MSWiM has established itself as a major research venue where numerous key results in the area of performance evaluation of wireless and mobile systems have appeared; we are delighted that this year’s event, maintains the tradition of high quality contributions. covering several specializations within mobile and wireless systems.
The 16th ACM MSWiM 2013 Conference featured Symposia and Workshops, specifically on emerging topics related to wireless networking and mobile computing. The four symposia were: MobiWAC, PE-WASUN, DIVANet and Q2SWinet and the three workshops: WMuNeP, PM2HW2N and HP-MOSys. Over the years, these seven events have become successful and quite competitive.