When the environment does not allow to access directly to disseminated data, a sensor network could be one of the most appropriate solution to retrieve the map of interesting areas. Based on existing approaches, we start our study from the standard random deployment of a sensor network and then we consider a coarse-grain localization algorithm which associates sensors with coordinates related to a central node, called sink. Once each sensor is related to an estimated position, it starts to send data to the sink according to a provided scheduling of communications which takes care of energy consumption, collisions and time. We propose a scheduling of communications based on distributed and fast coloring algorithms which require O(1) computational time. As the localization is referred to coarse-grain coordinates, it happens that more than one sensor is associated with the same coordinates, hence leader-election mechanism is considered. © 2011 Springer-Verlag.
CITATION STYLE
Navarra, A., & Pinotti, C. M. (2011). Collision-free routing in sink-centric sensor networks with coarse-grain coordinates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6460 LNCS, pp. 140–153). https://doi.org/10.1007/978-3-642-19222-7_16
Mendeley helps you to discover research relevant for your work.