Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989497967> ?p ?o ?g. }
- W1989497967 endingPage "3845" @default.
- W1989497967 startingPage "3836" @default.
- W1989497967 abstract "Ultrasonic sensors are able to provide highly accurate measurements if they are properly scheduled, otherwise, the intersensor interference (ISI) could greatly deteriorate the performance. In addition, the scheduling scheme should be performed in a distributed and energy-efficient way so that it can be conveniently implemented for a large-scale network. In this paper, for target tracking with multiple ultrasonic sensors, we convert the ISI avoidance problem to the problem of multiple access in a shared channel and adopt the time division multiple access strategy which has the properties of being collision free and energy efficient. Then, by graph theory, the scheduling problem is transformed into a coloring problem which aims at minimizing the number of used colors. Since the original problem has been proved to be NP-hard, we propose a distributed-saturation-degree-based algorithm (DSDA) which can be implemented locally by each node with information collected from its neighbors. Furthermore, we verify that an interference-free schedule is guaranteed to be obtained by DSDA. We derive analytical results for the complexity of this algorithm. Specifically, for different sensor network topologies, we prove that the expected converging time and the expected message transmissions per node are both upper bounded by <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O</i> (δ), where δ is the maximum neighborhood size in the network. Extensive simulations demonstrate the effectiveness of our algorithm." @default.
- W1989497967 created "2016-06-24" @default.
- W1989497967 creator A5038259273 @default.
- W1989497967 creator A5051951845 @default.
- W1989497967 creator A5053447705 @default.
- W1989497967 creator A5061970522 @default.
- W1989497967 creator A5073217469 @default.
- W1989497967 date "2013-09-01" @default.
- W1989497967 modified "2023-10-07" @default.
- W1989497967 title "A Distributed TDMA Scheduling Algorithm for Target Tracking in Ultrasonic Sensor Networks" @default.
- W1989497967 cites W1994703549 @default.
- W1989497967 cites W2008174958 @default.
- W1989497967 cites W2039728842 @default.
- W1989497967 cites W2044702072 @default.
- W1989497967 cites W2053538780 @default.
- W1989497967 cites W2076059258 @default.
- W1989497967 cites W2094636498 @default.
- W1989497967 cites W2099544316 @default.
- W1989497967 cites W2102895901 @default.
- W1989497967 cites W2111075016 @default.
- W1989497967 cites W2117450598 @default.
- W1989497967 cites W2120462722 @default.
- W1989497967 cites W2122894121 @default.
- W1989497967 cites W2126726492 @default.
- W1989497967 cites W2143667229 @default.
- W1989497967 cites W2148747602 @default.
- W1989497967 cites W2150039965 @default.
- W1989497967 cites W2151124278 @default.
- W1989497967 cites W2154189866 @default.
- W1989497967 cites W2154208087 @default.
- W1989497967 cites W2155861586 @default.
- W1989497967 cites W2158679662 @default.
- W1989497967 cites W2162473140 @default.
- W1989497967 cites W2167036627 @default.
- W1989497967 cites W2169158715 @default.
- W1989497967 doi "https://doi.org/10.1109/tie.2012.2208439" @default.
- W1989497967 hasPublicationYear "2013" @default.
- W1989497967 type Work @default.
- W1989497967 sameAs 1989497967 @default.
- W1989497967 citedByCount "52" @default.
- W1989497967 countsByYear W19894979672014 @default.
- W1989497967 countsByYear W19894979672015 @default.
- W1989497967 countsByYear W19894979672016 @default.
- W1989497967 countsByYear W19894979672017 @default.
- W1989497967 countsByYear W19894979672018 @default.
- W1989497967 countsByYear W19894979672019 @default.
- W1989497967 countsByYear W19894979672020 @default.
- W1989497967 countsByYear W19894979672021 @default.
- W1989497967 countsByYear W19894979672022 @default.
- W1989497967 crossrefType "journal-article" @default.
- W1989497967 hasAuthorship W1989497967A5038259273 @default.
- W1989497967 hasAuthorship W1989497967A5051951845 @default.
- W1989497967 hasAuthorship W1989497967A5053447705 @default.
- W1989497967 hasAuthorship W1989497967A5061970522 @default.
- W1989497967 hasAuthorship W1989497967A5073217469 @default.
- W1989497967 hasConcept C111919701 @default.
- W1989497967 hasConcept C11413529 @default.
- W1989497967 hasConcept C117313154 @default.
- W1989497967 hasConcept C120314980 @default.
- W1989497967 hasConcept C121332964 @default.
- W1989497967 hasConcept C126255220 @default.
- W1989497967 hasConcept C127413603 @default.
- W1989497967 hasConcept C130120984 @default.
- W1989497967 hasConcept C199845137 @default.
- W1989497967 hasConcept C206729178 @default.
- W1989497967 hasConcept C24590314 @default.
- W1989497967 hasConcept C24890656 @default.
- W1989497967 hasConcept C31258907 @default.
- W1989497967 hasConcept C33923547 @default.
- W1989497967 hasConcept C41008148 @default.
- W1989497967 hasConcept C55416958 @default.
- W1989497967 hasConcept C62611344 @default.
- W1989497967 hasConcept C66938386 @default.
- W1989497967 hasConcept C68387754 @default.
- W1989497967 hasConcept C81288441 @default.
- W1989497967 hasConceptScore W1989497967C111919701 @default.
- W1989497967 hasConceptScore W1989497967C11413529 @default.
- W1989497967 hasConceptScore W1989497967C117313154 @default.
- W1989497967 hasConceptScore W1989497967C120314980 @default.
- W1989497967 hasConceptScore W1989497967C121332964 @default.
- W1989497967 hasConceptScore W1989497967C126255220 @default.
- W1989497967 hasConceptScore W1989497967C127413603 @default.
- W1989497967 hasConceptScore W1989497967C130120984 @default.
- W1989497967 hasConceptScore W1989497967C199845137 @default.
- W1989497967 hasConceptScore W1989497967C206729178 @default.
- W1989497967 hasConceptScore W1989497967C24590314 @default.
- W1989497967 hasConceptScore W1989497967C24890656 @default.
- W1989497967 hasConceptScore W1989497967C31258907 @default.
- W1989497967 hasConceptScore W1989497967C33923547 @default.
- W1989497967 hasConceptScore W1989497967C41008148 @default.
- W1989497967 hasConceptScore W1989497967C55416958 @default.
- W1989497967 hasConceptScore W1989497967C62611344 @default.
- W1989497967 hasConceptScore W1989497967C66938386 @default.
- W1989497967 hasConceptScore W1989497967C68387754 @default.
- W1989497967 hasConceptScore W1989497967C81288441 @default.
- W1989497967 hasIssue "9" @default.
- W1989497967 hasLocation W19894979671 @default.
- W1989497967 hasOpenAccess W1989497967 @default.